TSTP Solution File: LAT031-1 by Geo-III---2018C
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Geo-III---2018C
% Problem : LAT031-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : geo -tptp_input -nonempty -inputfile %s
% Computer : n007.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:07:49 EDT 2022
% Result : Unsatisfiable 22.23s 22.43s
% Output : Refutation 22.23s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : LAT031-1 : TPTP v8.1.0. Released v2.4.0.
% 0.10/0.12 % Command : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33 % Computer : n007.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 19:34:27 EDT 2022
% 0.12/0.33 % CPUTime :
% 22.23/22.43 GeoParameters:
% 22.23/22.43
% 22.23/22.43 tptp_input = 1
% 22.23/22.43 tptp_output = 0
% 22.23/22.43 nonempty = 1
% 22.23/22.43 inputfile = /export/starexec/sandbox2/benchmark/theBenchmark.p
% 22.23/22.43 includepath = /export/starexec/sandbox2/solver/bin/../../benchmark/
% 22.23/22.43
% 22.23/22.43
% 22.23/22.43 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 22.23/22.43 % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 22.23/22.43
% 22.23/22.43 RuleSystem INPUT:
% 22.23/22.43
% 22.23/22.43 Initial Rules:
% 22.23/22.43 #0: input, references = 4, size of lhs = 2:
% 22.23/22.43 P_meet-{F}(V0,V0,V1), V1 == V0 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #1: input, references = 4, size of lhs = 2:
% 22.23/22.43 P_join-{F}(V0,V0,V1), V1 == V0 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #2: input, references = 4, size of lhs = 3:
% 22.23/22.43 P_join-{F}(V0,V1,V2), P_meet-{F}(V0,V2,V3), V3 == V0 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #3: input, references = 4, size of lhs = 3:
% 22.23/22.43 P_meet-{F}(V0,V1,V2), P_join-{F}(V0,V2,V3), V3 == V0 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #4: input, references = 4, size of lhs = 3:
% 22.23/22.43 P_meet-{F}(V0,V1,V2), P_meet-{F}(V1,V0,V3), V2 == V3 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #5: input, references = 4, size of lhs = 3:
% 22.23/22.43 P_join-{F}(V0,V1,V2), P_join-{F}(V1,V0,V3), V2 == V3 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #6: input, references = 4, size of lhs = 5:
% 22.23/22.43 P_meet-{F}(V0,V1,V3), P_meet-{F}(V3,V2,V4), P_meet-{F}(V1,V2,V5), P_meet-{F}(V0,V5,V6), V4 == V6 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #7: input, references = 4, size of lhs = 5:
% 22.23/22.43 P_join-{F}(V0,V1,V3), P_join-{F}(V3,V2,V4), P_join-{F}(V1,V2,V5), P_join-{F}(V0,V5,V6), V4 == V6 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #8: input, references = 6, size of lhs = 6:
% 22.23/22.43 P_join-{F}(V1,V2,V3), P_meet-{F}(V0,V3,V4), P_meet-{F}(V0,V1,V5), P_meet-{F}(V0,V2,V6), P_join-{F}(V5,V6,V7), V4 == V7 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #9: input, references = 7, size of lhs = 8:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V3,V7), P_join-{F}(V0,V1,V5), P_join-{F}(V0,V2,V6), P_meet-{F}(V5,V6,V7) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #10: input, references = 16, size of lhs = 2:
% 22.23/22.43 #-{F} V0, #-{F} V1 | EXISTS V2: P_meet-{T}(V0,V1,V2)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #11: input, references = 14, size of lhs = 2:
% 22.23/22.43 #-{F} V0, #-{F} V1 | EXISTS V2: P_join-{T}(V0,V1,V2)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #12: input, references = 4, size of lhs = 0:
% 22.23/22.43 FALSE | EXISTS V0: P_xx-{T}(V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #13: input, references = 4, size of lhs = 0:
% 22.23/22.43 FALSE | EXISTS V0: P_yy-{T}(V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #14: input, references = 5, size of lhs = 0:
% 22.23/22.43 FALSE | EXISTS V0: P_zz-{T}(V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 number of initial rules = 15
% 22.23/22.43
% 22.23/22.43 Simplifiers:
% 22.23/22.43 #15: unsound, references = 3, size of lhs = 3:
% 22.23/22.43 P_meet-{F}(V0,V1,V2), P_meet-{F}(V0,V1,V5), V2 == V5 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #16: unsound, references = 3, size of lhs = 3:
% 22.23/22.43 P_join-{F}(V0,V1,V2), P_join-{F}(V0,V1,V5), V2 == V5 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #17: unsound, references = 3, size of lhs = 3:
% 22.23/22.43 P_xx-{F}(V0), P_xx-{F}(V1), V0 == V1 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #18: unsound, references = 3, size of lhs = 3:
% 22.23/22.43 P_yy-{F}(V0), P_yy-{F}(V1), V0 == V1 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #19: unsound, references = 3, size of lhs = 3:
% 22.23/22.43 P_zz-{F}(V0), P_zz-{F}(V1), V0 == V1 | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 number of simplifiers = 5
% 22.23/22.43
% 22.23/22.43 Learnt:
% 22.23/22.43 #21: exists( #10, #0 ), references = 3, size of lhs = 1:
% 22.23/22.43 #-{F} V0 | P_meet-{T}(V0,V0,V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #24: exists( #11, #1 ), references = 3, size of lhs = 1:
% 22.23/22.43 #-{F} V0 | P_join-{T}(V0,V0,V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #25: exists( #11, #3 ), references = 5, size of lhs = 1:
% 22.23/22.43 P_meet-{F}(V0,V1,V2) | P_join-{T}(V0,V2,V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #27: exists( #10, #4 ), references = 23, size of lhs = 1:
% 22.23/22.43 P_meet-{F}(V0,V1,V2) | P_meet-{T}(V1,V0,V2)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #31: exists( #11, #5 ), references = 12, size of lhs = 1:
% 22.23/22.43 P_join-{F}(V0,V1,V2) | P_join-{T}(V1,V0,V2)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #35: exists( #10, #6 ), references = 11, size of lhs = 3:
% 22.23/22.43 P_meet-{F}(V0,V1,V2), P_meet-{F}(V2,V3,V4), P_meet-{F}(V1,V3,V5) | P_meet-{T}(V0,V5,V4)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #37: exists( #10, #2 ), references = 6, size of lhs = 1:
% 22.23/22.43 P_join-{F}(V0,V1,V2) | P_meet-{T}(V0,V2,V0)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #41: exists( #11, #39 ), references = 1, size of lhs = 6:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_join-{F}(V0,V1,V0), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V3,V0) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #45: exists( #10, #43 ), references = 1, size of lhs = 4:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V0), P_join-{F}(V0,V0,V0), P_zz-{F}(V1) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #47: exists( #14, #44 ), references = 1, size of lhs = 3:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V0), P_join-{F}(V0,V0,V0) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #67: exists( #11, #8 ), references = 7, size of lhs = 4:
% 22.23/22.43 P_join-{F}(V0,V1,V2), P_meet-{F}(V3,V2,V4), P_meet-{F}(V3,V0,V5), P_meet-{F}(V3,V1,V6) | P_join-{T}(V5,V6,V4)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #70: exists( #11, #7 ), references = 8, size of lhs = 3:
% 22.23/22.43 P_join-{F}(V0,V1,V2), P_join-{F}(V2,V3,V4), P_join-{F}(V1,V3,V5) | P_join-{T}(V0,V5,V4)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #72: exists( #10, #8 ), references = 3, size of lhs = 4:
% 22.23/22.43 P_join-{F}(V0,V1,V2), P_meet-{F}(V3,V0,V4), P_meet-{F}(V3,V1,V5), P_join-{F}(V4,V5,V6) | P_meet-{T}(V3,V2,V6)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #76: exists( #11, #74 ), references = 2, size of lhs = 9:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V1,V4), P_join-{F}(V0,V2,V5), P_meet-{F}(V5,V6,V0), P_join-{F}(V6,V7,V4), P_meet-{F}(V5,V7,V3) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #78: exists( #11, #75 ), references = 1, size of lhs = 7:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_meet-{F}(V4,V0,V0), P_meet-{F}(V4,V1,V3) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #81: exists( #10, #79 ), references = 1, size of lhs = 5:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_join-{F}(V0,V2,V2), P_meet-{F}(V2,V0,V0) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #87: exists( #10, #85 ), references = 1, size of lhs = 5:
% 22.23/22.43 P_join-{F}(V0,V1,V0), P_meet-{F}(V2,V1,V3), P_meet-{F}(V2,V4,V3), P_join-{F}(V0,V4,V5), P_meet-{F}(V2,V5,V6) | P_meet-{T}(V0,V2,V6)
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #112: exists( #11, #110 ), references = 3, size of lhs = 12:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V3,V4), P_join-{F}(V0,V2,V5), P_join-{F}(V6,V0,V0), P_join-{F}(V7,V6,V5), P_meet-{F}(V7,V0,V8), P_meet-{F}(V7,V1,V9), P_join-{F}(V8,V9,V10), P_join-{F}(V10,V6,V4) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #142: exists( #11, #139 ), references = 1, size of lhs = 9:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_meet-{F}(V4,V5,V3), P_join-{F}(V5,V6,V1), P_join-{F}(V6,V0,V7), P_meet-{F}(V4,V7,V0) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #148: exists( #10, #146 ), references = 1, size of lhs = 10:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_meet-{F}(V4,V0,V0), P_meet-{F}(V4,V5,V3), P_meet-{F}(V6,V7,V5), P_join-{F}(V7,V0,V8), P_meet-{F}(V6,V8,V1) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #185: exists( #10, #181 ), references = 1, size of lhs = 12:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V1,V4), P_join-{F}(V0,V2,V5), P_meet-{F}(V6,V5,V5), P_meet-{F}(V7,V4,V3), P_meet-{F}(V8,V5,V7), P_join-{F}(V8,V9,V6), P_meet-{F}(V9,V5,V10), P_meet-{F}(V10,V4,V0) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #186: exists( #10, #182 ), references = 1, size of lhs = 16:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_meet-{F}(V5,V1,V3), P_meet-{F}(V6,V1,V0), P_join-{F}(V7,V0,V0), P_meet-{F}(V1,V8,V7), P_join-{F}(V9,V8,V9), P_join-{F}(V9,V7,V4), P_meet-{F}(V9,V0,V7), P_meet-{F}(V10,V9,V5), P_meet-{F}(V11,V9,V6), P_join-{F}(V10,V11,V12), P_meet-{F}(V12,V9,V9) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #222: mergings( V6 == V12; #220 ), references = 1, size of lhs = 13:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_join-{F}(V5,V0,V0), P_join-{F}(V6,V0,V0), P_join-{F}(V7,V6,V4), P_meet-{F}(V7,V0,V8), P_meet-{F}(V7,V1,V9), P_meet-{F}(V5,V10,V6), P_join-{F}(V8,V11,V0), P_join-{F}(V11,V3,V9) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #234: mergings( V8 == V10; #232 ), references = 1, size of lhs = 17:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_join-{F}(V5,V0,V0), P_join-{F}(V6,V0,V0), P_meet-{F}(V5,V7,V6), P_join-{F}(V8,V6,V4), P_meet-{F}(V8,V0,V9), P_join-{F}(V9,V10,V0), P_meet-{F}(V11,V8,V8), P_meet-{F}(V12,V1,V3), P_meet-{F}(V13,V8,V12), P_join-{F}(V13,V14,V11), P_meet-{F}(V14,V8,V15), P_meet-{F}(V15,V1,V10) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #242: mergings( V5 == V7; #240 ), references = 1, size of lhs = 12:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_meet-{F}(V1,V2,V3), P_join-{F}(V0,V2,V4), P_meet-{F}(V4,V0,V0), P_join-{F}(V0,V5,V4), P_meet-{F}(V6,V4,V0), P_meet-{F}(V7,V1,V3), P_meet-{F}(V8,V4,V7), P_join-{F}(V8,V6,V9), P_meet-{F}(V9,V4,V4) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #246: mergings( V4 == V6; #244 ), references = 1, size of lhs = 10:
% 22.23/22.43 P_xx-{F}(V0), P_yy-{F}(V1), P_zz-{F}(V2), P_join-{F}(V0,V2,V3), P_meet-{F}(V3,V0,V0), P_join-{F}(V0,V4,V3), P_meet-{F}(V5,V3,V0), P_meet-{F}(V6,V3,V2), P_join-{F}(V6,V5,V7), P_meet-{F}(V7,V3,V3) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #255: exists( #11, #253 ), references = 2, size of lhs = 5:
% 22.23/22.43 P_xx-{F}(V0), P_join-{F}(V0,V0,V0), P_yy-{F}(V1), P_zz-{F}(V2), P_join-{F}(V2,V2,V2) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #258: exists( #14, #256 ), references = 1, size of lhs = 3:
% 22.23/22.43 P_xx-{F}(V0), P_join-{F}(V0,V0,V0), P_yy-{F}(V1) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #260: exists( #13, #257 ), references = 1, size of lhs = 2:
% 22.23/22.43 P_xx-{F}(V0), P_join-{F}(V0,V0,V0) | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 #263: exists( #12, #261 ), references = 1, size of lhs = 0:
% 22.23/22.43 FALSE | FALSE
% 22.23/22.43 (used 0 times, uses = {})
% 22.23/22.43
% 22.23/22.43 number of learnt formulas = 30
% 22.23/22.43
% 22.23/22.43
% 22.23/22.43 % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 22.23/22.43
% 22.23/22.43 randbase = 1
%------------------------------------------------------------------------------