TSTP Solution File: SWW631_2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SWW631_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n029.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 : 300s
% DateTime : Fri Sep 1 00:21:45 EDT 2023
% Result : Theorem 16.92s 17.28s
% Output : Proof 16.92s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW631_2 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.35 % Computer : n029.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Sun Aug 27 19:26:41 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.20/0.49 %----Proving TF0_ARI
% 16.92/17.28 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.Rpbz34FEnI/cvc5---1.0.5_5888.p...
% 16.92/17.28 ------- get file name : TPTP file name is SWW631_2
% 16.92/17.28 ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_5888.smt2...
% 16.92/17.28 --- Run --finite-model-find --decision=internal at 15...
% 16.92/17.28 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 16.92/17.28 % SZS status Theorem for SWW631_2
% 16.92/17.28 % SZS output start Proof for SWW631_2
% 16.92/17.28 (
% 16.92/17.28 (let ((_let_1 (< 0 tptp.n))) (let ((_let_2 (<= 0 tptp.n))) (let ((_let_3 (not (=> _let_2 (=> _let_2 (=> (and (<= 0 0) _let_1) (forall ((G tptp.map_int_int)) (let ((_let_1 (<= 0 tptp.n))) (let ((_let_2 (tptp.t2tb 0))) (=> (and _let_1 (= G (tptp.tb2t1 (tptp.set tptp.int tptp.int (tptp.const tptp.int tptp.int _let_2) _let_2 (tptp.t2tb (- 1)))))) (=> _let_1 (=> _let_1 (=> (<= 1 (- tptp.n 1)) (forall ((Count Int) (D tptp.map_int_int) (G1 tptp.map_int_int) (I Int)) (let ((_let_1 (- I 1))) (let ((_let_2 (tptp.t2tb1 D))) (let ((_let_3 (tptp.t2tb 0))) (=> (and (<= 1 I) (<= I (- tptp.n 1))) (=> (and (= (tptp.tb2t (tptp.get tptp.int tptp.int _let_2 _let_3)) 0) (= (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 G1) _let_3)) (- 1)) (<= (+ Count (tptp.tb2t (tptp.get tptp.int tptp.int _let_2 (tptp.t2tb _let_1)))) _let_1) (forall ((K Int)) (let ((_let_1 (tptp.t2tb K))) (let ((_let_2 (tptp.t2tb1 G1))) (let ((_let_3 (tptp.get tptp.int tptp.int _let_2 _let_1))) (let ((_let_4 (tptp.t2tb1 D))) (let ((_let_5 (tptp.tb2t (tptp.get tptp.int tptp.int _let_4 _let_1)))) (let ((_let_6 (tptp.tb2t _let_3))) (let ((_let_7 (tptp.f K))) (=> (and (< 0 K) (< K I)) (and (< (tptp.tb2t (tptp.get tptp.int tptp.int _let_2 _let_3)) _let_7) (<= _let_7 _let_6) (< _let_6 K) (< 0 _let_5) (= _let_5 (+ (tptp.tb2t (tptp.get tptp.int tptp.int _let_4 _let_3)) 1)) (forall ((Kqt Int)) (let ((_let_1 (tptp.t2tb1 D))) (let ((_let_2 (tptp.get tptp.int tptp.int (tptp.t2tb1 G1) (tptp.t2tb K)))) (=> (and (< (tptp.tb2t _let_2) Kqt) (< Kqt K)) (< (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_2)) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb Kqt)))))))))))))))))) (forall ((K Int)) (=> (and (<= 0 K) (< K I)) (tptp.path (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 D) (tptp.t2tb K))) K)))) (forall ((J Int) (Count1 Int)) (let ((_let_1 (tptp.t2tb J))) (let ((_let_2 (tptp.f I))) (=> (and (<= _let_2 J) (< J I) (<= (+ Count1 (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 D) _let_1))) (- I 1)) (forall ((K Int)) (let ((_let_1 (tptp.t2tb1 D))) (=> (and (< J K) (< K I)) (< (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb J))) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb K)))))))) (=> (and (<= 0 tptp.n) (<= 0 J) (< J tptp.n)) (=> (<= _let_2 (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 G1) _let_1))) (forall ((Count2 Int)) (=> (= Count2 (+ Count1 1)) (=> (and (<= 0 J) (< J tptp.n)) (forall ((J1 Int)) (=> (= J1 (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 G1) (tptp.t2tb J)))) (forall ((K Int)) (let ((_let_1 (tptp.t2tb1 D))) (=> (and (< J1 K) (< K I)) (< (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb J1))) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb K))))))))))))))))))))))))))))))))))))) (let ((_let_4 (forall ((K Int)) (let ((_let_1 (tptp.f K))) (=> (and (< 0 K) (< K tptp.n)) (and (<= 0 _let_1) (< _let_1 K))))))) (let ((_let_5 (forall ((J tptp.uni)) (= (tptp.t2tb (tptp.tb2t J)) J)))) (let ((_let_6 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_7 (tptp.tb2t (tptp.get tptp.int tptp.int _let_6 (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6))))) (let ((_let_8 (* (- 1) _let_7))) (let ((_let_9 (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_10 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_11 (tptp.get tptp.int tptp.int _let_10 _let_9))) (let ((_let_12 (tptp.tb2t _let_11))) (let ((_let_13 (tptp.t2tb _let_12))) (let ((_let_14 (tptp.tb2t (tptp.get tptp.int tptp.int _let_6 _let_13)))) (let ((_let_15 (+ _let_14 _let_8))) (let ((_let_16 (>= _let_15 0))) (let ((_let_17 (= _let_11 _let_13))) (let ((_let_18 (tptp.tb2t (tptp.get tptp.int tptp.int _let_6 _let_11)))) (let ((_let_19 (* (- 1) _let_18))) (let ((_let_20 (>= (+ _let_7 _let_19) 1))) (let ((_let_21 (not _let_16))) (let ((_let_22 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6)) 1))) (let ((_let_23 (not _let_22))) (let ((_let_24 (* (- 1) _let_12))) (let ((_let_25 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 _let_24) 1))) (let ((_let_26 (not _let_25))) (let ((_let_27 (tptp.f SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_28 (+ _let_27 _let_24))) (let ((_let_29 (>= _let_28 1))) (let ((_let_30 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_31 (not (>= (+ tptp.n _let_30) 1)))) (let ((_let_32 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 0))) (let ((_let_33 (not _let_32))) (let ((_let_34 (forall ((K Int)) (let ((_let_1 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (or (not (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7)) 1)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) 0) (>= (+ (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb K))) (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))))) 1)))))) (let ((_let_35 (not _let_34))) (let ((_let_36 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_30) 1))) (let ((_let_37 (not _let_36))) (let ((_let_38 (* (- 1) _let_27))) (let ((_let_39 (not (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 _let_38) 0)))) (let ((_let_40 (forall ((K Int) (BOUND_VARIABLE_1615 Int)) (let ((_let_1 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_2 (tptp.t2tb K))) (let ((_let_3 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_4 (tptp.get tptp.int tptp.int _let_3 _let_2))) (let ((_let_5 (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_4)))) (let ((_let_6 (* (- 1) (tptp.tb2t _let_4)))) (let ((_let_7 (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_2)))) (let ((_let_8 (tptp.f K))) (or (not (>= K 1)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) 0) (and (>= (+ _let_8 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_3 _let_4)))) 1) (not (>= (+ _let_8 _let_6) 1)) (>= (+ K _let_6) 1) (>= _let_7 1) (= _let_7 (+ 1 _let_5)) (or (not (>= (+ BOUND_VARIABLE_1615 _let_6) 1)) (not (>= (+ K (* (- 1) BOUND_VARIABLE_1615)) 1)) (not (>= (+ _let_5 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb BOUND_VARIABLE_1615))))) 0)))))))))))))))) (let ((_let_41 (not _let_40))) (let ((_let_42 (tptp.t2tb 0))) (let ((_let_43 (tptp.tb2t (tptp.get tptp.int tptp.int _let_10 _let_42)))) (let ((_let_44 (= _let_43 (- 1)))) (let ((_let_45 (not _let_44))) (let ((_let_46 (>= (+ tptp.n (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) 1))) (let ((_let_47 (not _let_46))) (let ((_let_48 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 1))) (let ((_let_49 (not _let_48))) (let ((_let_50 (tptp.tb2t (tptp.get tptp.int tptp.int _let_6 _let_42)))) (let ((_let_51 (not (= _let_50 0)))) (let ((_let_52 (or _let_51 _let_49 _let_47 _let_45 _let_41 (not (forall ((K Int)) (or (not (>= K 0)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) 0) (tptp.path (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) (tptp.t2tb K))) K)))) _let_39 _let_37 _let_35 _let_33 _let_31 _let_29 _let_26 _let_23 _let_21))) (let ((_let_53 (forall ((D tptp.map_int_int) (I Int) (G1 tptp.map_int_int) (BOUND_VARIABLE_1887 Int) (BOUND_VARIABLE_1885 Int)) (let ((_let_1 (tptp.t2tb1 D))) (let ((_let_2 (tptp.t2tb1 G1))) (let ((_let_3 (tptp.tb2t (tptp.get tptp.int tptp.int _let_2 (tptp.t2tb BOUND_VARIABLE_1885))))) (let ((_let_4 (* (- 1) _let_3))) (let ((_let_5 (tptp.f I))) (let ((_let_6 (* (- 1) BOUND_VARIABLE_1885))) (let ((_let_7 (tptp.t2tb 0))) (or (not (= (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_7)) 0)) (not (>= I 1)) (not (>= (+ tptp.n (* (- 1) I)) 1)) (not (= (tptp.tb2t (tptp.get tptp.int tptp.int _let_2 _let_7)) (- 1))) (not (forall ((K Int) (BOUND_VARIABLE_1615 Int)) (let ((_let_1 (tptp.t2tb1 D))) (let ((_let_2 (tptp.t2tb K))) (let ((_let_3 (tptp.t2tb1 G1))) (let ((_let_4 (tptp.get tptp.int tptp.int _let_3 _let_2))) (let ((_let_5 (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_4)))) (let ((_let_6 (tptp.tb2t _let_4))) (let ((_let_7 (* (- 1) _let_6))) (let ((_let_8 (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_2)))) (let ((_let_9 (tptp.f K))) (or (not (>= K 1)) (not (>= (+ I (* (- 1) K)) 1)) (and (>= (+ _let_9 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_3 _let_4)))) 1) (>= (+ _let_6 (* (- 1) _let_9)) 0) (>= (+ K _let_7) 1) (>= _let_8 1) (= _let_8 (+ 1 _let_5)) (or (not (>= (+ BOUND_VARIABLE_1615 _let_7) 1)) (not (>= (+ K (* (- 1) BOUND_VARIABLE_1615)) 1)) (not (>= (+ _let_5 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb BOUND_VARIABLE_1615))))) 0)))))))))))))))) (not (forall ((K Int)) (or (not (>= K 0)) (not (>= (+ I (* (- 1) K)) 1)) (tptp.path (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 D) (tptp.t2tb K))) K)))) (not (>= (+ BOUND_VARIABLE_1885 (* (- 1) _let_5)) 0)) (not (>= (+ I _let_6) 1)) (not (forall ((K Int)) (let ((_let_1 (tptp.t2tb1 D))) (or (not (>= (+ K (* (- 1) BOUND_VARIABLE_1885)) 1)) (not (>= (+ I (* (- 1) K)) 1)) (>= (+ (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb K))) (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb BOUND_VARIABLE_1885))))) 1))))) (not (>= BOUND_VARIABLE_1885 0)) (not (>= (+ tptp.n _let_6) 1)) (>= (+ _let_5 _let_4) 1) (not (>= (+ BOUND_VARIABLE_1887 _let_4) 1)) (not (>= (+ I (* (- 1) BOUND_VARIABLE_1887)) 1)) (not (>= (+ (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb _let_3))) (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb BOUND_VARIABLE_1887))))) 0))))))))))))) (let ((_let_54 (not _let_52))) (let ((_let_55 (or))) (let ((_let_56 (not _let_53))) (let ((_let_57 (_let_56))) (let ((_let_58 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_57)) :args _let_57) (REWRITE :args ((=> _let_56 (not (or _let_51 _let_49 _let_47 _let_45 (not (forall ((K Int) (BOUND_VARIABLE_1615 Int)) (let ((_let_1 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_2 (tptp.t2tb K))) (let ((_let_3 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_4 (tptp.get tptp.int tptp.int _let_3 _let_2))) (let ((_let_5 (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_4)))) (let ((_let_6 (tptp.tb2t _let_4))) (let ((_let_7 (* (- 1) _let_6))) (let ((_let_8 (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 _let_2)))) (let ((_let_9 (tptp.f K))) (or (not (>= K 1)) (not (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 (* (- 1) K)) 1)) (and (>= (+ _let_9 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_3 _let_4)))) 1) (>= (+ _let_6 (* (- 1) _let_9)) 0) (>= (+ K _let_7) 1) (>= _let_8 1) (= _let_8 (+ 1 _let_5)) (or (not (>= (+ BOUND_VARIABLE_1615 _let_7) 1)) (not (>= (+ K (* (- 1) BOUND_VARIABLE_1615)) 1)) (not (>= (+ _let_5 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb BOUND_VARIABLE_1615))))) 0)))))))))))))))) (not (forall ((K Int)) (or (not (>= K 0)) (not (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 (* (- 1) K)) 1)) (tptp.path (tptp.tb2t (tptp.get tptp.int tptp.int (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) (tptp.t2tb K))) K)))) _let_39 _let_37 (not (forall ((K Int)) (let ((_let_1 (tptp.t2tb1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (or (not (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7)) 1)) (not (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 (* (- 1) K)) 1)) (>= (+ (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb K))) (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_1 (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))))) 1))))) _let_33 _let_31 _let_29 _let_26 _let_23 _let_21))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_56) _let_53))) (REFL :args (_let_54)) :args _let_55)) (NOT_OR_ELIM (NOT_IMPLIES_ELIM2 (NOT_IMPLIES_ELIM2 (NOT_IMPLIES_ELIM2 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT)))))) :args (2)) :args (_let_54 true _let_53)))) (let ((_let_59 (REFL :args (_let_52)))) (let ((_let_60 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 14)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_21) _let_16))) :args _let_55)) :args ((or _let_16 _let_52))) _let_58 :args (_let_16 true _let_52)))) (let ((_let_61 (forall ((J tptp.uni)) (= J (tptp.t2tb (tptp.tb2t J)))))) (let ((_let_62 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_63 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_62 :args (_let_11 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.tb2t J)))) :args (_let_61))) _let_62 :args (_let_17 false _let_61)))) (let ((_let_64 (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 _let_30))) (let ((_let_65 (>= _let_64 0))) (let ((_let_66 (or _let_26 _let_65 _let_20))) (let ((_let_67 (tptp.tb2t (tptp.get tptp.int tptp.int _let_6 _let_9)))) (let ((_let_68 (= _let_67 (+ 1 _let_18)))) (let ((_let_69 (>= _let_67 1))) (let ((_let_70 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 _let_24) 1))) (let ((_let_71 (tptp.f SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_72 (>= (+ _let_12 (* (- 1) _let_71)) 0))) (let ((_let_73 (>= (+ _let_71 (* (- 1) (tptp.tb2t (tptp.get tptp.int tptp.int _let_10 _let_11)))) 1))) (let ((_let_74 (and _let_73 _let_72 _let_70 _let_69 _let_68 _let_66))) (let ((_let_75 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 1))) (let ((_let_76 (not _let_75))) (let ((_let_77 (or _let_76 _let_37 _let_74))) (let ((_let_78 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 4)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_41) _let_40))) :args _let_55)) :args ((or _let_40 _let_52))) _let_58 :args (_let_40 true _let_52)))) (let ((_let_79 (_let_40))) (let ((_let_80 ((tptp.t2tb BOUND_VARIABLE_1615) (tptp.t2tb K)))) (let ((_let_81 (ASSUME :args _let_79))) (let ((_let_82 (>= _let_27 0))) (let ((_let_83 (not _let_29))) (let ((_let_84 (and _let_82 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_38) 1)))) (let ((_let_85 (or _let_49 _let_47 _let_84))) (let ((_let_86 (forall ((K Int)) (let ((_let_1 (tptp.f K))) (or (not (>= K 1)) (not (>= (+ tptp.n (* (- 1) K)) 1)) (and (>= _let_1 0) (>= (+ K (* (- 1) _let_1)) 1))))))) (let ((_let_87 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_88 ((not _let_82)))) (let ((_let_89 (= (- 1) _let_12))) (let ((_let_90 (_let_82))) (let ((_let_91 (false))) (let ((_let_92 (ASSUME :args (_let_83)))) (let ((_let_93 (ASSUME :args _let_90))) (let ((_let_94 (= (- 1) _let_43))) (let ((_let_95 (= 0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_96 (APPLY_UF tptp.tb2t))) (let ((_let_97 (APPLY_UF tptp.get))) (let ((_let_98 (APPLY_UF tptp.t2tb))) (let ((_let_99 (REFL :args (tptp.int)))) (let ((_let_100 (_let_44))) (let ((_let_101 (ASSUME :args _let_100))) (let ((_let_102 ((= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 0)))) (let ((_let_103 (_let_32 _let_76))) (let ((_let_104 (ASSUME :args (_let_76)))) (let ((_let_105 (ASSUME :args (_let_32)))) (let ((_let_106 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_92 (MODUS_PONENS (AND_INTRO (MODUS_PONENS (MODUS_PONENS (AND_INTRO _let_105 _let_104) (SCOPE (MACRO_SR_PRED_TRANSFORM (SCOPE (SYMM (ARITH_TRICHOTOMY _let_105 (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_104 :args ((< SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 1)))) :args _let_102)) :args _let_103) (TRUE_INTRO _let_105) (TRUE_INTRO _let_104) :args _let_102) :args _let_103)) (SCOPE (SYMM (ASSUME :args _let_102)) :args _let_102)) (MODUS_PONENS _let_101 (SCOPE (SYMM _let_101) :args _let_100))) (SCOPE (TRANS (SYMM (SYMM (ASSUME :args (_let_94)))) (CONG (CONG _let_99 _let_99 (REFL :args (_let_10)) (CONG (SYMM (SYMM (ASSUME :args (_let_95)))) :args _let_98) :args _let_97) :args _let_96)) :args (_let_95 _let_94))) _let_93) :args (_let_44 _let_32 _let_83 _let_82 _let_76)) (SCOPE (CONTRA _let_93 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_93 (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_89)) :args ((= _let_12 (- 1)))) (MACRO_SR_PRED_TRANSFORM _let_92 :args ((< _let_28 1))) :args ((- 1.0) 1.0 1.0)) :args _let_91) :args _let_90) :args ((< _let_27 0))) :args _let_88)) :args (_let_83 _let_89 _let_82)) :args ((not (and _let_44 _let_32 _let_83 _let_82 _let_76)) SB_LITERAL))) (CONG (REFL :args (_let_45)) (REFL :args (_let_33)) (MACRO_SR_PRED_INTRO :args ((= (not _let_83) _let_29))) (REFL :args _let_88) (MACRO_SR_PRED_INTRO :args ((= (not _let_76) _let_75))) :args _let_55)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_84 0)) :args ((or _let_82 (not _let_84)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_85)) :args ((or _let_49 _let_47 _let_84 (not _let_85)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 1)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_49) _let_48))) :args _let_55)) :args ((or _let_48 _let_52))) _let_58 :args (_let_48 true _let_52)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 2)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_47) _let_46))) :args _let_55)) :args ((or _let_46 _let_52))) _let_58 :args (_let_46 true _let_52)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_87 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.f K)))) :args (_let_86))) _let_87 :args (_let_85 false _let_86)) :args (_let_84 false _let_48 false _let_46 false _let_85)) :args (_let_82 false _let_84)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_52 11)) _let_58 :args (_let_83 true _let_52)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 9)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_33) _let_32))) :args _let_55)) :args ((or _let_32 _let_52))) _let_58 :args (_let_32 true _let_52)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 3)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_45) _let_44))) :args _let_55)) :args ((or _let_44 _let_52))) _let_58 :args (_let_44 true _let_52)) :args (_let_75 false _let_82 true _let_29 false _let_32 false _let_44)))) (let ((_let_107 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 7)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_37) _let_36))) :args _let_55)) :args ((or _let_36 _let_52))) _let_58 :args (_let_36 true _let_52)))) (let ((_let_108 (>= _let_64 1))) (let ((_let_109 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_110 (not _let_65))) (let ((_let_111 (+ _let_67 _let_8))) (let ((_let_112 (>= _let_111 0))) (let ((_let_113 (not _let_112))) (let ((_let_114 (not _let_108))) (let ((_let_115 (or _let_114 _let_23 _let_113))) (let ((_let_116 (_let_34))) (let ((_let_117 (= _let_14 _let_18))) (let ((_let_118 (_let_17))) (let ((_let_119 (= _let_18 _let_14))) (let ((_let_120 (_let_119))) (let ((_let_121 (ASSUME :args _let_120))) (let ((_let_122 (ASSUME :args _let_118))) (let ((_let_123 (REFL :args (_let_6)))) (let ((_let_124 (MODUS_PONENS _let_122 (SCOPE (CONG (CONG _let_99 _let_99 _let_123 (SYMM (SYMM _let_122)) :args _let_97) :args _let_96) :args _let_118)))) (let ((_let_125 (and _let_73 _let_72 _let_70 _let_69 _let_68 (or (>= _let_12 0) _let_76 (>= (+ _let_50 _let_19) 1))))) (let ((_let_126 (or _let_76 _let_37 _let_125))) (let ((_let_127 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_125 4)) :args ((or _let_68 (not _let_125)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_126)) :args ((or _let_37 _let_76 _let_125 (not _let_126)))) _let_107 _let_106 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_81 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 0 QUANTIFIERS_INST_E_MATCHING _let_80)) :args _let_79))) _let_78 :args (_let_126 false _let_40)) :args (_let_125 false _let_36 false _let_75 false _let_126)) :args (_let_68 false _let_125)))) (let ((_let_128 (not _let_68))) (let ((_let_129 ((or _let_128 (not _let_119) _let_21 _let_112)))) (let ((_let_130 (_let_16))) (let ((_let_131 (ASSUME :args _let_130))) (let ((_let_132 (MACRO_SR_PRED_TRANSFORM _let_121 :args ((= (+ _let_14 _let_19) 0))))) (let ((_let_133 (ASSUME :args (_let_68)))) (let ((_let_134 (MACRO_SR_PRED_TRANSFORM _let_133 :args ((= (+ _let_67 _let_19) 1))))) (let ((_let_135 (not _let_109))) (let ((_let_136 (= _let_67 _let_7))) (let ((_let_137 (= _let_111 0))) (let ((_let_138 ((not _let_137)))) (let ((_let_139 (_let_137))) (let ((_let_140 ((= _let_7 _let_67)))) (let ((_let_141 (_let_109))) (let ((_let_142 (ASSUME :args _let_141))) (let ((_let_143 (_let_110))) (let ((_let_144 (ASSUME :args (_let_135)))) (let ((_let_145 (ASSUME :args (_let_114)))) (let ((_let_146 (ASSUME :args (_let_65)))) (let ((_let_147 (ASSUME :args (_let_20)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_147 _let_124 _let_131) :args (_let_16 _let_17 _let_20)) (SCOPE (CONTRA _let_131 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_131 _let_132 _let_147 :args ((- 1.0) 1.0 (- 1.0))) :args _let_91) :args _let_130) :args ((< _let_15 0))) :args (_let_21))) :args (_let_20 _let_119 _let_16)) :args ((not (and _let_16 _let_17 _let_20)) SB_LITERAL))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_66)) :args ((or _let_26 _let_65 _let_20 (not _let_66)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 12)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_26) _let_25))) :args _let_55)) :args ((or _let_25 _let_52))) _let_58 :args (_let_25 true _let_52)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_145 _let_144 _let_146) :args (_let_135 _let_114 _let_65)) (SCOPE (CONTRA _let_146 (MACRO_SR_PRED_TRANSFORM (ARITH_TRICHOTOMY (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_145 :args ((< _let_64 1)))) (MACRO_SR_PRED_TRANSFORM _let_144 :args ((not (= _let_64 0)))) :args ((< _let_64 0))) :args _let_143)) :args (_let_114 _let_135 _let_65)) :args ((not (and _let_135 _let_114 _let_65)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_135) _let_109))) (MACRO_SR_PRED_INTRO :args ((= (not _let_114) _let_108))) (REFL :args _let_143) :args _let_55)) (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_131 _let_133 _let_124 (MODUS_PONENS (MODUS_PONENS _let_142 (SCOPE (CONG (CONG _let_99 _let_99 _let_123 (CONG (SYMM (SYMM _let_142)) :args _let_98) :args _let_97) :args _let_96) :args _let_141)) (SCOPE (SYMM (ASSUME :args _let_140)) :args _let_140))) :args (_let_16 _let_109 _let_17 _let_68)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_136)) :args _let_139) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_139) _let_132 _let_134 _let_131 :args (1.0 1.0 (- 1.0) (- 1.0))) :args _let_91) :args _let_139) :args _let_138) :args _let_138)) :args (_let_16 _let_68 _let_119 _let_136)) :args ((not (and _let_16 _let_109 _let_17 _let_68)) SB_LITERAL))) _let_127 _let_63 _let_60 :args (_let_135 false _let_68 false _let_17 false _let_16)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_115)) :args ((or _let_23 _let_114 _let_113 (not _let_115)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 13)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_23) _let_22))) :args _let_55)) :args ((or _let_22 _let_52))) _let_58 :args (_let_22 true _let_52)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (MACRO_SR_PRED_TRANSFORM (NOT_AND (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_113)) :args ((< _let_111 0))) _let_134 _let_132 _let_131 :args (1.0 (- 1.0) 1.0 (- 1.0))) :args _let_91) :args (_let_68 _let_119 _let_16 _let_113))) :args _let_129) (REWRITE :args _let_129)) :args ((or _let_21 _let_112 _let_128 (not _let_117)))) _let_60 _let_127 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (MODUS_PONENS _let_124 (SCOPE (SYMM _let_121) :args _let_120)) :args _let_118)) _let_63 :args (_let_117 false _let_17)) :args (_let_112 false _let_16 false _let_68 false _let_117)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_116) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.t2tb K)))) :args _let_116))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 8)) (CONG _let_59 (MACRO_SR_PRED_INTRO :args ((= (not _let_35) _let_34))) :args _let_55)) :args ((or _let_34 _let_52))) _let_58 :args (_let_34 true _let_52)) :args (_let_115 false _let_34)) :args (_let_114 false _let_22 false _let_112 false _let_115)) :args (_let_110 true _let_109 true _let_108)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_74 5)) :args ((or _let_66 (not _let_74)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_77)) :args ((or _let_37 _let_76 _let_74 (not _let_77)))) _let_107 _let_106 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_81 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 QUANTIFIERS_INST_E_MATCHING _let_80)) :args _let_79))) _let_78 :args (_let_77 false _let_40)) :args (_let_74 false _let_36 false _let_75 false _let_77)) :args (_let_66 false _let_74)) :args (_let_20 false _let_25 true _let_65 false _let_66)) _let_63 _let_60 :args (false false _let_20 false _let_17 false _let_16)) :args ((forall ((A tptp.ty)) (tptp.sort A (tptp.witness A))) (forall ((A tptp.ty) (X tptp.bool) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort A (tptp.match_bool A X X1 X2))) (forall ((A tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort A Z) (= (tptp.match_bool A tptp.true Z Z1) Z))) (forall ((A tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort A Z1) (= (tptp.match_bool A tptp.false Z Z1) Z1))) (not (= tptp.true tptp.false)) (forall ((U tptp.bool)) (or (= U tptp.true) (= U tptp.false))) (forall ((U tptp.tuple0)) (= U tptp.tuple02)) (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort (tptp.ref A) (tptp.mk_ref A X))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort A (tptp.contents A X))) (forall ((A tptp.ty) (U tptp.uni)) (=> (tptp.sort A U) (= (tptp.contents A (tptp.mk_ref A U)) U))) (forall ((A tptp.ty) (U tptp.uni)) (=> (tptp.sort (tptp.ref A) U) (= U (tptp.mk_ref A (tptp.contents A U))))) (forall ((A tptp.ty) (B tptp.ty) (X tptp.uni) (X1 tptp.uni)) (tptp.sort B (tptp.get B A X X1))) (forall ((A tptp.ty) (B tptp.ty) (X tptp.uni) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort (tptp.map A B) (tptp.set B A X X1 X2))) (forall ((A tptp.ty) (B tptp.ty) (M tptp.uni) (A1 tptp.uni) (A2 tptp.uni) (B1 tptp.uni)) (=> (tptp.sort B B1) (=> (= A1 A2) (= (tptp.get B A (tptp.set B A M A1 B1) A2) B1)))) (forall ((A tptp.ty) (B tptp.ty) (M tptp.uni) (A1 tptp.uni) (A2 tptp.uni)) (=> (tptp.sort A A1) (=> (tptp.sort A A2) (forall ((B1 tptp.uni)) (=> (not (= A1 A2)) (= (tptp.get B A (tptp.set B A M A1 B1) A2) (tptp.get B A M A2))))))) (forall ((A tptp.ty) (B tptp.ty) (X tptp.uni)) (tptp.sort (tptp.map A B) (tptp.const B A X))) (forall ((A tptp.ty) (B tptp.ty) (B1 tptp.uni) (A1 tptp.uni)) (=> (tptp.sort B B1) (= (tptp.get B A (tptp.const B A B1) A1) B1))) (forall ((A tptp.ty) (X Int) (X1 tptp.uni)) (tptp.sort (tptp.array A) (tptp.mk_array A X X1))) (forall ((A tptp.ty) (U Int) (U1 tptp.uni)) (= (tptp.length A (tptp.mk_array A U U1)) U)) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort (tptp.map tptp.int A) (tptp.elts A X))) (forall ((A tptp.ty) (U Int) (U1 tptp.uni)) (=> (tptp.sort (tptp.map tptp.int A) U1) (= (tptp.elts A (tptp.mk_array A U U1)) U1))) (forall ((A tptp.ty) (U tptp.uni)) (= U (tptp.mk_array A (tptp.length A U) (tptp.elts A U)))) (forall ((A tptp.ty) (X tptp.uni) (X1 Int)) (tptp.sort A (tptp.get1 A X X1))) (forall ((X Int)) (tptp.sort tptp.int (tptp.t2tb X))) (forall ((I Int)) (= (tptp.tb2t (tptp.t2tb I)) I)) _let_5 (forall ((A tptp.ty) (A1 tptp.uni) (I Int)) (= (tptp.get1 A A1 I) (tptp.get A tptp.int (tptp.elts A A1) (tptp.t2tb I)))) (forall ((A tptp.ty) (X tptp.uni) (X1 Int) (X2 tptp.uni)) (tptp.sort (tptp.array A) (tptp.set1 A X X1 X2))) (forall ((A tptp.ty) (A1 tptp.uni) (I Int) (V tptp.uni)) (= (tptp.set1 A A1 I V) (tptp.mk_array A (tptp.length A A1) (tptp.set A tptp.int (tptp.elts A A1) (tptp.t2tb I) V)))) (forall ((A tptp.ty) (X Int) (X1 tptp.uni)) (tptp.sort (tptp.array A) (tptp.make A X X1))) (forall ((A tptp.ty) (N Int) (V tptp.uni)) (= (tptp.make A N V) (tptp.mk_array A N (tptp.const A tptp.int V)))) _let_1 _let_4 (tptp.path 0 0) (forall ((I Int)) (=> (and (<= 0 I) (< I tptp.n)) (forall ((D Int) (J Int)) (=> (tptp.path D J) (=> (and (<= (tptp.f I) J) (< J I)) (tptp.path (+ D 1) I)))))) (forall ((Z Int) (Z1 Int)) (=> (tptp.path Z Z1) (or (and (= Z 0) (= Z1 0)) (exists ((I Int)) (and (<= 0 I) (< I tptp.n) (exists ((D Int) (J Int)) (and (tptp.path D J) (<= (tptp.f I) J) (< J I) (= Z (+ D 1)) (= Z1 I)))))))) (forall ((D Int) (I Int)) (= (tptp.distance D I) (and (tptp.path D I) (forall ((Dqt Int)) (=> (tptp.path Dqt I) (<= D Dqt)))))) (forall ((X tptp.map_int_int)) (tptp.sort (tptp.map tptp.int tptp.int) (tptp.t2tb1 X))) (forall ((I tptp.map_int_int)) (= (tptp.tb2t1 (tptp.t2tb1 I)) I)) (forall ((J tptp.uni)) (= (tptp.t2tb1 (tptp.tb2t1 J)) J)) _let_3 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 16.92/17.28 )
% 16.92/17.28 % SZS output end Proof for SWW631_2
% 16.92/17.28 % cvc5---1.0.5 exiting
% 16.92/17.29 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------