TSTP Solution File: ALG412-1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : ALG412-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n032.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 : Sun May 5 04:30:20 EDT 2024
% Result : Unsatisfiable 106.23s 15.48s
% Output : Refutation 106.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 16
% Syntax : Number of formulae : 49 ( 22 unt; 0 def)
% Number of atoms : 80 ( 68 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 49 ( 18 ~; 31 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 3 con; 0-3 aty)
% Number of variables : 39 ( 39 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f425001,plain,
$false,
inference(trivial_inequality_removal,[],[f424957]) ).
fof(f424957,plain,
v_ds____ != v_ds____,
inference(superposition,[],[f422908,f422934]) ).
fof(f422934,plain,
v_ds____ = c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex),
inference(backward_demodulation,[],[f4752,f422907]) ).
fof(f422907,plain,
v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),
inference(trivial_inequality_removal,[],[f422905]) ).
fof(f422905,plain,
( v_d____ != v_d____
| v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) ),
inference(backward_demodulation,[],[f844,f422902]) ).
fof(f422902,plain,
v_d____ = v_sko__CHAINED__1(v_ds____),
inference(trivial_inequality_removal,[],[f422901]) ).
fof(f422901,plain,
( v_ds____ != v_ds____
| v_d____ = v_sko__CHAINED__1(v_ds____) ),
inference(duplicate_literal_removal,[],[f422900]) ).
fof(f422900,plain,
( v_ds____ != v_ds____
| v_d____ = v_sko__CHAINED__1(v_ds____)
| v_d____ = v_sko__CHAINED__1(v_ds____) ),
inference(superposition,[],[f422844,f422132]) ).
fof(f422132,plain,
( v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))
| v_d____ = v_sko__CHAINED__1(v_ds____) ),
inference(trivial_inequality_removal,[],[f422131]) ).
fof(f422131,plain,
( v_d____ != v_d____
| v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))
| v_d____ = v_sko__CHAINED__1(v_ds____) ),
inference(superposition,[],[f846,f421968]) ).
fof(f421968,plain,
! [X0] :
( v_d____ = c_Polynomial_Opoly(v_ds____,X0,tc_Complex_Ocomplex)
| v_d____ = X0 ),
inference(forward_demodulation,[],[f421957,f1100]) ).
fof(f1100,plain,
! [X0] : v_d____ = c_HOL_Oinverse__class_Odivide(v_d____,X0,tc_Complex_Ocomplex),
inference(forward_demodulation,[],[f1099,f663]) ).
fof(f663,axiom,
c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = v_d____,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_CHAINED_0_02) ).
fof(f1099,plain,
! [X0] : c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = c_HOL_Oinverse__class_Odivide(c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),X0,tc_Complex_Ocomplex),
inference(resolution,[],[f576,f784]) ).
fof(f784,axiom,
class_Ring__and__Field_Ofield(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__Ring__and__Field_Ofield) ).
fof(f576,axiom,
! [X2,X0] :
( ~ class_Ring__and__Field_Ofield(X0)
| c_HOL_Ozero__class_Ozero(X0) = c_HOL_Oinverse__class_Odivide(c_HOL_Ozero__class_Ozero(X0),X2,X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_divide__zero__left_0) ).
fof(f421957,plain,
! [X0] :
( c_HOL_Oinverse__class_Odivide(v_d____,X0,tc_Complex_Ocomplex) = c_Polynomial_Opoly(v_ds____,X0,tc_Complex_Ocomplex)
| v_d____ = X0 ),
inference(duplicate_literal_removal,[],[f421724]) ).
fof(f421724,plain,
! [X0] :
( c_HOL_Oinverse__class_Odivide(v_d____,X0,tc_Complex_Ocomplex) = c_Polynomial_Opoly(v_ds____,X0,tc_Complex_Ocomplex)
| v_d____ = X0
| v_d____ = X0 ),
inference(superposition,[],[f14592,f421252]) ).
fof(f421252,plain,
! [X0] :
( v_d____ = c_HOL_Otimes__class_Otimes(X0,c_Polynomial_Opoly(v_ds____,X0,tc_Complex_Ocomplex),tc_Complex_Ocomplex)
| v_d____ = X0 ),
inference(superposition,[],[f417665,f839]) ).
fof(f839,plain,
! [X11] :
( v_d____ = c_Polynomial_Opoly(c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex),X11,tc_Complex_Ocomplex)
| v_d____ = X11 ),
inference(forward_demodulation,[],[f838,f663]) ).
fof(f838,plain,
! [X11] :
( v_d____ = X11
| c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = c_Polynomial_Opoly(c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex),X11,tc_Complex_Ocomplex) ),
inference(forward_demodulation,[],[f654,f663]) ).
fof(f654,axiom,
! [X11] :
( c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = X11
| c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = c_Polynomial_Opoly(c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex),X11,tc_Complex_Ocomplex) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_pCons_Oprems_0) ).
fof(f417665,plain,
! [X0,X1] : c_HOL_Otimes__class_Otimes(X0,c_Polynomial_Opoly(X1,X0,tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_Polynomial_Opoly(c_Polynomial_OpCons(v_d____,X1,tc_Complex_Ocomplex),X0,tc_Complex_Ocomplex),
inference(superposition,[],[f114480,f973]) ).
fof(f973,plain,
! [X0] : c_HOL_Oplus__class_Oplus(v_d____,X0,tc_Complex_Ocomplex) = X0,
inference(forward_demodulation,[],[f971,f663]) ).
fof(f971,plain,
! [X0] : c_HOL_Oplus__class_Oplus(c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),X0,tc_Complex_Ocomplex) = X0,
inference(resolution,[],[f584,f780]) ).
fof(f780,axiom,
class_OrderedGroup_Omonoid__add(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__OrderedGroup_Omonoid__add) ).
fof(f584,axiom,
! [X2,X0] :
( ~ class_OrderedGroup_Omonoid__add(X0)
| c_HOL_Oplus__class_Oplus(c_HOL_Ozero__class_Ozero(X0),X2,X0) = X2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_add__0__left_0) ).
fof(f114480,plain,
! [X2,X0,X1] : c_Polynomial_Opoly(c_Polynomial_OpCons(X0,X1,tc_Complex_Ocomplex),X2,tc_Complex_Ocomplex) = c_HOL_Oplus__class_Oplus(X0,c_HOL_Otimes__class_Otimes(X2,c_Polynomial_Opoly(X1,X2,tc_Complex_Ocomplex),tc_Complex_Ocomplex),tc_Complex_Ocomplex),
inference(resolution,[],[f528,f763]) ).
fof(f763,axiom,
class_Ring__and__Field_Ocomm__semiring__0(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__0) ).
fof(f528,axiom,
! [X2,X0,X9,X5] :
( ~ class_Ring__and__Field_Ocomm__semiring__0(X0)
| c_Polynomial_Opoly(c_Polynomial_OpCons(X2,X9,X0),X5,X0) = c_HOL_Oplus__class_Oplus(X2,c_HOL_Otimes__class_Otimes(X5,c_Polynomial_Opoly(X9,X5,X0),X0),X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_poly__pCons_0) ).
fof(f14592,plain,
! [X0,X1] :
( c_HOL_Oinverse__class_Odivide(c_HOL_Otimes__class_Otimes(X1,X0,tc_Complex_Ocomplex),X1,tc_Complex_Ocomplex) = X0
| v_d____ = X1 ),
inference(superposition,[],[f14500,f1149]) ).
fof(f1149,plain,
! [X0,X1] : c_HOL_Otimes__class_Otimes(X0,X1,tc_Complex_Ocomplex) = c_HOL_Otimes__class_Otimes(X1,X0,tc_Complex_Ocomplex),
inference(resolution,[],[f223,f762]) ).
fof(f762,axiom,
class_Ring__and__Field_Ocomm__semiring__1(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1) ).
fof(f223,axiom,
! [X2,X0,X1] :
( ~ class_Ring__and__Field_Ocomm__semiring__1(X0)
| c_HOL_Otimes__class_Otimes(X2,X1,X0) = c_HOL_Otimes__class_Otimes(X1,X2,X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_class__semiring_Osemiring__rules_I7_J_0) ).
fof(f14500,plain,
! [X0,X1] :
( c_HOL_Oinverse__class_Odivide(c_HOL_Otimes__class_Otimes(X1,X0,tc_Complex_Ocomplex),X0,tc_Complex_Ocomplex) = X1
| v_d____ = X0 ),
inference(forward_demodulation,[],[f14499,f663]) ).
fof(f14499,plain,
! [X0,X1] :
( c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = X0
| c_HOL_Oinverse__class_Odivide(c_HOL_Otimes__class_Otimes(X1,X0,tc_Complex_Ocomplex),X0,tc_Complex_Ocomplex) = X1 ),
inference(resolution,[],[f45,f784]) ).
fof(f45,axiom,
! [X2,X3,X0] :
( ~ class_Ring__and__Field_Ofield(X0)
| c_HOL_Ozero__class_Ozero(X0) = X3
| c_HOL_Oinverse__class_Odivide(c_HOL_Otimes__class_Otimes(X2,X3,X0),X3,X0) = X2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_divide__eq__imp_0) ).
fof(f846,plain,
( v_d____ != c_Polynomial_Opoly(v_ds____,v_sko__CHAINED__1(v_ds____),tc_Complex_Ocomplex)
| v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) ),
inference(forward_demodulation,[],[f660,f663]) ).
fof(f660,axiom,
( v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))
| c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) != c_Polynomial_Opoly(v_ds____,v_sko__CHAINED__1(v_ds____),tc_Complex_Ocomplex) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_CHAINED_1) ).
fof(f422844,plain,
( v_ds____ != c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))
| v_d____ = v_sko__CHAINED__1(v_ds____) ),
inference(superposition,[],[f664,f422164]) ).
fof(f422164,plain,
( v_ds____ = c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex)
| v_d____ = v_sko__CHAINED__1(v_ds____) ),
inference(superposition,[],[f4752,f422132]) ).
fof(f664,axiom,
c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) != c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
fof(f844,plain,
( v_d____ != v_sko__CHAINED__1(v_ds____)
| v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) ),
inference(forward_demodulation,[],[f661,f663]) ).
fof(f661,axiom,
( c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) != v_sko__CHAINED__1(v_ds____)
| v_ds____ = c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_CHAINED_0) ).
fof(f4752,plain,
c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) = c_Polynomial_OpCons(v_d____,c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),tc_Complex_Ocomplex),
inference(forward_demodulation,[],[f4750,f663]) ).
fof(f4750,plain,
c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)) = c_Polynomial_OpCons(c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),tc_Complex_Ocomplex),
inference(resolution,[],[f657,f790]) ).
fof(f790,axiom,
class_HOL_Ozero(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__HOL_Ozero) ).
fof(f657,axiom,
! [X0] :
( ~ class_HOL_Ozero(X0)
| c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(X0)) = c_Polynomial_OpCons(c_HOL_Ozero__class_Ozero(X0),c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(X0)),X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_pCons__0__0_0) ).
fof(f422908,plain,
v_ds____ != c_Polynomial_OpCons(v_d____,v_ds____,tc_Complex_Ocomplex),
inference(backward_demodulation,[],[f664,f422907]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.09 % Problem : ALG412-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.10 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.10/0.29 % Computer : n032.cluster.edu
% 0.10/0.29 % Model : x86_64 x86_64
% 0.10/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.29 % Memory : 8042.1875MB
% 0.10/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.29 % CPULimit : 300
% 0.10/0.29 % WCLimit : 300
% 0.10/0.29 % DateTime : Fri May 3 19:56:52 EDT 2024
% 0.10/0.29 % CPUTime :
% 0.10/0.29 % (28007)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.33 % (28013)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.14/0.33 % (28012)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.14/0.33 % (28011)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.33 % (28014)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.14/0.33 % (28010)WARNING: value z3 for option sas not known
% 0.14/0.33 % (28010)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.34 % (28008)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.34 % (28009)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.38 TRYING [1]
% 0.14/0.39 TRYING [2]
% 1.55/0.59 TRYING [3]
% 2.19/0.64 TRYING [1]
% 2.19/0.68 TRYING [2]
% 7.90/1.48 TRYING [1]
% 7.90/1.48 TRYING [2]
% 8.85/1.65 TRYING [3]
% 9.99/1.80 TRYING [3]
% 10.85/1.88 TRYING [4]
% 18.83/3.03 TRYING [4]
% 44.27/6.63 TRYING [4]
% 59.56/8.86 TRYING [5]
% 70.15/10.40 TRYING [5]
% 106.23/15.46 % (28013)First to succeed.
% 106.23/15.46 % (28013)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-28007"
% 106.23/15.48 % (28013)Refutation found. Thanks to Tanya!
% 106.23/15.48 % SZS status Unsatisfiable for theBenchmark
% 106.23/15.48 % SZS output start Proof for theBenchmark
% See solution above
% 106.23/15.48 % (28013)------------------------------
% 106.23/15.48 % (28013)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 106.23/15.48 % (28013)Termination reason: Refutation
% 106.23/15.48
% 106.23/15.48 % (28013)Memory used [KB]: 124212
% 106.23/15.48 % (28013)Time elapsed: 15.133 s
% 106.23/15.48 % (28013)Instructions burned: 43104 (million)
% 106.23/15.48 % (28007)Success in time 15.161 s
%------------------------------------------------------------------------------