Can Proofs Be Animated By Games?

Proof animation is a way of executing proofs to nd errors in the formalization of proofs. It is intended to be \testing in proof engineering". Although the realizability interpretation as well as the functional interpretation based on limit-computations were introduced as means for proof animation, they were unrealistic as an architectural basis for actual proof animation tools. We have found game theoretical semantics corresponding to these interpretations, which is likely to be the right architectural basis for proof animation.

• Type: Conference
• Year: 2005
• Where: TLCA
• Authors: Susumu Hayashi
• Keywords: Proof Animation, Proof Animation Tools, Proof Engineering, Theoretical Computer Science, TLCA 2005