文科克;J.Garrett Morris;菲利普·沃德勒-线性逻辑中的种族问题

lmcs:5821-计算机科学中的逻辑方法,2020年12月15日,第16卷第4期-https://doi.org/10.23638/LMCS-16(4:15)2020
线性逻辑中的种族问题第条

作者:文科克;J.Garrett Morris;菲利普·沃德勒

    基于逻辑的进程计算,例如$\pi$DILL和CP,提供了一个无死锁并发编程的基础,但不包括非决定论和种族。HCP是CP的重新制定,它解决了基本缺点:并行组合的基本运算符$\pi$-演算不符合任何线性逻辑规则,并且因此不适用于CP中的任何术语结构。我们引入了非确定性HCP,它通过对非决定论。我们的方法利用有界线性逻辑来提供标准过程演算表达式的强类型说明非决定论。我们表明,我们的扩展具有足够的表达能力,可以捕获非确定性在非类型化结石中的许多应用,例如非确定性选择,同时保留HCP的元理论属性,包括死锁自由。


    资料来源:arXiv.org:1909.13376
    第16卷第4期
    发布日期:2020年12月15日
    验收日期:2020年10月24日
    提交日期:2019年10月9日
    关键词:计算机科学-计算机科学中的逻辑

    1引用本文的文件

    咨询统计

    这个页面已经被浏览了1536次。
    本文的PDF已被下载472次。