TSTP Solution File: SWV632-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV632-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n016.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:43:45 EDT 2023
% Result : Unsatisfiable 21.77s 3.24s
% Output : CNFRefutation 21.77s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 8
% Syntax : Number of formulae : 38 ( 35 unt; 0 def)
% Number of atoms : 41 ( 35 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 17 ( 14 ~; 3 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 15 ( 15 usr; 6 con; 0-3 aty)
% Number of variables : 48 (; 48 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f501,axiom,
! [V_x] : c_HOL_Oord__class_Oless(c_HOL_Ozero__class_Ozero(tc_nat),c_Suc(V_x),tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1114,axiom,
c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1127,axiom,
! [V_d,V_n,V_k] :
( c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(V_d,V_n,tc_nat)),c_HOL_Otimes__class_Otimes(V_d,V_k,tc_nat),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(V_n),V_k,tc_Complex_Ocomplex)
| ~ c_HOL_Oord__class_Oless(c_HOL_Ozero__class_Ozero(tc_nat),V_d,tc_nat) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1150,axiom,
c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1288,axiom,
c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_HOL_Oone__class_Oone(tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1326,axiom,
! [V_m,V_n,V_k] : c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(V_m,V_n,tc_nat),V_k,tc_nat) = c_HOL_Otimes__class_Otimes(V_m,c_HOL_Otimes__class_Otimes(V_n,V_k,tc_nat),tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1346,axiom,
! [V_m,V_n] : c_HOL_Otimes__class_Otimes(V_m,V_n,tc_nat) = c_HOL_Otimes__class_Otimes(V_n,V_m,tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1352,negated_conjecture,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2268,plain,
! [X0] : c_HOL_Oord__class_Oless(c_HOL_Ozero__class_Ozero(tc_nat),c_Suc(X0),tc_nat),
inference(cnf_transformation,[status(esa)],[f501]) ).
fof(f3241,plain,
c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
inference(cnf_transformation,[status(esa)],[f1114]) ).
fof(f3260,plain,
! [V_d] :
( ! [V_n,V_k] : c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(V_d,V_n,tc_nat)),c_HOL_Otimes__class_Otimes(V_d,V_k,tc_nat),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(V_n),V_k,tc_Complex_Ocomplex)
| ~ c_HOL_Oord__class_Oless(c_HOL_Ozero__class_Ozero(tc_nat),V_d,tc_nat) ),
inference(miniscoping,[status(esa)],[f1127]) ).
fof(f3261,plain,
! [X0,X1,X2] :
( c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(X0,X1,tc_nat)),c_HOL_Otimes__class_Otimes(X0,X2,tc_nat),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(X1),X2,tc_Complex_Ocomplex)
| ~ c_HOL_Oord__class_Oless(c_HOL_Ozero__class_Ozero(tc_nat),X0,tc_nat) ),
inference(cnf_transformation,[status(esa)],[f3260]) ).
fof(f3300,plain,
c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),
inference(cnf_transformation,[status(esa)],[f1150]) ).
fof(f3506,plain,
c_Int_Onumber__class_Onumber__of(c_Int_OBit1(c_Int_OPls),tc_nat) = c_HOL_Oone__class_Oone(tc_nat),
inference(cnf_transformation,[status(esa)],[f1288]) ).
fof(f3565,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X0,X1,tc_nat),X2,tc_nat) = c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat),
inference(cnf_transformation,[status(esa)],[f1326]) ).
fof(f3602,plain,
! [X0,X1] : c_HOL_Otimes__class_Otimes(X0,X1,tc_nat) = c_HOL_Otimes__class_Otimes(X1,X0,tc_nat),
inference(cnf_transformation,[status(esa)],[f1346]) ).
fof(f3612,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(cnf_transformation,[status(esa)],[f1352]) ).
fof(f3746,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,c_HOL_Otimes__class_Otimes(v_j,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(paramodulation,[status(thm)],[f3602,f3612]) ).
fof(f3747,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(v_j,c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),tc_nat),v_i,tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(forward_demodulation,[status(thm)],[f3602,f3746]) ).
fof(f3748,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_j,tc_nat),v_i,tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(forward_demodulation,[status(thm)],[f3602,f3747]) ).
fof(f3861,plain,
c_HOL_Oone__class_Oone(tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
inference(forward_demodulation,[status(thm)],[f3506,f3241]) ).
fof(f3865,plain,
c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_HOL_Oone__class_Oone(tc_nat)),
inference(forward_demodulation,[status(thm)],[f3861,f3300]) ).
fof(f3866,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),v_j,tc_nat),v_i,tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(backward_demodulation,[status(thm)],[f3865,f3748]) ).
fof(f3867,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),v_j,tc_nat),v_i,tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(forward_demodulation,[status(thm)],[f3865,f3866]) ).
fof(f4499,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(X1,c_HOL_Otimes__class_Otimes(X2,X0,tc_nat),tc_nat),
inference(paramodulation,[status(thm)],[f3602,f3565]) ).
fof(f4836,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(X2,c_HOL_Otimes__class_Otimes(X1,X0,tc_nat),tc_nat),
inference(paramodulation,[status(thm)],[f3602,f4499]) ).
fof(f4842,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X2,X0,tc_nat),X1,tc_nat),
inference(paramodulation,[status(thm)],[f3602,f4499]) ).
fof(f4995,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X2,X1,tc_nat),tc_nat),
inference(paramodulation,[status(thm)],[f4499,f4836]) ).
fof(f6335,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(X0,c_HOL_Otimes__class_Otimes(X1,X2,tc_nat),tc_nat) = c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X0,X2,tc_nat),X1,tc_nat),
inference(paramodulation,[status(thm)],[f3602,f4842]) ).
fof(f7248,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X0,X1,tc_nat),X2,tc_nat) = c_HOL_Otimes__class_Otimes(X2,c_HOL_Otimes__class_Otimes(X1,X0,tc_nat),tc_nat),
inference(paramodulation,[status(thm)],[f3602,f4995]) ).
fof(f8382,plain,
! [X0,X1,X2] : c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X0,X1,tc_nat),X2,tc_nat) = c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(X1,X0,tc_nat),X2,tc_nat),
inference(paramodulation,[status(thm)],[f3602,f7248]) ).
fof(f13797,plain,
! [X0,X1,X2] : c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Suc(X0),X1,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(X0),X2,tc_nat),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(X1),X2,tc_Complex_Ocomplex),
inference(resolution,[status(thm)],[f2268,f3261]) ).
fof(f13842,plain,
! [X0,X1,X2] : c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Suc(X0),X1,tc_nat)),c_HOL_Otimes__class_Otimes(X2,c_Suc(X0),tc_nat),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(X1),X2,tc_Complex_Ocomplex),
inference(paramodulation,[status(thm)],[f3602,f13797]) ).
fof(f15180,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(paramodulation,[status(thm)],[f6335,f3867]) ).
fof(f15181,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(v_j,v_i,tc_nat),c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(forward_demodulation,[status(thm)],[f7248,f15180]) ).
fof(f15182,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Suc(c_HOL_Oone__class_Oone(tc_nat)),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),c_Suc(c_HOL_Oone__class_Oone(tc_nat)),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(forward_demodulation,[status(thm)],[f8382,f15181]) ).
fof(f15286,plain,
c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
inference(backward_demodulation,[status(thm)],[f13842,f15182]) ).
fof(f15287,plain,
$false,
inference(trivial_equality_resolution,[status(esa)],[f15286]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV632-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.12 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.32 % Computer : n016.cluster.edu
% 0.09/0.32 % Model : x86_64 x86_64
% 0.09/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.32 % Memory : 8042.1875MB
% 0.09/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.32 % CPULimit : 300
% 0.09/0.32 % WCLimit : 300
% 0.09/0.32 % DateTime : Tue May 30 12:06:44 EDT 2023
% 0.09/0.32 % CPUTime :
% 0.14/0.40 % Drodi V3.5.1
% 21.77/3.24 % Refutation found
% 21.77/3.24 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 21.77/3.24 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 22.53/3.32 % Elapsed time: 2.987707 seconds
% 22.53/3.32 % CPU time: 22.512949 seconds
% 22.53/3.32 % Memory used: 301.942 MB
%------------------------------------------------------------------------------