A vision of collaborative verification-driven engineering of hybrid systems

Do-Form: Enabling Domain Experts to Use Formalised Reasoning - AISB Convention 2013

Volumn , Issue , 2013, Pages 8-17

  Mitsch, Stefan ^a   Passmore, Grant Olney ^b,c   Platzer, André ^a  

^a Carnegie Mellon University   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c Clare Hall ^*  (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (38)

1. Rajeev Alur, 'Formal verification of hybrid systems', in Proceedings of the 11th International Conference on Embedded Software (EMSOFT), eds., Samarjit Chakraborty, Ahmed Jerraya, Sanjoy K. Baruah, and Sebastian Fischmeister, pp. 273-278. ACM, (2011).
2. Manas Bajaj, Andrew Scott, Douglas Deming, Gregory Wickstrom, Mark De Spain, Dirk Zwemer, and Russell Peak, 'Maestro - a model-based systems engineering environment for complex electronic systems', in Proceedings of the 22nd Annual INCOSE International Symposium, Rome, Italy, (2012). INCOSE.
3. Clark Barrett, Aaron Stump, and Cesare Tinelli. The SMT-LIB standard: Version 2.0. http://smtlib.cs.uiowa.edu/papers/smt-lib-reference-v2.0-r12.09.09. pdf, 2012. (last accessed: 2013-01-09).
4. Maria Christakis, Peter Müller, and Valentin Wüstholz, 'Collaborative verification and testing with explicit assumptions', in FM, eds., Dimitra Giannakopoulou and Dominique Méry, Volume 7436 of LNCS, 132-146, Springer, (2012).
5. Pieter Collins and John Lygeros, 'Computability of finite-time reachable sets for hybrid systems', in 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp. 4688-4693. IEEE, (dec. 2005).
6. James H. Davenport and Joos Heintz, 'Real quantifier elimination is doubly exponential', J. Symb. Comput., 5(1-2), 29-35, (February 1988).
7. Leonardo De Moura and Nikolaj Bjørner, 'Z3: an efficient smt solver', in TACAS, pp. 337-340, Budapest, Hungary, (2008). Springer-Verlag.
8. Bart De Schutter, W.P.M.H. Heemels, Jan Lunze, and Christophe Prieur, 'Survey of modeling, analysis, and control of hybrid systems', in Handbook of Hybrid Systems Control - Theory, Tools, Applications, eds., Jan Lunze and Françoise Lamnabhi-Lagarrigue, chapter 2, 31-55, Cambridge University Press, Cambridge, UK, (2009).
9. Patricia Derler, Edward A. Lee, and Alberto Sangiovanni-Vincentelli, 'Modeling cyber-physical systems', Proceedings of the IEEE, 100(1), 13-28, (jan. 2012).
10. Johannes Faber, Sven Linker, Ernst-Rüdiger Olderog, and Jan-David Quesel, 'Syspect - modelling, specifying, and verifying real-time systems with rich data', International Journal of Software and Informatics, 5(1-2), 117-137, (2011).
11. Goran Frehse, 'PHAVer: Algorithmic verification of hybrid systems past HyTech', in Hybrid Systems: Computation and Control, 8th International Workshop, HSCC 2005, Zurich, Switzerland, March 9-11, 2005, Proceedings, eds., Manfred Morari and Lothar Thiele, Volume 3414 of LNCS, pp. 258-273. Springer, (2005).
12. Goran Frehse, Colas Le Guernic, Alexandre Donzé, Scott Cotton, Rajarshi Ray, Olivier Lebeltel, Rodolfo Ripado, Antoine Girard, Thao Dang, and Oded Maler, 'SpaceEx: Scalable verification of hybrid systems', in CAV, ed., Shaz Qadeer Ganesh Gopalakrishnan, LNCS. Springer, (2011).
13. Aniruddha S. Gokhale, Krishnakumar Balasubramanian, Arvind S. Krishna, Jaiganesh Balasubramanian, George Edwards, Gan Deng, Emre Turkay, Jeff Parsons, and Douglas C. Schmidt, 'Model driven middleware: A new paradigm for developing distributed real-time and embedded systems', Sci. Comput. Program., 73(1), 39-58, (2008).
14. Timothy Gowers and Michael Nielsen, 'Massively collaborative mathematics', Nature, 461, 879-881, (2009).
15. Thomas C. Hales, John Harrison, Sean McLaughlin, Tobias Nipkow, Steven Obua, and Roland Zumkeller, 'A revision of the proof of the Kepler conjecture', Discrete & Computational Geometry, 44(1), 1-34, (2010).
16. Matthew Clayton Hause and Francis Thom, 'An integrated MDA approach with SysML and UML', in Proc. of the 13th Intl. Conference on Engineering of Complex Computer Systems, ICECCS '08, pp. 249-254, Washington, DC, USA, (2008). IEEE Computer Society.
17. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Marco A. A. Sanvido, 'Extreme model checking', in Verification: Theory and Practice, Essays Dedicated to Zohar Manna on the Occasion of His 64th Birthday, ed., Nachum Der-showitz, Volume 2772 of LNCS, pp. 332-358. Springer, (2003).
18. Frédéric Jouault, Freddy Allilaire, Jean Bézivin, and Ivan Kurtev, 'ATL: A model transformation tool', Sci. Comput. Program., 72(1-2), 31-39, (2008).
19. Gerwin Klein, Kevin Elphinstone, Gernot Heiser, June An-dronick, David Cock, Philip Derrin, Dhammika Elkaduwe, Kai Engelhardt, Rafal Kolanski, Michael Norrish, Thomas Sewell, Harvey Tuch, and Simon Winwood, 'seL4: formal verification of an OS kernel', in Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, pp. 207-220, New York, NY, USA, (2009). ACM.
20. Fabrice Kordon, Jérôme Hugues, and Xavier Renault, 'From model driven engineering to verification driven engineering', in Proc. of the 6th IFIP int. workshop on Software Technologies for Embedded and Ubiquitous Systems, pp. 381-393. Springer, (2008).
21. Yanni Kouskoulas, David Renshaw, André Platzer, and Peter Kazanzides, 'Certifying the safe design of a virtual fixture control algorithm for a surgical robot', in HSCC, eds., Calin Belta and Franjo Ivancic. ACM, (2013).
22. Orna Kupferman and Moshe Y. Vardi, 'Modular model checking', in Revised Lectures from the International Symposium on Compositionality: The Significant Difference, COM-POS'97, pp. 381-401, London, UK, (1998). Springer.
23. Sarah M. Loos, André Platzer, and Ligia Nistor, 'Adaptive cruise control: Hybrid, distributed, and now formally verified', in FM, Volume 6664 of LNCS, pp. 42-56. Springer, (2011).
24. Stefan Mitsch, Sarah M. Loos, and André Platzer, 'Towards formal verification of freeway traffic control', in Proc. of the 2nd Int. Conference on Cyber-Physical Systems (ICCPS), ed., Chenyang Lu, pp. 171-180. IEEE, (2012).
25. Wojciech Mostowski, 'The KeY syntax', in Verification of Object-Oriented Software. The KeY Approach, eds., Bernhard Beckert, Reiner Hähnle, and Peter H. Schmitt, Volume 4334 of Lecture Notes in Computer Science, 599-626, Springer Berlin Heidelberg, (2007).
26. Grant Olney Passmore, Combined Decision Procedures for Nonlinear Arithmetics, Real and Complex, Ph.D. dissertation, University of Edinburgh, 2011.
27. Grant Olney Passmore, Lawrence C. Paulson, and Leonardo Mendonça de Moura, 'Real algebraic strategies for MetiTarski proofs', in AISC/MKM/Calculemus, eds., Johan Jeuring, John A. Campbell, Jacques Carette, Gabriel Dos Reis, Petr Sojka, Makarius Wenzel, and Volker Sorge, Volume 7362 of Lecture Notes in Computer Science, pp. 358-370. Springer, (2012).
28. André Platzer, 'Differential dynamic logic for hybrid systems.', J. Autom. Reas., 41(2), 143-189, (2008).
29. André Platzer, 'Differential-algebraic dynamic logic for differential-algebraic programs', J. Log. Comput., 20(1), 309-352, (2010).
30. André Platzer, Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics, Springer, Heidelberg, 2010.
31. André Platzer, 'Stochastic differential dynamic logic for stochastic hybrid programs', in CADE, pp. 431-445, (2011).
32. André Platzer, 'A complete axiomatization of quantified differential dynamic logic for distributed hybrid systems', Logical Methods in Computer Science, 8(4), 1-44, (2012). Special issue for selected papers from CSL'10.
33. André Platzer, 'The complete proof theory of hybrid systems', in LICS, pp. 541-550. IEEE, (2012).
34. André Platzer and Edmund M. Clarke, 'Computing differential invariants of hybrid systems as fixedpoints', Formal Methods in System Design, 35(1), 98-120, (2009).
35. André Platzer and Edmund M. Clarke, 'Formal verification of curved flight collision avoidance maneuvers: A case study', in FM, eds., Ana Cavalcanti and Dennis Dams, Volume 5850 of LNCS, pp. 547-562. Springer, (2009).
36. André Platzer and Jan-David Quesel, 'KeYmaera: A hybrid theorem prover for hybrid systems.', in IJCAR, eds., Alessan-dro Armando, Peter Baumgartner, and Gilles Dowek, Volume 5195 of LNCS, pp. 171-178. Springer, (2008).
37. André Platzer and Jan-David Quesel, 'European Train Control System: A case study in formal verification', in ICFEM, eds., Karin Breitman and Ana Cavalcanti, Volume 5885 of LNCS, pp. 246-265. Springer, (2009).
38. Nava Tintarev, Nir Oren, Kees Van Deemter, Roman Kutlak, Matt Green, Judith Masthoff, and Wamberto Vasconcelos, 'SAsSy - scrutable autonomous systems', in to appear in: Proceedings of the 2013 Workshop on Enabling Domain Experts to use Formalised Reasoning (Do-Form), (2013).