On simulation-based probabilistic model checking of mixed-analog circuits

被引:23
作者
Clarke, Edmund [2 ]
Donze, Alexandre [1 ]
Legay, Axel [3 ]
机构
[1] VERIMAG Lab, F-38610 Gieres, France
[2] Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA
[3] INRIA Rennes, Dept Comp Sci, Rennes, France
基金
美国国家科学基金会;
关键词
Probabilistic model-checking; Simulation-based techniques; Mixed-signals circuits verification; Delta-sigma modulators; VERIFICATION;
D O I
10.1007/s10703-009-0076-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we consider verifying properties of mixed-signal circuits, i.e., circuits for which there is an interaction between analog (continuous) and digital (discrete) values. We use a simulation-based approach that consists of evaluating the property on a representative subset of behaviors and answering the question of whether the circuit satisfies the property with a probability greater than or equal to some threshold. We propose a logic adapted to the specification of properties of mixed-signal circuits in the temporal domain as well as in the frequency domain. We also demonstrate the applicability of the method on different models of Delta-I pound modulators for which previous formal verification attempts were too conservative and required excessive computation time.
引用
收藏
页码:97 / 113
页数:17
相关论文
共 30 条
  • [1] [Anonymous], SFCS 1977
  • [2] [Anonymous], 2002, The Scientist and Engineer's Guide To Digital Signal Processing
  • [3] [Anonymous], 2002, LNCS
  • [4] [Anonymous], 2005, THESIS CARNEGIE MELL
  • [5] An overview of sigma-delta converters
    Aziz, PM
    Sorensen, HV
    VanderSpiegel, J
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (01) : 61 - 84
  • [6] Model-checking algorithms for continuous-time Markov chains
    Baier, C
    Haverkort, B
    Hermanns, H
    Katoen, JP
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (06) : 524 - 541
  • [7] Bauer A, 2006, LECT NOTES COMPUT SC, V4337, P260
  • [8] LINEAR ENCODINGS OF BOUNDED LTL MODEL CHECKING
    Biere, Armin
    Heljanko, Keijo
    Junttila, Tommi
    Latvala, Timo
    Schuppan, Viktor
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2006, 2 (05)
  • [9] Ciesinski F, 2006, INT CONF QUANT EVAL, P131
  • [10] Ciesinski R, 2004, LECT NOTES COMPUT SC, V2925, P147