Integration of a software model checker into isabelle

Authors:
Matthias Daum;Stefan Maus;Norbert Schirmer;M. Nassim Seghir
Affiliations:
Universität des Saarlandes, Saarbrücken, Germany;Max-Planck Institut für Informatik, Saarbrücken;Technische Universität München, Germany;Max-Planck Institut für Informatik, Saarbrücken
Venue:
LPAR'05 Proceedings of the 12th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Year:
2005

Citing 9
Cited 7

An approach to systems verification

Journal of Automated Reasoning
Linking BDD-based symbolic evaluation to interactive theorem-proving

DAC '93 Proceedings of the 30th international Design Automation Conference
Formal hardware verification by integrating HOL and MDG

GLSVLSI '00 Proceedings of the 10th Great Lakes symposium on VLSI
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
An Integration of Model Checking with Automated Proof Checking

Proceedings of the 7th International Conference on Computer Aided Verification
Modular verification of software components in C

Proceedings of the 25th International Conference on Software Engineering
Software verification with BLAST

SPIN'03 Proceedings of the 10th international conference on Model checking software
Isabelle/HOL: a proof assistant for higher-order logic

Isabelle/HOL: a proof assistant for higher-order logic

Types, bytes, and separation logic

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Vx86: x86 Assembler Simulated in C Powered by Automated Theorem Proving

AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
The Verisoft Approach to Systems Verification

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Balancing the Load

Journal of Automated Reasoning
ACSAR: software model checking with transfinite refinement

Proceedings of the 14th international SPIN conference on Model checking software
On the architecture of system verification environments

HVC'07 Proceedings of the 3rd international Haifa verification conference on Hardware and software: verification and testing
A framework for automated and certified refinement steps

Innovations in Systems and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents a combination of interactive and automatic tools in the area of software verification. We have integrated a newly developed software model checker into an interactive verification environment for imperative programming languages. Although the problems in software verification are mostly too hard for full automation, we could increase the level of automated assistance by discharging less interesting side conditions. That allows the verification engineer to focus on the abstract algorithm, safely assuming unbounded arithmetic and unlimited buffers.