We outline a modular method for specifying and proving safety properties about distributed systems. Data flow networks represent such systems. They are composed of encapsulated units cooperating by asynchronous message passing. The components of such networks are data flow nodes with a black box behavior specified by relations on the communication histories formed by the streams of the input/output channels. State machines described by state transition rules with input and output implement system components. Vice versa, history relations provide an abstraction of state machines. Safety properties are captured by system invariants that help to prove properties about state machines. Our approach provides a bridge from state-based system models defined by state transitions to the more abstract history views on systems and their components.
CITATION STYLE
Broy, M. (2000). From states to histories. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1827, pp. 22–36). Springer Verlag. https://doi.org/10.1007/978-3-540-44616-3_2
Mendeley helps you to discover research relevant for your work.