2006
DOI: 10.1007/11901914_22
|View full text |Cite
|
Sign up to set email alerts
|

Automatic Verification of Hybrid Systems with Large Discrete State Space

Abstract: Abstract.We address the problem of model checking hybrid systems which exhibit nontrivial discrete behavior and thus cannot be treated by considering the discrete states one by one, as most currently available verification tools do. Our procedure relies on a deep integration of several techniques and tools. An extension of AND-Inverter-Graphs (AIGs) with first-order constraints serves as a compact representation format for sets of configurations which are composed of continuous regions and discrete states. Boo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
24
0

Year Published

2009
2009
2013
2013

Publication Types

Select...
4
1

Relationship

4
1

Authors

Journals

citations
Cited by 11 publications
(25 citation statements)
references
References 24 publications
1
24
0
Order By: Relevance
“…Yices [13] is used for all SMT solver calls except the generation of the don't care set. This means that Yices performs all equivalence checks needed for LinAIG compaction ( [4,5], Sect. 2.1) and moreover, it is also used for the redundancy detection algorithm described in Sect.…”
Section: Resultsmentioning
confidence: 99%
See 4 more Smart Citations
“…Yices [13] is used for all SMT solver calls except the generation of the don't care set. This means that Yices performs all equivalence checks needed for LinAIG compaction ( [4,5], Sect. 2.1) and moreover, it is also used for the redundancy detection algorithm described in Sect.…”
Section: Resultsmentioning
confidence: 99%
“…Experimental results in Sect. 4 show that the method is indeed essential in order to enable sequences of quantifier eliminations.…”
Section: Quantifier Eliminationmentioning
confidence: 99%
See 3 more Smart Citations