原创力文档Combining algebra and universal algebra in first-order theorem proving The case of commutat.pdf
- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Combining algebra and universal algebra in first-order theorem proving The case of commutat
Combining Algebra and Universal Algebrain First-Order Theorem Proving:The Case of Commutative Rings?Leo Bachmair??Harald Ganzinger???Jurgen Stuber???Abstract. We present a general approach for integrating certain mathe-matical structures in rst-order equational theorem provers. More specif-ically, we consider theorem proving problems speci ed by sets of rst-order clauses that contain the axioms of a commutative ring with aunit element. Associative-commutative superposition forms the deduc-tive core of our method, while a convergent rewrite system for com-mutative rings provides a starting point for more specialized inferencestailored to the given class of formulas. We adopt ideas from the Grobnerbasis method to show that many inferences of the superposition calcu-lus are redundant. This result is obtained by the judicious applicationof the simpli cation techniques a orded by convergent rewriting and bya process called symmetrization that embeds inferences between singleclauses and ring axioms.1 Introduction1.1 MotivationSpeci cations of programs include both symbols with their usual mathematicalmeaning as well as additional function symbols that correspond to programentities. Axioms such as 8l : sum(mapSquare(l)) 08x; l : mapSquare(x : l) = x x : mapSquare(l)where mapSquare is supposed to square the elements of a list and sum computesthe sum of the elements of a list, involve symbols such as +, , or 0 with their? The research described in this paper was supported in part by the NSF under re-search grant INT-9314412, by the German Ministry for Research and Technology(Bundesministerium fur Forschung und Technologie) under grant ITS 9102/ITS 9103and by the ESPRIT Basic Research Working Group 6112 (COMPASS).?? Department of Computer Science, SUNY at Stony Brook, Stony Brook, NY 11794,U.S.A. leo@cs.sunysb.edu??? Max-Planck-Institut fur Informatik, Im Stadtwald, D-66123 Saarbrucken, Germany.fhg|juergeng@mpi-sb.mpg.de
standard mathematical meaning in addition
您可能关注的文档
- Boronic Acids.pdf
- Boxes of Cast Aluminium and Cast Iron.pdf
- BP5062A;中文规格书,Datasheet资料.pdf
- Bosch Automated Driving.pdf
- BPTrends March 2007 BPM and SOA Handshake Service Identification BPM and SOA Handshake.pdf
- Breirf Introduction to E-commerce.ppt
- BREAKFAST BUFFETS.pdf
- Brief Communication Retinogeniculate Axons Undergo Eye-Specific Segregation in the Absence.pdf
- Britten - A Charm of Lullabies Op. 41 (mezzo and piano).pdf
- Broad Iron Lines in AGN and X-ray Binaries.pdf
- Command shaping for vibration reduction of container cranes.pdf
- Commanding Officer.pdf
- Comment extracting more diagnostic information from a single run using the cusum path plot.pdf
- Comment on the paper Energy Loss of Charm Quarks in the Quark-Gluon Plasma Collisional vs.pdf
- come close to our factory.ppt
- Comments Welcome The Full Cost of Intercity Highway Transportation 2.pdf
- Commerce Resources CA.pdf
- Common Phase Error due to Phase Noise in OFDM - Estimation and Suppression.pdf
- Comparative analysis of genes involved in iron.pdf
- Comparison between the various descriptions for charm electroproduction and the HERA-data.pdf
文档评论（0）