Automating formal modular verification of asynchronous real-time embedded systems

Proceedings of the IEEE International Conference on VLSI Design

Volumn 2003-January, Issue , 2003, Pages 249-254

  Hsiung, Pao Ann ^a   Cheng, Shu Yu ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Automation; Computer science; Electronic mail; Embedded software; Embedded system; Hardware; Humans; Real time systems; Software tools; Time factors

Indexed keywords

AMPHIBIOUS VEHICLES; AUTOMATION; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER HARDWARE; COMPUTER SCIENCE; DESIGN; ELECTRONIC MAIL; EMBEDDED SOFTWARE; HARDWARE; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING; REAL TIME SYSTEMS; SYSTEMS ANALYSIS; VERIFICATION;

ASSUME-GUARANTEE REASONING; EQUIVALENCE CHECKING; HARDWARE VERIFICATION; HUMANS; MODULAR VERIFICATION; REAL-TIME EMBEDDED SYSTEMS; SOFTWARE VERIFICATION; TIME FACTORS;

EMBEDDED SYSTEMS;

EID: 33646206589     PISSN: 10639667     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICVD.2003.1183145     Document Type: Conference Paper

References (28)

1. M. Abadi and L. Lamport. Composing specifications. ACM Transactions on Programming Languages and Systems, 15(1):73-132, 1993.
2. M. Abadi and L. Lamport. Conjoining specifications. ACM Transactions on Programming Languages and Systems, 17(3):507-534, 1995.
3. R. Alur, L. de Alfaro, R. Grosu, T. A. Henzinger, M. Kang, R. Majumdar, F. Mang, C. M. Kirsch, and B. Y. Wang. MOCHA: A model checking tool that exploits design structure. In Proceedings of the 23rd International Conference on Software Engineering (ICSE'01), pages 835-836, 2001.
4. R. Alur, L. de Alfaro, T. A. Henzinger, and F. Y. C. Mang. Automating modular verification. In Proceedings of the 10th International Conference on Concurrency Theory (CONCUR'99), Lecture Notes in Computer Science 1664, pages 82-97. Springer-Verlag, 1999.
5. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
6. R. Alur, R. Grosu, and B.-Y. Wang. Automated refinement checking for asynchronous processes. In Proceedings of the 3rd International Conference on Formal Methods for Computer-Aided Design (FMCAD'00), 2000.
7. R. Alur and T. A. Henzinger. Local liveness for compositional modeling of fair reactive systems. In P. Wolper, editor, Proceedings of the International Conference on Computer-Aided Verification (CAV'95), Lecture Notes in Computer Science 939, pages 166-179. Springer-Verlag, 1995.
8. R. Alur and T. A. Henzinger. Reactive modules. In Proceedings of the 11th Annual Symposium of Logic in Computer Science (LICS'96), pages 207-218. IEEE CS Press, 1996.
9. R. Alur, T. A. Henzinger, F. Y. C. Mang, S. Qadeer, S. K. Rajamani, and S. Tasiran. MOCHA: Modularity in model checking. In Proceedings of the International Conference on Computer-Aided Verification (CAV'98), Lecture Notes in Computer Science 1427, pages 521-525, 1998.
10. A. T. Eiriksson. The formal design of 1M-gate ASICs. In G. Gopalakrishnan and P. Windley, editors, Proceedings of the International Conference on Formal Methods in Computer-Aided Design (FMCAD'98), Lecture Notes in Computer Science 1522, pages 49-63, 1998.
11. T. A. Henzinger, X. Liu, S. Qadeer, and S. K. Rajamani. Formal specification and verification of a dataflow processor array. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD'99), pages 494-499, 1999.
12. T. A. Henzinger, S. Qadeer, and S. K. Rajamani. You assume, we guarantee. In Proceedings of the International Conference on Computer-Aided Verification (CAV'98), Lecture Notes in Computer Science 1427, pages 440-451. Springer-Verlag, 1998.
13. T. A. Henzinger, S. Qadeer, and S. K. Rajamani. Assume-guarantee refinement between different time scales. In N. Halbwachs and D. Peled, editors, Proceedings of the International Conference on Computer-Aided Verification (CAV'99), Lecture Notes in Computer Science 1633, pages 208-221. Springer-Verlag, 1999.
14. T. A. Henzinger, S. Qadeer, and S. K. Rajamani. Decomposing refinement proofs using assume-guarantee reasoning. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD'00), pages 245-252, 2000.
15. T. A. Henzinger, S. Qadeer, S. K. Rajamani, and S. Tasiran. An assume-guarantee rule for checking simulation. In G. Gopalakrishnan and P. Windley, editors, Proceedings of the International Conference on Formal Methods in Computer-Aided Design (FMCAD'98), Lecture Notes in Computer Science 1522, pages 421-432. Springer-Verlag, 1998.
16. P.-A. Hsiung. Embedded software verification in hardware-software codesign. Journal of Systems Architecture - the Euromicro Journal, 46(15):1435-1450, December 2000.
17. P.-A. Hsiung. Hardware-software timing coverification of concurrent embedded real-time systems. IEE Proceedings - Computers and Digital Techniques, 147(2):81-90, March 2000.
18. P.-A. Hsiung, S.-Y. Cheng, and T.-Y. Lee. Compositional verification of synchronous real-time embedded systems. In Proc. of the 2002 VLSI Design/CAD Symposium (VLSI'02, Taitung, Taiwan), pages 187-190, August 2002.
19. C. B. Jones. Tentative steps towards a development method for interfering programs. ACM Transactions on Programming Languages and Systems, 5(4):596-619, 1983.
20. T.-Y. Lee, P.-A. Hsiung, and S.-J. Chen. DESC: A hardware-software codesign methodology for distributed embedded systems. IEICE Transactions on Information and Systems, E84-D(3):326-339, March 2001.
21. T.-Y. Lee, P.-A. Hsiung, and S.-J. Chen. Hardware-software multi-level partitioning for distributed embedded multiprocessor systems. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E84-A(2):614-626, February 2001.
22. K. L. McMillan. Verification of an implementation of tomasulo's algorithm by compositional model checking. In A. Hu and M. Vardi, editors, Proceedings of the International Conference on Computer-Aided Verification (CAV'98), Lecture Notes in Computer Science 1427, pages 110-121. Springer-Verlag, 1998.
23. K. L. McMillan. Circular compositional reasoning about liveness. In L. Pierre and T. Kropf, editors, Proceedings of the International Conference on Correct Hardware Design and Verification (CHARME'99), Lecture Notes in Computer Science 1703, pages 342-345. Springer-Verlag, 1999.
24. J. Misra and K. M. Chandy. Proofs of networks of processes. IEEE Transactions on Software Engineering, 7(4):417-426, July 1981.
25. S. K. Roy, H. Iwashita, and T. Nakata. Formal verification based on assume and guarantee approach - a case study. In Proceedings of the Asia-Pacific Design Automation Conference (ASP-DAC'00), pages 77-80, 2000.
26. N. Shankar. Lazy compositional verification. Lecture Notes in Computer Science, 1536, 1997.
27. F. Wang and P.-A. Hsiung. Efficient and user-friendly verification. IEEE Transactions on Computers, 51(1):61-83, January 2002.
28. M. Zulkernine and R. E. Seviora. Assume-guarantee supervisor for concurrent systems. In Proceedings of the 15th International Parallel and Distributed Processing Symposium, pages 1552-1560, April 2001.