DocumentCode :
1247950
Title :
Formal verification of bond graph modelled analogue circuits
Author :
Denman, W. ; Zaki, Mohamed H. ; Tahar, Sofiene
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, QC, Canada
Volume :
5
Issue :
3
fYear :
2011
fDate :
5/1/2011 12:00:00 AM
Firstpage :
243
Lastpage :
255
Abstract :
Analogue circuits are an increasingly critical component in embedded system designs. Traditionally, simulation is used for verification, but owing to the infinite state space of analogue components, the 100% correctness of a design cannot be guaranteed. Formal methods, based around applying mathematical expressions and reasoning to prove correctness, have been developed to increase the verification confidence level. This study introduces and demonstrates a methodology for formally verifying safety properties of analogue circuits. In the proposed approach, system equations are automatically extracted from a SPICE netlist by means of energy-conservative bond graph models. Verification based on abstract model checking and constraint solving is then applied on the extracted equation models. The authors methodology avoids an exhaustive and time demanding simulation that is normally encountered during analogue circuit verification. To this end, the authors have used a set of tools to implement the proposed verification flow and applied it on tunnel diode, Chua and Colpitts oscillators as case studies.
Keywords :
Chua´s circuit; analogue circuits; bond graphs; formal verification; mathematical analysis; tunnel diode oscillators; Chua oscillators; Colpitts oscillators; SPICE netlist; abstract model checking; analog components; bond graph modelled analog circuits; constraint solving; embedded system designs; energy conservation; formal verification; infinite state space; system equations; tunnel diode; verification confidence level;
fLanguage :
English
Journal_Title :
Circuits, Devices & Systems, IET
Publisher :
iet
ISSN :
1751-858X
Type :
jour
DOI :
10.1049/iet-cds.2009.0221
Filename :
5893986
Link To Document :
بازگشت