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