Logické vztahy - Logical relations

Logické vztahy plocha důkazní metoda zaměstnán v sémantika programovacího jazyka ukázat, že dva denotační sémantika jsou ekvivalentní.

Chcete-li popsat proces, označme dvě sémantiku ${ displaystyle [! [-] !] _ {i}}$, ${ displaystyle i = 1,2}$. Pro každý typ ${ displaystyle A}$, spojujeme určitý vztah ${ displaystyle a sim b}$ mezi ${ displaystyle [! [A] !] _ {1}}$ a ${ displaystyle [! [A] !] _ {2}}$. Definujeme tento vztah tak, že pro všechny programové fráze ${ displaystyle M}$, tyto dva označení souvisí: ${ displaystyle [! [M] !] _ {1} sim [! [M] !] _ {2}}$. Další vlastností tohoto vztahu je, že související denotace pro pozemní typy jsou v určitém smyslu rovnocenné, obvykle stejné. Závěr je pak takový, že oba denotace vykazují ekvivalentní chování z pozemních podmínek, proto jsou ekvivalentní.

Reference

• https://www.cs.uoregon.edu/research/summerschool/summer13/lectures/ahmed-1.pdf
• Značka POPL byla znovu načtena: Důkazy zahrnující logické vztahy používané jako měřítko pro důkazní asistenti.

Tento formální metody související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.