메뉴 건너뛰기




Volumn , Issue , 2007, Pages 109-118

The cost of punctuality

Author keywords

[No Author keywords available]

Indexed keywords

DECISION PROCEDURE; FINITE-STATE AUTOMATA; INTERVAL TEMPORAL LOGIC; LARGE CLASS; LINEAR TIME TEMPORAL LOGIC; METRIC TEMPORAL LOGIC; MODEL CHECKING PROBLEM; NON-PRIMITIVE RECURSIVE COMPLEXITY; REAL-TIME LOGIC; SATISFIABILITY; TIMING CONSTRAINTS; UNDECIDABILITY;

EID: 82755183397     PISSN: 10436871     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LICS.2007.49     Document Type: Conference Paper
Times cited : (43)

References (25)
  • 1
    • 0028413052 scopus 로고
    • A theory of timed automata
    • R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
    • (1994) Theoretical Computer Science , vol.126 , Issue.2 , pp. 183-235
    • Alur, R.1    Dill, D.2
  • 2
    • 0029708178 scopus 로고    scopus 로고
    • The benefits of relaxing punctuality
    • R. Alur, T. Feder, and T. A. Henzinger. The benefits of relaxing punctuality. Journal ACM, 43(1):116-146, 1996. (Pubitemid 126607636)
    • (1996) Journal of the ACM , vol.43 , Issue.1 , pp. 116-146
    • Alur, R.1    Feder, T.2    Henzinger, T.A.3
  • 4
    • 43949167687 scopus 로고
    • Real-time logics: Complexity and expressiveness
    • R. Alur and T. A. Henzinger. Real-time logics: Complexity and expressiveness. Information and Computation, 104(1):35-77, 1993.
    • (1993) Information and Computation , vol.104 , Issue.1 , pp. 35-77
    • Alur, R.1    Henzinger, T.A.2
  • 5
    • 0028202370 scopus 로고
    • A really temporal logic
    • R. Alur and T. A. Henzinger. A really temporal logic. Journal of the ACM, 41(1):181-204, 1994.
    • (1994) Journal of the ACM , vol.41 , Issue.1 , pp. 181-204
    • Alur, R.1    Henzinger, T.A.2
  • 8
    • 0020735797 scopus 로고
    • On communicating finite-state machines
    • D. Brand and P. Zafiropulo. On communicating finite-state machines. Journal of the ACM, 30(2):323-342, 1983.
    • (1983) Journal of the ACM , vol.30 , Issue.2 , pp. 323-342
    • Brand, D.1    Zafiropulo, P.2
  • 11
    • 84945905717 scopus 로고    scopus 로고
    • It's about time: Real-time logics reviewed
    • CONCUR '98 Concurrency Theory
    • T. A. Henzinger. It's about time: Real-time logics reviewed. In Proc. 9th Int. Conf. on Concurr. Theory (CONCUR'98), vol. 1466 of LNCS, pp. 439-454. Springer, 1998. (Pubitemid 128125373)
    • (1998) Lecture Notes in Computer Science , Issue.1466 , pp. 439-454
    • Henzinger, T.A.1
  • 13
    • 4644225156 scopus 로고    scopus 로고
    • Logics for real time: Decidability and complexity
    • Y. Hirshfeld and A. M. Rabinovich. Logics for real time: Decidability and complexity. Fundamenta Informaticae, 62(1):1-28, 2004.
    • (2004) Fundamenta Informaticae , vol.62 , Issue.1 , pp. 1-28
    • Hirshfeld, Y.1    Rabinovich, A.M.2
  • 14
    • 0001601021 scopus 로고
    • Specifying real-time properties with metric temporal logic
    • R. Koymans. Specifying real-time properties with Metric Temporal Logic. Real-Time Systems, 2(4):255-299, 1990.
    • (1990) Real-time Systems , vol.2 , Issue.4 , pp. 255-299
    • Koymans, R.1
  • 15
    • 24644477667 scopus 로고    scopus 로고
    • Alternating timed automata
    • Foundations of Software Science and Computational Structures - 8th Int. Conference, FOSSACS 2005, held as part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2005, Proc.
    • S. Lasota and I. Walukiewicz. Alternating timed automata. In Proc. 8th Int. Conf. on Found. of Software Science and Computation Structures (FoSSaCS'05), vol. 3441 of LNCS, pp. 250-265. Springer, 2005. (Pubitemid 41273711)
    • (2005) Lecture Notes in Computer Science , vol.3441 , pp. 250-265
    • Lasota, S.1    Walukiewicz, I.2
  • 17
    • 0021470447 scopus 로고
    • Alternating finite automata on omega-words
    • S. Miyano and T. Hayashi. Alternating finite automata on omega-words. Theoretical Computer Science, 32:321-330, 1984.
    • (1984) Theoretical Computer Science , vol.32 , pp. 321-330
    • Miyano, S.1    Hayashi, T.2
  • 18
    • 4544246903 scopus 로고    scopus 로고
    • On the language inclusion problem for timed automata: Closing a decidability gap
    • IEEE Comp. Soc. Press
    • J. Ouaknine and J. Worrell. On the language inclusion problem for timed automata: Closing a decidability gap. In Proc. 19th Annual Symp. on Logic in Computer Science (LICS'04), pp. 54-63. IEEE Comp. Soc. Press, 2004.
    • (2004) Proc. 19th Annual Symp. on Logic in Computer Science (LICS'04) , pp. 54-63
    • Ouaknine, J.1    Worrell, J.2
  • 19
    • 26844525115 scopus 로고    scopus 로고
    • On the decidability of metric temporal logic
    • Proceedings - 20th Annual IEEE symposium on Logic in Computer Science, LICS 2005
    • J. Ouaknine and J. Worrell. On the decidability of Metric Temporal Logic. In Proc. 19th Annual Symp. on Logic in Computer Science (LICS'05), pp. 188-197. IEEE Comp. Soc. Press, 2005. (Pubitemid 41462566)
    • (2005) Proceedings - Symposium on Logic in Computer Science , pp. 188-197
    • Ouaknine, J.1    Worrell, J.2
  • 22
    • 84987860312 scopus 로고    scopus 로고
    • On the decidability and complexity of metric temporal logic over finite words
    • J. Ouaknine and J. Worrell. On the decidability and complexity of Metric Temporal Logic over finite words. Logical Methods in Computer Science, 3(1), 2007.
    • (2007) Logical Methods in Computer Science , vol.3 , Issue.1
    • Ouaknine, J.1    Worrell, J.2
  • 24
    • 84947731286 scopus 로고    scopus 로고
    • An automata-theoretic approach to linear temporal logic
    • Logics for Concurrency: Structure versus Automata
    • M. Y. Vardi. An automata-theoretic approach to Linear Temporal Logic. In Proc. Logics for Concurr.: Structure versus Automata, vol. 1043 of LNCS, pp. 238-266. Springer, 1996. (Pubitemid 126047609)
    • (1996) Lecture Notes in Computer Science , Issue.1043 , pp. 238-266
    • Vardi, M.Y.1


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