TSTP Solution File: SYN393+1.003 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN393+1.003 : TPTP v8.1.0. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n012.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 09:02:04 EDT 2022

% Result   : Theorem 0.15s 0.36s
% Output   : CNFRefutation 0.15s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   53 (  26 unt;   0 def)
%            Number of atoms       :  162 (   0 equ)
%            Maximal formula atoms :    6 (   3 avg)
%            Number of connectives :  159 (  50   ~;   0   |;  36   &)
%                                         (  61 <=>;  12  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    0 (   0 avg)
%            Number of predicates  :    4 (   3 usr;   4 prp; 0-0 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :    0 (   0 sgn   0   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(pel12,conjecture,
    ( ( ( p1
      <=> p2 )
    <=> p3 )
  <=> ( p1
    <=> ( p2
      <=> p3 ) ) ) ).

fof(subgoal_0,plain,
    ( ( ( ( p1
        <=> p2 )
      <=> p3 )
      & p1
      & p2 )
   => p3 ),
    inference(strip,[],[pel12]) ).

fof(subgoal_1,plain,
    ( ( ( ( p1
        <=> p2 )
      <=> p3 )
      & p1
      & p3 )
   => p2 ),
    inference(strip,[],[pel12]) ).

fof(subgoal_2,plain,
    ( ( ( ( p1
        <=> p2 )
      <=> p3 )
      & ( p2
      <=> p3 ) )
   => p1 ),
    inference(strip,[],[pel12]) ).

fof(subgoal_3,plain,
    ( ( ( p1
      <=> ( p2
        <=> p3 ) )
      & ( p1
      <=> p2 ) )
   => p3 ),
    inference(strip,[],[pel12]) ).

fof(subgoal_4,plain,
    ( ( ( p1
      <=> ( p2
        <=> p3 ) )
      & p3
      & p1 )
   => p2 ),
    inference(strip,[],[pel12]) ).

fof(subgoal_5,plain,
    ( ( ( p1
      <=> ( p2
        <=> p3 ) )
      & p3
      & p2 )
   => p1 ),
    inference(strip,[],[pel12]) ).

fof(negate_0_0,plain,
    ~ ( ( ( ( p1
          <=> p2 )
        <=> p3 )
        & p1
        & p2 )
     => p3 ),
    inference(negate,[],[subgoal_0]) ).

fof(normalize_0_0,plain,
    ( ~ p3
    & p1
    & p2
    & ( ~ p1
    <=> ( ~ p2
      <=> p3 ) ) ),
    inference(canonicalize,[],[negate_0_0]) ).

fof(normalize_0_1,plain,
    ( ~ p1
  <=> ( ~ p2
    <=> p3 ) ),
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_2,plain,
    p1,
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_3,plain,
    p2,
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_4,plain,
    ~ p3,
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_5,plain,
    $false,
    inference(simplify,[],[normalize_0_1,normalize_0_2,normalize_0_3,normalize_0_4]) ).

cnf(refute_0_0,plain,
    $false,
    inference(canonicalize,[],[normalize_0_5]) ).

fof(negate_1_0,plain,
    ~ ( ( ( ( p1
          <=> p2 )
        <=> p3 )
        & p1
        & p3 )
     => p2 ),
    inference(negate,[],[subgoal_1]) ).

fof(normalize_1_0,plain,
    ( ~ p2
    & p1
    & p3
    & ( ~ p1
    <=> ( ~ p2
      <=> p3 ) ) ),
    inference(canonicalize,[],[negate_1_0]) ).

fof(normalize_1_1,plain,
    ( ~ p1
  <=> ( ~ p2
    <=> p3 ) ),
    inference(conjunct,[],[normalize_1_0]) ).

fof(normalize_1_2,plain,
    p1,
    inference(conjunct,[],[normalize_1_0]) ).

fof(normalize_1_3,plain,
    ~ p2,
    inference(conjunct,[],[normalize_1_0]) ).

fof(normalize_1_4,plain,
    p3,
    inference(conjunct,[],[normalize_1_0]) ).

fof(normalize_1_5,plain,
    $false,
    inference(simplify,[],[normalize_1_1,normalize_1_2,normalize_1_3,normalize_1_4]) ).

cnf(refute_1_0,plain,
    $false,
    inference(canonicalize,[],[normalize_1_5]) ).

fof(negate_2_0,plain,
    ~ ( ( ( ( p1
          <=> p2 )
        <=> p3 )
        & ( p2
        <=> p3 ) )
     => p1 ),
    inference(negate,[],[subgoal_2]) ).

fof(normalize_2_0,plain,
    ( ~ p1
    & ( ~ p2
    <=> ~ p3 )
    & ( ~ p1
    <=> ( ~ p2
      <=> p3 ) ) ),
    inference(canonicalize,[],[negate_2_0]) ).

fof(normalize_2_1,plain,
    ( ~ p1
  <=> ( ~ p2
    <=> p3 ) ),
    inference(conjunct,[],[normalize_2_0]) ).

fof(normalize_2_2,plain,
    ( ~ p2
  <=> ~ p3 ),
    inference(conjunct,[],[normalize_2_0]) ).

fof(normalize_2_3,plain,
    ~ p1,
    inference(conjunct,[],[normalize_2_0]) ).

fof(normalize_2_4,plain,
    $false,
    inference(simplify,[],[normalize_2_1,normalize_2_2,normalize_2_3]) ).

cnf(refute_2_0,plain,
    $false,
    inference(canonicalize,[],[normalize_2_4]) ).

fof(negate_3_0,plain,
    ~ ( ( ( p1
        <=> ( p2
          <=> p3 ) )
        & ( p1
        <=> p2 ) )
     => p3 ),
    inference(negate,[],[subgoal_3]) ).

fof(normalize_3_0,plain,
    ( ~ p3
    & ( ~ p1
    <=> ~ p2 )
    & ( ~ p1
    <=> ( ~ p2
      <=> p3 ) ) ),
    inference(canonicalize,[],[negate_3_0]) ).

fof(normalize_3_1,plain,
    ( ~ p1
  <=> ( ~ p2
    <=> p3 ) ),
    inference(conjunct,[],[normalize_3_0]) ).

fof(normalize_3_2,plain,
    ( ~ p1
  <=> ~ p2 ),
    inference(conjunct,[],[normalize_3_0]) ).

fof(normalize_3_3,plain,
    ~ p3,
    inference(conjunct,[],[normalize_3_0]) ).

fof(normalize_3_4,plain,
    $false,
    inference(simplify,[],[normalize_3_1,normalize_3_2,normalize_3_3]) ).

cnf(refute_3_0,plain,
    $false,
    inference(canonicalize,[],[normalize_3_4]) ).

fof(negate_4_0,plain,
    ~ ( ( ( p1
        <=> ( p2
          <=> p3 ) )
        & p3
        & p1 )
     => p2 ),
    inference(negate,[],[subgoal_4]) ).

fof(normalize_4_0,plain,
    ( ~ p2
    & p1
    & p3
    & ( ~ p1
    <=> ( ~ p2
      <=> p3 ) ) ),
    inference(canonicalize,[],[negate_4_0]) ).

fof(normalize_4_1,plain,
    ( ~ p1
  <=> ( ~ p2
    <=> p3 ) ),
    inference(conjunct,[],[normalize_4_0]) ).

fof(normalize_4_2,plain,
    p1,
    inference(conjunct,[],[normalize_4_0]) ).

fof(normalize_4_3,plain,
    ~ p2,
    inference(conjunct,[],[normalize_4_0]) ).

fof(normalize_4_4,plain,
    p3,
    inference(conjunct,[],[normalize_4_0]) ).

fof(normalize_4_5,plain,
    $false,
    inference(simplify,[],[normalize_4_1,normalize_4_2,normalize_4_3,normalize_4_4]) ).

cnf(refute_4_0,plain,
    $false,
    inference(canonicalize,[],[normalize_4_5]) ).

fof(negate_5_0,plain,
    ~ ( ( ( p1
        <=> ( p2
          <=> p3 ) )
        & p3
        & p2 )
     => p1 ),
    inference(negate,[],[subgoal_5]) ).

fof(normalize_5_0,plain,
    ( ~ p1
    & p2
    & p3
    & ( ~ p1
    <=> ( ~ p2
      <=> p3 ) ) ),
    inference(canonicalize,[],[negate_5_0]) ).

fof(normalize_5_1,plain,
    ( ~ p1
  <=> ( ~ p2
    <=> p3 ) ),
    inference(conjunct,[],[normalize_5_0]) ).

fof(normalize_5_2,plain,
    ~ p1,
    inference(conjunct,[],[normalize_5_0]) ).

fof(normalize_5_3,plain,
    p2,
    inference(conjunct,[],[normalize_5_0]) ).

fof(normalize_5_4,plain,
    p3,
    inference(conjunct,[],[normalize_5_0]) ).

fof(normalize_5_5,plain,
    $false,
    inference(simplify,[],[normalize_5_1,normalize_5_2,normalize_5_3,normalize_5_4]) ).

cnf(refute_5_0,plain,
    $false,
    inference(canonicalize,[],[normalize_5_5]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : SYN393+1.003 : TPTP v8.1.0. Released v2.0.0.
% 0.08/0.14  % Command  : metis --show proof --show saturation %s
% 0.15/0.36  % Computer : n012.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 600
% 0.15/0.36  % DateTime : Mon Jul 11 21:35:42 EDT 2022
% 0.15/0.36  % CPUTime  : 
% 0.15/0.36  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.15/0.36  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.15/0.36  
% 0.15/0.36  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.15/0.36  
%------------------------------------------------------------------------------