An Approach to the Extension of a Theorem Prover by Advanced Structuring Mechanisms
Author | : Maksym Bortin |
Publisher | : Logos Verlag Berlin GmbH |
Total Pages | : 235 |
Release | : 2010 |
ISBN-10 | : 9783832525026 |
ISBN-13 | : 3832525025 |
Rating | : 4/5 (025 Downloads) |
Download or read book An Approach to the Extension of a Theorem Prover by Advanced Structuring Mechanisms written by Maksym Bortin and published by Logos Verlag Berlin GmbH. This book was released on 2010 with total page 235 pages. Available in PDF, EPUB and Kindle. Book excerpt: General purpose theorem provers provide sophisticated proof methods, and become valuable tools in, e.g. formal software development. Of particular interest here are proof systems with the LCF architecture, developing large theories from a small logical kernel, because this approach simplifies the validation of derived results. On the other hand, such provers often lack some of advanced structuring mechanisms found in specification languages. This thesis firstly gives a formal foundation for a seamless extension of a logical framework by similar mechanisms, and secondly presents an elaborated case study in the LCF-style theorem prover Isabelle, employing the introduced concepts of morphisms and instantiation of theories in-the-large.