Зазвичай ви використовуєте двійкову параметричність для доказування еквівалентності програми. Це неприродно робити це з одинарною моделлю, оскільки вона говорить лише про одну програму за один раз.
Зазвичай ви використовуєте одинарну модель, якщо все, що вас цікавить, є одинарною властивістю. Наприклад, дивіться наш недавній проект " Поверхово субструктурні типи" , в якому ми доводимо результат надійності типу за допомогою одинарної моделі. Оскільки обгрунтованість говорить про поведінку однієї програми (якщо то вона або розходиться, або зменшується до значення v : A ), одинарної моделі достатньо. Якби ми хотіли довести додаткові еквівалентності програми, нам би потрібна двійкова модель.е : Аv : A
EDIT: Я щойно зрозумів, що якщо ви подивитесь на нашу статтю, це просто схожа на звичайну стару модель логічних відносин / реалізації. Слід сказати трохи більше про те, що робить його (та інші моделі) параметричними. В основному модель є параметричною, коли ви можете довести лему розширення ідентичності для неї: тобто для будь-якого виразу типу, якщо всі змінні вільного типу пов'язані з відносинами ідентичності, тоді вираз типу є відношенням ідентичності. Ми прямо не доводимо це як лемму (я не знаю чому, але вам це рідко потрібно, коли ви робите оперативні моделі), але ця властивість є важливою для міцності нашої мови.
Визначення параметричності "відношення" та "відношення ідентичності" насправді є дещо схожим на захоплення, і ця свобода насправді є важливою, якщо ви хочете підтримувати вигадливі типи, такі як вищі або залежні типи, або хочете працювати з химернішими семантичними структурами. Найдоступніший розповідь про це, що я знаю, - у проекті документа Боба Аткі Реляційна параметричність для вищих видів .
Якщо у вас є гарний апетит до теорії категорій, це вперше було сформульовано абстрактно Росоліні у своїй роботі « Рефлексивні графіки та параметричний поліморфізм» . З цього часу Данфі та Редді були розроблені далі у своїй роботі Параметричні межі , а також Біркедалом, Могельбергом та Петерсеном у доменно -теоретичних моделях параметричного поліморфізму .