ICS: Integrated Canonizer and Solver?
- Jean-Christophe FilliâtreAffiliated withLRI, URA 410 CNRS Bat 490, Université Paris
- , Sam OwreAffiliated withComputer Science Laboratory SRI International
- , Harald Rue*BAffiliated withComputer Science Laboratory SRI International
- , Natarajan ShankarAffiliated withComputer Science Laboratory SRI International
Decision procedures are at the core of many industrial-strength verification systems such as ACL2 [KM97], PVS [ORS92], or STeP [MtSg96]. Effective use of decision procedures in these verification systems require the management of large assertional contexts. Many existing decision procedures, however, lack an appropriate API for managing contexts and efficiently switching between contexts, since they are typically used in a fire-and-forget environment.
ICS (Integrated Canonizer and Solver) is a decision procedure developed at SRI International. It does not only efficiently decide formulas in a useful combination of theories but it also provides an API that makes it suitable for use in applications with highly dynamic environments such as proof search or symbolic simulation.
The theory decided by ICS is a quantifier-free, first-order theory with uninterpreted function symbols and a rich combination of datatype theories including arithmetic, tuples, arrays, sets, and bit-vectors. This theory is particularly interesting for many applications in the realm of software and hardware verification. Combinations of a multitude of datatypes occur naturally in system specifications and the use of uninterpreted function symbols have proven to be essential for many real-world verifications.
- ICS: Integrated Canonizer and Solver?
- Book Title
- Computer Aided Verification
- Book Subtitle
- 13th International Conference, CAV 2001 Paris, France, July 18–22, 2001 Proceedings
- Book Part
- pp 246-249
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 4. Esterel Technologies
- 5. CNRS UMR 8643, ENS de Cachan, LSV
- Author Affiliations
- 6. LRI, URA 410 CNRS Bat 490, Université Paris, Sud 91405, Orsay Cedex, France
- 7. Computer Science Laboratory SRI International, 333 Ravenswood Ave., Menlo Park, CA, 94025, USA
To view the rest of this content please follow the download PDF link above.