TSTP Solution File: LCL496+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : LCL496+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% Computer : n008.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 : Fri Sep 1 17:21:49 EDT 2023
% Result : Theorem 0.15s 0.46s
% Output : Refutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 14
% Syntax : Number of formulae : 58 ( 17 unt; 0 def)
% Number of atoms : 148 ( 4 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 159 ( 69 ~; 52 |; 23 &)
% ( 9 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 6 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 11 con; 0-2 aty)
% Number of variables : 126 (; 93 !; 33 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f2518,plain,
$false,
inference(resolution,[],[f2492,f173]) ).
fof(f173,plain,
r5,
inference(cnf_transformation,[],[f40]) ).
fof(f40,axiom,
r5,
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',principia_r5) ).
fof(f2492,plain,
~ r5,
inference(resolution,[],[f2491,f490]) ).
fof(f490,plain,
! [X2,X0,X1] :
( is_a_theorem(implies(implies(X1,X2),implies(implies(X0,X1),implies(X0,X2))))
| ~ r5 ),
inference(forward_demodulation,[],[f487,f246]) ).
fof(f246,plain,
! [X0,X1] : implies(X0,X1) = or(not(X0),X1),
inference(resolution,[],[f186,f180]) ).
fof(f180,plain,
op_implies_or,
inference(cnf_transformation,[],[f32]) ).
fof(f32,axiom,
op_implies_or,
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',principia_op_implies_or) ).
fof(f186,plain,
! [X0,X1] :
( ~ op_implies_or
| implies(X0,X1) = or(not(X0),X1) ),
inference(cnf_transformation,[],[f60]) ).
fof(f60,plain,
( ! [X0,X1] : implies(X0,X1) = or(not(X0),X1)
| ~ op_implies_or ),
inference(ennf_transformation,[],[f30]) ).
fof(f30,axiom,
( op_implies_or
=> ! [X0,X1] : implies(X0,X1) = or(not(X0),X1) ),
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',op_implies_or) ).
fof(f487,plain,
! [X2,X0,X1] :
( is_a_theorem(implies(implies(X1,X2),implies(implies(X0,X1),or(not(X0),X2))))
| ~ r5 ),
inference(superposition,[],[f241,f246]) ).
fof(f241,plain,
! [X3,X4,X5] :
( is_a_theorem(implies(implies(X4,X5),implies(or(X3,X4),or(X3,X5))))
| ~ r5 ),
inference(cnf_transformation,[],[f166]) ).
fof(f166,plain,
( ( r5
| ~ is_a_theorem(implies(implies(sK50,sK51),implies(or(sK49,sK50),or(sK49,sK51)))) )
& ( ! [X3,X4,X5] : is_a_theorem(implies(implies(X4,X5),implies(or(X3,X4),or(X3,X5))))
| ~ r5 ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK49,sK50,sK51])],[f164,f165]) ).
fof(f165,plain,
( ? [X0,X1,X2] : ~ is_a_theorem(implies(implies(X1,X2),implies(or(X0,X1),or(X0,X2))))
=> ~ is_a_theorem(implies(implies(sK50,sK51),implies(or(sK49,sK50),or(sK49,sK51)))) ),
introduced(choice_axiom,[]) ).
fof(f164,plain,
( ( r5
| ? [X0,X1,X2] : ~ is_a_theorem(implies(implies(X1,X2),implies(or(X0,X1),or(X0,X2)))) )
& ( ! [X3,X4,X5] : is_a_theorem(implies(implies(X4,X5),implies(or(X3,X4),or(X3,X5))))
| ~ r5 ) ),
inference(rectify,[],[f163]) ).
fof(f163,plain,
( ( r5
| ? [X0,X1,X2] : ~ is_a_theorem(implies(implies(X1,X2),implies(or(X0,X1),or(X0,X2)))) )
& ( ! [X0,X1,X2] : is_a_theorem(implies(implies(X1,X2),implies(or(X0,X1),or(X0,X2))))
| ~ r5 ) ),
inference(nnf_transformation,[],[f57]) ).
fof(f57,plain,
( r5
<=> ! [X0,X1,X2] : is_a_theorem(implies(implies(X1,X2),implies(or(X0,X1),or(X0,X2)))) ),
inference(rectify,[],[f26]) ).
fof(f26,axiom,
( r5
<=> ! [X3,X4,X5] : is_a_theorem(implies(implies(X4,X5),implies(or(X3,X4),or(X3,X5)))) ),
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',r5) ).
fof(f2491,plain,
~ is_a_theorem(implies(implies(sK38,sK39),implies(implies(sK37,sK38),implies(sK37,sK39)))),
inference(resolution,[],[f2431,f174]) ).
fof(f174,plain,
r4,
inference(cnf_transformation,[],[f39]) ).
fof(f39,axiom,
r4,
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',principia_r4) ).
fof(f2431,plain,
( ~ r4
| ~ is_a_theorem(implies(implies(sK38,sK39),implies(implies(sK37,sK38),implies(sK37,sK39)))) ),
inference(resolution,[],[f875,f493]) ).
fof(f493,plain,
! [X0] :
( ~ is_a_theorem(implies(X0,implies(implies(sK37,sK38),implies(implies(sK38,sK39),implies(sK37,sK39)))))
| ~ is_a_theorem(X0) ),
inference(resolution,[],[f484,f178]) ).
fof(f178,plain,
modus_ponens,
inference(cnf_transformation,[],[f35]) ).
fof(f35,axiom,
modus_ponens,
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',principia_modus_ponens) ).
fof(f484,plain,
! [X0] :
( ~ modus_ponens
| ~ is_a_theorem(X0)
| ~ is_a_theorem(implies(X0,implies(implies(sK37,sK38),implies(implies(sK38,sK39),implies(sK37,sK39))))) ),
inference(resolution,[],[f482,f237]) ).
fof(f237,plain,
! [X2,X3] :
( is_a_theorem(X3)
| ~ is_a_theorem(implies(X2,X3))
| ~ is_a_theorem(X2)
| ~ modus_ponens ),
inference(cnf_transformation,[],[f162]) ).
fof(f162,plain,
( ( modus_ponens
| ( ~ is_a_theorem(sK48)
& is_a_theorem(implies(sK47,sK48))
& is_a_theorem(sK47) ) )
& ( ! [X2,X3] :
( is_a_theorem(X3)
| ~ is_a_theorem(implies(X2,X3))
| ~ is_a_theorem(X2) )
| ~ modus_ponens ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK47,sK48])],[f160,f161]) ).
fof(f161,plain,
( ? [X0,X1] :
( ~ is_a_theorem(X1)
& is_a_theorem(implies(X0,X1))
& is_a_theorem(X0) )
=> ( ~ is_a_theorem(sK48)
& is_a_theorem(implies(sK47,sK48))
& is_a_theorem(sK47) ) ),
introduced(choice_axiom,[]) ).
fof(f160,plain,
( ( modus_ponens
| ? [X0,X1] :
( ~ is_a_theorem(X1)
& is_a_theorem(implies(X0,X1))
& is_a_theorem(X0) ) )
& ( ! [X2,X3] :
( is_a_theorem(X3)
| ~ is_a_theorem(implies(X2,X3))
| ~ is_a_theorem(X2) )
| ~ modus_ponens ) ),
inference(rectify,[],[f159]) ).
fof(f159,plain,
( ( modus_ponens
| ? [X0,X1] :
( ~ is_a_theorem(X1)
& is_a_theorem(implies(X0,X1))
& is_a_theorem(X0) ) )
& ( ! [X0,X1] :
( is_a_theorem(X1)
| ~ is_a_theorem(implies(X0,X1))
| ~ is_a_theorem(X0) )
| ~ modus_ponens ) ),
inference(nnf_transformation,[],[f66]) ).
fof(f66,plain,
( modus_ponens
<=> ! [X0,X1] :
( is_a_theorem(X1)
| ~ is_a_theorem(implies(X0,X1))
| ~ is_a_theorem(X0) ) ),
inference(flattening,[],[f65]) ).
fof(f65,plain,
( modus_ponens
<=> ! [X0,X1] :
( is_a_theorem(X1)
| ~ is_a_theorem(implies(X0,X1))
| ~ is_a_theorem(X0) ) ),
inference(ennf_transformation,[],[f1]) ).
fof(f1,axiom,
( modus_ponens
<=> ! [X0,X1] :
( ( is_a_theorem(implies(X0,X1))
& is_a_theorem(X0) )
=> is_a_theorem(X1) ) ),
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',modus_ponens) ).
fof(f482,plain,
~ is_a_theorem(implies(implies(sK37,sK38),implies(implies(sK38,sK39),implies(sK37,sK39)))),
inference(resolution,[],[f227,f171]) ).
fof(f171,plain,
~ cn1,
inference(cnf_transformation,[],[f47]) ).
fof(f47,plain,
~ cn1,
inference(flattening,[],[f46]) ).
fof(f46,negated_conjecture,
~ cn1,
inference(negated_conjecture,[],[f45]) ).
fof(f45,conjecture,
cn1,
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',luka_cn1) ).
fof(f227,plain,
( cn1
| ~ is_a_theorem(implies(implies(sK37,sK38),implies(implies(sK38,sK39),implies(sK37,sK39)))) ),
inference(cnf_transformation,[],[f142]) ).
fof(f142,plain,
( ( cn1
| ~ is_a_theorem(implies(implies(sK37,sK38),implies(implies(sK38,sK39),implies(sK37,sK39)))) )
& ( ! [X3,X4,X5] : is_a_theorem(implies(implies(X3,X4),implies(implies(X4,X5),implies(X3,X5))))
| ~ cn1 ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK37,sK38,sK39])],[f140,f141]) ).
fof(f141,plain,
( ? [X0,X1,X2] : ~ is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2))))
=> ~ is_a_theorem(implies(implies(sK37,sK38),implies(implies(sK38,sK39),implies(sK37,sK39)))) ),
introduced(choice_axiom,[]) ).
fof(f140,plain,
( ( cn1
| ? [X0,X1,X2] : ~ is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))) )
& ( ! [X3,X4,X5] : is_a_theorem(implies(implies(X3,X4),implies(implies(X4,X5),implies(X3,X5))))
| ~ cn1 ) ),
inference(rectify,[],[f139]) ).
fof(f139,plain,
( ( cn1
| ? [X0,X1,X2] : ~ is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))) )
& ( ! [X0,X1,X2] : is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2))))
| ~ cn1 ) ),
inference(nnf_transformation,[],[f53]) ).
fof(f53,plain,
( cn1
<=> ! [X0,X1,X2] : is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))) ),
inference(rectify,[],[f19]) ).
fof(f19,axiom,
( cn1
<=> ! [X3,X4,X5] : is_a_theorem(implies(implies(X3,X4),implies(implies(X4,X5),implies(X3,X5)))) ),
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',cn1) ).
fof(f875,plain,
! [X2,X0,X1] :
( is_a_theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2))))
| ~ r4 ),
inference(forward_demodulation,[],[f869,f246]) ).
fof(f869,plain,
! [X2,X0,X1] :
( is_a_theorem(implies(implies(X0,implies(X1,X2)),implies(X1,or(not(X0),X2))))
| ~ r4 ),
inference(superposition,[],[f522,f246]) ).
fof(f522,plain,
! [X2,X0,X1] :
( is_a_theorem(implies(or(X2,implies(X0,X1)),implies(X0,or(X2,X1))))
| ~ r4 ),
inference(forward_demodulation,[],[f518,f246]) ).
fof(f518,plain,
! [X2,X0,X1] :
( is_a_theorem(implies(or(X2,implies(X0,X1)),or(not(X0),or(X2,X1))))
| ~ r4 ),
inference(superposition,[],[f243,f246]) ).
fof(f243,plain,
! [X3,X4,X5] :
( is_a_theorem(implies(or(X3,or(X4,X5)),or(X4,or(X3,X5))))
| ~ r4 ),
inference(cnf_transformation,[],[f170]) ).
fof(f170,plain,
( ( r4
| ~ is_a_theorem(implies(or(sK52,or(sK53,sK54)),or(sK53,or(sK52,sK54)))) )
& ( ! [X3,X4,X5] : is_a_theorem(implies(or(X3,or(X4,X5)),or(X4,or(X3,X5))))
| ~ r4 ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK52,sK53,sK54])],[f168,f169]) ).
fof(f169,plain,
( ? [X0,X1,X2] : ~ is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2))))
=> ~ is_a_theorem(implies(or(sK52,or(sK53,sK54)),or(sK53,or(sK52,sK54)))) ),
introduced(choice_axiom,[]) ).
fof(f168,plain,
( ( r4
| ? [X0,X1,X2] : ~ is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))) )
& ( ! [X3,X4,X5] : is_a_theorem(implies(or(X3,or(X4,X5)),or(X4,or(X3,X5))))
| ~ r4 ) ),
inference(rectify,[],[f167]) ).
fof(f167,plain,
( ( r4
| ? [X0,X1,X2] : ~ is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))) )
& ( ! [X0,X1,X2] : is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2))))
| ~ r4 ) ),
inference(nnf_transformation,[],[f58]) ).
fof(f58,plain,
( r4
<=> ! [X0,X1,X2] : is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))) ),
inference(rectify,[],[f25]) ).
fof(f25,axiom,
( r4
<=> ! [X3,X4,X5] : is_a_theorem(implies(or(X3,or(X4,X5)),or(X4,or(X3,X5)))) ),
file('/export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367',r4) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : LCL496+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.12 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.12/0.31 % Computer : n008.cluster.edu
% 0.12/0.31 % Model : x86_64 x86_64
% 0.12/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.31 % Memory : 8042.1875MB
% 0.12/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.31 % CPULimit : 300
% 0.12/0.31 % WCLimit : 300
% 0.12/0.31 % DateTime : Wed Aug 30 14:48:47 EDT 2023
% 0.12/0.31 % CPUTime :
% 0.15/0.34 % (28519)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.35 % (28520)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on Vampire---4 for (846ds/0Mi)
% 0.15/0.35 % (28521)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on Vampire---4 for (793ds/0Mi)
% 0.15/0.35 % (28523)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on Vampire---4 for (533ds/0Mi)
% 0.15/0.35 % (28522)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 Vampire---4 for (569ds/0Mi)
% 0.15/0.35 % (28524)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 Vampire---4 for (531ds/0Mi)
% 0.15/0.35 % (28526)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 Vampire---4 for (497ds/0Mi)
% 0.15/0.35 % (28525)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 Vampire---4 for (522ds/0Mi)
% 0.15/0.35 TRYING [1]
% 0.15/0.36 TRYING [2]
% 0.15/0.36 TRYING [1]
% 0.15/0.36 TRYING [2]
% 0.15/0.37 TRYING [3]
% 0.15/0.38 TRYING [3]
% 0.15/0.41 TRYING [4]
% 0.15/0.46 % (28525)First to succeed.
% 0.15/0.46 % (28525)Refutation found. Thanks to Tanya!
% 0.15/0.46 % SZS status Theorem for Vampire---4
% 0.15/0.46 % SZS output start Proof for Vampire---4
% See solution above
% 0.15/0.46 % (28525)------------------------------
% 0.15/0.46 % (28525)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.15/0.46 % (28525)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.15/0.46 % (28525)Termination reason: Refutation
% 0.15/0.46
% 0.15/0.46 % (28525)Memory used [KB]: 4093
% 0.15/0.46 % (28525)Time elapsed: 0.110 s
% 0.15/0.46 % (28525)------------------------------
% 0.15/0.46 % (28525)------------------------------
% 0.15/0.46 % (28519)Success in time 0.146 s
% 0.15/0.46 28522 Aborted by signal SIGHUP on /export/starexec/sandbox2/tmp/tmp.ee0ntrMmZs/Vampire---4.8_28367
% 0.15/0.46 % (28522)------------------------------
% 0.15/0.46 % (28522)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.15/0.46 % (28522)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.15/0.46 % (28522)Termination reason: Refutation not found, SMT solver inside AVATAR returned Unknown
% 0.15/0.46
% 0.15/0.46 % (28522)Memory used [KB]: 6140
% 0.15/0.46 % (28522)Time elapsed: 0.113 s
% 0.15/0.46 % (28522)------------------------------
% 0.15/0.46 % (28522)------------------------------
% 0.15/0.46 % Vampire---4.8 exiting
%------------------------------------------------------------------------------