文件Open Access徽标

提取非确定性并发程序

作者 乌尔里希·伯杰



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2016.26.pdf文件
  • 文件大小:478 kB
  • 21页

文件标识符

作者详细信息

乌尔里希·伯杰

引用为获取BibTex

乌尔里希·伯杰。提取非确定性并发程序。第25届EACSL计算机科学逻辑年会(CSL 2016)。莱布尼茨国际信息学论文集(LIPIcs),第62卷,第26:1-26:21页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2016)
https://doi.org/10.4230/LIPIcs.CSL.2016.26

摘要

我们引入了直觉不动点逻辑的一个扩展,通过一个模态算子来促进从证明中提取非确定性并发程序。我们将此扩展应用于可计算分析中的程序提取,更准确地说,应用于使用Tsuiki的实数无限Gray代码进行计算。
关键词
  • 证明理论
  • 可实现性
  • 程序提取
  • 非决定论
  • 并发
  • 可计算分析

度量标准

工具书类

  1. 尤·伯杰。归纳和共推的可实现性,以及在构造分析中的应用。熟练工人。通用计算。科学。,16(18):2535-2555, 2010.谷歌学者
  2. U.Berger和T.Hou。对丘奇简单类型理论的可实现性解释。《计算机科学中的数学结构》,2016年。出现。谷歌学者
  3. U.Berger、K.Miyamoto、H.Schwichtenberg和M.Seisenberger。Minlog-支持代数和余代数的程序提取工具。在CALCO-Tools中,LNCS第6859卷,第393-399页。施普林格·弗拉格,柏林,海德堡,纽约,2011年。网址:http://dx.doi.org/10.1007/978-3642-22944-229.
  4. U.Berger、K.Miyamoto、H.Schwichtenberg和H.Tsuiki。格雷码计算的逻辑。在数学、哲学和计算机科学的证明概念中,Ontos数学逻辑6。de Gruyter,2016年。出现。谷歌学者
  5. S.Berghofer。简单类型高阶逻辑中的程序提取。在LNCS第2646卷《证明和程序类型》(Types’02)中,第21-38页。Springer Verlag,柏林,海德堡,纽约,2003年。谷歌学者
  6. A.Bucciarelli、T.Ehrhard和G.Manzonetto。函数设置中并行性和非确定性的关系语义。《纯粹逻辑与应用逻辑年鉴》,163(7):918-9342012。谷歌学者
  7. 庄先生。使用Agda提取精确实数计算程序。2011年,斯旺西大学博士论文。谷歌学者
  8. R.L.康斯特布尔。用Nuprl Proof开发系统实现数学。新泽西州普伦蒂斯·霍尔,1986年。谷歌学者
  9. S.Hayashi和H.Nakano。PX:计算逻辑。麻省理工学院出版社,1988年。谷歌学者
  10. 尤金尼奥·莫吉。计算和单子的概念。信息与计算,93(1):55-921991。谷歌学者
  11. C.-H.L.Ong。功能设置中的不确定性。程序中。1993年,第275-286页。谷歌学者
  12. C.Paulin-Mohring。系统Coq中的归纳定义;规则和属性。M.Bezem和J.F.Groote,编辑,《打字Lambda Calculi和应用》,第328-345页。LNCS第664卷,1993年。谷歌学者
  13. G.D.Plotkin。powerdomain结构。SIAM J.计算。,5(3):452-487, 1976.谷歌学者
  14. H.Tsuiki。通过格雷码嵌入进行实数计算。理论计算机科学,284(2):467-4852002。谷歌学者
  15. G.Winskel。编程语言的形式语义。计算机基础系列。麻省理工学院出版社,马萨诸塞州剑桥市,1993年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件