TSTP Solution File: PUZ007-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : PUZ007-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n027.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:26:21 EDT 2022
% Result : Unsatisfiable 0.18s 0.50s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 22
% Syntax : Number of clauses : 45 ( 12 unt; 17 nHn; 44 RR)
% Number of literals : 90 ( 2 equ; 30 neg)
% Maximal clause size : 3 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 4 con; 0-1 aty)
% Number of variables : 12 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(not_from_mars_and_venus,axiom,
( ~ from_mars(X)
| ~ from_venus(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',not_from_mars_and_venus) ).
cnf(male_or_female,axiom,
( male(X)
| female(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',male_or_female) ).
cnf(not_male_and_female,axiom,
( ~ male(X)
| ~ female(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',not_male_and_female) ).
cnf(not_truthteller_and_liar,axiom,
( ~ truthteller(X)
| ~ liar(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',not_truthteller_and_liar) ).
cnf(true_statements_made_by_truthtellers,axiom,
( ~ a_truth(statement_by(X))
| truthteller(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',true_statements_made_by_truthtellers) ).
cnf(venusian_female_are_truthtellers,axiom,
( ~ from_venus(X)
| ~ female(X)
| truthteller(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',venusian_female_are_truthtellers) ).
cnf(venusian_males_are_liars,axiom,
( ~ from_venus(X)
| ~ male(X)
| liar(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',venusian_males_are_liars) ).
cnf(marsian_females_are_liars,axiom,
( ~ from_mars(X)
| ~ female(X)
| liar(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',marsian_females_are_liars) ).
cnf(truthtellers_make_true_statements,axiom,
( ~ truthteller(X)
| ~ says(X,Y)
| a_truth(Y) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',truthtellers_make_true_statements) ).
cnf(liars_make_false_statements,axiom,
( ~ liar(X)
| ~ says(X,Y)
| ~ a_truth(Y) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ001-0.ax',liars_make_false_statements) ).
cnf(a_says_hes_from_mars,hypothesis,
says(a,a_from_mars),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_says_hes_from_mars) ).
cnf(b_says_a_lies,hypothesis,
says(b,a_has_lied),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_says_a_lies) ).
cnf(a_from_mars1,hypothesis,
( ~ from_mars(a)
| a_truth(a_from_mars) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_from_mars1) ).
cnf(a_from_mars2,hypothesis,
( from_mars(a)
| ~ a_truth(a_from_mars) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_from_mars2) ).
cnf(a_from_mars3,hypothesis,
( ~ a_truth(a_from_mars)
| ~ a_truth(statement_by(b)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_from_mars3) ).
cnf(a_states,hypothesis,
statement_by(a) = a_from_mars,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_states) ).
cnf(b_states,hypothesis,
statement_by(b) = a_has_lied,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_states) ).
cnf(truth_of_bs_statement,hypothesis,
( a_truth(a_from_mars)
| a_truth(statement_by(b)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',truth_of_bs_statement) ).
cnf(24,plain,
( a_truth(a_from_mars)
| a_truth(a_has_lied) ),
inference('REWRITE',[status(thm)],[truth_of_bs_statement,b_states,theory(equality)]) ).
cnf(different_sex1,hypothesis,
( ~ female(a)
| male(b) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',different_sex1) ).
cnf(different_sex2,hypothesis,
( ~ male(a)
| female(b) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',different_sex2) ).
cnf(one_from_mars,negated_conjecture,
( from_mars(b)
| from_mars(a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',one_from_mars) ).
cnf(one_from_venus,negated_conjecture,
( from_venus(a)
| from_venus(b) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',one_from_venus) ).
cnf(29,plain,
( ~ a_truth(a_from_mars)
| ~ a_truth(a_has_lied) ),
inference('REWRITE',[status(thm)],[a_from_mars3,b_states,theory(equality)]) ).
cnf(30,plain,
( female(a)
| female(b) ),
inference('HYPERRESOLVE',[status(thm)],[different_sex2,male_or_female]) ).
cnf(32,plain,
( ~ a_truth(a_from_mars)
| truthteller(a) ),
inference('PARAMODULATE',[status(thm)],[true_statements_made_by_truthtellers,a_states,theory(equality)]) ).
cnf(33,plain,
( from_venus(a)
| female(b)
| liar(b) ),
inference('HYPERRESOLVE',[status(thm)],[venusian_males_are_liars,one_from_venus,male_or_female]) ).
cnf(38,plain,
( female(a)
| from_mars(a)
| liar(b) ),
inference('HYPERRESOLVE',[status(thm)],[marsian_females_are_liars,30,one_from_mars]) ).
cnf(39,plain,
( female(a)
| from_venus(a)
| truthteller(b) ),
inference('HYPERRESOLVE',[status(thm)],[venusian_female_are_truthtellers,30,one_from_venus]) ).
cnf(42,plain,
( from_venus(a)
| female(b)
| a_truth(a_from_mars) ),
inference('HYPERRESOLVE',[status(thm)],[liars_make_false_statements,33,b_says_a_lies,24]) ).
cnf(45,plain,
( female(a)
| from_mars(a)
| a_truth(a_from_mars) ),
inference('HYPERRESOLVE',[status(thm)],[liars_make_false_statements,38,b_says_a_lies,24]) ).
cnf(46,plain,
( female(a)
| from_venus(a)
| a_truth(a_has_lied) ),
inference('HYPERRESOLVE',[status(thm)],[truthtellers_make_true_statements,39,b_says_a_lies]) ).
cnf(48,plain,
( female(a)
| a_truth(a_from_mars) ),
inference('HYPERRESOLVE',[status(thm)],[a_from_mars1,45]) ).
cnf(49,plain,
( a_truth(a_from_mars)
| male(b) ),
inference('HYPERRESOLVE',[status(thm)],[different_sex1,48]) ).
cnf(50,plain,
( a_truth(a_from_mars)
| female(b)
| truthteller(a) ),
inference('HYPERRESOLVE',[status(thm)],[venusian_female_are_truthtellers,48,42]) ).
cnf(55,plain,
( a_truth(a_from_mars)
| female(b) ),
inference('HYPERRESOLVE',[status(thm)],[truthtellers_make_true_statements,50,a_says_hes_from_mars]) ).
cnf(56,plain,
a_truth(a_from_mars),
inference('HYPERRESOLVE',[status(thm)],[not_male_and_female,55,49]) ).
cnf(57,plain,
from_mars(a),
inference('REWRITE',[status(thm)],[a_from_mars2,56]) ).
cnf(58,plain,
~ a_truth(a_has_lied),
inference('REWRITE',[status(thm)],[29,56]) ).
cnf(60,plain,
( female(a)
| from_venus(a) ),
inference('REWRITE',[status(thm)],[46,58]) ).
cnf(63,plain,
truthteller(a),
inference('REWRITE',[status(thm)],[32,56]) ).
cnf(64,plain,
~ from_venus(a),
inference('UR-RESOLVE',[status(thm)],[not_from_mars_and_venus,57]) ).
cnf(66,plain,
female(a),
inference('REWRITE',[status(thm)],[60,64]) ).
cnf(72,plain,
~ liar(a),
inference('UR-RESOLVE',[status(thm)],[not_truthteller_and_liar,63]) ).
cnf(74,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[marsian_females_are_liars,72,57]),66]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : PUZ007-1 : TPTP v8.1.0. Released v1.0.0.
% 0.06/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n027.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 : 600
% 0.12/0.33 % DateTime : Sat May 28 20:50:44 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 0.18/0.45 #<PACKAGE "SNARK-USER">
% 0.18/0.45 *
% 0.18/0.45 SNARK-TPTP-OPTIONS
% 0.18/0.45 *
% 0.18/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-05-28T20:50:44
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-05-28T20:50:44
% 0.18/0.50
% 0.18/0.50
% 0.18/0.50 #||
% 0.18/0.50 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.50 % SZS output start Refutation
% See solution above
% 0.18/0.50 ||#
% 0.18/0.50
% 0.18/0.50 ; Summary of computation:
% 0.18/0.50 ; 175 formulas have been input or derived (from 63 formulas).
% 0.18/0.50 ; 74 (42%) were retained. Of these,
% 0.18/0.50 ; 38 (51%) were simplified or subsumed later,
% 0.18/0.50 ; 36 (49%) are still being kept.
% 0.18/0.50 ;
% 0.18/0.50 ; Run time in seconds excluding printing time:
% 0.18/0.50 ; 0.004 9% Read assertion file (1 call)
% 0.18/0.50 ; 0.001 2% Assert (28 calls)
% 0.18/0.50 ; 0.005 12% Process new row (161 calls)
% 0.18/0.50 ; 0.003 7% Resolution (124 calls)
% 0.18/0.50 ; 0.000 0% Paramodulation (62 calls)
% 0.18/0.50 ; 0.000 0% Factoring (28 calls)
% 0.18/0.50 ; 0.000 0% Condensing (103 calls)
% 0.18/0.50 ; 0.004 9% Forward subsumption (103 calls)
% 0.18/0.50 ; 0.000 0% Backward subsumption (53 calls)
% 0.18/0.50 ; 0.000 0% Clause clause subsumption (68 calls)
% 0.18/0.50 ; 0.001 2% Forward simplification (150 calls)
% 0.18/0.50 ; 0.001 2% Backward simplification (73 calls)
% 0.18/0.50 ; 0.000 0% Ordering (96 calls)
% 0.18/0.50 ; 0.000 0% Sortal reasoning (32 calls)
% 0.18/0.50 ; 0.000 0% Purity testing (1 call)
% 0.18/0.50 ; 0.024 56% Other
% 0.18/0.50 ; 0.043 Total
% 0.18/0.50 ; 0.047 Real time
% 0.18/0.50 ;
% 0.18/0.50 ; Term-hash-array has 33 terms in all.
% 0.18/0.50 ; Feature-vector-row-index has 16 entries (47 at peak, 53 added, 37 deleted).
% 0.18/0.50 ; Feature-vector-row-index has 37 nodes (156 at peak, 179 added, 142 deleted).
% 0.18/0.50 ; Retrieved 72 possibly forward subsuming rows in 103 calls.
% 0.18/0.50 ; Retrieved 9 possibly backward subsumed rows in 53 calls.
% 0.18/0.50 ; Path-index has 36 entries (36 at peak, 46 added, 10 deleted).
% 0.18/0.50 ; Path-index has 56 nodes (56 at peak, 66 added, 10 deleted).
% 0.18/0.50 ; Trie-index has 36 entries (36 at peak, 46 added, 10 deleted).
% 0.18/0.50 ; Trie-index has 56 nodes (56 at peak, 66 added, 10 deleted).
% 0.18/0.50 ; Retrieved 37 generalization terms in 52 calls.
% 0.18/0.50 ; Retrieved 19 instance terms in 19 calls.
% 0.18/0.50 ; Retrieved 538 unifiable terms in 383 calls.
% 0.18/0.50 ;
% 0.18/0.50 ; The agenda of rows to process has 3 entries:
% 0.18/0.50 ; 1 with value 6 1 with value 8 1 with value 9
% 0.18/0.50 ; The agenda of rows to give has 3 entries:
% 0.18/0.50 ; 2 with value (4 6) 1 with value (4 10)
% 0.18/0.50 Evaluation took:
% 0.18/0.50 0.048 seconds of real time
% 0.18/0.50 0.041384 seconds of user run time
% 0.18/0.50 0.006381 seconds of system run time
% 0.18/0.50 0 calls to %EVAL
% 0.18/0.50 0 page faults and
% 0.18/0.50 4,401,896 bytes consed.
% 0.18/0.50 :PROOF-FOUND
% 0.18/0.50 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-05-28T20:50:44
% 0.18/0.50 :PROOF-FOUND
% 0.18/0.50 *
%------------------------------------------------------------------------------