메뉴 건너뛰기




Volumn 5000 LNCS, Issue , 2008, Pages 150-171

From church and prior to PSL

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER AIDED ANALYSIS; MATHEMATICAL TRANSFORMATIONS; STANDARDS;

EID: 48949088117     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69850-0_10     Document Type: Conference Paper
Times cited : (32)

References (134)
  • 4
    • 35248866948 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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)
  • 11
    • 41549154403 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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)
  • 14
    • 0022769976 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 21
    • 0011881992 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 24
    • 49949085870 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 32
    • 85016696270 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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)
  • 41
    • 35248878834 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 47
    • 0022012464 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 57
    • 84958741847 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.