Research Article
Compositional Abstraction Refinement for Component-Based Systems
Algorithm 1
Iteration verification.
Input: Component system , property | Output: or | (1) for each , | (2) for to do | (3) compute the component invariant based on | (4) | (5) compute the corresponding abstraction based on and | (6) end | (7) from , compute | (8) for to do | (9) | (10) end | (11) | (12) if = then | (13) is an invariant of | (14) return | (15) else | (16) compute counterexample set | | (17) if then | (18) return | (19) end | (20) if then | (21) return | (22) else | (23) goto 12 | (24) end | (25) end |
|