Skip to content

Commit d13eb21

Browse files
committed
update to Lean 4.28.0-rc1
1 parent 211df64 commit d13eb21

File tree

12 files changed

+48
-42
lines changed

12 files changed

+48
-42
lines changed

Pdl/BuildTree.lean

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -166,6 +166,7 @@ lemma PdlRule.all_spec {X Y} (bas : X.basic) (r : PdlRule X Y) : ⟨Y, r⟩ ∈
166166
have := List.of_concat_eq_concat this
167167
cases this
168168
subst_eqs
169+
rw! [unload_boxes, LoadFormula.unload]
169170
grind
170171
all_goals
171172
-- Here we need `bas` to disallow non-atomic freeL applications
@@ -205,6 +206,7 @@ lemma PdlRule.all_spec {X Y} (bas : X.basic) (r : PdlRule X Y) : ⟨Y, r⟩ ∈
205206
have := List.of_concat_eq_concat this
206207
cases this
207208
subst_eqs
209+
rw! [unload_boxes, LoadFormula.unload]
208210
grind
209211
all_goals
210212
-- Here we need `bas` to disallow non-atomic freeL applications

Pdl/Flip.lean

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -315,6 +315,7 @@ lemma LoadedPathRepeat.flip_flip {Hist X} (lpr : LoadedPathRepeat Hist X) :
315315
rcases lpr with ⟨k, hk⟩
316316
simp [LoadedPathRepeat.flip]
317317
rw! [Sequent.map_flip_map_flip, Sequent.flip_flip]
318+
rfl
318319

319320
/-- (┛ಠ_ಠ)┛彡┻━┻ -/
320321
def Tableau.flip {Hist X} : Tableau Hist X → Tableau (Hist.map Sequent.flip) X.flip
@@ -369,6 +370,7 @@ def PathIn.flip {Hist X} {tab : Tableau Hist X} : PathIn tab → PathIn tab.flip
369370
(by
370371
have := tail.flip; convert this using 1
371372
rw! [@Sequent.flip_flip Y]
373+
rfl
372374
)
373375
| .pdl tail => .pdl tail.flip
374376

@@ -396,7 +398,9 @@ lemma PathIn.nodeAt_flip {Hist X} {tab : Tableau Hist X} {e : PathIn tab} :
396398
simp only [nodeAt, List.map_cons]
397399
convert rfl
398400
· rw! (castMode := .all) [@Sequent.flip_flip Y]
401+
rfl
399402
· simp_all
400403
· rw! (castMode := .all) [@Sequent.flip_flip Y]
404+
rfl
401405
· simp_all
402406
case pdl => simp_all [PathIn.flip]

Pdl/Game.lean

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -289,7 +289,7 @@ lemma not_in_cone_of_move {i g} {p q : g.Pos} (q_in : q ∈ g.moves p) (sI : Str
289289
· apply Relation.TransGen.trans _ (Relation.TransGen.single m_to_p)
290290
aesop
291291
absurd claim
292-
exact IsAsymm.asymm p p claim
292+
exact Std.Irrefl.irrefl p
293293

294294
lemma same_winner_of_same_in_cone {i g} {sI : Strategy g i} {sJ sJ' : Strategy g (other i)}
295295
{p : g.Pos}

Pdl/LocalTableau.lean

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1437,7 +1437,7 @@ lemma non_eq_of_ltSequent : lt_Sequent X Y → X ≠ Y := by
14371437
subst X_eq_Y
14381438
absurd lt
14391439
-- This us easy, because DM ordering is irreflexive.
1440-
have := WellFounded.isIrrefl (instWellFoundedRelationSequent.2)
1440+
have := WellFounded.irrefl (instWellFoundedRelationSequent.2)
14411441
apply this.1
14421442

14431443
/-- If `X` is not basic, then for all end nodes `Y` of a
@@ -1451,7 +1451,7 @@ theorem endNodesOf_nonbasic_non_eq {X Y} (lt : LocalTableau X) (X_nonbas : ¬ X.
14511451
-- upstream me / Haitian? ;-)
14521452
lemma IsDershowitzMannaLT.irrefl [Preorder α] [WellFoundedLT α] (X : Multiset α) :
14531453
¬ Multiset.IsDershowitzMannaLT X X := by
1454-
apply (WellFounded.isIrrefl (?_)).1
1454+
apply (WellFounded.irrefl (?_)).1
14551455
exact (@Multiset.instWellFoundedIsDershowitzMannaLT α _ _).2
14561456

14571457
/-- If a sequent is lower according to the DM-ordering, then they are multiset-different.

Pdl/Soundness.lean

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -364,7 +364,7 @@ notation s:arg " <ᶜ " t:arg => before s t
364364

365365
/-- The `<ᶜ` relation is irreflexive. -/
366366
theorem before.irrefl :
367-
IsIrrefl _ (@before X tab) := by
367+
Std.Irrefl (@before X tab) := by
368368
constructor
369369
intro p
370370
simp [before]
@@ -383,7 +383,7 @@ theorem before.trans :
383383

384384
/-- The transitive closure of `<ᶜ` (which in fact is the same as `<ᶜ`) is irreflexive. -/
385385
theorem trans_before.irrefl {X tab} :
386-
IsIrrefl _ (Relation.TransGen (@before X tab)) := by
386+
Std.Irrefl (Relation.TransGen (@before X tab)) := by
387387
rw [Relation.transGen_eq_self before.trans]
388388
exact before.irrefl
389389

@@ -394,14 +394,14 @@ theorem before.wellFounded :
394394

395395
/-- The converse of `<ᶜ` is irreflexive. -/
396396
theorem flip_before.irrefl :
397-
IsIrrefl _ (flip (@before X tab)) := by
397+
Std.Irrefl (flip (@before X tab)) := by
398398
constructor
399399
intro p
400400
simp [flip, before]
401401

402402
/-- The transtive closure of the converse of `<ᶜ` is irreflexive. -/
403403
theorem trans_flip_before.irrefl :
404-
IsIrrefl _ (Relation.TransGen (flip (@before X tab))) := by
404+
Std.Irrefl (Relation.TransGen (flip (@before X tab))) := by
405405
constructor
406406
intro p
407407
rw [Relation.TransGen.flip_iff]

Pdl/TableauPath.lean

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -318,7 +318,7 @@ theorem edge.wellFounded : WellFounded (@edge Hist X tab) := by
318318
rcases this with ⟨nat_wf⟩
319319
convert nat_wf
320320

321-
instance edge.isAsymm : IsAsymm (PathIn tab) edge := by
321+
instance edge.isAsymm : @Std.Asymm (PathIn tab) edge := by
322322
constructor
323323
apply WellFounded.asymmetric edge.wellFounded
324324

@@ -329,7 +329,7 @@ instance : LT (PathIn tab) := ⟨Relation.TransGen edge⟩
329329
instance : LE (PathIn tab) := ⟨Relation.ReflTransGen edge⟩
330330

331331
/-- The "<" in a tableau is antisymmetric. -/
332-
instance edge.TransGen_isAsymm : IsAsymm (PathIn tab) (Relation.TransGen edge) :=
332+
instance edge.TransGen_isAsymm : @Std.Asymm (PathIn tab) (Relation.TransGen edge) :=
333333
⟨WellFounded.asymmetric (WellFounded.transGen wellFounded)⟩
334334

335335
theorem not_path_nil {a : PathIn tab} : ¬(a < PathIn.nil) := by
@@ -1370,7 +1370,7 @@ instance PathIn.instFintype {tab : Tableau Hist X} : Fintype (PathIn tab) := by
13701370

13711371
-- mathlib?
13721372
theorem Finite.wellfounded_of_irrefl_TC {α : Type} [Finite α] (r : α → α → Prop)
1373-
(h : IsIrrefl α (Relation.TransGen r)) : WellFounded r :=
1373+
(h : Std.Irrefl (Relation.TransGen r)) : WellFounded r :=
13741374
let wf := Finite.wellFounded_of_trans_of_irrefl (Relation.TransGen r)
13751375
fun a => acc_transGen_iff.mp <| wf.apply a⟩
13761376

@@ -1417,7 +1417,7 @@ lemma single_of_transgen {α} {r} {a c : α} : Relation.TransGen r a c → ∃ b
14171417
case single b e => use b
14181418
case tail d e ih => assumption
14191419

1420-
instance flipEdge.instIsIrrefl : IsIrrefl (PathIn tab) (Relation.TransGen (flip edge)) := by
1420+
instance flipEdge.instIsIrrefl : @Std.Irrefl (PathIn tab) (Relation.TransGen (flip edge)) := by
14211421
constructor
14221422
intro p p_p
14231423
rw [Relation.transGen_swap] at p_p

docbuild/lake-manifest.json

Lines changed: 15 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -5,10 +5,10 @@
55
"type": "git",
66
"subDir": null,
77
"scope": "leanprover",
8-
"rev": "05bb84181739ecc0897184a3e2906241267bcdfd",
8+
"rev": "4dbbb80a2d54797f61d5a830b6dd82c087b0a7c2",
99
"name": "«doc-gen4»",
1010
"manifestFile": "lake-manifest.json",
11-
"inputRev": "v4.27.0-rc1",
11+
"inputRev": "v4.28.0-rc1",
1212
"inherited": false,
1313
"configFile": "lakefile.lean"},
1414
{"type": "path",
@@ -22,7 +22,7 @@
2222
"type": "git",
2323
"subDir": null,
2424
"scope": "",
25-
"rev": "726b98c53e2da249c1de768fbbbb5e67bc9cef60",
25+
"rev": "28e0856d4424863a85b18f38868c5420c55f9bae",
2626
"name": "Cli",
2727
"manifestFile": "lake-manifest.json",
2828
"inputRev": "main",
@@ -32,7 +32,7 @@
3232
"type": "git",
3333
"subDir": null,
3434
"scope": "",
35-
"rev": "cff8377dbe50aae42cbd04213d5b3dacf742c3ba",
35+
"rev": "8668e1ab7c987fb8ed1349f14c3b7b60bd5f27b6",
3636
"name": "UnicodeBasic",
3737
"manifestFile": "lake-manifest.json",
3838
"inputRev": "main",
@@ -42,7 +42,7 @@
4242
"type": "git",
4343
"subDir": null,
4444
"scope": "",
45-
"rev": "f3872ff0d82a43e2ab57595524df3934210f2bb9",
45+
"rev": "1c5c543d2637aebf90c80aead2d401ae88db13cc",
4646
"name": "BibtexQuery",
4747
"manifestFile": "lake-manifest.json",
4848
"inputRev": "master",
@@ -62,17 +62,17 @@
6262
"type": "git",
6363
"subDir": null,
6464
"scope": "",
65-
"rev": "32d24245c7a12ded17325299fd41d412022cd3fe",
65+
"rev": "5352afccd6866369be9de43f5b7ec47203555f44",
6666
"name": "mathlib",
6767
"manifestFile": "lake-manifest.json",
68-
"inputRev": "v4.27.0-rc1",
68+
"inputRev": "v4.28.0-rc1",
6969
"inherited": true,
7070
"configFile": "lakefile.lean"},
7171
{"url": "https://github.com/leanprover-community/plausible",
7272
"type": "git",
7373
"subDir": null,
7474
"scope": "leanprover-community",
75-
"rev": "8d3713f36dda48467eb61f8c1c4db89c49a6251a",
75+
"rev": "7311586e1a56af887b1081d05e80c11b6c41d212",
7676
"name": "plausible",
7777
"manifestFile": "lake-manifest.json",
7878
"inputRev": "main",
@@ -82,7 +82,7 @@
8282
"type": "git",
8383
"subDir": null,
8484
"scope": "leanprover-community",
85-
"rev": "19e5f5cc9c21199be466ef99489e3acab370f079",
85+
"rev": "5ce7f0a355f522a952a3d678d696bd563bb4fd28",
8686
"name": "LeanSearchClient",
8787
"manifestFile": "lake-manifest.json",
8888
"inputRev": "main",
@@ -92,7 +92,7 @@
9292
"type": "git",
9393
"subDir": null,
9494
"scope": "leanprover-community",
95-
"rev": "4eb26e1a4806b200ddfe5179d0c2a0fae56c54a7",
95+
"rev": "875ad9d88ed684e39c16bdea260e6ecfa15afd60",
9696
"name": "importGraph",
9797
"manifestFile": "lake-manifest.json",
9898
"inputRev": "main",
@@ -102,17 +102,17 @@
102102
"type": "git",
103103
"subDir": null,
104104
"scope": "leanprover-community",
105-
"rev": "ef8377f31b5535430b6753a974d685b0019d0681",
105+
"rev": "6d65c6e0a25b8a52c13c3adeb63ecde3bfbb6294",
106106
"name": "proofwidgets",
107107
"manifestFile": "lake-manifest.json",
108-
"inputRev": "v0.0.84",
108+
"inputRev": "v0.0.86",
109109
"inherited": true,
110110
"configFile": "lakefile.lean"},
111111
{"url": "https://github.com/leanprover-community/aesop",
112112
"type": "git",
113113
"subDir": null,
114114
"scope": "leanprover-community",
115-
"rev": "fb12f5535c80e40119286d9575c9393562252d21",
115+
"rev": "f08e838d4f9aea519f3cde06260cfb686fd4bab0",
116116
"name": "aesop",
117117
"manifestFile": "lake-manifest.json",
118118
"inputRev": "master",
@@ -122,7 +122,7 @@
122122
"type": "git",
123123
"subDir": null,
124124
"scope": "leanprover-community",
125-
"rev": "523ec6fc8062d2f470fdc8de6f822fe89552b5e6",
125+
"rev": "23324752757bf28124a518ec284044c8db79fee5",
126126
"name": "Qq",
127127
"manifestFile": "lake-manifest.json",
128128
"inputRev": "master",
@@ -132,7 +132,7 @@
132132
"type": "git",
133133
"subDir": null,
134134
"scope": "leanprover-community",
135-
"rev": "6254bed25866358ce4f841fa5a13b77de04ffbc8",
135+
"rev": "cabbb5a025bfbbc50af9184ed2dfdde6ea4f53a7",
136136
"name": "batteries",
137137
"manifestFile": "lake-manifest.json",
138138
"inputRev": "main",

docbuild/lakefile.toml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,4 +10,4 @@ path = ".."
1010
[[require]]
1111
scope = "leanprover"
1212
name = "doc-gen4"
13-
rev = "v4.27.0-rc1"
13+
rev = "v4.28.0-rc1"

docbuild/lean-toolchain

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
leanprover/lean4:v4.27.0-rc1
1+
leanprover/lean4:v4.28.0-rc1

lake-manifest.json

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -5,17 +5,17 @@
55
"type": "git",
66
"subDir": null,
77
"scope": "",
8-
"rev": "32d24245c7a12ded17325299fd41d412022cd3fe",
8+
"rev": "5352afccd6866369be9de43f5b7ec47203555f44",
99
"name": "mathlib",
1010
"manifestFile": "lake-manifest.json",
11-
"inputRev": "v4.27.0-rc1",
11+
"inputRev": "v4.28.0-rc1",
1212
"inherited": false,
1313
"configFile": "lakefile.lean"},
1414
{"url": "https://github.com/leanprover-community/plausible",
1515
"type": "git",
1616
"subDir": null,
1717
"scope": "leanprover-community",
18-
"rev": "8d3713f36dda48467eb61f8c1c4db89c49a6251a",
18+
"rev": "7311586e1a56af887b1081d05e80c11b6c41d212",
1919
"name": "plausible",
2020
"manifestFile": "lake-manifest.json",
2121
"inputRev": "main",
@@ -25,7 +25,7 @@
2525
"type": "git",
2626
"subDir": null,
2727
"scope": "leanprover-community",
28-
"rev": "19e5f5cc9c21199be466ef99489e3acab370f079",
28+
"rev": "5ce7f0a355f522a952a3d678d696bd563bb4fd28",
2929
"name": "LeanSearchClient",
3030
"manifestFile": "lake-manifest.json",
3131
"inputRev": "main",
@@ -35,7 +35,7 @@
3535
"type": "git",
3636
"subDir": null,
3737
"scope": "leanprover-community",
38-
"rev": "4eb26e1a4806b200ddfe5179d0c2a0fae56c54a7",
38+
"rev": "875ad9d88ed684e39c16bdea260e6ecfa15afd60",
3939
"name": "importGraph",
4040
"manifestFile": "lake-manifest.json",
4141
"inputRev": "main",
@@ -45,17 +45,17 @@
4545
"type": "git",
4646
"subDir": null,
4747
"scope": "leanprover-community",
48-
"rev": "ef8377f31b5535430b6753a974d685b0019d0681",
48+
"rev": "6d65c6e0a25b8a52c13c3adeb63ecde3bfbb6294",
4949
"name": "proofwidgets",
5050
"manifestFile": "lake-manifest.json",
51-
"inputRev": "v0.0.84",
51+
"inputRev": "v0.0.86",
5252
"inherited": true,
5353
"configFile": "lakefile.lean"},
5454
{"url": "https://github.com/leanprover-community/aesop",
5555
"type": "git",
5656
"subDir": null,
5757
"scope": "leanprover-community",
58-
"rev": "fb12f5535c80e40119286d9575c9393562252d21",
58+
"rev": "f08e838d4f9aea519f3cde06260cfb686fd4bab0",
5959
"name": "aesop",
6060
"manifestFile": "lake-manifest.json",
6161
"inputRev": "master",
@@ -65,7 +65,7 @@
6565
"type": "git",
6666
"subDir": null,
6767
"scope": "leanprover-community",
68-
"rev": "523ec6fc8062d2f470fdc8de6f822fe89552b5e6",
68+
"rev": "23324752757bf28124a518ec284044c8db79fee5",
6969
"name": "Qq",
7070
"manifestFile": "lake-manifest.json",
7171
"inputRev": "master",
@@ -75,7 +75,7 @@
7575
"type": "git",
7676
"subDir": null,
7777
"scope": "leanprover-community",
78-
"rev": "6254bed25866358ce4f841fa5a13b77de04ffbc8",
78+
"rev": "cabbb5a025bfbbc50af9184ed2dfdde6ea4f53a7",
7979
"name": "batteries",
8080
"manifestFile": "lake-manifest.json",
8181
"inputRev": "main",
@@ -85,10 +85,10 @@
8585
"type": "git",
8686
"subDir": null,
8787
"scope": "leanprover",
88-
"rev": "726b98c53e2da249c1de768fbbbb5e67bc9cef60",
88+
"rev": "28e0856d4424863a85b18f38868c5420c55f9bae",
8989
"name": "Cli",
9090
"manifestFile": "lake-manifest.json",
91-
"inputRev": "v4.27.0-rc1",
91+
"inputRev": "v4.28.0-rc1",
9292
"inherited": true,
9393
"configFile": "lakefile.toml"}],
9494
"name": "pdl",

0 commit comments

Comments
 (0)