TSTP Solution File: SWW353+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SWW353+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n010.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 11:37:22 EDT 2024
% Result : Theorem 179.39s 26.49s
% Output : Refutation 179.39s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 9
% Syntax : Number of formulae : 40 ( 30 unt; 0 def)
% Number of atoms : 52 ( 19 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 31 ( 19 ~; 7 |; 1 &)
% ( 2 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 22 ( 22 usr; 10 con; 0-3 aty)
% Number of variables : 53 ( 53 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f422987,plain,
$false,
inference(resolution,[],[f422841,f17098]) ).
fof(f17098,plain,
! [X0] : c_Option_Ois__none(X0,c_Option_Ooption_ONone(X0)),
inference(cnf_transformation,[],[f5265]) ).
fof(f5265,plain,
! [X0] : c_Option_Ois__none(X0,c_Option_Ooption_ONone(X0)),
inference(rectify,[],[f130]) ).
fof(f130,axiom,
! [X4] : c_Option_Ois__none(X4,c_Option_Ooption_ONone(X4)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_is__none__code_I1_J) ).
fof(f422841,plain,
~ c_Option_Ois__none(tc_Com_Ocom,c_Option_Ooption_ONone(tc_Com_Ocom)),
inference(backward_demodulation,[],[f26912,f422816]) ).
fof(f422816,plain,
c_Option_Ooption_ONone(tc_Com_Ocom) = hAPP(c_Com_Obody,v_pname),
inference(resolution,[],[f422810,f22341]) ).
fof(f22341,plain,
! [X2,X3,X0,X1] :
( hBOOL(hAPP(hAPP(c_member(X3),X2),c_Map_Odom(X3,X1,X0)))
| hAPP(X0,X2) = c_Option_Ooption_ONone(X1) ),
inference(cnf_transformation,[],[f16113]) ).
fof(f16113,plain,
! [X0,X1,X2,X3] :
( ( hBOOL(hAPP(hAPP(c_member(X3),X2),c_Map_Odom(X3,X1,X0)))
| hAPP(X0,X2) = c_Option_Ooption_ONone(X1) )
& ( hAPP(X0,X2) != c_Option_Ooption_ONone(X1)
| ~ hBOOL(hAPP(hAPP(c_member(X3),X2),c_Map_Odom(X3,X1,X0))) ) ),
inference(nnf_transformation,[],[f9119]) ).
fof(f9119,plain,
! [X0,X1,X2,X3] :
( hBOOL(hAPP(hAPP(c_member(X3),X2),c_Map_Odom(X3,X1,X0)))
<=> hAPP(X0,X2) != c_Option_Ooption_ONone(X1) ),
inference(rectify,[],[f300]) ).
fof(f300,axiom,
! [X95,X9,X5,X4] :
( hBOOL(hAPP(hAPP(c_member(X4),X5),c_Map_Odom(X4,X9,X95)))
<=> c_Option_Ooption_ONone(X9) != hAPP(X95,X5) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_domIff) ).
fof(f422810,plain,
~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),v_pname),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))),
inference(resolution,[],[f24918,f24917]) ).
fof(f24917,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(c_fequal,c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,v_pname)))),
inference(backward_demodulation,[],[f24908,f24912]) ).
fof(f24912,plain,
! [X0,X1] : hAPP(c_fequal,X0) = c_Option_Oset(X1,hAPP(c_Option_Ooption_OSome(X1),X0)),
inference(backward_demodulation,[],[f17842,f24911]) ).
fof(f24911,plain,
! [X0,X1] : hAPP(c_fequal,X0) = hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))),
inference(forward_demodulation,[],[f17854,f17646]) ).
fof(f17646,plain,
! [X0,X1] : hAPP(c_Set_OCollect(X1),X0) = X0,
inference(cnf_transformation,[],[f5725]) ).
fof(f5725,plain,
! [X0,X1] : hAPP(c_Set_OCollect(X1),X0) = X0,
inference(rectify,[],[f964]) ).
fof(f964,axiom,
! [X17,X4] : hAPP(c_Set_OCollect(X4),X17) = X17,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_Collect__def) ).
fof(f17854,plain,
! [X0,X1] : hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = hAPP(c_Set_OCollect(X1),hAPP(c_fequal,X0)),
inference(cnf_transformation,[],[f5933]) ).
fof(f5933,plain,
! [X0,X1] : hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = hAPP(c_Set_OCollect(X1),hAPP(c_fequal,X0)),
inference(rectify,[],[f1112]) ).
fof(f1112,axiom,
! [X5,X4] : hAPP(hAPP(c_Set_Oinsert(X4),X5),c_Orderings_Obot__class_Obot(tc_fun(X4,tc_HOL_Obool))) = hAPP(c_Set_OCollect(X4),hAPP(c_fequal,X5)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_singleton__conv2) ).
fof(f17842,plain,
! [X0,X1] : hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = c_Option_Oset(X1,hAPP(c_Option_Ooption_OSome(X1),X0)),
inference(cnf_transformation,[],[f5921]) ).
fof(f5921,plain,
! [X0,X1] : hAPP(hAPP(c_Set_Oinsert(X1),X0),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = c_Option_Oset(X1,hAPP(c_Option_Ooption_OSome(X1),X0)),
inference(rectify,[],[f14]) ).
fof(f14,axiom,
! [X11,X4] : c_Option_Oset(X4,hAPP(c_Option_Ooption_OSome(X4),X11)) = hAPP(hAPP(c_Set_Oinsert(X4),X11),c_Orderings_Obot__class_Obot(tc_fun(X4,tc_HOL_Obool))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_Option_Oset_Osimps_I2_J) ).
fof(f24908,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,c_Option_Oset(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),hAPP(c_Option_Ooption_OSome(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,v_pname))))),
inference(backward_demodulation,[],[f16744,f17842]) ).
fof(f16744,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,v_pname))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
inference(cnf_transformation,[],[f5247]) ).
fof(f5247,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,v_pname))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
inference(flattening,[],[f5246]) ).
fof(f5246,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,v_pname))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
inference(negated_conjecture,[],[f5245]) ).
fof(f5245,conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,v_pname))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_3) ).
fof(f24918,plain,
! [X0] :
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(c_fequal,c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,X0))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X0),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
inference(backward_demodulation,[],[f24909,f24912]) ).
fof(f24909,plain,
! [X0] :
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,c_Option_Oset(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),hAPP(c_Option_Ooption_OSome(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,X0)))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X0),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
inference(backward_demodulation,[],[f16747,f17842]) ).
fof(f16747,plain,
! [X0] :
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,X0))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X0),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
inference(cnf_transformation,[],[f10337]) ).
fof(f10337,plain,
! [X0] :
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,X0))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X0),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
inference(ennf_transformation,[],[f5248]) ).
fof(f5248,plain,
! [X0] :
( hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X0),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody)))
=> c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,X0))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) ),
inference(rectify,[],[f5243]) ).
fof(f5243,axiom,
! [X2] :
( hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X2),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody)))
=> c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Hoare__Mirabelle_OMGT(hAPP(c_Com_Ocom_OBODY,X2))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_1) ).
fof(f26912,plain,
~ c_Option_Ois__none(tc_Com_Ocom,hAPP(c_Com_Obody,v_pname)),
inference(superposition,[],[f17642,f16746]) ).
fof(f16746,plain,
hAPP(c_Com_Obody,v_pname) = hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y),
inference(cnf_transformation,[],[f5244]) ).
fof(f5244,axiom,
hAPP(c_Com_Obody,v_pname) = hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_2) ).
fof(f17642,plain,
! [X0,X1] : ~ c_Option_Ois__none(X1,hAPP(c_Option_Ooption_OSome(X1),X0)),
inference(cnf_transformation,[],[f5721]) ).
fof(f5721,plain,
! [X0,X1] : ~ c_Option_Ois__none(X1,hAPP(c_Option_Ooption_OSome(X1),X0)),
inference(rectify,[],[f58]) ).
fof(f58,axiom,
! [X48,X9] : ~ c_Option_Ois__none(X9,hAPP(c_Option_Ooption_OSome(X9),X48)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_is__none__code_I2_J) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SWW353+1 : TPTP v8.1.2. Released v5.2.0.
% 0.00/0.10 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.10/0.30 % Computer : n010.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 300
% 0.10/0.30 % DateTime : Fri May 3 19:32:23 EDT 2024
% 0.10/0.30 % CPUTime :
% 0.10/0.31 % (29807)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.88 % (29813)WARNING: value z3 for option sas not known
% 0.70/0.88 % (29815)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.70/0.88 % (29812)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.70/0.88 % (29814)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.70/0.88 % (29811)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.70/0.88 % (29817)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.70/0.88 % (29813)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.70/0.88 % (29816)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)
% 56.29/8.89 TRYING [1]
% 61.59/9.64 TRYING [2]
% 83.22/12.73 TRYING [1]
% 89.57/13.66 TRYING [2]
% 160.79/23.84 TRYING [3]
% 173.64/25.66 TRYING [3]
% 179.39/26.46 % (29816)First to succeed.
% 179.39/26.46 % (29816)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-29807"
% 179.39/26.49 % (29816)Refutation found. Thanks to Tanya!
% 179.39/26.49 % SZS status Theorem for theBenchmark
% 179.39/26.49 % SZS output start Proof for theBenchmark
% See solution above
% 179.39/26.49 % (29816)------------------------------
% 179.39/26.49 % (29816)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 179.39/26.49 % (29816)Termination reason: Refutation
% 179.39/26.49
% 179.39/26.49 % (29816)Memory used [KB]: 196622
% 179.39/26.49 % (29816)Time elapsed: 25.569 s
% 179.39/26.49 % (29816)Instructions burned: 41481 (million)
% 179.39/26.49 % (29807)Success in time 26.097 s
%------------------------------------------------------------------------------