Solving ../../benchmarks/smtlib/true/isaplanner_prop21.smt2... Inference procedure has parameters: Ice fuel: 200 Timeout: Some(60.) (sec) Teacher_type: Checks all clauses every time Approximation method: remove every clause that can be safely removed Learning problem is: env: { nat -> {s, z} } definition: { (plus, F: { plus(n, z, n) <= True plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) } eq_nat(_eaa, _faa) <= plus(_caa, _daa, _eaa) /\ plus(_caa, _daa, _faa) ) (leq, P: { leq(z, s(nn2)) <= True leq(z, z) <= True leq(s(nn1), s(nn2)) <= leq(nn1, nn2) leq(nn1, nn2) <= leq(s(nn1), s(nn2)) False <= leq(s(nn1), z) } ) } properties: { leq(n, _gaa) <= plus(n, m, _gaa) } over-approximation: {plus} under-approximation: {leq} Clause system for inference is: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Solving took 0.095720 seconds. Yes: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= leq(x_0_0, x_2_0) plus(s(x_0_0), z, s(x_2_0)) <= leq(x_0_0, x_2_0) plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| ------------------- STEPS: ------------------------------------------- Step 0, which took 0.006397 s (model generation: 0.006139, model checking: 0.000258): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { } Current best model: |_ name: None leq -> [ leq : { } ] ; plus -> [ plus : { } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : Yes: { n -> z } leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : No: () plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : No: () ------------------------------------------- Step 1, which took 0.006078 s (model generation: 0.006021, model checking: 0.000057): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { plus(z, z, z) <= True } Current best model: |_ name: None leq -> [ leq : { } ] ; plus -> [ plus : { plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : Yes: { n -> s(_xiye_0) } leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : Yes: { _gaa -> z ; m -> z ; n -> z } plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : Yes: { _baa -> z ; mm -> z ; n -> z } ------------------------------------------- Step 2, which took 0.009492 s (model generation: 0.009392, model checking: 0.000100): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { leq(z, z) <= True plus(s(z), z, s(z)) <= True plus(z, s(z), s(z)) <= True plus(z, z, z) <= True } Current best model: |_ name: None leq -> [ leq : { leq(z, z) <= True } ] ; plus -> [ plus : { plus(s(x_0_0), z, s(x_2_0)) <= True plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : No: () leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : Yes: { nn1 -> z ; nn2 -> z } leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : Yes: { _gaa -> s(_jjye_0) ; m -> s(_kjye_0) ; n -> z } plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : Yes: { _baa -> s(_mjye_0) ; mm -> z ; n -> s(_ojye_0) } ------------------------------------------- Step 3, which took 0.013433 s (model generation: 0.013377, model checking: 0.000056): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { leq(s(z), s(z)) <= True leq(z, s(z)) <= True leq(z, z) <= True plus(s(z), s(z), s(s(z))) <= True plus(s(z), z, s(z)) <= True plus(z, s(z), s(z)) <= True plus(z, z, z) <= True } Current best model: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= True leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= True plus(s(x_0_0), z, s(x_2_0)) <= True plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : No: () leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : Yes: { nn1 -> s(_pjye_0) ; nn2 -> z } False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : No: () plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : No: () ------------------------------------------- Step 4, which took 0.010681 s (model generation: 0.010629, model checking: 0.000052): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { leq(s(z), s(z)) <= True leq(z, s(z)) <= True leq(z, z) <= True plus(s(z), s(z), s(s(z))) <= True plus(s(z), z, s(z)) <= True plus(z, s(z), s(z)) <= True plus(z, z, z) <= True leq(s(z), z) <= leq(s(s(z)), s(z)) } Current best model: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= True leq(s(x_0_0), z) <= True leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= True plus(s(x_0_0), z, s(x_2_0)) <= True plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : No: () leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : Yes: { } leq(n, _gaa) <= plus(n, m, _gaa) : No: () plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : No: () ------------------------------------------- Step 5, which took 0.008597 s (model generation: 0.008449, model checking: 0.000148): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { leq(s(z), s(z)) <= True leq(z, s(z)) <= True leq(z, z) <= True plus(s(z), s(z), s(s(z))) <= True plus(s(z), z, s(z)) <= True plus(z, s(z), s(z)) <= True plus(z, z, z) <= True False <= leq(s(s(z)), s(z)) False <= leq(s(z), z) } Current best model: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= True plus(s(x_0_0), z, s(x_2_0)) <= True plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : No: () leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : Yes: { _gaa -> s(z) ; m -> z ; n -> s(s(_jkye_0)) } plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : No: () ------------------------------------------- Step 6, which took 0.008563 s (model generation: 0.008439, model checking: 0.000124): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { leq(s(z), s(z)) <= True leq(z, s(z)) <= True leq(z, z) <= True plus(s(z), s(z), s(s(z))) <= True plus(s(z), z, s(z)) <= True plus(z, s(z), s(z)) <= True plus(z, z, z) <= True False <= leq(s(s(z)), s(z)) False <= leq(s(z), z) False <= plus(s(s(z)), z, s(z)) } Current best model: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= True plus(s(x_0_0), z, s(x_2_0)) <= leq(x_0_0, x_2_0) plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : No: () leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : Yes: { _gaa -> s(z) ; m -> s(_xkye_0) ; n -> s(s(_flye_0)) } plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : No: () ------------------------------------------- Step 7, which took 0.012082 s (model generation: 0.011301, model checking: 0.000781): Clauses: { plus(n, z, n) <= True -> 0 leq(s(nn1), s(nn2)) <= leq(nn1, nn2) -> 0 leq(nn1, nn2) <= leq(s(nn1), s(nn2)) -> 0 False <= leq(s(nn1), z) -> 0 leq(n, _gaa) <= plus(n, m, _gaa) -> 0 plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) -> 0 } Accumulated learning constraints: { leq(s(z), s(z)) <= True leq(z, s(z)) <= True leq(z, z) <= True plus(s(z), s(z), s(s(z))) <= True plus(s(z), z, s(z)) <= True plus(z, s(z), s(z)) <= True plus(z, z, z) <= True False <= leq(s(s(z)), s(z)) False <= leq(s(z), z) False <= plus(s(s(z)), s(z), s(z)) False <= plus(s(s(z)), z, s(z)) } Current best model: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= leq(x_0_0, x_1_0) plus(s(x_0_0), z, s(x_2_0)) <= leq(x_0_0, x_2_0) plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _| Answer of teacher: plus(n, z, n) <= True : No: () leq(s(nn1), s(nn2)) <= leq(nn1, nn2) : No: () leq(nn1, nn2) <= leq(s(nn1), s(nn2)) : No: () False <= leq(s(nn1), z) : No: () leq(n, _gaa) <= plus(n, m, _gaa) : Yes: { _gaa -> s(z) ; m -> s(s(z)) ; n -> s(s(z)) } plus(n, s(mm), s(_baa)) <= plus(n, mm, _baa) : Yes: { _baa -> s(s(z)) ; mm -> z ; n -> s(s(z)) } Total time: 0.095720 Learner time: 0.073747 Teacher time: 0.001576 Reasons for stopping: Yes: |_ name: None leq -> [ leq : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True } ] ; plus -> [ plus : { leq(s(x_0_0), s(x_1_0)) <= leq(x_0_0, x_1_0) leq(z, s(x_1_0)) <= True leq(z, z) <= True plus(s(x_0_0), s(x_1_0), s(x_2_0)) <= leq(x_0_0, x_2_0) plus(s(x_0_0), z, s(x_2_0)) <= leq(x_0_0, x_2_0) plus(z, s(x_1_0), s(x_2_0)) <= True plus(z, z, z) <= True } ] -- Equality automata are defined for: {nat} _|