Assume-guarantee refinement between different time scales

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1633, Issue , 1999, Pages 208-221

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER AIDED ANALYSIS; DATA FLOW ANALYSIS; SPECIFICATIONS;

ABSTRACT SPECIFICATIONS; ASSUME-GUARANTEE REASONING; DIFFERENT TIME SCALE; MODEL CHECKER; NOVEL METHODOLOGY; REFINEMENT CHECKING; REFINEMENT MAPS; STATE-SPACE EXPLOSION;

MODEL CHECKING;

EID: 22644450348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48683-6_20     Document Type: Conference Paper

References (12)

1. [AH96]. R. Alur and T.A. Henzinger. Reactive modules. In Proc. 11th Annual Symposium on Logic in Computer Science, pp 207-218, 1996. 209, 209, 210, 213, 214, 215
2. [AHM+98]. R. Alur, T.A. Henzinger, F.Y.C. Mang, S. Qadeer, S.K. Rajamani, and S. Tasiran. Mocha: Modularity in model checking. In CAV 98: Computer Aided Verification, Springer LNCS 1427, pp 521-525, 1998. 210
3. [AHR98]. R. Alur, T.A. Henzinger, and S.K. Rajamani. Symbolic exploration of transition hierarchies. In TA CAS 98: Tools and Algorithms for Construction and Analysis of Systems, Springer LNCS 1384, pp 330-344, 1998. 209, 210
4. [AL95]. M. Abadi and L. Lamport. Conjoining specifications. ACM Transactions on Programming Languages and Systems, 17(3):507-534, 1995. 209
5. [HLQR99]. T. A. Henzinger, X. Liu, S. Qadeer, and S. K. Rajamani. Formal specification and verification of a dataflow processor array. Technical Report M99/14, ERL, University of California, Berkeley, 1999. 210, 220, 220
6. [HQR98]. T.A. Henzinger, S. Qadeer, and S.K. Rajamani. You assume, we guarantee: methodology and case studies. In CAV 98: Computer Aided Verification, Springer LNCS 1427, pp 440-451, 1998. 209, 209, 210, 211, 216, 216, 216
7. [Kur94]. R.P. Kurshan. Computer-aided Verification of Coordinating Processes. Princeton University Press, 1994. 209
8. [McM97]. K.L. McMillan. A compositional rule for hardware design refinement. In CAV 97: Computer-Aided Verification, Springer LNCS 1254, pp 24-35, 1997. 209, 211
9. [McM98]. K.L. McMillan. Verification of an implementation of Tomasulo's algorithm by compositional model checking. In CAV 98: Computer-Aided Verification, Springer LNCS 1427, pp 110-121, 1998. 209, 211, 217, 217
10. [SR97]. V.P. Srini and J.M. Rabaey. An architecture for web-based image processing. In Proc. SPIE Conference 3166, pp 90-101, 1997. 220
11. [Sta85]. E.W. Stark. A proof technique for rely/guarantee properties. In Proc. 5th Conference on Foundations of Software Technology and Theoretical Computer Science, Springer LNCS 206, pp 369-391, 1985. 209
12. [STUR98]. V.P. Srini, J. Thendean, S.Z. Ueng, and J.M. Rabaey. A parallel DSP with memory and I/O processors. In Proc. SPIE Conference 3452, pp 2-13, 1998. 209, 220