↑ Up

CSE---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE---1.7
% Problem  : PUZ006-1 : TPTP v8.2.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s

% Computer : n027.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 : Mon Jun 24 13:42:01 EDT 2024

% Result   : Unsatisfiable 1.50s 1.55s
% Output   : CNFRefutation 1.50s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : PUZ006-1 : TPTP v8.2.0. Released v1.0.0.
% 0.07/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.12/0.34  % Computer : n027.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   : Tue Jun 18 10:27:54 EDT 2024
% 0.12/0.35  % CPUTime    : 
% 0.42/0.62  start to proof:theBenchmark
% 1.50/1.55  %-------------------------------------------
% 1.50/1.55  % File        :CSE---1.7
% 1.50/1.55  % Problem     :theBenchmark
% 1.50/1.55  % Transform   :cnf
% 1.50/1.55  % Format      :tptp:raw
% 1.50/1.55  % Command     :java -jar mcs_scs.jar %d %s
% 1.50/1.55  
% 1.50/1.55  % Result      :Theorem 0.890000s
% 1.50/1.55  % Output      :CNFRefutation 0.890000s
% 1.50/1.55  %-------------------------------------------
% 1.50/1.55  %--------------------------------------------------------------------------
% 1.50/1.55  % File     : PUZ006-1 : TPTP v8.2.0. Released v1.0.0.
% 1.50/1.55  % Domain   : Puzzles
% 1.50/1.55  % Problem  : Determine sex and race on Mars and Venus
% 1.50/1.55  % Version  : Especial.
% 1.50/1.55  % English  : Here's the situation: human observers in this exclusive club
% 1.50/1.55  %            on Ganymede can't distinguish Martians from Venusians, males
% 1.50/1.55  %            from females, except for the fact that Venusian women and
% 1.50/1.55  %            Martian men always tell the truth and Venusian men and
% 1.50/1.55  %            Martian women always lie.
% 1.50/1.55  %            Ork says "Bog is from Venus."  Bog says "Ork is from Mars."
% 1.50/1.55  %            Ork says "Bog is male."  Bog says "Ork is female." Who's
% 1.50/1.55  %            what?  (sex & race).
% 1.50/1.55  
% 1.50/1.55  % Refs     :
% 1.50/1.55  % Source   : [ANL]
% 1.50/1.55  % Names    : mars_venus.in [ANL]
% 1.50/1.55  
% 1.50/1.55  % Status   : Unsatisfiable
% 1.50/1.55  % Rating   : 0.10 v8.1.0, 0.00 v7.5.0, 0.05 v7.4.0, 0.06 v7.3.0, 0.08 v7.1.0, 0.00 v7.0.0, 0.07 v6.4.0, 0.00 v6.2.0, 0.10 v6.1.0, 0.07 v6.0.0, 0.10 v5.3.0, 0.17 v5.2.0, 0.12 v5.1.0, 0.06 v5.0.0, 0.00 v3.3.0, 0.07 v3.2.0, 0.00 v3.1.0, 0.09 v2.7.0, 0.08 v2.6.0, 0.00 v2.2.0, 0.11 v2.1.0, 0.00 v2.0.0
% 1.50/1.55  % Syntax   : Number of clauses     :   29 (   5 unt;   4 nHn;  25 RR)
% 1.50/1.55  %            Number of literals    :   60 (   1 equ;  32 neg)
% 1.50/1.55  %            Maximal clause size   :    3 (   2 avg)
% 1.50/1.55  %            Maximal term depth    :    2 (   1 avg)
% 1.50/1.55  %            Number of predicates  :    9 (   8 usr;   0 prp; 1-2 aty)
% 1.50/1.55  %            Number of functors    :    7 (   7 usr;   6 con; 0-1 aty)
% 1.50/1.55  %            Number of variables   :   20 (   1 sgn)
% 1.50/1.55  % SPC      : CNF_UNS_RFO_SEQ_NHN
% 1.50/1.55  
% 1.50/1.55  % Comments :
% 1.50/1.55  %--------------------------------------------------------------------------
% 1.50/1.55  %----Include Mars and Venus axioms
% 1.50/1.55  include('Axioms/PUZ001-0.ax').
% 1.50/1.55  %--------------------------------------------------------------------------
% 1.50/1.55  %----Ork says "Bog is from Venus."  Bog says "Ork is from Mars." Ork says
% 1.50/1.55  %----"Bog is male."  Bog says "Ork is female.
% 1.50/1.55  cnf(ork_says_bog_is_from_venus,hypothesis,
% 1.50/1.55      says(ork,bog_is_from_venus) ).
% 1.50/1.55  
% 1.50/1.55  cnf(bog_says_ork_is_from_mar,hypothesis,
% 1.50/1.55      says(bog,ork_is_from_mars) ).
% 1.50/1.55  
% 1.50/1.55  cnf(ork_says_bog_is_male,hypothesis,
% 1.50/1.55      says(ork,bog_is_male) ).
% 1.50/1.55  
% 1.50/1.55  cnf(bog_says_ork_is_female,hypothesis,
% 1.50/1.55      says(bog,ork_is_female) ).
% 1.50/1.55  
% 1.50/1.55  cnf(bog_is_from_venus1,hypothesis,
% 1.50/1.55      ( ~ a_truth(bog_is_from_venus)
% 1.50/1.55      | from_venus(bog) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(ork_is_from_mars1,hypothesis,
% 1.50/1.55      ( ~ a_truth(ork_is_from_mars)
% 1.50/1.55      | from_mars(ork) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(bog_is_male1,hypothesis,
% 1.50/1.55      ( ~ a_truth(bog_is_male)
% 1.50/1.55      | male(bog) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(ork_is_female1,hypothesis,
% 1.50/1.55      ( ~ a_truth(ork_is_female)
% 1.50/1.55      | female(ork) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(bog_is_from_venus2,hypothesis,
% 1.50/1.55      ( ~ from_venus(bog)
% 1.50/1.55      | a_truth(bog_is_from_venus) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(ork_is_from_mars2,hypothesis,
% 1.50/1.55      ( ~ from_mars(ork)
% 1.50/1.55      | a_truth(ork_is_from_mars) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(bog_is_male2,hypothesis,
% 1.50/1.55      ( ~ male(bog)
% 1.50/1.55      | a_truth(bog_is_male) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(ork_is_female2,hypothesis,
% 1.50/1.55      ( ~ female(ork)
% 1.50/1.55      | a_truth(ork_is_female) ) ).
% 1.50/1.55  
% 1.50/1.55  cnf(prove_bog_is_female,negated_conjecture,
% 1.50/1.55      ~ female(bog) ).
% 1.50/1.55  
% 1.50/1.55  %--------------------------------------------------------------------------
% 1.50/1.55  %-------------------------------------------
% 1.50/1.55  % Proof found
% 1.50/1.55  % SZS status Theorem for theBenchmark
% 1.50/1.55  % SZS output start Proof
% 1.50/1.56  %ClaNum:41(EqnAxiom:13)
% 1.50/1.56  %VarNum:40(SingletonVarNum:18)
% 1.50/1.56  %MaxLitNum:3
% 1.50/1.56  %MaxfuncDepth:1
% 1.50/1.56  %SharedTerms:27
% 1.50/1.56  %goalClause: 18
% 1.50/1.56  %singleGoalClaCount:1
% 1.50/1.56  [14]P1(a1,a2)
% 1.50/1.56  [15]P1(a1,a4)
% 1.50/1.56  [16]P1(a3,a5)
% 1.50/1.56  [17]P1(a3,a6)
% 1.50/1.56  [18]~P2(a3)
% 1.50/1.56  [19]P4(a1)+~P3(a5)
% 1.50/1.56  [20]P5(a3)+~P3(a2)
% 1.50/1.56  [21]P6(a3)+~P3(a4)
% 1.50/1.56  [22]P2(a1)+~P3(a6)
% 1.50/1.56  [23]P3(a2)+~P5(a3)
% 1.50/1.56  [24]P3(a5)+~P4(a1)
% 1.50/1.56  [25]P3(a4)+~P6(a3)
% 1.50/1.56  [26]P3(a6)+~P2(a1)
% 1.50/1.56  [27]P5(x271)+P4(x271)
% 1.50/1.56  [28]P2(x281)+P6(x281)
% 1.50/1.56  [29]P7(x291)+P8(x291)
% 1.50/1.56  [30]~P5(x301)+~P4(x301)
% 1.50/1.56  [31]~P2(x311)+~P6(x311)
% 1.50/1.56  [32]~P7(x321)+~P8(x321)
% 1.50/1.56  [33]P7(x331)+P3(f7(x331))
% 1.50/1.56  [38]P8(x381)+~P3(f7(x381))
% 1.50/1.56  [39]~P1(x392,x391)+E(x391,f7(x392))
% 1.50/1.56  [34]~P4(x341)+~P6(x341)+P8(x341)
% 1.50/1.56  [35]~P5(x351)+~P2(x351)+P8(x351)
% 1.50/1.56  [36]~P4(x361)+~P2(x361)+P7(x361)
% 1.50/1.56  [37]~P5(x371)+~P6(x371)+P7(x371)
% 1.50/1.56  [40]~P1(x402,x401)+P3(x401)+~P8(x402)
% 1.50/1.56  [41]~P1(x411,x412)+~P7(x411)+~P3(x412)
% 1.50/1.56  %EqnAxiom
% 1.50/1.56  [1]E(x11,x11)
% 1.50/1.56  [2]E(x22,x21)+~E(x21,x22)
% 1.50/1.56  [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.50/1.56  [4]~E(x41,x42)+E(f7(x41),f7(x42))
% 1.50/1.56  [5]P1(x52,x53)+~E(x51,x52)+~P1(x51,x53)
% 1.50/1.56  [6]P1(x63,x62)+~E(x61,x62)+~P1(x63,x61)
% 1.50/1.56  [7]~P3(x71)+P3(x72)+~E(x71,x72)
% 1.50/1.56  [8]~P7(x81)+P7(x82)+~E(x81,x82)
% 1.50/1.56  [9]~P8(x91)+P8(x92)+~E(x91,x92)
% 1.50/1.56  [10]~P2(x101)+P2(x102)+~E(x101,x102)
% 1.50/1.56  [11]~P4(x111)+P4(x112)+~E(x111,x112)
% 1.50/1.56  [12]~P5(x121)+P5(x122)+~E(x121,x122)
% 1.50/1.56  [13]~P6(x131)+P6(x132)+~E(x131,x132)
% 1.50/1.56  
% 1.50/1.56  %-------------------------------------------
% 1.50/1.56  cnf(42,plain,
% 1.50/1.56     (P1(x421,a2)+~E(a1,x421)),
% 1.50/1.56     inference(scs_inference,[],[14,5])).
% 1.50/1.56  cnf(43,plain,
% 1.50/1.56     (P1(a1,x431)+~E(a2,x431)),
% 1.50/1.56     inference(scs_inference,[],[14,5,6])).
% 1.50/1.56  cnf(63,plain,
% 1.50/1.56     (P3(a4)),
% 1.50/1.56     inference(scs_inference,[],[18,28,25])).
% 1.50/1.56  cnf(64,plain,
% 1.50/1.56     (P6(a3)),
% 1.50/1.56     inference(scs_inference,[],[63,21])).
% 1.50/1.56  cnf(73,plain,
% 1.50/1.56     (P7(a3)+~P5(a3)),
% 1.50/1.56     inference(scs_inference,[],[64,37])).
% 1.50/1.56  cnf(109,plain,
% 1.50/1.56     (E(a2,f7(x1091))+~E(a1,x1091)),
% 1.50/1.56     inference(scs_inference,[],[39,42])).
% 1.50/1.56  cnf(110,plain,
% 1.50/1.56     (E(a2,f7(a1))),
% 1.50/1.56     inference(equality_inference,[],[109])).
% 1.50/1.56  cnf(111,plain,
% 1.50/1.56     (E(f7(a1),a2)),
% 1.50/1.56     inference(scs_inference,[],[110,2])).
% 1.50/1.56  cnf(115,plain,
% 1.50/1.56     (~P3(a2)+P3(f7(a1))),
% 1.50/1.56     inference(scs_inference,[],[110,2,43,10,13,7])).
% 1.50/1.56  cnf(116,plain,
% 1.50/1.56     (~P8(a1)+P3(f7(a1))),
% 1.50/1.56     inference(scs_inference,[],[110,14,2,43,10,13,7,40])).
% 1.50/1.56  cnf(129,plain,
% 1.50/1.56     (~P3(f7(a1))+P3(a2)),
% 1.50/1.56     inference(scs_inference,[],[110,111,8,11,9,7])).
% 1.50/1.56  cnf(141,plain,
% 1.50/1.56     (P8(a1)+~P3(a2)),
% 1.50/1.56     inference(scs_inference,[],[115,38])).
% 1.50/1.56  cnf(145,plain,
% 1.50/1.56     (~P8(a1)+P3(a2)),
% 1.50/1.56     inference(scs_inference,[],[116,129])).
% 1.50/1.56  cnf(146,plain,
% 1.50/1.56     (P7(a1)+P3(a2)),
% 1.50/1.56     inference(scs_inference,[],[145,29])).
% 1.50/1.56  cnf(147,plain,
% 1.50/1.56     (P3(a2)),
% 1.50/1.56     inference(scs_inference,[],[63,15,146,41])).
% 1.50/1.56  cnf(148,plain,
% 1.50/1.56     (P5(a3)),
% 1.50/1.56     inference(scs_inference,[],[147,20])).
% 1.50/1.56  cnf(150,plain,
% 1.50/1.56     (P8(a1)),
% 1.50/1.56     inference(scs_inference,[],[147,141])).
% 1.50/1.56  cnf(154,plain,
% 1.50/1.56     (P7(a3)),
% 1.50/1.56     inference(scs_inference,[],[148,73])).
% 1.50/1.56  cnf(366,plain,
% 1.50/1.56     (~P4(a1)),
% 1.50/1.56     inference(scs_inference,[],[154,16,24,41])).
% 1.50/1.56  cnf(371,plain,
% 1.50/1.56     (P5(a1)),
% 1.50/1.56     inference(scs_inference,[],[366,27])).
% 1.50/1.56  cnf(377,plain,
% 1.50/1.56     (~P2(a1)),
% 1.50/1.56     inference(scs_inference,[],[154,17,26,41])).
% 1.50/1.56  cnf(427,plain,
% 1.50/1.56     (~P6(a1)),
% 1.50/1.56     inference(scs_inference,[],[150,371,32,37])).
% 1.50/1.56  cnf(429,plain,
% 1.50/1.56     ($false),
% 1.50/1.56     inference(scs_inference,[],[377,427,28]),
% 1.50/1.56     ['proof']).
% 1.50/1.56  % SZS output end Proof
% 1.50/1.56  % Total time :0.890000s
%------------------------------------------------------------------------------