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
相关论文
共 50 条
  • [1] TEMPORAL REASONING AND REASONING THEORIES A CASE-STUDY IN ANESTHESIOLOGY
    SOUGNE, J
    NYSSEN, AS
    DEKEYSER, V
    PSYCHOLOGICA BELGICA, 1993, 33 (02) : 311 - 328
  • [2] ALGEBRAIC REQUIREMENTS DEFINITIONS - A CASE-STUDY
    PARTSCH, H
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1986, 5 (01): : 21 - 36
  • [3] MORAL REASONING - AN INDIAN CASE-STUDY
    MOORE, E
    ETHOS, 1995, 23 (03) : 286 - 327
  • [4] A CASE-STUDY OF FLEXIBLE OBJECT MANIPULATION
    HOPCROFT, JE
    KEARNEY, JK
    KRAFFT, DB
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (01): : 41 - 50
  • [5] Usability of Development Tools: A CASE-Study
    Weber, Thomas
    Zoitl, Alois
    Hussmann, Heinrich
    2019 ACM/IEEE 22ND INTERNATIONAL CONFERENCE ON MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS COMPANION (MODELS-C 2019), 2019, : 228 - 235
  • [6] REASONING ABOUT SOFTWARE SPECIFICATIONS - A CASE-STUDY
    WILD, C
    JI, C
    ECKHARDT, D
    AIAA COMPUTERS IN AEROSPACE VII CONFERENCE, PTS 1 AND 2: A COLLECTION OF PAPERS, 1989, : 1024 - 1033
  • [7] USING ALGEBRAIC SPECIFICATIONS IN SOFTWARE TESTING - A CASE-STUDY ON THE SOFTWARE OF AN AUTOMATIC SUBWAY
    DAUCHY, P
    GAUDEL, MC
    MARRE, B
    JOURNAL OF SYSTEMS AND SOFTWARE, 1993, 21 (03) : 229 - 244
  • [8] ON THE EXPRESSIVE POWER OF DATALOG - TOOLS AND A CASE-STUDY
    KOLAITIS, PG
    VARDI, MY
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (01) : 110 - 134
  • [9] A TOOLBOX OF INTEGRATED PLANNING TOOLS - A CASE-STUDY
    WELZ, BG
    CAMARINHAMATOS, L
    LUETH, TC
    MUNCH, S
    STOCCHIERO, L
    TRAMU, J
    VISSER, A
    INTERFACES IN INDUSTRIAL SYSTEMS FOR PRODUCTION AND ENGINEERING, 1993, 10 : 145 - 157