mirror of
https://github.com/leanprover/lean4.git
synced 2026-03-17 18:34:06 +00:00
08eb78a5b2
This PR sets up the new integrated test/bench suite. It then migrates all benchmarks and some related tests to the new suite. There's also some documentation and some linting. For now, a lot of the old tests are left alone so this PR doesn't become even larger than it already is. Eventually, all tests should be migrated to the new suite though so there isn't a confusing mix of two systems.
42 lines
889 B
Lean4
42 lines
889 B
Lean4
import Std
|
||
|
||
/-!
|
||
`mvcgen with grind` should behave like `induction ... with grind` and fail if `grind` fails on
|
||
one of the goals.
|
||
-/
|
||
|
||
open Std.Do
|
||
|
||
set_option mvcgen.warning false
|
||
set_option warn.sorry false
|
||
|
||
variable {α : Type}
|
||
|
||
@[grind]
|
||
def List.last? (as : List α) : Option α :=
|
||
match as with
|
||
| [] => none
|
||
| [a] => some a
|
||
| _ :: bs => last? bs
|
||
|
||
open List
|
||
|
||
example (as bs : List α) (h : bs ≠ []) :
|
||
(as ++ bs).last? = bs.last? := by
|
||
fail_if_success induction bs generalizing as with simp
|
||
sorry
|
||
|
||
def nodup (l : List Int) : Bool := Id.run do
|
||
let mut seen : Std.HashSet Int := ∅
|
||
for x in l do
|
||
if x ∈ seen then
|
||
return false
|
||
seen := seen.insert x
|
||
return true
|
||
|
||
theorem nodup_correct_invariants_with_pretac (l : List Int) : nodup l ↔ l.Nodup := by
|
||
generalize h : nodup l = r
|
||
apply Id.of_wp_run_eq h
|
||
fail_if_success mvcgen with grind
|
||
sorry
|