
handle: 10044/1/103141
We present a formalization of HOπ in Coq, a process calculus where messages carry processes. Such a higher-order calculus features two very different kinds of binder: process input, similar to λ-abstraction, and name restriction, whose scope can be expanded by communication. For the latter, we compare four approaches to represent binders: locally nameless, de Bruijn indices, nominal, and Higher-Order Abstract Syntax. In each case, we formalize strong context bisimi-larity and prove it is compatible, i.e., closed under every context, using Howe's method, based on several proof schemes we developed in a previous paper.
1702 Cognitive Sciences, Higher-order process calculus, 0801 Artificial Intelligence and Image Processing, Coq, Howe's method, 0802 Computation Theory and Mathematics, Computation Theory & Mathematics, 004, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
1702 Cognitive Sciences, Higher-order process calculus, 0801 Artificial Intelligence and Image Processing, Coq, Howe's method, 0802 Computation Theory and Mathematics, Computation Theory & Mathematics, 004, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
