«logical-relations» 태그된 질문

프로그램 동등성을 입증하는 방법을 연구하는 초보자입니다. 두 프로그램이 동등하다는 것을 증명하기 위해 논리 관계 또는 시뮬레이션을 정의하는 것에 대한 몇 가지 논문을 읽었습니다. 그러나 나는이 두 가지 기술에 대해 상당히 혼란 스럽습니다. 나는 논리 관계가 유도 적으로 정의되는 반면 시뮬레이션은 일치를 기반으로한다는 것을 알고 있습니다. 왜 그런 식으로 정의됩니까? 그들의 …

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

세트 와 B가 주어지면 ,이 둘 사이의이기 능 관계 ( ∼ ) ⊆ A × B 는 다음 특성을 만족하는 관계로 정의됩니다.ㅏㅏA비비B ( ∼ ) ⊆ A × B(∼)⊆ㅏ×비(\sim) \subseteq A \times B 만약 ~ B 와 ' ~ B ' 와 ~ B ' 다음은, ' ~ 나 . …

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

나는 최근 Bernardy and Moulin의 2012 LICS 논문 ( https://dl.acm.org/citation.cfm?id=2359499 ) 을 본 후 파라 메트릭에 관심을 가지게되었습니다 . 이 백서에서는 종속 유형이있는 순수 유형 시스템에서 단항 매개 변수를 내재화하고 구성을 임의의 배열로 확장 할 수있는 방법에 대해 설명합니다. 이전에 정의 된 이진 파라 메트릭 만 보았습니다. 내 질문은 이진 …

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

실제로 두 가지 질문이 있습니다. 의미론과 관련하여 누가 논리적 관계를 처음 사용 했습니까? 나는 그것들을 Reynold의 " 직접과 연속 의미론의 관계에 관한 것 "으로 거슬러 올라갔지 만 철저한 검색을했다고 주장 할 수는 없다. 나는 이전에 데이트 한 논리적 관계 (Tait, '67)에 대한 언급을 찾았지만 의미론과 관련이 없다. 논리적 관계에 대한 …

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

파라 메트릭 다형성의 모델을 보면 왜 반사 그래프 범주가 사용 되는지 궁금합니다 . 특히 관계형 구성을 포함하지 않는 이유는 무엇입니까? 모델을 살펴보면 관계형 구성의 자연스러운 개념을 지원하는 것으로 보입니다. x ( R ; S) z⟺∃ y. x R y∧ y에스지x(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