A Model for Capturing and Replaying Proof Strategies [chapter]

Leo Freitas, Cliff B. Jones, Andrius Velykis, Iain Whiteside
2014 Lecture Notes in Computer Science  
Modern theorem provers can discharge a significant proportion of Proof Obligations (POs) that arise in the use of Formal Methods (FMs). Unfortunately, the residual POs require tedious manual guidance. On the positive side, these "difficult" POs tend to fall into families each of which requires only a few key ideas to unlock. This paper outlines a system that will identify and characterise ways of discharging POs of a family by tracking an interactive proof of one member of the family. This
more » ... the possibility of capturing ideas from an expert and/or maximising reuse of ideas after changes to definitions. The proposed system has to store a wealth of meta-information about conjectures, which can be matched against previously learned strategies, or can be used to construct new strategies based on expert guidance. This paper describes this meta-information and how it is used to lessen the burden of FM proofs.
doi:10.1007/978-3-319-12154-3_12 fatcat:nxedgu6v2vfnjahd4aebddfali