{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T21:51:29Z","timestamp":1778277089842,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642029585","type":"print"},{"value":"9783642029592","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02959-2_32","type":"book-chapter","created":{"date-parts":[[2009,7,25]],"date-time":"2009-07-25T01:02:22Z","timestamp":1248483742000},"page":"437-452","source":"Crossref","is-referenced-by-count":19,"title":["An Optimal On-the-Fly Tableau-Based Decision Procedure for PDL-Satisfiability"],"prefix":"10.1007","author":[{"given":"Rajeev","family":"Gor\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Widmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"32_CR1","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0022-0000(79)90046-1","volume":"18","author":"M. Fisher","year":"1979","unstructured":"Fisher, M., Ladner, R.: 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"},{"issue":"2","key":"32_CR2","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0022-0000(80)90061-6","volume":"20","author":"V.R. Pratt","year":"1980","unstructured":"Pratt, V.R.: A near-optimal method for reasoning about action. Journal of Computer and System Sciences\u00a020(2), 231\u2013254 (1980)","journal-title":"Journal of Computer and System Sciences"},{"key":"32_CR3","unstructured":"Baader, F.: Augmenting concept languages by transitive closure of roles: An alternative to terminological cycles. In: Proc. IJCAI 1991, pp. 446\u2013451 (1991)"},{"key":"32_CR4","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1006\/inco.1999.2852","volume":"162","author":"G. Giacomo De","year":"2000","unstructured":"De Giacomo, G., Massacci, F.: Combining deduction and model checking into tableaux and algorithms for Converse-PDL. Inf. and Comp.\u00a0162, 117\u2013137 (2000)","journal-title":"Inf. and Comp."},{"issue":"2","key":"32_CR5","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0022-0000(86)90026-7","volume":"32","author":"M. Vardi","year":"1986","unstructured":"Vardi, M., Wolper, P.: Automata theoretic techniques for modal logics of programs. Journal of Computer and System Sciences\u00a032(2), 183\u2013221 (1986)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1-2","key":"32_CR6","doi-asserted-by":"publisher","first-page":"169","DOI":"10.3166\/jancl.16.169-207","volume":"16","author":"G. Pan","year":"2006","unstructured":"Pan, G., Sattler, U., Vardi, M.Y.: BDD-based decision procedures for the modal logic K. Journal of Applied Non-Classical Logics\u00a016(1-2), 169\u2013208 (2006)","journal-title":"Journal of Applied Non-Classical Logics"},{"key":"32_CR7","first-page":"357","volume-title":"Proc. LICS 2001","author":"M. Lange","year":"2001","unstructured":"Lange, M., Stirling, C.: Focus games for satisfiability and completeness of temporal logic. In: Proc. LICS 2001, pp. 357\u2013365. IEEE Computer Society, Los Alamitos (2001)"},{"issue":"2","key":"32_CR8","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.jlap.2008.02.004","volume":"76","author":"K. Br\u00fcnnler","year":"2008","unstructured":"Br\u00fcnnler, K., Lange, M.: Cut-free sequent systems for temporal logic. Journal of Logic and Algebraic Programming\u00a076(2), 216\u2013225 (2008)","journal-title":"Journal of Logic and Algebraic Programming"},{"key":"32_CR9","unstructured":"Gor\u00e9, R., Nguyen, L.A.: EXPTIME tableaux for ALC using sound global caching. In: Proc. of the International Workshop on Description Logics (DL 2007) (2007)"},{"issue":"3","key":"32_CR10","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1093\/logcom\/9.3.267","volume":"9","author":"I. Horrocks","year":"1999","unstructured":"Horrocks, I., Patel-Schneider, P.F.: Optimizing description logic subsumption. Journal of Logic and Computation\u00a09(3), 267\u2013293 (1999)","journal-title":"Journal of Logic and Computation"},{"key":"32_CR11","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.entcs.2009.02.036","volume":"231","author":"P. Abate","year":"2009","unstructured":"Abate, P., Gor\u00e9, R., Widmann, F.: An on-the-fly tableau-based decision procedure for PDL-satisfiability. Electr. Notes Theor. Comput. Sci.\u00a0231, 191\u2013209 (2009)","journal-title":"Electr. Notes Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Automated Deduction \u2013 CADE-22"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02959-2_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T01:28:47Z","timestamp":1552094927000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02959-2_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029585","9783642029592"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02959-2_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}