Skip to main content
SpringerLink
Log in
Book cover

International SPIN Workshop on Model Checking of Software

SPIN 2001: Model Checking Software pp 143–162Cite as

Using SPIN for feature interaction analysis - a case study

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2057))

Abstract

We show how SPIN is applied to analyse the behaviour of a real software artifact — feature interaction in telecommunications services. We demonstrate how minimal abstraction techniques can greatly reduce the cost of model-checking, and how analysis can be performed automatically using scripts.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. G. Bouma and H. Velthuijsen, editors. Feature Interactions in Telecommunications Systems. IOS Press (Amsterdam), May 1994.

    Google Scholar 

  2. M. Calder and E. Magill, editors. Feature Interactions in Telecommunications and Software Systems, volume VI. IOS Press, Amsterdam, 2000.

    Google Scholar 

  3. M. Calder, E. Magill, and D. Marples. A hybrid approach to software interworking problems: Managing interactions between legacy and evolving telecommunications software. IEE Proceedings-Software, 146(3):167–180, June 1999.

    Article  Google Scholar 

  4. Muffy Calder and Alice Miller. Analysing a basic call protocol using Promela/ XSpin. In [15], pages 169–181, 1998.

    Google Scholar 

  5. E. J. Cameron, N. Griffeth, Y.-J. Lin, M. E. Nilson, and W. K. Schnure. A feature interaction benchmark for IN and beyond. In [1], pages 1–23, May 1994.

    Google Scholar 

  6. E.M. Clarke, O. Gumberg, and D Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512–1542, September 1994.

    Article  Google Scholar 

  7. Costas Courcoubetis, editor. Proceedings of the Fifth International Conference on Computer Aided Verification (CAV’ 93), volume 697 of Lecture Notes in Computer Science, Elounda,Greece, June/July 1993. Springer-Verlag.

    Google Scholar 

  8. P. Dini, R. Boutaba, and L. Logrippo, editors. Feature Interactions in Telecommunication Networks IV. IOS Press (Amsterdam), June 1997.

    Google Scholar 

  9. K. Etessami. Stutter-invariant languages, ω-automata, and temporal logic. In [12], pages 236–248, 1999.

    Google Scholar 

  10. A. Felty and K. Namjoshi. Feature specification and automatic conflict detection. In [2], pages 179–192, May 2000.

    Google Scholar 

  11. Susanne Graf and Claire Loiseaux. A tool for symbolic program verificaion and abstration. In [7], pages = 71–84, year = 1993,.

    Google Scholar 

  12. Nicolas Halbwachs and Doron Peled, editors. Proceedings of the eleventh International Conference on Computer-aided Verification (CAV’ 99), volume 1633 of Lecture Notes in Computer Science, Trento, Italy, July 1999. Springer-Verlag.

    Google Scholar 

  13. Constance L. Heitmeyer, James Jr. Kirby, Bruce Labaw, Myla Archer, and Ramesh Bharadwaj. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Transactions on Software Engineering, 24(11), November 1998.

    Google Scholar 

  14. D. Hogrefe and S. Leue, editors. Proceedings of the Seventh International Conference on Formal Description Techniques (FORTE’ 94), volume 6 of International Federation For Information Processing, Berne, Switzerland, October 1994. Kluwer Academic Publishers.

    Google Scholar 

  15. Gerard Holzmann, Elie Najm, and Ahmed Serhrouchni, editors. Proceedings of the 4th Workshop on Automata Theoretic Verification with the Spin Model Checker (SPIN’ 98), Paris, France, November 1998.

    Google Scholar 

  16. Gerard J. Holzmann. The model checker Spin. IEEE Transactions on Software Engineering, 23(5):279–295, May 1997.

    Article  MathSciNet  Google Scholar 

  17. Gerard J. Holzmann and Doron Peled. An improvement in formal verification. In [14], pages 197–211, 1994.

    Google Scholar 

  18. G.J. Holzmann and Margaret H. Smith. A practical method for the verification of event-driven software. In Proceedings of the 1999 international conference on Software engineering (ICSE99), pages 597–607, Los Angeles, CA, USA, May 1999. ACM Press.

    Google Scholar 

  19. IN Distributed Functional Plane Architecture, recommmendation q.1204, ITU-T edition, March 1992.

    Google Scholar 

  20. K. Kimbler and L.G. Bouma, editors. Feature Interactions in Telecommunications and Software Systems V. IOS Press (Amsterdam), September 1998.

    Google Scholar 

  21. M. Kolberg, E. H. Magill, D. Marples, and S. Reiff. Results of the second feature interaction contest. In [2], pages 311–325, May 2000.

    Google Scholar 

  22. M. Plath and M. Ryan. Plug-and-play features. In [20], pages 150–164, 1998.

    Google Scholar 

  23. M. Thomas. Modelling and analysing user views of telecommunications services. In [8], pages 168–182, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Glasgow, Glasgow, Scotland

    Muffy Calder & Alice Miller

Authors
  1. Muffy Calder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alice Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Information Sciences, Kansas State University, 234 Nichols Hall, Manhattan, KS, 66506-2302, USA

    Matthew Dwyer

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Calder, M., Miller, A. (2001). Using SPIN for feature interaction analysis - a case study. In: Dwyer, M. (eds) Model Checking Software. SPIN 2001. Lecture Notes in Computer Science, vol 2057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45139-0_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-45139-0_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42124-5

  • Online ISBN: 978-3-540-45139-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation