Heterogeneous verification of cyber-physical systems using behavior relations

HSCC'12 - Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control

Volumn , Issue , 2012, Pages 35-44

  Rajhans, Akshay ^a   Krogh, Bruce H ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Behavior relations; Cyber physical systems; Heterogeneous verification

Indexed keywords

ANALYSIS TOOLS; BEHAVIOR RELATIONS; CYBER PHYSICAL SYSTEMS (CPSS); DESIGN SPECIFICATION; DIVIDE-AND-CONQUER APPROACH; INTERSECTION COLLISION AVOIDANCE; MODEL BASED DEVELOPMENT; MULTI-MODEL; SYSTEM BEHAVIORS; SYSTEM INTEGRATION;

HYBRID SYSTEMS; MATHEMATICAL MODELS;

EMBEDDED SYSTEMS;

EID: 84860641173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185632.2185641     Document Type: Conference Paper

References (22)

1. Cooperative intersection collision avoidance systems (CICAS). http://www.its.dot.gov/cicas/.
2. M. Althoff, A. Rajhans, B. H. Krogh, S. Yaldiz, X. Li, and L. Pileggi. Formal verification of phase-locked loops using reachability analysis and continuization. In Proceedings of the IEEE/ACM 2011 International Conference on Computer-Aided Design (ICCAD), San Jose, Nov 2011.
3. R. Alur, T. Dang, and F. Ivancic. Predicate abstraction for reachability analysis of hybrid systems. ACM Transactions on Embedded Computing Systems, 5(1):152-199, 2006.
4. R. Alur, T. A. Henzinger, G. Laffarriere, and G. J. Pappas. Discrete abstractions of hybrid systems. Proceedings of the IEEE, 88:971-984, 2000.
5. F. Balarin, Y. Watanabe, H. Hsieh, L. Lavagno, C. Passerone, and A. Sangiovanni-Vincentelli. Metropolis: an integrated electronic system design environment. Computer, 36(4):45-52, april 2003.
6. A. Basu, S. Bensalem, M. Bozga, J. Combaz, M. Jaber, T.-H. Nguyen, and J. Sifakis. Rigorous component-based system design using the BIP framework. IEEE Software, 28(3):41-48, 2011.
7. A. Benveniste, L. P. Carloni, P. Caspi, and A. L. Sangiovanni- Vincentelli. Composing heterogeneous reactive systems. ACM Transactions on Embedded Computing Systems, 7(4), July 2008.
8. S. S. Bhattacharyya, E. Cheong, and I. Davis. Ptolemy II heterogeneous concurrent modeling and design in java. Technical report, University of California, Berkeley, 2003.
9. S. Bliudze and J. Sifakis. The algebra of connectors - structuring interaction in BIP. IEEE Trans. Computers, 57(10):1315-1330, 2008.
10. K. Chaudhari, D. Doligez, L. Lamport, and S. Merz. The TLA+ proof system: building a heterogeneous verification platform. In International Colloquium on Theoretical Aspects of Computing (ICTAC-7), volume LNCS 6256, page 44, Natal, Brazil, 2010.
11. A. Chutinan and B. H. Krogh. Verification of infinite-state dynamic systms using approximate quotient transition systems. IEEE Transactions on Automatic Control, 46:1401-1410, 2001. (Pubitemid 32981643)
12. T. Dang, O. Maler, and R. Testylier. Accurate hybridization of nonlinear systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control (HSCC), 2010.
13. G. Frehse. PHAVer: Algorithmic verification of hybrid systems past HyTech. International Journal on Software Tools for Technology Transfer (STTT), 10(3), 2008.
14. T. A. Henzinger. The theory of hybrid automata. Verification of Digital and Hybrid Systems, 170:296-292, 2000.
15. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control, 43:225-238, 1998.
16. A. A. Julius. On interconnection and equivalence of continuous and discrete systems: a behavioral perspective. PhD thesis, University of Twente, 2005.
17. R. Kumar, B. H. Krogh, and P. Feiler. An ontology-based approach to heterogeneous verification of embedded control systems. In Hybrid Systems: Computation and Control. Springer, 2005.
18. A. Ledeczi, J. Davis, S. Neema, and A. Agrawal. Modeling methodology for integrated simulation of embedded systems. ACM Trans. Model. Comput. Simul., 13:82-103, January 2003.
19. E. A. Lee and A. Sangiovanni-Vincentelli. A framework for comparing models of computations. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 17(12):1217-1229, Dec 1998.
20. J. Leung, T. Mandl, E. Lee, E. Latronico, C. Shelton, S. Tripakis, and B. Lickly. Scalable semantic annotation using lattice-based ontologies. In 12th International Conference on Model Driven Engineering Languages and Systems, pages 393-407. ACM/IEEE, October 2009.
21. A. Rajhans, A. Bhave, S. Loos, B. H. Krogh, A. Platzer, and D. Garlan. Using parameters in architectural views to support heterogeneous design and verification. In 50th IEEE Conference on Decision and Control, Orlando, Dec 2011.
22. J. Willems. The behavioral approach to open and interconnected systems. IEEE Control Systems Magazine, (6):46-99, 2007.