%------------------------------------------------------------------------------ % File : CARINE---0.734 % Problem : PUZ014-1 : TPTP v5.0.0. Released v1.0.0. % Transfm : add_equality % Format : carine % Command : carine %s t=%d xo=off uct=32000 % Computer : art06.cs.miami.edu % Model : i686 i686 % CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz % Memory : 2018MB % OS : Linux 2.6.26.8-57.fc8 % CPULimit : 300s % DateTime : Sun Nov 28 03:53:37 EST 2010 % Result : Unsatisfiable 0.15s % Output : Refutation 0.15s % Verified : % SZS Type : None (Parsing solution fails) % Syntax : Number of formulae : 0 % Comments : %------------------------------------------------------------------------------ %----ERROR: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % Command entered: % /home/graph/tptp/Systems/CARINE---0.734/carine /tmp/SystemOnTPTP19431/PUZ/PUZ014-1+noeq.car t=300 xo=off uct=32000 % CARINE version 0.734 (Dec 2003) % Initializing tables ... done. % Parsing .................... done. % Calculating time slices ... done. % Building Lookup Tables ... done. % Looking for a proof at depth = 1 ... % t = 0 secs [nr = 5] [nf = 0] [nu = 0] [ut = 3] % Looking for a proof at depth = 2 ... % t = 0 secs [nr = 47] [nf = 1] [nu = 3] [ut = 5] % Looking for a proof at depth = 3 ... % t = 0 secs [nr = 123] [nf = 2] [nu = 10] [ut = 6] % Looking for a proof at depth = 4 ... % t = 0 secs [nr = 338] [nf = 12] [nu = 30] [ut = 7] % Looking for a proof at depth = 5 ... % t = 0 secs [nr = 792] [nf = 26] [nu = 69] [ut = 9] % Looking for a proof at depth = 6 ... % +================================================+ % | | % | Congratulations!!! ........ A proof was found. | % | | % +================================================+ % Base Clauses and Unit Clauses used in proof: % ============================================ % Base Clauses: % ------------- % B0: some_monitors_are_not_awake % B1: some_english_sing % B2: some_scotch_dance_not % B8: some_welsh_eat | some_welsh_eat_not % B9: ~some_english_sing | ~some_english_sing_not | some_monitors_are_awake % B10: ~some_english_sing | ~some_monitors_are_not_awake | some_irish_fight_not % B15: ~some_irish_fight_not | ~some_scotch_dance_not | some_germans_play % B16: ~some_monitors_are_awake | ~some_monitors_are_not_awake | some_irish_fight % B18: ~some_monitors_are_awake | ~some_scotch_dance | ~some_welsh_eat % B19: ~some_english_sing | ~some_germans_play | ~some_scotch_dance_not | some_english_sing_not % Unit Clauses: % -------------- % U1: < d0 v0 dv0 f0 c0 t0 td0 b > some_english_sing % U2: < d0 v0 dv0 f0 c0 t0 td0 b > some_scotch_dance_not % U3: < d2 v0 dv0 f0 c0 t0 td0 > some_irish_fight_not % U4: < d2 v0 dv0 f0 c0 t0 td0 > some_germans_play % U5: < d3 v0 dv0 f0 c0 t0 td0 > some_english_sing_not % U7: < d5 v0 dv0 f0 c0 t0 td0 > some_monitors_are_awake % U8: < d5 v0 dv0 f0 c0 t0 td0 > some_welsh_eat_not % U9: < d6 v0 dv0 f0 c0 t0 td0 > ~some_germans_play_not % U12: < d6 v0 dv0 f0 c0 t0 td0 > ~some_scotch_dance % U13: < d6 v0 dv0 f0 c0 t0 td0 > some_germans_play_not % --------------- Start of Proof --------------- % Derivation of unit clause U1: % some_english_sing ....... U1 % Derivation of unit clause U2: % some_scotch_dance_not ....... U2 % Derivation of unit clause U3: % some_monitors_are_not_awake ....... B0 % ~some_english_sing | ~some_monitors_are_not_awake | some_irish_fight_not ....... B10 % ~some_english_sing | some_irish_fight_not ....... R1 [B0:L0, B10:L1] % some_english_sing ....... U1 % some_irish_fight_not ....... R2 [R1:L0, U1:L0] % Derivation of unit clause U4: % some_scotch_dance_not ....... B2 % ~some_irish_fight_not | ~some_scotch_dance_not | some_germans_play ....... B15 % ~some_irish_fight_not | some_germans_play ....... R1 [B2:L0, B15:L1] % some_irish_fight_not ....... U3 % some_germans_play ....... R2 [R1:L0, U3:L0] % Derivation of unit clause U5: % some_english_sing ....... B1 % ~some_english_sing | ~some_germans_play | ~some_scotch_dance_not | some_english_sing_not ....... B19 % ~some_germans_play | ~some_scotch_dance_not | some_english_sing_not ....... R1 [B1:L0, B19:L0] % some_germans_play ....... U4 % ~some_scotch_dance_not | some_english_sing_not ....... R2 [R1:L0, U4:L0] % some_scotch_dance_not ....... U2 % some_english_sing_not ....... R3 [R2:L0, U2:L0] % Derivation of unit clause U7: % some_english_sing ....... B1 % ~some_english_sing | ~some_english_sing_not | some_monitors_are_awake ....... B9 % ~some_english_sing_not | some_monitors_are_awake ....... R1 [B1:L0, B9:L0] % some_english_sing | some_english_sing_not ....... B3 % some_monitors_are_awake | some_english_sing ....... R2 [R1:L0, B3:L1] % ~some_english_sing | ~some_english_sing_not | some_monitors_are_awake ....... B9 % some_monitors_are_awake | ~some_english_sing_not | some_monitors_are_awake ....... R3 [R2:L1, B9:L0] % ~some_english_sing_not | some_monitors_are_awake ....... R4 [R3:L0, R3:L2] % some_english_sing_not ....... U5 % some_monitors_are_awake ....... R5 [R4:L0, U5:L0] % Derivation of unit clause U8: % some_welsh_eat | some_welsh_eat_not ....... B8 % ~some_monitors_are_awake | ~some_scotch_dance | ~some_welsh_eat ....... B18 % some_welsh_eat_not | ~some_monitors_are_awake | ~some_scotch_dance ....... R1 [B8:L0, B18:L2] % some_monitors_are_awake ....... U7 % some_welsh_eat_not | ~some_scotch_dance ....... R2 [R1:L1, U7:L0] % ~some_germans_play | some_scotch_dance | some_welsh_eat_not ....... B12 % some_welsh_eat_not | ~some_germans_play | some_welsh_eat_not ....... R3 [R2:L1, B12:L1] % ~some_germans_play | some_welsh_eat_not ....... R4 [R3:L0, R3:L2] % some_germans_play ....... U4 % some_welsh_eat_not ....... R5 [R4:L0, U4:L0] % Derivation of unit clause U9: % some_monitors_are_not_awake ....... B0 % ~some_monitors_are_awake | ~some_monitors_are_not_awake | some_irish_fight ....... B16 % ~some_monitors_are_awake | some_irish_fight ....... R1 [B0:L0, B16:L1] % ~some_english_sing | ~some_english_sing_not | some_monitors_are_awake ....... B9 % some_irish_fight | ~some_english_sing | ~some_english_sing_not ....... R2 [R1:L0, B9:L2] % some_english_sing ....... U1 % some_irish_fight | ~some_english_sing_not ....... R3 [R2:L1, U1:L0] % ~some_germans_play_not | ~some_irish_fight | ~some_welsh_eat_not ....... B13 % ~some_english_sing_not | ~some_germans_play_not | ~some_welsh_eat_not ....... R4 [R3:L0, B13:L1] % some_english_sing_not ....... U5 % ~some_germans_play_not | ~some_welsh_eat_not ....... R5 [R4:L0, U5:L0] % some_welsh_eat_not ....... U8 % ~some_germans_play_not ....... R6 [R5:L1, U8:L0] % Derivation of unit clause U12: % some_monitors_are_not_awake ....... B0 % ~some_monitors_are_awake | ~some_monitors_are_not_awake | some_irish_fight ....... B16 % ~some_monitors_are_awake | some_irish_fight ....... R1 [B0:L0, B16:L1] % ~some_irish_fight | ~some_scotch_dance | some_welsh_eat ....... B14 % ~some_monitors_are_awake | ~some_scotch_dance | some_welsh_eat ....... R2 [R1:L1, B14:L0] % some_monitors_are_awake ....... U7 % ~some_scotch_dance | some_welsh_eat ....... R3 [R2:L0, U7:L0] % ~some_monitors_are_awake | ~some_scotch_dance | ~some_welsh_eat ....... B18 % ~some_scotch_dance | ~some_monitors_are_awake | ~some_scotch_dance ....... R4 [R3:L1, B18:L2] % ~some_monitors_are_awake | ~some_scotch_dance ....... R5 [R4:L0, R4:L2] % some_monitors_are_awake ....... U7 % ~some_scotch_dance ....... R6 [R5:L0, U7:L0] % Derivation of unit clause U13: % some_english_sing ....... B1 % ~some_english_sing | ~some_english_sing_not | some_monitors_are_awake ....... B9 % ~some_english_sing_not | some_monitors_are_awake ....... R1 [B1:L0, B9:L0] % ~some_monitors_are_awake | ~some_of_the_eleven_are_not_oiling | some_scotch_dance ....... B17 % ~some_english_sing_not | ~some_of_the_eleven_are_not_oiling | some_scotch_dance ....... R2 [R1:L1, B17:L0] % some_english_sing_not ....... U5 % ~some_of_the_eleven_are_not_oiling | some_scotch_dance ....... R3 [R2:L0, U5:L0] % ~some_germans_play | some_germans_play_not | some_of_the_eleven_are_not_oiling ....... B11 % some_scotch_dance | ~some_germans_play | some_germans_play_not ....... R4 [R3:L0, B11:L2] % ~some_scotch_dance ....... U12 % ~some_germans_play | some_germans_play_not ....... R5 [R4:L0, U12:L0] % some_germans_play ....... U4 % some_germans_play_not ....... R6 [R5:L0, U4:L0] % Derivation of the empty clause: % some_germans_play_not ....... U13 % ~some_germans_play_not ....... U9 % [] ....... R1 [U13:L0, U9:L0] % --------------- End of Proof --------------- % PROOF FOUND! % --------------------------------------------- % | Statistics | % --------------------------------------------- % Profile 3: Performance Statistics: % ================================== % Total number of generated clauses: 1188 % resolvents: 1154 factors: 34 % Number of unit clauses generated: 108 % % unit clauses generated to total clauses generated: 9.09 % Number of unit clauses constructed and retained at depth [x]: % ============================================================= % [0] = 3 [2] = 2 [3] = 1 % [4] = 1 [5] = 2 [6] = 5 % Total = 14 % Number of generated clauses having [x] literals: % ------------------------------------------------ % [1] = 108 [2] = 468 [3] = 612 % Average size of a generated clause: 3.0 % Number of unit clauses per predicate list: % ========================================== % [0] some_english_sing (+)1 (-)0 % [1] some_english_sing_not (+)1 (-)0 % [2] some_germans_play (+)1 (-)0 % [3] some_germans_play_not (+)1 (-)1 % [4] some_irish_fight (+)1 (-)0 % [5] some_irish_fight_not (+)1 (-)0 % [6] some_monitors_are_awake (+)1 (-)0 % [7] some_monitors_are_not_awake (+)1 (-)0 % [8] some_of_the_eleven_are_not_oiling (+)1 (-)0 % [9] some_scotch_dance (+)0 (-)1 % [10] some_scotch_dance_not (+)1 (-)0 % [11] some_welsh_eat (+)1 (-)0 % [12] some_welsh_eat_not (+)1 (-)0 % ------------------ % Total: (+)12 (-)2 % Total number of unit clauses retained: 14 % Number of clauses skipped because of their length: 2117 % N base clauses skippped in resolve-with-all-base-clauses % because of the shortest resolvents table: 1266 % Number of successful unifications: 1223 % Number of unification failures: 0 % Number of unit to unit unification failures: 0 % N literal unification failure due to lookup root_id table: 4351 % N base clause resolution failure due to lookup table: 6073 % N UC-BCL resolution dropped due to lookup table: 0 % Max entries in substitution set: 0 % N unit clauses dropped because they exceeded max values: 45 % N unit clauses dropped because too much nesting: 0 % N unit clauses not constrcuted because table was full: 0 % N unit clauses dropped because UCFA table was full: 0 % Max number of terms in a unit clause: 0 % Max term depth in a unit clause: 0 % Number of states in UCFA table: 3 % Total number of terms of all unit clauses in table: 0 % Max allowed number of states in UCFA: 80000 % Ratio n states used/total allowed states: 0.00 % Ratio n states used/total unit clauses terms: inf % Number of symbols (columns) in UCFA: 47 % Profile 2: Number of calls to: % ============================== % PTUnify() = 1223 % ConstructUnitClause() = 56 % Profile 1: Time spent in: % ========================= % ConstructUnitClause() : 0.00 secs % -------------------------------------------------------- % | | % Inferences per sec: inf % | | % -------------------------------------------------------- % Elapsed time: 0 secs % CPU time: 0.14 secs % %------------------------------------------------------------------------------