Filters








436 Hits in 2.4 sec

Model checking for programming languages using VeriSoft

Patrice Godefroid
1997 Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '97  
doi:10.1145/263699.263717 dblp:conf/popl/Godefroid97 fatcat:bbpma52mzjau7g2etdcuyouwre

Software Model Checking: Searching for Computations in the Abstract or the Concrete [chapter]

Patrice Godefroid, Nils Klarlund
2005 Lecture Notes in Computer Science  
yet effective technique for finding bugs in high-level hardware and software designs (examples: FormalCheck for Hardware, SPIN for Software, etc.) • Once thoroughly checked, models can be compiled and  ...  Model Checking = systematic state-space exploration = exhaustive testing • "Model Checking" = "check whether the system satisfies a temporal-logic formula" -Example: G(p->Fq) is an LTL formula • Simple  ...  Software Model Checking Tools (for C,C++,Java…) Software Model Checking Tools (for C,C++,Java…) 1990 1990 1995 1995 2000 2000 2005 2005 VeriSoft VeriSoft (MC for (MC for Ada Ada…) …  ... 
doi:10.1007/11589976_3 fatcat:svubvae6tvfczkvbte2chrgy44

Software Model Checking: The VeriSoft Approach

Patrice Godefroid
2005 Formal methods in system design  
We discuss in this paper how model checking can be extended to analyze arbitrary software, such as implementations of communication protocols written in programming languages like C or C++.  ...  We discuss applications, strengths and limitations of VeriSoft, and compare it to other approaches to software model checking, analysis and testing.  ...  A previous version of this paper appeared in the proceeding of the 24th ACM Symposium on Principles of Programming Languages (POPL'97) God97].  ... 
doi:10.1007/s10703-005-1489-x fatcat:tmfoidsfnvgq7infowgeqzq24e

Automating comprehensive safety analysis of concurrent programs using verisoft and TXL

Juergen Dingel, Hongzhi Liang
2004 Software engineering notes  
In this paper, we describe a tool called ViP which uses the software model checker VeriSoft to perform comprehensive run-time safety analyses of concurrent C/C++ programs.  ...  Next, VeriSoft is invoked to generate the traces corresponding to all possible executions of the program. Then, the traces are checked efficiently for specification violations.  ...  We thank Patrice Godefroid for his assistance with VeriSoft.  ... 
doi:10.1145/1041685.1029900 fatcat:33uev5otifaxhpxndaf245pqbi

Automating comprehensive safety analysis of concurrent programs using verisoft and TXL

Juergen Dingel, Hongzhi Liang
2004 Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering - SIGSOFT '04/FSE-12  
In this paper, we describe a tool called ViP which uses the software model checker VeriSoft to perform comprehensive run-time safety analyses of concurrent C/C++ programs.  ...  Next, VeriSoft is invoked to generate the traces corresponding to all possible executions of the program. Then, the traces are checked efficiently for specification violations.  ...  We thank Patrice Godefroid for his assistance with VeriSoft.  ... 
doi:10.1145/1029894.1029900 dblp:conf/sigsoft/DingelL04 fatcat:dkw7tymxjjhepmluifm3vm6era

VeriSoft: A tool for the automatic analysis of concurrent reactive software [chapter]

Patrice Godefroid
1997 Lecture Notes in Computer Science  
VeriSoft is a tool for systematically exploring the state spaces of systems composed of several concurrent processes executing arbitrary code written in full-fledged programming languages such as C or  ...  Specifically, VeriSoft searches the state space of the system for deadlocks, livelocks, divergences, and violations of user-specified assertions.  ...  All operations on objects are deterministic, except one special operation "VS_toss", which is used to express a valuable feature of modeling languages, not found in programming languages: nondeterminism  ... 
doi:10.1007/3-540-63166-6_52 fatcat:g6gs4hkn65gnpkglu56bsqfuby

Source Transformation for Concurrency Analysis

Timothy Cassidy, James R. Cordy, Thomas R. Dean, Juergen Dingel
2005 Electronical Notes in Theoretical Computer Science  
This paper presents an approach that allows the VeriSoft state exploration system to be used to analyze Java RMI programs for deadlock, livelock, divergence, and assertion violations.  ...  Some of these tools, such as VeriSoft, are specific to particular implementation languages, such as C++.  ...  TXL [8] was developed over ten years ago to be used as a tool for exploring programming language dialects.  ... 
doi:10.1016/j.entcs.2005.05.012 fatcat:itilbjwpzzgu5fqz4zuori5qiy

Computer-assisted assume/guarantee reasoning with VeriSoft

J. Dingel
2003 25th International Conference on Software Engineering, 2003. Proceedings.  
VeriSoft is used to check assume/guarantee specifications of parallel processes automatically.  ...  We show how the state space exploration tool VeriSoft can be used to analyze parallel C/C++ programs compositionally.  ...  Acknowlegements The author wishes to thank Patrice Godefroid for his assistance with VeriSoft, and the anonymous referees for their helpful comments.  ... 
doi:10.1109/icse.2003.1201195 dblp:conf/icse/Dingel03 fatcat:3jfjygxytbe3rnmly6zfsxhc34

Open-Source Model Checking

Radu Grosu, X. Huang, S. Jain, S.A. Smolka
2006 Electronical Notes in Theoretical Computer Science  
concurrent, procedural programming languages.  ...  a one-sided error, randomized algorithm for LTL model checking.  ...  Our model checker, which we call GMC 2 for GCC-based Model Checking, is an extension of the technique of Monte Carlo model checking [8] to the setting of concurrent, procedural programming languages.  ... 
doi:10.1016/j.entcs.2006.01.003 fatcat:n2w2udqps5f3fmtaoqohdh3zvi

Deductive Verification of System Software in the Verisoft XT Project

Bernhard Beckert, Michał Moskal
2010 Künstliche Intelligenz  
We describe the deductive verification technology used in Verisoft XT and the tool chain that implements these methods, including the C verifier called VCC and the SMT solver Z3.  ...  The main goal of the Verisoft XT project is the creation of methods and tools which allow for the pervasive formal verification of integrated computer systems, and the prototypical realization of four  ...  A model for the conjunction of the three formulas corresponds to a program execution where the assertion is violated.  ... 
doi:10.1007/s13218-010-0005-7 fatcat:vk4ioqkf5bckpgcovwdndffvym

Automated systematic testing for constraint-based interactive services

Patrice Godefroid, Lalita J. Jagadeesan, Radha Jagadeesan, Konstantin Läufer
2000 Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering twenty-first century applications - SIGSOFT '00/FSE-8  
We study in this paper how to systematically test event-driven applications developed using such languages.  ...  Constraint-based languages can express in a concise way the complex logic of a new generation of interactive services for applications such as banking or stock trading, that must support multiple types  ...  Closing automatically open reactive (event-driven) programs for systematic testing (model-checking) purposes has been studied in [5, 8] .  ... 
doi:10.1145/355045.355051 fatcat:exsbbkod7narpb6vcjml7otbtq

Automated systematic testing for constraint-based interactive services

Patrice Godefroid, Lalita J. Jagadeesan, Radha Jagadeesan, Konstantin Läufer
2000 Software engineering notes  
We study in this paper how to systematically test event-driven applications developed using such languages.  ...  ABSTRACT Constraint-based languages can express in a concise way the complex logic of a new generation of interactive services for applications such as banking or stock trading, that must support multiple  ...  Closing automatically open reactive (event-driven) programs for systematic testing (model-checking) purposes has been studied in [5, 8] .  ... 
doi:10.1145/357474.355051 fatcat:jyf6t7splbf45ndaexyxoijosu

Automatic synthesis of specifications from the dynamic observation of reactive programs [chapter]

Bernard Boigelot, Patrice Godefroid
1997 Lecture Notes in Computer Science  
VeriSoft [God97] is a tool for systematically exploring the state spaces of systems composed of several concurrent processes executing arbitrary C (or C-l-+) code.  ...  VeriSoft can automatically detect coordination problems between the concurrent processes of a system.  ...  Acknowledgments We wish to thank Glenn Bruns for helpful comments on this paper.  ... 
doi:10.1007/bfb0035397 fatcat:tbzpxceppbhhhgws7dawj7j5tm

Exploiting Symmetry When Model-Checking Software [chapter]

Patrice Godefroid
1999 IFIP Advances in Information and Communication Technology  
When dealing with processes described by software programs written in full-fledged programming languages such as C, C++ or Java, this assumption is not valid anymore.  ...  Existing model-checking symmetry reduction methods are based on equivalence classes of states, and assume that every system state can easily be encoded by a unique string of bits.  ...  I am also thankful to Glenn Bruns and the anonymous referees for helpful comments on this paper.  ... 
doi:10.1007/978-0-387-35578-8_15 fatcat:6lrkvzrtifezhgz4wmwbkmctpq

Formal Verification of a Microkernel Used in Dependable Software Systems [chapter]

Christoph Baumann, Bernhard Beckert, Holger Blasum, Thorsten Bormer
2009 Lecture Notes in Computer Science  
In recent years, deductive program verification has improved to a degree that makes it feasible for real-world programs.  ...  We present our approach to verifying the microkernel's system calls, using a system call for changing the priority of threads as an example.  ...  We are very grateful to Matthias Daum (Saarland Univ.) for his help and many fruitful discussions, and to Markus Wagner (Univ. of Koblenz) for his work in Verisoft XT Avionics.  ... 
doi:10.1007/978-3-642-04468-7_16 fatcat:euqsvxjgxnbergh5hraspv6phi
« Previous Showing results 1 — 15 out of 436 results