Leonor Prensa-Nieto  Home/Search
Context
Related
| sop.inria.fr/lemme/Leonor...Compl.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sop.inria.fr/lemme/Leonor....Pub3 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The Owicki-Gries system is extended to allow the veri cation of parameterized programs of the form i=1 S(i; n) where for each n we obtain a parallel program consisting of n sequential processes. By the completeness of the original Owicki-Gries system, we know that for any valid speci cation of a parallel program with a xed number of components there exists a proof in the system. However, we would like to know if there exists a single proof that works for any number of components. In this... (Update)
Active bibliography (related documents): More All
0.5: The Rely-Guarantee Method for Verifying Shared Variable.. - Xu, de Roever, He (1997) (Correct)
0.3: On Unifying Assumption-Commitment Style Proof Rules for.. - Xu, Cau, Collette (1994) (Correct)
0.3: The Rely-Guarantee Method in Isabelle/HOL - Nieto (2003) (Correct)
Similar documents based on text: More All
0.6: Owicki/Gries in Isabelle/HOL - Nipkow, Nieto (1999) (Correct)
0.2: Concurrent Program Design in the Extended Theory of Owicki and .. - Goldson, Dongol (2005) (Correct)
0.2: Verifying Single and Multi-mutator Garbage Collectors with.. - Nieto, Esparza (2000) (Correct)
BibTeX entry: (Update)
@misc{ prensa-nieto-completeness,
author = "Leonor Prensa-Nieto",
title = "Completeness of the Owicki-Gries System for Parameterized Parallel Programs",
url = "citeseer.ist.psu.edu/717066.html" }
Citations (may not include all citations):208 An axiomatic proof technique for parallel programs (context) - Owicki, Gries - 1976
208 Axiomatic proof techniques for parallel programs (context) - Owicki - 1975
157 Proving the correctness of multiprocess programs (context) - Lamport - 1977
56 Theory of Recursive Functions and E ective Computability (context) - Rogers - 1987
3 State-Based Proof Theory of Concurrency: from Noncomposition.. (context) - de Roever, de Boer - 2000
3 OwickiGrie IsabelleHOL - Prensa, Gries et al. - 1999
2 Recursive assertions and parallel programs (context) - Apt - 1981
1 Acknowledgment I would like to thank Javier Esparza (context) - eld, Logic - 1967
1 A consistent and complete deductive system for the veri cati.. (context) - Owicki - 1976
1 International Series in Computer Science (context) - Best, Sequential et al. - 1996
1 Verifying single and multi mutator garbage collector with Ow.. - Nieto, single et al. - 2000
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