Typed timed input/output automata in real-time, cybernetic explanation

This paper presents a basis for real-time, cybernetic explanation in terms of typed timed input/output automata (tTAi/o). These are a form of Muller automata with typed states, input, and output. The typing of a tTAi/o is carried out intuitionistically in the tradition begun by Martin-Lof. The explanation of choice in the behavior specified by a tTAi/os is given in terms of the choice operators from Girard's linear logic. The meaning of a timed behavior specified by a tTAi/os is explained with real-time temporal logic. As a result of this approach to cybernetic explanation, a framework for reasoning about time for a specified behavior is given.

[1]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[2]  Bowen Lewis Alpern.  Proving temporal properties of concurrent programs: a non-temporal approach , 1986 .

[3]  Rance Cleaveland,et al.  Implementing mathematics with the Nuprl proof development system , 1986 .

[4]  G. Bateson,et al.  Mind and Nature: A Necessary Unity , 1979 .

[5]  Zohar Manna,et al.  Specification and verification of concurrent programs by A∀automata , 1987, POPL '87.

[6]  Joseph Sifakis,et al.  An Algebra of Boolean Processes , 1991, CAV.

[7]  Azer Bestavros,et al.  Specification and verification of real-time embedded systems using time-constrained reactive automata , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[8]  Irène Guessarian,et al.  A characterization of fair computations of finite state SCCS processes , 1987, Formal Properties of Finite Automata and Applications.

[9]  A. Kolmogoroff.  Zur Deutung der intuitionistischen Logik , 1932 .

[10]  P. Mendler.  Inductive Definition in Type Theory , 1988 .

[11]  W. Robert Winburn,et al.  Cybernetics, teleology, and science , 1991 .

[12]  Sjouke Mauw,et al.  A process specification formalism , 1990 .

[13]  Chetan R. Murthy.  Extracting Constructive Content From Classical Proofs , 1990 .

[14]  I. M. MacLeod,et al.  Towards distributed real-time intelligence , 1991 .

[15]  A. Heyting.  Die intuitionistische Grundlegung der Mathematik , 1931 .

[16]  Thomas A. Henzinger,et al.  The temporal specification and verification of real-time systems , 1991 .

[17]  J. F. Peters,et al.  Constructing Real-Time Systems from Temporal I/O Automata , 1991 .

[18]  David E. Muller,et al.  Infinite sequences and finite machines , 1963, SWCT.

[19]  M. B. Turner.  Realism and the explanation of behavior , 1971 .

[20]  Gjalt G. de Jong.  An Automata Theoretic Approach to Temporal Logic , 1991, CAV.

[21]  P. Martin-Löf.  An Intuitionistic Theory of Types: Predicative Part , 1975 .

[22]  Per Martin-Löf,et al.  Intuitionistic type theory , 1984, Studies in proof theory.