skip to main content
10.1145/2737182.2737191acmconferencesArticle/Chapter ViewAbstractPublication PagescomparchConference Proceedingsconference-collections
short-paper

Automated Failure Propagation using Inner Port Dependency Traces

Published:04 May 2015Publication History

ABSTRACT

Safety assurance is a major challenge in the design of complex embedded and Cyber-physical Systems. Especially, changes and adoptions during the design or run-time of an embedded system invalidate former safety analyses and require an adaptation of the system's safety analysis models. In this paper, we present a methodology to fill up empty safety analysis artifacts in component fault trees using so-called inner port dependency traces to describe failure propagation. Thus, enabling a imprecise but rapid safety analysis of an entire system at early development stages or during system run-time for the automated certification of Cyber-physical Systems. We evaluate our approach using case study from the automotive domain.

References

  1. acatech - National Academy of Science and Engineering. Cyber-physical systems: Driving force for innovation in mobility, health, energy and production, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Bondavalli, I. Majzik, and I. Mura. Automated Dependability Analysis of UML Designs. IEEE Int. Symposium on Object-oriented Real-time distributed Computing, 2, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J.-L.BoulangerandV.Q.Dao.Experiencesfroma model-based methodology for embedded electronic software in automobile. In 3rd Int. Conf. on Information and Communication Technologies: From Theory to Applications (ICTTA), pages 1--6, 2008.Google ScholarGoogle Scholar
  4. M. Bretschneider, H. J. Holberg, E. Bode, and I. Bruckner. Model-based safety analysis of a flap control system. Proc. 14th Annual INCOSE Symposium, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  5. T. Cichocki and J. Góorski. Failure mode and effect analysis for safety-critical systems with software components. In Proc. of the 19th Int. Conf. on Computer Safety, Reliability and Security (SAFECOMP), pages 382--394, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P.David,V.Idasiak,andF.Kratz.TowardsaBetter Interaction Between Design and Dependability Analysis: FMEA Derived From UML/SysML Models. In Safety, Reliability and Risk Analysis: Theory, Methods and Applications, pages 2259--2266, 2008.Google ScholarGoogle Scholar
  7. M. A. de Miguel, J. F. Briones, J. P. Silva, and A. Alonso. Integration of safety analysis in model-driven software development. Software, IET, 2(3):260--280, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  8. H. Giese, M. Tichy, and D. Schilling. Compositional hazard analysis of uml component and deployment models. In Proc. of the 23rd Int. Conf. on Computer Safety, Reliability, and Security (SAFECOMP), pages 166--179, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  9. L. Grunske and B. Kaiser. Automatic generation of analyzable failure propagation models from component-level failure annotations. In 5th Int. Conf. on Quality Software (QSIC),pages 117--123, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. International Electrotechnical Commission (IEC). IEC 61508: Functional safety of electrical/electronic/programmable electronic safety related systems, 1998.Google ScholarGoogle Scholar
  11. A. Joshi, S. P. Miller, M. Whalen, and M. P. E. Heimdahl. A proposal for model-based safety analysis. 24th AIAA/IEEE Digital Avionics Systems Conference, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  12. J.Jung,A.Jedlitschka,K.Höfig, D. Domis, and M. Hiller. A controlled experiment on component fault trees. In Proc. of the 19th Int. Conf. on Computer Safety, Reliability and Security (SAFECOMP),pages 285--292, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. B. Kaiser, P. Liggesmeyer, and O. Mäckel. A new component concept for fault trees. In SCS ?03: Proc. of the 8th Australian Workshop on Safety critical systems and software, pages 37--46, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. O. Lisagor, J. A. McDermid, U. K. York, and D. J. Pumfrey. Towards a Practicable Process for Automated Safety Analysis. 24th Int. System Safety Conf., 2006.Google ScholarGoogle Scholar
  15. J. McDermid and T. Kelly. Software in Safety Critical Systems: Achievement and Prediction, 2006. University of York, UK.Google ScholarGoogle Scholar
  16. Y. Papadopoulos and M. Maruhn. Model-Based Automated Synthesis of Fault Trees from Matlab.Simulink Models. Int. Conf. on Dependable Systems and Networks, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Y. Papadopoulos and J. A. McDermid. Hierarchically Performed Hazard Origin and Propagation Studies. Computer Safety, Reliability and Security, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Y. Papadopoulos, J. A. McDermid, R. Sasse, and G. Heiner. Analysis and synthesis of the behaviour of complex programmable electronic systems in conditions of failure. Int. Journal of Reliability Engineering and System Safety, 71(3):229--247, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  19. Y. Papadopoulos, D. Parker, and C. Grante. Automating the failure modes and effects analysis of safety critical systems. In Int. Symposium on High-Assurance Systems Engineering (HASE 2004), pages 310--311, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. Rae and P. Lindsay. A behaviour-based method for fault tree generation. Proc.ofthe22ndInt.System Safety Conf., pages 289--298, 2004.Google ScholarGoogle Scholar
  21. K. Schorp and S. Sommer. Component-Based Modeling and Integration of Automotive Application Architectures. Proc. of the IEEE Int. Electric Vehicle Conf. (IEVC), 2014.Google ScholarGoogle ScholarCross RefCross Ref
  22. G. Szabo and G. Ternai. Automatic Fault Tree Generation as a Support for Safety Studies of Railway Interlocking Systems. IFAC Symposium on Control in Transportation Systems, 2009.Google ScholarGoogle Scholar
  23. W. E. Vesely, F. F. Goldberg, N. H. Roberts, and D. F. Haasl. Fault Tree Handbook. U. S. Nuclear Regulatory Commission, 1996.Google ScholarGoogle Scholar

Index Terms

  1. Automated Failure Propagation using Inner Port Dependency Traces

        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
          QoSA '15: Proceedings of the 11th International ACM SIGSOFT Conference on Quality of Software Architectures
          May 2015
          152 pages
          ISBN:9781450334709
          DOI:10.1145/2737182
          • General Chair:
          • Philippe Kruchten,
          • Program Chairs:
          • Ipek Ozkaya,
          • Heiko Koziolek

          Copyright © 2015 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: 4 May 2015

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • short-paper

          Acceptance Rates

          QoSA '15 Paper Acceptance Rate14of42submissions,33%Overall Acceptance Rate46of131submissions,35%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader