-
1
-
-
35048866057
-
-
Armoni, R., Fix, L., Flaisher, A., Grumberg, O., Piterman, N., Tiemeyer, A., Vardi, M.: Enhanced vacuity detection in linear temporal logic. In: Proceedings of the 15th International Conference on Computer Aided Verification (CAV'03). Lecture Notes in Computer Science, vol. 2725, pp. 368-380 (2003).
-
-
-
-
2
-
-
84947440884
-
-
Beer, I., Ben-David, S., Eisner, C., Rodeh, Y.: Efficient detection of vacuity in ACTL formulas. In: Proceedings of the 9th International Conference on Computer Aided Verification (CAV'97). Lecture Notes in Computer Science, vol. 1254, pp. 279-290 (1997).
-
-
-
-
3
-
-
0035280209
-
Efficient detection of vacuity in temporal model checking
-
Beer I., Ben-David S., Eisner C., Rodeh Y.: Efficient detection of vacuity in temporal model checking. Formal Methods Syst. Des. (FMSD) 18(2), 141-163 (2001).
-
(2001)
Formal Methods Syst. Des. (FMSD)
, vol.18
, Issue.2
, pp. 141-163
-
-
Beer, I.1
Ben-David, S.2
Eisner, C.3
Rodeh, Y.4
-
4
-
-
84944319371
-
-
Biere, A., Cimatti, A., Clarke, E. M., Zhu, Y.: Symbolic model checking without BDDs. In: Proceedings of the 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'99). Lecture Notes in Computer Science, vol. 1579 (1999).
-
-
-
-
5
-
-
84937557946
-
-
Cimatti, A., Clarke, E. M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: an OpenSource tool for symbolic model checking. In: Proceedings of the 14th International Conference on Computer Aided Verification (CAV'02). Lecture Notes in Computer Science, vol. 2404, pp. 359-364 (2002).
-
-
-
-
6
-
-
84894614087
-
-
Cimatti, A., Pistore, M., Roveri, M., Sebastiani, R.: Improving the encoding of LTL model checking into SAT. In: Proceedings of the 3rd International Workshop on Verification, Model Checking, and Abstract Interpretation (VMCAI'02). Lecture Notes in Computer Science, vol. 2294, pp. 196-207 (2002).
-
-
-
-
8
-
-
0001663802
-
Linear reasoning. A new form of the Herbrand-Gentzen theorem
-
Craig W.: Linear reasoning. A new form of the Herbrand-Gentzen theorem. J. Symb. Logic (JSL) 22(3), 250-268 (1957).
-
(1957)
J. Symb. Logic (JSL)
, vol.22
, Issue.3
, pp. 250-268
-
-
Craig, W.1
-
9
-
-
84944030425
-
-
Dong, Y., Sarna-Starosta, B., Ramakrishnan, C. R., Smolka, S. A.: Vacuity checking in the modal Mu-Calculus. In: Proceedings of the 9th International Conference on Algebraic Methodology and Software Technology (AMAST'02). Lecture Notes in Computer Science, vol. 2422, pp. 147-162. Springer, Berlin (2002).
-
-
-
-
10
-
-
47349103770
-
-
April
-
Een, N., Sörensson, N.: The MiniSat Page. http://www. cs. chalmers. se/Cs/Research/FormalMethods/MiniSat/Main. html. April (2006).
-
(2006)
The MiniSat Page
-
-
Een, N.1
Sörensson, N.2
-
11
-
-
33749851241
-
-
Gershman, R., Koifman, M., Strichman, O.: Deriving small unsatisfiable cores with dominators. In: Proceedings of the 18th International Conference on Computer Aided Verification (CAV'06). Lecture Notes in Computer Science, vol. 4144, pp. 109-122 (2006).
-
-
-
-
12
-
-
33646418895
-
-
Gurfinkel, A., Chechik, M.: Extending extended vacuity. In: Proceedings of the 5th International Conference on Formal Methods in Computer-Aided Design (FMCAD'04). Lecture Notes in Computer Science, vol. 3312, pp. 306-321 (2004).
-
-
-
-
13
-
-
35048814998
-
-
Gurfinkel, A., Chechik, M.: How vacuous is vacuous? In: Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'04). Lecture Notes in Computer Science, vol. 2988, pp. 451-466 (2004).
-
-
-
-
14
-
-
77955230542
-
-
IBM Haifa.: CNF Benchmarks from IBM Formal Verification Benchmarks Library (2007).
-
-
-
-
15
-
-
35048814946
-
-
Heimdahl, M., Rayadurgam, S. Visser, W., Devaraj, G., Gao, J.: Auto-generating test sequences using model checkers: a case study. In: Proceedings of the Third International Workshop on Formal Approaches to Testing of Software (FATES'03). Lecture Notes in Computer Science, vol. 2931, pp. 42-59 (2003).
-
-
-
-
16
-
-
1442287648
-
-
Henzinger, T., Jhala, R., Majumdar, R., McMillan, K.: Abstractions from proofs. In: Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Langauges (POPL'04), pp. 232-244 (2004).
-
-
-
-
17
-
-
0038507387
-
Alloy: A lightweight object modelling notation
-
Jackson D.: Alloy: a lightweight object modelling notation. ACM Trans. Softw. Eng. Methodol. (TOSEM) 11(2), 256-290 (2002).
-
(2002)
ACM Trans. Softw. Eng. Methodol. (TOSEM)
, vol.11
, Issue.2
, pp. 256-290
-
-
Jackson, D.1
-
18
-
-
84958653774
-
-
Kupferman, O., Vardi, M.: Vacuity detection in temporal model checking. In: Proceedings of the 8th advanced research working conference on correct hardware design and verification methods (CHARME'99). Lecture Notes in Computer Science, vol. 1703, pp. 82-96 (1999).
-
-
-
-
19
-
-
33745162025
-
-
McMillan, K.: Interpolation and SAT-based model checking. In: Proceedings of the 15th International Conference on Computer Aided Verification (CAV'03). Lecture Notes in Computer Science, vol. 2725, pp. 1-13 (2003).
-
-
-
-
20
-
-
33749574882
-
-
Namjoshi, K.: An efficiently checkable, proof-based formulation of vacuity in model checking. In: Proceedings of the 16th International Conference on Computer Aided Verification (CAV'04). Lecture Notes in Computer Science, vol. 3114, pp. 57-69 (2004).
-
-
-
-
21
-
-
84937562666
-
-
Purandare, M., Somenzi, F.: Vacuum cleaning CTL formulae. In: Proceedings of the 14th International Conference on Computer Aided Verification (CAV'02). Lecture Notes in Computer Science, vol. 2404, pp. 485-499 (2002).
-
-
-
-
22
-
-
0030105333
-
Generating hard satisfiability problems
-
Selman B., Mitchell D., Levesque H.: Generating hard satisfiability problems. Artif. Intell. 81(1-2), 17-29 (1996).
-
(1996)
Artif. Intell.
, vol.81
, Issue.1-2
, pp. 17-29
-
-
Selman, B.1
Mitchell, D.2
Levesque, H.3
-
23
-
-
77955226838
-
-
Shlyakhter, I., Seater, R., Jackson, D., Sridharan, M., Taghdiri, M.: Debugging overconstrained declarative models using unsatisfiable cores. In: Proceedings of the 18th International Conference on Automated Software Engineering (ASE'03), pp. 94-105, October (2003).
-
-
-
-
24
-
-
47349109591
-
-
Simmonds, J., Davies, J., Gurinkel, A., Chechik, M.: Exploiting resolution proofs to speed up LTL vacuity detection for BMC. In: Proceedings of the 7th International Conference on Formal Methods in Computer-Aided Design (FMCAD'07) (2007).
-
-
-
-
26
-
-
26444545052
-
-
Zarpas, E.: Benchmarking SAT solvers for bounded model checking. In: Proceedings of the 8th International Symposium on the Theory and Applications of Satisfiability Testing (SAT'05). Lecture Notes in Computer Science, vol. 3569, pp. 340-354 (2005).
-
-
-
-
28
-
-
84893807812
-
-
Zhang, L., Malik, S.: Validating SAT solvers using an independent resolution-based checker: practical implementations and other applications. In: Proceedings of the International Conference and Exposition on Design, Automation and Test in Europe (DATE'03), pp. 10880-10885 (2003).
-
-
-
|