[ { "name": "identical-var", "t1": { "tag": "Var", "name": "x" }, "t2": { "tag": "Var", "name": "x" }, "expected": true }, { "name": "identical-lam", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } }, "t2": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } }, "expected": true }, { "name": "renamed-binder", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } }, "t2": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "y" } }, "expected": true }, { "name": "nested-renamed", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "Lam", "param": "y", "body": { "tag": "App", "fun": { "tag": "Var", "name": "x" }, "arg": { "tag": "Var", "name": "y" } } } }, "t2": { "tag": "Lam", "param": "a", "body": { "tag": "Lam", "param": "b", "body": { "tag": "App", "fun": { "tag": "Var", "name": "a" }, "arg": { "tag": "Var", "name": "b" } } } }, "expected": true }, { "name": "shadowing-same", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "y", "body": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "y" } } }, "expected": true }, { "name": "shadowing-diff-binding", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "x", "body": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "x" } } }, "expected": false }, { "name": "free-match", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "y" } } }, "expected": true }, { "name": "free-mismatch", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Var", "name": "x" } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Var", "name": "x" } }, "expected": false }, { "name": "binder-collides-free", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "App", "fun": { "tag": "Var", "name": "x" }, "arg": { "tag": "Var", "name": "y" } } }, "t2": { "tag": "Lam", "param": "y", "body": { "tag": "App", "fun": { "tag": "Var", "name": "y" }, "arg": { "tag": "Var", "name": "y" } } }, "expected": false }, { "name": "binder-collides-free2", "t1": { "tag": "Lam", "param": "y", "body": { "tag": "App", "fun": { "tag": "Var", "name": "y" }, "arg": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "z", "body": { "tag": "App", "fun": { "tag": "Var", "name": "z" }, "arg": { "tag": "Var", "name": "x" } } }, "expected": true }, { "name": "deep-nest", "t1": { "tag": "Lam", "param": "a", "body": { "tag": "Lam", "param": "b", "body": { "tag": "Lam", "param": "c", "body": { "tag": "Lam", "param": "d", "body": { "tag": "App", "fun": { "tag": "Var", "name": "a" }, "arg": { "tag": "Var", "name": "d" } } } } } }, "t2": { "tag": "Lam", "param": "w", "body": { "tag": "Lam", "param": "x", "body": { "tag": "Lam", "param": "y", "body": { "tag": "Lam", "param": "z", "body": { "tag": "App", "fun": { "tag": "Var", "name": "w" }, "arg": { "tag": "Var", "name": "z" } } } } } }, "expected": true }, { "name": "subst-basic", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Var", "name": "y" }, "body": { "tag": "Lam", "param": "z", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "z", "body": { "tag": "Var", "name": "y" } }, "expected": true }, { "name": "subst-capture-delayed", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Var", "name": "z" }, "body": { "tag": "Lam", "param": "z", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "z", "body": { "tag": "Var", "name": "z" } }, "expected": false }, { "name": "subst-capture-correct", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Var", "name": "z" }, "body": { "tag": "Lam", "param": "z", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "w", "body": { "tag": "Var", "name": "z" } }, "expected": true }, { "name": "subst-shadowed", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Var", "name": "q" }, "body": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } }, "expected": true }, { "name": "subst-repeated", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Var", "name": "a" }, "body": { "tag": "Subst", "var": "y", "repl": { "tag": "Var", "name": "b" }, "body": { "tag": "App", "fun": { "tag": "Var", "name": "x" }, "arg": { "tag": "Var", "name": "y" } } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "a" }, "arg": { "tag": "Var", "name": "b" } }, "expected": true }, { "name": "subst-under-binder-shift", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "App", "fun": { "tag": "Var", "name": "w" }, "arg": { "tag": "Var", "name": "v" } }, "body": { "tag": "Lam", "param": "w", "body": { "tag": "Lam", "param": "v", "body": { "tag": "Var", "name": "x" } } } }, "t2": { "tag": "Lam", "param": "a", "body": { "tag": "Lam", "param": "b", "body": { "tag": "App", "fun": { "tag": "Var", "name": "w" }, "arg": { "tag": "Var", "name": "v" } } } }, "expected": true }, { "name": "subst-nested-subst", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Subst", "var": "y", "repl": { "tag": "Var", "name": "k" }, "body": { "tag": "Var", "name": "y" } }, "body": { "tag": "Lam", "param": "k", "body": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Lam", "param": "q", "body": { "tag": "Var", "name": "k" } }, "expected": true }, { "name": "subst-not-equiv", "t1": { "tag": "Subst", "var": "x", "repl": { "tag": "Var", "name": "y" }, "body": { "tag": "Var", "name": "x" } }, "t2": { "tag": "Var", "name": "z" }, "expected": false }, { "name": "eta-ish-not-equiv", "t1": { "tag": "Lam", "param": "x", "body": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Var", "name": "x" } } }, "t2": { "tag": "Var", "name": "f" }, "expected": false }, { "name": "app-order", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "a" }, "arg": { "tag": "Var", "name": "b" } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "b" }, "arg": { "tag": "Var", "name": "a" } }, "expected": false }, { "name": "normalises-equiv", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "x", "body": { "tag": "Var", "name": "x" } }, "arg": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "y" } } }, "t2": { "tag": "Lam", "param": "z", "body": { "tag": "Var", "name": "z" } }, "expected": true }, { "name": "normalises-equiv2", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "x", "body": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "x" } } }, "arg": { "tag": "Var", "name": "f" } }, "t2": { "tag": "Lam", "param": "y", "body": { "tag": "Var", "name": "f" } }, "expected": true }, { "name": "rand-self-0", "t1": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Var", "name": "q" } } } }, "t2": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Var", "name": "q" } } } }, "expected": true }, { "name": "rand-self-1", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "g" } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "g" } } }, "expected": true }, { "name": "rand-self-2", "t1": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v1" }, "arg": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v2" }, "arg": { "tag": "Var", "name": "h" } } } } } } }, "t2": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v1" }, "arg": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v2" }, "arg": { "tag": "Var", "name": "h" } } } } } } }, "expected": true }, { "name": "rand-self-3", "t1": { "tag": "Var", "name": "f" }, "t2": { "tag": "Var", "name": "f" }, "expected": true }, { "name": "rand-self-4", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } } }, "t2": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } } }, "expected": true }, { "name": "rand-self-5", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } } }, "arg": { "tag": "Var", "name": "h" } }, "t2": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } } }, "arg": { "tag": "Var", "name": "h" } }, "expected": true }, { "name": "rand-self-6", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "t2": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "expected": true }, { "name": "rand-self-7", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } } } }, "expected": true }, { "name": "rand-self-8", "t1": { "tag": "Lam", "param": "v2", "body": { "tag": "Subst", "var": "v2", "repl": { "tag": "Var", "name": "g" }, "body": { "tag": "Var", "name": "v2" } } }, "t2": { "tag": "Lam", "param": "v2", "body": { "tag": "Subst", "var": "v2", "repl": { "tag": "Var", "name": "g" }, "body": { "tag": "Var", "name": "v2" } } }, "expected": true }, { "name": "rand-self-9", "t1": { "tag": "Lam", "param": "v7", "body": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v1" } } }, "arg": { "tag": "Var", "name": "v7" } } } }, "t2": { "tag": "Lam", "param": "v7", "body": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v1" } } }, "arg": { "tag": "Var", "name": "v7" } } } }, "expected": true }, { "name": "rand-self-10", "t1": { "tag": "Var", "name": "q" }, "t2": { "tag": "Var", "name": "q" }, "expected": true }, { "name": "rand-self-11", "t1": { "tag": "Lam", "param": "v2", "body": { "tag": "App", "fun": { "tag": "Subst", "var": "v2", "repl": { "tag": "Subst", "var": "v2", "repl": { "tag": "Var", "name": "v2" }, "body": { "tag": "Var", "name": "q" } }, "body": { "tag": "Var", "name": "p" } }, "arg": { "tag": "Var", "name": "v2" } } }, "t2": { "tag": "Lam", "param": "v2", "body": { "tag": "App", "fun": { "tag": "Subst", "var": "v2", "repl": { "tag": "Subst", "var": "v2", "repl": { "tag": "Var", "name": "v2" }, "body": { "tag": "Var", "name": "q" } }, "body": { "tag": "Var", "name": "p" } }, "arg": { "tag": "Var", "name": "v2" } } }, "expected": true }, { "name": "rand-self-12", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } }, "arg": { "tag": "Var", "name": "p" } }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } }, "arg": { "tag": "Var", "name": "p" } }, "expected": true }, { "name": "rand-self-13", "t1": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v3", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "p" } } } } } }, "t2": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v3", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "p" } } } } } }, "expected": true }, { "name": "rand-self-14", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v6" } } } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v6" } } } } }, "expected": true }, { "name": "rand-self-15", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "g" } }, "t2": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "g" } }, "expected": true }, { "name": "rand-self-16", "t1": { "tag": "Subst", "var": "u", "repl": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } }, "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } }, "t2": { "tag": "Subst", "var": "u", "repl": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } }, "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } }, "expected": true }, { "name": "rand-self-17", "t1": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "q" } } } } }, "t2": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "q" } } } } }, "expected": true }, { "name": "rand-self-18", "t1": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "q" } } }, "t2": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "q" } } }, "expected": true }, { "name": "rand-self-19", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "Subst", "var": "v3", "repl": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "h" } }, "body": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v3" }, "arg": { "tag": "Var", "name": "v3" } } } } }, "arg": { "tag": "Lam", "param": "v3", "body": { "tag": "Subst", "var": "v3", "repl": { "tag": "Var", "name": "v3" }, "body": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v3" }, "arg": { "tag": "Var", "name": "v4" } } } } } } }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "Subst", "var": "v3", "repl": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "h" } }, "body": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v3" }, "arg": { "tag": "Var", "name": "v3" } } } } }, "arg": { "tag": "Lam", "param": "v3", "body": { "tag": "Subst", "var": "v3", "repl": { "tag": "Var", "name": "v3" }, "body": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v3" }, "arg": { "tag": "Var", "name": "v4" } } } } } } }, "expected": true }, { "name": "rand-self-20", "t1": { "tag": "Var", "name": "g" }, "t2": { "tag": "Var", "name": "g" }, "expected": true }, { "name": "rand-self-21", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "h" } }, "t2": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "h" } }, "expected": true }, { "name": "rand-self-22", "t1": { "tag": "Var", "name": "g" }, "t2": { "tag": "Var", "name": "g" }, "expected": true }, { "name": "rand-self-23", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "h" } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "h" } } }, "expected": true }, { "name": "rand-self-24", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Var", "name": "q" } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Var", "name": "q" } }, "expected": true }, { "name": "rand-self-25", "t1": { "tag": "Lam", "param": "v2", "body": { "tag": "App", "fun": { "tag": "Subst", "var": "v2", "repl": { "tag": "Var", "name": "f" }, "body": { "tag": "Var", "name": "v2" } }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "v2" }, "arg": { "tag": "Var", "name": "v2" } } } }, "t2": { "tag": "Lam", "param": "v2", "body": { "tag": "App", "fun": { "tag": "Subst", "var": "v2", "repl": { "tag": "Var", "name": "f" }, "body": { "tag": "Var", "name": "v2" } }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "v2" }, "arg": { "tag": "Var", "name": "v2" } } } }, "expected": true }, { "name": "rand-self-26", "t1": { "tag": "Var", "name": "g" }, "t2": { "tag": "Var", "name": "g" }, "expected": true }, { "name": "rand-self-27", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } }, "t2": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } }, "expected": true }, { "name": "rand-self-28", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v3", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v1" } } } } } }, "t2": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v3", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v1" } } } } } }, "expected": true }, { "name": "rand-self-29", "t1": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v4" } } } }, "arg": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v6" } } } } } }, "t2": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v4" } } } }, "arg": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v6" } } } } } }, "expected": true }, { "name": "rand-self-30", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v4" } } }, "arg": { "tag": "App", "fun": { "tag": "Subst", "var": "v4", "repl": { "tag": "Var", "name": "q" }, "body": { "tag": "Var", "name": "v4" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v4" } } } } }, "arg": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Var", "name": "v3" } } }, "arg": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Var", "name": "f" } } }, "arg": { "tag": "Var", "name": "g" } } }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v4" } } }, "arg": { "tag": "App", "fun": { "tag": "Subst", "var": "v4", "repl": { "tag": "Var", "name": "q" }, "body": { "tag": "Var", "name": "v4" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v4" } } } } }, "arg": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Var", "name": "v3" } } }, "arg": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Var", "name": "f" } } }, "arg": { "tag": "Var", "name": "g" } } }, "expected": true }, { "name": "rand-self-31", "t1": { "tag": "Var", "name": "q" }, "t2": { "tag": "Var", "name": "q" }, "expected": true }, { "name": "rand-self-32", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "g" } }, "t2": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "g" } }, "expected": true }, { "name": "rand-self-33", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Var", "name": "q" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } }, "t2": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Var", "name": "q" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } }, "expected": true }, { "name": "rand-self-34", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "q" } }, "t2": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "q" } }, "expected": true }, { "name": "rand-self-35", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "p" } } } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v7" } } } } }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "p" } } } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v7" } } } } }, "expected": true }, { "name": "rand-self-36", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v5" }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v5" } } } } } }, "t2": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v5" }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v5" } } } } } }, "expected": true }, { "name": "rand-self-37", "t1": { "tag": "Var", "name": "q" }, "t2": { "tag": "Var", "name": "q" }, "expected": true }, { "name": "rand-self-38", "t1": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } } }, "t2": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } } }, "expected": true }, { "name": "rand-self-39", "t1": { "tag": "Var", "name": "p" }, "t2": { "tag": "Var", "name": "p" }, "expected": true }, { "name": "rand-renamed-0", "t1": { "tag": "Var", "name": "p" }, "t2": { "tag": "Var", "name": "p" }, "expected": true }, { "name": "rand-renamed-1", "t1": { "tag": "Var", "name": "f" }, "t2": { "tag": "Var", "name": "f" }, "expected": true }, { "name": "rand-renamed-2", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "expected": true }, { "name": "rand-renamed-3", "t1": { "tag": "Lam", "param": "v0", "body": { "tag": "App", "fun": { "tag": "Subst", "var": "v0", "repl": { "tag": "App", "fun": { "tag": "Var", "name": "v0" }, "arg": { "tag": "Var", "name": "v0" } }, "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Var", "name": "v0" } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "App", "fun": { "tag": "Subst", "var": "r2", "repl": { "tag": "App", "fun": { "tag": "Var", "name": "r1" }, "arg": { "tag": "Var", "name": "r1" } }, "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Var", "name": "r1" } } }, "expected": true }, { "name": "rand-renamed-4", "t1": { "tag": "Var", "name": "g" }, "t2": { "tag": "Var", "name": "g" }, "expected": true }, { "name": "rand-renamed-5", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } }, "arg": { "tag": "Var", "name": "q" } }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "arg": { "tag": "Var", "name": "q" } }, "expected": true }, { "name": "rand-renamed-6", "t1": { "tag": "Lam", "param": "v6", "body": { "tag": "Subst", "var": "v6", "repl": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "z" } }, "body": { "tag": "App", "fun": { "tag": "Var", "name": "v6" }, "arg": { "tag": "Var", "name": "h" } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Subst", "var": "r2", "repl": { "tag": "Lam", "param": "r3", "body": { "tag": "Var", "name": "z" } }, "body": { "tag": "App", "fun": { "tag": "Var", "name": "r2" }, "arg": { "tag": "Var", "name": "h" } } } }, "expected": true }, { "name": "rand-renamed-7", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "h" } }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } } } } }, "arg": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "v6" }, "arg": { "tag": "Var", "name": "v6" } } }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } } }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } } } } }, "t2": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "r1", "body": { "tag": "Lam", "param": "r2", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "r3", "body": { "tag": "Var", "name": "h" } }, "arg": { "tag": "Lam", "param": "r4", "body": { "tag": "Var", "name": "r4" } } } } }, "arg": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Lam", "param": "r5", "body": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "r6", "body": { "tag": "Var", "name": "r6" } }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "r5" }, "arg": { "tag": "Var", "name": "r5" } } }, "arg": { "tag": "Lam", "param": "r7", "body": { "tag": "Var", "name": "r7" } } }, "arg": { "tag": "Lam", "param": "r8", "body": { "tag": "Var", "name": "r8" } } } } }, "expected": true }, { "name": "rand-renamed-8", "t1": { "tag": "Var", "name": "h" }, "t2": { "tag": "Var", "name": "h" }, "expected": true }, { "name": "rand-renamed-9", "t1": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Subst", "var": "v4", "repl": { "tag": "Var", "name": "h" }, "body": { "tag": "Var", "name": "v4" } } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Lam", "param": "r2", "body": { "tag": "Lam", "param": "r3", "body": { "tag": "Subst", "var": "r4", "repl": { "tag": "Var", "name": "h" }, "body": { "tag": "Var", "name": "r4" } } } } }, "expected": true }, { "name": "rand-renamed-10", "t1": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v0" } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Lam", "param": "r2", "body": { "tag": "Var", "name": "r1" } } }, "expected": true }, { "name": "rand-renamed-11", "t1": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "v4" } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Lam", "param": "r2", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "r2" } } } }, "expected": true }, { "name": "rand-renamed-12", "t1": { "tag": "Lam", "param": "v0", "body": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v7" } } } } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "Lam", "param": "r2", "body": { "tag": "Lam", "param": "r3", "body": { "tag": "Lam", "param": "r4", "body": { "tag": "Lam", "param": "r5", "body": { "tag": "Var", "name": "r4" } } } } } } }, "expected": true }, { "name": "rand-renamed-13", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "arg": { "tag": "Var", "name": "f" } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "arg": { "tag": "Var", "name": "f" } } }, "expected": true }, { "name": "rand-renamed-14", "t1": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v4" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "v4" }, "arg": { "tag": "Var", "name": "v4" } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "r1" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "r1" }, "arg": { "tag": "Var", "name": "r1" } } } }, "expected": true }, { "name": "rand-renamed-15", "t1": { "tag": "Var", "name": "q" }, "t2": { "tag": "Var", "name": "q" }, "expected": true }, { "name": "rand-renamed-16", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "expected": true }, { "name": "rand-renamed-17", "t1": { "tag": "App", "fun": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "q" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "q" } }, "arg": { "tag": "Lam", "param": "r2", "body": { "tag": "Var", "name": "r2" } } }, "expected": true }, { "name": "rand-renamed-18", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "expected": true }, { "name": "rand-renamed-19", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v3" }, "arg": { "tag": "Var", "name": "v3" } } }, "arg": { "tag": "Lam", "param": "v2", "body": { "tag": "Var", "name": "v2" } } } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "arg": { "tag": "App", "fun": { "tag": "Lam", "param": "r2", "body": { "tag": "App", "fun": { "tag": "Var", "name": "r2" }, "arg": { "tag": "Var", "name": "r2" } } }, "arg": { "tag": "Lam", "param": "r3", "body": { "tag": "Var", "name": "r3" } } } } }, "expected": true }, { "name": "rand-renamed-20", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "expected": true }, { "name": "rand-renamed-21", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "Subst", "var": "v1", "repl": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "v1" }, "arg": { "tag": "Subst", "var": "v1", "repl": { "tag": "Var", "name": "v1" }, "body": { "tag": "Var", "name": "p" } } }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "h" } } }, "body": { "tag": "Var", "name": "v1" } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Subst", "var": "r2", "repl": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "r1" }, "arg": { "tag": "Subst", "var": "r3", "repl": { "tag": "Var", "name": "r1" }, "body": { "tag": "Var", "name": "p" } } }, "arg": { "tag": "Lam", "param": "r4", "body": { "tag": "Var", "name": "h" } } }, "body": { "tag": "Var", "name": "r2" } } }, "expected": true }, { "name": "rand-renamed-22", "t1": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Lam", "param": "r2", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "r3", "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Lam", "param": "r4", "body": { "tag": "Var", "name": "r4" } } } } }, "expected": true }, { "name": "rand-renamed-23", "t1": { "tag": "Subst", "var": "u", "repl": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "h" } } } }, "body": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v6" }, "arg": { "tag": "Var", "name": "v6" } } } }, "t2": { "tag": "Subst", "var": "r1", "repl": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "r2", "body": { "tag": "Lam", "param": "r3", "body": { "tag": "Var", "name": "h" } } } }, "body": { "tag": "Lam", "param": "r4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "r4" }, "arg": { "tag": "Var", "name": "r4" } } } }, "expected": true }, { "name": "rand-renamed-24", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } }, "arg": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "f" } } }, "t2": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } }, "arg": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Lam", "param": "r2", "body": { "tag": "Var", "name": "f" } } }, "expected": true }, { "name": "rand-renamed-25", "t1": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v2", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "v2" }, "arg": { "tag": "Var", "name": "v2" } } } } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Lam", "param": "r2", "body": { "tag": "Lam", "param": "r3", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "r3" }, "arg": { "tag": "Var", "name": "r3" } } } } } }, "expected": true }, { "name": "rand-renamed-26", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "p" } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "p" } }, "expected": true }, { "name": "rand-renamed-27", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "r1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Lam", "param": "r2", "body": { "tag": "Var", "name": "r2" } } } } }, "expected": true }, { "name": "rand-renamed-28", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Var", "name": "p" } }, "arg": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } } }, "arg": { "tag": "Var", "name": "h" } }, "arg": { "tag": "Var", "name": "g" } }, "t2": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "f" }, "arg": { "tag": "Var", "name": "p" } }, "arg": { "tag": "Lam", "param": "r1", "body": { "tag": "Var", "name": "r1" } } }, "arg": { "tag": "Var", "name": "h" } }, "arg": { "tag": "Var", "name": "g" } }, "expected": true }, { "name": "rand-renamed-29", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "h" } } }, "t2": { "tag": "Lam", "param": "r1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "h" } } }, "expected": true }, { "name": "rand-any-0", "t1": { "tag": "Var", "name": "p" }, "t2": { "tag": "Var", "name": "g" }, "expected": null }, { "name": "rand-any-1", "t1": { "tag": "Var", "name": "g" }, "t2": { "tag": "Var", "name": "p" }, "expected": null }, { "name": "rand-any-2", "t1": { "tag": "Var", "name": "q" }, "t2": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "App", "fun": { "tag": "Var", "name": "g" }, "arg": { "tag": "App", "fun": { "tag": "Var", "name": "v7" }, "arg": { "tag": "Var", "name": "v6" } } } } } }, "expected": null }, { "name": "rand-any-3", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Subst", "var": "u", "repl": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "p" } } }, "body": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Lam", "param": "v2", "body": { "tag": "Var", "name": "v2" } } } }, "arg": { "tag": "Var", "name": "q" } }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "f" } } } } } }, "t2": { "tag": "Var", "name": "p" }, "expected": null }, { "name": "rand-any-4", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "arg": { "tag": "Lam", "param": "v3", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "z" } }, "arg": { "tag": "Var", "name": "v3" } } } } }, "t2": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Subst", "var": "v0", "repl": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v0" } }, "body": { "tag": "Subst", "var": "v0", "repl": { "tag": "Var", "name": "q" }, "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "p" } } } } } }, "expected": null }, { "name": "rand-any-5", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } } } }, "arg": { "tag": "Lam", "param": "v3", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v6" } } } } } }, "t2": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v1" } } } } }, "expected": null }, { "name": "rand-any-6", "t1": { "tag": "App", "fun": { "tag": "Var", "name": "p" }, "arg": { "tag": "Var", "name": "f" } }, "t2": { "tag": "Var", "name": "q" }, "expected": null }, { "name": "rand-any-7", "t1": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } } }, "arg": { "tag": "Var", "name": "v1" } }, "arg": { "tag": "App", "fun": { "tag": "Subst", "var": "v1", "repl": { "tag": "Var", "name": "v1" }, "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } } }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "v0" } } } } } }, "t2": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "v4" } }, "expected": null }, { "name": "rand-any-8", "t1": { "tag": "Var", "name": "g" }, "t2": { "tag": "Lam", "param": "v0", "body": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v0" } } } }, "arg": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "p" } } } }, "expected": null }, { "name": "rand-any-9", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "Var", "name": "f" } }, "arg": { "tag": "Subst", "var": "u", "repl": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v6" }, "arg": { "tag": "Var", "name": "v6" } } }, "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } } }, "arg": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } } } } } }, "t2": { "tag": "App", "fun": { "tag": "Var", "name": "h" }, "arg": { "tag": "Var", "name": "g" } }, "expected": null }, { "name": "rand-any-10", "t1": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v2", "body": { "tag": "Var", "name": "v2" } } }, "t2": { "tag": "Var", "name": "p" }, "expected": null }, { "name": "rand-any-11", "t1": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "q" }, "arg": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v5" }, "arg": { "tag": "Var", "name": "v5" } } } } }, "arg": { "tag": "Subst", "var": "u", "repl": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v1", "body": { "tag": "App", "fun": { "tag": "Var", "name": "v4" }, "arg": { "tag": "Var", "name": "v4" } } } }, "body": { "tag": "Lam", "param": "v7", "body": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Var", "name": "v7" }, "arg": { "tag": "Var", "name": "v7" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } } } } }, "t2": { "tag": "Lam", "param": "v4", "body": { "tag": "Lam", "param": "v0", "body": { "tag": "Var", "name": "v4" } } }, "expected": null }, { "name": "rand-any-12", "t1": { "tag": "Lam", "param": "v6", "body": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v2", "body": { "tag": "Var", "name": "v2" } } } }, "t2": { "tag": "App", "fun": { "tag": "App", "fun": { "tag": "Lam", "param": "v6", "body": { "tag": "App", "fun": { "tag": "Lam", "param": "v1", "body": { "tag": "Var", "name": "v1" } }, "arg": { "tag": "Subst", "var": "v6", "repl": { "tag": "Var", "name": "p" }, "body": { "tag": "Var", "name": "z" } } } }, "arg": { "tag": "Lam", "param": "v4", "body": { "tag": "Var", "name": "q" } } }, "arg": { "tag": "Var", "name": "q" } }, "expected": null }, { "name": "rand-any-13", "t1": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } }, "t2": { "tag": "Lam", "param": "v2", "body": { "tag": "Var", "name": "v2" } }, "expected": null }, { "name": "rand-any-14", "t1": { "tag": "Var", "name": "f" }, "t2": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "v3" } }, "expected": null }, { "name": "rand-any-15", "t1": { "tag": "Lam", "param": "v3", "body": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "q" } } }, "t2": { "tag": "Var", "name": "p" }, "expected": null }, { "name": "rand-any-16", "t1": { "tag": "Var", "name": "p" }, "t2": { "tag": "App", "fun": { "tag": "Lam", "param": "v3", "body": { "tag": "Var", "name": "h" } }, "arg": { "tag": "Lam", "param": "v7", "body": { "tag": "Var", "name": "v7" } } }, "expected": null }, { "name": "rand-any-17", "t1": { "tag": "Var", "name": "q" }, "t2": { "tag": "Var", "name": "h" }, "expected": null }, { "name": "rand-any-18", "t1": { "tag": "Lam", "param": "v2", "body": { "tag": "Lam", "param": "v2", "body": { "tag": "Var", "name": "g" } } }, "t2": { "tag": "Var", "name": "h" }, "expected": null }, { "name": "rand-any-19", "t1": { "tag": "Var", "name": "p" }, "t2": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Lam", "param": "v5", "body": { "tag": "Var", "name": "v5" } } } }, "expected": null } ]