TSTP Solution File: SET728+4 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SET728+4 : TPTP v8.1.2. Bugfixed v2.2.1.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n002.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 : Thu Aug 31 15:09:22 EDT 2023
% Result : Theorem 3.89s 1.18s
% Output : CNFRefutation 3.89s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 9
% Syntax : Number of formulae : 120 ( 23 unt; 0 def)
% Number of atoms : 484 ( 75 equ)
% Maximal formula atoms : 12 ( 4 avg)
% Number of connectives : 566 ( 202 ~; 207 |; 117 &)
% ( 10 <=>; 30 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-4 aty)
% Number of functors : 11 ( 11 usr; 5 con; 0-5 aty)
% Number of variables : 422 ( 0 sgn; 220 !; 37 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f12,axiom,
! [X5,X0,X1] :
( maps(X5,X0,X1)
<=> ( ! [X2,X6,X7] :
( ( member(X7,X1)
& member(X6,X1)
& member(X2,X0) )
=> ( ( apply(X5,X2,X7)
& apply(X5,X2,X6) )
=> X6 = X7 ) )
& ! [X2] :
( member(X2,X0)
=> ? [X4] :
( apply(X5,X2,X4)
& member(X4,X1) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',maps) ).
fof(f14,axiom,
! [X9,X5,X0,X1,X10,X2,X11] :
( ( member(X11,X10)
& member(X2,X0) )
=> ( apply(compose_function(X9,X5,X0,X1,X10),X2,X11)
<=> ? [X4] :
( apply(X9,X4,X11)
& apply(X5,X2,X4)
& member(X4,X1) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',compose_function) ).
fof(f15,axiom,
! [X5,X9,X0,X1] :
( equal_maps(X5,X9,X0,X1)
<=> ! [X2,X6,X7] :
( ( member(X7,X1)
& member(X6,X1)
& member(X2,X0) )
=> ( ( apply(X9,X2,X7)
& apply(X5,X2,X6) )
=> X6 = X7 ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',equal_maps) ).
fof(f16,axiom,
! [X5,X0] :
( identity(X5,X0)
<=> ! [X2] :
( member(X2,X0)
=> apply(X5,X2,X2) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',identity) ).
fof(f29,conjecture,
! [X5,X9,X8,X0,X1] :
( ( identity(compose_function(X5,X8,X1,X0,X1),X1)
& identity(compose_function(X9,X5,X0,X1,X0),X0)
& maps(X8,X1,X0)
& maps(X9,X1,X0)
& maps(X5,X0,X1) )
=> equal_maps(X9,X8,X1,X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',thII19) ).
fof(f30,negated_conjecture,
~ ! [X5,X9,X8,X0,X1] :
( ( identity(compose_function(X5,X8,X1,X0,X1),X1)
& identity(compose_function(X9,X5,X0,X1,X0),X0)
& maps(X8,X1,X0)
& maps(X9,X1,X0)
& maps(X5,X0,X1) )
=> equal_maps(X9,X8,X1,X0) ),
inference(negated_conjecture,[],[f29]) ).
fof(f40,plain,
! [X0,X1,X2] :
( maps(X0,X1,X2)
<=> ( ! [X3,X4,X5] :
( ( member(X5,X2)
& member(X4,X2)
& member(X3,X1) )
=> ( ( apply(X0,X3,X5)
& apply(X0,X3,X4) )
=> X4 = X5 ) )
& ! [X6] :
( member(X6,X1)
=> ? [X7] :
( apply(X0,X6,X7)
& member(X7,X2) ) ) ) ),
inference(rectify,[],[f12]) ).
fof(f42,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ( member(X6,X4)
& member(X5,X2) )
=> ( apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
<=> ? [X7] :
( apply(X0,X7,X6)
& apply(X1,X5,X7)
& member(X7,X3) ) ) ),
inference(rectify,[],[f14]) ).
fof(f43,plain,
! [X0,X1,X2,X3] :
( equal_maps(X0,X1,X2,X3)
<=> ! [X4,X5,X6] :
( ( member(X6,X3)
& member(X5,X3)
& member(X4,X2) )
=> ( ( apply(X1,X4,X6)
& apply(X0,X4,X5) )
=> X5 = X6 ) ) ),
inference(rectify,[],[f15]) ).
fof(f44,plain,
! [X0,X1] :
( identity(X0,X1)
<=> ! [X2] :
( member(X2,X1)
=> apply(X0,X2,X2) ) ),
inference(rectify,[],[f16]) ).
fof(f57,plain,
~ ! [X0,X1,X2,X3,X4] :
( ( identity(compose_function(X0,X2,X4,X3,X4),X4)
& identity(compose_function(X1,X0,X3,X4,X3),X3)
& maps(X2,X4,X3)
& maps(X1,X4,X3)
& maps(X0,X3,X4) )
=> equal_maps(X1,X2,X4,X3) ),
inference(rectify,[],[f30]) ).
fof(f58,plain,
! [X0,X1,X2] :
( maps(X0,X1,X2)
=> ( ! [X3,X4,X5] :
( ( member(X5,X2)
& member(X4,X2)
& member(X3,X1) )
=> ( ( apply(X0,X3,X5)
& apply(X0,X3,X4) )
=> X4 = X5 ) )
& ! [X6] :
( member(X6,X1)
=> ? [X7] :
( apply(X0,X6,X7)
& member(X7,X2) ) ) ) ),
inference(unused_predicate_definition_removal,[],[f40]) ).
fof(f59,plain,
! [X0,X1] :
( identity(X0,X1)
=> ! [X2] :
( member(X2,X1)
=> apply(X0,X2,X2) ) ),
inference(unused_predicate_definition_removal,[],[f44]) ).
fof(f60,plain,
! [X0,X1,X2,X3] :
( ! [X4,X5,X6] :
( ( member(X6,X3)
& member(X5,X3)
& member(X4,X2) )
=> ( ( apply(X1,X4,X6)
& apply(X0,X4,X5) )
=> X5 = X6 ) )
=> equal_maps(X0,X1,X2,X3) ),
inference(unused_predicate_definition_removal,[],[f43]) ).
fof(f63,plain,
! [X0,X1,X2] :
( ( ! [X3,X4,X5] :
( X4 = X5
| ~ apply(X0,X3,X5)
| ~ apply(X0,X3,X4)
| ~ member(X5,X2)
| ~ member(X4,X2)
| ~ member(X3,X1) )
& ! [X6] :
( ? [X7] :
( apply(X0,X6,X7)
& member(X7,X2) )
| ~ member(X6,X1) ) )
| ~ maps(X0,X1,X2) ),
inference(ennf_transformation,[],[f58]) ).
fof(f64,plain,
! [X0,X1,X2] :
( ( ! [X3,X4,X5] :
( X4 = X5
| ~ apply(X0,X3,X5)
| ~ apply(X0,X3,X4)
| ~ member(X5,X2)
| ~ member(X4,X2)
| ~ member(X3,X1) )
& ! [X6] :
( ? [X7] :
( apply(X0,X6,X7)
& member(X7,X2) )
| ~ member(X6,X1) ) )
| ~ maps(X0,X1,X2) ),
inference(flattening,[],[f63]) ).
fof(f65,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ( apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
<=> ? [X7] :
( apply(X0,X7,X6)
& apply(X1,X5,X7)
& member(X7,X3) ) )
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(ennf_transformation,[],[f42]) ).
fof(f66,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ( apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
<=> ? [X7] :
( apply(X0,X7,X6)
& apply(X1,X5,X7)
& member(X7,X3) ) )
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(flattening,[],[f65]) ).
fof(f67,plain,
! [X0,X1,X2,X3] :
( equal_maps(X0,X1,X2,X3)
| ? [X4,X5,X6] :
( X5 != X6
& apply(X1,X4,X6)
& apply(X0,X4,X5)
& member(X6,X3)
& member(X5,X3)
& member(X4,X2) ) ),
inference(ennf_transformation,[],[f60]) ).
fof(f68,plain,
! [X0,X1,X2,X3] :
( equal_maps(X0,X1,X2,X3)
| ? [X4,X5,X6] :
( X5 != X6
& apply(X1,X4,X6)
& apply(X0,X4,X5)
& member(X6,X3)
& member(X5,X3)
& member(X4,X2) ) ),
inference(flattening,[],[f67]) ).
fof(f69,plain,
! [X0,X1] :
( ! [X2] :
( apply(X0,X2,X2)
| ~ member(X2,X1) )
| ~ identity(X0,X1) ),
inference(ennf_transformation,[],[f59]) ).
fof(f72,plain,
? [X0,X1,X2,X3,X4] :
( ~ equal_maps(X1,X2,X4,X3)
& identity(compose_function(X0,X2,X4,X3,X4),X4)
& identity(compose_function(X1,X0,X3,X4,X3),X3)
& maps(X2,X4,X3)
& maps(X1,X4,X3)
& maps(X0,X3,X4) ),
inference(ennf_transformation,[],[f57]) ).
fof(f73,plain,
? [X0,X1,X2,X3,X4] :
( ~ equal_maps(X1,X2,X4,X3)
& identity(compose_function(X0,X2,X4,X3,X4),X4)
& identity(compose_function(X1,X0,X3,X4,X3),X3)
& maps(X2,X4,X3)
& maps(X1,X4,X3)
& maps(X0,X3,X4) ),
inference(flattening,[],[f72]) ).
fof(f96,plain,
! [X0,X2,X6] :
( ? [X7] :
( apply(X0,X6,X7)
& member(X7,X2) )
=> ( apply(X0,X6,sK3(X0,X2,X6))
& member(sK3(X0,X2,X6),X2) ) ),
introduced(choice_axiom,[]) ).
fof(f97,plain,
! [X0,X1,X2] :
( ( ! [X3,X4,X5] :
( X4 = X5
| ~ apply(X0,X3,X5)
| ~ apply(X0,X3,X4)
| ~ member(X5,X2)
| ~ member(X4,X2)
| ~ member(X3,X1) )
& ! [X6] :
( ( apply(X0,X6,sK3(X0,X2,X6))
& member(sK3(X0,X2,X6),X2) )
| ~ member(X6,X1) ) )
| ~ maps(X0,X1,X2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3])],[f64,f96]) ).
fof(f98,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ( ( apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ! [X7] :
( ~ apply(X0,X7,X6)
| ~ apply(X1,X5,X7)
| ~ member(X7,X3) ) )
& ( ? [X7] :
( apply(X0,X7,X6)
& apply(X1,X5,X7)
& member(X7,X3) )
| ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6) ) )
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(nnf_transformation,[],[f66]) ).
fof(f99,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ( ( apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ! [X7] :
( ~ apply(X0,X7,X6)
| ~ apply(X1,X5,X7)
| ~ member(X7,X3) ) )
& ( ? [X8] :
( apply(X0,X8,X6)
& apply(X1,X5,X8)
& member(X8,X3) )
| ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6) ) )
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(rectify,[],[f98]) ).
fof(f100,plain,
! [X0,X1,X3,X5,X6] :
( ? [X8] :
( apply(X0,X8,X6)
& apply(X1,X5,X8)
& member(X8,X3) )
=> ( apply(X0,sK4(X0,X1,X3,X5,X6),X6)
& apply(X1,X5,sK4(X0,X1,X3,X5,X6))
& member(sK4(X0,X1,X3,X5,X6),X3) ) ),
introduced(choice_axiom,[]) ).
fof(f101,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ( ( apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ! [X7] :
( ~ apply(X0,X7,X6)
| ~ apply(X1,X5,X7)
| ~ member(X7,X3) ) )
& ( ( apply(X0,sK4(X0,X1,X3,X5,X6),X6)
& apply(X1,X5,sK4(X0,X1,X3,X5,X6))
& member(sK4(X0,X1,X3,X5,X6),X3) )
| ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6) ) )
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK4])],[f99,f100]) ).
fof(f102,plain,
! [X0,X1,X2,X3] :
( ? [X4,X5,X6] :
( X5 != X6
& apply(X1,X4,X6)
& apply(X0,X4,X5)
& member(X6,X3)
& member(X5,X3)
& member(X4,X2) )
=> ( sK6(X0,X1,X2,X3) != sK7(X0,X1,X2,X3)
& apply(X1,sK5(X0,X1,X2,X3),sK7(X0,X1,X2,X3))
& apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3))
& member(sK7(X0,X1,X2,X3),X3)
& member(sK6(X0,X1,X2,X3),X3)
& member(sK5(X0,X1,X2,X3),X2) ) ),
introduced(choice_axiom,[]) ).
fof(f103,plain,
! [X0,X1,X2,X3] :
( equal_maps(X0,X1,X2,X3)
| ( sK6(X0,X1,X2,X3) != sK7(X0,X1,X2,X3)
& apply(X1,sK5(X0,X1,X2,X3),sK7(X0,X1,X2,X3))
& apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3))
& member(sK7(X0,X1,X2,X3),X3)
& member(sK6(X0,X1,X2,X3),X3)
& member(sK5(X0,X1,X2,X3),X2) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK5,sK6,sK7])],[f68,f102]) ).
fof(f123,plain,
( ? [X0,X1,X2,X3,X4] :
( ~ equal_maps(X1,X2,X4,X3)
& identity(compose_function(X0,X2,X4,X3,X4),X4)
& identity(compose_function(X1,X0,X3,X4,X3),X3)
& maps(X2,X4,X3)
& maps(X1,X4,X3)
& maps(X0,X3,X4) )
=> ( ~ equal_maps(sK13,sK14,sK16,sK15)
& identity(compose_function(sK12,sK14,sK16,sK15,sK16),sK16)
& identity(compose_function(sK13,sK12,sK15,sK16,sK15),sK15)
& maps(sK14,sK16,sK15)
& maps(sK13,sK16,sK15)
& maps(sK12,sK15,sK16) ) ),
introduced(choice_axiom,[]) ).
fof(f124,plain,
( ~ equal_maps(sK13,sK14,sK16,sK15)
& identity(compose_function(sK12,sK14,sK16,sK15,sK16),sK16)
& identity(compose_function(sK13,sK12,sK15,sK16,sK15),sK15)
& maps(sK14,sK16,sK15)
& maps(sK13,sK16,sK15)
& maps(sK12,sK15,sK16) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK12,sK13,sK14,sK15,sK16])],[f73,f123]) ).
fof(f153,plain,
! [X2,X3,X0,X1,X4,X5] :
( X4 = X5
| ~ apply(X0,X3,X5)
| ~ apply(X0,X3,X4)
| ~ member(X5,X2)
| ~ member(X4,X2)
| ~ member(X3,X1)
| ~ maps(X0,X1,X2) ),
inference(cnf_transformation,[],[f97]) ).
fof(f154,plain,
! [X2,X3,X0,X1,X6,X4,X5] :
( member(sK4(X0,X1,X3,X5,X6),X3)
| ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(cnf_transformation,[],[f101]) ).
fof(f155,plain,
! [X2,X3,X0,X1,X6,X4,X5] :
( apply(X1,X5,sK4(X0,X1,X3,X5,X6))
| ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(cnf_transformation,[],[f101]) ).
fof(f156,plain,
! [X2,X3,X0,X1,X6,X4,X5] :
( apply(X0,sK4(X0,X1,X3,X5,X6),X6)
| ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ~ member(X6,X4)
| ~ member(X5,X2) ),
inference(cnf_transformation,[],[f101]) ).
fof(f158,plain,
! [X2,X3,X0,X1] :
( equal_maps(X0,X1,X2,X3)
| member(sK5(X0,X1,X2,X3),X2) ),
inference(cnf_transformation,[],[f103]) ).
fof(f159,plain,
! [X2,X3,X0,X1] :
( equal_maps(X0,X1,X2,X3)
| member(sK6(X0,X1,X2,X3),X3) ),
inference(cnf_transformation,[],[f103]) ).
fof(f160,plain,
! [X2,X3,X0,X1] :
( equal_maps(X0,X1,X2,X3)
| member(sK7(X0,X1,X2,X3),X3) ),
inference(cnf_transformation,[],[f103]) ).
fof(f161,plain,
! [X2,X3,X0,X1] :
( equal_maps(X0,X1,X2,X3)
| apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3)) ),
inference(cnf_transformation,[],[f103]) ).
fof(f162,plain,
! [X2,X3,X0,X1] :
( equal_maps(X0,X1,X2,X3)
| apply(X1,sK5(X0,X1,X2,X3),sK7(X0,X1,X2,X3)) ),
inference(cnf_transformation,[],[f103]) ).
fof(f163,plain,
! [X2,X3,X0,X1] :
( equal_maps(X0,X1,X2,X3)
| sK6(X0,X1,X2,X3) != sK7(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f103]) ).
fof(f164,plain,
! [X2,X0,X1] :
( apply(X0,X2,X2)
| ~ member(X2,X1)
| ~ identity(X0,X1) ),
inference(cnf_transformation,[],[f69]) ).
fof(f181,plain,
maps(sK12,sK15,sK16),
inference(cnf_transformation,[],[f124]) ).
fof(f182,plain,
maps(sK13,sK16,sK15),
inference(cnf_transformation,[],[f124]) ).
fof(f183,plain,
maps(sK14,sK16,sK15),
inference(cnf_transformation,[],[f124]) ).
fof(f184,plain,
identity(compose_function(sK13,sK12,sK15,sK16,sK15),sK15),
inference(cnf_transformation,[],[f124]) ).
fof(f185,plain,
identity(compose_function(sK12,sK14,sK16,sK15,sK16),sK16),
inference(cnf_transformation,[],[f124]) ).
fof(f186,plain,
~ equal_maps(sK13,sK14,sK16,sK15),
inference(cnf_transformation,[],[f124]) ).
cnf(c_75,plain,
( ~ apply(X0,X1,X2)
| ~ apply(X0,X1,X3)
| ~ maps(X0,X4,X5)
| ~ member(X1,X4)
| ~ member(X2,X5)
| ~ member(X3,X5)
| X2 = X3 ),
inference(cnf_transformation,[],[f153]) ).
cnf(c_79,plain,
( ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ~ member(X5,X2)
| ~ member(X6,X4)
| apply(X0,sK4(X0,X1,X3,X5,X6),X6) ),
inference(cnf_transformation,[],[f156]) ).
cnf(c_80,plain,
( ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ~ member(X5,X2)
| ~ member(X6,X4)
| apply(X1,X5,sK4(X0,X1,X3,X5,X6)) ),
inference(cnf_transformation,[],[f155]) ).
cnf(c_81,plain,
( ~ apply(compose_function(X0,X1,X2,X3,X4),X5,X6)
| ~ member(X5,X2)
| ~ member(X6,X4)
| member(sK4(X0,X1,X3,X5,X6),X3) ),
inference(cnf_transformation,[],[f154]) ).
cnf(c_82,plain,
( sK6(X0,X1,X2,X3) != sK7(X0,X1,X2,X3)
| equal_maps(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f163]) ).
cnf(c_83,plain,
( apply(X0,sK5(X1,X0,X2,X3),sK7(X1,X0,X2,X3))
| equal_maps(X1,X0,X2,X3) ),
inference(cnf_transformation,[],[f162]) ).
cnf(c_84,plain,
( apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3))
| equal_maps(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f161]) ).
cnf(c_85,plain,
( member(sK7(X0,X1,X2,X3),X3)
| equal_maps(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f160]) ).
cnf(c_86,plain,
( member(sK6(X0,X1,X2,X3),X3)
| equal_maps(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f159]) ).
cnf(c_87,plain,
( member(sK5(X0,X1,X2,X3),X2)
| equal_maps(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f158]) ).
cnf(c_88,plain,
( ~ member(X0,X1)
| ~ identity(X2,X1)
| apply(X2,X0,X0) ),
inference(cnf_transformation,[],[f164]) ).
cnf(c_105,negated_conjecture,
~ equal_maps(sK13,sK14,sK16,sK15),
inference(cnf_transformation,[],[f186]) ).
cnf(c_106,negated_conjecture,
identity(compose_function(sK12,sK14,sK16,sK15,sK16),sK16),
inference(cnf_transformation,[],[f185]) ).
cnf(c_107,negated_conjecture,
identity(compose_function(sK13,sK12,sK15,sK16,sK15),sK15),
inference(cnf_transformation,[],[f184]) ).
cnf(c_108,negated_conjecture,
maps(sK14,sK16,sK15),
inference(cnf_transformation,[],[f183]) ).
cnf(c_109,negated_conjecture,
maps(sK13,sK16,sK15),
inference(cnf_transformation,[],[f182]) ).
cnf(c_110,negated_conjecture,
maps(sK12,sK15,sK16),
inference(cnf_transformation,[],[f181]) ).
cnf(c_209,plain,
( sK6(X0,X1,X2,X3) != sK7(X0,X1,X2,X3)
| equal_maps(X0,X1,X2,X3) ),
inference(prop_impl_just,[status(thm)],[c_82]) ).
cnf(c_247,plain,
( member(sK5(X0,X1,X2,X3),X2)
| equal_maps(X0,X1,X2,X3) ),
inference(prop_impl_just,[status(thm)],[c_87]) ).
cnf(c_251,plain,
( equal_maps(X0,X1,X2,X3)
| apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3)) ),
inference(prop_impl_just,[status(thm)],[c_84]) ).
cnf(c_252,plain,
( apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3))
| equal_maps(X0,X1,X2,X3) ),
inference(renaming,[status(thm)],[c_251]) ).
cnf(c_253,plain,
( equal_maps(X0,X1,X2,X3)
| member(sK7(X0,X1,X2,X3),X3) ),
inference(prop_impl_just,[status(thm)],[c_85]) ).
cnf(c_254,plain,
( member(sK7(X0,X1,X2,X3),X3)
| equal_maps(X0,X1,X2,X3) ),
inference(renaming,[status(thm)],[c_253]) ).
cnf(c_255,plain,
( equal_maps(X0,X1,X2,X3)
| member(sK6(X0,X1,X2,X3),X3) ),
inference(prop_impl_just,[status(thm)],[c_86]) ).
cnf(c_256,plain,
( member(sK6(X0,X1,X2,X3),X3)
| equal_maps(X0,X1,X2,X3) ),
inference(renaming,[status(thm)],[c_255]) ).
cnf(c_277,plain,
( apply(X0,sK5(X1,X0,X2,X3),sK7(X1,X0,X2,X3))
| equal_maps(X1,X0,X2,X3) ),
inference(prop_impl_just,[status(thm)],[c_83]) ).
cnf(c_966,plain,
( compose_function(sK12,sK14,sK16,sK15,sK16) != X1
| X0 != sK16
| ~ member(X2,X0)
| apply(X1,X2,X2) ),
inference(resolution_lifted,[status(thm)],[c_88,c_106]) ).
cnf(c_967,plain,
( ~ member(X0,sK16)
| apply(compose_function(sK12,sK14,sK16,sK15,sK16),X0,X0) ),
inference(unflattening,[status(thm)],[c_966]) ).
cnf(c_975,plain,
( compose_function(sK13,sK12,sK15,sK16,sK15) != X1
| X0 != sK15
| ~ member(X2,X0)
| apply(X1,X2,X2) ),
inference(resolution_lifted,[status(thm)],[c_88,c_107]) ).
cnf(c_976,plain,
( ~ member(X0,sK15)
| apply(compose_function(sK13,sK12,sK15,sK16,sK15),X0,X0) ),
inference(unflattening,[status(thm)],[c_975]) ).
cnf(c_988,plain,
( X0 != sK13
| X1 != sK14
| X2 != sK16
| X3 != sK15
| member(sK5(X0,X1,X2,X3),X2) ),
inference(resolution_lifted,[status(thm)],[c_247,c_105]) ).
cnf(c_989,plain,
member(sK5(sK13,sK14,sK16,sK15),sK16),
inference(unflattening,[status(thm)],[c_988]) ).
cnf(c_993,plain,
( X0 != sK13
| X1 != sK14
| X2 != sK16
| X3 != sK15
| member(sK6(X0,X1,X2,X3),X3) ),
inference(resolution_lifted,[status(thm)],[c_256,c_105]) ).
cnf(c_994,plain,
member(sK6(sK13,sK14,sK16,sK15),sK15),
inference(unflattening,[status(thm)],[c_993]) ).
cnf(c_998,plain,
( X0 != sK13
| X1 != sK14
| X2 != sK16
| X3 != sK15
| member(sK7(X0,X1,X2,X3),X3) ),
inference(resolution_lifted,[status(thm)],[c_254,c_105]) ).
cnf(c_999,plain,
member(sK7(sK13,sK14,sK16,sK15),sK15),
inference(unflattening,[status(thm)],[c_998]) ).
cnf(c_1003,plain,
( X0 != sK13
| X1 != sK14
| X2 != sK16
| X3 != sK15
| apply(X0,sK5(X0,X1,X2,X3),sK6(X0,X1,X2,X3)) ),
inference(resolution_lifted,[status(thm)],[c_252,c_105]) ).
cnf(c_1004,plain,
apply(sK13,sK5(sK13,sK14,sK16,sK15),sK6(sK13,sK14,sK16,sK15)),
inference(unflattening,[status(thm)],[c_1003]) ).
cnf(c_1008,plain,
( sK6(X0,X1,X2,X3) != sK7(X0,X1,X2,X3)
| X0 != sK13
| X1 != sK14
| X2 != sK16
| X3 != sK15 ),
inference(resolution_lifted,[status(thm)],[c_209,c_105]) ).
cnf(c_1009,plain,
sK6(sK13,sK14,sK16,sK15) != sK7(sK13,sK14,sK16,sK15),
inference(unflattening,[status(thm)],[c_1008]) ).
cnf(c_1013,plain,
( X0 != sK14
| X1 != sK13
| X2 != sK16
| X3 != sK15
| apply(X0,sK5(X1,X0,X2,X3),sK7(X1,X0,X2,X3)) ),
inference(resolution_lifted,[status(thm)],[c_277,c_105]) ).
cnf(c_1014,plain,
apply(sK14,sK5(sK13,sK14,sK16,sK15),sK7(sK13,sK14,sK16,sK15)),
inference(unflattening,[status(thm)],[c_1013]) ).
cnf(c_1090,plain,
( X0 != sK14
| X1 != sK16
| X2 != sK15
| ~ apply(X0,X3,X4)
| ~ apply(X0,X3,X5)
| ~ member(X3,X1)
| ~ member(X4,X2)
| ~ member(X5,X2)
| X4 = X5 ),
inference(resolution_lifted,[status(thm)],[c_75,c_108]) ).
cnf(c_1091,plain,
( ~ apply(sK14,X0,X1)
| ~ apply(sK14,X0,X2)
| ~ member(X0,sK16)
| ~ member(X1,sK15)
| ~ member(X2,sK15)
| X1 = X2 ),
inference(unflattening,[status(thm)],[c_1090]) ).
cnf(c_1111,plain,
( X0 != sK13
| X1 != sK16
| X2 != sK15
| ~ apply(X0,X3,X4)
| ~ apply(X0,X3,X5)
| ~ member(X3,X1)
| ~ member(X4,X2)
| ~ member(X5,X2)
| X4 = X5 ),
inference(resolution_lifted,[status(thm)],[c_75,c_109]) ).
cnf(c_1112,plain,
( ~ apply(sK13,X0,X1)
| ~ apply(sK13,X0,X2)
| ~ member(X0,sK16)
| ~ member(X1,sK15)
| ~ member(X2,sK15)
| X1 = X2 ),
inference(unflattening,[status(thm)],[c_1111]) ).
cnf(c_1132,plain,
( X0 != sK12
| X1 != sK15
| X2 != sK16
| ~ apply(X0,X3,X4)
| ~ apply(X0,X3,X5)
| ~ member(X3,X1)
| ~ member(X4,X2)
| ~ member(X5,X2)
| X4 = X5 ),
inference(resolution_lifted,[status(thm)],[c_75,c_110]) ).
cnf(c_1133,plain,
( ~ apply(sK12,X0,X1)
| ~ apply(sK12,X0,X2)
| ~ member(X0,sK15)
| ~ member(X1,sK16)
| ~ member(X2,sK16)
| X1 = X2 ),
inference(unflattening,[status(thm)],[c_1132]) ).
cnf(c_2605,plain,
( ~ apply(sK13,sK5(sK13,sK14,sK16,sK15),X0)
| ~ member(sK6(sK13,sK14,sK16,sK15),sK15)
| ~ member(sK5(sK13,sK14,sK16,sK15),sK16)
| ~ member(X0,sK15)
| sK6(sK13,sK14,sK16,sK15) = X0 ),
inference(superposition,[status(thm)],[c_1004,c_1112]) ).
cnf(c_2612,plain,
( ~ apply(sK13,sK5(sK13,sK14,sK16,sK15),X0)
| ~ member(X0,sK15)
| sK6(sK13,sK14,sK16,sK15) = X0 ),
inference(forward_subsumption_resolution,[status(thm)],[c_2605,c_989,c_994]) ).
cnf(c_6304,plain,
( ~ member(X0,sK16)
| member(sK4(sK12,sK14,sK15,X0,X0),sK15) ),
inference(superposition,[status(thm)],[c_967,c_81]) ).
cnf(c_6305,plain,
( ~ member(X0,sK15)
| member(sK4(sK13,sK12,sK16,X0,X0),sK16) ),
inference(superposition,[status(thm)],[c_976,c_81]) ).
cnf(c_6352,plain,
( ~ member(X0,sK16)
| apply(sK12,sK4(sK12,sK14,sK15,X0,X0),X0) ),
inference(superposition,[status(thm)],[c_967,c_79]) ).
cnf(c_6353,plain,
( ~ member(X0,sK15)
| apply(sK13,sK4(sK13,sK12,sK16,X0,X0),X0) ),
inference(superposition,[status(thm)],[c_976,c_79]) ).
cnf(c_6380,plain,
( ~ member(X0,sK16)
| apply(sK14,X0,sK4(sK12,sK14,sK15,X0,X0)) ),
inference(superposition,[status(thm)],[c_967,c_80]) ).
cnf(c_6381,plain,
( ~ member(X0,sK15)
| apply(sK12,X0,sK4(sK13,sK12,sK16,X0,X0)) ),
inference(superposition,[status(thm)],[c_976,c_80]) ).
cnf(c_6758,plain,
( ~ member(sK4(sK12,sK14,sK15,X0,X0),sK15)
| ~ apply(sK14,X0,X1)
| ~ member(X0,sK16)
| ~ member(X1,sK15)
| sK4(sK12,sK14,sK15,X0,X0) = X1 ),
inference(superposition,[status(thm)],[c_6380,c_1091]) ).
cnf(c_6861,plain,
( ~ member(sK4(sK13,sK12,sK16,X0,X0),sK16)
| ~ apply(sK12,X0,X1)
| ~ member(X0,sK15)
| ~ member(X1,sK16)
| sK4(sK13,sK12,sK16,X0,X0) = X1 ),
inference(superposition,[status(thm)],[c_6381,c_1133]) ).
cnf(c_9463,plain,
( ~ apply(sK14,X0,X1)
| ~ member(X0,sK16)
| ~ member(X1,sK15)
| sK4(sK12,sK14,sK15,X0,X0) = X1 ),
inference(global_subsumption_just,[status(thm)],[c_6758,c_6304,c_6758]) ).
cnf(c_9476,plain,
( ~ member(sK7(sK13,sK14,sK16,sK15),sK15)
| ~ member(sK5(sK13,sK14,sK16,sK15),sK16)
| sK4(sK12,sK14,sK15,sK5(sK13,sK14,sK16,sK15),sK5(sK13,sK14,sK16,sK15)) = sK7(sK13,sK14,sK16,sK15) ),
inference(superposition,[status(thm)],[c_1014,c_9463]) ).
cnf(c_9490,plain,
sK4(sK12,sK14,sK15,sK5(sK13,sK14,sK16,sK15),sK5(sK13,sK14,sK16,sK15)) = sK7(sK13,sK14,sK16,sK15),
inference(forward_subsumption_resolution,[status(thm)],[c_9476,c_989,c_999]) ).
cnf(c_9496,plain,
( ~ member(sK5(sK13,sK14,sK16,sK15),sK16)
| apply(sK12,sK7(sK13,sK14,sK16,sK15),sK5(sK13,sK14,sK16,sK15)) ),
inference(superposition,[status(thm)],[c_9490,c_6352]) ).
cnf(c_9498,plain,
apply(sK12,sK7(sK13,sK14,sK16,sK15),sK5(sK13,sK14,sK16,sK15)),
inference(forward_subsumption_resolution,[status(thm)],[c_9496,c_989]) ).
cnf(c_9990,plain,
( ~ apply(sK12,X0,X1)
| ~ member(X0,sK15)
| ~ member(X1,sK16)
| sK4(sK13,sK12,sK16,X0,X0) = X1 ),
inference(global_subsumption_just,[status(thm)],[c_6861,c_6305,c_6861]) ).
cnf(c_10006,plain,
( ~ member(sK7(sK13,sK14,sK16,sK15),sK15)
| ~ member(sK5(sK13,sK14,sK16,sK15),sK16)
| sK4(sK13,sK12,sK16,sK7(sK13,sK14,sK16,sK15),sK7(sK13,sK14,sK16,sK15)) = sK5(sK13,sK14,sK16,sK15) ),
inference(superposition,[status(thm)],[c_9498,c_9990]) ).
cnf(c_10021,plain,
sK4(sK13,sK12,sK16,sK7(sK13,sK14,sK16,sK15),sK7(sK13,sK14,sK16,sK15)) = sK5(sK13,sK14,sK16,sK15),
inference(forward_subsumption_resolution,[status(thm)],[c_10006,c_989,c_999]) ).
cnf(c_10028,plain,
( ~ member(sK7(sK13,sK14,sK16,sK15),sK15)
| apply(sK13,sK5(sK13,sK14,sK16,sK15),sK7(sK13,sK14,sK16,sK15)) ),
inference(superposition,[status(thm)],[c_10021,c_6353]) ).
cnf(c_10030,plain,
apply(sK13,sK5(sK13,sK14,sK16,sK15),sK7(sK13,sK14,sK16,sK15)),
inference(forward_subsumption_resolution,[status(thm)],[c_10028,c_999]) ).
cnf(c_10043,plain,
( ~ member(sK7(sK13,sK14,sK16,sK15),sK15)
| sK6(sK13,sK14,sK16,sK15) = sK7(sK13,sK14,sK16,sK15) ),
inference(superposition,[status(thm)],[c_10030,c_2612]) ).
cnf(c_10048,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_10043,c_1009,c_999]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SET728+4 : TPTP v8.1.2. Bugfixed v2.2.1.
% 0.00/0.14 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n002.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Sat Aug 26 12:02:03 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.48 Running first-order theorem proving
% 0.21/0.48 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.89/1.18 % SZS status Started for theBenchmark.p
% 3.89/1.18 % SZS status Theorem for theBenchmark.p
% 3.89/1.18
% 3.89/1.18 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.89/1.18
% 3.89/1.18 ------ iProver source info
% 3.89/1.18
% 3.89/1.18 git: date: 2023-05-31 18:12:56 +0000
% 3.89/1.18 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.89/1.18 git: non_committed_changes: false
% 3.89/1.18 git: last_make_outside_of_git: false
% 3.89/1.18
% 3.89/1.18 ------ Parsing...
% 3.89/1.18 ------ Clausification by vclausify_rel & Parsing by iProver...
% 3.89/1.18
% 3.89/1.18 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe:2:0s pe_e
% 3.89/1.18
% 3.89/1.18 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.89/1.18
% 3.89/1.18 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.89/1.18 ------ Proving...
% 3.89/1.18 ------ Problem Properties
% 3.89/1.18
% 3.89/1.18
% 3.89/1.18 clauses 63
% 3.89/1.18 conjectures 0
% 3.89/1.18 EPR 5
% 3.89/1.18 Horn 58
% 3.89/1.18 unary 10
% 3.89/1.18 binary 33
% 3.89/1.18 lits 155
% 3.89/1.18 lits eq 7
% 3.89/1.18 fd_pure 0
% 3.89/1.18 fd_pseudo 0
% 3.89/1.18 fd_cond 0
% 3.89/1.18 fd_pseudo_cond 5
% 3.89/1.18 AC symbols 0
% 3.89/1.18
% 3.89/1.18 ------ Schedule dynamic 5 is on
% 3.89/1.18
% 3.89/1.18 ------ no conjectures: strip conj schedule
% 3.89/1.18
% 3.89/1.18 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" stripped conjectures Time Limit: 10.
% 3.89/1.18
% 3.89/1.18
% 3.89/1.18 ------
% 3.89/1.18 Current options:
% 3.89/1.18 ------
% 3.89/1.18
% 3.89/1.18
% 3.89/1.18
% 3.89/1.18
% 3.89/1.18 ------ Proving...
% 3.89/1.18
% 3.89/1.18
% 3.89/1.18 % SZS status Theorem for theBenchmark.p
% 3.89/1.18
% 3.89/1.18 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.89/1.18
% 3.89/1.19
%------------------------------------------------------------------------------