论文信息 - Subanalytic Stratifications and Bisimulations

Subanalytic Stratifications and Bisimulations

Decidability results for the verification of hybrid systems consist of constructing special finite state quotients called bisimulations whose properties are equivalent to those of the original infinite state system. This approach has had success in the case of timed automata and linear hybrid automata. In this paper, the powerful frameworks of stratification theory and subanalytic sets are presented and used in order to obtain bisimulations of certain analytic vector fields on analytic manifolds.

S. Shankar Sastry | Gerardo Lafferriere | George J. Pappas | S. Sastry | G. Lafferriere

[1] E. Bierstone,et al. Semianalytic and subanalytic sets , 1988 .

[2] van der Arjan Schaft,et al. Hybrid and Real-Time Systems , 1997, Lecture Notes in Computer Science.

[3] H. Sussmann. Real analytic desingularization and subanalytic sets: an elementary approach , 1990 .

[4] Thomas A. Henzinger,et al. Hybrid Automata with Finite Bisimulatioins , 1995, ICALP.

[5] Robert L. Grossman,et al. Timed Automata , 1999, CAV.

[6] Rajeev Alur,et al. A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[7] Panos J. Antsaklis,et al. Hybrid Systems IV , 1997, Lecture Notes in Computer Science.

[8] Karlis Cerans,et al. Deciding Reachability for Planar Multi-polynomial Systems , 1996, Hybrid Systems.

[9] P. Caines,et al. The hierarchical lattices of a finite machine , 1995 .

[10] S. Shankar Sastry,et al. Towards Continuous Abstractions of Dynamical and Control Systems , 1996, Hybrid Systems.

[11] J. Dieudonne. Foundations of Modern Analysis , 1969 .

[12] Thomas A. Henzinger,et al. Hybrid Systems III , 1995, Lecture Notes in Computer Science.

[13] H. Sussmann. Subanalytic sets and feedback control , 1979 .

[14] W. Boothby. An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[15] Panos J. Antsaklis,et al. Hybrid Systems II , 1994, Lecture Notes in Computer Science.