TSTP Solution File: PLA017-10 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : PLA017-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %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  : 600s
% DateTime : Mon Jul 18 17:32:20 EDT 2022

% Result   : Unsatisfiable 96.07s 96.24s
% Output   : Refutation 96.07s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   24 (  24 unt;   0 nHn;  24 RR)
%            Number of literals    :   24 (   0 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   18 (  18 usr;   9 con; 0-4 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    equal(ifeq(u,u,v,w),v),
    file('PLA017-10.p',unknown),
    [] ).

cnf(3,axiom,
    equal(ifeq(differ(u,table),true__dfg,ifeq(holds(empty,v),true__dfg,ifeq(holds(clear(u),v),true__dfg,holds(holding(u),do(pickup(u),v)),true__dfg),true__dfg),true__dfg),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(6,axiom,
    equal(ifeq(differ(u,v),true__dfg,ifeq(holds(clear(u),w),true__dfg,holds(clear(u),do(pickup(v),w)),true__dfg),true__dfg),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(8,axiom,
    equal(ifeq(holds(holding(u),v),true__dfg,ifeq(holds(clear(w),v),true__dfg,holds(on(u,w),do(putdown(u,w),v)),true__dfg),true__dfg),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(12,axiom,
    equal(ifeq(differ(u,v),true__dfg,differ(v,u),true__dfg),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(14,axiom,
    equal(differ(a,c),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(16,axiom,
    equal(differ(a,table),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(27,axiom,
    equal(holds(clear(a),s0),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(29,axiom,
    equal(holds(clear(c),s0),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(30,axiom,
    equal(holds(empty,s0),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(32,axiom,
    ~ equal(holds(on(a,c),u),true__dfg),
    file('PLA017-10.p',unknown),
    [] ).

cnf(72,plain,
    equal(ifeq(true__dfg,true__dfg,differ(c,a),true__dfg),true__dfg),
    inference(spr,[status(thm),theory(equality)],[14,12]),
    [iquote('0:SpR:14.0,12.0')] ).

cnf(90,plain,
    equal(differ(c,a),true__dfg),
    inference(rew,[status(thm),theory(equality)],[1,72]),
    [iquote('0:Rew:1.0,72.0')] ).

cnf(192,plain,
    equal(ifeq(differ(c,u),true__dfg,ifeq(true__dfg,true__dfg,holds(clear(c),do(pickup(u),s0)),true__dfg),true__dfg),true__dfg),
    inference(spr,[status(thm),theory(equality)],[29,6]),
    [iquote('0:SpR:29.0,6.0')] ).

cnf(217,plain,
    equal(ifeq(differ(c,u),true__dfg,holds(clear(c),do(pickup(u),s0)),true__dfg),true__dfg),
    inference(rew,[status(thm),theory(equality)],[1,192]),
    [iquote('0:Rew:1.0,192.0')] ).

cnf(617,plain,
    equal(ifeq(differ(a,table),true__dfg,ifeq(holds(empty,s0),true__dfg,ifeq(true__dfg,true__dfg,holds(holding(a),do(pickup(a),s0)),true__dfg),true__dfg),true__dfg),true__dfg),
    inference(spr,[status(thm),theory(equality)],[27,3]),
    [iquote('0:SpR:27.0,3.0')] ).

cnf(625,plain,
    equal(holds(holding(a),do(pickup(a),s0)),true__dfg),
    inference(rew,[status(thm),theory(equality)],[1,617,16,30]),
    [iquote('0:Rew:1.0,617.0,16.0,617.0,1.0,617.0,30.0,617.0,1.0,617.0')] ).

cnf(637,plain,
    equal(ifeq(true__dfg,true__dfg,ifeq(holds(clear(u),do(pickup(a),s0)),true__dfg,holds(on(a,u),do(putdown(a,u),do(pickup(a),s0))),true__dfg),true__dfg),true__dfg),
    inference(spr,[status(thm),theory(equality)],[625,8]),
    [iquote('0:SpR:625.0,8.0')] ).

cnf(645,plain,
    equal(ifeq(holds(clear(u),do(pickup(a),s0)),true__dfg,holds(on(a,u),do(putdown(a,u),do(pickup(a),s0))),true__dfg),true__dfg),
    inference(rew,[status(thm),theory(equality)],[1,637]),
    [iquote('0:Rew:1.0,637.0')] ).

cnf(4904,plain,
    equal(ifeq(true__dfg,true__dfg,holds(clear(c),do(pickup(a),s0)),true__dfg),true__dfg),
    inference(spr,[status(thm),theory(equality)],[90,217]),
    [iquote('0:SpR:90.0,217.0')] ).

cnf(4908,plain,
    equal(holds(clear(c),do(pickup(a),s0)),true__dfg),
    inference(rew,[status(thm),theory(equality)],[1,4904]),
    [iquote('0:Rew:1.0,4904.0')] ).

cnf(35641,plain,
    equal(ifeq(true__dfg,true__dfg,holds(on(a,c),do(putdown(a,c),do(pickup(a),s0))),true__dfg),true__dfg),
    inference(spr,[status(thm),theory(equality)],[4908,645]),
    [iquote('0:SpR:4908.0,645.0')] ).

cnf(35646,plain,
    equal(holds(on(a,c),do(putdown(a,c),do(pickup(a),s0))),true__dfg),
    inference(rew,[status(thm),theory(equality)],[1,35641]),
    [iquote('0:Rew:1.0,35641.0')] ).

cnf(35647,plain,
    $false,
    inference(mrr,[status(thm)],[35646,32]),
    [iquote('0:MRR:35646.0,32.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : PLA017-10 : TPTP v8.1.0. Released v7.3.0.
% 0.06/0.13  % Command  : run_spass %d %s
% 0.13/0.34  % Computer : n028.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Tue May 31 22:59:21 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 96.07/96.24  
% 96.07/96.24  SPASS V 3.9 
% 96.07/96.24  SPASS beiseite: Proof found.
% 96.07/96.24  % SZS status Theorem
% 96.07/96.24  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 96.07/96.24  SPASS derived 18291 clauses, backtracked 0 clauses, performed 0 splits and kept 14973 clauses.
% 96.07/96.24  SPASS allocated 108487 KBytes.
% 96.07/96.24  SPASS spent	0:1:32.55 on the problem.
% 96.07/96.24  		0:00:00.03 for the input.
% 96.07/96.24  		0:00:00.00 for the FLOTTER CNF translation.
% 96.07/96.24  		0:00:00.21 for inferences.
% 96.07/96.24  		0:00:00.00 for the backtracking.
% 96.07/96.24  		0:1:31.60 for the reduction.
% 96.07/96.24  
% 96.07/96.24  
% 96.07/96.24  Here is a proof with depth 3, length 24 :
% 96.07/96.24  % SZS output start Refutation
% See solution above
% 96.07/96.24  Formulae used in the proof : ifeq_axiom pickup_1 pickup_4 putdown_2 symmetry_of_differ differ_a_c differ_a_table initial_state5 initial_state7 initial_state8 prove_AC
% 96.07/96.24  
%------------------------------------------------------------------------------