TSTP Solution File: GRP184-4 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : GRP184-4 : TPTP v8.1.2. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n016.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 : Thu Aug 31 00:25:04 EDT 2023
% Result : Unsatisfiable 0.60s 0.77s
% Output : Proof 0.60s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : GRP184-4 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.13/0.14 % Command : do_cvc5 %s %d
% 0.15/0.35 % Computer : n016.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Mon Aug 28 21:29:15 EDT 2023
% 0.21/0.35 % CPUTime :
% 0.21/0.50 %----Proving TF0_NAR, FOF, or CNF
% 0.21/0.50 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.CetqqgEDmL/cvc5---1.0.5_7559.p...
% 0.21/0.51 ------- get file name : TPTP file name is GRP184-4
% 0.21/0.51 ------- cvc5-fof : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_7559.smt2...
% 0.21/0.51 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.60/0.77 % SZS status Unsatisfiable for GRP184-4
% 0.60/0.77 % SZS output start Proof for GRP184-4
% 0.60/0.77 (
% 0.60/0.77 (let ((_let_1 (tptp.least_upper_bound tptp.a tptp.identity))) (let ((_let_2 (tptp.greatest_lower_bound tptp.a tptp.identity))) (let ((_let_3 (tptp.inverse _let_2))) (let ((_let_4 (= (tptp.multiply _let_1 _let_3) (tptp.multiply _let_3 _let_1)))) (let ((_let_5 (not _let_4))) (let ((_let_6 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.inverse (tptp.greatest_lower_bound X Y)) (tptp.least_upper_bound (tptp.inverse X) (tptp.inverse Y)))))) (let ((_let_7 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.inverse (tptp.multiply X Y)) (tptp.multiply (tptp.inverse Y) (tptp.inverse X)))))) (let ((_let_8 (forall ((X $$unsorted)) (= (tptp.inverse (tptp.inverse X)) X)))) (let ((_let_9 (tptp.inverse tptp.identity))) (let ((_let_10 (= _let_9 tptp.identity))) (let ((_let_11 (forall ((Y $$unsorted) (Z $$unsorted) (X $$unsorted)) (= (tptp.multiply (tptp.least_upper_bound Y Z) X) (tptp.least_upper_bound (tptp.multiply Y X) (tptp.multiply Z X)))))) (let ((_let_12 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (tptp.multiply X (tptp.least_upper_bound Y Z)) (tptp.least_upper_bound (tptp.multiply X Y) (tptp.multiply X Z)))))) (let ((_let_13 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.least_upper_bound X Y) (tptp.least_upper_bound Y X))))) (let ((_let_14 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (tptp.multiply (tptp.multiply X Y) Z) (tptp.multiply X (tptp.multiply Y Z)))))) (let ((_let_15 (forall ((X $$unsorted)) (= (tptp.multiply (tptp.inverse X) X) tptp.identity)))) (let ((_let_16 (forall ((X $$unsorted)) (= (tptp.multiply tptp.identity X) X)))) (let ((_let_17 (tptp.inverse tptp.a))) (let ((_let_18 (tptp.multiply _let_17 _let_1))) (let ((_let_19 (tptp.multiply _let_1 _let_17))) (let ((_let_20 (= (tptp.multiply _let_19 _let_1) (tptp.multiply _let_1 _let_18)))) (let ((_let_21 (_let_14))) (let ((_let_22 (ASSUME :args _let_21))) (let ((_let_23 (tptp.inverse _let_17))) (let ((_let_24 (= tptp.a _let_23))) (let ((_let_25 (tptp.multiply tptp.identity _let_17))) (let ((_let_26 (= _let_19 (tptp.least_upper_bound (tptp.multiply tptp.a _let_17) _let_25)))) (let ((_let_27 (tptp.multiply _let_17 tptp.identity))) (let ((_let_28 (tptp.multiply _let_17 tptp.a))) (let ((_let_29 (= _let_18 (tptp.least_upper_bound _let_28 _let_27)))) (let ((_let_30 (tptp.multiply _let_9 tptp.identity))) (let ((_let_31 (tptp.least_upper_bound _let_27 _let_30))) (let ((_let_32 (= _let_31 (tptp.least_upper_bound _let_30 _let_27)))) (let ((_let_33 (= tptp.identity (tptp.multiply _let_23 _let_17)))) (let ((_let_34 (= _let_17 _let_25))) (let ((_let_35 (tptp.multiply tptp.identity _let_2))) (let ((_let_36 (= _let_2 _let_35))) (let ((_let_37 (= tptp.a (tptp.multiply tptp.identity tptp.a)))) (let ((_let_38 (= (tptp.inverse _let_35) (tptp.multiply _let_3 _let_9)))) (let ((_let_39 (tptp.multiply _let_9 tptp.a))) (let ((_let_40 (tptp.least_upper_bound _let_17 _let_9))) (let ((_let_41 (= (tptp.multiply _let_40 tptp.a) (tptp.least_upper_bound _let_28 _let_39)))) (let ((_let_42 (= (tptp.multiply _let_40 tptp.identity) _let_31))) (let ((_let_43 (= (tptp.multiply tptp.identity _let_40) (tptp.least_upper_bound _let_25 (tptp.multiply tptp.identity _let_9))))) (let ((_let_44 (= _let_40 (tptp.least_upper_bound _let_9 _let_17)))) (let ((_let_45 (= tptp.identity _let_28))) (let ((_let_46 (= _let_3 (tptp.multiply tptp.identity _let_3)))) (let ((_let_47 (= _let_3 _let_40))) (let ((_let_48 (= _let_1 (tptp.least_upper_bound tptp.identity tptp.a)))) (let ((_let_49 (= tptp.identity _let_30))) (let ((_let_50 (= tptp.identity _let_9))) (let ((_let_51 (not _let_20))) (let ((_let_52 (forall ((X $$unsorted)) (= X (tptp.inverse (tptp.inverse X)))))) (let ((_let_53 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_54 (_let_11))) (let ((_let_55 (ASSUME :args _let_54))) (let ((_let_56 ((tptp.multiply (tptp.least_upper_bound Y Z) X)))) (let ((_let_57 (_let_12))) (let ((_let_58 (ASSUME :args _let_57))) (let ((_let_59 ((tptp.multiply X (tptp.least_upper_bound Y Z))))) (let ((_let_60 (_let_13))) (let ((_let_61 (ASSUME :args _let_60))) (let ((_let_62 ((tptp.least_upper_bound X Y)))) (let ((_let_63 (forall ((X $$unsorted)) (= tptp.identity (tptp.multiply (tptp.inverse X) X))))) (let ((_let_64 (EQ_RESOLVE (ASSUME :args (_let_15)) (MACRO_SR_EQ_INTRO :args (_let_15 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_65 (_let_63))) (let ((_let_66 ((tptp.inverse X)))) (let ((_let_67 (forall ((X $$unsorted)) (= X (tptp.multiply tptp.identity X))))) (let ((_let_68 (EQ_RESOLVE (ASSUME :args (_let_16)) (MACRO_SR_EQ_INTRO :args (_let_16 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_69 (_let_67))) (let ((_let_70 ((tptp.multiply tptp.identity X)))) (let ((_let_71 (_let_7))) (let ((_let_72 (ASSUME :args _let_71))) (let ((_let_73 (_let_6))) (let ((_let_74 (ASSUME :args _let_73))) (let ((_let_75 (SYMM (ASSUME :args (_let_10))))) (let ((_let_76 (ASSUME :args (_let_5)))) (let ((_let_77 (and _let_5 _let_50 _let_49 _let_48 _let_47 _let_46 _let_45 _let_44 _let_43 _let_42 _let_41 _let_38 _let_37 _let_36 _let_34 _let_33 _let_32 _let_29 _let_26 _let_24))) (let ((_let_78 (APPLY_UF tptp.multiply))) (let ((_let_79 (ASSUME :args (_let_46)))) (let ((_let_80 (REFL :args (_let_3)))) (let ((_let_81 (SYMM _let_75))) (let ((_let_82 (CONG _let_81 _let_80 :args _let_78))) (let ((_let_83 (TRANS _let_82 (SYMM _let_79)))) (let ((_let_84 (SYMM _let_82))) (let ((_let_85 (ASSUME :args (_let_47)))) (let ((_let_86 (SYMM _let_85))) (let ((_let_87 (REFL :args (tptp.identity)))) (let ((_let_88 (ASSUME :args (_let_43)))) (let ((_let_89 (TRANS (TRANS (SYMM _let_88) (CONG _let_87 _let_86 :args _let_78) _let_84) _let_83))) (let ((_let_90 (ASSUME :args (_let_48)))) (let ((_let_91 (SYMM _let_90))) (let ((_let_92 (APPLY_UF tptp.least_upper_bound))) (let ((_let_93 (ASSUME :args (_let_37)))) (let ((_let_94 (REFL :args (tptp.a)))) (let ((_let_95 (ASSUME :args (_let_49)))) (let ((_let_96 (SYMM _let_95))) (let ((_let_97 (ASSUME :args (_let_45)))) (let ((_let_98 (TRANS (SYMM _let_97) (SYMM _let_96)))) (let ((_let_99 (ASSUME :args (_let_41)))) (let ((_let_100 (TRANS (CONG _let_85 _let_94 :args _let_78) (SYMM (SYMM _let_99)) (CONG _let_98 (REFL :args (_let_39)) :args _let_92) (CONG _let_96 (TRANS (CONG _let_81 _let_94 :args _let_78) (SYMM _let_93)) :args _let_92) _let_91))) (let ((_let_101 (ASSUME :args (_let_44)))) (let ((_let_102 (ASSUME :args (_let_34)))) (let ((_let_103 (SYMM _let_102))) (let ((_let_104 (SYMM _let_81))) (let ((_let_105 (ASSUME :args (_let_33)))) (let ((_let_106 (ASSUME :args (_let_24)))) (let ((_let_107 (CONG _let_94 _let_103 :args _let_78))) (let ((_let_108 (ASSUME :args (_let_26)))) (let ((_let_109 (ASSUME :args (_let_36)))) (let ((_let_110 (ASSUME :args (_let_38)))) (let ((_let_111 (ASSUME :args (_let_42)))) (let ((_let_112 (ASSUME :args (_let_32)))) (let ((_let_113 (ASSUME :args (_let_29)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_22 :args (_let_1 _let_17 _let_1 QUANTIFIERS_INST_E_MATCHING ((tptp.multiply (tptp.multiply X Y) Z)))) :args _let_21)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_77)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_90 _let_95 _let_93 _let_75 _let_97 _let_99 _let_85 _let_109 _let_110 _let_111 _let_112 _let_113 _let_76 _let_79 _let_88 _let_101 _let_105 _let_106 _let_102 _let_108) (SCOPE (FALSE_ELIM (MACRO_SR_PRED_TRANSFORM (TRANS (CONG (TRANS (CONG _let_90 (TRANS (SYMM (SYMM _let_113)) (CONG _let_98 (REFL :args (_let_27)) :args _let_92) (SYMM _let_112) (SYMM _let_111) (CONG _let_86 _let_87 :args _let_78) (CONG _let_80 _let_104 :args _let_78) (SYMM _let_110) (CONG (SYMM _let_109) :args (APPLY_UF tptp.inverse))) :args _let_78) (CONG _let_91 _let_80 :args _let_78)) (TRANS (CONG (TRANS (TRANS (SYMM (SYMM _let_108)) (CONG (TRANS (SYMM _let_107) (TRANS _let_107 (CONG (SYMM (SYMM _let_106)) (REFL :args (_let_17)) :args _let_78) (SYMM _let_105)) _let_104) _let_103 :args _let_92) (SYMM _let_101) _let_86 _let_79 _let_84) _let_83) (SYMM _let_100) :args _let_78) (CONG (SYMM _let_89) _let_100 :args _let_78) (CONG _let_89 (REFL :args (_let_1)) :args _let_78)) :args (=)) (FALSE_INTRO _let_76)) :args ((= _let_20 false)))) :args (_let_48 _let_49 _let_37 _let_50 _let_45 _let_41 _let_47 _let_36 _let_38 _let_42 _let_32 _let_29 _let_5 _let_46 _let_43 _let_44 _let_33 _let_24 _let_34 _let_26))) :args (_let_5 _let_50 _let_49 _let_48 _let_47 _let_46 _let_45 _let_44 _let_43 _let_42 _let_41 _let_38 _let_37 _let_36 _let_34 _let_33 _let_32 _let_29 _let_26 _let_24))) :args (true _let_77)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_5) _let_4))) (REFL :args ((not _let_50))) (REFL :args ((not _let_49))) (REFL :args ((not _let_48))) (REFL :args ((not _let_47))) (REFL :args ((not _let_46))) (REFL :args ((not _let_45))) (REFL :args ((not _let_44))) (REFL :args ((not _let_43))) (REFL :args ((not _let_42))) (REFL :args ((not _let_41))) (REFL :args ((not _let_38))) (REFL :args ((not _let_37))) (REFL :args ((not _let_36))) (REFL :args ((not _let_34))) (REFL :args ((not _let_33))) (REFL :args ((not _let_32))) (REFL :args ((not _let_29))) (REFL :args ((not _let_26))) (REFL :args ((not _let_24))) (REFL :args (_let_51)) :args (or))) _let_76 _let_75 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (tptp.identity QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_66)) :args _let_65)) _let_64 :args (_let_49 false _let_63)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (tptp.a tptp.identity QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_62)) :args _let_60)) _let_61 :args (_let_48 false _let_13)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_74 :args (tptp.a tptp.identity QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.greatest_lower_bound X Y)))) :args _let_73)) _let_74 :args (_let_47 false _let_6)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_68 :args (_let_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_70)) :args _let_69)) _let_68 :args (_let_46 false _let_67)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (tptp.a QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_66)) :args _let_65)) _let_64 :args (_let_45 false _let_63)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (_let_17 _let_9 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_62)) :args _let_60)) _let_61 :args (_let_44 false _let_13)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_58 :args (tptp.identity _let_17 _let_9 QUANTIFIERS_INST_E_MATCHING _let_59)) :args _let_57)) _let_58 :args (_let_43 false _let_12)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_55 :args (_let_17 _let_9 tptp.identity QUANTIFIERS_INST_E_MATCHING _let_56)) :args _let_54)) _let_55 :args (_let_42 false _let_11)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_55 :args (_let_17 _let_9 tptp.a QUANTIFIERS_INST_E_MATCHING _let_56)) :args _let_54)) _let_55 :args (_let_41 false _let_11)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_72 :args (tptp.identity _let_2 QUANTIFIERS_INST_E_MATCHING ((tptp.multiply (tptp.inverse Y) (tptp.inverse X))))) :args _let_71)) _let_72 :args (_let_38 false _let_7)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_68 :args (tptp.a QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_70)) :args _let_69)) _let_68 :args (_let_37 false _let_67)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_68 :args (_let_2 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_70)) :args _let_69)) _let_68 :args (_let_36 false _let_67)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_68 :args (_let_17 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_70)) :args _let_69)) _let_68 :args (_let_34 false _let_67)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_17 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_66)) :args _let_65)) _let_64 :args (_let_33 false _let_63)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (_let_27 _let_30 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_62)) :args _let_60)) _let_61 :args (_let_32 false _let_13)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_58 :args (_let_17 tptp.a tptp.identity QUANTIFIERS_INST_E_MATCHING _let_59)) :args _let_57)) _let_58 :args (_let_29 false _let_12)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_55 :args (tptp.a tptp.identity _let_17 QUANTIFIERS_INST_E_MATCHING _let_56)) :args _let_54)) _let_55 :args (_let_26 false _let_11)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (tptp.a QUANTIFIERS_INST_E_MATCHING ((tptp.inverse (tptp.inverse X))))) :args (_let_52))) _let_53 :args (_let_24 false _let_52)) :args (_let_51 true _let_4 false _let_50 false _let_49 false _let_48 false _let_47 false _let_46 false _let_45 false _let_44 false _let_43 false _let_42 false _let_41 false _let_38 false _let_37 false _let_36 false _let_34 false _let_33 false _let_32 false _let_29 false _let_26 false _let_24)) _let_22 :args (false true _let_20 false _let_14)) :args (_let_16 _let_15 _let_14 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.greatest_lower_bound X Y) (tptp.greatest_lower_bound Y X))) _let_13 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (tptp.greatest_lower_bound X (tptp.greatest_lower_bound Y Z)) (tptp.greatest_lower_bound (tptp.greatest_lower_bound X Y) Z))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (tptp.least_upper_bound X (tptp.least_upper_bound Y Z)) (tptp.least_upper_bound (tptp.least_upper_bound X Y) Z))) (forall ((X $$unsorted)) (= (tptp.least_upper_bound X X) X)) (forall ((X $$unsorted)) (= (tptp.greatest_lower_bound X X) X)) (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.least_upper_bound X (tptp.greatest_lower_bound X Y)) X)) (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.greatest_lower_bound X (tptp.least_upper_bound X Y)) X)) _let_12 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (tptp.multiply X (tptp.greatest_lower_bound Y Z)) (tptp.greatest_lower_bound (tptp.multiply X Y) (tptp.multiply X Z)))) _let_11 (forall ((Y $$unsorted) (Z $$unsorted) (X $$unsorted)) (= (tptp.multiply (tptp.greatest_lower_bound Y Z) X) (tptp.greatest_lower_bound (tptp.multiply Y X) (tptp.multiply Z X)))) _let_10 _let_8 _let_7 _let_6 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.inverse (tptp.least_upper_bound X Y)) (tptp.greatest_lower_bound (tptp.inverse X) (tptp.inverse Y)))) _let_5))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.60/0.77 )
% 0.60/0.78 % SZS output end Proof for GRP184-4
% 0.60/0.78 % cvc5---1.0.5 exiting
% 0.60/0.78 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------