| | |
Summary: Institut fur Informatik WS 2007/2008
der Universitat Munchen
Prof. M. Hofmann
Dr. A. Abel 22. Oktober 2007
Ubungen zur Vorlesung
Rechnergest¨utztes Beweisen
Blatt 1
Aufgabe 1: [5 Punkte, Papier] Geben Sie Herleitungen der folgenden Tautolo-
gien im Sequenzenkalkul an. Dabei ist A B de niert als (A B) (B A).
[5 Punkte, PVS] Beweisen Sie die Aussagen in PVS nur mit skolem, flatten
und split.
1. (A B) (¬B ¬A)
2. ((A (A B)) A) A
3. (A (B C)) A B C
4. ¬(A B) (¬A ¬B)
5. (A (B C)) (((A C) B) A)
Aufgabe 2: [10 Punkte, PVS] Die drei Freunde Axel, Bernd und Christian und
ihre Freundinnen Daniela, Elke und Fanny trafen sich am letzten Wochenende.
Jedes Paar zeigte Photos seiner letzten Urlaubsreise, es gab Photos aus Udine,
aus Venedig uns aus Wien zu sehen. Ausserdem brachte jedes Paar etwas zu
|
