Towards Verification as a Service

  • Ina Schaefer
  • Thomas Sauer
Part of the Communications in Computer and Information Science book series (CCIS, volume 255)


Modern software systems are highly configurable and evolve over time. Simultaneously, they have high demands on their correctness and trustworthiness. Formal verification technique are a means to ensure critical system requirements, but still require a lot of computation power and manual intervention. In this paper, we argue that formal verification processes can be cast as workflows known from business process modeling. Single steps in the verification process constitute verification tasks which can be flexibly combined to verification workflows. The verification tasks can be carried out using designated services which are provided by highly scalable computing platforms, such as cloud computing environments. Verification workflows share the characteristics of business processes such that well-established results and tool support from workflow modeling, management and analysis are directly applicable. System evolution causing re-verification is supported by workflow adaptation techniques such that previously established verification results can be reused.


Cloud Computing Business Process Model Check Service Level Agreement Software Product Line 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adler, R., Schaefer, I., Schuele, T., Vecchié, E.: From Model-Based Design to Formal Verification of Adaptive Embedded Systems. In: Butler, M., Hinchey, M.G., Larrondo-Petrie, M.M. (eds.) ICFEM 2007. LNCS, vol. 4789, pp. 76–95. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Bensalem, S., Ganesh, V., Lakhnech, Y., Munoz, C., Owre, S., Ruess, H., Rushby, J., Rusu, V., Saidi, H., Shankar, N., Singerman, E., Tiwari, A.: An Overview of SAL. In: Fifth NASA Langley Formal Methods Workshop (LFM), pp. 187–196 (2000)Google Scholar
  3. 3.
    Bozga, M., Graf, S., Ober, I., Ober, I., Sifakis, J.: The IF Toolset. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 237–267. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Clarke, E., Grumberg, O., Long, D.: Model Checking and Abstraction. ACM Trans. Prog. Lang. Syst. 16(5), 1512–1542 (1994)CrossRefGoogle Scholar
  5. 5.
    Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)Google Scholar
  6. 6.
    Hollingsworth, D.: The workflow reference model. Technical report, WfMC, Document TC-1003 (1995)Google Scholar
  7. 7.
    Kupferman, O., Vardi, M.: Modular Model Checking. In: Compositionality: The Significant Difference, Int’l Symposium, pp. 381–401 (1997)Google Scholar
  8. 8.
    Lamprecht, A.-L., Margaria, T., Steffen, B.: Bio-jETI: a framework for semantics-based service composition. BMC Bioinformatics (2009)Google Scholar
  9. 9.
    Ludäscher, B., Altintas, I., Berkley, C., Higgins, D., Jaeger, E., Jones, M., Lee, E.A., Tao, J., Zhao, Y.: Scientific workflow management and the kepler system. Concurrency and Computation: Practice & Experience 18, 1039–1065 (2006)CrossRefGoogle Scholar
  10. 10.
    Sauer, T., Minor, M., Bergmann, R.: Inverse workflows for supporting agile business process management. In: Proceedings of the 6th Conference on Professional Knowledge Management. LNI, vol. 182, pp. 204–213 (2011)Google Scholar
  11. 11.
    Schaefer, I.: Integrating Formal Verification into the Model-based Development for Adaptive Embedded Systems. PhD thesis, University of Kaiserslautern (2008)Google Scholar
  12. 12.
    Schaefer, I., Hähnle, R.: Formal methods in software product line engineering. IEEE Computer 44(2), 82–85 (2011)CrossRefGoogle Scholar
  13. 13.
    van der Aalst, W.M.P., van Hee, K.: Workflow Management: Models, Methods and Systems. MIT Press (2002)Google Scholar
  14. 14.
    Wei, Y., Blake, M.B.: Service-oriented computing and cloud computing: Challenges and opportunities. IEEE Internet Computing 14(6), 72–75 (2010)CrossRefGoogle Scholar
  15. 15.
    Zhang, L.-J., Zhang, J., Cai, H.: Services Computing. Springer, Heidelberg (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ina Schaefer
    • 1
  • Thomas Sauer
    • 2
  1. 1.Technische Universität BraunschweigBraunschweigGermany
  2. 2.rjm business solutions GmbHLampertheimGermany

Personalised recommendations