Bc. Adam Fiedler
Master's thesis
Deduction in Matching Logic
Deduction in Matching Logic
Abstract:
Matching logika (ML) je logika určená na dokazovanie vlastností programov pomocou operačnej semántiky jazyka, v ktorom sú dané programy napísané. Skúmame základy matching logiky a jej dokazovacie systémy vhodné pre formálnu verifikáciu. Zameriavame sa na Systém H, ktorý je úplný pre väčšinu teórií matching logiky používaných v praxi. Existuje niekoľko rokov otvorený problém, či je Systém H úplný pre …moreAbstract:
Matching logic (ML) is a logic designed for reasoning about programs by means of operational semantics. We investigate the foundations of matching logic and its proof systems suited for formal verification. We focus on System H, which is complete w.r.t. most matching logic theories used in practice. A problem open for several years is whether System H is complete w.r.t. all theories. In this thesis …more
Language used: English
Date on which the thesis was submitted / produced: 17. 5. 2022
Identifier:
https://is.muni.cz/th/mcbtk/
Thesis defence
- Date of defence: 21. 6. 2022
- Supervisor: doc. Mgr. Jan Obdržálek, PhD.
- Reader: RNDr. Nikola Beneš, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Theoretical computer science / Principles of programming languages
Theses on a related topic
- No theses on a related topic available.