TSTP Solution File: SWV841-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV841-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n013.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:12 EDT 2022
% Result : Unsatisfiable 0.60s 0.77s
% Output : Refutation 0.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 8
% Syntax : Number of clauses : 15 ( 12 unt; 0 nHn; 8 RR)
% Number of literals : 19 ( 5 equ; 8 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 5 con; 0-2 aty)
% Number of variables : 23 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Un__upper1_0,axiom,
c_lessequals(X,hAPP(hAPP(c_Lattices_Oupper__semilattice__class_Osup(tc_fun(Y,tc_bool)),X),Z),tc_fun(Y,tc_bool)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Un__upper1_0) ).
cnf(cls_Collect__def_0,axiom,
c_Collect(X,Y) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Collect__def_0) ).
cnf(cls_subset__insertI_0,axiom,
c_lessequals(X,hAPP(hAPP(c_Set_Oinsert(Y),Z),X),tc_fun(Y,tc_bool)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_subset__insertI_0) ).
cnf(cls_weaken_0,axiom,
( c_Hoare__Mirabelle_Ohoare__derivs(X,Y,Z)
| ~ c_lessequals(Y,U,tc_fun(tc_Hoare__Mirabelle_Otriple(Z),tc_bool))
| ~ c_Hoare__Mirabelle_Ohoare__derivs(X,U,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_weaken_0) ).
cnf(cls_singleton__conv2_0,axiom,
c_Collect(c_fequal(X,Y),Y) = hAPP(hAPP(c_Set_Oinsert(Y),X),c_Orderings_Obot__class_Obot(tc_fun(Y,tc_bool))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_singleton__conv2_0) ).
cnf(343,plain,
c_fequal(X,Y) = hAPP(hAPP(c_Set_Oinsert(Y),X),c_Orderings_Obot__class_Obot(tc_fun(Y,tc_bool))),
inference('REWRITE',[status(thm)],[cls_singleton__conv2_0,cls_Collect__def_0,theory(equality)]) ).
cnf(cls_insert__is__Un_0,axiom,
hAPP(hAPP(c_Set_Oinsert(X),Y),Z) = hAPP(hAPP(c_Lattices_Oupper__semilattice__class_Osup(tc_fun(X,tc_bool)),hAPP(hAPP(c_Set_Oinsert(X),Y),c_Orderings_Obot__class_Obot(tc_fun(X,tc_bool)))),Z),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_insert__is__Un_0) ).
cnf(374,plain,
hAPP(hAPP(c_Set_Oinsert(X),Y),Z) = hAPP(hAPP(c_Lattices_Oupper__semilattice__class_Osup(tc_fun(X,tc_bool)),c_fequal(Y,X)),Z),
inference('REWRITE',[status(thm)],[cls_insert__is__Un_0,343,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)),v_t),v_ts),t_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(cls_conjecture_1,negated_conjecture,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(398,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a)
| ~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),t_a) ),
inference('REWRITE',[status(thm)],[cls_conjecture_1,343,theory(equality)]) ).
cnf(638,plain,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,v_ts,t_a),
inference('HYPERRESOLVE',[status(thm)],[cls_weaken_0,cls_subset__insertI_0,cls_conjecture_0]) ).
cnf(639,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
inference('REWRITE',[status(thm)],[398,638]) ).
cnf(656,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),X),t_a),
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[cls_weaken_0,639,cls_Un__upper1_0]),374,theory(equality)]) ).
cnf(657,plain,
$false,
inference('REWRITE',[status(thm)],[cls_conjecture_0,656]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV841-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n013.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 15 11:11:44 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46 *
% 0.19/0.46 *
% 0.19/0.47 #<PACKAGE "SNARK-USER">
% 0.19/0.47 *
% 0.19/0.47 SNARK-TPTP-OPTIONS
% 0.19/0.47 *
% 0.19/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47 (USE-FACTORING :POS)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47 *
% 0.19/0.47 "."
% 0.19/0.47 *
% 0.19/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T11:11:44
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n013.cluster.edu at 2022-06-15T11:11:44
% 0.42/0.61 WARNING:
% 0.42/0.61 |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.42/0.61 WARNING:
% 0.42/0.61 |c_Complete__Lattice_Ocomplete__lattice| is a 9-ary relation that occurs only negatively; disabling rows that contain it.
% 0.42/0.61 WARNING:
% 0.42/0.61 |c_OrderedGroup_Oab__semigroup__mult| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.42/0.61 WARNING:
% 0.42/0.61 |c_Orderings_Olinorder| is a 3-ary relation that occurs only negatively; disabling rows that contain it.
% 0.42/0.61 WARNING:
% 0.42/0.61 |class_Orderings_Olinorder| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.42/0.61 WARNING:
% 0.42/0.61 |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.42/0.61 WARNING:
% 0.42/0.61 |c_Orderings_Oorder| is a 3-ary relation that occurs only negatively; disabling rows that contain it.
% 0.60/0.77
% 0.60/0.77
% 0.60/0.77 #||
% 0.60/0.77 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.60/0.77 % SZS output start Refutation
% See solution above
% 0.60/0.77 ||#
% 0.60/0.77
% 0.60/0.77 ; Summary of computation:
% 0.60/0.77 ; 1096 formulas have been input or derived (from 143 formulas).
% 0.60/0.77 ; 657 (60%) were retained. Of these,
% 0.60/0.77 ; 88 (13%) were simplified or subsumed later,
% 0.60/0.77 ; 569 (87%) are still being kept.
% 0.60/0.77 ;
% 0.60/0.77 ; Run time in seconds excluding printing time:
% 0.60/0.77 ; 0.118 40% Read assertion file (1 call)
% 0.60/0.77 ; 0.008 3% Assert (527 calls)
% 0.60/0.77 ; 0.045 15% Process new row (941 calls)
% 0.60/0.77 ; 0.014 5% Resolution (284 calls)
% 0.60/0.77 ; 0.005 2% Paramodulation (142 calls)
% 0.60/0.77 ; 0.006 2% Condensing (396 calls)
% 0.60/0.77 ; 0.028 9% Forward subsumption (396 calls)
% 0.60/0.77 ; 0.004 1% Backward subsumption (353 calls)
% 0.60/0.77 ; 0.001 0% Clause clause subsumption (265 calls)
% 0.60/0.77 ; 0.023 8% Forward simplification (879 calls)
% 0.60/0.77 ; 0.010 3% Backward simplification (625 calls)
% 0.60/0.77 ; 0.008 3% Ordering (773 calls)
% 0.60/0.77 ; 0.000 0% Sortal reasoning (32 calls)
% 0.60/0.77 ; 0.001 0% Purity testing (1 call)
% 0.60/0.77 ; 0.026 9% Other
% 0.60/0.77 ; 0.297 Total
% 0.60/0.77 ; 0.299 Real time
% 0.60/0.77 ;
% 0.60/0.77 ; Term-hash-array has 1,816 terms in all.
% 0.60/0.77 ; Feature-vector-row-index has 313 entries (314 at peak, 353 added, 40 deleted).
% 0.60/0.77 ; Feature-vector-row-index has 2,234 nodes (2,247 at peak, 2,862 added, 628 deleted).
% 0.60/0.77 ; Retrieved 217 possibly forward subsuming rows in 396 calls.
% 0.60/0.77 ; Retrieved 157 possibly backward subsumed rows in 353 calls.
% 0.60/0.77 ; Path-index has 1,699 entries (1,700 at peak, 1,933 added, 234 deleted).
% 0.60/0.77 ; Path-index has 5,832 nodes (5,833 at peak, 6,230 added, 398 deleted).
% 0.60/0.77 ; Trie-index has 1,699 entries (1,700 at peak, 1,933 added, 234 deleted).
% 0.60/0.77 ; Trie-index has 7,639 nodes (7,641 at peak, 8,703 added, 1,064 deleted).
% 0.60/0.77 ; Retrieved 962 generalization terms in 3,206 calls.
% 0.60/0.77 ; Retrieved 641 instance terms in 323 calls.
% 0.60/0.77 ; Retrieved 11,896 unifiable terms in 991 calls.
% 0.60/0.77 ;
% 0.60/0.77 ; The agenda of input rows to give has 236 entries:
% 0.60/0.77 ; 3 with value 20 8 with value 31 5 with value 42
% 0.60/0.77 ; 20 with value 21 16 with value 32 2 with value 44
% 0.60/0.77 ; 15 with value 22 6 with value 33 5 with value 45
% 0.60/0.77 ; 19 with value 23 4 with value 34 5 with value 46
% 0.60/0.77 ; 14 with value 24 6 with value 35 2 with value 48
% 0.60/0.77 ; 13 with value 25 3 with value 36 1 with value 51
% 0.60/0.77 ; 15 with value 26 8 with value 37 2 with value 54
% 0.60/0.77 ; 11 with value 27 14 with value 38 3 with value 56
% 0.60/0.77 ; 3 with value 28 1 with value 39 1 with value 60
% 0.60/0.77 ; 9 with value 29 2 with value 40 1 with value 68
% 0.60/0.77 ; 14 with value 30 4 with value 41 1 with value 81
% 0.60/0.77 ; The agenda of rows to give has 194 entries:
% 0.60/0.77 ; 1 with value (4 5) 7 with value (4 16) 10 with value (4 25)
% 0.60/0.77 ; 4 with value (4 6) 6 with value (4 17) 12 with value (4 26)
% 0.60/0.77 ; 12 with value (4 7) 8 with value (4 18) 10 with value (4 27)
% 0.60/0.77 ; 4 with value (4 8) 14 with value (4 19) 8 with value (4 28)
% 0.60/0.77 ; 5 with value (4 11) 4 with value (4 20) 5 with value (4 29)
% 0.60/0.77 ; 2 with value (4 12) 12 with value (4 21) 7 with value (4 30)
% 0.60/0.77 ; 8 with value (4 13) 15 with value (4 22) 2 with value (4 31)
% 0.60/0.77 ; 10 with value (4 14) 10 with value (4 23) 3 with value (4 32)
% 0.60/0.77 ; 7 with value (4 15) 8 with value (4 24)
% 0.60/0.77 Evaluation took:
% 0.60/0.77 0.3 seconds of real time
% 0.60/0.77 0.276262 seconds of user run time
% 0.60/0.77 0.023293 seconds of system run time
% 0.60/0.77 [Run times include 0.01 seconds GC run time.]
% 0.60/0.77 0 calls to %EVAL
% 0.60/0.77 0 page faults and
% 0.60/0.77 20,906,128 bytes consed.
% 0.60/0.77 :PROOF-FOUND
% 0.60/0.77 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T11:11:44
% 0.60/0.77 :PROOF-FOUND
% 0.60/0.77 *
%------------------------------------------------------------------------------