TSTP Solution File: PUZ006-1 by CSE_E---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE_E---1.5
% Problem  : PUZ006-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s

% Computer : n006.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 : Thu Aug 31 13:11:29 EDT 2023

% Result   : Unsatisfiable 0.20s 0.58s
% Output   : CNFRefutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   32
% Syntax   : Number of formulae    :   65 (  23 unt;  15 typ;   0 def)
%            Number of atoms       :   83 (   4 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   71 (  38   ~;  33   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   10 (   9   >;   1   *;   0   +;   0  <<)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   6 con; 0-1 aty)
%            Number of variables   :   20 (   0 sgn;   0   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
tff(decl_22,type,
    from_mars: $i > $o ).

tff(decl_23,type,
    from_venus: $i > $o ).

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

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

tff(decl_26,type,
    truthteller: $i > $o ).

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

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

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

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

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

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

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

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

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

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

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

cnf(male_or_female,axiom,
    ( male(X1)
    | female(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',male_or_female) ).

cnf(prove_bog_is_female,negated_conjecture,
    ~ female(bog),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_bog_is_female) ).

cnf(liars_make_false_statements,axiom,
    ( ~ liar(X1)
    | ~ says(X1,X2)
    | ~ a_truth(X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',liars_make_false_statements) ).

cnf(ork_says_bog_is_male,hypothesis,
    says(ork,bog_is_male),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ork_says_bog_is_male) ).

cnf(truthteller_or_liar,axiom,
    ( truthteller(X1)
    | liar(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',truthteller_or_liar) ).

cnf(bog_says_ork_is_from_mar,hypothesis,
    says(bog,ork_is_from_mars),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_says_ork_is_from_mar) ).

cnf(bog_is_male1,hypothesis,
    ( male(bog)
    | ~ a_truth(bog_is_male) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_is_male1) ).

cnf(truthtellers_make_true_statements,axiom,
    ( a_truth(X2)
    | ~ truthteller(X1)
    | ~ says(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',truthtellers_make_true_statements) ).

cnf(ork_says_bog_is_from_venus,hypothesis,
    says(ork,bog_is_from_venus),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ork_says_bog_is_from_venus) ).

cnf(people_say_their_statements,axiom,
    ( X2 = statement_by(X1)
    | ~ says(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',people_say_their_statements) ).

cnf(bog_says_ork_is_female,hypothesis,
    says(bog,ork_is_female),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bog_says_ork_is_female) ).

cnf(venusian_males_are_liars,axiom,
    ( liar(X1)
    | ~ from_venus(X1)
    | ~ male(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',venusian_males_are_liars) ).

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

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

cnf(from_mars_or_venus,axiom,
    ( from_mars(X1)
    | from_venus(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',from_mars_or_venus) ).

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

cnf(c_0_17,hypothesis,
    ( a_truth(bog_is_male)
    | ~ male(bog) ),
    bog_is_male2 ).

cnf(c_0_18,axiom,
    ( male(X1)
    | female(X1) ),
    male_or_female ).

cnf(c_0_19,negated_conjecture,
    ~ female(bog),
    prove_bog_is_female ).

cnf(c_0_20,axiom,
    ( ~ liar(X1)
    | ~ says(X1,X2)
    | ~ a_truth(X2) ),
    liars_make_false_statements ).

cnf(c_0_21,hypothesis,
    says(ork,bog_is_male),
    ork_says_bog_is_male ).

cnf(c_0_22,hypothesis,
    a_truth(bog_is_male),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_17,c_0_18]),c_0_19]) ).

cnf(c_0_23,hypothesis,
    ~ liar(ork),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_20,c_0_21]),c_0_22])]) ).

cnf(c_0_24,axiom,
    ( truthteller(X1)
    | liar(X1) ),
    truthteller_or_liar ).

cnf(c_0_25,hypothesis,
    says(bog,ork_is_from_mars),
    bog_says_ork_is_from_mar ).

cnf(c_0_26,hypothesis,
    ( male(bog)
    | ~ a_truth(bog_is_male) ),
    bog_is_male1 ).

cnf(c_0_27,axiom,
    ( a_truth(X2)
    | ~ truthteller(X1)
    | ~ says(X1,X2) ),
    truthtellers_make_true_statements ).

cnf(c_0_28,hypothesis,
    says(ork,bog_is_from_venus),
    ork_says_bog_is_from_venus ).

cnf(c_0_29,hypothesis,
    truthteller(ork),
    inference(spm,[status(thm)],[c_0_23,c_0_24]) ).

cnf(c_0_30,axiom,
    ( X2 = statement_by(X1)
    | ~ says(X1,X2) ),
    people_say_their_statements ).

cnf(c_0_31,hypothesis,
    says(bog,ork_is_female),
    bog_says_ork_is_female ).

cnf(c_0_32,hypothesis,
    ( ~ a_truth(ork_is_from_mars)
    | ~ liar(bog) ),
    inference(spm,[status(thm)],[c_0_20,c_0_25]) ).

cnf(c_0_33,axiom,
    ( liar(X1)
    | ~ from_venus(X1)
    | ~ male(X1) ),
    venusian_males_are_liars ).

cnf(c_0_34,hypothesis,
    male(bog),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_26,c_0_22])]) ).

cnf(c_0_35,hypothesis,
    ( from_venus(bog)
    | ~ a_truth(bog_is_from_venus) ),
    bog_is_from_venus1 ).

cnf(c_0_36,hypothesis,
    a_truth(bog_is_from_venus),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_27,c_0_28]),c_0_29])]) ).

cnf(c_0_37,hypothesis,
    statement_by(bog) = ork_is_female,
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

cnf(c_0_38,hypothesis,
    ( ~ a_truth(ork_is_from_mars)
    | ~ from_venus(bog) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_33]),c_0_34])]) ).

cnf(c_0_39,hypothesis,
    from_venus(bog),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_35,c_0_36])]) ).

cnf(c_0_40,hypothesis,
    ( a_truth(ork_is_female)
    | ~ female(ork) ),
    ork_is_female2 ).

cnf(c_0_41,hypothesis,
    ork_is_female = ork_is_from_mars,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_30,c_0_25]),c_0_37]) ).

cnf(c_0_42,hypothesis,
    ~ a_truth(ork_is_from_mars),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_38,c_0_39])]) ).

cnf(c_0_43,hypothesis,
    ( ~ male(ork)
    | ~ from_venus(ork) ),
    inference(spm,[status(thm)],[c_0_23,c_0_33]) ).

cnf(c_0_44,hypothesis,
    ~ female(ork),
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_40,c_0_41]),c_0_42]) ).

cnf(c_0_45,hypothesis,
    ~ from_venus(ork),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_18]),c_0_44]) ).

cnf(c_0_46,axiom,
    ( from_mars(X1)
    | from_venus(X1) ),
    from_mars_or_venus ).

cnf(c_0_47,hypothesis,
    ( a_truth(ork_is_from_mars)
    | ~ from_mars(ork) ),
    ork_is_from_mars2 ).

cnf(c_0_48,hypothesis,
    from_mars(ork),
    inference(spm,[status(thm)],[c_0_45,c_0_46]) ).

cnf(c_0_49,hypothesis,
    $false,
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_47,c_0_48])]),c_0_42]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PUZ006-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.13/0.34  % Computer : n006.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit   : 300
% 0.13/0.34  % WCLimit    : 300
% 0.13/0.34  % DateTime   : Sat Aug 26 22:22:37 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.20/0.57  start to proof: theBenchmark
% 0.20/0.58  % Version  : CSE_E---1.5
% 0.20/0.58  % Problem  : theBenchmark.p
% 0.20/0.58  % Proof found
% 0.20/0.58  % SZS status Theorem for theBenchmark.p
% 0.20/0.58  % SZS output start Proof
% See solution above
% 0.20/0.59  % Total time : 0.005000 s
% 0.20/0.59  % SZS output end Proof
% 0.20/0.59  % Total time : 0.008000 s
%------------------------------------------------------------------------------