ISU
Home
ISU OIC
Home
ISURFtech
Home
Advanced
Search
Modeling Approach for Simulink/Stateflow Diagrams to Ease Analysis of Embedded Software
Category(s):
For Information, Contact:
OIC Commercialization Team
515-294-4740
licensing@iastate.edu
Web Published:
5/7/2015
ISURF #
3739
Summary:
Iowa State University researchers have developed a modeling approach for Simulink diagrams that can be used for further analysis such as test generation and formal verification.

Development Stage:
This modeling approach is available for testing

Description:
Simulink is a commercial tool for graphical representation and simulation of dynamic systems, and Simulink/Stateflow (S/S) diagrams can be used to capture time or event-driven dynamics.  Simulation of S/S diagrams can be use to generate sample runs for validation. Further validation can be performed through testing, verification and monitoring, with automated testing, verification and monitoring desirable.  However, current approaches for modeling S/S diagrams in a format amenable to automatic test generation, verification and monitoring are inadequate.  To overcome this limitation, ISU researchers have developed a modeling approach for an industry-level useful fragment of Simulink/Stateflow diagrams using input/output extended finite automata (I/O-EFA), which is a formal model amenable for analysis.  The input-output behavior of an I/O-EFA model, as defined in terms of a step-trajectory, preserves the input-output behavior of the corresponding Simulink/Stateflow diagram at each sample time.  This approach is recursive and modular that models atomic blocks and recursively and modularly combines such blocks for forming models of more complex Simulink/Stateflow diagrams from the simpler ones.  The modeling approach has utility for automated test generation, verification or monitoring for fault-detection of embedded software developed using Simulink/Stateflow diagrams, or other similar simulation tools such as LabView.

Group:
Advantage:
• Efficient (modeling is recursive and modular)
• Effective  (amenable to automated test generation for comprehensive coverage such as MCDC or comprehensive verification, monitoring, and fault-detection)
• Versatile (can be applied to industry-level useful fragment of Simulink/Stateflow)
• Precise (precisely preserves the discrete-time semantics)
References:
Patent Information:
*To see the full version of the patent(s), follow the link below, then click on "Images" button.
Country Serial No. Patent No. Issued Date
United States 13/165,907 8,655,636* 2/18/2014
United States 13/538,472 8,849,626* 9/30/2014


Direct Link: