跳到主要内容
10.1145/2784731.2784745acm会议文章/章节视图摘要出版物页面icfp公司会议记录会议集合
研究论文

边界细化类型

出版:2015年8月29日出版历史

摘要

我们提出了精化类型的有界量化概念,并展示了它如何通过使用它来开发类型化组合子来扩展精化类型表达的能力:(1)关系代数和安全数据库访问;(2)配备用于分支和循环的组合子的状态变换单体中的Floyd-Hoare逻辑;(3)使用上面的实现一个改进的IO monad,用于跟踪功能和资源使用情况。表达能力的这一飞跃是通过转换为“ghost”函数实现的,它使我们能够保留基于SMT的自动可判定检查和推理,从而使精化键入在实践中有效。

工具书类

  1. C.Barrett、A.Stump和C.Tinelli。http://smt-lib.org。谷歌学者谷歌学者
  2. J.Bengtson、K.Bhargavan、C.Fournet、A.D.Gordon和S.Maffeis。安全实现的优化类型。ACM TOPLAS,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Y.Bertot和P.Caste ran。Coq'Art:归纳结构的微积分。Springer Verlag,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. R.L.康斯特布尔。用Nuprl证明开发系统实现数学。普伦蒂斯·霍尔,1986年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. P.库索和R.库索。抽象解释:程序静态分析的统一格模型。POPL,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. J.邓菲尔德。使用Stardust进行精细排版。在PLPV,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. R.A.Eisenberg和S.Weirich。使用单例的依赖类型编程。哈斯克尔,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. J.C.菲利(J.C.Filli)。类型理论中命令式程序的证明。1998年TYPES。谷歌学者谷歌学者
  9. C.Fournet、M.Kohlweiss和P-Y.Strub。模块化基于代码的加密验证。CCS,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. A.Guha、M.Fredrikson、B.Livshits和N.Swamy。已验证浏览器扩展的安全性。IEEE标准普尔,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. G.Kaki和S.Jagannathan。高阶形状分析的关系框架。ICFP,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. O.Kiselyov、R.Lämmel和K.Schupke。强类型异类集合。在哈斯克尔,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. D.Leijen和E.Meijer。特定于域的嵌入式编译器。在DSL中,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. C.麦克布莱德。在Haskell中模拟依赖类型。在JFP,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. S.Moore、C.Dimoulas、D.King和S.Chong。SHILL:一种安全的shell脚本语言。OSDI,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Nanevski、G.Morrisett、A.Shinnar、P.Govereau和L.Birkedal。Ynot:命令式程序的依赖类型。在ICFP,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. G.纳尔逊。程序验证技术。技术报告CSL81-10,施乐帕洛阿尔托研究中心,1981年。谷歌学者谷歌学者
  18. U.诺雷尔。面向基于依赖类型理论的实用编程语言。Chalmers博士论文,2007年。谷歌学者谷歌学者
  19. N.Oury和W.Swierstra。皮的力量。在ICFP,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. S.L.Peyton-Jones、D.Vytiniotis、S.Weirich和G.Washburn。GADT的基于简单统一的类型推断。在ICFP中,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. P.Rondon、M.Kawaguchi和R.Jhala。液体类型。PLDI,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. J.Rushby、S.Owre和N.Shankar。规范的子类型:pvs中的谓词子类型。IEEE TSE,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. N.Swamy、J.Weinberger、C.Schlesinger、J.Chen和B.Livshits。使用dijkstra monad验证高阶程序。PLDI,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. UCSD编程系统。github.com/ucsd-progsys/likehaskell/tree/master/bequicks/icfp15。谷歌学者谷歌学者
  25. S.Tobin-Hochstadt和M.Felleisen。非类型化语言的逻辑类型。在ICFP中,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. H.Unno、T.Terauchi和N.Kobayashi。对高阶功能程序进行相对完整的验证。POPL,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. N.Vazou、P.Rondon和R.Jhala。抽象优化类型。在2013年的员工持股计划中。谷歌学者谷歌学者数字图书馆数字图书馆
  28. N.Vazou、E.L.Seidel和R.Jhala。Liquidhaskell:在现实世界中体验精致类型。Haskell,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. N.Vazou、E.L.Seidel、R.Jhala、D.Vytiniotis和S.L.Peyton Jones。Haskell的优化类型。ICFP,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  30. H.Xi和F.Pfenning。通过依赖类型消除数组绑定检查。PLDI,1998年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 边界细化类型

                建议

                评论

                登录选项

                检查您是否可以通过登录凭据或您的机构访问本文。

                登录

                完全访问权限

                • 发布于

                  封面图片ACM会议
                  ICFP 2015:第20届ACM SIGPLAN函数编程国际会议记录
                  2015年8月
                  436页
                  国际标准图书编号:9781450336697
                  内政部:10.1145/2784731
                  • 封面图片ACM SIGPLAN注意事项
                    ACM SIGPLAN通知 第50卷第9期
                    2015年ICFP
                    2015年9月
                    436页
                    国际标准编号:0362-1340
                    EISSN公司:1558-1160
                    内政部:10.1145/2858949
                    期刊目录

                  版权所有©2015 ACM

                  如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                  出版商

                  计算机协会

                  美国纽约州纽约市

                  出版历史

                  • 出版:2015年8月29日

                  权限

                  请求有关此文章的权限。

                  请求权限

                  检查更新

                  限定符

                  • 研究论文

                  接受率

                  总体验收率333属于1,064提交文件,31%

                  即将召开的会议

                  24年ICFP
                  ACM SIGPLAN函数编程国际会议
                  2024年9月9日至13日
                  米兰,意大利

                PDF格式

                以PDF文件查看或下载。

                PDF格式

                电子阅读器

                使用eReader联机查看。

                电子阅读器