TSTP Solution File: DAT001_1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : DAT001_1 : TPTP v8.1.2. Released v5.0.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 : n028.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 30 22:21:23 EDT 2023
% Result : Theorem 0.21s 0.43s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 23
% Syntax : Number of formulae : 57 ( 17 unt; 9 typ; 0 def)
% Number of atoms : 96 ( 5 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 93 ( 45 ~; 40 |; 1 &)
% ( 6 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 6 ( 1 avg)
% Number arithmetic : 84 ( 19 atm; 0 fun; 44 num; 21 var)
% Number of types : 3 ( 1 usr; 1 ari)
% Number of type conns : 3 ( 2 >; 1 *; 0 +; 0 <<)
% Number of predicates : 10 ( 7 usr; 7 prp; 0-2 aty)
% Number of functors : 12 ( 7 usr; 11 con; 0-2 aty)
% Number of variables : 25 (; 25 !; 0 ?; 25 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
list: $tType ).
tff(func_def_0,type,
nil: list ).
tff(func_def_1,type,
mycons: ( $int * list ) > list ).
tff(func_def_10,type,
sF0: list ).
tff(func_def_11,type,
sF1: list ).
tff(func_def_12,type,
sF2: list ).
tff(func_def_13,type,
sF3: list ).
tff(func_def_14,type,
sF4: list ).
tff(pred_def_1,type,
sorted: list > $o ).
tff(f81,plain,
$false,
inference(avatar_sat_refutation,[],[f44,f52,f60,f66,f71,f76,f80]) ).
tff(f80,plain,
~ spl5_2,
inference(avatar_contradiction_clause,[],[f79]) ).
tff(f79,plain,
( $false
| ~ spl5_2 ),
inference(subsumption_resolution,[],[f78,f30]) ).
tff(f30,plain,
~ sorted(sF4),
inference(definition_folding,[],[f21,f29,f28,f27,f26,f25]) ).
tff(f25,plain,
mycons(100,nil) = sF0,
introduced(function_definition,[]) ).
tff(f26,plain,
mycons(7,sF0) = sF1,
introduced(function_definition,[]) ).
tff(f27,plain,
mycons(4,sF1) = sF2,
introduced(function_definition,[]) ).
tff(f28,plain,
mycons(2,sF2) = sF3,
introduced(function_definition,[]) ).
tff(f29,plain,
mycons(1,sF3) = sF4,
introduced(function_definition,[]) ).
tff(f21,plain,
~ sorted(mycons(1,mycons(2,mycons(4,mycons(7,mycons(100,nil)))))),
inference(cnf_transformation,[],[f18]) ).
tff(f18,plain,
~ sorted(mycons(1,mycons(2,mycons(4,mycons(7,mycons(100,nil)))))),
inference(flattening,[],[f5]) ).
tff(f5,negated_conjecture,
~ sorted(mycons(1,mycons(2,mycons(4,mycons(7,mycons(100,nil)))))),
inference(negated_conjecture,[],[f4]) ).
tff(f4,conjecture,
sorted(mycons(1,mycons(2,mycons(4,mycons(7,mycons(100,nil)))))),
file('/export/starexec/sandbox/tmp/tmp.oltParth83/Vampire---4.8_5060',check_list) ).
tff(f78,plain,
( sorted(sF4)
| ~ spl5_2 ),
inference(evaluation,[],[f77]) ).
tff(f77,plain,
( sorted(sF4)
| ~ $less(1,2)
| ~ spl5_2 ),
inference(superposition,[],[f43,f29]) ).
tff(f43,plain,
( ! [X1: $int] :
( sorted(mycons(X1,sF3))
| ~ $less(X1,2) )
| ~ spl5_2 ),
inference(avatar_component_clause,[],[f42]) ).
tff(f42,plain,
( spl5_2
<=> ! [X1: $int] :
( sorted(mycons(X1,sF3))
| ~ $less(X1,2) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_2])]) ).
tff(f76,plain,
( spl5_1
| ~ spl5_4 ),
inference(avatar_split_clause,[],[f73,f50,f38]) ).
tff(f38,plain,
( spl5_1
<=> sorted(sF3) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_1])]) ).
tff(f50,plain,
( spl5_4
<=> ! [X2: $int] :
( sorted(mycons(X2,sF2))
| ~ $less(X2,4) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_4])]) ).
tff(f73,plain,
( sorted(sF3)
| ~ spl5_4 ),
inference(evaluation,[],[f72]) ).
tff(f72,plain,
( sorted(sF3)
| ~ $less(2,4)
| ~ spl5_4 ),
inference(superposition,[],[f51,f28]) ).
tff(f51,plain,
( ! [X2: $int] :
( sorted(mycons(X2,sF2))
| ~ $less(X2,4) )
| ~ spl5_4 ),
inference(avatar_component_clause,[],[f50]) ).
tff(f71,plain,
( spl5_3
| ~ spl5_6 ),
inference(avatar_split_clause,[],[f68,f58,f46]) ).
tff(f46,plain,
( spl5_3
<=> sorted(sF2) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_3])]) ).
tff(f58,plain,
( spl5_6
<=> ! [X3: $int] :
( sorted(mycons(X3,sF1))
| ~ $less(X3,7) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_6])]) ).
tff(f68,plain,
( sorted(sF2)
| ~ spl5_6 ),
inference(evaluation,[],[f67]) ).
tff(f67,plain,
( sorted(sF2)
| ~ $less(4,7)
| ~ spl5_6 ),
inference(superposition,[],[f59,f27]) ).
tff(f59,plain,
( ! [X3: $int] :
( sorted(mycons(X3,sF1))
| ~ $less(X3,7) )
| ~ spl5_6 ),
inference(avatar_component_clause,[],[f58]) ).
tff(f66,plain,
spl5_5,
inference(avatar_split_clause,[],[f63,f54]) ).
tff(f54,plain,
( spl5_5
<=> sorted(sF1) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_5])]) ).
tff(f63,plain,
sorted(sF1),
inference(evaluation,[],[f62]) ).
tff(f62,plain,
( sorted(sF1)
| ~ $less(7,100) ),
inference(superposition,[],[f61,f26]) ).
tff(f61,plain,
! [X4: $int] :
( sorted(mycons(X4,sF0))
| ~ $less(X4,100) ),
inference(subsumption_resolution,[],[f36,f31]) ).
tff(f31,plain,
sorted(sF0),
inference(superposition,[],[f23,f25]) ).
tff(f23,plain,
! [X0: $int] : sorted(mycons(X0,nil)),
inference(cnf_transformation,[],[f2]) ).
tff(f2,axiom,
! [X0: $int] : sorted(mycons(X0,nil)),
file('/export/starexec/sandbox/tmp/tmp.oltParth83/Vampire---4.8_5060',single_is_sorted) ).
tff(f36,plain,
! [X4: $int] :
( sorted(mycons(X4,sF0))
| ~ sorted(sF0)
| ~ $less(X4,100) ),
inference(superposition,[],[f24,f25]) ).
tff(f24,plain,
! [X2: list,X0: $int,X1: $int] :
( sorted(mycons(X0,mycons(X1,X2)))
| ~ sorted(mycons(X1,X2))
| ~ $less(X0,X1) ),
inference(cnf_transformation,[],[f20]) ).
tff(f20,plain,
! [X0: $int,X1: $int,X2: list] :
( sorted(mycons(X0,mycons(X1,X2)))
| ~ sorted(mycons(X1,X2))
| ~ $less(X0,X1) ),
inference(flattening,[],[f19]) ).
tff(f19,plain,
! [X0: $int,X1: $int,X2: list] :
( sorted(mycons(X0,mycons(X1,X2)))
| ~ sorted(mycons(X1,X2))
| ~ $less(X0,X1) ),
inference(ennf_transformation,[],[f3]) ).
tff(f3,axiom,
! [X0: $int,X1: $int,X2: list] :
( ( sorted(mycons(X1,X2))
& $less(X0,X1) )
=> sorted(mycons(X0,mycons(X1,X2))) ),
file('/export/starexec/sandbox/tmp/tmp.oltParth83/Vampire---4.8_5060',recursive_sort) ).
tff(f60,plain,
( ~ spl5_5
| spl5_6 ),
inference(avatar_split_clause,[],[f35,f58,f54]) ).
tff(f35,plain,
! [X3: $int] :
( sorted(mycons(X3,sF1))
| ~ sorted(sF1)
| ~ $less(X3,7) ),
inference(superposition,[],[f24,f26]) ).
tff(f52,plain,
( ~ spl5_3
| spl5_4 ),
inference(avatar_split_clause,[],[f34,f50,f46]) ).
tff(f34,plain,
! [X2: $int] :
( sorted(mycons(X2,sF2))
| ~ sorted(sF2)
| ~ $less(X2,4) ),
inference(superposition,[],[f24,f27]) ).
tff(f44,plain,
( ~ spl5_1
| spl5_2 ),
inference(avatar_split_clause,[],[f33,f42,f38]) ).
tff(f33,plain,
! [X1: $int] :
( sorted(mycons(X1,sF3))
| ~ sorted(sF3)
| ~ $less(X1,2) ),
inference(superposition,[],[f24,f28]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT001_1 : TPTP v8.1.2. Released v5.0.0.
% 0.00/0.15 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.14/0.35 % Computer : n028.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.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 14:31:50 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.14/0.36 This is a TF0_THM_NEQ_ARI problem
% 0.14/0.36 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.oltParth83/Vampire---4.8_5060
% 0.14/0.36 % (5298)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.40 % (5302)dis-1010_2:3_canc=force:fsd=off:fde=unused:gs=on:gsem=on:nm=0:nwc=1.3:sas=z3:tha=off:thf=on:uwa=ground_572 on Vampire---4 for (572ds/0Mi)
% 0.21/0.42 % (5301)lrs+2_32_add=large:amm=off:bd=off:bs=unit_only:drc=off:flr=on:fsd=off:fde=none:nm=0:nwc=1.1:sos=theory:sp=reverse_arity:tgt=ground:stl=180_1034 on Vampire---4 for (1034ds/0Mi)
% 0.21/0.42 % (5303)dis-10_20_canc=force:fsd=off:gs=on:gsem=off:nm=0:sas=z3:sac=on:tha=off:thi=strong:tgt=ground_476 on Vampire---4 for (476ds/0Mi)
% 0.21/0.42 % (5306)ott+10_1024_av=off:bd=preordered:br=off:ep=RSTC:fsr=off:fde=none:nm=2:urr=on_318 on Vampire---4 for (318ds/0Mi)
% 0.21/0.42 % (5307)lrs-1010_3_av=off:br=off:drc=off:er=known:fsd=off:fde=unused:nm=4:nwc=3.0:sp=scramble:urr=on:stl=180_280 on Vampire---4 for (280ds/0Mi)
% 0.21/0.42 % (5305)lrs+1010_2:1_amm=off:bs=on:bsr=on:canc=force:fsd=off:fsr=off:gs=on:gsaa=full_model:gsem=on:nm=0:nwc=1.3:sas=z3:sac=on:tha=off:thi=overlap:tgt=ground:uwa=ground:stl=60_408 on Vampire---4 for (408ds/0Mi)
% 0.21/0.42 % (5304)dis-11_10:1_canc=force:fsd=off:nwc=1.5:sas=z3:tha=off:uwa=all_472 on Vampire---4 for (472ds/0Mi)
% 0.21/0.42 % (5301)First to succeed.
% 0.21/0.43 % (5301)Refutation found. Thanks to Tanya!
% 0.21/0.43 % SZS status Theorem for Vampire---4
% 0.21/0.43 % SZS output start Proof for Vampire---4
% See solution above
% 0.21/0.43 % (5301)------------------------------
% 0.21/0.43 % (5301)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.21/0.43 % (5301)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.21/0.43 % (5301)Termination reason: Refutation
% 0.21/0.43
% 0.21/0.43 % (5301)Memory used [KB]: 5500
% 0.21/0.43 % (5301)Time elapsed: 0.005 s
% 0.21/0.43 % (5301)------------------------------
% 0.21/0.43 % (5301)------------------------------
% 0.21/0.43 % (5298)Success in time 0.063 s
% 0.21/0.43 5302 Aborted by signal SIGHUP on /export/starexec/sandbox/tmp/tmp.oltParth83/Vampire---4.8_5060
% 0.21/0.43 % (5302)------------------------------
% 0.21/0.43 % (5302)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.21/0.43 % (5302)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.21/0.43 % (5302)Termination reason: Unknown
% 0.21/0.43 % (5302)Termination phase: Saturation
% 0.21/0.43 % Vampire---4.8 exiting
% 0.21/0.43
% 0.21/0.43 % (5302)Memory used [KB]: 5373
% 0.21/0.43 % (5302)Time elapsed: 0.033 s
% 0.28/0.43 % (5302)------------------------------
% 0.28/0.43 % (5302)------------------------------
%------------------------------------------------------------------------------