Abstract
Formal models can be used in the system design process to find design errors as soon as possible and to reduce the time-to-market and the development costs. Several methods for the verification of such models have been proposed in the past. However, developing such a formal model usually requires several iterations in a so-called refinement process. Between each of these steps, the consistency of the models’ behavior has to be ensured as new errors can be introduced. Additionally, coverage metrics are necessary to determine if the model can be implemented yet or requires further consideration. The major contributions of this thesis are (1) a formally sound approach for the verification of model refinements, (2) a technique to retrieve correct and formal relations between the iterations of the refinement, and (3) a coverage metric for formal models.
This work was supported by the Graduate School SyDe, funded by the German Excellence Initiative within the University of Bremen’s institutional strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abrial, J.R.: The B-book: assigning programs to meanings. Cambridge University Press, New York, NY , USA (1996)
Bormann, J.: Complete functional verification. In: Formal Methods in Computer Aided Design (FMCAD), Industrial Experience Report (2009)
Claessen, K.: A coverage analysis for safety property lists. In: Formal Methods in Computer Aided Design (FMCAD). pp. 139–145. IEEE (Nov 2007)
Drechsler, R., Seiter, J., Soeken, M.: Coverage on the formal specification level. In: Int’l Workshop on Design and Implementation of Formal Tools and Systems (2014)
Große, D., Kühne, U., Drechsler, R.: Analyzing functional coverage in bounded model checking. Computer-Aided Design of Circuits and Systems (TCAD) pp. 1-11 (2008), http://ieeexplore.ieee.org/xpls/abs_alLjsp?arnumber=4544863
Hilken, C., Seiter, J., Wille, R., Kuhne, U., Drechsler, R.: Verifying consistency between activity diagrams and their corresponding ocl contracts. In: Forum on specification and Design Languages (2014)
Object Management Group: Model driven architecture – mda guide rev. 2.0. Tech. rep. (2014)
Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language reference manual. Addison-Wesley Longman, Essex, UK (Jan 1999)
Seiter, J., Wille, R., Kuhne, U., Drechsler, R.: Automatic refinement checking for formal system models. In: Forum on specification and Design Languages (2014)
Seiter, J., Wille, R., Soeken, M., Drechsler, R.: Determining relevant model elements for the verification of uml/ocl specifications. In: Design, Automation and Test in Europe (2013)
Soeken, M., Wille, R., Drechsler, R.: Verifying dynamic aspects of UML models. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011. p. 16 (2011)
Tasiran, S., Keutzer, K.: Coverage metrics for functional validation of hardware designs. Design and Test of Computers 18, 36–45 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Seiter, J., Drechsler, R. (2015). Development of Consistent Formal Models. In: Drechsler, R., KĂĽhne, U. (eds) Formal Modeling and Verification of Cyber-Physical Systems. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-09994-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-658-09994-7_20
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-09993-0
Online ISBN: 978-3-658-09994-7
eBook Packages: Computer ScienceComputer Science (R0)