TSTP Solution File: PUZ035-5 by Geo-III---2018C

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Geo-III---2018C
% Problem  : PUZ035-5 : TPTP v8.1.0. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : geo -tptp_input -nonempty -inputfile %s

% Computer : n016.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.19s 0.51s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : PUZ035-5 : TPTP v8.1.0. Released v2.0.0.
% 0.07/0.12  % Command  : geo -tptp_input -nonempty -inputfile %s
% 0.12/0.33  % Computer : n016.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:21:50 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.19/0.51  GeoParameters:
% 0.19/0.51  
% 0.19/0.51  tptp_input =     1
% 0.19/0.51  tptp_output =    0
% 0.19/0.51  nonempty =       1
% 0.19/0.51  inputfile =      /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.51  includepath =    /export/starexec/sandbox2/solver/bin/../../benchmark/
% 0.19/0.51  
% 0.19/0.51  
% 0.19/0.51  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.51  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.51  
% 0.19/0.51  RuleSystem INPUT:
% 0.19/0.51  
% 0.19/0.51  Initial Rules:
% 0.19/0.51  #0: input, references = 12, size of lhs = 4:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4) | truth-{T}(V3), truth-{T}(V4)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #1: input, references = 7, size of lhs = 6:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4), truth-{F}(V3), truth-{F}(V4) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #2: input, references = 3, size of lhs = 5:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V3,V0,V4), truth-{F}(V4), says-{F}(V3,V2) | truth-{T}(V2)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #3: input, references = 3, size of lhs = 5:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), truth-{F}(V2), P_isa-{F}(V3,V0,V4), says-{F}(V3,V2) | truth-{T}(V4)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #4: input, references = 4, size of lhs = 4:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_or-{F}(V3,V2,V4), truth-{F}(V4) | truth-{T}(V2), truth-{T}(V3)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #5: input, references = 4, size of lhs = 4:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), truth-{F}(V2), P_or-{F}(V2,V3,V4) | truth-{T}(V4)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #6: input, references = 4, size of lhs = 4:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), truth-{F}(V2), P_or-{F}(V3,V2,V4) | truth-{T}(V4)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #7: input, references = 3, size of lhs = 7:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V4,V0,V5), P_or-{F}(V3,V5,V6) | says-{T}(V2,V6)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #8: input, references = 4, size of lhs = 11:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V4,V0,V5), P_or-{F}(V3,V5,V6), P_isa-{F}(V2,V7,V8), truth-{F}(V8), P_isa-{F}(V4,V9,V10), truth-{F}(V10) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #9: input, references = 10, size of lhs = 2:
% 0.19/0.51     #-{F} V0, #-{F} V1 | EXISTS V2: P_isa-{T}(V0,V1,V2)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #10: input, references = 4, size of lhs = 0:
% 0.19/0.51     FALSE | EXISTS V0: P_knight-{T}(V0)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #11: input, references = 4, size of lhs = 0:
% 0.19/0.51     FALSE | EXISTS V0: P_knave-{T}(V0)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #12: input, references = 4, size of lhs = 2:
% 0.19/0.51     #-{F} V0, #-{F} V1 | EXISTS V2: P_or-{T}(V0,V1,V2)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #13: input, references = 4, size of lhs = 0:
% 0.19/0.51     FALSE | EXISTS V0: P_asked-{T}(V0)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #14: input, references = 4, size of lhs = 0:
% 0.19/0.51     FALSE | EXISTS V0: P_other-{T}(V0)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  number of initial rules = 15
% 0.19/0.51  
% 0.19/0.51  Simplifiers:
% 0.19/0.51  #15: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     says-{F}(V0,V1), says-{F}(V2,V3), V0 == V2 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #16: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     P_isa-{F}(V0,V1,V2), P_isa-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #17: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     P_knight-{F}(V0), P_knight-{F}(V1), V0 == V1 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #18: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     P_knave-{F}(V0), P_knave-{F}(V1), V0 == V1 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #19: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     P_or-{F}(V0,V1,V2), P_or-{F}(V0,V1,V5), V2 == V5 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #20: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     P_asked-{F}(V0), P_asked-{F}(V1), V0 == V1 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #21: unsound, references = 3, size of lhs = 3:
% 0.19/0.51     P_other-{F}(V0), P_other-{F}(V1), V0 == V1 | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  number of simplifiers = 7
% 0.19/0.51  
% 0.19/0.51  Learnt:
% 0.19/0.51  #26: mergings( V0 == V5, V1 == V6; #22 ), references = 1, size of lhs = 6:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4), P_isa-{F}(V5,V0,V3), P_isa-{F}(V5,V1,V3) | truth-{T}(V4)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #29: exists( #9, #27 ), references = 1, size of lhs = 2:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V0) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #37: mergings( V0 == V5, V5 == V7, V1 == V6, V6 == V8; #32 ), references = 1, size of lhs = 7:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4), P_isa-{F}(V5,V1,V4), P_isa-{F}(V5,V0,V6), P_or-{F}(V7,V4,V6) | truth-{T}(V3)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #46: mergings( V0 == V5, V5 == V7, V1 == V6, V6 == V8; #41 ), references = 1, size of lhs = 7:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4), P_isa-{F}(V5,V1,V4), P_isa-{F}(V5,V0,V6), P_or-{F}(V4,V7,V6) | truth-{T}(V3)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #52: mergings( V0 == V5, V1 == V6; #49 ), references = 1, size of lhs = 6:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4), P_isa-{F}(V5,V0,V4), P_isa-{F}(V5,V1,V4) | truth-{T}(V3)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #59: mergings( V0 == V5, V1 == V6; #56 ), references = 2, size of lhs = 7:
% 0.19/0.51     truth-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), truth-{F}(V3), P_isa-{F}(V4,V2,V3), P_isa-{F}(V4,V1,V5), P_or-{F}(V6,V5,V0) | truth-{T}(V6)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #71: mergings( V0 == V5, V1 == V6; #68 ), references = 1, size of lhs = 11:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V4,V0,V5), P_or-{F}(V3,V5,V6), P_isa-{F}(V7,V0,V8), P_isa-{F}(V7,V1,V9), P_isa-{F}(V2,V10,V8), P_isa-{F}(V4,V11,V8) | truth-{T}(V9)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #84: mergings( V0 == V5, V5 == V9, V1 == V6, V6 == V10; #79 ), references = 1, size of lhs = 9:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_isa-{F}(V2,V0,V3), P_isa-{F}(V2,V1,V4), P_isa-{F}(V5,V1,V4), P_isa-{F}(V5,V0,V6), P_isa-{F}(V7,V1,V4), P_isa-{F}(V7,V0,V8), P_or-{F}(V8,V6,V4) | truth-{T}(V3)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #90: exists( #12, #8 ), references = 3, size of lhs = 10:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V4,V0,V5), truth-{F}(V6), P_isa-{F}(V2,V7,V6), truth-{F}(V8), P_isa-{F}(V4,V9,V8) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #92: exists( #9, #89 ), references = 3, size of lhs = 9:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), truth-{F}(V5), P_isa-{F}(V2,V6,V5), truth-{F}(V7), P_isa-{F}(V4,V8,V7) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #96: mergings( V0 == V5, V1 == V6; #93 ), references = 3, size of lhs = 9:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V5,V0,V6), P_isa-{F}(V5,V1,V7), P_isa-{F}(V2,V8,V7), P_isa-{F}(V4,V9,V7) | truth-{T}(V6)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #108: mergings( V3 == V7, V4 == V8, V5 == V9, V6 == V0; #103 ), references = 1, size of lhs = 10:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), truth-{F}(V5), P_isa-{F}(V2,V6,V5), P_isa-{F}(V4,V1,V7), P_isa-{F}(V2,V8,V7), P_isa-{F}(V4,V9,V7) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #114: mergings( V1 == V7, V3 == V8, V4 == V9, V5 == V10, V6 == V0; #102 ), references = 1, size of lhs = 10:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), truth-{F}(V5), P_isa-{F}(V2,V6,V5), P_isa-{F}(V4,V1,V7), P_isa-{F}(V2,V8,V7), P_isa-{F}(V4,V9,V7) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #126: mergings( V0 == V5, V1 == V6; #122 ), references = 1, size of lhs = 10:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), truth-{F}(V5), P_isa-{F}(V2,V6,V5), P_isa-{F}(V7,V0,V8), P_isa-{F}(V7,V1,V9), P_isa-{F}(V4,V10,V8) | truth-{T}(V9)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #129: mergings( V0 == V5, V1 == V6; #123 ), references = 1, size of lhs = 11:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V4,V0,V5), truth-{F}(V6), P_isa-{F}(V2,V7,V6), P_isa-{F}(V8,V0,V9), P_isa-{F}(V8,V1,V10), P_isa-{F}(V4,V11,V9) | truth-{T}(V10)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #139: mergings( V4 == V1, V3 == V5, V5 == V10, V6 == V11, V7 == V12; #133 ), references = 1, size of lhs = 11:
% 0.19/0.51     truth-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), P_asked-{F}(V3), P_isa-{F}(V3,V4,V0), P_isa-{F}(V3,V1,V5), P_other-{F}(V6), truth-{F}(V7), P_isa-{F}(V3,V8,V7), P_isa-{F}(V6,V2,V9), P_isa-{F}(V6,V10,V9) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #147: mergings( V1 == V4, V4 == V10, V3 == V5, V5 == V11, V6 == V12, V7 == V13, V0 == V14; #132 ), references = 1, size of lhs = 11:
% 0.19/0.51     truth-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), P_asked-{F}(V3), P_isa-{F}(V3,V4,V0), P_isa-{F}(V3,V1,V5), P_other-{F}(V6), truth-{F}(V7), P_isa-{F}(V3,V8,V7), P_isa-{F}(V6,V2,V9), P_isa-{F}(V6,V10,V9) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #155: mergings( V3 == V9, V1 == V4, V4 == V10, V5 == V11, V6 == V12; #148 ), references = 2, size of lhs = 9:
% 0.19/0.51     truth-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), P_asked-{F}(V3), P_isa-{F}(V3,V4,V0), P_isa-{F}(V3,V1,V5), P_other-{F}(V6), truth-{F}(V7), P_isa-{F}(V3,V8,V7) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #162: mergings( V3 == V4, V4 == V10, V1 == V5, V5 == V11, V6 == V12, V7 == V13; #149 ), references = 1, size of lhs = 9:
% 0.19/0.51     truth-{F}(V0), P_knight-{F}(V1), P_knave-{F}(V2), P_asked-{F}(V3), P_isa-{F}(V3,V4,V0), P_isa-{F}(V3,V1,V5), P_other-{F}(V6), truth-{F}(V7), P_isa-{F}(V3,V8,V7) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #170: mergings( V0 == V5, V1 == V6; #165 ), references = 1, size of lhs = 9:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V5,V0,V6), P_isa-{F}(V5,V1,V7), P_isa-{F}(V2,V8,V6), P_isa-{F}(V2,V9,V6) | truth-{T}(V7)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #173: mergings( V0 == V5, V1 == V6; #166 ), references = 1, size of lhs = 9:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_isa-{F}(V2,V0,V3), P_other-{F}(V4), P_isa-{F}(V5,V0,V6), P_isa-{F}(V5,V1,V7), P_isa-{F}(V2,V8,V6), P_isa-{F}(V2,V9,V6) | truth-{T}(V7)
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #186: mergings( V3 == V4, V4 == V9, V11 == V13, V1 == V5, V5 == V10, V6 == V0, V7 == V13, V8 == V12; #176 ), references = 1, size of lhs = 7:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3), P_isa-{F}(V2,V0,V4), P_isa-{F}(V2,V5,V4), P_isa-{F}(V2,V6,V4) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #192: mergings( V3 == V4, V4 == V6, V5 == V7; #187 ), references = 1, size of lhs = 4:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2), P_other-{F}(V3) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #197: mergings( V1 == V2, V2 == V4; #193 ), references = 1, size of lhs = 3:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1), P_asked-{F}(V2) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #202: mergings( V1 == V2, V2 == V4; #198 ), references = 1, size of lhs = 2:
% 0.19/0.51     P_knight-{F}(V0), P_knave-{F}(V1) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #205: exists( #11, #198 ), references = 1, size of lhs = 1:
% 0.19/0.51     P_knight-{F}(V0) | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  #208: exists( #10, #203 ), references = 1, size of lhs = 0:
% 0.19/0.51     FALSE | FALSE
% 0.19/0.51        (used 0 times, uses = {})
% 0.19/0.51  
% 0.19/0.51  number of learnt formulas = 27
% 0.19/0.51  
% 0.19/0.51  
% 0.19/0.51  % SZS output end Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.51  
% 0.19/0.51  randbase = 1
%------------------------------------------------------------------------------