From 73cb11514ad3bbe7522b909808230f5c37dc39ef Mon Sep 17 00:00:00 2001 From: alifarahbakhsh <139010854+alifarahbakhsh@users.noreply.github.com> Date: Tue, 19 Dec 2023 10:14:19 -0500 Subject: [PATCH] Update 2023-12-11-A DSL for Metastability.md --- content/blog/2023-12-11-A DSL for Metastability.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/content/blog/2023-12-11-A DSL for Metastability.md b/content/blog/2023-12-11-A DSL for Metastability.md index a22e643b3..de667f202 100644 --- a/content/blog/2023-12-11-A DSL for Metastability.md +++ b/content/blog/2023-12-11-A DSL for Metastability.md @@ -122,12 +122,19 @@ The environment is not expressed by the DSL, and is assumed to operate based on These limitations are expressed by specifying the variables that the environment can touch. For instance, the code for some agent can be wrapped with a giant branching action with a guard $\texttt{not crashed}$, and a $\texttt{nop}$ for the else clause. The environment can then choose to crash and uncrash the agent however it likes. +As for the trigger, it is formalized by introducing a temporal predicate P for the environment, and modeling the trigger as an initial period of arbitrary environment actions until they eventually always satisfy P. +This comes from our formal definition for metastability, which I have abstained from presenting here for the sake of brevity. Based on these, a general execution of the system is a repeating cycle of the following: 1. The environment takes an action. 2. The system as a whole takes an action, i.e., each agent takes a big step. 3. The network handles the messages. +Note that such an execution would also require an initial condition, or some inputs. +The initial conditions have to come from some specification of the system. +As for the inputs, we assume that the environment introduces them into the system. +For instance, if we have a system that consumes requests, the environment can arbitrarily put request into the network, to be delivered to a specific agent. + ## Example Time for an example. This example is from an old paper that was trying to study a real-world phenomenon in routing networks.