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

View Problem - Process Solution

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

% Computer : n023.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:07:50 EDT 2022

% Result   : Unsatisfiable 3.99s 4.17s
% Output   : Refutation 3.99s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : LAT043-1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.13  % Command  : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.34  % Computer : n023.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 : Fri Jul 22 20:08:05 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 3.99/4.17  GeoParameters:
% 3.99/4.17  
% 3.99/4.17  tptp_input =     1
% 3.99/4.17  tptp_output =    0
% 3.99/4.17  nonempty =       1
% 3.99/4.17  inputfile =      /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.99/4.17  includepath =    /export/starexec/sandbox/solver/bin/../../benchmark/
% 3.99/4.17  
% 3.99/4.17  
% 3.99/4.17  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.99/4.17  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.99/4.17  
% 3.99/4.17  RuleSystem INPUT:
% 3.99/4.17  
% 3.99/4.17  Initial Rules:
% 3.99/4.17  #0: input, references = 4, size of lhs = 2:
% 3.99/4.17     P_meet-{F}(V0,V0,V1), V1 == V0 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #1: input, references = 4, size of lhs = 2:
% 3.99/4.17     P_join-{F}(V0,V0,V1), V1 == V0 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #2: input, references = 4, size of lhs = 3:
% 3.99/4.17     P_join-{F}(V0,V1,V2), P_meet-{F}(V0,V2,V3), V3 == V0 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #3: input, references = 5, size of lhs = 3:
% 3.99/4.17     P_meet-{F}(V0,V1,V2), P_join-{F}(V0,V2,V3), V3 == V0 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #4: input, references = 4, size of lhs = 3:
% 3.99/4.17     P_meet-{F}(V0,V1,V2), P_meet-{F}(V1,V0,V3), V2 == V3 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #5: input, references = 4, size of lhs = 3:
% 3.99/4.17     P_join-{F}(V0,V1,V2), P_join-{F}(V1,V0,V3), V2 == V3 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #6: input, references = 5, size of lhs = 5:
% 3.99/4.17     P_meet-{F}(V0,V1,V3), P_meet-{F}(V3,V2,V4), P_meet-{F}(V1,V2,V5), P_meet-{F}(V0,V5,V6), V4 == V6 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #7: input, references = 4, size of lhs = 5:
% 3.99/4.17     P_join-{F}(V0,V1,V3), P_join-{F}(V3,V2,V4), P_join-{F}(V1,V2,V5), P_join-{F}(V0,V5,V6), V4 == V6 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #8: input, references = 5, size of lhs = 6:
% 3.99/4.17     P_join-{F}(V1,V2,V3), P_meet-{F}(V0,V3,V4), P_meet-{F}(V0,V1,V5), P_meet-{F}(V0,V2,V6), P_join-{F}(V5,V6,V7), V4 == V7 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #9: input, references = 4, size of lhs = 4:
% 3.99/4.17     P_n1-{F}(V0), P_complement-{F}(V1,V2), P_join-{F}(V2,V1,V3), V3 == V0 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #10: input, references = 4, size of lhs = 5:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_complement-{F}(V2,V3), P_meet-{F}(V3,V2,V4), V4 == V1 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #11: input, references = 4, size of lhs = 5:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_complement-{F}(V2,V3), P_complement-{F}(V3,V4), V4 == V2 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #12: input, references = 7, size of lhs = 9:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_c-{F}(V2), P_d-{F}(V3), P_join-{F}(V2,V3,V4), P_complement-{F}(V4,V8), P_complement-{F}(V2,V6), P_complement-{F}(V3,V7), P_meet-{F}(V6,V7,V8) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #13: input, references = 10, size of lhs = 2:
% 3.99/4.17     #-{F} V0, #-{F} V1 | EXISTS V2: P_meet-{T}(V0,V1,V2)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #14: input, references = 7, size of lhs = 2:
% 3.99/4.17     #-{F} V0, #-{F} V1 | EXISTS V2: P_join-{T}(V0,V1,V2)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #15: input, references = 11, size of lhs = 1:
% 3.99/4.17     #-{F} V0 | EXISTS V1: P_complement-{T}(V0,V1)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #16: input, references = 4, size of lhs = 0:
% 3.99/4.17     FALSE | EXISTS V0: P_n1-{T}(V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #17: input, references = 4, size of lhs = 0:
% 3.99/4.17     FALSE | EXISTS V0: P_n0-{T}(V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #18: input, references = 4, size of lhs = 0:
% 3.99/4.17     FALSE | EXISTS V0: P_c-{T}(V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #19: input, references = 5, size of lhs = 0:
% 3.99/4.17     FALSE | EXISTS V0: P_d-{T}(V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  number of initial rules = 20
% 3.99/4.17  
% 3.99/4.17  Simplifiers:
% 3.99/4.17  #20: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_meet-{F}(V0,V1,V2), P_meet-{F}(V0,V1,V5), V2 == V5 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #21: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_join-{F}(V0,V1,V2), P_join-{F}(V0,V1,V5), V2 == V5 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #22: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_complement-{F}(V0,V1), P_complement-{F}(V0,V3), V1 == V3 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #23: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_n1-{F}(V0), P_n1-{F}(V1), V0 == V1 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #24: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_n0-{F}(V0), P_n0-{F}(V1), V0 == V1 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #25: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_c-{F}(V0), P_c-{F}(V1), V0 == V1 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #26: unsound, references = 3, size of lhs = 3:
% 3.99/4.17     P_d-{F}(V0), P_d-{F}(V1), V0 == V1 | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  number of simplifiers = 7
% 3.99/4.17  
% 3.99/4.17  Learnt:
% 3.99/4.17  #28: exists( #13, #10 ), references = 8, size of lhs = 3:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_complement-{F}(V2,V3) | P_meet-{T}(V3,V2,V1)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #31: exists( #13, #0 ), references = 3, size of lhs = 1:
% 3.99/4.17     #-{F} V0 | P_meet-{T}(V0,V0,V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #34: exists( #14, #1 ), references = 3, size of lhs = 1:
% 3.99/4.17     #-{F} V0 | P_join-{T}(V0,V0,V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #35: exists( #14, #3 ), references = 11, size of lhs = 1:
% 3.99/4.17     P_meet-{F}(V0,V1,V2) | P_join-{T}(V0,V2,V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #39: exists( #13, #4 ), references = 20, size of lhs = 1:
% 3.99/4.17     P_meet-{F}(V0,V1,V2) | P_meet-{T}(V1,V0,V2)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #42: exists( #14, #5 ), references = 11, size of lhs = 1:
% 3.99/4.17     P_join-{F}(V0,V1,V2) | P_join-{T}(V1,V0,V2)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #43: exists( #14, #9 ), references = 8, size of lhs = 2:
% 3.99/4.17     P_n1-{F}(V0), P_complement-{F}(V1,V2) | P_join-{T}(V2,V1,V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #45: exists( #15, #11 ), references = 1, size of lhs = 3:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_complement-{F}(V2,V3) | P_complement-{T}(V3,V2)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #54: mergings( V2 == V3; #52 ), references = 1, size of lhs = 2:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1) | P_complement-{T}(V1,V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #57: exists( #13, #2 ), references = 13, size of lhs = 1:
% 3.99/4.17     P_join-{F}(V0,V1,V2) | P_meet-{T}(V0,V2,V0)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #58: exists( #13, #6 ), references = 9, size of lhs = 3:
% 3.99/4.17     P_meet-{F}(V0,V1,V2), P_meet-{F}(V1,V3,V4), P_meet-{F}(V0,V4,V5) | P_meet-{T}(V2,V3,V5)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #72: mergings( V2 == V3, V3 == V5, V4 == V6; #68 ), references = 1, size of lhs = 5:
% 3.99/4.17     P_c-{F}(V0), P_n1-{F}(V0), P_complement-{F}(V0,V1), P_n0-{F}(V1), P_d-{F}(V2) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #77: mergings( V1 == V2, V2 == V4, V3 == V5; #73 ), references = 1, size of lhs = 4:
% 3.99/4.17     P_c-{F}(V0), P_n1-{F}(V0), P_complement-{F}(V0,V1), P_n0-{F}(V1) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #93: mergings( V2 == V3, V3 == V5, V4 == V6; #89 ), references = 1, size of lhs = 5:
% 3.99/4.17     P_d-{F}(V0), P_n1-{F}(V0), P_complement-{F}(V0,V1), P_n0-{F}(V1), P_c-{F}(V2) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #103: mergings( V2 == V3, V3 == V5, V4 == V6; #99 ), references = 1, size of lhs = 5:
% 3.99/4.17     P_d-{F}(V0), P_n0-{F}(V0), P_complement-{F}(V0,V1), P_n1-{F}(V1), P_c-{F}(V2) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #112: exists( #13, #110 ), references = 5, size of lhs = 5:
% 3.99/4.17     P_meet-{F}(V0,V1,V2), P_meet-{F}(V3,V2,V4), P_meet-{F}(V3,V5,V4), P_join-{F}(V0,V5,V6), P_meet-{F}(V3,V6,V7) | P_meet-{T}(V3,V0,V7)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #114: exists( #14, #7 ), references = 2, size of lhs = 3:
% 3.99/4.17     P_join-{F}(V0,V1,V2), P_join-{F}(V2,V3,V4), P_join-{F}(V1,V3,V5) | P_join-{T}(V0,V5,V4)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #116: exists( #13, #8 ), references = 2, size of lhs = 4:
% 3.99/4.17     P_join-{F}(V0,V1,V2), P_meet-{F}(V3,V0,V4), P_meet-{F}(V3,V1,V5), P_join-{F}(V4,V5,V6) | P_meet-{T}(V3,V2,V6)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #135: mergings( V2 == V3; #133 ), references = 1, size of lhs = 14:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_meet-{F}(V2,V1,V1), P_meet-{F}(V3,V1,V1), P_meet-{F}(V2,V4,V5), P_meet-{F}(V3,V4,V6), P_join-{F}(V7,V5,V0), P_meet-{F}(V7,V8,V1), P_join-{F}(V9,V6,V0), P_meet-{F}(V9,V7,V10), P_meet-{F}(V10,V1,V11), P_meet-{F}(V10,V4,V11), P_meet-{F}(V10,V0,V12), P_meet-{F}(V9,V13,V1) | P_complement-{T}(V4,V12)
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #151: mergings( V21 == V22, V3 == V4, V4 == V8, V5 == V9; #146 ), references = 1, size of lhs = 24:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_meet-{F}(V2,V1,V1), P_meet-{F}(V3,V1,V1), P_c-{F}(V4), P_d-{F}(V5), P_join-{F}(V4,V5,V6), P_meet-{F}(V2,V6,V7), P_meet-{F}(V3,V6,V8), P_complement-{F}(V4,V9), P_join-{F}(V9,V8,V0), P_meet-{F}(V9,V0,V9), P_meet-{F}(V9,V10,V1), P_complement-{F}(V5,V11), P_join-{F}(V11,V7,V0), P_meet-{F}(V11,V12,V1), P_meet-{F}(V11,V1,V13), P_meet-{F}(V9,V13,V14), P_meet-{F}(V11,V15,V16), P_meet-{F}(V9,V16,V17), P_join-{F}(V18,V15,V6), P_meet-{F}(V18,V17,V19), P_meet-{F}(V18,V9,V19), P_join-{F}(V19,V17,V14) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #161: mergings( V17 == V18, V3 == V4, V4 == V7, V5 == V8; #156 ), references = 1, size of lhs = 21:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_meet-{F}(V2,V1,V1), P_c-{F}(V3), P_join-{F}(V2,V3,V3), P_d-{F}(V4), P_meet-{F}(V4,V1,V1), P_complement-{F}(V3,V5), P_join-{F}(V5,V2,V0), P_meet-{F}(V5,V0,V5), P_meet-{F}(V5,V6,V1), P_complement-{F}(V4,V7), P_join-{F}(V7,V4,V0), P_meet-{F}(V7,V8,V1), P_meet-{F}(V7,V1,V9), P_meet-{F}(V5,V9,V10), P_meet-{F}(V7,V4,V11), P_meet-{F}(V5,V11,V12), P_meet-{F}(V3,V12,V13), P_meet-{F}(V3,V5,V13), P_join-{F}(V13,V12,V10) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #180: mergings( V12 == V13, V14 == V15, V2 == V3, V3 == V4, V4 == V7, V5 == V8; #173 ), references = 1, size of lhs = 14:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_meet-{F}(V2,V1,V1), P_c-{F}(V3), P_join-{F}(V2,V3,V3), P_d-{F}(V4), P_complement-{F}(V3,V5), P_join-{F}(V5,V2,V0), P_meet-{F}(V5,V0,V5), P_meet-{F}(V5,V6,V1), P_meet-{F}(V5,V1,V7), P_meet-{F}(V3,V7,V8), P_meet-{F}(V3,V5,V8), P_join-{F}(V8,V7,V7) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #199: mergings( V2 == V3, V3 == V4, V4 == V5, V5 == V7, V6 == V8; #193 ), references = 1, size of lhs = 6:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_join-{F}(V1,V1,V1), P_c-{F}(V2), P_join-{F}(V2,V2,V2), P_d-{F}(V3) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #206: mergings( V1 == V2, V2 == V3, V3 == V4, V4 == V6, V5 == V7; #200 ), references = 1, size of lhs = 5:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_join-{F}(V1,V1,V1), P_c-{F}(V2), P_join-{F}(V2,V2,V2) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #214: mergings( V1 == V2, V2 == V3, V3 == V4, V4 == V6, V5 == V7; #208 ), references = 2, size of lhs = 3:
% 3.99/4.17     P_n1-{F}(V0), P_n0-{F}(V1), P_join-{F}(V1,V1,V1) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #217: exists( #17, #215 ), references = 1, size of lhs = 1:
% 3.99/4.17     P_n1-{F}(V0) | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  #219: exists( #16, #216 ), references = 1, size of lhs = 0:
% 3.99/4.17     FALSE | FALSE
% 3.99/4.17        (used 0 times, uses = {})
% 3.99/4.17  
% 3.99/4.17  number of learnt formulas = 27
% 3.99/4.17  
% 3.99/4.17  
% 3.99/4.17  % SZS output end Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.99/4.17  
% 3.99/4.17  randbase = 1
%------------------------------------------------------------------------------