Towards a Hybrid Dynamic Logic for Hybrid Dynamic Systems

Electronic Notes in Theoretical Computer Science

Volumn 174, Issue 6, 2007, Pages 63-77

  Platzer, André ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

compositional verification; dynamic logic; hybrid logic; real time hybrid dynamic systems; sequent calculus

Indexed keywords

CASE BASED REASONING; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); DYNAMICAL SYSTEMS; REAL TIME SYSTEMS; VERIFICATION;

COMPOSITIONAL VERIFICATION; HYBRID DYNAMIC LOGIC; REAL TIME HYBRID DYNAMIC SYSTEMS; SEQUENT CALCULUS; SYSTEM EVOLUTION;

FORMAL LOGIC;

EID: 34249324475     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.11.026     Document Type: Article

References (21)

1. Rajeev Alur. Private communication, Lipari Summer School on Formal Methods, 2005
2. Bass L., Clements P., and Kazman R. Software architecture in practice (1998), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
3. Beckert B., and Platzer A. Dynamic logic with non-rigid functions: A basis for object-oriented program verification. In: Furbach U., and Shankar N. (Eds). Proc., International Joint Conference on Automated Reasoning. (IJCAR). LNCS volume 4130 (2006), Springer 266-280
4. Blackburn P. Internalizing labelled deduction. Journal of Logic and Computation 10 1 (2000) 137-168
5. Blackburn P., and Marx M. Tableaux for quantified hybrid logic. In: Egly U., and Fermüller C.G. (Eds). TABLEAUX. LNCS volume 2381 (2002), Springer 38-52
6. Blackburn P., and Seligman J. What are hybrid languages?. In: Kracht M., de Rijke M., Wansing H., and Zakharyaschev M. (Eds). Advances in Modal Logic, volume 1 (1998), CSLI Publications, Stanford 41-62
7. Chaochen Z., Ravn A.P., and Hansen M.R. An extended duration calculus for hybrid real-time systems. In: Grossman R.L., Nerode A., Ravn A.P., and Rischel H. (Eds). Hybrid Systems. LNCS volume 736 (1992), Springer 36-59
8. Damm W., Hungar H., and Olderog E.-R. Verification of cooperating travel agents. Int. J. Control 79 5 (May 2006) 395-421
9. Jennifer M. Davoren and Anil Nerode. Logics for hybrid systems. Proceedings of the IEEE, 88(7):985-1010, July 2000
10. de Roever W.P., de Boer F.S., Hannemann U., Hooman J., Lakhnech Y., Poel M., and Zwiers J. Concurrency Verification: Introduction to Compositional and Noncompositional Methods (2001), Cambridge University Press
11. Johannes Faber and Roland Meyer. Model checking data-dependent real-time properties of the European train control system. In Proc., Formal Methods in Computer Aided Design (FMCAD). IEEE Computer Society Press, 2006
12. Fitting M., and Mendelsohn R.L. First-Order Modal Logic (1999), Kluwer Academic Publishers, Norwell, MA, USA
13. Harel D., Kozen D., and Tiuryn J. Dynamic logic (2000), MIT Press
14. Henzinger T.A., Ho P.-H., and Wong-Toi H. HyTech: A model checker for hybrid systems. In: Grumberg O. (Ed). CAV. LNCS volume 1254 (1997), Springer 460-463
15. Lafferriere G., Pappas G.J., and Yovine S. A new class of decidable hybrid systems. In: Vaandrager F.W., and van Schuppen J.H. (Eds). HSCC. LNCS volume 1569 (1999), Springer 137-151
16. Meyer R., Faber J., and Rybalchenko A. Model checking duration calculus: A practical approach. In: Barkaoui K., Cavalcanti A., and Cerone A. (Eds). Proc., International Colloquium on Theoretical Aspects of Computing. (ICTAC). LNCS volume 4281 (2006), Springer 332-346
17. Passy S., and Tinchev T. An essay in combinatory dynamic logic. Inf. Comput. 93 2 (1991) 263-332
18. Piazza C., Antoniotti M., Mysore V., Policriti A., Winkler F., and Mishra B. Algorithmic algebraic model checking I: Challenges from systems biology. In: Etessami K., and Rajamani S.K. (Eds). CAV. LNCS volume 3576 (2005), Springer 5-19
19. André Platzer. Differential logic for reasoning about hybrid systems. Submitted, 2006
20. Rönkkö M., Ravn A.P., and Sere K. Hybrid action systems. Theor. Comput. Sci. 290 1 (2003) 937-973
21. Tarski A. A Decision Method for Elementary Algebra and Geometry. 2nd edition (1951), University of California Press, Berkeley