Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Vorlesungsskript Rechnergestutztes Beweisen Martin Hofmann

Summary: Vorlesungsskript Rechnergest®utztes Beweisen
Martin Hofmann
WS 2005/06
1 Introduction
Computer-aided theorem proving means to carry out mathematical proofs on a
computer whose job it is to check steps, to perform bookkeeping tasks and to
automate routine steps. Conducting a proof on a computer may be compared to
and has a lot in common with implementing an informally given algorithm or
model. For example, a number of details must be filled in and, more importantly,
mistakes and shortcomings of the high-level model are brought to the surface.
Computer-aided theorem proving has numerous applications in program and
hardware verification as well as prototype development. To a lesser, perhaps in-
creasing, degree it is used to aid the development of genuine mathematical proofs.
1.1 Course outline
In this course, we will get to know the computer-based theorem prover PVS
(pvs.csl.sri.com) along with its theoretical foundations and some ramifi-
cations thereof.
∑ Logical foundations: sequent calculus, predicate calculus, higher-order logic,
set theory
∑ Automation of logical reasoning: resolution


Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen


Collections: Computer Technologies and Information Sciences