< retour aux publications

Synthesis of Regular Expressions Revisited: from PSL SEREs to Hardware

Auteur(s) : N. Javaheri, K. Morin-Allory, D. Borrione

Journal : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volume : 36

Issue : 5

Pages : 869-882

Doi : 10.1109/TCAD.2016.2600241

We revisit the specification of control circuits and protocols written as regular expressions, and propose a synthesizable subset of the sequences that can be written in the PSL and SVA standards. We give a formal semantics of the sequence operators that can directly be interpreted in terms of circuits, and provide a modular method to achieve the automatic generation of compliant hardware from specifications written as temporal sequences. The method also generates assertions to check the completeness and consistency of the specifications. Results obtained on classical benchmarks show the efficiency of our technique. Finally, we discuss the applications of our prototype tool in an assertion-based verification flow.