TSTP Solution File: SWW392+1 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : SWW392+1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n025.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 : Mon Jun 24 18:32:19 EDT 2024
% Result : Theorem 0.74s 0.99s
% Output : Refutation 0.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 5
% Syntax : Number of formulae : 25 ( 11 unt; 0 def)
% Number of atoms : 53 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 49 ( 21 ~; 14 |; 5 &)
% ( 0 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 6 con; 0-2 aty)
% Number of variables : 73 ( 67 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5692,plain,
$false,
inference(subsumption_resolution,[],[f5691,f5663]) ).
fof(f5663,plain,
hBOOL(hAPP(hAPP(v_P,sK5(v_P,v_Q)),sK6(v_P,v_Q))),
inference(resolution,[],[f5616,f5466]) ).
fof(f5466,plain,
! [X2,X0,X1] : c_Hoare__Mirabelle_Ohoare__derivs(X2,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X2)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X2),X0),c_Com_Ocom_OSKIP),X0)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_HOL_Obool)))),
inference(cnf_transformation,[],[f5248]) ).
fof(f5248,plain,
! [X0,X1,X2] : c_Hoare__Mirabelle_Ohoare__derivs(X2,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X2)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X2),X0),c_Com_Ocom_OSKIP),X0)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_HOL_Obool)))),
inference(rectify,[],[f3]) ).
fof(f3,axiom,
! [X5,X3,X4] : c_Hoare__Mirabelle_Ohoare__derivs(X4,X3,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X4)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X4),X5),c_Com_Ocom_OSKIP),X5)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X4),tc_HOL_Obool)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5616,plain,
! [X0] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),X0),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| hBOOL(hAPP(hAPP(v_P,sK5(v_P,X0)),sK6(v_P,X0))) ),
inference(resolution,[],[f5437,f5447]) ).
fof(f5447,plain,
! [X2,X3,X0,X1,X4,X5] :
( c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X0),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool))))
| hBOOL(hAPP(hAPP(X0,sK5(X0,X3)),sK6(X0,X3)))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X3),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool)))) ),
inference(cnf_transformation,[],[f5390]) ).
fof(f5390,plain,
! [X0,X1,X2,X3,X4,X5] :
( c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X0),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool))))
| ( ~ hBOOL(hAPP(hAPP(X3,sK5(X0,X3)),sK6(X0,X3)))
& hBOOL(hAPP(hAPP(X0,sK5(X0,X3)),sK6(X0,X3))) )
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X3),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool)))) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK5,sK6])],[f5331,f5389]) ).
fof(f5389,plain,
! [X0,X3] :
( ? [X6,X7] :
( ~ hBOOL(hAPP(hAPP(X3,X6),X7))
& hBOOL(hAPP(hAPP(X0,X6),X7)) )
=> ( ~ hBOOL(hAPP(hAPP(X3,sK5(X0,X3)),sK6(X0,X3)))
& hBOOL(hAPP(hAPP(X0,sK5(X0,X3)),sK6(X0,X3))) ) ),
introduced(choice_axiom,[]) ).
fof(f5331,plain,
! [X0,X1,X2,X3,X4,X5] :
( c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X0),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool))))
| ? [X6,X7] :
( ~ hBOOL(hAPP(hAPP(X3,X6),X7))
& hBOOL(hAPP(hAPP(X0,X6),X7)) )
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X3),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool)))) ),
inference(flattening,[],[f5330]) ).
fof(f5330,plain,
! [X0,X1,X2,X3,X4,X5] :
( c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X0),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool))))
| ? [X6,X7] :
( ~ hBOOL(hAPP(hAPP(X3,X6),X7))
& hBOOL(hAPP(hAPP(X0,X6),X7)) )
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X3),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool)))) ),
inference(ennf_transformation,[],[f5233]) ).
fof(f5233,plain,
! [X0,X1,X2,X3,X4,X5] :
( c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X3),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool))))
=> ( ! [X6,X7] :
( hBOOL(hAPP(hAPP(X0,X6),X7))
=> hBOOL(hAPP(hAPP(X3,X6),X7)) )
=> c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X0),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool)))) ) ),
inference(rectify,[],[f18]) ).
fof(f18,axiom,
! [X5,X25,X22,X29,X3,X4] :
( c_Hoare__Mirabelle_Ohoare__derivs(X4,X3,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X4)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X4),X29),X22),X25)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X4),tc_HOL_Obool))))
=> ( ! [X27,X28] :
( hBOOL(hAPP(hAPP(X5,X27),X28))
=> hBOOL(hAPP(hAPP(X29,X27),X28)) )
=> c_Hoare__Mirabelle_Ohoare__derivs(X4,X3,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X4)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X4),X5),X22),X25)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X4),tc_HOL_Obool)))) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5437,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(cnf_transformation,[],[f5226]) ).
fof(f5226,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(flattening,[],[f5225]) ).
fof(f5225,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(negated_conjecture,[],[f5224]) ).
fof(f5224,conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5691,plain,
~ hBOOL(hAPP(hAPP(v_P,sK5(v_P,v_Q)),sK6(v_P,v_Q))),
inference(resolution,[],[f5677,f5438]) ).
fof(f5438,plain,
! [X0,X1] :
( hBOOL(hAPP(hAPP(v_Q,X0),X1))
| ~ hBOOL(hAPP(hAPP(v_P,X0),X1)) ),
inference(cnf_transformation,[],[f5319]) ).
fof(f5319,plain,
! [X0,X1] :
( hBOOL(hAPP(hAPP(v_Q,X0),X1))
| ~ hBOOL(hAPP(hAPP(v_P,X0),X1)) ),
inference(ennf_transformation,[],[f5227]) ).
fof(f5227,plain,
! [X0,X1] :
( hBOOL(hAPP(hAPP(v_P,X0),X1))
=> hBOOL(hAPP(hAPP(v_Q,X0),X1)) ),
inference(rectify,[],[f5223]) ).
fof(f5223,axiom,
! [X27,X28] :
( hBOOL(hAPP(hAPP(v_P,X27),X28))
=> hBOOL(hAPP(hAPP(v_Q,X27),X28)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f5677,plain,
~ hBOOL(hAPP(hAPP(v_Q,sK5(v_P,v_Q)),sK6(v_P,v_Q))),
inference(resolution,[],[f5617,f5466]) ).
fof(f5617,plain,
! [X0] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),X0),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(X0,sK5(v_P,X0)),sK6(v_P,X0))) ),
inference(resolution,[],[f5437,f5448]) ).
fof(f5448,plain,
! [X2,X3,X0,X1,X4,X5] :
( c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X0),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(X3,sK5(X0,X3)),sK6(X0,X3)))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X5,X4,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X5)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X5),X3),X2),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X5),tc_HOL_Obool)))) ),
inference(cnf_transformation,[],[f5390]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWW392+1 : TPTP v8.2.0. Released v5.2.0.
% 0.12/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n025.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Wed Jun 19 05:52:54 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.20/0.36 This is a FOF_CAX_RFO_SEQ problem
% 0.20/0.36 Running first-order theorem proving
% 0.20/0.36 Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14052)lrs+1002_1:1_to=lpo:sil=2000:sp=frequency:sos=on:st=3.0:i=282:sd=2:ss=axioms_0 on theBenchmark for (2999ds/282Mi)
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14050)lrs-1010_1:1_sil=2000:i=250:sd=1:ss=axioms:sgt=32:sos=on_0 on theBenchmark for (2999ds/250Mi)
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14049)dis+2_1:50_sil=256000:flr=on:sac=on:i=218245:fsr=off:uhcvi=on_0 on theBenchmark for (2999ds/218245Mi)
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14047)lrs+2_3:1_to=lpo:sil=256000:irw=on:fde=unused:sp=unary_first:bce=on:nwc=6.0:s2agt=30:newcnf=on:s2a=on:i=140573:nm=2_0 on theBenchmark for (2999ds/140573Mi)
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14048)lrs+11_1:12_to=lpo:sil=128000:sp=const_min:i=103397:ss=included:sgt=16:av=off:fsd=on:nm=16_0 on theBenchmark for (2999ds/103397Mi)
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14051)lrs-1011_8:1_sil=16000:sos=all:i=346:sd=1:ep=R:ss=axioms_0 on theBenchmark for (2999ds/346Mi)
% 0.73/0.94 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.73/0.94 % (14046)lrs+10_1:628_anc=all_dependent:bsr=unit_only:sil=256000:sp=frequency:i=136310:newcnf=on_0 on theBenchmark for (2999ds/136310Mi)
% 0.74/0.99 % (14050)First to succeed.
% 0.74/0.99 % (14050)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-14029"
% 0.74/0.99 % (14029)Running in auto input_syntax mode. Trying TPTP
% 0.74/0.99 % (14050)Refutation found. Thanks to Tanya!
% 0.74/0.99 % SZS status Theorem for theBenchmark
% 0.74/0.99 % SZS output start Proof for theBenchmark
% See solution above
% 0.74/0.99 % (14050)------------------------------
% 0.74/0.99 % (14050)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.74/0.99 % (14050)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.74/0.99 % (14050)Termination reason: Refutation
% 0.74/0.99
% 0.74/0.99 % (14050)Memory used [KB]: 6529
% 0.74/0.99 % (14050)Time elapsed: 0.048 s
% 0.74/0.99 % (14050)Instructions burned: 85 (million)
% 0.74/0.99 % (14050)------------------------------
% 0.74/0.99 % (14050)------------------------------
% 0.74/0.99 % (14029)Success in time 0.127 s
%------------------------------------------------------------------------------