Analysis of hybrid systems using HySAT

3rd International Conference on Systems, ICONS 2008

Volumn , Issue , 2008, Pages 196-201

  Herde, Christian ^a   Eggers, Andreas ^a   Fränzle, Martin ^a   Teige, Tino ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DIGITAL ARITHMETIC; DISCRETE TIME CONTROL SYSTEMS; ELECTRIC GROUNDING; HYBRID COMPUTERS; INTEGRATED CIRCUITS; LOCOMOTIVES; MODEL CHECKING; RAILROAD CARS; SEPARATION;

BOUNDED MODEL; HYBRID SYSTEMS; INTERNATIONAL CONFERENCES;

EMBEDDED SYSTEMS;

EID: 50649087726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICONS.2008.17     Document Type: Conference Paper

References (19)

1. G. Audemard, M. Bozzano, A. Cimatti, and R. Sebastiani. Verifying industrial hybrid systems with MathSAT. In Bounded Model Checking (BMC'04), volume 119 of ENTCS, pages 17-32, 2004.
2. A. Bauer, M. Pister, and M. Tautschnig. Tool-support for the analysis of hybrid systems and models. In Conference on Design, Automation and Test in Europe (DATE'07). IEEE Computer Society, 2007.
3. F. Benhamou and L. Granvilliers. Continuous and interval constraints. In F. Rossi, P. van Beek, and T. Walsh, editors, Handbook of Constraint Programming, Foundations of Artificial Intelligence, chapter 16, pages 571-603. Elsevier, Amsterdam, 2006.
4. A. Biere, A. Cimatti, and Y. Zhu. Symbolic model checking without BDDs. In TACAS'99, volume 1579, 1999.
5. M. Davis, G. Logemann, and D. Loveland. A Machine Program for Theorem Proving. Commun. ACM, 5:394-397, 1962.
6. M. Davis and H. Putnam. A Computing Procedure for Quantification Theory. Journal of the ACM, 7(3):201-215, 1960.
7. A. Eggers. Einbettung sicherer numerischer Integration von Differentialgleichungen in DPLL-basiertes arithmetisches Constraint-Solving für hybride Systeme. Master's thesis, Carl von Ossietzky Universität, Dpt. Informatik, Oldenburg, Germany, 2006. in German.
8. M. Fränzle and C. Herde. HySAT: An efficient proof engine for bounded model checking of hybrid systems. Formal Methods in System Design, 30:179-198. 2007.
9. M. Fränzle, C. Herde, S. Ratschan, T. Schubert, and T. Teige. Efficient Solving of Large Non-linear Arithmetic Constraint Systems with Complex Boolean Structure. JSAT Special Issue on SAT/CP Integration, 1:209-236, 2007.
10. M. Fränzle, H. Hermanns, and T. Teige. Stochastic Satisfiability Modulo Theory: A Novel Technique for the Analysis of Probabilistic Hybrid Systems. In Proceedings of the 11th International Conference on Hybrid Systems: Computation and Control (HSCC'08), 2008. to appear.
11. M. Fränzle. H. Hungar, C. Schmitt, and B. Wirtz. HLang: Compositional Representation of Hybrid Systems via Predicates. Reports of SFB/TR 14 AVACS 20, SFB/TR 14 AVACS, July 2007. ISSN: 1860-9821, http: //www.avacs.org.
12. G. Frehse. PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech. In HSCC, volume 3414 of LNCS, pages 258-273. Springer, 2005.
13. J. F. Groote, J. W. C. Koorn, and S. F. M. van Vlijmen. The safety guaranteeing system at station hoorn-kersenboogerd. In Conference on Computer Assurance, pages 57-68. National Institute of Standards and Technology. 1995.
14. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: The next generation. In 16th Annual IEEE Real-time Systems Symposium (RTSS 1995), pages 56-65. IEEE Computer Society Press, 1995.
15. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HYTECH: A model checker for hybrid systems. International Journal on Software Tools for Technology Transfer, 1(1-2): 110-122, 1997.
16. R. J. Lohner. Enclosing the solutions of ordinary initial and boundary value problems. In Computerarithmetic: Scientific Computation and Programming Languages, pages 255-286. Teubner, Stuttgart, 1987.
17. S. Ollhoff. Automatische Übersetzung von Simulink Modellen in HySAT-Formeln. BSc thesis, Carl von Ossietzky Universität, Dpt. Informatik. Oldenburg, Germany. 2007. in German.
18. S. Ratschan and Z. She. Safety verification of hybrid systems by constraint propagation-based abstraction refinement. ACM Trans. Embedded Comput. Syst., 6(1), 2007.
19. T. Teige. SAT-Modulo-Theory based Analysis of Probabilistic Hybrid Systems. In Proceedings of the Dagstuhl Graduate School Meeting 2007 "Dagstuhl Zehn plus Eins", pages 86-87, Aachen, 2007. Verlag Mainz. ISBN: 3-86130-882-7.