Abstract
The resilience of a software system can be guaranteed, among other techniques, by model checking. In that setting, it consists in exploring every execution of the system to detect violations of resilience properties. One approach is to automatically transform the program into a model. To harness the system complexity and the state space explosion, designers usually abstract details of the studied system. However, abstracting too many details may dramatically impact the validity of the model checking. This includes details about the execution environment on which resilience properties are often based. This article sketches an iterative methodology to verify and refine the transformation. We introduce the concept of witness programs to reveal a set of behaviors that the transformation must preserve.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Di Marzo Serugendo, G., Fitzgerald, J., Romanovsky, A., Guelfi, N.: A metadata-based architectural model for dynamically resilient systems. In: Proceedings of the 2007 ACM Symposium on Applied Computing, SAC 2007, pp. 566–572. ACM, New York (2007)
Clarke, E.M., Emerson, E.A.: Design And Synthesis Of Synchronization Skeletons Using Branching Time Temporal Logic. In: Grumberg, O., Veith, H. (eds.) 25 Years of Model Checking. LNCS, vol. 5000, pp. 196–215. Springer, Heidelberg (2008)
Schmidt, D.C.: Model-driven engineering. IEEE Computer 39(2), 25–31 (2006)
Kraemer, F.A., Herrmann, P.: Automated encapsulation of uml activities for incremental development and verification. In: Schürr, A., Selic, B. (eds.) MODELS 2009. LNCS, vol. 5795, pp. 571–585. Springer, Heidelberg (2009)
IBM: Rational Software Architect for WebSphere Software (2010), http://www-01.ibm.com/software/awdtools/swarchitect/websphere/ (visited in June 2010)
Visser, W., Havelund, K., Brat, G., Park, S., Lerda, F.: Model checking programs. Automated Software Engineering 10, 203–232 (2003), doi:10.1023/A:1022920129859
Holzmann, G.J., Joshi, R., Groce, A.: Model driven code checking. Automated Software Engineering. 15, 283–297 (2008)
Di Marzo Serugendo, G., Guelfi, N., Romanovsky, A., Zorzo, A.F.: Formal development and validation of java dependable distributed systems. In: Proceedings of the 5th International Conference on Engineering of Complex Computer Systems, ICECCS 1999, pp. 98–108. IEEE Computer Society, Washington, DC, USA (1999)
Holzmann, G.: Spin model checker, the: primer and reference manual, 1st edn. Addison-Wesley Professional, Reading (2003)
Klebanov, V.: Verify This, http://verifythis.cost-ic0701.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buchs, D., Hostettler, S., Marechal, A. (2011). Experience-Based Model Refinement. In: Troubitsyna, E.A. (eds) Software Engineering for Resilient Systems. SERENE 2011. Lecture Notes in Computer Science, vol 6968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24124-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-24124-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24123-9
Online ISBN: 978-3-642-24124-6
eBook Packages: Computer ScienceComputer Science (R0)