Ziel: Zeige ϕ ∈ T hP
Vorgehen: Zeige AXP ∪ IN DP `K ϕ
AXP Axiome ¨uber Datenstrukturen und Algorithmen von P IN DP Induktionsaxiome
K korrekter Kalk¨ul
• Auswertung von definierten Funktionssymbolen:
Anwendung von definierenden Gleichungen EP auf beliebige Terme
• Auswertung von ∧ und ¬:
ξ ∧ TRUE →P ξ TRUE ∧ ξ →P ξ
ξ ∧ FALSE →P FALSE FALSE ∧ ξ →P FALSE
¬FALSE →P TRUE
• Auswertung von ≡:
– t ≡ t →P TRUE
– Anwendung von ¨Aquivalenzaxiomen AXs f¨ur Datenstrukturen
1