×

DPF(DPF)

swMATH ID: 12853
软件作者: Gligoric,米洛斯;鲁帕克·马朱姆达尔
描述: 模型检查数据库应用程序。我们描述了DPF的设计,这是一种用于数据库支持的web应用程序的显式状态模型检查器。DPF插入程序和数据库层之间,并精确跟踪对数据库的查询效果。我们通过实验探索了模型检查器的几种实现选择:有状态与无状态搜索、状态存储和回溯策略以及动态部分顺序缩减。特别是,我们在数据库的不同粒度级别(在数据库、关系、记录、属性或单元级别)定义了独立关系,并展示了基于这些关系的动态偏序减少的有效性。par我们应用DPF来查找web应用程序中的原子性违规。Web应用程序在数据库中维护共享状态,通常每个请求的数据库访问相对较少。这意味着并发交互仅限于相对较少且定义良好的点,从而使我们的模型检查器能够扩展。我们探讨了各种设计选择的性能影响,并在一组Java基准上演示了DPF的有效性。我们的模型检查器能够在两个开源web应用程序中发现新的并发错误,包括在Spring框架下发布的标准示例中。
主页: 网址:http://mir.cs.illinois.edu/~gliga/projects/dpf/
相关软件: MCMAS公司;DD验证;自旋蛋白;雾化器;橡皮擦;Java PathFinder;veriSoft软件
引用于: 3文件

连载1篇

2 信息与计算

按年份列出的引文