sneeker/lambda-sub
1
30 Fork 3
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

add(named): the paper measure with machine checked counterexamples to its invariants (M5 metatheory)

Browse Source
This commit is contained in:
milner committed 2026-09-23 01:30:00 +02:00
1 parent 6235dee2ee
commit 0daa85236c
34 files changed
+4067 -2568
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

graphs/reduction.dot
+16 -16
View File
@@ -1,20 +1,20 @@
digraph reduction_dup {
rankdir=LR;
bgcolor="white";
node [fontname=Inter, fontsize=10];
edge [fontname=Inter, fontsize=9, color="#333333"];
graph [labelloc=t, fontcolor="#333333", label="(lambda x. x x) y reduction graph"];
n0 [label="(lambda x. x x) y", shape=box, style="filled", fillcolor="#f5f5f5", color="#333333", fontcolor="#333333"];
n1 [label="(x x)[x/y]", shape=box, style="filled", fillcolor="#f5f5f5", color="#333333", fontcolor="#333333"];
n2 [label="(y x)[x/y]", shape=box, style="filled", fillcolor="#f5f5f5", color="#333333", fontcolor="#333333"];
n2b [label="(x y)[x/y]", shape=box, style="filled", fillcolor="#f5f5f5", color="#333333", fontcolor="#333333"];
n3 [label="(y y)[x/y]", shape=box, style="filled", fillcolor="#f5f5f5", color="#333333", fontcolor="#333333"];
nf [label="y y (normal form)", shape=doublecircle, style=filled, fillcolor="#d9ead3", color="#38761d", fontcolor="#333333"];
n0 -> n1 [label="B", color="#990000"];
n1 -> n2 [label="R", color="#674ea7"];
n1 -> n2b [label="R", color="#674ea7"];
n2 -> n3 [label="R", color="#674ea7"];
n2b -> n3 [label="R", color="#674ea7"];
n3 -> nf [label="Gc", color="#38761d"];
bgcolor="#ffffff";
node [fontname=Inter, fontsize=10, fontcolor="#000000"];
edge [fontname=Inter, fontsize=9, color="#000000", fontcolor="#000000"];
graph [labelloc=t, fontcolor="#000000", label="(lambda x. x x) y reduction graph"];
n0 [label="(lambda x. x x) y", shape=box, style="filled", fillcolor="#ffffff", color="#000000", fontcolor="#000000"];
n1 [label="(x x)[x/y]", shape=box, style="filled", fillcolor="#ffffff", color="#000000", fontcolor="#000000"];
n2 [label="(y x)[x/y]", shape=box, style="filled", fillcolor="#ffffff", color="#000000", fontcolor="#000000"];
n2b [label="(x y)[x/y]", shape=box, style="filled", fillcolor="#ffffff", color="#000000", fontcolor="#000000"];
n3 [label="(y y)[x/y]", shape=box, style="filled", fillcolor="#ffffff", color="#000000", fontcolor="#000000"];
nf [label="y y (normal form)", shape=doublecircle, style=filled, fillcolor="#ffffff", color="#000000", fontcolor="#000000"];
n0 -> n1 [label="B", color="#000000"];
n1 -> n2 [label="R", color="#000000"];
n1 -> n2b [label="R", color="#000000"];
n2 -> n3 [label="R", color="#000000"];
n2b -> n3 [label="R", color="#000000"];
n3 -> nf [label="Gc", color="#000000"];
{rank=same; n2; n2b;}
}