跳到主要内容
10.1145/2103746.2103774acm会议文章/章节视图摘要出版物页面百事可乐会议记录会议集合
研究论文

COSTABS:ABS成本和终止分析工具

出版:2012年1月23日出版历史

摘要

ABS是一种抽象的行为规范语言,用于对分布式并发系统进行建模。ABS的特征是:(1)它允许从实现细节中进行抽象,同时保持可执行性:使用抽象数据类型之上的函数子语言来指定内部的顺序计算;命令式子语言通过异步方法调用、方法定义中的释放点和方法激活的协同调度提供了灵活的并发和同步机制。本文介绍了一种用于ABS的COSt和终止分析器COSTABS,它能够证明程序的命令段和函数段的终止并获得资源使用边界。COSTABS可以推断的资源包括终止、执行步骤数、内存消耗、异步调用数等。分析界限提供了正式的保证,即程序的执行永远不会超过推断的资源量。该系统可以作为免费软件从其网站下载,该网站还提供示例库和web界面。据我们所知,COSTABS是第一个能够对并发语言执行资源分析的系统。

工具书类

  1. E.Albert、P.Arenas、S.Genaim、M.Gómez-Zamalloa和G.Puebla。并发OO程序的成本分析。程序中。APLAS’11,LNCS。施普林格,2011年。出现。谷歌学者谷歌学者数字图书馆数字图书馆
  2. E.Albert、P.Arenas、S.Genaim、G.Puebla和D.Zanardini。面向对象字节码程序的成本分析。理论计算机科学,2011年。出现。谷歌学者谷歌学者数字图书馆数字图书馆
  3. A.Bossi、N.Cocco和M.Fabris。利用术语属性证明逻辑程序的终止。程序中。TAPSOFT’91,LNCS 494,第153-180页。施普林格,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. B.Cook、A.Podelski和A.Rybalchenko。证明线程终止。程序中。PLDI’07第320-330页。ACM,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. P.Cousot和N.Halbwachs。程序变量间线性约束的自动发现。程序中。POPL'78,第84-97页。ACM出版社,1978年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. F.S.de Boer、D.Clarke和E.B.Johnsen。未来指南。程序中。《员工持股计划》2007年第4421卷,第316-330页。施普林格,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. S.Gulwani、K.K.Mehra和T.M.Chilimbi。速度:程序计算复杂性的精确和有效静态估计。程序中。第127-139页。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.Hofmann J.Hoffmann,K.Aehlig。多元摊销资源分析。程序中。第357-370页。ACM,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. E.B.Johnsen、R.H“ahnle,J.Sch”afer、R.Schlatte和M.Steffen。ABS:抽象行为规范的核心语言。程序中。FMCO’10,LNCS。施普林格,2011年。出现。谷歌学者谷歌学者数字图书馆数字图书馆
  10. E.B.Johnsen和O.Owe。分布式并发对象的异步通信模型。软件与系统建模,6(1):35-582007。谷歌学者谷歌学者交叉引用交叉引用
  11. J.Schäfer和A.Poetzsch-Heffter。Jcobox:将活动对象泛化为并发组件。程序中。ECOOP’10,LNCS第6183卷,第275-299页。施普林格,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. B.韦格布雷特。机械程序分析。ACM委员会,18(9),1975年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. COSTABS:ABS成本和终止分析工具

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        PEPM’12:ACM SIGPLAN 2012部分评估和程序操作研讨会论文集
        2012年1月
        172页
        国际标准图书编号:9781450311182
        内政部:10.1145/2103746

        版权所有©2012 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2012年1月23日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        总体验收率66属于120提交文件,55%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器