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