메뉴 건너뛰기




Volumn 73, Issue 1-2, 2007, Pages 97-110

A finite model construction for coalgebraic modal logic

Author keywords

Coalgebra; Decidability; finite models; Modal logic; Weak completeness

Indexed keywords

AXIOMATISATION; COALGEBRAIC MODAL; FINITE MODELS; HENNESSY-MILNER LOGIC; MODAL LOGIC; WEAK COMPLETENESS;

EID: 34447338838     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2006.11.004     Document Type: Article
Times cited : (52)

References (36)
  • 1
    • 4944236921 scopus 로고    scopus 로고
    • A hierarchy of probabilistic system types
    • Coalgebraic Methods in Computer Science, CMCS 03. Gumm H.P. (Ed), Elsevier
    • Bartels F., Sokolova A., and de Vink E. A hierarchy of probabilistic system types. In: Gumm H.P. (Ed). Coalgebraic Methods in Computer Science, CMCS 03. Electron. Notes Theoret. Comput. Sci vol. 82 (2003), Elsevier
    • (2003) Electron. Notes Theoret. Comput. Sci , vol.82
    • Bartels, F.1    Sokolova, A.2    de Vink, E.3
  • 3
    • 0015018335 scopus 로고
    • Realizations by stochastic finite automata
    • Carlyle J.W., and Paz A. Realizations by stochastic finite automata. J. Comput. System Sci. 5 (1971) 26-40
    • (1971) J. Comput. System Sci. , vol.5 , pp. 26-40
    • Carlyle, J.W.1    Paz, A.2
  • 4
    • 0004043780 scopus 로고
    • Cambridge University Press
    • Chellas B. Modal Logic (1980), Cambridge University Press
    • (1980) Modal Logic
    • Chellas, B.1
  • 5
    • 35048865778 scopus 로고    scopus 로고
    • Modular construction of modal logics
    • Concurrency Theory, CONCUR 04. Rutkowski L., Siekmann J., Tadeusiewicz R., and Zadeh L.A. (Eds), Springer
    • Cîrstea C., and Pattinson D. Modular construction of modal logics. In: Rutkowski L., Siekmann J., Tadeusiewicz R., and Zadeh L.A. (Eds). Concurrency Theory, CONCUR 04. Lect. Notes Comput. Sci. vol. 3170 (2004), Springer 258-275
    • (2004) Lect. Notes Comput. Sci. , vol.3170 , pp. 258-275
    • Cîrstea, C.1    Pattinson, D.2
  • 6
    • 0036012916 scopus 로고    scopus 로고
    • Finality regained: A coalgebraic study of Scott-sets and multisets
    • D'Agostino G., and Visser A. Finality regained: A coalgebraic study of Scott-sets and multisets. Arch. Math. Logic 41 (2002) 267-298
    • (2002) Arch. Math. Logic , vol.41 , pp. 267-298
    • D'Agostino, G.1    Visser, A.2
  • 7
    • 33749549927 scopus 로고    scopus 로고
    • Presburger modal logic is only PSPACE-complete
    • Automated Reasoning, IJCAR 06. Furbach U., and Shankar N. (Eds), Springer
    • Demri S., and Lugiez D. Presburger modal logic is only PSPACE-complete. In: Furbach U., and Shankar N. (Eds). Automated Reasoning, IJCAR 06. Lect. Notes Art. Intell. vol. 4130 (2006), Springer 541-556
    • (2006) Lect. Notes Art. Intell. , vol.4130 , pp. 541-556
    • Demri, S.1    Lugiez, D.2
  • 8
    • 84976774564 scopus 로고
    • Reasoning about knowledge and probability
    • Fagin R., and Halpern J.Y. Reasoning about knowledge and probability. J. ACM 41 (1994) 340-367
    • (1994) J. ACM , vol.41 , pp. 340-367
    • Fagin, R.1    Halpern, J.Y.2
  • 9
    • 0039721680 scopus 로고    scopus 로고
    • Undecidability in integer weighted finite automata
    • Halava V., and Harju T. Undecidability in integer weighted finite automata. Fund. Inform. 38 (1999) 189-200
    • (1999) Fund. Inform. , vol.38 , pp. 189-200
    • Halava, V.1    Harju, T.2
  • 10
    • 0345856610 scopus 로고    scopus 로고
    • Probabilistic logic for type spaces
    • Heifetz A., and Mongin P. Probabilistic logic for type spaces. Games Econom. Behav. 35 (2001) 31-53
    • (2001) Games Econom. Behav. , vol.35 , pp. 31-53
    • Heifetz, A.1    Mongin, P.2
  • 11
    • 0021974161 scopus 로고
    • Algebraic laws for non-determinism and concurrency
    • Hennessy M., and Milner R. Algebraic laws for non-determinism and concurrency. J. ACM 32 (1985) 137-161
    • (1985) J. ACM , vol.32 , pp. 137-161
    • Hennessy, M.1    Milner, R.2
  • 12
    • 18944398063 scopus 로고    scopus 로고
    • Towards a duality result in the modal logic of coalgebras
    • Coalgebraic Methods in Computer Science, CMCS 00. Reichel H. (Ed), Elsevier
    • Jacobs B. Towards a duality result in the modal logic of coalgebras. In: Reichel H. (Ed). Coalgebraic Methods in Computer Science, CMCS 00. Electron. Notes Theoret. Comput. Sci. vol. 33 (2000), Elsevier
    • (2000) Electron. Notes Theoret. Comput. Sci. , vol.33
    • Jacobs, B.1
  • 13
    • 17444408965 scopus 로고    scopus 로고
    • Algebraic semantics for coalgebraic logics
    • Coalgebraic Methods in Computer Science, CMCS 04. Adámek J., and Milius S. (Eds), Elsevier
    • Kupke C., Kurz A., and Pattinson D. Algebraic semantics for coalgebraic logics. In: Adámek J., and Milius S. (Eds). Coalgebraic Methods in Computer Science, CMCS 04. Electron. Notes Theoret. Comput. Sci. vol. 106 (2004), Elsevier 219-241
    • (2004) Electron. Notes Theoret. Comput. Sci. , vol.106 , pp. 219-241
    • Kupke, C.1    Kurz, A.2    Pattinson, D.3
  • 14
    • 0034917918 scopus 로고    scopus 로고
    • Specifying coalgebras with modal logic
    • Kurz A. Specifying coalgebras with modal logic. Theoret. Comput. Sci. 260 (2001) 119-138
    • (2001) Theoret. Comput. Sci. , vol.260 , pp. 119-138
    • Kurz, A.1
  • 15
    • 0026222347 scopus 로고
    • Bisimulation through probabilistic testing
    • Larsen K., and Skou A. Bisimulation through probabilistic testing. Inform. and Comput. 94 (1991) 1-28
    • (1991) Inform. and Comput. , vol.94 , pp. 1-28
    • Larsen, K.1    Skou, A.2
  • 16
    • 0033095780 scopus 로고    scopus 로고
    • Coalgebraic logic
    • Moss L. Coalgebraic logic. Ann. Pure Appl. Logic 96 (1999) 277-317
    • (1999) Ann. Pure Appl. Logic , vol.96 , pp. 277-317
    • Moss, L.1
  • 18
    • 31144451435 scopus 로고    scopus 로고
    • Majority logic
    • Dubois D., Welty C.A., and Williams M.-A. (Eds), AAAI Press, Menlo Park, CA
    • Pacuit E., and Salame S. Majority logic. In: Dubois D., Welty C.A., and Williams M.-A. (Eds). Principles of Knowledge Representation and Reasoning, KR 04 (2004), AAAI Press, Menlo Park, CA 598-604
    • (2004) Principles of Knowledge Representation and Reasoning, KR 04 , pp. 598-604
    • Pacuit, E.1    Salame, S.2
  • 19
    • 84957101344 scopus 로고    scopus 로고
    • Semantical principles in the modal logic of coalgebras
    • Symposium on Theoretical Aspects of Computer Science, STACS 01. Ferreira A., and Reichel H. (Eds), Springer
    • Pattinson D. Semantical principles in the modal logic of coalgebras. In: Ferreira A., and Reichel H. (Eds). Symposium on Theoretical Aspects of Computer Science, STACS 01. Lect. Notes Comput. Sci. vol. 2010 (2001), Springer 514-526
    • (2001) Lect. Notes Comput. Sci. , vol.2010 , pp. 514-526
    • Pattinson, D.1
  • 20
    • 0242440308 scopus 로고    scopus 로고
    • Coalgebraic modal logic: Soundness, completeness and decidability of local consequence
    • Pattinson D. Coalgebraic modal logic: Soundness, completeness and decidability of local consequence. Theoret. Comput. Sci. 309 (2003) 177-193
    • (2003) Theoret. Comput. Sci. , vol.309 , pp. 177-193
    • Pattinson, D.1
  • 21
    • 10444246294 scopus 로고    scopus 로고
    • Expressive logics for coalgebras via terminal sequence induction
    • Pattinson D. Expressive logics for coalgebras via terminal sequence induction. Notre Dame J. Formal Logic 45 (2004) 19-33
    • (2004) Notre Dame J. Formal Logic , vol.45 , pp. 19-33
    • Pattinson, D.1
  • 22
    • 18944403292 scopus 로고    scopus 로고
    • Coalgebras and modal logic
    • Coalgebraic Methods in Computer Science, CMCS 00. Reichel H. (Ed), Elsevier
    • Rößiger M. Coalgebras and modal logic. In: Reichel H. (Ed). Coalgebraic Methods in Computer Science, CMCS 00. Electron. Notes Theoret. Comput. Sci. vol. 33 (2000), Elsevier
    • (2000) Electron. Notes Theoret. Comput. Sci. , vol.33
    • Rößiger, M.1
  • 23
    • 0003254713 scopus 로고    scopus 로고
    • The Coalgebraic Class Specification Language CCSL
    • Rothe J., Tews H., and Jacobs B. The Coalgebraic Class Specification Language CCSL. J. Univ. Comput. Sci. 7 (2001) 175-193
    • (2001) J. Univ. Comput. Sci. , vol.7 , pp. 175-193
    • Rothe, J.1    Tews, H.2    Jacobs, B.3
  • 24
    • 0001986854 scopus 로고    scopus 로고
    • Universal coalgebra: A theory of systems
    • Rutten J. Universal coalgebra: A theory of systems. Theoret. Comput. Sci. 249 (2000) 3-80
    • (2000) Theoret. Comput. Sci. , vol.249 , pp. 3-80
    • Rutten, J.1
  • 26
    • 24644449797 scopus 로고    scopus 로고
    • L. Schröder, Expressivity of coalgebraic modal logic: the limits and beyond, Theoret. Comput. Sci., to appear. Earlier version in V. Sassone (Ed.), Foundations of Software Science and Computation Structures, FOSSACS 05, Lect. Notes Comput. Sci., vol. 3441, Springer, 2005, pp. 440-454.
  • 27
    • 33745793376 scopus 로고    scopus 로고
    • A finite model construction for coalgebraic modal logic
    • Foundations of Software Science and Computation Structures, FOSSACS 06. Aceto L., and Ingólfsdóttir A. (Eds), Springer
    • Schröder L. A finite model construction for coalgebraic modal logic. In: Aceto L., and Ingólfsdóttir A. (Eds). Foundations of Software Science and Computation Structures, FOSSACS 06. Lect. Notes Comput. Sci. vol. 3921 (2006), Springer 157-171
    • (2006) Lect. Notes Comput. Sci. , vol.3921 , pp. 157-171
    • Schröder, L.1
  • 28
    • 34447321870 scopus 로고    scopus 로고
    • L. Schröder, A semantic PSPACE-criterion for rank 1 modal logic, Technical report, Universität Bremen, 2006.
  • 29
    • 34447321593 scopus 로고    scopus 로고
    • L. Schröder, D. Pattinson, work in progress.
  • 30
    • 34447300206 scopus 로고    scopus 로고
    • L. Schröder, D. Pattinson, Compositional algorithms for heterogeneous modal logics, Technical report, Universität Bremen, 2006.
  • 31
    • 34547271085 scopus 로고    scopus 로고
    • PSPACE reasoning for rank-1 modal logics
    • IEEE
    • Schröder L., and Pattinson D. PSPACE reasoning for rank-1 modal logics. Logic in Computer Science, LICS 06 (2006), IEEE 231-240. Presentation slides available under www.informatik.uni-bremen.de/~lschrode/slides/rank1pspace.pdf
    • (2006) Logic in Computer Science, LICS 06 , pp. 231-240
    • Schröder, L.1    Pattinson, D.2
  • 32
    • 34447317008 scopus 로고    scopus 로고
    • L. Schröder, D. Pattinson, Rank 1 modal logics are coalgebraic, Technical report, Universität Bremen, 2006.
  • 33
    • 0035247702 scopus 로고    scopus 로고
    • PSPACE reasoning for graded modal logics
    • Tobies S. PSPACE reasoning for graded modal logics. J. Logic Comput. 11 (2001) 85-106
    • (2001) J. Logic Comput. , vol.11 , pp. 85-106
    • Tobies, S.1
  • 34
    • 33745773134 scopus 로고
    • On the minimization of linear space automata
    • 15 pp
    • Turakainen P. On the minimization of linear space automata. Ann. Acad. Sci. Fenn. Ser. A I 506 (1972) 15 pp
    • (1972) Ann. Acad. Sci. Fenn. Ser. A I , vol.506
    • Turakainen, P.1
  • 35
    • 34447304892 scopus 로고    scopus 로고
    • W. van der Hoek, Modalities for reasoning about knowledge and quantities, Ph.D. thesis, Vrije Universiteit van Amsterdam, 1992.
  • 36
    • 26944495647 scopus 로고    scopus 로고
    • Final sequences and final coalgebras for measurable spaces
    • Algebra and Coalgebra in Computer Science, CALCO 05. Fiadeiro J.L., Harman N., Roggenbach M., and Rutten J. (Eds), Springer
    • Viglizzo I. Final sequences and final coalgebras for measurable spaces. In: Fiadeiro J.L., Harman N., Roggenbach M., and Rutten J. (Eds). Algebra and Coalgebra in Computer Science, CALCO 05. Lect. Notes Comput. Sci. vol. 3629 (2005), Springer 395-407
    • (2005) Lect. Notes Comput. Sci. , vol.3629 , pp. 395-407
    • Viglizzo, I.1


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