Scalable specification mining for verification and diagnosis

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 755-760

  Li, Wenchao ^a   Forin, Alessandro ^b   Seshia, Sanjit A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Assertions; Debugging; Diagnosis; Error localization; Formal specification; Post silicon validation; Verification

Indexed keywords

ASSERTIONS; DEBUGGING; ERROR LOCALIZATION; FORMAL SPECIFICATION; POST-SILICON;

COMPUTER AIDED DESIGN; DIGITAL INTEGRATED CIRCUITS; PROGRAM DIAGNOSTICS;

SPECIFICATIONS;

EID: 77956200046     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1837274.1837466     Document Type: Conference Paper

References (28)

1. Opencores benchmarks. www.opencores.org.
2. Alur, R. et al. Synthesis of interface specifications for java classes. In POPL, pages 98-109, 2005.
3. G. Ammons, R. Bodik, and J. R. Larus. Mining specifications. In POPL, pages 4-16, 2002.
4. B. Bollig and I. Wegener. Improving the variable ordering of obdds is np-complete. IEEE Trans. Comput., 45(9):993-1002, 1996.
5. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Trans. Comput., 35(8):677-691, 1986.
6. M. Caplain. Finding invariant assertions for proving programs. In Proceedings of the international conference on Reliable software, pages 165-171, 1975.
7. M. Christodorescu, S. Jha, and C. Kruegel. Mining specifications of malicious behavior. In ESEC-FSE'07, pages 5-14, 2007.
8. E. M. Clarke, O. Grumberg, and D. Peled. Model checking. MIT Press, 2000.
9. L. Console and P. Torasso. A spectrum of logical definitions of model-based diagnosis. pages 78-88, 1992.
10. J. de Kleer, A. K. Mackworth, and R. Reiter. Characterizing diagnoses and systems. Artif. Intell., 56(2-3):197-222, 1992.
11. Engler, D. et al. Bugs as deviant behavior: a general approach to inferring errors in systems code. In SOSP, pages 57-72, 2001.
12. M. D. Ernst. Static and dynamic analysis: Synergy and duality. In WODA, pages 24-27, 2003.
13. Ernst, M. et al. The daikon system for dynamic detection of likely invariants. Sci. Comput. Program., 69(1-3):35-45, 2007.
14. G. Fey and R. Drechsler. Improving simulation-based verification by means of formal methods. In ASP-DAC, pages 640-643, 2004.
15. M. Gabel and Z. Su. Javert: fully automatic mining of general temporal properties from dynamic traces. In FSE, pages 339-349, 2008.
16. M. Gabel and Z. Su. Symbolic mining of temporal specifications. In ICSE, pages 51-60, 2008.
17. E. M. Gold. Complexity of automatic identification from given data. 37:302-320, 1978.
18. Hangal, S. et al. Iodine: a tool to automatically infer dynamic invariants for hardware designs. In DAC, pages 775-778, 2005.
19. B. Isaksen and V. Bertacco. Verification through the principle of least astonishment. In ICCAD, pages 860-867, 2006.
20. W. Li, A. Forin, and S. A. Seshia. Scalable specification mining for verification and diagnosis. Technical report, EECS Department, UC Berkeley, April 2010.
21. Z. Manna and A. Pnueli. The temporal logic of reactive and concurrent systems. 1992.
22. L.-S. Peh. Flow control and micro-architectural mechanisms for extending the performance of interconnection networks. PhD thesis, 2001.
23. R. Pittman, N. Lynch, and A. Forin. emips, a dynamical extensible processor. Technical Report MSR-TR-2006-2143, Microsoft Research, 2006.
24. Rogin, F., et al. Automatic generation of complex properties for hardware designs. In DATE, pages 545-548, 2008.
25. S. Sankaranarayanan, F. Ivanči, and A. Gupta. Mining library specifications using inductive logic programming. In ICSE, pages 131-140, 2008.
26. B. Wegbreit. The synthesis of loop predicates. Commun. ACM, 17(2):102-113, 1974.
27. W. Weimer and G. C. Necula. Mining temporal specifications for error detection. In TACAS, pages 461-476, 2005.
28. Yang, J. et al. Perracotta: mining temporal api rules from imperfect traces. In ICSE, pages 282-291, 2006.