TSTP Solution File: GRP659-10 by Geo-III---2018C

View Problem - Process Solution

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

% Computer : n015.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:21 EDT 2022

% Result   : Unsatisfiable 3.24s 3.48s
% Output   : Refutation 3.24s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : GRP659-10 : TPTP v8.1.0. Released v8.1.0.
% 0.10/0.12  % Command  : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33  % Computer : n015.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Fri Jul 22 14:20:36 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 3.24/3.48  GeoParameters:
% 3.24/3.48  
% 3.24/3.48  tptp_input =     1
% 3.24/3.48  tptp_output =    0
% 3.24/3.48  nonempty =       1
% 3.24/3.48  inputfile =      /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.24/3.48  includepath =    /export/starexec/sandbox2/solver/bin/../../benchmark/
% 3.24/3.48  
% 3.24/3.48  
% 3.24/3.48  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.24/3.48  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.24/3.48  
% 3.24/3.48  RuleSystem INPUT:
% 3.24/3.48  
% 3.24/3.48  Initial Rules:
% 3.24/3.48  #0: input, references = 4, size of lhs = 3:
% 3.24/3.48     P_ld-{F}(V0,V1,V2), P_mult-{F}(V0,V2,V3), V3 == V1 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #1: input, references = 6, size of lhs = 3:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_ld-{F}(V0,V2,V3), V3 == V1 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #2: input, references = 4, size of lhs = 3:
% 3.24/3.48     P_rd-{F}(V0,V1,V2), P_mult-{F}(V2,V1,V3), V3 == V0 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #3: input, references = 10, size of lhs = 3:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_rd-{F}(V2,V1,V3), V3 == V0 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #4: input, references = 6, size of lhs = 7:
% 3.24/3.48     P_mult-{F}(V1,V2,V3), P_mult-{F}(V0,V3,V4), P_mult-{F}(V4,V1,V5), P_mult-{F}(V0,V1,V6), P_mult-{F}(V2,V1,V7), P_mult-{F}(V6,V7,V8), V5 == V8 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #5: input, references = 4, size of lhs = 6:
% 3.24/3.48     P_x1-{F}(V0,V1), P_mult-{F}(V0,V1,V2), P_x1_2-{F}(V0,V3), P_mult-{F}(V3,V0,V4), P_tuple-{F}(V2,V4,V6), P_tuple-{F}(V1,V3,V6) | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #6: input, references = 18, size of lhs = 2:
% 3.24/3.48     #-{F} V0, #-{F} V1 | EXISTS V2: P_mult-{T}(V0,V1,V2)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #7: input, references = 11, size of lhs = 2:
% 3.24/3.48     #-{F} V0, #-{F} V1 | EXISTS V2: P_ld-{T}(V0,V1,V2)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #8: input, references = 6, size of lhs = 2:
% 3.24/3.48     #-{F} V0, #-{F} V1 | EXISTS V2: P_rd-{T}(V0,V1,V2)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #9: input, references = 4, size of lhs = 2:
% 3.24/3.48     #-{F} V0, #-{F} V1 | EXISTS V2: P_tuple-{T}(V0,V1,V2)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #10: input, references = 4, size of lhs = 1:
% 3.24/3.48     #-{F} V0 | EXISTS V1: P_x1-{T}(V0,V1)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #11: input, references = 4, size of lhs = 1:
% 3.24/3.48     #-{F} V0 | EXISTS V1: P_x1_2-{T}(V0,V1)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  number of initial rules = 12
% 3.24/3.48  
% 3.24/3.48  Simplifiers:
% 3.24/3.48  #12: unsound, references = 3, size of lhs = 3:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V0,V1,V5), V2 == V5 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #13: unsound, references = 3, size of lhs = 3:
% 3.24/3.48     P_ld-{F}(V0,V1,V2), P_ld-{F}(V0,V1,V5), V2 == V5 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #14: unsound, references = 3, size of lhs = 3:
% 3.24/3.48     P_rd-{F}(V0,V1,V2), P_rd-{F}(V0,V1,V5), V2 == V5 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #15: unsound, references = 3, size of lhs = 3:
% 3.24/3.48     P_tuple-{F}(V0,V1,V2), P_tuple-{F}(V0,V1,V5), V2 == V5 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #16: unsound, references = 3, size of lhs = 3:
% 3.24/3.48     P_x1-{F}(V0,V1), P_x1-{F}(V0,V3), V1 == V3 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #17: unsound, references = 3, size of lhs = 3:
% 3.24/3.48     P_x1_2-{F}(V0,V1), P_x1_2-{F}(V0,V3), V1 == V3 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  number of simplifiers = 6
% 3.24/3.48  
% 3.24/3.48  Learnt:
% 3.24/3.48  #19: exists( #6, #0 ), references = 12, size of lhs = 1:
% 3.24/3.48     P_ld-{F}(V0,V1,V2) | P_mult-{T}(V0,V2,V1)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #21: exists( #7, #1 ), references = 6, size of lhs = 1:
% 3.24/3.48     P_mult-{F}(V0,V1,V2) | P_ld-{T}(V0,V2,V1)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #23: exists( #6, #4 ), references = 9, size of lhs = 5:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V1,V0,V3), P_mult-{F}(V4,V2,V5), P_mult-{F}(V5,V0,V6), P_mult-{F}(V4,V0,V7) | P_mult-{T}(V7,V3,V6)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #25: exists( #6, #2 ), references = 4, size of lhs = 1:
% 3.24/3.48     P_rd-{F}(V0,V1,V2) | P_mult-{T}(V2,V1,V0)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #27: exists( #8, #3 ), references = 7, size of lhs = 1:
% 3.24/3.48     P_mult-{F}(V0,V1,V2) | P_rd-{T}(V2,V1,V0)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #29: exists( #9, #5 ), references = 2, size of lhs = 4:
% 3.24/3.48     P_x1-{F}(V0,V1), P_mult-{F}(V0,V1,V1), P_x1_2-{F}(V0,V2), P_mult-{F}(V2,V0,V2) | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #50: exists( #6, #4 ), references = 8, size of lhs = 5:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V1,V0,V3), P_mult-{F}(V4,V2,V5), P_mult-{F}(V4,V0,V6), P_mult-{F}(V6,V3,V7) | P_mult-{T}(V5,V0,V7)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #54: exists( #6, #52 ), references = 1, size of lhs = 5:
% 3.24/3.48     P_mult-{F}(V0,V1,V1), P_mult-{F}(V1,V0,V2), P_mult-{F}(V3,V1,V4), P_mult-{F}(V3,V2,V5), V4 == V5 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #58: mergings( V0 == V3; #56 ), references = 1, size of lhs = 4:
% 3.24/3.48     P_mult-{F}(V0,V1,V1), P_mult-{F}(V2,V1,V1), P_mult-{F}(V2,V0,V3), P_mult-{F}(V3,V1,V4) | P_mult-{T}(V1,V0,V4)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #130: mergings( V6 == V12; #128 ), references = 1, size of lhs = 12:
% 3.24/3.48     P_mult-{F}(V0,V1,V0), P_mult-{F}(V2,V3,V1), P_mult-{F}(V3,V2,V4), P_mult-{F}(V2,V0,V5), P_mult-{F}(V6,V2,V4), P_mult-{F}(V6,V5,V7), P_mult-{F}(V7,V2,V8), P_mult-{F}(V8,V8,V9), P_mult-{F}(V10,V2,V8), P_mult-{F}(V10,V5,V11), P_mult-{F}(V11,V2,V12), V12 == V9 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #133: exists( #6, #131 ), references = 4, size of lhs = 5:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V3,V2,V4), P_mult-{F}(V4,V0,V5), P_mult-{F}(V3,V0,V6), P_ld-{F}(V6,V5,V7) | P_mult-{T}(V1,V0,V7)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #136: exists( #6, #134 ), references = 2, size of lhs = 7:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V3,V2,V4), P_mult-{F}(V4,V0,V5), P_mult-{F}(V3,V0,V6), P_ld-{F}(V6,V5,V7), P_rd-{F}(V7,V0,V8), V8 == V1 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #139: exists( #7, #137 ), references = 4, size of lhs = 5:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V2,V3,V4), P_mult-{F}(V0,V3,V5), P_ld-{F}(V5,V4,V6), P_rd-{F}(V6,V3,V7) | P_ld-{T}(V3,V1,V7)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #159: exists( #7, #157 ), references = 1, size of lhs = 16:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V1,V0,V3), P_mult-{F}(V4,V2,V5), P_mult-{F}(V4,V6,V7), P_mult-{F}(V7,V2,V8), P_ld-{F}(V5,V8,V9), P_mult-{F}(V10,V6,V11), P_mult-{F}(V10,V2,V12), P_mult-{F}(V12,V9,V13), P_mult-{F}(V13,V0,V14), P_mult-{F}(V11,V0,V15), P_mult-{F}(V15,V16,V11), P_mult-{F}(V16,V17,V3), P_mult-{F}(V17,V16,V2), P_rd-{F}(V13,V16,V18), V18 == V14 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #166: exists( #7, #164 ), references = 1, size of lhs = 18:
% 3.24/3.48     P_mult-{F}(V0,V0,V1), P_mult-{F}(V2,V0,V3), P_mult-{F}(V0,V4,V5), P_mult-{F}(V4,V6,V7), P_mult-{F}(V6,V4,V8), P_mult-{F}(V9,V7,V1), P_mult-{F}(V10,V7,V11), P_mult-{F}(V3,V11,V12), P_mult-{F}(V2,V11,V13), P_ld-{F}(V13,V12,V0), P_mult-{F}(V11,V14,V8), P_mult-{F}(V14,V11,V7), P_mult-{F}(V11,V0,V15), P_mult-{F}(V16,V7,V15), P_mult-{F}(V16,V17,V9), P_mult-{F}(V10,V17,V18), P_mult-{F}(V18,V4,V19), P_mult-{F}(V19,V11,V18) | P_ld-{T}(V11,V0,V5)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #176: mergings( V3 == V21, V20 == V15; #173 ), references = 1, size of lhs = 22:
% 3.24/3.48     P_mult-{F}(V0,V0,V1), P_mult-{F}(V1,V1,V2), P_mult-{F}(V1,V3,V2), P_mult-{F}(V3,V0,V4), P_mult-{F}(V4,V3,V5), P_mult-{F}(V4,V1,V5), P_mult-{F}(V6,V0,V4), P_mult-{F}(V7,V0,V8), P_mult-{F}(V8,V6,V9), P_mult-{F}(V7,V6,V10), P_ld-{F}(V10,V9,V0), P_mult-{F}(V3,V11,V12), P_mult-{F}(V11,V3,V13), P_mult-{F}(V14,V12,V6), P_mult-{F}(V6,V15,V13), P_mult-{F}(V15,V6,V12), P_mult-{F}(V16,V12,V4), P_mult-{F}(V17,V12,V1), P_mult-{F}(V16,V18,V17), P_mult-{F}(V14,V18,V19), P_mult-{F}(V19,V3,V20), P_mult-{F}(V20,V6,V19) | P_mult-{T}(V0,V3,V4)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #199: exists( #7, #197 ), references = 1, size of lhs = 3:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_mult-{F}(V1,V2,V1), P_rd-{F}(V2,V1,V3) | P_ld-{T}(V1,V0,V3)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #274: mergings( V1 == V4; #272 ), references = 1, size of lhs = 12:
% 3.24/3.48     P_mult-{F}(V0,V1,V0), P_mult-{F}(V2,V0,V3), P_ld-{F}(V2,V3,V4), P_mult-{F}(V5,V6,V1), P_mult-{F}(V6,V5,V7), P_mult-{F}(V8,V4,V9), P_mult-{F}(V8,V1,V10), P_mult-{F}(V10,V0,V11), P_mult-{F}(V12,V6,V9), P_mult-{F}(V12,V7,V13), P_rd-{F}(V11,V6,V14), V14 == V13 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #281: mergings( V3 == V5; #279 ), references = 1, size of lhs = 12:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_mult-{F}(V1,V2,V1), P_mult-{F}(V3,V2,V3), P_mult-{F}(V4,V1,V5), P_ld-{F}(V4,V5,V6), P_mult-{F}(V7,V6,V8), P_mult-{F}(V7,V2,V9), P_mult-{F}(V9,V1,V10), P_mult-{F}(V11,V3,V8), P_mult-{F}(V11,V0,V12), P_rd-{F}(V10,V3,V13), V13 == V12 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #284: exists( #7, #282 ), references = 1, size of lhs = 9:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_mult-{F}(V1,V1,V2), P_rd-{F}(V2,V1,V3), P_mult-{F}(V4,V1,V5), P_ld-{F}(V4,V5,V6), P_mult-{F}(V1,V6,V7), P_mult-{F}(V8,V1,V7), P_mult-{F}(V8,V0,V9), V3 == V9 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #288: exists( #6, #286 ), references = 1, size of lhs = 3:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_mult-{F}(V1,V0,V2), V1 == V2 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #290: exists( #6, #287 ), references = 3, size of lhs = 2:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), #-{F} V1 | P_mult-{T}(V1,V0,V1)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #293: exists( #11, #291 ), references = 2, size of lhs = 3:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_x1-{F}(V0,V1), P_mult-{F}(V0,V1,V1) | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #304: exists( #6, #300 ), references = 1, size of lhs = 4:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_x1-{F}(V0,V1), P_rd-{F}(V1,V0,V1), P_mult-{F}(V2,V0,V2) | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #308: exists( #10, #306 ), references = 2, size of lhs = 2:
% 3.24/3.48     P_ld-{F}(V0,V0,V0), P_mult-{F}(V1,V0,V1) | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #314: exists( #8, #312 ), references = 1, size of lhs = 3:
% 3.24/3.48     P_mult-{F}(V0,V1,V0), P_mult-{F}(V2,V0,V3), P_ld-{F}(V2,V3,V2) | P_rd-{T}(V2,V0,V1)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #322: exists( #6, #320 ), references = 1, size of lhs = 5:
% 3.24/3.48     P_mult-{F}(V0,V1,V2), P_mult-{F}(V1,V0,V3), P_mult-{F}(V4,V2,V5), P_mult-{F}(V5,V0,V6), P_rd-{F}(V6,V3,V7) | P_mult-{T}(V4,V0,V7)
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #329: exists( #7, #327 ), references = 1, size of lhs = 2:
% 3.24/3.48     P_mult-{F}(V0,V0,V1), P_ld-{F}(V0,V1,V0) | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  #332: exists( #6, #330 ), references = 1, size of lhs = 1:
% 3.24/3.48     #-{F} V0 | FALSE
% 3.24/3.48        (used 0 times, uses = {})
% 3.24/3.48  
% 3.24/3.48  number of learnt formulas = 29
% 3.24/3.48  
% 3.24/3.48  
% 3.24/3.48  % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.24/3.48  
% 3.24/3.48  randbase = 1
%------------------------------------------------------------------------------