TSTP Solution File: CAT005-3 by Geo-III---2018C

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Geo-III---2018C
% Problem  : CAT005-3 : TPTP v8.1.0. Released v1.0.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 05:58:48 EDT 2022

% Result   : Unsatisfiable 0.18s 0.49s
% Output   : Refutation 0.18s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : CAT005-3 : TPTP v8.1.0. Released v1.0.0.
% 0.11/0.12  % Command  : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33  % Computer : n023.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 07:41:35 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.18/0.49  GeoParameters:
% 0.18/0.49  
% 0.18/0.49  tptp_input =     1
% 0.18/0.49  tptp_output =    0
% 0.18/0.49  nonempty =       1
% 0.18/0.49  inputfile =      /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.49  includepath =    /export/starexec/sandbox2/solver/bin/../../benchmark/
% 0.18/0.49  
% 0.18/0.49  
% 0.18/0.49  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.49  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.49  
% 0.18/0.49  RuleSystem INPUT:
% 0.18/0.49  
% 0.18/0.49  Initial Rules:
% 0.18/0.49  #0: input, references = 3, size of lhs = 1:
% 0.18/0.49     equivalent-{F}(V0,V1) | there_exists-{T}(V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #1: input, references = 3, size of lhs = 2:
% 0.18/0.49     equivalent-{F}(V0,V1), V0 == V1 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #2: input, references = 3, size of lhs = 1:
% 0.18/0.49     there_exists-{F}(V1) | equivalent-{T}(V1,V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #3: input, references = 3, size of lhs = 2:
% 0.18/0.49     P_domain-{F}(V0,V1), there_exists-{F}(V1) | there_exists-{T}(V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #4: input, references = 4, size of lhs = 2:
% 0.18/0.49     P_codomain-{F}(V0,V1), there_exists-{F}(V1) | there_exists-{T}(V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #5: input, references = 4, size of lhs = 3:
% 0.18/0.49     P_domain-{F}(V0,V1), P_compose-{F}(V0,V2,V3), there_exists-{F}(V3) | there_exists-{T}(V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #6: input, references = 6, size of lhs = 5:
% 0.18/0.49     P_compose-{F}(V0,V1,V2), P_domain-{F}(V0,V3), P_codomain-{F}(V1,V4), there_exists-{F}(V2), V3 == V4 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #7: input, references = 3, size of lhs = 4:
% 0.18/0.49     P_domain-{F}(V0,V3), there_exists-{F}(V3), P_codomain-{F}(V2,V3), P_compose-{F}(V0,V2,V4) | there_exists-{T}(V4)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #8: input, references = 3, size of lhs = 5:
% 0.18/0.49     P_compose-{F}(V1,V2,V3), P_compose-{F}(V0,V3,V4), P_compose-{F}(V0,V1,V5), P_compose-{F}(V5,V2,V6), V4 == V6 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #9: input, references = 5, size of lhs = 3:
% 0.18/0.49     P_domain-{F}(V0,V1), P_compose-{F}(V0,V1,V2), V2 == V0 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #10: input, references = 4, size of lhs = 3:
% 0.18/0.49     P_codomain-{F}(V0,V1), P_compose-{F}(V1,V0,V2), V2 == V0 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #11: input, references = 3, size of lhs = 1:
% 0.18/0.49     equivalent-{F}(V1,V0) | there_exists-{T}(V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #12: input, references = 3, size of lhs = 1:
% 0.18/0.49     there_exists-{F}(V0) | equivalent-{T}(V0,V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #13: input, references = 3, size of lhs = 3:
% 0.18/0.49     P_codomain-{F}(V0,V1), P_compose-{F}(V0,V2,V3), there_exists-{F}(V3) | there_exists-{T}(V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #14: input, references = 4, size of lhs = 2:
% 0.18/0.49     P_f1-{F}(V0,V1,V2), V0 == V1 | there_exists-{T}(V2)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #15: input, references = 4, size of lhs = 4:
% 0.18/0.49     P_f1-{F}(V0,V1,V2), V0 == V2, V1 == V2, V0 == V1 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #16: input, references = 6, size of lhs = 3:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), P_compose-{F}(V0,V1,V2) | there_exists-{T}(V2)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #17: input, references = 5, size of lhs = 6:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), P_compose-{F}(V0,V1,V2), P_compose-{F}(V3,V1,V4), there_exists-{F}(V4), V4 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #18: input, references = 4, size of lhs = 6:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), P_compose-{F}(V0,V1,V2), P_compose-{F}(V1,V3,V4), there_exists-{F}(V4), V4 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #19: input, references = 4, size of lhs = 4:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), P_compose-{F}(V0,V1,V2), P_domain-{F}(V0,V1) | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #20: input, references = 6, size of lhs = 1:
% 0.18/0.49     #-{F} V0 | EXISTS V1: P_domain-{T}(V0,V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #21: input, references = 5, size of lhs = 1:
% 0.18/0.49     #-{F} V0 | EXISTS V1: P_codomain-{T}(V0,V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #22: input, references = 7, size of lhs = 2:
% 0.18/0.49     #-{F} V0, #-{F} V1 | EXISTS V2: P_compose-{T}(V0,V1,V2)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #23: input, references = 4, size of lhs = 2:
% 0.18/0.49     #-{F} V0, #-{F} V1 | EXISTS V2: P_f1-{T}(V0,V1,V2)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #24: input, references = 4, size of lhs = 0:
% 0.18/0.49     FALSE | EXISTS V0: P_a-{T}(V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #25: input, references = 5, size of lhs = 0:
% 0.18/0.49     FALSE | EXISTS V0: P_d-{T}(V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  number of initial rules = 26
% 0.18/0.49  
% 0.18/0.49  Simplifiers:
% 0.18/0.49  #26: unsound, references = 3, size of lhs = 2:
% 0.18/0.49     equivalent-{F}(V0,V1), V1 == V0 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #27: unsound, references = 3, size of lhs = 3:
% 0.18/0.49     P_domain-{F}(V0,V1), P_domain-{F}(V0,V3), V1 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #28: unsound, references = 3, size of lhs = 3:
% 0.18/0.49     P_codomain-{F}(V0,V1), P_codomain-{F}(V0,V3), V1 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #29: unsound, references = 3, size of lhs = 3:
% 0.18/0.49     P_compose-{F}(V0,V1,V2), P_compose-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #30: unsound, references = 3, size of lhs = 3:
% 0.18/0.49     P_f1-{F}(V0,V1,V2), P_f1-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #31: unsound, references = 3, size of lhs = 3:
% 0.18/0.49     P_a-{F}(V0), P_a-{F}(V1), V0 == V1 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #32: unsound, references = 3, size of lhs = 3:
% 0.18/0.49     P_d-{F}(V0), P_d-{F}(V1), V0 == V1 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  number of simplifiers = 7
% 0.18/0.49  
% 0.18/0.49  Learnt:
% 0.18/0.49  #34: exists( #22, #10 ), references = 2, size of lhs = 1:
% 0.18/0.49     P_codomain-{F}(V0,V1) | P_compose-{T}(V1,V0,V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #37: exists( #21, #35 ), references = 1, size of lhs = 3:
% 0.18/0.49     P_codomain-{F}(V0,V1), V0 == V1, P_domain-{F}(V1,V0) | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #39: exists( #23, #15 ), references = 1, size of lhs = 3:
% 0.18/0.49     #-{F} V0, #-{F} V1, V0 == V1 | P_f1-{T}(V0,V1,V0), P_f1-{T}(V0,V1,V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #43: exists( #22, #9 ), references = 2, size of lhs = 1:
% 0.18/0.49     P_domain-{F}(V0,V1) | P_compose-{T}(V0,V1,V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #46: exists( #20, #6 ), references = 1, size of lhs = 3:
% 0.18/0.49     there_exists-{F}(V0), P_compose-{F}(V1,V2,V0), P_codomain-{F}(V2,V3) | P_domain-{T}(V1,V3)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #51: exists( #21, #6 ), references = 2, size of lhs = 3:
% 0.18/0.49     there_exists-{F}(V0), P_compose-{F}(V1,V2,V0), P_domain-{F}(V1,V3) | P_codomain-{T}(V2,V3)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #71: exists( #22, #18 ), references = 1, size of lhs = 5:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), there_exists-{F}(V2), P_compose-{F}(V1,V3,V2), V2 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #72: exists( #22, #17 ), references = 2, size of lhs = 5:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), there_exists-{F}(V2), P_compose-{F}(V3,V1,V2), V2 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #75: exists( #20, #73 ), references = 1, size of lhs = 3:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), there_exists-{F}(V1) | P_domain-{T}(V1,V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #91: exists( #22, #87 ), references = 2, size of lhs = 2:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1) | P_compose-{T}(V0,V1,V0)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #92: exists( #22, #85 ), references = 1, size of lhs = 5:
% 0.18/0.49     P_a-{F}(V0), P_d-{F}(V1), P_domain-{F}(V0,V2), P_codomain-{F}(V1,V3), V2 == V3 | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #107: mergings( V3 == V0; #104 ), references = 1, size of lhs = 6:
% 0.18/0.49     there_exists-{F}(V0), there_exists-{F}(V1), P_a-{F}(V2), P_d-{F}(V3), P_compose-{F}(V1,V3,V1), P_compose-{F}(V1,V4,V0) | P_domain-{T}(V1,V3)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #113: mergings( V1 == V2; #111 ), references = 2, size of lhs = 2:
% 0.18/0.49     there_exists-{F}(V0), P_a-{F}(V0) | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #117: mergings( V1 == V2; #115 ), references = 1, size of lhs = 3:
% 0.18/0.49     P_a-{F}(V0), #-{F} V1, V1 == V0 | P_f1-{T}(V1,V0,V1)
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #121: exists( #25, #119 ), references = 1, size of lhs = 1:
% 0.18/0.49     P_a-{F}(V0) | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  #123: exists( #24, #120 ), references = 1, size of lhs = 0:
% 0.18/0.49     FALSE | FALSE
% 0.18/0.49        (used 0 times, uses = {})
% 0.18/0.49  
% 0.18/0.49  number of learnt formulas = 16
% 0.18/0.49  
% 0.18/0.49  
% 0.18/0.49  % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.49  
% 0.18/0.49  randbase = 1
%------------------------------------------------------------------------------