메뉴 건너뛰기




Volumn 1443 LNCS, Issue , 1998, Pages 140-151

Difficult configurations - On the complexity of LTrL

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL STATE; LINEAR TIME TEMPORAL LOGIC;

EID: 84878586017     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (36)

References (14)
  • 2
    • 0029203319 scopus 로고
    • Model-checking of causality properties
    • R. Alur, D. Peled, and W. Penczek. Model-checking of causality properties. In LICS '95, pages 90-100, 1995.
    • (1995) LICS '95 , pp. 90-100
    • Alur, R.1    Peled, D.2    Penczek, W.3
  • 4
    • 0041507909 scopus 로고
    • Logical definability on infinite traces
    • W. Ebinger and A. Muscholl. Logical definability on infinite traces. In ICALP'93, volume 700, pages 335-346, 1993.
    • (1993) ICALP'93 , vol.700 , pp. 335-346
    • Ebinger, W.1    Muscholl, A.2
  • 7
    • 84947900891 scopus 로고    scopus 로고
    • Partial order reduction: Model checking using representatives
    • D. Peled. Partial order reduction: model checking using representatives. In MFCS'90, volume 1113 of LNCS, pages 93-112, 1996.
    • (1996) MFCS'90, Volume 1113 of LNCS , pp. 93-112
    • Peled, D.1
  • 9
    • 0038787373 scopus 로고
    • On udccidability of propositional temporal logics on trace systems
    • W. Penczek. On udccidability of propositional temporal logics on trace systems. Information Processing Letters, 43:147-153, 1992.
    • (1992) Information Processing Letters , vol.43 , pp. 147-153
    • Penczek, W.1
  • 10
    • 0029706220 scopus 로고    scopus 로고
    • Locally linear time temporal logic
    • R. Ramanujam. Locally linear time temporal logic. In LICS'96, pages 118-128, 1996.
    • (1996) LICS'96 , pp. 118-128
    • Ramanujam, R.1
  • 11
    • 0022092438 scopus 로고
    • The complexity of propositional linear time logic
    • A. Sistla and E. Clarke. The complexity of propositional linear time logic. J. ACM, 32:733-749, 1985.
    • (1985) J. ACM , vol.32 , pp. 733-749
    • Sistla, A.1    Clarke, E.2
  • 12
    • 0028101666 scopus 로고
    • A trace based extension of linear time temporal logic
    • P. S. Thiagarajan. A trace based extension of linear time temporal logic. In LICS, pages 438-447, 1994.
    • (1994) LICS , pp. 438-447
    • Thiagarajan, P.S.1
  • 13
    • 0030693561 scopus 로고    scopus 로고
    • An expressively complete linear time temporal logic for mazurkiewicz traces
    • IEEE
    • P. S. Thiagarajan and I. Walukiewicz. An expressively complete linear time temporal logic for mazurkiewicz traces. In LICS'97, pages 183-194. IEEE, 1997.
    • (1997) LICS'97 , pp. 183-194
    • Thiagarajan, P.S.1    Walukiewicz, I.2
  • 14
    • 0001176166 scopus 로고
    • A stubborn attack on state explosion
    • A. Valmari. A stubborn attack on state explosion. Formal Methods in System Design, 1:297-322, 1992.
    • (1992) Formal Methods in System Design , vol.1 , pp. 297-322
    • Valmari, A.1


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