Commit Graph

7 Commits

Author SHA1 Message Date
Tony Garnock-Jones 3c5a6f00ed Rename "matcher" to "trie". 2016-01-21 21:55:41 -05:00
Tony Garnock-Jones e1c5fd4ac1 Switch from timer-expired /messages/ to /assertions/ at ground level.
Previously, the timer driver caused the background thread to call
send-ground-message to indicate that a timer had expired. However,
this can lead to a race! In cases where a timer expires very soon, the
channel-put of the set-timer instruction leads shortly thereafter to a
send-ground-message which then races the establishment of the
metalevel-1 subscription to the timer-expired events that are coming
from the background thread.

The race cannot occur in the sequential implementation because the
network makes sure to enqueue the transition actions resulting from
the set-timer message delivery ahead of any enqueueing of the
timer-expired ground message, so that by the time the ground message
is processed, the relevant subscription always exists.

In a looser implementation, however, this level of synchronised
activity may not exist, and the ground message may overtake the
subscription establishment.

Therefore, I've changed the driver to instead use ground /assertions/
to signal expired timers. Upon processing of such an assertion, the
driver cleans it up. This is very similar to hardware interrupts,
where the driver has to "clear the interrupt" in order to let the
system continue properly.
2016-01-21 17:38:12 -05:00
Tony Garnock-Jones aa9677dbe1 Rename World to Network 2016-01-18 14:29:48 -05:00
Tony Garnock-Jones 7d561fc49e First commit switching from sets to tsets for labels in RHSs of matchers. 2015-06-19 20:43:23 -04:00
Tony Garnock-Jones 0d38e11ee8 Support tracing at ground-level; support display of intermediate world states 2015-03-21 17:30:48 -04:00
Tony Garnock-Jones a0da39f6f7 Use new projection utilities. 2015-03-06 13:25:38 +00:00
Tony Garnock-Jones e731282ddd First running program; port some infrastructure from minimart 2015-03-05 14:54:12 +00:00