Coverage metrics for temporal logic model checking

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

Volumn 2031 LNCS, Issue , 2001, Pages 528-542

  Chockler, Hana ^a   Kupferman, Orna ^a   Vardi, Moshe Y ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; FORMAL VERIFICATION; SPECIFICATIONS; ALGORITHMS;

COVERAGE METRICS; LOGIC MODEL CHECKING; ORIGINAL SYSTEMS; STATE BASED; VERIFICATION PROCESS;

MODEL CHECKING;

EID: 84903211840     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45319-9_36     Document Type: Conference Paper

References (30)

1. D. Beaty and R. Bryant. Formally verifying a microprocessor using a simulation methodology. In Proc. 31st DAC, pp. 596-602. IEEE Computer Society, 1994.
2. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in ACTL formulas. In Proc. 9th CAV, LNCS 1254, pp. 279-290,1997.
3. M.C. Browne, E.M. Clarke, and O. Grumberg. Characterizing finite Kripke structures in propositional temporal logic. Theoretical Computer Science, 59:115-131,1988.
4. J.P. Bergmann and M.A. Horowitz. Improving coverage analysis and test generation for large designs. In IEEE Int. Conf.for CAD, pp. 580-584,1999.
5. E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Proc. Workshop on Logic of Programs, LNCS 131, pp. 52-71. Springer-Verlag, 1981.
6. E.M. Clarke, O. Grumberg, K.L. McMillan, and X. Zhao. Efficient generation of counterexamples and witnesses in symbolic model checking. In Proc. 32nd DAC, pp. 427-432. IEEE Computer Society, 1995.
7. E.M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
8. K.-T. Cheng and A. Krishnakumar. Automatic functional test generation using the extended finite state machine model. In Proc. 30th DAC, pp. 86-91, 1993.
9. S. Devadas, A. Ghosh, and K. Keutzer. An observability-based code coverage metric for functional simulation. In Proc. CAD, pp. 418-425,1996.
10. E.A. Emerson. Temporal and modal logic. Handbook of Theoretical Computer Science, pp. 997-1072,1990.
11. F. Fallah, P. Ashar, and S. Devadas. Simulation vector generation from hdl descriptions for observability enhanced-statement coverage. In Proc. 36th DAC, pp. 666-671,1999.
12. F. Fallah, S. Devadas, and K. Keutzer. OCCOM: Efficient Computation of Observability-Based Code Coverage Metrics for Functional Simulation. In Proc. 35th DAC, pp. 152-157,1998.
13. R.C. Ho and M.A. Horowitz. Validation coverage analysis for complex digital designs. In Proc. CAD, pp. 146-151,1996.
14. Y. Hoskote, T. Kam, P.-H Ho, and X. Zhao. Coverage estimation for symbolic model checking. In Proc. 36th DAC, pp. 300-305, 1999.
15. Y. Hoskote, D. Moundanos, and J. Abraham. Automatic extraction of the control flow machine and application to evaluating coverage of verification vectors. In Proc. 1CDD, pp. 532-537,1995.
16. C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
17. D. Harel and A. Pnueli. On the development of reactive systems. NATO Advanced Summer Institutes, volume F-13, pp. 477-498. Springer-Verlag, 1985.
18. G.D. Hachtel and F. Somenzi. Logic Synthesis and Verification Algorithms. Kluwer Academic Publishers, MA, 1996.
19. R. Ho, C. Yang, M. Horowitz, and D. Dill. Architecture validation for processors. In Proc. of the 22nd Annual Symp. on Comp. Arch., pp. 404-413, 1995.
20. S. Katz, D. Geist, and O. Grumberg. "Have I written enough properties ?" a method of comparison between specification and implementation. In 10th CHARME, LNCS 1703, pp. 280-297. Springer-Verlag, 1999.
21. M. Kantrowitz and L. Noack. I'm done simulating: Now what? verification coverage analysis and correctness checking of the dec chip 21164 alpha microprocessor. In Proc. of DAC, pp. 325-330,1996.
22. R.P. Kurshan. FormalCheck User's Manual. Cadence Design, Inc., 1998.
23. O. Kupferman and M.Y Vardi. Vacuity detection in temporal model checking. In 10th CHARME, LNCS 1703. pp. 82-96, Springer-Verlag, 1999.
24. O. Kupferman, M.Y. Vardi, and P. Wolper. An automata-theoretic approach to branching-time model checking. Journal of the ACM, 47 (2):312-360, 2000.
25. O. Lichtenstein and A. Pnueli. Checking that finite state concurrent programs satisfy their linear specification. In Proc. 12th POPL, pp. 97-107,1985.
26. D. Moumdanos, J.A. Abraham, and Y.V. Hoskote. Abstraction techniques for validation coverage analysis and test generation. IEEE Trans, on Computers, 1998.
27. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1992.
28. R. G. Nigmatulin. The Complexity of Boolean Functions. Nauka, Main Editorial Board for Phys. and Math. Lit., Moscow, 1990.
29. J.P. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. In Proc. 5th Int. Symp. on Progr.,LNCS 137, pp. 337-351. Springer-Verlag, 1981.
30. I. Wegener. The Complexity of Boolean Functions. John Wiley & Sons, 1987.