arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1702.08154cs.PL
收藏

超正则类型状态

Beyond-Regular Typestate

Ashish Mishra, Y. N. Srikant

摘要:

我们提出了一个扩展的常规typestates,称为超越常规typestate(BR-typestate),这是表达足够的模型非常规属性的程序和协议的数据。我们在一个依赖类型的,基于状态的,强制的核心语言上建立了BR-Typestate系统的模型,并证明了它的可靠性和易处理性。我们已经实现了原型typechecker的语言,我们展示了几个重要的,现实世界中的非常规属性的程序和协议可以验证。

英文摘要:

We present an extension for regular typestates, called Beyond- Regular Typestate(BR-Typestate), which is expressive enough to model non-regular properties of programs and protocols over data. We model the BR-Typestate system over a dependently typed, state based, impera- tive core language, and we prove its soundness and tractability. We have implemented a prototype typechecker for the language, and we show how several important, real world non-regular properties of programs and protocols can be verified.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑