Title of article :
Dealing with algebraic expressions over a field in Coq using Maple
Author/Authors :
David Delahaye، نويسنده , , MicaelaMayero، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
24
From page :
569
To page :
592
Abstract :
We describe an interface between the Coq proof assistant and the Maple symbolic computation system, which mainly consists in importing, in Coq, Maple computations regarding algebraic expressions over fields. These can either be pure computations, which do not require any validation, or computations used during proofs, which must be proved (to be correct) within Coq. These correctness proofs are completed automatically thanks to the tactic Field, which deals with equalities over fields. This tactic, which may generate side conditions (regarding the denominators) that must be proved by the user, has been implemented in a reflexive way, which ensures both efficiency and certification. The implementation of this interface is quite light and can be very easily extended to get other Maple functions (in addition to the four functions we have imported and used in the examples given here).
Keywords :
Theorem Proving , Computer algebra , Fields
Journal title :
Journal of Symbolic Computation
Serial Year :
2005
Journal title :
Journal of Symbolic Computation
Record number :
805849
Link To Document :
بازگشت