Improved usability and performance of SMT solvers for debugging specifications

It is now common to construct an extended static checker or software verification system using an SMT theorem prover as the underlying logical verifier. SMT provers have improved significantly in performance over the last several years. However, their usability as a component of software checking an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal on software tools for technology transfer Jg. 12; H. 6; S. 467 - 481
1. Verfasser: Cok, David R.
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer-Verlag 01.11.2010
Springer
Schlagworte:
Applied sciences
Checkers
Computer programs
Computer Science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Computer systems performance. Reliability
Construction
Evolution
Exact sciences and technology
Logic and foundations
Mathematical logic, foundations, set theory
Mathematics
Performance enhancement
Program verification (computers)
Proof theory and constructive mathematics
Sciences and techniques of general use
Software
Software Engineering
Software Engineering/Programming and Operating Systems
Solvers
Theory of Computation
Vstte 2008
Vacuity checking
Static checking
JML
ESC/Java
Specification
Verification
Spec#
ESC/Java2
Capability index
JAVA language
Modelling language
Database query
Redundancy
Debugging
Software component
Program verification
Software tool
Multithread
Theorem proving
Concurrency
Static analysis
Proof theory
Usability
Satisfiability
ISSN:1433-2779, 1433-2787
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is now common to construct an extended static checker or software verification system using an SMT theorem prover as the underlying logical verifier. SMT provers have improved significantly in performance over the last several years. However, their usability as a component of software checking and verification systems still has gaps. This paper describes investigations in two areas: the reporting of counterexample information and the testing of vacuity, both of which are important to realistic use of such tools for typical software development. The use of solvers in verification is more effective if the solvers support minimal unsatisfiable cores and incremental construction, evolution and querying of satisfying assignments; current solvers only partially support these capabilities.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1433-2779
1433-2787
DOI:10.1007/s10009-010-0138-x