TSTP Solution File: PUZ035-7 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : PUZ035-7 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n019.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 : 600s
% DateTime : Mon Jul 18 18:27:02 EDT 2022
% Result : Unsatisfiable 29.43s 29.65s
% Output : Refutation 29.43s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : PUZ035-7 : TPTP v8.1.0. Released v2.0.0.
% 0.04/0.13 % Command : sos-script %s
% 0.13/0.34 % Computer : n019.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sat May 28 20:24:11 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.21/0.36 ----- Otter 3.2, August 2001 -----
% 0.21/0.36 The process was started by sandbox2 on n019.cluster.edu,
% 0.21/0.36 Sat May 28 20:24:11 2022
% 0.21/0.36 The command was "./sos". The process ID is 12332.
% 0.21/0.36
% 0.21/0.36 set(prolog_style_variables).
% 0.21/0.36 set(auto).
% 0.21/0.36 dependent: set(auto1).
% 0.21/0.36 dependent: set(process_input).
% 0.21/0.36 dependent: clear(print_kept).
% 0.21/0.36 dependent: clear(print_new_demod).
% 0.21/0.36 dependent: clear(print_back_demod).
% 0.21/0.36 dependent: clear(print_back_sub).
% 0.21/0.36 dependent: set(control_memory).
% 0.21/0.36 dependent: assign(max_mem, 12000).
% 0.21/0.36 dependent: assign(pick_given_ratio, 4).
% 0.21/0.36 dependent: assign(stats_level, 1).
% 0.21/0.36 dependent: assign(pick_semantic_ratio, 3).
% 0.21/0.36 dependent: assign(sos_limit, 5000).
% 0.21/0.36 dependent: assign(max_weight, 60).
% 0.21/0.36 clear(print_given).
% 0.21/0.36
% 0.21/0.36 list(usable).
% 0.21/0.36
% 0.21/0.36 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=3.
% 0.21/0.36
% 0.21/0.36 This is a non-Horn set without equality. The strategy
% 0.21/0.36 will be ordered hyper_res, ur_res, unit deletion, and
% 0.21/0.36 factoring, with satellites in sos and nuclei in usable.
% 0.21/0.36
% 0.21/0.36 dependent: set(hyper_res).
% 0.21/0.36 dependent: set(factor).
% 0.21/0.36 dependent: set(unit_deletion).
% 0.21/0.36
% 0.21/0.36 ------------> process usable:
% 0.21/0.36
% 0.21/0.36 ------------> process sos:
% 0.21/0.36
% 0.21/0.36 ======= end of input processing =======
% 0.21/0.39
% 0.21/0.39 Model 1 (0.00 seconds, 0 Inserts)
% 0.21/0.39
% 0.21/0.39 Stopped by limit on number of solutions
% 0.21/0.39
% 0.21/0.39
% 0.21/0.39 -------------- Softie stats --------------
% 0.21/0.39
% 0.21/0.39 UPDATE_STOP: 300
% 0.21/0.39 SFINDER_TIME_LIMIT: 2
% 0.21/0.39 SHORT_CLAUSE_CUTOFF: 4
% 0.21/0.39 number of clauses in intial UL: 12
% 0.21/0.39 number of clauses initially in problem: 17
% 0.21/0.39 percentage of clauses intially in UL: 70
% 0.21/0.39 percentage of distinct symbols occuring in initial UL: 100
% 0.21/0.39 percent of all initial clauses that are short: 100
% 0.21/0.39 absolute distinct symbol count: 11
% 0.21/0.39 distinct predicate count: 2
% 0.21/0.39 distinct function count: 3
% 0.21/0.39 distinct constant count: 6
% 0.21/0.39
% 0.21/0.39 ---------- no more Softie stats ----------
% 0.21/0.39
% 0.21/0.39
% 0.21/0.39
% 0.21/0.39 =========== start of search ===========
% 3.62/3.81
% 3.62/3.81
% 3.62/3.81 Changing weight limit from 60 to 30.
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Model 2 (0.00 seconds, 0 Inserts)
% 3.62/3.81
% 3.62/3.81 Stopped by limit on number of solutions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Stopped by limit on insertions
% 3.62/3.81
% 3.62/3.81 Resetting weight limit to 30 after 50 givens.
% 3.62/3.81
% 4.82/5.04
% 4.82/5.04
% 4.82/5.04 Changing weight limit from 30 to 28.
% 4.82/5.04
% 4.82/5.04 Resetting weight limit to 28 after 55 givens.
% 4.82/5.04
% 6.65/6.83
% 6.65/6.83
% 6.65/6.83 Changing weight limit from 28 to 27.
% 6.65/6.83
% 6.65/6.83 Resetting weight limit to 27 after 70 givens.
% 6.65/6.83
% 7.88/8.09
% 7.88/8.09
% 7.88/8.09 Changing weight limit from 27 to 26.
% 7.88/8.09
% 7.88/8.09 Resetting weight limit to 26 after 75 givens.
% 7.88/8.09
% 9.38/9.55
% 9.38/9.55
% 9.38/9.55 Changing weight limit from 26 to 25.
% 9.38/9.55
% 9.38/9.55 Resetting weight limit to 25 after 80 givens.
% 9.38/9.55
% 11.75/11.92
% 11.75/11.92
% 11.75/11.92 Changing weight limit from 25 to 24.
% 11.75/11.92
% 11.75/11.92 Resetting weight limit to 24 after 85 givens.
% 11.75/11.92
% 13.38/13.58
% 13.38/13.58
% 13.38/13.58 Changing weight limit from 24 to 23.
% 13.38/13.58
% 13.38/13.58 Stopped by limit on insertions
% 13.38/13.58
% 13.38/13.58 Resetting weight limit to 23 after 95 givens.
% 13.38/13.58
% 16.00/16.24
% 16.00/16.24
% 16.00/16.24 Changing weight limit from 23 to 22.
% 16.00/16.24
% 16.00/16.24 Resetting weight limit to 22 after 105 givens.
% 16.00/16.24
% 16.78/16.96
% 16.78/16.96
% 16.78/16.96 Changing weight limit from 22 to 21.
% 16.78/16.96
% 16.78/16.96 Resetting weight limit to 21 after 115 givens.
% 16.78/16.96
% 18.19/18.37
% 18.19/18.37
% 18.19/18.37 Changing weight limit from 21 to 20.
% 18.19/18.37
% 18.19/18.37 Resetting weight limit to 20 after 140 givens.
% 18.19/18.37
% 19.70/19.87
% 19.70/19.87
% 19.70/19.87 Changing weight limit from 20 to 19.
% 19.70/19.87
% 19.70/19.87 Resetting weight limit to 19 after 160 givens.
% 19.70/19.87
% 20.79/20.99
% 20.79/20.99
% 20.79/20.99 Changing weight limit from 19 to 18.
% 20.79/20.99
% 20.79/20.99 Resetting weight limit to 18 after 180 givens.
% 20.79/20.99
% 22.42/22.58
% 22.42/22.58
% 22.42/22.58 Changing weight limit from 18 to 17.
% 22.42/22.58
% 22.42/22.58 Resetting weight limit to 17 after 210 givens.
% 22.42/22.58
% 22.94/23.11
% 22.94/23.11
% 22.94/23.11 Changing weight limit from 17 to 16.
% 22.94/23.11
% 22.94/23.11 Resetting weight limit to 16 after 240 givens.
% 22.94/23.11
% 28.50/28.68
% 28.50/28.68
% 28.50/28.68 Changing weight limit from 16 to 15.
% 28.50/28.68
% 28.50/28.68 Stopped by limit on insertions
% 28.50/28.68
% 28.50/28.68 Resetting weight limit to 15 after 365 givens.
% 28.50/28.68
% 29.43/29.65
% 29.43/29.65 -- HEY sandbox2, WE HAVE A PROOF!! --
% 29.43/29.65
% 29.43/29.65 Stopped by limit on insertions
% 29.43/29.65
% 29.43/29.65 Stopped by limit on insertions
% 29.43/29.65
% 29.43/29.65 -----> EMPTY CLAUSE at 29.16 sec ----> 34226 [hyper,33082,1,32949] {-} $F.
% 29.43/29.65
% 29.43/29.65 WARNING, clause 731 not found, proof is incomplete.
% 29.43/29.65 Length of proof is 9. Level of proof is 7.
% 29.43/29.65
% 29.43/29.65 ---------------- PROOF ----------------
% 29.43/29.65 % SZS status Unsatisfiable
% 29.43/29.65 % SZS output start Refutation
% 29.43/29.65
% 29.43/29.65 1 [] {+} -truth(isa(A,knight))| -truth(isa(A,knave)).
% 29.43/29.65 7 [] {+} truth(A)|truth(B)| -truth(or(A,B)).
% 29.43/29.65 10 [] {+} -reply(asked,or(isa(asked,knight),isa(other,knight)),A)| -truth(isa(asked,B))| -truth(isa(other,C)).
% 29.43/29.65 13 [] {-} truth(isa(A,knight))|truth(isa(A,knave)).
% 29.43/29.65 14 [] {-} truth(A)|truth(isa(B,knight))|reply(B,A,yes).
% 29.43/29.65 15 [] {+} reply(A,B,yes)|reply(A,B,no).
% 29.43/29.65 104 [hyper,14,7] {-} truth(isa(A,knight))|reply(A,or(B,C),yes)|truth(B)|truth(C).
% 29.43/29.65 159 [factor,104.1.3] {-} truth(isa(A,knight))|reply(A,or(isa(A,knight),B),yes)|truth(B).
% 29.43/29.65 749 [factor,731.1.3] {-} truth(isa(A,knave))|reply(A,or(isa(A,knight),B),yes).
% 29.43/29.65 28194 [hyper,159,1,749,factor_simp] {-} reply(A,or(isa(A,knight),B),yes)|truth(B).
% 29.43/29.65 28204 [hyper,28194,10,15,749,factor_simp,factor_simp] {-} reply(asked,or(isa(asked,knight),isa(other,knight)),yes).
% 29.43/29.65 31867 [hyper,28204,10,13,13] {-} truth(isa(asked,knight))|truth(isa(other,knight)).
% 29.43/29.65 32887 [hyper,31867,10,28204,13,factor_simp] {-} truth(isa(other,knight)).
% 29.43/29.65 32949 [hyper,31867,10,28204,13,factor_simp] {-} truth(isa(asked,knight)).
% 29.43/29.65 33082 [hyper,32887,10,28204,13] {-} truth(isa(asked,knave)).
% 29.43/29.65 34226 [hyper,33082,1,32949] {-} $F.
% 29.43/29.65
% 29.43/29.65 % SZS output end Refutation
% 29.43/29.65 ------------ end of proof -------------
% 29.43/29.65
% 29.43/29.65
% 29.43/29.65 Search stopped by max_proofs option.
% 29.43/29.65
% 29.43/29.65
% 29.43/29.65 Search stopped by max_proofs option.
% 29.43/29.65
% 29.43/29.65 ============ end of search ============
% 29.43/29.65
% 29.43/29.65 ----------- soft-scott stats ----------
% 29.43/29.65
% 29.43/29.65 true clauses given 102 (27.7%)
% 29.43/29.65 false clauses given 266
% 29.43/29.65
% 29.43/29.65 FALSE TRUE
% 29.43/29.65 5 1 1
% 29.43/29.65 6 13 1
% 29.43/29.65 7 11 3
% 29.43/29.65 8 47 1
% 29.43/29.65 9 72 101
% 29.43/29.65 10 46 7
% 29.43/29.65 11 196 409
% 29.43/29.65 12 161 47
% 29.43/29.65 13 204 993
% 29.43/29.65 14 1224 239
% 29.43/29.65 15 681 35
% 29.43/29.65 tot: 2656 1837 (40.9% true)
% 29.43/29.65
% 29.43/29.65
% 29.43/29.65 Model 2 (0.00 seconds, 0 Inserts)
% 29.43/29.65
% 29.43/29.65 That finishes the proof of the theorem.
% 29.43/29.65
% 29.43/29.65 Process 12332 finished Sat May 28 20:24:40 2022
%------------------------------------------------------------------------------