/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.pl /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox/benchmark/theBenchmark.pl # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Left Termination of the query pattern g(a) w.r.t. the given Prolog program could successfully be proven: (0) Prolog (1) PrologToIRSwTTransformerProof [SOUND, 69 ms] (2) IRSwT (3) IRSwTSimpleDependencyGraphProof [EQUIVALENT, 0 ms] (4) TRUE ---------------------------------------- (0) Obligation: Clauses: g(W) :- ','(eq(X, .(.(a, []), .(.(R, []), []))), ','(eq(Y, .(.(S, .(c, [])), .([], []))), ','(app_1(X, Y, Z), ','(eq(Z, .(U, V)), app_2(U, U, W))))). app_1([], X, X). app_1(.(X, Xs), Ys, .(X, Zs)) :- app_1(Xs, Ys, Zs). app_2([], X, X). app_2(.(X, Xs), Ys, .(X, Zs)) :- app_2(Xs, Ys, Zs). eq(X, X). Query: g(a) ---------------------------------------- (1) PrologToIRSwTTransformerProof (SOUND) Transformed Prolog program to IRSwT according to method in Master Thesis of A. Weinert { "root": 2, "program": { "directives": [], "clauses": [ [ "(g W)", "(',' (eq X (. (. (a) ([])) (. (. R ([])) ([])))) (',' (eq Y (. (. S (. (c) ([]))) (. ([]) ([])))) (',' (app_1 X Y Z) (',' (eq Z (. U V)) (app_2 U U W)))))" ], [ "(app_1 ([]) X X)", null ], [ "(app_1 (. X Xs) Ys (. X Zs))", "(app_1 Xs Ys Zs)" ], [ "(app_2 ([]) X X)", null ], [ "(app_2 (. X Xs) Ys (. X Zs))", "(app_2 Xs Ys Zs)" ], [ "(eq X X)", null ] ] }, "graph": { "nodes": { "type": "Nodes", "590": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "470": { "goal": [{ "clause": 4, "scope": 12, "term": "(app_2 T128 (. T130 (. T131 (. T132 (. T133 T128)))) T129)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "591": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T414 (. T416 (. T417 (. T418 (. T419 (. T420 (. T421 (. T422 (. T423 T414)))))))) T415)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "592": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "593": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T414 (. T416 T440) T415)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "594": { "goal": [ { "clause": 3, "scope": 16, "term": "(app_2 T414 (. T416 T440) T415)" }, { "clause": 4, "scope": 16, "term": "(app_2 T414 (. T416 T440) T415)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "474": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "595": { "goal": [{ "clause": 3, "scope": 16, "term": "(app_2 T414 (. T416 T440) T415)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "475": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "596": { "goal": [{ "clause": 4, "scope": 16, "term": "(app_2 T414 (. T416 T440) T415)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "476": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "597": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "598": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "599": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "19": { "goal": [{ "clause": 0, "scope": 1, "term": "(g T1)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "2": { "goal": [{ "clause": -1, "scope": -1, "term": "(g T1)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "400": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T29 (. T31 T29) T30)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "521": { "goal": [{ "clause": 3, "scope": 13, "term": "(app_2 T183 (. T185 (. T186 (. T187 (. T188 (. T189 T183))))) T184)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "401": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "522": { "goal": [{ "clause": 4, "scope": 13, "term": "(app_2 T183 (. T185 (. T186 (. T187 (. T188 (. T189 T183))))) T184)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "406": { "goal": [ { "clause": 3, "scope": 9, "term": "(app_2 T29 (. T31 T29) T30)" }, { "clause": 4, "scope": 9, "term": "(app_2 T29 (. T31 T29) T30)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "407": { "goal": [{ "clause": 3, "scope": 9, "term": "(app_2 T29 (. T31 T29) T30)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "490": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T183 (. T185 (. T186 (. T187 (. T188 (. T189 T183))))) T184)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "492": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "494": { "goal": [ { "clause": 3, "scope": 13, "term": "(app_2 T183 (. T185 (. T186 (. T187 (. T188 (. T189 T183))))) T184)" }, { "clause": 4, "scope": 13, "term": "(app_2 T183 (. T185 (. T186 (. T187 (. T188 (. T189 T183))))) T184)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "374": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "375": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "376": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "410": { "goal": [{ "clause": 4, "scope": 9, "term": "(app_2 T29 (. T31 T29) T30)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "415": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "416": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "537": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "417": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "538": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "539": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "380": { "goal": [{ "clause": 5, "scope": 7, "term": "(',' (eq T7 (. X20 X21)) (app_2 X20 X20 T8))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X20", "X21" ], "exprvars": [] } }, "260": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (eq X17 (. (. X18 (. (c) ([]))) (. ([]) ([])))) (',' (app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) X17 X19) (',' (eq X19 (. X20 X21)) (app_2 X20 X20 T6))))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X17", "X18", "X19", "X20", "X21" ], "exprvars": [] } }, "381": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T18 T18 T19)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "262": { "goal": [{ "clause": 5, "scope": 3, "term": "(',' (eq X17 (. (. X18 (. (c) ([]))) (. ([]) ([])))) (',' (app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) X17 X19) (',' (eq X19 (. X20 X21)) (app_2 X20 X20 T6))))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X17", "X18", "X19", "X20", "X21" ], "exprvars": [] } }, "383": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "387": { "goal": [ { "clause": 3, "scope": 8, "term": "(app_2 T18 T18 T19)" }, { "clause": 4, "scope": 8, "term": "(app_2 T18 T18 T19)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "300": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (eq T7 (. X20 X21)) (app_2 X20 X20 T8))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X20", "X21" ], "exprvars": [] } }, "421": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T51 (. T53 (. T54 T51)) T52)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "268": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) (. (. X49 (. (c) ([]))) (. ([]) ([]))) X19) (',' (eq X19 (. X20 X21)) (app_2 X20 X20 T6)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X19", "X20", "X21" ], "exprvars": [] } }, "301": { "goal": [ { "clause": 1, "scope": 4, "term": "(app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) (. (. X49 (. (c) ([]))) (. ([]) ([]))) X19)" }, { "clause": 2, "scope": 4, "term": "(app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) (. (. X49 (. (c) ([]))) (. ([]) ([]))) X19)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X19"], "exprvars": [] } }, "422": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "303": { "goal": [{ "clause": 2, "scope": 4, "term": "(app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) (. (. X49 (. (c) ([]))) (. ([]) ([]))) X19)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X19"], "exprvars": [] } }, "428": { "goal": [ { "clause": 3, "scope": 10, "term": "(app_2 T51 (. T53 (. T54 T51)) T52)" }, { "clause": 4, "scope": 10, "term": "(app_2 T51 (. T53 (. T54 T51)) T52)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "429": { "goal": [{ "clause": 3, "scope": 10, "term": "(app_2 T51 (. T53 (. T54 T51)) T52)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "391": { "goal": [{ "clause": 3, "scope": 8, "term": "(app_2 T18 T18 T19)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "392": { "goal": [{ "clause": 4, "scope": 8, "term": "(app_2 T18 T18 T19)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "394": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "397": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "430": { "goal": [{ "clause": 4, "scope": 10, "term": "(app_2 T51 (. T53 (. T54 T51)) T52)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "310": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_1 (. (. X75 ([])) ([])) (. (. X76 (. (c) ([]))) (. ([]) ([]))) X77)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X77"], "exprvars": [] } }, "398": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "312": { "goal": [ { "clause": 1, "scope": 5, "term": "(app_1 (. (. X75 ([])) ([])) (. (. X76 (. (c) ([]))) (. ([]) ([]))) X77)" }, { "clause": 2, "scope": 5, "term": "(app_1 (. (. X75 ([])) ([])) (. (. X76 (. (c) ([]))) (. ([]) ([]))) X77)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X77"], "exprvars": [] } }, "433": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "313": { "goal": [{ "clause": 2, "scope": 5, "term": "(app_1 (. (. X75 ([])) ([])) (. (. X76 (. (c) ([]))) (. ([]) ([]))) X77)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X77"], "exprvars": [] } }, "434": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "435": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "318": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_1 ([]) (. (. X102 (. (c) ([]))) (. ([]) ([]))) X103)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X103"], "exprvars": [] } }, "439": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T84 (. T86 (. T87 (. T88 T84))) T85)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "163": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (eq X15 (. (. (a) ([])) (. (. X16 ([])) ([])))) (',' (eq X17 (. (. X18 (. (c) ([]))) (. ([]) ([])))) (',' (app_1 X15 X17 X19) (',' (eq X19 (. X20 X21)) (app_2 X20 X20 T6)))))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X15", "X16", "X17", "X18", "X19", "X20", "X21" ], "exprvars": [] } }, "440": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "320": { "goal": [ { "clause": 1, "scope": 6, "term": "(app_1 ([]) (. (. X102 (. (c) ([]))) (. ([]) ([]))) X103)" }, { "clause": 2, "scope": 6, "term": "(app_1 ([]) (. (. X102 (. (c) ([]))) (. ([]) ([]))) X103)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X103"], "exprvars": [] } }, "201": { "goal": [{ "clause": 5, "scope": 2, "term": "(',' (eq X15 (. (. (a) ([])) (. (. X16 ([])) ([])))) (',' (eq X17 (. (. X18 (. (c) ([]))) (. ([]) ([])))) (',' (app_1 X15 X17 X19) (',' (eq X19 (. X20 X21)) (app_2 X20 X20 T6)))))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [ "X15", "X16", "X17", "X18", "X19", "X20", "X21" ], "exprvars": [] } }, "322": { "goal": [{ "clause": 1, "scope": 6, "term": "(app_1 ([]) (. (. X102 (. (c) ([]))) (. ([]) ([]))) X103)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X103"], "exprvars": [] } }, "323": { "goal": [{ "clause": 2, "scope": 6, "term": "(app_1 ([]) (. (. X102 (. (c) ([]))) (. ([]) ([]))) X103)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X103"], "exprvars": [] } }, "600": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T470 (. T472 T473) T471)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "601": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "450": { "goal": [ { "clause": 3, "scope": 11, "term": "(app_2 T84 (. T86 (. T87 (. T88 T84))) T85)" }, { "clause": 4, "scope": 11, "term": "(app_2 T84 (. T86 (. T87 (. T88 T84))) T85)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "571": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T249 (. T251 (. T252 (. T253 (. T254 (. T255 (. T256 T249)))))) T250)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "451": { "goal": [{ "clause": 3, "scope": 11, "term": "(app_2 T84 (. T86 (. T87 (. T88 T84))) T85)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "572": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "452": { "goal": [{ "clause": 4, "scope": 11, "term": "(app_2 T84 (. T86 (. T87 (. T88 T84))) T85)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "573": { "goal": [ { "clause": 3, "scope": 14, "term": "(app_2 T249 (. T251 (. T252 (. T253 (. T254 (. T255 (. T256 T249)))))) T250)" }, { "clause": 4, "scope": 14, "term": "(app_2 T249 (. T251 (. T252 (. T253 (. T254 (. T255 (. T256 T249)))))) T250)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "299": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_1 (. (. (a) ([])) (. (. X36 ([])) ([]))) (. (. X49 (. (c) ([]))) (. ([]) ([]))) X19)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": ["X19"], "exprvars": [] } }, "574": { "goal": [{ "clause": 3, "scope": 14, "term": "(app_2 T249 (. T251 (. T252 (. T253 (. T254 (. T255 (. T256 T249)))))) T250)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "575": { "goal": [{ "clause": 4, "scope": 14, "term": "(app_2 T249 (. T251 (. T252 (. T253 (. T254 (. T255 (. T256 T249)))))) T250)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "576": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "456": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "577": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "578": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "458": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "579": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T326 (. T328 (. T329 (. T330 (. T331 (. T332 (. T333 (. T334 T326))))))) T327)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "459": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "580": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "581": { "goal": [ { "clause": 3, "scope": 15, "term": "(app_2 T326 (. T328 (. T329 (. T330 (. T331 (. T332 (. T333 (. T334 T326))))))) T327)" }, { "clause": 4, "scope": 15, "term": "(app_2 T326 (. T328 (. T329 (. T330 (. T331 (. T332 (. T333 (. T334 T326))))))) T327)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "463": { "goal": [{ "clause": -1, "scope": -1, "term": "(app_2 T128 (. T130 (. T131 (. T132 (. T133 T128)))) T129)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "464": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "586": { "goal": [{ "clause": 3, "scope": 15, "term": "(app_2 T326 (. T328 (. T329 (. T330 (. T331 (. T332 (. T333 (. T334 T326))))))) T327)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "587": { "goal": [{ "clause": 4, "scope": 15, "term": "(app_2 T326 (. T328 (. T329 (. T330 (. T331 (. T332 (. T333 (. T334 T326))))))) T327)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "588": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "468": { "goal": [ { "clause": 3, "scope": 12, "term": "(app_2 T128 (. T130 (. T131 (. T132 (. T133 T128)))) T129)" }, { "clause": 4, "scope": 12, "term": "(app_2 T128 (. T130 (. T131 (. T132 (. T133 T128)))) T129)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "589": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "469": { "goal": [{ "clause": 3, "scope": 12, "term": "(app_2 T128 (. T130 (. T131 (. T132 (. T133 T128)))) T129)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } } }, "edges": [ { "from": 2, "to": 19, "label": "CASE" }, { "from": 19, "to": 163, "label": "ONLY EVAL with clause\ng(X14) :- ','(eq(X15, .(.(a, []), .(.(X16, []), []))), ','(eq(X17, .(.(X18, .(c, [])), .([], []))), ','(app_1(X15, X17, X19), ','(eq(X19, .(X20, X21)), app_2(X20, X20, X14))))).\nand substitutionT1 -> T6,\nX14 -> T6,\nT5 -> T6" }, { "from": 163, "to": 201, "label": "CASE" }, { "from": 201, "to": 260, "label": "ONLY EVAL with clause\neq(X34, X34).\nand substitutionX15 -> .(.(a, []), .(.(X36, []), [])),\nX34 -> .(.(a, []), .(.(X36, []), [])),\nX16 -> X36,\nX35 -> .(.(a, []), .(.(X36, []), []))" }, { "from": 260, "to": 262, "label": "CASE" }, { "from": 262, "to": 268, "label": "ONLY EVAL with clause\neq(X47, X47).\nand substitutionX17 -> .(.(X49, .(c, [])), .([], [])),\nX47 -> .(.(X49, .(c, [])), .([], [])),\nX18 -> X49,\nX48 -> .(.(X49, .(c, [])), .([], []))" }, { "from": 268, "to": 299, "label": "SPLIT 1" }, { "from": 268, "to": 300, "label": "SPLIT 2\nreplacements:X19 -> T7,\nT6 -> T8" }, { "from": 299, "to": 301, "label": "CASE" }, { "from": 300, "to": 380, "label": "CASE" }, { "from": 301, "to": 303, "label": "BACKTRACK\nfor clause: app_1([], X, X)because of non-unification" }, { "from": 303, "to": 310, "label": "ONLY EVAL with clause\napp_1(.(X71, X72), X73, .(X71, X74)) :- app_1(X72, X73, X74).\nand substitutionX71 -> .(a, []),\nX36 -> X75,\nX72 -> .(.(X75, []), []),\nX49 -> X76,\nX73 -> .(.(X76, .(c, [])), .([], [])),\nX74 -> X77,\nX19 -> .(.(a, []), X77)" }, { "from": 310, "to": 312, "label": "CASE" }, { "from": 312, "to": 313, "label": "BACKTRACK\nfor clause: app_1([], X, X)because of non-unification" }, { "from": 313, "to": 318, "label": "ONLY EVAL with clause\napp_1(.(X97, X98), X99, .(X97, X100)) :- app_1(X98, X99, X100).\nand substitutionX75 -> X101,\nX97 -> .(X101, []),\nX98 -> [],\nX76 -> X102,\nX99 -> .(.(X102, .(c, [])), .([], [])),\nX100 -> X103,\nX77 -> .(.(X101, []), X103)" }, { "from": 318, "to": 320, "label": "CASE" }, { "from": 320, "to": 322, "label": "PARALLEL" }, { "from": 320, "to": 323, "label": "PARALLEL" }, { "from": 322, "to": 374, "label": "ONLY EVAL with clause\napp_1([], X114, X114).\nand substitutionX102 -> X115,\nX114 -> .(.(X115, .(c, [])), .([], [])),\nX103 -> .(.(X115, .(c, [])), .([], []))" }, { "from": 323, "to": 376, "label": "BACKTRACK\nfor clause: app_1(.(X, Xs), Ys, .(X, Zs)) :- app_1(Xs, Ys, Zs)because of non-unification" }, { "from": 374, "to": 375, "label": "SUCCESS" }, { "from": 380, "to": 381, "label": "EVAL with clause\neq(X124, X124).\nand substitutionT7 -> .(T18, T17),\nX124 -> .(T18, T17),\nX20 -> T18,\nX21 -> T17,\nT15 -> .(T18, T17),\nT16 -> T18,\nT8 -> T19" }, { "from": 380, "to": 383, "label": "EVAL-BACKTRACK" }, { "from": 381, "to": 387, "label": "CASE" }, { "from": 387, "to": 391, "label": "PARALLEL" }, { "from": 387, "to": 392, "label": "PARALLEL" }, { "from": 391, "to": 394, "label": "EVAL with clause\napp_2([], X131, X131).\nand substitutionT18 -> [],\nX131 -> [],\nT19 -> []" }, { "from": 391, "to": 397, "label": "EVAL-BACKTRACK" }, { "from": 392, "to": 400, "label": "EVAL with clause\napp_2(.(X140, X141), X142, .(X140, X143)) :- app_2(X141, X142, X143).\nand substitutionX140 -> T31,\nX141 -> T29,\nT18 -> .(T31, T29),\nX142 -> .(T31, T29),\nX143 -> T30,\nT19 -> .(T31, T30),\nT27 -> T29,\nT28 -> T30,\nT26 -> T31" }, { "from": 392, "to": 401, "label": "EVAL-BACKTRACK" }, { "from": 394, "to": 398, "label": "SUCCESS" }, { "from": 400, "to": 406, "label": "CASE" }, { "from": 406, "to": 407, "label": "PARALLEL" }, { "from": 406, "to": 410, "label": "PARALLEL" }, { "from": 407, "to": 415, "label": "EVAL with clause\napp_2([], X150, X150).\nand substitutionT29 -> [],\nT31 -> T38,\nX150 -> .(T38, []),\nT30 -> .(T38, [])" }, { "from": 407, "to": 416, "label": "EVAL-BACKTRACK" }, { "from": 410, "to": 421, "label": "EVAL with clause\napp_2(.(X159, X160), X161, .(X159, X162)) :- app_2(X160, X161, X162).\nand substitutionX159 -> T54,\nX160 -> T51,\nT29 -> .(T54, T51),\nT31 -> T53,\nX161 -> .(T53, .(T54, T51)),\nX162 -> T52,\nT30 -> .(T54, T52),\nT48 -> T51,\nT50 -> T52,\nT49 -> T53,\nT47 -> T54" }, { "from": 410, "to": 422, "label": "EVAL-BACKTRACK" }, { "from": 415, "to": 417, "label": "SUCCESS" }, { "from": 421, "to": 428, "label": "CASE" }, { "from": 428, "to": 429, "label": "PARALLEL" }, { "from": 428, "to": 430, "label": "PARALLEL" }, { "from": 429, "to": 433, "label": "EVAL with clause\napp_2([], X169, X169).\nand substitutionT51 -> [],\nT53 -> T67,\nT54 -> T68,\nX169 -> .(T67, .(T68, [])),\nT52 -> .(T67, .(T68, []))" }, { "from": 429, "to": 434, "label": "EVAL-BACKTRACK" }, { "from": 430, "to": 439, "label": "EVAL with clause\napp_2(.(X178, X179), X180, .(X178, X181)) :- app_2(X179, X180, X181).\nand substitutionX178 -> T88,\nX179 -> T84,\nT51 -> .(T88, T84),\nT53 -> T86,\nT54 -> T87,\nX180 -> .(T86, .(T87, .(T88, T84))),\nX181 -> T85,\nT52 -> .(T88, T85),\nT80 -> T84,\nT83 -> T85,\nT81 -> T86,\nT82 -> T87,\nT79 -> T88" }, { "from": 430, "to": 440, "label": "EVAL-BACKTRACK" }, { "from": 433, "to": 435, "label": "SUCCESS" }, { "from": 439, "to": 450, "label": "CASE" }, { "from": 450, "to": 451, "label": "PARALLEL" }, { "from": 450, "to": 452, "label": "PARALLEL" }, { "from": 451, "to": 456, "label": "EVAL with clause\napp_2([], X188, X188).\nand substitutionT84 -> [],\nT86 -> T107,\nT87 -> T108,\nT88 -> T109,\nX188 -> .(T107, .(T108, .(T109, []))),\nT85 -> .(T107, .(T108, .(T109, [])))" }, { "from": 451, "to": 458, "label": "EVAL-BACKTRACK" }, { "from": 452, "to": 463, "label": "EVAL with clause\napp_2(.(X197, X198), X199, .(X197, X200)) :- app_2(X198, X199, X200).\nand substitutionX197 -> T133,\nX198 -> T128,\nT84 -> .(T133, T128),\nT86 -> T130,\nT87 -> T131,\nT88 -> T132,\nX199 -> .(T130, .(T131, .(T132, .(T133, T128)))),\nX200 -> T129,\nT85 -> .(T133, T129),\nT123 -> T128,\nT127 -> T129,\nT124 -> T130,\nT125 -> T131,\nT126 -> T132,\nT122 -> T133" }, { "from": 452, "to": 464, "label": "EVAL-BACKTRACK" }, { "from": 456, "to": 459, "label": "SUCCESS" }, { "from": 463, "to": 468, "label": "CASE" }, { "from": 468, "to": 469, "label": "PARALLEL" }, { "from": 468, "to": 470, "label": "PARALLEL" }, { "from": 469, "to": 474, "label": "EVAL with clause\napp_2([], X207, X207).\nand substitutionT128 -> [],\nT130 -> T158,\nT131 -> T159,\nT132 -> T160,\nT133 -> T161,\nX207 -> .(T158, .(T159, .(T160, .(T161, [])))),\nT129 -> .(T158, .(T159, .(T160, .(T161, []))))" }, { "from": 469, "to": 475, "label": "EVAL-BACKTRACK" }, { "from": 470, "to": 490, "label": "EVAL with clause\napp_2(.(X216, X217), X218, .(X216, X219)) :- app_2(X217, X218, X219).\nand substitutionX216 -> T189,\nX217 -> T183,\nT128 -> .(T189, T183),\nT130 -> T185,\nT131 -> T186,\nT132 -> T187,\nT133 -> T188,\nX218 -> .(T185, .(T186, .(T187, .(T188, .(T189, T183))))),\nX219 -> T184,\nT129 -> .(T189, T184),\nT177 -> T183,\nT182 -> T184,\nT178 -> T185,\nT179 -> T186,\nT180 -> T187,\nT181 -> T188,\nT176 -> T189" }, { "from": 470, "to": 492, "label": "EVAL-BACKTRACK" }, { "from": 474, "to": 476, "label": "SUCCESS" }, { "from": 490, "to": 494, "label": "CASE" }, { "from": 494, "to": 521, "label": "PARALLEL" }, { "from": 494, "to": 522, "label": "PARALLEL" }, { "from": 521, "to": 537, "label": "EVAL with clause\napp_2([], X226, X226).\nand substitutionT183 -> [],\nT185 -> T220,\nT186 -> T221,\nT187 -> T222,\nT188 -> T223,\nT189 -> T224,\nX226 -> .(T220, .(T221, .(T222, .(T223, .(T224, []))))),\nT184 -> .(T220, .(T221, .(T222, .(T223, .(T224, [])))))" }, { "from": 521, "to": 538, "label": "EVAL-BACKTRACK" }, { "from": 522, "to": 571, "label": "EVAL with clause\napp_2(.(X235, X236), X237, .(X235, X238)) :- app_2(X236, X237, X238).\nand substitutionX235 -> T256,\nX236 -> T249,\nT183 -> .(T256, T249),\nT185 -> T251,\nT186 -> T252,\nT187 -> T253,\nT188 -> T254,\nT189 -> T255,\nX237 -> .(T251, .(T252, .(T253, .(T254, .(T255, .(T256, T249)))))),\nX238 -> T250,\nT184 -> .(T256, T250),\nT242 -> T249,\nT248 -> T250,\nT243 -> T251,\nT244 -> T252,\nT245 -> T253,\nT246 -> T254,\nT247 -> T255,\nT241 -> T256" }, { "from": 522, "to": 572, "label": "EVAL-BACKTRACK" }, { "from": 537, "to": 539, "label": "SUCCESS" }, { "from": 571, "to": 573, "label": "CASE" }, { "from": 573, "to": 574, "label": "PARALLEL" }, { "from": 573, "to": 575, "label": "PARALLEL" }, { "from": 574, "to": 576, "label": "EVAL with clause\napp_2([], X245, X245).\nand substitutionT249 -> [],\nT251 -> T293,\nT252 -> T294,\nT253 -> T295,\nT254 -> T296,\nT255 -> T297,\nT256 -> T298,\nX245 -> .(T293, .(T294, .(T295, .(T296, .(T297, .(T298, [])))))),\nT250 -> .(T293, .(T294, .(T295, .(T296, .(T297, .(T298, []))))))" }, { "from": 574, "to": 577, "label": "EVAL-BACKTRACK" }, { "from": 575, "to": 579, "label": "EVAL with clause\napp_2(.(X254, X255), X256, .(X254, X257)) :- app_2(X255, X256, X257).\nand substitutionX254 -> T334,\nX255 -> T326,\nT249 -> .(T334, T326),\nT251 -> T328,\nT252 -> T329,\nT253 -> T330,\nT254 -> T331,\nT255 -> T332,\nT256 -> T333,\nX256 -> .(T328, .(T329, .(T330, .(T331, .(T332, .(T333, .(T334, T326))))))),\nX257 -> T327,\nT250 -> .(T334, T327),\nT318 -> T326,\nT325 -> T327,\nT319 -> T328,\nT320 -> T329,\nT321 -> T330,\nT322 -> T331,\nT323 -> T332,\nT324 -> T333,\nT317 -> T334" }, { "from": 575, "to": 580, "label": "EVAL-BACKTRACK" }, { "from": 576, "to": 578, "label": "SUCCESS" }, { "from": 579, "to": 581, "label": "CASE" }, { "from": 581, "to": 586, "label": "PARALLEL" }, { "from": 581, "to": 587, "label": "PARALLEL" }, { "from": 586, "to": 588, "label": "EVAL with clause\napp_2([], X264, X264).\nand substitutionT326 -> [],\nT328 -> T377,\nT329 -> T378,\nT330 -> T379,\nT331 -> T380,\nT332 -> T381,\nT333 -> T382,\nT334 -> T383,\nX264 -> .(T377, .(T378, .(T379, .(T380, .(T381, .(T382, .(T383, []))))))),\nT327 -> .(T377, .(T378, .(T379, .(T380, .(T381, .(T382, .(T383, [])))))))" }, { "from": 586, "to": 589, "label": "EVAL-BACKTRACK" }, { "from": 587, "to": 591, "label": "EVAL with clause\napp_2(.(X273, X274), X275, .(X273, X276)) :- app_2(X274, X275, X276).\nand substitutionX273 -> T423,\nX274 -> T414,\nT326 -> .(T423, T414),\nT328 -> T416,\nT329 -> T417,\nT330 -> T418,\nT331 -> T419,\nT332 -> T420,\nT333 -> T421,\nT334 -> T422,\nX275 -> .(T416, .(T417, .(T418, .(T419, .(T420, .(T421, .(T422, .(T423, T414)))))))),\nX276 -> T415,\nT327 -> .(T423, T415),\nT405 -> T414,\nT413 -> T415,\nT406 -> T416,\nT407 -> T417,\nT408 -> T418,\nT409 -> T419,\nT410 -> T420,\nT411 -> T421,\nT412 -> T422,\nT404 -> T423" }, { "from": 587, "to": 592, "label": "EVAL-BACKTRACK" }, { "from": 588, "to": 590, "label": "SUCCESS" }, { "from": 591, "to": 593, "label": "GENERALIZATION\nT440 <-- .(T417, .(T418, .(T419, .(T420, .(T421, .(T422, .(T423, T414)))))))" }, { "from": 593, "to": 594, "label": "CASE" }, { "from": 594, "to": 595, "label": "PARALLEL" }, { "from": 594, "to": 596, "label": "PARALLEL" }, { "from": 595, "to": 597, "label": "EVAL with clause\napp_2([], X285, X285).\nand substitutionT414 -> [],\nT416 -> T453,\nT440 -> T454,\nX285 -> .(T453, T454),\nT415 -> .(T453, T454)" }, { "from": 595, "to": 598, "label": "EVAL-BACKTRACK" }, { "from": 596, "to": 600, "label": "EVAL with clause\napp_2(.(X294, X295), X296, .(X294, X297)) :- app_2(X295, X296, X297).\nand substitutionX294 -> T465,\nX295 -> T470,\nT414 -> .(T465, T470),\nT416 -> T472,\nT440 -> T473,\nX296 -> .(T472, T473),\nX297 -> T471,\nT415 -> .(T465, T471),\nT466 -> T470,\nT469 -> T471,\nT467 -> T472,\nT468 -> T473" }, { "from": 596, "to": 601, "label": "EVAL-BACKTRACK" }, { "from": 597, "to": 599, "label": "SUCCESS" }, { "from": 600, "to": 593, "label": "INSTANCE with matching:\nT414 -> T470\nT416 -> T472\nT440 -> T473\nT415 -> T471" } ], "type": "Graph" } } ---------------------------------------- (2) Obligation: Rules: f593_out -> f600_out :|: TRUE f600_in -> f593_in :|: TRUE f596_out -> f594_out :|: TRUE f594_in -> f596_in :|: TRUE f595_out -> f594_out :|: TRUE f594_in -> f595_in :|: TRUE f593_in -> f594_in :|: TRUE f594_out -> f593_out :|: TRUE f600_out -> f596_out :|: TRUE f596_in -> f601_in :|: TRUE f601_out -> f596_out :|: TRUE f596_in -> f600_in :|: TRUE f19_out -> f2_out :|: TRUE f2_in -> f19_in :|: TRUE f19_in -> f163_in :|: TRUE f163_out -> f19_out :|: TRUE f201_out -> f163_out :|: TRUE f163_in -> f201_in :|: TRUE f201_in -> f260_in :|: TRUE f260_out -> f201_out :|: TRUE f260_in -> f262_in :|: TRUE f262_out -> f260_out :|: TRUE f262_in -> f268_in :|: TRUE f268_out -> f262_out :|: TRUE f299_out -> f300_in :|: TRUE f268_in -> f299_in :|: TRUE f300_out -> f268_out :|: TRUE f300_in -> f380_in :|: TRUE f380_out -> f300_out :|: TRUE f380_in -> f383_in :|: TRUE f380_in -> f381_in :|: TRUE f383_out -> f380_out :|: TRUE f381_out -> f380_out :|: TRUE f387_out -> f381_out :|: TRUE f381_in -> f387_in :|: TRUE f387_in -> f392_in :|: TRUE f391_out -> f387_out :|: TRUE f392_out -> f387_out :|: TRUE f387_in -> f391_in :|: TRUE f392_in -> f401_in :|: TRUE f392_in -> f400_in :|: TRUE f401_out -> f392_out :|: TRUE f400_out -> f392_out :|: TRUE f400_in -> f406_in :|: TRUE f406_out -> f400_out :|: TRUE f406_in -> f407_in :|: TRUE f406_in -> f410_in :|: TRUE f407_out -> f406_out :|: TRUE f410_out -> f406_out :|: TRUE f421_out -> f410_out :|: TRUE f410_in -> f421_in :|: TRUE f410_in -> f422_in :|: TRUE f422_out -> f410_out :|: TRUE f428_out -> f421_out :|: TRUE f421_in -> f428_in :|: TRUE f429_out -> f428_out :|: TRUE f428_in -> f430_in :|: TRUE f428_in -> f429_in :|: TRUE f430_out -> f428_out :|: TRUE f430_in -> f439_in :|: TRUE f439_out -> f430_out :|: TRUE f430_in -> f440_in :|: TRUE f440_out -> f430_out :|: TRUE f439_in -> f450_in :|: TRUE f450_out -> f439_out :|: TRUE f450_in -> f451_in :|: TRUE f452_out -> f450_out :|: TRUE f450_in -> f452_in :|: TRUE f451_out -> f450_out :|: TRUE f463_out -> f452_out :|: TRUE f452_in -> f464_in :|: TRUE f452_in -> f463_in :|: TRUE f464_out -> f452_out :|: TRUE f463_in -> f468_in :|: TRUE f468_out -> f463_out :|: TRUE f470_out -> f468_out :|: TRUE f468_in -> f470_in :|: TRUE f469_out -> f468_out :|: TRUE f468_in -> f469_in :|: TRUE f492_out -> f470_out :|: TRUE f490_out -> f470_out :|: TRUE f470_in -> f492_in :|: TRUE f470_in -> f490_in :|: TRUE f490_in -> f494_in :|: TRUE f494_out -> f490_out :|: TRUE f494_in -> f522_in :|: TRUE f494_in -> f521_in :|: TRUE f521_out -> f494_out :|: TRUE f522_out -> f494_out :|: TRUE f522_in -> f572_in :|: TRUE f572_out -> f522_out :|: TRUE f571_out -> f522_out :|: TRUE f522_in -> f571_in :|: TRUE f573_out -> f571_out :|: TRUE f571_in -> f573_in :|: TRUE f573_in -> f575_in :|: TRUE f575_out -> f573_out :|: TRUE f574_out -> f573_out :|: TRUE f573_in -> f574_in :|: TRUE f575_in -> f580_in :|: TRUE f579_out -> f575_out :|: TRUE f575_in -> f579_in :|: TRUE f580_out -> f575_out :|: TRUE f581_out -> f579_out :|: TRUE f579_in -> f581_in :|: TRUE f581_in -> f586_in :|: TRUE f581_in -> f587_in :|: TRUE f587_out -> f581_out :|: TRUE f586_out -> f581_out :|: TRUE f591_out -> f587_out :|: TRUE f587_in -> f592_in :|: TRUE f587_in -> f591_in :|: TRUE f592_out -> f587_out :|: TRUE f591_in -> f593_in :|: TRUE f593_out -> f591_out :|: TRUE Start term: f2_in ---------------------------------------- (3) IRSwTSimpleDependencyGraphProof (EQUIVALENT) Constructed simple dependency graph. Simplified to the following IRSwTs: ---------------------------------------- (4) TRUE