↑ Up

Metis---2.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN088-1.010 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n010.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 : Thu Jul 21 08:59:29 EDT 2022

% Result   : Unsatisfiable 0.67s 0.88s
% Output   : CNFRefutation 0.67s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   12
% Syntax   : Number of clauses     :   33 (  13 unt;   0 nHn;  33 RR)
%            Number of literals    :  143 (   0 equ; 111 neg)
%            Maximal clause size   :   11 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   12 (  11 usr;   1 prp; 0-10 aty)
%            Number of functors    :    1 (   1 usr;   1 con; 0-0 aty)
%            Number of variables   :  100 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(s4_goal_1,negated_conjecture,
    ~ p(a,a,a,a,a,a,a,a,a,a) ).

cnf(s4_1,axiom,
    ( p(X_1,X_2,X_3,X_4,X_5,X_6,X_7,X_8,X_9,X_10)
    | ~ q_1(X_1)
    | ~ q_2(X_2)
    | ~ q_3(X_3)
    | ~ q_4(X_4)
    | ~ q_5(X_5)
    | ~ q_6(X_6)
    | ~ q_7(X_7)
    | ~ q_8(X_8)
    | ~ q_9(X_9)
    | ~ q_10(X_10) ) ).

cnf(s4_2,axiom,
    q_1(a) ).

cnf(s4_4,axiom,
    q_2(a) ).

cnf(s4_6,axiom,
    q_3(a) ).

cnf(s4_8,axiom,
    q_4(a) ).

cnf(s4_10,axiom,
    q_5(a) ).

cnf(s4_12,axiom,
    q_6(a) ).

cnf(s4_14,axiom,
    q_7(a) ).

cnf(s4_16,axiom,
    q_8(a) ).

cnf(s4_18,axiom,
    q_9(a) ).

cnf(s4_20,axiom,
    q_10(a) ).

cnf(refute_0_0,plain,
    ( ~ q_1(X_0)
    | ~ q_10(X_11)
    | ~ q_2(X_12)
    | ~ q_3(X_13)
    | ~ q_4(X_14)
    | ~ q_5(X_15)
    | ~ q_6(X_16)
    | ~ q_7(X_17)
    | ~ q_8(X_18)
    | ~ q_9(a)
    | p(X_0,X_12,X_13,X_14,X_15,X_16,X_17,X_18,a,X_11) ),
    inference(subst,[],[s4_1:[bind(X_1,$fot(X_0)),bind(X_10,$fot(X_11)),bind(X_2,$fot(X_12)),bind(X_3,$fot(X_13)),bind(X_4,$fot(X_14)),bind(X_5,$fot(X_15)),bind(X_6,$fot(X_16)),bind(X_7,$fot(X_17)),bind(X_8,$fot(X_18)),bind(X_9,$fot(a))]]) ).

cnf(refute_0_1,plain,
    ( ~ q_1(X_0)
    | ~ q_10(X_11)
    | ~ q_2(X_12)
    | ~ q_3(X_13)
    | ~ q_4(X_14)
    | ~ q_5(X_15)
    | ~ q_6(X_16)
    | ~ q_7(X_17)
    | ~ q_8(X_18)
    | p(X_0,X_12,X_13,X_14,X_15,X_16,X_17,X_18,a,X_11) ),
    inference(resolve,[$cnf( q_9(a) )],[s4_18,refute_0_0]) ).

cnf(refute_0_2,plain,
    ( ~ q_1(X_1023)
    | ~ q_10(X_1024)
    | ~ q_2(X_1025)
    | ~ q_3(X_1026)
    | ~ q_4(X_1027)
    | ~ q_5(X_1028)
    | ~ q_6(X_1029)
    | ~ q_7(X_1030)
    | ~ q_8(a)
    | p(X_1023,X_1025,X_1026,X_1027,X_1028,X_1029,X_1030,a,a,X_1024) ),
    inference(subst,[],[refute_0_1:[bind(X_0,$fot(X_1023)),bind(X_11,$fot(X_1024)),bind(X_12,$fot(X_1025)),bind(X_13,$fot(X_1026)),bind(X_14,$fot(X_1027)),bind(X_15,$fot(X_1028)),bind(X_16,$fot(X_1029)),bind(X_17,$fot(X_1030)),bind(X_18,$fot(a))]]) ).

cnf(refute_0_3,plain,
    ( ~ q_1(X_1023)
    | ~ q_10(X_1024)
    | ~ q_2(X_1025)
    | ~ q_3(X_1026)
    | ~ q_4(X_1027)
    | ~ q_5(X_1028)
    | ~ q_6(X_1029)
    | ~ q_7(X_1030)
    | p(X_1023,X_1025,X_1026,X_1027,X_1028,X_1029,X_1030,a,a,X_1024) ),
    inference(resolve,[$cnf( q_8(a) )],[s4_16,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ q_1(X_1534)
    | ~ q_10(X_1535)
    | ~ q_2(X_1536)
    | ~ q_3(X_1537)
    | ~ q_4(X_1538)
    | ~ q_5(X_1539)
    | ~ q_6(X_1540)
    | ~ q_7(a)
    | p(X_1534,X_1536,X_1537,X_1538,X_1539,X_1540,a,a,a,X_1535) ),
    inference(subst,[],[refute_0_3:[bind(X_1023,$fot(X_1534)),bind(X_1024,$fot(X_1535)),bind(X_1025,$fot(X_1536)),bind(X_1026,$fot(X_1537)),bind(X_1027,$fot(X_1538)),bind(X_1028,$fot(X_1539)),bind(X_1029,$fot(X_1540)),bind(X_1030,$fot(a))]]) ).

cnf(refute_0_5,plain,
    ( ~ q_1(X_1534)
    | ~ q_10(X_1535)
    | ~ q_2(X_1536)
    | ~ q_3(X_1537)
    | ~ q_4(X_1538)
    | ~ q_5(X_1539)
    | ~ q_6(X_1540)
    | p(X_1534,X_1536,X_1537,X_1538,X_1539,X_1540,a,a,a,X_1535) ),
    inference(resolve,[$cnf( q_7(a) )],[s4_14,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ q_1(X_1542)
    | ~ q_10(X_1543)
    | ~ q_2(X_1544)
    | ~ q_3(X_1545)
    | ~ q_4(X_1546)
    | ~ q_5(X_1547)
    | ~ q_6(a)
    | p(X_1542,X_1544,X_1545,X_1546,X_1547,a,a,a,a,X_1543) ),
    inference(subst,[],[refute_0_5:[bind(X_1534,$fot(X_1542)),bind(X_1535,$fot(X_1543)),bind(X_1536,$fot(X_1544)),bind(X_1537,$fot(X_1545)),bind(X_1538,$fot(X_1546)),bind(X_1539,$fot(X_1547)),bind(X_1540,$fot(a))]]) ).

cnf(refute_0_7,plain,
    ( ~ q_1(X_1542)
    | ~ q_10(X_1543)
    | ~ q_2(X_1544)
    | ~ q_3(X_1545)
    | ~ q_4(X_1546)
    | ~ q_5(X_1547)
    | p(X_1542,X_1544,X_1545,X_1546,X_1547,a,a,a,a,X_1543) ),
    inference(resolve,[$cnf( q_6(a) )],[s4_12,refute_0_6]) ).

cnf(refute_0_8,plain,
    ( ~ q_1(X_1669)
    | ~ q_10(X_1670)
    | ~ q_2(X_1671)
    | ~ q_3(X_1672)
    | ~ q_4(X_1673)
    | ~ q_5(a)
    | p(X_1669,X_1671,X_1672,X_1673,a,a,a,a,a,X_1670) ),
    inference(subst,[],[refute_0_7:[bind(X_1542,$fot(X_1669)),bind(X_1543,$fot(X_1670)),bind(X_1544,$fot(X_1671)),bind(X_1545,$fot(X_1672)),bind(X_1546,$fot(X_1673)),bind(X_1547,$fot(a))]]) ).

cnf(refute_0_9,plain,
    ( ~ q_1(X_1669)
    | ~ q_10(X_1670)
    | ~ q_2(X_1671)
    | ~ q_3(X_1672)
    | ~ q_4(X_1673)
    | p(X_1669,X_1671,X_1672,X_1673,a,a,a,a,a,X_1670) ),
    inference(resolve,[$cnf( q_5(a) )],[s4_10,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ q_1(X_1675)
    | ~ q_10(X_1676)
    | ~ q_2(X_1677)
    | ~ q_3(X_1678)
    | ~ q_4(a)
    | p(X_1675,X_1677,X_1678,a,a,a,a,a,a,X_1676) ),
    inference(subst,[],[refute_0_9:[bind(X_1669,$fot(X_1675)),bind(X_1670,$fot(X_1676)),bind(X_1671,$fot(X_1677)),bind(X_1672,$fot(X_1678)),bind(X_1673,$fot(a))]]) ).

cnf(refute_0_11,plain,
    ( ~ q_1(X_1675)
    | ~ q_10(X_1676)
    | ~ q_2(X_1677)
    | ~ q_3(X_1678)
    | p(X_1675,X_1677,X_1678,a,a,a,a,a,a,X_1676) ),
    inference(resolve,[$cnf( q_4(a) )],[s4_8,refute_0_10]) ).

cnf(refute_0_12,plain,
    ( ~ q_1(X_1680)
    | ~ q_10(X_1681)
    | ~ q_2(X_1682)
    | ~ q_3(a)
    | p(X_1680,X_1682,a,a,a,a,a,a,a,X_1681) ),
    inference(subst,[],[refute_0_11:[bind(X_1675,$fot(X_1680)),bind(X_1676,$fot(X_1681)),bind(X_1677,$fot(X_1682)),bind(X_1678,$fot(a))]]) ).

cnf(refute_0_13,plain,
    ( ~ q_1(X_1680)
    | ~ q_10(X_1681)
    | ~ q_2(X_1682)
    | p(X_1680,X_1682,a,a,a,a,a,a,a,X_1681) ),
    inference(resolve,[$cnf( q_3(a) )],[s4_6,refute_0_12]) ).

cnf(refute_0_14,plain,
    ( ~ q_1(X_1684)
    | ~ q_10(X_1685)
    | ~ q_2(a)
    | p(X_1684,a,a,a,a,a,a,a,a,X_1685) ),
    inference(subst,[],[refute_0_13:[bind(X_1680,$fot(X_1684)),bind(X_1681,$fot(X_1685)),bind(X_1682,$fot(a))]]) ).

cnf(refute_0_15,plain,
    ( ~ q_1(X_1684)
    | ~ q_10(X_1685)
    | p(X_1684,a,a,a,a,a,a,a,a,X_1685) ),
    inference(resolve,[$cnf( q_2(a) )],[s4_4,refute_0_14]) ).

cnf(refute_0_16,plain,
    ( ~ q_1(X_1687)
    | ~ q_10(a)
    | p(X_1687,a,a,a,a,a,a,a,a,a) ),
    inference(subst,[],[refute_0_15:[bind(X_1684,$fot(X_1687)),bind(X_1685,$fot(a))]]) ).

cnf(refute_0_17,plain,
    ( ~ q_1(X_1687)
    | p(X_1687,a,a,a,a,a,a,a,a,a) ),
    inference(resolve,[$cnf( q_10(a) )],[s4_20,refute_0_16]) ).

cnf(refute_0_18,plain,
    ( ~ q_1(a)
    | p(a,a,a,a,a,a,a,a,a,a) ),
    inference(subst,[],[refute_0_17:[bind(X_1687,$fot(a))]]) ).

cnf(refute_0_19,plain,
    p(a,a,a,a,a,a,a,a,a,a),
    inference(resolve,[$cnf( q_1(a) )],[s4_2,refute_0_18]) ).

cnf(refute_0_20,plain,
    $false,
    inference(resolve,[$cnf( p(a,a,a,a,a,a,a,a,a,a) )],[refute_0_19,s4_goal_1]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : SYN088-1.010 : TPTP v8.1.0. Released v1.0.0.
% 0.06/0.13  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n010.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.34  % DateTime : Tue Jul 12 08:20:30 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.67/0.88  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.67/0.88  
% 0.67/0.88  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.67/0.88  
%------------------------------------------------------------------------------