Verification and coverage of message passing multicore applications

ACM Transactions on Design Automation of Electronic Systems

Volumn 17, Issue 3, 2012, Pages

  Deniz, Etem ^a   Sen, Alper ^a   Holt, Jim ^b  

^a BOGAZICI UNIVERSITY   (Turkey)

^b FREESCALE SEMICONDUCTOR INC   (United States)

Author keywords

Coverage; Message passing communication; Multicore software; Mutation testing; Predictive verification

Indexed keywords

COVERAGE; DYNAMIC VERIFICATIONS; MESSAGE PASSING LIBRARIES; MESSAGE-PASSING COMMUNICATION; MULTI CORE; MULTI-CORE PROGRAMS; MUTATION TESTING; VERIFICATION TECHNIQUES;

COMMUNICATION; ERRORS; SOFTWARE RELIABILITY;

VERIFICATION;

EID: 84878513737     PISSN: 10844309     EISSN: 15577309     Source Type: Journal    
DOI: 10.1145/2209291.2209296     Document Type: Article

References (29)

1. nd Workshop on Mutation Analysis (MUTATION'06). 83-92.
2. CIL. 2011. C intermediate language (cil). http://cil.sourceforge.net/.
3. DESOUZA, J., KUHN, B., AND SUPINSKI, B. R. D. 2005. Automated, scalable debugging of mpi programs with intel message checker. In Proceedings of the Workshop on Software Engineering for High Performance Computing System Applications (SE-HPCS'05).
4. ELWAKIL, M. AND YANG, Z. 2010. Debugging support tool formcapi applications. In Proceedings of the Conference on Parallel and Distributed Systems: Testing, Analysis and Debugging' 10. 20-25.
5. ELWAKIL, M., YANG, Z., AND WANG, L. 2010. CRI: Symbolic debugger for mcapi applications. In Proceedings of the Conference on Automated Technology for Verification and Analysis' 10. 353-358.
6. FIDGE, C. J. 1991. Logical time in distributed computing systems. IEEE Comput. 24, 8, 28-33.
7. FLANAGAN, C. AND GODEFROID, P. 2005. Dynamic partial-order reduction for model checking software. In Proceedings of the Conference on Principles of Programming Languages'05. 110-121.
8. HILBRICH, T., DE SUPINSKI, B. R., SCHULZ, M., AND MILLER, M. S. 2009. A graph based approach for mpi deadlock detection. In Proceedings of the International Conference on Supercomputing'09. 296-305.
9. HOLZMANN, G. J. 1997. The model checker spin. IEEE Trans. Softw. Engin. 23, 5, 279-295. (Pubitemid 127828295)
10. KRAMMER, B., MILLER, M. S., AND RESCH, M. M. 2004. MPI application development using the analysis tool marmot. In Proceedings of the International Conference on Computational Science'04. 464-471.
11. LAMPORT, L. 1978. Time, clocks, and the ordering of events in a distributed system. Comm. ACM 21, 7, 558-565. (Pubitemid 8615486)
12. MATTERN, F. 1989. Virtual time and global states of distributed systems. In Parallel and Distributed Algorithms, North-Holland, 215-226.
13. MCA. 2011. Multicore association. http://www.multicore-association.org.
14. MPI. 2011. Message passing interface. http://www.mcs.anl.gov/mpi/.
15. OGALE, V. A. AND GARG, V. K. 2007. Detecting temporal logic predicates on distributed computations. In Proceedings of the Conference on Distributed Computing' 07. 420-434.
16. OPEN MCAPI. 2011. Mentor graphics. http://www.mentor.com/embedded- software/.
17. PARK, M.-Y., SHIM, S. J., JUN, Y.-K., AND PARK, H. R. 2007. MPIRace-Check: Detection of message races in mpi programs. In Proceedings of the Conference on Grid and Pervasive Computing'07. 322-333.
18. ROSU, G. AND SEN, K. 2007. An instrumentation technique for online analysis of multithreaded programs. Concur. Comput. Pract. Exper. 19, 3, 311-325.
19. SEN, A. 2011. Concurrency-Oriented verification and coverage of system level designs. ACM Trans. Des. Autom. Electron. Syst. 16, 4, 37:1-37:25.
20. SEN, A. AND ABADIR, M. S. 2010. Coverage metrics for verification of concurrent SystemC designs using mutation testing. In Proceedings of the IEEE International High-Level Design, Validation and Test Workshop. IEEE Computer Society, 75-81.
21. SEN, A. AND GARG, V. K. 2007. Formal verification of simulation traces using computation slicing. IEEE Trans. Comput. 56, 4, 511-527. (Pubitemid 46540231)
22. SEN, A., OGALE, V., AND ABADIR, M. S. 2008. Predictive runtime verification of multi-processor SoCs in SystemC. In Proceedings of the IEEE/ACM Design Automation Conference (DAC'08). 948-953.
23. SEN, K., ROSU, G., AND AGHA, G. 2005. Detecting errors in multithreaded programs by generalized predictive analysis of executions. In Proceedings of the Conference on Formal Methods for Open Object-Based Distributed Systems' 05. 211-226. (Pubitemid 41422043)
24. SHARMA, S. AND GOPALAKRISHNAN, G. 2009. Formal verification of mcapi applications using the dynamic verification tool mcc. http://www.cs.utah.edu/ formal-verification/pdf/subodh-techcon.pdf.
25. SHARMA, S., GOPALAKRISHNAN, G., AND KIRBY, R. M. 2007. A survey of mpi related debuggers and tools. Tech. rep. UUCS-07-015, School of Computing, University of Utah.
26. SHARMA, S., GOPALAKRISHNAN, G., AND MERCER, E. 2009a. Dynamic verification of multicore communication applications in mcapi. In Proceedings of the IEEE International High Level Design Validation and Test Workshop.
27. SHARMA, S., GOPALAKRISHNAN, G., MERCER, E., AND HOLT, J. 2009b. MCC: A runtime verification tool for mcapi user applications. In Proceedings of the Conference on Formal Methods in Computer Aided Design'09. 41-44.
28. VETTER, J. S. AND DE SUPINSKI, B. R. 2000. Dynamic software testing of mpi applications with umpire. In Proceedings of the International Conference on Supercomputing'00.
29. YANG, Y. 2009. Efficient dynamic verification of concurrent programs. Ph.D. thesis, School of Computing, University of Utah.