skip to main content
10.1145/1101908.1101980acmconferencesArticle/Chapter ViewAbstractPublication PagesaseConference Proceedingsconference-collections
Article

Properties and scopes in web model checking

Published: 07 November 2005 Publication History

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.

References

[1]
I. Beer, S. Ben-David, and C. Eisner, "The Temporal Logic Sugar" in Proc. of 13th Int. Conference on Computer Aided Verification (CAV 2001), LNCS, Vol. 2102, pp. 363--367.]]
[2]
M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 2000.]]
[3]
M. Dwyer, G.S. Avrunin, and J.C. Corbett, "Patterns in Property Specifications for Finite-state Verification", in Proc. of 21st Int. Conference on Software Engineering, May, 1999.]]
[4]
M. Haydar, A. Petrenko, and H. Sahraoui, "Formal Verification of Web Applications Modeled by Communicating Automata", in Proc. of 24th IFIP WG 6.1 IFIP Int. Conference on Formal Techniques for Networked and Distributed Systems (FORTE 2004), LNCS, vol. 3235, pp. 115--132, Madrid, Spain, September 2004.]]
[5]
M. Haydar, "Formal Framework for Automated Analysis and Verification of Web-based Applications", in Proc. of the 19th IEEE Int. Conference on Automated Software Engineering (ASE 2004). Linz, Austria, September 20-24, 2004.]]
[6]
M. Haydar, S. Boroday, A. Petrenko, and H. Sahraoui, "Adding Propositional Scopes to Linear Temporal Logic", Technical Report {CRIM 05/05-06}, Centre de Recherche Informatique de Montreal, May 2005.]]
[7]
M. Haydar, S. Boroday, A. Petrenko, and H. Sahraoui, "Propositional Scopes in Linear Temporal Logic", in Proc. of the 5th Int. Conference on Novelles Technologies de la Repartition (NOTERE 2005). Gatineau, Canada, August 30-September 1, 2005.]]
[8]
G. J. Holzmann. The Spin Model Checker, Primer and Reference Manual. Addison-Wesley, 2003.]]
[9]
M.R.A. Huth, and M.D. Ryan. Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press, 2000.]]
[10]
Z. Manna, and P. Wolper, "Synthesis of Communicating Processes from Temporal Logic Specifications", in ACM Transactions on Programming Languages and Systems, Vol. 6, No. 1, January 1984, pp. 68--93.]]
[11]
A. Petrenko, N. Yevtushenko, G.v. Bochmann, and R. Dssouli, "Testing in Context: Framework and Test Derivation", Computer Communications Journal, Special issue on Protocol engineering, Vol. 19, pp. 1236--1249, 1996.]]
[12]
A. Pnueli, "The Temporal Logic of Programs", in Proc. of the 18th IEEE Symposium on Foundations of Computer Science, 1977, pp. 46--57.]]
[13]
R.L. Smith, G.S. Avrunin, L.A. Clarke, L.J. Osterweil, "PROPEL: an Approach Supporting Property Elucidation", in Proc. of 24th Int. Conference on Software Engineering (ICSE 2002), pp. 11--21, Orlando, Florida, 2002.]]
[14]
C.H. West, "An Automated Technique of Communication Protocols Validation", IEEE Trans. on Comm., Vol. 26, pp. 1271--1275, 1978.]]
[15]
H. Barringer, A. Goldberg, K. Havelund, and K. Sen, "Eagle Does Space Efficient LTL Monitoring", Technical Report, CSPP-25, University of Manchester, Department of Computer Science, October 2003.]]
[16]
Web Design Guidelines, IBM, http://www-306.ibm.com/ibm/easy/eou_ext.nsf/publish/611.]]
[17]
F. Millerand, O. Martial, "Guide pratique de conception et d'evaluation ergonomique de sites Web", Montreal, Centre de recherche informatique de Montreal, 2001. {CRIM-01/08-21}.]]
[18]
C. Eisner, D. Fisman, J. Havlicek, A. McIsaac, and D. Van Campenhout, "The Definition of a Temporal Clock Operator", in Proc. of 30th Int. Colloquium on Automata Languages and Programming (CALP 2003), LNCS, vol. 2719, pp. 857--870, Eindhoven, The Netherlands, June 2003.]]

Cited By

View all
  • (2024)Model Checking Based Test Adaptation in Changing Business SoftwareProceedings of the 2024 6th International Conference on Software Engineering and Development10.1145/3686614.3686616(14-22)Online publication date: 29-May-2024
  • (2021)Finding More Property Violations in Model Checking via the Restart PolicyElectronics10.3390/electronics1023295710:23(2957)Online publication date: 27-Nov-2021
  • (2018)The role of model checking in software engineeringFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6192-012:4(642-668)Online publication date: 1-Aug-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASE '05: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering
November 2005
482 pages
ISBN:1581139934
DOI:10.1145/1101908
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. formal methods
  2. linear temporal logic
  3. model checking
  4. temporal logic
  5. web applications

Qualifiers

  • Article

Conference

ASE05

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Model Checking Based Test Adaptation in Changing Business SoftwareProceedings of the 2024 6th International Conference on Software Engineering and Development10.1145/3686614.3686616(14-22)Online publication date: 29-May-2024
  • (2021)Finding More Property Violations in Model Checking via the Restart PolicyElectronics10.3390/electronics1023295710:23(2957)Online publication date: 27-Nov-2021
  • (2018)The role of model checking in software engineeringFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6192-012:4(642-668)Online publication date: 1-Aug-2018
  • (2011)Qualifying semantic graphs using model checking2011 International Conference on Innovations in Information Technology10.1109/INNOVATIONS.2011.5893832(276-281)Online publication date: Apr-2011
  • (2010)WeSPaS — Web specification pattern system2010 International Conference on Machine and Web Intelligence10.1109/ICMWI.2010.5647875(61-68)Online publication date: Oct-2010
  • (2008)Specification Patterns for Formal Web VerificationProceedings of the 2008 Eighth International Conference on Web Engineering10.1109/ICWE.2008.38(240-246)Online publication date: 14-Jul-2008
  • (2008)Formal Verification of WebsitesElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2008.04.095200:3(103-118)Online publication date: 1-May-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media