| C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999. |
....to cope with the state space explosion problem. However, to date, model checkers are not powerful enough to check implementations of concurrent programs. Hence, most of the recent work on verification of concurrent programs have been on efficient model construction from concurrent programs [8, 13, 11]. Our approach provides a different direction for creating reliable concurrent programs. It has several advantages: 1) It avoids the implementation details in the program which do not relate to the property to be verified. 2) There is no model construction problem since the specification language ....
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software-Practice and Experience, 29(7):577--603, 1999.
....in all its complexity. Although this view at the time of writing seems to have caught on as a popular research topic, at the time leading up to the workshop, this subject was only investigated by few research groups, including our own. Amongst the other work in this domain at the time was [4] and [11], and in fact only [4] was known to us when we started. Now SPIN has a C interface [37] and can hence model check C programs, and other tools exist as will be elaborated in later sections. Although targeting source code may appear as just worsening the problem of state space explosion usually ....
....issue by designing JPF2 in a modular fashion in order to allow many di#erent search strategies to be easily integrated into the model checker. A number of di#erent research groups have worked on 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 ....
C. Demartini, R. Iosif, and R. Sist. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577--603, July 1999.
....automated support for reducing a programs state space through program slicing and data abstraction. It allows users to analyze properties of Java programs by modeling them into the input language of one of several existing model checkers like SPIN [10] and SMV [21] JavaPathFinder [9] and JCAT [7] transliterate Java programs into Promela programs. They handle a signicant portion of Java including dynamic object allocation, object references, exception processing, and inheritance. Most of the work on applying model checking to software has focused on analyzing event sequences and not data ....
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
....in all its complexity. Although this view at the time of writing seems to have caught on as a popular research topic, at the time leading up to the workshop, this subject was only investigated by few research groups, including our own. Amongst the other work in this domain at the time was [4] and [11], and in fact only [4] was known to us when we started. Now SPIN has a C inter face [37] and can hence model check C programs, and other tools exist as will be elaborated in later sections. Although targeting source code may appear as just worsening the problem of state space explosion usually ....
....issue by designing JPF2 in a modular fashion in order to allow many different search strategies to be easily integrated into the model checker. A number of different research groups have worked on 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 lan guages are, dSPIN [12] an extension of SPIN that can handle dynamic memory creation and functions, the new version of SPIN ....
C. Demartini, R. Iosif, and R. Sist. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):570603, July 1999.
....the system more or less manually to a model which can be analyzed. Model checking of programs has received an increased attention from the formal methods community within the last couple of years, and several systems have emerged that can directly model check source code, such as Java and C [7, 21, 3, 12, 2, 17]. Stateless model checkers [20] try to avoid the abstraction process by not storing states. Although these systems provide high confidence, they scale less well because most of their internal algorithms are NP complete or worse. Testing scales well, and is by far the most used technique in ....
....algorithm for checking the above formula on a finite trace: State state ; bit pre[O. 8] bit now[0. 8] INPUT: trace t = Initialization of state and pre state update(state, pre[S] s(state) pre[7] r(state) pre[6] pre[ or pre[S] pre[5] false; pre[4] q(state) pre[3] pre[4] and not pre[5] pre[2] p(state) prell] false; pre[O] not pre[1] or pre[3] Event interpretation loop fori=2tondo state update(state, el) now[8] s(state) now[7] r(state) now[6] now[7] or now[8] now[5] not now[6] and pre[6] now[4] q(state) ....
[Article contains additional citation context not shown here]
Claudio Demartini, Radu Iosif, and Riccardo Sisto. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577-603, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
Claudio Demartini, Radu Iosif, and Riccardo Sisto. A deadlock detection tool for concurrent Java programs. Software | Practice and Experience, 29(7):577-603, June 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577--603, July 1999. Klaus Havelund, Grigore Rosu: E#cient Monitoring of Safety Properties
No context found.
Claudio Demartini, Radu Iosif, and Riccardo Sisto. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577--603, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - practice and Experience, 29(7):577 -- 603, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577--603, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sist. A deadlock detection tool for concurrent Java programs. Software Practice and Experience, 29(7):577-603, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software-- Practice and Experience, 29(7):577--603, June 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software-- Practice and Experience, 29(7):577--603, June 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, 29(7):577--603, 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, July 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent java programs. Software: Practice & Experience, 29(7), 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577--603, July 1999.
No context found.
Claudio Demartini, Radu Iosif, and Riccardo Sisto. A deadlock detection tool for concurrent Java programs. Software | Practice and Experience, 29(7):577-603, June 1999.
No context found.
C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent Java programs. Software - Practice and Experience, 29(7):577--603, July 1999.
First 50 documents Next 50
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