Towards a Hybrid Dynamic Logic for Hybrid Dynamic Systems

We introduce a hybrid variant of a dynamic logic with continuous state transitions along differential equations, and we present a sequent calculus for this extended hybrid dynamic logic. With the addition of satisfaction operators, this hybrid logic provides improved system introspection by referring to properties of states during system evolution. In addition to this, our calculus introduces state-based reasoning as a paradigm for delaying expansion of transitions using nominals as symbolic state labels. With these extensions, our hybrid dynamic logic advances the capabilities for compositional reasoning about (semialgebraic) hybrid dynamic systems. Moreover, the constructive reasoning support for goal-oriented analytic verification of hybrid dynamic systems carries over from the base calculus to our extended calculus.

[1]  Carla Piazza,et al.  Algorithmic Algebraic Model Checking I: Challenges from Systems Biology , 2005, CAV.

[2]  Maarten Marx,et al.  Tableaux for Quantified Hybrid Logic , 2002, TABLEAUX.

[3]  A. Nerode,et al.  Logics for hybrid systems , 2000, Proceedings of the IEEE.

[4]  Bernhard Beckert,et al.  Dynamic Logic with Non-rigid Functions , 2006, IJCAR.

[5]  Hardi Hungar,et al.  Verification of cooperating traffic agents , 2006 .

[6]  Kaisa Sere,et al.  Hybrid action systems , 2003, Theor. Comput. Sci..

[7]  Gerardo Lafferriere,et al.  A New Class of Decidable Hybrid Systems , 1999, HSCC.

[8]  Patrick Blackburn,et al.  Hybrid languages , 1995, J. Log. Lang. Inf..

[9]  André Platzer,et al.  Differential Logic for Reasoning About Hybrid Systems , 2007, HSCC.

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

[11]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[12]  Paul Clements,et al.  Software architecture in practice , 1999, SEI series in software engineering.

[13]  Yde Venema,et al.  Dynamic Logic by David Harel, Dexter Kozen and Jerzy Tiuryn. The MIT Press, Cambridge, Massachusetts. Hardback: ISBN 0–262–08289–6, $50, xv + 459 pages , 2002, Theory and Practice of Logic Programming.

[14]  Tinko Tinchev,et al.  An Essay in Combinatory Dynamic Logic , 1991, Inf. Comput..

[15]  Roland Meyer,et al.  Model Checking Duration Calculus: A Practical Approach , 2006, ICTAC.

[16]  Roland Meyer,et al.  Model Checking Data-Dependent Real-Time Properties of the European Train Control System , 2006, 2006 Formal Methods in Computer Aided Design.

[17]  Richard Banach,et al.  Book Review: "Concurrency Verification: Introduction to Compositional and Non-compositional Methods" by Willem-Paul de Roever, Frank de Boer, Ulrich Hanneman, Jozef Hooman, Yassine Lakhnech, Mannes Poel and Job Zwiers (eds.) , 2003, J. Log. Comput..

[18]  Richard L. Mendelsohn,et al.  First-Order Modal Logic , 1998 .

[19]  Jozef Hooman,et al.  Concurrency Verification: Introduction to Compositional and Noncompositional Methods , 2001, Cambridge Tracts in Theoretical Computer Science.

[20]  Patrick Blackburn,et al.  Internalizing labelled deduction , 2000, J. Log. Comput..

[21]  Jerzy Tiuryn,et al.  Dynamic logic , 2001, SIGA.

[22]  G. Sacks.  A DECISION METHOD FOR ELEMENTARY ALGEBRA AND GEOMETRY , 2003 .