Skip to main content
SpringerLink
Log in

Model-checking the preservation of temporal properties upon feature integration

  • SPECIAL SECTION ON ADVANCES IN AUTOMATED VERIFICATION OF CRITICAL SYSTEMS
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

Updating a system by adding new features to it is a technique which enables designs and code to be reused. However, adding new features can remove some properties of the system, as well as adding other ones. Model checking can be used to check whether important properties have been lost when a feature was added, but, as is well-known, model checking is computationally expensive. In this paper, we develop a method which avoids the necessity to re-check certain properties of systems when a feature is added. The method provides criteria allowing us to deduce that the feature does not break a given property, and it is computationally simpler to check the criteria than to perform the model checking. The method is sound, but in general it is not complete: it may not be able to conclude that a property holds of a featured system even if it does hold. In the case of safety properties, we give an intuitive explanation of why it is likely to be complete in practice.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amyot D., Logrippo L. (eds): Feature Interactions in Telecommunications and Software Systems VII. IOS Press (2003)

  2. Armoni R., Fix L., Flaisher A., Gerth R., Ginsburg B., Kanza T., Landver A., Mador-Haim S., Singerman E., Tiemeyer A., Vardi M.Y., Zbar Y.: The ForSpec temporal logic: a new temporal property-specification language. In: Proceedings of TACAS’02, LNCS, vol. 2280, pp. 296–311. Springer, Berlin Heidelberg New York (2002)

  3. Bouma L., Zuidweg J.: Formal analysis of feature interactions by model checking. In: Proceedings First International Workshop on Feature Interactions in Telecommunications Systems. St. Petersburg, FL, USA (1992)

  4. du Bousquet L.: Feature interaction detection using testing and model-checking: experience report. In: Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems, Lecture Notes In Computer Science, vol. 1, pp. 622–641 (1999)

  5. Calder M., Magill E. (eds.): Feature Interactions in Telecommunications and Software Systems VI. IOS Press (2000)

  6. Calder M., Miller A.: Using SPIN for feature interaction analysis—a case study. In: Proceedings of the 8th International SPIN Workshop on Model Checking of Software (SPIN’2001), LNCS, vol. 2057, pp. 143–162. Toronto, Canada (2001)

  7. Halpern J., Manna Z., Moszkowski B.: A hardware semantics based on temporal intervals. In: Proceedings of ICALP’83, LNCS, vol. 154, pp. 278–291. Springer, Berlin Heidelberg New York (1983)

  8. Huth M.R., Ryan M.D. (2004) Logic in Computer Science: Modelling and Reasoning about Systems, 2nd edn. Cambridge University Press, Cambridge

    Google Scholar 

  9. Laroussinie F., Markey N., Schnoebelen P.: Temporal logic with forgettable past. In: 17th Annual IEEE Symposium on Logic in Computer Science (LICS’02), pp. 383–392. IEEE Computer Society Press (2002)

  10. Lichtenstein O., Pnueli A., Zuck L.: The glory of the past. In: Proceedings of the Confenerence on Logic of Programs, LNCS, vol. 193, pp. 196–218. Springer, Berlin Heidelberg New York (1985)

  11. Manna Z., Pnueli A.: The anchored version of the temporal framework. In: De Bakker J., de Roever W.P., Rozenberg G. (eds.) Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, LNCS, vol. 354, pp. 201–284. Springer, Berlin Heidelberg New York (1989)

  12. McMillan K.L.: Symbolic Model Checking. Kluwer, (1993)

  13. Plath M.C., Ryan M.D.: SFI: a feature integration tool. In: Berghammer R., Lakhnech Y. (eds.) Tool Support for System Specification, Development and Verification, Advances in Computing Science, pp. 201–216. Springer, Berlin Heidelberg New York (1999)

  14. Plath M.C., Ryan M.D.: Feature integration using a feature construct. Sci Comput Progr (2001)

Download references

Author information

Authors and Affiliations

  1. Section of Logic, Institute of Mathematics and Informatics, Acad. G. Bonchev str., bl. 8., 1113, Sofia, Bulgaria

    Dimitar P. Guelev

  2. School of Computer Science, University of Birmingham, Birmingham, B15 2TT, UK

    Mark D. Ryan

  3. Institut d’Informatique, Facultés Universitaires de Namur, Namur, Belgium

    Pierre Yves Schobbens

Authors
  1. Dimitar P. Guelev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark D. Ryan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pierre Yves Schobbens
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark D. Ryan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guelev, D.P., Ryan, M.D. & Schobbens, P.Y. Model-checking the preservation of temporal properties upon feature integration. Int J Softw Tools Technol Transfer 9, 53–62 (2007). https://doi.org/10.1007/s10009-006-0006-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-006-0006-x

Keywords

Search

Navigation