Non-convex invariants and urgency conditions on linear hybrid automata

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

Volumn 8711 LNCS, Issue , 2014, Pages 176-190

  Minopoli, Stefano ^a   Frehse, Goran ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

TIME SHARING SYSTEMS;

COMPLEX DYNAMICS; DETERMINISTIC MODELING; FORMAL VERIFICATIONS; LINEAR HYBRID AUTOMATA; MATLAB-SIMULINK; OPEN SOURCE TOOLS; PTOLEMIES; SINGLE CONSTRAINT;

AUTOMATA THEORY;

EID: 84958529384     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10512-3_13     Document Type: Conference Paper

References (19)

1. Alur, R., Henzinger, T., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Trans. Softw. Eng. 22, 181-201 (1996)
2. Bagnara, R., Hill, P.M., Zaffanella, E.: The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems. Science of Computer Programming 72(1-2), 3-21 (2008)
3. Bauer, N., Kowalewski, S., Sand, G., L̈ohl, T.: A case study: Multi product batch plant for the demonstration of control and scheduling problems. In: Engell, S., Kowalewski, S., Zaytoon, J. (eds.) ADPM 2000, pp. 383-388. Shaker (2000)
4. van Beek, D.A., Reniers, M.A., Schiffelers, R.R.H., Rooda, J.E.: Foundations of a compositional interchange format for hybrid systems. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 587-600. Springer, Heidelberg (2007)
5. Behrmann, G., David, A., Larsen, K.G.: A tutorial on uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200-236. Springer, Heidelberg (2004)
6. Benerecetti, M., Faella, M., Minopoli, S.: Automatic synthesis of switching controllers for linear hybrid systems: Safety control. TCS 493, 116-138 (2012)
7. Buck, J.T., Ha, S., Lee, E.A., Messerschmitt, D.G.: Ptolemy: A framework for simulating and prototyping heterogeneous systems. Ablex Publishing Corp. (1994)
8. Frehse, G., Le Guernic, C., Donze, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: Scalable verification of hybrid systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 379-395. Springer, Heidelberg (2011)
9. Frehse, G.: PHAVer: algorithmic verification of hybrid systems past HyTech. STTT 10(3), 263-279 (2008)
10. Gebremichael, B., Vaandrager, F.: Specifying urgency in timed i/o automata. In: SEFM 2005, pp. 64-74. IEEE Computer Society (2005)
11. Henzinger, T.A., Ho, P.H., Wong-Toi, H.: Hytech: the next generation. In: Proc. IEEE Real-Time Systems Symposium, p. 56. IEEE Computer Society (1995)
12. Henzinger, T.: The theory of hybrid automata. In: 11th IEEE Symp. Logic in Comp. Sci., pp. 278-292 (1996)
13. Ho, P.H.: Automatic Analysis of Hybrid Systems. Ph.D. Thesis, Cornell University, technical Report CSD-TR95-1536 (August 1995)
14. MathWorks: Mathworks simulink: Simulation et model-based design (Mar 2014), http://www.mathworks.fr/products/simulink
15. Mattsson, S.E., Elmqvist, H., Otter, M.: Physical system modeling with Modelica. Control Engineering Practice 6(4), 501-510 (1998)
16. Minopoli, S., Frehse, G.: Non-convex invariants and urgency conditions on linear hybrid automata. Tech. Rep. TR-2014-4, Verimag (April 2014)
17. Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: An approach to the description and analysis of hybrid systems. In: Grossman, R.L., Ravn, A.P., Rischel, H., Nerode, A. (eds.)HS 1991 andHS 1992.LNCS, vol. 736, pp. 149-178. Springer,Heidelberg (1993)
18. Wong-Toi, H.: The synthesis of controllers for linear hybrid automata. In: IEEE Conf. Decision and Control, pp. 4607-4612. IEEE (1997)
19. DeWulf,M., Doyen, L., Raskin, J.-F.: Almost ASAP semantics: From timed models to timed implementations. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 296-310. Springer, Heidelberg (2004)