↑ Up

Z3---4.15.1.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Z3---4.15.1
% Problem  : PUZ006-1 : TPTP v9.0.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp
% Command  : run_E %s %d THM

% Computer : n001.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  : 300s
% DateTime : Sat Jun 21 05:23:07 AM UTC 2025

% Result   : Unsatisfiable 0.21s 0.38s
% Output   : Proof 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   64
% Syntax   : Number of formulae    :  149 (  35 unt;   0 typ;   0 def)
%            Number of atoms       :  625 (  30 equ)
%            Maximal formula atoms :   12 (   4 avg)
%            Number of connectives :  910 ( 442   ~; 409   |;   0   &)
%                                         (  59 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of FOOLs       :    8 (   8 fml;   0 var)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   6 con; 0-1 aty)
%            Number of variables   :  171 ( 160   !;   0   ?; 171   :)

% Comments : 
%------------------------------------------------------------------------------
tff(from_venus_type,type,
    from_venus: $i > $o ).

tff(ork_type,type,
    ork: $i ).

tff(from_mars_type,type,
    from_mars: $i > $o ).

tff(a_truth_type,type,
    a_truth: $i > $o ).

tff(ork_is_from_mars_type,type,
    ork_is_from_mars: $i ).

tff(liar_type,type,
    liar: $i > $o ).

tff(bog_type,type,
    bog: $i ).

tff(bog_is_from_venus_type,type,
    bog_is_from_venus: $i ).

tff(bog_is_male_type,type,
    bog_is_male: $i ).

tff(statement_by_type,type,
    statement_by: $i > $i ).

tff(says_type,type,
    says: ( $i * $i ) > $o ).

tff(male_type,type,
    male: $i > $o ).

tff(female_type,type,
    female: $i > $o ).

tff(ork_is_female_type,type,
    ork_is_female: $i ).

tff(1,plain,
    ( says(ork,bog_is_from_venus)
  <=> says(ork,bog_is_from_venus) ),
    inference(rewrite,[status(thm)],[]) ).

tff(2,axiom,
    says(ork,bog_is_from_venus),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ork_says_bog_is_from_venus) ).

tff(3,plain,
    says(ork,bog_is_from_venus),
    inference(modus_ponens,[status(thm)],[2,1]) ).

tff(4,plain,
    ^ [Y: $i,X: $i] :
      refl(( ( ~ says(X,Y)
          | ( Y = statement_by(X) ) )
      <=> ( ~ says(X,Y)
          | ( Y = statement_by(X) ) ) )),
    inference(bind,[status(th)],[]) ).

tff(5,plain,
    ( ! [Y: $i,X: $i] :
        ( ~ says(X,Y)
        | ( Y = statement_by(X) ) )
  <=> ! [Y: $i,X: $i] :
        ( ~ says(X,Y)
        | ( Y = statement_by(X) ) ) ),
    inference(quant_intro,[status(thm)],[4]) ).

tff(6,plain,
    ( ! [Y: $i,X: $i] :
        ( ~ says(X,Y)
        | ( Y = statement_by(X) ) )
  <=> ! [Y: $i,X: $i] :
        ( ~ says(X,Y)
        | ( Y = statement_by(X) ) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(7,axiom,
    ! [Y: $i,X: $i] :
      ( ~ says(X,Y)
      | ( Y = statement_by(X) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',people_say_their_statements) ).

tff(8,plain,
    ! [Y: $i,X: $i] :
      ( ~ says(X,Y)
      | ( Y = statement_by(X) ) ),
    inference(modus_ponens,[status(thm)],[7,6]) ).

tff(9,plain,
    ! [Y: $i,X: $i] :
      ( ~ says(X,Y)
      | ( Y = statement_by(X) ) ),
    inference(skolemize,[status(sab)],[8]) ).

tff(10,plain,
    ! [Y: $i,X: $i] :
      ( ~ says(X,Y)
      | ( Y = statement_by(X) ) ),
    inference(modus_ponens,[status(thm)],[9,5]) ).

tff(11,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ says(X,Y)
            | ( Y = statement_by(X) ) )
      | ~ says(ork,bog_is_from_venus)
      | ( bog_is_from_venus = statement_by(ork) ) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ says(X,Y)
            | ( Y = statement_by(X) ) )
      | ~ says(ork,bog_is_from_venus)
      | ( bog_is_from_venus = statement_by(ork) ) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(12,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ says(X,Y)
          | ( Y = statement_by(X) ) )
    | ~ says(ork,bog_is_from_venus)
    | ( bog_is_from_venus = statement_by(ork) ) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(13,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ says(X,Y)
          | ( Y = statement_by(X) ) )
    | ~ says(ork,bog_is_from_venus)
    | ( bog_is_from_venus = statement_by(ork) ) ),
    inference(modus_ponens,[status(thm)],[12,11]) ).

tff(14,plain,
    bog_is_from_venus = statement_by(ork),
    inference(unit_resolution,[status(thm)],[13,10,3]) ).

tff(15,plain,
    statement_by(ork) = bog_is_from_venus,
    inference(symmetry,[status(thm)],[14]) ).

tff(16,plain,
    ( says(ork,bog_is_male)
  <=> says(ork,bog_is_male) ),
    inference(rewrite,[status(thm)],[]) ).

tff(17,axiom,
    says(ork,bog_is_male),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ork_says_bog_is_male) ).

tff(18,plain,
    says(ork,bog_is_male),
    inference(modus_ponens,[status(thm)],[17,16]) ).

tff(19,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ says(X,Y)
            | ( Y = statement_by(X) ) )
      | ~ says(ork,bog_is_male)
      | ( bog_is_male = statement_by(ork) ) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ says(X,Y)
            | ( Y = statement_by(X) ) )
      | ~ says(ork,bog_is_male)
      | ( bog_is_male = statement_by(ork) ) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(20,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ says(X,Y)
          | ( Y = statement_by(X) ) )
    | ~ says(ork,bog_is_male)
    | ( bog_is_male = statement_by(ork) ) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(21,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ says(X,Y)
          | ( Y = statement_by(X) ) )
    | ~ says(ork,bog_is_male)
    | ( bog_is_male = statement_by(ork) ) ),
    inference(modus_ponens,[status(thm)],[20,19]) ).

tff(22,plain,
    bog_is_male = statement_by(ork),
    inference(unit_resolution,[status(thm)],[21,10,18]) ).

tff(23,plain,
    bog_is_male = bog_is_from_venus,
    inference(transitivity,[status(thm)],[22,15]) ).

tff(24,plain,
    ( a_truth(bog_is_male)
  <=> a_truth(bog_is_from_venus) ),
    inference(monotonicity,[status(thm)],[23]) ).

tff(25,plain,
    ( ~ female(bog)
  <=> ~ female(bog) ),
    inference(rewrite,[status(thm)],[]) ).

tff(26,axiom,
    ~ female(bog),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_bog_is_female) ).

tff(27,plain,
    ~ female(bog),
    inference(modus_ponens,[status(thm)],[26,25]) ).

tff(28,plain,
    ^ [X: $i] :
      refl(( ( female(X)
          | male(X) )
      <=> ( female(X)
          | male(X) ) )),
    inference(bind,[status(th)],[]) ).

tff(29,plain,
    ( ! [X: $i] :
        ( female(X)
        | male(X) )
  <=> ! [X: $i] :
        ( female(X)
        | male(X) ) ),
    inference(quant_intro,[status(thm)],[28]) ).

tff(30,plain,
    ( ! [X: $i] :
        ( female(X)
        | male(X) )
  <=> ! [X: $i] :
        ( female(X)
        | male(X) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(31,plain,
    ^ [X: $i] :
      rewrite(( ( male(X)
          | female(X) )
      <=> ( female(X)
          | male(X) ) )),
    inference(bind,[status(th)],[]) ).

tff(32,plain,
    ( ! [X: $i] :
        ( male(X)
        | female(X) )
  <=> ! [X: $i] :
        ( female(X)
        | male(X) ) ),
    inference(quant_intro,[status(thm)],[31]) ).

tff(33,axiom,
    ! [X: $i] :
      ( male(X)
      | female(X) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',male_or_female) ).

tff(34,plain,
    ! [X: $i] :
      ( female(X)
      | male(X) ),
    inference(modus_ponens,[status(thm)],[33,32]) ).

tff(35,plain,
    ! [X: $i] :
      ( female(X)
      | male(X) ),
    inference(modus_ponens,[status(thm)],[34,30]) ).

tff(36,plain,
    ! [X: $i] :
      ( female(X)
      | male(X) ),
    inference(skolemize,[status(sab)],[35]) ).

tff(37,plain,
    ! [X: $i] :
      ( female(X)
      | male(X) ),
    inference(modus_ponens,[status(thm)],[36,29]) ).

tff(38,plain,
    ( ( ~ ! [X: $i] :
            ( female(X)
            | male(X) )
      | female(bog)
      | male(bog) )
  <=> ( ~ ! [X: $i] :
            ( female(X)
            | male(X) )
      | female(bog)
      | male(bog) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(39,plain,
    ( ~ ! [X: $i] :
          ( female(X)
          | male(X) )
    | female(bog)
    | male(bog) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(40,plain,
    ( ~ ! [X: $i] :
          ( female(X)
          | male(X) )
    | female(bog)
    | male(bog) ),
    inference(modus_ponens,[status(thm)],[39,38]) ).

tff(41,plain,
    male(bog),
    inference(unit_resolution,[status(thm)],[40,37,27]) ).

tff(42,plain,
    ( ( a_truth(bog_is_male)
      | ~ male(bog) )
  <=> ( a_truth(bog_is_male)
      | ~ male(bog) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(43,plain,
    ( ( ~ male(bog)
      | a_truth(bog_is_male) )
  <=> ( a_truth(bog_is_male)
      | ~ male(bog) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(44,axiom,
    ( ~ male(bog)
    | a_truth(bog_is_male) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_is_male2) ).

tff(45,plain,
    ( a_truth(bog_is_male)
    | ~ male(bog) ),
    inference(modus_ponens,[status(thm)],[44,43]) ).

tff(46,plain,
    ( a_truth(bog_is_male)
    | ~ male(bog) ),
    inference(modus_ponens,[status(thm)],[45,42]) ).

tff(47,plain,
    a_truth(bog_is_male),
    inference(unit_resolution,[status(thm)],[46,41]) ).

tff(48,plain,
    a_truth(bog_is_from_venus),
    inference(modus_ponens,[status(thm)],[47,24]) ).

tff(49,plain,
    ( ( ~ a_truth(bog_is_from_venus)
      | from_venus(bog) )
  <=> ( ~ a_truth(bog_is_from_venus)
      | from_venus(bog) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(50,axiom,
    ( ~ a_truth(bog_is_from_venus)
    | from_venus(bog) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_is_from_venus1) ).

tff(51,plain,
    ( ~ a_truth(bog_is_from_venus)
    | from_venus(bog) ),
    inference(modus_ponens,[status(thm)],[50,49]) ).

tff(52,plain,
    ( ~ a_truth(bog_is_from_venus)
    | from_venus(bog) ),
    inference(modus_ponens,[status(thm)],[51,49]) ).

tff(53,plain,
    ( ~ a_truth(bog_is_from_venus)
    | from_venus(bog) ),
    inference(modus_ponens,[status(thm)],[52,49]) ).

tff(54,plain,
    ( ~ a_truth(bog_is_from_venus)
    | from_venus(bog) ),
    inference(modus_ponens,[status(thm)],[53,49]) ).

tff(55,plain,
    ( ~ a_truth(bog_is_from_venus)
    | from_venus(bog) ),
    inference(modus_ponens,[status(thm)],[54,49]) ).

tff(56,plain,
    from_venus(bog),
    inference(unit_resolution,[status(thm)],[55,48]) ).

tff(57,plain,
    ^ [X: $i] :
      refl(( ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) )
      <=> ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) ) )),
    inference(bind,[status(th)],[]) ).

tff(58,plain,
    ( ! [X: $i] :
        ( ~ from_venus(X)
        | liar(X)
        | ~ male(X) )
  <=> ! [X: $i] :
        ( ~ from_venus(X)
        | liar(X)
        | ~ male(X) ) ),
    inference(quant_intro,[status(thm)],[57]) ).

tff(59,plain,
    ( ! [X: $i] :
        ( ~ from_venus(X)
        | liar(X)
        | ~ male(X) )
  <=> ! [X: $i] :
        ( ~ from_venus(X)
        | liar(X)
        | ~ male(X) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(60,plain,
    ^ [X: $i] :
      rewrite(( ( ~ from_venus(X)
          | ~ male(X)
          | liar(X) )
      <=> ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) ) )),
    inference(bind,[status(th)],[]) ).

tff(61,plain,
    ( ! [X: $i] :
        ( ~ from_venus(X)
        | ~ male(X)
        | liar(X) )
  <=> ! [X: $i] :
        ( ~ from_venus(X)
        | liar(X)
        | ~ male(X) ) ),
    inference(quant_intro,[status(thm)],[60]) ).

tff(62,axiom,
    ! [X: $i] :
      ( ~ from_venus(X)
      | ~ male(X)
      | liar(X) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',venusian_males_are_liars) ).

tff(63,plain,
    ! [X: $i] :
      ( ~ from_venus(X)
      | liar(X)
      | ~ male(X) ),
    inference(modus_ponens,[status(thm)],[62,61]) ).

tff(64,plain,
    ! [X: $i] :
      ( ~ from_venus(X)
      | liar(X)
      | ~ male(X) ),
    inference(modus_ponens,[status(thm)],[63,59]) ).

tff(65,plain,
    ! [X: $i] :
      ( ~ from_venus(X)
      | liar(X)
      | ~ male(X) ),
    inference(skolemize,[status(sab)],[64]) ).

tff(66,plain,
    ! [X: $i] :
      ( ~ from_venus(X)
      | liar(X)
      | ~ male(X) ),
    inference(modus_ponens,[status(thm)],[65,58]) ).

tff(67,plain,
    ( ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(bog)
      | ~ male(bog)
      | liar(bog) )
  <=> ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(bog)
      | ~ male(bog)
      | liar(bog) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(68,plain,
    ( ( ~ from_venus(bog)
      | liar(bog)
      | ~ male(bog) )
  <=> ( ~ from_venus(bog)
      | ~ male(bog)
      | liar(bog) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(69,plain,
    ( ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(bog)
      | liar(bog)
      | ~ male(bog) )
  <=> ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(bog)
      | ~ male(bog)
      | liar(bog) ) ),
    inference(monotonicity,[status(thm)],[68]) ).

tff(70,plain,
    ( ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(bog)
      | liar(bog)
      | ~ male(bog) )
  <=> ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(bog)
      | ~ male(bog)
      | liar(bog) ) ),
    inference(transitivity,[status(thm)],[69,67]) ).

tff(71,plain,
    ( ~ ! [X: $i] :
          ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) )
    | ~ from_venus(bog)
    | liar(bog)
    | ~ male(bog) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(72,plain,
    ( ~ ! [X: $i] :
          ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) )
    | ~ from_venus(bog)
    | ~ male(bog)
    | liar(bog) ),
    inference(modus_ponens,[status(thm)],[71,70]) ).

tff(73,plain,
    ( ~ from_venus(bog)
    | liar(bog) ),
    inference(unit_resolution,[status(thm)],[72,66,41]) ).

tff(74,plain,
    liar(bog),
    inference(unit_resolution,[status(thm)],[73,56]) ).

tff(75,plain,
    ( says(bog,ork_is_from_mars)
  <=> says(bog,ork_is_from_mars) ),
    inference(rewrite,[status(thm)],[]) ).

tff(76,axiom,
    says(bog,ork_is_from_mars),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_says_ork_is_from_mar) ).

tff(77,plain,
    says(bog,ork_is_from_mars),
    inference(modus_ponens,[status(thm)],[76,75]) ).

tff(78,plain,
    ^ [Y: $i,X: $i] :
      refl(( ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
      <=> ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) ) )),
    inference(bind,[status(th)],[]) ).

tff(79,plain,
    ( ! [Y: $i,X: $i] :
        ( ~ liar(X)
        | ~ a_truth(Y)
        | ~ says(X,Y) )
  <=> ! [Y: $i,X: $i] :
        ( ~ liar(X)
        | ~ a_truth(Y)
        | ~ says(X,Y) ) ),
    inference(quant_intro,[status(thm)],[78]) ).

tff(80,plain,
    ( ! [Y: $i,X: $i] :
        ( ~ liar(X)
        | ~ a_truth(Y)
        | ~ says(X,Y) )
  <=> ! [Y: $i,X: $i] :
        ( ~ liar(X)
        | ~ a_truth(Y)
        | ~ says(X,Y) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(81,plain,
    ^ [Y: $i,X: $i] :
      rewrite(( ( ~ liar(X)
          | ~ says(X,Y)
          | ~ a_truth(Y) )
      <=> ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) ) )),
    inference(bind,[status(th)],[]) ).

tff(82,plain,
    ( ! [Y: $i,X: $i] :
        ( ~ liar(X)
        | ~ says(X,Y)
        | ~ a_truth(Y) )
  <=> ! [Y: $i,X: $i] :
        ( ~ liar(X)
        | ~ a_truth(Y)
        | ~ says(X,Y) ) ),
    inference(quant_intro,[status(thm)],[81]) ).

tff(83,axiom,
    ! [Y: $i,X: $i] :
      ( ~ liar(X)
      | ~ says(X,Y)
      | ~ a_truth(Y) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',liars_make_false_statements) ).

tff(84,plain,
    ! [Y: $i,X: $i] :
      ( ~ liar(X)
      | ~ a_truth(Y)
      | ~ says(X,Y) ),
    inference(modus_ponens,[status(thm)],[83,82]) ).

tff(85,plain,
    ! [Y: $i,X: $i] :
      ( ~ liar(X)
      | ~ a_truth(Y)
      | ~ says(X,Y) ),
    inference(modus_ponens,[status(thm)],[84,80]) ).

tff(86,plain,
    ! [Y: $i,X: $i] :
      ( ~ liar(X)
      | ~ a_truth(Y)
      | ~ says(X,Y) ),
    inference(skolemize,[status(sab)],[85]) ).

tff(87,plain,
    ! [Y: $i,X: $i] :
      ( ~ liar(X)
      | ~ a_truth(Y)
      | ~ says(X,Y) ),
    inference(modus_ponens,[status(thm)],[86,79]) ).

tff(88,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_from_mars)
      | ~ liar(bog)
      | ~ says(bog,ork_is_from_mars) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_from_mars)
      | ~ liar(bog)
      | ~ says(bog,ork_is_from_mars) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(89,plain,
    ( ( ~ liar(bog)
      | ~ a_truth(ork_is_from_mars)
      | ~ says(bog,ork_is_from_mars) )
  <=> ( ~ a_truth(ork_is_from_mars)
      | ~ liar(bog)
      | ~ says(bog,ork_is_from_mars) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(90,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ liar(bog)
      | ~ a_truth(ork_is_from_mars)
      | ~ says(bog,ork_is_from_mars) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_from_mars)
      | ~ liar(bog)
      | ~ says(bog,ork_is_from_mars) ) ),
    inference(monotonicity,[status(thm)],[89]) ).

tff(91,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ liar(bog)
      | ~ a_truth(ork_is_from_mars)
      | ~ says(bog,ork_is_from_mars) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_from_mars)
      | ~ liar(bog)
      | ~ says(bog,ork_is_from_mars) ) ),
    inference(transitivity,[status(thm)],[90,88]) ).

tff(92,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
    | ~ liar(bog)
    | ~ a_truth(ork_is_from_mars)
    | ~ says(bog,ork_is_from_mars) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(93,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
    | ~ a_truth(ork_is_from_mars)
    | ~ liar(bog)
    | ~ says(bog,ork_is_from_mars) ),
    inference(modus_ponens,[status(thm)],[92,91]) ).

tff(94,plain,
    ( ~ a_truth(ork_is_from_mars)
    | ~ liar(bog) ),
    inference(unit_resolution,[status(thm)],[93,87,77]) ).

tff(95,plain,
    ~ a_truth(ork_is_from_mars),
    inference(unit_resolution,[status(thm)],[94,74]) ).

tff(96,plain,
    ( ( a_truth(ork_is_from_mars)
      | ~ from_mars(ork) )
  <=> ( a_truth(ork_is_from_mars)
      | ~ from_mars(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(97,plain,
    ( ( ~ from_mars(ork)
      | a_truth(ork_is_from_mars) )
  <=> ( a_truth(ork_is_from_mars)
      | ~ from_mars(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(98,axiom,
    ( ~ from_mars(ork)
    | a_truth(ork_is_from_mars) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ork_is_from_mars2) ).

tff(99,plain,
    ( a_truth(ork_is_from_mars)
    | ~ from_mars(ork) ),
    inference(modus_ponens,[status(thm)],[98,97]) ).

tff(100,plain,
    ( a_truth(ork_is_from_mars)
    | ~ from_mars(ork) ),
    inference(modus_ponens,[status(thm)],[99,96]) ).

tff(101,plain,
    ~ from_mars(ork),
    inference(unit_resolution,[status(thm)],[100,95]) ).

tff(102,plain,
    ^ [X: $i] :
      refl(( ( from_mars(X)
          | from_venus(X) )
      <=> ( from_mars(X)
          | from_venus(X) ) )),
    inference(bind,[status(th)],[]) ).

tff(103,plain,
    ( ! [X: $i] :
        ( from_mars(X)
        | from_venus(X) )
  <=> ! [X: $i] :
        ( from_mars(X)
        | from_venus(X) ) ),
    inference(quant_intro,[status(thm)],[102]) ).

tff(104,plain,
    ( ! [X: $i] :
        ( from_mars(X)
        | from_venus(X) )
  <=> ! [X: $i] :
        ( from_mars(X)
        | from_venus(X) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(105,axiom,
    ! [X: $i] :
      ( from_mars(X)
      | from_venus(X) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',from_mars_or_venus) ).

tff(106,plain,
    ! [X: $i] :
      ( from_mars(X)
      | from_venus(X) ),
    inference(modus_ponens,[status(thm)],[105,104]) ).

tff(107,plain,
    ! [X: $i] :
      ( from_mars(X)
      | from_venus(X) ),
    inference(skolemize,[status(sab)],[106]) ).

tff(108,plain,
    ! [X: $i] :
      ( from_mars(X)
      | from_venus(X) ),
    inference(modus_ponens,[status(thm)],[107,103]) ).

tff(109,plain,
    ( ( ~ ! [X: $i] :
            ( from_mars(X)
            | from_venus(X) )
      | from_mars(ork)
      | from_venus(ork) )
  <=> ( ~ ! [X: $i] :
            ( from_mars(X)
            | from_venus(X) )
      | from_mars(ork)
      | from_venus(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(110,plain,
    ( ~ ! [X: $i] :
          ( from_mars(X)
          | from_venus(X) )
    | from_mars(ork)
    | from_venus(ork) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(111,plain,
    ( ~ ! [X: $i] :
          ( from_mars(X)
          | from_venus(X) )
    | from_mars(ork)
    | from_venus(ork) ),
    inference(modus_ponens,[status(thm)],[110,109]) ).

tff(112,plain,
    from_venus(ork),
    inference(unit_resolution,[status(thm)],[111,108,101]) ).

tff(113,plain,
    ( says(bog,ork_is_female)
  <=> says(bog,ork_is_female) ),
    inference(rewrite,[status(thm)],[]) ).

tff(114,axiom,
    says(bog,ork_is_female),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_says_ork_is_female) ).

tff(115,plain,
    says(bog,ork_is_female),
    inference(modus_ponens,[status(thm)],[114,113]) ).

tff(116,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_female)
      | ~ liar(bog)
      | ~ says(bog,ork_is_female) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_female)
      | ~ liar(bog)
      | ~ says(bog,ork_is_female) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(117,plain,
    ( ( ~ liar(bog)
      | ~ a_truth(ork_is_female)
      | ~ says(bog,ork_is_female) )
  <=> ( ~ a_truth(ork_is_female)
      | ~ liar(bog)
      | ~ says(bog,ork_is_female) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(118,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ liar(bog)
      | ~ a_truth(ork_is_female)
      | ~ says(bog,ork_is_female) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_female)
      | ~ liar(bog)
      | ~ says(bog,ork_is_female) ) ),
    inference(monotonicity,[status(thm)],[117]) ).

tff(119,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ liar(bog)
      | ~ a_truth(ork_is_female)
      | ~ says(bog,ork_is_female) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(ork_is_female)
      | ~ liar(bog)
      | ~ says(bog,ork_is_female) ) ),
    inference(transitivity,[status(thm)],[118,116]) ).

tff(120,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
    | ~ liar(bog)
    | ~ a_truth(ork_is_female)
    | ~ says(bog,ork_is_female) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(121,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
    | ~ a_truth(ork_is_female)
    | ~ liar(bog)
    | ~ says(bog,ork_is_female) ),
    inference(modus_ponens,[status(thm)],[120,119]) ).

tff(122,plain,
    ( ~ a_truth(ork_is_female)
    | ~ liar(bog) ),
    inference(unit_resolution,[status(thm)],[121,87,115]) ).

tff(123,plain,
    ~ a_truth(ork_is_female),
    inference(unit_resolution,[status(thm)],[122,74]) ).

tff(124,plain,
    ( ( a_truth(ork_is_female)
      | ~ female(ork) )
  <=> ( a_truth(ork_is_female)
      | ~ female(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(125,plain,
    ( ( ~ female(ork)
      | a_truth(ork_is_female) )
  <=> ( a_truth(ork_is_female)
      | ~ female(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(126,axiom,
    ( ~ female(ork)
    | a_truth(ork_is_female) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ork_is_female2) ).

tff(127,plain,
    ( a_truth(ork_is_female)
    | ~ female(ork) ),
    inference(modus_ponens,[status(thm)],[126,125]) ).

tff(128,plain,
    ( a_truth(ork_is_female)
    | ~ female(ork) ),
    inference(modus_ponens,[status(thm)],[127,124]) ).

tff(129,plain,
    ~ female(ork),
    inference(unit_resolution,[status(thm)],[128,123]) ).

tff(130,plain,
    ( ( ~ ! [X: $i] :
            ( female(X)
            | male(X) )
      | female(ork)
      | male(ork) )
  <=> ( ~ ! [X: $i] :
            ( female(X)
            | male(X) )
      | female(ork)
      | male(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(131,plain,
    ( ~ ! [X: $i] :
          ( female(X)
          | male(X) )
    | female(ork)
    | male(ork) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(132,plain,
    ( ~ ! [X: $i] :
          ( female(X)
          | male(X) )
    | female(ork)
    | male(ork) ),
    inference(modus_ponens,[status(thm)],[131,130]) ).

tff(133,plain,
    male(ork),
    inference(unit_resolution,[status(thm)],[132,37,129]) ).

tff(134,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(bog_is_male)
      | ~ liar(ork)
      | ~ says(ork,bog_is_male) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(bog_is_male)
      | ~ liar(ork)
      | ~ says(ork,bog_is_male) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(135,plain,
    ( ( ~ liar(ork)
      | ~ a_truth(bog_is_male)
      | ~ says(ork,bog_is_male) )
  <=> ( ~ a_truth(bog_is_male)
      | ~ liar(ork)
      | ~ says(ork,bog_is_male) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(136,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ liar(ork)
      | ~ a_truth(bog_is_male)
      | ~ says(ork,bog_is_male) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(bog_is_male)
      | ~ liar(ork)
      | ~ says(ork,bog_is_male) ) ),
    inference(monotonicity,[status(thm)],[135]) ).

tff(137,plain,
    ( ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ liar(ork)
      | ~ a_truth(bog_is_male)
      | ~ says(ork,bog_is_male) )
  <=> ( ~ ! [Y: $i,X: $i] :
            ( ~ liar(X)
            | ~ a_truth(Y)
            | ~ says(X,Y) )
      | ~ a_truth(bog_is_male)
      | ~ liar(ork)
      | ~ says(ork,bog_is_male) ) ),
    inference(transitivity,[status(thm)],[136,134]) ).

tff(138,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
    | ~ liar(ork)
    | ~ a_truth(bog_is_male)
    | ~ says(ork,bog_is_male) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(139,plain,
    ( ~ ! [Y: $i,X: $i] :
          ( ~ liar(X)
          | ~ a_truth(Y)
          | ~ says(X,Y) )
    | ~ a_truth(bog_is_male)
    | ~ liar(ork)
    | ~ says(ork,bog_is_male) ),
    inference(modus_ponens,[status(thm)],[138,137]) ).

tff(140,plain,
    ( ~ a_truth(bog_is_male)
    | ~ liar(ork) ),
    inference(unit_resolution,[status(thm)],[139,87,18]) ).

tff(141,plain,
    ~ liar(ork),
    inference(unit_resolution,[status(thm)],[140,47]) ).

tff(142,plain,
    ( ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | liar(ork)
      | ~ from_venus(ork)
      | ~ male(ork) )
  <=> ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | liar(ork)
      | ~ from_venus(ork)
      | ~ male(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(143,plain,
    ( ( ~ from_venus(ork)
      | liar(ork)
      | ~ male(ork) )
  <=> ( liar(ork)
      | ~ from_venus(ork)
      | ~ male(ork) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(144,plain,
    ( ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(ork)
      | liar(ork)
      | ~ male(ork) )
  <=> ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | liar(ork)
      | ~ from_venus(ork)
      | ~ male(ork) ) ),
    inference(monotonicity,[status(thm)],[143]) ).

tff(145,plain,
    ( ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | ~ from_venus(ork)
      | liar(ork)
      | ~ male(ork) )
  <=> ( ~ ! [X: $i] :
            ( ~ from_venus(X)
            | liar(X)
            | ~ male(X) )
      | liar(ork)
      | ~ from_venus(ork)
      | ~ male(ork) ) ),
    inference(transitivity,[status(thm)],[144,142]) ).

tff(146,plain,
    ( ~ ! [X: $i] :
          ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) )
    | ~ from_venus(ork)
    | liar(ork)
    | ~ male(ork) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(147,plain,
    ( ~ ! [X: $i] :
          ( ~ from_venus(X)
          | liar(X)
          | ~ male(X) )
    | liar(ork)
    | ~ from_venus(ork)
    | ~ male(ork) ),
    inference(modus_ponens,[status(thm)],[146,145]) ).

tff(148,plain,
    ( ~ from_venus(ork)
    | ~ male(ork) ),
    inference(unit_resolution,[status(thm)],[147,66,141]) ).

tff(149,plain,
    $false,
    inference(unit_resolution,[status(thm)],[148,133,112]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13  % Problem    : PUZ006-1 : TPTP v9.0.0. Released v1.0.0.
% 0.03/0.13  % Command    : run_E %s %d THM
% 0.12/0.34  % Computer : n001.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Fri Jun 20 02:43:19 EDT 2025
% 0.12/0.34  % CPUTime    : 
% 0.21/0.38  % SZS status Unsatisfiable
% 0.21/0.38  % SZS output start Proof
% See solution above
% 0.21/0.39  % E exiting
%------------------------------------------------------------------------------