TSTP Solution File: PUZ035-2 by Geo-III---2018C
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Geo-III---2018C
% Problem : PUZ035-2 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp:raw
% Command : geo -tptp_input -nonempty -inputfile %s
% Computer : n006.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:14:21 EDT 2022
% Result : Unsatisfiable 0.18s 0.45s
% Output : Refutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : PUZ035-2 : TPTP v8.1.0. Released v2.0.0.
% 0.11/0.12 % Command : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33 % Computer : n006.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:04:10 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.45 GeoParameters:
% 0.18/0.45
% 0.18/0.45 tptp_input = 1
% 0.18/0.45 tptp_output = 0
% 0.18/0.45 nonempty = 1
% 0.18/0.45 inputfile = /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45 includepath = /export/starexec/sandbox2/solver/bin/../../benchmark/
% 0.18/0.45
% 0.18/0.45
% 0.18/0.45 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45 % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45
% 0.18/0.45 RuleSystem INPUT:
% 0.18/0.45
% 0.18/0.45 Initial Rules:
% 0.18/0.45 #0: input, references = 7, size of lhs = 3:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), person-{F}(V2) | isa-{T}(V2,V0), isa-{T}(V2,V1)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #1: input, references = 4, size of lhs = 4:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), isa-{F}(V2,V0), isa-{F}(V2,V1) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #2: input, references = 4, size of lhs = 3:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), isa-{F}(V2,V0) | tell_the_truth-{T}(V2)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #3: input, references = 3, size of lhs = 3:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), isa-{F}(V2,V1) | lies-{T}(V2)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #4: input, references = 4, size of lhs = 4:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), tell_the_truth-{F}(V2), lies-{F}(V2) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #5: input, references = 4, size of lhs = 3:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), person-{F}(V2) | tell_the_truth-{T}(V2), lies-{T}(V2)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #6: input, references = 3, size of lhs = 7:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), response-{F}(V4), tell_the_truth-{F}(V2) | isa-{T}(V2,V0), isa-{T}(V3,V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #7: input, references = 3, size of lhs = 8:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), response-{F}(V5), lies-{F}(V2) | isa-{T}(V2,V0), isa-{T}(V3,V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #8: input, references = 3, size of lhs = 9:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), response-{F}(V4), lies-{F}(V2), isa-{F}(V6,V0) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #9: input, references = 3, size of lhs = 9:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), response-{F}(V5), tell_the_truth-{F}(V2), isa-{F}(V6,V0) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #10: input, references = 3, size of lhs = 8:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), tell_the_truth-{F}(V2), isa-{F}(V6,V0) | response-{T}(V4)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #11: input, references = 3, size of lhs = 7:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), tell_the_truth-{F}(V2) | response-{T}(V5), isa-{T}(V2,V0), isa-{T}(V3,V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #12: input, references = 5, size of lhs = 6:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5) | response-{T}(V4), response-{T}(V5)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #13: input, references = 5, size of lhs = 6:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5) | person-{T}(V2)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #14: input, references = 4, size of lhs = 6:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5) | person-{T}(V3)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #15: input, references = 6, size of lhs = 9:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), isa-{F}(V2,V6), response-{F}(V7), isa-{F}(V3,V8) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #16: input, references = 4, size of lhs = 0:
% 0.18/0.45 FALSE | EXISTS V0: P_knight-{T}(V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #17: input, references = 4, size of lhs = 0:
% 0.18/0.45 FALSE | EXISTS V0: P_knave-{T}(V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #18: input, references = 5, size of lhs = 0:
% 0.18/0.45 FALSE | EXISTS V0: P_asked-{T}(V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #19: input, references = 5, size of lhs = 0:
% 0.18/0.45 FALSE | EXISTS V0: P_other-{T}(V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #20: input, references = 5, size of lhs = 0:
% 0.18/0.45 FALSE | EXISTS V0: P_yes-{T}(V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #21: input, references = 5, size of lhs = 0:
% 0.18/0.45 FALSE | EXISTS V0: P_no-{T}(V0)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 number of initial rules = 22
% 0.18/0.45
% 0.18/0.45 Simplifiers:
% 0.18/0.45 #22: unsound, references = 3, size of lhs = 3:
% 0.18/0.45 P_knight-{F}(V0), P_knight-{F}(V1), V0 == V1 | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #23: unsound, references = 3, size of lhs = 3:
% 0.18/0.45 P_knave-{F}(V0), P_knave-{F}(V1), V0 == V1 | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #24: unsound, references = 3, size of lhs = 3:
% 0.18/0.45 P_asked-{F}(V0), P_asked-{F}(V1), V0 == V1 | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #25: unsound, references = 3, size of lhs = 3:
% 0.18/0.45 P_other-{F}(V0), P_other-{F}(V1), V0 == V1 | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #26: unsound, references = 3, size of lhs = 3:
% 0.18/0.45 P_yes-{F}(V0), P_yes-{F}(V1), V0 == V1 | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #27: unsound, references = 3, size of lhs = 3:
% 0.18/0.45 P_no-{F}(V0), P_no-{F}(V1), V0 == V1 | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 number of simplifiers = 6
% 0.18/0.45
% 0.18/0.45 Learnt:
% 0.18/0.45 #30: mergings( V1 == V0; #28 ), references = 1, size of lhs = 3:
% 0.18/0.45 person-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V1) | isa-{T}(V0,V1)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #37: mergings( V1 == V6, V6 == V7, V2 == V7; #33 ), references = 1, size of lhs = 5:
% 0.18/0.45 P_asked-{F}(V0), P_other-{F}(V1), P_yes-{F}(V2), P_knight-{F}(V3), P_knave-{F}(V3) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #42: mergings( V1 == V5, V5 == V6, V2 == V6; #38 ), references = 1, size of lhs = 4:
% 0.18/0.45 P_asked-{F}(V0), P_other-{F}(V1), P_knight-{F}(V2), P_knave-{F}(V2) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #47: mergings( V1 == V4, V4 == V5, V2 == V5; #43 ), references = 1, size of lhs = 3:
% 0.18/0.45 P_asked-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V1) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #52: mergings( V1 == V3, V3 == V4, V2 == V4; #48 ), references = 1, size of lhs = 2:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V0) | FALSE
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #59: mergings( V0 == V6, V1 == V7, V2 == V8, V3 == V9, V4 == V10; #53 ), references = 1, size of lhs = 8:
% 0.18/0.45 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), tell_the_truth-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), isa-{F}(V6,V0) | response-{T}(V4)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #63: mergings( V0 == V3, V1 == V4; #60 ), references = 1, size of lhs = 9:
% 0.18/0.45 person-{F}(V0), P_other-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), P_asked-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), isa-{F}(V3,V6), response-{F}(V7) | isa-{T}(V0,V2)
% 0.18/0.45 (used 0 times, uses = {})
% 0.18/0.45
% 0.18/0.45 #87: mergings( V0 == V3, V3 == V8, V8 == V14, V14 == V17, V17 == V23, V1 == V4, V4 == V9, V9 == V15, V15 == V18, V18 == V24, V2 == V5, V5 == V19, V19 == V25, V6 == V10, V10 == V16, V7 == V11, V11 == V20, V20 == V26, V12 == V21, V21 == V27; #66 ), references = 1, size of lhs = 11:
% 0.18/0.45 person-{F}(V0), P_asked-{F}(V0), person-{F}(V1), P_other-{F}(V1), isa-{F}(V0,V2), P_knight-{F}(V3), isa-{F}(V4,V3), P_knave-{F}(V5), P_yes-{F}(V6), P_no-{F}(V7), isa-{F}(V0,V8) | lies-{T}(V0)
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #113: mergings( V3 == V5, V5 == V14, V14 == V17, V17 == V21, V21 == V0, V0 == V26, V1 == V4, V4 == V6, V6 == V10, V10 == V15, V15 == V18, V18 == V22, V22 == V25, V25 == V27, V2 == V7, V8 == V11, V11 == V16, V9 == V12, V12 == V19, V19 == V23, V13 == V20, V20 == V24; #90 ), references = 1, size of lhs = 8:
% 0.18/0.46 person-{F}(V0), P_asked-{F}(V0), person-{F}(V1), P_other-{F}(V1), P_yes-{F}(V2), P_no-{F}(V3), P_knight-{F}(V4), P_knave-{F}(V5) | isa-{T}(V0,V5)
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #121: mergings( V0 == V6, V1 == V7, V2 == V8, V3 == V9, V4 == V10, V5 == V11; #114 ), references = 2, size of lhs = 8:
% 0.18/0.46 P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_yes-{F}(V4), P_no-{F}(V5), isa-{F}(V2,V6), isa-{F}(V3,V7) | response-{T}(V5)
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #137: mergings( V0 == V3, V3 == V9, V9 == V15, V1 == V4, V4 == V10, V10 == V16, V5 == V11, V11 == V17, V2 == V6, V7 == V12, V12 == V18, V8 == V13, V13 == V19; #123 ), references = 1, size of lhs = 9:
% 0.18/0.46 person-{F}(V0), P_other-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), P_asked-{F}(V3), isa-{F}(V3,V4), P_yes-{F}(V5), P_no-{F}(V6), isa-{F}(V3,V7) | isa-{T}(V0,V2)
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #191: mergings( V1 == V5, V5 == V10, V10 == V13, V13 == V21, V21 == V23, V23 == V26, V26 == V29, V29 == V31, V31 == V33, V33 == V36, V36 == V41, V41 == V44, V44 == V47, V47 == V50, V2 == V6, V6 == V9, V9 == V11, V11 == V14, V14 == V18, V18 == V22, V22 == V24, V24 == V27, V27 == V30, V30 == V32, V32 == V34, V34 == V37, V37 == V42, V42 == V45, V45 == V48, V48 == V51, V7 == V12, V12 == V15, V15 == V38, V3 == V16, V16 == V19, V19 == V35, V35 == V39, V4 == V8, V8 == V17, V17 == V20, V20 == V25, V25 == V28, V28 == V40, V40 == V43, V43 == V46, V46 == V49, V49 == V52; #143 ), references = 1, size of lhs = 5:
% 0.18/0.46 P_asked-{F}(V0), P_other-{F}(V1), P_knight-{F}(V2), P_knave-{F}(V3), P_yes-{F}(V4) | FALSE
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #230: mergings( V1 == V4, V4 == V8, V8 == V11, V11 == V17, V17 == V19, V19 == V21, V21 == V23, V23 == V25, V25 == V27, V27 == V30, V30 == V34, V34 == V36, V36 == V38, V38 == V40, V2 == V5, V5 == V7, V7 == V9, V9 == V12, V12 == V15, V15 == V18, V18 == V20, V20 == V22, V22 == V24, V24 == V26, V26 == V28, V28 == V31, V31 == V35, V35 == V37, V37 == V39, V39 == V41, V6 == V10, V10 == V13, V13 == V32, V3 == V14, V14 == V16, V16 == V29, V29 == V33; #192 ), references = 1, size of lhs = 4:
% 0.18/0.46 P_asked-{F}(V0), P_other-{F}(V1), P_knight-{F}(V2), P_knave-{F}(V3) | FALSE
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #265: mergings( V1 == V3, V3 == V7, V7 == V10, V10 == V14, V14 == V16, V16 == V18, V18 == V20, V20 == V22, V22 == V24, V24 == V26, V26 == V29, V29 == V31, V31 == V33, V33 == V35, V2 == V4, V4 == V6, V6 == V8, V8 == V11, V11 == V13, V13 == V15, V15 == V17, V17 == V19, V19 == V21, V21 == V23, V23 == V25, V25 == V27, V27 == V30, V30 == V32, V32 == V34, V34 == V36, V5 == V9, V9 == V12, V12 == V28; #231 ), references = 1, size of lhs = 3:
% 0.18/0.46 P_asked-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2) | FALSE
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #297: mergings( V1 == V3, V3 == V6, V6 == V8, V8 == V11, V11 == V13, V13 == V15, V15 == V17, V17 == V19, V19 == V21, V21 == V23, V23 == V25, V25 == V27, V27 == V29, V29 == V31, V2 == V4, V4 == V5, V5 == V7, V7 == V9, V9 == V10, V10 == V12, V12 == V14, V14 == V16, V16 == V18, V18 == V20, V20 == V22, V22 == V24, V24 == V26, V26 == V28, V28 == V30, V30 == V32; #266 ), references = 1, size of lhs = 2:
% 0.18/0.46 P_knight-{F}(V0), P_knave-{F}(V1) | FALSE
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #313: mergings( V1 == V2, V2 == V3, V3 == V4, V4 == V5, V5 == V6, V6 == V7, V7 == V8, V8 == V9, V9 == V10, V10 == V11, V11 == V12, V12 == V13, V13 == V14, V14 == V15; #298 ), references = 1, size of lhs = 1:
% 0.18/0.46 P_knight-{F}(V0) | FALSE
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 #315: exists( #16, #298 ), references = 1, size of lhs = 0:
% 0.18/0.46 FALSE | FALSE
% 0.18/0.46 (used 0 times, uses = {})
% 0.18/0.46
% 0.18/0.46 number of learnt formulas = 17
% 0.18/0.46
% 0.18/0.46
% 0.18/0.46 % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.46
% 0.18/0.46 randbase = 1
%------------------------------------------------------------------------------