TSTP Solution File: CAT009-4 by Geo-III---2018C
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Geo-III---2018C
% Problem : CAT009-4 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : geo -tptp_input -nonempty -inputfile %s
% Computer : n027.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:49 EDT 2022
% Result : Unsatisfiable 0.67s 0.91s
% Output : Refutation 0.67s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : CAT009-4 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.12 % Command : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33 % Computer : n027.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:35:31 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.67/0.91 GeoParameters:
% 0.67/0.91
% 0.67/0.91 tptp_input = 1
% 0.67/0.91 tptp_output = 0
% 0.67/0.91 nonempty = 1
% 0.67/0.91 inputfile = /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.67/0.91 includepath = /export/starexec/sandbox/solver/bin/../../benchmark/
% 0.67/0.91
% 0.67/0.91
% 0.67/0.91 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.67/0.91 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.67/0.91
% 0.67/0.91 RuleSystem INPUT:
% 0.67/0.91
% 0.67/0.91 Initial Rules:
% 0.67/0.91 #0: input, references = 3, size of lhs = 1:
% 0.67/0.91 equivalent-{F}(V0,V1) | there_exists-{T}(V0)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #1: input, references = 3, size of lhs = 2:
% 0.67/0.91 equivalent-{F}(V0,V1), V0 == V1 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #2: input, references = 3, size of lhs = 1:
% 0.67/0.91 there_exists-{F}(V1) | equivalent-{T}(V1,V1)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #3: input, references = 7, size of lhs = 2:
% 0.67/0.91 P_domain-{F}(V0,V1), there_exists-{F}(V1) | there_exists-{T}(V0)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #4: input, references = 5, size of lhs = 2:
% 0.67/0.91 P_codomain-{F}(V0,V1), there_exists-{F}(V1) | there_exists-{T}(V0)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #5: input, references = 7, size of lhs = 3:
% 0.67/0.91 P_domain-{F}(V0,V1), P_compose-{F}(V0,V2,V3), there_exists-{F}(V3) | there_exists-{T}(V1)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #6: input, references = 10, size of lhs = 5:
% 0.67/0.91 P_compose-{F}(V0,V1,V2), P_domain-{F}(V0,V3), P_codomain-{F}(V1,V4), there_exists-{F}(V2), V3 == V4 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #7: input, references = 3, size of lhs = 4:
% 0.67/0.91 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.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #8: input, references = 5, size of lhs = 5:
% 0.67/0.91 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.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #9: input, references = 5, size of lhs = 3:
% 0.67/0.91 P_domain-{F}(V0,V1), P_compose-{F}(V0,V1,V2), V2 == V0 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #10: input, references = 4, size of lhs = 3:
% 0.67/0.91 P_codomain-{F}(V0,V1), P_compose-{F}(V1,V0,V2), V2 == V0 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #11: input, references = 10, size of lhs = 3:
% 0.67/0.91 P_a-{F}(V0), P_b-{F}(V1), P_compose-{F}(V0,V1,V2) | there_exists-{T}(V2)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #12: input, references = 5, size of lhs = 5:
% 0.67/0.91 P_a-{F}(V0), P_b-{F}(V1), P_compose-{F}(V0,V1,V2), P_domain-{F}(V2,V4), P_domain-{F}(V1,V4) | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #13: input, references = 15, size of lhs = 1:
% 0.67/0.91 #-{F} V0 | EXISTS V1: P_domain-{T}(V0,V1)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #14: input, references = 7, size of lhs = 1:
% 0.67/0.91 #-{F} V0 | EXISTS V1: P_codomain-{T}(V0,V1)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #15: input, references = 14, size of lhs = 2:
% 0.67/0.91 #-{F} V0, #-{F} V1 | EXISTS V2: P_compose-{T}(V0,V1,V2)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #16: input, references = 4, size of lhs = 0:
% 0.67/0.91 FALSE | EXISTS V0: P_a-{T}(V0)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #17: input, references = 4, size of lhs = 0:
% 0.67/0.91 FALSE | EXISTS V0: P_b-{T}(V0)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 number of initial rules = 18
% 0.67/0.91
% 0.67/0.91 Simplifiers:
% 0.67/0.91 #18: unsound, references = 3, size of lhs = 2:
% 0.67/0.91 equivalent-{F}(V0,V1), V1 == V0 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #19: unsound, references = 3, size of lhs = 3:
% 0.67/0.91 P_domain-{F}(V0,V1), P_domain-{F}(V0,V3), V1 == V3 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #20: unsound, references = 3, size of lhs = 3:
% 0.67/0.91 P_codomain-{F}(V0,V1), P_codomain-{F}(V0,V3), V1 == V3 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #21: unsound, references = 3, size of lhs = 3:
% 0.67/0.91 P_compose-{F}(V0,V1,V2), P_compose-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #22: unsound, references = 3, size of lhs = 3:
% 0.67/0.91 P_a-{F}(V0), P_a-{F}(V1), V0 == V1 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #23: unsound, references = 3, size of lhs = 3:
% 0.67/0.91 P_b-{F}(V0), P_b-{F}(V1), V0 == V1 | FALSE
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 number of simplifiers = 6
% 0.67/0.91
% 0.67/0.91 Learnt:
% 0.67/0.91 #25: exists( #15, #10 ), references = 3, size of lhs = 1:
% 0.67/0.91 P_codomain-{F}(V0,V1) | P_compose-{T}(V1,V0,V0)
% 0.67/0.91 (used 0 times, uses = {})
% 0.67/0.91
% 0.67/0.91 #28: exists( #14, #26 ), references = 1, size of lhs = 3:
% 0.67/0.92 P_codomain-{F}(V0,V1), V0 == V1, P_domain-{F}(V1,V0) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #32: exists( #15, #9 ), references = 5, size of lhs = 1:
% 0.67/0.92 P_domain-{F}(V0,V1) | P_compose-{T}(V0,V1,V0)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #35: exists( #15, #8 ), references = 3, size of lhs = 3:
% 0.67/0.92 P_compose-{F}(V0,V1,V2), P_compose-{F}(V3,V2,V4), P_compose-{F}(V3,V0,V5) | P_compose-{T}(V5,V1,V4)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #37: exists( #13, #12 ), references = 1, size of lhs = 3:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_compose-{F}(V0,V1,V1) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #49: exists( #15, #47 ), references = 1, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_codomain-{F}(V1,V3), V2 == V3 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #51: exists( #14, #48 ), references = 3, size of lhs = 3:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2) | P_codomain-{T}(V1,V2)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #60: exists( #15, #58 ), references = 4, size of lhs = 9:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_domain-{F}(V4,V3), P_compose-{F}(V5,V6,V4), P_domain-{F}(V5,V7), P_codomain-{F}(V6,V8), V7 == V8 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #64: mergings( V2 == V3; #62 ), references = 1, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V2,V0), P_compose-{F}(V3,V1,V2), P_domain-{F}(V3,V4) | P_domain-{T}(V0,V4)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #72: exists( #15, #8 ), references = 1, size of lhs = 3:
% 0.67/0.92 P_compose-{F}(V0,V1,V2), P_compose-{F}(V3,V0,V4), P_compose-{F}(V4,V1,V5) | P_compose-{T}(V3,V2,V5)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #83: exists( #15, #81 ), references = 4, size of lhs = 8:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_compose-{F}(V4,V5,V3), P_domain-{F}(V4,V6), P_codomain-{F}(V5,V7), V6 == V7 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #94: exists( #15, #92 ), references = 3, size of lhs = 9:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_codomain-{F}(V4,V3), P_compose-{F}(V5,V6,V4), P_domain-{F}(V5,V7), P_codomain-{F}(V6,V8), V7 == V8 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #96: exists( #13, #93 ), references = 1, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_codomain-{F}(V2,V0), P_compose-{F}(V0,V3,V2), P_codomain-{F}(V3,V4) | P_domain-{T}(V0,V4)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #110: exists( #13, #83 ), references = 1, size of lhs = 6:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_compose-{F}(V4,V5,V3), P_codomain-{F}(V5,V6) | P_domain-{T}(V4,V6)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #111: exists( #13, #6 ), references = 2, size of lhs = 3:
% 0.67/0.92 there_exists-{F}(V0), P_compose-{F}(V1,V2,V0), P_codomain-{F}(V2,V3) | P_domain-{T}(V1,V3)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #117: exists( #14, #83 ), references = 2, size of lhs = 6:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_compose-{F}(V4,V5,V3), P_domain-{F}(V4,V6) | P_codomain-{T}(V5,V6)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #118: exists( #14, #60 ), references = 1, size of lhs = 7:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_domain-{F}(V4,V3), P_compose-{F}(V5,V6,V4), P_domain-{F}(V5,V7) | P_codomain-{T}(V6,V7)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #119: exists( #14, #94 ), references = 2, size of lhs = 7:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_codomain-{F}(V4,V3), P_compose-{F}(V5,V6,V4), P_domain-{F}(V5,V7) | P_codomain-{T}(V6,V7)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #127: exists( #15, #125 ), references = 2, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V1,V2), P_codomain-{F}(V3,V2), P_compose-{F}(V1,V3,V1) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #138: mergings( V0 == V4, V2 == V4, V4 == V3; #134 ), references = 1, size of lhs = 2:
% 0.67/0.92 P_b-{F}(V0), P_a-{F}(V0) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #141: exists( #13, #60 ), references = 2, size of lhs = 7:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V2,V0), P_compose-{F}(V3,V4,V2), P_domain-{F}(V3,V5), P_codomain-{F}(V4,V6), V5 == V6 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #149: exists( #13, #83 ), references = 1, size of lhs = 6:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_compose-{F}(V2,V3,V0), P_domain-{F}(V2,V4), P_codomain-{F}(V3,V5), V4 == V5 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #153: exists( #14, #141 ), references = 1, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V2,V0), P_compose-{F}(V3,V4,V2), P_domain-{F}(V3,V5) | P_codomain-{T}(V4,V5)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #154: exists( #14, #60 ), references = 1, size of lhs = 7:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_domain-{F}(V3,V2), P_domain-{F}(V4,V3), P_compose-{F}(V5,V6,V4), P_domain-{F}(V5,V7) | P_codomain-{T}(V6,V7)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #162: exists( #13, #94 ), references = 1, size of lhs = 7:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_codomain-{F}(V2,V0), P_compose-{F}(V3,V4,V2), P_domain-{F}(V3,V5), P_codomain-{F}(V4,V6), V5 == V6 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #178: mergings( V2 == V5, V3 == V0, V4 == V6; #174 ), references = 2, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_domain-{F}(V0,V1), P_domain-{F}(V1,V1), P_b-{F}(V2), P_codomain-{F}(V2,V1) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #200: exists( #15, #198 ), references = 1, size of lhs = 7:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_codomain-{F}(V2,V3), P_compose-{F}(V4,V2,V1), P_compose-{F}(V0,V4,V5), P_domain-{F}(V5,V6), V6 == V3 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #202: exists( #13, #199 ), references = 1, size of lhs = 5:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_codomain-{F}(V2,V3), P_compose-{F}(V4,V2,V1), P_compose-{F}(V0,V4,V5) | P_domain-{T}(V5,V3)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #217: exists( #15, #215 ), references = 2, size of lhs = 8:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_codomain-{F}(V3,V2), P_compose-{F}(V4,V5,V3), P_domain-{F}(V4,V6), P_codomain-{F}(V5,V7), V6 == V7 | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #223: exists( #13, #217 ), references = 1, size of lhs = 6:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1), P_domain-{F}(V0,V2), P_codomain-{F}(V3,V2), P_compose-{F}(V4,V5,V3), P_codomain-{F}(V5,V6) | P_domain-{T}(V4,V6)
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #232: mergings( V2 == V3, V3 == V4; #229 ), references = 1, size of lhs = 2:
% 0.67/0.92 P_a-{F}(V0), P_b-{F}(V1) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #234: exists( #17, #229 ), references = 1, size of lhs = 1:
% 0.67/0.92 P_a-{F}(V0) | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 #236: exists( #16, #233 ), references = 1, size of lhs = 0:
% 0.67/0.92 FALSE | FALSE
% 0.67/0.92 (used 0 times, uses = {})
% 0.67/0.92
% 0.67/0.92 number of learnt formulas = 33
% 0.67/0.92
% 0.67/0.92
% 0.67/0.92 % SZS output end Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.67/0.92
% 0.67/0.92 randbase = 1
%------------------------------------------------------------------------------