arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.01762cs.DBcs.DCcs.SE
收藏

串行化并发程序执行的事务控制

Specifying Transaction Control to Serialize Concurrent Program Executions

Egon Börger, Klaus-Dieter Schewe

摘要:

我们定义了一个独立于程序设计语言的事务控制器和一个操作符,当应用于具有共享位置的并发程序时,该操作符将它们的行为相对于一些抽象的终止准则转变为事务行为。我们证明了事务控制器下的并发运行是可串行化的正确性。我们指定的交易控制器TaCtl和操作TA的抽象状态机。这使得TaCtl适用于广泛的程序,特别是在抽象状态机方面指定并发系统组件时,可以将其用作插件。

英文摘要:

We define a programming language independent transaction controller and an operator which when applied to concurrent programs with shared locations turns their behavior with respect to some abstract termination criterion into a transactional behavior. We prove the correctness property that concurrent runs under the transaction controller are serialisable. We specify the transaction controller TaCtl and the operator TA in terms of Abstract State Machines. This makes TaCtl applicable to a wide range of programs and in particular provides the possibility to use it as a plug-in when specifying concurrent system components in terms of Abstract State Machines.

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

↑