Can Polyspace prove recursion to be impossible?

5 visualizzazioni (ultimi 30 giorni)
Stein Heselmans
Stein Heselmans il 8 Dic 2017
Risposto: Anirban il 13 Dic 2018
We have a statemachine implementation in C for an embedded automotive product, using a table-approach. The table contains pointers to functions handling the transition and during actions for states. As these functions can call the table again, there is a chance on recursion (reported by another 3rd party static code analysis tool).
From the code design we 'know' it is not possible to have recursion, but we need proof for that as we're following ISO26262-6 (ASIL-C) and MISRA-2012 rules. From these norms, recursion in the implementation is not allowed.
Can polyspace bugfinder/codeprover report on the recursion of this tabular approached state machine implementation? If yes, how?

Risposte (1)

Anirban il 13 Dic 2018
Polyspace can detect use of recursion. There are many ways you can turn on recursion detection:


Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by