zipperposition icon indicating copy to clipboard operation
zipperposition copied to clipboard

An automatic theorem prover in OCaml for typed higher-order logic with equality and datatypes, based on superposition+rewriting; and Logtk, a supporting library for manipulating terms, formulas, claus...

Results 38 zipperposition issues
Sort by recently updated
recently updated
newest added

Summarize progress in proof checking: * [x] update proof generation with renamings (or not), including rewrite steps and demod steps * [x] test this (without checking) on all TPTP; look...

I-proof-check
research

`Clause.proof_depth` / `Proof.Step.inferences_perfomed` considers only Inference or Simplifcation steps, but not Esa steps (e.g. Avatar). This might confuse the heuristics using it.

bug
D-easy

The checking of the split rule usually fails.

I-proof-check
D-medium

do the De Bruijn switch for rewriting/demod * convert `l=r` into De Bruijn indices (easy) * write matching `env:term db_env -> pattern:term -> term -> term db_env` (where only DB...

D-hard
I-perf
research
I-superposition

an alternative to discount, could be interesting to explore * for forward demod/simp_reflect (all rewrite rules are used, even passive ones) * maybe for forward subsumption, too

I-calculi
I-perf
research
I-superposition

- conditional rewriting * [ ] parse `rewrite forall vars. ∧_i a_i => l = r` * [ ] same for clausal rewriting * [ ] handling by *inference* rule...

research
I-rewriting

* [x] inference for acyclicity (not just simplification): given `C ∨ s = t`, look for σ such that `sσ = tσ` is absurd by acyclicity. Then infer `Cσ` from...

research
I-datatypes

* custom induction schema, with a toplevel command + structural induction on datatypes: `inductive (n:nat) := { (zero, {}), (succ(n'), {n'}) }` + induction on sets `inductive (S:set a) :=...

research
I-induction

investigate why GEG rational problems are much harder (ordering? missing optim?) → self paramod with, say, transitivity of `

research
I-arith

``` ./zipperposition.native --check -t 30 -o none --dot-llproof /tmp/truc.dot examples/regression/gh_7.zf ```

feature
D-hard
I-proof-check