Using SPIN to Check Simulink Stateflow Models

Verification is critical to the design of large and complex systems. SPIN is a well-known and extensively used verification tool. In this paper, we consider two tool chains, one existing, WSAT, and one introduced here, that support using SPIN to model check systems specified as Simulink Stateflow mo...

Full description

Bibliographic Details
Main Authors: Chikatoshi Yamada, D. Michael Miller
Format: Article
Language:English
Published: Springer 2016-06-01
Series:International Journal of Networked and Distributed Computing (IJNDC)
Online Access:https://www.atlantis-press.com/article/25859749.pdf
_version_ 1828045344752009216
author Chikatoshi Yamada
D. Michael Miller
author_facet Chikatoshi Yamada
D. Michael Miller
author_sort Chikatoshi Yamada
collection DOAJ
description Verification is critical to the design of large and complex systems. SPIN is a well-known and extensively used verification tool. In this paper, we consider two tool chains, one existing, WSAT, and one introduced here, that support using SPIN to model check systems specified as Simulink Stateflow models. We present algorithms for doing the necessary translations and present empirical results that show the chain using tools introduced in this paper performs better than the one using the existing WSAT tool. We also show that these tools allow SPIN to be used for model checking nondeterministic Stateflow models in addition to deterministic ones.
first_indexed 2024-04-10T18:09:15Z
format Article
id doaj.art-5a054db1099d4b3384d7198cc67169e7
institution Directory Open Access Journal
issn 2211-7946
language English
last_indexed 2024-04-10T18:09:15Z
publishDate 2016-06-01
publisher Springer
record_format Article
series International Journal of Networked and Distributed Computing (IJNDC)
spelling doaj.art-5a054db1099d4b3384d7198cc67169e72023-02-02T11:36:28ZengSpringerInternational Journal of Networked and Distributed Computing (IJNDC)2211-79462016-06-014310.2991/ijndc.2016.4.3.6Using SPIN to Check Simulink Stateflow ModelsChikatoshi YamadaD. Michael MillerVerification is critical to the design of large and complex systems. SPIN is a well-known and extensively used verification tool. In this paper, we consider two tool chains, one existing, WSAT, and one introduced here, that support using SPIN to model check systems specified as Simulink Stateflow models. We present algorithms for doing the necessary translations and present empirical results that show the chain using tools introduced in this paper performs better than the one using the existing WSAT tool. We also show that these tools allow SPIN to be used for model checking nondeterministic Stateflow models in addition to deterministic ones.https://www.atlantis-press.com/article/25859749.pdf
spellingShingle Chikatoshi Yamada
D. Michael Miller
Using SPIN to Check Simulink Stateflow Models
International Journal of Networked and Distributed Computing (IJNDC)
title Using SPIN to Check Simulink Stateflow Models
title_full Using SPIN to Check Simulink Stateflow Models
title_fullStr Using SPIN to Check Simulink Stateflow Models
title_full_unstemmed Using SPIN to Check Simulink Stateflow Models
title_short Using SPIN to Check Simulink Stateflow Models
title_sort using spin to check simulink stateflow models
url https://www.atlantis-press.com/article/25859749.pdf
work_keys_str_mv AT chikatoshiyamada usingspintochecksimulinkstateflowmodels
AT dmichaelmiller usingspintochecksimulinkstateflowmodels