×

正确构造并发:使用依赖类型验证有效资源使用协议的实现。 (英语) 兹比尔1217.68055

摘要:在现代的多线程多核编程环境中,正确管理系统资源(包括锁和共享变量)可能会特别困难,而且会出错。一个简单的错误,例如忘记释放锁,可能会对程序的正确操作产生重大影响,例如,通常在与原始错误隔离的时间和位置引发死锁。
在本文中,我们提出了一种新的基于类型的资源管理方法,该方法基于使用依赖类型构造一种特定于域的嵌入式语言(DSEL),该语言的类型规则直接强制执行我们需要的形式化程序属性。通过这种方式,我们确保了对正确性的有力静态保证,而无需开发新的专用类型系统或相关的专用隔音材料。我们还减少了对“过度序列化”的需求,这种过度保守的使用锁的情况经常发生在手工构建的软件中,在这种情况下,无法利用正式的保证。我们通过实现用于并发编程的DSEL来说明我们的方法,并参考一个基于简单银行帐户事务的示例来证明其适用性。

MSC公司:

68甲19 其他编程范例(面向对象、顺序、并发、自动等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部