{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:10:58Z","timestamp":1746072658363,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642378898"},{"type":"electronic","value":"9783642378904"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37890-4_10","type":"book-chapter","created":{"date-parts":[[2013,4,15]],"date-time":"2013-04-15T01:53:10Z","timestamp":1365990790000},"page":"170-189","source":"Crossref","is-referenced-by-count":2,"title":["SAT-Based BMC for Deontic Metric Temporal Logic and Deontic Interleaved Interpreted Systems"],"prefix":"10.1007","author":[{"given":"Bo\u017cena","family":"Wo\u017ana-Szcze\u015bniak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrzej","family":"Zbrzezny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/3-540-46419-0_28","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"P.A. Abdulla","year":"2000","unstructured":"Abdulla, P.A., Bjesse, P., E\u00e9n, N.: Symbolic Reachability Analysis Based on SAT-Solvers. In: Graf, S. (ed.) TACAS 2000. LNCS, vol.\u00a01785, pp. 411\u2013425. Springer, Heidelberg (2000)"},{"key":"10_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/BFb0031988","volume-title":"Real-Time: Theory in Practice","author":"R. Alur","year":"1992","unstructured":"Alur, R., Henzinger, T.A.: Logics and Models of Real Time: A Survey. In: Huizing, C., de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1991. LNCS, vol.\u00a0600, pp. 74\u2013106. Springer, Heidelberg (1992)"},{"key":"10_CR3","series-title":"Extensions of Classical Logic","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/978-94-009-6259-0_11","volume-title":"Handbook of Philosophical Logic","author":"L. Aqvist","year":"1984","unstructured":"Aqvist, L.: Deontic logic. In: Handbook of Philosophical Logic. Extensions of Classical Logic, vol.\u00a0II, pp. 605\u2013714. Reidel, Dordrecht (1984)"},{"issue":"5:5","key":"10_CR4","first-page":"1","volume":"2","author":"A. Biere","year":"2006","unstructured":"Biere, A., Heljanko, K., Junttila, T., Latvala, T., Schuppan, V.: Linear encodings of bounded LTL model checking. Logical Methods in Computer Science\u00a02(5:5), 1\u201364 (2006)","journal-title":"Logical Methods in Computer Science"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Cabodi, G., Camurati, P., Quer, S.: Can BDD compete with SAT solvers on bounded model checking? In: Proceedings of DAC 2002, pp. 117\u2013122 (2002)","DOI":"10.1109\/DAC.2002.1012605"},{"key":"10_CR6","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.M. Clarke","year":"1982","unstructured":"Clarke, E.M., Allen 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)"},{"key":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/3-540-58179-0_72","volume-title":"Computer Aided Verification","author":"E. Clarke","year":"1994","unstructured":"Clarke, E., Grumberg, O., Hamaguchi, K.: Another Look at LTL Model Checking. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol.\u00a0818, pp. 415\u2013427. Springer, Heidelberg (1994)"},{"issue":"4","key":"10_CR8","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF00355298","volume":"4","author":"A.P. Sistla","year":"1992","unstructured":"Sistla, A.P., Emerson, E.A., Mok, A.K., Srinivasan, J.: Quantitative temporal reasoning. Real-Time Systems\u00a04(4), 331\u2013352 (1992)","journal-title":"Real-Time Systems"},{"key":"10_CR9","unstructured":"Emerson, E.A.: Temporal and modal logic. In: Handbook of Theoretical Computer Science, vol.\u00a0B, ch. 16, pp. 996\u20131071. Elsevier Science Publishers (1990)"},{"key":"10_CR10","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":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-85762-4_9","volume-title":"Theoretical Aspects of Computing - ICTAC 2008","author":"C.A. Furia","year":"2008","unstructured":"Furia, C.A., Spoletini, P.: Tomorrow and All our Yesterdays: MTL Satisfiability over the Integers. In: Fitzgerald, J.S., Haxthausen, A.E., Yenigun, H. (eds.) ICTAC 2008. LNCS, vol.\u00a05160, pp. 126\u2013140. Springer, Heidelberg (2008)"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-642-20674-0_7","volume-title":"Model Checking and Artificial Intelligence","author":"X. Huang","year":"2011","unstructured":"Huang, X., Luo, C., van der Meyden, R.: Improved Bounded Model Checking for a Fair Branching-Time Temporal Epistemic Logic. In: van der Meyden, R., Smaus, J.-G. (eds.) MoChArt 2010. LNCS, vol.\u00a06572, pp. 95\u2013111. Springer, Heidelberg (2011)"},{"key":"10_CR13","unstructured":"Jones, A., Lomuscio, A.: A BDD-based BMC approach for the verification of multi-agent systems. In: Proceedings of CS&P 2009, vol.\u00a01, pp. 253\u2013264. Warsaw University (2009)"},{"key":"10_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-540-30960-4_13","volume-title":"Formal Approaches to Agent-Based Systems","author":"M. Kacprzak","year":"2004","unstructured":"Kacprzak, M., Lomuscio, A., \u0141asica, T., Penczek, W., Szreter, M.: Verifying Multi-agent Systems via Unbounded Model Checking. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A. (eds.) FAABS 2004. LNCS (LNAI), vol.\u00a03228, pp. 189\u2013212. Springer, Heidelberg (2004)"},{"issue":"4","key":"10_CR15","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01995674","volume":"2","author":"R. Koymans","year":"1990","unstructured":"Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Systems\u00a02(4), 255\u2013299 (1990)","journal-title":"Real-Time Systems"},{"key":"10_CR16","unstructured":"Levesque, H.: A logic of implicit and explicit belief. In: Proceedings of the 6th National Conference of the AAAI, pp. 198\u2013202. Morgan Kaufman (1984)"},{"key":"10_CR17","unstructured":"Lomuscio, A., Penczek, W., Qu, H.: Partial order reduction for model checking interleaved multi-agent systems. In: AAMAS, pp. 659\u2013666. IFAAMAS Press (2010)"},{"issue":"1","key":"10_CR18","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":"10_CR19","unstructured":"M\u0119ski, A., Penczek, W., Szreter, M.: Bounded model checking linear time and knowledge using decision diagrams. In: Proceedings of CS&P 2011, pp. 363\u2013375 (2011)"},{"key":"10_CR20","unstructured":"M\u0119ski, A., Penczek, W., Szreter, M.: BDD-based Bounded Model Checking for LTLK over Two Variants of Interpreted Systems. In: Proceedings of LAM 2012, pp. 35\u201350 (2012)"},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/978-3-642-30947-2_56","volume-title":"Agent and Multi-Agent Systems. Technologies and Applications","author":"A. M\u0119ski","year":"2012","unstructured":"M\u0119ski, A., Penczek, W., Szreter, M., Wo\u017ana-Szcze\u015bniak, B., Zbrzezny, A.: Two Approaches to Bounded Model Checking for Linear Time Logic with Knowledge. In: Jezic, G., Kusek, M., Nguyen, N.-T., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2012. LNCS, vol.\u00a07327, pp. 514\u2013523. Springer, Heidelberg (2012)"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. In: Proceedings of AAMAS 2003, pp. 209\u2013216. ACM (2003)","DOI":"10.1145\/860575.860609"},{"issue":"3-4","key":"10_CR23","doi-asserted-by":"crossref","first-page":"373","DOI":"10.3233\/FI-2012-743","volume":"119","author":"W. Penczek","year":"2012","unstructured":"Penczek, W., Wo\u017ana-Szcze\u015bniak, B., Zbrzezny, A.: Towards SAT-based BMC for LTLK over interleaved interpreted systems. Fundamenta Informaticae\u00a0119(3-4), 373\u2013392 (2012)","journal-title":"Fundamenta Informaticae"},{"key":"10_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/3-540-11494-7_22","volume-title":"International Symposium on Programming","author":"J.P. Quielle","year":"1982","unstructured":"Quielle, J.P., Sifakis, J.: Specification and Verification of Concurrent Systems in CESAR. In: Dezani-Ciancaglini, M., Montanari, U. (eds.) Programming 1982. LNCS, vol.\u00a0137, pp. 337\u2013351. Springer, Heidelberg (1982)"},{"key":"10_CR25","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-540-25927-5_15","volume-title":"Deontic Logic in Computer Science","author":"F. Raimondi","year":"2004","unstructured":"Raimondi, F., Lomuscio, A.: Automatic Verification of Deontic Properties of Multi-agent Systems. In: Lomuscio, A., Nute, D. (eds.) DEON 2004. LNCS (LNAI), vol.\u00a03065, pp. 228\u2013242. Springer, Heidelberg (2004)"},{"issue":"2","key":"10_CR26","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.jal.2005.12.010","volume":"5","author":"F. Raimondi","year":"2005","unstructured":"Raimondi, F., Lomuscio, A.: Automatic verification of multi-agent systems by model checking via OBDDs. Journal of Applied Logic\u00a05(2), 235\u2013251 (2005)","journal-title":"Journal of Applied Logic"},{"key":"10_CR27","volume-title":"An introduction to multi-agent systems","author":"M. Wooldridge","year":"2002","unstructured":"Wooldridge, M.: An introduction to multi-agent systems. John Wiley, England (2002)"},{"issue":"1","key":"10_CR28","doi-asserted-by":"crossref","first-page":"65","DOI":"10.3233\/FUN-2004-63104","volume":"63","author":"B. Wo\u017ana","year":"2004","unstructured":"Wo\u017ana, B.: Bounded Model Checking for the universal fragment of CTL*. Fundamenta Informaticae\u00a063(1), 65\u201387 (2004)","journal-title":"Fundamenta Informaticae"},{"key":"10_CR29","doi-asserted-by":"crossref","unstructured":"Wo\u017ana, B., Lomuscio, A., Penczek, W.: Bounded model checking for deontic interpreted systems. In: Proceedings of LCMAS 2004. ENTCS, vol.\u00a0126, pp. 93\u2013114. Elsevier (2005)","DOI":"10.1016\/j.entcs.2004.11.015"},{"key":"10_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1007\/978-3-642-30947-2_54","volume-title":"Agent and Multi-Agent Systems. Technologies and Applications","author":"B. Wo\u017ana-Szcze\u015bniak","year":"2012","unstructured":"Wo\u017ana-Szcze\u015bniak, B., Zbrzezny, A.: SAT-Based Bounded Model Checking for Deontic Interleaved Interpreted Systems. In: Jezic, G., Kusek, M., Nguyen, N.-T., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2012. LNCS, vol.\u00a07327, pp. 494\u2013503. Springer, Heidelberg (2012)"},{"key":"10_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/978-3-642-24769-9_40","volume-title":"Progress in Artificial Intelligence","author":"B. Wo\u017ana-Szcze\u015bniak","year":"2011","unstructured":"Wo\u017ana-Szcze\u015bniak, B., Zbrzezny, A., Zbrzezny, A.: The BMC Method for the Existential Part of RTCTLK and Interleaved Interpreted Systems. In: Antunes, L., Pinto, H.S. (eds.) EPIA 2011. LNCS, vol.\u00a07026, pp. 551\u2013565. Springer, Heidelberg (2011)"},{"issue":"1-4","key":"10_CR32","doi-asserted-by":"crossref","first-page":"513","DOI":"10.3233\/FUN-2008-851-435","volume":"85","author":"A. Zbrzezny","year":"2008","unstructured":"Zbrzezny, A.: Improving the translation from ECTL to SAT. Fundamenta Informaticae\u00a085(1-4), 513\u2013531 (2008)","journal-title":"Fundamenta Informaticae"},{"issue":"3-4","key":"10_CR33","doi-asserted-by":"crossref","first-page":"377","DOI":"10.3233\/FI-2012-768","volume":"120","author":"A. Zbrzezny","year":"2012","unstructured":"Zbrzezny, A.: A new translation from ECTL* to SAT. Fundamenta Informaticae\u00a0120(3-4), 377\u2013397 (2012)","journal-title":"Fundamenta Informaticae"}],"container-title":["Lecture Notes in Computer Science","Declarative Agent Languages and Technologies X"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37890-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:39:16Z","timestamp":1745987956000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-37890-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642378898","9783642378904"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37890-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}