TSTP Solution File: PUZ006-1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : PUZ006-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n017.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:25 EDT 2022
% Result : Unsatisfiable 0.12s 0.34s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 24
% Syntax : Number of clauses : 76 ( 25 unt; 12 nHn; 70 RR)
% Number of literals : 141 ( 37 equ; 57 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 11 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 6 con; 0-1 aty)
% Number of variables : 18 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(from_mars_or_venus,axiom,
( from_mars(X)
| from_venus(X) ) ).
cnf(male_or_female,axiom,
( male(X)
| female(X) ) ).
cnf(not_truthteller_and_liar,axiom,
( ~ truthteller(X)
| ~ liar(X) ) ).
cnf(people_say_their_statements,axiom,
( ~ says(X,Y)
| Y = statement_by(X) ) ).
cnf(true_statements_made_by_truthtellers,axiom,
( ~ a_truth(statement_by(X))
| truthteller(X) ) ).
cnf(venusian_males_are_liars,axiom,
( ~ from_venus(X)
| ~ male(X)
| liar(X) ) ).
cnf(ork_says_bog_is_from_venus,hypothesis,
says(ork,bog_is_from_venus) ).
cnf(bog_says_ork_is_from_mar,hypothesis,
says(bog,ork_is_from_mars) ).
cnf(ork_says_bog_is_male,hypothesis,
says(ork,bog_is_male) ).
cnf(bog_says_ork_is_female,hypothesis,
says(bog,ork_is_female) ).
cnf(bog_is_from_venus1,hypothesis,
( ~ a_truth(bog_is_from_venus)
| from_venus(bog) ) ).
cnf(bog_is_male1,hypothesis,
( ~ a_truth(bog_is_male)
| male(bog) ) ).
cnf(ork_is_from_mars2,hypothesis,
( ~ from_mars(ork)
| a_truth(ork_is_from_mars) ) ).
cnf(bog_is_male2,hypothesis,
( ~ male(bog)
| a_truth(bog_is_male) ) ).
cnf(ork_is_female2,hypothesis,
( ~ female(ork)
| a_truth(ork_is_female) ) ).
cnf(prove_bog_is_female,negated_conjecture,
~ female(bog) ).
cnf(refute_0_0,plain,
( ~ liar(bog)
| ~ truthteller(bog) ),
inference(subst,[],[not_truthteller_and_liar:[bind(X,$fot(bog))]]) ).
cnf(refute_0_1,plain,
( ~ a_truth(statement_by(bog))
| truthteller(bog) ),
inference(subst,[],[true_statements_made_by_truthtellers:[bind(X,$fot(bog))]]) ).
cnf(refute_0_2,plain,
( ~ says(bog,ork_is_female)
| ork_is_female = statement_by(bog) ),
inference(subst,[],[people_say_their_statements:[bind(X,$fot(bog)),bind(Y,$fot(ork_is_female))]]) ).
cnf(refute_0_3,plain,
ork_is_female = statement_by(bog),
inference(resolve,[$cnf( says(bog,ork_is_female) )],[bog_says_ork_is_female,refute_0_2]) ).
cnf(refute_0_4,plain,
X0 = X0,
introduced(tautology,[refl,[$fot(X0)]]) ).
cnf(refute_0_5,plain,
( X0 != X0
| X0 != Y0
| Y0 = X0 ),
introduced(tautology,[equality,[$cnf( $equal(X0,X0) ),[0],$fot(Y0)]]) ).
cnf(refute_0_6,plain,
( X0 != Y0
| Y0 = X0 ),
inference(resolve,[$cnf( $equal(X0,X0) )],[refute_0_4,refute_0_5]) ).
cnf(refute_0_7,plain,
( ork_is_female != statement_by(bog)
| statement_by(bog) = ork_is_female ),
inference(subst,[],[refute_0_6:[bind(X0,$fot(ork_is_female)),bind(Y0,$fot(statement_by(bog)))]]) ).
cnf(refute_0_8,plain,
statement_by(bog) = ork_is_female,
inference(resolve,[$cnf( $equal(ork_is_female,statement_by(bog)) )],[refute_0_3,refute_0_7]) ).
cnf(refute_0_9,plain,
( statement_by(bog) != ork_is_female
| ~ a_truth(ork_is_female)
| a_truth(statement_by(bog)) ),
introduced(tautology,[equality,[$cnf( ~ a_truth(statement_by(bog)) ),[0],$fot(ork_is_female)]]) ).
cnf(refute_0_10,plain,
( ~ a_truth(ork_is_female)
| a_truth(statement_by(bog)) ),
inference(resolve,[$cnf( $equal(statement_by(bog),ork_is_female) )],[refute_0_8,refute_0_9]) ).
cnf(refute_0_11,plain,
( ~ a_truth(ork_is_female)
| truthteller(bog) ),
inference(resolve,[$cnf( a_truth(statement_by(bog)) )],[refute_0_10,refute_0_1]) ).
cnf(refute_0_12,plain,
( ~ says(bog,ork_is_from_mars)
| ork_is_from_mars = statement_by(bog) ),
inference(subst,[],[people_say_their_statements:[bind(X,$fot(bog)),bind(Y,$fot(ork_is_from_mars))]]) ).
cnf(refute_0_13,plain,
ork_is_from_mars = statement_by(bog),
inference(resolve,[$cnf( says(bog,ork_is_from_mars) )],[bog_says_ork_is_from_mar,refute_0_12]) ).
cnf(refute_0_14,plain,
( ork_is_from_mars != statement_by(bog)
| statement_by(bog) != ork_is_female
| ork_is_from_mars = ork_is_female ),
introduced(tautology,[equality,[$cnf( ~ $equal(ork_is_from_mars,ork_is_female) ),[0],$fot(statement_by(bog))]]) ).
cnf(refute_0_15,plain,
( ork_is_from_mars != statement_by(bog)
| ork_is_from_mars = ork_is_female ),
inference(resolve,[$cnf( $equal(statement_by(bog),ork_is_female) )],[refute_0_8,refute_0_14]) ).
cnf(refute_0_16,plain,
ork_is_from_mars = ork_is_female,
inference(resolve,[$cnf( $equal(ork_is_from_mars,statement_by(bog)) )],[refute_0_13,refute_0_15]) ).
cnf(refute_0_17,plain,
( ork_is_from_mars != ork_is_female
| ~ a_truth(ork_is_from_mars)
| a_truth(ork_is_female) ),
introduced(tautology,[equality,[$cnf( a_truth(ork_is_from_mars) ),[0],$fot(ork_is_female)]]) ).
cnf(refute_0_18,plain,
( ~ a_truth(ork_is_from_mars)
| a_truth(ork_is_female) ),
inference(resolve,[$cnf( $equal(ork_is_from_mars,ork_is_female) )],[refute_0_16,refute_0_17]) ).
cnf(refute_0_19,plain,
( ~ from_mars(ork)
| a_truth(ork_is_female) ),
inference(resolve,[$cnf( a_truth(ork_is_from_mars) )],[ork_is_from_mars2,refute_0_18]) ).
cnf(refute_0_20,plain,
( ~ liar(ork)
| ~ truthteller(ork) ),
inference(subst,[],[not_truthteller_and_liar:[bind(X,$fot(ork))]]) ).
cnf(refute_0_21,plain,
( ~ a_truth(statement_by(ork))
| truthteller(ork) ),
inference(subst,[],[true_statements_made_by_truthtellers:[bind(X,$fot(ork))]]) ).
cnf(refute_0_22,plain,
( ~ says(ork,bog_is_from_venus)
| bog_is_from_venus = statement_by(ork) ),
inference(subst,[],[people_say_their_statements:[bind(X,$fot(ork)),bind(Y,$fot(bog_is_from_venus))]]) ).
cnf(refute_0_23,plain,
bog_is_from_venus = statement_by(ork),
inference(resolve,[$cnf( says(ork,bog_is_from_venus) )],[ork_says_bog_is_from_venus,refute_0_22]) ).
cnf(refute_0_24,plain,
( bog_is_from_venus != statement_by(ork)
| statement_by(ork) = bog_is_from_venus ),
inference(subst,[],[refute_0_6:[bind(X0,$fot(bog_is_from_venus)),bind(Y0,$fot(statement_by(ork)))]]) ).
cnf(refute_0_25,plain,
statement_by(ork) = bog_is_from_venus,
inference(resolve,[$cnf( $equal(bog_is_from_venus,statement_by(ork)) )],[refute_0_23,refute_0_24]) ).
cnf(refute_0_26,plain,
( statement_by(ork) != bog_is_from_venus
| ~ a_truth(bog_is_from_venus)
| a_truth(statement_by(ork)) ),
introduced(tautology,[equality,[$cnf( ~ a_truth(statement_by(ork)) ),[0],$fot(bog_is_from_venus)]]) ).
cnf(refute_0_27,plain,
( ~ a_truth(bog_is_from_venus)
| a_truth(statement_by(ork)) ),
inference(resolve,[$cnf( $equal(statement_by(ork),bog_is_from_venus) )],[refute_0_25,refute_0_26]) ).
cnf(refute_0_28,plain,
( ~ a_truth(bog_is_from_venus)
| truthteller(ork) ),
inference(resolve,[$cnf( a_truth(statement_by(ork)) )],[refute_0_27,refute_0_21]) ).
cnf(refute_0_29,plain,
( female(bog)
| male(bog) ),
inference(subst,[],[male_or_female:[bind(X,$fot(bog))]]) ).
cnf(refute_0_30,plain,
( a_truth(bog_is_male)
| female(bog) ),
inference(resolve,[$cnf( male(bog) )],[refute_0_29,bog_is_male2]) ).
cnf(refute_0_31,plain,
a_truth(bog_is_male),
inference(resolve,[$cnf( female(bog) )],[refute_0_30,prove_bog_is_female]) ).
cnf(refute_0_32,plain,
( ~ says(ork,bog_is_male)
| bog_is_male = statement_by(ork) ),
inference(subst,[],[people_say_their_statements:[bind(X,$fot(ork)),bind(Y,$fot(bog_is_male))]]) ).
cnf(refute_0_33,plain,
bog_is_male = statement_by(ork),
inference(resolve,[$cnf( says(ork,bog_is_male) )],[ork_says_bog_is_male,refute_0_32]) ).
cnf(refute_0_34,plain,
( bog_is_male != statement_by(ork)
| statement_by(ork) != bog_is_from_venus
| bog_is_male = bog_is_from_venus ),
introduced(tautology,[equality,[$cnf( ~ $equal(bog_is_male,bog_is_from_venus) ),[0],$fot(statement_by(ork))]]) ).
cnf(refute_0_35,plain,
( bog_is_male != statement_by(ork)
| bog_is_male = bog_is_from_venus ),
inference(resolve,[$cnf( $equal(statement_by(ork),bog_is_from_venus) )],[refute_0_25,refute_0_34]) ).
cnf(refute_0_36,plain,
bog_is_male = bog_is_from_venus,
inference(resolve,[$cnf( $equal(bog_is_male,statement_by(ork)) )],[refute_0_33,refute_0_35]) ).
cnf(refute_0_37,plain,
( bog_is_male != bog_is_from_venus
| ~ a_truth(bog_is_male)
| a_truth(bog_is_from_venus) ),
introduced(tautology,[equality,[$cnf( a_truth(bog_is_male) ),[0],$fot(bog_is_from_venus)]]) ).
cnf(refute_0_38,plain,
( ~ a_truth(bog_is_male)
| a_truth(bog_is_from_venus) ),
inference(resolve,[$cnf( $equal(bog_is_male,bog_is_from_venus) )],[refute_0_36,refute_0_37]) ).
cnf(refute_0_39,plain,
a_truth(bog_is_from_venus),
inference(resolve,[$cnf( a_truth(bog_is_male) )],[refute_0_31,refute_0_38]) ).
cnf(refute_0_40,plain,
truthteller(ork),
inference(resolve,[$cnf( a_truth(bog_is_from_venus) )],[refute_0_39,refute_0_28]) ).
cnf(refute_0_41,plain,
~ liar(ork),
inference(resolve,[$cnf( truthteller(ork) )],[refute_0_40,refute_0_20]) ).
cnf(refute_0_42,plain,
( from_mars(X_15)
| from_venus(X_15) ),
inference(subst,[],[from_mars_or_venus:[bind(X,$fot(X_15))]]) ).
cnf(refute_0_43,plain,
( female(X_10)
| male(X_10) ),
inference(subst,[],[male_or_female:[bind(X,$fot(X_10))]]) ).
cnf(refute_0_44,plain,
( ~ from_venus(X_10)
| ~ male(X_10)
| liar(X_10) ),
inference(subst,[],[venusian_males_are_liars:[bind(X,$fot(X_10))]]) ).
cnf(refute_0_45,plain,
( ~ from_venus(X_10)
| female(X_10)
| liar(X_10) ),
inference(resolve,[$cnf( male(X_10) )],[refute_0_43,refute_0_44]) ).
cnf(refute_0_46,plain,
( ~ from_venus(X_15)
| female(X_15)
| liar(X_15) ),
inference(subst,[],[refute_0_45:[bind(X_10,$fot(X_15))]]) ).
cnf(refute_0_47,plain,
( female(X_15)
| from_mars(X_15)
| liar(X_15) ),
inference(resolve,[$cnf( from_venus(X_15) )],[refute_0_42,refute_0_46]) ).
cnf(refute_0_48,plain,
( female(ork)
| from_mars(ork)
| liar(ork) ),
inference(subst,[],[refute_0_47:[bind(X_15,$fot(ork))]]) ).
cnf(refute_0_49,plain,
( female(ork)
| from_mars(ork) ),
inference(resolve,[$cnf( liar(ork) )],[refute_0_48,refute_0_41]) ).
cnf(refute_0_50,plain,
( a_truth(ork_is_female)
| female(ork) ),
inference(resolve,[$cnf( from_mars(ork) )],[refute_0_49,refute_0_19]) ).
cnf(refute_0_51,plain,
a_truth(ork_is_female),
inference(resolve,[$cnf( female(ork) )],[refute_0_50,ork_is_female2]) ).
cnf(refute_0_52,plain,
truthteller(bog),
inference(resolve,[$cnf( a_truth(ork_is_female) )],[refute_0_51,refute_0_11]) ).
cnf(refute_0_53,plain,
~ liar(bog),
inference(resolve,[$cnf( truthteller(bog) )],[refute_0_52,refute_0_0]) ).
cnf(refute_0_54,plain,
male(bog),
inference(resolve,[$cnf( a_truth(bog_is_male) )],[refute_0_31,bog_is_male1]) ).
cnf(refute_0_55,plain,
( ~ from_venus(bog)
| ~ male(bog)
| liar(bog) ),
inference(subst,[],[venusian_males_are_liars:[bind(X,$fot(bog))]]) ).
cnf(refute_0_56,plain,
( ~ from_venus(bog)
| liar(bog) ),
inference(resolve,[$cnf( male(bog) )],[refute_0_54,refute_0_55]) ).
cnf(refute_0_57,plain,
from_venus(bog),
inference(resolve,[$cnf( a_truth(bog_is_from_venus) )],[refute_0_39,bog_is_from_venus1]) ).
cnf(refute_0_58,plain,
liar(bog),
inference(resolve,[$cnf( from_venus(bog) )],[refute_0_57,refute_0_56]) ).
cnf(refute_0_59,plain,
$false,
inference(resolve,[$cnf( liar(bog) )],[refute_0_58,refute_0_53]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : PUZ006-1 : TPTP v8.1.0. Released v1.0.0.
% 0.10/0.12 % Command : metis --show proof --show saturation %s
% 0.12/0.33 % Computer : n017.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 : Sat May 28 23:11:23 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.33 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 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.35
%------------------------------------------------------------------------------