%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SYN253-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% Computer : n004.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:39:32 PM UTC 2026
% Result : Unsatisfiable 3.57s 1.22s
% Output : CNFRefutation 3.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 22
% Syntax : Number of formulae : 77 ( 22 unt; 0 def)
% Number of atoms : 184 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 219 ( 112 ~; 107 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 21 ( 20 usr; 5 prp; 0-3 aty)
% Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% Number of variables : 86 ( 0 sgn 86 !; 0 ?; 53 :)
% Comments :
%------------------------------------------------------------------------------
fof(f5,axiom,
s0(b),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_5) ).
fof(f14,axiom,
! [X0] : p0(b,X0),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_14) ).
fof(f19,axiom,
! [X0,X1] : m0(X0,d,X1),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_19) ).
fof(f20,axiom,
l0(a),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_20) ).
fof(f29,axiom,
q0(d,b),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_29) ).
fof(f31,axiom,
m0(b,b,e),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_31) ).
fof(f32,axiom,
k0(b),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_32) ).
fof(f37,axiom,
n0(b,a),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_37) ).
fof(f40,axiom,
! [X0,X1] :
( ~ n0(X1,X0)
| l1(X0,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_002) ).
fof(f88,axiom,
! [X0,X1] :
( ~ p0(b,X1)
| ~ l0(X0)
| ~ s0(b)
| n1(X0,X1,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_050) ).
fof(f92,axiom,
! [X2,X0,X1] :
( ~ n1(X0,X1,X0)
| ~ l1(X2,X0)
| ~ l0(X2)
| n1(X0,X1,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_054) ).
fof(f106,axiom,
! [X0] :
( ~ k0(X0)
| p1(X0,X0,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_068) ).
fof(f126,axiom,
( ~ l0(a)
| p1(a,a,a) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_088) ).
fof(f163,axiom,
! [X0] :
( ~ p0(X0,X0)
| s1(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_125) ).
fof(f164,axiom,
! [X2,X0,X1] :
( ~ s1(X2)
| ~ q0(X0,X1)
| s1(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_126) ).
fof(f171,axiom,
! [X2,X3,X0,X1] :
( ~ m0(X3,X2,X0)
| ~ s1(X2)
| ~ p0(X1,X1)
| l2(X0,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_133) ).
fof(f215,axiom,
! [X0,X1] :
( ~ p1(X0,X0,X0)
| ~ k0(X1)
| q2(X0,X1,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_177) ).
fof(f220,axiom,
! [X2,X0,X1] :
( ~ q2(X1,X2,X0)
| ~ n1(X1,X0,X2)
| ~ p1(X0,X0,X2)
| q2(X0,X1,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_182) ).
fof(f227,axiom,
! [X0] :
( ~ s1(b)
| ~ q2(b,X0,b)
| s2(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_189) ).
fof(f311,axiom,
! [X2,X3,X0,X1] :
( ~ m0(X2,X3,X1)
| ~ s2(X0)
| ~ q2(X2,X0,X2)
| s3(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_273) ).
fof(f317,axiom,
! [X2,X0,X1] :
( ~ s3(a,X0)
| ~ l2(X2,X1)
| m4(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_279) ).
fof(f369,negated_conjecture,
! [X0] : ~ m4(e,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).
tcf(c_418,negated_conjecture,
! [X0: $i] : ~ m4(e,X0),
inference(cnf_transformation,[],[f369]) ).
tcf(c_432,plain,
m0(b,b,e),
inference(cnf_transformation,[],[f31]) ).
tcf(c_446,plain,
( p1(a,a,a)
| ~ l0(a) ),
inference(cnf_transformation,[],[f126]) ).
tcf(c_459,plain,
n0(b,a),
inference(cnf_transformation,[],[f37]) ).
tcf(c_461,plain,
l0(a),
inference(cnf_transformation,[],[f20]) ).
tcf(c_465,plain,
! [X0: $i,X1: $i,X2: $i] :
( q2(X1,X0,X1)
| ~ q2(X0,X2,X1)
| ~ p1(X1,X1,X2)
| ~ n1(X0,X1,X2) ),
inference(cnf_transformation,[],[f220]) ).
tcf(c_467,plain,
! [X0: $i,X1: $i] :
( q2(X0,X1,X1)
| ~ k0(X1)
| ~ p1(X0,X0,X0) ),
inference(cnf_transformation,[],[f215]) ).
tcf(c_488,plain,
! [X0: $i] :
( p1(X0,X0,X0)
| ~ k0(X0) ),
inference(cnf_transformation,[],[f106]) ).
tcf(c_522,plain,
! [X0: $i,X1: $i,X2: $i] :
( n1(X0,X1,X1)
| ~ l0(X2)
| ~ l1(X2,X0)
| ~ n1(X0,X1,X0) ),
inference(cnf_transformation,[],[f92]) ).
tcf(c_525,plain,
! [X0: $i,X1: $i] :
( n1(X1,X0,X1)
| ~ s0(b)
| ~ l0(X1)
| ~ p0(b,X0) ),
inference(cnf_transformation,[],[f88]) ).
tcf(c_541,plain,
! [X0: $i] : p0(b,X0),
inference(cnf_transformation,[],[f14]) ).
tcf(c_577,plain,
q0(d,b),
inference(cnf_transformation,[],[f29]) ).
tcf(c_579,plain,
! [X0: $i,X1: $i] : m0(X0,d,X1),
inference(cnf_transformation,[],[f19]) ).
tcf(c_610,plain,
! [X0: $i,X1: $i,X2: $i] :
( s1(X0)
| ~ s1(X2)
| ~ q0(X0,X1) ),
inference(cnf_transformation,[],[f164]) ).
tcf(c_626,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( l2(X2,X2)
| ~ s1(X1)
| ~ p0(X3,X3)
| ~ m0(X0,X1,X2) ),
inference(cnf_transformation,[],[f171]) ).
tcf(c_670,plain,
! [X0: $i,X1: $i] :
( l1(X1,X1)
| ~ n0(X0,X1) ),
inference(cnf_transformation,[],[f40]) ).
tcf(c_684,plain,
k0(b),
inference(cnf_transformation,[],[f32]) ).
tcf(c_691,plain,
s0(b),
inference(cnf_transformation,[],[f5]) ).
tcf(c_693,plain,
! [X0: $i] :
( s2(X0)
| ~ s1(b)
| ~ q2(b,X0,b) ),
inference(cnf_transformation,[],[f227]) ).
tcf(c_714,plain,
! [X0: $i] :
( s1(X0)
| ~ p0(X0,X0) ),
inference(cnf_transformation,[],[f163]) ).
tcf(c_766,plain,
! [X0: $i,X1: $i,X2: $i] :
( m4(X2,X1)
| ~ s3(a,X2)
| ~ l2(X0,X1) ),
inference(cnf_transformation,[],[f317]) ).
tcf(c_767,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( s3(X3,X2)
| ~ s2(X3)
| ~ q2(X0,X3,X0)
| ~ m0(X0,X1,X2) ),
inference(cnf_transformation,[],[f311]) ).
tcf(c_770,plain,
p0(b,b),
inference(instantiation,[status(thm)],[c_541]) ).
tcf(c_771,plain,
~ m4(e,b),
inference(instantiation,[status(thm)],[c_418]) ).
tcf(c_772,plain,
m0(b,d,b),
inference(instantiation,[status(thm)],[c_579]) ).
tcf(c_776,plain,
( s1(b)
| ~ p0(b,b) ),
inference(instantiation,[status(thm)],[c_714]) ).
tcf(c_795,plain,
( p1(b,b,b)
| ~ k0(b) ),
inference(instantiation,[status(thm)],[c_488]) ).
tcf(c_962,plain,
! [X0: $i] :
( s2(X0)
| ~ q2(b,X0,b) ),
inference(global_subsumption_just,[status(thm)],[c_693,c_770,c_776,c_693]) ).
tcf(c_1035,plain,
! [X0: $i,X1: $i] :
( n1(X1,X0,X1)
| ~ l0(X1) ),
inference(global_subsumption_just,[status(thm)],[c_525,c_691,c_541,c_525]) ).
tcf(c_1036,plain,
! [X0: $i,X1: $i] :
( n1(X0,X1,X0)
| ~ l0(X0) ),
inference(renaming,[status(thm)],[c_1035]) ).
tcf(c_1074,plain,
! [X0: $i] :
( ~ iPr_def_18
| ~ p0(X0,X0) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_18])],[c_626]) ).
tcf(c_1075,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ iPr_def_19
| ~ s1(X1)
| l2(X2,X2)
| ~ m0(X0,X1,X2) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_19])],[c_626]) ).
tcf(c_1076,plain,
( iPr_def_19
| iPr_def_18 ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_626]) ).
tcf(c_1077,plain,
! [X0: $i] :
( ~ iPr_def_20
| ~ s1(X0) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_20])],[c_610]) ).
tcf(c_1078,plain,
! [X0: $i,X1: $i] :
( ~ iPr_def_21
| s1(X0)
| ~ q0(X0,X1) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_21])],[c_610]) ).
tcf(c_1079,plain,
( iPr_def_21
| iPr_def_20 ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_610]) ).
tcf(c_1126,plain,
( ~ iPr_def_20
| ~ s1(b) ),
inference(instantiation,[status(thm)],[c_1077]) ).
tcf(c_1130,plain,
( ~ iPr_def_18
| ~ p0(b,b) ),
inference(instantiation,[status(thm)],[c_1074]) ).
tcf(c_1170,plain,
! [X0: $i] :
( s1(d)
| ~ iPr_def_21
| ~ q0(d,X0) ),
inference(instantiation,[status(thm)],[c_1078]) ).
tcf(c_1171,plain,
( s1(d)
| ~ iPr_def_21
| ~ q0(d,b) ),
inference(instantiation,[status(thm)],[c_1170]) ).
tcf(c_1185,plain,
( l1(a,a)
| ~ n0(b,a) ),
inference(instantiation,[status(thm)],[c_670]) ).
tcf(c_1217,plain,
! [X0: $i,X1: $i] :
( l2(X1,X1)
| ~ iPr_def_19
| ~ s1(d)
| ~ m0(X0,d,X1) ),
inference(instantiation,[status(thm)],[c_1075]) ).
tcf(c_1218,plain,
( l2(b,b)
| ~ iPr_def_19
| ~ s1(d)
| ~ m0(b,d,b) ),
inference(instantiation,[status(thm)],[c_1217]) ).
tcf(c_1285,plain,
! [X0: $i] :
( s3(X0,e)
| ~ s2(X0)
| ~ m0(b,b,e)
| ~ q2(b,X0,b) ),
inference(instantiation,[status(thm)],[c_767]) ).
tcf(c_1342,plain,
! [X0: $i,X1: $i] :
( m4(e,X1)
| ~ s3(a,e)
| ~ l2(X0,X1) ),
inference(instantiation,[status(thm)],[c_766]) ).
tcf(c_1343,plain,
( s3(a,e)
| ~ s2(a)
| ~ q2(b,a,b)
| ~ m0(b,b,e) ),
inference(instantiation,[status(thm)],[c_1285]) ).
tcf(c_1346,plain,
( m4(e,b)
| ~ s3(a,e)
| ~ l2(b,b) ),
inference(instantiation,[status(thm)],[c_1342]) ).
tcf(c_1415,plain,
( s2(a)
| ~ q2(b,a,b) ),
inference(instantiation,[status(thm)],[c_962]) ).
tcf(c_1500,plain,
! [X0: $i] :
( q2(b,a,b)
| ~ q2(a,X0,b)
| ~ p1(b,b,X0)
| ~ n1(a,b,X0) ),
inference(instantiation,[status(thm)],[c_465]) ).
tcf(c_1501,plain,
( q2(b,a,b)
| ~ q2(a,b,b)
| ~ p1(b,b,b)
| ~ n1(a,b,b) ),
inference(instantiation,[status(thm)],[c_1500]) ).
tcf(c_1530,plain,
( q2(a,b,b)
| ~ k0(b)
| ~ p1(a,a,a) ),
inference(instantiation,[status(thm)],[c_467]) ).
tcf(c_1551,plain,
! [X0: $i] :
( n1(a,b,b)
| ~ l0(X0)
| ~ l1(X0,a)
| ~ n1(a,b,a) ),
inference(instantiation,[status(thm)],[c_522]) ).
tcf(c_1568,plain,
( n1(a,b,b)
| ~ l0(a)
| ~ l1(a,a)
| ~ n1(a,b,a) ),
inference(instantiation,[status(thm)],[c_1551]) ).
tcf(c_1573,plain,
( n1(a,b,a)
| ~ l0(a) ),
inference(instantiation,[status(thm)],[c_1036]) ).
tcf(c_1574,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_1573,c_1568,c_1530,c_1501,c_1415,c_1343,c_1346,c_1218,c_1185,c_1171,c_1130,c_1126,c_1079,c_1076,c_446,c_795,c_776,c_432,c_772,c_771,c_459,c_770,c_577,c_461,c_684]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN253-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.10/0.35 % Computer : n004.cluster.edu
% 0.10/0.35 % Model : x86_64 x86_64
% 0.10/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.35 % Memory : 8046.5625MB
% 0.10/0.35 % OS : Linux 6.8.0-71-generic
% 0.10/0.35 % CPULimit : 300
% 0.10/0.35 % WCLimit : 300
% 0.10/0.35 % DateTime : Fri Sep 25 00:38:05 UTC 2026
% 0.10/0.36 % CPUTime :
% 0.10/0.36 Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.14/0.39 Running EPR theorem proving
% 0.14/0.39 Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s epr_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/0.41
% 0.14/0.41 % ======== iProver multi-core TPTP/SMT =========
% 0.14/0.41
% 0.14/0.41 % Detected problem language: tptp
% 0.14/0.42 % Proving...
% 3.57/1.22 % SZS status Started for theBenchmark.p
% 3.57/1.22 % SZS status Unsatisfiable for theBenchmark.p
% 3.57/1.22
% 3.57/1.22 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 3.57/1.22
% 3.57/1.22 % ------ iProver source info
% 3.57/1.22
% 3.57/1.22 % git: date: 2026-07-19 20:42:38 +0200
% 3.57/1.22 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 3.57/1.22 % git: non_committed_changes: false
% 3.57/1.22
% 3.57/1.22 % ------ Parsing...% successful
% 3.57/1.22
% 3.57/1.22
% 3.57/1.22 % ------ Clausification by vclausify_rel & Parsing by iProver...% ------ preprocesses with Option_epr_horn
% 3.57/1.22 %
% 3.57/1.22
% 3.57/1.22 % ------ Preprocessing... sf_s rm: 176 0s sf_e sf_s rm: 0 0s sf_e %
% 3.57/1.22
% 3.57/1.22 % ------ Preprocessing...% ------ preprocesses with Option_epr_horn
% 3.57/1.22 gs_s sp: 46 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.57/1.22 % ------ Proving...
% 3.57/1.22 % ------ Problem Properties
% 3.57/1.22
% 3.57/1.22 %
% 3.57/1.22 % clauses 194
% 3.57/1.22 % conjectures 1
% 3.57/1.22 % EPR 194
% 3.57/1.22 % Horn 171
% 3.57/1.22 % unary 50
% 3.57/1.22 % binary 70
% 3.57/1.22 % lits 439
% 3.57/1.22 % lits eq 0
% 3.57/1.22 % fd_pure 0
% 3.57/1.22 % fd_pseudo 0
% 3.57/1.22 % fd_cond 0
% 3.57/1.22 % fd_pseudo_cond 0
% 3.57/1.22 % AC symbols 0
% 3.57/1.22
% 3.57/1.22 % ------ Schedule EPR non Horn non eq is on
% 3.57/1.22
% 3.57/1.22 % ------ no equalities: superposition off
% 3.57/1.22
% 3.57/1.22 % ------ Input Options "--resolution_flag false" Time Limit: 70.
% 3.57/1.22
% 3.57/1.22
% 3.57/1.22 % ------
% 3.57/1.22 % Current options:
% 3.57/1.22 % ------
% 3.57/1.22
% 3.57/1.22
% 3.57/1.22 %
% 3.57/1.22
% 3.57/1.22 % ------ Proving...
% 3.57/1.22 %
% 3.57/1.22
% 3.57/1.22 % SZS status Unsatisfiable for theBenchmark.p
% 3.57/1.22
% 3.57/1.22 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.57/1.22
% 3.57/1.22
%------------------------------------------------------------------------------