Location of Repository

Unbounded Data Model Verification Using SMT Solvers

By Jaideep Nijjar and Tevfik Bultan

Abstract

The growing influence of web applications in every aspect of society makes their dependability an immense concern. A fundamental building block of web applications that use the Model-View-Controller (MVC) pattern is the data model, which specifies the object classes and the relations among them. We present an approach for unbounded, automated verification of data models that 1) extracts a formal data model from an Object Relational Mapping, 2) converts verification queries about the data model to queries about the satisfiability of formulas in the theory of uninterpreted functions, and 3) uses a Satisfiability Modulo Theories (SMT) solver to check the satisfiability of the resulting formulas. We implemented this approach and applied it to five opensource Rails applications. Our results demonstrate that the proposed approach is feasible, and is more efficient than SAT-based bounded verification

Topics: D.2.4 [Software Engineering, Software/Program Verification—Formal methods, D.2.11 [Software Engineering, Software Architectures—Data abstraction General Terms Verification Keywords Unbounded verification, MVC frameworks, SMT solvers
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.307.7604
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.ucsb.edu/~bultan... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.