| ||||
| ||||
![]() Title:A Mathematical Benchmark for Inductive Theorem Provers Conference:LPAR 2023 Tags:arithmetic, automated theorem provers, benchmark, induction, inductive theorem provers and OEIS Abstract: We present a benchmark of 29687 problems derived from the On-Line Encyclopedia of Integer Sequences (OEIS). Each problem expresses the equivalence of two syntactically different programs generating the same OEIS sequence. Such programs were conjectured by a learning-guided synthesis system using a language with looping operators. The operators implement recursion, and thus many of the proofs require induction on natural numbers. The benchmark contains problems of varying difficulty from a wide area of mathematical domains. We believe that these characteristics will make it an effective judge for the progress of inductive theorem provers in this domain for years to come. A Mathematical Benchmark for Inductive Theorem Provers ![]() A Mathematical Benchmark for Inductive Theorem Provers | ||||
Copyright © 2002 – 2025 EasyChair |