Lightweight reasoning about program correctness

Authors:
Marsha Chechik;Wei Ding
Affiliations:
University of Toronto, Department of Computer Science;University of Toronto, Department of Computer Science
Venue:
CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research
Year:
2001

Citing 19
Cited 0

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Model checking and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
Abstract interpretation of reactive systems

ACM Transactions on Programming Languages and Systems (TOPLAS)
Documentation for safety critical software

ICSE '93 Proceedings of the 15th international conference on Software Engineering
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Model checking graphical user interfaces using abstractions

ESEC '97/FSE-5 Proceedings of the 6th European SOFTWARE ENGINEERING conference held jointly with the 5th ACM SIGSOFT international symposium on Foundations of software engineering
Decoupling synchronization from local control for efficient symbolic model checking of statecharts

Proceedings of the 21st international conference on Software engineering
A practical method for verifying event-driven software

Proceedings of the 21st international conference on Software engineering
Model-checking concurrent systems with unbounded integer variables: symbolic representations, approximations, and experimental results

ACM Transactions on Programming Languages and Systems (TOPLAS)
Composite model-checking: verification with type-specific symbolic representations

ACM Transactions on Software Engineering and Methodology (TOSEM)
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Symbolic Model Checking

Symbolic Model Checking
Model Checking Complete Requirements Specifications Using Abstraction

Automated Software Engineering
Refining Model Checking by Abstract Interpretation

Automated Software Engineering
Abstract Model Checking of Infinite Specifications

FME '94 Proceedings of the Second International Symposium of Formal Methods Europe on Industrial Benefit of Formal Methods
VeriSoft: A Tool for the Automatic Analysis of Concurrent Reactive Software

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
The Murphi Verification System

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Automatic Abstraction Techniques for Propositional µ-calculus Model Checking

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification

Quantified Score

Hi-index	0.01

Visualization

Abstract

Automated verification tools vary widely in the types of properties they are able to analyze, the complexity of their algorithms, and the amount of necessary user involvement. In this paper we propose a framework for step-wise automatic verification and describe a lightweight scalable program analysis tool that combines abstraction and model checking. The tool guarantees that its True and False answers are sound with respect to the original system. We also check the effectiveness of the tool on an implementation of the Safety-Injection System.