TSTP Solution File: GRP165-1 by Geo-III---2018C
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Geo-III---2018C
% Problem : GRP165-1 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : geo -tptp_input -nonempty -inputfile %s
% Computer : n021.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:03:25 EDT 2022
% Result : Unsatisfiable 2.34s 2.58s
% Output : Refutation 2.34s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : GRP165-1 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.11/0.12 % Command : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.34 % Computer : n021.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 14:15:48 EDT 2022
% 0.12/0.34 % CPUTime :
% 2.34/2.58 GeoParameters:
% 2.34/2.58
% 2.34/2.58 tptp_input = 1
% 2.34/2.58 tptp_output = 0
% 2.34/2.58 nonempty = 1
% 2.34/2.58 inputfile = /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.34/2.58 includepath = /export/starexec/sandbox/solver/bin/../../benchmark/
% 2.34/2.58
% 2.34/2.58
% 2.34/2.58 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.34/2.58 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.34/2.58
% 2.34/2.58 RuleSystem INPUT:
% 2.34/2.58
% 2.34/2.58 Initial Rules:
% 2.34/2.58 #0: input, references = 4, size of lhs = 3:
% 2.34/2.58 P_identity-{F}(V0), P_multiply-{F}(V0,V1,V2), V2 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #1: input, references = 4, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_inverse-{F}(V1,V2), P_multiply-{F}(V2,V1,V3), V3 == V0 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #2: input, references = 5, size of lhs = 6:
% 2.34/2.58 P_identity-{F}(V0), P_multiply-{F}(V1,V2,V4), P_multiply-{F}(V4,V3,V5), P_multiply-{F}(V2,V3,V6), P_multiply-{F}(V1,V6,V7), V5 == V7 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #3: input, references = 4, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3), P_greatest_lower_bound-{F}(V2,V1,V4), V3 == V4 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #4: input, references = 4, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V2,V3), P_least_upper_bound-{F}(V2,V1,V4), V3 == V4 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #5: input, references = 5, size of lhs = 6:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V2,V3,V4), P_greatest_lower_bound-{F}(V1,V4,V5), P_greatest_lower_bound-{F}(V1,V2,V6), P_greatest_lower_bound-{F}(V6,V3,V7), V5 == V7 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #6: input, references = 3, size of lhs = 6:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V2,V3,V4), P_least_upper_bound-{F}(V1,V4,V5), P_least_upper_bound-{F}(V1,V2,V6), P_least_upper_bound-{F}(V6,V3,V7), V5 == V7 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #7: input, references = 4, size of lhs = 3:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V1,V2), V2 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #8: input, references = 4, size of lhs = 3:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V1,V2), V2 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #9: input, references = 4, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3), P_least_upper_bound-{F}(V1,V3,V4), V4 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #10: input, references = 4, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V2,V3), P_greatest_lower_bound-{F}(V1,V3,V4), V4 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #11: input, references = 4, size of lhs = 7:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V2,V3,V4), P_multiply-{F}(V1,V4,V5), P_multiply-{F}(V1,V2,V6), P_multiply-{F}(V1,V3,V7), P_least_upper_bound-{F}(V6,V7,V8), V5 == V8 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #12: input, references = 4, size of lhs = 7:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V2,V3,V4), P_multiply-{F}(V1,V4,V5), P_multiply-{F}(V1,V2,V6), P_multiply-{F}(V1,V3,V7), P_greatest_lower_bound-{F}(V6,V7,V8), V5 == V8 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #13: input, references = 4, size of lhs = 7:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V2,V3,V4), P_multiply-{F}(V4,V1,V5), P_multiply-{F}(V2,V1,V6), P_multiply-{F}(V3,V1,V7), P_least_upper_bound-{F}(V6,V7,V8), V5 == V8 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #14: input, references = 4, size of lhs = 7:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V2,V3,V4), P_multiply-{F}(V4,V1,V5), P_multiply-{F}(V2,V1,V6), P_multiply-{F}(V3,V1,V7), P_greatest_lower_bound-{F}(V6,V7,V8), V5 == V8 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #15: input, references = 4, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_a-{F}(V1), P_least_upper_bound-{F}(V1,V0,V2), V2 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #16: input, references = 4, size of lhs = 5:
% 2.34/2.58 P_identity-{F}(V0), P_a-{F}(V1), P_least_upper_bound-{F}(V1,V0,V2), P_multiply-{F}(V1,V1,V3), P_least_upper_bound-{F}(V1,V3,V3) | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #17: input, references = 11, size of lhs = 2:
% 2.34/2.58 #-{F} V0, #-{F} V1 | EXISTS V2: P_multiply-{T}(V0,V1,V2)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #18: input, references = 4, size of lhs = 0:
% 2.34/2.58 FALSE | EXISTS V0: P_identity-{T}(V0)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #19: input, references = 3, size of lhs = 1:
% 2.34/2.58 #-{F} V0 | EXISTS V1: P_inverse-{T}(V0,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #20: input, references = 7, size of lhs = 2:
% 2.34/2.58 #-{F} V0, #-{F} V1 | EXISTS V2: P_greatest_lower_bound-{T}(V0,V1,V2)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #21: input, references = 6, size of lhs = 2:
% 2.34/2.58 #-{F} V0, #-{F} V1 | EXISTS V2: P_least_upper_bound-{T}(V0,V1,V2)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #22: input, references = 4, size of lhs = 0:
% 2.34/2.58 FALSE | EXISTS V0: P_a-{T}(V0)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 number of initial rules = 23
% 2.34/2.58
% 2.34/2.58 Simplifiers:
% 2.34/2.58 #23: unsound, references = 3, size of lhs = 3:
% 2.34/2.58 P_multiply-{F}(V0,V1,V2), P_multiply-{F}(V0,V1,V5), V2 == V5 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #24: unsound, references = 3, size of lhs = 3:
% 2.34/2.58 P_identity-{F}(V0), P_identity-{F}(V1), V0 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #25: unsound, references = 3, size of lhs = 3:
% 2.34/2.58 P_inverse-{F}(V0,V1), P_inverse-{F}(V0,V3), V1 == V3 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #26: unsound, references = 3, size of lhs = 3:
% 2.34/2.58 P_greatest_lower_bound-{F}(V0,V1,V2), P_greatest_lower_bound-{F}(V0,V1,V5), V2 == V5 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #27: unsound, references = 3, size of lhs = 3:
% 2.34/2.58 P_least_upper_bound-{F}(V0,V1,V2), P_least_upper_bound-{F}(V0,V1,V5), V2 == V5 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #28: unsound, references = 3, size of lhs = 3:
% 2.34/2.58 P_a-{F}(V0), P_a-{F}(V1), V0 == V1 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 number of simplifiers = 6
% 2.34/2.58
% 2.34/2.58 Learnt:
% 2.34/2.58 #30: exists( #17, #1 ), references = 1, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), P_inverse-{F}(V1,V2) | P_multiply-{T}(V2,V1,V0)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #33: exists( #20, #8 ), references = 1, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), #-{F} V1 | P_greatest_lower_bound-{T}(V1,V1,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #37: exists( #21, #7 ), references = 1, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), #-{F} V1 | P_least_upper_bound-{T}(V1,V1,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #38: exists( #21, #9 ), references = 2, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3) | P_least_upper_bound-{T}(V1,V3,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #42: exists( #17, #0 ), references = 2, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), #-{F} V1 | P_multiply-{T}(V0,V1,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #46: exists( #21, #4 ), references = 4, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V2,V3) | P_least_upper_bound-{T}(V2,V1,V3)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #49: exists( #20, #3 ), references = 3, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3) | P_greatest_lower_bound-{T}(V2,V1,V3)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #50: exists( #20, #10 ), references = 2, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V2,V3) | P_greatest_lower_bound-{T}(V1,V3,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #52: exists( #17, #2 ), references = 1, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_multiply-{F}(V1,V2,V3), P_multiply-{F}(V2,V4,V5), P_multiply-{F}(V1,V5,V6) | P_multiply-{T}(V3,V4,V6)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #59: exists( #20, #14 ), references = 4, size of lhs = 5:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3), P_multiply-{F}(V3,V4,V5), P_multiply-{F}(V1,V4,V6), P_multiply-{F}(V2,V4,V7) | P_greatest_lower_bound-{T}(V6,V7,V5)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #60: exists( #20, #12 ), references = 3, size of lhs = 5:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3), P_multiply-{F}(V4,V3,V5), P_multiply-{F}(V4,V1,V6), P_multiply-{F}(V4,V2,V7) | P_greatest_lower_bound-{T}(V6,V7,V5)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #79: mergings( V3 == V0; #77 ), references = 1, size of lhs = 2:
% 2.34/2.58 P_identity-{F}(V0), P_a-{F}(V1) | P_least_upper_bound-{T}(V0,V1,V1)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #84: exists( #17, #2 ), references = 2, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_multiply-{F}(V1,V2,V3), P_multiply-{F}(V3,V4,V5), P_multiply-{F}(V2,V4,V6) | P_multiply-{T}(V1,V6,V5)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #111: mergings( V3 == V4, V4 == V5, V5 == V6, V6 == V7, V7 == V8, V8 == V9; #104 ), references = 1, size of lhs = 16:
% 2.34/2.58 P_identity-{F}(V0), P_multiply-{F}(V1,V2,V3), P_multiply-{F}(V3,V4,V5), P_multiply-{F}(V6,V4,V5), P_greatest_lower_bound-{F}(V2,V6,V7), P_multiply-{F}(V7,V4,V8), P_greatest_lower_bound-{F}(V9,V4,V10), P_multiply-{F}(V2,V10,V11), P_multiply-{F}(V2,V9,V12), P_multiply-{F}(V1,V13,V12), P_multiply-{F}(V14,V4,V13), P_greatest_lower_bound-{F}(V2,V15,V14), P_multiply-{F}(V15,V4,V16), P_multiply-{F}(V1,V16,V17), P_greatest_lower_bound-{F}(V8,V17,V18), V11 == V18 | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #118: exists( #20, #5 ), references = 1, size of lhs = 4:
% 2.34/2.58 P_identity-{F}(V0), P_greatest_lower_bound-{F}(V1,V2,V3), P_greatest_lower_bound-{F}(V4,V1,V5), P_greatest_lower_bound-{F}(V5,V2,V6) | P_greatest_lower_bound-{T}(V4,V3,V6)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #120: exists( #17, #11 ), references = 1, size of lhs = 5:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V2,V3), P_multiply-{F}(V4,V1,V5), P_multiply-{F}(V4,V2,V6), P_least_upper_bound-{F}(V5,V6,V7) | P_multiply-{T}(V4,V3,V7)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #124: exists( #17, #13 ), references = 1, size of lhs = 5:
% 2.34/2.58 P_identity-{F}(V0), P_least_upper_bound-{F}(V1,V2,V3), P_multiply-{F}(V1,V4,V5), P_multiply-{F}(V2,V4,V6), P_least_upper_bound-{F}(V5,V6,V7) | P_multiply-{T}(V3,V4,V7)
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #167: mergings( V2 == V3, V3 == V4, V4 == V5, V5 == V6; #162 ), references = 1, size of lhs = 6:
% 2.34/2.58 P_identity-{F}(V0), P_a-{F}(V1), P_least_upper_bound-{F}(V1,V0,V2), P_multiply-{F}(V3,V1,V1), P_greatest_lower_bound-{F}(V4,V1,V3), P_multiply-{F}(V4,V1,V5) | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #180: mergings( V1 == V2, V2 == V3, V3 == V4, V4 == V5, V5 == V6, V6 == V7, V7 == V8; #172 ), references = 1, size of lhs = 1:
% 2.34/2.58 P_identity-{F}(V0) | FALSE
% 2.34/2.58 (used 0 times, uses = {})
% 2.34/2.58
% 2.34/2.58 #182: exists( #18, #172 ), references = 1, size of lhs = 0:
% 2.34/2.59 FALSE | FALSE
% 2.34/2.59 (used 0 times, uses = {})
% 2.34/2.59
% 2.34/2.59 number of learnt formulas = 20
% 2.34/2.59
% 2.34/2.59
% 2.34/2.59 % SZS output end Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.34/2.59
% 2.34/2.59 randbase = 1
%------------------------------------------------------------------------------