| R. Iosif and R. Sisto. dspin: A dynamic extension of spin. In Proc. of the 6th SPIN Workshop, LNCS 1680, 2001. |
....Java model checkers, but most of these have been based on the translation approach as used for JPF1 [11,9] To date, JPF2 is still the only model checker that can handle all the language features of Java. The only other custommade model checkers that address real programming languages are, dSPIN [12] an extension of SPIN that can handle dynamic memory creation and functions, the new version of SPIN that can handle a subset of C, and the SLAM model checker [1] that checks reachability properties of sequential C programs. JPF2 is written in Java which made the development of a custom made ....
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 6th SPIN Workshop, volume 1680 of LNCS, 1999.
.... scalarset approach of Ip and Dill [45] A similar approach has been applied in the development of SymmSpin [6] a symmetry reduction package for SPIN [38] More recently an extension of this approach, which exploits heap symmetries [43] have been implemented in dSPIN (a dynamic extension of SPIN) [42]. A reduction that exploits the symmetry induced when exploring state spaces of concurrent software applications [34] is implemented within the Verisoft (state exploration) tool [33] The SMC (symmetry based model checker) 56] is a model checker that has been speci cally designed to exploit both ....
R. Iosif and R. Sisto. dSPIN: a dynamic extension of SPIN. In D. Dams, R. Gerth, S. Leue, and M. Massink, eds. Theoretical and Practical Aspects of SPIN Model Checking: Proc. SPIN `99, vol. 1680 LNCS, pp. 20-33, Springer-Verlag, 1999.
....of Java source code. Bandera takes as input an augmented Java source code and a program specification written in Bandera s temporal Specification Language (BSL) and produces a program model and a specification as input to one of four model checking applications: SMV [12] Spin [8] dSpin [9] and Java PathFinder [7] This input generated by Bandera is written in the model and specification languages of one of the four modelchecking applications mentioned. Then Bandera uses the model checking application to prove whether the model satisfies the required specification (the Java ....
R. Iosif and R. Sisto. dspin: A dynamic extension of spin. In Proc. of the 6th SPIN Workshop, LNCS 1680, pages 261--276, Sep 1999.
....measures, such as thread inter dependency. We present experimental results showing the utility of these heuristics, and argue for the usefulness of structural heuristics as a class. 1. INTRODUCTION There has been recent interest in model checking software written in real programming languages [3, 10, 15, 24, 25, 33] and in using heuristics to direct exploration in explicit state model checkers [12, 35] Because heuristic guided search is clearly directed at nding errors rather than verifying the complete correctness of software, the connections between model checking and testing are made particularly clear ....
....the program for deadlock, assertion violations and linear time temporal logic (LTL) properties [33] JPF is unique in that it is built on a custom made Java Virtual Machine (JVM) and therefore does not require any translation to an existing model checker s input notation. The dSPIN model checker [25] that extends SPIN [23] to handle dynamic memory allocation and functions is the most closely related system to the JPF model checker. Java does not support nondeterminism, but in a model checking context it is often important to analyze the behavior of a program in an aggressive environment ....
R. Iosif and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 6th International SPIN Workshop on Model Checking of Software, pages 261-276, 1999.
....model checkers, but most of these have been based on the translation approach as used for JPF1 [11, 9] To date, JPF2 is still the only model checker that can handle all the language features of Java. The only other custommade model checkers that address real programming lan guages are, dSPIN [12] an extension of SPIN that can handle dynamic memory creation and functions, the new version of SPIN that can handle a subset of C, and the SLAM model checker [1] that checks reachability prop erties of sequential C programs. JPF2 is written in Java which made the development of a custom made ....
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 6th SPIN Workshop, volume 1680 of LNCS, 1999.
....code. Now there are many groups, from both industry and academia, that are analyzing source code by model checking. Many of these source code model checkers are based on a translation from source code to the input notation of a model checker: Bandera [CDH 00] Java PathFinder 1 [HP98] JCAT [DIS99] are Java model checkers, and, AX [Hol00] and SLAM [BR00] are C model checkers. A drawback of the translation approach is that certain language constructs are difficult to translate and hence two of these tools, JCAT (dSPIN [IS99] and AX have extended their back end model checker (SPIN in both ....
....model checker: Bandera [CDH 00] Java PathFinder 1 [HP98] JCAT [DIS99] are Java model checkers, and, AX [Hol00] and SLAM [BR00] are C model checkers. A drawback of the translation approach is that certain language constructs are difficult to translate and hence two of these tools, JCAT (dSPIN [IS99] and AX have extended their back end model checker (SPIN in both cases [Hol97a] to improve efficiency. We adopted a different approach by creating a custom made model checker for Java. We call this tool Java PathFinder 2, henceforth referred to as JPF. JPF is an explicit state model checker ....
[Article contains additional citation context not shown here]
Radu Iosif and Riccardo Sisto. dSPIN: A dynamic extension of SPIN. In Proc. of the 6th International SPIN Workshop, volume 1680 of LNCS, pages 261--276. Springer-Verlag, September 1999.
....suitable for tractable model checking. Our software model checking project, called Bandera, adopts a generalization of the first strategy: it provides an environment for compiling finite state models from Java source code into several existing model checking engines in cluding Spin, dSpin [8], and NuSMV [3] The environment includes numerous optimization phases including (a) a program slicing phase to remove program components that are irrelevant for the property being model checked and (b) an abstraction phase to reduce the cardinality of data sets being manipulated. Just like in a ....
....(due to the unbounded nature of the domain) but they suggest that abstraction techniques may be incorporated in the future to address this problem. They plan to imple ment their language as part of a larger collection of tools that they are building for model checking software source code [7, 8]. 8 Conclusion We have defined a language framework for expressing correctness properties of dynamic Java programs. A property expressed in this framework can be rendered in terms of commonly available features in the input languages of existing model checking tools. This framework is integrated ....
C. Demartini, R. Iosif, and R. Sisto. dspin: A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), September 1999.
....two updates may occur for each operation. 5.2 Model Checking The dSPIN model checker was used to exhaustively verify the operations for certain problem domains. dSPIN is an extension of the SPIN model checker with adds support for pointers, storage management, function calls and local scopes [Hol97,IS99]. This made it more suitable than SPIN for a natural representation of these algorithms. The modeled state contains two representations of the set: one comprises a linked list of cells whereas the other is summarized as a bit vector. The linked list is updated as proposed here using atomic d step ....
Radu Iosif and Riccardo Sisto. dSPIN: A dynamic extension of SPIN. In Proc. of the 6th International SPIN Workshop, volume 1680 of LNCS, pages 261-276. Springer-Verlag, September 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dspin : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
No context found.
R. Iosif and R. Sisto. dspin: A dynamic extension of spin. In Proc. of the 6th SPIN Workshop, LNCS 1680, 2001.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A dynamic extension of SPIN. In Proc. 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking, pages 261--276, London, UK, 1999. Springer-Verlag.
No context found.
Iosif R, Sisto R (1999) dSPIN: A dynamic extension of SPIN. In: Proceedings of the 6th SPIN workshop. Lecture notes in computer science, vol 1680. Springer, Berlin Heidelberg New York, pp 261--276
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking, pages 261--276. Springer-Verlag, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A dynamic extension of SPIN. In SPIN, pages 261--276, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proc. 6th SPIN Workshop, volume 1680 of LNCS. Springer-Verlag, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dspin : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A dynamic extension of SPIN. In Model Checking Software (SPIN), pages 261--276, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
No context found.
R. Iosif and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 6th International SPIN Workshop on Model Checking of Software, pages 261{ 276, 1999.
No context found.
Claudio Demartini, Radu Iosif, and Riccardo Sisto. dSPIN: A dynamic extension of SPIN. In Dams et al. [40], pages 261--276.
No context found.
Claudio Demartini, Radu Iosif, and Riccardo Sisto. dSPIN: A dynamic extension of SPIN. In Dams et al. [40], pages 261--276.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 6th SPIN Workshop, Lecture Notes in Computer Science 1680, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dSPIN : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), September 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. dspin : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
First 50 documents
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC