ABSTRACT
This report highlights some of the experiences gathered while analyzing the requirements specification for a commercial avionics system called TCAS II (Traffic alert and Collision Avoidance System II) for consistency and completeness. Completeness in this context is defined as a complete set of requirements, that is, there is a behavior specified for every possible input and input sequence.Under the leadership of Dr. Nancy G. Leveson, the Irvine Safety Research Group has developed a state-based requirements specification language RSML (Requirements State Machine Language) using TCAS II as a testbed [6]. The TCAS requirements specification project was very successful; RSML was well liked by all participants in the project, and the formal specification has been adopted as the official TCAS II requirements. The requirements document has been delivered to the FAA and has undergone an extensive independent validation and verification effort (IV&V).In a previous investigation, we defined procedures for analyzing state-based requirements specifications for completeness and consistency [5]. To demonstrate that our approach is feasible and is applicable to realistic systems, we have implemented a draft analysis tool and we have applied the analysis to the TCAS II requirements. The initial results from the analysis effort were encouraging [4, 5] and scaled well to a large requirements specification. The most complex parts of the TCAS requirements specification have recently been analyzed. Even though the effort was largely successful, some limitations with the approach have surfaced. Most importantly, the accuracy of the analysis algorithms needs improvement. When analyzing the most complex parts of the TCAS requirements, the number of spurious error reports can occasionally be overwhelming. Furthermore, we discovered that once the analysis has identified problems, it has been unexpectedly difficult to correct some of them.
- 1.R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8):677-691, August 1986. Google ScholarDigital Library
- 2.D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231-274, 1987. Google ScholarDigital Library
- 3.D. Harel. On visual formalisms. Communications of the ACM, 31(5):514-530, May 1988. Google ScholarDigital Library
- 4.Mats P.E. Heimdahl. Static Analysis of State- Based Requirements: Analysis for Completeness and Consistency. PhD thesis, University of California, Irvine, 1994. Google ScholarDigital Library
- 5.Mats P.E. Heimdahl and Nancy G. Leveson. Completeness and Consistency Analysis of State-Based Requirements. In Proceedings of the 17th International Conference on Software Engineering, April 1995. Google ScholarDigital Library
- 6.N. G. Leveson, M. P.E. Heimdahl, H. Hildrcth, and J. D. Reese. Requirements specification for processcontrol systems. IEEE Transactions on Software Engineering, 20(9), September 1994. Google ScholarDigital Library
Index Terms
- Experiences and lessons from the analysis of TCAS II
Recommendations
Experiences and lessons from the analysis of TCAS II
This report highlights some of the experiences gathered while analyzing the requirements specification for a commercial avionics system called TCAS II (Traffic alert and Collision Avoidance System II) for consistency and completeness. Completeness in ...
Experiences with analysis of formal specifications in Astral
RTCSA '97: Proceedings of the 4th International Workshop on Real-Time Computing Systems and ApplicationsAn important issue in the design and implementation of real-time software is the verification of (temporal) properties. Our research of the past few years focused on requirements specification of real-time software and the use of tools in modeling and ...
Experiences in applying formal methods to the analysis of software and system requirements
WIFT '95: Proceedings of the 1st Workshop on Industrial-Strength Formal Specification TechniquesIn an effort to improve the quality of software and system requirements, formal methods (FM) is being investigated by NASA because evidence existed that FM is useful in creating consistent and verifiable specifications. This investigation of FM consists ...
Comments