TSTP Solution File: CAT001-1 by Geo-III---2018C
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Geo-III---2018C
% Problem : CAT001-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : geo -tptp_input -nonempty -inputfile %s
% Computer : n011.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:46 EDT 2022
% Result : Unsatisfiable 0.18s 0.58s
% Output : Refutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : CAT001-1 : TPTP v8.1.0. Released v1.0.0.
% 0.11/0.12 % Command : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33 % Computer : n011.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:19:06 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.58 GeoParameters:
% 0.18/0.58
% 0.18/0.58 tptp_input = 1
% 0.18/0.58 tptp_output = 0
% 0.18/0.58 nonempty = 1
% 0.18/0.58 inputfile = /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.58 includepath = /export/starexec/sandbox/solver/bin/../../benchmark/
% 0.18/0.58
% 0.18/0.58
% 0.18/0.58 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.58 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.58
% 0.18/0.58 RuleSystem INPUT:
% 0.18/0.58
% 0.18/0.58 Initial Rules:
% 0.18/0.58 #0: input, references = 4, size of lhs = 2:
% 0.18/0.58 P_compose-{F}(V0,V1,V2), defined-{F}(V0,V1) | product-{T}(V0,V1,V2)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #1: input, references = 5, size of lhs = 1:
% 0.18/0.58 product-{F}(V0,V1,V2) | defined-{T}(V0,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #2: input, references = 7, size of lhs = 2:
% 0.18/0.58 defined-{F}(V1,V0), product-{F}(V3,V2,V1) | defined-{T}(V2,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #3: input, references = 3, size of lhs = 3:
% 0.18/0.58 defined-{F}(V1,V0), product-{F}(V3,V0,V2), product-{F}(V4,V3,V1) | defined-{T}(V4,V2)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #4: input, references = 5, size of lhs = 3:
% 0.18/0.58 product-{F}(V1,V0,V2), product-{F}(V4,V0,V3), product-{F}(V5,V4,V1) | product-{T}(V5,V3,V2)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #5: input, references = 3, size of lhs = 2:
% 0.18/0.58 product-{F}(V0,V2,V1), defined-{F}(V3,V1) | defined-{T}(V3,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #6: input, references = 5, size of lhs = 3:
% 0.18/0.58 product-{F}(V3,V0,V2), product-{F}(V4,V3,V1), defined-{F}(V4,V2) | defined-{T}(V1,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #7: input, references = 5, size of lhs = 3:
% 0.18/0.58 product-{F}(V4,V0,V3), product-{F}(V5,V3,V2), product-{F}(V5,V4,V1) | product-{T}(V1,V0,V2)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #8: input, references = 5, size of lhs = 3:
% 0.18/0.58 identity_map-{F}(V0), defined-{F}(V0,V1), defined-{F}(V2,V0) | defined-{T}(V2,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #9: input, references = 6, size of lhs = 1:
% 0.18/0.58 P_domain-{F}(V0,V1) | identity_map-{T}(V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #10: input, references = 3, size of lhs = 1:
% 0.18/0.58 P_codomain-{F}(V0,V1) | identity_map-{T}(V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #11: input, references = 4, size of lhs = 1:
% 0.18/0.58 P_domain-{F}(V0,V1) | defined-{T}(V0,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #12: input, references = 4, size of lhs = 1:
% 0.18/0.58 P_codomain-{F}(V0,V1) | defined-{T}(V1,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #13: input, references = 5, size of lhs = 1:
% 0.18/0.58 P_domain-{F}(V0,V1) | product-{T}(V0,V1,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #14: input, references = 4, size of lhs = 1:
% 0.18/0.58 P_codomain-{F}(V0,V1) | product-{T}(V1,V0,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #15: input, references = 5, size of lhs = 2:
% 0.18/0.58 identity_map-{F}(V0), defined-{F}(V0,V1) | product-{T}(V0,V1,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #16: input, references = 7, size of lhs = 2:
% 0.18/0.58 identity_map-{F}(V0), defined-{F}(V1,V0) | product-{T}(V1,V0,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #17: input, references = 5, size of lhs = 3:
% 0.18/0.58 product-{F}(V3,V2,V0), product-{F}(V3,V2,V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #18: input, references = 4, size of lhs = 3:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2) | product-{T}(V0,V1,V2)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #19: input, references = 5, size of lhs = 6:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), product-{F}(V2,V4,V3), product-{F}(V2,V5,V3), V5 == V4 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #20: input, references = 7, size of lhs = 5:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), P_h-{F}(V3), P_d-{F}(V4) | product-{T}(V1,V3,V4)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #21: input, references = 7, size of lhs = 6:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), P_h-{F}(V3), P_d-{F}(V4), P_g-{F}(V5) | product-{T}(V1,V5,V4)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #22: input, references = 6, size of lhs = 6:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), P_h-{F}(V5), P_d-{F}(V4), P_g-{F}(V5) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #23: input, references = 4, size of lhs = 2:
% 0.18/0.58 #-{F} V0, #-{F} V1 | EXISTS V2: P_compose-{T}(V0,V1,V2)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #24: input, references = 5, size of lhs = 1:
% 0.18/0.58 #-{F} V0 | EXISTS V1: P_domain-{T}(V0,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #25: input, references = 4, size of lhs = 1:
% 0.18/0.58 #-{F} V0 | EXISTS V1: P_codomain-{T}(V0,V1)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #26: input, references = 4, size of lhs = 0:
% 0.18/0.58 FALSE | EXISTS V0: P_a-{T}(V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #27: input, references = 4, size of lhs = 0:
% 0.18/0.58 FALSE | EXISTS V0: P_b-{T}(V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #28: input, references = 4, size of lhs = 0:
% 0.18/0.58 FALSE | EXISTS V0: P_c-{T}(V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #29: input, references = 5, size of lhs = 0:
% 0.18/0.58 FALSE | EXISTS V0: P_h-{T}(V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #30: input, references = 7, size of lhs = 0:
% 0.18/0.58 FALSE | EXISTS V0: P_d-{T}(V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #31: input, references = 6, size of lhs = 0:
% 0.18/0.58 FALSE | EXISTS V0: P_g-{T}(V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 number of initial rules = 32
% 0.18/0.58
% 0.18/0.58 Simplifiers:
% 0.18/0.58 #32: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_compose-{F}(V0,V1,V2), P_compose-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #33: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_domain-{F}(V0,V1), P_domain-{F}(V0,V3), V1 == V3 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #34: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_codomain-{F}(V0,V1), P_codomain-{F}(V0,V3), V1 == V3 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #35: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_a-{F}(V0), P_a-{F}(V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #36: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_b-{F}(V0), P_b-{F}(V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #37: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_c-{F}(V0), P_c-{F}(V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #38: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_h-{F}(V0), P_h-{F}(V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #39: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_d-{F}(V0), P_d-{F}(V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #40: unsound, references = 3, size of lhs = 3:
% 0.18/0.58 P_g-{F}(V0), P_g-{F}(V1), V0 == V1 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 number of simplifiers = 9
% 0.18/0.58
% 0.18/0.58 Learnt:
% 0.18/0.58 #43: exists( #30, #41 ), references = 1, size of lhs = 5:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), P_h-{F}(V3), product-{F}(V1,V3,V4) | P_d-{T}(V4)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #49: mergings( V1 == V6, V2 == V7, V7 == V3; #45 ), references = 2, size of lhs = 6:
% 0.18/0.58 P_c-{F}(V0), P_b-{F}(V0), P_h-{F}(V1), P_d-{F}(V2), P_a-{F}(V3), product-{F}(V0,V4,V2) | P_g-{T}(V4)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #61: mergings( V1 == V5, V5 == V6, V3 == V7, V2 == V7, V7 == V8, V4 == V9; #54 ), references = 1, size of lhs = 4:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V1), P_h-{F}(V2) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #68: mergings( V1 == V4, V4 == V5, V3 == V6, V2 == V6, V6 == V7; #62 ), references = 1, size of lhs = 3:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V1) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #100: exists( #23, #98 ), references = 2, size of lhs = 11:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), product-{F}(V2,V3,V4), defined-{F}(V4,V5), product-{F}(V3,V5,V6), product-{F}(V7,V8,V2), product-{F}(V7,V9,V4), product-{F}(V9,V5,V10), product-{F}(V8,V11,V10), V6 == V11 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #108: exists( #24, #106 ), references = 2, size of lhs = 12:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), product-{F}(V2,V3,V4), product-{F}(V5,V6,V4), defined-{F}(V6,V7), product-{F}(V3,V7,V8), product-{F}(V9,V10,V2), product-{F}(V9,V11,V4), product-{F}(V11,V7,V12), product-{F}(V10,V13,V12), V8 == V13 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #114: mergings( V1 == V6, V2 == V7, V3 == V8; #110 ), references = 1, size of lhs = 12:
% 0.18/0.58 P_h-{F}(V0), P_d-{F}(V1), P_a-{F}(V2), P_b-{F}(V3), P_c-{F}(V4), product-{F}(V5,V3,V4), product-{F}(V4,V6,V7), product-{F}(V5,V8,V7), product-{F}(V8,V9,V1), defined-{F}(V10,V9), product-{F}(V11,V10,V7), product-{F}(V6,V9,V12) | P_g-{T}(V12)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #130: mergings( V1 == V5, V5 == V9, V9 == V11, V2 == V6, V6 == V10, V10 == V12, V3 == V4, V4 == V7, V7 == V13, V13 == V8, V8 == V14; #118 ), references = 1, size of lhs = 9:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), product-{F}(V1,V1,V2), P_c-{F}(V2), P_h-{F}(V2), defined-{F}(V3,V3), product-{F}(V3,V3,V2), product-{F}(V4,V3,V2), product-{F}(V1,V4,V2) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #141: exists( #25, #139 ), references = 1, size of lhs = 1:
% 0.18/0.58 identity_map-{F}(V0) | P_codomain-{T}(V0,V0)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #168: exists( #24, #164 ), references = 1, size of lhs = 11:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), defined-{F}(V3,V4), product-{F}(V3,V4,V2), defined-{F}(V4,V5), product-{F}(V6,V7,V2), product-{F}(V6,V8,V2), product-{F}(V8,V5,V9), product-{F}(V7,V10,V9), V5 == V10 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #169: exists( #24, #165 ), references = 1, size of lhs = 13:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), defined-{F}(V3,V4), product-{F}(V3,V4,V2), defined-{F}(V4,V5), defined-{F}(V6,V5), product-{F}(V7,V6,V2), product-{F}(V8,V9,V2), product-{F}(V8,V10,V2), product-{F}(V10,V5,V11), product-{F}(V9,V12,V11), V5 == V12 | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #177: mergings( V1 == V6, V2 == V7, V3 == V8; #172 ), references = 2, size of lhs = 11:
% 0.18/0.58 P_h-{F}(V0), P_d-{F}(V1), P_a-{F}(V2), P_b-{F}(V3), P_c-{F}(V4), product-{F}(V5,V3,V4), product-{F}(V5,V6,V4), product-{F}(V6,V7,V1), defined-{F}(V8,V7), defined-{F}(V9,V8), product-{F}(V9,V8,V4) | P_g-{T}(V7)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #181: mergings( V1 == V6, V2 == V7, V3 == V8; #173 ), references = 1, size of lhs = 13:
% 0.18/0.58 P_h-{F}(V0), P_d-{F}(V1), P_a-{F}(V2), P_b-{F}(V3), P_c-{F}(V4), product-{F}(V5,V3,V4), product-{F}(V5,V6,V4), product-{F}(V6,V7,V1), defined-{F}(V8,V7), product-{F}(V9,V8,V4), defined-{F}(V10,V7), defined-{F}(V11,V10), product-{F}(V11,V10,V4) | P_g-{T}(V7)
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #195: mergings( V1 == V5, V5 == V9, V2 == V6, V6 == V10, V3 == V7, V7 == V11, V4 == V12; #187 ), references = 1, size of lhs = 7:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), product-{F}(V3,V1,V2), P_h-{F}(V4), defined-{F}(V5,V1), product-{F}(V5,V1,V2) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #203: mergings( V1 == V4, V4 == V8, V2 == V5, V5 == V9, V3 == V6, V6 == V10; #196 ), references = 1, size of lhs = 6:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1), P_c-{F}(V2), product-{F}(V3,V1,V2), defined-{F}(V4,V1), product-{F}(V4,V1,V2) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #211: mergings( V1 == V2, V2 == V3, V3 == V5, V4 == V6; #206 ), references = 1, size of lhs = 2:
% 0.18/0.58 P_a-{F}(V0), P_b-{F}(V1) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #216: mergings( V1 == V2, V2 == V3, V3 == V4; #212 ), references = 1, size of lhs = 1:
% 0.18/0.58 P_a-{F}(V0) | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 #218: exists( #26, #212 ), references = 1, size of lhs = 0:
% 0.18/0.58 FALSE | FALSE
% 0.18/0.58 (used 0 times, uses = {})
% 0.18/0.58
% 0.18/0.58 number of learnt formulas = 18
% 0.18/0.58
% 0.18/0.58
% 0.18/0.58 % SZS output end Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.58
% 0.18/0.58 randbase = 1
%------------------------------------------------------------------------------