A case-study in algebraic manipulation using mechanized reasoning tools

被引:1
作者
Aransay, J. [1 ]
Dominguez, C. [1 ]
机构
[1] Univ La Rioja, Dept Matemat & Computac, Logrono, Spain
关键词
mechanized reasoning tools; symbolic computation; algebraic manipulation; Isabelle/HOL; Coq; SYMBOLIC COMPUTATION SYSTEMS;
D O I
10.1080/00207160802676604
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, two different mechanized reasoning tools (Coq and Isabelle/HOL) are used in order to prove some basic but significant properties extracted from a symbolic computation system called Kenzo. In particular, we focused on a property called 'cancellation theorem', which can be applied to the proof of the idempotence property of a differential morphism. This result is used as a case-study to compare the capabilities and styles of the two proof assistants. The conclusion of our comparison is that both tools are adequate to solve the case-study presented in this article in a rather similar way but depending on their specific styles. This research is part of a more general project devoted to increase the reliability of computer algebra systems for calculations in algebraic topology.
引用
收藏
页码:1936 / 1949
页数:14
相关论文
共 25 条
  • [1] Andrés M, 2007, LECT NOTES ARTIF INT, V4573, P1
  • [2] [Anonymous], 2006, LECT NOTES COMPUTER
  • [3] [Anonymous], 2000, Computer-Aided Reasoning: An Approach
  • [4] [Anonymous], 1940, Journal of Symbolic Logic
  • [5] Aransay J, 2004, LECT NOTES COMPUT SC, V3249, P222
  • [6] ARANSAY J, 2003, P CALC 2003, P84
  • [7] A mechanized proof of the basic perturbation lemma
    Aransay, Jesus
    Ballarin, Clemens
    Rubio, Julio
    [J]. JOURNAL OF AUTOMATED REASONING, 2008, 40 (04) : 271 - 292
  • [8] BERTOT Y, 2004, TEXTS THEORETICAL CO, V25
  • [9] Chaieb A, 2007, LECT NOTES ARTIF INT, V4573, P27
  • [10] THE CALCULUS OF CONSTRUCTIONS
    COQUAND, T
    HUET, G
    [J]. INFORMATION AND COMPUTATION, 1988, 76 (2-3) : 95 - 120