Hybrid action systems

In this paper we investigate the use of action systems with differential actions in the specification of hybrid systems. As the main contribution we generalize the definition of a differential action, allowing the use of arbitrary relations over model variables and their time derivatives in modelling continuous-time dynamics. The generalized differential action has an intuitively appealing predicate transformer semantics, which we show to be both conjunctive and monotonic. In addition, we show that differential actions blend smoothly with conventional actions in action systems even under parallel composition. Moreover, as the strength of the action system formalism is the support for stepwise development by refinement, we investigate refinement involving a differential action. We show that, due to the predicate transformer semantics, standard action refinement techniques apply also to the differential action, thus, allowing stepwise development of hybrid Systems.

[1]  E. H. Hutten SEMANTICS , 1953, The British Journal for the Philosophy of Science.

[2]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[3]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[4]  Solomon Lefschetz,et al.  Stability by Liapunov's Direct Method With Applications , 1962 .

[5]  R. Kurki-Suonio Stepwise design of real-time systems , 1991, SIGSOFT '91.

[6]  Leslie Lamport,et al.  Hybrid Systems in TLA+ , 1992, Hybrid Systems.

[7]  Anders P. Ravn,et al.  Switches and Jumps in Hybrid Action Systems , 1997 .

[8]  M. H. A. Newman,et al.  Topology . Elements of the topology of plane sets of points , 1939 .

[9]  Marcello M. Bonsangue,et al.  Semantics, Orderings and Recursion in the Weakest Precondition Calculus , 1992, REX Workshop.

[10]  Anders P. Ravn,et al.  Action Systems with Continuous Behaviour , 1997, Hybrid Systems.

[11]  He Jifeng,et al.  From CSP to hybrid systems , 1994 .

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[13]  Howard Bowman Modelling Timeouts without Timelocks , 1999, ARTS.

[14]  Ralph-Johan Back,et al.  Refinement Calculus: A Systematic Introduction , 1998 .

[15]  Manfred Broy,et al.  Adding fair choice to Dijkstra's calculus , 1994, TOPL.

[16]  Ralph-Johan Back,et al.  Trace Refinement of Action Systems , 1994, CONCUR.

[17]  Michael S. Branicky,et al.  Analyzing and Synthesizing Hybrid Control Systems , 1996, European Educational Forum: School on Embedded Systems.

[18]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[19]  Anders P. Ravn,et al.  An Extended Duration Calculus for Hybrid Real-Time Systems , 1992, Hybrid Systems.

[20]  Anders P. Ravn,et al.  A Formal Description of Hybrid Systems , 1996, Hybrid Systems.

[21]  Mauno Rönkkö,et al.  Linear Hybrid Action Systems , 2001, Nord. J. Comput..

[22]  A. W. Roscoe A classical mind: essays in honour of C. A. R. Hoare , 1994 .

[23]  Kaisa Sere,et al.  Stepwise Refinement of Action Systems , 1991, Struct. Program..

[24]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

[25]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[26]  Michael S. Branicky,et al.  Studies in hybrid systems: modeling, analysis, and control , 1996 .

[27]  Kaisa Sere,et al.  Refinement and Continuous Behaviour , 1999, HSCC.

[28]  Zohar Manna,et al.  Verification of clocked and hybrid systems , 2000, Acta Informatica.

[29]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[30]  Sergio Yovine,et al.  Model Checking Timed Automata , 1996, European Educational Forum: School on Embedded Systems.

[31]  Kaisa Sere,et al.  An Action System Approach to the Steam Boiler Problem , 1995, Formal Methods for Industrial Applications.

[32]  Thomas A. Henzinger,et al.  Hybrid Automata with Finite Bisimulatioins , 1995, ICALP.

[33]  Andy J. Wellings,et al.  An action-based formal model for concurrent real-time systems , 2005, Formal Aspects of Computing.

[34]  Ralph-Johan Back,et al.  Refinement Calculus, Part II: Parallel and Reactive Programs , 1989, REX Workshop.

[35]  Dennis G. Zill,et al.  Differential Equations with Boundary-Value Problems , 1986 .

[36]  Joseph Sifakis,et al.  An Approach to the Description and Analysis of Hybrid Systems , 1992, Hybrid Systems.

[37]  Nancy G. Leveson,et al.  Software Requirements Analysis for Real-Time Process-Control Systems , 1991, IEEE Trans. Software Eng..