%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SYN576-1 : TPTP v9.3.1. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% Computer : n005.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 : Fri Sep 25 03:41:08 PM UTC 2026
% Result : Unsatisfiable 4.25s 6.30s
% Output : CNFRefutation 4.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 12
% Syntax : Number of formulae : 51 ( 18 unt; 0 def)
% Number of atoms : 128 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 151 ( 74 ~; 77 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 11 ( 10 usr; 5 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-3 aty)
% Number of variables : 94 ( 0 sgn 94 !; 0 ?; 69 :)
% Comments :
%------------------------------------------------------------------------------
fof(f1,negated_conjecture,
! [X0] : p8(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p8_1) ).
fof(f3,negated_conjecture,
! [X0] : p4(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4_3) ).
fof(f5,negated_conjecture,
p12(c15,f6(c13)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_5) ).
fof(f6,negated_conjecture,
p12(c16,f6(c13)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_6) ).
fof(f7,negated_conjecture,
! [X0,X1] :
( p11(X1,X0)
| p11(X0,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p11_7) ).
fof(f8,negated_conjecture,
! [X0,X1] : p2(f3(X0,X1),f3(X1,X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_8) ).
fof(f9,negated_conjecture,
! [X0,X1] :
( ~ p4(X0,X1)
| p5(f6(X0),f6(X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p5_9) ).
fof(f16,negated_conjecture,
! [X2,X3,X0,X1] :
( ~ p12(X2,X3)
| ~ p5(X3,X1)
| ~ p2(X2,X0)
| p12(X0,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_16) ).
fof(f17,negated_conjecture,
~ p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_p12_17) ).
fof(f19,negated_conjecture,
! [X2,X3,X0,X1] :
( ~ p2(X1,X3)
| ~ p2(X0,X2)
| p2(f7(X0,X1),f7(X2,X3)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_19) ).
fof(f20,negated_conjecture,
! [X2,X3,X0,X1,X4,X5] :
( ~ p2(X2,X5)
| ~ p8(X1,X4)
| ~ p4(X0,X3)
| p2(f9(X0,X1,X2),f9(X3,X4,X5)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_20) ).
fof(f22,negated_conjecture,
! [X2,X0,X1] :
( ~ p11(f10(X1),f10(X2))
| ~ p12(X1,f6(X0))
| ~ p12(X2,f6(X0))
| p12(f7(f9(X0,c14,f3(X1,X2)),f3(X1,X2)),f6(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_22) ).
tcf(c_71,negated_conjecture,
! [X0: $i] : p8(X0,X0),
inference(cnf_transformation,[],[f1]) ).
tcf(c_73,negated_conjecture,
! [X0: $i] : p4(X0,X0),
inference(cnf_transformation,[],[f3]) ).
tcf(c_75,negated_conjecture,
p12(c15,f6(c13)),
inference(cnf_transformation,[],[f5]) ).
tcf(c_76,negated_conjecture,
p12(c16,f6(c13)),
inference(cnf_transformation,[],[f6]) ).
tcf(c_77,negated_conjecture,
! [X0: $i,X1: $i] :
( p11(X1,X0)
| p11(X0,X1) ),
inference(cnf_transformation,[],[f7]) ).
tcf(c_78,negated_conjecture,
! [X0: $i,X1: $i] : p2(f3(X0,X1),f3(X1,X0)),
inference(cnf_transformation,[],[f8]) ).
tcf(c_79,negated_conjecture,
! [X0: $i,X1: $i] :
( p5(f6(X0),f6(X1))
| ~ p4(X0,X1) ),
inference(cnf_transformation,[],[f9]) ).
tcf(c_86,negated_conjecture,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( p12(X1,X3)
| ~ p12(X0,X2)
| ~ p5(X2,X3)
| ~ p2(X0,X1) ),
inference(cnf_transformation,[],[f16]) ).
tcf(c_87,negated_conjecture,
~ p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13)),
inference(cnf_transformation,[],[f17]) ).
tcf(c_89,negated_conjecture,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( p2(f7(X0,X2),f7(X1,X3))
| ~ p2(X2,X3)
| ~ p2(X0,X1) ),
inference(cnf_transformation,[],[f19]) ).
tcf(c_90,negated_conjecture,
! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i] :
( p2(f9(X4,X0,X2),f9(X5,X1,X3))
| ~ p4(X4,X5)
| ~ p2(X2,X3)
| ~ p8(X0,X1) ),
inference(cnf_transformation,[],[f20]) ).
tcf(c_92,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( p12(f7(f9(X2,c14,f3(X0,X1)),f3(X0,X1)),f6(X2))
| ~ p12(X1,f6(X2))
| ~ p12(X0,f6(X2))
| ~ p11(f10(X0),f10(X1)) ),
inference(cnf_transformation,[],[f22]) ).
tcf(c_94,plain,
p4(c13,c13),
inference(instantiation,[status(thm)],[c_73]) ).
tcf(c_100,plain,
( p5(f6(c13),f6(c13))
| ~ p4(c13,c13) ),
inference(instantiation,[status(thm)],[c_79]) ).
tcf(c_209,negated_conjecture,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_f9_1: iProver_f9_1,X1_iProver_f7_2: iProver_f7_2] :
( p12(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),f6(X0_iProver_f9_1))
| ~ p12(X1_iProver_f7_2,f6(X0_iProver_f9_1))
| ~ p12(X0_iProver_f7_2,f6(X0_iProver_f9_1))
| ~ p11(f10(X0_iProver_f7_2),f10(X1_iProver_f7_2)) ),
inference(subtyping,[status(esa)],[c_92]) ).
tcf(c_211,negated_conjecture,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_f9_1: iProver_f9_1,X0_iProver_f9_2: iProver_f9_2,X1_iProver_f7_2: iProver_f7_2,X1_iProver_f9_1: iProver_f9_1,X1_iProver_f9_2: iProver_f9_2] :
( p2(f9(X0_iProver_f9_1,X0_iProver_f9_2,X0_iProver_f7_2),f9(X1_iProver_f9_1,X1_iProver_f9_2,X1_iProver_f7_2))
| ~ p4(X0_iProver_f9_1,X1_iProver_f9_1)
| ~ p2(X0_iProver_f7_2,X1_iProver_f7_2)
| ~ p8(X0_iProver_f9_2,X1_iProver_f9_2) ),
inference(subtyping,[status(esa)],[c_90]) ).
tcf(c_212,negated_conjecture,
! [X0_iProver_f7_2: iProver_f7_2,X1_iProver_f7_2: iProver_f7_2,X2_iProver_f7_2: iProver_f7_2,X3_iProver_f7_2: iProver_f7_2] :
( p2(f7(X2_iProver_f7_2,X0_iProver_f7_2),f7(X3_iProver_f7_2,X1_iProver_f7_2))
| ~ p2(X2_iProver_f7_2,X3_iProver_f7_2)
| ~ p2(X0_iProver_f7_2,X1_iProver_f7_2) ),
inference(subtyping,[status(esa)],[c_89]) ).
tcf(c_215,negated_conjecture,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_p12_2: iProver_p12_2,X1_iProver_f7_2: iProver_f7_2,X1_iProver_p12_2: iProver_p12_2] :
( p12(X1_iProver_f7_2,X1_iProver_p12_2)
| ~ p12(X0_iProver_f7_2,X0_iProver_p12_2)
| ~ p5(X0_iProver_p12_2,X1_iProver_p12_2)
| ~ p2(X0_iProver_f7_2,X1_iProver_f7_2) ),
inference(subtyping,[status(esa)],[c_86]) ).
tcf(c_223,negated_conjecture,
! [X0_iProver_f7_2: iProver_f7_2,X1_iProver_f7_2: iProver_f7_2] : p2(f3(X0_iProver_f7_2,X1_iProver_f7_2),f3(X1_iProver_f7_2,X0_iProver_f7_2)),
inference(subtyping,[status(esa)],[c_78]) ).
tcf(c_224,negated_conjecture,
! [X0_iProver_f7_2: iProver_f7_2,X1_iProver_f7_2: iProver_f7_2] :
( p11(X1_iProver_f7_2,X0_iProver_f7_2)
| p11(X0_iProver_f7_2,X1_iProver_f7_2) ),
inference(subtyping,[status(esa)],[c_77]) ).
tcf(c_230,negated_conjecture,
! [X0_iProver_f9_2: iProver_f9_2] : p8(X0_iProver_f9_2,X0_iProver_f9_2),
inference(subtyping,[status(esa)],[c_71]) ).
tcf(c_233,plain,
p8(c14,c14),
inference(instantiation,[status(thm)],[c_230]) ).
tcf(c_243,plain,
! [X0_iProver_f7_2: iProver_f7_2,X1_iProver_f7_2: iProver_f7_2] :
( p11(f10(X1_iProver_f7_2),f10(X0_iProver_f7_2))
| p11(f10(X0_iProver_f7_2),f10(X1_iProver_f7_2)) ),
inference(instantiation,[status(thm)],[c_224]) ).
tcf(c_252,plain,
( p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13))
| ~ p12(c16,f6(c13))
| ~ p12(c15,f6(c13))
| ~ p11(f10(c15),f10(c16)) ),
inference(instantiation,[status(thm)],[c_209]) ).
tcf(c_253,plain,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_p12_2: iProver_p12_2,X0_iProver_f9_1: iProver_f9_1,X1_iProver_f7_2: iProver_f7_2,X2_iProver_f7_2: iProver_f7_2] :
( p12(X2_iProver_f7_2,X0_iProver_p12_2)
| ~ p5(f6(X0_iProver_f9_1),X0_iProver_p12_2)
| ~ p2(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),X2_iProver_f7_2)
| ~ p12(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),f6(X0_iProver_f9_1)) ),
inference(instantiation,[status(thm)],[c_215]) ).
tcf(c_270,plain,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_f9_1: iProver_f9_1,X1_iProver_f7_2: iProver_f7_2,X1_iProver_f9_1: iProver_f9_1,X2_iProver_f7_2: iProver_f7_2] :
( p12(X2_iProver_f7_2,f6(X1_iProver_f9_1))
| ~ p5(f6(X0_iProver_f9_1),f6(X1_iProver_f9_1))
| ~ p2(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),X2_iProver_f7_2)
| ~ p12(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),f6(X0_iProver_f9_1)) ),
inference(instantiation,[status(thm)],[c_253]) ).
tcf(c_286,plain,
( p11(f10(c16),f10(c15))
| p11(f10(c15),f10(c16)) ),
inference(instantiation,[status(thm)],[c_243]) ).
tcf(c_296,plain,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_f9_1: iProver_f9_1,X1_iProver_f7_2: iProver_f7_2] :
( p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13))
| ~ p5(f6(X0_iProver_f9_1),f6(c13))
| ~ p12(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),f6(X0_iProver_f9_1))
| ~ p2(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16))) ),
inference(instantiation,[status(thm)],[c_270]) ).
tcf(c_336,plain,
! [X0_iProver_f7_2: iProver_f7_2,X0_iProver_f9_1: iProver_f9_1,X1_iProver_f7_2: iProver_f7_2] :
( p2(f7(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f3(X0_iProver_f7_2,X1_iProver_f7_2)),f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)))
| ~ p2(f3(X0_iProver_f7_2,X1_iProver_f7_2),f3(c15,c16))
| ~ p2(f9(X0_iProver_f9_1,c14,f3(X0_iProver_f7_2,X1_iProver_f7_2)),f9(c13,c14,f3(c15,c16))) ),
inference(instantiation,[status(thm)],[c_212]) ).
tcf(c_406,plain,
! [X0_iProver_f9_1: iProver_f9_1] :
( p2(f7(f9(X0_iProver_f9_1,c14,f3(c16,c15)),f3(c16,c15)),f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)))
| ~ p2(f3(c16,c15),f3(c15,c16))
| ~ p2(f9(X0_iProver_f9_1,c14,f3(c16,c15)),f9(c13,c14,f3(c15,c16))) ),
inference(instantiation,[status(thm)],[c_336]) ).
tcf(c_407,plain,
( p2(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)))
| ~ p2(f3(c16,c15),f3(c15,c16))
| ~ p2(f9(c13,c14,f3(c16,c15)),f9(c13,c14,f3(c15,c16))) ),
inference(instantiation,[status(thm)],[c_406]) ).
tcf(c_530,plain,
! [X0_iProver_f9_1: iProver_f9_1] :
( p2(f9(X0_iProver_f9_1,c14,f3(c16,c15)),f9(c13,c14,f3(c15,c16)))
| ~ p8(c14,c14)
| ~ p4(X0_iProver_f9_1,c13)
| ~ p2(f3(c16,c15),f3(c15,c16)) ),
inference(instantiation,[status(thm)],[c_211]) ).
tcf(c_531,plain,
( p2(f9(c13,c14,f3(c16,c15)),f9(c13,c14,f3(c15,c16)))
| ~ p4(c13,c13)
| ~ p8(c14,c14)
| ~ p2(f3(c16,c15),f3(c15,c16)) ),
inference(instantiation,[status(thm)],[c_530]) ).
tcf(c_633,plain,
p2(f3(c16,c15),f3(c15,c16)),
inference(instantiation,[status(thm)],[c_223]) ).
tcf(c_867,plain,
! [X0_iProver_f9_1: iProver_f9_1] :
( p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13))
| ~ p5(f6(X0_iProver_f9_1),f6(c13))
| ~ p12(f7(f9(X0_iProver_f9_1,c14,f3(c16,c15)),f3(c16,c15)),f6(X0_iProver_f9_1))
| ~ p2(f7(f9(X0_iProver_f9_1,c14,f3(c16,c15)),f3(c16,c15)),f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16))) ),
inference(instantiation,[status(thm)],[c_296]) ).
tcf(c_868,plain,
( p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13))
| ~ p5(f6(c13),f6(c13))
| ~ p12(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f6(c13))
| ~ p2(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16))) ),
inference(instantiation,[status(thm)],[c_867]) ).
tcf(c_1212,plain,
! [X0_iProver_f9_1: iProver_f9_1] :
( p12(f7(f9(X0_iProver_f9_1,c14,f3(c16,c15)),f3(c16,c15)),f6(X0_iProver_f9_1))
| ~ p12(c16,f6(X0_iProver_f9_1))
| ~ p12(c15,f6(X0_iProver_f9_1))
| ~ p11(f10(c16),f10(c15)) ),
inference(instantiation,[status(thm)],[c_209]) ).
tcf(c_1213,plain,
( p12(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f6(c13))
| ~ p12(c16,f6(c13))
| ~ p12(c15,f6(c13))
| ~ p11(f10(c16),f10(c15)) ),
inference(instantiation,[status(thm)],[c_1212]) ).
tcf(c_1214,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_1213,c_868,c_633,c_531,c_407,c_286,c_252,c_233,c_87,c_100,c_75,c_76,c_94]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN576-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.12/5.38 % Computer : n005.cluster.edu
% 0.12/5.38 % Model : x86_64 x86_64
% 0.12/5.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/5.38 % Memory : 8046.5625MB
% 0.12/5.38 % OS : Linux 6.8.0-71-generic
% 0.12/5.38 % CPULimit : 300
% 0.12/5.38 % WCLimit : 300
% 0.12/5.38 % DateTime : Fri Sep 25 01:46:38 UTC 2026
% 0.12/5.38 % CPUTime :
% 0.12/5.38 Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.16/5.42 Running first-order theorem proving
% 0.16/5.42 Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.16/5.43
% 0.16/5.43 % ======== iProver multi-core TPTP/SMT =========
% 0.16/5.43
% 0.16/5.44 % Detected problem language: tptp
% 0.16/5.45 % Proving...
% 4.25/6.30 % SZS status Started for theBenchmark.p
% 4.25/6.30 % SZS status Unsatisfiable for theBenchmark.p
% 4.25/6.30
% 4.25/6.30 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 4.25/6.30
% 4.25/6.30 % ------ iProver source info
% 4.25/6.30
% 4.25/6.30 % git: date: 2026-07-19 20:42:38 +0200
% 4.25/6.30 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 4.25/6.30 % git: non_committed_changes: false
% 4.25/6.30
% 4.25/6.30 % ------ Parsing...% successful
% 4.25/6.30
% 4.25/6.30
% 4.25/6.30 % ------ Clausification by vclausify_rel & Parsing by iProver...%
% 4.25/6.30
% 4.25/6.30 % ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e %
% 4.25/6.30
% 4.25/6.30 % ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 4.25/6.30 % ------ Proving...
% 4.25/6.30 % ------ Problem Properties
% 4.25/6.30
% 4.25/6.30 %
% 4.25/6.30 % clauses 22
% 4.25/6.30 % conjectures 22
% 4.25/6.30 % EPR 11
% 4.25/6.30 % Horn 21
% 4.25/6.30 % unary 8
% 4.25/6.30 % binary 3
% 4.25/6.30 % lits 52
% 4.25/6.30 % lits eq 0
% 4.25/6.30 % fd_pure 0
% 4.25/6.30 % fd_pseudo 0
% 4.25/6.30 % fd_cond 0
% 4.25/6.30 % fd_pseudo_cond 0
% 4.25/6.30 % AC symbols 0
% 4.25/6.30
% 4.25/6.30 % ------ Input Options Time Limit: Unbounded
% 4.25/6.30
% 4.25/6.30
% 4.25/6.30 % ------
% 4.25/6.30 % Current options:
% 4.25/6.30 % ------
% 4.25/6.30
% 4.25/6.30
% 4.25/6.30 %
% 4.25/6.30
% 4.25/6.30 % ------ Proving...
% 4.25/6.30 %
% 4.25/6.30
% 4.25/6.30 % SZS status Unsatisfiable for theBenchmark.p
% 4.25/6.30
% 4.25/6.30 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.25/6.30
% 4.25/6.30
%------------------------------------------------------------------------------