An Approach to the Extension of a Theorem Prover by Advanced Structuring Mechanisms

Maksym Bortin

ISBN 978-3-8325-2502-6
235 pages, year of publication: 2010
price: 40.00 €
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.

  • theorem provers
  • formal development
  • theory morphisms
  • higher order logic
  • allegories

Buying Options

40.00 €