Proof Guidance in PVS with Sequential Pattern Mining - Fundamentals of Software Engineering
Conference Papers Year : 2019

Proof Guidance in PVS with Sequential Pattern Mining

M. Saqib Nawaz
  • Function : Author
  • PersonId : 1025733
Meng Sun
  • Function : Author
  • PersonId : 1103677
Philippe Fournier-Viger
  • Function : Author
  • PersonId : 1161224

Abstract

The recent introduction of the big data paradigm and advancements in machine learning and deep mining techniques have made proof guidance and automation in interactive theorem provers (ITPs) an important research topic. In this paper, we provide a learning approach based on sequential pattern mining (SPM) for proof guidance in the PVS proof assistant. Proofs in a PVS theory are first abstracted to a computer-processable corpus. SPM techniques are then used on the corpus to discover frequent proof steps and proof patterns, relationships of proof steps / patterns with each other, dependency of new conjectures on already proved facts and to predict the next proof step(s). Obtained results suggest that the integration of SPM in proof assistants can be used to guide the proof process and in the development of proof tactics/strategies.
Fichier principal
Vignette du fichier
490001_1_En_4_Chapter.pdf (556.33 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03769130 , version 1 (05-09-2022)

Licence

Identifiers

Cite

M. Saqib Nawaz, Meng Sun, Philippe Fournier-Viger. Proof Guidance in PVS with Sequential Pattern Mining. 8th International Conference on Fundamentals of Software Engineering (FSEN), May 2019, Tehran, Iran. pp.45-60, ⟨10.1007/978-3-030-31517-7_4⟩. ⟨hal-03769130⟩
39 View
107 Download

Altmetric

Share

More