%------------------------------------------------------------------------------ % File : cvc5-SAT---1.3.4 % Problem : LCL577+1 : TPTP v9.3.1. Released v3.3.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT % Computer : n019.cluster.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz % Memory : 8046.5625MB % OS : Linux 6.8.0-71-generic % CPULimit : 300s % WCLimit : 300s % DateTime : Mon Sep 7 11:25:16 AM UTC 2026 % Result : CounterSatisfiable 73.58s 74.35s % Output : Model 73.58s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.03 % Problem : LCL577+1 : TPTP v9.3.1. Released v3.3.0. % 0.00/0.04 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT % 0.10/0.38 % Computer : n019.cluster.edu % 0.10/0.38 % Model : x86_64 x86_64 % 0.10/0.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.38 % Memory : 8046.5625MB % 0.10/0.38 % OS : Linux 6.8.0-71-generic % 0.10/0.38 % CPULimit : 300 % 0.10/0.38 % WCLimit : 300 % 0.10/0.38 % DateTime : Fri Sep 4 15:42:53 UTC 2026 % 0.10/0.39 % CPUTime : % 0.10/0.46 %----Disproving FOF, CNF % 73.58/74.35 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 12... % 73.58/74.35 --- Run --no-e-matching --full-saturate-quant at 12... % 73.58/74.35 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 12... % 73.58/74.35 --- Run --finite-model-find --uf-ss=no-minimal at 54... % 73.58/74.35 % SZS status CounterSatisfiable % 73.58/74.35 % SZS output start Model % 73.58/74.35 ( % 73.58/74.35 ; cardinality of $$unsorted is 4 % 73.58/74.35 ; rep: (as @$$unsorted_0 $$unsorted) % 73.58/74.35 ; rep: (as @$$unsorted_1 $$unsorted) % 73.58/74.35 ; rep: (as @$$unsorted_2 $$unsorted) % 73.58/74.35 ; rep: (as @$$unsorted_3 $$unsorted) % 73.58/74.35 (define-fun tptp.op_or () Bool true) % 73.58/74.35 (define-fun tptp.not (($x1 $$unsorted)) $$unsorted (ite (= (as @$$unsorted_0 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (ite (= (as @$$unsorted_2 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (ite (= (as @$$unsorted_3 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (as @$$unsorted_1 $$unsorted))))) % 73.58/74.35 (define-fun tptp.and (($x1 $$unsorted) ($x2 $$unsorted)) $$unsorted (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_1 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (as @$$unsorted_3 $$unsorted))))))))))))))))) % 73.58/74.35 (define-fun tptp.or (($x1 $$unsorted) ($x2 $$unsorted)) $$unsorted (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (as @$$unsorted_1 $$unsorted))))))))))))))))) % 73.58/74.35 (define-fun tptp.op_and () Bool false) % 73.58/74.35 (define-fun tptp.op_implies_and () Bool false) % 73.58/74.35 (define-fun tptp.implies (($x1 $$unsorted) ($x2 $$unsorted)) $$unsorted (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_2 $$unsorted) (as @$$unsorted_3 $$unsorted)))))))))))))))) % 73.58/74.35 (define-fun tptp.op_implies_or () Bool false) % 73.58/74.35 (define-fun tptp.op_equiv () Bool true) % 73.58/74.35 (define-fun tptp.equiv (($x1 $$unsorted) ($x2 $$unsorted)) $$unsorted (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (as @$$unsorted_2 $$unsorted)))))))))) % 73.58/74.35 (define-fun tptp.necessitation () Bool (forall ((X $$unsorted)) (or (not (tptp.is_a_theorem X)) (tptp.is_a_theorem (tptp.necessarily X))))) % 73.58/74.35 (define-fun tptp.is_a_theorem (($x1 $$unsorted)) Bool (or (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x1))) % 73.58/74.35 (define-fun tptp.necessarily (($x1 $$unsorted)) $$unsorted (ite (= (as @$$unsorted_0 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (ite (= (as @$$unsorted_1 $$unsorted) $x1) (as @$$unsorted_1 $$unsorted) (as @$$unsorted_2 $$unsorted)))) % 73.58/74.35 (define-fun tptp.modus_ponens_strict_implies () Bool true) % 73.58/74.35 (define-fun tptp.strict_implies (($x1 $$unsorted) ($x2 $$unsorted)) $$unsorted (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (as @$$unsorted_2 $$unsorted)))))))))))) % 73.58/74.35 (define-fun tptp.adjunction () Bool true) % 73.58/74.35 (define-fun tptp.substitution_strict_equiv () Bool true) % 73.58/74.35 (define-fun tptp.strict_equiv (($x1 $$unsorted) ($x2 $$unsorted)) $$unsorted (ite (and (= (as @$$unsorted_0 $$unsorted) $x1) (= (as @$$unsorted_0 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_2 $$unsorted) $x1) (= (as @$$unsorted_2 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_1 $$unsorted) $x1) (= (as @$$unsorted_1 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (ite (and (= (as @$$unsorted_3 $$unsorted) $x1) (= (as @$$unsorted_3 $$unsorted) $x2)) (as @$$unsorted_0 $$unsorted) (as @$$unsorted_2 $$unsorted)))))) % 73.58/74.35 (define-fun tptp.axiom_K () Bool (forall ((X $$unsorted) (Y $$unsorted)) (tptp.is_a_theorem (tptp.implies (tptp.necessarily (tptp.implies X Y)) (tptp.implies (tptp.necessarily X) (tptp.necessarily Y)))))) % 73.58/74.35 (define-fun tptp.axiom_M () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.implies (tptp.necessarily X) X)))) % 73.58/74.35 (define-fun tptp.axiom_4 () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.implies (tptp.necessarily X) (tptp.necessarily (tptp.necessarily X)))))) % 73.58/74.35 (define-fun tptp.axiom_B () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.implies X (tptp.necessarily (tptp.possibly X)))))) % 73.58/74.35 (define-fun tptp.possibly (($x1 $$unsorted)) $$unsorted (ite (= (as @$$unsorted_0 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (ite (= (as @$$unsorted_2 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (ite (= (as @$$unsorted_3 $$unsorted) $x1) (as @$$unsorted_0 $$unsorted) (as @$$unsorted_1 $$unsorted))))) % 73.58/74.35 (define-fun tptp.axiom_5 () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.implies (tptp.possibly X) (tptp.necessarily (tptp.possibly X)))))) % 73.58/74.35 (define-fun tptp.axiom_s1 () Bool (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (tptp.is_a_theorem (tptp.implies (tptp.and (tptp.necessarily (tptp.implies X Y)) (tptp.necessarily (tptp.implies Y Z))) (tptp.necessarily (tptp.implies X Z)))))) % 73.58/74.35 (define-fun tptp.axiom_s2 () Bool (forall ((P $$unsorted) (Q $$unsorted)) (tptp.is_a_theorem (tptp.strict_implies (tptp.possibly (tptp.and P Q)) (tptp.and (tptp.possibly P) (tptp.possibly Q)))))) % 73.58/74.35 (define-fun tptp.axiom_s3 () Bool false) % 73.58/74.35 (define-fun tptp.axiom_s4 () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.strict_implies (tptp.necessarily X) (tptp.necessarily (tptp.necessarily X)))))) % 73.58/74.35 (define-fun tptp.axiom_m1 () Bool true) % 73.58/74.35 (define-fun tptp.axiom_m2 () Bool true) % 73.58/74.35 (define-fun tptp.axiom_m3 () Bool true) % 73.58/74.35 (define-fun tptp.axiom_m4 () Bool true) % 73.58/74.35 (define-fun tptp.axiom_m5 () Bool true) % 73.58/74.35 (define-fun tptp.axiom_m6 () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.strict_implies X (tptp.possibly X))))) % 73.58/74.35 (define-fun tptp.axiom_m7 () Bool (forall ((P $$unsorted) (Q $$unsorted)) (tptp.is_a_theorem (tptp.strict_implies (tptp.possibly (tptp.and P Q)) P)))) % 73.58/74.36 (define-fun tptp.axiom_m8 () Bool (forall ((P $$unsorted) (Q $$unsorted)) (tptp.is_a_theorem (tptp.strict_implies (tptp.strict_implies P Q) (tptp.strict_implies (tptp.possibly P) (tptp.possibly Q)))))) % 73.58/74.36 (define-fun tptp.axiom_m9 () Bool (forall ((X $$unsorted)) (tptp.is_a_theorem (tptp.strict_implies (tptp.possibly (tptp.possibly X)) (tptp.possibly X))))) % 73.58/74.36 (define-fun tptp.axiom_m10 () Bool true) % 73.58/74.36 (define-fun tptp.op_possibly () Bool true) % 73.58/74.36 (define-fun tptp.op_necessarily () Bool false) % 73.58/74.36 (define-fun tptp.op_strict_implies () Bool true) % 73.58/74.36 (define-fun tptp.op_strict_equiv () Bool true) % 73.58/74.36 (define-fun tptp.op_implies () Bool true) % 73.58/74.36 ) % 73.58/74.36 % SZS output end Model % 73.58/74.36 % cvc5 exiting %------------------------------------------------------------------------------