Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/3343414.3343434acmconferencesArticle/Chapter ViewAbstractPublication PagesmemocodeConference Proceedingsconference-collections
research-article

Verification of component architectures using mode-based contracts

Published: 18 November 2016 Publication History

Abstract

We consider the problem of achieving a required level of confidence about safety-critical systems consisting of interacting components. Especially, we address restrictions in traditional A/G reasoning techniques which may cause false positives in contract compatibility analyses. Therefore, we introduce interface assertions, i.e., predicate logical formulae over the components' interfaces. We show how to compute interface assertions for architecture configurations based on the interface assertions of the corresponding components and show soundness and relative completeness of the method. Moreover, we introduce mode-based contracts, which---as a special kind of interface assertions--- consist of dedicated assume and guarantee pairs. They provide a methodological guidance for developers and facilitate contract specification in contrast to e.g. traditional A/G reasoning. For this concept, we provide algorithms to check under-specification, over-specification, and the fulfillment of specifications. We also sketch how the checks can be operationalized using SMT solvers. Finally, an example demonstrates the approach.

References

[1]
M. Broy, S. Kirstan, H. Krcmar, and B. Schätz, "What is the benefit of a model-based design of embedded software systems in the car industry?" Software Design and Development: Concepts, Methodologies, Tools, and Applications: Concepts, Methodologies, Tools, and Applications, p. 310, 2013.
[2]
acatech, Ed., Cyber-Physical Systems: Driving Force for Innovation in Mobility, Health, Energy and Production, ser. acatech Position. Munich, Germany: acatech - National Academy of Science and Engineering, Dec 2011.
[3]
ISO, "Road vehicles-Functional safety (ISO 26262)," 2011.
[4]
B. Meyer, "Applying "design by contract"," IEEE Computer, vol. 25, no. 10, pp. 40--51, 1992.
[5]
L. De Alfaro and T. A. Henzinger, "Interface theories for component-based design," in International Workshop on Embedded Software. Springer, 2001, pp. 148--165.
[6]
B. Meyer, "Eiffel: A language and environment for software engineering," J. Syst. Softw., vol. 8, no. 3, pp. 199--246, Jun. 1988.
[7]
B. Meyer, "Design by contract: The eiffel method," in TOOLS 1998. IEEE Computer Society, 1998, p. 446.
[8]
A. Cimatti, M. Dorigatti, and S. Tonetta, "Ocra: A tool for checking the refinement of temporal contracts," in ASE 2013. IEEE, 2013, pp. 702--705.
[9]
G. T. Leavens and Y. Cheon, "Design by Contract with JML," 2006.
[10]
L. Burdy, Y. Cheon, D. R. Cok, M. D. Ernst, J. R. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll, "An Overview of JML Tools and Applications," Int. J. Softw. Tools Technol. Transf., vol. 7, no. 3, pp. 212--232, Jun. 2005.
[11]
M. Barnett, K. R. M. Leino, and W. Schulte, "The Spec# Programming System: An Overview," in CASSIS 2004, ser. LNCS, vol. 3362. Springer, 2005, pp. 49--69.
[12]
M. Emmi, D. Giannakopoulou, and C. S. Păsăreanu, "Assume-guarantee verification for interface automata," in FM 2008: Formal Methods. Springer, 2008, pp. 116--131.
[13]
W. Damm, H. Hungar, B. Josko, T. Peikenkamp, and I. Stierand, "Using contract-based component specifications for virtual integration testing and architecture design," in DATE 2011. IEEE, 2011, pp. 1023--1028.
[14]
M. Broy, "Towards a Theory of Architectural Contracts: - Schemes and Patterns of Assumption/Promise Based System Specification," in Software and Systems Safety - Specification and Verification. IOS Press, 2011, vol. 30, pp. 33--87.
[15]
C. Chilton, B. Jonsson, and M. Z. Kwiatkowska, "Assume-guarantee reasoning for safe component behaviours." in FACS, vol. 12. Springer, 2012, pp. 92--109.
[16]
P. Nuzzo, A. Iannopollo, S. Tripakis, and A. Sangiovanni-Vincentelli, "Are interface theories equivalent to contract theories?" in Formal Methods and Models for Codesign (MEMOCODE), 2014 Twelfth ACM/IEEE International Conference on. IEEE, 2014, pp. 104--113.
[17]
R. H. Reussner, S. Becker, and V. Firus, "Component composition with parametric contracts," Tagungsband der Net. ObjectDays, vol. 2004, pp. 155--169, 2004.
[18]
A. Malkis and D. Marmsoler, "A model of service-oriented architectures," in Components, Architectures and Reuse Software (SBCARS), 2015 IX Brazilian Symposium on. IEEE, 2015, pp. 110--119.
[19]
M. Broy, "Multifunctional software systems: Structured modeling and specification of functional requirements," Science of Computer Programming, vol. 75, no. 12, pp. 1193--1214, 2010.
[20]
A. Vogelsang, "Model-based requirements engineering for multi-functional systems," Dissertation, Technische Universität München, München, 2015.
[21]
L. De Moura and N. Bjørner, "Z3: An Efficient SMT Solver," in TACAS 2008. Springer-Verlag, 2008, pp. 337--340.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MEMOCODE '16: Proceedings of the 14th ACM-IEEE International Conference on Formal Methods and Models for System Design
November 2016
196 pages
ISBN:9781509027910

Sponsors

Publisher

IEEE Press

Publication History

Published: 18 November 2016

Check for updates

Qualifiers

  • Research-article

Conference

MEMOCODE'16
Sponsor:

Acceptance Rates

Overall Acceptance Rate 34 of 82 submissions, 41%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 18
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media