TSTP Solution File: PRO011+4 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : PRO011+4 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n020.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 : 600s
% DateTime : Mon Jul 18 17:50:18 EDT 2022
% Result : Theorem 0.84s 1.02s
% Output : CNFRefutation 0.84s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 9
% Syntax : Number of formulae : 72 ( 13 unt; 1 def)
% Number of atoms : 289 ( 18 equ)
% Maximal formula atoms : 15 ( 4 avg)
% Number of connectives : 324 ( 107 ~; 105 |; 93 &)
% ( 8 <=>; 11 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 12 ( 9 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 6 con; 0-2 aty)
% Number of variables : 135 ( 2 sgn 71 !; 37 ?)
% Comments :
%------------------------------------------------------------------------------
fof(sos_08,axiom,
! [X28,X29,X30] :
( ( occurrence_of(X28,X29)
& occurrence_of(X28,X30) )
=> X29 = X30 ) ).
fof(sos_15,axiom,
! [X47,X48] :
( leaf(X47,X48)
<=> ( ( root(X47,X48)
| ? [X49] : min_precedes(X49,X47,X48) )
& ~ ? [X50] : min_precedes(X47,X50,X48) ) ) ).
fof(sos_18,axiom,
! [X55,X56] :
( leaf_occ(X55,X56)
<=> ? [X57] :
( occurrence_of(X56,X57)
& subactivity_occurrence(X55,X56)
& leaf(X55,X57) ) ) ).
fof(sos_32,axiom,
! [X101] :
( occurrence_of(X101,tptp0)
=> ? [X102,X103,X104] :
( occurrence_of(X102,tptp3)
& root_occ(X102,X101)
& occurrence_of(X103,tptp4)
& next_subocc(X102,X103,tptp0)
& ( occurrence_of(X104,tptp1)
| occurrence_of(X104,tptp2) )
& next_subocc(X103,X104,tptp0)
& leaf_occ(X104,X101) ) ) ).
fof(goals,conjecture,
! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107] :
( leaf_occ(X107,X105)
& ( occurrence_of(X107,tptp1)
=> ~ ? [X108] :
( occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,X105)
& min_precedes(X106,X108,tptp0) ) )
& ( occurrence_of(X107,tptp2)
=> ~ ? [X109] :
( occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,X105)
& min_precedes(X106,X109,tptp0) ) ) ) ) ).
fof(definition_0,definition,
! [X106,X107] :
( definitionFOFtoCNF_0(X106,X107)
<=> ( occurrence_of(X107,tptp1)
& ? [X108] :
( min_precedes(X106,X108,tptp0)
& occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,skolemFOFtoCNF_X105) ) ) ) ).
fof(subgoal_0,plain,
! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107] :
( leaf_occ(X107,X105)
& ( occurrence_of(X107,tptp1)
=> ~ ? [X108] :
( occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,X105)
& min_precedes(X106,X108,tptp0) ) )
& ( occurrence_of(X107,tptp2)
=> ~ ? [X109] :
( occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,X105)
& min_precedes(X106,X109,tptp0) ) ) ) ),
inference(strip,[],[goals]) ).
fof(negate_0_0,plain,
~ ! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107] :
( leaf_occ(X107,X105)
& ( occurrence_of(X107,tptp1)
=> ~ ? [X108] :
( occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,X105)
& min_precedes(X106,X108,tptp0) ) )
& ( occurrence_of(X107,tptp2)
=> ~ ? [X109] :
( occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,X105)
& min_precedes(X106,X109,tptp0) ) ) ) ),
inference(negate,[],[subgoal_0]) ).
fof(normalize_0_0,plain,
! [X47,X48] :
( ~ leaf(X47,X48)
<=> ( ( ~ root(X47,X48)
& ! [X49] : ~ min_precedes(X49,X47,X48) )
| ? [X50] : min_precedes(X47,X50,X48) ) ),
inference(canonicalize,[],[sos_15]) ).
fof(normalize_0_1,plain,
! [X47,X48] :
( ~ leaf(X47,X48)
<=> ( ( ~ root(X47,X48)
& ! [X49] : ~ min_precedes(X49,X47,X48) )
| ? [X50] : min_precedes(X47,X50,X48) ) ),
inference(specialize,[],[normalize_0_0]) ).
fof(normalize_0_2,plain,
! [X47,X48,X49,X50] :
( ( ~ leaf(X47,X48)
| ~ min_precedes(X47,X50,X48) )
& ( ~ leaf(X47,X48)
| min_precedes(skolemFOFtoCNF_X49(X47,X48),X47,X48)
| root(X47,X48) )
& ( ~ min_precedes(X49,X47,X48)
| leaf(X47,X48)
| min_precedes(X47,skolemFOFtoCNF_X50(X47,X48),X48) )
& ( ~ root(X47,X48)
| leaf(X47,X48)
| min_precedes(X47,skolemFOFtoCNF_X50(X47,X48),X48) ) ),
inference(clausify,[],[normalize_0_1]) ).
fof(normalize_0_3,plain,
! [X47,X48,X50] :
( ~ leaf(X47,X48)
| ~ min_precedes(X47,X50,X48) ),
inference(conjunct,[],[normalize_0_2]) ).
fof(normalize_0_4,plain,
! [X106,X107] :
( ~ definitionFOFtoCNF_0(X106,X107)
<=> ( ~ occurrence_of(X107,tptp1)
| ! [X108] :
( ~ min_precedes(X106,X108,tptp0)
| ~ occurrence_of(X108,tptp2)
| ~ subactivity_occurrence(X108,skolemFOFtoCNF_X105) ) ) ),
inference(canonicalize,[],[definition_0]) ).
fof(normalize_0_5,plain,
! [X106,X107,X108] :
( ( ~ definitionFOFtoCNF_0(X106,X107)
| min_precedes(X106,skolemFOFtoCNF_X108(X106),tptp0) )
& ( ~ definitionFOFtoCNF_0(X106,X107)
| occurrence_of(X107,tptp1) )
& ( ~ definitionFOFtoCNF_0(X106,X107)
| occurrence_of(skolemFOFtoCNF_X108(X106),tptp2) )
& ( ~ definitionFOFtoCNF_0(X106,X107)
| subactivity_occurrence(skolemFOFtoCNF_X108(X106),skolemFOFtoCNF_X105) )
& ( ~ min_precedes(X106,X108,tptp0)
| ~ occurrence_of(X107,tptp1)
| ~ occurrence_of(X108,tptp2)
| ~ subactivity_occurrence(X108,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107) ) ),
inference(clausify,[],[normalize_0_4]) ).
fof(normalize_0_6,plain,
! [X106,X107] :
( ~ definitionFOFtoCNF_0(X106,X107)
| min_precedes(X106,skolemFOFtoCNF_X108(X106),tptp0) ),
inference(conjunct,[],[normalize_0_5]) ).
fof(normalize_0_7,plain,
? [X105] :
( occurrence_of(X105,tptp0)
& ! [X106,X107] :
( ~ leaf_occ(X107,X105)
| ( occurrence_of(X107,tptp1)
& ? [X108] :
( min_precedes(X106,X108,tptp0)
& occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,X105) ) )
| ( occurrence_of(X107,tptp2)
& ? [X109] :
( min_precedes(X106,X109,tptp0)
& occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,X105) ) ) ) ),
inference(canonicalize,[],[negate_0_0]) ).
fof(normalize_0_8,plain,
( occurrence_of(skolemFOFtoCNF_X105,tptp0)
& ! [X106,X107] :
( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| ( occurrence_of(X107,tptp1)
& ? [X108] :
( min_precedes(X106,X108,tptp0)
& occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,skolemFOFtoCNF_X105) ) )
| ( occurrence_of(X107,tptp2)
& ? [X109] :
( min_precedes(X106,X109,tptp0)
& occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,skolemFOFtoCNF_X105) ) ) ) ),
inference(skolemize,[],[normalize_0_7]) ).
fof(normalize_0_9,plain,
occurrence_of(skolemFOFtoCNF_X105,tptp0),
inference(conjunct,[],[normalize_0_8]) ).
fof(normalize_0_10,plain,
! [X101] :
( ~ occurrence_of(X101,tptp0)
| ? [X102,X103,X104] :
( leaf_occ(X104,X101)
& next_subocc(X102,X103,tptp0)
& next_subocc(X103,X104,tptp0)
& occurrence_of(X102,tptp3)
& occurrence_of(X103,tptp4)
& root_occ(X102,X101)
& ( occurrence_of(X104,tptp1)
| occurrence_of(X104,tptp2) ) ) ),
inference(canonicalize,[],[sos_32]) ).
fof(normalize_0_11,plain,
! [X101] :
( ~ occurrence_of(X101,tptp0)
| ? [X102,X103,X104] :
( leaf_occ(X104,X101)
& next_subocc(X102,X103,tptp0)
& next_subocc(X103,X104,tptp0)
& occurrence_of(X102,tptp3)
& occurrence_of(X103,tptp4)
& root_occ(X102,X101)
& ( occurrence_of(X104,tptp1)
| occurrence_of(X104,tptp2) ) ) ),
inference(specialize,[],[normalize_0_10]) ).
fof(normalize_0_12,plain,
! [X101] :
( ( ~ occurrence_of(X101,tptp0)
| leaf_occ(skolemFOFtoCNF_X104(X101),X101) )
& ( ~ occurrence_of(X101,tptp0)
| next_subocc(skolemFOFtoCNF_X102(X101),skolemFOFtoCNF_X103(X101),tptp0) )
& ( ~ occurrence_of(X101,tptp0)
| next_subocc(skolemFOFtoCNF_X103(X101),skolemFOFtoCNF_X104(X101),tptp0) )
& ( ~ occurrence_of(X101,tptp0)
| occurrence_of(skolemFOFtoCNF_X102(X101),tptp3) )
& ( ~ occurrence_of(X101,tptp0)
| occurrence_of(skolemFOFtoCNF_X103(X101),tptp4) )
& ( ~ occurrence_of(X101,tptp0)
| root_occ(skolemFOFtoCNF_X102(X101),X101) )
& ( ~ occurrence_of(X101,tptp0)
| occurrence_of(skolemFOFtoCNF_X104(X101),tptp1)
| occurrence_of(skolemFOFtoCNF_X104(X101),tptp2) ) ),
inference(clausify,[],[normalize_0_11]) ).
fof(normalize_0_13,plain,
! [X101] :
( ~ occurrence_of(X101,tptp0)
| leaf_occ(skolemFOFtoCNF_X104(X101),X101) ),
inference(conjunct,[],[normalize_0_12]) ).
fof(normalize_0_14,plain,
! [X106,X107] :
( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| ( occurrence_of(X107,tptp1)
& ? [X108] :
( min_precedes(X106,X108,tptp0)
& occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,skolemFOFtoCNF_X105) ) )
| ( occurrence_of(X107,tptp2)
& ? [X109] :
( min_precedes(X106,X109,tptp0)
& occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,skolemFOFtoCNF_X105) ) ) ),
inference(conjunct,[],[normalize_0_8]) ).
fof(normalize_0_15,plain,
! [X106,X107] :
( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| ( occurrence_of(X107,tptp1)
& ? [X108] :
( min_precedes(X106,X108,tptp0)
& occurrence_of(X108,tptp2)
& subactivity_occurrence(X108,skolemFOFtoCNF_X105) ) )
| ( occurrence_of(X107,tptp2)
& ? [X109] :
( min_precedes(X106,X109,tptp0)
& occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,skolemFOFtoCNF_X105) ) ) ),
inference(specialize,[],[normalize_0_14]) ).
fof(normalize_0_16,plain,
! [X106,X107] :
( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| ( occurrence_of(X107,tptp2)
& ? [X109] :
( min_precedes(X106,X109,tptp0)
& occurrence_of(X109,tptp1)
& subactivity_occurrence(X109,skolemFOFtoCNF_X105) ) ) ),
inference(simplify,[],[normalize_0_15,normalize_0_4]) ).
fof(normalize_0_17,plain,
! [X106,X107] :
( ( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| min_precedes(X106,skolemFOFtoCNF_X109(X106),tptp0) )
& ( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| occurrence_of(X107,tptp2) )
& ( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| occurrence_of(skolemFOFtoCNF_X109(X106),tptp1) )
& ( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| subactivity_occurrence(skolemFOFtoCNF_X109(X106),skolemFOFtoCNF_X105) ) ),
inference(clausify,[],[normalize_0_16]) ).
fof(normalize_0_18,plain,
! [X106,X107] :
( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| min_precedes(X106,skolemFOFtoCNF_X109(X106),tptp0) ),
inference(conjunct,[],[normalize_0_17]) ).
fof(normalize_0_19,plain,
! [X55,X56] :
( ~ leaf_occ(X55,X56)
<=> ! [X57] :
( ~ leaf(X55,X57)
| ~ occurrence_of(X56,X57)
| ~ subactivity_occurrence(X55,X56) ) ),
inference(canonicalize,[],[sos_18]) ).
fof(normalize_0_20,plain,
! [X55,X56] :
( ~ leaf_occ(X55,X56)
<=> ! [X57] :
( ~ leaf(X55,X57)
| ~ occurrence_of(X56,X57)
| ~ subactivity_occurrence(X55,X56) ) ),
inference(specialize,[],[normalize_0_19]) ).
fof(normalize_0_21,plain,
! [X55,X56,X57] :
( ( ~ leaf_occ(X55,X56)
| leaf(X55,skolemFOFtoCNF_X57(X55,X56)) )
& ( ~ leaf_occ(X55,X56)
| occurrence_of(X56,skolemFOFtoCNF_X57(X55,X56)) )
& ( ~ leaf_occ(X55,X56)
| subactivity_occurrence(X55,X56) )
& ( ~ leaf(X55,X57)
| ~ occurrence_of(X56,X57)
| ~ subactivity_occurrence(X55,X56)
| leaf_occ(X55,X56) ) ),
inference(clausify,[],[normalize_0_20]) ).
fof(normalize_0_22,plain,
! [X55,X56] :
( ~ leaf_occ(X55,X56)
| leaf(X55,skolemFOFtoCNF_X57(X55,X56)) ),
inference(conjunct,[],[normalize_0_21]) ).
fof(normalize_0_23,plain,
! [X55,X56] :
( ~ leaf_occ(X55,X56)
| occurrence_of(X56,skolemFOFtoCNF_X57(X55,X56)) ),
inference(conjunct,[],[normalize_0_21]) ).
fof(normalize_0_24,plain,
! [X28,X29,X30] :
( ~ occurrence_of(X28,X29)
| ~ occurrence_of(X28,X30)
| X29 = X30 ),
inference(canonicalize,[],[sos_08]) ).
fof(normalize_0_25,plain,
! [X28,X29,X30] :
( ~ occurrence_of(X28,X29)
| ~ occurrence_of(X28,X30)
| X29 = X30 ),
inference(specialize,[],[normalize_0_24]) ).
cnf(refute_0_0,plain,
( ~ leaf(X47,X48)
| ~ min_precedes(X47,X50,X48) ),
inference(canonicalize,[],[normalize_0_3]) ).
cnf(refute_0_1,plain,
( ~ leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0)
| ~ min_precedes(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X108(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)),tptp0) ),
inference(subst,[],[refute_0_0:[bind(X47,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))),bind(X48,$fot(tptp0)),bind(X50,$fot(skolemFOFtoCNF_X108(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))))]]) ).
cnf(refute_0_2,plain,
( ~ definitionFOFtoCNF_0(X106,X107)
| min_precedes(X106,skolemFOFtoCNF_X108(X106),tptp0) ),
inference(canonicalize,[],[normalize_0_6]) ).
cnf(refute_0_3,plain,
( ~ definitionFOFtoCNF_0(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))
| min_precedes(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X108(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)),tptp0) ),
inference(subst,[],[refute_0_2:[bind(X106,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))),bind(X107,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)))]]) ).
cnf(refute_0_4,plain,
( ~ leaf(X_224,tptp0)
| ~ min_precedes(X_224,skolemFOFtoCNF_X109(X_224),tptp0) ),
inference(subst,[],[refute_0_0:[bind(X47,$fot(X_224)),bind(X48,$fot(tptp0)),bind(X50,$fot(skolemFOFtoCNF_X109(X_224)))]]) ).
cnf(refute_0_5,plain,
occurrence_of(skolemFOFtoCNF_X105,tptp0),
inference(canonicalize,[],[normalize_0_9]) ).
cnf(refute_0_6,plain,
( ~ occurrence_of(X101,tptp0)
| leaf_occ(skolemFOFtoCNF_X104(X101),X101) ),
inference(canonicalize,[],[normalize_0_13]) ).
cnf(refute_0_7,plain,
( ~ occurrence_of(skolemFOFtoCNF_X105,tptp0)
| leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) ),
inference(subst,[],[refute_0_6:[bind(X101,$fot(skolemFOFtoCNF_X105))]]) ).
cnf(refute_0_8,plain,
leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105),
inference(resolve,[$cnf( occurrence_of(skolemFOFtoCNF_X105,tptp0) )],[refute_0_5,refute_0_7]) ).
cnf(refute_0_9,plain,
( ~ leaf_occ(X107,skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X106,X107)
| min_precedes(X106,skolemFOFtoCNF_X109(X106),tptp0) ),
inference(canonicalize,[],[normalize_0_18]) ).
cnf(refute_0_10,plain,
( ~ leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)
| definitionFOFtoCNF_0(X_222,skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))
| min_precedes(X_222,skolemFOFtoCNF_X109(X_222),tptp0) ),
inference(subst,[],[refute_0_9:[bind(X106,$fot(X_222)),bind(X107,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)))]]) ).
cnf(refute_0_11,plain,
( definitionFOFtoCNF_0(X_222,skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))
| min_precedes(X_222,skolemFOFtoCNF_X109(X_222),tptp0) ),
inference(resolve,[$cnf( leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) )],[refute_0_8,refute_0_10]) ).
cnf(refute_0_12,plain,
( definitionFOFtoCNF_0(X_224,skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))
| min_precedes(X_224,skolemFOFtoCNF_X109(X_224),tptp0) ),
inference(subst,[],[refute_0_11:[bind(X_222,$fot(X_224))]]) ).
cnf(refute_0_13,plain,
( ~ leaf(X_224,tptp0)
| definitionFOFtoCNF_0(X_224,skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)) ),
inference(resolve,[$cnf( min_precedes(X_224,skolemFOFtoCNF_X109(X_224),tptp0) )],[refute_0_12,refute_0_4]) ).
cnf(refute_0_14,plain,
( ~ leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0)
| definitionFOFtoCNF_0(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)) ),
inference(subst,[],[refute_0_13:[bind(X_224,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)))]]) ).
cnf(refute_0_15,plain,
( ~ leaf_occ(X55,X56)
| leaf(X55,skolemFOFtoCNF_X57(X55,X56)) ),
inference(canonicalize,[],[normalize_0_22]) ).
cnf(refute_0_16,plain,
( ~ leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)
| leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)) ),
inference(subst,[],[refute_0_15:[bind(X55,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))),bind(X56,$fot(skolemFOFtoCNF_X105))]]) ).
cnf(refute_0_17,plain,
leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)),
inference(resolve,[$cnf( leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) )],[refute_0_8,refute_0_16]) ).
cnf(refute_0_18,plain,
( ~ leaf_occ(X55,X56)
| occurrence_of(X56,skolemFOFtoCNF_X57(X55,X56)) ),
inference(canonicalize,[],[normalize_0_23]) ).
cnf(refute_0_19,plain,
( ~ leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)
| occurrence_of(skolemFOFtoCNF_X105,skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)) ),
inference(subst,[],[refute_0_18:[bind(X55,$fot(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105))),bind(X56,$fot(skolemFOFtoCNF_X105))]]) ).
cnf(refute_0_20,plain,
occurrence_of(skolemFOFtoCNF_X105,skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)),
inference(resolve,[$cnf( leaf_occ(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) )],[refute_0_8,refute_0_19]) ).
cnf(refute_0_21,plain,
( ~ occurrence_of(X28,X29)
| ~ occurrence_of(X28,X30)
| X29 = X30 ),
inference(canonicalize,[],[normalize_0_25]) ).
cnf(refute_0_22,plain,
( ~ occurrence_of(skolemFOFtoCNF_X105,X_324)
| ~ occurrence_of(skolemFOFtoCNF_X105,tptp0)
| tptp0 = X_324 ),
inference(subst,[],[refute_0_21:[bind(X28,$fot(skolemFOFtoCNF_X105)),bind(X29,$fot(tptp0)),bind(X30,$fot(X_324))]]) ).
cnf(refute_0_23,plain,
( ~ occurrence_of(skolemFOFtoCNF_X105,X_324)
| tptp0 = X_324 ),
inference(resolve,[$cnf( occurrence_of(skolemFOFtoCNF_X105,tptp0) )],[refute_0_5,refute_0_22]) ).
cnf(refute_0_24,plain,
( ~ occurrence_of(skolemFOFtoCNF_X105,skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105))
| tptp0 = skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) ),
inference(subst,[],[refute_0_23:[bind(X_324,$fot(skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)))]]) ).
cnf(refute_0_25,plain,
tptp0 = skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105),
inference(resolve,[$cnf( occurrence_of(skolemFOFtoCNF_X105,skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)) )],[refute_0_20,refute_0_24]) ).
cnf(refute_0_26,plain,
X = X,
introduced(tautology,[refl,[$fot(X)]]) ).
cnf(refute_0_27,plain,
( X != X
| X != Y
| Y = X ),
introduced(tautology,[equality,[$cnf( $equal(X,X) ),[0],$fot(Y)]]) ).
cnf(refute_0_28,plain,
( X != Y
| Y = X ),
inference(resolve,[$cnf( $equal(X,X) )],[refute_0_26,refute_0_27]) ).
cnf(refute_0_29,plain,
( tptp0 != skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)
| skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) = tptp0 ),
inference(subst,[],[refute_0_28:[bind(X,$fot(tptp0)),bind(Y,$fot(skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)))]]) ).
cnf(refute_0_30,plain,
skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) = tptp0,
inference(resolve,[$cnf( $equal(tptp0,skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)) )],[refute_0_25,refute_0_29]) ).
cnf(refute_0_31,plain,
( skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105) != tptp0
| ~ leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105))
| leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0) ),
introduced(tautology,[equality,[$cnf( leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)) ),[1],$fot(tptp0)]]) ).
cnf(refute_0_32,plain,
( ~ leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105))
| leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0) ),
inference(resolve,[$cnf( $equal(skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105),tptp0) )],[refute_0_30,refute_0_31]) ).
cnf(refute_0_33,plain,
leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0),
inference(resolve,[$cnf( leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X57(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X105)) )],[refute_0_17,refute_0_32]) ).
cnf(refute_0_34,plain,
definitionFOFtoCNF_0(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)),
inference(resolve,[$cnf( leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0) )],[refute_0_33,refute_0_14]) ).
cnf(refute_0_35,plain,
min_precedes(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X108(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)),tptp0),
inference(resolve,[$cnf( definitionFOFtoCNF_0(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)) )],[refute_0_34,refute_0_3]) ).
cnf(refute_0_36,plain,
~ leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0),
inference(resolve,[$cnf( min_precedes(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),skolemFOFtoCNF_X108(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105)),tptp0) )],[refute_0_35,refute_0_1]) ).
cnf(refute_0_37,plain,
$false,
inference(resolve,[$cnf( leaf(skolemFOFtoCNF_X104(skolemFOFtoCNF_X105),tptp0) )],[refute_0_33,refute_0_36]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : PRO011+4 : TPTP v8.1.0. Released v4.0.0.
% 0.12/0.13 % Command : metis --show proof --show saturation %s
% 0.13/0.34 % Computer : n020.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Mon Jun 13 03:24:35 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.84/1.02 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.84/1.02
% 0.84/1.02 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.84/1.02
%------------------------------------------------------------------------------