Verification support for ARINC-653-based avionics software

Software Testing Verification and Reliability

Volumn 21, Issue 4, 2011, Pages 267-298

  De La Cámara, Pedro ^a   Castro, J Raúl ^a   Gallardo, María Del Mar ^a   Merino, Pedro ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

APEX; avionics software; model extraction; real time; software model checking

Indexed keywords

APEX; ENVIRONMENT MODELS; EXECUTION ENGINE; FORMAL VERIFICATIONS; MODEL EXTRACTION; NOVEL TESTING; PROMELA MODELS; REAL TIME; REAL TIME OPERATING SYSTEM; REALISTIC APPLICATIONS; REDUCED MODEL; SOFTWARE MODEL CHECKING; SOURCE CODES; TEST CASE; TESTING METHOD;

AVIONICS; C (PROGRAMMING LANGUAGE); COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE REUSABILITY; MODEL CHECKING; SCHEDULING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 80054976823     PISSN: 09600833     EISSN: 10991689     Source Type: Journal    
DOI: 10.1002/stvr.422     Document Type: Article

References (36)

1. ARINC. ARINC Specification 653-2: Avionics Application Software Standard Interface Part 1-Required Services. Aeronautical Radio INC, MD, U.S.A., 2005.
2. RTCA. RTCA/DO-178B Software Considerations in Airborne Systems and Equipment Certification, 1992.
3. Clarke EM, Emerson EA, Sistla AP,. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 1986; 8 (2): 244-263. DOI: http://doi.acm.org/10.1145/5397.5399. (Pubitemid 16633197)
4. Queille JP, Sifakis J,. Specification and verification of concurrent systems in cesar. Proceedings of the 5th Colloquium on International Symposium on Programming. Springer: London, U.K., 1982; 337-351. (Pubitemid 13564444)
5. Holzmann GJ,. The model checker spin. IEEE Transactions on Software Engineering 1997; 23: 279-295. DOI: http://doi.ieeecomputersociety.org/10.1109/ 32.588521. (Pubitemid 127828295)
6. Holzmann GJ, Smith MH,. Software model checking: Extracting verification models from source code. Software Testing, Verification and Reliability 2001; 11 (2): 65-79. (Pubitemid 32650369)
7. Havelund K, Pressburger T,. Model checking Java programs using Java pathfinder. International Journal on Software Tools for Technology Transfer 2000; 2 (4): 366-381.
8. Corbett JC, Dwyer MB, Hatcliff J, Laubach S, Pasareanu CS, Robby, Zheng H,. Bandera: Extracting finite-state models from Java source code. ICSE '00: Proceedings of the 22nd International Conference on Software Engineering. ACM Press: New York, NY, U.S.A., 2000; 439-448. DOI: http://doi.acm.org/10.1145/ 337180.337234.
9. De La Cámara P, Gallardo MM, Merino P, Sanán D,. Model checking software with well-defined apis: The socket case. FMICS '05: Proceedings of the 10th International Workshop on Formal Methods for Industrial Critical Systems. ACM Press: New York, NY, U.S.A., 2005; 17-26. DOI: http://doi.acm.org/10.1145/1081180.1081184. (Pubitemid 44447328)
10. Zaks A, Joshi R,. Verifying multi-threaded c programs with spin. SPIN '08: Proceedings of the 15th International Workshop on Model Checking Software. Springer: Berlin, Heidelberg, 2008; 325-342. DOI: http://dx.doi.org/10.1007/978- 3-540-85114-1-22.
11. Penix J, Visser W, Engstrom E, Larson A, Weininger N,. Verification of time partitioning in the deos scheduler kernel. ICSE '00: Proceedings of the 22nd International Conference on Software Engineering. ACM Press: New York, NY, U.S.A., 2000; 488-497. DOI: http://doi.acm.org/10.1145/337180.337364.
12. Cofer DD, Rangarajan M,. Formal modeling and analysis of advanced scheduling features in an avionics rtos. EMSOFT '02: Proceedings of the Second International Conference on Embedded Software. Springer: London, U.K., 2002; 138-152.
13. Binns P,. A robust high-performance time partitioning algorithm: The digital engine operating system (deos) approach. Twentieth Digital Avionics System Conference Proceedings, Daytona Beach, FL, U.S.A., 2001.
14. Rangarajan M, Cofer DD,. Computing worst-case response times in real-time avionics applications. Formal Methods for Industrial Critical Systems (Lecture Notes in Computer Science, vol. 4916). Springer: Berlin, 2008; 101-114. (Pubitemid 351775471)
15. De La Cámara P, Gallardo MM, Merino P,. Model extraction for arinc 653 based avionics software. SPIN, Berlin, Germany, 2007; 243-262.
16. de la Cámara P, Gallardo MM, Merino P,. Abstract matching for software model checking. Thirteenth International Workshop on Model Checking of Software (SPIN06). Springer: London, U.K., 2006; 182-200. DOI: 10.1007/11691617-11. (Pubitemid 44019625)
17. de la Cámara P, Castro RJ, Gallardo MM, Merino P, Sanán D,. Arinc Tester. Available at:.
18. ARINC. ARINC Specification 653-2: Avionics Application Software Standard Interface Part 3-Conformity Test Specification. Aeronautical Radio INC, MD, U.S.A., 2006.
19. Watkins C, Walter R,. Transitioning from federated avionics architectures to integrated modular avionics. Digital Avionics Systems Conference, 2007. DASC '07. IEEE, AIAA: New York, 26 October 2007; 2.A.1-1-2.A.1-10. DOI: 10.1109/DASC.2007.4391842.
20. Holzmann GJ,. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional: Reading, MA, 2003.
21. Manna Z, Pnueli A,. The Temporal Logic of Reactive and Concurrent Systems. Springer New York, Inc.: New York, NY, U.S.A., 1992.
22. Holzmann GJ, Peled D,. An improvement in formal verification. Proceedings of the 7th IFIP WG6.1 International Conference on Formal Description Techniques VII. Chapman & Hall, Ltd.: London, U.K., 1995; 197-211.
23. Wolper P, Leroy D,. Reliable hashing without collision detection. Computer Aided Verification. Fifth International Conference. Springer: Berlin, 1993; 59-70.
24. Holzmann GJ,. An analysis of bitstate hashing. Formal Methods in System Design. Chapman & Hall: London, 1995; 301-314.
25. Holzmann GJ, Bosnacki D,. The design of a multicore extension of the spin model checker. IEEE Transactions on Software Engineering 2007; 33 (10): 659-674. DOI: http://dx.doi.org/10.1109/TSE.2007.70724. (Pubitemid 47455978)
26. Gallardo MM, Martínez J, Merino P, Pimentel E,. α spin: A tool for abstract model checking. International Journal on Software Tools for Technology Transfer 2004; 5 (2): 165-184. DOI: http://dx.doi.org/10.1007/s10009- 003-0122-9.
27. Gallardo MM, Merino P, Sanán D,. Model checking dynamic memory allocation in operating systems. Journal of Automated Reasoning 2009; 42 (2): 229-264. DOI: 10.1007/s10817-009-9124-y. Available at: http://dx.doi.org/10. 1007/s10817-009-9124-y.
28. Holzmann GJ, Joshi R,. Model-driven software verification. SPIN, Barcelona, Spain, 2004; 76-91.
29. Nicholson M,. Health monitoring for reconfigurable integrated control systems. System Safety Symposium, Southampton, U.K., 2005.
30. WindRiver, Wind River VxWorks 653 Platform.
31. Gamatie A, Brunette C, Delamare R, Gautier T, Talpin JP,. A modeling paradigm for integrated modular avionics design. EUROMICRO '06: Proceedings of the 32nd EUROMICRO Conference on Software Engineering and Advanced Applications. IEEE Computer Society: Washington, DC, U.S.A., 2006; 134-143. DOI: http://dx.doi.org/10.1109/EUROMICRO.2006.11.
32. Bosnacki D,. Enhancing state space reduction techniques for model checking. PhD Thesis, Technische Universiteite Eindhoven, 2001.
33. Nielson F, Nielson HR, Hankin C,. Principles of Program Analysis. Springer New York, Inc.: Secaucus, NJ, U.S.A., 1999.
34. Peled D, Valmari A, Kokkarinen I,. Relaxed visibility enhances partial order reduction. Formal Methods in System Design 2001; 19 (3): 275-289. (Pubitemid 32902638)
35. Bosnacki D, Dams D,. Integrating real time into spin: A prototype implementation. FORTE XI/PSTV XVIII '98: Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XI) and Protocol Specification, Testing and Verification (PSTV XVIII). Kluwer, B.V.: Deventer, The Netherlands, 1998; 423-438.
36. Tripakis S, Courcoubetis C,. Extending promela and spin for real time. TACAs '96: Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems. Springer: London, U.K., 1996; 329-348. (Pubitemid 126050423)