DocumentCode
2648522
Title
Formal verification of mixed-signal circuits using extended PSL
Author
Zhang, Meng ; Gao, Deyuan ; Fan, Xiaoya
Author_Institution
Sch. of Comput. Sci. & Eng., Northwestern Polytech. Univ., Xi´´an, China
fYear
2009
fDate
20-23 Oct. 2009
Firstpage
1288
Lastpage
1293
Abstract
As an alternative approach, analyzing hybrid property, the formal method using extended PSL to express specification of mixed-signal circuits is addressed in this paper. With the ability to modeling discrete and continuous dynamic system, Hybrid Automata is adopted in verification of mixed-signal circuits. We extend the PSL to HAPSL (hybrid automata based PSL) with hybrid automata, and define EBNF grammar for the syntax of HAPSL. The continuous temporal property and probabilistic property of mixed-signal circuit can be abstracted by HAPSL. Model Checking is proposed as a formal verifying methodology, in which an on-the- fly checking is preformed for the continuous temporal property, and the checking of probabilistic property is based on hypothesis test. We illustrated this method by analyzing two mixed-signal circuits. The specification of circuit that depends on continuous variables and stochastic process is expressed by HAPSL sentences.
Keywords
electronic engineering computing; formal verification; mixed analogue-digital integrated circuits; stochastic processes; EBNF grammar; continuous temporal property; extended PSL; formal verification; hybrid automata based PSL; hypothesis test; mixed-signal circuits; on-the-fly checking; probabilistic property; property specification language; stochastic process; Abstracts; Automata; Circuit analysis; Circuit testing; Computer science; Formal verification; Integrated circuit technology; State-space methods; Statistics; Stochastic processes; Formal Verification; Mixed-signal Circuit; Model Checking; PSL;
fLanguage
English
Publisher
ieee
Conference_Titel
ASIC, 2009. ASICON '09. IEEE 8th International Conference on
Conference_Location
Changsha, Hunan
Print_ISBN
978-1-4244-3868-6
Electronic_ISBN
978-1-4244-3870-9
Type
conf
DOI
10.1109/ASICON.2009.5351231
Filename
5351231
Link To Document