Model Checking Multithreaded Programs by Means of Reduced Models

Authors:
Sara Gradara;Antonella Santone;Maria Luisa Villani;Gigliola Vaglini
Affiliations:
RCOST - Research Centre on Software Technology, University of Sannio, Italy;RCOST - Research Centre on Software Technology, University of Sannio, Italy;RCOST - Research Centre on Software Technology, University of Sannio, Italy;Dipartimento di Ingegneria della Informazione, University of Pisa, Italy
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2004

Citing 26
Cited 1

Introduction to the ISO specification language LOTOS

Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
Compositional model checking

Proceedings of the Fourth Annual Symposium on Logic in computer science
A partial approach to model checking

Papers presented at the IEEE symposium on Logic in computer science
Model checking and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
A deadlock detection tool for concurrent Java programs

Software—Practice & Experience
LORETO: a tool for reducing state explosion in verification of LOTOS programs

Software—Practice & Experience
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Selective mu-calculus and formula-based equivalence of transition systems

Journal of Computer and System Sciences
Slicing Software for Model Construction

Higher-Order and Symbolic Computation
Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Directed explicit model checking with HSF-SPIN

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
The SLAM project: debugging system software via static analysis

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Lazy abstraction

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

Symbolic Model Checking
Communication and Concurrency

Communication and Concurrency
Software Model Checking

FORTE XII / PSTV XIX '99 Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XII) and Protocol Specification, Testing and Verification (PSTV XIX)
Temporal-Safety Proofs for Systems Code

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
A Stubborn Attack On State Explosion

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Minimal Model Generation

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Property Preserving Simulations

CAV '92 Proceedings of the Fourth International Workshop on Computer Aided Verification
Model Checking for Infinite State Systems Using Data Abstraction, Assumption-Commitment Style reasoning and Theorem Proving

Proceedings of the 7th International Conference on Computer Aided Verification
The NCSU Concurrency Workbench

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Model Checking Programs

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
On Verifying Distributed Multithreaded Java Programs

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Heuristic Search + Local Model Checking in Selective mu-Calculus

IEEE Transactions on Software Engineering

Research in concurrent software testing: a systematic review

Proceedings of the Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging

Quantified Score

Hi-index	0.01

Visualization

Abstract

Java is largely used to develop distributed and concurrent systems, but testing multithreaded systems cannot guarantee the quality of the software; in contrast, verification techniques give us a higher confidence about the system and, among these, model checking methods automatically establish properties of complex systems. Such techniques are usually applied to specification languages, and several environments exist to verify temporal properties of concurrent specifications. In this paper we present an attempt to apply model checking techniques for verifying a subset of multithreaded Java programs. In particular, we use a tool based on the selective mu-calculus logic to check systems described through the CCS specification language.