Proof Guidance in PVS with Sequential Pattern Mining - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Proof Guidance in PVS with Sequential Pattern Mining

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

Citer

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⟩
40 Consultations
115 Téléchargements

Altmetric

Partager

More