Skip to content

Rice's theorem #57

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 16 commits into
base: main
Choose a base branch
from
Open

Rice's theorem #57

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
0fb6da6
reduction system attribute
Jul 22, 2025
62b1776
evaluation results
Jul 22, 2025
86c8407
rice's theorem
Sep 5, 2025
7df1910
documentation
Sep 5, 2025
5b2ba41
Added Boole directory
barrettcw Sep 5, 2025
33c03a9
Fix CLL exchange, add HasSize, add cut'
fmontesi Sep 3, 2025
05ae340
Bisimulation -> IsBisimulation and lots of grinding
fmontesi Sep 8, 2025
0ca4868
Better support for dot-notation in IsBisimulation
fmontesi Sep 8, 2025
9de7e5f
reduction system attribute
Jul 22, 2025
9625db3
evaluation results
Jul 22, 2025
f63529b
rice's theorem
Sep 5, 2025
99b4d19
documentation
Sep 5, 2025
2a2f54b
Merge branch 'rice-theorem' of https://github.com/thomaskwaring/cslib…
Sep 8, 2025
58f5f24
fix imports, build
Sep 8, 2025
acb0a01
linting
Sep 8, 2025
faf31f8
spaces after transitions
Sep 10, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion Cslib/Foundations/Data/Relation.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ universe u v
section Relation

/-- The relation `r` 'up to' the relation `s`. -/
def Relation.upTo (r s : α → α → Prop) : α → α → Prop := Relation.Comp s (Relation.Comp r s)
def Relation.UpTo (r s : α → α → Prop) : α → α → Prop := Relation.Comp s (Relation.Comp r s)

/-- A relation has the diamond property when all reductions with a common origin are joinable -/
abbrev Diamond (R : α → α → Prop) := ∀ {A B C : α}, R A B → R A C → (∃ D, R B D ∧ R C D)
Expand Down
Loading