Bounded Model Checking of State-Space Digital Systems The Impact of Finite Word-Length Effects on the Implementation of Fixed-Point Digital Controllers Based on State-Space Modeling

被引:3
|
作者
Monteiro, Felipe R. [1 ]
机构
[1] Univ Fed Amazonas, Manaus, Amazonas, Brazil
来源
FSE'16: PROCEEDINGS OF THE 2016 24TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON FOUNDATIONS OF SOFTWARE ENGINEERING | 2016年
关键词
Real-time Systems; Model Checking; State-Space; Formal Verification; Digital Controllers;
D O I
10.1145/2950290.2983979
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The extensive use of digital controllers demands a growing effort to prevent design errors that appear due to finite-word length (FWL) effects. However, there is still a gap, regarding verification tools and methodologies to check implementation aspects of control systems. Thus, the present paper describes an approach, which employs bounded model checking (BMC) techniques, to verify fixed-point digital controllers represented by state-space equations. The experimental results demonstrate the sensitivity of such systems to FWL effects and the effectiveness of the proposed approach to detect them. To the best of my knowledge, this is the first contribution tackling formal verification through BMC of fixed-point state-space digital controllers.
引用
收藏
页码:1151 / 1153
页数:3
相关论文
共 50 条
  • [41] Digital Waveguide Modeling for Wind Instruments: Building a State-Space Representation Based on the Webster-Lokshin Model
    Mignot, Remi
    Helie, Thomas
    Matignon, Denis
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2010, 18 (04): : 843 - 854
  • [42] Precision State Space Resonant Filter Structures for Digital Fixed-Point Converter Control Systems
    McGrath, B. P.
    Teixeira, C. A.
    Holmes, D. G.
    2018 IEEE ENERGY CONVERSION CONGRESS AND EXPOSITION (ECCE), 2018, : 5286 - 5293
  • [43] Robust fixed-point Kalman smoother for bilinear state-space systems with non-Gaussian noise and parametric uncertainties
    Wang, Xuehai
    Liu, Yage
    Zhao, Sirui
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2024, 38 (11) : 3636 - 3655
  • [44] A State-Space Based Model-Checking Framework for Embedded System Controllers Specified Using IOPT Petri Nets
    Pereira, Fernando
    Moutinho, Filipe
    Gomes, Luis
    TECHNOLOGICAL INNOVATION FOR VALUE CREATION, 2012, 372 : 123 - 132
  • [45] Improved Delay-Dependent Stability Analysis of Fixed-Point State-Space Digital Filters With Time-Varying Delay and Generalized Overflow Arithmetic
    Li, Fudong
    Chen, Jian
    Zhang, Lanhong
    Wang, Qibing
    Jiang, Lin
    IEEE ACCESS, 2022, 10 : 9406 - 9419
  • [46] Modified form of Liu-Michel's criterion for global asymptotic stability of fixed-point state-space digital filters using saturation arithmetic
    Singh, Vimal
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2006, 53 (12): : 1423 - 1425
  • [47] Improved Delay-Dependent Stability Analysis of Fixed-Point State-Space Digital Filters With Time-Varying Delay and Generalized Overflow Arithmetic
    Li, Fudong
    Chen, Jian
    Zhang, Lanhong
    Wang, Qibing
    Jiang, Lin
    IEEE Access, 2022, 10 : 9406 - 9419
  • [48] Parallel Implementation of Modeling of Fractional-Order State-Space Systems Using the Fixed-Step Euler Method
    Stanislawski, Rafal
    Koziol, Kamil
    ENTROPY, 2019, 21 (10)
  • [49] Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantization nonlinearities
    Kar, H
    Singh, V
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (05) : 1097 - 1105
  • [50] An improved version of modified Liu-Michel's criterion for global asymptotic stability of fixed-point state-space digital filters using saturation arithmetic
    Kar, Haranath
    DIGITAL SIGNAL PROCESSING, 2010, 20 (04) : 977 - 981