Combining deduction and algebraic constraints for hybrid system analysis.

We show how theorem proving and methods for handling real algebraic constraints can be combined for hybrid system verification. In particular, we highlight the interaction of deductive and algebraic reasoning that is used for handling the joint discrete and continuous behaviour of hybrid systems. We illustrate proof tasks that occur when verifying scenarios with cooperative traffic agents. From the experience with these examples, we analyse proof strategies for dealing with the practical challenges for integrated algebraic and deductive verification of hybrid systems, and we propose an iterative background closure strategy.

@INPROCEEDINGS{DBLP:conf/verify/Platzer07,
	slides = {pub/cdachsa-slides.pdf},

  author    = {Andr{\'e} Platzer},
  title     = {Combining Deduction and Algebraic
               Constraints for Hybrid System Analysis.},
  booktitle = {VERIFY'07 at CADE, Bremen, Germany},
  longbooktitle = {4th International Verification Workshop
               VERIFY'07, at {CADE-21}, Bremen, Germany, July
               15-16, 2007},
  year      = {2007},
  pages     = {164-178},
  editor    = {Bernhard Beckert},
  volume    = {259},
  publisher = {CEUR-WS.org},
  series    = {CEUR Workshop Proceedings},
  issn      = {1613-0073},
  pdf       = {http://ceur-ws.org/Vol-259/paper14.pdf},
  eprint    = {https://ceur-ws.org/Vol-259/paper14.pdf},
  keywords  = {modular prover combination, analytic
               tableaux, verification of hybrid systems,
               dynamic logic},
  abstract  = {
    We show how theorem proving and methods for handling
    real algebraic constraints can be combined for hybrid
    system verification. In particular, we highlight the
    interaction of deductive and algebraic reasoning that
    is used for handling the joint discrete and continuous
    behaviour of hybrid systems. We illustrate proof tasks
    that occur when verifying scenarios with cooperative
    traffic agents. From the experience with these
    examples, we analyse proof strategies for dealing with
    the practical challenges for integrated algebraic and
    deductive verification of hybrid systems, and we
    propose an iterative background closure strategy.}
}```