An assume-guarantee rule for checking simulation

ACM Transactions on Programming Languages and Systems

Volumn 24, Issue 1, 2002, Pages 51-64

  Henzinger, Thomas A ^a,b   Qadeer, Shaz ^a,b   Rajamani, Sriram K ^a,b   Tasiran, Serdar ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

D.2.4 Software Engineering : Software Program Verification formal methods; F.3.1 Logics and Meanings of Programs : Specifying and Verifying and Reasoning about Programs; Simulation relations; Verification; Verification rules

Indexed keywords

SIMULATION PREORDERS; STATE TRANSITION SYSTEMS;

COMPUTER SIMULATION; COMPUTER SOFTWARE; CONSTRAINT THEORY; DECOMPOSITION; FORMAL LOGIC; HIERARCHICAL SYSTEMS; TREES (MATHEMATICS);

COMPUTER SYSTEMS;

EID: 0040620592     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/509705.509707     Document Type: Article

References (10)

1. ABADI, M. AND LAMPORT, L. 1991. The existence of refinement mappings. Theoret. Comput. Sci. 82, 2, 253-284.
2. ABADI, M. AND LAMPORT, L. 1995. Conjoining specifications. ACM Trans. Prog. Lang. Syst. 17, 3, 507-534.
3. ALUR, R. AND HENZINGER, T. 1996. Reactive modules. In Proceedings of the 11th Annual Symposium on Logic in Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 207-218.
4. HENZINGER, T., KUPFERMAN, O., AND RAJAMANI, S. 1997. Fair simulation. In CONCUR 97: Theories of Concurrency. Lecture Notes in Computer Science, vol. 1243. Springer-Verlag, New York, 273-287.
5. KURSHAN, R. 1994. Computer-Aided Verification of Coordinating Processes. Princeton University Press, Princeton, N.J.
6. LYNCH, N. 1996. Distributed Algorithms. Morgan-Kaufmann, Reading, Pa.
7. MCMILLAN, K. 1997. A compositional rule for hardware design refinement. In CAV 97: Computer-Aided Verification. Lecture Notes in Computer Science, vol. 1254. Springer-Verlag, New York, 24-35.
8. MILNER, R. 1971. An algebraic definition of simulation between programs. In Proceedings of the 2nd International Joint Conference on Artificial Intelligence. The British Computer Society, 481-489.
9. RAJAMANI, S. 1999. New directions in refinement checking. Ph.D. dissertation, Univ. California, Berkeley, Calif.
10. TASIRAN, S. 1998. Compositional and hierarchical techniques for the formal verification of real-time systems. Ph.D. dissertation, University of California, Berkeley, Calif.