{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T04:21:15Z","timestamp":1754194875902},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540223818"},{"type":"electronic","value":"9783540278153"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27815-3_30","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T04:32:16Z","timestamp":1284438736000},"page":"379-393","source":"Crossref","is-referenced-by-count":10,"title":["Modal Kleene Algebra and Partial Correctness"],"prefix":"10.1007","author":[{"given":"Bernhard","family":"M\u00f6ller","sequence":"first","affiliation":[]},{"given":"Georg","family":"Struth","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2714-2","volume-title":"Verification of Sequential and Concurrent Programs","author":"K.-R. Apt","year":"1997","unstructured":"Apt, K.-R., Olderog, E.-R.: Verification of Sequential and Concurrent Programs, 2nd edn. Springer, Heidelberg (1997)","edition":"2"},{"key":"30_CR2","unstructured":"Clenaghan, K.: Calculational graph algorithmics: Reconciling two approaches with dynamic algebra. Technical Report CS-R9518, CWI, Amsterdam (1994)"},{"key":"30_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/10722010_4","volume-title":"Mathematics of Program Construction","author":"E. Cohen","year":"2000","unstructured":"Cohen, E.: Separation and reduction. In: Backhouse, R., Oliveira, J.N. (eds.) MPC 2000. LNCS, vol.\u00a01837, pp. 45\u201359. Springer, Heidelberg (2000)"},{"key":"30_CR4","unstructured":"Desharnais, J., M\u00f6ller, B., Struth, G.: Kleene algebra with domain. Technical Report 2003-07, Universit\u00e4t Augsburg, Institut f\u00fcr Informatik (2003)"},{"key":"30_CR5","unstructured":"Desharnais, J., M\u00f6ller, B., Struth, G.: Applications of modal Kleene algebra \u2013 a survey. Technical Report DIUL-RR-0401, D\u00b4epartement d\u2019informatique et de g\u00b4enie logiciel, Universit\u00b4e Laval, Qu\u00b4ebec (2004)"},{"key":"30_CR6","unstructured":"Desharnais, J., M\u00f6ller, B., Struth, G.: Termination in modal Kleene algebra. Technical Report 2004-04, Universit\u00e4t Augsburg, Institut f\u00fcr Informatik (2004)"},{"key":"30_CR7","series-title":"Lecture Notes in Computer Science","volume-title":"Relational and Kleene-Algebraic Methods in Computer Science","author":"T. Ehm","year":"2004","unstructured":"Ehm, T., M\u00f6ller, B., Struth, G.: Kleene modules. In: Berghammer, R., M\u00f6ller, B., Struth, G. (eds.) RelMiCS 2003. LNCS, vol.\u00a03051, Springer, Heidelberg (2004)"},{"issue":"2","key":"30_CR8","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0022-0000(79)90046-1","volume":"18","author":"J.M. Fischer","year":"1979","unstructured":"Fischer, J.M., Ladner, R.F.: Propositional dynamic logic of regular programs. J. Comput. System Sci.\u00a018(2), 194\u2013211 (1979)","journal-title":"J. Comput. System Sci."},{"key":"30_CR9","unstructured":"Hardin, C., Kozen, D.: On the elimination of hypotheses in Kleene algebra with tests. Technical Report 2002-1879, Computer Science Department, Cornell University (October 2002)"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"891","DOI":"10.2307\/2372123","volume":"73","author":"B. J\u00b4onsson","year":"1951","unstructured":"J\u00b4onsson, B., Tarski, A.: Boolean algebras with operators, Part I. American Journal of Mathematics\u00a073, 891\u2013939 (1951)","journal-title":"American Journal of Mathematics"},{"issue":"2","key":"30_CR11","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1006\/inco.1994.1037","volume":"110","author":"D. Kozen","year":"1994","unstructured":"Kozen, D.: A completeness theorem for Kleene algebras and the algebra of regular events. Information and Computation\u00a0110(2), 366\u2013390 (1994)","journal-title":"Information and Computation"},{"issue":"3","key":"30_CR12","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/256167.256195","volume":"19","author":"D. Kozen","year":"1997","unstructured":"Kozen, D.: Kleene algebra with tests. Trans. Programming Languages and Systems\u00a019(3), 427\u2013443 (1997)","journal-title":"Trans. Programming Languages and Systems"},{"issue":"1","key":"30_CR13","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/343369.343378","volume":"1","author":"D. Kozen","year":"2001","unstructured":"Kozen, D.: On Hoare logic and Kleene algebra with tests. Trans. Computational Logic\u00a01(1), 60\u201376 (2001)","journal-title":"Trans. Computational Logic"},{"key":"30_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1007\/3-540-44957-4_38","volume-title":"Computational Logic - CL 2000","author":"D. Kozen","year":"2000","unstructured":"Kozen, D., Patron, M.-C.: Certification of compiler optimizations using Kleene algebra with tests. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS (LNAI), vol.\u00a01861, pp. 568\u2013582. Springer, Heidelberg (2000)"},{"key":"30_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-96753-4","volume-title":"The Foundations of Program Verification","author":"J. Loeckx","year":"1987","unstructured":"Loeckx, J., Sieber, K.: The Foundations of Program Verification, 2nd edn. Wiley Teubner, Chichester (1987)","edition":"2"},{"key":"30_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/978-3-540-27764-4_14","volume-title":"Mathematics of Program Construction","author":"B. M\u00f6ller","year":"2004","unstructured":"M\u00f6ller, B.: Lazy Kleene algebra. In: Kozen, D. (ed.) MPC 2004. LNCS, vol.\u00a03125, pp. 252\u2013273. Springer, Heidelberg (2004)"},{"key":"30_CR17","unstructured":"M\u00f6ller, B., Struth, G.: Modal Kleene algebra and partial correctness. Technical Report 2003-08, Universit\u00e4t Augsburg, Institut f\u00fcr Informatik (2003)"},{"key":"30_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24771-5_18","volume-title":"Relational and Kleene-Algebraic Methods in Computer Science","author":"B. M\u00f6ller","year":"2004","unstructured":"M\u00f6ller, B., Struth, G.: Greedy-like algorithms in modal Kleene algebra. In: Berghammer, R., M\u00f6ller, B., Struth, G. (eds.) RelMiCS 2003. LNCS, vol.\u00a03051, Springer, Heidelberg (2004)"},{"key":"30_CR19","volume-title":"EATCS Monographs on Theoretical Computer Science","author":"G.W. Schmidt","year":"1993","unstructured":"Schmidt, G.W., Str\u00f6hlein, T.: Relations and Graphs: Discrete Mathematics for Computer Scientists. In: EATCS Monographs on Theoretical Computer Science, Springer, Heidelberg (1993)"},{"key":"30_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/3-540-36280-0_19","volume-title":"Relational Methods in Computer Science","author":"G. Struth","year":"2002","unstructured":"Struth, G.: Calculating Church-Rosser proofs in Kleene algebra. In: de Swart, H. (ed.) RelMiCS 2001. LNCS, vol.\u00a02561, pp. 276\u2013290. Springer, Heidelberg (2002)"},{"issue":"3","key":"30_CR21","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1017\/S0960129598002540","volume":"8","author":"B. Karger von","year":"1998","unstructured":"von Karger, B.: Temporal algebra. Mathematical Structures in Computer Science\u00a08(3), 277\u2013320 (1998)","journal-title":"Mathematical Structures in Computer Science"},{"key":"30_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/3-540-45442-X_14","volume-title":"Mathematics of Program Construction","author":"J. Wright von","year":"2002","unstructured":"von Wright, J.: From Kleene algebra to refinement algebra. In: Boiten, E.A., M\u00f6ller, B. (eds.) MPC 2002. LNCS, vol.\u00a02386, pp. 233\u2013262. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Algebraic Methodology and Software Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27815-3_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:27:59Z","timestamp":1620012479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27815-3_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223818","9783540278153"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27815-3_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}