.png){kind=icon}
Return
Optimizing symbolic model checking for statecharts
.png){kind=icon}
OA
AI
DOI：10.1109/32.908961.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Symbolic model checking based on binary decision diagrams is a powerful formal verification technique for reactive systems. In this paper, we present various optimizations for improving the time and space efficiency of symbolic model checking for systems specified as statecharts. We used these techniques in our analyses of the models of a collision avoidance system and a fault-tolerant electrical power distribution (EPD) system, both used on commercial aircraft. The techniques together reduce the time and space requirements by orders of magnitude, making feasible some analysis that was previously intractable. We also elaborate on the results of verifying the EPD model. The analysis disclosed subtle modeling and logical flaws not found by simulation.
Keywords:
formal verification
symbolic model checking
binary decision diagrams
requirements specifications
statecharts
RSML
TCAS II
partitioned transition relation
automatic abstraction
fault tolerance
avionic systems
Journal
IF:
5.6
Papers:
2.9K
Citations:
1.1W
Organization
No organization information available
Cited Papers
ShareSaveShareSaveShareSaveMulti-stage kimberlite evolution tracked in zoned olivine from the Benfontein sill, South Africa.png)
Lithos
OAAI
LithosIF0
OAAIShareSaveShareSave
View more