Skip to main navigation Skip to search Skip to main content

Constraints for continuous reachability in the verification of hybrid systems

  • Stefan Ratschan*
  • , Zhikun She
  • *Corresponding author for this work
  • Czech Academy of Sciences
  • Max Planck Institute for Informatics

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The method for verification of hybrid systems by constraint propagation based abstraction refinement that we introduced in an earlier paper is based on an over-approximation of continuous reachability information of ordinary differential equations using constraints that do not contain differentiation symbols. The method uses an interval constraint propagation based solver to solve these constraints. This has the advantage that - without complicated algorithmic changes - the method can be improved by just changing these constraints. In this paper, we discuss various possibilities of such changes, we prove some properties about the amount of over-approximations introduced by the new constraints, and provide some timings that document the resulting improvement.

Original languageEnglish
Title of host publicationArtificial Intelligence and Symbolic Computation - 8th International Conference, AISC 2006, Proceedings
PublisherSpringer Verlag
Pages196-210
Number of pages15
ISBN (Print)3540397280, 9783540397281
DOIs
StatePublished - 2006
Externally publishedYes
Event8th International Conference on Artificial Intelligence and Symbolic Computation, AISC 2006 - Beijing, China
Duration: 20 Sep 200622 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4120 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Artificial Intelligence and Symbolic Computation, AISC 2006
Country/TerritoryChina
CityBeijing
Period20/09/0622/09/06

Fingerprint

Dive into the research topics of 'Constraints for continuous reachability in the verification of hybrid systems'. Together they form a unique fingerprint.

Cite this