On the Hoare theory of monadic recursion schemes

DOI10.1145/2603088.2603157MaRDI QIDQ4635654zbMATH OpenOpenAlexFDO

Authors Konstantinos Mamouras

Publication date 23 April 2018

Published in Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2603088.2603157

zbMATH Keywords

Hoare logicmonadic recursion schemespropositional Hoare logicmonadic program schemessound and complete Hoare calculus

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Decidability of theories and sets of sentences (03B25) Logic in computer science (03B70)

Recommendations

• The Hoare logic of deterministic and nondeterministic monadic recursion schemes
• The complexity of monadic recursion schemes: Exponential time bounds
• On the Decidability of the Equivalence Problem for Monadic Recursive Programs
• scientific article; zbMATH DE number 1670473
• scientific article; zbMATH DE number 4124985

Cited in

(7)

• scientific article; zbMATH DE number 3980461 (Why is no real title available?)
• Equational theories of abnormal termination based on Kleene algebra
• Semantic Foundations for Deterministic Dataflow and Stream Processing
• The Hoare logic of deterministic and nondeterministic monadic recursion schemes
• The complexity of monadic recursion schemes: Exponential time bounds
• scientific article; zbMATH DE number 4097355 (Why is no real title available?)
• Synthesis of strategies using the Hoare logic of angelic and demonic nondeterminism

This page was built for publication: On the Hoare theory of monadic recursion schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635654)