The way in which Martin Davis conceived the first chapter of his book ``emph{Applied nonstandard analysis}'' is a brilliant example of information hiding as a guiding principle for the design of widely applicable constructions and methods of proof. We see there a common trait between that book and another writing of the year 1977, ``emph{Metamathematical extensibility for theorem provers and proof-checkers}'', which Martin coauthored with Jacob T. Schwartz. To underline the contribution of the said part of Martin's study on nonstandard analysis to proof technology, we prepare the ground for its detailed verification with a proof-checker based on set theory.
Banishing ultrafilters from our consciousness
Domenico Cantone;
2016-01-01
Abstract
The way in which Martin Davis conceived the first chapter of his book ``emph{Applied nonstandard analysis}'' is a brilliant example of information hiding as a guiding principle for the design of widely applicable constructions and methods of proof. We see there a common trait between that book and another writing of the year 1977, ``emph{Metamathematical extensibility for theorem provers and proof-checkers}'', which Martin coauthored with Jacob T. Schwartz. To underline the contribution of the said part of Martin's study on nonstandard analysis to proof technology, we prepare the ground for its detailed verification with a proof-checker based on set theory.File | Dimensione | Formato | |
---|---|---|---|
Cantone2016-BanishingUltrafilters.pdf
accesso aperto
Tipologia:
Documento in Post-print
Licenza:
Dominio pubblico
Dimensione
593.09 kB
Formato
Adobe PDF
|
593.09 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.