Compositional reasoning for hardware/software co-verification

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

Volumn 4218 LNCS, Issue , 2006, Pages 154-169

  Xie, Fei ^a   Yang, Guowu ^a   Song, Xiaoyu ^a  

^a Portland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SOFTWARE; EMBEDDED SYSTEMS; SEMANTICS;

COMPOSITIONAL REASONING; REASONING RULES; SEMANTIC GAPS;

FORMAL LANGUAGES;

EID: 33845229410     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11901914_14     Document Type: Conference Paper

References (19)

1. Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Proc. of Logic of Programs Workshop. (1981)
2. Quielle, J.P., Sifakis, J.: Specification and verification of concurrent systems in CESAR. In: Proc. of Symposium on Programming. (1982)
3. Chandy, K.M., Misra, J.: Proofs of networks of processes. IEEE Transaction on Software Engineering 7(4) (1981)
4. Jones, C.B.: Development methods for computer programs including a notion of interference. PhD thesis, Oxford University (1981)
5. Abadi, M., Lamport, L.: Conjoining specifications. TOPLAS 17(3) (1995)
6. Alur, R., Henzinger, T.: Reactive modules. FMSD 15(1) (1999)
7. McMillan, K.L.: A methodology for hardware verification using compositional model checking. Cadence Design Systems Technical Reports (1999)
8. Amla, N., Emerson, E.A., Namjoshi, K.S., Trefler, R.: Assume-guarantee based compositional reasoning for synchronous timing diagrams. In: Proc. of TACAS. (2001)
9. de Roever, W.P., de Boer, F., Hanneman, U., Hooman, J., Lakhnech, Y., Poel, M., Zwiers, J.: Concurrency Verification: Introduction to Compositional and Non-compositional Proof Methods. Cambridge University Press (2001)
10. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: Proc. of ASPLOS. (2000)
11. Mellor, S.J., Balcer, M.J.: Executable UML: A Foundation for Model Driven Architecture. Addison Wesley (2002)
12. Namjoshi, K.S., Trefler, R.J.: On the completeness of compositional reasoning. In: Proc. of CAV. (2000)
13. Kurshan, R.P.: Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. Princeton University Press (1994)
14. Alpern, B., Schneider, F.: Defining liveness. Information Processing Letters 21(4) (1985)
15. Hardin, R.H., Har'El, Z., Kurshan., R.P.: COSPAN. In: Proc. of CAV. (1996)
16. Kurshan, R.P.: FormalCheck User Manual. Cadence (1998)
17. Xie, F., Levin, V., Browne, J.C.: Objectcheck: A model checking tool for executable object-oriented software system designs. In: Proc. of FASE. (2002)
18. Xie, F., Browne, J.C., Kurshan, R.P.: Translation-based compositional reasoning for software systems. In: Proc. of FME. (2003)
19. Xie, F., Song, X., Chung, H., Nandi, R.: Translation-based co-verification. In: Proc. of MEMOCODE. (2005)