TSTP Solution File: SET012-4 by Geo-III---2018C

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Geo-III---2018C
% Problem  : SET012-4 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : geo -tptp_input -nonempty -inputfile %s

% Computer : n005.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:15:32 EDT 2022

% Result   : Unsatisfiable 0.19s 0.55s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : SET012-4 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.10/0.12  % Command  : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33  % Computer : n005.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 : Sat Jul 23 02:24:50 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.19/0.55  GeoParameters:
% 0.19/0.55  
% 0.19/0.55  tptp_input =     1
% 0.19/0.55  tptp_output =    0
% 0.19/0.55  nonempty =       1
% 0.19/0.55  inputfile =      /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.55  includepath =    /export/starexec/sandbox2/solver/bin/../../benchmark/
% 0.19/0.55  
% 0.19/0.55  
% 0.19/0.55  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.55  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.55  
% 0.19/0.55  RuleSystem INPUT:
% 0.19/0.55  
% 0.19/0.55  Initial Rules:
% 0.19/0.55  #0: input, references = 3, size of lhs = 1:
% 0.19/0.55     member-{F}(V0,V1) | little_set-{T}(V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #1: input, references = 14, size of lhs = 2:
% 0.19/0.55     P_f1-{F}(V0,V1,V2), V0 == V1 | little_set-{T}(V2)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #2: input, references = 6, size of lhs = 2:
% 0.19/0.55     P_f1-{F}(V0,V1,V2), V0 == V1 | member-{T}(V2,V0), member-{T}(V2,V1)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #3: input, references = 6, size of lhs = 4:
% 0.19/0.55     P_f1-{F}(V0,V1,V2), member-{F}(V2,V0), member-{F}(V2,V1), V0 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #4: input, references = 8, size of lhs = 3:
% 0.19/0.55     P_complement-{F}(V0,V2), member-{F}(V1,V2), member-{F}(V1,V0) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #5: input, references = 5, size of lhs = 2:
% 0.19/0.55     little_set-{F}(V0), P_complement-{F}(V1,V2) | member-{T}(V0,V2), member-{T}(V0,V1)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #6: input, references = 8, size of lhs = 2:
% 0.19/0.55     P_empty_set-{F}(V0), member-{F}(V1,V0) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #7: input, references = 9, size of lhs = 3:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), little_set-{F}(V2) | member-{T}(V2,V1)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #8: input, references = 5, size of lhs = 6:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_complement-{F}(V2,V3), P_bs-{F}(V4), V3 == V4 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #9: input, references = 5, size of lhs = 8:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_complement-{F}(V2,V3), P_bs-{F}(V4), P_complement-{F}(V4,V5), P_cs-{F}(V6), V5 == V6 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #10: input, references = 5, size of lhs = 7:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V6), P_complement-{F}(V6,V3), P_bs-{F}(V4), P_complement-{F}(V4,V5), P_cs-{F}(V6) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #11: input, references = 12, size of lhs = 2:
% 0.19/0.55     #-{F} V0, #-{F} V1 | EXISTS V2: P_f1-{T}(V0,V1,V2)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #12: input, references = 7, size of lhs = 1:
% 0.19/0.55     #-{F} V0 | EXISTS V1: P_complement-{T}(V0,V1)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #13: input, references = 4, size of lhs = 0:
% 0.19/0.55     FALSE | EXISTS V0: P_empty_set-{T}(V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #14: input, references = 4, size of lhs = 0:
% 0.19/0.55     FALSE | EXISTS V0: P_universal_set-{T}(V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #15: input, references = 4, size of lhs = 0:
% 0.19/0.55     FALSE | EXISTS V0: P_as-{T}(V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #16: input, references = 7, size of lhs = 0:
% 0.19/0.55     FALSE | EXISTS V0: P_bs-{T}(V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #17: input, references = 7, size of lhs = 0:
% 0.19/0.55     FALSE | EXISTS V0: P_cs-{T}(V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  number of initial rules = 18
% 0.19/0.55  
% 0.19/0.55  Simplifiers:
% 0.19/0.55  #18: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_f1-{F}(V0,V1,V2), P_f1-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #19: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_complement-{F}(V0,V1), P_complement-{F}(V0,V3), V1 == V3 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #20: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_empty_set-{F}(V0), P_empty_set-{F}(V1), V0 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #21: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_universal_set-{F}(V0), P_universal_set-{F}(V1), V0 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #22: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_as-{F}(V0), P_as-{F}(V1), V0 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #23: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_bs-{F}(V0), P_bs-{F}(V1), V0 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #24: unsound, references = 3, size of lhs = 3:
% 0.19/0.55     P_cs-{F}(V0), P_cs-{F}(V1), V0 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  number of simplifiers = 7
% 0.19/0.55  
% 0.19/0.55  Learnt:
% 0.19/0.55  #26: exists( #12, #8 ), references = 4, size of lhs = 4:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_bs-{F}(V3) | P_complement-{T}(V2,V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #28: exists( #17, #9 ), references = 1, size of lhs = 6:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_complement-{F}(V2,V3), P_bs-{F}(V4), P_complement-{F}(V4,V5) | P_cs-{T}(V5)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #35: mergings( V3 == V4; #33 ), references = 1, size of lhs = 5:
% 0.19/0.55     P_universal_set-{F}(V0), P_empty_set-{F}(V0), #-{F} V1, #-{F} V2, V1 == V2 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #39: disj( #5, input ), references = 3, size of lhs = 3:
% 0.19/0.55     little_set-{F}(V0), P_empty_set-{F}(V1), P_complement-{F}(V2,V1) | member-{T}(V0,V2)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #40: disj( #5, input ), references = 2, size of lhs = 3:
% 0.19/0.55     little_set-{F}(V0), P_complement-{F}(V1,V1), P_complement-{F}(V2,V1) | member-{T}(V0,V2)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #41: disj( #5, input ), references = 4, size of lhs = 5:
% 0.19/0.55     little_set-{F}(V0), member-{F}(V0,V1), P_f1-{F}(V1,V2,V0), V1 == V2, P_complement-{F}(V3,V2) | member-{T}(V0,V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #49: mergings( V3 == V4; #46 ), references = 1, size of lhs = 5:
% 0.19/0.55     P_empty_set-{F}(V0), P_complement-{F}(V0,V0), #-{F} V1, #-{F} V2, V1 == V2 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #52: exists( #12, #9 ), references = 7, size of lhs = 6:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_complement-{F}(V2,V3), P_bs-{F}(V4), P_cs-{F}(V5) | P_complement-{T}(V4,V5)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #58: mergings( V3 == V4; #56 ), references = 1, size of lhs = 4:
% 0.19/0.55     P_complement-{F}(V0,V0), #-{F} V1, #-{F} V2, V1 == V2 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #60: disj( #2, input ), references = 2, size of lhs = 4:
% 0.19/0.55     P_complement-{F}(V0,V1), member-{F}(V2,V1), P_f1-{F}(V0,V3,V2), V0 == V3 | member-{T}(V2,V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #70: mergings( V3 == V1; #67 ), references = 1, size of lhs = 4:
% 0.19/0.55     P_universal_set-{F}(V0), P_empty_set-{F}(V1), P_complement-{F}(V2,V0), V2 == V1 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #72: mergings( V0 == V3; #68 ), references = 3, size of lhs = 5:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_complement-{F}(V0,V1), P_complement-{F}(V1,V2), V0 == V2 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #82: mergings( V3 == V1; #79 ), references = 1, size of lhs = 4:
% 0.19/0.55     P_empty_set-{F}(V0), P_complement-{F}(V1,V0), P_complement-{F}(V2,V1), V2 == V0 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #86: disj( #2, input ), references = 2, size of lhs = 3:
% 0.19/0.55     P_empty_set-{F}(V0), P_f1-{F}(V1,V0,V2), V1 == V0 | member-{T}(V2,V1)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #87: disj( #2, input ), references = 1, size of lhs = 4:
% 0.19/0.55     P_complement-{F}(V0,V1), member-{F}(V2,V0), P_f1-{F}(V3,V1,V2), V3 == V1 | member-{T}(V2,V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #99: mergings( V3 == V4; #96 ), references = 3, size of lhs = 4:
% 0.19/0.55     P_universal_set-{F}(V0), P_empty_set-{F}(V1), P_complement-{F}(V1,V2), V0 == V2 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #100: exists( #11, #95 ), references = 1, size of lhs = 5:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_complement-{F}(V1,V2), P_complement-{F}(V2,V3), V1 == V3 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #108: mergings( V1 == V5, V5 == V6, V2 == V7; #103 ), references = 1, size of lhs = 5:
% 0.19/0.55     P_as-{F}(V0), P_complement-{F}(V0,V1), P_bs-{F}(V2), P_empty_set-{F}(V2), P_universal_set-{F}(V3) | P_cs-{T}(V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #111: mergings( V1 == V6, V2 == V7; #104 ), references = 2, size of lhs = 6:
% 0.19/0.55     P_as-{F}(V0), P_complement-{F}(V0,V1), P_bs-{F}(V2), P_empty_set-{F}(V3), P_universal_set-{F}(V4), P_complement-{F}(V4,V2) | P_cs-{T}(V4)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #129: mergings( V1 == V3, V3 == V5, V5 == V7, V2 == V4, V4 == V6, V6 == V8; #122 ), references = 1, size of lhs = 3:
% 0.19/0.55     P_as-{F}(V0), P_universal_set-{F}(V0), P_empty_set-{F}(V1) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #135: mergings( V1 == V6, V2 == V5; #132 ), references = 1, size of lhs = 6:
% 0.19/0.55     P_as-{F}(V0), P_complement-{F}(V0,V1), P_bs-{F}(V2), P_universal_set-{F}(V2), P_empty_set-{F}(V3), P_complement-{F}(V3,V2) | P_cs-{T}(V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #145: mergings( V1 == V3, V2 == V4; #142 ), references = 1, size of lhs = 3:
% 0.19/0.55     P_as-{F}(V0), P_empty_set-{F}(V0), P_universal_set-{F}(V1) | P_bs-{T}(V1)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #155: exists( #12, #99 ), references = 1, size of lhs = 2:
% 0.19/0.55     P_universal_set-{F}(V0), P_empty_set-{F}(V1) | P_complement-{T}(V1,V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #157: exists( #16, #8 ), references = 1, size of lhs = 4:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_complement-{F}(V2,V3) | P_bs-{T}(V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #164: exists( #12, #72 ), references = 1, size of lhs = 3:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_complement-{F}(V0,V1) | P_complement-{T}(V1,V0)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #170: mergings( V3 == V4; #168 ), references = 1, size of lhs = 4:
% 0.19/0.55     P_universal_set-{F}(V0), P_empty_set-{F}(V1), P_complement-{F}(V2,V1), V2 == V0 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #180: disj( #5, input ), references = 3, size of lhs = 4:
% 0.19/0.55     little_set-{F}(V0), member-{F}(V0,V1), P_complement-{F}(V2,V1), P_complement-{F}(V3,V2) | member-{T}(V0,V3)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #185: exists( #11, #183 ), references = 1, size of lhs = 5:
% 0.19/0.55     P_empty_set-{F}(V0), P_complement-{F}(V1,V2), V1 == V0, P_complement-{F}(V2,V3), P_complement-{F}(V3,V1) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #192: disj( #2, #41+#4 ), references = 1, size of lhs = 7:
% 0.19/0.55     little_set-{F}(V0), P_f1-{F}(V1,V2,V0), V1 == V2, P_complement-{F}(V1,V3), P_complement-{F}(V3,V4), V1 == V4, P_f1-{F}(V1,V4,V0) | member-{T}(V0,V2)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #193: disj( #2, #180+#3 ), references = 1, size of lhs = 7:
% 0.19/0.55     little_set-{F}(V0), P_complement-{F}(V1,V2), P_complement-{F}(V2,V3), V3 == V1, P_f1-{F}(V3,V1,V0), P_f1-{F}(V3,V4,V0), V3 == V4 | member-{T}(V0,V4)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #199: mergings( V3 == V4; #197 ), references = 1, size of lhs = 3:
% 0.19/0.55     P_complement-{F}(V0,V1), P_complement-{F}(V1,V2), V0 == V2 | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #202: exists( #17, #200 ), references = 1, size of lhs = 6:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2), P_complement-{F}(V2,V3), P_bs-{F}(V4), P_complement-{F}(V5,V4) | P_cs-{T}(V5)
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #213: mergings( V1 == V3, V3 == V5, V5 == V7, V2 == V4, V4 == V6, V6 == V8; #206 ), references = 1, size of lhs = 3:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1), P_as-{F}(V2) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #221: mergings( V1 == V3, V3 == V5, V5 == V7, V2 == V4, V4 == V6, V6 == V8; #214 ), references = 1, size of lhs = 2:
% 0.19/0.55     P_empty_set-{F}(V0), P_universal_set-{F}(V1) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #226: mergings( V1 == V2, V2 == V3, V3 == V4; #222 ), references = 1, size of lhs = 1:
% 0.19/0.55     P_empty_set-{F}(V0) | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  #228: exists( #13, #222 ), references = 1, size of lhs = 0:
% 0.19/0.55     FALSE | FALSE
% 0.19/0.55        (used 0 times, uses = {})
% 0.19/0.55  
% 0.19/0.55  number of learnt formulas = 36
% 0.19/0.55  
% 0.19/0.55  
% 0.19/0.55  % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.55  
% 0.19/0.55  randbase = 1
%------------------------------------------------------------------------------