我们研究了线性π演算的两个改进,以确保无死锁(不存在挂起线性通信的稳定状态)和无锁(挂起线性通讯的最终完成)。这两种类型系统的主要特征是一种新形式的通道多态性,这在很大程度上影响了它们的准确性:它们是同类系统中第一个可以处理由循环网络连接的递归过程的系统。

线性π-演算中的死锁和锁自由

卢卡·帕多瓦尼
2014-01-01

摘要

我们研究了线性π演算的两个改进,以确保无死锁(不存在挂起线性通信的稳定状态)和无锁(挂起线性通讯的最终完成)。这两种类型系统的主要特征是一种新形式的通道多态性,这在很大程度上影响了它们的准确性:它们是同类系统中第一个可以处理由循环网络连接的递归过程的系统。
2014
第23届EACSL计算机科学逻辑联合年会和第29届ACM/IEEE计算机科学逻辑年会
奥地利维也纳
2014年7月14日至18日
第23届EACSL计算机科学逻辑联合年会和第29届ACM/IEEE计算机科学逻辑年会(CSL-LICS’14)会议记录
计算机协会
72
1
10
9781450328869
http://dl.acm.org/citation.cfm?doid=2603088.2603116
卢卡·帕多瓦尼
请求生产的文件:
文件 Dimensione公司 福尔马托  
lics_2014.pdf公司

访问aperto

Tipo di文件:印后(DELL’AUTORE最终版)
Dimensione公司378千字节
福尔马托Adobe PDF格式
378千字节 Adobe PDF格式 Visualiza/Apri公司
2014年-LICS-Padovani-线性pi-calculus.pdf中的死锁和锁自由

利塞瓦托通道

Tipo di文件:PDF编辑器
Dimensione公司592.7千字节
福尔马托Adobe PDF格式
592.7千字节 Adobe PDF格式 Visualiza/Apri公司 Richiedi una copia公司

我在IRIS sono protetti da中记录了版权所有e tutti I diritti sono riservati,salvo diversa indicazione。

利用za questo identificationvo per citare或creare un link a questo documento:https://hdl.handle.net/2318/153607
西塔奇奥尼
  • ???jsp.display-item.cibitation.pmc??? ND(无损检测)
  • Scopus公司 68
  • ???jsp.display-item.cibitation.isi??? 23
社会影响