Compositional verification of hybrid systems with discrete interaction using simulation relations

Proceedings of the IEEE International Symposium on Computer-Aided Control System Design

Volumn , Issue , 2004, Pages 59-64

  Frehse, Goran ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL REACTORS; COMPUTER SIMULATION; MAPPING; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY; SYNCHRONIZATION;

COMPOSITIONAL VERIFICATION; DISCRETE INTERACTION; HYBRID SYSTEMS; STATE EXPLOSION PROBLEM;

SEMANTICS;

EID: 20344388274     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R. Alur, C. Courcoubetis, T. A. Henzinger, and P.-H. Ho, "Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems," in Hybrid Systems, ser. LNCS, R. L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel, Eds., vol. 736. Springer, 1993, pp. 209-229.
2. T. A. Henzinger, "The theory of hybrid automata," in Proc. 11th Annual IEEE Symposium on Logic in Computer Science. LICS'96, New Brunswick, New Jersey, 27-30 July 1996. IEEE Computer Society Press, 1996, pp. 278-292.
3. C. Weise and D. Lenzkes, "Weak refinement for modal hybrid systems," in HART, ser. LNCS, O. Maler, Ed., vol. 1201. Springer, 1997, pp. 316-330.
4. T. A. Henzinger, S. Qadeer, S. K. Rajamani, and S. Tasiran, "An assume-guarantee rule for checking simulation," ACM TOPLAS, vol. 24, no. 1, pp. 51-64, 2002.
5. R. Alur and T. A. Henzinger, "Reactive modules," Formal Methods in System Design, vol. 15, no. 1, pp. 7-48, July 1999.
6. R. M. Keller, "Formal verification of parallel programs," Communications of the ACM, vol. 19, no. 7, pp. 371-384, July 1976.
7. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Science, vol. 138, no. 1, pp. 3-34, 1995.
8. R. Milner, "An algebraic definition of simulation between programs," in Proc. of the 2nd Int. Joint Conference on Artificial Intelligence. London, UK, September 1971, D. C. Cooper, Ed. William Kaufmann, British Computer Society, 1971, pp. 481-489.
9. M. R. Henzinger, T. A. Henzinger, and P. W. Kopke, "Computing simulations on finite and infinite graphs," in Proc. 36th Ann. Symp. Foundations of Computer Science, Milwaukee, Wisconsin, 23-25 Oct.'95. IEEE Computer Society Press, 1995, pp. 453-462.
10. N. Halbwachs, Y.-E. Proy, and P. Raymond, "Verification of linear hybrid systems by means of convex approximations," in SAS, ser. LNCS, B. L. Charlier, Ed., vol. 864. Springer, 1994, pp. 223-237.
11. W.-P. d. Roever, 'The need for compositional proof systems: A survey," in COMPOS, ser. LNCS, W. P. d. Roever, H. Langmaack, and A. Pnueli, Eds., vol. 1536. Springer, 1998, pp. 1-22.
12. R. Bagnara, E. Ricci, E. Zaffanella, and P. M. Hill, "Possibly not closed convex polyhedra and the Parma Polyhedra Library," in Static Analysis: Proc. of the 9th Int. Symposium, ser. LNCS, M. V. Hermenegildo and G. Puebla, Eds., vol. 2477. Madrid, Spain: Springer, 2002, pp. 213-229.
13. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi, "HYTECH: A model checker for hybrid systems," Int. Journal on Software Tools for Technology Transfer, vol. 1, no. 1-2, pp. 110-122, Dec. 1997.