TSTP Solution File: PLA016-1 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : PLA016-1 : TPTP v8.1.0. Released v1.1.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 : n017.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:09:18 EDT 2022

% Result   : Unsatisfiable 0.20s 0.52s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   27
% Syntax   : Number of formulae    :   69 (  20 unt;   0 def)
%            Number of atoms       :  201 (   0 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  264 ( 132   ~; 122   |;   0   &)
%                                         (  10 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   13 (  12 usr;  11 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   6 con; 0-2 aty)
%            Number of variables   :   56 (  56   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f301,plain,
    $false,
    inference(avatar_sat_refutation,[],[f72,f74,f76,f157,f227,f252,f256,f260,f276,f279,f300]) ).

fof(f300,plain,
    spl0_21,
    inference(avatar_contradiction_clause,[],[f299]) ).

fof(f299,plain,
    ( $false
    | spl0_21 ),
    inference(resolution,[],[f275,f13]) ).

fof(f13,axiom,
    differ(a,c),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',differ_a_c) ).

fof(f275,plain,
    ( ~ differ(a,c)
    | spl0_21 ),
    inference(avatar_component_clause,[],[f273]) ).

fof(f273,plain,
    ( spl0_21
  <=> differ(a,c) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_21])]) ).

fof(f279,plain,
    spl0_20,
    inference(avatar_contradiction_clause,[],[f278]) ).

fof(f278,plain,
    ( $false
    | spl0_20 ),
    inference(resolution,[],[f271,f26]) ).

fof(f26,axiom,
    holds(clear(a),s0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',initial_state5) ).

fof(f271,plain,
    ( ~ holds(clear(a),s0)
    | spl0_20 ),
    inference(avatar_component_clause,[],[f269]) ).

fof(f269,plain,
    ( spl0_20
  <=> holds(clear(a),s0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_20])]) ).

fof(f276,plain,
    ( ~ spl0_20
    | ~ spl0_21
    | ~ spl0_18
    | ~ spl0_16
    | ~ spl0_17
    | ~ spl0_15 ),
    inference(avatar_split_clause,[],[f267,f225,f239,f235,f243,f273,f269]) ).

fof(f243,plain,
    ( spl0_18
  <=> differ(c,table) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_18])]) ).

fof(f235,plain,
    ( spl0_16
  <=> holds(empty,s0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_16])]) ).

fof(f239,plain,
    ( spl0_17
  <=> holds(clear(c),s0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_17])]) ).

fof(f225,plain,
    ( spl0_15
  <=> ! [X9,X8,X10] :
        ( ~ differ(a,X9)
        | ~ holds(empty,X8)
        | ~ holds(clear(a),X8)
        | ~ holds(on(X9,d),X8)
        | ~ holds(clear(X9),X8)
        | ~ holds(holding(X10),do(pickup(X9),X8)) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_15])]) ).

fof(f267,plain,
    ( ~ holds(clear(c),s0)
    | ~ holds(empty,s0)
    | ~ differ(c,table)
    | ~ differ(a,c)
    | ~ holds(clear(a),s0)
    | ~ spl0_15 ),
    inference(resolution,[],[f258,f24]) ).

fof(f24,axiom,
    holds(on(c,d),s0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',initial_state3) ).

fof(f258,plain,
    ( ! [X0,X1] :
        ( ~ holds(on(X1,d),X0)
        | ~ differ(a,X1)
        | ~ holds(clear(a),X0)
        | ~ differ(X1,table)
        | ~ holds(empty,X0)
        | ~ holds(clear(X1),X0) )
    | ~ spl0_15 ),
    inference(duplicate_literal_removal,[],[f257]) ).

fof(f257,plain,
    ( ! [X0,X1] :
        ( ~ holds(clear(a),X0)
        | ~ holds(empty,X0)
        | ~ holds(on(X1,d),X0)
        | ~ differ(X1,table)
        | ~ holds(empty,X0)
        | ~ holds(clear(X1),X0)
        | ~ differ(a,X1)
        | ~ holds(clear(X1),X0) )
    | ~ spl0_15 ),
    inference(resolution,[],[f226,f2]) ).

fof(f2,axiom,
    ! [X2,X0] :
      ( holds(holding(X0),do(pickup(X0),X2))
      | ~ differ(X0,table)
      | ~ holds(clear(X0),X2)
      | ~ holds(empty,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pickup_1) ).

fof(f226,plain,
    ( ! [X10,X8,X9] :
        ( ~ holds(holding(X10),do(pickup(X9),X8))
        | ~ holds(clear(a),X8)
        | ~ holds(empty,X8)
        | ~ holds(clear(X9),X8)
        | ~ differ(a,X9)
        | ~ holds(on(X9,d),X8) )
    | ~ spl0_15 ),
    inference(avatar_component_clause,[],[f225]) ).

fof(f260,plain,
    spl0_18,
    inference(avatar_contradiction_clause,[],[f259]) ).

fof(f259,plain,
    ( $false
    | spl0_18 ),
    inference(resolution,[],[f245,f20]) ).

fof(f20,axiom,
    differ(c,table),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',differ_c_table) ).

fof(f245,plain,
    ( ~ differ(c,table)
    | spl0_18 ),
    inference(avatar_component_clause,[],[f243]) ).

fof(f256,plain,
    spl0_17,
    inference(avatar_contradiction_clause,[],[f255]) ).

fof(f255,plain,
    ( $false
    | spl0_17 ),
    inference(resolution,[],[f241,f28]) ).

fof(f28,axiom,
    holds(clear(c),s0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',initial_state7) ).

fof(f241,plain,
    ( ~ holds(clear(c),s0)
    | spl0_17 ),
    inference(avatar_component_clause,[],[f239]) ).

fof(f252,plain,
    spl0_16,
    inference(avatar_contradiction_clause,[],[f251]) ).

fof(f251,plain,
    ( $false
    | spl0_16 ),
    inference(resolution,[],[f237,f29]) ).

fof(f29,axiom,
    holds(empty,s0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',initial_state8) ).

fof(f237,plain,
    ( ~ holds(empty,s0)
    | spl0_16 ),
    inference(avatar_component_clause,[],[f235]) ).

fof(f227,plain,
    ( ~ spl0_1
    | ~ spl0_9
    | spl0_15
    | ~ spl0_3 ),
    inference(avatar_split_clause,[],[f222,f70,f225,f146,f62]) ).

fof(f62,plain,
    ( spl0_1
  <=> differ(d,table) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f146,plain,
    ( spl0_9
  <=> differ(a,table) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_9])]) ).

fof(f70,plain,
    ( spl0_3
  <=> ! [X0] :
        ( ~ holds(empty,X0)
        | ~ holds(clear(d),X0)
        | ~ holds(clear(a),X0) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).

fof(f222,plain,
    ( ! [X10,X8,X9] :
        ( ~ differ(a,X9)
        | ~ differ(a,table)
        | ~ holds(holding(X10),do(pickup(X9),X8))
        | ~ holds(clear(X9),X8)
        | ~ holds(on(X9,d),X8)
        | ~ holds(clear(a),X8)
        | ~ holds(empty,X8)
        | ~ differ(d,table) )
    | ~ spl0_3 ),
    inference(resolution,[],[f154,f30]) ).

fof(f30,axiom,
    ! [X2] : holds(clear(table),X2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clear_table) ).

fof(f154,plain,
    ( ! [X6,X7,X4,X5] :
        ( ~ holds(clear(X6),do(pickup(X4),X5))
        | ~ holds(clear(a),X5)
        | ~ differ(a,X4)
        | ~ differ(d,X6)
        | ~ holds(holding(X7),do(pickup(X4),X5))
        | ~ holds(empty,X5)
        | ~ differ(a,X6)
        | ~ holds(on(X4,d),X5)
        | ~ holds(clear(X4),X5) )
    | ~ spl0_3 ),
    inference(resolution,[],[f98,f5]) ).

fof(f5,axiom,
    ! [X2,X3,X0] :
      ( holds(clear(X0),do(pickup(X3),X2))
      | ~ differ(X0,X3)
      | ~ holds(clear(X0),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pickup_4) ).

fof(f98,plain,
    ( ! [X2,X3,X0,X1] :
        ( ~ holds(clear(a),do(pickup(X0),X1))
        | ~ holds(clear(X0),X1)
        | ~ differ(d,X3)
        | ~ holds(clear(X3),do(pickup(X0),X1))
        | ~ differ(a,X3)
        | ~ holds(on(X0,d),X1)
        | ~ holds(holding(X2),do(pickup(X0),X1))
        | ~ holds(empty,X1) )
    | ~ spl0_3 ),
    inference(resolution,[],[f91,f3]) ).

fof(f3,axiom,
    ! [X2,X0,X1] :
      ( holds(clear(X1),do(pickup(X0),X2))
      | ~ holds(clear(X0),X2)
      | ~ holds(empty,X2)
      | ~ holds(on(X0,X1),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pickup_2) ).

fof(f91,plain,
    ( ! [X2,X0,X1] :
        ( ~ holds(clear(d),X1)
        | ~ holds(clear(a),X1)
        | ~ holds(holding(X2),X1)
        | ~ differ(a,X0)
        | ~ holds(clear(X0),X1)
        | ~ differ(d,X0) )
    | ~ spl0_3 ),
    inference(resolution,[],[f85,f6]) ).

fof(f6,axiom,
    ! [X2,X0,X1] :
      ( holds(empty,do(putdown(X0,X1),X2))
      | ~ holds(holding(X0),X2)
      | ~ holds(clear(X1),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',putdown_1) ).

fof(f85,plain,
    ( ! [X2,X0,X1] :
        ( ~ holds(empty,do(putdown(X0,X1),X2))
        | ~ differ(a,X1)
        | ~ holds(clear(a),X2)
        | ~ differ(d,X1)
        | ~ holds(clear(d),X2) )
    | ~ spl0_3 ),
    inference(resolution,[],[f79,f10]) ).

fof(f10,axiom,
    ! [X2,X3,X0,X1] :
      ( holds(clear(X3),do(putdown(X0,X1),X2))
      | ~ holds(clear(X3),X2)
      | ~ differ(X3,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',putdown_5) ).

fof(f79,plain,
    ( ! [X6,X4,X5] :
        ( ~ holds(clear(a),do(putdown(X4,X5),X6))
        | ~ holds(empty,do(putdown(X4,X5),X6))
        | ~ differ(d,X5)
        | ~ holds(clear(d),X6) )
    | ~ spl0_3 ),
    inference(resolution,[],[f71,f10]) ).

fof(f71,plain,
    ( ! [X0] :
        ( ~ holds(clear(d),X0)
        | ~ holds(empty,X0)
        | ~ holds(clear(a),X0) )
    | ~ spl0_3 ),
    inference(avatar_component_clause,[],[f70]) ).

fof(f157,plain,
    spl0_9,
    inference(avatar_contradiction_clause,[],[f156]) ).

fof(f156,plain,
    ( $false
    | spl0_9 ),
    inference(resolution,[],[f148,f15]) ).

fof(f15,axiom,
    differ(a,table),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',differ_a_table) ).

fof(f148,plain,
    ( ~ differ(a,table)
    | spl0_9 ),
    inference(avatar_component_clause,[],[f146]) ).

fof(f76,plain,
    spl0_2,
    inference(avatar_contradiction_clause,[],[f75]) ).

fof(f75,plain,
    ( $false
    | spl0_2 ),
    inference(resolution,[],[f68,f14]) ).

fof(f14,axiom,
    differ(a,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',differ_a_d) ).

fof(f68,plain,
    ( ~ differ(a,d)
    | spl0_2 ),
    inference(avatar_component_clause,[],[f66]) ).

fof(f66,plain,
    ( spl0_2
  <=> differ(a,d) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

fof(f74,plain,
    spl0_1,
    inference(avatar_contradiction_clause,[],[f73]) ).

fof(f73,plain,
    ( $false
    | spl0_1 ),
    inference(resolution,[],[f64,f21]) ).

fof(f21,axiom,
    differ(d,table),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',differ_d_table) ).

fof(f64,plain,
    ( ~ differ(d,table)
    | spl0_1 ),
    inference(avatar_component_clause,[],[f62]) ).

fof(f72,plain,
    ( ~ spl0_1
    | ~ spl0_2
    | spl0_3 ),
    inference(avatar_split_clause,[],[f60,f70,f66,f62]) ).

fof(f60,plain,
    ! [X0] :
      ( ~ holds(empty,X0)
      | ~ differ(a,d)
      | ~ holds(clear(a),X0)
      | ~ differ(d,table)
      | ~ holds(clear(d),X0) ),
    inference(resolution,[],[f56,f2]) ).

fof(f56,plain,
    ! [X2,X3] :
      ( ~ holds(holding(d),do(pickup(X2),X3))
      | ~ holds(clear(a),X3)
      | ~ differ(a,X2) ),
    inference(resolution,[],[f53,f5]) ).

fof(f53,plain,
    ! [X0] :
      ( ~ holds(clear(a),X0)
      | ~ holds(holding(d),X0) ),
    inference(resolution,[],[f7,f31]) ).

fof(f31,axiom,
    ! [X2] : ~ holds(on(d,a),X2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_DA) ).

fof(f7,axiom,
    ! [X2,X0,X1] :
      ( holds(on(X0,X1),do(putdown(X0,X1),X2))
      | ~ holds(holding(X0),X2)
      | ~ holds(clear(X1),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',putdown_2) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13  % Problem    : PLA016-1 : TPTP v8.1.0. Released v1.1.0.
% 0.11/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 : n017.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 09:31:35 EDT 2022
% 0.13/0.35  % CPUTime    : 
% 0.20/0.49  % (30090)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.20/0.50  % (30090)Instruction limit reached!
% 0.20/0.50  % (30090)------------------------------
% 0.20/0.50  % (30090)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.50  % (30086)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.50  % (30105)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.20/0.50  % (30090)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.50  % (30090)Termination reason: Unknown
% 0.20/0.50  % (30090)Termination phase: Blocked clause elimination
% 0.20/0.50  
% 0.20/0.50  % (30090)Memory used [KB]: 895
% 0.20/0.50  % (30090)Time elapsed: 0.003 s
% 0.20/0.50  % (30090)Instructions burned: 2 (million)
% 0.20/0.50  % (30090)------------------------------
% 0.20/0.50  % (30090)------------------------------
% 0.20/0.50  % (30092)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.50  % (30097)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.20/0.51  % (30092)First to succeed.
% 0.20/0.51  % (30091)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.20/0.51  % (30083)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.51  % (30108)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.20/0.52  % (30094)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 0.20/0.52  % (30095)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.52  % (30093)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.52  % (30097)Also succeeded, but the first one will report.
% 0.20/0.52  % (30092)Refutation found. Thanks to Tanya!
% 0.20/0.52  % SZS status Unsatisfiable for theBenchmark
% 0.20/0.52  % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.52  % (30092)------------------------------
% 0.20/0.52  % (30092)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.52  % (30092)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.52  % (30092)Termination reason: Refutation
% 0.20/0.52  
% 0.20/0.52  % (30092)Memory used [KB]: 5628
% 0.20/0.52  % (30092)Time elapsed: 0.103 s
% 0.20/0.52  % (30092)Instructions burned: 11 (million)
% 0.20/0.52  % (30092)------------------------------
% 0.20/0.52  % (30092)------------------------------
% 0.20/0.52  % (30081)Success in time 0.163 s
%------------------------------------------------------------------------------