Original author(s) | Lawrence Paulson |
---|---|
Developer(s) | University of Cambridge and Technical University of Munich et al. |
Initial release | 1986[1] |
Stable release | 2019 / June 2019 |
Written in | Standard ML and Scala |
Operating system | Linux, Windows, Mac OS X |
Type | Mathematics |
License | BSD license |
Website | isabelle.in.tum.de |
- Language Proof And Logic Hints
- Language Proof And Logic Software Mac Pro
- Language Proof And Logic Software Mac Free
The Isabelle[a]automated theorem prover is an interactive theorem prover, a higher order logic (HOL) theorem prover. It is an LCF-style theorem prover (written in Standard ML). It is thus based on small logical core (kernel) to increase the trustworthiness of proofs without requiring (yet supporting) explicit proof objects.
Features[edit]
Isabelle is generic: it provides a meta-logic (a weak type theory), which is used to encode object logics like first-order logic (FOL), higher-order logic (HOL) or Zermelo–Fraenkel set theory (ZFC). The most widely used object logic is Isabelle/HOL, although significant set theory developments were completed in Isabelle/ZF. Isabelle's main proof method is a higher-order version of resolution, based on higher-order unification.
This logic book provides an adequate amout of explination in a easy-to-read fashion. After moving on to the higher level logic course offered at my university and using the Enderton logic textbook, I am missing this guy so bad. Professors: use this book for your course. Students: read this book if you get lost in class. Use the included software. Language, Proof, and Logic is a textbook and software package, intended for use in undergraduate level logic courses. The text covers topics such as the boolean connectives, formal proof techniques, quantifiers, basic set theory, and induction. Armed with the formal language, we will be able to model the notions of truth, proof and consequence, among others. While logic is technical in nature, the key concepts in the course will be developed by considering natural English statements, and we will focus the relationships between such statements and their FOL counterparts. Educational Logic Software. Language, Proof and Logic. CSLI Publications, 2000. Natural deduction for predicate logic; platforms: Windows, Mac OSX.
Though interactive, Isabelle features efficient automatic reasoning tools, such as a term rewriting engine and a tableaux prover, various decision procedures, and, through the Sledgehammer proof-automation interface, external satisfiability modulo theories (SMT) solvers (including CVC4) and resolution-based automated theorem provers (ATPs), including E and SPASS (the Metis[b] proof method reconstructs resolution proofs generated by these ATPs).[2] It also features two model finders (counterexample generators): Nitpick[3] and Nunchaku.[4]
Isabelle features locales which are modules that structure large proofs. A locale fixes types, constants, and assumptions within a specified scope[3] so that they do not have to be repeated for every lemma.
Isar ('intelligible semi-automated reasoning') is Isabelle's formal proof language. It is inspired by the Mizar system.[3]
Isabelle has been used to formalize numerous theorems from mathematics and computer science, like Gödel's completeness theorem, Gödel's theorem about the consistency of the axiom of choice, the prime number theorem, correctness of security protocols, and properties of programming language semantics. Many of the formal proofs are maintained in the Archive of Formal Proofs, which contains (as of 2019) at least 500 articles with over 2 million lines of proof in total.[5]
The Isabelle theorem prover is free software, released under the revised BSD license.
- Oct 15, 2011 Language, Proof and Logic With Software LANGUAGE, PROOF AND LOGIC WITH SOFTWARE By Barker-Plummer, Dave ( Author )Oct-15-2011 Paperback Barker-Plummer, Dave on Amazon.com.FREE. shipping on qualifying offers.
- Language, Proof and Logic book. Read 13 reviews from the world's largest community for readers. This textbook/software package covers first-order languag.
Isabelle was named by Lawrence Paulson after Gérard Huet's daughter.[6]
Example proof[edit]
Isabelle allows proofs to be written in two different styles, the procedural and the declarative. Procedural proofs specify a series of tactics (theorem proving functions/procedures) to apply; while reflecting the procedure that a human mathematician might apply to proving a result, they are typically hard to read as they do not describe the outcome of these steps. Declarative proofs (supported by Isabelle's proof language, Isar), on the other hand, specify the actual mathematical operations to be performed, and are therefore more easily read and checked by humans.
The procedural style has been deprecated in recent versions of Isabelle.
For example, a declarative proof by contradiction in Isar that the square root of two is not rational can be written as follows.
Applications[edit]
Isabelle has been used to aid formal methods for the specification, development and verification of software and hardware systems.
- In 2009, the L4.verified project at NICTA produced the first formal proof of functional correctness of a general-purpose operating system kernel:[7] the seL4 (secure embedded L4) microkernel. The proof is constructed and checked in Isabelle/HOL and comprises over 200,000 lines of proof script to verify 7,500 lines of C. The verification covers code, design, and implementation, and the main theorem states that the C code correctly implements the formal specification of the kernel. The proof uncovered 144 bugs in an early version of the C code of the seL4 kernel, and about 150 issues in each of design and specification.
- The programming language Lightweight Java was proven type-sound in Isabelle.[8]
Language Proof And Logic Hints
Larry Paulson keeps a list of research projects that use Isabelle.
Alternatives[edit]
Several proof assistants provide similar functionality to Isabelle, including:
- Coq, similar system written in OCaml
- HOL, similar to Isabelle's HOL implementation
- Lean, similar system written in C++
Notes[edit]
References[edit]
- ^Paulson, L. C. (1986). 'Natural deduction as higher-order resolution'. The Journal of Logic Programming. 3 (3): 237. arXiv:cs/9301104. doi:10.1016/0743-1066(86)90015-4.
- ^Jasmin Christian Blanchette, Lukas Bulwahn, Tobias Nipkow, 'Automatic Proof and Disproof in Isabelle/HOL', in: Cesare Tinelli, Viorica Sofronie-Stokkermans (eds.), International Symposium on Frontiers of Combining Systems – FroCoS 2011, Springer, 2011.
- ^ abcJasmin Christian Blanchette, Mathias Fleury, Peter Lammich & Christoph Weidenbach, 'A Verified SAT Solver Framework with Learn, Forget, Restart, and Incrementality', Journal of Automated Reasoning61:333–365 (2018).
- ^Andrew Reynolds, Jasmin Christian Blanchette, Simon Cruanes, Cesare Tinelli, 'Model Finding for Recursive Functions in SMT', in: Nicola Olivetti, Ashish Tiwari (eds.), 8th International Joint Conference on Automated Reasoning, Springer, 2016.
- ^Eberl, Manuel; Klein, Gerwin; Nipkow, Tobias; Paulson, Larry; Thiemann, René. 'Archive of Formal Proofs'. Retrieved 22 October 2019.
- ^Gordon, Mike (1994-11-16). '1.2 History'. Isabelle and HOL. Cambridge AR Research (The Automated Reasoning Group). Retrieved 2016-04-28.
- ^Klein, Gerwin; Elphinstone, Kevin; Heiser, Gernot; Andronick, June; Cock, David; Derrin, Philip; Elkaduwe, Dhammika; Engelhardt, Kai; Kolanski, Rafal; Norrish, Michael; Sewell, Thomas; Tuch, Harvey; Winwood, Simon (October 2009). 'seL4: Formal verification of an OS kernel'(PDF). 22nd ACM Symposium on Operating System Principles. Big Sky, Montana, US. pp. 207–200.
- ^afp.sourceforge.net
Further reading[edit]
- Lawrence C. Paulson, 'The Foundation of a Generic Theorem Prover', Journal of Automated Reasoning, Volume 5, Issue 3 (September 1989), pages: 363–397, ISSN0168-7433.
- Lawrence C. Paulson and Tobias Nipkow, 'Isabelle Tutorial and User’s Manual', 1990.
- M. A. Ozols, K. A. Eastaughffe, and A. Cant, 'DOVE: Design Oriented Verification and Evaluation', Proceedings of AMAST 97, M. Johnson, editor, Sydney, Australia. Lecture Notes in Computer Science (LNCS) Vol. 1349, Springer Verlag, 1997.
- Tobias Nipkow, Lawrence C. Paulson, Markus Wenzel, 'Isabelle/HOL – A Proof Assistant for Higher-Order Logic', 2020.
External links[edit]
Language Proof And Logic Software Mac Pro
Language Proof And Logic Software Mac Free
Retrieved from 'https://en.wikipedia.org/w/index.php?title=Isabelle_(proof_assistant)&oldid=965660558'