TSTP Solution File: HWV023-2 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : HWV023-2 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n019.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:12:59 EDT 2023
% Result : Unsatisfiable 0.20s 0.47s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 21
% Syntax : Number of formulae : 72 ( 26 unt; 0 def)
% Number of atoms : 143 ( 46 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 126 ( 55 ~; 64 |; 0 &)
% ( 7 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 12 ( 10 usr; 8 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 3 con; 0-2 aty)
% Number of variables : 35 (; 35 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f4,axiom,
! [T_0] : fwork_DOTfifo_DOTrtl_DOTlevel_(T_0) = fwork_DOTfifo_DOTrtl_DOTint__level_(T_0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f7,axiom,
! [T_3] :
( p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(T_3))
| fwork_DOTfifo_DOTrtl_DOTint__level_(T_3) != n0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f42,axiom,
! [T_13] :
( fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(T_13,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTint__level_(T_13),n1)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(T_13),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(T_13))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(T_13))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(T_13)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f58,axiom,
! [X_80] : f_ADD_(X_80,n1) != n0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f61,axiom,
! [Y_84,X_83,Z_85] :
( def_89(Y_84,X_83)
| f_ADD_(Z_85,Y_84) = X_83
| f_SUB_(X_83,Y_84) != Z_85 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f63,axiom,
! [X_83,Y_84] :
( X_83 != Y_84
| ~ def_89(Y_84,X_83) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f72,axiom,
! [X_103] :
( ~ p_LES_EQU_(X_103,n0)
| X_103 = n0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f75,axiom,
! [X_107,Y_108] :
( X_107 = Y_108
| f_ADD_(X_107,n1) != f_ADD_(Y_108,n1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f76,axiom,
! [X_109] : f_ADD_(n0,X_109) = X_109,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f134,negated_conjecture,
fwork_DOTfifo_DOTrtl_DOTlevel_(t_206) = n1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f135,negated_conjecture,
p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f136,negated_conjecture,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f137,negated_conjecture,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f138,negated_conjecture,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(f_ADD_(t_206,n1))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f142,plain,
! [X0] : fwork_DOTfifo_DOTrtl_DOTlevel_(X0) = fwork_DOTfifo_DOTrtl_DOTint__level_(X0),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f145,plain,
! [X0] :
( p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(X0))
| fwork_DOTfifo_DOTrtl_DOTint__level_(X0) != n0 ),
inference(cnf_transformation,[status(esa)],[f7]) ).
fof(f190,plain,
! [X0] :
( fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(X0,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTint__level_(X0),n1)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(X0),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(X0)) ),
inference(cnf_transformation,[status(esa)],[f42]) ).
fof(f210,plain,
! [X0] : f_ADD_(X0,n1) != n0,
inference(cnf_transformation,[status(esa)],[f58]) ).
fof(f213,plain,
! [X0,X1,X2] :
( def_89(X0,X1)
| f_ADD_(X2,X0) = X1
| f_SUB_(X1,X0) != X2 ),
inference(cnf_transformation,[status(esa)],[f61]) ).
fof(f215,plain,
! [X0,X1] :
( X0 != X1
| ~ def_89(X1,X0) ),
inference(cnf_transformation,[status(esa)],[f63]) ).
fof(f225,plain,
! [X0] :
( ~ p_LES_EQU_(X0,n0)
| X0 = n0 ),
inference(cnf_transformation,[status(esa)],[f72]) ).
fof(f228,plain,
! [X0,X1] :
( X0 = X1
| f_ADD_(X0,n1) != f_ADD_(X1,n1) ),
inference(cnf_transformation,[status(esa)],[f75]) ).
fof(f229,plain,
! [X0] : f_ADD_(n0,X0) = X0,
inference(cnf_transformation,[status(esa)],[f76]) ).
fof(f299,plain,
fwork_DOTfifo_DOTrtl_DOTlevel_(t_206) = n1,
inference(cnf_transformation,[status(esa)],[f134]) ).
fof(f300,plain,
p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206)),
inference(cnf_transformation,[status(esa)],[f135]) ).
fof(f301,plain,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)),
inference(cnf_transformation,[status(esa)],[f136]) ).
fof(f302,plain,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)),
inference(cnf_transformation,[status(esa)],[f137]) ).
fof(f303,plain,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(f_ADD_(t_206,n1))),
inference(cnf_transformation,[status(esa)],[f138]) ).
fof(f304,plain,
! [X0,X1] :
( def_89(X0,X1)
| f_ADD_(f_SUB_(X1,X0),X0) = X1 ),
inference(destructive_equality_resolution,[status(esa)],[f213]) ).
fof(f306,plain,
! [X0] : ~ def_89(X0,X0),
inference(destructive_equality_resolution,[status(esa)],[f215]) ).
fof(f310,plain,
! [X0] :
( p__pred_(fwork_DOTfifo_DOTrtl_DOTempty_(X0))
| fwork_DOTfifo_DOTrtl_DOTlevel_(X0) != n0 ),
inference(forward_demodulation,[status(thm)],[f142,f145]) ).
fof(f311,plain,
fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) != n0,
inference(resolution,[status(thm)],[f310,f303]) ).
fof(f323,plain,
! [X0] :
( X0 = n0
| f_ADD_(X0,n1) != n1 ),
inference(paramodulation,[status(thm)],[f229,f228]) ).
fof(f326,plain,
! [X0] : f_ADD_(f_SUB_(X0,X0),X0) = X0,
inference(resolution,[status(thm)],[f304,f306]) ).
fof(f332,plain,
n1 != n0,
inference(paramodulation,[status(thm)],[f326,f210]) ).
fof(f379,plain,
( spl0_5
<=> f_SUB_(n1,n1) = n0 ),
introduced(split_symbol_definition) ).
fof(f380,plain,
( f_SUB_(n1,n1) = n0
| ~ spl0_5 ),
inference(component_clause,[status(thm)],[f379]) ).
fof(f382,plain,
( spl0_6
<=> n1 = n1 ),
introduced(split_symbol_definition) ).
fof(f384,plain,
( n1 != n1
| spl0_6 ),
inference(component_clause,[status(thm)],[f382]) ).
fof(f385,plain,
( f_SUB_(n1,n1) = n0
| n1 != n1 ),
inference(paramodulation,[status(thm)],[f326,f323]) ).
fof(f386,plain,
( spl0_5
| ~ spl0_6 ),
inference(split_clause,[status(thm)],[f385,f379,f382]) ).
fof(f392,plain,
( $false
| spl0_6 ),
inference(trivial_equality_resolution,[status(esa)],[f384]) ).
fof(f393,plain,
spl0_6,
inference(contradiction_clause,[status(thm)],[f392]) ).
fof(f429,plain,
! [X0] :
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(X0,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTint__level_(X0),n1)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(X0),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(X0)) ),
inference(forward_demodulation,[status(thm)],[f142,f190]) ).
fof(f430,plain,
! [X0] :
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(X0,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(X0),n1)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(X0),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(X0)) ),
inference(forward_demodulation,[status(thm)],[f142,f429]) ).
fof(f431,plain,
! [X0] :
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(X0,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(X0),n1)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(X0),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(X0))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(X0)) ),
inference(forward_demodulation,[status(thm)],[f142,f430]) ).
fof(f432,plain,
( spl0_12
<=> fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1) ),
introduced(split_symbol_definition) ).
fof(f433,plain,
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1)
| ~ spl0_12 ),
inference(component_clause,[status(thm)],[f432]) ).
fof(f435,plain,
( spl0_13
<=> p_LES_EQU_(n1,n0) ),
introduced(split_symbol_definition) ).
fof(f436,plain,
( p_LES_EQU_(n1,n0)
| ~ spl0_13 ),
inference(component_clause,[status(thm)],[f435]) ).
fof(f438,plain,
( spl0_14
<=> p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206)) ),
introduced(split_symbol_definition) ).
fof(f440,plain,
( ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206))
| spl0_14 ),
inference(component_clause,[status(thm)],[f438]) ).
fof(f441,plain,
( spl0_15
<=> p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)) ),
introduced(split_symbol_definition) ).
fof(f442,plain,
( p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206))
| ~ spl0_15 ),
inference(component_clause,[status(thm)],[f441]) ).
fof(f444,plain,
( spl0_16
<=> p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)) ),
introduced(split_symbol_definition) ).
fof(f445,plain,
( p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206))
| ~ spl0_16 ),
inference(component_clause,[status(thm)],[f444]) ).
fof(f447,plain,
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) = f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1)
| p_LES_EQU_(n1,n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)) ),
inference(paramodulation,[status(thm)],[f299,f431]) ).
fof(f448,plain,
( spl0_12
| spl0_13
| ~ spl0_14
| spl0_15
| spl0_16 ),
inference(split_clause,[status(thm)],[f447,f432,f435,f438,f441,f444]) ).
fof(f449,plain,
( $false
| spl0_14 ),
inference(forward_subsumption_resolution,[status(thm)],[f440,f300]) ).
fof(f450,plain,
spl0_14,
inference(contradiction_clause,[status(thm)],[f449]) ).
fof(f457,plain,
( $false
| ~ spl0_16 ),
inference(forward_subsumption_resolution,[status(thm)],[f445,f301]) ).
fof(f458,plain,
~ spl0_16,
inference(contradiction_clause,[status(thm)],[f457]) ).
fof(f461,plain,
( $false
| ~ spl0_15 ),
inference(forward_subsumption_resolution,[status(thm)],[f442,f302]) ).
fof(f462,plain,
~ spl0_15,
inference(contradiction_clause,[status(thm)],[f461]) ).
fof(f463,plain,
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) = f_SUB_(n1,n1)
| ~ spl0_12 ),
inference(forward_demodulation,[status(thm)],[f299,f433]) ).
fof(f464,plain,
( fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)) = n0
| ~ spl0_5
| ~ spl0_12 ),
inference(forward_demodulation,[status(thm)],[f380,f463]) ).
fof(f465,plain,
( $false
| ~ spl0_5
| ~ spl0_12 ),
inference(forward_subsumption_resolution,[status(thm)],[f464,f311]) ).
fof(f466,plain,
( ~ spl0_5
| ~ spl0_12 ),
inference(contradiction_clause,[status(thm)],[f465]) ).
fof(f543,plain,
( n1 = n0
| ~ spl0_13 ),
inference(resolution,[status(thm)],[f225,f436]) ).
fof(f544,plain,
( $false
| ~ spl0_13 ),
inference(forward_subsumption_resolution,[status(thm)],[f543,f332]) ).
fof(f545,plain,
~ spl0_13,
inference(contradiction_clause,[status(thm)],[f544]) ).
fof(f546,plain,
$false,
inference(sat_refutation,[status(thm)],[f386,f393,f448,f450,f458,f462,f466,f545]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : HWV023-2 : TPTP v8.1.2. Released v2.5.0.
% 0.08/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n019.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 : 300
% 0.13/0.34 % DateTime : Tue May 30 11:52:26 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.13/0.36 % Drodi V3.5.1
% 0.20/0.47 % Refutation found
% 0.20/0.47 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.20/0.47 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.20/0.49 % Elapsed time: 0.137654 seconds
% 0.20/0.49 % CPU time: 0.910284 seconds
% 0.20/0.49 % Memory used: 67.989 MB
%------------------------------------------------------------------------------