Efficient model checking of applications with input/output

Authors:
Cyrille Artho;Boris Zweimüller;Armin Biere;Etsuya Shibayama;Shinichi Honiden
Affiliations:
Research Center for Information Security, National Inst. of Advanced Industrial Science and Technology, Tokyo, Japan;Computer Systems Institute, ETH Zürich, Switzerland;Johannes Kepler University, Linz, Austria;Research Center for Information Security, National Inst. of Advanced Industrial Science and Technology, Tokyo, Japan;National Institute of Informatics, Tokyo, Japan
Venue:
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Year:
2007

Citing 11
Cited 0

Model checking for programming languages using VeriSoft

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Model checking

Model checking
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Reversible execution

Communications of the ACM
Transformations for model checking distributed Java programs

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Model Checking Programs

Automated Software Engineering
Boolean and Cartesian Abstraction for Model Checking C Programs

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Accurate Centralization for Applying Model Checking on Networked Applications

ASE '06 Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering
Debugging operating systems with time-traveling virtual machines

ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Model Checking Networked Programs in the Presence of Transmission Failures

TASE '07 Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering
A secure environment for untrusted helper applications confining the Wily Hacker

SSYM'96 Proceedings of the 6th conference on USENIX Security Symposium, Focusing on Applications of Cryptography - Volume 6

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most non-trivial applications use some form of input/output (I/O), such as network communication. When model checking such an application, a simple state space exploration scheme is not applicable, as the process being model checked would replay I/O operations when revisiting a given state. Thus software model checking needs to encapsulate such operations in a caching layer that is capable of hiding redundant executions of I/O operations from the environment.