skip to main content
10.1145/1982595.1982616acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

Model-driven design and validation of embedded software

Published:23 May 2011Publication History

ABSTRACT

This paper presents a model-based framework for designing and validating embedded software (ESW). The design infrastructure is a rapid-application-development suite for ESW, i.e., radCASE, which provides the user with an off the shelf designing environment based on model-driven paradigm. The validation infrastructure, i.e., radCHECK, is based on Property Editor. Such an editor simplifies the definition of PSL properties by exploiting PSL-based templates, that can be automatically compiled into executable checkers by using the integrated Checker Generator engine. Besides, radCHECK comprises a testcase generation infrastructure, i.e., Ulisse, which is based on an corner-case-oriented concolic approach for ESW, thus it is able to simulate the ESW and the checkers by using high-coverage testcases.

References

  1. IEC Standard for Property Specification Language (PSL) (Adoption of IEEE Std 1850-2005). IEC 62531:2007 (E), pages 1--156, 2007.Google ScholarGoogle Scholar
  2. Y. Abarbanel, I. Beer, L. Gluhovsky, S. Keidar, and Y. Wolfsthal. FoCs: Automatic Generation of Simulation Checkers from Formal Specifications. In International Conference on Computer Aided Verification (CAV), pages 538--542. Springer, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Atego. ARTiSAN.Google ScholarGoogle Scholar
  4. I. Beer, S. Ben-David, C. Eisner, and A. Landver. RuleBase: An Industry-oriented Formal Verification Tool. In Design Automation Conference (DAC), pages 655--660, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. I. Beer, S. Ben-David, and A. Landver. On-the-fly Model Checking of RCTL Formulas. In Computer Aided Verification (CAV), volume 1427, pages 184--194, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. G. Di Guglielmo, F. Fummi, C. Marconcini, and G. Pravadelli. EFSM manipulation to increase high-level ATPG effectiveness. In Proc.of the 7th International Symposium on Quality Electronic Design, pages 57--62. IEEE Computer Society, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Di Guglielmo, F. Fummi, G. Pravadelli, S. Soffia, and M. Roveri. Semi-Formal Functional Verification by EFSM traversing via NuSMV. In Proc. of IEEE International High Level Design Validation and Test Workshop, pages 58--65, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  8. L. Di Guglielmo, F. Fummi, N. Orlandi, and G. Pravadelli. DDPSL: An Easy Way of Defining Properties. In IEEE International Conference on Computer Design (ICCD), pages 468--473, Oct. 2010.Google ScholarGoogle Scholar
  9. L. Di Guglielmo, F. Fummi, and G. Pravadelli. Vacuity Analysis for Property Qualification by Mutation of Checkers. In Design, Automation Test in Europe Conference Exhibition (DATE), pages 478--483, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Dwyer, G. Avrunin, and J. Corbett. Patterns in Property Specifications for Finite-state Verification. In International Conference on Software Engineering, pages 411--420, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Ferrari, G. Gaviani, G. Gentile, G. Stara, G. Romagnoli, and T. Thomsen. From conception to implementation: a model based design approach. In Proc. of IFAC Symposium on Advances in Automotive Control, 2004.Google ScholarGoogle Scholar
  12. H. Foster, K. Larsen, and M. Turpin. Introducing the New Accelera Open Verification Library Standard. In Design and Verification Conference, February 2006.Google ScholarGoogle Scholar
  13. H. D. Foster, A. C. Krolnik, and D. J. Lacey. Assertion-based Design. Springer Academic Publishers Group, The Netherlands, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. IAR Systems. IAR visualSTATE.Google ScholarGoogle Scholar
  15. IBM. Rational Rhapsody.Google ScholarGoogle Scholar
  16. K. John. IEC 61131-3: Programming Industrial Automation Systems. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. K. Muller-Glaser, G. Frick, E. Sax, and M. Kuhl. Multiparadigm modeling in embedded systems design. Control Systems Technology, IEEE Transactions on, 12(2):279--292, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  18. A. Sangiovanni-Vincentelli. Embedded system design and hybrid systems. Control Using Logic-Based Switching, pages 17--38, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  19. B. Selic. The pragmatics of model-driven development. Software, IEEE, 20(5):19--25, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Sparx Systems. Enterprise Architet.Google ScholarGoogle Scholar
  21. STM Products s.r.l. radCASE.Google ScholarGoogle Scholar

Index Terms

  1. Model-driven design and validation of embedded software

              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
              • Published in

                cover image ACM Conferences
                AST '11: Proceedings of the 6th International Workshop on Automation of Software Test
                May 2011
                124 pages
                ISBN:9781450305921
                DOI:10.1145/1982595

                Copyright © 2011 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 23 May 2011

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Upcoming Conference

                ICSE 2025

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader