Formalizing 𝜋-calculus in guarded cubical Agda

Niccolò Veltrì, Andrea Vezzosi · 2020

Dependent type theories with guarded recursion have shown themselves suitable for the development of denotational semantics of programming languages. In particular Ticked Cubical Type Theory (TCTT) has been used to show that for guarded labelled transition systems (GLTS) interpretation into the denotational semantics maps bisimilar processes to equal values. In fact the two notions are proved equivalent, allowing one to reason about equality in place of bisimilarity.

Read the paper · More papers on PaperTik