A concurrent logical framework: The propositional fragment

K Watkins, I Cervesato, F Pfenning… - International Workshop on …, 2003 - Springer
International Workshop on Types for Proofs and Programs, 2003Springer
We present the propositional fragment CLF 0 of the Concurrent Logical Framework (CLF).
CLF extends the Linear Logical Framework to allow the natural representation of concurrent
computations in an object language. The underlying type theory uses monadic types to
segregate values from computations. This separation leads to a tractable notion of
definitional equality that identifies computations differing only in the order of execution of
independent steps. From a logical point of view our type theory can be seen as a novel …
Abstract
We present the propositional fragment CLF0 of the Concurrent Logical Framework (CLF). CLF extends the Linear Logical Framework to allow the natural representation of concurrent computations in an object language. The underlying type theory uses monadic types to segregate values from computations. This separation leads to a tractable notion of definitional equality that identifies computations differing only in the order of execution of independent steps. From a logical point of view our type theory can be seen as a novel combination of lax logic and dual intuitionistic linear logic. An encoding of a small Petri net exemplifies the representation methodology, which can be summarized as “concurrent computations as monadic expressions”.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果