메뉴 건너뛰기




Volumn 14, Issue 1-2, 2004, Pages 9-54

A road map of interval temporal logics and duration calculi

Author keywords

Axiomatic system; Decidability; Duration calculus; Expressiveness; Interval temporal logic

Indexed keywords


EID: 21444445324     PISSN: 11663081     EISSN: 19585780     Source Type: Journal    
DOI: 10.3166/jancl.14.9-54     Document Type: Article
Times cited : (126)

References (116)
  • 2
    • 84886690374 scopus 로고
    • A propositional dense time logic (based on nested sequences)
    • [Ahm 93]
    • [Ahm 93] Ahmed M., Venkatesh G., "A Propositional Dense Time Logic (Based On Nested Sequences)", Proc. Of Tapsoft, 1993, P. 584-598.
    • (1993) Proc. Of Tapsoft , pp. 584-598
    • Ahmed, M.1    Venkatesh, G.2
  • 3
    • 0020849266 scopus 로고
    • Maintaining knowledge about temporal intervals
    • [All 83]
    • [All 83] Allen J., "Maintaining Knowledge About Temporal Intervals", Communications Of The Acm, Vol. 26, Num. 11, 1983, P. 832-843.
    • (1983) Communications Of The Acm , vol.26 , Issue.11 , pp. 832-843
    • Allen, J.1
  • 5
    • 77957182145 scopus 로고
    • Actions and events in interval temporal logic
    • [All 94]
    • [All 94] Allen J., Ferguson G., "Actions And Events In Interval Temporal Logic", Journal Of Logic And Computation, Vol. 4, Num. 5, 1994, P. 531-579.
    • (1994) Journal Of Logic And Computation , vol.4 , Issue.5 , pp. 531-579
    • Allen, J.1    Ferguson, G.2
  • 7
    • 0033743541 scopus 로고    scopus 로고
    • Completeness of neighbourhood logic
    • [Bar 00]
    • [Bar 00] Barua R., Roy S., Chaochen Z., "Completeness Of Neighbourhood Logic", Journal Of Logic And Computation, Vol. 10, Num. 2, 2000, P. 271-295.
    • (2000) Journal Of Logic And Computation , vol.10 , Issue.2 , pp. 271-295
    • Barua, R.1    Roy, S.2    Chaochen, Z.3
  • 9
    • 0004286236 scopus 로고
    • [Ben 91] (2Nd Edition), Kluwer Academic Press
    • [Ben 91] Benthem J. V., The Logic Of Time (2Nd Edition), Kluwer Academic Press, 1991.
    • (1991) The Logic Of Time
    • Benthem, J.V.1
  • 11
    • 84886264486 scopus 로고    scopus 로고
    • A tableau method for interval temporal logic with projection
    • [Bow 98] Lncs, Springer
    • [Bow 98] Bowman H., Thompson S., "A Tableau Method For Interval Temporal Logic With Projection", Proc. Of The International Conference Tableaux 1998, Num. 1397 Lncs, Springer, 1998, P. 108-134.
    • (1998) Proc. Of The International Conference Tableaux , vol.1998 , Issue.1397 , pp. 108-134
    • Bowman, H.1    Thompson, S.2
  • 12
    • 0013277029 scopus 로고    scopus 로고
    • Specification and prototyping of structured multimedia documents using interval temporal logic
    • [Bow 00] Barringer H., Fisher M., Gabbay D., G.Gough, Eds. Kluwer Academic
    • [Bow 00] Bowman H., Cameron H., King P., Thompson S., "Specification And Prototyping Of Structured Multimedia Documents Using Interval Temporal Logic", Barringer H., Fisher M., Gabbay D., G.Gough, Eds., Advances In Temporal Logic, Vol. 16 Of Applied Logic, Kluwer Academic, 2000, P. 435-453.
    • (2000) Advances In Temporal Logic, 16 Of Applied Logic , pp. 435-453
    • Bowman, H.1    Cameron, H.2    King, P.3    Thompson, S.4
  • 13
    • 0037390740 scopus 로고    scopus 로고
    • A decision procedure and complete axiomatization of finite interval temporal logic with projection
    • [Bow 03]
    • [Bow 03] Bowman H., Thompson S., "A Decision Procedure And Complete Axiomatization Of Finite Interval Temporal Logic With Projection", Journal Of Logic And Computation, Vol. 13, Num. 2, 2003, P. 195-239.
    • (2003) Journal Of Logic And Computation , vol.13 , Issue.2 , pp. 195-239
    • Bowman, H.1    Thompson, S.2
  • 14
    • 84972526416 scopus 로고
    • Axioms for tense logic ii. Time periods
    • [Bur 82]
    • [Bur 82] Burgess J., "Axioms For Tense Logic Ii. Time Periods", Notre Dame Journal Of Formal Logic, Vol. 23, Num. 4, 1982, P. 375-383.
    • (1982) Notre Dame Journal Of Formal Logic , vol.23 , Issue.4 , pp. 375-383
    • Burgess, J.1
  • 15
    • 84957355733 scopus 로고    scopus 로고
    • Selective quantitative analysis and interval model checking: Verifying different facets of a system
    • Computer Aided Verification
    • [Cam 96] Campos S., Grumberg O., "Selective Quantitative Analysis And Interval Model Checking: Verifying Different Facets Of A System", Alur R., Henzinger T., Eds., Proc. Of The 8Th International Conference On Computer Aided Verification, Num. 1102 Lncs, Springer, 1996, P. 257-268. (Pubitemid 126101286)
    • (1996) Lecture Notes in Computer Science , Issue.1102 , pp. 257-268
    • Campos, S.1    Grumberg, O.2
  • 16
    • 0022162201 scopus 로고
    • Equations between regular terms and an application to process logic
    • [Cha 85] Chandra A., Halpern J., Meyer A., Parikh R., "Equations Between Regular Terms And An Application To Process Logic", Siamjournal On Computing, Vol. 14, Num. 4, 1985, P. 935-942. (Pubitemid 15584988)
    • (1985) SIAM Journal on Computing , vol.14 , Issue.4 , pp. 935-942
    • Parikh, R.1    Chandra, A.2    Halpern, J.3    Meyer, A.4
  • 19
    • 0003365630 scopus 로고
    • An extended duration calculus for real-time systems
    • [Cha 93B] Springer
    • [Cha 93B] Chaochen Z., Ravn A. P., Hansen M. R., "An Extended Duration Calculus For Real-Time Systems", Hybrid Systems, Num. 736 Lncs, P. 36-59, Springer, 1993.
    • (1993) Hybrid Systems, Num. 736 Lncs , pp. 36-59
    • Chaochen, Z.1    Ravn, A.P.2    Hansen, M.R.3
  • 20
    • 0003057371 scopus 로고
    • A mean value calculus of durations
    • [Cha 94] Roscoe A. W., Ed. Prentice Hall International Series In Computer Science
    • [Cha 94] Chaochen Z., Xiaoshan L., "A Mean Value Calculus Of Durations", Roscoe A. W., Ed., A Classical Mind: Essays In Honour Of C.A.R. Hoare, P. 431-451, Prentice Hall International Series In Computer Science, 1994.
    • (1994) A Classical Mind: Essays In Honour Of C.A.R. Hoare , pp. 431-451
    • Chaochen, Z.1    Xiaoshan, L.2
  • 22
    • 2642580012 scopus 로고    scopus 로고
    • An adequate first order interval logic
    • [Cha 98] De Roever W., Langmaak H., Pnueli A., Eds. Springer
    • [Cha 98] Chaochen Z., Hansen M. R., "An Adequate First Order Interval Logic", De Roever W., Langmaak H., Pnueli A., Eds., Compositionality: The Significant Difference, Num. 1536 Lncs, Springer, 1998, P. 584-608.
    • (1998) Compositionality: The Significant Difference, Num. 1536 Lncs , pp. 584-608
    • Chaochen, Z.1    Hansen, M.R.2
  • 25
    • 0034499759 scopus 로고    scopus 로고
    • Mixed decision method for duration calculus
    • DOI 10.1093/logcom/10.6.877
    • [Che 00] Chetcuti-Serandio N., Del Cerro L. F., "A Mixed Decision Method For Duration Calculus", Journal Of Logic And Computation, Vol. 10, Num. 6, 2000, P. 877-895. (Pubitemid 32085587)
    • (2000) Journal of Logic and Computation , vol.10 , Issue.6 , pp. 877-895
    • Chetcuti-Serandio, N.1    Del Cerro, L.F.2
  • 26
    • 0034369097 scopus 로고    scopus 로고
    • Temporal representation and reasoning in artificial intelligence: Issues and approaches
    • [Chi 00]
    • [Chi 00] Chittaro L., Montanari A., "Temporal Representation And Reasoning In Artificial Intelligence: Issues And Approaches", Annals Of Mathematics And Artificial Intelligence, Vol. 28, Num. 1-4, 2000, P. 47-106.
    • (2000) Annals Of Mathematics And Artificial Intelligence , vol.28 , Issue.1-4 , pp. 47-106
    • Chittaro, L.1    Montanari, A.2
  • 31
    • 0028532255 scopus 로고
    • Completeness and soundness of axiomatizations for temporal logics without next
    • [Dil 94B]
    • [Dil 94B] Dillon L., Melliar-Smith P., Moser L., Kutty G., Ramakrishna Y., "Completeness And Soundness Of Axiomatizations For Temporal Logics Without Next", Fundamenta Informaticae, Vol. 21, 1994, P. 257-305.
    • (1994) Fundamenta Informaticae , vol.21 , pp. 257-305
    • Dillon, L.1    Melliar-Smith, P.2    Moser, L.3    Kutty, G.4    Ramakrishna, Y.5
  • 35
    • 0030258325 scopus 로고    scopus 로고
    • Interval logics and their decision procedures: Part II: A real-time interval logic
    • DOI 10.1016/S0304-3975(96)00255-1, PII 0304397596002553
    • [Dil 96B] Dillon L., Melliar-Smith P., Moser L., Kutty G., Ramakrishna Y., "Interval Logics And Their Decision Procedures. Part Ii: A Real-Time Interval Logic", Theoretical Computer Science, Vol. 170, Num. 1-2, 1996, P. 1-46. (Pubitemid 126411628)
    • (1996) Theoretical Computer Science , vol.170 , Issue.1-2 , pp. 1-46
    • Ramakrishna, Y.S.1    Melliar-Smith, P.M.2    Moser, L.E.3    Dillon, L.K.4    Kutty, G.5
  • 39
    • 84886650833 scopus 로고
    • [Dut 95B] Report Num. Csd-Tr- 94- Royal Holloway, University Of London.
    • [Dut 95B] Dutertre B., "On First Order Interval Temporal Logic", Report Num. Csd-Tr- 94-3, 1995, Royal Holloway, University Of London.
    • (1995) On First Order Interval Temporal Logic" , vol.3
    • Dutertre, B.1
  • 40
    • 21044452701 scopus 로고    scopus 로고
    • [Frä; 96] Dissertation, Technische Fakultä;T Der Christian-Albrechts-Universitä;T Kiel, Germany, Available As Bericht Nr 9710 Institut Für Informatik Und Praktische Mathematik Christian-Albrechts- Universitä;t Kiel June 1997 And Via Www Under Url
    • [Frä; 96] Frä;Nzle M., "Controller Design From Temporal Logic: Undecidability Need Not Matter", Dissertation, Technische Fakultä;T Der Christian-Albrechts-Universitä;T Kiel, Germany, 1996, Available As Bericht Nr. 9710, Institut Fü;R Informatik Und Praktische Mathematik, Christian-Albrechts-Universitä;T Kiel, June 1997, And Via Www Under Url http://Ca.Informatik.Uni-Oldenburg.De/-Fraenzle/Diss.Ps.Gz.
    • (1996) Controller Design From Temporal Logic: Undecidability Need Not Matter"
    • Frä1    Nzle, M.2
  • 42
    • 0141809753 scopus 로고    scopus 로고
    • [Fra 02A] Phd Thesis, Department Of Mathematics And Computer Science, University Of Udine, Italy, Phd Thesis Series Cs 2002/2.
    • [Fra 02A] Franceschet M., "Dividing And Conquering The Layered Land", Phd Thesis, Department Of Mathematics And Computer Science, University Of Udine, Italy, 2002, Phd Thesis Series Cs 2002/2.
    • (2002) Dividing And Conquering The Layered Land"
    • Franceschet, M.1
  • 46
    • 0025403638 scopus 로고
    • A critical examination of allen's theory of action and time
    • [Gal 90]
    • [Gal 90] Galton A., "A Critical Examination Of Allen's Theory Of Action And Time", Artificial Intelligence, Vol. 42, 1990, P. 159-198.
    • (1990) Artificial Intelligence , vol.42 , pp. 159-198
    • Galton, A.1
  • 47
    • 33847313741 scopus 로고
    • Modal logics with names
    • [Gar 93]
    • [Gar 93] Gargov G., Goranko V., "Modal Logics With Names", Journal Of Philosophical Logic, Vol. 22, Num. 6, 1993, P. 607-636.
    • (1993) Journal Of Philosophical Logic , vol.22 , Issue.6 , pp. 607-636
    • Gargov, G.1    Goranko, V.2
  • 48
    • 7044248027 scopus 로고    scopus 로고
    • A general tableau method for propositional interval temporal logics
    • Automated Reasoning with Analytic Tableaux and Related Methods
    • [Gor 03A] Goranko V., Montanari A., Sciavicco G., "A General Tableau Method For Propositional Interval Temporal Logics", Proc. Of The International Conference Tableaux 2003, Lnai, Springer, 2003, P. 102-116. (Pubitemid 37230926)
    • (2003) Lecture Notes in Computer Science , Issue.2796 , pp. 102-116
    • Goranko, V.1    Montanari, A.2    Sciavicco, G.3
  • 49
    • 23844442126 scopus 로고    scopus 로고
    • Propositional interval neighborhood temporal logics
    • [Gor 03B] Goranko V., Montanari A., Sciavicco G., "Propositional Interval Neighborhood Temporal Logics", Journal Of Universal Computer Science, Vol. 9, Num. 9, 2003, P. 1137-1167. (Pubitemid 41151447)
    • (2003) Journal of Universal Computer Science , vol.9 , Issue.9 , pp. 1137-1167
    • Goranko, V.1    Montanari, A.2    Sciavicco, G.3
  • 57
    • 0021011328 scopus 로고
    • Hardware semantics based on temporal intervals
    • [Hal 83] Halpern J., Manna Z., Moszkowski B., "A Hardware Semantics Based On Temporal Intervals", Proc. Of The 10Th International Colloquium On Automata, Languages And Programming, Num. 154 Lncs, Springer, 1983, P. 278-291. (Pubitemid 14633968)
    • (1983) Lecture Notes in Computer Science , pp. 278-291
    • Halpern, J.1    Manna, Z.2    Moszkowski, B.3
  • 58
    • 0001084433 scopus 로고
    • A propositional modal logic of time intervals
    • [Hal 91]
    • [Hal 91] Halpern J., Shoham Y., "A Propositional Modal Logic Of Time Intervals", Journal Of The Acm, Vol. 38, Num. 4, 1991, P. 935-962.
    • (1991) Journal Of The Acm , vol.38 , Issue.4 , pp. 935-962
    • Halpern, J.1    Shoham, Y.2
  • 59
    • 0002268546 scopus 로고
    • Instants and intervals
    • [Ham 72] Fraser J., Haber F., Mueller G., Eds. Springer
    • [Ham 72] Hamblin C., "Instants And Intervals", Fraser J., Haber F., Mueller G., Eds., The Study Of Time (Volume 1), Springer, 1972, P. 324-331.
    • (1972) The Study Of Time , vol.1 , pp. 324-331
    • Hamblin, C.1
  • 60
    • 85026885634 scopus 로고
    • Semantics and completeness of duration calculus
    • [Han 92] De Bakker J., Huizing C., De Roever W., Rozenberg G., Eds. Springer
    • [Han 92] Hansen M. R., Chaochen Z., "Semantics And Completeness Of Duration Calculus", De Bakker J., Huizing C., De Roever W., Rozenberg G., Eds., Real-Time: Theory In Practice, Num. 600 Lncs, Springer, 1992, P. 209-225.
    • (1992) Real-Time: Theory In Practice, Num. 600 Lncs , pp. 209-225
    • Hansen, M.R.1    Chaochen, Z.2
  • 61
    • 0346407422 scopus 로고
    • Model-checking discrete duration calculus
    • [Han 94]
    • [Han 94] Hansen M., "Model-Checking Discrete Duration Calculus", Formal Aspects Of Computing, Vol. 6, Num. 6A, 1994, P. 826-845.
    • (1994) Formal Aspects Of Computing , vol.6 A , Issue.6 , pp. 826-845
    • Hansen, M.1
  • 62
    • 0001540660 scopus 로고    scopus 로고
    • Duration calculus: Logical foundations
    • [Han 97] Hansen M., Chaochen Z., "Duration Calculus: Logical Foundations", Formal Aspects Of Computing, Vol. 9, 1997, P. 283-330. (Pubitemid 127524208)
    • (1997) Formal Aspects of Computing , vol.9 , Issue.3 , pp. 283-330
    • Hansen, M.R.1    Chaochen, Z.2
  • 64
    • 0642330794 scopus 로고
    • Interval semantics for tense logics: Some remarks
    • [Hum 79]
    • [Hum 79] Humberstone L., "Interval Semantics For Tense Logics: Some Remarks", Journal Of Philosophical Logic, Vol. 8, 1979, P. 171-196.
    • (1979) Journal Of Philosophical Logic , vol.8 , pp. 171-196
    • Humberstone, L.1
  • 66
    • 0041782274 scopus 로고    scopus 로고
    • Probabilistic duration calculus for continuous time
    • [Hun 99B] Hung D. V., Chaochen Z., "Probabilistic Duration Calculus For Continuous Time", Formal Aspects Of Computing, Vol. 11, Num. 1, 1999, P. 21-44. (Pubitemid 129555805)
    • (1999) Formal Aspects of Computing , vol.11 , Issue.1 , pp. 21-44
    • Van Hung, D.1    Chaochen, Z.2
  • 67
    • 84958755108 scopus 로고    scopus 로고
    • Completeness and decidability of a fragment of duration calculus with iteration
    • [Hun 99C] Thiagarajan P., Yap R., Eds. Springer-Verlag
    • [Hun 99C] Hung D. V., Guelev D., "Completeness And Decidability Of A Fragment Of Duration Calculus With Iteration", Thiagarajan P., Yap R., Eds., Advances In Computing Science, Vol. 1742 Of Lncs, Springer-Verlag, 1999, P. 139-150.
    • (1999) Advances In Computing Science, 1742 Of Lncs , pp. 139-150
    • Hung, D.V.1    Guelev, D.2
  • 70
    • 0003003530 scopus 로고
    • Events, instants and temporal reference
    • [Kam 79] Bä;Uerle R., Egli U., Von Stechov A., Eds. Springer
    • [Kam 79] Kamp H., "Events, Instants And Temporal Reference", Bä;Uerle R., Egli U., Von Stechov A., Eds., Semantics From Different Points Of View, Springer, 1979, P. 376- 417.
    • (1979) Semantics From Different Points Of View , pp. 376-417
    • Kamp, H.1
  • 72
    • 84947909000 scopus 로고
    • A combination of clausal and non-clausal temporal logic programs
    • [Kon 95] Fisher M., Owens R., Eds. Springer
    • [Kon 95] Kono S., "A Combination Of Clausal And Non-Clausal Temporal Logic Programs", Fisher M., Owens R., Eds., Executable Modal And Temporal Logics, Num. 897 Lncs, Springer, 1995, P. 40-57.
    • (1995) Executable Modal And Temporal Logics, Num. 897 Lncs , pp. 40-57
    • Kono, S.1
  • 73
    • 0005061285 scopus 로고
    • [Lad 87] Phd Thesis, University Of California, Berkeley
    • [Lad 87] Ladkin P., "The Logic Of Time Representation", Phd Thesis, University Of California, Berkeley, 1987.
    • (1987) The Logic Of Time Representation"
    • Ladkin, P.1
  • 74
    • 84957806484 scopus 로고    scopus 로고
    • Sharpening the undecidability of interval temporal logic
    • [Lod 00] Springer
    • [Lod 00] Lodaya K., "Sharpening The Undecidability Of Interval Temporal Logic", Proc. Of 6Th Asian Computing Science Conference, Num. 1961 Lncs, Springer, 2000, P. 290-298.
    • Proc. Of 6Th Asian Computing Science Conference 1961 Lncs , vol.2000 , pp. 290-298
    • Lodaya, K.1
  • 75
    • 0001205083 scopus 로고
    • Relation algebras of every dimension
    • [Mad 92]
    • [Mad 92] Maddux R., "Relation Algebras Of Every Dimension", Journal Of Symbolic Logic, Vol. 57, Num. 4, 1992, P. 1213-1229.
    • (1992) Journal Of Symbolic Logic , vol.57 , Issue.4 , pp. 1213-1229
    • Maddux, R.1
  • 77
    • 0033347679 scopus 로고    scopus 로고
    • Undecidability of compass logic
    • [Mar 99] Marx M., Reynolds M., "Undecidability Of Compass Logic", Journal Of Logic And Computation, Vol. 9, Num. 6, 1999, P. 897-914. (Pubitemid 30558608)
    • (1999) Journal of Logic and Computation , vol.9 , Issue.6 , pp. 897-914
    • Marx, M.1    Reynolds, M.2
  • 78
    • 0003467525 scopus 로고    scopus 로고
    • [Mon 96] Phd Thesis, Institute For Logic, Language, And Computation, University Of Amsterdam
    • [Mon 96] Montanari A., "Metric And Layered Temporal Logic For Time Granularity", Phd Thesis, Institute For Logic, Language, And Computation, University Of Amsterdam, 1996.
    • (1996) Metric And Layered Temporal Logic For Time Granularity"
    • Montanari, A.1
  • 80
    • 0013317302 scopus 로고
    • [Mos 83] Phd Thesis, Department Of Computer Science, Stanford University, Technical Report Stan-Cs-83-970 Stanford, C
    • [Mos 83] Moszkowski B., "Reasoning About Digital Circuits", Phd Thesis, Department Of Computer Science, Stanford University, Technical Report Stan-Cs-83-970, Stanford, Ca, 1983.
    • (1983) Reasoning About Digital Circuits"
    • Moszkowski, B.1
  • 83
    • 0001129875 scopus 로고
    • Some very compositional temporal properties
    • [Mos 94] Olderog E., Ed. Elsevier Science B.V. (North-Holland)
    • [Mos 94] Moszkowski B., "Some Very Compositional Temporal Properties", Olderog E., Ed., Programming Concepts, Methods And Calculi, Ifip Transaction, A-56, Elsevier Science B.V. (North-Holland), 1994, P. 238-245.
    • (1994) Programming Concepts, Methods And Calculi, Ifip Transaction, A-56 , pp. 238-245
    • Moszkowski, B.1
  • 85
    • 18944370080 scopus 로고    scopus 로고
    • The programming language tempura
    • [Mos 96B]
    • [Mos 96B] Moszkowski B., "The Programming Language Tempura", Journal Of Symbolic Computation, Vol. 22, Num. 5/6, 1996, P. 730-733.
    • (1996) Journal Of Symbolic Computation , vol.22 , Issue.5-6 , pp. 730-733
    • Moszkowski, B.1
  • 86
    • 84949221392 scopus 로고    scopus 로고
    • Compositional reasoning using interval temporal logic and tempura
    • De Roever W., Langmaak H., Pnueli A., Eds. [Mos 98] Springer
    • [Mos 98] Moszkowski B., "Compositional Reasoning Using Interval Temporal Logic And Tempura", De Roever W., Langmaak H., Pnueli A., Eds., Compositionality: The Significant Difference, Num. 1536 Lncs, Springer, 1998, P. 439-464.
    • (1998) Compositionality: The Significant Difference, Num. 1536 Lncs , pp. 439-464
    • Moszkowski, B.1
  • 87
    • 84974575521 scopus 로고    scopus 로고
    • An automata-theoretic completeness proof for interval temporal logic
    • [Mos 00A] Montanari U., Rolim J., Welzl E., Eds. Springer
    • [Mos 00A] Moszkowski B., "An Automata-Theoretic Completeness Proof For Interval Temporal Logic", Montanari U., Rolim J., Welzl E., Eds., Proc. Of The 27Th International Colloquium On Automata, Languages And Programming, Num. 1853 Lncs, Springer, 2000, P. 223-234.
    • Proc. Of The 27Th International Colloquium On Automata, Languages And Programming 1853 Lncs , vol.2000 , pp. 223-234
    • Moszkowski, B.1
  • 89
    • 84886666113 scopus 로고    scopus 로고
    • A hierarchical completeness proof for interval temporal logic with finite time (preliminary version)
    • [Mos 03] Goranko V., Montanari A., Eds.
    • [Mos 03] Moszkowski B., "A Hierarchical Completeness Proof For Interval Temporal Logic With Finite Time (Preliminary Version)", Goranko V., Montanari A., Eds., Proc. Of The Esslli Workshop On Interval Temporal Logics And Duration Calculi, 2003, P. 41-65.
    • (2003) Proc. Of The Esslli Workshop On Interval Temporal Logics And Duration Calculi , pp. 41-65
    • Moszkowski, B.1
  • 91
    • 0029229419 scopus 로고
    • Reasoning about temporal relations: A maximal tractable subclass of allen's interval algebra
    • [Neb 95]
    • [Neb 95] Nebel B., Bü;Rckert H., "Reasoning About Temporal Relations: A Maximal Tractable Subclass Of Allen's Interval Algebra", Journal Of The Acm, Vol. 42, Num. 1, 1995, P. 43-66.
    • (1995) Journal Of The Acm , vol.42 , Issue.1 , pp. 43-66
    • Nebel, B.1    2    Rckert, H.3
  • 92
    • 85008302923 scopus 로고
    • Interval logic with applications to study of tense and aspect in english
    • [Nis 80]
    • [Nis 80] Nishimura H., "Interval Logic With Applications To Study Of Tense And Aspect In English", Publications Of The Research Institute For Mathematical Sciences, Vol. 16, 1980, P. 417-459.
    • (1980) Publications Of The Research Institute For Mathematical Sciences , vol.16 , pp. 417-459
    • Nishimura, H.1
  • 93
    • 18944391640 scopus 로고    scopus 로고
    • Weak chop inverses and liveness in mean-value calculus
    • Formal Techniques in Real-Time and Fault-Tolerant Systems
    • [Pan 96] Pandya P., "Weak Chop Inverses And Liveness In Mean-Value Calculus", Proc. Of The 4Th International Conference On Formal Techniques In Real-Time And Fault-Tolerant Systems, Num. 1135 Lncs, Springer, 1996, P. 148-167. (Pubitemid 126118437)
    • (1996) Lecture Notes in Computer Science , Issue.1135 , pp. 148-167
    • Pandya, P.K.1
  • 96
    • 0013316259 scopus 로고    scopus 로고
    • Non-elementary lower bound for Propositional Duration Calculus
    • PII S0020019098000271
    • [Rab 98] Rabinovich A., "Non-Elementary Lower Bound For Propositional Duration Calculus", Information Processing Letters, Vol. 66, 1998, P. 7-11. (Pubitemid 128394106)
    • (1998) Information Processing Letters , vol.66 , Issue.1 , pp. 7-11
    • Rabinovich, A.1
  • 97
    • 18944388105 scopus 로고
    • An automata-theoretic decision procedure for propositional temporal logic with since and until
    • [Ram 92]
    • [Ram 92] Ramakrishna Y. S., Moser L. E., Dillon L. K., Melliar-Smith P. M., Kutty G., "An Automata-Theoretic Decision Procedure For Propositional Temporal Logic With Since And Until", Fundamenta Informaticae, Vol. 17, 1992, P. 271-282.
    • (1992) Fundamenta Informaticae , vol.17 , pp. 271-282
    • Ramakrishna, Y.S.1    Moser, L.E.2    Dillon, L.K.3    Melliar-Smith, P.M.4    Kutty, G.5
  • 100
    • 84887254444 scopus 로고    scopus 로고
    • [Ras 01A] Report Num. Imm-Tr-2001- Informatics And Mathematical Modeling, Technical Univ. Of Denmark.
    • [Ras 01A] Rasmussen T., "A Sequent Calculus For Signed Interval Logics", Report Num. Imm-Tr-2001-06, 2001, Informatics And Mathematical Modeling, Technical Univ. Of Denmark.
    • (2001) A Sequent Calculus For Signed Interval Logics" , vol.6
    • Rasmussen, T.1
  • 101
    • 38149039164 scopus 로고    scopus 로고
    • Labelled natural deduction for interval logics
    • Computer Science Logic
    • [Ras 01B] Rasmussen T., "Labelled Natural Deduction For Interval Logics", Fribourg L., Ed., Proc. Of The Annual European Conference On Computer Science Logic Csl'2001, Num. 2142 Lncs, Springer, 2001, P. 308-323. (Pubitemid 33332646)
    • (2001) Lecture Notes in Computer Science , Issue.2142 , pp. 308-323
    • Rasmussen, T.M.1
  • 102
    • 2642582489 scopus 로고    scopus 로고
    • [Ras 02] Phd Thesis, Technical Univ. Of Denmark, Ph.D. Thesis, Imm-Phd-2002
    • [Ras 02] Rasmussen T., "Interval Logic. Proof Theory And Theorem Proving", Phd Thesis, Technical Univ. Of Denmark, Ph.D. Thesis, Imm-Phd-2002-97, 2002.
    • (2002) Interval Logic. Proof Theory And Theorem Proving" , vol.97
    • Rasmussen, T.1
  • 104
    • 84886713913 scopus 로고
    • [Ric 88] Report Num. Euccs-Rp- 1988-1 Centre For Cognitive Science, University Of Edinburgh.
    • [Ric 88] Richards B., Bethke I., "The Temporal Logic Iq", Report Num. Euccs-Rp- 1988-1, 1988, Centre For Cognitive Science, University Of Edinburgh.
    • (1988) The Temporal Logic Iq"
    • Richards, B.1    Bethke, I.2
  • 105
    • 2542533170 scopus 로고
    • Intervals and tenses
    • [Roe 80]
    • [Roe 80] Roeper P., "Intervals And Tenses", Journal Of Philosophical Logic, Vol. 9, 1980, P. 451-469.
    • (1980) Journal Of Philosophical Logic , vol.9 , pp. 451-469
    • Roeper, P.1
  • 109
    • 1642469970 scopus 로고
    • [Ska 94] Report, Technical Report, Procos Ii, Esprit Bra 7071, Report No. Id/Dth Jus 3/1, Department Of Computer Science, Technical University Of Denmark.
    • [Ska 94] SkakkebK J., Sestoft P., "Checking Validity Of Duration Calculus Formulas", Report, 1994, Technical Report, Procos Ii, Esprit Bra 7071, Report No. Id/Dth Jus 3/1, Department Of Computer Science, Technical University Of Denmark.
    • (1994) Checking Validity Of Duration Calculus Formulas"
    • SkakkebK, J.1    Sestoft, P.2
  • 112
    • 84972513444 scopus 로고
    • Expressiveness and completeness of an interval tense logic
    • [Ven 90]
    • [Ven 90] Venema Y., "Expressiveness And Completeness Of An Interval Tense Logic", Notre Dame Journal Of Formal Logic, Vol. 31, Num. 4, 1990, P. 529-547.
    • (1990) Notre Dame Journal Of Formal Logic , vol.31 , Issue.4 , pp. 529-547
    • Venema, Y.1
  • 113
    • 40849144685 scopus 로고
    • A modal logic for chopping intervals
    • [Ven 91]
    • [Ven 91] Venema Y., "A Modal Logic For Chopping Intervals", Journal Of Logic And Computation, Vol. 1, Num. 4, 1991, P. 453-476.
    • (1991) Journal Of Logic And Computation , vol.1 , Issue.4 , pp. 453-476
    • Venema, Y.1
  • 115
    • 0000427127 scopus 로고
    • The tableau method for temporal logic: An overview
    • [Wol 85]
    • [Wol 85] Wolper P., "The Tableau Method For Temporal Logic: An Overview", Logique Et Analyse, Vol. 28, 1985, P. 119-136.
    • (1985) Logique Et Analyse , vol.28 , pp. 119-136
    • Wolper, P.1
  • 116
    • 0036867739 scopus 로고    scopus 로고
    • Checking temporal duration properties of timed automata
    • [Yon 02]
    • [Yon 02] Yong L., Hung D. V., "Checking Temporal Duration Properties Of Timed Automata", Journal Of Computer Science And Technology, Vol. 17, Num. 6, 2002, P. 689-698.
    • (2002) Journal Of Computer Science And Technology , vol.17 , Issue.6 , pp. 689-698
    • Yong, L.1    Hung, D.V.2


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