Component-based hardware/software co-verification for building trustworthy embedded systems

Journal of Systems and Software

Volumn 80, Issue 5, 2007, Pages 643-654

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

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Component model; Component based embedded systems; Components; Compositional reasoning; Hardware software co verification; Model checking; Verification reuse

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE REUSABILITY; CONSTRAINT THEORY; EMBEDDED SYSTEMS; SENSORS;

COMPONENT MODEL; COMPONENT-BASED EMBEDDED SYSTEMS; COMPOSITIONAL REASONING; HARDWARE/SOFTWARE CO-VERIFICATION; VERIFICATION REUSE;

MODEL CHECKING;

EID: 33847689411     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.08.015     Document Type: Article

References (29)

1. Abadi M., and Lamport L. Conjoining specifications. TOPLAS 17 3 (1995) 507-534
2. Alur R., and Henzinger T. Reactive modules. FMSD 15 1 (1999) 7-48
3. Alur R., Henzinger T.A., and Ho P.H. Automatic symbolic verification of embedded systems. IEEE TSE 22 3 (1996) 181-201
4. Amla, Nina, Emerson, Allen. E., Namjoshi, Kedar S., Trefler, Richard. 2001. Assume-guarantee based compositional reasoning for synchronous timing diagrams. In: Proceedings of TACAS.
5. Balarin, F., Hsieh, H., Jurecska, A., Lavagno, L., Sangiovanni-Vincentelli, A., 1996. Formal verification of embedded systems based on CFSM networks. In: Proceedings of DAC.
6. Berkeley. Ptolemy project. Available from: .
7. Chaki, Sagar, Clarke, Edmund, Groce, Alex, Jha, Somesh, Veith, Helmut. 2003. Modular verification of software components in C. In: ICSE.
8. Clarke, Edmund M, Allen Emerson, E., 1981. Design and synthesis of synchronization skeletons using branching time temporal logic. In: Proceedings of Logic of Programs Workshop.
9. CMU/SEI. The PACC (Predictable Assembly from Certifiable Components) initiative. Available from: .
10. Cortes, Luis Alejandro, Eles, Petru, Peng, Zebo, 2000. Formal coverification of embedded systems using model checking. In: Proceedings of EUROMICRO.
11. Crnkovic, Ivica, 2005. Component-based software engineering for embedded systems. In: ICSE.
12. Hardin, Ronald H., Har'El, Zvi, Kurshan, Robert P., 1996. COSPAN. In: Proceedings of CAV.
13. In: Heineman G.T., and Councill W.T. (Eds). Component-Based Software Engineering: Putting the Pieces Together (2001), Addison-Wesley, Reading, MA
14. Hill, Jason, Szewczyk, Robert, Woo, Alec, Hollar, Seth, Culler, David E., Pister, Kristofer S.J., 2000. System architecture directions for networked sensors. In: Proceedings of ASPLOS.
15. Jacome M.F., and Peixoto H.P. A survey of digital design reuse. IEEE Design and Test of Computers 18 3 (2001) 98-107
16. Karlsson, Daniel, Dles, Petru, Peng, Zebo, 2004. A formal verification methodology for IP-based designs. In: Proceedings of DSD.
17. Kurshan R.P. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach (1994), Princeton University Press, Princeton, NJ
18. Kurshan, Robert P., 1998. FormalCheck User Manual. Cadence.
19. McMillan, Ken L., 1999. A methodology for hardware verification using compositional model checking. Cadence Design Systems Technical reports.
20. Mellor S.J., and Balcer M.J. Executable UML: A Foundation for Model Driven Architecture (2002), Addison Wesley, Reading, MA
21. Mentor Graphics. Seamless. Available from: .
22. Quielle, Jean Pierre, Sifakis, Joseph, 1982. Specification and verification of concurrent systems in CESAR. In: Proceedings of Symposium on Programming.
23. Szyperski C. Component Software - Beyond Object-Oriented Programming (2002), Addison Wesley, Reading, MA
24. Thomas D.E., and Moorby P.R. The VERILOG Hardware Description Language (1991), Kluwer Academic Publishers, Dordrecht
25. In: van Eijk P.H.J., Vissers C.A., and Diaz M. (Eds). The Formal Description Technique LOTOS (1989), Elsevier, Amsterdam
26. Wallnau, Kurt C., 2003. A technology for predictable assembly from certifiable components. Technical report, CMU/SEI-2003-TR-009.
27. Xie, Fei, Browne, James C., 2003. Verified systems by composition from verified components. In: Proceedings of ESEC/FSE.
28. Xie, Fei, Levin, Vladimir, Browne, James C., 2002. Objectcheck: a model checking tool for executable object-oriented software system designs. In: Proceedings of FASE.
29. Xie, Fei, Song, Xiaoyu, Chung, Haera, Nandi, Ranajoy, 2005. Translation-based co-verification. In: Proceedings of MEMOCODE.