{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T09:46:25Z","timestamp":1768556785354,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540331063","type":"print"},{"value":"9783540331070","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11691792_12","type":"book-chapter","created":{"date-parts":[[2006,2,27]],"date-time":"2006-02-27T07:39:13Z","timestamp":1141025953000},"page":"188-204","source":"Crossref","is-referenced-by-count":1,"title":["A Combination of Explicit and Deductive Knowledge with Branching Time: Completeness and Decidability Results"],"prefix":"10.1007","author":[{"given":"Alessio","family":"Lomuscio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo\u017cena","family":"Wo\u017ana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Cambridge Tracts in Theoretical Computer Science","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107050884","volume-title":"Modal Logic","author":"P. Blackburn","year":"2001","unstructured":"Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge Tracts in Theoretical Computer Science, vol.\u00a053. Cambridge University Press, Cambridge (2001)"},{"key":"12_CR2","first-page":"491","volume-title":"Proceedings of the 7th National Conference on Artificial Intelligence (AAAI 1988)","author":"L. Catach","year":"1988","unstructured":"Catach, L.: Normal multimodal logics. In: Proceedings of the 7th National Conference on Artificial Intelligence (AAAI 1988), pp. 491\u2013495. Morgan Kaufmann, San Francisco (1988)"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/BFb0025774","volume-title":"Logics of Programs","author":"E. Clarke","year":"1982","unstructured":"Clarke, E., Emerson, E.: Design and synthesis of synchronization skeletons for branching-time temporal logic. In: Kozen, D. (ed.) Logic of Programs 1981. LNCS, vol.\u00a0131, pp. 52\u201371. Springer, Heidelberg (1982)"},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1109\/TIT.1983.1056650","volume":"29","author":"D. Dolev","year":"1983","unstructured":"Dolev, D., Yao, A.: On the security of public key protocols. IEEE Trans. Inf. Theory\u00a029(2), 198\u2013208 (1983)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"12_CR5","first-page":"996","volume-title":"Handbook of Theoretical Computer Science","author":"E.A. Emerson","year":"1990","unstructured":"Emerson, E.A.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, ch.\u00a016, pp. 996\u20131071. Elsevier Science Publishers, Amsterdam (1990)"},{"issue":"3","key":"12_CR6","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0167-6423(83)90017-5","volume":"2","author":"E.A. Emerson","year":"1982","unstructured":"Emerson, E.A., Clarke, E.M.: Using branching-time temporal logic to synthesize synchronization skeletons. Science of Computer Programming\u00a02(3), 241\u2013266 (1982)","journal-title":"Science of Computer Programming"},{"issue":"1","key":"12_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-0000(85)90001-7","volume":"30","author":"E.A. Emerson","year":"1985","unstructured":"Emerson, E.A., Halpern, J.Y.: Decision procedures and expressiveness in the temporal logic of branching time. Journal of Computer and System Sciences\u00a030(1), 1\u201324 (1985)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"12_CR8","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0004-3702(87)90003-8","volume":"34","author":"R. Fagin","year":"1988","unstructured":"Fagin, R., Halpern, J.Y.: Belief, awareness, and limited reasoning. Artificial Intelligence\u00a034(1), 39\u201376 (1988)","journal-title":"Artificial Intelligence"},{"key":"12_CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5803.001.0001","volume-title":"Reasoning about Knowledge","author":"R. Fagin","year":"1995","unstructured":"Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT Press, Cambridge (1995)"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Fagin, R., Halpern, J.Y., Vardi, M.: A nonstandard approach to the logical omniscience problem. Artificial Intelligence\u00a079 (1995)","DOI":"10.1016\/0004-3702(94)00060-3"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/103516.128680","volume":"91","author":"R. Fagin","year":"1991","unstructured":"Fagin, R., Halpern, J.Y., Vardi, M.Y.: A model-theoretic analysis of knowledge. Journal of ACM\u00a091, 382\u2013428 (1991)","journal-title":"Journal of ACM"},{"issue":"2","key":"12_CR12","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0022-0000(79)90046-1","volume":"18","author":"M.J. Fischer","year":"1979","unstructured":"Fischer, M.J., Ladner, R.E.: Propositional dynamic logic of regular programs. Journal of Computer and System Sciences\u00a018(2), 194\u2013211 (1979)","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/978-3-540-27813-9_41","volume-title":"Computer Aided Verification","author":"P. Gammie","year":"2004","unstructured":"Gammie, P., van der Meyden, R.: MCK: Model checking the logic of knowledge. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol.\u00a03114, pp. 479\u2013483. Springer, Heidelberg (2004)"},{"issue":"3","key":"12_CR14","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1137\/S0097539797320906","volume":"33","author":"J. Halpern","year":"2003","unstructured":"Halpern, J., van der Meyden, R., Vardi, M.Y.: Complete axiomatisations for reasoning about knowledge and time. SIAM Journal on Computing\u00a033(3), 674\u2013703 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Halpern, J.Y., Moses, Y., Vardi, M.Y.: Algorithmic knowledge. In: Theoretical Aspects of Reasoning About Knowledge. In: Proceedings of the 5th Conference (TARK 1994), pp. 255\u2013266. Morgan Kaufmann Publishers, San Francisco (1994)","DOI":"10.1016\/B978-1-4832-1453-5.50022-2"},{"key":"12_CR16","volume-title":"Knowledge and Belief, An Introduction to the Logic of the Two Notions","author":"J. Hintikka","year":"1962","unstructured":"Hintikka, J.: Knowledge and Belief, An Introduction to the Logic of the Two Notions. Cornell University Press, Ithaca (NY) (1962)"},{"issue":"2","key":"12_CR17","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1093\/logcom\/3.2.173","volume":"3","author":"W. Hoek van der","year":"1993","unstructured":"van der Hoek, W.: Systems for knowledge and belief. Journal of Logic and Computation\u00a03(2), 173\u2013195 (1993)","journal-title":"Journal of Logic and Computation"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"van der Hoek, W., Wooldridge, M.: Model checking knowledge and time. In: Proceedings of the 9th International SPIN Workshop on Model Checking of Software (2002)","DOI":"10.1007\/3-540-46017-9_9"},{"key":"12_CR19","unstructured":"Konolige, K.: A Deduction Model of Belief. Brown University Press (1986)"},{"issue":"4","key":"12_CR20","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.2307\/2275487","volume":"56","author":"M. Kracht","year":"1991","unstructured":"Kracht, M., Wolter, F.: Properties of independently axiomatizable bimodal logics. Journal of Symbolic Logic\u00a056(4), 1469\u20131485 (1991)","journal-title":"Journal of Symbolic Logic"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Lehman, D.: Knowledge, common knowledge, and related puzzles. In: Proceedings of the 3rd ACM Symposium on Principles of Distributed Computing, pp. 62\u201367 (1984)","DOI":"10.1145\/800222.806736"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Lomuscio, A., van der Meyden, R., Ryan, M.: Knowledge in multi-agent systems: Initial configurations and broadcast. ACM Transactions of Computational Logic\u00a01(2) (2000)","DOI":"10.1145\/359496.359527"},{"issue":"1","key":"12_CR23","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1026176900459","volume":"75","author":"A. Lomuscio","year":"2003","unstructured":"Lomuscio, A., Sergot, M.: Deontic interpreted systems. Studia Logica\u00a075(1), 63\u201392 (2003)","journal-title":"Studia Logica"},{"key":"12_CR24","volume-title":"Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201906)","author":"A. Lomuscio","year":"2006","unstructured":"Lomuscio, A., Wo\u017ana, B.: A complete and decidable security-specialised logic and its application to the tesla protocol. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006). ACM Press, New York (2006) (to appear)"},{"key":"12_CR25","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1109\/LICS.1994.316046","volume-title":"Proceedings of the 9th Annual IEEE Symposium on Logic in Computer Science","author":"R. Meyden van der","year":"1994","unstructured":"van der Meyden, R.: Axioms for knowledge and time in distributed systems with perfect recall. In: Proceedings of the 9th Annual IEEE Symposium on Logic in Computer Science, pp. 448\u2013457. IEEE Computer Society Press, Los Alamitos (1994)"},{"issue":"1","key":"12_CR26","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1023\/A:1026181001368","volume":"75","author":"R. Meyden van der","year":"2003","unstructured":"van der Meyden, R., Wong, K.: Complete axiomatizations for reasoning about knowledge and branching time. Studia Logica\u00a075(1), 93\u2013123 (2003)","journal-title":"Studia Logica"},{"issue":"2","key":"12_CR27","first-page":"167","volume":"55","author":"W. Penczek","year":"2003","unstructured":"Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae\u00a055(2), 167\u2013185 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Perrig, A., Canetti, R., Tygar, J.D., Song, D.X.: Efficient authentication and signing of multicast streams over lossy channels. In: IEEE Symposium on Security and Privacy, pp. 56\u201373 (May 2000)","DOI":"10.1109\/SECPRI.2000.848446"},{"key":"12_CR29","unstructured":"Pucella, R.: Deductive Algorithmic Knowledge. In: Proceedings of the 8th International Symposium on Artificial Intelligence and Mathematics (SAIM 2004), Online Proceedings: AI&M 22-2004 (2004)"},{"key":"12_CR30","volume-title":"Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004)","author":"F. Raimondi","year":"2004","unstructured":"Raimondi, F., Lomuscio, A.: Verification of multiagent systems via ordered binary decision diagrams: an algorithm and its implementation. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), vol.\u00a0II. ACM, New York (2004)"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Sato, J.M.: A study of Kripke style methods for some modal logic by Gentzen\u2019s sequential method. Technical report, Publication Research Institute for Mathematical Science (1977)","DOI":"10.2977\/prims\/1195189814"},{"key":"12_CR32","unstructured":"Spann, E.: Nextime is not necessary. In: Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge, pp. 241\u2013256 (1990)"},{"issue":"1","key":"12_CR33","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1026185103185","volume":"75","author":"W. Hoek van der","year":"2003","unstructured":"van der Hoek, W., Wooldridge, M.: Cooperation, knowledge, and time: Alternating-time temporal epistemic logic and its applications. Studia Logica\u00a075(1), 125\u2013157 (2003)","journal-title":"Studia Logica"},{"key":"12_CR34","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/3-540-46691-6_35","volume-title":"Foundations of Software Technology and Theoretical Computer Science","author":"R. Meyden van der","year":"1999","unstructured":"van der Meyden, R., Shilov, H.: Model checking knowledge and time in systems with perfect recall. In: Pandu Rangan, C., Raman, V., Sarukkai, S. (eds.) FST TCS 1999, vol.\u00a01738, pp. 432\u2013445. Springer, Heidelberg (1999)"},{"key":"12_CR35","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1109\/CSFW.2004.1310747","volume-title":"Proceedings of the 17th IEEE Computer Security Foundations Workshop (CSFW 2004)","author":"R. Meyden van der","year":"2004","unstructured":"van der Meyden, R., Su, K.: Symbolic model checking the knowledge of the dining cryptographers. In: Proceedings of the 17th IEEE Computer Security Foundations Workshop (CSFW 2004), pp. 280\u2013291. IEEE Computer Society, Los Alamitos (2004)"},{"key":"12_CR36","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1145\/1082473.1082498","volume-title":"Proceedings of the 4st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005)","author":"B. Wo\u00b4zna","year":"2005","unstructured":"Wo\u017ana, B., Lomuscio, A., Penczek, W.: Bounded model checking for knowledge over real time. In: Proceedings of the 4st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), vol.\u00a0I, pp. 165\u2013172. ACM Press, New York (2005)"}],"container-title":["Lecture Notes in Computer Science","Declarative Agent Languages and Technologies III"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11691792_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T21:44:58Z","timestamp":1736286298000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11691792_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540331063","9783540331070"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/11691792_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}