메뉴 건너뛰기




Volumn 5065 LNCS, Issue , 2008, Pages 354-382

The temporal logic of rewriting: A gentle introduction

Author keywords

[No Author keywords available]

Indexed keywords

(PL) PROPERTIES; EXPRESSIVE POWER; HEIDELBERG (CO); MISMATCH PROBLEMS; MODEL CHECKERS; MODEL CHECKING; PROPERTY (S); REWRITING LOGIC (RWL); SPATIAL ACTION; SPRINGER (CO); STATE-BASED; SYSTEM SPECIFICATIONS; USEFUL PROPERTIES;

EID: 45849127994     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68679-8_22     Document Type: Conference Paper
Times cited : (43)

References (39)
  • 1
    • 44649108871 scopus 로고    scopus 로고
    • An action/state-based model-checking approach for the analysis of communication protocols for Service-Oriented Applications
    • Proc. FMICS, Springer, Heidelberg to appear
    • Beek, M., Fantechi, A., Gnesi, S., Mazzanti, F.: An action/state-based model-checking approach for the analysis of communication protocols for Service-Oriented Applications. In: Proc. FMICS. LNCS, Springer, Heidelberg (to appear, 2008)
    • (2008) LNCS
    • Beek, M.1    Fantechi, A.2    Gnesi, S.3    Mazzanti, F.4
  • 3
    • 33746596172 scopus 로고    scopus 로고
    • Semantic foundations for generalized rewrite theories
    • Bruni, R., Meseguer, J.: Semantic foundations for generalized rewrite theories. Theor. Comput. Sci. 360(1-3), 386-414 (2006)
    • (2006) Theor. Comput. Sci , vol.360 , Issue.1-3 , pp. 386-414
    • Bruni, R.1    Meseguer, J.2
  • 4
    • 35048869191 scopus 로고    scopus 로고
    • Behavioral and spatial observations in a logic for the pi-calculus
    • Walukiewicz, I, ed, FOSSACS 2004, Springer, Heidelberg
    • Caires, L.: Behavioral and spatial observations in a logic for the pi-calculus. In: Walukiewicz, I. (ed.) FOSSACS 2004. LNCS, vol. 2987, pp. 72-87. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.2987 , pp. 72-87
    • Caires, L.1
  • 5
    • 0142121530 scopus 로고    scopus 로고
    • A spatial logic for concurrency (part I)
    • Caires, L., Cardelli, L.: A spatial logic for concurrency (part I). Inf. Comput. 186(2), 194-235 (2003)
    • (2003) Inf. Comput , vol.186 , Issue.2 , pp. 194-235
    • Caires, L.1    Cardelli, L.2
  • 6
    • 4043084112 scopus 로고    scopus 로고
    • A spatial logic for concurrency - II
    • Caires, L., Cardelli, L.: A spatial logic for concurrency - II. Theor. Comput. Sci. 322(3), 517-565 (2004)
    • (2004) Theor. Comput. Sci , vol.322 , Issue.3 , pp. 517-565
    • Caires, L.1    Cardelli, L.2
  • 7
    • 33646738891 scopus 로고    scopus 로고
    • Chaki, S., Clarke, E., Grumberg, O., Ouaknine, J., Sharygina, N., Touili, T., Veith, H.: State/event software verification for branching-time specifications. In: Romijn, J.M.T., Smith, G.P., van de Pol, J. (eds.) IFM 2005. LNCS, 3771, pp. 53-69. Springer, Heidelberg (2005)
    • Chaki, S., Clarke, E., Grumberg, O., Ouaknine, J., Sharygina, N., Touili, T., Veith, H.: State/event software verification for branching-time specifications. In: Romijn, J.M.T., Smith, G.P., van de Pol, J. (eds.) IFM 2005. LNCS, vol. 3771, pp. 53-69. Springer, Heidelberg (2005)
  • 8
    • 21244481937 scopus 로고    scopus 로고
    • Chaki, S., Clarke, E.M., Ouaknine, J., Sharygina, N., Sinha, N.: State/event-based software model checking. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, 2999, pp. 128-147. Springer, Heidelberg (2004)
    • Chaki, S., Clarke, E.M., Ouaknine, J., Sharygina, N., Sinha, N.: State/event-based software model checking. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 128-147. Springer, Heidelberg (2004)
  • 14
    • 45749114538 scopus 로고    scopus 로고
    • A model checking approach for verifying COWS specifications
    • FASE, Springer, Heidelberg
    • Fantechi, A., Gnesi, S., Lapadula, A., Mazzanti, F., Pugliese, R., Tiezzi, F.: A model checking approach for verifying COWS specifications. In: FASE 2008. LNCS, vol. 4961, pp. 230-245. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4961 , pp. 230-245
    • Fantechi, A.1    Gnesi, S.2    Lapadula, A.3    Mazzanti, F.4    Pugliese, R.5    Tiezzi, F.6
  • 15
    • 45849133931 scopus 로고    scopus 로고
    • Fantechi, A., Gnesi, S., Ristori, G.: From ACTL to Mu-Calculus. In: Proc. ERCIM Workshop on Theory and Practice of Verificiation (Pisa, Italy, December 1992), pp. 3-10. IEI-CNR (1992)
    • Fantechi, A., Gnesi, S., Ristori, G.: From ACTL to Mu-Calculus. In: Proc. ERCIM Workshop on Theory and Practice of Verificiation (Pisa, Italy, December 1992), pp. 3-10. IEI-CNR (1992)
  • 16
    • 84947265907 scopus 로고    scopus 로고
    • Fiadeiro, J., Martí-Oliet, N., Maibaum, T., Meseguer, J., Pita, I.: Towards a verification logic for rewriting logic. In: Bert, D., Choppy, C., Mosses, P.D. (eds.) WADT 1999. LNCS, 1827, pp. 438-458. Springer, Heidelberg (2000)
    • Fiadeiro, J., Martí-Oliet, N., Maibaum, T., Meseguer, J., Pita, I.: Towards a verification logic for rewriting logic. In: Bert, D., Choppy, C., Mosses, P.D. (eds.) WADT 1999. LNCS, vol. 1827, pp. 438-458. Springer, Heidelberg (2000)
  • 17
    • 0018454915 scopus 로고
    • Propositional dynamic logic of regular programs
    • Fischer, M.J., Ladner, R.E.: Propositional dynamic logic of regular programs. J. Comput. Syst. Sci. 18(2), 194-211 (1979)
    • (1979) J. Comput. Syst. Sci , vol.18 , Issue.2 , pp. 194-211
    • Fischer, M.J.1    Ladner, R.E.2
  • 18
    • 45749125638 scopus 로고    scopus 로고
    • A Model Checking Verification Environment for UML Statecharts
    • University of Udine, AICA, October 2-5
    • Gnesi, S., Mazzanti, F.: A Model Checking Verification Environment for UML Statecharts. In: Proceedings XLIII AICA Annual Conference, University of Udine - AICA 2005, October 2-5 (2005)
    • (2005) Proceedings XLIII AICA Annual Conference
    • Gnesi, S.1    Mazzanti, F.2
  • 20
    • 35048831379 scopus 로고    scopus 로고
    • Huth, M., Jagadeesan, R., Schmidt, D.: Modal transition systems: A foundation for three-valued program analysis. In: Sands, D. (ed.) ESOP 2001. LNCS, 2028, pp. 155-169. Springer, Heidelberg (2001)
    • Huth, M., Jagadeesan, R., Schmidt, D.: Modal transition systems: A foundation for three-valued program analysis. In: Sands, D. (ed.) ESOP 2001. LNCS, vol. 2028, pp. 155-169. Springer, Heidelberg (2001)
  • 21
    • 84957689522 scopus 로고    scopus 로고
    • ESTL: A temporal logic for events and states
    • Desel, J, Silva, M, eds, ICATPN 1998, Springer, Heidelberg
    • Kindler, E., Vesper, T.: ESTL: A temporal logic for events and states. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 365-384. Springer, Heidelberg (1998)
    • (1998) LNCS , vol.1420 , pp. 365-384
    • Kindler, E.1    Vesper, T.2
  • 22
    • 49049126479 scopus 로고
    • Results on the propositional mu-calculus
    • Kozen, D.: Results on the propositional mu-calculus. Theor. Comput. Sci. 27, 333-354 (1983)
    • (1983) Theor. Comput. Sci , vol.27 , pp. 333-354
    • Kozen, D.1
  • 27
    • 45849089345 scopus 로고    scopus 로고
    • Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones. Technique et Science Informatiques 22(4), 461-495 (2003); also
    • 5032 December
    • Mateescu, R.: Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones. Technique et Science Informatiques 22(4), 461-495 (2003); also, INRIA Report 5032 (December 2003)
    • (2003) INRIA Report
    • Mateescu, R.1
  • 28
    • 27844540827 scopus 로고    scopus 로고
    • Formal specification and analysis of the group domain of interpretation protocol using NPATRL and the NRL protocol analyzer
    • Meadows, C., Syverson, P.F., Cervesato, I.: Formal specification and analysis of the group domain of interpretation protocol using NPATRL and the NRL protocol analyzer. Journal of Computer Security 12(6), 893-931 (2004)
    • (2004) Journal of Computer Security , vol.12 , Issue.6 , pp. 893-931
    • Meadows, C.1    Syverson, P.F.2    Cervesato, I.3
  • 29
    • 24944559770 scopus 로고    scopus 로고
    • Meseguer, J.: Localized fairness: A rewriting semantics. In: Giesl, J. (ed.) RTA 2005. LNCS, 3467, pp. 250-263. Springer, Heidelberg (2005)
    • Meseguer, J.: Localized fairness: A rewriting semantics. In: Giesl, J. (ed.) RTA 2005. LNCS, vol. 3467, pp. 250-263. Springer, Heidelberg (2005)
  • 30
    • 0027113376 scopus 로고
    • Conditional rewriting logic as a unified model of concurrency
    • Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96(1), 73-155 (1992)
    • (1992) Theoretical Computer Science , vol.96 , Issue.1 , pp. 73-155
    • Meseguer, J.1
  • 31
    • 38049137128 scopus 로고    scopus 로고
    • The temporal logic of rewriting
    • Technical Report UIUCDCS-R-2007-2815, CS Dept, University of Illinois at Urbana-Champaign February
    • Meseguer, J.: The temporal logic of rewriting. Technical Report UIUCDCS-R-2007-2815, CS Dept., University of Illinois at Urbana-Champaign (February 2007)
    • (2007)
    • Meseguer, J.1
  • 32
    • 7044268976 scopus 로고    scopus 로고
    • Meseguer, J., Palomino, M., Marti-Oliet, N.: Equational abstractions. In: Baader, F. (ed.) CADE 2003. LNCS (LNAI), 2741, Springer, Heidelberg (2003)
    • Meseguer, J., Palomino, M., Marti-Oliet, N.: Equational abstractions. In: Baader, F. (ed.) CADE 2003. LNCS (LNAI), vol. 2741, Springer, Heidelberg (2003)
  • 34
    • 84992284122 scopus 로고    scopus 로고
    • Nicola, R.D., Vaandrager, F.W.: Action versus state based logics for transition systems. In: Guessarian, I. (ed.) LITP 1990. LNCS, 469, pp. 407-419. Springer, Heidelberg (1990)
    • Nicola, R.D., Vaandrager, F.W.: Action versus state based logics for transition systems. In: Guessarian, I. (ed.) LITP 1990. LNCS, vol. 469, pp. 407-419. Springer, Heidelberg (1990)
  • 35
    • 12344323613 scopus 로고    scopus 로고
    • Proving VLRL action properties with the Maude model checker. Electr
    • Palomino, M., Pita, I.: Proving VLRL action properties with the Maude model checker. Electr. Notes Theor. Comput. Sci. 117, 113-133 (2005)
    • (2005) Notes Theor. Comput. Sci , vol.117 , pp. 113-133
    • Palomino, M.1    Pita, I.2
  • 36
    • 38049103121 scopus 로고    scopus 로고
    • Symbolic model checking of logics with actions
    • Edelkamp, S, Lomuscio, A, eds, MoChArt IV, Springer, Heidelberg
    • Pecheur, C., Raimondi, F.: Symbolic model checking of logics with actions. In: Edelkamp, S., Lomuscio, A. (eds.) MoChArt IV. LNCS (LNAI), vol. 4428, pp. 113-128. Springer, Heidelberg (2007)
    • (2007) LNCS (LNAI , vol.4428 , pp. 113-128
    • Pecheur, C.1    Raimondi, F.2
  • 37
    • 85034789348 scopus 로고
    • Semantical considerations on Floyd-Hoare logic. In: FOCS
    • Los Alamitos
    • Pratt, V.R.: Semantical considerations on Floyd-Hoare logic. In: FOCS 1976, pp. 109-121. IEEE Computer Society Press, Los Alamitos (1976)
    • (1976) 109-121. IEEE Computer Society Press , pp. 1976
    • Pratt, V.R.1
  • 38
    • 12344336973 scopus 로고    scopus 로고
    • An executable specification of asynchronous Pi-Calculus semantics and may testing in Maude 2.0
    • Gadducci, F, Montanari, U, eds, Elsevier, Amsterdam
    • Thati, P., Sen, K., Martí-Oliet, N.: An executable specification of asynchronous Pi-Calculus semantics and may testing in Maude 2.0. In: Gadducci, F., Montanari, U. (eds.) Proc. 4th. Intl. Workshop on Rewriting Logic and its Applications. ENTCS, Elsevier, Amsterdam (2002)
    • (2002) Proc. 4th. Intl. Workshop on Rewriting Logic and its Applications. ENTCS
    • Thati, P.1    Sen, K.2    Martí-Oliet, N.3
  • 39
    • 0037190150 scopus 로고    scopus 로고
    • Equational rules for rewriting logic
    • Viry, P.: Equational rules for rewriting logic. Theoretical Computer Science 285, 487-517 (2002)
    • (2002) Theoretical Computer Science , vol.285 , pp. 487-517
    • Viry, P.1


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