TSTP Solution File: SWV262-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV262-1 : TPTP v8.1.0. Released v3.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 : Wed Jul 20 21:32:24 EDT 2022
% Result : Unsatisfiable 1.96s 2.17s
% Output : Refutation 1.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 6
% Syntax : Number of clauses : 10 ( 10 unt; 0 nHn; 3 RR)
% Number of literals : 10 ( 9 equ; 2 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 5 con; 0-3 aty)
% Number of variables : 17 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Datatype_Oo2s_Osimps__2_0,axiom,
c_Datatype_Oo2s(c_Datatype_Ooption_OSome(X,Y),Y) = c_insert(X,c_emptyset,Y),
file('/export/starexec/sandbox/benchmark/Axioms/MSC001-1.ax',cls_Datatype_Oo2s_Osimps__2_0) ).
cnf(cls_Set_OUn__empty__left_0,axiom,
c_union(c_emptyset,X,Y) = X,
file('/export/starexec/sandbox/benchmark/Axioms/MSC001-1.ax',cls_Set_OUn__empty__left_0) ).
cnf(cls_Set_OUn__insert__left_0,axiom,
c_union(c_insert(X,Y,Z),U,Z) = c_insert(X,c_union(Y,U,Z),Z),
file('/export/starexec/sandbox/benchmark/Axioms/MSC001-1.ax',cls_Set_OUn__insert__left_0) ).
cnf(cls_Message_Oparts__Un_0,axiom,
c_Message_Oparts(c_union(X,Y,tc_Message_Omsg)) = c_union(c_Message_Oparts(X),c_Message_Oparts(Y),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/Axioms/SWV005-0.ax',cls_Message_Oparts__Un_0) ).
cnf(cls_Message_Oparts__insert_0,axiom,
c_Message_Oparts(c_insert(X,Y,tc_Message_Omsg)) = c_union(c_Message_Oparts(c_insert(X,c_emptyset,tc_Message_Omsg)),c_Message_Oparts(Y),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oparts__insert_0) ).
cnf(2244,plain,
c_Message_Oparts(c_insert(X,Y,tc_Message_Omsg)) = c_Message_Oparts(c_union(c_Datatype_Oo2s(c_Datatype_Ooption_OSome(X,tc_Message_Omsg),tc_Message_Omsg),Y,tc_Message_Omsg)),
inference('REWRITE',[status(thm)],[cls_Message_Oparts__insert_0,cls_Message_Oparts__Un_0,cls_Datatype_Oo2s_Osimps__2_0,theory(equality)]) ).
cnf(cls_conjecture_0,negated_conjecture,
c_Message_Oparts(c_insert(v_X,c_insert(v_Y,v_H,tc_Message_Omsg),tc_Message_Omsg)) != c_union(c_union(c_Message_Oparts(c_insert(v_X,c_emptyset,tc_Message_Omsg)),c_Message_Oparts(c_insert(v_Y,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg),c_Message_Oparts(v_H),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(2247,plain,
c_Message_Oparts(c_insert(v_X,c_insert(v_Y,v_H,tc_Message_Omsg),tc_Message_Omsg)) != c_Message_Oparts(c_insert(v_X,c_union(c_Datatype_Oo2s(c_Datatype_Ooption_OSome(v_Y,tc_Message_Omsg),tc_Message_Omsg),v_H,tc_Message_Omsg),tc_Message_Omsg)),
inference('REWRITE',[status(thm)],[cls_conjecture_0,cls_Set_OUn__insert__left_0,2244,cls_Message_Oparts__Un_0,cls_Datatype_Oo2s_Osimps__2_0,theory(equality)]) ).
cnf(5424,plain,
c_union(c_Datatype_Oo2s(c_Datatype_Ooption_OSome(X,Y),Y),Z,Y) = c_insert(X,Z,Y),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[cls_Set_OUn__insert__left_0,cls_Datatype_Oo2s_Osimps__2_0,theory(equality)]),cls_Set_OUn__empty__left_0,theory(equality)]) ).
cnf(5425,plain,
$false,
inference('REWRITE',[status(thm)],[2247,5424,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWV262-1 : TPTP v8.1.0. Released v3.2.0.
% 0.08/0.14 % Command : run-snark %s %d
% 0.13/0.36 % Computer : n006.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 600
% 0.13/0.36 % DateTime : Wed Jun 15 11:38:11 EDT 2022
% 0.13/0.36 % CPUTime :
% 0.21/0.48 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.49 *
% 0.21/0.49 *
% 0.21/0.50 #<PACKAGE "SNARK-USER">
% 0.21/0.50 *
% 0.21/0.50 SNARK-TPTP-OPTIONS
% 0.21/0.50 *
% 0.21/0.50 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.50 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.50 (USE-FACTORING :POS)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.50 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.50 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.50 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.50 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.50 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.50 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.50 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.50 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.50 *
% 0.21/0.50 "."
% 0.21/0.50 *
% 0.21/0.50 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T11:38:11
% 0.21/0.50 ; 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-15T11:38:11
% 0.63/0.85
% 0.70/0.87 ; Recognized possible right inverse assertion (|c_less| ?X (|c_Suc| ?X) |tc_nat|).
% 0.70/0.89 ; Recognized right identity assertion (= (|c_NatArith_Oof__nat| ?X |tc_nat|) ?X).
% 0.70/0.89 ; Recognized left identity assertion (= (|c_Numeral_Obin__add| |c_Numeral_OPls| ?X) ?X).
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Ring__and__Field_Opordered__comm__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Ring__and__Field_Oordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Ring__and__Field_Odivision__by__zero| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |c_Infinite__Set_Oatmost__one| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_HOL_Ominus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_HOL_Oplus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_HOL_Otimes| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_HOL_Ozero| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Divides_Odiv| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Nat_Opower| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Parity_Oeven__odd| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_HOL_Oinverse| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Ring__and__Field_Ofield| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_Ring__and__Field_Oaxclass__no__zero__divisors| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_OrderedGroup_Osemigroup__add| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_OrderedGroup_Osemigroup__mult| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_OrderedGroup_Oab__semigroup__add| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.74/0.92 WARNING:
% 0.74/0.92 |class_OrderedGroup_Oab__semigroup__mult| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 1.96/2.17 ; Recognized right identity assertion (= (|c_Numeral_Obin__add| ?X |c_Numeral_OPls|) ?X).
% 1.96/2.17
% 1.96/2.17 #||
% 1.96/2.17 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.96/2.17 % SZS output start Refutation
% See solution above
% 1.96/2.17 ||#
% 1.96/2.17
% 1.96/2.17 ; Summary of computation:
% 1.96/2.17 ; 11529 formulas have been input or derived (from 1501 formulas).
% 1.96/2.17 ; 5425 (47%) were retained. Of these,
% 1.96/2.17 ; 641 (12%) were simplified or subsumed later,
% 1.96/2.17 ; 4784 (88%) are still being kept.
% 1.96/2.17 ;
% 1.96/2.17 ; Run time in seconds excluding printing time:
% 1.96/2.17 ; 0.344 21% Read assertion file (1 call)
% 1.96/2.17 ; 0.041 2% Assert (2,775 calls)
% 1.96/2.17 ; 0.308 18% Process new row (9,866 calls)
% 1.96/2.17 ; 0.281 17% Resolution (3,000 calls)
% 1.96/2.17 ; 0.032 2% Paramodulation (1,500 calls)
% 1.96/2.17 ; 0.001 0% Factoring (36 calls)
% 1.96/2.17 ; 0.024 1% Condensing (2,961 calls)
% 1.96/2.17 ; 0.055 3% Forward subsumption (2,961 calls)
% 1.96/2.17 ; 0.159 10% Backward subsumption (2,632 calls)
% 1.96/2.17 ; 0.006 0% Clause clause subsumption (1,909 calls)
% 1.96/2.17 ; 0.155 9% Forward simplification (9,254 calls)
% 1.96/2.17 ; 0.130 8% Backward simplification (5,280 calls)
% 1.96/2.17 ; 0.046 3% Ordering (8,542 calls)
% 1.96/2.17 ; 0.000 0% Sortal reasoning (32 calls)
% 1.96/2.17 ; 0.020 1% Purity testing (1 call)
% 1.96/2.17 ; 0.067 4% Other
% 1.96/2.17 ; 1.669 Total
% 1.96/2.17 ; 1.671 Real time
% 1.96/2.17 ;
% 1.96/2.17 ; Term-hash-array has 10,281 terms in all.
% 1.96/2.17 ; Feature-vector-row-index has 2,329 entries (2,329 at peak, 2,632 added, 303 deleted).
% 1.96/2.17 ; Feature-vector-row-index has 9,054 nodes (9,054 at peak, 11,784 added, 2,730 deleted).
% 1.96/2.17 ; Retrieved 3,565 possibly forward subsuming rows in 2,961 calls.
% 1.96/2.17 ; Retrieved 2,381 possibly backward subsumed rows in 2,632 calls.
% 1.96/2.17 ; Path-index has 9,387 entries (9,406 at peak, 10,513 added, 1,126 deleted).
% 1.96/2.17 ; Path-index has 37,482 nodes (37,529 at peak, 39,679 added, 2,197 deleted).
% 1.96/2.17 ; Trie-index has 9,387 entries (9,406 at peak, 10,513 added, 1,126 deleted).
% 1.96/2.17 ; Trie-index has 43,098 nodes (43,200 at peak, 49,751 added, 6,653 deleted).
% 1.96/2.17 ; Retrieved 9,958 generalization terms in 28,056 calls.
% 1.96/2.17 ; Retrieved 3,739 instance terms in 2,731 calls.
% 1.96/2.17 ; Retrieved 318,685 unifiable terms in 9,370 calls.
% 1.96/2.17 ;
% 1.96/2.17 ; The agenda of backward simplifiable rows to process has 1 entry:
% 1.96/2.17 ; 1 with value 0
% 1.96/2.17 ; The agenda of rows to process has 10 entries:
% 1.96/2.17 ; 2 with value 22 1 with value 24 1 with value 27
% 1.96/2.17 ; 2 with value 23 2 with value 25 2 with value 28
% 1.96/2.17 ; The agenda of input rows to give has 599 entries:
% 1.96/2.17 ; 16 with value 18 15 with value 32 2 with value 46
% 1.96/2.17 ; 61 with value 19 16 with value 33 2 with value 48
% 1.96/2.17 ; 50 with value 20 17 with value 34 7 with value 49
% 1.96/2.17 ; 40 with value 21 6 with value 35 1 with value 53
% 1.96/2.17 ; 44 with value 22 17 with value 36 3 with value 55
% 1.96/2.17 ; 74 with value 23 4 with value 37 5 with value 56
% 1.96/2.17 ; 19 with value 24 14 with value 38 3 with value 61
% 1.96/2.17 ; 17 with value 25 5 with value 39 3 with value 62
% 1.96/2.17 ; 26 with value 26 7 with value 40 1 with value 65
% 1.96/2.17 ; 31 with value 27 6 with value 41 1 with value 82
% 1.96/2.17 ; 23 with value 28 2 with value 42 2 with value 85
% 1.96/2.17 ; 22 with value 29 8 with value 43 1 with value 88
% 1.96/2.17 ; 8 with value 30 3 with value 44 1 with value 90
% 1.96/2.17 ; 15 with value 31 1 with value 45
% 1.96/2.17 ; The agenda of rows to give has 2728 entries:
% 1.96/2.17 ; 2 with value (4 4) 205 with value (4 16) 15 with value (4 28)
% 1.96/2.17 ; 8 with value (4 5) 191 with value (4 17) 71 with value (4 29)
% 1.96/2.17 ; 18 with value (4 6) 158 with value (4 18) 5 with value (4 30)
% 1.96/2.17 ; 13 with value (4 7) 157 with value (4 19) 32 with value (4 31)
% 1.96/2.17 ; 73 with value (4 8) 157 with value (4 20) 8 with value (4 32)
% 1.96/2.17 ; 63 with value (4 9) 152 with value (4 21) 11 with value (4 33)
% 1.96/2.17 ; 171 with value (4 10) 106 with value (4 22) 4 with value (4 34)
% 1.96/2.17 ; 86 with value (4 11) 63 with value (4 23) 5 with value (4 35)
% 1.96/2.17 ; 219 with value (4 12) 65 with value (4 24) 10 with value (4 37)
% 1.96/2.17 ; 150 with value (4 13) 44 with value (4 25) 5 with value (4 40)
% 1.96/2.17 ; 221 with value (4 14) 21 with value (4 26) 4 with value (4 42)
% 1.96/2.17 ; 168 with value (4 15) 47 with value (4 27)
% 1.96/2.17 Evaluation took:
% 1.96/2.17 1.673 seconds of real time
% 1.96/2.17 1.560215 seconds of user run time
% 1.96/2.17 0.111936 seconds of system run time
% 1.96/2.17 [Run times include 0.267 seconds GC run time.]
% 1.96/2.17 0 calls to %EVAL
% 1.96/2.17 0 page faults and
% 1.96/2.17 114,310,464 bytes consed.
% 1.96/2.17 :PROOF-FOUND
% 1.96/2.17 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T11:38:13
% 1.96/2.17 :PROOF-FOUND
% 1.96/2.17 *
%------------------------------------------------------------------------------