Re ned Program Extraction from Classical
نویسندگان
چکیده
منابع مشابه
Re ned Program Extraction from Classical Proofs
It is well known that it is undecidable in general whether a given programmeets its speci cation In contrast it can be checked easily by a machine whether a formal proof is correct and from a constructive proof one can automatically extract a corresponding program which by its very construction is correct as well This at least in principle opens a way to produce correct software e g for safety ...
متن کاملAnalysis of methods for extraction of programs from non-constructive proofs
Proofs in constructive logic correspond to functional programs in a direct and natural way. Computational content can also be found in proofs which use non-constructive principles, but more advanced techniques are required to interpret such proofs. Various methods have been developed to harvest programs from derivations in classical logic and experiments have yielded surprising and counterintui...
متن کاملSimulation Study of Ionic Liquid Utilization for Desulfurization of Model Gasoline
With the increased amount of focus is being put towards reducing the emissions results from fossil fuel usually composed of hydrocarbons and impurities. The study aim at utilizing the ability of 1-octyl-3-methylimidazolium tetrafluoroborate [OMIM][BF4]. Ionic liquid as the suitable solvent for the extraction of the thiophene and its derivatives from the model gasoline. The proces...
متن کاملClassical Propositional Decidability via Nuprl Proof Extraction
This paper highlights a methodology of Nuprl proof that re sults in e cient programs that are more readable than those produced by other established methods for extracting programs from proofs We de scribe a formal constructive proof of the decidability of a sequent calculus for classical propositional logic The proof is implemented in the Nuprl system and the resulting proof object yields a co...
متن کاملThe Extraction of Re ned Rules from Knowledge - Based Neural Networks
Neural networks, despite their empirically-proven abilities, have been little used for the renement of existing knowledge because this task requires a three-step process. First, knowledge in some form must be inserted into a neural network. Second, the network must be re ned. Third, knowledge must be extracted from the network. We have previously described a method for the rst step of this proc...
متن کامل