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:
sneeker committed 2026-09-23 01:30:00 +02:00
1 parent 847bdd9e6a
commit 7e4a3687ef
34 files changed
+4067 -2568
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

graphs/reduction.svg
+36 -36
View File
@@ -4,90 +4,90 @@
<!-- Generated by graphviz version 2.42.4 (0)
-->
<!-- Title: reduction_dup Pages: 1 -->
<svg width="580pt" height="154pt"
viewBox="0.00 0.00 580.38 154.38" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 150.38)">
<svg width="601pt" height="160pt"
viewBox="0.00 0.00 601.26 160.26" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 156.26)">
<title>reduction_dup</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-150.38 576.38,-150.38 576.38,4 -4,4"/>
<text text-anchor="middle" x="286.19" y="-131.18" font-family="Times,serif" font-size="14.00" fill="#333333">(lambda x. x x) y reduction graph</text>
<polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-156.26 597.26,-156.26 597.26,4 -4,4"/>
<text text-anchor="middle" x="296.63" y="-137.06" font-family="Times,serif" font-size="14.00" fill="#000000">(lambda x. x x) y reduction graph</text>
<!-- n0 -->
<g id="node1" class="node">
<title>n0</title>
<polygon fill="#f5f5f5" stroke="#333333" points="94,-79.69 0,-79.69 0,-43.69 94,-43.69 94,-79.69"/>
<text text-anchor="middle" x="47" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">(lambda x. x x) y</text>
<polygon fill="#ffffff" stroke="#000000" points="100,-82.63 0,-82.63 0,-46.63 100,-46.63 100,-82.63"/>
<text text-anchor="middle" x="50" y="-62.13" font-family="Inter" font-size="10.00" fill="#000000">(lambda x. x x) y</text>
</g>
<!-- n1 -->
<g id="node2" class="node">
<title>n1</title>
<polygon fill="#f5f5f5" stroke="#333333" points="196,-79.69 137,-79.69 137,-43.69 196,-43.69 196,-79.69"/>
<text text-anchor="middle" x="166.5" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">(x x)[x/y]</text>
<polygon fill="#ffffff" stroke="#000000" points="205,-82.63 143,-82.63 143,-46.63 205,-46.63 205,-82.63"/>
<text text-anchor="middle" x="174" y="-62.13" font-family="Inter" font-size="10.00" fill="#000000">(x x)[x/y]</text>
</g>
<!-- n0&#45;&gt;n1 -->
<g id="edge1" class="edge">
<title>n0&#45;&gt;n1</title>
<path fill="none" stroke="#990000" d="M94.1,-61.69C104.9,-61.69 116.3,-61.69 126.75,-61.69"/>
<polygon fill="#990000" stroke="#990000" points="126.81,-65.19 136.81,-61.69 126.81,-58.19 126.81,-65.19"/>
<text text-anchor="middle" x="115.5" y="-64.49" font-family="Inter" font-size="9.00">B</text>
<path fill="none" stroke="#000000" d="M100.27,-64.63C111.08,-64.63 122.41,-64.63 132.81,-64.63"/>
<polygon fill="#000000" stroke="#000000" points="132.86,-68.13 142.86,-64.63 132.86,-61.13 132.86,-68.13"/>
<text text-anchor="middle" x="121.5" y="-67.43" font-family="Inter" font-size="9.00" fill="#000000">B</text>
</g>
<!-- n2 -->
<g id="node3" class="node">
<title>n2</title>
<polygon fill="#f5f5f5" stroke="#333333" points="298,-107.69 239,-107.69 239,-71.69 298,-71.69 298,-107.69"/>
<text text-anchor="middle" x="268.5" y="-87.19" font-family="Inter" font-size="10.00" fill="#333333">(y x)[x/y]</text>
<polygon fill="#ffffff" stroke="#000000" points="310,-110.63 248,-110.63 248,-74.63 310,-74.63 310,-110.63"/>
<text text-anchor="middle" x="279" y="-90.13" font-family="Inter" font-size="10.00" fill="#000000">(y x)[x/y]</text>
</g>
<!-- n1&#45;&gt;n2 -->
<g id="edge2" class="edge">
<title>n1&#45;&gt;n2</title>
<path fill="none" stroke="#674ea7" d="M196.16,-69.71C206.41,-72.58 218.13,-75.87 229.08,-78.93"/>
<polygon fill="#674ea7" stroke="#674ea7" points="228.27,-82.34 238.84,-81.66 230.15,-75.6 228.27,-82.34"/>
<text text-anchor="middle" x="217.5" y="-78.49" font-family="Inter" font-size="9.00">R</text>
<path fill="none" stroke="#000000" d="M205.07,-72.81C215.34,-75.6 227,-78.77 237.94,-81.74"/>
<polygon fill="#000000" stroke="#000000" points="237.15,-85.15 247.72,-84.4 238.98,-78.4 237.15,-85.15"/>
<text text-anchor="middle" x="226.5" y="-81.43" font-family="Inter" font-size="9.00" fill="#000000">R</text>
</g>
<!-- n2b -->
<g id="node4" class="node">
<title>n2b</title>
<polygon fill="#f5f5f5" stroke="#333333" points="298,-53.69 239,-53.69 239,-17.69 298,-17.69 298,-53.69"/>
<text text-anchor="middle" x="268.5" y="-33.19" font-family="Inter" font-size="10.00" fill="#333333">(x y)[x/y]</text>
<polygon fill="#ffffff" stroke="#000000" points="310,-56.63 248,-56.63 248,-20.63 310,-20.63 310,-56.63"/>
<text text-anchor="middle" x="279" y="-36.13" font-family="Inter" font-size="10.00" fill="#000000">(x y)[x/y]</text>
</g>
<!-- n1&#45;&gt;n2b -->
<g id="edge3" class="edge">
<title>n1&#45;&gt;n2b</title>
<path fill="none" stroke="#674ea7" d="M196.16,-54.24C206.41,-51.57 218.13,-48.52 229.08,-45.68"/>
<polygon fill="#674ea7" stroke="#674ea7" points="230.04,-49.04 238.84,-43.14 228.28,-42.27 230.04,-49.04"/>
<text text-anchor="middle" x="217.5" y="-51.49" font-family="Inter" font-size="9.00">R</text>
<path fill="none" stroke="#000000" d="M205.07,-57.04C215.34,-54.45 227,-51.51 237.94,-48.75"/>
<polygon fill="#000000" stroke="#000000" points="238.88,-52.12 247.72,-46.28 237.16,-45.33 238.88,-52.12"/>
<text text-anchor="middle" x="226.5" y="-54.43" font-family="Inter" font-size="9.00" fill="#000000">R</text>
</g>
<!-- n3 -->
<g id="node5" class="node">
<title>n3</title>
<polygon fill="#f5f5f5" stroke="#333333" points="400,-79.69 341,-79.69 341,-43.69 400,-43.69 400,-79.69"/>
<text text-anchor="middle" x="370.5" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">(y y)[x/y]</text>
<polygon fill="#ffffff" stroke="#000000" points="415,-82.63 353,-82.63 353,-46.63 415,-46.63 415,-82.63"/>
<text text-anchor="middle" x="384" y="-62.13" font-family="Inter" font-size="10.00" fill="#000000">(y y)[x/y]</text>
</g>
<!-- n2&#45;&gt;n3 -->
<g id="edge4" class="edge">
<title>n2&#45;&gt;n3</title>
<path fill="none" stroke="#674ea7" d="M298.16,-81.67C308.41,-78.79 320.13,-75.51 331.08,-72.45"/>
<polygon fill="#674ea7" stroke="#674ea7" points="332.15,-75.78 340.84,-69.71 330.27,-69.04 332.15,-75.78"/>
<text text-anchor="middle" x="319.5" y="-78.49" font-family="Inter" font-size="9.00">R</text>
<path fill="none" stroke="#000000" d="M310.07,-84.46C320.34,-81.67 332,-78.5 342.94,-75.52"/>
<polygon fill="#000000" stroke="#000000" points="343.98,-78.87 352.72,-72.86 342.15,-72.11 343.98,-78.87"/>
<text text-anchor="middle" x="331.5" y="-81.43" font-family="Inter" font-size="9.00" fill="#000000">R</text>
</g>
<!-- n2b&#45;&gt;n3 -->
<g id="edge5" class="edge">
<title>n2b&#45;&gt;n3</title>
<path fill="none" stroke="#674ea7" d="M298.16,-43.14C308.41,-45.8 320.13,-48.85 331.08,-51.7"/>
<polygon fill="#674ea7" stroke="#674ea7" points="330.28,-55.11 340.84,-54.24 332.04,-48.33 330.28,-55.11"/>
<text text-anchor="middle" x="319.5" y="-51.49" font-family="Inter" font-size="9.00">R</text>
<path fill="none" stroke="#000000" d="M310.07,-46.22C320.34,-48.82 332,-51.76 342.94,-54.52"/>
<polygon fill="#000000" stroke="#000000" points="342.16,-57.93 352.72,-56.99 343.88,-51.15 342.16,-57.93"/>
<text text-anchor="middle" x="331.5" y="-54.43" font-family="Inter" font-size="9.00" fill="#000000">R</text>
</g>
<!-- nf -->
<g id="node6" class="node">
<title>nf</title>
<ellipse fill="#d9ead3" stroke="#38761d" cx="510.69" cy="-61.69" rx="57.87" ry="57.87"/>
<ellipse fill="none" stroke="#38761d" cx="510.69" cy="-61.69" rx="61.88" ry="61.88"/>
<text text-anchor="middle" x="510.69" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">y y (normal form)</text>
<ellipse fill="#ffffff" stroke="#000000" cx="528.63" cy="-64.63" rx="60.76" ry="60.76"/>
<ellipse fill="none" stroke="#000000" cx="528.63" cy="-64.63" rx="64.76" ry="64.76"/>
<text text-anchor="middle" x="528.63" y="-62.13" font-family="Inter" font-size="10.00" fill="#000000">y y (normal form)</text>
</g>
<!-- n3&#45;&gt;nf -->
<g id="edge6" class="edge">
<title>n3&#45;&gt;nf</title>
<path fill="none" stroke="#38761d" d="M400.13,-61.69C411.41,-61.69 424.91,-61.69 438.51,-61.69"/>
<polygon fill="#38761d" stroke="#38761d" points="438.9,-65.19 448.9,-61.69 438.9,-58.19 438.9,-65.19"/>
<text text-anchor="middle" x="424.5" y="-64.49" font-family="Inter" font-size="9.00">Gc</text>
<path fill="none" stroke="#000000" d="M415.25,-64.63C426.59,-64.63 440.03,-64.63 453.6,-64.63"/>
<polygon fill="#000000" stroke="#000000" points="453.97,-68.13 463.97,-64.63 453.97,-61.13 453.97,-68.13"/>
<text text-anchor="middle" x="439.5" y="-67.43" font-family="Inter" font-size="9.00" fill="#000000">Gc</text>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 4.8 KiB

After

Width:  |  Height:  |  Size: 4.8 KiB