SHF: Small: Data Model Verification for Web Applications

一个典型的Web应用程序是一个复杂的分布式系统，它由多个组件组成，这些组件在多台机器上并行运行，并通过Internet以复杂的方式相互交互。正如人们所预料的那样，开发这样的软件系统是一个容易出错的任务，现有的软件开发过程不够健壮，无法产生可靠的Web应用程序。作为该项目的一部分开发的工具可以通过使软件开发人员能够在将Web应用程序部署到最终用户之前消除Web应用程序中的编程错误而产生广泛的影响。Web应用程序的基本构建块是数据模型，该数据模型指定对象的类型以及应用程序存储的对象之间的关系，关系上的约束，以及通过基于用户输入向后端服务器发送查询来更新数据的操作。 该项目开发的技术，自动提取一个正式的模型，从一个给定的Web应用程序，其特点是如何存储和修改的数据基于用户的行动，并推断有关正式的数据模型的属性。 然后，可以通过将关于数据模型的正确性查询转换为关于逻辑公式的可满足性的查询来检查推断的属性，并修复数据模型以强制执行预期保持的属性。

A typical web application is a complicated distributed systemthat consists of multiple components that run concurrently on multiplemachines and interact with each other in complex ways via the Internet.As one would expect, developing such software systems is an error-pronetask, and existing software development processes are not robust enoughto produce dependable web applications. The tools developed as part of thisproject could have a broad impact by enable software developers to eliminate programming errors in web applications before they are deployed to end users.The fundamental building block of a web application is the data model thatspecifies the types of objects and the relations among the objects stored bythe application, the constraints on the relations, and the actions that update the data by sending queries to the back-end datastore based on the user input. The project develops techniques that automatically extract a formal model from a given web application that characterizes how its data is storedand modified based on user actions, and infers properties about the formal datamodel. It is then possible to check the inferred properties by converting correctness queries about the data model to queries about satisfiability of logical formulas,and repair the data model to enforce the properties that are expectedto hold.