gcd-partialn = N, m = M ⊦ [: N, M | (N' = N'' ∧ M' = M''), true, true, GCD(; N, M)] (N = M ∧ N = gcd(n, m))relyinvgcd-loop-partial
1832gcd-partial-proofgcd-partial-proof-info
The proof is valid.tl
../../../../../../tl/RELY-GUARANTEE/RG-totalcorrect/specs/RG2-Theory/export/unit.xmlRG2-Theoryinstance../../../../../../tl/RELY-GUARANTEE/RG-totalcorrect/specs/RG2-Theory/export/RG2-Sound/longlemmainfo.xmlRG2-Sound../../../../../../tl/RELY-GUARANTEE/RG-totalcorrect/specs/RG2-Theory/export/unit.xmlRG2-Theoryinstance../../../../../../tl/RELY-GUARANTEE/RG-totalcorrect/specs/RG2-Theory/export/RG-restr-def/longlemmainfo.xmlRG-restr-def../../../../../../lib/basic/specs/nat-prime/export/unit.xmlnat-prime../../../../../../lib/basic/specs/nat-prime/export/gcd-sym-eq/longlemmainfo.xmlgcd-sym-eq../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ler/longlemmainfo.xmller../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/fle/longlemmainfo.xmlfle../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/fle-01/longlemmainfo.xmlfle-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/let/longlemmainfo.xmllet../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/le-ls-simp/longlemmainfo.xmlle-ls-simp../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-02/longlemmainfo.xmllels-02../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf/longlemmainfo.xmllf../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/trans-1/longlemmainfo.xmltrans-1../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/succ/longlemmainfo.xmlsucc../../../../../../lib/basic/specs/nat-prime/export/unit.xmlnat-prime../../../../../../lib/basic/specs/nat-prime/export/gcd-id/longlemmainfo.xmlgcd-id../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/ref-1/longlemmainfo.xmlref-1../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/f/longlemmainfo.xmlf../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf-01/longlemmainfo.xmllf-01../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf-02/longlemmainfo.xmllf-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-01/longlemmainfo.xmllels-01