Common LISP: the language (2nd ed.)
Common LISP: the language (2nd ed.)
Computer-Aided Reasoning: An Approach
Computer-Aided Reasoning: An Approach
A Mechanized Proof of the Basic Perturbation Lemma
Journal of Automated Reasoning
Executing in Common Lisp, Proving in ACL2
Calculemus '07 / MKM '07 Proceedings of the 14th symposium on Towards Mechanized Mathematical Assistants: 6th International Conference
Towards Constructive Homological Algebra in Type Theory
Calculemus '07 / MKM '07 Proceedings of the 14th symposium on Towards Mechanized Mathematical Assistants: 6th International Conference
Formalizing in Coq Hidden Algebras to Specify Symbolic Computation Systems
Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
Mediated Access to Symbolic Computation Systems
Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
Extracting computer algebra programs from statements
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
Proving with ACL2 the correctness of simplicial sets in the kenzo system
LOPSTR'10 Proceedings of the 20th international conference on Logic-based program synthesis and transformation
Applying ACL2 to the formalization of algebraic topology: simplicial polynomials
ITP'11 Proceedings of the Second international conference on Interactive theorem proving
A certified module to study digital images with the kenzo system
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Formalization of a normalization theorem in simplicial topology
Annals of Mathematics and Artificial Intelligence
Certified symbolic manipulation: bivariate simplicial polynomials
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
Hi-index | 0.01 |
Kenzo is a Computer Algebra system devoted to Algebraic Topology, and written in the Common Lisp programming language. It is a descendant of a previous system called EAT (for Effective Algebraic Topology). Kenzo shows a much better performance than EAT due, among other reasons, to a smart encoding of degeneracy lists as integers. In this paper, we give a complete automated proof of the correctness of this encoding used in Kenzo. The proof is carried out using ACL2, a system for proving properties of programs written in (a subset of) Common Lisp. The most interesting idea, from a methodological point of view, is our use of EAT to build a model on which the verification is carried out. Thus, EAT, which is logically simpler but less efficient than Kenzo, acts as a mathematical model and then Kenzo is formally verified against it.