%------------------------------------------------------------------------------
% File : CSE---1.7
% Problem : PUZ007-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 : n024.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 2.09s 2.17s
% Output : CNFRefutation 2.09s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : PUZ007-1 : TPTP v8.2.0. Released v1.0.0.
% 0.03/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.12/0.34 % Computer : n024.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 09:55:54 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.52/0.59 start to proof:theBenchmark
% 2.09/2.17 %-------------------------------------------
% 2.09/2.17 % File :CSE---1.7
% 2.09/2.17 % Problem :theBenchmark
% 2.09/2.17 % Transform :cnf
% 2.09/2.17 % Format :tptp:raw
% 2.09/2.17 % Command :java -jar mcs_scs.jar %d %s
% 2.09/2.17
% 2.09/2.17 % Result :Theorem 1.540000s
% 2.09/2.17 % Output :CNFRefutation 1.540000s
% 2.09/2.17 %-------------------------------------------
% 2.09/2.17 %--------------------------------------------------------------------------
% 2.09/2.17 % File : PUZ007-1 : TPTP v8.2.0. Released v1.0.0.
% 2.09/2.17 % Domain : Puzzles
% 2.09/2.17 % Problem : Mixed couples on Mars and Venus
% 2.09/2.17 % Version : Especial.
% 2.09/2.17 % English : Here's the situation: human observers in this exclusive club
% 2.09/2.17 % on Ganymede can't distinguish Martians from Venusians, males
% 2.09/2.17 % from females, except for the fact that Venusian women and
% 2.09/2.17 % Martian men always tell the truth and Venusian men and
% 2.09/2.17 % Martian women always lie.
% 2.09/2.17 % A says "I'm from Mars" B exclaims "That's not true!" A and
% 2.09/2.17 % B are married; are they a mixed couple?
% 2.09/2.17
% 2.09/2.17 % Refs :
% 2.09/2.17 % Source : [ANL]
% 2.09/2.17 % Names : mars_venus2.in [ANL]
% 2.09/2.17
% 2.09/2.17 % Status : Unsatisfiable
% 2.09/2.17 % 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.4.0, 0.15 v5.3.0, 0.11 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 v2.0.0
% 2.09/2.17 % Syntax : Number of clauses : 28 ( 4 unt; 7 nHn; 24 RR)
% 2.09/2.17 % Number of literals : 59 ( 3 equ; 29 neg)
% 2.09/2.17 % Maximal clause size : 3 ( 2 avg)
% 2.09/2.17 % Maximal term depth : 2 ( 1 avg)
% 2.09/2.17 % Number of predicates : 9 ( 8 usr; 0 prp; 1-2 aty)
% 2.09/2.17 % Number of functors : 5 ( 5 usr; 4 con; 0-1 aty)
% 2.09/2.17 % Number of variables : 20 ( 1 sgn)
% 2.09/2.17 % SPC : CNF_UNS_RFO_SEQ_NHN
% 2.09/2.17
% 2.09/2.17 % Comments :
% 2.09/2.17 %--------------------------------------------------------------------------
% 2.09/2.17 %----Include Mars and Venus axioms
% 2.09/2.17 include('Axioms/PUZ001-0.ax').
% 2.09/2.17 %--------------------------------------------------------------------------
% 2.09/2.17 cnf(a_says_hes_from_mars,hypothesis,
% 2.09/2.17 says(a,a_from_mars) ).
% 2.09/2.17
% 2.09/2.17 cnf(b_says_a_lies,hypothesis,
% 2.09/2.17 says(b,a_has_lied) ).
% 2.09/2.17
% 2.09/2.17 cnf(a_from_mars1,hypothesis,
% 2.09/2.17 ( ~ from_mars(a)
% 2.09/2.17 | a_truth(a_from_mars) ) ).
% 2.09/2.17
% 2.09/2.17 cnf(a_from_mars2,hypothesis,
% 2.09/2.17 ( from_mars(a)
% 2.09/2.17 | ~ a_truth(a_from_mars) ) ).
% 2.09/2.17
% 2.09/2.17 cnf(a_from_mars3,hypothesis,
% 2.09/2.17 ( ~ a_truth(a_from_mars)
% 2.09/2.17 | ~ a_truth(statement_by(b)) ) ).
% 2.09/2.17
% 2.09/2.17 cnf(a_states,hypothesis,
% 2.09/2.17 statement_by(a) = a_from_mars ).
% 2.09/2.17
% 2.09/2.17 cnf(b_states,hypothesis,
% 2.09/2.17 statement_by(b) = a_has_lied ).
% 2.09/2.17
% 2.09/2.17 cnf(truth_of_bs_statement,hypothesis,
% 2.09/2.17 ( a_truth(a_from_mars)
% 2.09/2.17 | a_truth(statement_by(b)) ) ).
% 2.09/2.17
% 2.09/2.17 cnf(different_sex1,hypothesis,
% 2.09/2.17 ( ~ female(a)
% 2.09/2.17 | male(b) ) ).
% 2.09/2.17
% 2.09/2.17 cnf(different_sex2,hypothesis,
% 2.09/2.17 ( ~ male(a)
% 2.09/2.17 | female(b) ) ).
% 2.09/2.17
% 2.09/2.17 %----Conclude that they are NOT a mixed couple.
% 2.09/2.17 %----Denial of the conclusion: either M(A) & V(B) or V(A) & M(B)
% 2.09/2.17 cnf(one_from_mars,negated_conjecture,
% 2.09/2.17 ( from_mars(b)
% 2.09/2.17 | from_mars(a) ) ).
% 2.09/2.17
% 2.09/2.17 cnf(one_from_venus,negated_conjecture,
% 2.09/2.17 ( from_venus(a)
% 2.09/2.17 | from_venus(b) ) ).
% 2.09/2.17
% 2.09/2.17 %----Two clauses deleted due to tautology: M(A) | V(A), V(B) | M(B)
% 2.09/2.17 %--------------------------------------------------------------------------
% 2.09/2.17 %-------------------------------------------
% 2.09/2.17 % Proof found
% 2.09/2.17 % SZS status Theorem for theBenchmark
% 2.09/2.17 % SZS output start Proof
% 2.09/2.17 %ClaNum:40(EqnAxiom:13)
% 2.09/2.17 %VarNum:40(SingletonVarNum:18)
% 2.09/2.17 %MaxLitNum:3
% 2.09/2.17 %MaxfuncDepth:1
% 2.09/2.17 %SharedTerms:23
% 2.09/2.17 %goalClause: 18 19
% 2.09/2.17 [16]P1(a1,a3)
% 2.09/2.17 [17]P1(a4,a5)
% 2.09/2.17 [14]E(f2(a1),a3)
% 2.09/2.17 [15]E(f2(a4),a5)
% 2.09/2.17 [18]P2(a1)+P2(a4)
% 2.09/2.17 [19]P5(a1)+P5(a4)
% 2.09/2.17 [20]P2(a1)+~P3(a3)
% 2.09/2.17 [21]P6(a4)+~P4(a1)
% 2.09/2.17 [22]P4(a4)+~P6(a1)
% 2.09/2.17 [23]P3(a3)+~P2(a1)
% 2.09/2.17 [27]P3(a3)+P3(f2(a4))
% 2.09/2.17 [32]~P3(a3)+~P3(f2(a4))
% 2.09/2.17 [24]P5(x241)+P2(x241)
% 2.09/2.17 [25]P4(x251)+P6(x251)
% 2.09/2.17 [26]P7(x261)+P8(x261)
% 2.09/2.17 [28]~P5(x281)+~P2(x281)
% 2.09/2.17 [29]~P4(x291)+~P6(x291)
% 2.09/2.17 [30]~P7(x301)+~P8(x301)
% 2.09/2.17 [31]P7(x311)+P3(f2(x311))
% 2.09/2.17 [37]P8(x371)+~P3(f2(x371))
% 2.09/2.17 [38]~P1(x382,x381)+E(x381,f2(x382))
% 2.09/2.17 [33]~P2(x331)+~P6(x331)+P8(x331)
% 2.09/2.17 [34]~P5(x341)+~P4(x341)+P8(x341)
% 2.09/2.17 [35]~P2(x351)+~P4(x351)+P7(x351)
% 2.09/2.17 [36]~P5(x361)+~P6(x361)+P7(x361)
% 2.09/2.17 [39]~P1(x392,x391)+P3(x391)+~P8(x392)
% 2.09/2.17 [40]~P1(x401,x402)+~P7(x401)+~P3(x402)
% 2.09/2.17 %EqnAxiom
% 2.09/2.17 [1]E(x11,x11)
% 2.09/2.17 [2]E(x22,x21)+~E(x21,x22)
% 2.09/2.17 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 2.09/2.17 [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 2.09/2.17 [5]P1(x52,x53)+~E(x51,x52)+~P1(x51,x53)
% 2.09/2.17 [6]P1(x63,x62)+~E(x61,x62)+~P1(x63,x61)
% 2.09/2.18 [7]~P3(x71)+P3(x72)+~E(x71,x72)
% 2.09/2.18 [8]~P2(x81)+P2(x82)+~E(x81,x82)
% 2.09/2.18 [9]~P7(x91)+P7(x92)+~E(x91,x92)
% 2.09/2.18 [10]~P5(x101)+P5(x102)+~E(x101,x102)
% 2.09/2.18 [11]~P8(x111)+P8(x112)+~E(x111,x112)
% 2.09/2.18 [12]~P4(x121)+P4(x122)+~E(x121,x122)
% 2.09/2.18 [13]~P6(x131)+P6(x132)+~E(x131,x132)
% 2.09/2.18
% 2.09/2.18 %-------------------------------------------
% 2.09/2.18 cnf(41,plain,
% 2.09/2.18 (E(a3,f2(a1))),
% 2.09/2.18 inference(scs_inference,[],[14,2])).
% 2.09/2.18 cnf(42,plain,
% 2.09/2.18 (P1(a1,f2(a1))),
% 2.09/2.18 inference(scs_inference,[],[14,16,2,6])).
% 2.09/2.18 cnf(47,plain,
% 2.09/2.18 (E(a5,f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[15,2])).
% 2.09/2.18 cnf(48,plain,
% 2.09/2.18 (P1(a4,f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[17,15,2,6])).
% 2.09/2.18 cnf(59,plain,
% 2.09/2.18 (~P3(f2(a1))+P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[14,47,12,13,10,7])).
% 2.09/2.18 cnf(72,plain,
% 2.09/2.18 (~P3(a3)+P3(f2(a1))),
% 2.09/2.18 inference(scs_inference,[],[48,41,15,12,10,5,9,7])).
% 2.09/2.18 cnf(90,plain,
% 2.09/2.18 (P2(a4)+P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[18,23])).
% 2.09/2.18 cnf(91,plain,
% 2.09/2.18 (~P2(a1)+P5(a4)),
% 2.09/2.18 inference(scs_inference,[],[19,28])).
% 2.09/2.18 cnf(92,plain,
% 2.09/2.18 (~P3(a3)+P5(a4)),
% 2.09/2.18 inference(scs_inference,[],[20,91])).
% 2.09/2.18 cnf(94,plain,
% 2.09/2.18 (~P6(a4)+~P6(a1)),
% 2.09/2.18 inference(scs_inference,[],[22,29])).
% 2.09/2.18 cnf(97,plain,
% 2.09/2.18 (~P5(a4)+P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[90,28])).
% 2.09/2.18 cnf(98,plain,
% 2.09/2.18 (P5(a4)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[92,27])).
% 2.09/2.18 cnf(103,plain,
% 2.09/2.18 (P3(a3)+P5(a1)),
% 2.09/2.18 inference(scs_inference,[],[97,19])).
% 2.09/2.18 cnf(104,plain,
% 2.09/2.18 (P5(a1)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[103,32])).
% 2.09/2.18 cnf(105,plain,
% 2.09/2.18 (~P8(x1051)+P3(f2(x1051))),
% 2.09/2.18 inference(scs_inference,[],[31,30])).
% 2.09/2.18 cnf(112,plain,
% 2.09/2.18 (P7(a1)+P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[59,31])).
% 2.09/2.18 cnf(113,plain,
% 2.09/2.18 (~P8(a1)+P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[112,30])).
% 2.09/2.18 cnf(132,plain,
% 2.09/2.18 (~P2(a4)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[98,28])).
% 2.09/2.18 cnf(133,plain,
% 2.09/2.18 (~P2(a1)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[104,28])).
% 2.09/2.18 cnf(134,plain,
% 2.09/2.18 (~P8(a4)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[105,32])).
% 2.09/2.18 cnf(135,plain,
% 2.09/2.18 (P7(a4)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[134,26])).
% 2.09/2.18 cnf(136,plain,
% 2.09/2.18 (~P3(a5)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[17,135,40])).
% 2.09/2.18 cnf(137,plain,
% 2.09/2.18 (~P3(a5)+~P2(a1)),
% 2.09/2.18 inference(scs_inference,[],[136,23])).
% 2.09/2.18 cnf(138,plain,
% 2.09/2.18 (~P8(a4)+~P2(a1)),
% 2.09/2.18 inference(scs_inference,[],[17,137,39])).
% 2.09/2.18 cnf(139,plain,
% 2.09/2.18 (P7(a4)+~P2(a1)),
% 2.09/2.18 inference(scs_inference,[],[138,26])).
% 2.09/2.18 cnf(140,plain,
% 2.09/2.18 (P7(a4)+P2(a4)),
% 2.09/2.18 inference(scs_inference,[],[139,18])).
% 2.09/2.18 cnf(141,plain,
% 2.09/2.18 (~P8(a4)+P2(a4)),
% 2.09/2.18 inference(scs_inference,[],[140,30])).
% 2.09/2.18 cnf(142,plain,
% 2.09/2.18 (P2(a4)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[141,37])).
% 2.09/2.18 cnf(150,plain,
% 2.09/2.18 (P2(a1)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[132,18])).
% 2.09/2.18 cnf(151,plain,
% 2.09/2.18 (~E(x1511,a1)+~P2(x1511)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[133,8])).
% 2.09/2.18 cnf(153,plain,
% 2.09/2.18 (~P5(a4)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[142,28])).
% 2.09/2.18 cnf(154,plain,
% 2.09/2.18 (~P5(a1)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[150,28])).
% 2.09/2.18 cnf(157,plain,
% 2.09/2.18 (~E(x1571,a1)+~P5(x1571)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[154,10])).
% 2.09/2.18 cnf(358,plain,
% 2.09/2.18 (~P4(a4)+P7(a4)+P2(a1)),
% 2.09/2.18 inference(scs_inference,[],[18,35])).
% 2.09/2.18 cnf(359,plain,
% 2.09/2.18 (P7(a4)+P2(a1)+~P6(a1)),
% 2.09/2.18 inference(scs_inference,[],[358,22])).
% 2.09/2.18 cnf(360,plain,
% 2.09/2.18 (~P3(f2(a4))+P2(a1)+~P6(a1)),
% 2.09/2.18 inference(scs_inference,[],[48,359,40])).
% 2.09/2.18 cnf(361,plain,
% 2.09/2.18 (~P6(a1)+P3(a3)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[360,23])).
% 2.09/2.18 cnf(362,plain,
% 2.09/2.18 (P4(a1)+P3(a3)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[361,25])).
% 2.09/2.18 cnf(406,plain,
% 2.09/2.18 (~P4(a4)+P8(a4)+P5(a1)),
% 2.09/2.18 inference(scs_inference,[],[19,34])).
% 2.09/2.18 cnf(407,plain,
% 2.09/2.18 (P8(a4)+P5(a1)+~P6(a1)),
% 2.09/2.18 inference(scs_inference,[],[406,22])).
% 2.09/2.18 cnf(408,plain,
% 2.09/2.18 (P3(f2(a4))+P5(a1)+~P6(a1)),
% 2.09/2.18 inference(scs_inference,[],[48,407,39])).
% 2.09/2.18 cnf(409,plain,
% 2.09/2.18 (~P6(a1)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[408,157])).
% 2.09/2.18 cnf(410,plain,
% 2.09/2.18 (P4(a1)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[409,25])).
% 2.09/2.18 cnf(411,plain,
% 2.09/2.18 (P6(a4)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[410,21])).
% 2.09/2.18 cnf(419,plain,
% 2.09/2.18 (~P4(a1)+P8(a1)+P5(a4)),
% 2.09/2.18 inference(scs_inference,[],[19,34])).
% 2.09/2.18 cnf(449,plain,
% 2.09/2.18 (P2(a1)+P4(a1)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[20,362])).
% 2.09/2.18 cnf(450,plain,
% 2.09/2.18 (P4(a1)+~P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[449,151])).
% 2.09/2.18 cnf(456,plain,
% 2.09/2.18 (~P4(a1)+P7(a1)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[20,35])).
% 2.09/2.18 cnf(457,plain,
% 2.09/2.18 (~P3(f2(a1))+~P4(a1)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[42,456,40])).
% 2.09/2.18 cnf(458,plain,
% 2.09/2.18 (P6(a1)+~P3(f2(a1))+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[457,25])).
% 2.09/2.18 cnf(459,plain,
% 2.09/2.18 (P7(a1)+P6(a1)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[458,31])).
% 2.09/2.18 cnf(460,plain,
% 2.09/2.18 (P6(a1)+P7(a1)),
% 2.09/2.18 inference(scs_inference,[],[459,112])).
% 2.09/2.18 cnf(461,plain,
% 2.09/2.18 (P7(a1)+~P6(a4)),
% 2.09/2.18 inference(scs_inference,[],[460,94])).
% 2.09/2.18 cnf(462,plain,
% 2.09/2.18 (~P8(a1)+~P6(a4)),
% 2.09/2.18 inference(scs_inference,[],[461,30])).
% 2.09/2.18 cnf(463,plain,
% 2.09/2.18 (~P6(a4)+~P3(f2(a1))),
% 2.09/2.18 inference(scs_inference,[],[462,37])).
% 2.09/2.18 cnf(464,plain,
% 2.09/2.18 (~P6(a4)+~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[463,72])).
% 2.09/2.18 cnf(465,plain,
% 2.09/2.18 (~P3(a3)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[464,411])).
% 2.09/2.18 cnf(466,plain,
% 2.09/2.18 (~P2(a1)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[465,23])).
% 2.09/2.18 cnf(467,plain,
% 2.09/2.18 (P2(a4)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[466,18])).
% 2.09/2.18 cnf(468,plain,
% 2.09/2.18 (~P5(a4)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[467,28])).
% 2.09/2.18 cnf(469,plain,
% 2.09/2.18 (P5(a1)+P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[468,19])).
% 2.09/2.18 cnf(470,plain,
% 2.09/2.18 (P3(f2(a4))),
% 2.09/2.18 inference(scs_inference,[],[469,154])).
% 2.09/2.18 cnf(471,plain,
% 2.09/2.18 (~P3(a3)),
% 2.09/2.18 inference(scs_inference,[],[470,32])).
% 2.09/2.18 cnf(477,plain,
% 2.09/2.18 (~P5(a4)),
% 2.09/2.18 inference(scs_inference,[],[470,153])).
% 2.09/2.18 cnf(485,plain,
% 2.09/2.18 (P4(a1)),
% 2.09/2.18 inference(scs_inference,[],[470,450])).
% 2.09/2.18 cnf(513,plain,
% 2.09/2.18 (~P8(a1)),
% 2.09/2.18 inference(scs_inference,[],[471,113])).
% 2.09/2.18 cnf(547,plain,
% 2.09/2.18 (P8(a1)),
% 2.09/2.18 inference(scs_inference,[],[485,477,419])).
% 2.09/2.18 cnf(581,plain,
% 2.09/2.18 ($false),
% 2.09/2.18 inference(scs_inference,[],[547,513]),
% 2.09/2.18 ['proof']).
% 2.09/2.18 % SZS output end Proof
% 2.09/2.18 % Total time :1.540000s
%------------------------------------------------------------------------------