-
2
-
-
0040619974
-
A language for the specification and analysis of protocols
-
North-Holland
-
Aggarwal, S., Kurshan, R.P., Sharma, D.: A language for the specification and analysis of protocols. In: Proc. 3rd Int'l Workshop on Protocol Specification, Testing, and Verification, pp. 35-50. North-Holland (1983)
-
(1983)
Proc. 3rd Int'l Workshop on Protocol Specification, Testing, and Verification
, pp. 35-50
-
-
Aggarwal, S.1
Kurshan, R.P.2
Sharma, D.3
-
4
-
-
35248866948
-
Resets vs. aborts in linear temporal logic
-
Garavel, H, Hatcliff, J, eds, ETAPS 2003 and TACAS 2003, Springer, Heidelberg
-
Armoni, R., Bustan, D., Kupferman, O., Vardi, M.Y.: Resets vs. aborts in linear temporal logic. In: Garavel, H., Hatcliff, J. (eds.) ETAPS 2003 and TACAS 2003. LNCS, vol. 2619, pp. 65-80. Springer, Heidelberg (2003)
-
(2003)
LNCS
, vol.2619
, pp. 65-80
-
-
Armoni, R.1
Bustan, D.2
Kupferman, O.3
Vardi, M.Y.4
-
5
-
-
0005598734
-
The ForSpec temporal logic: A new temporal property-specification logic
-
Katoen, J.-P, Stevens, P, eds, ETAPS 2002 and TACAS 2002, Springer, Heidelberg
-
Armoni, R., Fix, L., Flaisher, A., Gerth, R., Ginsburg, B., Kanza, T., Landver, A., Mador-Haim, S., Singerman, E., Tiemeyer, A., Vardi, M.Y., Zbar, Y.: The ForSpec temporal logic: A new temporal property-specification logic. In: Katoen, J.-P., Stevens, P. (eds.) ETAPS 2002 and TACAS 2002. LNCS, vol. 2280, pp. 211-296. Springer, Heidelberg (2002)
-
(2002)
LNCS
, vol.2280
, pp. 211-296
-
-
Armoni, R.1
Fix, L.2
Flaisher, A.3
Gerth, R.4
Ginsburg, B.5
Kanza, T.6
Landver, A.7
Mador-Haim, S.8
Singerman, E.9
Tiemeyer, A.10
Vardi, M.Y.11
Zbar, Y.12
-
6
-
-
84955604920
-
Temporal logic with fixed points
-
Banieqbal, B, Barringer, H, Pnueli, A, eds, Temporal Logic in Specification, Springer, Heidelberg
-
Banieqbal, B., Barringer, H.: Temporal logic with fixed points. In: Banieqbal, B., Barringer, H., Pnueli, A. (eds.) Temporal Logic in Specification. LNCS, vol. 398, pp. 62-74. Springer, Heidelberg (1989)
-
(1989)
LNCS
, vol.398
, pp. 62-74
-
-
Banieqbal, B.1
Barringer, H.2
-
7
-
-
84958756507
-
-
Beer, I., Ben-David, S., Eisner, C., Fisman, D., Gringauze, A., Rodeh, Y.: The temporal logic Sugar. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, 2102, pp. 363-367. Springer, Heidelberg (2001)
-
Beer, I., Ben-David, S., Eisner, C., Fisman, D., Gringauze, A., Rodeh, Y.: The temporal logic Sugar. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 363-367. Springer, Heidelberg (2001)
-
-
-
-
8
-
-
84863884631
-
-
Beer, I., Ben-David, S., Landver, A.: On-the-fly model checking of RCTL formulas. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, 1427, pp. 184-194. Springer, Heidelberg (1998)
-
Beer, I., Ben-David, S., Landver, A.: On-the-fly model checking of RCTL formulas. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427, pp. 184-194. Springer, Heidelberg (1998)
-
-
-
-
9
-
-
85037127279
-
The logic of nexttime
-
Ben-Ari, M., Manna, Z., Pnueli, A.: The logic of nexttime. In: Proc. 8th ACM Symp. on Principles of Programming Languages, pp. 164-176 (1981)
-
(1981)
Proc. 8th ACM Symp. on Principles of Programming Languages
, pp. 164-176
-
-
Ben-Ari, M.1
Manna, Z.2
Pnueli, A.3
-
11
-
-
41549154403
-
PDL and modal μ-calculus
-
Blackburn, P, van Benthem, J, Wolter, F, eds, Elsevier
-
Bradfield, J., Stirling, C.: PDL and modal μ-calculus. In: Blackburn, P., van Benthem, J., Wolter, F. (eds.) Handbook of Modal Logic, Elsevier (2006)
-
(2006)
Handbook of Modal Logic
-
-
Bradfield, J.1
Stirling, C.2
-
12
-
-
84957376851
-
-
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: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, 1102, pp. 428-432. Springer, Heidelberg (1996)
-
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: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 428-432. Springer, Heidelberg (1996)
-
-
-
-
13
-
-
0022890039
-
Automatic verification of sequential circuits using temporal logic
-
Browne, M.C., Clarke, E.M., Dill, D.L., Mishra, B.: Automatic verification of sequential circuits using temporal logic. IEEE Transactions on Computing C-35, 1035-1044 (1986)
-
(1986)
IEEE Transactions on Computing
, vol.C-35
, pp. 1035-1044
-
-
Browne, M.C.1
Clarke, E.M.2
Dill, D.L.3
Mishra, B.4
-
14
-
-
0022769976
-
Graph-based algorithms for Boolean-function manipulation
-
Bryant, R.E.: Graph-based algorithms for Boolean-function manipulation. IEEE Transactions on Computing C-35(8), 677-691 (1986)
-
(1986)
IEEE Transactions on Computing
, vol.C-35
, Issue.8
, pp. 677-691
-
-
Bryant, R.E.1
-
15
-
-
70350098746
-
Weak second-order arithmetic and finite automata
-
Büchi, J.R.: Weak second-order arithmetic and finite automata. Zeit. Math. Logik und Grundl. Math. 6, 66-92 (1960)
-
(1960)
Zeit. Math. Logik und Grundl. Math
, vol.6
, pp. 66-92
-
-
Büchi, J.R.1
-
16
-
-
0002921593
-
On a decision method in restricted second order arithmetic
-
Stanford University Press
-
Büchi, J.R.: On a decision method in restricted second order arithmetic. In: Proc. Int. Congress on Logic, Method, and Philosophy of Science. 1960, pp. 1-12. Stanford University Press (1962)
-
(1960)
Proc. Int. Congress on Logic, Method, and Philosophy of Science
, pp. 1-12
-
-
Büchi, J.R.1
-
17
-
-
38049047489
-
The non-existence of certain algorithms for finite automata theory (abstract)
-
Büchi, J.R., Elgot, C.C., Wright, J.B.: The non-existence of certain algorithms for finite automata theory (abstract). Notices Amer. Math. Soc. 5, 98 (1958)
-
(1958)
Notices Amer. Math. Soc
, vol.5
, pp. 98
-
-
Büchi, J.R.1
Elgot, C.C.2
Wright, J.B.3
-
18
-
-
84968476508
-
Solving sequential conditions by finite-state strategies
-
Büchi, J.R., Landweber, L.H.: Solving sequential conditions by finite-state strategies. Trans. AMS 138, 295-311 (1969)
-
(1969)
Trans. AMS
, vol.138
, pp. 295-311
-
-
Büchi, J.R.1
Landweber, L.H.2
-
20
-
-
35048900689
-
Symbolic model checking: 1020 states and beyond
-
Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic model checking: 1020 states and beyond. Information and Computation 98(2), 142-170 (1992)
-
(1992)
Information and Computation
, vol.98
, Issue.2
, pp. 142-170
-
-
Burch, J.R.1
Clarke, E.M.2
McMillan, K.L.3
Dill, D.L.4
Hwang, L.J.5
-
21
-
-
0011881992
-
Program proving as hand simulation with a little induction
-
Stockholm, Sweden, pp, International Federation for Information Processing, North-Holland
-
Burstall, R.M.: Program proving as hand simulation with a little induction. In: Information Processing 1974, Stockholm, Sweden, pp. 308-312. International Federation for Information Processing, North-Holland (1974)
-
(1974)
Information Processing 1974
, pp. 308-312
-
-
Burstall, R.M.1
-
22
-
-
33646406278
-
Regular vacuity
-
Borrione, D, Paul, W, eds, CHARME 2005, Springer, Heidelberg
-
Bustan, D., Flaisher, A., Grumberg, O., Kupferman, O., Vardi, M.Y.: Regular vacuity. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 191-206. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3725
, pp. 191-206
-
-
Bustan, D.1
Flaisher, A.2
Grumberg, O.3
Kupferman, O.4
Vardi, M.Y.5
-
23
-
-
0033079595
-
Applications of asynchronous circuits
-
Nowick, S.M., van Berkel, C.H., Josephs, M.B.: Applications of asynchronous circuits. Proceedings of the IEEE 87(2), 223-233 (1999)
-
(1999)
Proceedings of the IEEE
, vol.87
, Issue.2
, pp. 223-233
-
-
Nowick, S.M.1
van Berkel, C.H.2
Josephs, M.B.3
-
24
-
-
49949085870
-
Applicaton of recursive arithmetics to the problem of circuit synthesis
-
Communications Research Division, Institute for Defense Analysis, pp
-
Church, A.: Applicaton of recursive arithmetics to the problem of circuit synthesis. In: Summaries of Talks Presented at The Summer Institute for Symbolic Logic. Communications Research Division, Institute for Defense Analysis, pp. 3-50 (1957)
-
(1957)
Summaries of Talks Presented at The Summer Institute for Symbolic Logic
, pp. 3-50
-
-
Church, A.1
-
25
-
-
0003347885
-
Logic, arithmetics, and automata
-
Institut Mittag-Leffler, pp
-
Church, A.: Logic, arithmetics, and automata. In: Proc. Int. Congress of Mathematicians, 1962, Institut Mittag-Leffler, pp. 23-35 (1963)
-
(1962)
Proc. Int. Congress of Mathematicians
, pp. 23-35
-
-
Church, A.1
-
26
-
-
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: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, 2404, pp. 359-364. Springer, Heidelberg (2002)
-
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: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359-364. Springer, Heidelberg (2002)
-
-
-
-
27
-
-
48949107008
-
The birth of model checking
-
Grumberg, O, Veith, H, eds, 25 Years of Model Checking, Springer, Heidelberg, this
-
Clarke, E.M.: The birth of model checking. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, vol. 5000, pp. 1-26. Springer, Heidelberg (2008, this volume)
-
(2008)
LNCS
, vol.5000
, pp. 1-26
-
-
Clarke, E.M.1
-
28
-
-
85037030721
-
Design and synthesis of synchronization skeletons using branching time temporal logic
-
Kozen, D, ed, Logic of Programs, Springer, Heidelberg
-
Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Kozen, D. (ed.) Logic of Programs. LNCS, vol. 131, pp. 52-71. Springer, Heidelberg (1981)
-
(1981)
LNCS
, vol.131
, pp. 52-71
-
-
Clarke, E.M.1
Emerson, E.A.2
-
29
-
-
0020900726
-
Automatic verification of finite state concurrent systems using temporal logic specifications: A practical approach
-
Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite state concurrent systems using temporal logic specifications: A practical approach. In: Proc. 10th ACM Symp. on Principles of Programming Languages, pp. 117-126 (1983)
-
(1983)
Proc. 10th ACM Symp. on Principles of Programming Languages
, pp. 117-126
-
-
Clarke, E.M.1
Emerson, E.A.2
Sistla, A.P.3
-
30
-
-
0022706656
-
Automatic verification of finite-state concurrent systems using temporal logic specifications
-
Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languagues and Systems 8(2), 244-263 (1986)
-
(1986)
ACM Transactions on Programming Languagues and Systems
, vol.8
, Issue.2
, pp. 244-263
-
-
Clarke, E.M.1
Emerson, E.A.2
Sistla, A.P.3
-
32
-
-
85016696270
-
-
Clarke, E.M., Grumberg, O., Hamaguchi, K.: Another look at LTL model checking. In: Dill, D.L. (ed.) CAV 1994. LNCS, 818, pp. 415-427. Springer, Heidelberg (1994)
-
Clarke, E.M., Grumberg, O., Hamaguchi, K.: Another look at LTL model checking. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 415-427. Springer, Heidelberg (1994)
-
-
-
-
33
-
-
0021899094
-
Hierarchical verification of asynchronous circuits using temporal logic
-
Clarke, E.M., Mishra, B.: Hierarchical verification of asynchronous circuits using temporal logic. Theoretical Computer Science 38, 269-291 (1985)
-
(1985)
Theoretical Computer Science
, vol.38
, pp. 269-291
-
-
Clarke, E.M.1
Mishra, B.2
-
35
-
-
84958760528
-
-
Copty, F., Fix, L., Fraer, R., Giunchiglia, E., Kamhi, G., Tacchella, A., Vardi, M.Y.: Benefits of bounded model checking at an industrial setting. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, 2102, pp. 436-453. Springer, Heidelberg (2001)
-
Copty, F., Fix, L., Fraer, R., Giunchiglia, E., Kamhi, G., Tacchella, A., Vardi, M.Y.: Benefits of bounded model checking at an industrial setting. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 436-453. Springer, Heidelberg (2001)
-
-
-
-
36
-
-
84867758199
-
-
Courcoubetis, C., Vardi, M.Y., Wolper, P., Yannakakis, M.: Memory efficient algorithms for the verification of temporal properties. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, 531, pp. 233-242. Springer, Heidelberg (1991)
-
Courcoubetis, C., Vardi, M.Y., Wolper, P., Yannakakis, M.: Memory efficient algorithms for the verification of temporal properties. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, vol. 531, pp. 233-242. Springer, Heidelberg (1991)
-
-
-
-
37
-
-
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 in System Design 1, 275-288 (1992)
-
(1992)
Formal Methods in System Design
, vol.1
, pp. 275-288
-
-
Courcoubetis, C.1
Vardi, M.Y.2
Wolper, P.3
Yannakakis, M.4
-
38
-
-
16244395169
-
SPOT: An extensible model checking library using transition-based generalized büchi automata
-
IEEE Computer Society
-
Duret-Lutz, A., Poitrenaud, D.: SPOT: An extensible model checking library using transition-based generalized büchi automata. In: Proc. 12th Int'l Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 76-83. IEEE Computer Society (2004)
-
(2004)
Proc. 12th Int'l Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
, pp. 76-83
-
-
Duret-Lutz, A.1
Poitrenaud, D.2
-
40
-
-
32344431981
-
A topological characterization of weakness
-
Eisner, C., Fisman, D., Havlicek, J.: A topological characterization of weakness. In: Proc. 24th ACM Symp. on Principles of Distributed Computing, pp. 1-8 (2005)
-
(2005)
Proc. 24th ACM Symp. on Principles of Distributed Computing
, pp. 1-8
-
-
Eisner, C.1
Fisman, D.2
Havlicek, J.3
-
41
-
-
35248878834
-
-
Eisner, C., Fisman, D., Havlicek, J., Lustig, Y., McIsaac, A., Van Campenhout, D.: Reasoning with temporal logic on truncated paths. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, 2725, pp. 27-39. Springer, Heidelberg (2003)
-
Eisner, C., Fisman, D., Havlicek, J., Lustig, Y., McIsaac, A., Van Campenhout, D.: Reasoning with temporal logic on truncated paths. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 27-39. Springer, Heidelberg (2003)
-
-
-
-
42
-
-
35248828010
-
The definition of a temporal clock operator
-
Baeten, J.C.M, Lenstra, J.K, Parrow, J, Woeginger, G.J, eds, ICALP 2003, Springer, Heidelberg
-
Eisner, C., Fisman, D., Havlicek, J., McIsaac, A., Van Campenhout, D.: The definition of a temporal clock operator. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 857-870. Springer, Heidelberg (2003)
-
(2003)
LNCS
, vol.2719
, pp. 857-870
-
-
Eisner, C.1
Fisman, D.2
Havlicek, J.3
McIsaac, A.4
Van Campenhout, D.5
-
43
-
-
84944056157
-
Decision problems of finite-automata design and related arithmetics
-
Elgot, C.: Decision problems of finite-automata design and related arithmetics. Trans. Amer. Math. Soc. 98, 21-51 (1961)
-
(1961)
Trans. Amer. Math. Soc
, vol.98
, pp. 21-51
-
-
Elgot, C.1
-
44
-
-
48949096392
-
Quantifier elimination in a problem of logical design
-
Elgot, C.C., Wright, J.: Quantifier elimination in a problem of logical design. Michigan Math. J. 6, 65-69 (1959)
-
(1959)
Michigan Math. J
, vol.6
, pp. 65-69
-
-
Elgot, C.C.1
Wright, J.2
-
45
-
-
84949208566
-
Characterizing correctness properties of parallel programs using fixpoints
-
Emerson, E.A., Clarke, E.M.: Characterizing correctness properties of parallel programs using fixpoints. In: Proc. 7th Int. Colloq. on Automata, Languages, and Programming, pp. 169-181 (1980)
-
(1980)
Proc. 7th Int. Colloq. on Automata, Languages, and Programming
, pp. 169-181
-
-
Emerson, E.A.1
Clarke, E.M.2
-
47
-
-
0022012464
-
Decision procedures and expressiveness in the temporal logic of branching time
-
Emerson, E.A., Halpern, J.Y.: Decision procedures and expressiveness in the temporal logic of branching time. Journal of Computer and Systems Science 30, 1-24 (1985)
-
(1985)
Journal of Computer and Systems Science
, vol.30
, pp. 1-24
-
-
Emerson, E.A.1
Halpern, J.Y.2
-
48
-
-
0022514018
-
Sometimes and not never revisited: On branching versus linear time
-
Emerson, E.A., Halpern, J.Y.: Sometimes and not never revisited: On branching versus linear time. Journal of the ACM 33(1), 151-178 (1986)
-
(1986)
Journal of the ACM
, vol.33
, Issue.1
, pp. 151-178
-
-
Emerson, E.A.1
Halpern, J.Y.2
-
50
-
-
0001281016
-
Algorithmic properties of structures
-
Engeler, E.: Algorithmic properties of structures. Math. Syst. Theory 1, 183-195 (1967)
-
(1967)
Math. Syst. Theory
, vol.1
, pp. 183-195
-
-
Engeler, E.1
-
51
-
-
0037115246
-
First-order logic with two variables and unary temporal logic
-
Etessami, K., Vardi, M.Y., Wilke, T.: First-order logic with two variables and unary temporal logic. Inf. Comput. 179(2), 279-295 (2002)
-
(2002)
Inf. Comput
, vol.179
, Issue.2
, pp. 279-295
-
-
Etessami, K.1
Vardi, M.Y.2
Wilke, T.3
-
56
-
-
0019112115
-
On the temporal analysis of fairness
-
Gabbay, D., Pnueli, A., Shelah, S., Stavi, J.: On the temporal analysis of fairness. In: Proc. 7th ACM Symp. on Principles of Programming Languages, pp. 163-173 (1980)
-
(1980)
Proc. 7th ACM Symp. on Principles of Programming Languages
, pp. 163-173
-
-
Gabbay, D.1
Pnueli, A.2
Shelah, S.3
Stavi, J.4
-
57
-
-
84958741847
-
-
Gastin, P., Oddoux, D.: Fast LTL to Büchi automata translation. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, 2102, pp. 53-65. Springer, Heidelberg (2001)
-
Gastin, P., Oddoux, D.: Fast LTL to Büchi automata translation. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 53-65. Springer, Heidelberg (2001)
-
-
-
-
58
-
-
0002147440
-
Simple on-the-fly automatic verification of linear temporal logic
-
Dembiski, P, Sredniawa, M, eds, 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 (1995)
-
(1995)
Protocol Specification, Testing, and Verification
, pp. 3-18
-
-
Gerth, R.1
Peled, D.2
Vardi, M.Y.3
Wolper, P.4
-
59
-
-
84968395752
-
Computation tree logic CTL* and path quantifiers in the monadic theory of the binary tree
-
Ottmann, T, ed, Automata, Languages and Programming, Springer, Heidelberg
-
Hafer, T., Thomas, W.: Computation tree logic CTL* and path quantifiers in the monadic theory of the binary tree. In: Ottmann, T. (ed.) Automata, Languages and Programming. LNCS, vol. 267, pp. 269-279. Springer, Heidelberg (1987)
-
(1987)
LNCS
, vol.267
, pp. 269-279
-
-
Hafer, T.1
Thomas, W.2
-
60
-
-
0019649308
-
The propositional dynamic logic of deterministic, well-structured programs (extended abstract)
-
Halpern, J.Y., Reif, J.H.: The propositional dynamic logic of deterministic, well-structured programs (extended abstract). In: Proc. 22nd IEEE Symp. on Foundations of Computer Science, pp. 322-334 (1981)
-
(1981)
Proc. 22nd IEEE Symp. on Foundations of Computer Science
, pp. 322-334
-
-
Halpern, J.Y.1
Reif, J.H.2
-
61
-
-
0012624752
-
The propositional dynamic logic of deterministic, well-structured programs
-
Halpern, J.Y., Reif, J.H.: The propositional dynamic logic of deterministic, well-structured programs. Theor. Comput. Sci. 27, 127-165 (1983)
-
(1983)
Theor. Comput. Sci
, vol.27
, pp. 127-165
-
-
Halpern, J.Y.1
Reif, J.H.2
-
62
-
-
84949967077
-
-
Hardin, R.H., Har'el, Z., Kurshan, R.P.: COSPAN. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, 1102, pp. 423-427. Springer, Heidelberg (1996)
-
Hardin, R.H., Har'el, Z., Kurshan, R.P.: COSPAN. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 423-427. Springer, Heidelberg (1996)
-
-
-
-
63
-
-
0020194420
-
Process logic: Expressiveness, decidability, completeness
-
Harel, D., Kozen, D., Parikh, R.: Process logic: Expressiveness, decidability, completeness. J. Comput. Syst. Sci. 25(2), 144-170 (1982)
-
(1982)
J. Comput. Syst. Sci
, vol.25
, Issue.2
, pp. 144-170
-
-
Harel, D.1
Kozen, D.2
Parikh, R.3
-
65
-
-
0022011209
-
More on looping vs. repeating in dynamic logic
-
Harel, D., Peleg, D.: More on looping vs. repeating in dynamic logic. Inf. Process. Lett. 20(2), 87-90 (1985)
-
(1985)
Inf. Process. Lett
, vol.20
, Issue.2
, pp. 87-90
-
-
Harel, D.1
Peleg, D.2
-
66
-
-
0021934868
-
Process logic with regular formulas
-
Harel, D., Peleg, D.: Process logic with regular formulas. Theoreti. Comp. Sci. 38(2-3), 307-322 (1985)
-
(1985)
Theoreti. Comp. Sci
, vol.38
, Issue.2-3
, pp. 307-322
-
-
Harel, D.1
Peleg, D.2
-
67
-
-
0020190160
-
Looping vs. repeating in dynamic logic
-
Harel, D., Sherman, R.: Looping vs. repeating in dynamic logic. Inf. Comput. 55(1-3), 175-192 (1982)
-
(1982)
Inf. Comput
, vol.55
, Issue.1-3
, pp. 175-192
-
-
Harel, D.1
Sherman, R.2
-
71
-
-
0016972709
-
Formal verification of parallel programs
-
Keller, R.M.: Formal verification of parallel programs. Communications of the ACM 19, 371-384 (1976)
-
(1976)
Communications of the ACM
, vol.19
, pp. 371-384
-
-
Keller, R.M.1
-
72
-
-
85037034070
-
Results on the propositional μ-calculus
-
Nielsen, M, Schmidt, E.M, eds, ICALP 1982, Springer, Heidelberg
-
Kozen, D.: Results on the propositional μ-calculus. In: Nielsen, M., Schmidt, E.M. (eds.) ICALP 1982. LNCS, vol. 140, pp. 348-359. Springer, Heidelberg (1982)
-
(1982)
LNCS
, vol.140
, pp. 348-359
-
-
Kozen, D.1
-
73
-
-
49049126479
-
Results on the propositional μ-calculus
-
Kozen, D.: Results on the propositional μ-calculus. Theoretical Computer Science 27, 333-354 (1983)
-
(1983)
Theoretical Computer Science
, vol.27
, pp. 333-354
-
-
Kozen, D.1
-
74
-
-
0002977725
-
A completeness theorem in modal logic
-
Kripke, S.: A completeness theorem in modal logic. Journal of Symbolic Logic 24, 1-14 (1959)
-
(1959)
Journal of Symbolic Logic
, vol.24
, pp. 1-14
-
-
Kripke, S.1
-
75
-
-
33749819859
-
-
Kupferman, O., Piterman, N., Vardi, M.Y.: Safraless compositional synthesis. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, 4144, pp. 31-44. Springer, Heidelberg (2006)
-
Kupferman, O., Piterman, N., Vardi, M.Y.: Safraless compositional synthesis. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 31-44. Springer, Heidelberg (2006)
-
-
-
-
78
-
-
85031714668
-
-
Kurshan, R.P.: Analysis of discrete event coordination. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, 430, pp. 414-453. Springer, Heidelberg (1990)
-
Kurshan, R.P.: Analysis of discrete event coordination. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, vol. 430, pp. 414-453. Springer, Heidelberg (1990)
-
-
-
-
80
-
-
48949095115
-
Verification technology transfer
-
Grumberg, O, Veith, H, eds, 25 Years of Model Checking, Springer, Heidelberg, this
-
Kurshan, R.P.: Verification technology transfer. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, vol. 5000, pp. 46-64. Springer, Heidelberg (2008, this volume)
-
(2008)
LNCS
, vol.5000
, pp. 46-64
-
-
Kurshan, R.P.1
-
83
-
-
85035040046
-
The glory of the past
-
Parikh, R, ed, Logic of Programs 1985, Springer, Heidelberg
-
Lichtenstein, O., Pnueli, A., Zuck, L.: The glory of the past. In: Parikh, R. (ed.) Logic of Programs 1985. LNCS, vol. 193, pp. 196-218. Springer, Heidelberg (1985)
-
(1985)
LNCS
, vol.193
, pp. 196-218
-
-
Lichtenstein, O.1
Pnueli, A.2
Zuck, L.3
-
84
-
-
21144457914
-
Temporal logic with past is exponentially more succinct
-
Markey, N.: Temporal logic with past is exponentially more succinct. EATCS Bulletin 79, 122-128 (2003)
-
(2003)
EATCS Bulletin
, vol.79
, pp. 122-128
-
-
Markey, N.1
-
87
-
-
0000553440
-
Weak monadic second order theory of successor is not elementary recursive
-
Proc. Logic Colloquium, Springer
-
Meyer, A.R.: Weak monadic second order theory of successor is not elementary recursive. In: Proc. Logic Colloquium. Lecture Notes in Mathematics, vol. 453, pp. 132-154. Springer (1975)
-
(1975)
Lecture Notes in Mathematics
, vol.453
, pp. 132-154
-
-
Meyer, A.R.1
-
88
-
-
48949102432
-
Ten thousand and one logics of programming
-
Technical report, MIT, MITLCS-TM-150
-
Meyer, A.R.: Ten thousand and one logics of programming. Technical report, MIT, MITLCS-TM-150 (1980)
-
(1980)
-
-
Meyer, A.R.1
-
89
-
-
35248827148
-
Semantics of temporal e
-
Melham, T.F, Moller, F.G, eds, University of Glasgow, Department of Computing Science Technical Report
-
Morley, M.J.: Semantics of temporal e. In: Melham, T.F., Moller, F.G. (eds.) Banff 1999 Higher Order Workshop (Formal Methods in Computation), University of Glasgow, Department of Computing Science Technical Report (1999)
-
(1999)
Banff 1999 Higher Order Workshop (Formal Methods in Computation)
-
-
Morley, M.J.1
-
92
-
-
0347534589
-
Finiteness is μ-ineffable
-
Park, D.: Finiteness is μ-ineffable. Theoretical Computer Science 3, 173-181 (1976)
-
(1976)
Theoretical Computer Science
, vol.3
, pp. 173-181
-
-
Park, D.1
-
94
-
-
85034618417
-
Linear and branching structures in the semantics and logics of reactive systems
-
Brauer, W, ed, ICALP 1985, Springer, Heidelberg
-
Pnueli, A.: Linear and branching structures in the semantics and logics of reactive systems. In: Brauer, W. (ed.) ICALP 1985. LNCS, vol. 194, pp. 15-32. Springer, Heidelberg (1985)
-
(1985)
LNCS
, vol.194
, pp. 15-32
-
-
Pnueli, A.1
-
97
-
-
0018056096
-
A practical decision method for propositional dynamic logic: Preliminary report
-
Pratt, V.R.: A practical decision method for propositional dynamic logic: Preliminary report. In: Proc. 10th Annual ACM Symposium on Theory of Computing, pp. 326-337 (1978)
-
(1978)
Proc. 10th Annual ACM Symposium on Theory of Computing
, pp. 326-337
-
-
Pratt, V.R.1
-
98
-
-
0001594044
-
A near-optimal method for reasoning about action
-
Pratt, V.R.: A near-optimal method for reasoning about action. Journal of Computer and Systems Science 20(2), 231-254 (1980)
-
(1980)
Journal of Computer and Systems Science
, vol.20
, Issue.2
, pp. 231-254
-
-
Pratt, V.R.1
-
102
-
-
84995193743
-
Modality de dicto and modality de re
-
Prior, A.N.: Modality de dicto and modality de re. Theoria 18, 174-180 (1952)
-
(1952)
Theoria
, vol.18
, pp. 174-180
-
-
Prior, A.N.1
-
103
-
-
0342501301
-
Modality and quantification in s5
-
Prior, A.N.: Modality and quantification in s5. J. Symbolic Logic 21, 60-62 (1956)
-
(1956)
J. Symbolic Logic
, vol.21
, pp. 60-62
-
-
Prior, A.N.1
-
104
-
-
0020299274
-
Specification and verification of concurrent systems in Cesar
-
Dezani-Ciancaglini, M, Montanari, U, eds, Programming 1982, Springer, Heidelberg
-
Queille, J.P., Sifakis, J.: Specification and verification of concurrent systems in Cesar. In: Dezani-Ciancaglini, M., Montanari, U. (eds.) Programming 1982. LNCS, vol. 137, pp. 337-351. Springer, Heidelberg (1982)
-
(1982)
LNCS
, vol.137
, pp. 337-351
-
-
Queille, J.P.1
Sifakis, J.2
-
105
-
-
48949091324
-
-
Rabin, M.O.: Automata on infinite objects and Church's problem. Amer. Mathematical Society (1972)
-
Rabin, M.O.: Automata on infinite objects and Church's problem. Amer. Mathematical Society (1972)
-
-
-
-
107
-
-
48949105353
-
Algorithmic logic: A tool for investigations of programs
-
Butts, R.E, Hintikka, J, eds, Reidel
-
Salwicki, A.: Algorithmic logic: a tool for investigations of programs. In: Butts, R.E., Hintikka, J. (eds.) Logic Foundations of Mathematics and Computability Theory, pp. 281-295. Reidel (1977)
-
(1977)
Logic Foundations of Mathematics and Computability Theory
, pp. 281-295
-
-
Salwicki, A.1
-
110
-
-
0022092438
-
The complexity of propositional linear temporal logic
-
Sistla, A.P., Clarke, E.M.: The complexity of propositional linear temporal logic. Journal of the ACM 32, 733-749 (1985)
-
(1985)
Journal of the ACM
, vol.32
, pp. 733-749
-
-
Sistla, A.P.1
Clarke, E.M.2
-
111
-
-
85003761295
-
The complementation problem for Büchi automata with applications to temporal logic
-
Brauer, W, ed, ICALP 1985, Springer, Heidelberg
-
Sistla, A.P., Vardi, M.Y., Wolper, P.: The complementation problem for Büchi automata with applications to temporal logic. In: Brauer, W. (ed.) ICALP 1985. LNCS, vol. 194, pp. 465-474. Springer, Heidelberg (1985)
-
(1985)
LNCS
, vol.194
, pp. 465-474
-
-
Sistla, A.P.1
Vardi, M.Y.2
Wolper, P.3
-
112
-
-
0022326404
-
The complementation problem for Büchi automata with applications to temporal logic
-
Sistla, A.P., Vardi, M.Y., Wolper, P.: The complementation problem for Büchi automata with applications to temporal logic. Theoretical Computer Science 49, 217-237 (1987)
-
(1987)
Theoretical Computer Science
, vol.49
, pp. 217-237
-
-
Sistla, A.P.1
Vardi, M.Y.2
Wolper, P.3
-
115
-
-
48949097298
-
-
A propositional dynamic logic for reasoning about program divergence. PhD thesis, M.Sc. Thesis, MIT
-
Streett, R.S.: A propositional dynamic logic for reasoning about program divergence. PhD thesis, M.Sc. Thesis, MIT (1980)
-
(1980)
-
-
Streett, R.S.1
-
116
-
-
0000690591
-
Propositional dynamic logic of looping and converse
-
Streett, R.S.: Propositional dynamic logic of looping and converse. Information and Control 54, 121-141 (1982)
-
(1982)
Information and Control
, vol.54
, pp. 121-141
-
-
Streett, R.S.1
-
118
-
-
0018506517
-
Star-free regular sets of ω-sequences
-
Thomas, W.: Star-free regular sets of ω-sequences. Information and Control 42(2), 148-156 (1979)
-
(1979)
Information and Control
, vol.42
, Issue.2
, pp. 148-156
-
-
Thomas, W.1
-
119
-
-
38149135474
-
On the synthesis of strategies in infinite games
-
Mayr, E.W, Puech, C, eds, STACS 1995, Springer, Heidelberg
-
Thomas, W.: On the synthesis of strategies in infinite games. In: Mayr, E.W., Puech, C. (eds.) STACS 1995. LNCS, vol. 900, pp. 1-13. Springer, Heidelberg (1995)
-
(1995)
LNCS
, vol.900
, pp. 1-13
-
-
Thomas, W.1
-
120
-
-
45749128883
-
The synthesis of logical nets whose operators are described in terms of one-place predicate calculus
-
Trakhtenbrot, B.: The synthesis of logical nets whose operators are described in terms of one-place predicate calculus. Doklady Akad. Nauk SSSR 118(4), 646-649 (1958)
-
(1958)
Doklady Akad. Nauk SSSR
, vol.118
, Issue.4
, pp. 646-649
-
-
Trakhtenbrot, B.1
-
124
-
-
85027614986
-
Unified verification theory
-
Banieqbal, B, Pnueli, A, Barringer, H, eds, Temporal Logic in Specification, Springer, Heidelberg
-
Vardi, M.Y.: Unified verification theory. In: Banieqbal, B., Pnueli, A., Barringer, H. (eds.) Temporal Logic in Specification. LNCS, vol. 398, pp. 202-212. Springer, Heidelberg (1989)
-
(1989)
LNCS
, vol.398
, pp. 202-212
-
-
Vardi, M.Y.1
-
125
-
-
85026730847
-
-
Vardi, M.Y.: Nontraditional applications of automata theory. In: Hagiya, M., Mitchell, J.C. (eds.) TACS 1994. LNCS, 789, pp. 575-597. Springer, Heidelberg (1994)
-
Vardi, M.Y.: Nontraditional applications of automata theory. In: Hagiya, M., Mitchell, J.C. (eds.) TACS 1994. LNCS, vol. 789, pp. 575-597. Springer, Heidelberg (1994)
-
-
-
-
126
-
-
84903203138
-
Branching vs. linear time: Final showdown
-
Margaria, T, Yi, W, eds, ETAPS 2001 and TACAS 2001, Springer, Heidelberg
-
Vardi, M.Y.: Branching vs. linear time: Final showdown. In: Margaria, T., Yi, W. (eds.) ETAPS 2001 and TACAS 2001. LNCS, vol. 2031, pp. 1-22. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2031
, pp. 1-22
-
-
Vardi, M.Y.1
-
127
-
-
36349024585
-
Automata-theoretic model checking revisited
-
Cook, B, Podelski, A, eds, VMCAI 2007, Springer, Heidelberg
-
Vardi, M.Y.: Automata-theoretic model checking revisited. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 137-150. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4349
, pp. 137-150
-
-
Vardi, M.Y.1
-
128
-
-
85034592409
-
Yet another process logic
-
Clarke, E, Kozen, D, eds, Logic of Programs 1983, Springer, Heidelberg
-
Vardi, M.Y., Wolper, P.: Yet another process logic. In: Clarke, E., Kozen, D. (eds.) Logic of Programs 1983. LNCS, vol. 164, pp. 501-512. Springer, Heidelberg (1984)
-
(1984)
LNCS
, vol.164
, pp. 501-512
-
-
Vardi, M.Y.1
Wolper, P.2
-
130
-
-
0001909357
-
Reasoning about infinite computations
-
Vardi, M.Y., Wolper, P.: Reasoning about infinite computations. Information and Computation 115(1), 1-37 (1994)
-
(1994)
Information and Computation
, vol.115
, Issue.1
, pp. 1-37
-
-
Vardi, M.Y.1
Wolper, P.2
-
133
-
-
0020496645
-
Temporal logic can be more expressive
-
Wolper, P.: Temporal logic can be more expressive. Information and Control 56(1-2), 72-99 (1983)
-
(1983)
Information and Control
, vol.56
, Issue.1-2
, pp. 72-99
-
-
Wolper, P.1
-
134
-
-
0020881721
-
Reasoning about infinite computation paths
-
Wolper, P., Vardi, M.Y., Sistla, A.P.: Reasoning about infinite computation paths. In: Proc. 24th IEEE Symp. on Foundations of Computer Science, pp. 185-194 (1983)
-
(1983)
Proc. 24th IEEE Symp. on Foundations of Computer Science
, pp. 185-194
-
-
Wolper, P.1
Vardi, M.Y.2
Sistla, A.P.3
|