/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.pl /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.pl # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Left Termination of the query pattern main(g) w.r.t. the given Prolog program could successfully be proven: (0) Prolog (1) PrologToIRSwTTransformerProof [SOUND, 8 ms] (2) TRUE ---------------------------------------- (0) Obligation: Clauses: main(N) :- ','(>=(N, 0), isOdd(N)). isOdd(1). isOdd(N) :- ','(>(N, 1), ','(is(N1, -(N, 1)), isEven(N1))). isEven(0). isEven(N) :- ','(>(N, 1), ','(is(N1, -(N, 1)), isOdd(N1))). Query: main(g) ---------------------------------------- (1) PrologToIRSwTTransformerProof (SOUND) Transformed Prolog program to IRSwT according to method in Master Thesis of A. Weinert { "root": 3, "program": { "directives": [], "clauses": [ [ "(main N)", "(',' (>= N (0)) (isOdd N))" ], [ "(isOdd (1))", null ], [ "(isOdd N)", "(',' (> N (1)) (',' (is N1 (- N (1))) (isEven N1)))" ], [ "(isEven (0))", null ], [ "(isEven N)", "(',' (> N (1)) (',' (is N1 (- N (1))) (isOdd N1)))" ] ] }, "graph": { "nodes": { "1909": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": ">=" } ] }, "ground": ["T7"], "free": ["X8"], "exprvars": [ "T4", "T7" ] } }, "1908": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (is X8 (- T7 (1))) (isEven X8))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": ["T7"], "free": ["X8"], "exprvars": [ "T4", "T7" ] } }, "1891": { "goal": [{ "clause": 2, "scope": 2, "term": "(isOdd T4)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }] }, "ground": ["T4"], "free": [], "exprvars": ["T4"] } }, "1890": { "goal": [{ "clause": 1, "scope": 2, "term": "(isOdd T4)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }] }, "ground": ["T4"], "free": [], "exprvars": ["T4"] } }, "type": "Nodes", "1888": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": ">" }] }, "ground": ["T4"], "free": [], "exprvars": ["T4"] } }, "1910": { "goal": [{ "clause": -1, "scope": -1, "term": "(isEven T8)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": [ "T7", "T8" ], "free": ["X8"], "exprvars": [ "T4", "T7", "T8" ] } }, "1887": { "goal": [{ "clause": -1, "scope": -1, "term": "(isOdd T4)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }] }, "ground": ["T4"], "free": [], "exprvars": ["T4"] } }, "3": { "goal": [{ "clause": -1, "scope": -1, "term": "(main T1)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": ["T1"], "free": [], "exprvars": [] } }, "1895": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (> T7 (1)) (',' (is X8 (- T7 (1))) (isEven X8)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": ["T7"], "free": ["X8"], "exprvars": [ "T4", "T7" ] } }, "5": { "goal": [{ "clause": 0, "scope": 1, "term": "(main T1)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": ["T1"], "free": [], "exprvars": [] } }, "1894": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": [], "free": [], "exprvars": ["T4"] } }, "1893": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }] }, "ground": [], "free": [], "exprvars": ["T4"] } }, "7": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (>= T4 (0)) (isOdd T4))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": ["T4"], "free": [], "exprvars": [] } }, "1892": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": [], "free": [], "exprvars": ["T4"] } }, "1918": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (> T11 (1)) (',' (is X13 (- T11 (1))) (isOdd X13)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T4", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T4", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": ["T11"], "free": ["X13"], "exprvars": [ "T4", "T7", "T11", "T8" ] } }, "9": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "1917": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T4", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T4", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": [], "free": [], "exprvars": [ "T4", "T7", "T8" ] } }, "1916": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": [], "free": [], "exprvars": [ "T4", "T7", "T8" ] } }, "1915": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T4", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T4", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": [], "free": [], "exprvars": [ "T4", "T7", "T8" ] } }, "1914": { "goal": [{ "clause": 4, "scope": 3, "term": "(isEven T8)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": ["T8"], "free": [], "exprvars": [ "T4", "T7", "T8" ] } }, "1913": { "goal": [{ "clause": 3, "scope": 3, "term": "(isEven T8)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": ["T8"], "free": [], "exprvars": [ "T4", "T7", "T8" ] } }, "1912": { "goal": [ { "clause": 3, "scope": 3, "term": "(isEven T8)" }, { "clause": 4, "scope": 3, "term": "(isEven T8)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T8", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "name": "T7", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "-" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "name": "T7", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }, { "lhs": { "name": "T7", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" } ] }, "ground": ["T8"], "free": [], "exprvars": [ "T4", "T7", "T8" ] } }, "1889": { "goal": [ { "clause": 1, "scope": 2, "term": "(isOdd T4)" }, { "clause": 2, "scope": 2, "term": "(isOdd T4)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T4", "type": "PlainIntegerVariable" }, "operation": "<=" }] }, "ground": ["T4"], "free": [], "exprvars": ["T4"] } } }, "edges": [ { "from": 3, "to": 5, "label": "CASE" }, { "from": 5, "to": 7, "label": "ONLY EVAL with clause\nmain(X3) :- ','(>=(X3, 0), isOdd(X3)).\nand substitutionT1 -> T4,\nX3 -> T4" }, { "from": 7, "to": 9, "label": "IS ERROR" }, { "from": 7, "to": 1887, "label": "ARITHCOMP SUCCESS" }, { "from": 7, "to": 1888, "label": "ARITHCOMP FAIL" }, { "from": 1887, "to": 1889, "label": "CASE" }, { "from": 1889, "to": 1890, "label": "PARALLEL" }, { "from": 1889, "to": 1891, "label": "PARALLEL" }, { "from": 1890, "to": 1892, "label": "EVAL with clause\nisOdd(1).\nand substitutionT4 -> 1" }, { "from": 1890, "to": 1893, "label": "EVAL-BACKTRACK" }, { "from": 1891, "to": 1895, "label": "ONLY EVAL with clause\nisOdd(X7) :- ','(>(X7, 1), ','(is(X8, -(X7, 1)), isEven(X8))).\nand substitutionT4 -> T7,\nX7 -> T7" }, { "from": 1892, "to": 1894, "label": "SUCCESS" }, { "from": 1895, "to": 1908, "label": "ARITHCOMP SUCCESS" }, { "from": 1895, "to": 1909, "label": "ARITHCOMP FAIL" }, { "from": 1908, "to": 1910, "label": "\nX8 -> T8" }, { "from": 1910, "to": 1912, "label": "CASE" }, { "from": 1912, "to": 1913, "label": "PARALLEL" }, { "from": 1912, "to": 1914, "label": "PARALLEL" }, { "from": 1913, "to": 1915, "label": "EVAL with clause\nisEven(0).\nand substitutionT8 -> 0" }, { "from": 1913, "to": 1916, "label": "EVAL-BACKTRACK" }, { "from": 1914, "to": 1918, "label": "ONLY EVAL with clause\nisEven(X12) :- ','(>(X12, 1), ','(is(X13, -(X12, 1)), isOdd(X13))).\nand substitutionT8 -> T11,\nX12 -> T11" }, { "from": 1915, "to": 1917, "label": "SUCCESS" } ], "type": "Graph" } } ---------------------------------------- (2) TRUE