Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 7 of 12 found articles
 
 
  Mechanized reasoning in Homological Algebra
 
 
Title: Mechanized reasoning in Homological Algebra
Author: Aransay, Jesús
Appeared in: AI communications
Paging: Volume 21 (2008) nr. 4 pages 265-267
Year: 2008-12-16
Contents: In this work we face the problem of obtaining a certified version of a crucial algorithm in Homological Algebra, known as Perturbation Lemma. This lemma is intensively used in the software system Kenzo, devoted to symbolic computation in Homological Algebra. To this end we use the proof assistant Isabelle. Our motivations are to increase the knowledge in the algorithmic nature of this mathematical result and to test different possibilities offered by Isabelle to formally prove theorems in Homological Algebra. A detailed mathematical proof of the Perturbation Lemma, a methodology to obtain certified software in Homological Algebra, a suitable infrastructure to formalize the proof, a complete Isabelle formal proof, and a discussion on the constructiveness of the mathematical results introduced are presented.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 7 of 12 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands