Towards Incremental Cycle Analysis in ESMoL Distributed Control System Models

TitleTowards Incremental Cycle Analysis in ESMoL Distributed Control System Models
Publication TypeReport
Year of Publication2011
AuthorsPorter, J., D. Balasubramanian, G. Hemingway, and J. Sztipanovits
Refereed DesignationNon-Refereed
Document NumberISIS-11-106
Date Published04/2011
InstitutionISIS, Vanderbilt University
CityNashville, TN
Report NumberISIS-11-106
Abstract

We consider the problem of incremental cycle analysis for dataflow models in
the Embedded Systems Modeling Language (ESMoL). We give a general form of a
cycle enumeration algorithm that makes use of graph hierarchy to improve
analysis efficiency. Our framework also stores simple connectivity information
in the model to accelerate future cycle analyses when additional components
are added or modifications are made. Finally we give a mapping from a term
algebraic model of the ESMoL component model and logical dataflow sublanguages
to the analysis framework, and an evaluation on a fixed-wing aircraft controller model. This is part of a larger effort to integrate cycle analysis into the ESMoL tool suite to aid well-formedness checking during model construction.

AttachmentSize
incr_cycle_analysis.pdf1.08 MB