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...
Main Authors: | , |
---|---|
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 |