TSTP Solution File: SEU305+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SEU305+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% Computer : n015.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 : Wed Aug 31 18:33:07 EDT 2022
% Result : Theorem 0.21s 0.55s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 8
% Syntax : Number of formulae : 65 ( 21 unt; 0 def)
% Number of atoms : 256 ( 59 equ)
% Maximal formula atoms : 16 ( 3 avg)
% Number of connectives : 303 ( 112 ~; 107 |; 65 &)
% ( 3 <=>; 16 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-3 aty)
% Number of variables : 97 ( 82 !; 15 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f501,plain,
$false,
inference(subsumption_resolution,[],[f500,f148]) ).
fof(f148,plain,
sK4 != sK5,
inference(cnf_transformation,[],[f109]) ).
fof(f109,plain,
( element(sK4,the_carrier(sK3))
& sK4 != sK5
& below(sK3,sK4,sK5)
& below(sK3,sK5,sK4)
& element(sK5,the_carrier(sK3))
& ~ empty_carrier(sK3)
& join_commutative(sK3)
& join_semilatt_str(sK3) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3,sK4,sK5])],[f94,f108,f107,f106]) ).
fof(f106,plain,
( ? [X0] :
( ? [X1] :
( element(X1,the_carrier(X0))
& ? [X2] :
( X1 != X2
& below(X0,X1,X2)
& below(X0,X2,X1)
& element(X2,the_carrier(X0)) ) )
& ~ empty_carrier(X0)
& join_commutative(X0)
& join_semilatt_str(X0) )
=> ( ? [X1] :
( element(X1,the_carrier(sK3))
& ? [X2] :
( X1 != X2
& below(sK3,X1,X2)
& below(sK3,X2,X1)
& element(X2,the_carrier(sK3)) ) )
& ~ empty_carrier(sK3)
& join_commutative(sK3)
& join_semilatt_str(sK3) ) ),
introduced(choice_axiom,[]) ).
fof(f107,plain,
( ? [X1] :
( element(X1,the_carrier(sK3))
& ? [X2] :
( X1 != X2
& below(sK3,X1,X2)
& below(sK3,X2,X1)
& element(X2,the_carrier(sK3)) ) )
=> ( element(sK4,the_carrier(sK3))
& ? [X2] :
( sK4 != X2
& below(sK3,sK4,X2)
& below(sK3,X2,sK4)
& element(X2,the_carrier(sK3)) ) ) ),
introduced(choice_axiom,[]) ).
fof(f108,plain,
( ? [X2] :
( sK4 != X2
& below(sK3,sK4,X2)
& below(sK3,X2,sK4)
& element(X2,the_carrier(sK3)) )
=> ( sK4 != sK5
& below(sK3,sK4,sK5)
& below(sK3,sK5,sK4)
& element(sK5,the_carrier(sK3)) ) ),
introduced(choice_axiom,[]) ).
fof(f94,plain,
? [X0] :
( ? [X1] :
( element(X1,the_carrier(X0))
& ? [X2] :
( X1 != X2
& below(X0,X1,X2)
& below(X0,X2,X1)
& element(X2,the_carrier(X0)) ) )
& ~ empty_carrier(X0)
& join_commutative(X0)
& join_semilatt_str(X0) ),
inference(flattening,[],[f93]) ).
fof(f93,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( X1 != X2
& below(X0,X1,X2)
& below(X0,X2,X1)
& element(X2,the_carrier(X0)) )
& element(X1,the_carrier(X0)) )
& join_commutative(X0)
& join_semilatt_str(X0)
& ~ empty_carrier(X0) ),
inference(ennf_transformation,[],[f36]) ).
fof(f36,negated_conjecture,
~ ! [X0] :
( ( join_commutative(X0)
& join_semilatt_str(X0)
& ~ empty_carrier(X0) )
=> ! [X1] :
( element(X1,the_carrier(X0))
=> ! [X2] :
( element(X2,the_carrier(X0))
=> ( ( below(X0,X1,X2)
& below(X0,X2,X1) )
=> X1 = X2 ) ) ) ),
inference(negated_conjecture,[],[f35]) ).
fof(f35,conjecture,
! [X0] :
( ( join_commutative(X0)
& join_semilatt_str(X0)
& ~ empty_carrier(X0) )
=> ! [X1] :
( element(X1,the_carrier(X0))
=> ! [X2] :
( element(X2,the_carrier(X0))
=> ( ( below(X0,X1,X2)
& below(X0,X2,X1) )
=> X1 = X2 ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t26_lattices) ).
fof(f500,plain,
sK4 = sK5,
inference(forward_demodulation,[],[f499,f338]) ).
fof(f338,plain,
sK4 = join_commut(sK3,sK5,sK4),
inference(backward_demodulation,[],[f265,f337]) ).
fof(f337,plain,
sK4 = join(sK3,sK5,sK4),
inference(subsumption_resolution,[],[f336,f179]) ).
fof(f179,plain,
element(sK4,sF10),
inference(definition_folding,[],[f149,f178]) ).
fof(f178,plain,
the_carrier(sK3) = sF10,
introduced(function_definition,[]) ).
fof(f149,plain,
element(sK4,the_carrier(sK3)),
inference(cnf_transformation,[],[f109]) ).
fof(f336,plain,
( sK4 = join(sK3,sK5,sK4)
| ~ element(sK4,sF10) ),
inference(subsumption_resolution,[],[f332,f180]) ).
fof(f180,plain,
element(sK5,sF10),
inference(definition_folding,[],[f145,f178]) ).
fof(f145,plain,
element(sK5,the_carrier(sK3)),
inference(cnf_transformation,[],[f109]) ).
fof(f332,plain,
( sK4 = join(sK3,sK5,sK4)
| ~ element(sK5,sF10)
| ~ element(sK4,sF10) ),
inference(resolution,[],[f241,f146]) ).
fof(f146,plain,
below(sK3,sK5,sK4),
inference(cnf_transformation,[],[f109]) ).
fof(f241,plain,
! [X0,X1] :
( ~ below(sK3,X0,X1)
| join(sK3,X0,X1) = X1
| ~ element(X0,sF10)
| ~ element(X1,sF10) ),
inference(forward_demodulation,[],[f240,f178]) ).
fof(f240,plain,
! [X0,X1] :
( join(sK3,X0,X1) = X1
| ~ element(X1,sF10)
| ~ below(sK3,X0,X1)
| ~ element(X0,the_carrier(sK3)) ),
inference(forward_demodulation,[],[f239,f178]) ).
fof(f239,plain,
! [X0,X1] :
( ~ element(X1,the_carrier(sK3))
| join(sK3,X0,X1) = X1
| ~ element(X0,the_carrier(sK3))
| ~ below(sK3,X0,X1) ),
inference(subsumption_resolution,[],[f237,f144]) ).
fof(f144,plain,
~ empty_carrier(sK3),
inference(cnf_transformation,[],[f109]) ).
fof(f237,plain,
! [X0,X1] :
( empty_carrier(sK3)
| ~ element(X0,the_carrier(sK3))
| ~ below(sK3,X0,X1)
| ~ element(X1,the_carrier(sK3))
| join(sK3,X0,X1) = X1 ),
inference(resolution,[],[f175,f142]) ).
fof(f142,plain,
join_semilatt_str(sK3),
inference(cnf_transformation,[],[f109]) ).
fof(f175,plain,
! [X2,X0,X1] :
( ~ join_semilatt_str(X0)
| join(X0,X1,X2) = X2
| ~ element(X2,the_carrier(X0))
| ~ below(X0,X1,X2)
| empty_carrier(X0)
| ~ element(X1,the_carrier(X0)) ),
inference(cnf_transformation,[],[f123]) ).
fof(f123,plain,
! [X0] :
( ~ join_semilatt_str(X0)
| ! [X1] :
( ! [X2] :
( ~ element(X2,the_carrier(X0))
| ( ( join(X0,X1,X2) = X2
| ~ below(X0,X1,X2) )
& ( below(X0,X1,X2)
| join(X0,X1,X2) != X2 ) ) )
| ~ element(X1,the_carrier(X0)) )
| empty_carrier(X0) ),
inference(nnf_transformation,[],[f59]) ).
fof(f59,plain,
! [X0] :
( ~ join_semilatt_str(X0)
| ! [X1] :
( ! [X2] :
( ~ element(X2,the_carrier(X0))
| ( join(X0,X1,X2) = X2
<=> below(X0,X1,X2) ) )
| ~ element(X1,the_carrier(X0)) )
| empty_carrier(X0) ),
inference(flattening,[],[f58]) ).
fof(f58,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ~ element(X2,the_carrier(X0))
| ( join(X0,X1,X2) = X2
<=> below(X0,X1,X2) ) )
| ~ element(X1,the_carrier(X0)) )
| empty_carrier(X0)
| ~ join_semilatt_str(X0) ),
inference(ennf_transformation,[],[f6]) ).
fof(f6,axiom,
! [X0] :
( ( ~ empty_carrier(X0)
& join_semilatt_str(X0) )
=> ! [X1] :
( element(X1,the_carrier(X0))
=> ! [X2] :
( element(X2,the_carrier(X0))
=> ( join(X0,X1,X2) = X2
<=> below(X0,X1,X2) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_lattices) ).
fof(f265,plain,
join_commut(sK3,sK5,sK4) = join(sK3,sK5,sK4),
inference(resolution,[],[f258,f180]) ).
fof(f258,plain,
! [X6] :
( ~ element(X6,sF10)
| join(sK3,X6,sK4) = join_commut(sK3,X6,sK4) ),
inference(resolution,[],[f255,f179]) ).
fof(f255,plain,
! [X0,X1] :
( ~ element(X1,sF10)
| join_commut(sK3,X0,X1) = join(sK3,X0,X1)
| ~ element(X0,sF10) ),
inference(forward_demodulation,[],[f254,f178]) ).
fof(f254,plain,
! [X0,X1] :
( join_commut(sK3,X0,X1) = join(sK3,X0,X1)
| ~ element(X0,the_carrier(sK3))
| ~ element(X1,sF10) ),
inference(forward_demodulation,[],[f253,f178]) ).
fof(f253,plain,
! [X0,X1] :
( ~ element(X1,the_carrier(sK3))
| join_commut(sK3,X0,X1) = join(sK3,X0,X1)
| ~ element(X0,the_carrier(sK3)) ),
inference(subsumption_resolution,[],[f252,f144]) ).
fof(f252,plain,
! [X0,X1] :
( ~ element(X1,the_carrier(sK3))
| ~ element(X0,the_carrier(sK3))
| empty_carrier(sK3)
| join_commut(sK3,X0,X1) = join(sK3,X0,X1) ),
inference(subsumption_resolution,[],[f251,f142]) ).
fof(f251,plain,
! [X0,X1] :
( ~ element(X0,the_carrier(sK3))
| ~ join_semilatt_str(sK3)
| empty_carrier(sK3)
| ~ element(X1,the_carrier(sK3))
| join_commut(sK3,X0,X1) = join(sK3,X0,X1) ),
inference(resolution,[],[f133,f143]) ).
fof(f143,plain,
join_commutative(sK3),
inference(cnf_transformation,[],[f109]) ).
fof(f133,plain,
! [X2,X0,X1] :
( ~ join_commutative(X1)
| ~ element(X2,the_carrier(X1))
| ~ join_semilatt_str(X1)
| ~ element(X0,the_carrier(X1))
| join(X1,X2,X0) = join_commut(X1,X2,X0)
| empty_carrier(X1) ),
inference(cnf_transformation,[],[f99]) ).
fof(f99,plain,
! [X0,X1,X2] :
( ~ element(X0,the_carrier(X1))
| join(X1,X2,X0) = join_commut(X1,X2,X0)
| ~ element(X2,the_carrier(X1))
| empty_carrier(X1)
| ~ join_semilatt_str(X1)
| ~ join_commutative(X1) ),
inference(rectify,[],[f80]) ).
fof(f80,plain,
! [X2,X0,X1] :
( ~ element(X2,the_carrier(X0))
| join_commut(X0,X1,X2) = join(X0,X1,X2)
| ~ element(X1,the_carrier(X0))
| empty_carrier(X0)
| ~ join_semilatt_str(X0)
| ~ join_commutative(X0) ),
inference(flattening,[],[f79]) ).
fof(f79,plain,
! [X2,X0,X1] :
( join_commut(X0,X1,X2) = join(X0,X1,X2)
| ~ element(X1,the_carrier(X0))
| ~ join_semilatt_str(X0)
| empty_carrier(X0)
| ~ element(X2,the_carrier(X0))
| ~ join_commutative(X0) ),
inference(ennf_transformation,[],[f31]) ).
fof(f31,axiom,
! [X2,X0,X1] :
( ( element(X1,the_carrier(X0))
& join_semilatt_str(X0)
& ~ empty_carrier(X0)
& element(X2,the_carrier(X0))
& join_commutative(X0) )
=> join_commut(X0,X1,X2) = join(X0,X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k3_lattices) ).
fof(f499,plain,
join_commut(sK3,sK5,sK4) = sK5,
inference(forward_demodulation,[],[f496,f404]) ).
fof(f404,plain,
sK5 = join_commut(sK3,sK4,sK5),
inference(forward_demodulation,[],[f400,f335]) ).
fof(f335,plain,
sK5 = join(sK3,sK4,sK5),
inference(subsumption_resolution,[],[f334,f180]) ).
fof(f334,plain,
( sK5 = join(sK3,sK4,sK5)
| ~ element(sK5,sF10) ),
inference(subsumption_resolution,[],[f333,f179]) ).
fof(f333,plain,
( ~ element(sK4,sF10)
| sK5 = join(sK3,sK4,sK5)
| ~ element(sK5,sF10) ),
inference(resolution,[],[f241,f147]) ).
fof(f147,plain,
below(sK3,sK4,sK5),
inference(cnf_transformation,[],[f109]) ).
fof(f400,plain,
join_commut(sK3,sK4,sK5) = join(sK3,sK4,sK5),
inference(resolution,[],[f259,f179]) ).
fof(f259,plain,
! [X7] :
( ~ element(X7,sF10)
| join_commut(sK3,X7,sK5) = join(sK3,X7,sK5) ),
inference(resolution,[],[f255,f180]) ).
fof(f496,plain,
join_commut(sK3,sK5,sK4) = join_commut(sK3,sK4,sK5),
inference(resolution,[],[f328,f180]) ).
fof(f328,plain,
! [X8] :
( ~ element(X8,sF10)
| join_commut(sK3,sK4,X8) = join_commut(sK3,X8,sK4) ),
inference(resolution,[],[f272,f179]) ).
fof(f272,plain,
! [X0,X1] :
( ~ element(X0,sF10)
| ~ element(X1,sF10)
| join_commut(sK3,X1,X0) = join_commut(sK3,X0,X1) ),
inference(forward_demodulation,[],[f271,f178]) ).
fof(f271,plain,
! [X0,X1] :
( join_commut(sK3,X1,X0) = join_commut(sK3,X0,X1)
| ~ element(X1,the_carrier(sK3))
| ~ element(X0,sF10) ),
inference(forward_demodulation,[],[f270,f178]) ).
fof(f270,plain,
! [X0,X1] :
( ~ element(X0,the_carrier(sK3))
| ~ element(X1,the_carrier(sK3))
| join_commut(sK3,X1,X0) = join_commut(sK3,X0,X1) ),
inference(subsumption_resolution,[],[f269,f144]) ).
fof(f269,plain,
! [X0,X1] :
( join_commut(sK3,X1,X0) = join_commut(sK3,X0,X1)
| empty_carrier(sK3)
| ~ element(X0,the_carrier(sK3))
| ~ element(X1,the_carrier(sK3)) ),
inference(subsumption_resolution,[],[f268,f142]) ).
fof(f268,plain,
! [X0,X1] :
( ~ join_semilatt_str(sK3)
| join_commut(sK3,X1,X0) = join_commut(sK3,X0,X1)
| ~ element(X0,the_carrier(sK3))
| ~ element(X1,the_carrier(sK3))
| empty_carrier(sK3) ),
inference(resolution,[],[f137,f143]) ).
fof(f137,plain,
! [X2,X0,X1] :
( ~ join_commutative(X1)
| join_commut(X1,X0,X2) = join_commut(X1,X2,X0)
| ~ element(X2,the_carrier(X1))
| empty_carrier(X1)
| ~ element(X0,the_carrier(X1))
| ~ join_semilatt_str(X1) ),
inference(cnf_transformation,[],[f102]) ).
fof(f102,plain,
! [X0,X1,X2] :
( ~ element(X2,the_carrier(X1))
| join_commut(X1,X0,X2) = join_commut(X1,X2,X0)
| ~ join_semilatt_str(X1)
| empty_carrier(X1)
| ~ element(X0,the_carrier(X1))
| ~ join_commutative(X1) ),
inference(rectify,[],[f68]) ).
fof(f68,plain,
! [X1,X0,X2] :
( ~ element(X2,the_carrier(X0))
| join_commut(X0,X1,X2) = join_commut(X0,X2,X1)
| ~ join_semilatt_str(X0)
| empty_carrier(X0)
| ~ element(X1,the_carrier(X0))
| ~ join_commutative(X0) ),
inference(flattening,[],[f67]) ).
fof(f67,plain,
! [X1,X2,X0] :
( join_commut(X0,X1,X2) = join_commut(X0,X2,X1)
| ~ element(X1,the_carrier(X0))
| ~ join_semilatt_str(X0)
| ~ element(X2,the_carrier(X0))
| empty_carrier(X0)
| ~ join_commutative(X0) ),
inference(ennf_transformation,[],[f4]) ).
fof(f4,axiom,
! [X1,X2,X0] :
( ( element(X1,the_carrier(X0))
& join_semilatt_str(X0)
& element(X2,the_carrier(X0))
& ~ empty_carrier(X0)
& join_commutative(X0) )
=> join_commut(X0,X1,X2) = join_commut(X0,X2,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_k3_lattices) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SEU305+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.14 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.14/0.35 % Computer : n015.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Tue Aug 30 15:20:36 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.48 % (1274)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.21/0.48 % (1272)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.21/0.49 % (1264)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 0.21/0.50 % (1256)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.21/0.51 % (1266)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.21/0.52 TRYING [1]
% 0.21/0.52 % (1256)Instruction limit reached!
% 0.21/0.52 % (1256)------------------------------
% 0.21/0.52 % (1256)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.21/0.52 % (1258)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.21/0.54 TRYING [2]
% 0.21/0.54 % (1264)First to succeed.
% 0.21/0.54 % (1256)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.21/0.54 % (1256)Termination reason: Unknown
% 0.21/0.54 % (1256)Termination phase: Saturation
% 0.21/0.54
% 0.21/0.54 % (1256)Memory used [KB]: 5628
% 0.21/0.54 % (1256)Time elapsed: 0.116 s
% 0.21/0.54 % (1256)Instructions burned: 8 (million)
% 0.21/0.54 % (1256)------------------------------
% 0.21/0.54 % (1256)------------------------------
% 0.21/0.55 % (1264)Refutation found. Thanks to Tanya!
% 0.21/0.55 % SZS status Theorem for theBenchmark
% 0.21/0.55 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.55 % (1264)------------------------------
% 0.21/0.55 % (1264)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.21/0.55 % (1264)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.21/0.55 % (1264)Termination reason: Refutation
% 0.21/0.55
% 0.21/0.55 % (1264)Memory used [KB]: 1279
% 0.21/0.55 % (1264)Time elapsed: 0.132 s
% 0.21/0.55 % (1264)Instructions burned: 19 (million)
% 0.21/0.55 % (1264)------------------------------
% 0.21/0.55 % (1264)------------------------------
% 0.21/0.55 % (1248)Success in time 0.185 s
%------------------------------------------------------------------------------