Tartan Racing developed 300 KLOC that represented over 14,000 modules and enabled our robot car “... more Tartan Racing developed 300 KLOC that represented over 14,000 modules and enabled our robot car “Boss” to win the DARPA Urban Challenge. This paper describes how any complex software system can be analyzed in terms of its reliability, its degree of maintainability, and ease of integration using applied flow-graph theory. We discuss several code coverage measurements and why this is important in certifying critical software systems used in autonomous vehicles. Our paper applies cyclomatic complexity analysis to the winning DARPA Urban Challenge vehicle‟s software. We show graphical primitives followed by views of modules using those constructs. In this way minimum testing paths are quickly computed and viewed. We argue for customizing evaluation thresholds to further filter the modules to a small subset of those most at risk. This “choosing our battles” approach works well when teams are immersed in a fast-paced development program.
Tartan Racing developed 300 KLOC that represented over 14,000 modules and enabled our robot car “... more Tartan Racing developed 300 KLOC that represented over 14,000 modules and enabled our robot car “Boss” to win the DARPA Urban Challenge. This paper describes how any complex software system can be analyzed in terms of its reliability, its degree of maintainability, and ease of integration using applied flow-graph theory. We discuss several code coverage measurements and why this is important in certifying critical software systems used in autonomous vehicles. Our paper applies cyclomatic complexity analysis to the winning DARPA Urban Challenge vehicle‟s software. We show graphical primitives followed by views of modules using those constructs. In this way minimum testing paths are quickly computed and viewed. We argue for customizing evaluation thresholds to further filter the modules to a small subset of those most at risk. This “choosing our battles” approach works well when teams are immersed in a fast-paced development program.
Uploads
Papers by Dale Brenneman