Proving Equalities in a Commutative Ring Done Right in Coq - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Proving Equalities in a Commutative Ring Done Right in Coq

Benjamin Gregoire
Assia Mahboubi
  • Fonction : Auteur correspondant

Résumé

We present a new implementation of a reflexive tactic which solves equalities in a ring structure inside the Coq system. The efficiency is improved to a point that we can now prove equalities that were previously beyond reach. A special care has been taken to implement efficient algorithms while keeping the complexity of the correctness proofs low. This leads to a single tool, with a single implementation, which can be addressed for a ring or for a semi-ring, abstract or not, using the Leibniz equality or a setoid equality. This example shows that such reflective methods can be effectively used in symbolic computation.

Dates et versions

hal-00819484 , version 1 (01-05-2013)

Identifiants

Citer

Benjamin Gregoire, Assia Mahboubi. Proving Equalities in a Commutative Ring Done Right in Coq. TPHOLs 2005, Aug 2005, Oxford, United Kingdom. pp.98-113, ⟨10.1007/11541868_7⟩. ⟨hal-00819484⟩

Collections

INRIA INRIA2
312 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More