TSTP Solution File: PUZ013-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : PUZ013-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 %s %d
% Computer : n014.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:10:53 EDT 2023
% Result : Unsatisfiable 0.21s 0.65s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : PUZ013-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35 % Computer : n014.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Sat Aug 26 22:28:17 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.21/0.59 start to proof:theBenchmark
% 0.21/0.64 %-------------------------------------------
% 0.21/0.64 % File :CSE---1.6
% 0.21/0.64 % Problem :theBenchmark
% 0.21/0.64 % Transform :cnf
% 0.21/0.64 % Format :tptp:raw
% 0.21/0.64 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.64
% 0.21/0.64 % Result :Theorem 0.000000s
% 0.21/0.64 % Output :CNFRefutation 0.000000s
% 0.21/0.64 %-------------------------------------------
% 0.21/0.64 %--------------------------------------------------------------------------
% 0.21/0.64 % File : PUZ013-1 : TPTP v8.1.2. Released v1.0.0.
% 0.21/0.64 % Domain : Puzzles
% 0.21/0.64 % Problem : The School Boys : Prove some monitors are awake
% 0.21/0.64 % Version : Especial.
% 0.21/0.64 % English : "All the boys, in a certain school, sit together in one large
% 0.21/0.64 % room every evening. They are of no less than five
% 0.21/0.64 % nationalities - English, Scotch, Welsh, Irish, and German.
% 0.21/0.64 % One of the Monitors (who is a great reader of Wilkie Collins'
% 0.21/0.64 % novels) is very observant and takes MS. notes of almost
% 0.21/0.64 % everything that happens, with the view of being a good
% 0.21/0.64 % sensational witness, in case any conspiracy to commit
% 0.21/0.64 % a murder should be afoot. The following are some of his
% 0.21/0.64 % notes :
% 0.21/0.64 % (1) Whenever some of the English boys are singing "Rule,
% 0.21/0.64 % Britannia," and some not, some of the Monitors are wide awake.
% 0.21/0.64 % (2) Whenever some of the Scotch are dancing reels, and some of
% 0.21/0.64 % the Irish fighting, some of the Welsh are eating toasted cheese.
% 0.21/0.64 % (3) Whenever all the Germans are playing chess, some of the
% 0.21/0.64 % Eleven are not oiling their bats.
% 0.21/0.64 % (4) Whenever some of the Monitors are asleep, and some not,
% 0.21/0.64 % some of the Irish are fighting.
% 0.21/0.64 % (5) Whenever some of the Germans are playing chess, and none
% 0.21/0.64 % of the Scotch are dancing reels, some of the Welsh are not
% 0.21/0.64 % eating toasted cheese.
% 0.21/0.64 % (6) Whenever some of the Scotch are not dancing reels, and
% 0.21/0.64 % some of the Irish are not fighting, some of the Germans are
% 0.21/0.64 % playing chess.
% 0.21/0.64 % (7) Whenever some of the Monitors are awake, and some of the
% 0.21/0.64 % Welsh are eating toasted cheese, none of the Scotch are
% 0.21/0.64 % dancing reels.
% 0.21/0.64 % (8) Whenever some of the Germans are not playing chess, and
% 0.21/0.64 % some of the Welsh are not eating toasted cheese, none of the
% 0.21/0.64 % Irish are fighting.
% 0.21/0.64 % (9) Whenever all of the English are singing "Rule, Britannia,"
% 0.21/0.64 % and some of the Scotch are not dancing reels, none of the
% 0.21/0.64 % Germans are playing chess.
% 0.21/0.64 % (10) Whenever some of the English are singing "Rule, Britannia",
% 0.21/0.64 % and some of the Monitors are asleep, some of the Irish are not
% 0.21/0.64 % fighting.
% 0.21/0.64 % (11) Whenever some of the Monitors are awake, and some of the
% 0.21/0.64 % Eleven are not oiling their bats, some of the Scotch are
% 0.21/0.64 % dancing reels.
% 0.21/0.64 % (12) Whenever some of the English are singing "Rule,
% 0.21/0.64 % Britannia," and some of the Scotch are not dancing reels,
% 0.21/0.64 % Here the MS. breaks off suddenly. The problem is to complete
% 0.21/0.64 % the sentence, if possible.
% 0.21/0.64
% 0.21/0.64 % Refs : [Car86] Carroll (1986), Lewis Carroll's Symbolic Logic
% 0.21/0.64 % Source : [ANL]
% 0.21/0.64 % Names : boys.ver1.in [ANL]
% 0.21/0.64
% 0.21/0.64 % Status : Unsatisfiable
% 0.21/0.64 % Rating : 0.00 v2.0.0
% 0.21/0.64 % Syntax : Number of clauses : 20 ( 3 unt; 8 nHn; 20 RR)
% 0.21/0.64 % Number of literals : 49 ( 0 equ; 24 neg)
% 0.21/0.64 % Maximal clause size : 4 ( 2 avg)
% 0.21/0.64 % Maximal term depth : 0 ( 0 avg)
% 0.21/0.64 % Number of predicates : 13 ( 13 usr; 13 prp; 0-0 aty)
% 0.21/0.64 % Number of functors : 0 ( 0 usr; 0 con; --- aty)
% 0.21/0.64 % Number of variables : 0 ( 0 sgn)
% 0.21/0.64 % SPC : CNF_UNS_PRP
% 0.21/0.64
% 0.21/0.64 % Comments :
% 0.21/0.64 %--------------------------------------------------------------------------
% 0.21/0.64 cnf(c1,axiom,
% 0.21/0.64 ( ~ some_english_sing
% 0.21/0.64 | ~ some_english_sing_not
% 0.21/0.64 | some_monitors_are_awake ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c2,axiom,
% 0.21/0.64 ( ~ some_scotch_dance
% 0.21/0.64 | ~ some_irish_fight
% 0.21/0.64 | some_welsh_eat ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c3,axiom,
% 0.21/0.64 ( ~ some_germans_play
% 0.21/0.64 | some_germans_play_not
% 0.21/0.64 | some_of_the_eleven_are_not_oiling ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c4,axiom,
% 0.21/0.64 ( ~ some_monitors_are_awake
% 0.21/0.64 | ~ some_monitors_are_not_awake
% 0.21/0.64 | some_irish_fight ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c5,axiom,
% 0.21/0.64 ( ~ some_germans_play
% 0.21/0.64 | some_scotch_dance
% 0.21/0.64 | some_welsh_eat_not ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c6,axiom,
% 0.21/0.64 ( ~ some_scotch_dance_not
% 0.21/0.64 | ~ some_irish_fight_not
% 0.21/0.64 | some_germans_play ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c7,axiom,
% 0.21/0.64 ( ~ some_monitors_are_awake
% 0.21/0.64 | ~ some_welsh_eat
% 0.21/0.64 | ~ some_scotch_dance ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c8,axiom,
% 0.21/0.64 ( ~ some_germans_play_not
% 0.21/0.64 | ~ some_welsh_eat_not
% 0.21/0.64 | ~ some_irish_fight ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c9,axiom,
% 0.21/0.64 ( ~ some_english_sing
% 0.21/0.64 | some_english_sing_not
% 0.21/0.64 | ~ some_scotch_dance_not
% 0.21/0.64 | ~ some_germans_play ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c10,axiom,
% 0.21/0.64 ( ~ some_english_sing
% 0.21/0.64 | ~ some_monitors_are_not_awake
% 0.21/0.64 | some_irish_fight_not ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c11,axiom,
% 0.21/0.64 ( ~ some_monitors_are_awake
% 0.21/0.64 | ~ some_of_the_eleven_are_not_oiling
% 0.21/0.64 | some_scotch_dance ) ).
% 0.21/0.64
% 0.21/0.64 cnf(c12,axiom,
% 0.21/0.65 ( some_english_sing_not
% 0.21/0.65 | some_english_sing ) ).
% 0.21/0.65
% 0.21/0.65 cnf(c13,axiom,
% 0.21/0.65 ( some_monitors_are_not_awake
% 0.21/0.65 | some_monitors_are_awake ) ).
% 0.21/0.65
% 0.21/0.65 cnf(c14,axiom,
% 0.21/0.65 ( some_scotch_dance
% 0.21/0.65 | some_scotch_dance_not ) ).
% 0.21/0.65
% 0.21/0.65 cnf(c15,axiom,
% 0.21/0.65 ( some_irish_fight
% 0.21/0.65 | some_irish_fight_not ) ).
% 0.21/0.65
% 0.21/0.65 cnf(c16,axiom,
% 0.21/0.65 ( some_welsh_eat
% 0.21/0.65 | some_welsh_eat_not ) ).
% 0.21/0.65
% 0.21/0.65 cnf(c17,axiom,
% 0.21/0.65 ( some_germans_play
% 0.21/0.65 | some_germans_play_not ) ).
% 0.21/0.65
% 0.21/0.65 cnf(c18,axiom,
% 0.21/0.65 some_english_sing ).
% 0.21/0.65
% 0.21/0.65 cnf(c19,axiom,
% 0.21/0.65 some_scotch_dance_not ).
% 0.21/0.65
% 0.21/0.65 cnf(prove_some_monitors_are_awake,negated_conjecture,
% 0.21/0.65 ~ some_monitors_are_awake ).
% 0.21/0.65
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 %-------------------------------------------
% 0.21/0.65 % Proof found
% 0.21/0.65 % SZS status Theorem for theBenchmark
% 0.21/0.65 % SZS output start Proof
% 0.21/0.65 %ClaNum:20(EqnAxiom:0)
% 0.21/0.65 %VarNum:0(SingletonVarNum:0)
% 0.21/0.65 %MaxLitNum:4
% 0.21/0.65 %MaxfuncDepth:0
% 0.21/0.65 %SharedTerms:27
% 0.21/0.65 %goalClause: 3
% 0.21/0.65 %singleGoalClaCount:1
% 0.21/0.65 [1]P1(a500)
% 0.21/0.65 [2]P2(a500)
% 0.21/0.65 [3]~P3(a500)
% 0.21/0.65 [5]P3(a500)+P9(a500)
% 0.21/0.65 [7]P5(a500)+P8(a500)
% 0.21/0.65 [8]P12(a500)+P13(a500)
% 0.21/0.65 [9]P6(a500)+P7(a500)
% 0.21/0.65 [10]P10(a500)+P13(a500)+~P6(a500)
% 0.21/0.65 [11]P7(a500)+P11(a500)+~P6(a500)
% 0.21/0.65 [12]P3(a500)+~P1(a500)+~P4(a500)
% 0.21/0.65 [15]P12(a500)+~P10(a500)+~P5(a500)
% 0.21/0.65 [16]P6(a500)+~P2(a500)+~P8(a500)
% 0.21/0.65 [17]P8(a500)+~P1(a500)+~P9(a500)
% 0.21/0.65 [19]~P5(a500)+~P7(a500)+~P13(a500)
% 0.21/0.65 [20]P4(a500)+~P1(a500)+~P6(a500)+~P2(a500)
% 0.21/0.65 %EqnAxiom
% 0.21/0.65
% 0.21/0.65 %-------------------------------------------
% 0.21/0.65 cnf(25,plain,
% 0.21/0.65 ($false),
% 0.21/0.65 inference(scs_inference,[],[3,1,2,5,12,20,17,16]),
% 0.21/0.65 ['proof']).
% 0.21/0.65 % SZS output end Proof
% 0.21/0.65 % Total time :0.000000s
%------------------------------------------------------------------------------