%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : ALG432-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% Computer : n013.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue Sep 29 09:30:32 AM UTC 2026
% Result : Unsatisfiable 6.24s 1.18s
% Output : Refutation 6.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 8
% Syntax : Number of formulae : 18 ( 14 unt; 0 def)
% Number of atoms : 22 ( 14 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 10 ( 6 ~; 4 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 3 con; 0-3 aty)
% Number of variables : 18 ( 18 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f848,axiom,
! [X0,X1] :
( ~ class_Ring__and__Field_Ocomm__semiring__1(X0)
| c_HOL_Otimes__class_Otimes(X1,c_HOL_Ozero__class_Ozero(X0),X0) = c_HOL_Ozero__class_Ozero(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_class__semiring_Osemiring__rules_I10_J_0) ).
fof(f849,plain,
! [X0,X1] :
( ~ class_Ring__and__Field_Ocomm__semiring__1(X0)
| c_HOL_Ozero__class_Ozero(X0) = c_HOL_Otimes__class_Otimes(X1,c_HOL_Ozero__class_Ozero(X0),X0) ),
inference(reorient_equations,[],[f848]) ).
fof(f935,axiom,
! [X0,X1] :
( ~ class_OrderedGroup_Omonoid__add(X0)
| c_HOL_Oplus__class_Oplus(X1,c_HOL_Ozero__class_Ozero(X0),X0) = X1 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_monoid__add__class_Oadd__0__right_0) ).
fof(f956,axiom,
! [X2,X3,X0,X1] :
( ~ class_Ring__and__Field_Ocomm__semiring__0(X0)
| c_Polynomial_Opoly(c_Polynomial_OpCons(X1,X2,X0),X3,X0) = c_HOL_Oplus__class_Oplus(X1,c_HOL_Otimes__class_Otimes(X3,c_Polynomial_Opoly(X2,X3,X0),X0),X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_poly__pCons_0) ).
fof(f990,negated_conjecture,
c_Polynomial_Opoly(v_p,v_x,tc_Complex_Ocomplex) = c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
fof(f991,plain,
c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = c_Polynomial_Opoly(v_p,v_x,tc_Complex_Ocomplex),
inference(reorient_equations,[],[f990]) ).
fof(f992,negated_conjecture,
c_Polynomial_Opoly(c_Polynomial_OpCons(c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),v_p,tc_Complex_Ocomplex),v_x,tc_Complex_Ocomplex) != c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
fof(f993,plain,
c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) != c_Polynomial_Opoly(c_Polynomial_OpCons(c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),v_p,tc_Complex_Ocomplex),v_x,tc_Complex_Ocomplex),
inference(reorient_equations,[],[f992]) ).
fof(f1110,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(f1111,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(f1131,axiom,
class_OrderedGroup_Omonoid__add(tc_Complex_Ocomplex),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__OrderedGroup_Omonoid__add) ).
fof(f1853,plain,
! [X0] : c_HOL_Oplus__class_Oplus(X0,c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),tc_Complex_Ocomplex) = X0,
inference(resolution,[],[f935,f1131]) ).
fof(f1936,plain,
! [X0] : c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex) = c_HOL_Otimes__class_Otimes(X0,c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),tc_Complex_Ocomplex),
inference(resolution,[],[f849,f1110]) ).
fof(f4528,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,[],[f956,f1111]) ).
fof(f31741,plain,
! [X0] : c_Polynomial_Opoly(c_Polynomial_OpCons(X0,v_p,tc_Complex_Ocomplex),v_x,tc_Complex_Ocomplex) = c_HOL_Oplus__class_Oplus(X0,c_HOL_Otimes__class_Otimes(v_x,c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),tc_Complex_Ocomplex),tc_Complex_Ocomplex),
inference(superposition,[],[f4528,f991]) ).
fof(f31817,plain,
! [X0] : c_HOL_Oplus__class_Oplus(X0,c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_Polynomial_Opoly(c_Polynomial_OpCons(X0,v_p,tc_Complex_Ocomplex),v_x,tc_Complex_Ocomplex),
inference(forward_demodulation,[],[f31741,f1936]) ).
fof(f31830,plain,
! [X0] : c_Polynomial_Opoly(c_Polynomial_OpCons(X0,v_p,tc_Complex_Ocomplex),v_x,tc_Complex_Ocomplex) = X0,
inference(forward_demodulation,[],[f31817,f1853]) ).
fof(f31929,plain,
$false,
inference(backward_subsumption_resolution,[],[f993,f31830]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : ALG432-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.09/0.19 % Computer : n013.cluster.edu
% 0.09/0.19 % Model : x86_64 x86_64
% 0.09/0.19 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.19 % Memory : 8046.5625MB
% 0.09/0.19 % OS : Linux 6.8.0-71-generic
% 0.09/0.19 % CPULimit : 300
% 0.09/0.19 % WCLimit : 300
% 0.09/0.19 % DateTime : Mon Sep 28 20:22:07 UTC 2026
% 0.09/0.19 % CPUTime :
% 0.09/0.19 Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.09/0.23 Running first-order model finding
% 0.09/0.23 Running: /export/starexec/sandbox2/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.24/1.18 % (1513937)Will run a generic schedule for satisfiability detection.
% 6.24/1.18 % (1513942)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=856817961_2999 on theBenchmark for (2999ds/0Mi)
% 6.24/1.18 % (1513943)% WARNING: option uhcvi not known.
% 6.24/1.18 % (1513943)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=2110028705:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 6.24/1.18 % (1513944)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=611957604:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 6.24/1.18 % (1513945)dis+10_1_sil=32000:sp=arity:random_seed=888620641:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 6.24/1.18 % (1513947)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1198107833:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 6.24/1.18 % (1513946)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=3921472684:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 6.24/1.18 % (1513948)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=1018706126:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 6.24/1.18 % TRYING [1]
% 6.24/1.18 % TRYING [2]
% 6.24/1.18 % (1513945)Instruction limit reached!
% 6.24/1.18 % (1513945)------------------------------
% 6.24/1.18 % (1513945)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513945)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513945)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513945)Termination reason: Instruction limit
% 6.24/1.18 % (1513945)Termination phase: Saturation
% 6.24/1.18 % (1513945)Time elapsed: 0.068 s
% 6.24/1.18 % (1513945)Peak memory usage: 13 MB
% 6.24/1.18 % (1513945)Instructions burned: 103 (million)
% 6.24/1.18 % (1513946)Instruction limit reached!
% 6.24/1.18 % (1513946)------------------------------
% 6.24/1.18 % (1513946)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513946)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513946)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513946)Termination reason: Instruction limit
% 6.24/1.18 % (1513946)Termination phase: Saturation
% 6.24/1.18 % (1513946)Time elapsed: 0.081 s
% 6.24/1.18 % (1513946)Peak memory usage: 14 MB
% 6.24/1.18 % (1513946)Instructions burned: 116 (million)
% 6.24/1.18 % (1513947)Instruction limit reached!
% 6.24/1.18 % (1513947)------------------------------
% 6.24/1.18 % (1513947)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513947)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513947)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513947)Termination reason: Instruction limit
% 6.24/1.18 % (1513947)Termination phase: Saturation
% 6.24/1.18 % (1513947)Time elapsed: 0.081 s
% 6.24/1.18 % (1513947)Peak memory usage: 14 MB
% 6.24/1.18 % (1513947)Instructions burned: 131 (million)
% 6.24/1.18 % TRYING [3]
% 6.24/1.18 % (1513956)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=46270457:i=714:nm=2_2998 on theBenchmark for (2998ds/714Mi)
% 6.24/1.18 % (1513957)ott+32_1_sil=16000:bsd=on:sp=const_max:bce=on:random_seed=1413057118:i=131:bd=preordered:fsd=on_2998 on theBenchmark for (2998ds/131Mi)
% 6.24/1.18 % (1513958)dis+11_32_anc=none:slsqr=2,1:sil=64000:sas=cadical:lma=off:lsd=50:s2agt=8:slsqc=1:kmz=on:newcnf=on:slsq=on:random_seed=1156681154:i=684:slsql=off:bs=unit_only:nicw=on:rawr=on_2998 on theBenchmark for (2998ds/684Mi)
% 6.24/1.18 % (1513948)Instruction limit reached!
% 6.24/1.18 % (1513948)------------------------------
% 6.24/1.18 % (1513948)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513948)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513948)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513948)Termination reason: Instruction limit
% 6.24/1.18 % (1513948)Termination phase: Saturation
% 6.24/1.18 % (1513948)Time elapsed: 0.105 s
% 6.24/1.18 % (1513948)Peak memory usage: 14 MB
% 6.24/1.18 % (1513948)Instructions burned: 160 (million)
% 6.24/1.18 % (1513962)ott-21_1_sil=16000:fs=off:random_seed=663766066:i=180:av=off:fsr=off_2998 on theBenchmark for (2998ds/180Mi)
% 6.24/1.18 % TRYING [1]
% 6.24/1.18 % TRYING [2]
% 6.24/1.18 % (1513957)Instruction limit reached!
% 6.24/1.18 % (1513957)------------------------------
% 6.24/1.18 % (1513957)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513957)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513957)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513957)Termination reason: Instruction limit
% 6.24/1.18 % (1513957)Termination phase: Saturation
% 6.24/1.18 % (1513957)Time elapsed: 0.078 s
% 6.24/1.18 % (1513957)Peak memory usage: 13 MB
% 6.24/1.18 % (1513957)Instructions burned: 132 (million)
% 6.24/1.18 % (1513964)dis+10_4_sil=64000:sp=reverse_arity:bsr=on:sac=on:cn=on:random_seed=1251043248:i=477:bd=all_2997 on theBenchmark for (2997ds/477Mi)
% 6.24/1.18 % (1513962)Instruction limit reached!
% 6.24/1.18 % (1513962)------------------------------
% 6.24/1.18 % (1513962)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513962)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513962)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513962)Termination reason: Instruction limit
% 6.24/1.18 % (1513962)Termination phase: Saturation
% 6.24/1.18 % (1513962)Time elapsed: 0.081 s
% 6.24/1.18 % (1513962)Peak memory usage: 12 MB
% 6.24/1.18 % (1513962)Instructions burned: 181 (million)
% 6.24/1.18 % (1513966)fmb+10_1_sil=64000:erd=off:updr=off:random_seed=740111611:fmbsr=1.3:i=865:ins=25_2997 on theBenchmark for (2997ds/865Mi)
% 6.24/1.18 % TRYING [3]
% 6.24/1.18 % TRYING [1]
% 6.24/1.18 % TRYING [2]
% 6.24/1.18 % (1513956)Instruction limit reached!
% 6.24/1.18 % (1513956)------------------------------
% 6.24/1.18 % (1513956)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513956)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513956)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513956)Termination reason: Instruction limit
% 6.24/1.18 % (1513956)Termination phase: Finite model building constraint generation
% 6.24/1.18 % (1513956)Time elapsed: 0.266 s
% 6.24/1.18 % (1513956)Peak memory usage: 30 MB
% 6.24/1.18 % (1513956)Instructions burned: 714 (million)
% 6.24/1.18 % (1513968)ott+10_1_to=lpo:sil=64000:tgt=full:sp=arity:spb=goal_then_units:random_seed=616671553:i=1179_2995 on theBenchmark for (2995ds/1179Mi)
% 6.24/1.18 % (1513958)Instruction limit reached!
% 6.24/1.18 % (1513958)------------------------------
% 6.24/1.18 % (1513958)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513958)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513958)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513958)Termination reason: Instruction limit
% 6.24/1.18 % (1513958)Termination phase: Saturation
% 6.24/1.18 % (1513958)Time elapsed: 0.320 s
% 6.24/1.18 % (1513958)Peak memory usage: 17 MB
% 6.24/1.18 % (1513958)Instructions burned: 684 (million)
% 6.24/1.18 % (1513970)fmb+10_1_sil=64000:erd=off:fmbss=14:random_seed=16290337:i=889:ins=1_2995 on theBenchmark for (2995ds/889Mi)
% 6.24/1.18 % TRYING [4]
% 6.24/1.18 % (1513964)Instruction limit reached!
% 6.24/1.18 % (1513964)------------------------------
% 6.24/1.18 % (1513964)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513964)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513964)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513964)Termination reason: Instruction limit
% 6.24/1.18 % (1513964)Termination phase: Saturation
% 6.24/1.18 % (1513964)Time elapsed: 0.317 s
% 6.24/1.18 % (1513964)Peak memory usage: 14 MB
% 6.24/1.18 % (1513964)Instructions burned: 478 (million)
% 6.24/1.18 % (1513972)ott+1_16_sil=32000:plsq=on:plsqc=2:sas=cadical:avsql=on:sp=reverse_frequency:plsqr=128,1:bsr=unit_only:rp=on:newcnf=on:random_seed=4154155581:avsq=on:s2a=on:i=692:avsqr=8,1:kws=arity_squared:bs=unit_only:nm=2:rawr=on_2994 on theBenchmark for (2994ds/692Mi)
% 6.24/1.18 % (1513966)Instruction limit reached!
% 6.24/1.18 % (1513966)------------------------------
% 6.24/1.18 % (1513966)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513966)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513966)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513966)Termination reason: Instruction limit
% 6.24/1.18 % (1513966)Termination phase: Finite model building SAT solving
% 6.24/1.18 % (1513966)Time elapsed: 0.393 s
% 6.24/1.18 % (1513966)Peak memory usage: 29 MB
% 6.24/1.18 % (1513966)Instructions burned: 867 (million)
% 6.24/1.18 % (1513974)dis-10_1_anc=none:sil=64000:spb=goal:newcnf=on:cn=on:random_seed=248655262:i=879:kws=inv_precedence:fsr=off_2993 on theBenchmark for (2993ds/879Mi)
% 6.24/1.18 % (1513943) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-1513937-1513943"...
% 6.24/1.18 % (1513943)...printing done.
% 6.24/1.18 % (1513943)Refutation found. Thanks to Tanya!
% 6.24/1.18 % SZS status Unsatisfiable for theBenchmark
% 6.24/1.18 % SZS output start Proof for theBenchmark
% See solution above
% 6.24/1.18 % (1513943)------------------------------
% 6.24/1.18 % (1513943)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 6.24/1.18 % (1513943)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 6.24/1.18 % (1513943)CaDiCaL version: 2.1.3
% 6.24/1.18 % (1513943)Termination reason: Refutation
% 6.24/1.18 % (1513943)Time elapsed: 0.863 s
% 6.24/1.18 % (1513943)Peak memory usage: 23 MB
% 6.24/1.18 % (1513943)Instructions burned: 1372 (million)
% 6.24/1.18 % (1513937)Success in time 0.944 s
% 6.24/1.18 % Vampire exiting
%------------------------------------------------------------------------------