超正则类型状态
Beyond-Regular Typestate
摘要:
我们提出了一个扩展的常规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分析而来,可能存在错误,请以论文正文为准。