×

模型检查数据库应用程序。 (英语) Zbl 1381.68163号

Piterman,Nir(编辑)等人,《系统构建和分析的工具和算法》。2013年3月16日至24日,第19届国际会议(TACAS 2013)在意大利罗马举行,作为欧洲软件理论与实践联合会议(ETAPS 2013)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-36741-0/pbk)。计算机科学课堂讲稿7795549-564(2013)。
摘要:我们描述了DPF的设计,这是一种用于数据库支持的web应用程序的显式状态模型检查器。DPF插入程序和数据库层之间,并精确跟踪对数据库的查询效果。我们通过实验探索了模型检查器的几种实现选择:有状态与无状态搜索、状态存储和回溯策略以及动态部分顺序缩减。特别是,我们在数据库的不同粒度级别(在数据库、关系、记录、属性或单元级别)定义了独立关系,并展示了基于这些关系的动态偏序约简的有效性。
我们应用DPF来查找web应用程序中的原子性违规。Web应用程序在数据库中维护共享状态,通常每个请求的数据库访问相对较少。这意味着并发交互仅限于相对较少且定义良好的点,从而使我们的模型检查器能够扩展。我们探讨了各种设计选择的性能影响,并在一组Java基准上演示了DPF的有效性。我们的模型检查器能够在两个开源web应用程序中发现新的并发错误,包括在Spring框架下发布的标准示例中。
关于整个系列,请参见[Zbl 1268.68030号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68英里11 互联网主题
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
第68页第15页 数据库理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部