Transformations for model checking distributed Java programs

Authors:
Scott D. Stoller;Yanhong A. Liu
Affiliations:
Computer Science Dept., SUNY at Stony Brook, Stony Brook, NY;Computer Science Dept., SUNY at Stony Brook, Stony Brook, NY
Venue:
SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Year:
2001

Citing 11
Cited 9

Introduction to algorithms

Introduction to algorithms
The temporal logic of actions

ACM Transactions on Programming Languages and Systems (TOPLAS)
Compositional pointer and escape analysis for Java programs

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Implementing remote procedure calls

ACM Transactions on Computer Systems (TOCS)
Model-Checking Multi-threaded Distributed Java Programs

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Breaking and Fixing the Needham-Schroeder Public-Key Protocol Using FDR

TACAs '96 Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Java Model Checking

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Model Checking Programs

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Secure and Scalable Replication in Phalanx

SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Automated analysis of cryptographic protocols using Mur/spl phi/

SP '97 Proceedings of the 1997 IEEE Symposium on Security and Privacy

Application of design for verification with concurrency controllers to air traffic control software

Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Application of automated environment generation to commercial software

Proceedings of the 2006 international symposium on Software testing and analysis
Eliminating synchronization faults in air traffic control software via design for verification with concurrency controllers

Automated Software Engineering
Verifying distributed, event-based middleware applications using domain-specific software model checking

FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Efficient model checking of applications with input/output

EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Run-time verification of networked software

RV'10 Proceedings of the First international conference on Runtime verification
Model checking distributed systems by combining caching and process checkpointing

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Modeling class loaders in Java PathFinder version 7

ACM SIGSOFT Software Engineering Notes
Extending JPF to verify distributed systems

ACM SIGSOFT Software Engineering Notes

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes three program transformations that extend the scope of model checkers for Java programs to include distributed programs, i.e., multi-process programs. The transformations combine multiple processes into a single process, replace remote method invocations (RMIs) with local method invocations that simulate RMIs, and replace cryptographic operations with symbolic counterparts.