skip to main content
invited-talk

Up and out: scaling formal analysis using model-based development and architecture modeling

Published:10 November 2013Publication History
Skip Abstract Section

Abstract

Systems are naturally constructed in hierarchies in which design choices made at higher levels of abstraction ``flow down'' to requirements on system components at lower levels of abstraction. Thus, whether an aspect of the system is a design choice or a requirement depends largely on one's vantage point within the hierarchy of system components. Furthermore, systems are often constructed middle-out rather than top-down; compatibility with existing systems and architectures, or availability of specific components influences high-level requirements. We believe that requirements and architectural design should be more closely aligned: that requirements models must account for hierarchical system construction, and that architectural design notations must better support specification of requirements for system components.

In this presentation, I describe tools supporting iterative development of architecture and verification based on software models. We represent the hierarchical composition of the system in the Architecture Analysis & Design Language (AADL), and use an extension to the AADL language to describe requirements at different levels of abstraction for compositional verification. To describe and verify component-level behavior, we use Simulink and Stateflow and multiple analysis tools.

References

  1. D. D. Cofer, A. Gacek, S. P. Miller, M. W. Whalen, B. LaValley, and L. Sha. Compositional verification of architectural models. In A. E. Goodloe and S. Person, editors, Proceedings of the 4th NASA Formal Methods Symposium (NFM 2012), volume 7226, pages 126--140, Berlin, Heidelberg, April 2012. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Devaraj, M. Heimdahl, and D. Liang. Coverage-directed test generation with model checkers: Challenges and opportunities. Computer Software and Applications Conference, Annual International, 1:455--462, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Esterel-Technologies. SCADE Suite product description. http://www.esterel-technologies.com/v2/scadeSuiteForSafetyCriticalSoftwareDevelopment/index.html, 2004.Google ScholarGoogle Scholar
  4. Mathworks Inc. Simulink product web site. http://www.mathworks.com/products/simulink.Google ScholarGoogle Scholar
  5. K. L. McMillan. Circular compositional reasoning about liveness. Technical Report 1999-02, Cadence Berkeley Labs, Berkeley, CA 94704, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  6. S. P. Miller, M. W. Whalen, and D. D. Cofer. Software model checking takes off. Commun. ACM, 53(2):58--64, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Rajan, M. Whalen, and M. Heimdahl. The Effect of Program and Model Structure on MC/DC Test Adequacy Coverage. In Proceedings of 30th International Conference on Software Engineering (ICSE), 2008. Available at http://crisys.cs.umn.edu/ICSE08.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Up and out: scaling formal analysis using model-based development and architecture modeling

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM SIGAda Ada Letters
                  ACM SIGAda Ada Letters  Volume 33, Issue 3
                  HILT '13
                  December 2013
                  80 pages
                  ISSN:1094-3641
                  DOI:10.1145/2658982
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    HILT '13: Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology
                    November 2013
                    100 pages
                    ISBN:9781450324670
                    DOI:10.1145/2527269

                  Copyright © 2013 Owner/Author

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 10 November 2013

                  Check for updates

                  Qualifiers

                  • invited-talk
                • Article Metrics

                  • Downloads (Last 12 months)0
                  • Downloads (Last 6 weeks)0

                  Other Metrics

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader
                About Cookies On This Site

                We use cookies to ensure that we give you the best experience on our website.

                Learn more

                Got it!