Usage of Invariants for Symbolic Verification of Requirements
Keyword(s):
The paper presents the usage of invariants for symbolic verification of requirements for reactive systems. It includes checking of safety, incompleteness, liveness, consistency properties, and livelock detection. The paper describes the iterative method of double approximation and the method of undetermined coefficients for invariants generation. Benefits, disadvantages, and comparison of this technique with existing methods are considered. The paper is illustrated by examples of invariants technique usage for symbolic verification.
2017 ◽
Vol 137
(3)
◽
pp. 213-219
Keyword(s):
2020 ◽
Vol 24
(5)
◽
pp. 325-331