TSTP Solution File: ALG014+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : ALG014+1 : TPTP v8.1.2. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n022.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:08:56 EDT 2024
% Result : Theorem 0.15s 0.37s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 24
% Syntax : Number of formulae : 81 ( 1 unt; 0 def)
% Number of atoms : 430 ( 300 equ)
% Maximal formula atoms : 64 ( 5 avg)
% Number of connectives : 445 ( 96 ~; 199 |; 128 &)
% ( 19 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 19 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 24 ( 22 usr; 23 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 4 con; 0-2 aty)
% Number of variables : 0 ( 0 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
( ( op(e0,e0) = e0
| op(e0,e0) = e1
| op(e0,e0) = e2
| op(e0,e0) = e3 )
& ( op(e0,e1) = e0
| op(e0,e1) = e1
| op(e0,e1) = e2
| op(e0,e1) = e3 )
& ( op(e0,e2) = e0
| op(e0,e2) = e1
| op(e0,e2) = e2
| op(e0,e2) = e3 )
& ( op(e0,e3) = e0
| op(e0,e3) = e1
| op(e0,e3) = e2
| op(e0,e3) = e3 )
& ( op(e1,e0) = e0
| op(e1,e0) = e1
| op(e1,e0) = e2
| op(e1,e0) = e3 )
& ( op(e1,e1) = e0
| op(e1,e1) = e1
| op(e1,e1) = e2
| op(e1,e1) = e3 )
& ( op(e1,e2) = e0
| op(e1,e2) = e1
| op(e1,e2) = e2
| op(e1,e2) = e3 )
& ( op(e1,e3) = e0
| op(e1,e3) = e1
| op(e1,e3) = e2
| op(e1,e3) = e3 )
& ( op(e2,e0) = e0
| op(e2,e0) = e1
| op(e2,e0) = e2
| op(e2,e0) = e3 )
& ( op(e2,e1) = e0
| op(e2,e1) = e1
| op(e2,e1) = e2
| op(e2,e1) = e3 )
& ( op(e2,e2) = e0
| op(e2,e2) = e1
| op(e2,e2) = e2
| op(e2,e2) = e3 )
& ( op(e2,e3) = e0
| op(e2,e3) = e1
| op(e2,e3) = e2
| op(e2,e3) = e3 )
& ( op(e3,e0) = e0
| op(e3,e0) = e1
| op(e3,e0) = e2
| op(e3,e0) = e3 )
& ( op(e3,e1) = e0
| op(e3,e1) = e1
| op(e3,e1) = e2
| op(e3,e1) = e3 )
& ( op(e3,e2) = e0
| op(e3,e2) = e1
| op(e3,e2) = e2
| op(e3,e2) = e3 )
& ( op(e3,e3) = e0
| op(e3,e3) = e1
| op(e3,e3) = e2
| op(e3,e3) = e3 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f12,conjecture,
( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 )
| ( op(e0,e0) = e3
& op(e1,e1) = e3
& op(e2,e2) = e3
& op(e3,e3) = e3 )
| ~ ( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 )
| ( op(e0,e0) = e3
& op(e1,e1) = e3
& op(e2,e2) = e3
& op(e3,e3) = e3 ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f13,negated_conjecture,
~ ( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 )
| ( op(e0,e0) = e3
& op(e1,e1) = e3
& op(e2,e2) = e3
& op(e3,e3) = e3 )
| ~ ( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 )
| ( op(e0,e0) = e3
& op(e1,e1) = e3
& op(e2,e2) = e3
& op(e3,e3) = e3 ) ) ),
inference(negated_conjecture,[status(cth)],[f12]) ).
fof(f14,plain,
( op(e0,e0) = e0
| op(e0,e0) = e1
| op(e0,e0) = e2
| op(e0,e0) = e3 ),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f19,plain,
( op(e1,e1) = e0
| op(e1,e1) = e1
| op(e1,e1) = e2
| op(e1,e1) = e3 ),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f24,plain,
( op(e2,e2) = e0
| op(e2,e2) = e1
| op(e2,e2) = e2
| op(e2,e2) = e3 ),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f29,plain,
( op(e3,e3) = e0
| op(e3,e3) = e1
| op(e3,e3) = e2
| op(e3,e3) = e3 ),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f198,plain,
( ( op(e0,e0) != e0
| op(e1,e1) != e0
| op(e2,e2) != e0
| op(e3,e3) != e0 )
& ( op(e0,e0) != e1
| op(e1,e1) != e1
| op(e2,e2) != e1
| op(e3,e3) != e1 )
& ( op(e0,e0) != e2
| op(e1,e1) != e2
| op(e2,e2) != e2
| op(e3,e3) != e2 )
& ( op(e0,e0) != e3
| op(e1,e1) != e3
| op(e2,e2) != e3
| op(e3,e3) != e3 )
& ( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 )
| ( op(e0,e0) = e3
& op(e1,e1) = e3
& op(e2,e2) = e3
& op(e3,e3) = e3 ) ) ),
inference(pre_NNF_transformation,[status(esa)],[f13]) ).
fof(f199,plain,
( pd0_0
=> ( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 ) ) ),
introduced(predicate_definition,[f198]) ).
fof(f200,plain,
( ( op(e0,e0) != e0
| op(e1,e1) != e0
| op(e2,e2) != e0
| op(e3,e3) != e0 )
& ( op(e0,e0) != e1
| op(e1,e1) != e1
| op(e2,e2) != e1
| op(e3,e3) != e1 )
& ( op(e0,e0) != e2
| op(e1,e1) != e2
| op(e2,e2) != e2
| op(e3,e3) != e2 )
& ( op(e0,e0) != e3
| op(e1,e1) != e3
| op(e2,e2) != e3
| op(e3,e3) != e3 )
& ( pd0_0
| ( op(e0,e0) = e3
& op(e1,e1) = e3
& op(e2,e2) = e3
& op(e3,e3) = e3 ) ) ),
inference(formula_renaming,[status(thm)],[f198,f199]) ).
fof(f201,plain,
( op(e0,e0) != e0
| op(e1,e1) != e0
| op(e2,e2) != e0
| op(e3,e3) != e0 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f202,plain,
( op(e0,e0) != e1
| op(e1,e1) != e1
| op(e2,e2) != e1
| op(e3,e3) != e1 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f203,plain,
( op(e0,e0) != e2
| op(e1,e1) != e2
| op(e2,e2) != e2
| op(e3,e3) != e2 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f204,plain,
( op(e0,e0) != e3
| op(e1,e1) != e3
| op(e2,e2) != e3
| op(e3,e3) != e3 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f205,plain,
( pd0_0
| op(e0,e0) = e3 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f206,plain,
( pd0_0
| op(e1,e1) = e3 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f207,plain,
( pd0_0
| op(e2,e2) = e3 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f208,plain,
( pd0_0
| op(e3,e3) = e3 ),
inference(cnf_transformation,[status(esa)],[f200]) ).
fof(f209,plain,
( ~ pd0_0
| ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 )
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 ) ),
inference(pre_NNF_transformation,[status(esa)],[f199]) ).
fof(f210,plain,
( pd0_1
=> ( ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 ) ) ),
introduced(predicate_definition,[f209]) ).
fof(f211,plain,
( ~ pd0_0
| pd0_1
| ( op(e0,e0) = e2
& op(e1,e1) = e2
& op(e2,e2) = e2
& op(e3,e3) = e2 ) ),
inference(formula_renaming,[status(thm)],[f209,f210]) ).
fof(f212,plain,
( ~ pd0_0
| pd0_1
| op(e0,e0) = e2 ),
inference(cnf_transformation,[status(esa)],[f211]) ).
fof(f213,plain,
( ~ pd0_0
| pd0_1
| op(e1,e1) = e2 ),
inference(cnf_transformation,[status(esa)],[f211]) ).
fof(f214,plain,
( ~ pd0_0
| pd0_1
| op(e2,e2) = e2 ),
inference(cnf_transformation,[status(esa)],[f211]) ).
fof(f215,plain,
( ~ pd0_0
| pd0_1
| op(e3,e3) = e2 ),
inference(cnf_transformation,[status(esa)],[f211]) ).
fof(f216,plain,
( ~ pd0_1
| ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 )
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 ) ),
inference(pre_NNF_transformation,[status(esa)],[f210]) ).
fof(f217,plain,
( pd0_2
=> ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 ) ),
introduced(predicate_definition,[f216]) ).
fof(f218,plain,
( ~ pd0_1
| pd0_2
| ( op(e0,e0) = e1
& op(e1,e1) = e1
& op(e2,e2) = e1
& op(e3,e3) = e1 ) ),
inference(formula_renaming,[status(thm)],[f216,f217]) ).
fof(f219,plain,
( ~ pd0_1
| pd0_2
| op(e0,e0) = e1 ),
inference(cnf_transformation,[status(esa)],[f218]) ).
fof(f220,plain,
( ~ pd0_1
| pd0_2
| op(e1,e1) = e1 ),
inference(cnf_transformation,[status(esa)],[f218]) ).
fof(f221,plain,
( ~ pd0_1
| pd0_2
| op(e2,e2) = e1 ),
inference(cnf_transformation,[status(esa)],[f218]) ).
fof(f222,plain,
( ~ pd0_1
| pd0_2
| op(e3,e3) = e1 ),
inference(cnf_transformation,[status(esa)],[f218]) ).
fof(f223,plain,
( ~ pd0_2
| ( op(e0,e0) = e0
& op(e1,e1) = e0
& op(e2,e2) = e0
& op(e3,e3) = e0 ) ),
inference(pre_NNF_transformation,[status(esa)],[f217]) ).
fof(f224,plain,
( ~ pd0_2
| op(e0,e0) = e0 ),
inference(cnf_transformation,[status(esa)],[f223]) ).
fof(f225,plain,
( ~ pd0_2
| op(e1,e1) = e0 ),
inference(cnf_transformation,[status(esa)],[f223]) ).
fof(f226,plain,
( ~ pd0_2
| op(e2,e2) = e0 ),
inference(cnf_transformation,[status(esa)],[f223]) ).
fof(f227,plain,
( ~ pd0_2
| op(e3,e3) = e0 ),
inference(cnf_transformation,[status(esa)],[f223]) ).
fof(f228,plain,
( spl0_0
<=> op(e0,e0) = e0 ),
introduced(split_symbol_definition) ).
fof(f231,plain,
( spl0_1
<=> op(e0,e0) = e1 ),
introduced(split_symbol_definition) ).
fof(f234,plain,
( spl0_2
<=> op(e0,e0) = e2 ),
introduced(split_symbol_definition) ).
fof(f237,plain,
( spl0_3
<=> op(e0,e0) = e3 ),
introduced(split_symbol_definition) ).
fof(f240,plain,
( spl0_0
| spl0_1
| spl0_2
| spl0_3 ),
inference(split_clause,[status(thm)],[f14,f228,f231,f234,f237]) ).
fof(f293,plain,
( spl0_20
<=> op(e1,e1) = e0 ),
introduced(split_symbol_definition) ).
fof(f296,plain,
( spl0_21
<=> op(e1,e1) = e1 ),
introduced(split_symbol_definition) ).
fof(f299,plain,
( spl0_22
<=> op(e1,e1) = e2 ),
introduced(split_symbol_definition) ).
fof(f302,plain,
( spl0_23
<=> op(e1,e1) = e3 ),
introduced(split_symbol_definition) ).
fof(f305,plain,
( spl0_20
| spl0_21
| spl0_22
| spl0_23 ),
inference(split_clause,[status(thm)],[f19,f293,f296,f299,f302]) ).
fof(f358,plain,
( spl0_40
<=> op(e2,e2) = e0 ),
introduced(split_symbol_definition) ).
fof(f361,plain,
( spl0_41
<=> op(e2,e2) = e1 ),
introduced(split_symbol_definition) ).
fof(f364,plain,
( spl0_42
<=> op(e2,e2) = e2 ),
introduced(split_symbol_definition) ).
fof(f367,plain,
( spl0_43
<=> op(e2,e2) = e3 ),
introduced(split_symbol_definition) ).
fof(f370,plain,
( spl0_40
| spl0_41
| spl0_42
| spl0_43 ),
inference(split_clause,[status(thm)],[f24,f358,f361,f364,f367]) ).
fof(f423,plain,
( spl0_60
<=> op(e3,e3) = e0 ),
introduced(split_symbol_definition) ).
fof(f426,plain,
( spl0_61
<=> op(e3,e3) = e1 ),
introduced(split_symbol_definition) ).
fof(f429,plain,
( spl0_62
<=> op(e3,e3) = e2 ),
introduced(split_symbol_definition) ).
fof(f432,plain,
( spl0_63
<=> op(e3,e3) = e3 ),
introduced(split_symbol_definition) ).
fof(f435,plain,
( spl0_60
| spl0_61
| spl0_62
| spl0_63 ),
inference(split_clause,[status(thm)],[f29,f423,f426,f429,f432]) ).
fof(f517,plain,
( ~ spl0_0
| ~ spl0_20
| ~ spl0_40
| ~ spl0_60 ),
inference(split_clause,[status(thm)],[f201,f228,f293,f358,f423]) ).
fof(f518,plain,
( ~ spl0_1
| ~ spl0_21
| ~ spl0_41
| ~ spl0_61 ),
inference(split_clause,[status(thm)],[f202,f231,f296,f361,f426]) ).
fof(f519,plain,
( ~ spl0_2
| ~ spl0_22
| ~ spl0_42
| ~ spl0_62 ),
inference(split_clause,[status(thm)],[f203,f234,f299,f364,f429]) ).
fof(f520,plain,
( ~ spl0_3
| ~ spl0_23
| ~ spl0_43
| ~ spl0_63 ),
inference(split_clause,[status(thm)],[f204,f237,f302,f367,f432]) ).
fof(f521,plain,
( spl0_84
<=> pd0_0 ),
introduced(split_symbol_definition) ).
fof(f524,plain,
( spl0_84
| spl0_3 ),
inference(split_clause,[status(thm)],[f205,f521,f237]) ).
fof(f525,plain,
( spl0_84
| spl0_23 ),
inference(split_clause,[status(thm)],[f206,f521,f302]) ).
fof(f526,plain,
( spl0_84
| spl0_43 ),
inference(split_clause,[status(thm)],[f207,f521,f367]) ).
fof(f527,plain,
( spl0_84
| spl0_63 ),
inference(split_clause,[status(thm)],[f208,f521,f432]) ).
fof(f528,plain,
( spl0_85
<=> pd0_1 ),
introduced(split_symbol_definition) ).
fof(f531,plain,
( ~ spl0_84
| spl0_85
| spl0_2 ),
inference(split_clause,[status(thm)],[f212,f521,f528,f234]) ).
fof(f532,plain,
( ~ spl0_84
| spl0_85
| spl0_22 ),
inference(split_clause,[status(thm)],[f213,f521,f528,f299]) ).
fof(f533,plain,
( ~ spl0_84
| spl0_85
| spl0_42 ),
inference(split_clause,[status(thm)],[f214,f521,f528,f364]) ).
fof(f534,plain,
( ~ spl0_84
| spl0_85
| spl0_62 ),
inference(split_clause,[status(thm)],[f215,f521,f528,f429]) ).
fof(f535,plain,
( spl0_86
<=> pd0_2 ),
introduced(split_symbol_definition) ).
fof(f538,plain,
( ~ spl0_85
| spl0_86
| spl0_1 ),
inference(split_clause,[status(thm)],[f219,f528,f535,f231]) ).
fof(f539,plain,
( ~ spl0_85
| spl0_86
| spl0_21 ),
inference(split_clause,[status(thm)],[f220,f528,f535,f296]) ).
fof(f540,plain,
( ~ spl0_85
| spl0_86
| spl0_41 ),
inference(split_clause,[status(thm)],[f221,f528,f535,f361]) ).
fof(f541,plain,
( ~ spl0_85
| spl0_86
| spl0_61 ),
inference(split_clause,[status(thm)],[f222,f528,f535,f426]) ).
fof(f542,plain,
( ~ spl0_86
| spl0_0 ),
inference(split_clause,[status(thm)],[f224,f535,f228]) ).
fof(f543,plain,
( ~ spl0_86
| spl0_20 ),
inference(split_clause,[status(thm)],[f225,f535,f293]) ).
fof(f544,plain,
( ~ spl0_86
| spl0_40 ),
inference(split_clause,[status(thm)],[f226,f535,f358]) ).
fof(f545,plain,
( ~ spl0_86
| spl0_60 ),
inference(split_clause,[status(thm)],[f227,f535,f423]) ).
fof(f546,plain,
$false,
inference(sat_refutation,[status(thm)],[f240,f305,f370,f435,f517,f518,f519,f520,f524,f525,f526,f527,f531,f532,f533,f534,f538,f539,f540,f541,f542,f543,f544,f545]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : ALG014+1 : TPTP v8.1.2. Released v2.7.0.
% 0.03/0.14 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.15/0.35 % Computer : n022.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Mon Apr 29 23:25:28 EDT 2024
% 0.15/0.35 % CPUTime :
% 0.15/0.37 % Drodi V3.6.0
% 0.15/0.37 % Refutation found
% 0.15/0.37 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.15/0.37 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.22/0.38 % Elapsed time: 0.019760 seconds
% 0.22/0.38 % CPU time: 0.029751 seconds
% 0.22/0.38 % Total memory used: 2.919 MB
% 0.22/0.38 % Net memory used: 2.851 MB
%------------------------------------------------------------------------------