After graduating from Brooklyn Collegehe served in the U.
Ordinals form the basis for termination proofs in ACL2. We present algorithms for ordinal arithmetic on an exponentially more compact Daron vroon thesis tha We present algorithms for ordinal arithmetic on an exponentially more compact representation than the one used by ACL2.
We describe how to use the libraries containing these results, which are currently distributed with ACL2 version 2. In order to obtain constructive proofs, constructive ordinal notations are used [16, 20]. Although ordinal notations have been studied extensively by various communities for over a century, we have been unable to find a Efficient execution in an automated reasoning environment by David A.
Abstract We describe a method to permit the user of a mathematical logic to write elegant logical definitions while allowing sound and efficient execution. We focus on the ACL2 logic and automated reasoning environment. ACL2 is used by industrial researchers to describe microprocessor designs and ot ACL2 is used by industrial researchers to describe microprocessor designs and other complicated digital systems.
Properties of the designs can be formally established with the theorem prover.
But because ACL2 is also a functional programming language, the formal models can be executed as simulation engines. We implement features that afford these dual applications, namely formal proof and execution on industrial test suites.
In particular, the features allow the user to install, in a logically sound way, alternative executable counterparts for logically-defined functions. These alternatives are often much more efficient than the logically equivalent terms they replace.
We discuss several applications of these features. The idea is to allow the provision of two definitions of the program: A bridge of this sort, Show Context Citation Context These conclusions concerned the nature of mathematics and the human mind.
The general formulation of t Turing gave in his an understated analysis of finite procedures in terms of Post production systems.
This analysis, prima facie quite different from that given inserved as the basis for an exposition of various unsolvable problems. Turing had addressed issues of mentality and intelligence in contemporaneous essays, the best known of which is of course Computing machinery and intelligence.
Neuroscience or brain science was an important component of the latter for both: Turing simply noted that for a machine or a brain it is not enough to be converted into a universal Turing machine in order to become intelligent: This is probably because Satisfiability stands at the crossroads of logic, graph theoIn this thesis, the refinement calculus is extended to support a variety of object-oriented programming styles.
The late binding of procedure calls in object-oriented languages is modelled by defining an object-oriented system to be a function from procedure names and argument values to the procedures that are invoked by late binding.
Request PDF on ResearchGate | The ACL2 Sedan Theorem Proving System | The ACL2 Sedan theorem prover (ACL2s) is an Eclipse plug-in that provides a modern integrated development environment. working with Daron Vroon, Shan Shan Huang and Matt Might. At Northeastern, I was welcomed into the Programming Research Laboratory, where I met Dave Herman, Thesis Designing custom notations is essential to .
EFFICIENT VERIFICATION OF BIT-LEVEL PIPELINED MACHINES USING REFINEMENT A Thesis Presented to The Academic Faculty by Sudarshan Kumar Srinivasan In Partial Fulllment of the Requirements for the Degree Kane, Daron Vroon, and Yimin Zhang for their collaboration and encouragement.
Peter and Daron. Daron Vroon, Sudarshan Srinivasan, Yimin Zhang, G.J.
Halfond, Jim Clause, Though it took time away from my unrelated thesis work, my work on ACL2s was unquestionably valuable in boosting and expanding my reputation and experience. And it kept the stipend coming.
And it gave me. Daron Acemoglu: John Bates Clark Medalist London School of Economics in , where his thesis examiners recognized his accomplish-ments. In a letter supporting Daron for a thesis prize, one of his examiners, James Malcomson.