Banishing Ultrafilters from Our Consciousness

作者: Domenico Cantone , Eugenio G. Omodeo , Alberto Policriti

DOI: 10.1007/978-3-319-41842-1_10

关键词: Theorem proversAnalytic proofMathematicsInformation hidingProof checkingConsciousnessKey (cryptography)Structural proof theoryCalculusSet theoryDiscrete mathematics

摘要: The way in which Martin Davis conceived the first chapter of his book “Applied nonstandard analysis ” is a brilliant example information hiding as guiding principle for design widely applicable constructions and methods proof. We discuss here common trait that we see between another writing year 1977, “Metamathematical extensibility theorem provers proof-checkers”, coauthored with Jacob T. Schwartz . To tie said part Martin’s study on to proof technology, undertake verification, by means proof-checker based set theory, key results non-standard approach analysis.

参考文章(34)
Richard W. Weyhrauch, A users manual for FOL. Stanford University. ,(1977)
Martin Davis, The Early History of Automated Deduction. Handbook of Automated Reasoning. pp. 3- 15 ,(2001)
Martin Davis, Jack Schwartz Meets Karl Marx Springer London. pp. 23- 37 ,(2013) , 10.1007/978-1-4471-4282-9_3
Eugenio G. Omodeo, The Ref Proof-Checker and Its “Common Shared Scenario” Springer London. pp. 121- 167 ,(2013) , 10.1007/978-1-4471-4282-9_8
M. Davis, Eliminating the Irrelevant from Mechanical Proofs Springer Berlin Heidelberg. pp. 315- 330 ,(1983) , 10.1007/978-3-642-81952-0_20
H. Jerome Keisler, Foundations of infinitesimal calculus ,(1976)
J. A. Robinson, Review: Martin Davis, Eliminating the Irrelevant from Mechanical Proofs Journal of Symbolic Logic. ,vol. 32, pp. 118- 119 ,(1967)
Ruben A. Gamboa, Matt Kaufmann, Nonstandard Analysis in ACL2 Journal of Automated Reasoning. ,vol. 27, pp. 323- 351 ,(2001) , 10.1023/A:1011908113514
Andreas Blass, Book Review: Applied nonstandard analysis Bulletin of the American Mathematical Society. ,vol. 84, pp. 34- 42 ,(1978) , 10.1090/S0002-9904-1978-14401-2