Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published May 8, 2021 | Version v1
Technical note Open

Appendix to "Faster Smarter Proof by Induction in Isabelle/HOL"

  • 1. Yale-NUS, National University of Singapore

Description

We present sem_ind, a recommendation tool for proof by induction in Isabelle/HOL.
Given an inductive problem, sem_ind produces candidate arguments for proof by induction, and selects promising ones using heuristics.
Our evaluation based on 1,095 inductive problems from 22 source files shows that sem_indimproves the accuracy of recommendation from 20.1% to 38.2% for the most promising candidates within 5.0 seconds of timeout compared to its predecessor while decreasing the median value of execution time from 2.79 seconds to 1.06 seconds.

Notes

This technical appendix provides details of the evaluation results, which are omitted from our paper accepted to IJCAI2021.

Files

IJCAI2021_TechnicalAppendix_Zenodo.pdf

Files (140.6 kB)

Name Size Download all
md5:fc3fa331e6725fdc8368d261e291afd5
140.6 kB Preview Download