TSTP Solution File: SWW209+1 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SWW209+1 : TPTP v5.2.0. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art06.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Mar  6 15:03:03 EST 2011

% Result   : Theorem 5.49s
% Output   : CNFRefutation 5.49s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   24 (  11 unt;   0 def)
%            Number of atoms       :   37 (   3 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   27 (  14   ~;   6   |;   3   &)
%                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   5 con; 0-4 aty)
%            Number of variables   :   42 (   3 sgn  28   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(437,axiom,
    ! [X40,X41] :
      ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
     => c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_ga____,X40),hAPP(v_ga____,X41)) ),
    file('/tmp/tmp26jwmu/sel_SWW209+1.p_1',fact__096ALL_Am_An_O_Am_A_060_An_A_N_N_062_Ag_Am_A_060_Ag_An_096) ).

fof(692,conjecture,
    ! [X40,X41] :
      ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
     => c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X40),hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X41)) ),
    file('/tmp/tmp26jwmu/sel_SWW209+1.p_1',conj_0) ).

fof(704,axiom,
    ! [X40,X41] :
      ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
     => c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_f____,X40),hAPP(v_f____,X41)) ),
    file('/tmp/tmp26jwmu/sel_SWW209+1.p_1',fact__096ALL_Am_An_O_Am_A_060_An_A_N_N_062_Af_Am_A_060_Af_An_096) ).

fof(767,axiom,
    ! [X10,X1,X2,X26,X3,X4] : hAPP(hAPP(c_Fun_Ocomp(X4,X3,X26,X2),X1),X10) = hAPP(X2,hAPP(X1,X10)),
    file('/tmp/tmp26jwmu/sel_SWW209+1.p_1',fact_o__apply) ).

fof(1162,negated_conjecture,
    ~ ! [X40,X41] :
        ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
       => c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X40),hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X41)) ),
    inference(assume_negation,[status(cth)],[692]) ).

fof(2603,plain,
    ! [X40,X41] :
      ( ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
      | c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_ga____,X40),hAPP(v_ga____,X41)) ),
    inference(fof_nnf,[status(thm)],[437]) ).

fof(2604,plain,
    ! [X42,X43] :
      ( ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,X42,X43)
      | c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_ga____,X42),hAPP(v_ga____,X43)) ),
    inference(variable_rename,[status(thm)],[2603]) ).

cnf(2605,plain,
    ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_ga____,X1),hAPP(v_ga____,X2))
    | ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,X1,X2) ),
    inference(split_conjunct,[status(thm)],[2604]) ).

fof(3388,negated_conjecture,
    ? [X40,X41] :
      ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
      & ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X40),hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X41)) ),
    inference(fof_nnf,[status(thm)],[1162]) ).

fof(3389,negated_conjecture,
    ? [X42,X43] :
      ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,X42,X43)
      & ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X42),hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),X43)) ),
    inference(variable_rename,[status(thm)],[3388]) ).

fof(3390,negated_conjecture,
    ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,esk20_0,esk21_0)
    & ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),esk20_0),hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),esk21_0)) ),
    inference(skolemize,[status(esa)],[3389]) ).

cnf(3391,negated_conjecture,
    ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),esk20_0),hAPP(hAPP(c_Fun_Ocomp(tc_Nat_Onat,tc_Nat_Onat,tc_Nat_Onat,v_f____),v_ga____),esk21_0)),
    inference(split_conjunct,[status(thm)],[3390]) ).

cnf(3392,negated_conjecture,
    c_Orderings_Oord__class_Oless(tc_Nat_Onat,esk20_0,esk21_0),
    inference(split_conjunct,[status(thm)],[3390]) ).

fof(3430,plain,
    ! [X40,X41] :
      ( ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,X40,X41)
      | c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_f____,X40),hAPP(v_f____,X41)) ),
    inference(fof_nnf,[status(thm)],[704]) ).

fof(3431,plain,
    ! [X42,X43] :
      ( ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,X42,X43)
      | c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_f____,X42),hAPP(v_f____,X43)) ),
    inference(variable_rename,[status(thm)],[3430]) ).

cnf(3432,plain,
    ( c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_f____,X1),hAPP(v_f____,X2))
    | ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,X1,X2) ),
    inference(split_conjunct,[status(thm)],[3431]) ).

fof(3630,plain,
    ! [X27,X28,X29,X30,X31,X32] : hAPP(hAPP(c_Fun_Ocomp(X32,X31,X30,X29),X28),X27) = hAPP(X29,hAPP(X28,X27)),
    inference(variable_rename,[status(thm)],[767]) ).

cnf(3631,plain,
    hAPP(hAPP(c_Fun_Ocomp(X1,X2,X3,X4),X5),X6) = hAPP(X4,hAPP(X5,X6)),
    inference(split_conjunct,[status(thm)],[3630]) ).

cnf(10698,negated_conjecture,
    ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_f____,hAPP(v_ga____,esk20_0)),hAPP(v_f____,hAPP(v_ga____,esk21_0))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[3391,3631,theory(equality)]),3631,theory(equality)]) ).

cnf(98176,negated_conjecture,
    ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,hAPP(v_ga____,esk20_0),hAPP(v_ga____,esk21_0)),
    inference(spm,[status(thm)],[10698,3432,theory(equality)]) ).

cnf(98177,negated_conjecture,
    ~ c_Orderings_Oord__class_Oless(tc_Nat_Onat,esk20_0,esk21_0),
    inference(spm,[status(thm)],[98176,2605,theory(equality)]) ).

cnf(98178,negated_conjecture,
    $false,
    inference(rw,[status(thm)],[98177,3392,theory(equality)]) ).

cnf(98179,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[98178,theory(equality)]) ).

cnf(98180,negated_conjecture,
    $false,
    98179,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWW/SWW209+1.p
% --creating new selector for []
% -running prover on /tmp/tmp26jwmu/sel_SWW209+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWW209+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWW/SWW209+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWW/SWW209+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------