TSTP Solution File: COL092-2 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : COL092-2 : TPTP v8.1.2. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 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 : Tue Apr 30 20:13:50 EDT 2024
% Result : Unsatisfiable 71.29s 9.37s
% Output : CNFRefutation 71.82s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 21
% Syntax : Number of formulae : 74 ( 8 unt; 0 def)
% Number of atoms : 154 ( 26 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 149 ( 69 ~; 73 |; 0 &)
% ( 7 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 14 ( 12 usr; 8 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-3 aty)
% Number of variables : 70 ( 70 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f144,axiom,
! [P,Q] : combK != comb_app(P,Q),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f150,axiom,
! [P,Q] :
( ~ member(comb_app(P,Q),comb)
| member(Q,comb) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f174,axiom,
! [P] :
( ~ member(P,comb)
| member(pair(P,P),parcontract) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f179,axiom,
! [R] :
( ~ member(pair(combK,R),parcontract)
| R = combK ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f182,axiom,
! [P,Q,R] :
( ~ member(pair(comb_app(P,Q),R),parcontract)
| ap_parcontractE_c1(P,Q,R)
| ap_parcontractE_c2(P,Q,R)
| ap_parcontractE_c3(P,Q,R)
| ap_parcontractE_c4(P,Q,R) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f183,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c1(P,Q,R)
| member(comb_app(P,Q),comb) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f184,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c1(P,Q,R)
| R = comb_app(P,Q) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f187,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c2(P,Q,R)
| P = comb_app(combK,R) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f192,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c3(P,Q,R)
| P = comb_app(comb_app(combS,ap_parcontractE_sk1p(P,Q,R)),ap_parcontractE_sk1q(P,Q,R)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f193,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c4(P,Q,R)
| member(pair(P,ap_parcontractE_sk2q(P,Q,R)),parcontract) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f194,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c4(P,Q,R)
| member(pair(Q,ap_parcontractE_sk2s(P,Q,R)),parcontract) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f195,axiom,
! [P,Q,R] :
( ~ ap_parcontractE_c4(P,Q,R)
| R = comb_app(ap_parcontractE_sk2q(P,Q,R),ap_parcontractE_sk2s(P,Q,R)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f196,hypothesis,
member(pair(comb_app(combK,p),r),parcontract),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f197,negated_conjecture,
! [PP] :
( r != comb_app(combK,PP)
| ~ member(pair(p,PP),parcontract) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f404,plain,
! [X0,X1] : combK != comb_app(X0,X1),
inference(cnf_transformation,[status(esa)],[f144]) ).
fof(f413,plain,
! [Q] :
( ! [P] : ~ member(comb_app(P,Q),comb)
| member(Q,comb) ),
inference(miniscoping,[status(esa)],[f150]) ).
fof(f414,plain,
! [X0,X1] :
( ~ member(comb_app(X0,X1),comb)
| member(X1,comb) ),
inference(cnf_transformation,[status(esa)],[f413]) ).
fof(f444,plain,
! [X0] :
( ~ member(X0,comb)
| member(pair(X0,X0),parcontract) ),
inference(cnf_transformation,[status(esa)],[f174]) ).
fof(f450,plain,
! [X0] :
( ~ member(pair(combK,X0),parcontract)
| X0 = combK ),
inference(cnf_transformation,[status(esa)],[f179]) ).
fof(f454,plain,
! [X0,X1,X2] :
( ~ member(pair(comb_app(X0,X1),X2),parcontract)
| ap_parcontractE_c1(X0,X1,X2)
| ap_parcontractE_c2(X0,X1,X2)
| ap_parcontractE_c3(X0,X1,X2)
| ap_parcontractE_c4(X0,X1,X2) ),
inference(cnf_transformation,[status(esa)],[f182]) ).
fof(f455,plain,
! [P,Q] :
( ! [R] : ~ ap_parcontractE_c1(P,Q,R)
| member(comb_app(P,Q),comb) ),
inference(miniscoping,[status(esa)],[f183]) ).
fof(f456,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c1(X0,X1,X2)
| member(comb_app(X0,X1),comb) ),
inference(cnf_transformation,[status(esa)],[f455]) ).
fof(f457,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c1(X0,X1,X2)
| X2 = comb_app(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f184]) ).
fof(f462,plain,
! [P,R] :
( ! [Q] : ~ ap_parcontractE_c2(P,Q,R)
| P = comb_app(combK,R) ),
inference(miniscoping,[status(esa)],[f187]) ).
fof(f463,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c2(X0,X1,X2)
| X0 = comb_app(combK,X2) ),
inference(cnf_transformation,[status(esa)],[f462]) ).
fof(f469,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c3(X0,X1,X2)
| X0 = comb_app(comb_app(combS,ap_parcontractE_sk1p(X0,X1,X2)),ap_parcontractE_sk1q(X0,X1,X2)) ),
inference(cnf_transformation,[status(esa)],[f192]) ).
fof(f470,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c4(X0,X1,X2)
| member(pair(X0,ap_parcontractE_sk2q(X0,X1,X2)),parcontract) ),
inference(cnf_transformation,[status(esa)],[f193]) ).
fof(f471,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c4(X0,X1,X2)
| member(pair(X1,ap_parcontractE_sk2s(X0,X1,X2)),parcontract) ),
inference(cnf_transformation,[status(esa)],[f194]) ).
fof(f472,plain,
! [X0,X1,X2] :
( ~ ap_parcontractE_c4(X0,X1,X2)
| X2 = comb_app(ap_parcontractE_sk2q(X0,X1,X2),ap_parcontractE_sk2s(X0,X1,X2)) ),
inference(cnf_transformation,[status(esa)],[f195]) ).
fof(f473,plain,
member(pair(comb_app(combK,p),r),parcontract),
inference(cnf_transformation,[status(esa)],[f196]) ).
fof(f474,plain,
! [X0] :
( r != comb_app(combK,X0)
| ~ member(pair(p,X0),parcontract) ),
inference(cnf_transformation,[status(esa)],[f197]) ).
fof(f661,plain,
( spl0_19
<=> member(p,comb) ),
introduced(split_symbol_definition) ).
fof(f664,plain,
( spl0_20
<=> r = comb_app(combK,p) ),
introduced(split_symbol_definition) ).
fof(f666,plain,
( r != comb_app(combK,p)
| spl0_20 ),
inference(component_clause,[status(thm)],[f664]) ).
fof(f667,plain,
( ~ member(p,comb)
| r != comb_app(combK,p) ),
inference(resolution,[status(thm)],[f444,f474]) ).
fof(f668,plain,
( ~ spl0_19
| ~ spl0_20 ),
inference(split_clause,[status(thm)],[f667,f661,f664]) ).
fof(f21525,plain,
( spl0_829
<=> ap_parcontractE_c1(combK,p,r) ),
introduced(split_symbol_definition) ).
fof(f21526,plain,
( ap_parcontractE_c1(combK,p,r)
| ~ spl0_829 ),
inference(component_clause,[status(thm)],[f21525]) ).
fof(f21528,plain,
( spl0_830
<=> ap_parcontractE_c2(combK,p,r) ),
introduced(split_symbol_definition) ).
fof(f21529,plain,
( ap_parcontractE_c2(combK,p,r)
| ~ spl0_830 ),
inference(component_clause,[status(thm)],[f21528]) ).
fof(f21531,plain,
( spl0_831
<=> ap_parcontractE_c3(combK,p,r) ),
introduced(split_symbol_definition) ).
fof(f21532,plain,
( ap_parcontractE_c3(combK,p,r)
| ~ spl0_831 ),
inference(component_clause,[status(thm)],[f21531]) ).
fof(f21534,plain,
( spl0_832
<=> ap_parcontractE_c4(combK,p,r) ),
introduced(split_symbol_definition) ).
fof(f21535,plain,
( ap_parcontractE_c4(combK,p,r)
| ~ spl0_832 ),
inference(component_clause,[status(thm)],[f21534]) ).
fof(f21537,plain,
( ap_parcontractE_c1(combK,p,r)
| ap_parcontractE_c2(combK,p,r)
| ap_parcontractE_c3(combK,p,r)
| ap_parcontractE_c4(combK,p,r) ),
inference(resolution,[status(thm)],[f454,f473]) ).
fof(f21538,plain,
( spl0_829
| spl0_830
| spl0_831
| spl0_832 ),
inference(split_clause,[status(thm)],[f21537,f21525,f21528,f21531,f21534]) ).
fof(f21647,plain,
( r = comb_app(ap_parcontractE_sk2q(combK,p,r),ap_parcontractE_sk2s(combK,p,r))
| ~ spl0_832 ),
inference(resolution,[status(thm)],[f21535,f472]) ).
fof(f21648,plain,
( combK = comb_app(combK,r)
| ~ spl0_830 ),
inference(resolution,[status(thm)],[f21529,f463]) ).
fof(f21649,plain,
( $false
| ~ spl0_830 ),
inference(forward_subsumption_resolution,[status(thm)],[f21648,f404]) ).
fof(f21650,plain,
~ spl0_830,
inference(contradiction_clause,[status(thm)],[f21649]) ).
fof(f21651,plain,
( r = comb_app(combK,p)
| ~ spl0_829 ),
inference(resolution,[status(thm)],[f21526,f457]) ).
fof(f25751,plain,
( combK = comb_app(comb_app(combS,ap_parcontractE_sk1p(combK,p,r)),ap_parcontractE_sk1q(combK,p,r))
| ~ spl0_831 ),
inference(resolution,[status(thm)],[f469,f21532]) ).
fof(f25752,plain,
( $false
| ~ spl0_831 ),
inference(forward_subsumption_resolution,[status(thm)],[f25751,f404]) ).
fof(f25753,plain,
~ spl0_831,
inference(contradiction_clause,[status(thm)],[f25752]) ).
fof(f25835,plain,
( member(pair(p,ap_parcontractE_sk2s(combK,p,r)),parcontract)
| ~ spl0_832 ),
inference(resolution,[status(thm)],[f21535,f471]) ).
fof(f25836,plain,
( member(pair(combK,ap_parcontractE_sk2q(combK,p,r)),parcontract)
| ~ spl0_832 ),
inference(resolution,[status(thm)],[f21535,f470]) ).
fof(f25838,plain,
( r != comb_app(combK,ap_parcontractE_sk2s(combK,p,r))
| ~ spl0_832 ),
inference(resolution,[status(thm)],[f25835,f474]) ).
fof(f25847,plain,
( ap_parcontractE_sk2q(combK,p,r) = combK
| ~ spl0_832 ),
inference(resolution,[status(thm)],[f25836,f450]) ).
fof(f25919,plain,
( spl0_1001
<=> ap_parcontractE_c1(combK,p,comb_app(combK,p)) ),
introduced(split_symbol_definition) ).
fof(f25920,plain,
( ap_parcontractE_c1(combK,p,comb_app(combK,p))
| ~ spl0_1001 ),
inference(component_clause,[status(thm)],[f25919]) ).
fof(f25921,plain,
( ~ ap_parcontractE_c1(combK,p,comb_app(combK,p))
| spl0_1001 ),
inference(component_clause,[status(thm)],[f25919]) ).
fof(f27580,plain,
( member(comb_app(combK,p),comb)
| ~ spl0_1001 ),
inference(resolution,[status(thm)],[f456,f25920]) ).
fof(f27842,plain,
( member(p,comb)
| ~ spl0_1001 ),
inference(resolution,[status(thm)],[f27580,f414]) ).
fof(f27843,plain,
( spl0_19
| ~ spl0_1001 ),
inference(split_clause,[status(thm)],[f27842,f661,f25919]) ).
fof(f29376,plain,
( r = comb_app(combK,ap_parcontractE_sk2s(combK,p,r))
| ~ spl0_832 ),
inference(forward_demodulation,[status(thm)],[f25847,f21647]) ).
fof(f29377,plain,
( $false
| ~ spl0_832 ),
inference(forward_subsumption_resolution,[status(thm)],[f29376,f25838]) ).
fof(f29378,plain,
~ spl0_832,
inference(contradiction_clause,[status(thm)],[f29377]) ).
fof(f30909,plain,
( r != r
| ~ spl0_829
| spl0_20 ),
inference(forward_demodulation,[status(thm)],[f21651,f666]) ).
fof(f30910,plain,
( $false
| ~ spl0_829
| spl0_20 ),
inference(trivial_equality_resolution,[status(esa)],[f30909]) ).
fof(f30911,plain,
( ~ spl0_829
| spl0_20 ),
inference(contradiction_clause,[status(thm)],[f30910]) ).
fof(f30914,plain,
( ~ ap_parcontractE_c1(combK,p,r)
| ~ spl0_829
| spl0_1001 ),
inference(forward_demodulation,[status(thm)],[f21651,f25921]) ).
fof(f30915,plain,
( $false
| ~ spl0_829
| spl0_1001 ),
inference(forward_subsumption_resolution,[status(thm)],[f30914,f21526]) ).
fof(f30916,plain,
( ~ spl0_829
| spl0_1001 ),
inference(contradiction_clause,[status(thm)],[f30915]) ).
fof(f30917,plain,
$false,
inference(sat_refutation,[status(thm)],[f668,f21538,f21650,f25753,f27843,f29378,f30911,f30916]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : COL092-2 : TPTP v8.1.2. Released v2.7.0.
% 0.06/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n002.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 : Mon Apr 29 22:42:54 EDT 2024
% 0.12/0.35 % CPUTime :
% 0.12/0.36 % Drodi V3.6.0
% 71.29/9.37 % Refutation found
% 71.29/9.37 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 71.29/9.37 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 72.28/9.48 % Elapsed time: 9.115219 seconds
% 72.28/9.48 % CPU time: 72.153522 seconds
% 72.28/9.48 % Total memory used: 438.134 MB
% 72.28/9.48 % Net memory used: 410.233 MB
%------------------------------------------------------------------------------