%------------------------------------------------------------------------------ % File : cvc5-SAT---1.3.4 % Problem : LCL925^1 : TPTP v9.3.1. Bugfixed v7.4.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT % Computer : n028.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:26:05 AM UTC 2026 % Result : Satisfiable 147.34s 148.98s % Output : Model 147.34s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.03 % Problem : LCL925^1 : TPTP v9.3.1. Bugfixed v7.4.0. % 0.00/0.04 % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT % 0.10/0.36 % Computer : n028.cluster.edu % 0.10/0.36 % Model : x86_64 x86_64 % 0.10/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.36 % Memory : 8046.5625MB % 0.10/0.36 % OS : Linux 6.8.0-71-generic % 0.10/0.36 % CPULimit : 300 % 0.10/0.36 % WCLimit : 300 % 0.10/0.36 % DateTime : Sat Sep 5 04:45:29 UTC 2026 % 0.10/0.36 % CPUTime : % 0.10/0.44 %----Disproving TH0 % 0.10/0.45 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-cegqi --no-sygus-inst at 72s... % 72.18/72.62 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --mbqi-enum-choice-grammar-all --no-cegqi --no-sygus-inst at 30s... % 102.22/102.78 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-mbqi-nested-check --no-cegqi --no-sygus-inst at 18s... % 120.24/121.12 --- Run --ho-elim --full-saturate-quant at 9s... % 129.25/130.28 --- Run --ho-elim --no-e-matching --full-saturate-quant at 9s... % 138.28/139.45 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 9s... % 147.31/148.62 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 30s... % 147.34/148.98 % SZS status Satisfiable % 147.34/148.98 % SZS output start Model % 147.34/148.99 ( % 147.34/148.99 ; cardinality of $$unsorted is 1 % 147.34/148.99 ; rep: (as @$$unsorted_0 $$unsorted) % 147.34/148.99 ; cardinality of tptp.mu is 2 % 147.34/148.99 ; rep: (as @tptp.mu_0 tptp.mu) % 147.34/148.99 ; rep: (as @tptp.mu_1 tptp.mu) % 147.34/148.99 (define-fun tptp.qmltpeq ((BOUND_VARIABLE_8224 tptp.mu) (BOUND_VARIABLE_8226 tptp.mu) (BOUND_VARIABLE_8228 $$unsorted)) Bool false) % 147.34/148.99 (define-fun tptp.meq_prop ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (W $$unsorted)) Bool (= (@ X W) (@ Y W))) % 147.34/148.99 (define-fun tptp.mnot ((Phi (-> $$unsorted Bool)) (W $$unsorted)) Bool (not (@ Phi W))) % 147.34/148.99 (define-fun tptp.mor ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (W $$unsorted)) Bool (or (@ Phi W) (@ Psi W))) % 147.34/148.99 (define-fun tptp.mbox ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (W $$unsorted)) Bool (forall ((V $$unsorted)) (or (not (R W V)) (Phi V)))) % 147.34/148.99 (define-fun tptp.mforall_prop ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (W $$unsorted)) Bool (forall ((P (-> $$unsorted Bool))) (Phi P W))) % 147.34/148.99 (define-fun tptp.mtrue ((BOUND_VARIABLE_1145 $$unsorted)) Bool true) % 147.34/148.99 (define-fun tptp.mfalse ((BOUND_VARIABLE_8235 $$unsorted)) Bool false) % 147.34/148.99 (define-fun tptp.mand ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (not (or (not (@ Phi __flatten_var_0)) (not (@ Psi __flatten_var_0))))) % 147.34/148.99 (define-fun tptp.mimplies ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (or (not (@ Phi __flatten_var_0)) (@ Psi __flatten_var_0))) % 147.34/148.99 (define-fun tptp.mimplied ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (or (not (@ Psi __flatten_var_0)) (@ Phi __flatten_var_0))) % 147.34/148.99 (define-fun tptp.mequiv ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (not (or (not (or (not (@ Phi __flatten_var_0)) (@ Psi __flatten_var_0))) (not (or (not (@ Psi __flatten_var_0)) (@ Phi __flatten_var_0)))))) % 147.34/148.99 (define-fun tptp.mxor ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (or (not (or (not (@ Phi __flatten_var_0)) (@ Psi __flatten_var_0))) (not (or (not (@ Psi __flatten_var_0)) (@ Phi __flatten_var_0))))) % 147.34/148.99 (define-fun tptp.mdia ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (not (forall ((V $$unsorted)) (or (not (R __flatten_var_0 V)) (not (Phi V)))))) % 147.34/148.99 (define-fun tptp.exists_in_world ((BOUND_VARIABLE_1318 tptp.mu) (BOUND_VARIABLE_1320 $$unsorted)) Bool (and (= (as |@(@ho-elim-sort (-> $$unsorted Bool))_1| (@ho-elim-sort (-> $$unsorted Bool))) (ite (= BOUND_VARIABLE_1318 (as @tptp.mu_1 tptp.mu)) (as |@(@ho-elim-sort (-> $$unsorted Bool))_1| (@ho-elim-sort (-> $$unsorted Bool))) (as |@(@ho-elim-sort (-> $$unsorted Bool))_0| (@ho-elim-sort (-> $$unsorted Bool))))) (= BOUND_VARIABLE_1320 (as @$$unsorted_0 $$unsorted)))) % 147.34/148.99 (define-fun tptp.mforall_ind ((Phi (-> tptp.mu $$unsorted Bool)) (W $$unsorted)) Bool (forall ((X tptp.mu)) (or (not (ho_4 (ho_3 k_2 X) W)) (Phi X W)))) % 147.34/148.99 (define-fun tptp.mexists_ind ((Phi (-> tptp.mu $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (not (forall ((X tptp.mu)) (or (not (ho_4 (ho_3 k_2 X) __flatten_var_0)) (not (Phi X __flatten_var_0)))))) % 147.34/148.99 (define-fun tptp.mexists_prop ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (not (forall ((P (-> $$unsorted Bool))) (not (Phi P __flatten_var_0))))) % 147.34/148.99 (define-fun tptp.mreflexive ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted)) (R S S))) % 147.34/148.99 (define-fun tptp.msymmetric ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted)) (or (not (R S T)) (R T S)))) % 147.34/148.99 (define-fun tptp.mserial ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted)) (not (forall ((T $$unsorted)) (not (R S T)))))) % 147.34/148.99 (define-fun tptp.mtransitive ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (or (not (R S T)) (not (R T U)) (R S U)))) % 147.34/148.99 (define-fun tptp.meuclidean ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (or (not (R S T)) (not (R S U)) (R T U)))) % 147.34/148.99 (define-fun tptp.mpartially_functional ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (or (not (R S T)) (not (R S U)) (= T U)))) % 147.34/148.99 (define-fun tptp.mfunctional ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted)) (not (forall ((T $$unsorted)) (or (not (R S T)) (not (forall ((U $$unsorted)) (or (not (R S U)) (= T U))))))))) % 147.34/148.99 (define-fun tptp.mweakly_dense ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted)) (or (not (R S T)) (not (forall ((BOUND_VARIABLE_966 $$unsorted)) (or (not (R S BOUND_VARIABLE_966)) (not (R BOUND_VARIABLE_966 T)))))))) % 147.34/148.99 (define-fun tptp.mweakly_connected ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (or (not (R S T)) (not (R S U)) (R T U) (= T U) (R U T)))) % 147.34/148.99 (define-fun tptp.mweakly_directed ((R (-> $$unsorted $$unsorted Bool))) Bool (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (or (not (R S T)) (not (R S U)) (not (forall ((V $$unsorted)) (or (not (R T V)) (not (R U V)))))))) % 147.34/148.99 (define-fun tptp.mvalid ((Phi (-> $$unsorted Bool))) Bool (forall ((W $$unsorted)) (Phi W))) % 147.34/148.99 (define-fun tptp.msatisfiable ((Phi (-> $$unsorted Bool))) Bool (not (forall ((W $$unsorted)) (not (Phi W))))) % 147.34/148.99 (define-fun tptp.mcountersatisfiable ((Phi (-> $$unsorted Bool))) Bool (not (forall ((W $$unsorted)) (Phi W)))) % 147.34/148.99 (define-fun tptp.minvalid ((Phi (-> $$unsorted Bool))) Bool (forall ((W $$unsorted)) (not (Phi W)))) % 147.34/148.99 (define-fun tptp.rel_s4 ((BOUND_VARIABLE_1312 $$unsorted) (BOUND_VARIABLE_1314 $$unsorted)) Bool (and (= (as |@(@ho-elim-sort (-> $$unsorted Bool))_1| (@ho-elim-sort (-> $$unsorted Bool))) (ite (= BOUND_VARIABLE_1312 (as @$$unsorted_0 $$unsorted)) (as |@(@ho-elim-sort (-> $$unsorted Bool))_1| (@ho-elim-sort (-> $$unsorted Bool))) (as |@(@ho-elim-sort (-> $$unsorted Bool))_0| (@ho-elim-sort (-> $$unsorted Bool))))) (= BOUND_VARIABLE_1314 (as @$$unsorted_0 $$unsorted)))) % 147.34/148.99 (define-fun tptp.mbox_s4 ((Phi (-> $$unsorted Bool)) (W $$unsorted)) Bool (forall ((V $$unsorted)) (or (not (ho_4 (ho_6 k_5 W) V)) (Phi V)))) % 147.34/148.99 (define-fun tptp.mdia_s4 ((Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) Bool (not (forall ((V $$unsorted)) (or (not (ho_4 (ho_6 k_5 __flatten_var_0) V)) (not (Phi V)))))) % 147.34/148.99 ) % 147.34/148.99 % SZS output end Model % 147.34/148.99 % cvc5 exiting %------------------------------------------------------------------------------