On the Specification of Elementary Reactive Behaviour

The paper addresses the specification of reactive behaviour for event-based models. We are concerned with a framework for such specification rather than with a particular style of specifications. Our main observation is that a logic of events is needed as well as a logic of actions. The former prescribes in fine detail how computations proceed while the latter provides generic scripts for events to happen. The analogy is that of procedures and procedure calls at runtime (= events). We claim that both logics are inherently interrelated, in particular, if “true concurrency” is to be specified.

[1]  Jeremy Gunawardena.  Geometric Logic, Causality and Event Structures , 1991, CONCUR.

[2]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[3]  Glynn Winskel,et al.  Event Structures , 1986, Advances in Petri Nets.

[4]  G. Michele Pinna,et al.  On the Nature of Events , 1992, MFCS.

[5]  Carolyn Brown,et al.  Temporal Logic and Categories of Petrie Nets , 1993, ICALP.

[6]  José Luiz Fiadeiro,et al.  Logics of Modal Terms for Systems Specification , 1990, J. Log. Comput..

[7]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[8]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[9]  Vaughan R. Pratt,et al.  Modeling concurrency with partial orders , 1986, International Journal of Parallel Programming.

[10]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[11]  Arend Rensink.  Posets for Configurations! , 1992, CONCUR.

[12]  Antoni W. Mazurkiewicz,et al.  Basic notions of trace theory , 1988, REX Workshop.