TSTP Solution File: ALG030-10 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ALG030-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n024.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 : Thu Jul 14 17:59:41 EDT 2022
% Result : Unsatisfiable 1.82s 2.06s
% Output : Refutation 1.82s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 11
% Syntax : Number of clauses : 22 ( 22 unt; 0 nHn; 12 RR)
% Number of literals : 22 ( 21 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 3 con; 0-4 aty)
% Number of variables : 18 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(ifeq_axiom,axiom,
ifeq2(X,X,Y,Z) = Y,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom) ).
cnf(ifeq_axiom_001,axiom,
ifeq(X,X,Y,Z) = Y,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom_001) ).
cnf(ax1,axiom,
ifeq(sorti1(X),true,ifeq(sorti1(Y),true,sorti1(op1(Y,X)),true),true) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax1) ).
cnf(ax3_2,axiom,
op1(sK2_ax3_U,sK1_ax3_V) != op1(sK1_ax3_V,sK2_ax3_U),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3_2) ).
cnf(ax3_1,axiom,
sorti1(sK1_ax3_V) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3_1) ).
cnf(ax3,axiom,
sorti1(sK2_ax3_U) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3) ).
cnf(ax4,axiom,
ifeq2(sorti2(X),true,ifeq2(sorti2(Y),true,op2(Y,X),op2(X,Y)),op2(X,Y)) = op2(X,Y),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(co1,negated_conjecture,
ifeq(sorti1(X),true,sorti2(h(X)),true) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(co1_1,negated_conjecture,
ifeq2(sorti1(X),true,ifeq2(sorti1(Y),true,op2(h(Y),h(X)),h(op1(Y,X))),h(op1(Y,X))) = h(op1(Y,X)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_1) ).
cnf(co1_2,negated_conjecture,
ifeq2(sorti1(X),true,j(h(X)),X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_2) ).
cnf(co1_4,negated_conjecture,
ifeq2(sorti2(X),true,ifeq2(sorti2(Y),true,op1(j(Y),j(X)),j(op2(Y,X))),j(op2(Y,X))) = j(op2(Y,X)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_4) ).
cnf(15,plain,
sorti2(h(sK1_ax3_V)) = true,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1,ax3_1,theory(equality)]),ifeq_axiom_001,theory(equality)]) ).
cnf(16,plain,
sorti2(h(sK2_ax3_U)) = true,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1,ax3,theory(equality)]),ifeq_axiom_001,theory(equality)]) ).
cnf(17,plain,
j(h(sK1_ax3_V)) = sK1_ax3_V,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1_2,ax3_1,theory(equality)]),ifeq_axiom,theory(equality)]) ).
cnf(18,plain,
j(h(sK2_ax3_U)) = sK2_ax3_U,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1_2,ax3,theory(equality)]),ifeq_axiom,theory(equality)]) ).
cnf(19,plain,
ifeq(sorti1(X),true,sorti1(op1(X,sK1_ax3_V)),true) = true,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[ax1,ax3_1,theory(equality)]),ifeq_axiom_001,theory(equality)]) ).
cnf(23,plain,
ifeq2(sorti1(X),true,op2(h(X),h(sK1_ax3_V)),h(op1(X,sK1_ax3_V))) = h(op1(X,sK1_ax3_V)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1_1,ax3_1,theory(equality)]),ifeq_axiom,theory(equality)]) ).
cnf(40,plain,
sorti1(op1(sK2_ax3_U,sK1_ax3_V)) = true,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[19,ax3,theory(equality)]),ifeq_axiom_001,theory(equality)]) ).
cnf(50,plain,
j(h(op1(sK2_ax3_U,sK1_ax3_V))) = op1(sK2_ax3_U,sK1_ax3_V),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1_2,40,theory(equality)]),ifeq_axiom,theory(equality)]) ).
cnf(7328,plain,
op2(h(sK2_ax3_U),h(sK1_ax3_V)) = h(op1(sK2_ax3_U,sK1_ax3_V)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[23,ax3,theory(equality)]),ifeq_axiom,theory(equality)]) ).
cnf(7741,plain,
op2(h(sK1_ax3_V),h(sK2_ax3_U)) = h(op1(sK2_ax3_U,sK1_ax3_V)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[ax4,7328,theory(equality)]),ifeq_axiom,15,16,theory(equality)]) ).
cnf(7743,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[co1_4,7741,theory(equality)]),ax3_2,ifeq_axiom,50,18,17,15,16,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : ALG030-10 : TPTP v8.1.0. Released v7.3.0.
% 0.03/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n024.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 : Wed Jun 8 22:55:04 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45 *
% 0.19/0.45 *
% 0.19/0.46 #<PACKAGE "SNARK-USER">
% 0.19/0.46 *
% 0.19/0.46 SNARK-TPTP-OPTIONS
% 0.19/0.46 *
% 0.19/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46 (USE-FACTORING :POS)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46 *
% 0.19/0.46 "."
% 0.19/0.46 *
% 0.19/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T22:55:04
% 0.19/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n024.cluster.edu at 2022-06-08T22:55:04
% 1.82/2.06
% 1.82/2.06
% 1.82/2.06 #||
% 1.82/2.06 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.82/2.06 % SZS output start Refutation
% See solution above
% 1.82/2.06 ||#
% 1.82/2.06
% 1.82/2.06 ; Summary of computation:
% 1.82/2.06 ; 10198 formulas have been input or derived (from 527 formulas).
% 1.82/2.06 ; 7743 (76%) were retained. Of these,
% 1.82/2.06 ; 701 ( 9%) were simplified or subsumed later,
% 1.82/2.06 ; 7042 (91%) are still being kept.
% 1.82/2.06 ;
% 1.82/2.06 ; Run time in seconds excluding printing time:
% 1.82/2.06 ; 0.003 0% Read assertion file (1 call)
% 1.82/2.06 ; 0.001 0% Assert (14 calls)
% 1.82/2.06 ; 0.870 55% Process new row (10,188 calls)
% 1.82/2.06 ; 0.024 2% Resolution (1,052 calls)
% 1.82/2.06 ; 0.135 8% Paramodulation (526 calls)
% 1.82/2.06 ; 0.323 20% Forward simplification (10,172 calls)
% 1.82/2.06 ; 0.147 9% Backward simplification (7,743 calls)
% 1.82/2.06 ; 0.024 2% Ordering (18,862 calls)
% 1.82/2.06 ; 0.000 0% Sortal reasoning (32 calls)
% 1.82/2.06 ; 0.000 0% Purity testing (1 call)
% 1.82/2.06 ; 0.069 4% Other
% 1.82/2.06 ; 1.596 Total
% 1.82/2.06 ; 1.600 Real time
% 1.82/2.06 ;
% 1.82/2.06 ; Term-hash-array has 24,251 terms in all.
% 1.82/2.06 ; Feature-vector-row-index has 0 entries (0 at peak, 0 added, 0 deleted).
% 1.82/2.06 ; Feature-vector-row-index has 1 node (1 at peak, 1 added, 0 deleted).
% 1.82/2.06 ; Path-index has 22,186 entries (23,243 at peak, 24,254 added, 2,068 deleted).
% 1.82/2.06 ; Path-index has 5,741 nodes (5,902 at peak, 6,090 added, 349 deleted).
% 1.82/2.06 ; Trie-index has 22,186 entries (23,243 at peak, 24,254 added, 2,068 deleted).
% 1.82/2.06 ; Trie-index has 93,797 nodes (96,258 at peak, 102,145 added, 8,348 deleted).
% 1.82/2.06 ; Retrieved 14,678 generalization terms in 54,154 calls.
% 1.82/2.06 ; Retrieved 7,742 instance terms in 7,742 calls.
% 1.82/2.06 ; Retrieved 5,354 unifiable terms in 4,921 calls.
% 1.82/2.06 ;
% 1.82/2.06 ; The agenda of rows to give has 6557 entries:
% 1.82/2.06 ; 1 with value (4 16) 9 with value (4 30) 6 with value (4 46)
% 1.82/2.06 ; 4 with value (4 21) 288 with value (4 31) 64 with value (4 47)
% 1.82/2.06 ; 314 with value (4 23) 452 with value (4 32) 280 with value (4 48)
% 1.82/2.06 ; 308 with value (4 24) 130 with value (4 33) 32 with value (4 50)
% 1.82/2.06 ; 1138 with value (4 25) 22 with value (4 35) 160 with value (4 51)
% 1.82/2.06 ; 436 with value (4 26) 132 with value (4 37) 8 with value (4 53)
% 1.82/2.06 ; 1261 with value (4 27) 64 with value (4 38) 258 with value (4 54)
% 1.82/2.06 ; 785 with value (4 28) 66 with value (4 40) 128 with value (4 55)
% 1.82/2.06 ; 153 with value (4 29) 58 with value (4 43)
% 1.82/2.06 Evaluation took:
% 1.82/2.06 1.6 seconds of real time
% 1.82/2.06 1.477288 seconds of user run time
% 1.82/2.06 0.122716 seconds of system run time
% 1.82/2.06 [Run times include 0.315 seconds GC run time.]
% 1.82/2.06 0 calls to %EVAL
% 1.82/2.06 0 page faults and
% 1.82/2.06 117,258,480 bytes consed.
% 1.82/2.06 :PROOF-FOUND
% 1.82/2.06 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T22:55:06
% 1.82/2.06 :PROOF-FOUND
% 1.82/2.06 *
%------------------------------------------------------------------------------