Formal Verification of Automotive Design in Compliance with ISO 26262 Design Verification Guidelines

IEEE Access

Volumn 5, Issue , 2017, Pages 4505-4516

  Bahig, Ghada ^a   El Kadi, Amr ^a  

^a The American University in Cairo   (Egypt)

Author keywords

automotive; formal methods; ISO 26262; reliability; semiformal verification; Verification

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPLIANCE CONTROL; FORMAL METHODS; MANAGERS; MODEL CHECKING; PRODUCT DESIGN; RELIABILITY; SAFETY ENGINEERING; UNIFIED MODELING LANGUAGE; VERIFICATION;

AUTOMOTIVE; AUTOMOTIVE FUNCTIONAL SAFETIES; AUTOMOTIVE SAFETY INTEGRITY LEVELS; AUTOMOTIVE SOFTWARE; DESIGN VERIFICATION; ISO 26262; SEMI-FORMAL VERIFICATIONS; SOFTWARE LIFE CYCLES;

FORMAL VERIFICATION;

EID: 85019100951     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2017.2683508     Document Type: Article

References (21)

1. H. Altinger, Y. Dajsuren, S. Siegl, J. J. Vinju, and F. Wotawa, "On error-class distribution in automotive model-based software," in Proc. Int. Conf. Softw. Anal., Evol. Reeng., Mar. 2016, pp. 688-692.
2. R. Charette. (Jun. 22, 2011). GM Recalls 50,500 2011 Cadillac SRXs Over Airbag-Related Software Glitch. [Online]. Available: http:// spectrum.ieee.org/riskfactor/transportation/advanced-cars/gm-recalls-50500-2011-cadillac-srxs-over-airbagrelated-software-glitch
3. (2011). ISO 26262-1:2011-Road Vehicles-Functional Safety. [Online]. Available: http://www.iso.org/iso/catalogue-detail?csnumber=43464
4. G. Bahig and A. El-Kadi, "Formal verification framework for automotive UML designs," in Proc. 2nd Africa Middle East Conf. Softw. Eng., 2016, pp. 21-27.
5. D. Cofer and S. P. Miller, "Formal methods case studies for do-333," NASA Langley Res. Center, Hampton, VA, USA, Tech. Rep. NASA/CR-2014-218244, 2014.
6. N. J. Tudor and J. Botham, "Proving properties of automotive systems of systems under ISO 26262 using automated formal methods," in Proc. 9th IET Int. Conf. Syst. Safety Cyber Secur., Manchester, U.K., Oct. 2014, pp. 1-6.
7. R. Dardar, B. Gallina, A. Johnsen, K. Lundqvist, and M. Nyberg, "Indus-trial experiences of building a safety case in compliance with ISO 26262," Proc. IEEE 23rd Int. Symp. Softw. Reliability Eng. Workshops, Dallas, TX, USA, Nov. 2012, p. 349-354.
8. AUTOSAR. (2011). "Specification of Watchdog Manager," [Online]. Available: https://www.autosar.org/-leadmin/-les/releases/4-2/software-architecture/safety-and-security/standard/AUTOSAR-SWS-WatchdogManager.pdf
9. SAL. (2007). Symbolic Analysis Laboratory. [Online]. Available: http://sal.csl.sri.com/
10. V. S. W. Lam and J. Padget, "Symbolic model checking of UML statechart diagrams with an integrated approach," in Proc. 11th IEEE Int. Conf. Workshop Eng. Comput.-Based Syst. (ECBS), May 2004, pp. 337-346.
11. T. Klotz, E. Fordran, B. Straube, and J. Haufe, "Formal verification of UML-modeled machine controls," in Proc. IEEE Conf. Emerg. Technol. Factory Autom. (ETFA), Sep. 2009, pp. 1-7.
12. S. J. Zhang and Y. Liu, "An automatic approach to model checking UML state machines," in Proc. 4th IEEE Int. Conf. Secure Softw. Integr. Reliability Improvement Companion, Jun. 2010, pp. 1-6.
13. W.-G. Ma and X.-H. Hei, "An approach for design and formal verification of safety-critical software," in Proc. Int. Conf. Comput. Appl. Syst. Mod-eling (ICCASM), Oct. 2010, pp. V4-264-V4-268.
14. L. Ji, J. Ma, and Z. Shan, "Research on model checking technology of UML," in Proc. Int. Conf. Comput. Sci. Service Syst., Nanjing, China, Aug. 2012, pp. 2337-2340.
15. H. Siyuan and Z. Hong, "Towards transformation from UML to event-B," in Proc. IEEE Int. Conf. Softw. Quality, Rel. Secur.-Companion,Vancouver, BC, Canada, Aug. 2015, pp. 188-189.
16. M. Sharbaf, B. Zamani, and B. T. Ladani, "Towards automatic generation of formal specifications for UML consistency verification," in Proc. 2nd Int. Conf. Knowl.-Based Eng. Innov. (KBEI), Tehran, Iran, Nov. 2015, pp. 860-865.
17. B. S. Neysian and S. M. Babamir, "Automatic verification of UML state chart by BOGOR model checking tool: Automatic formal verification of network and distributed systems," in Proc. 2nd Int. Conf. Knowl.-Based Eng. Innov. (KBEI), Tehran, Iran, 2015, pp. 797-802.
18. A. B. Hocking, J. Knight, M. A. Aiello, and S. Shiraishi, "Arguing soft-ware compliance with ISO 26262," in Proc. IEEE Int. Symp. Softw. Rel. Eng. Workshops (ISSREW), Naples, Italy, Nov. 2014, pp. 226-231, doi: 10.1109/ISSREW.2014.88.
19. xtUML. (2015). eXecutable TranslatableUMLWith BridgePoint. [Online]. Available: https://xtuml.org/
20. AUTOSAR, accessed on Jul. 2016. [Online]. Available: http://www.autosar.org/standards/classic-platform/release-40/software-architecture/general/
21. Yices. (2009). Yices SMT Solver. [Online]. Available: http://yices. csl.sri.com/