Properties and scopes in web model checking

  • Authors:
  • May Haydar;Sergiy Boroday;Alexandre Petrenko;Houari Sahraoui

  • Affiliations:
  • Centre de recherche informatique de Montréal, Montreal, Canada and Université de Montréal, Montreal, Canada;Centre de recherche informatique de Montréal, Montreal, Canada;Centre de recherche informatique de Montréal, Montreal, Canada;Université de Montréal, Montreal, Canada

  • Venue:
  • Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

We consider a formal framework for property verification of web applications using Spin model checker. Some of the web related properties concern all states of the model, while others - only a proper subset of them. To be able to discriminate states of interest in the state space, we solve the problem of property specification in LTL over a subset of states of a system under test while ignoring the valuation of the properties in the rest of them. We introduce specialized operators that facilitate specifying properties over propositional scopes, where each scope constitutes a subset of states that satisfy a propositional logic formula. Using the proposed operators, the user can specify web properties more concisely and intuitively. We illustrate the proposed solution in specifying properties of web applications and discuss other potential applications.