Assume-guarantee based compositional reasoning for synchronous timing diagrams

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

Volumn 2031 LNCS, Issue , 2001, Pages 465-479

  Amla, Nina ^a   Emerson, E Allen ^a   Namjoshi, Kedar ^b   Trefler, Richard ^c  

^a University of Texas at Austin   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TIMING CIRCUITS; ARTIFICIAL INTELLIGENCE; COMPUTERS;

ASSUME-GUARANTEE REASONING; COMPOSITIONAL REASONING; INDIVIDUAL COMPONENTS; NATURAL DECOMPOSITIONS; NUMBER OF STATE; SOUND AND COMPLETE; SPACE REQUIREMENTS; SUBSTANTIAL REDUCTION;

MODEL CHECKING;

EID: 34547542241     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45319-9_32     Document Type: Conference Paper

References (15)

1. M. Abadi and L. Lamport. Conjoining specifications. ACM Trans, on Programming Languages and Systems (TOPLAS), May 1995.
2. B. Alpern and F. Schneider. Defining liveness. Information Processing Letters, 21(4), 1985.
3. R. Alur and T. Henzinger. Reactive modules. In IEEE LICS, 1996.
4. N. Amla, E.A. Emerson, R.P. Kurshan, and K.S. Namjoshi. Model checking synchronous timing diagrams. In FMCAD, volume 1954 of LNCS, 2000.
5. Bell Laboratories, Lucent Technologies. PCI Core User's Manual (Version 1.0). Technical report, July 1996.
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms, chapter 34. MIT Press and McGraw-Hill, 1990.
7. W.P. de Roever, F. de Boer, U. Hannemann, J. Hooman, Y. Lakhnech, M. Poel, and J. Zwiers. Concurrency Verification: Introduction to Compositional and Non-compositional Proof Methods. 1999. Draft book.
8. R.H. Hardin, Z. Har'el, and R.P. Kurshan. COSPAN. In CAV, volume 1102 of LNCS, 1996.
9. J. Helbig, R. Schlor, W. Damm, G. Dohmen, and P. Kelb. VHDL/S - integrating statecharts, timing diagrams, and VHDL. Microprocessing and Microprogramming, 38, 1993.
10. B. Josko. Model checking of CTL formulae under liveness assumptions. In ICALP, volume 267 of LNCS, 1987.
11. B. Josko. Modular Specification and Verification of Reactive Systems. Universität Oldenburg, 1993.
12. K.L. McMillan. Circular compositional reasoning about liveness. In CHARME, volume 1703 of LNCS, 1999.
13. K.S. Namjoshi and R.J. Trefler. On the completeness of compositional reasoning. In CAV, volume 1855 of LNCS. Springer-Verlag, 2000.
14. PCI Special Interest Group. PCI Local Bus Specification Rev 2.1. Technical report, June 1995.
15. A. Pnueli. In transition from global to modular reasoning about programs. In Logics and Models of Concurrent Systems, NATO ASI Series, 1985.