↑ Up

Faust---1.0.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : LAT277-2 : TPTP v3.4.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art02.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 1003MB
% OS       : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May  6 13:37:05 EDT 2009

% Result   : Unsatisfiable 0.1s
% Output   : Refutation 0.1s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   18 (  13 unt;   0 def)
%            Number of atoms       :   25 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   17 (  10   ~;   7   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;   7 con; 0-4 aty)
%            Number of variables   :   13 (   0 sgn   6   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(cls_conjecture_0,plain,
    c_in(v_x,v_a,t_a),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149324328,plain,
    c_in(v_x,v_a,t_a),
    inference(rewrite,[status(thm)],[cls_conjecture_0]),
    [] ).

fof(cls_Relation_OreflD_0,plain,
    ! [A,B,C,D] :
      ( ~ c_relation_orefl(A,B,C)
      | ~ c_in(D,A,C)
      | c_in(c_pair(D,D,C,C),B,tc_prod(C,C)) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149365928,plain,
    ( ~ c_relation_orefl(A,B,C)
    | ~ c_in(D,A,C)
    | c_in(c_pair(D,D,C,C),B,tc_prod(C,C)) ),
    inference(rewrite,[status(thm)],[cls_Relation_OreflD_0]),
    [] ).

fof(cls_conjecture_1,plain,
    ~ c_in(c_pair(v_x,v_x,t_a,t_a),v_r,tc_prod(t_a,t_a)),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149329528,plain,
    ~ c_in(c_pair(v_x,v_x,t_a,t_a),v_r,tc_prod(t_a,t_a)),
    inference(rewrite,[status(thm)],[cls_conjecture_1]),
    [] ).

cnf(159904536,plain,
    ( ~ c_relation_orefl(A,v_r,t_a)
    | ~ c_in(v_x,A,t_a) ),
    inference(resolution,[status(thm)],[149365928,149329528]),
    [] ).

fof(cls_Tarski_Ocl_A_58_APartialOrder_0,plain,
    c_in(v_cl,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(t_a,tc_product__type_ounit)),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149393672,plain,
    c_in(v_cl,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(t_a,tc_product__type_ounit)),
    inference(rewrite,[status(thm)],[cls_Tarski_Ocl_A_58_APartialOrder_0]),
    [] ).

fof(cls_Tarski_OPartialOrder__iff_0,plain,
    ! [A,B] :
      ( ~ c_in(A,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(B,tc_product__type_ounit))
      | c_relation_orefl(c_tarski_opotype_opset(A,B,tc_product__type_ounit),c_tarski_opotype_oorder(A,B,tc_product__type_ounit),B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149385360,plain,
    ( ~ c_in(A,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(B,tc_product__type_ounit))
    | c_relation_orefl(c_tarski_opotype_opset(A,B,tc_product__type_ounit),c_tarski_opotype_oorder(A,B,tc_product__type_ounit),B) ),
    inference(rewrite,[status(thm)],[cls_Tarski_OPartialOrder__iff_0]),
    [] ).

fof(cls_Tarski_OA_A_61_61_Apset_Acl_0,plain,
    $equal(c_tarski_opotype_opset(v_cl,t_a,tc_product__type_ounit),v_a),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149375112,plain,
    $equal(c_tarski_opotype_opset(v_cl,t_a,tc_product__type_ounit),v_a),
    inference(rewrite,[status(thm)],[cls_Tarski_OA_A_61_61_Apset_Acl_0]),
    [] ).

cnf(159971584,plain,
    c_relation_orefl(v_a,c_tarski_opotype_oorder(v_cl,t_a,tc_product__type_ounit),t_a),
    inference(forward_subsumption_resolution__paramodulation,[status(thm)],[149393672,149385360,149375112,theory(equality)]),
    [] ).

fof(cls_Tarski_Or_A_61_61_Aorder_Acl_0,plain,
    $equal(c_tarski_opotype_oorder(v_cl,t_a,tc_product__type_ounit),v_r),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),
    [] ).

cnf(149397680,plain,
    $equal(c_tarski_opotype_oorder(v_cl,t_a,tc_product__type_ounit),v_r),
    inference(rewrite,[status(thm)],[cls_Tarski_Or_A_61_61_Aorder_Acl_0]),
    [] ).

cnf(159993248,plain,
    c_relation_orefl(v_a,v_r,t_a),
    inference(paramodulation,[status(thm)],[159971584,149397680,theory(equality)]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[149324328,159904536,159993248]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(cls_conjecture_0,plain,(c_in(v_x,v_a,t_a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149324328,plain,(c_in(v_x,v_a,t_a)),inference(rewrite,[status(thm)],[cls_conjecture_0]),[]).
% 
% fof(cls_Relation_OreflD_0,plain,(~c_relation_orefl(A,B,C)|~c_in(D,A,C)|c_in(c_pair(D,D,C,C),B,tc_prod(C,C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149365928,plain,(~c_relation_orefl(A,B,C)|~c_in(D,A,C)|c_in(c_pair(D,D,C,C),B,tc_prod(C,C))),inference(rewrite,[status(thm)],[cls_Relation_OreflD_0]),[]).
% 
% fof(cls_conjecture_1,plain,(~c_in(c_pair(v_x,v_x,t_a,t_a),v_r,tc_prod(t_a,t_a))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149329528,plain,(~c_in(c_pair(v_x,v_x,t_a,t_a),v_r,tc_prod(t_a,t_a))),inference(rewrite,[status(thm)],[cls_conjecture_1]),[]).
% 
% cnf(159904536,plain,(~c_relation_orefl(A,v_r,t_a)|~c_in(v_x,A,t_a)),inference(resolution,[status(thm)],[149365928,149329528]),[]).
% 
% fof(cls_Tarski_Ocl_A_58_APartialOrder_0,plain,(c_in(v_cl,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(t_a,tc_product__type_ounit))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149393672,plain,(c_in(v_cl,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(t_a,tc_product__type_ounit))),inference(rewrite,[status(thm)],[cls_Tarski_Ocl_A_58_APartialOrder_0]),[]).
% 
% fof(cls_Tarski_OPartialOrder__iff_0,plain,(~c_in(A,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(B,tc_product__type_ounit))|c_relation_orefl(c_tarski_opotype_opset(A,B,tc_product__type_ounit),c_tarski_opotype_oorder(A,B,tc_product__type_ounit),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149385360,plain,(~c_in(A,c_tarski_opartialorder,tc_tarski_opotype_opotype__ext__type(B,tc_product__type_ounit))|c_relation_orefl(c_tarski_opotype_opset(A,B,tc_product__type_ounit),c_tarski_opotype_oorder(A,B,tc_product__type_ounit),B)),inference(rewrite,[status(thm)],[cls_Tarski_OPartialOrder__iff_0]),[]).
% 
% fof(cls_Tarski_OA_A_61_61_Apset_Acl_0,plain,($equal(c_tarski_opotype_opset(v_cl,t_a,tc_product__type_ounit),v_a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149375112,plain,($equal(c_tarski_opotype_opset(v_cl,t_a,tc_product__type_ounit),v_a)),inference(rewrite,[status(thm)],[cls_Tarski_OA_A_61_61_Apset_Acl_0]),[]).
% 
% cnf(159971584,plain,(c_relation_orefl(v_a,c_tarski_opotype_oorder(v_cl,t_a,tc_product__type_ounit),t_a)),inference(forward_subsumption_resolution__paramodulation,[status(thm)],[149393672,149385360,149375112,theory(equality)]),[]).
% 
% fof(cls_Tarski_Or_A_61_61_Aorder_Acl_0,plain,($equal(c_tarski_opotype_oorder(v_cl,t_a,tc_product__type_ounit),v_r)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LAT/LAT277-2.tptp',unknown),[]).
% 
% cnf(149397680,plain,($equal(c_tarski_opotype_oorder(v_cl,t_a,tc_product__type_ounit),v_r)),inference(rewrite,[status(thm)],[cls_Tarski_Or_A_61_61_Aorder_Acl_0]),[]).
% 
% cnf(159993248,plain,(c_relation_orefl(v_a,v_r,t_a)),inference(paramodulation,[status(thm)],[159971584,149397680,theory(equality)]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[149324328,159904536,159993248]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------