TSTP Solution File: TOP035+1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : TOP035+1 : TPTP v8.1.2. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n015.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 1 05:57:25 EDT 2023
% Result : Theorem 3.14s 1.16s
% Output : CNFRefutation 3.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 9
% Syntax : Number of formulae : 74 ( 22 unt; 0 def)
% Number of atoms : 515 ( 66 equ)
% Maximal formula atoms : 26 ( 6 avg)
% Number of connectives : 727 ( 286 ~; 305 |; 105 &)
% ( 5 <=>; 26 =>; 0 <=; 0 <~>)
% Maximal formula depth : 26 ( 7 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 14 ( 12 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-4 aty)
% Number of variables : 143 ( 0 sgn; 73 !; 24 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,conjecture,
! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ! [X1] :
( ( m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
=> ! [X2] :
( m1_subset_1(X2,u1_struct_0(X0))
=> ! [X3] :
( m1_subset_1(X3,u1_struct_0(X1))
=> ( X2 = X3
=> k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) = k6_pre_topc(X0,k1_struct_0(X0,X2)) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t24_tsp_2) ).
fof(f2,negated_conjecture,
~ ! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ! [X1] :
( ( m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
=> ! [X2] :
( m1_subset_1(X2,u1_struct_0(X0))
=> ! [X3] :
( m1_subset_1(X3,u1_struct_0(X1))
=> ( X2 = X3
=> k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) = k6_pre_topc(X0,k1_struct_0(X0,X2)) ) ) ) ) ),
inference(negated_conjecture,[],[f1]) ).
fof(f50,axiom,
! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ! [X1] :
( ( m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
=> ! [X2] :
( ( m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
& v5_pre_topc(X2,X0,X1)
& v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
& v1_funct_1(X2) )
=> ( k1_tsp_2(X0,X1) = X2
<=> v3_borsuk_1(X2,X0,X1) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d9_tsp_2) ).
fof(f54,axiom,
! [X0,X1] :
( ( m1_pre_topc(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1)
& l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ( m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
& v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
& v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
& v1_funct_1(k1_tsp_2(X0,X1)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k1_tsp_2) ).
fof(f86,axiom,
! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ! [X1] :
( ( m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
=> ! [X2] :
( ( m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
& v5_pre_topc(X2,X0,X1)
& v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
& v1_funct_1(X2) )
=> ( v3_borsuk_1(X2,X0,X1)
=> ! [X3] :
( m1_subset_1(X3,u1_struct_0(X0))
=> ! [X4] :
( m1_subset_1(X4,u1_struct_0(X1))
=> ( X3 = X4
=> k5_pre_topc(X0,X1,X2,k6_pre_topc(X1,k1_struct_0(X1,X4))) = k6_pre_topc(X0,k1_struct_0(X0,X3)) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l33_tsp_2) ).
fof(f102,axiom,
! [X0] :
( l1_pre_topc(X0)
=> ! [X1] :
( m2_tsp_1(X1,X0)
<=> m1_pre_topc(X1,X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',redefinition_m2_tsp_1) ).
fof(f127,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) != k6_pre_topc(X0,k1_struct_0(X0,X2))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(X1)) )
& m1_subset_1(X2,u1_struct_0(X0)) )
& m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
& l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) ),
inference(ennf_transformation,[],[f2]) ).
fof(f128,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) != k6_pre_topc(X0,k1_struct_0(X0,X2))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(X1)) )
& m1_subset_1(X2,u1_struct_0(X0)) )
& m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
& l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) ),
inference(flattening,[],[f127]) ).
fof(f195,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ( k1_tsp_2(X0,X1) = X2
<=> v3_borsuk_1(X2,X0,X1) )
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2) )
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(ennf_transformation,[],[f50]) ).
fof(f196,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ( k1_tsp_2(X0,X1) = X2
<=> v3_borsuk_1(X2,X0,X1) )
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2) )
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(flattening,[],[f195]) ).
fof(f199,plain,
! [X0,X1] :
( ( m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
& v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
& v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
& v1_funct_1(k1_tsp_2(X0,X1)) )
| ~ m1_pre_topc(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(ennf_transformation,[],[f54]) ).
fof(f200,plain,
! [X0,X1] :
( ( m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
& v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
& v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
& v1_funct_1(k1_tsp_2(X0,X1)) )
| ~ m1_pre_topc(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(flattening,[],[f199]) ).
fof(f222,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( k5_pre_topc(X0,X1,X2,k6_pre_topc(X1,k1_struct_0(X1,X4))) = k6_pre_topc(X0,k1_struct_0(X0,X3))
| X3 != X4
| ~ m1_subset_1(X4,u1_struct_0(X1)) )
| ~ m1_subset_1(X3,u1_struct_0(X0)) )
| ~ v3_borsuk_1(X2,X0,X1)
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2) )
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(ennf_transformation,[],[f86]) ).
fof(f223,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( k5_pre_topc(X0,X1,X2,k6_pre_topc(X1,k1_struct_0(X1,X4))) = k6_pre_topc(X0,k1_struct_0(X0,X3))
| X3 != X4
| ~ m1_subset_1(X4,u1_struct_0(X1)) )
| ~ m1_subset_1(X3,u1_struct_0(X0)) )
| ~ v3_borsuk_1(X2,X0,X1)
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2) )
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(flattening,[],[f222]) ).
fof(f244,plain,
! [X0] :
( ! [X1] :
( m2_tsp_1(X1,X0)
<=> m1_pre_topc(X1,X0) )
| ~ l1_pre_topc(X0) ),
inference(ennf_transformation,[],[f102]) ).
fof(f259,plain,
( ? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) != k6_pre_topc(X0,k1_struct_0(X0,X2))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(X1)) )
& m1_subset_1(X2,u1_struct_0(X0)) )
& m2_tsp_1(X1,X0)
& v2_tsp_2(X1,X0)
& ~ v3_struct_0(X1) )
& l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ( ? [X1] :
( ? [X2] :
( ? [X3] :
( k5_pre_topc(sK2,X1,k1_tsp_2(sK2,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) != k6_pre_topc(sK2,k1_struct_0(sK2,X2))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(X1)) )
& m1_subset_1(X2,u1_struct_0(sK2)) )
& m2_tsp_1(X1,sK2)
& v2_tsp_2(X1,sK2)
& ~ v3_struct_0(X1) )
& l1_pre_topc(sK2)
& v2_pre_topc(sK2)
& ~ v3_struct_0(sK2) ) ),
introduced(choice_axiom,[]) ).
fof(f260,plain,
( ? [X1] :
( ? [X2] :
( ? [X3] :
( k5_pre_topc(sK2,X1,k1_tsp_2(sK2,X1),k6_pre_topc(X1,k1_struct_0(X1,X3))) != k6_pre_topc(sK2,k1_struct_0(sK2,X2))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(X1)) )
& m1_subset_1(X2,u1_struct_0(sK2)) )
& m2_tsp_1(X1,sK2)
& v2_tsp_2(X1,sK2)
& ~ v3_struct_0(X1) )
=> ( ? [X2] :
( ? [X3] :
( k6_pre_topc(sK2,k1_struct_0(sK2,X2)) != k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X3)))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(sK3)) )
& m1_subset_1(X2,u1_struct_0(sK2)) )
& m2_tsp_1(sK3,sK2)
& v2_tsp_2(sK3,sK2)
& ~ v3_struct_0(sK3) ) ),
introduced(choice_axiom,[]) ).
fof(f261,plain,
( ? [X2] :
( ? [X3] :
( k6_pre_topc(sK2,k1_struct_0(sK2,X2)) != k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X3)))
& X2 = X3
& m1_subset_1(X3,u1_struct_0(sK3)) )
& m1_subset_1(X2,u1_struct_0(sK2)) )
=> ( ? [X3] :
( k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X3))) != k6_pre_topc(sK2,k1_struct_0(sK2,sK4))
& sK4 = X3
& m1_subset_1(X3,u1_struct_0(sK3)) )
& m1_subset_1(sK4,u1_struct_0(sK2)) ) ),
introduced(choice_axiom,[]) ).
fof(f262,plain,
( ? [X3] :
( k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X3))) != k6_pre_topc(sK2,k1_struct_0(sK2,sK4))
& sK4 = X3
& m1_subset_1(X3,u1_struct_0(sK3)) )
=> ( k6_pre_topc(sK2,k1_struct_0(sK2,sK4)) != k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,sK5)))
& sK4 = sK5
& m1_subset_1(sK5,u1_struct_0(sK3)) ) ),
introduced(choice_axiom,[]) ).
fof(f263,plain,
( k6_pre_topc(sK2,k1_struct_0(sK2,sK4)) != k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,sK5)))
& sK4 = sK5
& m1_subset_1(sK5,u1_struct_0(sK3))
& m1_subset_1(sK4,u1_struct_0(sK2))
& m2_tsp_1(sK3,sK2)
& v2_tsp_2(sK3,sK2)
& ~ v3_struct_0(sK3)
& l1_pre_topc(sK2)
& v2_pre_topc(sK2)
& ~ v3_struct_0(sK2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3,sK4,sK5])],[f128,f262,f261,f260,f259]) ).
fof(f265,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ( ( k1_tsp_2(X0,X1) = X2
| ~ v3_borsuk_1(X2,X0,X1) )
& ( v3_borsuk_1(X2,X0,X1)
| k1_tsp_2(X0,X1) != X2 ) )
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2) )
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(nnf_transformation,[],[f196]) ).
fof(f306,plain,
! [X0] :
( ! [X1] :
( ( m2_tsp_1(X1,X0)
| ~ m1_pre_topc(X1,X0) )
& ( m1_pre_topc(X1,X0)
| ~ m2_tsp_1(X1,X0) ) )
| ~ l1_pre_topc(X0) ),
inference(nnf_transformation,[],[f244]) ).
fof(f307,plain,
~ v3_struct_0(sK2),
inference(cnf_transformation,[],[f263]) ).
fof(f308,plain,
v2_pre_topc(sK2),
inference(cnf_transformation,[],[f263]) ).
fof(f309,plain,
l1_pre_topc(sK2),
inference(cnf_transformation,[],[f263]) ).
fof(f310,plain,
~ v3_struct_0(sK3),
inference(cnf_transformation,[],[f263]) ).
fof(f311,plain,
v2_tsp_2(sK3,sK2),
inference(cnf_transformation,[],[f263]) ).
fof(f312,plain,
m2_tsp_1(sK3,sK2),
inference(cnf_transformation,[],[f263]) ).
fof(f313,plain,
m1_subset_1(sK4,u1_struct_0(sK2)),
inference(cnf_transformation,[],[f263]) ).
fof(f314,plain,
m1_subset_1(sK5,u1_struct_0(sK3)),
inference(cnf_transformation,[],[f263]) ).
fof(f315,plain,
sK4 = sK5,
inference(cnf_transformation,[],[f263]) ).
fof(f316,plain,
k6_pre_topc(sK2,k1_struct_0(sK2,sK4)) != k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,sK5))),
inference(cnf_transformation,[],[f263]) ).
fof(f432,plain,
! [X2,X0,X1] :
( v3_borsuk_1(X2,X0,X1)
| k1_tsp_2(X0,X1) != X2
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2)
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f265]) ).
fof(f435,plain,
! [X0,X1] :
( v1_funct_1(k1_tsp_2(X0,X1))
| ~ m1_pre_topc(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f200]) ).
fof(f436,plain,
! [X0,X1] :
( v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ m1_pre_topc(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f200]) ).
fof(f437,plain,
! [X0,X1] :
( v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
| ~ m1_pre_topc(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f200]) ).
fof(f438,plain,
! [X0,X1] :
( m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ m1_pre_topc(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f200]) ).
fof(f478,plain,
! [X2,X3,X0,X1,X4] :
( k5_pre_topc(X0,X1,X2,k6_pre_topc(X1,k1_struct_0(X1,X4))) = k6_pre_topc(X0,k1_struct_0(X0,X3))
| X3 != X4
| ~ m1_subset_1(X4,u1_struct_0(X1))
| ~ m1_subset_1(X3,u1_struct_0(X0))
| ~ v3_borsuk_1(X2,X0,X1)
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2)
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f223]) ).
fof(f531,plain,
! [X0,X1] :
( m1_pre_topc(X1,X0)
| ~ m2_tsp_1(X1,X0)
| ~ l1_pre_topc(X0) ),
inference(cnf_transformation,[],[f306]) ).
fof(f532,plain,
! [X0,X1] :
( m2_tsp_1(X1,X0)
| ~ m1_pre_topc(X1,X0)
| ~ l1_pre_topc(X0) ),
inference(cnf_transformation,[],[f306]) ).
fof(f542,plain,
k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,sK5))) != k6_pre_topc(sK2,k1_struct_0(sK2,sK5)),
inference(definition_unfolding,[],[f316,f315]) ).
fof(f543,plain,
m1_subset_1(sK5,u1_struct_0(sK2)),
inference(definition_unfolding,[],[f313,f315]) ).
fof(f544,plain,
! [X0,X1] :
( v3_borsuk_1(k1_tsp_2(X0,X1),X0,X1)
| ~ m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
| ~ v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(k1_tsp_2(X0,X1))
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(equality_resolution,[],[f432]) ).
fof(f545,plain,
! [X2,X0,X1,X4] :
( k5_pre_topc(X0,X1,X2,k6_pre_topc(X1,k1_struct_0(X1,X4))) = k6_pre_topc(X0,k1_struct_0(X0,X4))
| ~ m1_subset_1(X4,u1_struct_0(X1))
| ~ m1_subset_1(X4,u1_struct_0(X0))
| ~ v3_borsuk_1(X2,X0,X1)
| ~ m2_relset_1(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(X2,X0,X1)
| ~ v1_funct_2(X2,u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_1(X2)
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| v3_struct_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(equality_resolution,[],[f478]) ).
cnf(c_49,negated_conjecture,
k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,sK5))) != k6_pre_topc(sK2,k1_struct_0(sK2,sK5)),
inference(cnf_transformation,[],[f542]) ).
cnf(c_50,negated_conjecture,
m1_subset_1(sK5,u1_struct_0(sK3)),
inference(cnf_transformation,[],[f314]) ).
cnf(c_51,negated_conjecture,
m1_subset_1(sK5,u1_struct_0(sK2)),
inference(cnf_transformation,[],[f543]) ).
cnf(c_52,negated_conjecture,
m2_tsp_1(sK3,sK2),
inference(cnf_transformation,[],[f312]) ).
cnf(c_53,negated_conjecture,
v2_tsp_2(sK3,sK2),
inference(cnf_transformation,[],[f311]) ).
cnf(c_54,negated_conjecture,
~ v3_struct_0(sK3),
inference(cnf_transformation,[],[f310]) ).
cnf(c_55,negated_conjecture,
l1_pre_topc(sK2),
inference(cnf_transformation,[],[f309]) ).
cnf(c_56,negated_conjecture,
v2_pre_topc(sK2),
inference(cnf_transformation,[],[f308]) ).
cnf(c_57,negated_conjecture,
~ v3_struct_0(sK2),
inference(cnf_transformation,[],[f307]) ).
cnf(c_142,plain,
( ~ m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
| ~ v1_funct_1(k1_tsp_2(X0,X1))
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_borsuk_1(k1_tsp_2(X0,X1),X0,X1)
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(cnf_transformation,[],[f544]) ).
cnf(c_144,plain,
( ~ v2_tsp_2(X0,X1)
| ~ m1_pre_topc(X0,X1)
| ~ l1_pre_topc(X1)
| ~ v2_pre_topc(X1)
| m2_relset_1(k1_tsp_2(X1,X0),u1_struct_0(X1),u1_struct_0(X0))
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(cnf_transformation,[],[f438]) ).
cnf(c_145,plain,
( ~ v2_tsp_2(X0,X1)
| ~ m1_pre_topc(X0,X1)
| ~ l1_pre_topc(X1)
| ~ v2_pre_topc(X1)
| v5_pre_topc(k1_tsp_2(X1,X0),X1,X0)
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(cnf_transformation,[],[f437]) ).
cnf(c_146,plain,
( ~ v2_tsp_2(X0,X1)
| ~ m1_pre_topc(X0,X1)
| ~ l1_pre_topc(X1)
| ~ v2_pre_topc(X1)
| v1_funct_2(k1_tsp_2(X1,X0),u1_struct_0(X1),u1_struct_0(X0))
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(cnf_transformation,[],[f436]) ).
cnf(c_147,plain,
( ~ v2_tsp_2(X0,X1)
| ~ m1_pre_topc(X0,X1)
| ~ l1_pre_topc(X1)
| ~ v2_pre_topc(X1)
| v1_funct_1(k1_tsp_2(X1,X0))
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(cnf_transformation,[],[f435]) ).
cnf(c_187,plain,
( ~ m2_relset_1(X0,u1_struct_0(X1),u1_struct_0(X2))
| ~ v1_funct_2(X0,u1_struct_0(X1),u1_struct_0(X2))
| ~ v3_borsuk_1(X0,X1,X2)
| ~ v5_pre_topc(X0,X1,X2)
| ~ m1_subset_1(X3,u1_struct_0(X1))
| ~ m1_subset_1(X3,u1_struct_0(X2))
| ~ m2_tsp_1(X2,X1)
| ~ v2_tsp_2(X2,X1)
| ~ l1_pre_topc(X1)
| ~ v2_pre_topc(X1)
| ~ v1_funct_1(X0)
| k5_pre_topc(X1,X2,X0,k6_pre_topc(X2,k1_struct_0(X2,X3))) = k6_pre_topc(X1,k1_struct_0(X1,X3))
| v3_struct_0(X1)
| v3_struct_0(X2) ),
inference(cnf_transformation,[],[f545]) ).
cnf(c_240,plain,
( ~ m1_pre_topc(X0,X1)
| ~ l1_pre_topc(X1)
| m2_tsp_1(X0,X1) ),
inference(cnf_transformation,[],[f532]) ).
cnf(c_241,plain,
( ~ m2_tsp_1(X0,X1)
| ~ l1_pre_topc(X1)
| m1_pre_topc(X0,X1) ),
inference(cnf_transformation,[],[f531]) ).
cnf(c_3721,plain,
( k1_tsp_2(X0,X1) != X2
| X0 != X3
| X1 != X4
| ~ m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
| ~ m2_relset_1(X2,u1_struct_0(X3),u1_struct_0(X4))
| ~ v1_funct_2(X2,u1_struct_0(X3),u1_struct_0(X4))
| ~ v5_pre_topc(X2,X3,X4)
| ~ m1_subset_1(X5,u1_struct_0(X3))
| ~ m1_subset_1(X5,u1_struct_0(X4))
| ~ v1_funct_1(k1_tsp_2(X0,X1))
| ~ m2_tsp_1(X1,X0)
| ~ m2_tsp_1(X4,X3)
| ~ v2_tsp_2(X1,X0)
| ~ v2_tsp_2(X4,X3)
| ~ l1_pre_topc(X0)
| ~ l1_pre_topc(X3)
| ~ v2_pre_topc(X0)
| ~ v2_pre_topc(X3)
| ~ v1_funct_1(X2)
| k5_pre_topc(X3,X4,X2,k6_pre_topc(X4,k1_struct_0(X4,X5))) = k6_pre_topc(X3,k1_struct_0(X3,X5))
| v3_struct_0(X0)
| v3_struct_0(X1)
| v3_struct_0(X3)
| v3_struct_0(X4) ),
inference(resolution_lifted,[status(thm)],[c_187,c_142]) ).
cnf(c_3722,plain,
( ~ m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v5_pre_topc(k1_tsp_2(X0,X1),X0,X1)
| ~ m1_subset_1(X2,u1_struct_0(X0))
| ~ m1_subset_1(X2,u1_struct_0(X1))
| ~ v1_funct_1(k1_tsp_2(X0,X1))
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X2))) = k6_pre_topc(X0,k1_struct_0(X0,X2))
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(unflattening,[status(thm)],[c_3721]) ).
cnf(c_3765,plain,
( k1_tsp_2(X0,X1) != k1_tsp_2(X2,X3)
| X0 != X2
| X1 != X3
| ~ m2_relset_1(k1_tsp_2(X2,X3),u1_struct_0(X2),u1_struct_0(X3))
| ~ v1_funct_2(k1_tsp_2(X2,X3),u1_struct_0(X2),u1_struct_0(X3))
| ~ m1_subset_1(X4,u1_struct_0(X2))
| ~ m1_subset_1(X4,u1_struct_0(X3))
| ~ v1_funct_1(k1_tsp_2(X2,X3))
| ~ m2_tsp_1(X3,X2)
| ~ v2_tsp_2(X1,X0)
| ~ v2_tsp_2(X3,X2)
| ~ m1_pre_topc(X1,X0)
| ~ l1_pre_topc(X0)
| ~ l1_pre_topc(X2)
| ~ v2_pre_topc(X0)
| ~ v2_pre_topc(X2)
| k5_pre_topc(X2,X3,k1_tsp_2(X2,X3),k6_pre_topc(X3,k1_struct_0(X3,X4))) = k6_pre_topc(X2,k1_struct_0(X2,X4))
| v3_struct_0(X0)
| v3_struct_0(X1)
| v3_struct_0(X2)
| v3_struct_0(X3) ),
inference(resolution_lifted,[status(thm)],[c_145,c_3722]) ).
cnf(c_3766,plain,
( ~ m2_relset_1(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ v1_funct_2(k1_tsp_2(X0,X1),u1_struct_0(X0),u1_struct_0(X1))
| ~ m1_subset_1(X2,u1_struct_0(X0))
| ~ m1_subset_1(X2,u1_struct_0(X1))
| ~ v1_funct_1(k1_tsp_2(X0,X1))
| ~ m2_tsp_1(X1,X0)
| ~ v2_tsp_2(X1,X0)
| ~ m1_pre_topc(X1,X0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X2))) = k6_pre_topc(X0,k1_struct_0(X0,X2))
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(unflattening,[status(thm)],[c_3765]) ).
cnf(c_3794,plain,
( ~ m1_subset_1(X0,u1_struct_0(X1))
| ~ m1_subset_1(X0,u1_struct_0(X2))
| ~ v2_tsp_2(X2,X1)
| ~ m1_pre_topc(X2,X1)
| ~ l1_pre_topc(X1)
| ~ v2_pre_topc(X1)
| k5_pre_topc(X1,X2,k1_tsp_2(X1,X2),k6_pre_topc(X2,k1_struct_0(X2,X0))) = k6_pre_topc(X1,k1_struct_0(X1,X0))
| v3_struct_0(X1)
| v3_struct_0(X2) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3766,c_240,c_147,c_146,c_144]) ).
cnf(c_3858,plain,
( X0 != sK2
| X1 != sK3
| ~ l1_pre_topc(X0)
| m1_pre_topc(X1,X0) ),
inference(resolution_lifted,[status(thm)],[c_52,c_241]) ).
cnf(c_3859,plain,
( ~ l1_pre_topc(sK2)
| m1_pre_topc(sK3,sK2) ),
inference(unflattening,[status(thm)],[c_3858]) ).
cnf(c_4075,plain,
( X0 != sK2
| X1 != sK3
| ~ m1_subset_1(X2,u1_struct_0(X0))
| ~ m1_subset_1(X2,u1_struct_0(X1))
| ~ m1_pre_topc(X1,X0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| k5_pre_topc(X0,X1,k1_tsp_2(X0,X1),k6_pre_topc(X1,k1_struct_0(X1,X2))) = k6_pre_topc(X0,k1_struct_0(X0,X2))
| v3_struct_0(X0)
| v3_struct_0(X1) ),
inference(resolution_lifted,[status(thm)],[c_53,c_3794]) ).
cnf(c_4076,plain,
( ~ m1_subset_1(X0,u1_struct_0(sK2))
| ~ m1_subset_1(X0,u1_struct_0(sK3))
| ~ m1_pre_topc(sK3,sK2)
| ~ l1_pre_topc(sK2)
| ~ v2_pre_topc(sK2)
| k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X0))) = k6_pre_topc(sK2,k1_struct_0(sK2,X0))
| v3_struct_0(sK2)
| v3_struct_0(sK3) ),
inference(unflattening,[status(thm)],[c_4075]) ).
cnf(c_4078,plain,
( ~ m1_subset_1(X0,u1_struct_0(sK3))
| ~ m1_subset_1(X0,u1_struct_0(sK2))
| k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X0))) = k6_pre_topc(sK2,k1_struct_0(sK2,X0)) ),
inference(global_subsumption_just,[status(thm)],[c_4076,c_56,c_55,c_57,c_54,c_3859,c_4076]) ).
cnf(c_4079,plain,
( ~ m1_subset_1(X0,u1_struct_0(sK2))
| ~ m1_subset_1(X0,u1_struct_0(sK3))
| k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,X0))) = k6_pre_topc(sK2,k1_struct_0(sK2,X0)) ),
inference(renaming,[status(thm)],[c_4078]) ).
cnf(c_6191,plain,
( ~ m1_subset_1(sK5,u1_struct_0(sK2))
| k5_pre_topc(sK2,sK3,k1_tsp_2(sK2,sK3),k6_pre_topc(sK3,k1_struct_0(sK3,sK5))) = k6_pre_topc(sK2,k1_struct_0(sK2,sK5)) ),
inference(superposition,[status(thm)],[c_50,c_4079]) ).
cnf(c_6193,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_6191,c_49,c_51]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : TOP035+1 : TPTP v8.1.2. Released v3.4.0.
% 0.12/0.13 % Command : run_iprover %s %d THM
% 0.12/0.34 % Computer : n015.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Sun Aug 27 00:16:53 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.20/0.46 Running first-order theorem proving
% 0.20/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.14/1.16 % SZS status Started for theBenchmark.p
% 3.14/1.16 % SZS status Theorem for theBenchmark.p
% 3.14/1.16
% 3.14/1.16 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.14/1.16
% 3.14/1.16 ------ iProver source info
% 3.14/1.16
% 3.14/1.16 git: date: 2023-05-31 18:12:56 +0000
% 3.14/1.16 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.14/1.16 git: non_committed_changes: false
% 3.14/1.16 git: last_make_outside_of_git: false
% 3.14/1.16
% 3.14/1.16 ------ Parsing...
% 3.14/1.16 ------ Clausification by vclausify_rel & Parsing by iProver...
% 3.14/1.16
% 3.14/1.16 ------ Preprocessing... sup_sim: 0 sf_s rm: 96 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe_e sup_sim: 0 sf_s rm: 19 0s sf_e pe_s pe_e
% 3.14/1.16
% 3.14/1.16 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.14/1.16
% 3.14/1.16 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.14/1.16 ------ Proving...
% 3.14/1.16 ------ Problem Properties
% 3.14/1.16
% 3.14/1.16
% 3.14/1.16 clauses 76
% 3.14/1.16 conjectures 5
% 3.14/1.16 EPR 16
% 3.14/1.16 Horn 73
% 3.14/1.16 unary 35
% 3.14/1.16 binary 19
% 3.14/1.16 lits 145
% 3.14/1.16 lits eq 12
% 3.14/1.16 fd_pure 0
% 3.14/1.16 fd_pseudo 0
% 3.14/1.16 fd_cond 1
% 3.14/1.16 fd_pseudo_cond 1
% 3.14/1.16 AC symbols 0
% 3.14/1.16
% 3.14/1.16 ------ Schedule dynamic 5 is on
% 3.14/1.16
% 3.14/1.16 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.14/1.16
% 3.14/1.16
% 3.14/1.16 ------
% 3.14/1.16 Current options:
% 3.14/1.16 ------
% 3.14/1.16
% 3.14/1.16
% 3.14/1.16
% 3.14/1.16
% 3.14/1.16 ------ Proving...
% 3.14/1.16
% 3.14/1.16
% 3.14/1.16 % SZS status Theorem for theBenchmark.p
% 3.14/1.16
% 3.14/1.16 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.14/1.16
% 3.14/1.16
%------------------------------------------------------------------------------