Automated theorem proving | Proof assistants

Proof assistant

In computer science and mathematical logic, a proof assistant or interactive theorem prover is a software tool to assist with the development of formal proofs by human-machine collaboration. This involves some sort of interactive proof editor, or other interface, with which a human can guide the search for proofs, the details of which are stored in, and some steps provided by, a computer. (Wikipedia).

Proof assistant
Video thumbnail

Introduction to the Coq Proof Assistant - Andrew Appel

Introduction to the Coq Proof Assistant - Andrew Appel Princeton University December 7, 2010 A "proof assistant" is a software package comprising a validity checker for proofs in a particular logic, accompanied by semi-decision procedures called "tactics" that assist the mathematician in

From playlist Mathematics

Video thumbnail

4 - Kick-off afternoon : Xavier Leroy, Proof assistants in computer science research

J'ai créé cette vidéo à l'aide de l'application de montage de vidéos YouTube (http://www.youtube.com/editor).

From playlist T2-2014 : Semantics of proofs and certified mathematics

Video thumbnail

Leonardo de Moura - The Lean proof assistant: introduction and challenges - IPAM at UCLA

Recorded 14 February 2023. Leonardo de Moura of Microsoft Research presents "The Lean proof assistant: introduction and challenges" at IPAM's Machine Assisted Proofs Workshop. Abstract: Lean is the proof assistant of choice for the mathematics community. It is also an efficient programming

From playlist 2023 Machine Assisted Proofs Workshop

Video thumbnail

A Proof Assistant Prototype Based on Algebraic Effects and Handlers - Andrej Bauer

Andrej Bauer University of Ljubljana, Slovenia; Member, School of Mathematics March 21, 2013 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Introduction to Proof Methods!

The first video I've made on proof methods! I discuss what a proof is, give some general tips, show how to prove a conditional statement using the direct proof method, and use the direct proof method to do some very beginner friendly proofs! The goals of this video: 1. Help people underst

From playlist Proofs

Video thumbnail

Excellent Proof Writing Book For Beginners

This is a newer book that is absolutely amazing for anyone who wants to learn to write proofs. If you are learning on your own then this book is definitely worth picking up. If you are taking a class on proof writing then it's also extremely helpful. Learning to write proofs takes a lot of

From playlist Book Reviews

Video thumbnail

Advice on learning mathematical proofs -- How to do Mathematical Proofs (PART 10)

Advice on learning mathematical proofs -- This is the final video on a series of videos on: How to do mathematical proofs. The course is structured in such a way to make the transition from applied-style problems in mathematics (sometimes referred to as engineering mathematics) to pure mat

From playlist How to do Mathematical Proofs

Video thumbnail

Math Talk! Dr. Andrej Bauer on proof assistants, constructive mathematics, philosophy, and more.

In this wonderful discussion with Dr. Andrej Bauer we discuss a whole host of topics centering around constructive mathematics, and proof assistants. Support Ukraine through Shtab Dobra: Instagram: https://www.instagram.com/shtab.dobra/ Facebook: https://www.facebook.com/shtab.dobra PayPa

From playlist Math Talk!

Video thumbnail

Andrej Bauer - Formalizing invisible mathematics - IPAM at UCLA

Recorded 13 February 2023. Andrej Bauer of the University of Ljubljana presents "Formalizing invisible mathematics" at IPAM's Machine Assisted Proofs Workshop. Abstract: It has often been said that all of mathematics can in principle be formalized in a suitably chosen foundation, such as f

From playlist 2023 Machine Assisted Proofs Workshop

Video thumbnail

Haniel Barbosa - Better SMT proofs for certifying compliance and correctness - IPAM at UCLA

Recorded 14 February 2023. Haniel Barbosa of Universidade Federal de Minas Gerais in Belo Horizonte presents "Better SMT proofs for certifying compliance and correctness" at IPAM's Machine Assisted Proofs Workshop. Abstract: SMT solvers can be hard to trust, since it generally means assumi

From playlist 2023 Machine Assisted Proofs Workshop

Video thumbnail

10/25/19, Fabian Immler

Fabian Immler, Carnegie Mellon University Formal mathematics and a proof of chaos Formal proof has been successfully applied to the verification of hardware and software systems. But formal proof is also applicable to mathematics: proofs can be checked with ultimate rigor and one can bui

From playlist Fall 2019 Kolchin Seminar in Differential Algebra

Video thumbnail

The Contrapositive and Proof by Contrapositive

The contrapositive is a powerful tool that can be used to prove various mathematical statements. It is most useful when a direct proof is awkward or impossible, and - if it can be used - is often a much more elegant method that employing proof by contradiction. #proof #contrapositive #proo

From playlist Proofs and Explanations

Video thumbnail

Patrick Massot - Why Explain Mathematics to Computers?

A growing number of mathematicians are having fun explaining mathematics to computers using proof assistant softwares. This process is called formalization. In this talk, I'll describe what formalization looks like, what kind of things it teaches us, and how it could even turn out to be us

From playlist Mikefest: A conference in honor of Michael Douglas' 60th birthday

Video thumbnail

Patrick Massot - Formal mathematics for mathematicians and mathematics students - IPAM at UCLA

Recorded 15 February 2023. Patrick Massot of the Université Paris-Saclay presents "Formal mathematics for mathematicians and mathematics students" at IPAM's Machine Assisted Proofs Workshop. Abstract: I will explain how I think formal mathematics will eventually become a useful tool for ma

From playlist 2023 Machine Assisted Proofs Workshop

Video thumbnail

Mathematica Experts Live: Input Assistant

Ian Hojnicki walks through the features of Mathematica's Input Assistant, including auto-completion, code templates, and dynamic highlighting, in this video from Mathematica Experts Live: New in Mathematica 9. For more information about Mathematica, please visit: http://www.wolfram.com/ma

From playlist Mathematica Experts Live: New in Mathematica 9

Related pages

Isabelle (proof assistant) | Natural deduction | Satisfiability modulo theories | F* (programming language) | LEGO (proof assistant) | Matita | Jape (software) | Scala (programming language) | Automated theorem proving | Formal verification | Metamath | Lean (proof assistant) | Computer-assisted proof | PhoX | Dependent type | Coq | Mizar system | Tarski–Grothendieck set theory | QED manifesto | Higher-order logic | ACL2 | Prototype Verification System | Formal proof | HOL Light | MINLOG | Mathematical logic | Emacs | Agda (programming language) | Twelf