For many crucial applications, establishing important properties of Simulink models by testing is either extremely resource intensive or impossible, and proof of the properties is highly desirable. Many Simulink models rely upon discrete-valued functions for which the function values are defined as a lookup table of correspondences between values in the domain and range, with linear interpolation used to evaluate intermediate values in the domain. Such discrete-valued functions arise in applications for which no known closed-form algebraic definition exists.In general, the proof of a property for a model that includes a discrete-valued function has to be by case analysis. For a single function and with mechanical support, case analysis is manageable. However, for models that include multiple discrete-valued functions, the number of cases can be the product of the cardinalities of the domains of the individual functions. We have observed production models in which this product rises to a level in which proof is intractable using standard techniques.In this paper, we examine four approaches to dealing with the combinatorial explosion: parallelism, pruning, approximation with flat-interpolated lookup tables, and functional approximation. For each approach, we discuss the concept and present a preliminary analysis of performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Proving Properties of Simulink Models that Include Discrete Valued Functions


    Additional title:

    Sae Technical Papers



    Conference:

    SAE 2016 World Congress and Exhibition ; 2016



    Publication date :

    2016-04-05




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Proving Properties of Simulink Models that Include Discrete Valued Functions

    Hocking, Ashlie B. / Aiello, M. Anthony / Knight, John C. et al. | British Library Conference Proceedings | 2016


    Proving properties of Simulink models that include discrete valued functions

    Hocking,A.B. / Aiello,M.A. / Knight,J.C. et al. | Automotive engineering | 2016


    Building Simulink S-Functions

    Colgren, Richard | AIAA | 2007


    Building Simulink Linear Models

    Colgren, Richard | AIAA | 2007