-
1
-
-
0038716505
-
Debugging temporal specifications with concept analysis
-
Ammons, G., Mandelin, D., Bodik, R., Larus, J. R.: Debugging temporal specifications with concept analysis. In: Proceedings of the ACM Conference on PLDI, pp. 182-195 (2003).
-
(2003)
Proceedings of the ACM Conference on PLDI
, pp. 182-195
-
-
Ammons, G.1
Mandelin, D.2
Bodik, R.3
Larus, J.R.4
-
2
-
-
70350056323
-
Enhanced vacuity detection for linear temporal logic
-
Springer, Berlin
-
Armoni, R., Fix, L., Flaisher, A., Grumberg, O., Piterman, N., Tiemeyer, A., Vardi, M. Y.: Enhanced vacuity detection for linear temporal logic. In: Proceedings of the 15th International Conference on CAV. Springer, Berlin (2003).
-
(2003)
Proceedings of the 15th International Conference on CAV
-
-
Armoni, R.1
Fix, L.2
Flaisher, A.3
Grumberg, O.4
Piterman, N.5
Tiemeyer, A.6
Vardi, M.Y.7
-
3
-
-
0035280209
-
Efficient detection of vacuity in ACTL formulas
-
Beer I., Ben-David S., Eisner C., Rodeh Y.: Efficient detection of vacuity in ACTL formulas. Formal Methods Syst. Des. 18(2), 141-162 (2001).
-
(2001)
Formal Methods Syst. Des.
, vol.18
, Issue.2
, pp. 141-162
-
-
Beer, I.1
Ben-David, S.2
Eisner, C.3
Rodeh, Y.4
-
4
-
-
0037917924
-
An overview of SAL
-
C. Michael Holloway (Ed.), Hampton, VA: NASA Langley Research Center
-
Bensalem S., Ganesh V., Lakhnech Y., Muñoz C., Owre S., Rueß H., Rushby J., Rusu V., Saïdi H., Shankar N., Singerman E., Tiwari A.: An overview of SAL. In: Michael Holloway, C. (eds) LFM 2000: Fifth NASA Langley Formal Methods Workshop, pp. 187-196. NASA Langley Research Center, Hampton, VA (2000).
-
(2000)
LFM 2000: Fifth NASA Langley Formal Methods Workshop
, pp. 187-196
-
-
Bensalem, S.1
Ganesh, V.2
Lakhnech, Y.3
Muñoz, C.4
Owre, S.5
Rueß, H.6
Rushby, J.7
Rusu, V.8
Saïdi, H.9
Shankar, N.10
Singerman, E.11
Tiwari, A.12
-
5
-
-
84957058244
-
Efficient decision procedures for model checking of linear time logic properties
-
Springer, Berlin (1999)
-
Bloem, R., Ravi, K., Somenzi, F. (1999) Efficient decision procedures for model checking of linear time logic properties. In: Proceedings of the 11th International Conference on CAV. Lecture Notes in Computer Science, vol. 1633, pp. 222-235. Springer, Berlin (1999).
-
(1999)
Proceedings of the 11th International Conference on CAV. Lecture Notes in Computer Science
, vol.1633
, pp. 222-235
-
-
Bloem, R.1
Ravi, K.2
Somenzi, F.3
-
6
-
-
84957376851
-
VIS: A system for verification and synthesis
-
Springer, Berlin
-
Brayton, R. K., Hachtel, G. D., Sangiovanni-Vincentelli, A. Somenzi, F., Aziz, A., Cheng, S.-T., Edwards, S., Khatri, S., Kukimoto, T., Pardo, A., Qadeer, S., Ranjan, R. K., Sarwary, S., Shiple, T. R., Swamy, G., Villa, T.: VIS: a system for verification and synthesis. In: Proceedings of the 8th International Conference on CAV. Lecture Notes in Computer Science, vol. 1102, pp. 428-432. Springer, Berlin (1996).
-
(1996)
Proceedings of the 8th International Conference on CAV. Lecture Notes in Computer Science
, vol.1102
, pp. 428-432
-
-
Brayton, R.K.1
Hachtel, G.D.2
Sangiovanni-Vincentelli, A.3
Somenzi, F.4
Aziz, A.5
Cheng, S.6
Edwards, S.7
Khatri, S.8
Kukimoto, T.9
Pardo, A.10
Qadeer, S.11
Ranjan, R.K.12
Sarwary, S.13
Shiple, T.R.14
Swamy, G.15
Villa, T.16
-
7
-
-
0022769976
-
Graph-based algorithms for boolean-function manipulation
-
Bryant R. E.: Graph-based algorithms for boolean-function manipulation. IEEE Trans. Comput. C-35(8), 677-691 (1986).
-
(1986)
IEEE Trans. Comput.
, vol.C-35
, Issue.8
, pp. 677-691
-
-
Bryant, R.E.1
-
9
-
-
33646406278
-
Regular vacuity
-
Springer, Berlin
-
Bustan, D., Flaisher, A., Grumberg, O., Kupferman, O., Vardi, M. Y.: Regular vacuity. In: CHARME. LNCS, vol. 3725, pp. 191-206. Springer, Berlin (2005).
-
(2005)
CHARME. LNCS
, vol.3725
, pp. 191-206
-
-
Bustan, D.1
Flaisher, A.2
Grumberg, O.3
Kupferman, O.4
Vardi, M.Y.5
-
10
-
-
84896869660
-
NuSMV: A new symbolic model checker
-
Cimatti A., Clarke E. M., Giunchiglia F., Roveri M.: NuSMV: a new symbolic model checker. Int. J. Softw. Tools Technol. Transf. 2(4), 410-425 (2000).
-
(2000)
Int. J. Softw. Tools Technol. Transf.
, vol.2
, Issue.4
, pp. 410-425
-
-
Cimatti, A.1
Clarke, E.M.2
Giunchiglia, F.3
Roveri, M.4
-
13
-
-
0001107626
-
Memory efficient algorithms for the verification of temporal properties
-
Courcoubetis C., Vardi M. Y., Wolper P., Yannakakis M.: Memory efficient algorithms for the verification of temporal properties. Formal Methods Syst. Des. 1, 275-288 (1992).
-
(1992)
Formal Methods Syst. Des.
, vol.1
, pp. 275-288
-
-
Courcoubetis, C.1
Vardi, M.Y.2
Wolper, P.3
Yannakakis, M.4
-
14
-
-
84958060268
-
On-the-fly verification of linear temporal logic
-
Couvreur, J.-M.: On-the-fly verification of linear temporal logic. In: Proceedings of FM, pp. 253-271 (1999).
-
(1999)
Proceedings of FM
, pp. 253-271
-
-
Couvreur, J.1
-
15
-
-
35048902648
-
Improved automata generation for linear temporal logic
-
Springer, Berlin
-
Daniele, N., Guinchiglia, F., Vardi, M. Y.: Improved automata generation for linear temporal logic. In: Proceedigs of the 11th International Conference on CAV. LNCS, vol. 1633, pp. 249-260. Springer, Berlin (1999).
-
(1999)
Proceedigs of the 11th International Conference on CAV. LNCS
, vol.1633
, pp. 249-260
-
-
Daniele, N.1
Guinchiglia, F.2
Vardi, M.Y.3
-
16
-
-
14744281167
-
SAL 2
-
Alur, R., Peled, D., Springer, Boston
-
de Moura, L., Owre, S., Rueß, H., Rushby, J., Shankar, N., Sorea, M., Tiwari, A.: SAL 2. In: Alur, R., Peled, D. (eds.) Computer-Aided Verification, CAV 2004. Lecture Notes in Computer Science, vol. 3114, pp. 496-500. Springer, Boston (2004).
-
(2004)
Computer-Aided Verification, CAV 2004. Lecture Notes in Computer Science
, vol.3114
, pp. 496-500
-
-
de Moura, L.1
Owre, S.2
Rueß, H.3
Rushby, J.4
Shankar, N.5
Sorea, M.6
Tiwari, A.7
-
17
-
-
16244395169
-
SPOT: An extensible model checking library using transition-based generalized büchi automata
-
IEEE Computer Society, USA
-
Duret-Lutz, A., Poitrenaud, D.: SPOT: An extensible model checking library using transition-based generalized büchi automata. In: Proceedings of the 12th International Workshop on MASCOTS, pp. 76-83. IEEE Computer Society, USA (2004).
-
(2004)
Proceedings of the 12th International Workshop on MASCOTS
, pp. 76-83
-
-
Duret-Lutz, A.1
Poitrenaud, D.2
-
18
-
-
0001449325
-
Temporal and modal logic
-
J. LeeuwenVan (Ed.), Ch. 16, Amsterdam: Elsevier MIT Press
-
Emerson E. A.: Temporal and modal logic. In: van Leeuwen, J. (eds) Handbook of Theoretical Computer Science, vol. B, ch. 16, pp. 997-1072. Elsevier MIT Press, Amsterdam (1990).
-
(1990)
Handbook of Theoretical Computer Science
, vol.B
, pp. 997-1072
-
-
Emerson, E.A.1
-
19
-
-
0022956502
-
Efficient model checking in fragments of the propositional μ-calculus
-
1st Symp, Cambridge
-
Emerson, E. A., Lei, C. L.: Efficient model checking in fragments of the propositional μ-calculus. In: LICS, 1st Symp. pp. 267-278, Cambridge (1986).
-
(1986)
LICS
, pp. 267-278
-
-
Emerson, E.A.1
Lei, C.L.2
-
21
-
-
35248850820
-
Constructing Büchi automata from linear temporal logic using simulation relations for alternating büchi automata
-
Springer, Berlin
-
Fritz, C.: Constructing Büchi automata from linear temporal logic using simulation relations for alternating büchi automata. In: Proceedings of the 8th International conference on CIAA. Lecture Notes in Computer Science, vol. 2759, pp. 35-48. Springer, Berlin (2003).
-
(2003)
Proceedings of the 8th International conference on CIAA. Lecture Notes in Computer Science
, vol.2759
, pp. 35-48
-
-
Fritz, C.1
-
23
-
-
84958741847
-
Fast LTL to Büchi automata translation
-
Springer, Berlin
-
Gastin, P., Oddoux, D.: Fast LTL to Büchi automata translation. In: Proceedings of the 13th International Conference on CAV. LNCS, vol. 2102, pp. 53-65. Springer, Berlin (2001).
-
(2001)
Proceedings of the 13th International Conference on CAV. LNCS
, vol.2102
, pp. 53-65
-
-
Gastin, P.1
Oddoux, D.2
-
24
-
-
33745783970
-
Larger automata and less work for LTL model checking
-
Springer, Berlin
-
Geldenhuys, J., Hansen, H.: Larger automata and less work for LTL model checking. In: Model Checking Software, 13th Int'l SPIN Workshop. LNCS, vol. 3925, pp. 53-70. Springer, Berlin (2006).
-
(2006)
Model Checking Software, 13th Int'l SPIN Workshop. LNCS
, vol.3925
, pp. 53-70
-
-
Geldenhuys, J.1
Hansen, H.2
-
25
-
-
24644521046
-
Tarjan's algorithm makes on-the-fly LTL verification more efficient
-
Springer, Berlin
-
Geldenhuys, J., Valmari, A.: Tarjan's algorithm makes on-the-fly LTL verification more efficient. In: Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science, vol. 2988, pp. 205-219. Springer, Berlin (2004).
-
(2004)
Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science
, vol.2988
, pp. 205-219
-
-
Geldenhuys, J.1
Valmari, A.2
-
26
-
-
0002147440
-
Simple on-the-fly automatic verification of linear temporal logic
-
P. Dembiski and M. Sredniawa (Eds.), London: Chapman & Hall
-
Gerth R., Peled D., Vardi M. Y., Wolper P.: Simple on-the-fly automatic verification of linear temporal logic. In: Dembiski, P., Sredniawa, M. (eds) Protocol Specification, Testing, and Verification, pp. 3-18. Chapman & Hall, London (1995).
-
(1995)
Protocol Specification, Testing, and Verification
, pp. 3-18
-
-
Gerth, R.1
Peled, D.2
Vardi, M.Y.3
Wolper, P.4
-
28
-
-
33646418895
-
Extending extended vacuity
-
Springer, Berlin
-
Gurfinkel, A., Chechik, M.: Extending extended vacuity. In: 5th International Conferene on FMCAD. Lecture Notes in Computer Science, vol. 3312, pp 306-321. Springer, Berlin (2004).
-
(2004)
5th International Conferene on FMCAD. Lecture Notes in Computer Science
, vol.3312
, pp. 306-321
-
-
Gurfinkel, A.1
Chechik, M.2
-
29
-
-
35048814998
-
How vacuous is vacuous
-
Springer, Berlin
-
Gurfinkel, A., Chechik, M.: How vacuous is vacuous. In: 10th International Conference on TACAS. Lecture Notes in Computer Science, vol. 2988, pp. 451-466. Springer, Berlin (2004).
-
(2004)
10th International Conference on TACAS. Lecture Notes in Computer Science
, vol.2988
, pp. 451-466
-
-
Gurfinkel, A.1
Chechik, M.2
-
30
-
-
18944390941
-
The model checker SPIN
-
Special issue on Formal Methods in Software Practice
-
Holzmann G. J.: The model checker SPIN. IEEE Trans. Softw. Eng. 23(5), 279-295 (1997) Special issue on Formal Methods in Software Practice.
-
(1997)
IEEE Trans. Softw. Eng.
, vol.23
, Issue.5
, pp. 279-295
-
-
Holzmann, G.J.1
-
34
-
-
0004275127
-
-
Technical report, Cadence Berkeley Lab
-
McMillan, K.: The SMV language. Technical report, Cadence Berkeley Lab (1999).
-
(1999)
The SMV Language
-
-
McMillan, K.1
-
36
-
-
33749574882
-
An efficiently checkable, proof-based formulation of vacuity in model checking
-
Springer, Berlin
-
Namjoshi, K. S.: An efficiently checkable, proof-based formulation of vacuity in model checking. In: 16th CAV. LNCS, vol. 3114, pp. 57-69. Springer, Berlin (2004).
-
(2004)
16th CAV. LNCS
, vol.3114
, pp. 57-69
-
-
Namjoshi, K.S.1
-
37
-
-
84948979482
-
BDD-based decision procedures for K
-
Springer, Berlin
-
Pan, G., Sattler, U., Vardi, M. Y.: BDD-based decision procedures for K. In: Proceedings of the 18th International conference on CADE. LNCS, vol. 2392, pp. 16-30. Springer, Berlin (2002).
-
(2002)
Proceedings of the 18th International conference on CADE. LNCS
, vol.2392
, pp. 16-30
-
-
Pan, G.1
Sattler, U.2
Vardi, M.Y.3
-
38
-
-
0037463543
-
From bidirectionality to alternation
-
Piterman N., Vardi M. Y.: From bidirectionality to alternation. Theor. Comput. Sci. 295(1-3), 295-321 (2003).
-
(2003)
Theor. Comput. Sci.
, vol.295
, Issue.1-3
, pp. 295-321
-
-
Piterman, N.1
Vardi, M.Y.2
-
40
-
-
0142245456
-
"More deterministic" vs. "smaller" büchi automata for efficient LTL model checking
-
Springer, Berlin
-
Sebastiani, R., Tonetta, S.: "more deterministic" vs. "smaller" büchi automata for efficient LTL model checking. In: CHARME, pp. 126-140. Springer, Berlin (2003).
-
(2003)
CHARME
, pp. 126-140
-
-
Sebastiani, R.1
Tonetta, S.2
-
41
-
-
26444612045
-
Symbolic systems, explicit properties: On hybrid approaches for LTL symbolic model checking
-
Springer, Berlin
-
Sebastiani, R., Tonetta, S., Vardi, M. Y.: Symbolic systems, explicit properties: on hybrid approaches for LTL symbolic model checking. In: Proceedings of the 17th International Conference on CAV. Lecture Notes in Computer Science, vol. 3576, pp. 350-373. Springer, Berlin (2005).
-
(2005)
Proceedings of the 17th International Conference on CAV. Lecture Notes in Computer Science
, vol.3576
, pp. 350-373
-
-
Sebastiani, R.1
Tonetta, S.2
Vardi, M.Y.3
-
42
-
-
84944388557
-
Efficient Büchi automata from LTL formulae
-
Springer, Berlin
-
Somenzi, F., Bloem, R.: Efficient Büchi automata from LTL formulae. In: Proceedings of the 12th International Conference on CAV. LNCS, vol. 1855, pp. 248-263. Springer, Berlin (2000).
-
(2000)
Proceedings of the 12th International Conference on CAV. LNCS
, vol.1855
, pp. 248-263
-
-
Somenzi, F.1
Bloem, R.2
-
44
-
-
16244381228
-
Simple and efficient translation from LTL formulas to Büchi automata
-
Thirioux X.: Simple and efficient translation from LTL formulas to Büchi automata. Electr. Notes Theor. Comput. Sci. 66(2), 145-159 (2002).
-
(2002)
Electr. Notes Theor. Comput. Sci.
, vol.66
, Issue.2
, pp. 145-159
-
-
Thirioux, X.1
-
45
-
-
85026730847
-
Nontraditional applications of automata theory
-
Springer, Berlin
-
Vardi M. Y.: Nontraditional applications of automata theory. In: Proceedings of the International conference on STACS. LNCS, vol. 789, pp. 575-597. Springer, Berlin (1994).
-
(1994)
Proceedings of the International conference on STACS. LNCS
, vol.789
, pp. 575-597
-
-
Vardi, M.Y.1
-
46
-
-
36349024585
-
Automata-theoretic model checking revisited
-
Springer, Berlin
-
Vardi M. Y.: Automata-theoretic model checking revisited. In: Proceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation. LNCS, vol. 4349, pp. 137-150. Springer, Berlin (2007).
-
(2007)
Proceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation. LNCS
, vol.4349
, pp. 137-150
-
-
Vardi, M.Y.1
-
47
-
-
0022987223
-
An automata-theoretic approach to automatic program verification
-
Cambridge
-
Vardi M. Y., Wolper, P.: An automata-theoretic approach to automatic program verification. In: Proceeding of the 1st LICS, pp. 332-344, Cambridge (1986).
-
(1986)
Proceeding of the 1st LICS
, pp. 332-344
-
-
Vardi, M.Y.1
Wolper, P.2
-
48
-
-
0001909357
-
Reasoning about infinite computations
-
Vardi M. Y., Wolper P.: Reasoning about infinite computations. Inf. Comput. 115(1), 1-37 (1994).
-
(1994)
Inf. Comput.
, vol.115
, Issue.1
, pp. 1-37
-
-
Vardi, M.Y.1
Wolper, P.2
|