%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : PUZ020-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n018.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 : Mon Jul 18 18:20:37 EDT 2022

% Result   : Unsatisfiable 0.12s 0.34s
% Output   : CNFRefutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    8
% Syntax   : Number of clauses     :   22 (   7 unt;   9 nHn;  22 RR)
%            Number of literals    :   45 (   0 equ;  19 neg)
%            Maximal clause size   :    3 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-1 aty)
%            Number of functors    :    3 (   3 usr;   2 con; 0-1 aty)
%            Number of variables   :    3 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(everyone_a_knight_or_knave,axiom,
    ( ~ person(X)
    | knight(X)
    | knave(X) ) ).

cnf(not_both_a_knight_and_knave,axiom,
    ( ~ person(X)
    | ~ knight(X)
    | ~ knave(X) ) ).

cnf(knights_make_true_statements,axiom,
    ( ~ person(X)
    | ~ a_truth(statement_by(X))
    | knight(X) ) ).

cnf(husband,hypothesis,
    person(husband) ).

cnf(wife,hypothesis,
    person(wife) ).

cnf(knight_wife_or_truthful_husband,hypothesis,
    ( a_truth(statement_by(husband))
    | knight(wife) ) ).

cnf(knight_wife_means_truthful_husband,hypothesis,
    ( ~ knight(wife)
    | a_truth(statement_by(husband)) ) ).

cnf(prove_knight_husband,negated_conjecture,
    ~ knight(husband) ).

cnf(refute_0_0,plain,
    ( ~ knave(wife)
    | ~ knight(wife)
    | ~ person(wife) ),
    inference(subst,[],[not_both_a_knight_and_knave:[bind(X,$fot(wife))]]) ).

cnf(refute_0_1,plain,
    ( ~ knave(wife)
    | ~ knight(wife) ),
    inference(resolve,[$cnf( person(wife) )],[wife,refute_0_0]) ).

cnf(refute_0_2,plain,
    ( ~ a_truth(statement_by(husband))
    | ~ person(husband)
    | knight(husband) ),
    inference(subst,[],[knights_make_true_statements:[bind(X,$fot(husband))]]) ).

cnf(refute_0_3,plain,
    ( ~ person(husband)
    | knight(husband)
    | knight(wife) ),
    inference(resolve,[$cnf( a_truth(statement_by(husband)) )],[knight_wife_or_truthful_husband,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( knight(husband)
    | knight(wife) ),
    inference(resolve,[$cnf( person(husband) )],[husband,refute_0_3]) ).

cnf(refute_0_5,plain,
    knight(wife),
    inference(resolve,[$cnf( knight(husband) )],[refute_0_4,prove_knight_husband]) ).

cnf(refute_0_6,plain,
    ~ knave(wife),
    inference(resolve,[$cnf( knight(wife) )],[refute_0_5,refute_0_1]) ).

cnf(refute_0_7,plain,
    ( ~ person(wife)
    | knave(wife)
    | knight(wife) ),
    inference(subst,[],[everyone_a_knight_or_knave:[bind(X,$fot(wife))]]) ).

cnf(refute_0_8,plain,
    ( knave(wife)
    | knight(wife) ),
    inference(resolve,[$cnf( person(wife) )],[wife,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( a_truth(statement_by(husband))
    | knave(wife) ),
    inference(resolve,[$cnf( knight(wife) )],[refute_0_8,knight_wife_means_truthful_husband]) ).

cnf(refute_0_10,plain,
    ( ~ person(husband)
    | knave(wife)
    | knight(husband) ),
    inference(resolve,[$cnf( a_truth(statement_by(husband)) )],[refute_0_9,refute_0_2]) ).

cnf(refute_0_11,plain,
    ( knave(wife)
    | knight(husband) ),
    inference(resolve,[$cnf( person(husband) )],[husband,refute_0_10]) ).

cnf(refute_0_12,plain,
    knave(wife),
    inference(resolve,[$cnf( knight(husband) )],[refute_0_11,prove_knight_husband]) ).

cnf(refute_0_13,plain,
    $false,
    inference(resolve,[$cnf( knave(wife) )],[refute_0_12,refute_0_6]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : PUZ020-1 : TPTP v8.1.0. Released v1.0.0.
% 0.03/0.13  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n018.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Sun May 29 01:23:40 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.12/0.34  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.34  
% 0.12/0.34  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.12/0.34  
%------------------------------------------------------------------------------