Optimizing symbolic model checking for statecharts

doi:10.1109/32.908961

2001-01-01

DOI：10.1109/32.908961

原文链接

原文求助

摘要

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.

Keyword:

formal verification

symbolic model checking

binary decision diagrams

requirements specifications

statecharts

RSML

TCAS II

partitioned transition relation

automatic abstraction

fault tolerance

avionic systems

期刊

IEEE Transactions on Software Engineering

IF:

5.6

论文数:

2.8K

被引数:

1.1W

机构

暂无机构信息

引用论文

A Review Study of Methods for Lithium-ion Battery Health Monitoring and Remaining Life Estimation in Hybrid Electric Vehicles

SAE Technical Paper Series

IF0

2012-04-16

PREAI

Seyed Ehsan Samadani; Roydon A. Fraser; Michael Fowler

High-spin organometallic derivatives of iron(III) and iron(II) stabilised by a quadridentate Schiff's base ligand

Journal of the Chemical Society A: Inorganic, Physical, Theoretical

IF0

1971-01-01

PREAI

C. Floriani; F. Calderazzo

Enterovirus A71 DNA-Launched Infectious Clone as a Robust Reverse Genetic Tool

PLOS ONE

IF0

2016-09-12

OAAI

Chee Wah Tan; Han Kang Tee; Michelle Hui Pheng Lee; I-Ching Sam; Yoke Fun Chan

IF0

PREAI

Internal Versus External: Oral-Motor Performance as a Function of Attentional Focus

Journal of Speech, Language, and Hearing Research

IF0

2007-02-01

OAAI

Skott E. Freedman; Edwin Maas; Michael P. Caligiuri; Gabriele Wulf; Donald A. Robin

Ecology and morphology of mouse lemurs (Microcebusspp.) in a hotspot of microendemism in northeastern Madagascar, with the description of a new species

American Journal of Primatology

IF0

2020-07-27

OAAI

Dominik Schüßler; Marina B. Blanco; Jordi Salmona; Jelmer Poelstra; Jean B. Andriambeloson; Alex Miller; Blanchard Randrianambinina; David W. Rasolofoson; Jasmin Mantilla‐Contreras; Lounès Chikhi; Edward E. Louis; Anne D. Yoder; Ute Radespiel

Multi-stage kimberlite evolution tracked in zoned olivine from the Benfontein sill, South Africa

Lithos

IF0

2016-10-01

OAAI

Geoffrey H. Howarth; Lawrence A. Taylor

Model checking large software specifications

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING

IF5.6

1998-07-01

118

OAAI