TSTP Solution File: RNG076+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : RNG076+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n012.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 : Wed May 31 12:32:48 EDT 2023
% Result : Theorem 0.14s 0.32s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 32
% Syntax : Number of formulae : 107 ( 23 unt; 0 def)
% Number of atoms : 250 ( 8 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 241 ( 98 ~; 106 |; 14 &)
% ( 18 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 22 ( 20 usr; 19 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 13 con; 0-2 aty)
% Number of variables : 30 (; 30 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f10,axiom,
! [W0,W1] :
( ( aScalar0(W0)
& aScalar0(W1) )
=> aScalar0(sdtpldt0(W0,W1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f11,axiom,
! [W0,W1] :
( ( aScalar0(W0)
& aScalar0(W1) )
=> aScalar0(sdtasdt0(W0,W1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f23,axiom,
! [W0,W1,W2,W3] :
( ( aScalar0(W0)
& aScalar0(W1)
& aScalar0(W2)
& aScalar0(W3) )
=> ( ( sdtlseqdt0(W0,W1)
& sdtlseqdt0(W2,W3) )
=> sdtlseqdt0(sdtpldt0(W0,W2),sdtpldt0(W1,W3)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f25,axiom,
! [W0,W1] :
( ( aScalar0(W0)
& aScalar0(W1) )
=> ( sdtlseqdt0(W0,W1)
| sdtlseqdt0(W1,W0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f46,hypothesis,
( aScalar0(xC)
& xC = sdtasasdt0(xp,xp) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f47,hypothesis,
( aScalar0(xD)
& xD = sdtasasdt0(xq,xq) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f48,hypothesis,
( aScalar0(xE)
& xE = sdtasasdt0(xp,xq) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f51,hypothesis,
( aScalar0(xH)
& xH = sdtasdt0(xA,xB) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f52,hypothesis,
( aScalar0(xR)
& xR = sdtasdt0(xC,xG) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f53,hypothesis,
( aScalar0(xP)
& xP = sdtasdt0(xE,xH) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f54,hypothesis,
( aScalar0(xS)
& xS = sdtasdt0(xF,xD) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f56,hypothesis,
sdtlseqdt0(sdtasdt0(xE,xE),sdtasdt0(xC,xD)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f57,hypothesis,
sdtlseqdt0(sdtpldt0(xP,xP),sdtpldt0(xR,xS)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f58,conjecture,
sdtlseqdt0(sdtpldt0(sdtasdt0(xE,xE),sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH))),sdtpldt0(sdtasdt0(xC,xD),sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f59,negated_conjecture,
~ sdtlseqdt0(sdtpldt0(sdtasdt0(xE,xE),sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH))),sdtpldt0(sdtasdt0(xC,xD),sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH)))),
inference(negated_conjecture,[status(cth)],[f58]) ).
fof(f81,plain,
! [W0,W1] :
( ~ aScalar0(W0)
| ~ aScalar0(W1)
| aScalar0(sdtpldt0(W0,W1)) ),
inference(pre_NNF_transformation,[status(esa)],[f10]) ).
fof(f82,plain,
! [X0,X1] :
( ~ aScalar0(X0)
| ~ aScalar0(X1)
| aScalar0(sdtpldt0(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f81]) ).
fof(f83,plain,
! [W0,W1] :
( ~ aScalar0(W0)
| ~ aScalar0(W1)
| aScalar0(sdtasdt0(W0,W1)) ),
inference(pre_NNF_transformation,[status(esa)],[f11]) ).
fof(f84,plain,
! [X0,X1] :
( ~ aScalar0(X0)
| ~ aScalar0(X1)
| aScalar0(sdtasdt0(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f83]) ).
fof(f119,plain,
! [W0,W1,W2,W3] :
( ~ aScalar0(W0)
| ~ aScalar0(W1)
| ~ aScalar0(W2)
| ~ aScalar0(W3)
| ~ sdtlseqdt0(W0,W1)
| ~ sdtlseqdt0(W2,W3)
| sdtlseqdt0(sdtpldt0(W0,W2),sdtpldt0(W1,W3)) ),
inference(pre_NNF_transformation,[status(esa)],[f23]) ).
fof(f120,plain,
! [X0,X1,X2,X3] :
( ~ aScalar0(X0)
| ~ aScalar0(X1)
| ~ aScalar0(X2)
| ~ aScalar0(X3)
| ~ sdtlseqdt0(X0,X1)
| ~ sdtlseqdt0(X2,X3)
| sdtlseqdt0(sdtpldt0(X0,X2),sdtpldt0(X1,X3)) ),
inference(cnf_transformation,[status(esa)],[f119]) ).
fof(f123,plain,
! [W0,W1] :
( ~ aScalar0(W0)
| ~ aScalar0(W1)
| sdtlseqdt0(W0,W1)
| sdtlseqdt0(W1,W0) ),
inference(pre_NNF_transformation,[status(esa)],[f25]) ).
fof(f124,plain,
! [X0,X1] :
( ~ aScalar0(X0)
| ~ aScalar0(X1)
| sdtlseqdt0(X0,X1)
| sdtlseqdt0(X1,X0) ),
inference(cnf_transformation,[status(esa)],[f123]) ).
fof(f172,plain,
aScalar0(xC),
inference(cnf_transformation,[status(esa)],[f46]) ).
fof(f174,plain,
aScalar0(xD),
inference(cnf_transformation,[status(esa)],[f47]) ).
fof(f176,plain,
aScalar0(xE),
inference(cnf_transformation,[status(esa)],[f48]) ).
fof(f182,plain,
aScalar0(xH),
inference(cnf_transformation,[status(esa)],[f51]) ).
fof(f184,plain,
aScalar0(xR),
inference(cnf_transformation,[status(esa)],[f52]) ).
fof(f187,plain,
xP = sdtasdt0(xE,xH),
inference(cnf_transformation,[status(esa)],[f53]) ).
fof(f188,plain,
aScalar0(xS),
inference(cnf_transformation,[status(esa)],[f54]) ).
fof(f192,plain,
sdtlseqdt0(sdtasdt0(xE,xE),sdtasdt0(xC,xD)),
inference(cnf_transformation,[status(esa)],[f56]) ).
fof(f193,plain,
sdtlseqdt0(sdtpldt0(xP,xP),sdtpldt0(xR,xS)),
inference(cnf_transformation,[status(esa)],[f57]) ).
fof(f194,plain,
~ sdtlseqdt0(sdtpldt0(sdtasdt0(xE,xE),sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH))),sdtpldt0(sdtasdt0(xC,xD),sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH)))),
inference(cnf_transformation,[status(esa)],[f59]) ).
fof(f213,plain,
( spl0_4
<=> aScalar0(xE) ),
introduced(split_symbol_definition) ).
fof(f215,plain,
( ~ aScalar0(xE)
| spl0_4 ),
inference(component_clause,[status(thm)],[f213]) ).
fof(f216,plain,
( spl0_5
<=> aScalar0(xH) ),
introduced(split_symbol_definition) ).
fof(f218,plain,
( ~ aScalar0(xH)
| spl0_5 ),
inference(component_clause,[status(thm)],[f216]) ).
fof(f219,plain,
( spl0_6
<=> aScalar0(xP) ),
introduced(split_symbol_definition) ).
fof(f222,plain,
( ~ aScalar0(xE)
| ~ aScalar0(xH)
| aScalar0(xP) ),
inference(paramodulation,[status(thm)],[f187,f84]) ).
fof(f223,plain,
( ~ spl0_4
| ~ spl0_5
| spl0_6 ),
inference(split_clause,[status(thm)],[f222,f213,f216,f219]) ).
fof(f224,plain,
( $false
| spl0_5 ),
inference(forward_subsumption_resolution,[status(thm)],[f218,f182]) ).
fof(f225,plain,
spl0_5,
inference(contradiction_clause,[status(thm)],[f224]) ).
fof(f226,plain,
( $false
| spl0_4 ),
inference(forward_subsumption_resolution,[status(thm)],[f215,f176]) ).
fof(f227,plain,
spl0_4,
inference(contradiction_clause,[status(thm)],[f226]) ).
fof(f257,plain,
( spl0_14
<=> aScalar0(sdtasdt0(xE,xE)) ),
introduced(split_symbol_definition) ).
fof(f259,plain,
( ~ aScalar0(sdtasdt0(xE,xE))
| spl0_14 ),
inference(component_clause,[status(thm)],[f257]) ).
fof(f260,plain,
( spl0_15
<=> aScalar0(sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH))) ),
introduced(split_symbol_definition) ).
fof(f262,plain,
( ~ aScalar0(sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)))
| spl0_15 ),
inference(component_clause,[status(thm)],[f260]) ).
fof(f265,plain,
( ~ aScalar0(xE)
| ~ aScalar0(xE)
| spl0_14 ),
inference(resolution,[status(thm)],[f259,f84]) ).
fof(f266,plain,
( ~ spl0_4
| spl0_14 ),
inference(split_clause,[status(thm)],[f265,f213,f257]) ).
fof(f267,plain,
( spl0_16
<=> aScalar0(sdtpldt0(xP,xP)) ),
introduced(split_symbol_definition) ).
fof(f269,plain,
( ~ aScalar0(sdtpldt0(xP,xP))
| spl0_16 ),
inference(component_clause,[status(thm)],[f267]) ).
fof(f270,plain,
( spl0_17
<=> aScalar0(sdtasdt0(xH,xH)) ),
introduced(split_symbol_definition) ).
fof(f272,plain,
( ~ aScalar0(sdtasdt0(xH,xH))
| spl0_17 ),
inference(component_clause,[status(thm)],[f270]) ).
fof(f273,plain,
( ~ aScalar0(sdtpldt0(xP,xP))
| ~ aScalar0(sdtasdt0(xH,xH))
| spl0_15 ),
inference(resolution,[status(thm)],[f262,f82]) ).
fof(f274,plain,
( ~ spl0_16
| ~ spl0_17
| spl0_15 ),
inference(split_clause,[status(thm)],[f273,f267,f270,f260]) ).
fof(f275,plain,
( ~ aScalar0(xP)
| ~ aScalar0(xP)
| spl0_16 ),
inference(resolution,[status(thm)],[f269,f82]) ).
fof(f276,plain,
( ~ spl0_6
| spl0_16 ),
inference(split_clause,[status(thm)],[f275,f219,f267]) ).
fof(f277,plain,
( spl0_18
<=> aScalar0(sdtasdt0(xC,xD)) ),
introduced(split_symbol_definition) ).
fof(f279,plain,
( ~ aScalar0(sdtasdt0(xC,xD))
| spl0_18 ),
inference(component_clause,[status(thm)],[f277]) ).
fof(f280,plain,
( spl0_19
<=> aScalar0(sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH))) ),
introduced(split_symbol_definition) ).
fof(f282,plain,
( ~ aScalar0(sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH)))
| spl0_19 ),
inference(component_clause,[status(thm)],[f280]) ).
fof(f285,plain,
( ~ aScalar0(xH)
| ~ aScalar0(xH)
| spl0_17 ),
inference(resolution,[status(thm)],[f272,f84]) ).
fof(f286,plain,
( ~ spl0_5
| spl0_17 ),
inference(split_clause,[status(thm)],[f285,f216,f270]) ).
fof(f287,plain,
( spl0_20
<=> aScalar0(sdtpldt0(xR,xS)) ),
introduced(split_symbol_definition) ).
fof(f289,plain,
( ~ aScalar0(sdtpldt0(xR,xS))
| spl0_20 ),
inference(component_clause,[status(thm)],[f287]) ).
fof(f290,plain,
( ~ aScalar0(sdtpldt0(xR,xS))
| ~ aScalar0(sdtasdt0(xH,xH))
| spl0_19 ),
inference(resolution,[status(thm)],[f282,f82]) ).
fof(f291,plain,
( ~ spl0_20
| ~ spl0_17
| spl0_19 ),
inference(split_clause,[status(thm)],[f290,f287,f270,f280]) ).
fof(f292,plain,
( spl0_21
<=> aScalar0(xR) ),
introduced(split_symbol_definition) ).
fof(f294,plain,
( ~ aScalar0(xR)
| spl0_21 ),
inference(component_clause,[status(thm)],[f292]) ).
fof(f295,plain,
( spl0_22
<=> aScalar0(xS) ),
introduced(split_symbol_definition) ).
fof(f297,plain,
( ~ aScalar0(xS)
| spl0_22 ),
inference(component_clause,[status(thm)],[f295]) ).
fof(f298,plain,
( ~ aScalar0(xR)
| ~ aScalar0(xS)
| spl0_20 ),
inference(resolution,[status(thm)],[f289,f82]) ).
fof(f299,plain,
( ~ spl0_21
| ~ spl0_22
| spl0_20 ),
inference(split_clause,[status(thm)],[f298,f292,f295,f287]) ).
fof(f300,plain,
( $false
| spl0_21 ),
inference(forward_subsumption_resolution,[status(thm)],[f294,f184]) ).
fof(f301,plain,
spl0_21,
inference(contradiction_clause,[status(thm)],[f300]) ).
fof(f302,plain,
( $false
| spl0_22 ),
inference(forward_subsumption_resolution,[status(thm)],[f297,f188]) ).
fof(f303,plain,
spl0_22,
inference(contradiction_clause,[status(thm)],[f302]) ).
fof(f304,plain,
( spl0_23
<=> aScalar0(xC) ),
introduced(split_symbol_definition) ).
fof(f306,plain,
( ~ aScalar0(xC)
| spl0_23 ),
inference(component_clause,[status(thm)],[f304]) ).
fof(f307,plain,
( spl0_24
<=> aScalar0(xD) ),
introduced(split_symbol_definition) ).
fof(f309,plain,
( ~ aScalar0(xD)
| spl0_24 ),
inference(component_clause,[status(thm)],[f307]) ).
fof(f310,plain,
( ~ aScalar0(xC)
| ~ aScalar0(xD)
| spl0_18 ),
inference(resolution,[status(thm)],[f279,f84]) ).
fof(f311,plain,
( ~ spl0_23
| ~ spl0_24
| spl0_18 ),
inference(split_clause,[status(thm)],[f310,f304,f307,f277]) ).
fof(f312,plain,
( $false
| spl0_23 ),
inference(forward_subsumption_resolution,[status(thm)],[f306,f172]) ).
fof(f313,plain,
spl0_23,
inference(contradiction_clause,[status(thm)],[f312]) ).
fof(f314,plain,
( $false
| spl0_24 ),
inference(forward_subsumption_resolution,[status(thm)],[f309,f174]) ).
fof(f315,plain,
spl0_24,
inference(contradiction_clause,[status(thm)],[f314]) ).
fof(f424,plain,
( spl0_45
<=> sdtlseqdt0(sdtasdt0(xE,xE),sdtasdt0(xC,xD)) ),
introduced(split_symbol_definition) ).
fof(f426,plain,
( ~ sdtlseqdt0(sdtasdt0(xE,xE),sdtasdt0(xC,xD))
| spl0_45 ),
inference(component_clause,[status(thm)],[f424]) ).
fof(f427,plain,
( spl0_46
<=> sdtlseqdt0(sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)),sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH))) ),
introduced(split_symbol_definition) ).
fof(f429,plain,
( ~ sdtlseqdt0(sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)),sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH)))
| spl0_46 ),
inference(component_clause,[status(thm)],[f427]) ).
fof(f430,plain,
( ~ aScalar0(sdtasdt0(xE,xE))
| ~ aScalar0(sdtasdt0(xC,xD))
| ~ aScalar0(sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)))
| ~ aScalar0(sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH)))
| ~ sdtlseqdt0(sdtasdt0(xE,xE),sdtasdt0(xC,xD))
| ~ sdtlseqdt0(sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)),sdtpldt0(sdtpldt0(xR,xS),sdtasdt0(xH,xH))) ),
inference(resolution,[status(thm)],[f120,f194]) ).
fof(f431,plain,
( ~ spl0_14
| ~ spl0_18
| ~ spl0_15
| ~ spl0_19
| ~ spl0_45
| ~ spl0_46 ),
inference(split_clause,[status(thm)],[f430,f257,f277,f260,f280,f424,f427]) ).
fof(f438,plain,
( $false
| spl0_45 ),
inference(forward_subsumption_resolution,[status(thm)],[f426,f192]) ).
fof(f439,plain,
spl0_45,
inference(contradiction_clause,[status(thm)],[f438]) ).
fof(f692,plain,
( spl0_95
<=> sdtlseqdt0(sdtpldt0(xP,xP),sdtpldt0(xR,xS)) ),
introduced(split_symbol_definition) ).
fof(f694,plain,
( ~ sdtlseqdt0(sdtpldt0(xP,xP),sdtpldt0(xR,xS))
| spl0_95 ),
inference(component_clause,[status(thm)],[f692]) ).
fof(f695,plain,
( spl0_96
<=> sdtlseqdt0(sdtasdt0(xH,xH),sdtasdt0(xH,xH)) ),
introduced(split_symbol_definition) ).
fof(f697,plain,
( ~ sdtlseqdt0(sdtasdt0(xH,xH),sdtasdt0(xH,xH))
| spl0_96 ),
inference(component_clause,[status(thm)],[f695]) ).
fof(f698,plain,
( ~ aScalar0(sdtpldt0(xP,xP))
| ~ aScalar0(sdtpldt0(xR,xS))
| ~ aScalar0(sdtasdt0(xH,xH))
| ~ aScalar0(sdtasdt0(xH,xH))
| ~ sdtlseqdt0(sdtpldt0(xP,xP),sdtpldt0(xR,xS))
| ~ sdtlseqdt0(sdtasdt0(xH,xH),sdtasdt0(xH,xH))
| spl0_46 ),
inference(resolution,[status(thm)],[f429,f120]) ).
fof(f699,plain,
( ~ spl0_16
| ~ spl0_20
| ~ spl0_17
| ~ spl0_95
| ~ spl0_96
| spl0_46 ),
inference(split_clause,[status(thm)],[f698,f267,f287,f270,f692,f695,f427]) ).
fof(f705,plain,
( $false
| spl0_95 ),
inference(forward_subsumption_resolution,[status(thm)],[f694,f193]) ).
fof(f706,plain,
spl0_95,
inference(contradiction_clause,[status(thm)],[f705]) ).
fof(f707,plain,
( ~ aScalar0(sdtasdt0(xH,xH))
| ~ aScalar0(sdtasdt0(xH,xH))
| sdtlseqdt0(sdtasdt0(xH,xH),sdtasdt0(xH,xH))
| spl0_96 ),
inference(resolution,[status(thm)],[f697,f124]) ).
fof(f708,plain,
( ~ spl0_17
| spl0_96 ),
inference(split_clause,[status(thm)],[f707,f270,f695]) ).
fof(f711,plain,
$false,
inference(sat_refutation,[status(thm)],[f223,f225,f227,f266,f274,f276,f286,f291,f299,f301,f303,f311,f313,f315,f431,f439,f699,f706,f708]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.10 % Problem : RNG076+1 : TPTP v8.1.2. Released v4.0.0.
% 0.04/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30 % Computer : n012.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Tue May 30 10:32:55 EDT 2023
% 0.09/0.30 % CPUTime :
% 0.09/0.31 % Drodi V3.5.1
% 0.14/0.32 % Refutation found
% 0.14/0.32 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.14/0.32 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.34 % Elapsed time: 0.038611 seconds
% 0.14/0.34 % CPU time: 0.026710 seconds
% 0.14/0.34 % Memory used: 4.258 MB
%------------------------------------------------------------------------------