Thomas A. Henzinger, Shaz Qadeer, Sriram K. Rajamani, Serdar Tasiran  Home/Search
Context Related
Links: ACM DBLP | berkeley.edu/pub/M...fmcad98.HQRT.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: berkeley.edu/~serdar/publ...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . The simulation preorder on state transition systems is widely accepted as a useful notion of refinement, both in its own right and as an efficiently checkable sufficient condition for trace containment. For composite systems, due to the exponential explosion of the state space, there is a need for decomposing a simulation check of the form P s Q into simpler simulation checks on the components of P and Q. We present an assume-guarantee rule that enables such a decomposition. To the best of... (Update)
Context of citations to this paper: More
.... generalized in many ways, for example, to accomodate multiple constraints on a single output port [McM98] branching time refinement [HQRT98] different implementation and specification time scales [HQR99] and liveness constraints [McM99] 2.6 Witnessing refinement The...
...shown in Section 3, the circular rules in [AL95] and the rule C1 derived from [McM99] are incomplete. The circular rule presented in [HQRT98] for the simulation based verification paradigm is also incomplete for lack of space, this proof is left for the full paper. The...
Cited by: More
Verification of Safety Properties for Concurrent Assembly Code - Dachuan Yu And (2004) (Correct)
Automating Formal Modular Verification of Asynchronous.. - Hsiung, Cheng (Correct)
Foundations for Circular Compositional Reasoning - Viswanathan, Viswanathan (Correct)
Similar documents (at the sentence level):
46.4%: An Assume-Guarantee Rule For Checking Simulation - Henzinger, Qadeer, Rajamani, .. (1998) (Correct)
Active bibliography (related documents): More All
0.1: An Assume-Guarantee Rule for Checking Simulation - Henzinger, Qadeer, Rajamani, .. (1998) (Correct)
0.1: Formal Specification and Verification of a Dataflow.. - Thomas Henzinger Xiaojun (1999) (Correct)
0.0: You Assume, We Guarantee: Methodology and Case Studies - Henzinger, Qadeer, Rajamani (1998) (Correct)
Similar documents based on text: More All
0.4: MOCHA: Modularity in Model Checking - Alur, Henzinger, Mang, Qadeer.. (1998) (Correct)
0.3: Summarizing Procedures in Concurrent Programs - Qadeer, Rajamani, Rehof (2004) (Correct)
0.3: Assume-Guarantee Refinement Between Different Time Scales - Henzinger, Qadeer, Rajamani (Correct)
Related documents from co-citation: More All
10: ACM Transactions on Programming Languages and Systems (context) - Abadi, Lamport - 1995
7: Reactive Modules - Alur, Henzinger - 1996
6: IEEE Transactions on Software Engineering (context) - Misra, Chandy et al. - 1981
BibTeX entry: (Update)
T.A. Henzinger, S. Qadeer, S.K. Rajamani, and S. Tasiran. An assume-guarantee rule for checking simulation. In Proceedings of the Second International Conference on Formal Methods in Computer-Aided Design (FMCAD 1998), LNCS 1522, pages 421--432. Springer-Verlag, 1998. http://citeseer.ist.psu.edu/article/henzinger98assumeguarantee.html More
@inproceedings{ henzinger98assumeguarantee,
author = "Thomas A. Henzinger and Shaz Qadeer and Sriram K. Rajamani and Serdar Tasiran",
title = "An Assume-Guarantee Rule for Checking Simulation",
booktitle = "Formal Methods in Computer-Aided Design",
pages = "421-432",
year = "1998",
url = "citeseer.ist.psu.edu/article/henzinger98assumeguarantee.html" }
Citations (may not include all citations):718 Distributed Algorithms (context) - Lynch - 1996 ACM
274 The existence of refinement mappings - Abadi, Lamport - 1991 ACM DBLP
267 Computer-aided Verification of Coordinating Processes (context) - Kurshan - 1994 ACM
168 ACM Transactions on Programming Languages and Systems (context) - Abadi, Lamport - 1995
121 Compositional model checking - Clarke, Long et al. - 1989 ACM DBLP
108 Reactive modules - Alur, Henzinger - 1996 ACM DBLP
106 An algebraic definition of simulation between programs (context) - Milner - 1971 ACM DBLP
67 ACM Transactions on Programming Languages and Systems (context) - Grumberg, Long et al. - 1994
39 A compositional rule for hardware design refinement (context) - McMillan - 1997 ACM DBLP
36 A proof technique for rely/guarantee properties - Stark - 1985 ACM DBLP
27 Fair simulation - Henzinger, Kupferman et al. - 1997 ACM DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-cad.eecs.berkeley.edu/~serdar/publications/index.html): More
BDD Variable Ordering for Interacting Finite State Machines - Aziz, Tasiran, Brayton (1994) (Correct)
Language Containment of Non-Deterministic Omega-Automata - Tasiran, Hojati, Brayton (1995) (Correct)
A Timed Automaton-Based Method for Accurate.. - Tasiran, Khatri.. (1998) (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