Petri Nets, Situations, and Automata

  • Authors:
  • Ekkart Kindler

  • Affiliations:
  • -

  • Venue:
  • ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scenarios are now widely used when developing distributed systems. In this paper, we provide a semantical foundation for scenarios, which reflects the informal and non-operational use of scenarios. We call this semantics situations. We show that system properties can be specified by implications between situations, and we provide some proof techniques for verifying that a system meets such specifications. The basic proof arguments are automata, which are abstractions of the considered system or some of its causal relations.