Pertanyaan yang diberi tag «logical-relations»

Saya seorang pemula yang bekerja pada metode yang membuktikan kesetaraan program. Saya telah membaca beberapa makalah tentang mendefinisikan hubungan logis atau simulasi untuk membuktikan bahwa dua program setara. Tetapi saya cukup bingung tentang dua teknik ini. Saya hanya tahu hubungan logis didefinisikan secara induktif sementara simulasi didasarkan pada coinduction. Mengapa …

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

Diberikan himpunan dan B , hubungan difungsional ( ∼ ) ⊆ A × B di antara mereka didefinisikan sebagai hubungan yang memuaskan properti berikut:SEBUAHSEBUAHABBB ( ∼ ) ⊆ A × B(∼)⊆SEBUAH×B(\sim) \subseteq A \times B Jika dan a ′ ∼ b ′ dan a ∼ b ′ , maka a …

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

Saya baru-baru ini menjadi sangat tertarik pada parametrikitas setelah melihat makalah LICS Bernardy and Moulin 2012 ( https://dl.acm.org/citation.cfm?id=2359499 ). Dalam makalah ini, mereka menginternalisasi parametrisitas unary dalam sistem tipe murni dengan tipe dependen dan memberi petunjuk bagaimana Anda dapat memperluas konstruksi ke arities yang sewenang-wenang. Saya hanya melihat parametrisitas biner …

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

Saya sebenarnya punya dua pertanyaan: Siapa yang pertama kali menggunakan hubungan logis untuk menghubungkan semantik? Saya melacak mereka kembali ke Reynold's " On the Relation Antara Direct dan Continuation Semantics ", tetapi saya tidak bisa mengklaim telah melakukan pencarian lengkap. Saya telah menemukan referensi untuk hubungan logis yang berkencan sebelumnya …

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

Melihat model polimorfisme parametrik, saya ingin tahu mengapa kategori grafik refleksif digunakan? Secara khusus, mengapa mereka tidak memasukkan komposisi relasional? Dalam melihat model, mereka semua tampaknya mendukung gagasan alami komposisi relasional: 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 Sebagian besar makalah baru-baru ini yang menggunakan grafik refleksif …

11 ct.category-theory  parametricity  logical-relations 

Saya telah menemukan aplikasi web ini yang memungkinkan Anda menghasilkan teorema gratis untuk jenis tertentu. Teorema yang dihasilkan mengukur lebih dari jenis dan hubungan pada jenis ini. Teorema ini (rumus) adalah teorema yang mana dari teori / sistem logis? Bagaimana sistem ini berhubungan dengan teori persamaan bahasa?

8 lo.logic  functional-programming  type-systems  parametricity  logical-relations