Efficient debugging in a formal verification environment

International Journal on Software Tools for Technology Transfer

Volumn 4, Issue 3, 2003, Pages 335-348

  Copty, Fady ^a   Irron, Amitai ^a   Weissberg, Osnat ^a   Kropp, Nathan ^b   Kamhi, Gila ^a  

^a INTEL CORPORATION   (Israel)

^b INTEL CORPORATION   (United States)

Author keywords

Counter example; Counterexample; Model checking

Indexed keywords

CONSTRAINT-BASED; COUNTER-EXAMPLE; DESIGN MODIFICATIONS; FORMAL VERIFICATIONS; GENERATION MECHANISM; MULTI-VALUE; SYSTEM SOLUTION; VERIFICATION ENGINEERS;

INFORMATION SYSTEMS; SOFTWARE ENGINEERING;

MODEL CHECKING;

EID: 84896693471     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-002-0097-y     Document Type: Article

References (11)

1. McMillan KL: Symbolic model checking. Kluwer Academic, Boston, Mass., USA, 1993
2. Jang J, Quader S, Kaufmann M, Pixley C: Formal verification of FIRE: a case study. Proc. DAC'97, 1997
3. Fraer R, Kamhi G, Fix L, Vardi M: Evaluating semi-exhaustive verification techniques for bug-hunting. Proc. SMC'99, 1999
4. Fraer R, Kamhi G, Ziv B, Vardi M, Fix L: Prioritized traversal: efficient reachability computation for verification and falsification. Proc. CAV'00, Chicago, Ill., USA, 2000
5. Hardin R, Kurshan R, McMillan K, Reeds J, Sloane N: Efficient regression verification. International workshop on discrete event systems (WODES'96), 1996
6. Bryant R: Graph-based algorithms for boolean function manipulations. IEEE Trans Comput C-35:677-691, 1986
7. Clarke E, Grumberg O, McMillan K, Zhao X: Efficient generation of counterexamples and witnesses in symbolic model checking. Proc. DAC'95, 1995
8. Ebergen C, Gingras S: A verifier for network decompositions of command-based specifications. In: Mudge T, Milutinovic V, Hunter L (eds.) Proc. 26th Annual Hawaii International Con-ference on System Sciences, vol. 1, IEEE Computer Society, New York, 1993, pp. 310-318
9. Braun V, Steffen B, Margaria T, Steffen B, Yoo H: Automatic error location for in service definition. Proc. AIN'97, 2nd International Workshop on Advanced Intelligent Networks, Ce-sena, July 1997. In: Services and visualization: towards user-friendly design, Lecture Notes in Computer Science, vol. 1385. Springer, Berlin Heidelberg New York, 1998, pp. 222-237
10. Hazelhurst S, Seger C: Symbolic trajectory evaluation. In: Kropf T (ed.) F ormal hardware verification: methods and systems in comparison, Lecture Notes in Computer Science, vol. 1287. Springer, Berlin Heidelberg New York, 1997
11. Beer I, Ben-Davis S, Landver A: On-the-fly model checking of RCTL formulas. Proc. CAV'98, 1998