Jürgen Dingel  Home/Search
Context Related
| cmu.edu/People/jurgend/concur96.ps cmu.edu/~jurgend/concur96.ps.gz cmu.edu/~jurgend/concur96.ps 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: cmu.edu/People/jurgend/cv (more) From: cmu.edu/~jurgend/cv (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We propose a specification language for shared-variable concurrent programs based on Morgan's specification statement [Mor89]. A denotational semantics is given in terms of transition traces (sequences of pairs of states) following [Bro93]. A context-sensitive notion of approximation between specifications is presented which permits modular verification through stepwise program transformation. We argue that the resulting framework also supports program development through stepwise ... (Update)
Context of citations to this paper: More
...of existing related work. More precisely, we use a notion of context sensitive approximation for transition traces that was introduced in [Din96] to define a syntax directed refinement calculus that supports compositional reasoning, local variables, fairness and reasoning...
...notions. However, again, none of the proposed notions are context sensitive or support local variables. We transfer ideas from [Din96,UK93a] to develop a framework that supports the specification and stepwise refinement of UNITY programs with local variables. We give a trace...
Cited by: More
Approximating UNITY - Dingel (1997) (Correct)
A Trace-Based Refinement Calculus for Shared-Variable Parallel.. - Dingel (1999) (Correct)
Active bibliography (related documents): More All
0.1: Automatic Transition Trace Analysis of Parallel Programs Using.. - Dingel (2003) (Correct)
0.1: Resources, Concurrency and Local Reasoning - O'Hearn (Correct)
0.1: Parallel Composition of Assumption-Commitment Specifications - .. - Cau, Collette (1995) (Correct)
Similar documents based on text: More All
0.3: Toward Specification-Oriented Frameworks - Kantorowitz, Tadmor (Correct)
0.1: Modal Characterization of Weak Bisimulation for Higher-order .. - Baldamus, Dingel (1996) (Correct)
0.1: Modal Characterization of Weak Bisimulation for Higher-order .. - Baldamus, Dingel (1996) (Correct)
Related documents from co-citation: More All
2: Full abstraction for a shared-variable parallel language - Brookes - 1996
2: The failure of failures in a paradigm of asynchronous communication (context) - de Boer, Kok et al. - 1991
2: A theory of state-based parallel programming: Part (context) - Qiwen, Jifeng - 1991
BibTeX entry: (Update)
J. Dingel. Modular verification for shared-variable concurrent programs. In U. Montanari and V. Sassone, editors, CONCUR '96, LNCS 1119, pages 703--718. Springer Verlag, 1996. http://citeseer.ist.psu.edu/dingel96modular.html More
@inproceedings{ dingel96modular,
author = "Jurgen Dingel",
title = "Modular Verification for Shared-Variable Concurrent Programs",
booktitle = "International Conference on Concurrency Theory",
pages = "703-718",
year = "1996",
url = "citeseer.ist.psu.edu/dingel96modular.html" }
Citations (may not include all citations):652 A discipline of programming (context) - Dijkstra - 1976
625 ACM Transactions on Programming Languages and Systems (context) - Abadi, Lamport - 1993
293 Programming from specifications (context) - Morgan - 1994
208 An axiomatic proof technique for parallel programs (context) - Owicki, Gries - 1976
195 ACM Transactions on Programming Languages and Systems (context) - Morgan, statement - 1989
135 A theoretical basis for stepwise refinement and the programm.. (context) - Morris - 1987
114 A calculus of refinements for program derivations (context) - Back - 1988
78 Specification and design (context) - Jones - 1983
77 Now you may compose temporal logic specifications (context) - Barringer, Kuiper et al. - 1984
66 Model checking and modular verification - Grumberg, Long - 1991
32 Full abstraction for a shared-variable parallel language - Brookes - 1993
15 A method for the development of totally correct shared-state.. (context) - Stolen - 1991
10 A context dependent equivalence between processes (context) - Larsen - 1987
6 A generalization of Owicki-Gries' Hoare logic for a concurre.. (context) - Stirling - 1988
1 Towards a theory for shared-variable concurrent programming (context) - Dingel - 1996
1 Prentise Hall International (context) - Milner, Concurrency - 1989
Documents on the same site (http://www.cs.cmu.edu/People/jurgend/cv.html): More
Model Checking for Infinite State Systems Using Data.. - Dingel, Filkorn (1995) (Correct)
Reasoning About Implicit Invocation - Dingel, Garlan, Jha, Notkin (1998) (Correct)
Modal Characterization of Weak Bisimulation for Higher-order .. - Baldamus, Dingel (1996) (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