Global view on reactivity: switch graphs and their logics
read more
Citations
Introducing fuzzy reactive graphs: a simple application on biology
Reactive models for biological regulatory networks
A Note on Reactive Transitions and Reo Connectors
References
Logic in Computer Science: Modelling and Reasoning about Systems
On the development of reactive systems
Logic in Computer Science: Modelling and Reasoning About Systems
Related Papers (5)
Every Finitely Reducible Logic has the Finite Model Property with Respect to the Class of ♦-Formulae
On modal logics characterized by models with relative accessibility relations: Part I
Frequently Asked Questions (10)
Q2. What is the problem with adding a new world to a particular component?
The problem is, when adding a new world to a particular component, how to update the other components without falling in a infinite loop of verifications.
Q3. What is the way to finitise a fragment?
The most direct way to finitise such a fragment would be to adapt the filtration method by identifying only the points that satisfy the same relevant formulas in all of the fragment components.
Q4. What is the way to represent a reactive graph?
Whereas using the alternating one it can be represented by a switch graph of reactivity level 1:It is also easy to cook a reactive graph that cannot be represented by a finite level graph for any of the options the authors mentioned above, nor with any switches with ‘recursive behaviour’.
Q5. What is the way to represent a graph?
A direct way of representing such a graph would be to draw the tree given by the admissible sequences of edges, and, perhaps, to draw at each of its nodes the state of the graph at that point.
Q6. What is the modal operator z in the kripke frame?
To the fragment of the language introduced above, that allows us to talk about the switches state in each moment, the authors add the modal operator z relating the different states of the switch graph, being the real dynamics operator (corresponding to ◇R in the reactive Kripke frames).
Q7. What is the state of the accessible relation after an admissible sequence of edges being?
The state of the accessible relation after an admissible sequence of edges λ being covered is given byRλ = {(w,w′) ∶ λ(w,w′) ∈ ∆}.
Q8. What is the origin of the idea of adding variables that are used to name worlds?
In fact the idea of adding variables that are used to name worlds dates back to the pioneering work of Prior [30, 29] and especially of Bull [11](see [24]).
Q9. What is the effective way to verify a certain system satisfies?
It may be that depending on the property in question, the most effective way of verifying a certain system satisfies involves considering different types of models associated to that system, and checking a stronger property that entails it.
Q10. What are the results of soundness and completeness of the Kripke frames?
Finally results of soundness and completeness are presented characterising some properties of these frames (generalising some familiar properties of ‘static’ Kripke frames: reflexivity, symmetry and transitivity).