See this document in CiteSeerX!

Who is Pointing When to Whom: On Model-Checking Pointer Structures (2003)  (Make Corrections)  (6 citations)
Dino Distefano, Arend Rensink, Joost-Pieter Katoen



  Home/Search   Context   Related

 
View or download:
dcs.qmul.ac.uk/%7Eddino/pap...whois.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.qmul.ac.uk/%7E...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper introduces a new model to reason about systems composed by entities that can refer to each other via pointers, such as objects in an object-based system. The model, based on History-Dependent Automata, treats particular cases of unboundedness by a special layered mechanism of abstraction. As an application, in this paper the model is used to define the semantics of a simple language dealing with dynamic allocation and deallocation of entities and pointers. Furthermore, the paper ... (Update)

Cited by:   More
A Parametric Model for the Analysis of Mobile Ambients - Distefano (2005)   (Correct)
A Local Shape Analysis based on Separation Logic - Distefano, O'Hearn, Yang (2006)   (Correct)
Parametric model checking for Mobile Ambients - Distefano   (Correct)

Active bibliography (related documents):   More   All
0.9:   Who is Pointing When to Whom: On Model-Checking Pointer.. - Distefano, Rensink.. (2003)   (Correct)
0.4:   Safety and Liveness in Concurrent Pointer Programs - Distefano, Katoen, Rensink   (Correct)
0.4:   Who is Pointing When to Whom? On the Automated.. - Distefano, Katoen.. (2004)   (Correct)

Similar documents based on text:   More   All
0.4:   On A Temporal Logic For Object-Based Systems - Distefano, Katoen, Rensink (2000)   (Correct)
0.4:   On Model Checking the Dynamics of Object-Based Software - a.. - Distefano (2003)   (Correct)
0.3:   Model Checking Dynamic Allocation and Deallocation - Dino Distefano Arend (2002)   (Correct)

Related documents from co-citation:   More   All
4:   Solving shape-analysis problems in languages with destructive updating - Sagiv, Reps et al. - 1996
4:   Local reasoning about programs that alter data structures (context) - O'Hearn, Reynolds et al. - 2001
4:   Separation logic: a logic for shared mutable data structures - Reynolds - 2002

BibTeX entry:   (Update)

D. Distefano, A. Rensink, and J.-P. Katoen. Who is pointing when to whom: On modelchecking pointer structures. CTIT Technical Report TR--CTIT--03--12, Department of Computer Science, University of Twente, 2003. Preliminary version. 2, 30 http://citeseer.ist.psu.edu/distefano03who.html   More

@misc{ distefano03who,
  author = "D. Distefano and A. Rensink and J. Katoen",
  title = "Who is pointing when to whom: On modelchecking pointer structures",
  text = "D. Distefano, A. Rensink, and J.-P. Katoen. Who is pointing when to whom:
    On modelchecking pointer structures. CTIT Technical Report TR--CTIT--03--12,
    Department of Computer Science, University of Twente, 2003. Preliminary
    version. 2, 30",
  year = "2003",
  url = "citeseer.ist.psu.edu/distefano03who.html" }
Citations (may not include all citations):
854   Information and Computation (context) - Milner, Parrow et al. - 1992
270   Bandera: Extracting finite-state models from Java source cod.. - Corbett, Dwyer et al. - 2000
230   Checking that finite state concurrent programs satisfy their.. (context) - Lichtenstein, Pnueli - 1985
200   Solving shape-analysis problems in languages with destructiv.. - Sagiv, Reps et al. - 1998
150   Parametric shape analysis via 3-valued logic - Sagiv, Reps et al. - 1999
140   Model checking Java programs using Java PathFinder - Havelund, Pressburger - 2000
111   Separation logic: A logic for shared mutable data structures - Reynolds - 2002
110   BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn - 2001
104   Graph rewriting: An algebraic and logic approach (context) - Courcelle - 1990
37   A spatial logic for querying graphs - Cardelli, Gardner et al. - 2002
30   Verifying safety properties of concurrent Java programs usin.. - Yahav - 2001
9   Storeless semantics and alias logic (context) - Bozga, Iosif et al. - 2003
9   Model checking birth and death - Distefano, Rensink et al. - 2002
8   Verifying temporal heap properties specified via evolution l.. - Yahav, Reps et al. - 2003
6   Model checking dynamic allocation and deallocation - Distefano, Rensink et al. - 2001
3   History-dependent automata - Montanari, Pistore - 1998



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.dcs.qmul.ac.uk/%7Eddino/publications.html):   More
Who is Pointing When to Whom? On the Automated.. - Distefano, Katoen.. (2004)   (Correct)
Parametric model checking for Mobile Ambients - Distefano   (Correct)
On a Temporal Logic for Object-Based Systems - Distefano, Katoen, Rensink   (Correct)

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