TSTP Solution File: SEU284+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SEU284+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 : n020.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:00 EDT 2022
% Result : Theorem 1.39s 0.68s
% Output : Refutation 1.39s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 11
% Syntax : Number of formulae : 61 ( 5 unt; 0 def)
% Number of atoms : 247 ( 94 equ)
% Maximal formula atoms : 11 ( 4 avg)
% Number of connectives : 292 ( 106 ~; 92 |; 78 &)
% ( 3 <=>; 13 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 4 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 1 con; 0-2 aty)
% Number of variables : 106 ( 70 !; 36 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f229,plain,
$false,
inference(avatar_sat_refutation,[],[f183,f186,f189,f228]) ).
fof(f228,plain,
( ~ spl15_3
| ~ spl15_4
| ~ spl15_5 ),
inference(avatar_contradiction_clause,[],[f227]) ).
fof(f227,plain,
( $false
| ~ spl15_3
| ~ spl15_4
| ~ spl15_5 ),
inference(subsumption_resolution,[],[f226,f167]) ).
fof(f167,plain,
! [X0] : relation_dom(sK4(X0)) = X0,
inference(resolution,[],[f90,f126]) ).
fof(f126,plain,
! [X0] : sP0(X0),
inference(subsumption_resolution,[],[f125,f122]) ).
fof(f122,plain,
! [X0] :
( sK8(X0) != sK7(X0)
| sP0(X0) ),
inference(equality_resolution,[],[f95]) ).
fof(f95,plain,
! [X2,X0] :
( singleton(sK5(X0)) != X2
| sK8(X0) != sK7(X0)
| sP0(X0) ),
inference(cnf_transformation,[],[f67]) ).
fof(f67,plain,
! [X0] :
( ( in(sK5(X0),X0)
& ! [X2] : singleton(sK5(X0)) != X2 )
| ( singleton(sK6(X0)) = sK8(X0)
& sK8(X0) != sK7(X0)
& in(sK6(X0),X0)
& singleton(sK6(X0)) = sK7(X0) )
| sP0(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK5,sK6,sK7,sK8])],[f64,f66,f65]) ).
fof(f65,plain,
! [X0] :
( ? [X1] :
( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
=> ( in(sK5(X0),X0)
& ! [X2] : singleton(sK5(X0)) != X2 ) ),
introduced(choice_axiom,[]) ).
fof(f66,plain,
! [X0] :
( ? [X3,X4,X5] :
( singleton(X3) = X5
& X4 != X5
& in(X3,X0)
& singleton(X3) = X4 )
=> ( singleton(sK6(X0)) = sK8(X0)
& sK8(X0) != sK7(X0)
& in(sK6(X0),X0)
& singleton(sK6(X0)) = sK7(X0) ) ),
introduced(choice_axiom,[]) ).
fof(f64,plain,
! [X0] :
( ? [X1] :
( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
| ? [X3,X4,X5] :
( singleton(X3) = X5
& X4 != X5
& in(X3,X0)
& singleton(X3) = X4 )
| sP0(X0) ),
inference(rectify,[],[f52]) ).
fof(f52,plain,
! [X0] :
( ? [X1] :
( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
| ? [X5,X4,X3] :
( singleton(X5) = X3
& X3 != X4
& in(X5,X0)
& singleton(X5) = X4 )
| sP0(X0) ),
inference(definition_folding,[],[f42,f51]) ).
fof(f51,plain,
! [X0] :
( ? [X6] :
( function(X6)
& relation(X6)
& relation_dom(X6) = X0
& ! [X7] :
( ~ in(X7,X0)
| singleton(X7) = apply(X6,X7) ) )
| ~ sP0(X0) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).
fof(f42,plain,
! [X0] :
( ? [X1] :
( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
| ? [X5,X4,X3] :
( singleton(X5) = X3
& X3 != X4
& in(X5,X0)
& singleton(X5) = X4 )
| ? [X6] :
( function(X6)
& relation(X6)
& relation_dom(X6) = X0
& ! [X7] :
( ~ in(X7,X0)
| singleton(X7) = apply(X6,X7) ) ) ),
inference(flattening,[],[f41]) ).
fof(f41,plain,
! [X0] :
( ? [X6] :
( function(X6)
& relation(X6)
& relation_dom(X6) = X0
& ! [X7] :
( ~ in(X7,X0)
| singleton(X7) = apply(X6,X7) ) )
| ? [X1] :
( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
| ? [X3,X5,X4] :
( X3 != X4
& in(X5,X0)
& singleton(X5) = X3
& singleton(X5) = X4 ) ),
inference(ennf_transformation,[],[f32]) ).
fof(f32,plain,
! [X0] :
( ( ! [X1] :
~ ( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
& ! [X3,X5,X4] :
( ( in(X5,X0)
& singleton(X5) = X3
& singleton(X5) = X4 )
=> X3 = X4 ) )
=> ? [X6] :
( ! [X7] :
( in(X7,X0)
=> singleton(X7) = apply(X6,X7) )
& relation_dom(X6) = X0
& function(X6)
& relation(X6) ) ),
inference(rectify,[],[f8]) ).
fof(f8,axiom,
! [X0] :
( ( ! [X1] :
~ ( in(X1,X0)
& ! [X2] : singleton(X1) != X2 )
& ! [X2,X3,X1] :
( ( singleton(X1) = X2
& in(X1,X0)
& singleton(X1) = X3 )
=> X2 = X3 ) )
=> ? [X1] :
( function(X1)
& relation(X1)
& relation_dom(X1) = X0
& ! [X2] :
( in(X2,X0)
=> apply(X1,X2) = singleton(X2) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',s2_funct_1__e16_22__wellord2__1) ).
fof(f125,plain,
! [X0] :
( sP0(X0)
| sK8(X0) = sK7(X0) ),
inference(forward_subsumption_demodulation,[],[f121,f124]) ).
fof(f124,plain,
! [X0] :
( sP0(X0)
| singleton(sK6(X0)) = sK7(X0) ),
inference(equality_resolution,[],[f93]) ).
fof(f93,plain,
! [X2,X0] :
( singleton(sK5(X0)) != X2
| singleton(sK6(X0)) = sK7(X0)
| sP0(X0) ),
inference(cnf_transformation,[],[f67]) ).
fof(f121,plain,
! [X0] :
( sP0(X0)
| singleton(sK6(X0)) = sK8(X0) ),
inference(equality_resolution,[],[f96]) ).
fof(f96,plain,
! [X2,X0] :
( singleton(sK5(X0)) != X2
| singleton(sK6(X0)) = sK8(X0)
| sP0(X0) ),
inference(cnf_transformation,[],[f67]) ).
fof(f90,plain,
! [X0] :
( ~ sP0(X0)
| relation_dom(sK4(X0)) = X0 ),
inference(cnf_transformation,[],[f63]) ).
fof(f63,plain,
! [X0] :
( ( function(sK4(X0))
& relation(sK4(X0))
& relation_dom(sK4(X0)) = X0
& ! [X2] :
( ~ in(X2,X0)
| singleton(X2) = apply(sK4(X0),X2) ) )
| ~ sP0(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK4])],[f61,f62]) ).
fof(f62,plain,
! [X0] :
( ? [X1] :
( function(X1)
& relation(X1)
& relation_dom(X1) = X0
& ! [X2] :
( ~ in(X2,X0)
| apply(X1,X2) = singleton(X2) ) )
=> ( function(sK4(X0))
& relation(sK4(X0))
& relation_dom(sK4(X0)) = X0
& ! [X2] :
( ~ in(X2,X0)
| singleton(X2) = apply(sK4(X0),X2) ) ) ),
introduced(choice_axiom,[]) ).
fof(f61,plain,
! [X0] :
( ? [X1] :
( function(X1)
& relation(X1)
& relation_dom(X1) = X0
& ! [X2] :
( ~ in(X2,X0)
| apply(X1,X2) = singleton(X2) ) )
| ~ sP0(X0) ),
inference(rectify,[],[f60]) ).
fof(f60,plain,
! [X0] :
( ? [X6] :
( function(X6)
& relation(X6)
& relation_dom(X6) = X0
& ! [X7] :
( ~ in(X7,X0)
| singleton(X7) = apply(X6,X7) ) )
| ~ sP0(X0) ),
inference(nnf_transformation,[],[f51]) ).
fof(f226,plain,
( relation_dom(sK4(sK10)) != sK10
| ~ spl15_3
| ~ spl15_4
| ~ spl15_5 ),
inference(subsumption_resolution,[],[f225,f177]) ).
fof(f177,plain,
( function(sK4(sK10))
| ~ spl15_4 ),
inference(avatar_component_clause,[],[f176]) ).
fof(f176,plain,
( spl15_4
<=> function(sK4(sK10)) ),
introduced(avatar_definition,[new_symbols(naming,[spl15_4])]) ).
fof(f225,plain,
( ~ function(sK4(sK10))
| relation_dom(sK4(sK10)) != sK10
| ~ spl15_3
| ~ spl15_5 ),
inference(subsumption_resolution,[],[f224,f173]) ).
fof(f173,plain,
( relation(sK4(sK10))
| ~ spl15_3 ),
inference(avatar_component_clause,[],[f172]) ).
fof(f172,plain,
( spl15_3
<=> relation(sK4(sK10)) ),
introduced(avatar_definition,[new_symbols(naming,[spl15_3])]) ).
fof(f224,plain,
( ~ relation(sK4(sK10))
| ~ function(sK4(sK10))
| relation_dom(sK4(sK10)) != sK10
| ~ spl15_5 ),
inference(trivial_inequality_removal,[],[f223]) ).
fof(f223,plain,
( relation_dom(sK4(sK10)) != sK10
| singleton(sK11(sK4(sK10))) != singleton(sK11(sK4(sK10)))
| ~ function(sK4(sK10))
| ~ relation(sK4(sK10))
| ~ spl15_5 ),
inference(superposition,[],[f109,f221]) ).
fof(f221,plain,
( singleton(sK11(sK4(sK10))) = apply(sK4(sK10),sK11(sK4(sK10)))
| ~ spl15_5 ),
inference(subsumption_resolution,[],[f219,f126]) ).
fof(f219,plain,
( ~ sP0(sK10)
| singleton(sK11(sK4(sK10))) = apply(sK4(sK10),sK11(sK4(sK10)))
| ~ spl15_5 ),
inference(resolution,[],[f89,f182]) ).
fof(f182,plain,
( in(sK11(sK4(sK10)),sK10)
| ~ spl15_5 ),
inference(avatar_component_clause,[],[f180]) ).
fof(f180,plain,
( spl15_5
<=> in(sK11(sK4(sK10)),sK10) ),
introduced(avatar_definition,[new_symbols(naming,[spl15_5])]) ).
fof(f89,plain,
! [X2,X0] :
( ~ in(X2,X0)
| ~ sP0(X0)
| singleton(X2) = apply(sK4(X0),X2) ),
inference(cnf_transformation,[],[f63]) ).
fof(f109,plain,
! [X1] :
( singleton(sK11(X1)) != apply(X1,sK11(X1))
| relation_dom(X1) != sK10
| ~ relation(X1)
| ~ function(X1) ),
inference(cnf_transformation,[],[f73]) ).
fof(f73,plain,
! [X1] :
( relation_dom(X1) != sK10
| ~ function(X1)
| ~ relation(X1)
| ( singleton(sK11(X1)) != apply(X1,sK11(X1))
& in(sK11(X1),sK10) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK10,sK11])],[f45,f72,f71]) ).
fof(f71,plain,
( ? [X0] :
! [X1] :
( relation_dom(X1) != X0
| ~ function(X1)
| ~ relation(X1)
| ? [X2] :
( apply(X1,X2) != singleton(X2)
& in(X2,X0) ) )
=> ! [X1] :
( relation_dom(X1) != sK10
| ~ function(X1)
| ~ relation(X1)
| ? [X2] :
( apply(X1,X2) != singleton(X2)
& in(X2,sK10) ) ) ),
introduced(choice_axiom,[]) ).
fof(f72,plain,
! [X1] :
( ? [X2] :
( apply(X1,X2) != singleton(X2)
& in(X2,sK10) )
=> ( singleton(sK11(X1)) != apply(X1,sK11(X1))
& in(sK11(X1),sK10) ) ),
introduced(choice_axiom,[]) ).
fof(f45,plain,
? [X0] :
! [X1] :
( relation_dom(X1) != X0
| ~ function(X1)
| ~ relation(X1)
| ? [X2] :
( apply(X1,X2) != singleton(X2)
& in(X2,X0) ) ),
inference(ennf_transformation,[],[f2]) ).
fof(f2,negated_conjecture,
~ ! [X0] :
? [X1] :
( relation(X1)
& ! [X2] :
( in(X2,X0)
=> apply(X1,X2) = singleton(X2) )
& relation_dom(X1) = X0
& function(X1) ),
inference(negated_conjecture,[],[f1]) ).
fof(f1,conjecture,
! [X0] :
? [X1] :
( relation(X1)
& ! [X2] :
( in(X2,X0)
=> apply(X1,X2) = singleton(X2) )
& relation_dom(X1) = X0
& function(X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',s3_funct_1__e16_22__wellord2) ).
fof(f189,plain,
spl15_4,
inference(avatar_contradiction_clause,[],[f188]) ).
fof(f188,plain,
( $false
| spl15_4 ),
inference(subsumption_resolution,[],[f187,f126]) ).
fof(f187,plain,
( ~ sP0(sK10)
| spl15_4 ),
inference(resolution,[],[f178,f92]) ).
fof(f92,plain,
! [X0] :
( function(sK4(X0))
| ~ sP0(X0) ),
inference(cnf_transformation,[],[f63]) ).
fof(f178,plain,
( ~ function(sK4(sK10))
| spl15_4 ),
inference(avatar_component_clause,[],[f176]) ).
fof(f186,plain,
spl15_3,
inference(avatar_contradiction_clause,[],[f185]) ).
fof(f185,plain,
( $false
| spl15_3 ),
inference(subsumption_resolution,[],[f184,f126]) ).
fof(f184,plain,
( ~ sP0(sK10)
| spl15_3 ),
inference(resolution,[],[f174,f91]) ).
fof(f91,plain,
! [X0] :
( relation(sK4(X0))
| ~ sP0(X0) ),
inference(cnf_transformation,[],[f63]) ).
fof(f174,plain,
( ~ relation(sK4(sK10))
| spl15_3 ),
inference(avatar_component_clause,[],[f172]) ).
fof(f183,plain,
( ~ spl15_3
| ~ spl15_4
| spl15_5 ),
inference(avatar_split_clause,[],[f170,f180,f176,f172]) ).
fof(f170,plain,
( in(sK11(sK4(sK10)),sK10)
| ~ function(sK4(sK10))
| ~ relation(sK4(sK10)) ),
inference(equality_resolution,[],[f169]) ).
fof(f169,plain,
! [X1] :
( sK10 != X1
| in(sK11(sK4(X1)),sK10)
| ~ function(sK4(X1))
| ~ relation(sK4(X1)) ),
inference(superposition,[],[f108,f167]) ).
fof(f108,plain,
! [X1] :
( relation_dom(X1) != sK10
| ~ relation(X1)
| in(sK11(X1),sK10)
| ~ function(X1) ),
inference(cnf_transformation,[],[f73]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SEU284+1 : TPTP v8.1.0. Released v3.3.0.
% 0.04/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.35 % Computer : n020.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Tue Aug 30 15:06:00 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.13/0.36 ipcrm: permission denied for id (683016192)
% 0.20/0.37 ipcrm: permission denied for id (683048968)
% 0.20/0.39 ipcrm: permission denied for id (683212823)
% 0.20/0.40 ipcrm: permission denied for id (683442211)
% 0.20/0.40 ipcrm: permission denied for id (683343908)
% 0.20/0.41 ipcrm: permission denied for id (683376682)
% 0.20/0.42 ipcrm: permission denied for id (683409457)
% 0.20/0.43 ipcrm: permission denied for id (683475002)
% 0.20/0.45 ipcrm: permission denied for id (683540559)
% 0.20/0.46 ipcrm: permission denied for id (683573330)
% 0.20/0.48 ipcrm: permission denied for id (683671654)
% 0.20/0.50 ipcrm: permission denied for id (683737203)
% 0.74/0.65 % (1679)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/51Mi)
% 0.74/0.66 % (1708)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/439Mi)
% 0.74/0.67 % (1699)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/176Mi)
% 0.74/0.67 % (1700)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/138Mi)
% 1.37/0.67 % (1702)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 (2998ds/467Mi)
% 1.37/0.67 % (1685)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/50Mi)
% 1.39/0.67 % (1684)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 (2998ds/51Mi)
% 1.39/0.67 % (1688)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/99Mi)
% 1.39/0.67 % (1690)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 (2998ds/75Mi)
% 1.39/0.68 % (1699)First to succeed.
% 1.39/0.68 % (1699)Refutation found. Thanks to Tanya!
% 1.39/0.68 % SZS status Theorem for theBenchmark
% 1.39/0.68 % SZS output start Proof for theBenchmark
% See solution above
% 1.39/0.68 % (1699)------------------------------
% 1.39/0.68 % (1699)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.39/0.68 % (1699)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.39/0.68 % (1699)Termination reason: Refutation
% 1.39/0.68
% 1.39/0.68 % (1699)Memory used [KB]: 5500
% 1.39/0.68 % (1699)Time elapsed: 0.123 s
% 1.39/0.68 % (1699)Instructions burned: 6 (million)
% 1.39/0.68 % (1699)------------------------------
% 1.39/0.68 % (1699)------------------------------
% 1.39/0.68 % (1449)Success in time 0.321 s
%------------------------------------------------------------------------------