Formal verification of mixed-signal circuits using extended PSL

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.