TSTP Solution File: PUZ016-1 by Vampire---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : PUZ016-1 : TPTP v8.1.2. Released v1.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 : n009.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 : Thu Aug 31 13:24:34 EDT 2023

% Result   : Unsatisfiable 0.21s 0.45s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   32
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   50 (  47 unt;   0 def)
%            Number of atoms       :   53 (  12 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :    8 (   5   ~;   3   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   17 (  17 usr;  13 con; 0-8 aty)
%            Number of variables   :   22 (;  22   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f823,plain,
    $false,
    inference(subsumption_resolution,[],[f822,f24]) ).

fof(f24,plain,
    ~ achievable(sF0,sF1),
    inference(definition_folding,[],[f21,f23,f22]) ).

fof(f22,plain,
    row(n8) = sF0,
    introduced(function_definition,[]) ).

fof(f23,plain,
    squares(covered,covered,covered,covered,covered,covered,covered,covered) = sF1,
    introduced(function_definition,[]) ).

fof(f21,axiom,
    ~ achievable(row(n8),squares(covered,covered,covered,covered,covered,covered,covered,covered)),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',prove_row_8_can_be_covered) ).

fof(f822,plain,
    achievable(sF0,sF1),
    inference(forward_demodulation,[],[f820,f23]) ).

fof(f820,plain,
    achievable(sF0,squares(covered,covered,covered,covered,covered,covered,covered,covered)),
    inference(resolution,[],[f819,f26]) ).

fof(f26,plain,
    ! [X2,X3,X0,X1,X4,X5] :
      ( ~ achievable(sF0,squares(X0,not_covered,not_covered,X1,X2,X3,X4,X5))
      | achievable(sF0,squares(X0,covered,covered,X1,X2,X3,X4,X5)) ),
    inference(superposition,[],[f2,f22]) ).

fof(f2,axiom,
    ! [X2,X3,X0,X6,X7,X4,X5] :
      ( ~ achievable(row(X0),squares(X7,not_covered,not_covered,X2,X3,X4,X5,X6))
      | achievable(row(X0),squares(X7,covered,covered,X2,X3,X4,X5,X6)) ),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',cover_columns_2_and_3) ).

fof(f819,plain,
    achievable(sF0,squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f818,f22]) ).

fof(f818,plain,
    achievable(row(n8),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f817,f15]) ).

fof(f15,axiom,
    successor(n7) = n8,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_7_is_8) ).

fof(f817,plain,
    achievable(row(successor(n7)),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f816,f17]) ).

fof(f17,axiom,
    not_covered = complement(covered),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',complement_of_covered_is_not_covered) ).

fof(f816,plain,
    achievable(row(successor(n7)),squares(covered,complement(covered),complement(covered),covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f815,f18]) ).

fof(f18,axiom,
    covered = complement(not_covered),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',complement_of_not_covered_is_covered) ).

fof(f815,plain,
    achievable(row(successor(n7)),squares(complement(not_covered),complement(covered),complement(covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered))),
    inference(resolution,[],[f552,f8]) ).

fof(f8,axiom,
    ! [X2,X3,X0,X1,X8,X6,X7,X4,X5] :
      ( ~ achievable(row(X0),squares(X7,X8,X1,X2,X3,X4,X5,X6))
      | achievable(row(successor(X0)),squares(complement(X7),complement(X8),complement(X1),complement(X2),complement(X3),complement(X4),complement(X5),complement(X6))) ),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',place_vertical_pieces) ).

fof(f552,plain,
    achievable(row(n7),squares(not_covered,covered,covered,not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f551,f14]) ).

fof(f14,axiom,
    successor(n6) = n7,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_6_is_7) ).

fof(f551,plain,
    achievable(row(successor(n6)),squares(not_covered,covered,covered,not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f550,f18]) ).

fof(f550,plain,
    achievable(row(successor(n6)),squares(not_covered,complement(not_covered),complement(not_covered),not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f548,f17]) ).

fof(f548,plain,
    achievable(row(successor(n6)),squares(complement(covered),complement(not_covered),complement(not_covered),complement(covered),complement(covered),complement(covered),complement(covered),complement(covered))),
    inference(resolution,[],[f348,f8]) ).

fof(f348,plain,
    achievable(row(n6),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f347,f13]) ).

fof(f13,axiom,
    successor(n5) = n6,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_5_is_6) ).

fof(f347,plain,
    achievable(row(successor(n5)),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f346,f17]) ).

fof(f346,plain,
    achievable(row(successor(n5)),squares(covered,complement(covered),complement(covered),covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f345,f18]) ).

fof(f345,plain,
    achievable(row(successor(n5)),squares(complement(not_covered),complement(covered),complement(covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered))),
    inference(resolution,[],[f207,f8]) ).

fof(f207,plain,
    achievable(row(n5),squares(not_covered,covered,covered,not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f206,f12]) ).

fof(f12,axiom,
    successor(n4) = n5,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_4_is_5) ).

fof(f206,plain,
    achievable(row(successor(n4)),squares(not_covered,covered,covered,not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f205,f18]) ).

fof(f205,plain,
    achievable(row(successor(n4)),squares(not_covered,complement(not_covered),complement(not_covered),not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f203,f17]) ).

fof(f203,plain,
    achievable(row(successor(n4)),squares(complement(covered),complement(not_covered),complement(not_covered),complement(covered),complement(covered),complement(covered),complement(covered),complement(covered))),
    inference(resolution,[],[f123,f8]) ).

fof(f123,plain,
    achievable(row(n4),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f122,f11]) ).

fof(f11,axiom,
    successor(n3) = n4,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_3_is_4) ).

fof(f122,plain,
    achievable(row(successor(n3)),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f121,f17]) ).

fof(f121,plain,
    achievable(row(successor(n3)),squares(covered,complement(covered),complement(covered),covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f120,f18]) ).

fof(f120,plain,
    achievable(row(successor(n3)),squares(complement(not_covered),complement(covered),complement(covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered))),
    inference(resolution,[],[f90,f8]) ).

fof(f90,plain,
    achievable(row(n3),squares(not_covered,covered,covered,not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f89,f10]) ).

fof(f10,axiom,
    successor(n2) = n3,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_2_is_3) ).

fof(f89,plain,
    achievable(row(successor(n2)),squares(not_covered,covered,covered,not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f88,f18]) ).

fof(f88,plain,
    achievable(row(successor(n2)),squares(not_covered,complement(not_covered),complement(not_covered),not_covered,not_covered,not_covered,not_covered,not_covered)),
    inference(forward_demodulation,[],[f86,f17]) ).

fof(f86,plain,
    achievable(row(successor(n2)),squares(complement(covered),complement(not_covered),complement(not_covered),complement(covered),complement(covered),complement(covered),complement(covered),complement(covered))),
    inference(resolution,[],[f54,f8]) ).

fof(f54,plain,
    achievable(row(n2),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f53,f9]) ).

fof(f9,axiom,
    successor(n1) = n2,
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',successor_of_1_is_2) ).

fof(f53,plain,
    achievable(row(successor(n1)),squares(covered,not_covered,not_covered,covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f52,f19]) ).

fof(f19,axiom,
    not_covered = complement(removed),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',complement_of_removed_is_not_covered) ).

fof(f52,plain,
    achievable(row(successor(n1)),squares(covered,complement(removed),complement(removed),covered,covered,covered,covered,covered)),
    inference(forward_demodulation,[],[f42,f18]) ).

fof(f42,plain,
    achievable(row(successor(n1)),squares(complement(not_covered),complement(removed),complement(removed),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered),complement(not_covered))),
    inference(resolution,[],[f8,f20]) ).

fof(f20,axiom,
    achievable(row(n1),squares(not_covered,removed,removed,not_covered,not_covered,not_covered,not_covered,not_covered)),
    file('/export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980',first_row_initially) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.12  % Problem    : PUZ016-1 : TPTP v8.1.2. Released v1.0.0.
% 0.02/0.14  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.14/0.35  % Computer : n009.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   : Sat Aug 26 22:12:20 EDT 2023
% 0.14/0.35  % CPUTime    : 
% 0.14/0.35  This is a CNF_UNS_RFO_SEQ_HRN problem
% 0.14/0.35  Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/tmp/tmp.Hq6lifjAti/Vampire---4.8_4980
% 0.14/0.36  % (5196)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.39  % (5198)lrs+10_11_cond=on:drc=off:flr=on:fsr=off:gsp=on:gs=on:gsem=off:lma=on:msp=off:nm=4:nwc=1.5:nicw=on:sas=z3:sims=off:sp=scramble:stl=188_1169 on Vampire---4 for (1169ds/0Mi)
% 0.21/0.42  % (5200)ott-4_11_av=off:bd=preordered:bce=on:drc=off:flr=on:fsr=off:lma=on:nwc=2.0:sp=occurrence:tgt=ground:urr=ec_only_1010 on Vampire---4 for (1010ds/0Mi)
% 0.21/0.42  % (5199)lrs-11_28_aac=none:afr=on:anc=none:bs=on:drc=off:fde=unused:gs=on:nm=2:nwc=1.3:sp=frequency:stl=188_1092 on Vampire---4 for (1092ds/0Mi)
% 0.21/0.42  % (5202)lrs+3_20_av=off:bd=preordered:drc=off:fsd=off:fsr=off:fde=unused:irw=on:lcm=reverse:sos=theory:stl=315_961 on Vampire---4 for (961ds/0Mi)
% 0.21/0.42  % (5204)lrs-11_32_av=off:bd=off:bs=on:bsr=on:drc=off:flr=on:fsd=off:fsr=off:fde=none:gsp=on:irw=on:lcm=predicate:nm=4:sp=scramble:stl=125_825 on Vampire---4 for (825ds/0Mi)
% 0.21/0.42  % (5203)ott+1003_4:1_av=off:cond=on:drc=off:fsd=off:fsr=off:fde=none:gsp=on:nm=2:nwc=1.5:sos=all:sp=reverse_arity:tgt=full_871 on Vampire---4 for (871ds/0Mi)
% 0.21/0.43  % (5205)ott+11_14_av=off:bs=on:bsr=on:cond=on:flr=on:fsd=off:fde=unused:gsp=on:nm=4:nwc=1.5:tgt=full_501 on Vampire---4 for (501ds/0Mi)
% 0.21/0.45  % (5205)First to succeed.
% 0.21/0.45  % (5205)Refutation found. Thanks to Tanya!
% 0.21/0.45  % SZS status Unsatisfiable for Vampire---4
% 0.21/0.45  % SZS output start Proof for Vampire---4
% See solution above
% 0.21/0.45  % (5205)------------------------------
% 0.21/0.45  % (5205)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.21/0.45  % (5205)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.21/0.45  % (5205)Termination reason: Refutation
% 0.21/0.45  
% 0.21/0.45  % (5205)Memory used [KB]: 1407
% 0.21/0.45  % (5205)Time elapsed: 0.024 s
% 0.21/0.45  % (5205)------------------------------
% 0.21/0.45  % (5205)------------------------------
% 0.21/0.45  % (5196)Success in time 0.092 s
% 0.21/0.45  % Vampire---4.8 exiting
%------------------------------------------------------------------------------