/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 f(g,g) w.r.t. the given Prolog program could successfully be proven: (0) Prolog (1) PrologToIRSwTTransformerProof [SOUND, 78 ms] (2) TRUE ---------------------------------------- (0) Obligation: Clauses: f(K, L) :- l1(K, L, 0, 0). l1(K, L, I, J) :- ','(<(I, K), l1body(K, L, I, J)). l1(K, L, I, J) :- ','(>=(I, K), l2(K, L, I, J)). l1body(K, L, I, J) :- ','(is(I1, +(I, 1)), ','(=:=(mod(I1, 2), 1), l1(K, L, I1, J))). l1body(K, L, I, J) :- ','(is(I1, +(I, 1)), ','(=\=(mod(I1, 2), 1), l2(K, L, I1, J))). l2(K, L, I, J) :- ','(<(J, L), l2body(K, L, I, J)). l2(K, L, I, J) :- >=(J, L). l2body(K, L, I, J) :- ','(is(J1, +(J, 1)), ','(=:=(mod(J1, 2), 1), l2(K, L, I, J1))). l2body(K, L, I, J) :- ','(is(J1, +(J, 1)), ','(=\=(mod(J1, 2), 1), l1(K, L, I, J1))). Query: f(g,g) ---------------------------------------- (1) PrologToIRSwTTransformerProof (SOUND) Transformed Prolog program to IRSwT according to method in Master Thesis of A. Weinert { "root": 2, "program": { "directives": [], "clauses": [ [ "(f K L)", "(l1 K L (0) (0))" ], [ "(l1 K L I J)", "(',' (< I K) (l1body K L I J))" ], [ "(l1 K L I J)", "(',' (>= I K) (l2 K L I J))" ], [ "(l1body K L I J)", "(',' (is I1 (+ I (1))) (',' (=:= (mod I1 (2)) (1)) (l1 K L I1 J)))" ], [ "(l1body K L I J)", "(',' (is I1 (+ I (1))) (',' (=\\= (mod I1 (2)) (1)) (l2 K L I1 J)))" ], [ "(l2 K L I J)", "(',' (< J L) (l2body K L I J))" ], [ "(l2 K L I J)", "(>= J L)" ], [ "(l2body K L I J)", "(',' (is J1 (+ J (1))) (',' (=:= (mod J1 (2)) (1)) (l2 K L I J1)))" ], [ "(l2body K L I J)", "(',' (is J1 (+ J (1))) (',' (=\\= (mod J1 (2)) (1)) (l1 K L I J1)))" ] ] }, "graph": { "nodes": { "4370": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (=:= (mod T100 (2)) (1)) (l2 T98 T99 (0) T100))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T100", "T99", "T98" ], "free": ["X176"], "exprvars": [ "T86", "T74", "T100", "T99", "T87", "T98" ] } }, "4332": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T69", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T69", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T67", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T69", "T68", "T67" ], "free": ["X112"], "exprvars": [ "T69", "T67", "T21" ] } }, "4333": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (>= (0) T74) (l2 T74 T75 (0) (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T74", "T75" ], "free": [], "exprvars": [] } }, "type": "Nodes", "4408": { "goal": [{ "clause": -1, "scope": -1, "term": "(>= (0) T140)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": ["T140"], "free": [], "exprvars": [ "T74", "T139" ] } }, "1216": { "goal": [{ "clause": 4, "scope": 3, "term": "(l1body T21 T22 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }] }, "ground": [ "T22", "T21" ], "free": [], "exprvars": ["T21"] } }, "4409": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "1215": { "goal": [{ "clause": 3, "scope": 3, "term": "(l1body T21 T22 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }] }, "ground": [ "T22", "T21" ], "free": [], "exprvars": ["T21"] } }, "1210": { "goal": [ { "clause": 3, "scope": 3, "term": "(l1body T21 T22 (0) (0))" }, { "clause": 4, "scope": 3, "term": "(l1body T21 T22 (0) (0))" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }] }, "ground": [ "T22", "T21" ], "free": [], "exprvars": ["T21"] } }, "4004": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (=\\= (mod T69 (2)) (1)) (l2 T67 T68 T69 (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T69", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T67", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T69", "T68", "T67" ], "free": ["X112"], "exprvars": [ "T69", "T67", "T21" ] } }, "4367": { "goal": [{ "clause": 7, "scope": 6, "term": "(l2body T86 T87 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T86", "T87" ], "free": [], "exprvars": [ "T86", "T74", "T87" ] } }, "4368": { "goal": [{ "clause": 8, "scope": 6, "term": "(l2body T86 T87 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T86", "T87" ], "free": [], "exprvars": [ "T86", "T74", "T87" ] } }, "4369": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (is X176 (+ (0) (1))) (',' (=:= (mod X176 (2)) (1)) (l2 T98 T99 (0) X176)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T98", "T99" ], "free": ["X176"], "exprvars": [ "T86", "T74", "T99", "T87", "T98" ] } }, "4402": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (is X226 (+ (0) (1))) (',' (=\\= (mod X226 (2)) (1)) (l1 T132 T133 (0) X226)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T133", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T132", "T133" ], "free": ["X226"], "exprvars": [ "T86", "T74", "T133", "T132", "T87" ] } }, "4403": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (=\\= (mod T134 (2)) (1)) (l1 T132 T133 (0) T134))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T134", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T133", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T133", "T132", "T134" ], "free": ["X226"], "exprvars": [ "T86", "T74", "T133", "T132", "T134", "T87" ] } }, "10": { "goal": [{ "clause": -1, "scope": -1, "term": "(l1 T9 T10 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T9", "T10" ], "free": [], "exprvars": [] } }, "4407": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T134", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T134", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T133", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T133", "T132", "T134" ], "free": ["X226"], "exprvars": [ "T86", "T74", "T133", "T132", "T134", "T87" ] } }, "11": { "goal": [ { "clause": 1, "scope": 2, "term": "(l1 T9 T10 (0) (0))" }, { "clause": 2, "scope": 2, "term": "(l1 T9 T10 (0) (0))" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T9", "T10" ], "free": [], "exprvars": [] } }, "12": { "goal": [{ "clause": 1, "scope": 2, "term": "(l1 T9 T10 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T9", "T10" ], "free": [], "exprvars": [] } }, "13": { "goal": [{ "clause": 2, "scope": 2, "term": "(l1 T9 T10 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T9", "T10" ], "free": [], "exprvars": [] } }, "4385": { "goal": [{ "clause": -1, "scope": -1, "term": "(l2 T98 T99 (0) T100)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T100", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T100", "T99", "T98" ], "free": ["X176"], "exprvars": [ "T86", "T74", "T100", "T99", "T87", "T98" ] } }, "4343": { "goal": [{ "clause": -1, "scope": -1, "term": "(l2 T74 T75 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }] }, "ground": [ "T75", "T74" ], "free": [], "exprvars": ["T74"] } }, "4387": { "goal": [ { "clause": 5, "scope": 7, "term": "(l2 T98 T99 (0) T100)" }, { "clause": 6, "scope": 7, "term": "(l2 T98 T99 (0) T100)" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T100", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T100", "T99", "T98" ], "free": [], "exprvars": [ "T86", "T74", "T100", "T99", "T87", "T98" ] } }, "1348": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (is X62 (+ (0) (1))) (',' (=:= (mod X62 (2)) (1)) (l1 T33 T34 X62 (0))))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T33", "T34" ], "free": ["X62"], "exprvars": [ "T33", "T21" ] } }, "2": { "goal": [{ "clause": -1, "scope": -1, "term": "(f T1 T2)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T1", "T2" ], "free": [], "exprvars": [] } }, "4": { "goal": [{ "clause": 0, "scope": 1, "term": "(f T1 T2)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T1", "T2" ], "free": [], "exprvars": [] } }, "4334": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "4415": { "goal": [{ "clause": -1, "scope": -1, "term": "(true)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "name": "T140", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": ["T140"], "free": [], "exprvars": [ "T74", "T140", "T139" ] } }, "4416": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T140", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": ">" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": ["T140"], "free": [], "exprvars": [ "T74", "T140", "T139" ] } }, "4417": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "name": "T140", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [], "free": [], "exprvars": [ "T74", "T140", "T139" ] } }, "4392": { "goal": [{ "clause": 6, "scope": 7, "term": "(l2 T98 T99 (0) T100)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T100", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T100", "T99", "T98" ], "free": [], "exprvars": [ "T86", "T74", "T100", "T99", "T87", "T98" ] } }, "23": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (< (0) T21) (l1body T21 T22 (0) (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [ "T21", "T22" ], "free": [], "exprvars": [] } }, "24": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "4350": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (< (0) T87) (l2body T86 T87 (0) (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T86", "T87" ], "free": [], "exprvars": [ "T86", "T74" ] } }, "4394": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (< T118 T117) (l2body T116 T117 (0) T118))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T100", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T87", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T87", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T116", "T117", "T118" ], "free": [], "exprvars": [ "T86", "T74", "T100", "T116", "T117", "T99", "T87", "T98", "T118" ] } }, "4351": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [] }, "ground": [], "free": [], "exprvars": [] } }, "4395": { "goal": [{ "clause": -1, "scope": -1, "term": "(>= T127 T126)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T100", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T87", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T87", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T126", "T127" ], "free": [], "exprvars": [ "T126", "T86", "T125", "T74", "T100", "T127", "T99", "T87", "T98" ] } }, "4391": { "goal": [{ "clause": 5, "scope": 7, "term": "(l2 T98 T99 (0) T100)" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T100", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T100", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T99", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T100", "T99", "T98" ], "free": [], "exprvars": [ "T86", "T74", "T100", "T99", "T87", "T98" ] } }, "2246": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (=:= (mod T35 (2)) (1)) (l1 T33 T34 T35 (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T35", "T34", "T33" ], "free": ["X62"], "exprvars": [ "T35", "T33", "T21" ] } }, "4345": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": ">" }] }, "ground": [ "T75", "T74" ], "free": [], "exprvars": ["T74"] } }, "4347": { "goal": [ { "clause": 5, "scope": 5, "term": "(l2 T74 T75 (0) (0))" }, { "clause": 6, "scope": 5, "term": "(l2 T74 T75 (0) (0))" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }] }, "ground": [ "T75", "T74" ], "free": [], "exprvars": ["T74"] } }, "4348": { "goal": [{ "clause": 5, "scope": 5, "term": "(l2 T74 T75 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }] }, "ground": [ "T75", "T74" ], "free": [], "exprvars": ["T74"] } }, "4349": { "goal": [{ "clause": 6, "scope": 5, "term": "(l2 T74 T75 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }] }, "ground": [ "T75", "T74" ], "free": [], "exprvars": ["T74"] } }, "4364": { "goal": [{ "clause": -1, "scope": -1, "term": "(l2body T86 T87 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T86", "T87" ], "free": [], "exprvars": [ "T86", "T74", "T87" ] } }, "4365": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": ">=" } ] }, "ground": [ "T86", "T87" ], "free": [], "exprvars": [ "T86", "T74", "T87" ] } }, "4003": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (is X112 (+ (0) (1))) (',' (=\\= (mod X112 (2)) (1)) (l2 T67 T68 X112 (0))))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T67", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T67", "T68" ], "free": ["X112"], "exprvars": [ "T67", "T21" ] } }, "4366": { "goal": [ { "clause": 7, "scope": 6, "term": "(l2body T86 T87 (0) (0))" }, { "clause": 8, "scope": 6, "term": "(l2body T86 T87 (0) (0))" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T87", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T74", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "0" }, "operation": "<=" } ] }, "ground": [ "T86", "T87" ], "free": [], "exprvars": [ "T86", "T74", "T87" ] } }, "3305": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (< T53 T51) (l1body T51 T52 T53 (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T35", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T21", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T21", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T51", "T52", "T53" ], "free": [], "exprvars": [ "T53", "T35", "T51", "T33", "T21" ] } }, "3304": { "goal": [{ "clause": 2, "scope": 4, "term": "(l1 T33 T34 T35 (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T35", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T35", "T34", "T33" ], "free": [], "exprvars": [ "T35", "T33", "T21" ] } }, "3303": { "goal": [{ "clause": 1, "scope": 4, "term": "(l1 T33 T34 T35 (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T35", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T35", "T34", "T33" ], "free": [], "exprvars": [ "T35", "T33", "T21" ] } }, "3302": { "goal": [ { "clause": 1, "scope": 4, "term": "(l1 T33 T34 T35 (0))" }, { "clause": 2, "scope": 4, "term": "(l1 T33 T34 T35 (0))" } ], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T35", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T35", "T34", "T33" ], "free": [], "exprvars": [ "T35", "T33", "T21" ] } }, "3301": { "goal": [{ "clause": -1, "scope": -1, "term": "(l1 T33 T34 T35 (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T35", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T35", "T34", "T33" ], "free": ["X62"], "exprvars": [ "T35", "T33", "T21" ] } }, "3863": { "goal": [{ "clause": -1, "scope": -1, "term": "(',' (>= T62 T60) (l2 T60 T61 T62 (0)))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [ { "lhs": { "name": "T35", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "arguments": [ { "name": "T35", "type": "PlainIntegerVariable" }, { "type": "PlainIntegerConstant", "value": "2" } ], "type": "PlainIntegerOperation", "operation": "mod" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "type": "PlainIntegerRelation", "rhs": { "arguments": [ { "type": "PlainIntegerConstant", "value": "0" }, { "type": "PlainIntegerConstant", "value": "1" } ], "type": "PlainIntegerOperation", "operation": "+" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "1" }, "type": "PlainIntegerRelation", "rhs": { "type": "PlainIntegerConstant", "value": "1" }, "operation": "=" }, { "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T33", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T21", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }, { "lhs": { "name": "T21", "type": "PlainIntegerVariable" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" } ] }, "ground": [ "T60", "T61", "T62" ], "free": [], "exprvars": [ "T35", "T62", "T33", "T60", "T21" ] } }, "1209": { "goal": [], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": ">=" }] }, "ground": [ "T22", "T21" ], "free": [], "exprvars": ["T21"] } }, "1208": { "goal": [{ "clause": -1, "scope": -1, "term": "(l1body T21 T22 (0) (0))" }], "kb": { "nonunifying": [], "intvars": {}, "arithmetic": { "type": "PlainIntegerRelationState", "relations": [{ "lhs": { "type": "PlainIntegerConstant", "value": "0" }, "type": "PlainIntegerRelation", "rhs": { "name": "T21", "type": "PlainIntegerVariable" }, "operation": "<" }] }, "ground": [ "T22", "T21" ], "free": [], "exprvars": ["T21"] } } }, "edges": [ { "from": 2, "to": 4, "label": "CASE" }, { "from": 4, "to": 10, "label": "ONLY EVAL with clause\nf(X9, X10) :- l1(X9, X10, 0, 0).\nand substitutionT1 -> T9,\nX9 -> T9,\nT2 -> T10,\nX10 -> T10" }, { "from": 10, "to": 11, "label": "CASE" }, { "from": 11, "to": 12, "label": "PARALLEL" }, { "from": 11, "to": 13, "label": "PARALLEL" }, { "from": 12, "to": 23, "label": "ONLY EVAL with clause\nl1(X31, X32, X33, X34) :- ','(<(X33, X31), l1body(X31, X32, X33, X34)).\nand substitutionT9 -> T21,\nX31 -> T21,\nT10 -> T22,\nX32 -> T22,\nX33 -> 0,\nX34 -> 0" }, { "from": 13, "to": 4333, "label": "ONLY EVAL with clause\nl1(X121, X122, X123, X124) :- ','(>=(X123, X121), l2(X121, X122, X123, X124)).\nand substitutionT9 -> T74,\nX121 -> T74,\nT10 -> T75,\nX122 -> T75,\nX123 -> 0,\nX124 -> 0" }, { "from": 23, "to": 24, "label": "IS ERROR" }, { "from": 23, "to": 1208, "label": "ARITHCOMP SUCCESS" }, { "from": 23, "to": 1209, "label": "ARITHCOMP FAIL" }, { "from": 1208, "to": 1210, "label": "CASE" }, { "from": 1210, "to": 1215, "label": "PARALLEL" }, { "from": 1210, "to": 1216, "label": "PARALLEL" }, { "from": 1215, "to": 1348, "label": "ONLY EVAL with clause\nl1body(X58, X59, X60, X61) :- ','(is(X62, +(X60, 1)), ','(=:=(mod(X62, 2), 1), l1(X58, X59, X62, X61))).\nand substitutionT21 -> T33,\nX58 -> T33,\nT22 -> T34,\nX59 -> T34,\nX60 -> 0,\nX61 -> 0" }, { "from": 1216, "to": 4003, "label": "ONLY EVAL with clause\nl1body(X108, X109, X110, X111) :- ','(is(X112, +(X110, 1)), ','(=\\=(mod(X112, 2), 1), l2(X108, X109, X112, X111))).\nand substitutionT21 -> T67,\nX108 -> T67,\nT22 -> T68,\nX109 -> T68,\nX110 -> 0,\nX111 -> 0" }, { "from": 1348, "to": 2246, "label": "\nX62 -> T35" }, { "from": 2246, "to": 3301, "label": "ARITHCOMP SUCCESS" }, { "from": 3301, "to": 3302, "label": "CASE" }, { "from": 3302, "to": 3303, "label": "PARALLEL" }, { "from": 3302, "to": 3304, "label": "PARALLEL" }, { "from": 3303, "to": 3305, "label": "ONLY EVAL with clause\nl1(X83, X84, X85, X86) :- ','(<(X85, X83), l1body(X83, X84, X85, X86)).\nand substitutionT33 -> T51,\nX83 -> T51,\nT34 -> T52,\nX84 -> T52,\nT35 -> T53,\nX85 -> T53,\nX86 -> 0" }, { "from": 3304, "to": 3863, "label": "ONLY EVAL with clause\nl1(X95, X96, X97, X98) :- ','(>=(X97, X95), l2(X95, X96, X97, X98)).\nand substitutionT33 -> T60,\nX95 -> T60,\nT34 -> T61,\nX96 -> T61,\nT35 -> T62,\nX97 -> T62,\nX98 -> 0" }, { "from": 4003, "to": 4004, "label": "\nX112 -> T69" }, { "from": 4004, "to": 4332, "label": "ARITHCOMP FAIL" }, { "from": 4333, "to": 4334, "label": "IS ERROR" }, { "from": 4333, "to": 4343, "label": "ARITHCOMP SUCCESS" }, { "from": 4333, "to": 4345, "label": "ARITHCOMP FAIL" }, { "from": 4343, "to": 4347, "label": "CASE" }, { "from": 4347, "to": 4348, "label": "PARALLEL" }, { "from": 4347, "to": 4349, "label": "PARALLEL" }, { "from": 4348, "to": 4350, "label": "ONLY EVAL with clause\nl2(X145, X146, X147, X148) :- ','(<(X148, X146), l2body(X145, X146, X147, X148)).\nand substitutionT74 -> T86,\nX145 -> T86,\nT75 -> T87,\nX146 -> T87,\nX147 -> 0,\nX148 -> 0" }, { "from": 4349, "to": 4408, "label": "ONLY EVAL with clause\nl2(X235, X236, X237, X238) :- >=(X238, X236).\nand substitutionT74 -> T139,\nX235 -> T139,\nT75 -> T140,\nX236 -> T140,\nX237 -> 0,\nX238 -> 0" }, { "from": 4350, "to": 4351, "label": "IS ERROR" }, { "from": 4350, "to": 4364, "label": "ARITHCOMP SUCCESS" }, { "from": 4350, "to": 4365, "label": "ARITHCOMP FAIL" }, { "from": 4364, "to": 4366, "label": "CASE" }, { "from": 4366, "to": 4367, "label": "PARALLEL" }, { "from": 4366, "to": 4368, "label": "PARALLEL" }, { "from": 4367, "to": 4369, "label": "ONLY EVAL with clause\nl2body(X172, X173, X174, X175) :- ','(is(X176, +(X175, 1)), ','(=:=(mod(X176, 2), 1), l2(X172, X173, X174, X176))).\nand substitutionT86 -> T98,\nX172 -> T98,\nT87 -> T99,\nX173 -> T99,\nX174 -> 0,\nX175 -> 0" }, { "from": 4368, "to": 4402, "label": "ONLY EVAL with clause\nl2body(X222, X223, X224, X225) :- ','(is(X226, +(X225, 1)), ','(=\\=(mod(X226, 2), 1), l1(X222, X223, X224, X226))).\nand substitutionT86 -> T132,\nX222 -> T132,\nT87 -> T133,\nX223 -> T133,\nX224 -> 0,\nX225 -> 0" }, { "from": 4369, "to": 4370, "label": "\nX176 -> T100" }, { "from": 4370, "to": 4385, "label": "ARITHCOMP SUCCESS" }, { "from": 4385, "to": 4387, "label": "CASE" }, { "from": 4387, "to": 4391, "label": "PARALLEL" }, { "from": 4387, "to": 4392, "label": "PARALLEL" }, { "from": 4391, "to": 4394, "label": "ONLY EVAL with clause\nl2(X197, X198, X199, X200) :- ','(<(X200, X198), l2body(X197, X198, X199, X200)).\nand substitutionT98 -> T116,\nX197 -> T116,\nT99 -> T117,\nX198 -> T117,\nX199 -> 0,\nT100 -> T118,\nX200 -> T118" }, { "from": 4392, "to": 4395, "label": "ONLY EVAL with clause\nl2(X209, X210, X211, X212) :- >=(X212, X210).\nand substitutionT98 -> T125,\nX209 -> T125,\nT99 -> T126,\nX210 -> T126,\nX211 -> 0,\nT100 -> T127,\nX212 -> T127" }, { "from": 4402, "to": 4403, "label": "\nX226 -> T134" }, { "from": 4403, "to": 4407, "label": "ARITHCOMP FAIL" }, { "from": 4408, "to": 4409, "label": "IS ERROR" }, { "from": 4408, "to": 4415, "label": "ARITHCOMP SUCCESS" }, { "from": 4408, "to": 4416, "label": "ARITHCOMP FAIL" }, { "from": 4415, "to": 4417, "label": "SUCCESS" } ], "type": "Graph" } } ---------------------------------------- (2) TRUE