TSTP Solution File: HEN009-1 by Geo-III---2018C

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Geo-III---2018C
% Problem  : HEN009-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : geo -tptp_input -nonempty -inputfile %s

% Computer : n013.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 : Sat Jul 23 06:04:44 EDT 2022

% Result   : Unsatisfiable 1.53s 1.75s
% Output   : Refutation 1.53s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : HEN009-1 : TPTP v8.1.0. Released v1.0.0.
% 0.03/0.13  % Command  : geo -tptp_input -nonempty -inputfile %s
% 0.13/0.34  % Computer : n013.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Fri Jul 22 21:00:15 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 1.53/1.75  GeoParameters:
% 1.53/1.75  
% 1.53/1.75  tptp_input =     1
% 1.53/1.75  tptp_output =    0
% 1.53/1.75  nonempty =       1
% 1.53/1.75  inputfile =      /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.53/1.75  includepath =    /export/starexec/sandbox2/solver/bin/../../benchmark/
% 1.53/1.75  
% 1.53/1.75  
% 1.53/1.75  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.53/1.75  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.53/1.75  
% 1.53/1.75  RuleSystem INPUT:
% 1.53/1.75  
% 1.53/1.75  Initial Rules:
% 1.53/1.75  #0: input, references = 15, size of lhs = 2:
% 1.53/1.75     P_zero-{F}(V0), less_equal-{F}(V1,V2) | quotient-{T}(V1,V2,V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #1: input, references = 7, size of lhs = 2:
% 1.53/1.75     P_zero-{F}(V0), quotient-{F}(V1,V2,V0) | less_equal-{T}(V1,V2)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #2: input, references = 7, size of lhs = 2:
% 1.53/1.75     P_zero-{F}(V0), quotient-{F}(V1,V3,V2) | less_equal-{T}(V2,V1)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #3: input, references = 4, size of lhs = 6:
% 1.53/1.75     P_zero-{F}(V0), quotient-{F}(V3,V4,V1), quotient-{F}(V5,V6,V2), quotient-{F}(V7,V6,V4), quotient-{F}(V8,V7,V5), quotient-{F}(V8,V6,V3) | less_equal-{T}(V1,V2)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #4: input, references = 10, size of lhs = 2:
% 1.53/1.75     P_zero-{F}(V0), #-{F} V1 | less_equal-{T}(V0,V1)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #5: input, references = 8, size of lhs = 4:
% 1.53/1.75     P_zero-{F}(V0), less_equal-{F}(V1,V2), less_equal-{F}(V2,V1), V1 == V2 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #6: input, references = 9, size of lhs = 3:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), #-{F} V2 | less_equal-{T}(V2,V1)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #7: input, references = 23, size of lhs = 3:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), P_divide-{F}(V2,V3,V4) | quotient-{T}(V2,V3,V4)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #8: input, references = 6, size of lhs = 5:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), quotient-{F}(V5,V4,V2), quotient-{F}(V5,V4,V3), V2 == V3 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #9: input, references = 6, size of lhs = 4:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), P_a-{F}(V2), P_idQa-{F}(V3) | quotient-{T}(V1,V2,V3)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #10: input, references = 5, size of lhs = 5:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), P_a-{F}(V2), P_idQa-{F}(V3), P_idQ_idQa-{F}(V4) | quotient-{T}(V1,V3,V4)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #11: input, references = 5, size of lhs = 6:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), P_a-{F}(V2), P_idQa-{F}(V3), P_idQ_idQa-{F}(V4), P_idQ__idQ_idQa-{F}(V5) | quotient-{T}(V1,V4,V5)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #12: input, references = 5, size of lhs = 6:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), P_a-{F}(V2), P_idQa-{F}(V5), P_idQ_idQa-{F}(V4), P_idQ__idQ_idQa-{F}(V5) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #13: input, references = 4, size of lhs = 0:
% 1.53/1.75     FALSE | EXISTS V0: P_zero-{T}(V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #14: input, references = 4, size of lhs = 0:
% 1.53/1.75     FALSE | EXISTS V0: P_identity-{T}(V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #15: input, references = 9, size of lhs = 2:
% 1.53/1.75     #-{F} V0, #-{F} V1 | EXISTS V2: P_divide-{T}(V0,V1,V2)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #16: input, references = 4, size of lhs = 0:
% 1.53/1.75     FALSE | EXISTS V0: P_a-{T}(V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #17: input, references = 6, size of lhs = 0:
% 1.53/1.75     FALSE | EXISTS V0: P_idQa-{T}(V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #18: input, references = 5, size of lhs = 0:
% 1.53/1.75     FALSE | EXISTS V0: P_idQ_idQa-{T}(V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #19: input, references = 5, size of lhs = 0:
% 1.53/1.75     FALSE | EXISTS V0: P_idQ__idQ_idQa-{T}(V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  number of initial rules = 20
% 1.53/1.75  
% 1.53/1.75  Simplifiers:
% 1.53/1.75  #20: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_zero-{F}(V0), P_zero-{F}(V1), V0 == V1 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #21: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_identity-{F}(V0), P_identity-{F}(V1), V0 == V1 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #22: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_divide-{F}(V0,V1,V2), P_divide-{F}(V0,V1,V5), V2 == V5 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #23: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_a-{F}(V0), P_a-{F}(V1), V0 == V1 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #24: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_idQa-{F}(V0), P_idQa-{F}(V1), V0 == V1 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #25: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_idQ_idQa-{F}(V0), P_idQ_idQa-{F}(V1), V0 == V1 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #26: unsound, references = 3, size of lhs = 3:
% 1.53/1.75     P_idQ__idQ_idQa-{F}(V0), P_idQ__idQ_idQa-{F}(V1), V0 == V1 | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  number of simplifiers = 7
% 1.53/1.75  
% 1.53/1.75  Learnt:
% 1.53/1.75  #32: mergings( V1 == V4, V2 == V5; #29 ), references = 1, size of lhs = 4:
% 1.53/1.75     P_a-{F}(V0), P_zero-{F}(V1), P_identity-{F}(V2), quotient-{F}(V2,V0,V3) | P_idQa-{T}(V3)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #37: mergings( V1 == V6, V2 == V7; #34 ), references = 2, size of lhs = 6:
% 1.53/1.75     P_a-{F}(V0), P_idQa-{F}(V1), P_idQ_idQa-{F}(V2), P_zero-{F}(V3), P_identity-{F}(V4), quotient-{F}(V4,V2,V5) | P_idQ__idQ_idQa-{T}(V5)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #47: mergings( V3 == V5, V4 == V6; #44 ), references = 1, size of lhs = 3:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), quotient-{F}(V2,V3,V4) | P_divide-{T}(V2,V3,V4)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #62: mergings( V3 == V4, V4 == V6, V6 == V7; #58 ), references = 10, size of lhs = 6:
% 1.53/1.75     P_identity-{F}(V0), P_zero-{F}(V1), quotient-{F}(V2,V3,V1), quotient-{F}(V4,V3,V5), quotient-{F}(V6,V4,V2), quotient-{F}(V6,V3,V7) | P_divide-{T}(V7,V5,V1)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #79: mergings( V1 == V2, V2 == V7, V7 == V9, V9 == V10, V3 == V6, V6 == V8; #72 ), references = 2, size of lhs = 7:
% 1.53/1.75     P_a-{F}(V0), P_idQa-{F}(V1), P_identity-{F}(V2), P_zero-{F}(V3), quotient-{F}(V4,V1,V3), quotient-{F}(V2,V4,V5), quotient-{F}(V5,V1,V3) | P_idQ_idQa-{T}(V3)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #103: mergings( V1 == V2, V2 == V4, V4 == V8, V8 == V10, V3 == V5, V5 == V9, V9 == V11, V10 == V6, V6 == V7, V7 == V12; #92 ), references = 1, size of lhs = 5:
% 1.53/1.75     P_zero-{F}(V0), P_a-{F}(V0), P_identity-{F}(V1), quotient-{F}(V1,V1,V2), quotient-{F}(V2,V0,V0) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #149: mergings( V3 == V5, V5 == V8, V8 == V10, V10 == V11, V4 == V6, V6 == V7, V7 == V9; #141 ), references = 1, size of lhs = 5:
% 1.53/1.75     P_identity-{F}(V0), P_zero-{F}(V1), quotient-{F}(V2,V3,V0), quotient-{F}(V4,V3,V1), quotient-{F}(V2,V5,V4) | P_divide-{T}(V5,V3,V0)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #200: mergings( V3 == V6, V6 == V9, V9 == V10, V10 == V12, V12 == V13, V4 == V5, V5 == V7, V7 == V8, V8 == V11; #190 ), references = 5, size of lhs = 8:
% 1.53/1.75     P_identity-{F}(V0), P_zero-{F}(V1), quotient-{F}(V2,V3,V1), quotient-{F}(V4,V3,V1), quotient-{F}(V5,V6,V2), quotient-{F}(V6,V3,V7), quotient-{F}(V8,V3,V7), quotient-{F}(V8,V5,V4) | P_divide-{T}(V5,V3,V7)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #285: mergings( V3 == V5, V5 == V7, V7 == V8, V8 == V11, V11 == V12, V12 == V15, V15 == V16, V16 == V18, V18 == V19, V4 == V6, V6 == V9, V9 == V10, V10 == V13, V13 == V14, V14 == V17; #269 ), references = 1, size of lhs = 16:
% 1.53/1.75     P_identity-{F}(V0), P_zero-{F}(V1), less_equal-{F}(V2,V3), V2 == V3, quotient-{F}(V4,V2,V1), quotient-{F}(V5,V2,V1), quotient-{F}(V6,V2,V1), quotient-{F}(V7,V2,V1), quotient-{F}(V8,V9,V4), quotient-{F}(V9,V8,V5), quotient-{F}(V10,V8,V6), quotient-{F}(V8,V10,V7), quotient-{F}(V10,V9,V3), quotient-{F}(V11,V9,V3), quotient-{F}(V2,V11,V12), quotient-{F}(V12,V9,V1) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #310: mergings( V3 == V6, V6 == V8, V8 == V10, V10 == V12, V12 == V13, V13 == V16, V16 == V17, V17 == V20, V20 == V21, V21 == V23, V23 == V24, V4 == V5, V5 == V7, V7 == V9, V9 == V11, V11 == V14, V14 == V15, V15 == V18, V18 == V19, V19 == V22; #289 ), references = 1, size of lhs = 17:
% 1.53/1.75     P_identity-{F}(V0), P_zero-{F}(V1), quotient-{F}(V2,V3,V1), quotient-{F}(V4,V5,V2), quotient-{F}(V5,V3,V6), less_equal-{F}(V6,V7), V6 == V7, quotient-{F}(V3,V4,V8), quotient-{F}(V8,V6,V1), quotient-{F}(V9,V4,V7), quotient-{F}(V9,V3,V10), quotient-{F}(V10,V6,V1), quotient-{F}(V3,V9,V11), quotient-{F}(V11,V6,V1), quotient-{F}(V12,V4,V7), quotient-{F}(V6,V12,V13), quotient-{F}(V13,V4,V1) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #355: mergings( V1 == V2, V2 == V4, V4 == V10, V10 == V11, V11 == V14, V14 == V15, V15 == V17, V17 == V18, V18 == V21, V21 == V23, V23 == V25, V25 == V27, V27 == V30, V30 == V31, V31 == V34, V34 == V35, V35 == V37, V37 == V38, V3 == V5, V5 == V9, V9 == V12, V12 == V13, V13 == V16, V16 == V19, V19 == V20, V20 == V22, V22 == V24, V24 == V26, V26 == V28, V28 == V29, V29 == V32, V32 == V33, V33 == V36; #321 ), references = 1, size of lhs = 17:
% 1.53/1.75     P_a-{F}(V0), P_idQa-{F}(V1), P_idQ_idQa-{F}(V2), P_identity-{F}(V3), quotient-{F}(V2,V3,V4), P_zero-{F}(V4), quotient-{F}(V4,V5,V4), quotient-{F}(V2,V5,V4), quotient-{F}(V5,V3,V6), quotient-{F}(V6,V2,V4), quotient-{F}(V3,V5,V7), quotient-{F}(V3,V3,V8), quotient-{F}(V8,V2,V4), quotient-{F}(V7,V3,V9), quotient-{F}(V9,V2,V4), quotient-{F}(V3,V7,V10), quotient-{F}(V10,V2,V4) | P_idQ__idQ_idQa-{T}(V7)
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #426: mergings( V1 == V2, V2 == V3, V3 == V6, V6 == V8, V8 == V11, V11 == V14, V14 == V15, V15 == V17, V17 == V18, V18 == V19, V19 == V21, V21 == V22, V22 == V23, V23 == V25, V25 == V30, V30 == V31, V31 == V34, V34 == V36, V36 == V37, V37 == V40, V40 == V42, V42 == V44, V44 == V46, V46 == V49, V49 == V50, V50 == V53, V53 == V55, V55 == V57, V57 == V58, V58 == V60, V5 == V7, V7 == V9, V9 == V10, V10 == V12, V12 == V13, V13 == V16, V16 == V20, V20 == V24, V24 == V26, V26 == V29, V29 == V32, V32 == V33, V33 == V35, V35 == V38, V38 == V39, V39 == V41, V41 == V43, V43 == V45, V45 == V47, V47 == V48, V48 == V51, V51 == V52, V52 == V56, V56 == V61, V4 == V27, V27 == V62, V28 == V59; #368 ), references = 1, size of lhs = 15:
% 1.53/1.75     P_idQa-{F}(V0), P_zero-{F}(V1), quotient-{F}(V1,V2,V1), P_identity-{F}(V3), quotient-{F}(V3,V3,V1), quotient-{F}(V2,V3,V1), quotient-{F}(V3,V2,V0), quotient-{F}(V0,V3,V1), P_a-{F}(V4), quotient-{F}(V3,V3,V5), quotient-{F}(V5,V0,V1), quotient-{F}(V2,V3,V6), quotient-{F}(V6,V0,V1), quotient-{F}(V3,V2,V7), quotient-{F}(V7,V0,V1) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #496: mergings( V1 == V2, V2 == V3, V3 == V6, V6 == V8, V8 == V9, V9 == V10, V10 == V13, V13 == V15, V15 == V18, V18 == V21, V21 == V23, V23 == V24, V24 == V25, V25 == V27, V27 == V28, V28 == V29, V29 == V30, V30 == V34, V34 == V35, V35 == V38, V38 == V40, V40 == V41, V41 == V44, V44 == V46, V46 == V48, V48 == V50, V50 == V53, V53 == V54, V54 == V57, V57 == V58, V58 == V60, V60 == V61, V61 == V62, V5 == V7, V7 == V12, V12 == V14, V14 == V16, V16 == V17, V17 == V19, V19 == V20, V20 == V22, V22 == V26, V26 == V31, V31 == V33, V33 == V36, V36 == V37, V37 == V39, V39 == V42, V42 == V43, V43 == V45, V45 == V47, V47 == V49, V49 == V51, V51 == V52, V52 == V55, V55 == V56, V56 == V59, V59 == V63, V4 == V11, V11 == V32, V32 == V64; #434 ), references = 2, size of lhs = 8:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), quotient-{F}(V1,V1,V0), P_a-{F}(V2), quotient-{F}(V2,V1,V0), quotient-{F}(V0,V2,V0), quotient-{F}(V1,V1,V3), quotient-{F}(V3,V2,V0) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #503: mergings( V1 == V2; #501 ), references = 1, size of lhs = 3:
% 1.53/1.75     P_zero-{F}(V0), P_identity-{F}(V1), quotient-{F}(V1,V1,V0) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #509: mergings( V1 == V2, V2 == V3; #506 ), references = 1, size of lhs = 1:
% 1.53/1.75     P_zero-{F}(V0) | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  #511: exists( #13, #506 ), references = 1, size of lhs = 0:
% 1.53/1.75     FALSE | FALSE
% 1.53/1.75        (used 0 times, uses = {})
% 1.53/1.75  
% 1.53/1.75  number of learnt formulas = 16
% 1.53/1.75  
% 1.53/1.75  
% 1.53/1.75  % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.53/1.75  
% 1.53/1.75  randbase = 1
%------------------------------------------------------------------------------