Modelling Differential Structures in Proof Assistants: The Graded Case

In this work we propose a representation of graded algebraic structures and morphisms over them appearing in the field of Homological Algebra in the proof assistants Isabelle and Coq. We provide particular instances of these representations in both systems showing the correctness of the representation. Moreover the adequacy of such representations is illustrated by developing a formal proof of the Trivial Perturbation Lemma in both systems.

[1]  Thierry Coquand,et al.  The Calculus of Constructions , 1988, Inf. Comput..

[2]  Thierry Coquand,et al.  Towards Constructive Homological Algebra in Type Theory , 2007, Calculemus/MKM.

[3]  Enrico Tassi,et al.  A Modular Formalisation of Finite Group Theory , 2007, TPHOLs.

[4]  César Domínguez,et al.  Modeling Inheritance as Coercion in the Kenzo System , 2006, J. Univers. Comput. Sci..

[5]  Vico Pascual,et al.  An Object-oriented Interpretation of the EAT System , 2003, Applicable Algebra in Engineering, Communication and Computing.

[6]  Julio Rubio,et al.  Constructive algebraic topology , 2002 .

[7]  Jesús Aransay,et al.  A case-study in algebraic manipulation using mechanized reasoning tools , 2010, Int. J. Comput. Math..

[8]  Jesús Aransay,et al.  A Mechanized Proof of the Basic Perturbation Lemma , 2008, Journal of Automated Reasoning.

[9]  César Domínguez,et al.  Object oriented institutions to specify symbolic computation systems , 2007, RAIRO Theor. Informatics Appl..