From a computer algebra library to a system with an equational prover

被引:0
|
作者
Mechveliani, S [1 ]
机构
[1] Program Syst Inst, Pereslavi Zalessky 152020, Russia
关键词
computer algebra; equational prover; term rewriting;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider joining to our computer algebra library a certain prover based on the TRW machine with an order-sorted algebraic specification language for input. A resource distribution approach helps to automate the proof tactics. Inductive reasoning is organized through adding of equalities. The unfailing Knuth-Bendix completion combined with special completion for the Boolean terms enables proofs in predicate logic. The question is how to develop further a language for equational reasoning/computing, the prover library and special provers to make possible the solution of more substantial problems than the ones mentioned in the examples.
引用
收藏
页码:281 / 284
页数:4
相关论文
共 50 条
  • [21] Sigma(IT) - A strongly-typed embeddable computer algebra library
    Bronstein, M
    DESIGN AND IMPLEMENTATION OF SYMBOLIC COMPUTATION SYSTEMS, 1996, 1128 : 22 - 33
  • [22] Computer Algebra System as Test Generation System
    Hattori, Satoshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05) : 1006 - 1017
  • [23] The Automation of Stochastization Algorithm with Use of SymPy Computer Algebra Library
    Demidova, Anastasya
    Gevorkyan, Migran
    Kulyabov, Dmitry
    Korolkova, Anna
    Sevastianov, Leonid
    MATHEMATICAL MODELING AND COMPUTATIONAL PHYSICS 2017 (MMCP 2017), 2018, 173
  • [24] 20BJ - A METALOGICAL FRAMEWORK THEOREM PROVER BASED ON EQUATIONAL LOGIC
    GOGUEN, J
    STEVENS, A
    HILBERDINK, H
    HOBLEY, K
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 339 (1652): : 69 - 86
  • [25] Decidability of Equational Theories for Subsignatures of Relation Algebra
    Hirsch, Robin
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2018, 11194 : 87 - 96
  • [26] Membership algebra as a logical framework for equational specification
    Meseguer, J
    RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 1998, 1376 : 18 - 61
  • [27] EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM
    McNulty, George F.
    Szekely, Zoltan
    Willard, Ross
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2008, 18 (08) : 1283 - 1319
  • [28] A Modular Extension for a Computer Algebra System
    M. N. Gevorkyan
    A. V. Korolkova
    D. S. Kulyabov
    L. A. Sevast’yanov
    Programming and Computer Software, 2020, 46 : 98 - 104
  • [29] Specialized computer algebra system GINV
    Yu. A. Blinkov
    V. P. Gerdt
    Programming and Computer Software, 2008, 34 : 112 - 123
  • [30] Cooperation of KeTCindy and Computer Algebra System
    Kobayashi, Shigeki
    Takato, Setsuo
    MATHEMATICAL SOFTWARE, ICMS 2016, 2016, 9725 : 351 - 358