%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SWV841-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 : n002.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 01:26:31 PM UTC 2026
% Result : Unsatisfiable 0.86s 0.40s
% Output : Refutation 0.86s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 10
% Syntax : Number of formulae : 32 ( 16 unt; 2 def)
% Number of atoms : 50 ( 4 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 33 ( 15 ~; 16 |; 0 &)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 3 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 5 con; 0-2 aty)
% Number of variables : 36 ( 0 sgn 36 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f124,axiom,
! [X0,X1] : c_Collect(X0,X1) = X0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Collect__def_0) ).
fof(f330,axiom,
! [X0,X1] : c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(X0,tc_bool)),X1,tc_fun(X0,tc_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_empty__subsetI_0) ).
fof(f488,axiom,
! [X2,X3,X0,X1] :
( c_lessequals(hAPP(hAPP(c_Set_Oinsert(X0),X1),X2),hAPP(hAPP(c_Set_Oinsert(X0),X1),X3),tc_fun(X0,tc_bool))
| ~ c_lessequals(X2,X3,tc_fun(X0,tc_bool)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__mono_0) ).
fof(f497,axiom,
! [X2,X0,X1] : c_lessequals(X0,hAPP(hAPP(c_Set_Oinsert(X1),X2),X0),tc_fun(X1,tc_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_subset__insertI_0) ).
fof(f511,axiom,
! [X2,X3,X0,X1] :
( c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,X2)
| ~ c_lessequals(X1,X3,tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_bool))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,X3,X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_weaken_0) ).
fof(f534,axiom,
! [X0,X1] : c_Collect(c_fequal(X0,X1),X1) = hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_bool))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_singleton__conv2_0) ).
fof(f535,plain,
! [X0,X1] : hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_bool))) = c_Collect(c_fequal(X0,X1),X1),
inference(reorient_equations,[],[f534]) ).
fof(f587,negated_conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),v_ts),t_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
fof(f588,negated_conjecture,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
fof(f698,plain,
! [X0,X1] : ~ c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(X0,tc_bool)),X1,tc_fun(X0,tc_bool)),
inference(consistent_polarity_flipping,[],[f330]) ).
fof(f749,plain,
! [X2,X3,X0,X1] :
( ~ c_lessequals(hAPP(hAPP(c_Set_Oinsert(X0),X1),X2),hAPP(hAPP(c_Set_Oinsert(X0),X1),X3),tc_fun(X0,tc_bool))
| c_lessequals(X2,X3,tc_fun(X0,tc_bool)) ),
inference(consistent_polarity_flipping,[],[f488]) ).
fof(f750,plain,
! [X2,X0,X1] : ~ c_lessequals(X0,hAPP(hAPP(c_Set_Oinsert(X1),X2),X0),tc_fun(X1,tc_bool)),
inference(consistent_polarity_flipping,[],[f497]) ).
fof(f753,plain,
! [X2,X3,X0,X1] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,X3,X2)
| c_lessequals(X1,X3,tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_bool))
| c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,X2) ),
inference(consistent_polarity_flipping,[],[f511]) ).
fof(f770,definition,
( spl0_1
<=> c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
introduced(definition,[new_symbols(definition,[spl0_1])],[avatar_definition]) ).
fof(f772,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a)
| spl0_1 ),
inference(avatar_component_clause,[],[f770]) ).
fof(f774,definition,
( spl0_2
<=> c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a) ),
introduced(definition,[new_symbols(definition,[spl0_2])],[avatar_definition]) ).
fof(f777,plain,
( ~ spl0_1
| ~ spl0_2 ),
inference(avatar_split_clause,[],[f588,f774,f770]) ).
fof(f1043,plain,
! [X0,X1] : hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_bool))) = c_fequal(X0,X1),
inference(forward_demodulation,[],[f535,f124]) ).
fof(f1044,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),t_a)
| spl0_1 ),
inference(superposition,[],[f772,f1043]) ).
fof(f1155,plain,
! [X0] :
( c_lessequals(X0,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),v_ts),tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))
| c_Hoare__Mirabelle_Ohoare__derivs(v_G,X0,t_a) ),
inference(resolution,[],[f753,f587]) ).
fof(f1199,plain,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a),
inference(resolution,[],[f1155,f750]) ).
fof(f1222,plain,
spl0_2,
inference(avatar_split_clause,[],[f1199,f774]) ).
fof(f3069,plain,
! [X0] :
( c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),X0),t_a)
| c_lessequals(X0,v_ts,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)) ),
inference(resolution,[],[f749,f1155]) ).
fof(f3119,plain,
( c_Hoare__Mirabelle_Ohoare__derivs(v_G,c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),t_a)
| c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),v_ts,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)) ),
inference(superposition,[],[f3069,f1043]) ).
fof(f3121,plain,
( c_lessequals(c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),v_ts,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))
| spl0_1 ),
inference(forward_subsumption_resolution,[],[f3119,f1044]) ).
fof(f3124,plain,
( $false
| spl0_1 ),
inference(forward_subsumption_resolution,[],[f3121,f698]) ).
fof(f3125,plain,
spl0_1,
inference(avatar_contradiction_clause,[],[f3124]) ).
cnf(s1,plain,
( ~ spl0_1
| ~ spl0_2 ),
inference(sat_conversion,[],[f777]) ).
cnf(s4,plain,
spl0_2,
inference(sat_conversion,[],[f1222]) ).
cnf(s22,plain,
spl0_1,
inference(sat_conversion,[],[f3125]) ).
cnf(s31,plain,
$false,
inference(rat,[],[s1,s4,s22]) ).
fof(f3126,plain,
$false,
inference(avatar_sat_refutation,[],[s31]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV841-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.18 % Computer : n002.cluster.edu
% 0.09/0.18 % Model : x86_64 x86_64
% 0.09/0.18 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.18 % Memory : 8046.5625MB
% 0.09/0.18 % OS : Linux 6.8.0-71-generic
% 0.09/0.18 % CPULimit : 300
% 0.09/0.18 % WCLimit : 300
% 0.09/0.18 % DateTime : Mon Sep 28 12:44:37 UTC 2026
% 0.09/0.18 % CPUTime :
% 0.09/0.18 Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.09/0.21 Running first-order model finding
% 0.09/0.21 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
% 0.86/0.40 % (328046)Will run a generic schedule for satisfiability detection.
% 0.86/0.40 % (328055)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=208930203:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.86/0.40 % (328052)% WARNING: option uhcvi not known.
% 0.86/0.40 % (328054)dis+10_1_sil=32000:sp=arity:random_seed=389107398:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.86/0.40 % (328051)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=3090129981_2999 on theBenchmark for (2999ds/0Mi)
% 0.86/0.40 % (328052)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=1815127001:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.86/0.40 % (328053)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=1107660408:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.86/0.40 % (328056)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=504766121:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.86/0.40 % (328057)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=2926195924:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.86/0.40 % (328055)Instruction limit reached!
% 0.86/0.40 % (328055)------------------------------
% 0.86/0.40 % (328055)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.86/0.40 % (328055)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.86/0.40 % (328055)CaDiCaL version: 2.1.3
% 0.86/0.40 % (328055)Termination reason: Instruction limit
% 0.86/0.40 % (328055)Termination phase: Saturation
% 0.86/0.40 % (328055)Time elapsed: 0.041 s
% 0.86/0.40 % (328055)Peak memory usage: 13 MB
% 0.86/0.40 % (328055)Instructions burned: 118 (million)
% 0.86/0.40 % (328065)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=3245664003:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 0.86/0.40 % (328054)Instruction limit reached!
% 0.86/0.40 % (328054)------------------------------
% 0.86/0.40 % (328054)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.86/0.40 % (328054)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.86/0.40 % (328054)CaDiCaL version: 2.1.3
% 0.86/0.40 % (328054)Termination reason: Instruction limit
% 0.86/0.40 % (328054)Termination phase: Saturation
% 0.86/0.40 % (328054)Time elapsed: 0.061 s
% 0.86/0.40 % (328054)Peak memory usage: 12 MB
% 0.86/0.40 % (328054)Instructions burned: 103 (million)
% 0.86/0.40 % (328067)ott+32_1_sil=16000:bsd=on:sp=const_max:bce=on:random_seed=3256900504:i=131:bd=preordered:fsd=on_2998 on theBenchmark for (2998ds/131Mi)
% 0.86/0.40 % (328056)Instruction limit reached!
% 0.86/0.40 % (328056)------------------------------
% 0.86/0.40 % (328056)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.86/0.40 % (328056)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.86/0.40 % (328056)CaDiCaL version: 2.1.3
% 0.86/0.40 % (328056)Termination reason: Instruction limit
% 0.86/0.40 % (328056)Termination phase: Saturation
% 0.86/0.40 % (328056)Time elapsed: 0.082 s
% 0.86/0.40 % (328056)Peak memory usage: 13 MB
% 0.86/0.40 % (328056)Instructions burned: 132 (million)
% 0.86/0.40 % (328057)Instruction limit reached!
% 0.86/0.40 % (328057)------------------------------
% 0.86/0.40 % (328057)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.86/0.40 % (328057)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.86/0.40 % (328057)CaDiCaL version: 2.1.3
% 0.86/0.40 % (328057)Termination reason: Instruction limit
% 0.86/0.40 % (328057)Termination phase: Saturation
% 0.86/0.40 % (328057)Time elapsed: 0.091 s
% 0.86/0.40 % (328057)Peak memory usage: 13 MB
% 0.86/0.40 % (328057)Instructions burned: 160 (million)
% 0.86/0.40 % (328069)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=279653743:i=684:slsql=off:bs=unit_only:nicw=on:rawr=on_2998 on theBenchmark for (2998ds/684Mi)
% 0.86/0.40 % (328070)ott-21_1_sil=16000:fs=off:random_seed=2010108279:i=180:av=off:fsr=off_2998 on theBenchmark for (2998ds/180Mi)
% 0.86/0.40 % (328052) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-328046-328052"...
% 0.86/0.40 % (328052)...printing done.
% 0.86/0.40 % (328052)Refutation found. Thanks to Tanya!
% 0.86/0.40 % SZS status Unsatisfiable for theBenchmark
% 0.86/0.40 % SZS output start Proof for theBenchmark
% See solution above
% 0.86/0.40 % (328052)------------------------------
% 0.86/0.40 % (328052)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.86/0.40 % (328052)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.86/0.40 % (328052)CaDiCaL version: 2.1.3
% 0.86/0.40 % (328052)Termination reason: Refutation
% 0.86/0.40 % (328052)Time elapsed: 0.114 s
% 0.86/0.40 % (328052)Peak memory usage: 14 MB
% 0.86/0.40 % (328052)Instructions burned: 179 (million)
% 0.86/0.40 % (328046)Success in time 0.176 s
% 0.86/0.40 % Vampire exiting
%------------------------------------------------------------------------------