SPHIN: A model checker for reconfigurable hybrid systems based on SPIN

Electronic Notes in Theoretical Computer Science

Volumn 145, Issue , 2006, Pages 167-183

  Song, Hosung ^a   Compton, Kevin J ^b   Rounds, William C ^b  

^a UNIVERSITY OF WISCONSIN GREEN BAY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Formal methods; Hybrid systems; Mobility; Model checking; SPIN

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; SEMANTICS;

FORMAL METHODS; HYBRID SYSTEMS; MOBILITY; MODEL CHECKING; SPIN;

COMPUTER SCIENCE;

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

References (20)

1. R. Alur, C. Courcoubetis, and D.L. Dill Model-checking in dense real-time Information and Computation 104 1993 2 34
2. Alur, R., R. Grosu, Y. Hur, V. Kumar and I. Lee, Modular specification of hybrid systems in CHARON, in: HSCC, 2000, pp. 6-19
3. R. Alur, T.A. Henzinger, and P.-H. Ho Automatic symbolic verification of embedded systems IEEE Transactions on Software Engineering 22 1996 181 201
4. R. Bagnara, P.M. Hill, and E. Zaffanella The Parma Polyhedra Library User's Manual (Version 0.6.1) http://www.cs.unipr.it/ppl/Documentation/ppl-user-0.6.1-print.pdf 2004
5. Bayraktar, S., G. E. Fainekos and G. J. Pappas, Experimental cooperative control of fixedwing unmanned aerial vehicles, in: Proceedings of the 43rd IEEE Conference on Decision and Control, 2004
6. Bosnacki, D., Toward modeling of hybrid systems in PROMELA and SPIN, 1998, pp. 75-96
7. also available as: H. Bowman, G. Faconti, J.-P. Katoen, D. Latella and M. Massink 'Using UPPAAL for the Specification and Verification of a Lip-Sync Protocol' ERCIM Research Report 07/98-R054, July 1998
8. Cardelli, L. and A. D. Gordon, Mobile ambients, in: Foundations of Software Science and Computation Structures: First International Conference, FOSSACS '98 (1998)
9. Dang, T., "Verification and Synthesis of Hybrid Systems," Ph.D. thesis, INPG, Verimag (2000)
10. Halbwachs, N., Y.-E. Proy and P. Raymond, Verification of linear hybrid systems by means of convex approximations, in: International Static Analysis Symposium, SAS'94, Namur (Belgium), 1994
11. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi HyTech: A model checker for hybrid systems Proceedings of the 9th International Conference on Computer-Aided Verification (CAV '97) Lecture Notes in Computer Science 1254 1997 460 463
12. G.J. Holzmann The SPIN Model Checker 2003 Pearson Education
13. Klavins, E. and D. E. Koditschek, A formalism for the composition of loosely coupled robot behaviors, Technical Report CSE-TR-412-99, The University of Michigan, Ann Arbor, Michigan (1999)
14. L. Lamport A fast mutual exclusion algorithm ACM Trans. Comput. Syst. 5 1987 1 11
15. R. Milner Communication and Mobile Systems: The π-Calculus 1999 Cambridge University Press
16. W.C. Rounds, and H. Song The φ-calculus: A language for distributed control of reconfigurable embedded systems O. Maler A. Pnueli Hybrid Systems: Computation and Control, 6th International Workshop HSCC 2003 Lecture Notes in Computer Science 2623 2003 435 449
17. Song, H., "Formal Specification and Verification of Reconfigurable Hybrid Systems," Ph.D. thesis, The University of Michigan (2005)
18. Song, H. and K. J. Compton, Verifying π-calculus processes by PROMELA translation, Technical Report CSE-TR-472-03, The University of Michigan, Ann Arbor, Michigan (2003)
19. Tanner, H. G., A. Jadbabaie and G. J. Pappas, Stable flocking of mobile agents part II: Dynamic topology, 2, 2003, pp. 2016-2021
20. S. Tripakis, and C. Courcoubetis Extending PROMELA and SPIN for real time Tools and Algorithms for Construction and Analysis of Systems, Proceedings of the Second International Workshop (TACAS '96) Lecture Notes in Computer Science 1055 1996 329 348