Title
Memory-aware Bounded Model Checking for Linear Hybrid Systems.
Abstract
Bounded Model Checking (BMC) is a successful method for refuting properties of erroneous systems. Initially applied to discrete sys- tems only, BMC could be extended to more complex domains like linear hybrid automata. The increasing complexity coming along with these com- plex models, but also recent optimizations of SAT-based BMC, like exces- sive conflict learning, reveal a memory explosion problem especially for deep counterexamples. In this paper we introduce parametric data types for the internal solver structure that, taking advantage of the symmetry of BMC problems, remarkably reduce the memory requirements of the solver.
Year
Venue
Field
2006
MBMV
Model checking,Computer science,Theoretical computer science,Hybrid system,Bounded function
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
7
4
Name
Order
Citations
PageRank
Erika Ábrahám183063.17
Marc Herbstritt213611.01
Bernd Becker334531.68
Martin Steffen412210.32