TSTP Solution File: COM003+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : COM003+2 : TPTP v8.1.0. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% 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 : 600s
% DateTime : Fri Jul 15 01:42:07 EDT 2022
% Result : Theorem 0.40s 0.56s
% Output : Refutation 0.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 15
% Syntax : Number of clauses : 29 ( 13 unt; 3 nHn; 17 RR)
% Number of literals : 61 ( 0 equ; 30 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 12 ( 11 usr; 1 prp; 0-4 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-1 aty)
% Number of variables : 36 ( 16 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
( ~ program_program_decides(X)
| program(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_program_decides_def) ).
cnf(12,axiom,
( program_halts2(X,Y)
| ~ program(X)
| ~ halts2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_halts2_def) ).
cnf(18,axiom,
( program_not_halts2(X,Y)
| ~ program(X)
| halts2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_not_halts2_def) ).
cnf(19,axiom,
( ~ halts2_outputs(X,Y,Z)
| halts2(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halts2_outputs_def) ).
cnf(31,axiom,
( ~ program_not_halts2_halts2_outputs(X,Y,Z)
| ~ program_not_halts2(Y,Y)
| halts2_outputs(X,Y,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_not_halts2_halts2_outputs_def) ).
cnf(34,axiom,
( ~ algorithm_program_decides(X)
| program_program_decides('SKOLEMAAAV3') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p1) ).
cnf(35,axiom,
( ~ program_program_decides(X)
| program_halts2_halts3_outputs(X,Y,Z,good) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2) ).
cnf(36,axiom,
( ~ program_program_decides(X)
| program_not_halts2_halts3_outputs(X,Y,Z,bad) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2) ).
cnf(37,axiom,
( ~ program(X)
| ~ program_halts2_halts3_outputs(X,'SKOLEMAAAV4'(X),'SKOLEMAAAV4'(X),good)
| ~ program_not_halts2_halts3_outputs(X,'SKOLEMAAAV4'(X),'SKOLEMAAAV4'(X),bad)
| program('SKOLEMAAAV5') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3) ).
cnf(38,axiom,
( ~ program(X)
| ~ program_halts2_halts3_outputs(X,'SKOLEMAAAV4'(X),'SKOLEMAAAV4'(X),good)
| ~ program_not_halts2_halts3_outputs(X,'SKOLEMAAAV4'(X),'SKOLEMAAAV4'(X),bad)
| program_halts2_halts2_outputs('SKOLEMAAAV5',Y,good) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3) ).
cnf(39,axiom,
( ~ program(X)
| ~ program_halts2_halts3_outputs(X,'SKOLEMAAAV4'(X),'SKOLEMAAAV4'(X),good)
| ~ program_not_halts2_halts3_outputs(X,'SKOLEMAAAV4'(X),'SKOLEMAAAV4'(X),bad)
| program_not_halts2_halts2_outputs('SKOLEMAAAV5',Y,bad) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3) ).
cnf(40,axiom,
( ~ program(X)
| ~ program_halts2_halts2_outputs(X,'SKOLEMAAAV6'(X),good)
| ~ program_not_halts2_halts2_outputs(X,'SKOLEMAAAV6'(X),bad)
| program('SKOLEMAAAV7') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4) ).
cnf(41,axiom,
( ~ program(X)
| ~ program_halts2_halts2_outputs(X,'SKOLEMAAAV6'(X),good)
| ~ program_not_halts2_halts2_outputs(X,'SKOLEMAAAV6'(X),bad)
| ~ program_halts2(Y,Y)
| ~ halts2('SKOLEMAAAV7',Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4) ).
cnf(42,axiom,
( ~ program(X)
| ~ program_halts2_halts2_outputs(X,'SKOLEMAAAV6'(X),good)
| ~ program_not_halts2_halts2_outputs(X,'SKOLEMAAAV6'(X),bad)
| program_not_halts2_halts2_outputs('SKOLEMAAAV7',Y,good) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4) ).
cnf(43,negated_conjecture,
algorithm_program_decides('SKOLEMAAAV8'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).
cnf(46,plain,
program_program_decides('SKOLEMAAAV3'),
inference('HYPERRESOLVE',[status(thm)],[34,43]) ).
cnf(48,plain,
program('SKOLEMAAAV3'),
inference('HYPERRESOLVE',[status(thm)],[4,46]) ).
cnf(49,plain,
program_not_halts2_halts3_outputs('SKOLEMAAAV3',X,Y,bad),
inference('HYPERRESOLVE',[status(thm)],[36,46]) ).
cnf(50,plain,
program_halts2_halts3_outputs('SKOLEMAAAV3',X,Y,good),
inference('HYPERRESOLVE',[status(thm)],[35,46]) ).
cnf(63,plain,
program('SKOLEMAAAV5'),
inference('HYPERRESOLVE',[status(thm)],[37,50,48,49]) ).
cnf(64,plain,
program_not_halts2_halts2_outputs('SKOLEMAAAV5',X,bad),
inference('HYPERRESOLVE',[status(thm)],[39,50,48,49]) ).
cnf(65,plain,
program_halts2_halts2_outputs('SKOLEMAAAV5',X,good),
inference('HYPERRESOLVE',[status(thm)],[38,50,48,49]) ).
cnf(75,plain,
program('SKOLEMAAAV7'),
inference('HYPERRESOLVE',[status(thm)],[40,65,63,64]) ).
cnf(76,plain,
program_not_halts2_halts2_outputs('SKOLEMAAAV7',X,good),
inference('HYPERRESOLVE',[status(thm)],[42,65,63,64]) ).
cnf(79,plain,
( program_not_halts2('SKOLEMAAAV7',X)
| halts2('SKOLEMAAAV7',X) ),
inference('HYPERRESOLVE',[status(thm)],[18,75]) ).
cnf(90,plain,
( halts2('SKOLEMAAAV7','SKOLEMAAAV7')
| halts2_outputs('SKOLEMAAAV7','SKOLEMAAAV7',good) ),
inference('HYPERRESOLVE',[status(thm)],[31,79,76]) ).
cnf(135,plain,
halts2('SKOLEMAAAV7','SKOLEMAAAV7'),
inference('HYPERRESOLVE',[status(thm)],[19,90]) ).
cnf(136,plain,
program_halts2('SKOLEMAAAV7','SKOLEMAAAV7'),
inference('HYPERRESOLVE',[status(thm)],[12,135,75]) ).
cnf(137,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[41,135,63,65,64]),136]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13 % Problem : COM003+2 : TPTP v8.1.0. Bugfixed v2.2.0.
% 0.13/0.14 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n006.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Thu Jun 16 20:09:26 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.49 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.50 *
% 0.21/0.50 *
% 0.21/0.51 #<PACKAGE "SNARK-USER">
% 0.21/0.51 *
% 0.21/0.51 SNARK-TPTP-OPTIONS
% 0.21/0.51 *
% 0.21/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.51 (USE-FACTORING :POS)
% 0.21/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.51 *
% 0.21/0.51 "."
% 0.21/0.51 *
% 0.21/0.51 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T20:09:26
% 0.21/0.51 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n006.cluster.edu at 2022-06-16T20:09:26
% 0.40/0.56
% 0.40/0.56
% 0.40/0.56 #||
% 0.40/0.56 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.40/0.56 % SZS output start Refutation
% See solution above
% 0.40/0.57 ||#
% 0.40/0.57
% 0.40/0.57 ; Summary of computation:
% 0.40/0.57 ; 244 formulas have been input or derived (from 101 formulas).
% 0.40/0.57 ; 137 (56%) were retained. Of these,
% 0.40/0.57 ; 25 (18%) were simplified or subsumed later,
% 0.40/0.57 ; 112 (82%) are still being kept.
% 0.40/0.57 ;
% 0.40/0.57 ; Run time in seconds excluding printing time:
% 0.40/0.57 ; 0.005 9% Read assertion file (1 call)
% 0.40/0.57 ; 0.002 4% Assert (16 calls)
% 0.40/0.57 ; 0.012 21% Process new row (219 calls)
% 0.40/0.57 ; 0.006 11% Resolution (200 calls)
% 0.40/0.57 ; 0.001 2% Paramodulation (100 calls)
% 0.40/0.57 ; 0.000 0% Factoring (29 calls)
% 0.40/0.57 ; 0.002 4% Condensing (114 calls)
% 0.40/0.57 ; 0.001 2% Forward subsumption (114 calls)
% 0.40/0.57 ; 0.001 2% Backward subsumption (98 calls)
% 0.40/0.57 ; 0.000 0% Clause clause subsumption (31 calls)
% 0.40/0.57 ; 0.001 2% Forward simplification (206 calls)
% 0.40/0.57 ; 0.001 2% Backward simplification (137 calls)
% 0.40/0.57 ; 0.000 0% Ordering (113 calls)
% 0.40/0.57 ; 0.000 0% Sortal reasoning (32 calls)
% 0.40/0.57 ; 0.000 0% Purity testing (1 call)
% 0.40/0.57 ; 0.025 44% Other
% 0.40/0.57 ; 0.057 Total
% 0.40/0.57 ; 0.059 Real time
% 0.40/0.57 ;
% 0.40/0.57 ; Term-hash-array has 133 terms in all.
% 0.40/0.57 ; Feature-vector-row-index has 73 entries (75 at peak, 98 added, 25 deleted).
% 0.40/0.57 ; Feature-vector-row-index has 231 nodes (238 at peak, 391 added, 160 deleted).
% 0.40/0.57 ; Retrieved 23 possibly forward subsuming rows in 114 calls.
% 0.40/0.57 ; Retrieved 8 possibly backward subsumed rows in 98 calls.
% 0.40/0.57 ; Path-index has 120 entries (121 at peak, 143 added, 23 deleted).
% 0.40/0.57 ; Path-index has 211 nodes (211 at peak, 234 added, 23 deleted).
% 0.40/0.57 ; Trie-index has 120 entries (121 at peak, 143 added, 23 deleted).
% 0.40/0.57 ; Trie-index has 243 nodes (246 at peak, 291 added, 48 deleted).
% 0.40/0.57 ; Retrieved 54 generalization terms in 152 calls.
% 0.40/0.57 ; Retrieved 41 instance terms in 38 calls.
% 0.40/0.57 ; Retrieved 1,436 unifiable terms in 818 calls.
% 0.40/0.57 ;
% 0.40/0.57 ; The agenda of rows to process has 3 entries:
% 0.40/0.57 ; 2 with value 12 1 with value 17
% 0.40/0.57 ; The agenda of rows to give has 20 entries:
% 0.40/0.57 ; 1 with value (4 12) 7 with value (4 16) 1 with value (4 19)
% 0.40/0.57 ; 5 with value (4 15) 3 with value (4 17) 3 with value (4 20)
% 0.40/0.57 Evaluation took:
% 0.40/0.57 0.06 seconds of real time
% 0.40/0.57 0.053291 seconds of user run time
% 0.40/0.57 0.006629 seconds of system run time
% 0.40/0.57 0 calls to %EVAL
% 0.40/0.57 0 page faults and
% 0.40/0.57 4,684,352 bytes consed.
% 0.40/0.57 :PROOF-FOUND
% 0.40/0.57 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T20:09:26
% 0.40/0.57 :PROOF-FOUND
% 0.40/0.57 *
%------------------------------------------------------------------------------