Запитання з тегом «logical-relations»

Я початківець, який працює над методами, що підтверджують еквівалентність програми. Я прочитав декілька робіт про визначення логічних зв’язків або моделювання, щоб довести, що дві програми є рівнозначними. Але я дуже заплутаний у цих двох техніках. Я знаю лише, що логічні відносини індуктивно визначаються, тоді як симуляції ґрунтуються на коіндукції. Чому …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

Враховуючи множини і B , дифункціональне відношення ( ∼ ) ⊆ A × B між ними визначається як відношення, що задовольняє такій властивості:AАABBB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Якщо ~ Ь і ' ~ Ь ' і ~ Ь ' , то ' ~ б . a∼ba∼ba \sim ba′∼b′a′∼b′a' \sim …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Нещодавно я дуже зацікавився параметричністю, побачивши документ LICS Бернарді та Муліна 2012 року ( https://dl.acm.org/citation.cfm?id=2359499 ). У цій роботі вони інтерналізують одинарну параметричність у системі чистого типу із залежними типами та натякають на те, як можна поширити конструкцію на довільні артерії. Я бачив лише двійкову параметричність, визначену раніше. Моє запитання: …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

У мене насправді є два питання: Хто вперше використав логічні відношення для співвідношення семантики? Я простежив їх до "Рейнольда" Про відношення між прямою та семантикою продовження ", але не можу стверджувати, що здійснив вичерпний пошук. Я знайшов посилання на логічні відносини, що датуються раніше (Tait, '67), але не для відношення …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Дивлячись на моделі параметричного поліморфізму, мені цікаво, чому використовуються рефлексивні категорії графіків ? Зокрема, чому вони не включають реляційний склад? Дивлячись на моделі, вони, схоже, підтримують природне поняття реляційної композиції: x(R;S)z⟺∃y.xRy∧ySzx(R;S)z⟺∃y.xRy∧ySz x(R;S)z \iff \exists y. xRy \wedge y S z Більшість останніх робіт, в яких використовуються рефлексивні графіки, здається, сприймають …

11 ct.category-theory  parametricity  logical-relations