TSTP Solution File: GRP184-2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : GRP184-2 : TPTP v8.1.2. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n007.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:03 EDT 2023
% Result : Unsatisfiable 30.85s 31.16s
% Output : Proof 30.85s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : GRP184-2 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.06/0.13 % Command : do_cvc5 %s %d
% 0.13/0.34 % Computer : n007.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Mon Aug 28 20:27:13 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.47 %----Proving TF0_NAR, FOF, or CNF
% 0.20/0.48 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.6ZBSXtpl3G/cvc5---1.0.5_14300.p...
% 0.20/0.48 ------- get file name : TPTP file name is GRP184-2
% 0.20/0.49 ------- cvc5-fof : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_14300.smt2...
% 0.20/0.49 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 10.58/10.84 --- Run --no-e-matching --full-saturate-quant at 5...
% 15.66/15.87 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 5...
% 20.70/20.90 --- Run --finite-model-find --uf-ss=no-minimal at 5...
% 25.72/25.93 --- Run --multi-trigger-when-single --full-saturate-quant at 5...
% 30.83/31.01 --- Run --trigger-sel=max --full-saturate-quant at 5...
% 30.85/31.16 % SZS status Unsatisfiable for GRP184-2
% 30.85/31.16 % SZS output start Proof for GRP184-2
% 30.85/31.16 (
% 30.85/31.16 (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_3 _let_1))) (let ((_let_5 (tptp.multiply _let_1 _let_3))) (let ((_let_6 (= _let_5 _let_4))) (let ((_let_7 (not _let_6))) (let ((_let_8 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.inverse (tptp.multiply X Y)) (tptp.multiply (tptp.inverse Y) (tptp.inverse X)))))) (let ((_let_9 (forall ((X $$unsorted)) (= (tptp.inverse (tptp.inverse X)) X)))) (let ((_let_10 (tptp.inverse tptp.identity))) (let ((_let_11 (= _let_10 tptp.identity))) (let ((_let_12 (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_13 (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_14 (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_15 (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_16 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.least_upper_bound X Y) (tptp.least_upper_bound Y X))))) (let ((_let_17 (forall ((X $$unsorted) (Y $$unsorted)) (= (tptp.greatest_lower_bound X Y) (tptp.greatest_lower_bound Y X))))) (let ((_let_18 (forall ((X $$unsorted)) (= (tptp.multiply (tptp.inverse X) X) tptp.identity)))) (let ((_let_19 (forall ((X $$unsorted)) (= (tptp.multiply tptp.identity X) X)))) (let ((_let_20 (= tptp.identity _let_10))) (let ((_let_21 (tptp.greatest_lower_bound tptp.identity tptp.a))) (let ((_let_22 (= _let_2 _let_21))) (let ((_let_23 (tptp.multiply _let_3 tptp.identity))) (let ((_let_24 (tptp.multiply _let_3 tptp.a))) (let ((_let_25 (tptp.least_upper_bound _let_24 _let_23))) (let ((_let_26 (= _let_4 _let_25))) (let ((_let_27 (tptp.multiply tptp.identity _let_3))) (let ((_let_28 (tptp.multiply tptp.a _let_3))) (let ((_let_29 (tptp.least_upper_bound _let_28 _let_27))) (let ((_let_30 (= _let_5 _let_29))) (let ((_let_31 (= _let_3 _let_27))) (let ((_let_32 (= _let_25 (tptp.least_upper_bound _let_23 _let_24)))) (let ((_let_33 (= _let_29 (tptp.least_upper_bound _let_27 _let_28)))) (let ((_let_34 (tptp.multiply tptp.identity _let_2))) (let ((_let_35 (= (tptp.inverse _let_34) (tptp.multiply _let_3 _let_10)))) (let ((_let_36 (= _let_2 _let_34))) (let ((_let_37 (tptp.multiply tptp.identity tptp.a))) (let ((_let_38 (= tptp.a _let_37))) (let ((_let_39 (tptp.inverse tptp.a))) (let ((_let_40 (tptp.multiply _let_39 tptp.a))) (let ((_let_41 (= tptp.identity _let_40))) (let ((_let_42 (tptp.inverse _let_39))) (let ((_let_43 (= tptp.a _let_42))) (let ((_let_44 (= (tptp.inverse _let_37) (tptp.multiply _let_39 _let_10)))) (let ((_let_45 (= (tptp.inverse (tptp.multiply _let_39 _let_2)) (tptp.multiply _let_3 _let_42)))) (let ((_let_46 (= (tptp.inverse (tptp.multiply _let_2 _let_39)) (tptp.multiply _let_42 _let_3)))) (let ((_let_47 (tptp.multiply tptp.identity _let_39))) (let ((_let_48 (= _let_39 _let_47))) (let ((_let_49 (= tptp.identity (tptp.multiply _let_42 _let_39)))) (let ((_let_50 (= (tptp.multiply _let_39 _let_21) (tptp.greatest_lower_bound (tptp.multiply _let_39 tptp.identity) _let_40)))) (let ((_let_51 (= (tptp.multiply _let_21 _let_39) (tptp.greatest_lower_bound _let_47 (tptp.multiply tptp.a _let_39))))) (let ((_let_52 (SYMM (ASSUME :args (_let_11))))) (let ((_let_53 (_let_17))) (let ((_let_54 (ASSUME :args _let_53))) (let ((_let_55 (_let_15))) (let ((_let_56 (ASSUME :args _let_55))) (let ((_let_57 (_let_13))) (let ((_let_58 (ASSUME :args _let_57))) (let ((_let_59 (forall ((X $$unsorted)) (= X (tptp.multiply tptp.identity X))))) (let ((_let_60 (EQ_RESOLVE (ASSUME :args (_let_19)) (MACRO_SR_EQ_INTRO :args (_let_19 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_61 (_let_59))) (let ((_let_62 (_let_16))) (let ((_let_63 (ASSUME :args _let_62))) (let ((_let_64 ((tptp.least_upper_bound X Y)))) (let ((_let_65 (_let_8))) (let ((_let_66 (ASSUME :args _let_65))) (let ((_let_67 ((tptp.multiply (tptp.inverse Y) (tptp.inverse X))))) (let ((_let_68 (forall ((X $$unsorted)) (= tptp.identity (tptp.multiply (tptp.inverse X) X))))) (let ((_let_69 (EQ_RESOLVE (ASSUME :args (_let_18)) (MACRO_SR_EQ_INTRO :args (_let_18 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_70 (_let_68))) (let ((_let_71 (tptp.a QUANTIFIERS_INST_ENUM))) (let ((_let_72 (forall ((X $$unsorted)) (= X (tptp.inverse (tptp.inverse X)))))) (let ((_let_73 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_74 (_let_39 QUANTIFIERS_INST_CBQI_PROP))) (let ((_let_75 (_let_14))) (let ((_let_76 (ASSUME :args _let_75))) (let ((_let_77 (_let_12))) (let ((_let_78 (ASSUME :args _let_77))) (let ((_let_79 (and _let_20 _let_22 _let_26 _let_30 _let_31 _let_32 _let_33 _let_35 _let_36 _let_38 _let_41 _let_43 _let_44 _let_45 _let_46 _let_48 _let_49 _let_50 _let_51))) (let ((_let_80 (ASSUME :args (_let_26)))) (let ((_let_81 (ASSUME :args (_let_32)))) (let ((_let_82 (APPLY_UF tptp.multiply))) (let ((_let_83 (ASSUME :args (_let_43)))) (let ((_let_84 (REFL :args (_let_3)))) (let ((_let_85 (ASSUME :args (_let_45)))) (let ((_let_86 (APPLY_UF tptp.inverse))) (let ((_let_87 (ASSUME :args (_let_22)))) (let ((_let_88 (REFL :args (_let_39)))) (let ((_let_89 (ASSUME :args (_let_50)))) (let ((_let_90 (APPLY_UF tptp.greatest_lower_bound))) (let ((_let_91 (ASSUME :args (_let_41)))) (let ((_let_92 (SYMM _let_52))) (let ((_let_93 (ASSUME :args (_let_44)))) (let ((_let_94 (ASSUME :args (_let_38)))) (let ((_let_95 (ASSUME :args (_let_49)))) (let ((_let_96 (ASSUME :args (_let_48)))) (let ((_let_97 (ASSUME :args (_let_51)))) (let ((_let_98 (ASSUME :args (_let_46)))) (let ((_let_99 (ASSUME :args (_let_31)))) (let ((_let_100 (SYMM _let_99))) (let ((_let_101 (ASSUME :args (_let_35)))) (let ((_let_102 (ASSUME :args (_let_36)))) (let ((_let_103 (ASSUME :args (_let_33)))) (let ((_let_104 (ASSUME :args (_let_30)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_79)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_95 _let_96 _let_85 _let_94 _let_89 _let_83 _let_87 _let_80 _let_99 _let_101 _let_97 _let_98 _let_104 _let_81 _let_52 _let_102 _let_103 _let_93 _let_91) (SCOPE (TRANS (SYMM (SYMM _let_104)) (SYMM (SYMM _let_103)) (CONG (TRANS _let_100 (CONG (SYMM (SYMM _let_102)) :args _let_86) (SYMM (SYMM _let_101)) (CONG _let_84 _let_92 :args _let_82)) (TRANS (CONG (REFL :args (tptp.a)) _let_99 :args _let_82) (CONG _let_83 _let_100 :args _let_82) (SYMM _let_98) (CONG (TRANS (CONG _let_87 _let_88 :args _let_82) (SYMM (SYMM _let_97)) (CONG (SYMM _let_96) (TRANS (CONG _let_83 _let_88 :args _let_82) (SYMM _let_95)) :args _let_90) (CONG (TRANS (CONG (SYMM (SYMM _let_94)) :args _let_86) (SYMM (SYMM _let_93)) (CONG _let_88 _let_92 :args _let_82)) (SYMM (SYMM _let_91)) :args _let_90) (SYMM _let_89) (CONG _let_88 (SYMM _let_87) :args _let_82)) :args _let_86) (SYMM (SYMM _let_85)) (CONG _let_84 (SYMM _let_83) :args _let_82)) :args (APPLY_UF tptp.least_upper_bound)) (SYMM _let_81) (SYMM _let_80)) :args (_let_49 _let_48 _let_45 _let_38 _let_50 _let_43 _let_22 _let_26 _let_31 _let_35 _let_51 _let_46 _let_30 _let_32 _let_20 _let_36 _let_33 _let_44 _let_41))) :args (_let_20 _let_22 _let_26 _let_30 _let_31 _let_32 _let_33 _let_35 _let_36 _let_38 _let_41 _let_43 _let_44 _let_45 _let_46 _let_48 _let_49 _let_50 _let_51))) :args (true _let_79)) :args ((or _let_6 (not _let_20) (not _let_22) (not _let_26) (not _let_30) (not _let_31) (not _let_32) (not _let_33) (not _let_35) (not _let_36) (not _let_38) (not _let_41) (not _let_43) (not _let_44) (not _let_45) (not _let_46) (not _let_48) (not _let_49) (not _let_50) (not _let_51)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_78 :args (tptp.identity tptp.a _let_39 QUANTIFIERS_INST_CBQI_PROP)) :args _let_77)) _let_78 :args (_let_51 false _let_12)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_76 :args (_let_39 tptp.identity tptp.a QUANTIFIERS_INST_CBQI_PROP)) :args _let_75)) _let_76 :args (_let_50 false _let_14)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_69 :args _let_74) :args _let_70)) _let_69 :args (_let_49 false _let_68)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_60 :args _let_74) :args _let_61)) _let_60 :args (_let_48 false _let_59)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args (_let_2 _let_39 QUANTIFIERS_INST_E_MATCHING _let_67)) :args _let_65)) _let_66 :args (_let_46 false _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args (_let_39 _let_2 QUANTIFIERS_INST_E_MATCHING _let_67)) :args _let_65)) _let_66 :args (_let_45 false _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args (tptp.identity tptp.a QUANTIFIERS_INST_ENUM)) :args _let_65)) _let_66 :args (_let_44 false _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_73 :args _let_71) :args (_let_72))) _let_73 :args (_let_43 false _let_72)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_69 :args _let_71) :args _let_70)) _let_69 :args (_let_41 false _let_68)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_60 :args (tptp.a QUANTIFIERS_INST_CBQI_PROP)) :args _let_61)) _let_60 :args (_let_38 false _let_59)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_60 :args (_let_2 QUANTIFIERS_INST_CBQI_PROP)) :args _let_61)) _let_60 :args (_let_36 false _let_59)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args (tptp.identity _let_2 QUANTIFIERS_INST_E_MATCHING _let_67)) :args _let_65)) _let_66 :args (_let_35 false _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_63 :args (_let_28 _let_27 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_64)) :args _let_62)) _let_63 :args (_let_33 false _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_63 :args (_let_24 _let_23 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_64)) :args _let_62)) _let_63 :args (_let_32 false _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_60 :args (_let_3 QUANTIFIERS_INST_CBQI_PROP)) :args _let_61)) _let_60 :args (_let_31 false _let_59)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_58 :args (tptp.a tptp.identity _let_3 QUANTIFIERS_INST_E_MATCHING ((tptp.multiply (tptp.least_upper_bound Y Z) X)))) :args _let_57)) _let_58 :args (_let_30 false _let_13)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (_let_3 tptp.a tptp.identity QUANTIFIERS_INST_E_MATCHING ((tptp.multiply X (tptp.least_upper_bound Y Z))))) :args _let_55)) _let_56 :args (_let_26 false _let_15)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_54 :args (tptp.a tptp.identity QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.greatest_lower_bound X Y)))) :args _let_53)) _let_54 :args (_let_22 false _let_17)) (ASSUME :args (_let_7)) _let_52 :args (false false _let_51 false _let_50 false _let_49 false _let_48 false _let_46 false _let_45 false _let_44 false _let_43 false _let_41 false _let_38 false _let_36 false _let_35 false _let_33 false _let_32 false _let_31 false _let_30 false _let_26 false _let_22 true _let_6 false _let_20)) :args (_let_19 _let_18 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (tptp.multiply (tptp.multiply X Y) Z) (tptp.multiply X (tptp.multiply Y Z)))) _let_17 _let_16 (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_15 _let_14 _let_13 _let_12 _let_11 _let_9 _let_8 _let_7)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 30.85/31.17 )
% 30.85/31.17 % SZS output end Proof for GRP184-2
% 31.02/31.17 % cvc5---1.0.5 exiting
% 31.02/31.17 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------