TSTP Solution File: SWV911-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV911-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n023.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:36:25 EDT 2022
% Result : Unsatisfiable 5.96s 6.19s
% Output : Refutation 5.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 8
% Syntax : Number of clauses : 18 ( 11 unt; 1 nHn; 15 RR)
% Number of literals : 27 ( 3 equ; 14 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 19 ( 19 usr; 10 con; 0-4 aty)
% Number of variables : 20 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Collect__def_0,axiom,
c_Collect(X,Y) = X,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Collect__def_0) ).
cnf(cls_singleton__conv2_0,axiom,
c_Collect(hAPP(c_fequal(X),Y),X) = hAPP(hAPP(c_Set_Oinsert(X),Y),c_Orderings_Obot__class_Obot(tc_fun(X,tc_bool))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_singleton__conv2_0) ).
cnf(380,plain,
hAPP(c_fequal(X),Y) = hAPP(hAPP(c_Set_Oinsert(X),Y),c_Orderings_Obot__class_Obot(tc_fun(X,tc_bool))),
inference('REWRITE',[status(thm)],[cls_singleton__conv2_0,cls_Collect__def_0,theory(equality)]) ).
cnf(cls_conjecture_0,negated_conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(v_P,v_c,v_Q,t_a)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(486,plain,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(v_P,v_c,v_Q,t_a)),t_a),
inference('REWRITE',[status(thm)],[cls_conjecture_0,380,theory(equality)]) ).
cnf(cls_conjecture_1,negated_conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(v_P_H,v_c,v_Q_H,t_a)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(488,plain,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(v_P_H,v_c,v_Q_H,t_a)),t_a),
inference('REWRITE',[status(thm)],[cls_conjecture_1,380,theory(equality)]) ).
cnf(cls_conjecture_2,negated_conjecture,
( hBOOL(hAPP(hAPP(v_P_H,v_x),v_xa))
| hBOOL(hAPP(hAPP(v_P,v_x),v_xa)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(cls_conjecture_3,negated_conjecture,
( ~ hBOOL(hAPP(hAPP(v_Q,v_x),v_xb(X,Y)))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(X,v_c,Y,t_a)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(491,plain,
( ~ hBOOL(hAPP(hAPP(v_Q,v_x),v_xb(X,Y)))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(X,v_c,Y,t_a)),t_a) ),
inference('REWRITE',[status(thm)],[cls_conjecture_3,380,theory(equality)]) ).
cnf(cls_conjecture_4,negated_conjecture,
( ~ hBOOL(hAPP(hAPP(v_Q_H,v_x),v_xb(X,Y)))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(X,v_c,Y,t_a)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(493,plain,
( ~ hBOOL(hAPP(hAPP(v_Q_H,v_x),v_xb(X,Y)))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(X,v_c,Y,t_a)),t_a) ),
inference('REWRITE',[status(thm)],[cls_conjecture_4,380,theory(equality)]) ).
cnf(cls_conjecture_5,negated_conjecture,
( hBOOL(hAPP(hAPP(X,Y),v_xb(Z,X)))
| ~ hBOOL(hAPP(hAPP(Z,Y),v_xa))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(Z,v_c,X,t_a)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(495,plain,
( hBOOL(hAPP(hAPP(X,Y),v_xb(Z,X)))
| ~ hBOOL(hAPP(hAPP(Z,Y),v_xa))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),c_Hoare__Mirabelle_Otriple_Otriple(Z,v_c,X,t_a)),t_a) ),
inference('REWRITE',[status(thm)],[cls_conjecture_5,380,theory(equality)]) ).
cnf(1634,plain,
~ hBOOL(hAPP(hAPP(v_Q,v_x),v_xb(v_P,v_Q))),
inference('UR-RESOLVE',[status(thm)],[491,486]) ).
cnf(1639,plain,
~ hBOOL(hAPP(hAPP(v_Q_H,v_x),v_xb(v_P_H,v_Q_H))),
inference('UR-RESOLVE',[status(thm)],[493,488]) ).
cnf(3065,plain,
hBOOL(hAPP(hAPP(v_P,v_x),v_xa)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[495,cls_conjecture_2,488]),1639]) ).
cnf(4373,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[495,3065,486]),1634]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWV911-1 : TPTP v8.1.0. Released v4.1.0.
% 0.04/0.13 % Command : run-snark %s %d
% 0.14/0.34 % Computer : n023.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Tue Jun 14 22:44:35 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.20/0.47 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.48 #<PACKAGE "SNARK-USER">
% 0.20/0.48 *
% 0.20/0.48 SNARK-TPTP-OPTIONS
% 0.20/0.48 *
% 0.20/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.48 (USE-FACTORING :POS)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.48 *
% 0.20/0.48 "."
% 0.20/0.48 *
% 0.20/0.48 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-14T22:44:36
% 0.20/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n023.cluster.edu at 2022-06-14T22:44:36
% 0.48/0.67 WARNING:
% 0.48/0.67 |class_Ring__and__Field_Oring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.67 WARNING:
% 0.48/0.67 |class_Ring__and__Field_Oordered__idom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.68 WARNING:
% 0.48/0.68 |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.68 WARNING:
% 0.48/0.68 |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 5.96/6.19
% 5.96/6.19
% 5.96/6.19 #||
% 5.96/6.19 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 5.96/6.19 % SZS output start Refutation
% See solution above
% 5.96/6.19 ||#
% 5.96/6.19
% 5.96/6.19 ; Summary of computation:
% 5.96/6.19 ; 12090 formulas have been input or derived (from 483 formulas).
% 5.96/6.19 ; 4373 (36%) were retained. Of these,
% 5.96/6.19 ; 427 (10%) were simplified or subsumed later,
% 5.96/6.19 ; 3946 (90%) are still being kept.
% 5.96/6.19 ;
% 5.96/6.19 ; Run time in seconds excluding printing time:
% 5.96/6.19 ; 0.160 3% Read assertion file (1 call)
% 5.96/6.19 ; 0.019 0% Assert (565 calls)
% 5.96/6.19 ; 1.041 18% Process new row (11,108 calls)
% 5.96/6.19 ; 0.837 15% Resolution (964 calls)
% 5.96/6.19 ; 0.173 3% Paramodulation (482 calls)
% 5.96/6.19 ; 0.000 0% Factoring (18 calls)
% 5.96/6.19 ; 0.105 2% Condensing (3,286 calls)
% 5.96/6.19 ; 1.038 18% Forward subsumption (3,286 calls)
% 5.96/6.19 ; 0.304 5% Backward subsumption (2,524 calls)
% 5.96/6.19 ; 0.041 1% Clause clause subsumption (5,016 calls)
% 5.96/6.19 ; 1.337 23% Forward simplification (11,072 calls)
% 5.96/6.19 ; 0.139 2% Backward simplification (4,306 calls)
% 5.96/6.19 ; 0.392 7% Ordering (23,858 calls)
% 5.96/6.19 ; 0.000 0% Sortal reasoning (32 calls)
% 5.96/6.19 ; 0.003 0% Purity testing (1 call)
% 5.96/6.19 ; 0.114 2% Other
% 5.96/6.19 ; 5.703 Total
% 5.96/6.19 ; 5.710 Real time
% 5.96/6.19 ;
% 6.03/6.20 ; Term-hash-array has 14,035 terms in all.
% 6.03/6.20 ; Feature-vector-row-index has 2,253 entries (2,253 at peak, 2,524 added, 271 deleted).
% 6.03/6.20 ; Feature-vector-row-index has 25,319 nodes (25,319 at peak, 29,220 added, 3,901 deleted).
% 6.03/6.20 ; Retrieved 6,674 possibly forward subsuming rows in 3,286 calls.
% 6.03/6.20 ; Retrieved 671 possibly backward subsumed rows in 2,524 calls.
% 6.03/6.20 ; Path-index has 13,240 entries (13,240 at peak, 14,240 added, 1,000 deleted).
% 6.03/6.20 ; Path-index has 40,945 nodes (40,945 at peak, 41,880 added, 935 deleted).
% 6.03/6.20 ; Trie-index has 13,240 entries (13,240 at peak, 14,240 added, 1,000 deleted).
% 6.03/6.20 ; Trie-index has 71,867 nodes (71,867 at peak, 75,975 added, 4,108 deleted).
% 6.03/6.20 ; Retrieved 45,953 generalization terms in 95,489 calls.
% 6.03/6.20 ; Retrieved 3,762 instance terms in 2,250 calls.
% 6.03/6.20 ; Retrieved 349,232 unifiable terms in 9,202 calls.
% 6.03/6.20 ;
% 6.03/6.20 ; The agenda of rows to process has 27 entries:
% 6.03/6.20 ; 1 with value 13 8 with value 21 1 with value 37
% 6.03/6.20 ; 1 with value 16 1 with value 29 2 with value 40
% 6.03/6.20 ; 4 with value 18 6 with value 31 1 with value 55
% 6.03/6.20 ; 1 with value 20 1 with value 35
% 6.03/6.20 ; The agenda of rows to give has 3474 entries:
% 6.03/6.20 ; 5 with value (4 10) 46 with value (4 43) 16 with value (4 76)
% 6.03/6.20 ; 26 with value (4 11) 62 with value (4 44) 19 with value (4 77)
% 6.03/6.20 ; 17 with value (4 12) 60 with value (4 45) 10 with value (4 78)
% 6.03/6.20 ; 32 with value (4 13) 88 with value (4 46) 8 with value (4 79)
% 6.03/6.20 ; 45 with value (4 14) 67 with value (4 47) 15 with value (4 80)
% 6.03/6.20 ; 45 with value (4 15) 67 with value (4 48) 4 with value (4 81)
% 6.03/6.20 ; 55 with value (4 16) 54 with value (4 49) 14 with value (4 82)
% 6.03/6.20 ; 48 with value (4 17) 66 with value (4 50) 4 with value (4 83)
% 6.03/6.20 ; 76 with value (4 18) 32 with value (4 51) 13 with value (4 84)
% 6.03/6.20 ; 49 with value (4 19) 38 with value (4 52) 7 with value (4 85)
% 6.03/6.20 ; 48 with value (4 20) 35 with value (4 53) 4 with value (4 86)
% 6.03/6.20 ; 45 with value (4 21) 49 with value (4 54) 8 with value (4 87)
% 6.03/6.20 ; 62 with value (4 22) 45 with value (4 55) 2 with value (4 88)
% 6.03/6.20 ; 38 with value (4 23) 38 with value (4 56) 4 with value (4 89)
% 6.03/6.20 ; 54 with value (4 24) 20 with value (4 57) 2 with value (4 90)
% 6.03/6.20 ; 46 with value (4 25) 18 with value (4 58) 1 with value (4 91)
% 6.03/6.20 ; 88 with value (4 26) 22 with value (4 59) 16 with value (4 92)
% 6.03/6.20 ; 83 with value (4 27) 35 with value (4 60) 4 with value (4 93)
% 6.03/6.20 ; 97 with value (4 28) 16 with value (4 61) 3 with value (4 94)
% 6.03/6.20 ; 105 with value (4 29) 27 with value (4 62) 5 with value (4 95)
% 6.03/6.20 ; 97 with value (4 30) 32 with value (4 63) 1 with value (4 96)
% 6.03/6.20 ; 103 with value (4 31) 14 with value (4 64) 2 with value (4 98)
% 6.03/6.20 ; 84 with value (4 32) 18 with value (4 65) 3 with value (4 99)
% 6.03/6.20 ; 51 with value (4 33) 23 with value (4 66) 3 with value (4 100)
% 6.03/6.20 ; 75 with value (4 34) 14 with value (4 67) 5 with value (4 101)
% 6.03/6.20 ; 65 with value (4 35) 26 with value (4 68) 2 with value (4 102)
% 6.03/6.20 ; 78 with value (4 36) 18 with value (4 69) 1 with value (4 103)
% 6.03/6.20 ; 105 with value (4 37) 26 with value (4 70) 3 with value (4 104)
% 6.03/6.20 ; 82 with value (4 38) 14 with value (4 71) 1 with value (4 105)
% 6.03/6.20 ; 69 with value (4 39) 30 with value (4 72) 1 with value (4 108)
% 6.03/6.20 ; 93 with value (4 40) 7 with value (4 73) 5 with value (4 110)
% 6.03/6.20 ; 71 with value (4 41) 17 with value (4 74) 1 with value (4 115)
% 6.03/6.20 ; 109 with value (4 42) 16 with value (4 75) 1 with value (4 121)
% 6.03/6.20 Evaluation took:
% 6.03/6.20 5.716 seconds of real time
% 6.03/6.20 5.405777 seconds of user run time
% 6.03/6.20 0.307749 seconds of system run time
% 6.03/6.20 [Run times include 0.848 seconds GC run time.]
% 6.03/6.20 0 calls to %EVAL
% 6.03/6.20 0 page faults and
% 6.03/6.20 218,095,912 bytes consed.
% 6.03/6.20 :PROOF-FOUND
% 6.03/6.20 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-14T22:44:41
% 6.03/6.20 :PROOF-FOUND
% 6.03/6.20 *
%------------------------------------------------------------------------------