Temporal logic verification using simulation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4202 LNCS, Issue , 2006, Pages 171-186

  Fainekos, Georgios E ^a   Girard, Antoine ^b   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; FUNCTIONS; SEMANTICS; SET THEORY; TOPOLOGY; TRAJECTORIES;

BISIMULATION FUNCTIONS; BOUNDED SETS; SIMULATED TRAJECTORIES; TEMPORAL LOGIC;

FORMAL LOGIC;

EID: 33750282529     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11867340_13     Document Type: Conference Paper

References (26)

1. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge, Massachusetts (1999)
2. Alur, R.: Timed automata. In: Proceedings of the 11th Computer Aided Verification. Volume 1633 of LNCS., Springer (1999) 8-22
3. Asarin, E., Bournez, O., Dang, T., Maler, O.: Approximate reachability analysis of piecewise linear dynamical systems. In: Hybrid Systems: Computation and Control. Volume 1790 of LNCS., Springer (2000) 21-31
4. Asarin, E., Dang, T., Girard, A.: Reachability of non-linear systems using conservative approximations. In: Hybrid Systems: Computation and Control. Volume 2623 of LNCS., Springer (2003) 22-35
5. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138 (1995) 3-34
6. Chutinan, A., Krogh, B.: Verification of polyhedral invariant hybrid automata using polygonal flow pipe approximations. In: Hybrid Systems: Computation and Control. Volume 1569 of LNCS., Springer (1999) 76-90
7. Henzinger, T.A., Ho, P.H., Wong-Toi, H.: Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control 43 (1998) 540-554
8. Frehse, G.: Phaver: Algorithmic verification of hybrid systems past hytech. In: Hybrid Systems: Computation and Control. Volume 3414 of LNCS., Springer (2005) 258-273
9. Girard, A.: Reachability of uncertain linear systems using zonotopes. In: Hybrid Systems: Computation and Control. Volume 3414 of LNCS. (2005) 291-305
10. Han, Z.: Formal Verification of Hybrid Systems using Model Order Reduction and Decomposition. PhD thesis, Dept. of ECE, Carnegie Mellon University (2005)
11. Maler, O., Nickovic, D.: Monitoring temporal properties of continuous signals. In: Proceedings of FORMATS-FTRTFT. Volume 3253 of LNCS. (2004) 152-166
12. Kapinski, J., Krogh, B.H., Maler, O., Stursberg, O.: On systematic simulation of open continuous systems. In: Hybrid Systems: Computation and Control. Volume 2623 of LNCS., Springer (2003) 283-297
13. Esposito, J.M., Kim, J., Kumar, V.: Adaptive RRTs for validating hybrid robotic control systems. In: International Workshop on the Algorithmic Foundations of Robotics. (2004)
14. Girard, A., Pappas, G.J.: Verification using simulation. In: Hybrid Systems: Computation and Control (HSCC). Volume 3927 of LNCS., Springer (2006) 272 - 286
15. Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Systems 2 (1990) 255-299
16. Fainekos, G.E., Pappas, G.J.: Robustness of temporal logic specifications for finite state sequences in metric spaces. Technical Report MS-CIS-06-05, Dept. of CIS, Univ. of Pennsylvania (2006)
17. Girard, A., Pappas, G.J.: Approximation metrics for discrete and continuous systems. Technical Report MS-CIS-05-10, Dept. of CIS, Univ. of Pennsylvania (2005)
18. Huang, J., Voeten, J., Geilen, M.: Real-time property preservation in approximations of timed systems. In: Proceedings of the 1st ACM & IEEE International Conference on Formal Methods and Models for Co-Design. (2003) 163-171
19. Henzinger, T.A., Majumdar, R., Prabhu, V.S.: Quantifying similarities between timed systems. In: FORMATS. Volume 3829 of LNCS., Springer (2005) 226-241
20. Alur, R., Torre, S.L., Madhusudan, P.: Perturbed timed automata. In: Hybrid Systems: Computation and Control. Volume 3414 of LNCS. (2005) 70-85
21. de Alfaro, L., Faella, M., Henzinger, T.A., Majumdar, R., Stoelinga, M.: Model checking discounted temporal properties. In: Tools and Algorithms for the Construction and Analysis of Systems. Volume 2988 of LNCS., Springer (2004) 77-92
22. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: The Art of Scientific Computing. 2nd edn. Cambridge University Press, Cambridge (UK) and New York (1992)
23. Ouaknine, J., Worrell, J.: On the decidability of metric temporal logic. In: 20th IEEE Symposium on Logic in Computer Science (LICS). (2005) 188-197
24. Thati, P., Rosu, G.: Monitoring algorithms for metric temporal logic specifications. In: Runtime Verification. Volume 113 of ENTCS., Elsevier (2005) 145-162
25. Girard, A., Pappas, G.J.: Approximate bisimulations for constrained linear systems. In: Proceedings of 44th IEEE Conference on Decision and Control and European Control Conference. (2005) 4700-4705
26. Girard, A., Pappas, G.J.: Approximate bisimulations for nonlinear dynamical systems. In: Proceedings of 44th IEEE Conference on Decision and Control and European Control Conference. (2005) 684-689