• Publications
  • Influence
Petrify: A Tool for Manipulating Concurrent Specifications and Synthesis of Asynchronous Controllers (Special Issue on Asynchronous Circuit and System Design)
This paper provides an overview of petrify and the theory behind its main functions and shows how back-annotating to the specification level helps the designer to control the design process. Expand
Synthesis of synchronous elastic architectures
A formal specification of the protocol is defined and an efficient scheme for the implementation of elasticity that involves no datapath overhead is presented, opening up opportunities for microarchitectural design. Expand
Deriving Petri Nets for Finite Transition Systems
A novel method to derive a Petri net from any specification model that can be mapped into a state-based representation with arcs labeled with symbols from an alphabet of events (a Transition System, TS) by using the following three mechanisms. Expand
Desynchronization: Synthesis of Asynchronous Circuits From Synchronous Specifications
This paper proves the feasibility and effectiveness of the proposed approach to desynchronization by showing its application to a set of real designs, including a complete implementation of the DLX microprocessor architecture. Expand
Petri Net Analysis Using Boolean Manipulation
Examples are presented that show how all the reachable states of a Petri net can be efficiently calculated and represented with a small BDD, and properties requiring an exhaustive analysis of the state space can be verified in polynomial time in the size of the BDD. Expand
Logic Synthesis for Asynchronous Controllers and Interfaces
This book is devoted to logic synthesis and design techniques for asynchronous circuits. It uses the mathematical theory of Petri Nets and asynchronous automata to develop practical algorithmsExpand
The octahedron abstract domain
A new numerical abstract domain called octahedron that represents constraints of the form (@?x"[email protected]?x"j>=k) is introduced that is based on a new kind of decision diagram called Octahedra Decision Diagrams (OhDD). Expand
Elastic Circuits
Synchronous and asynchronous elastic circuits can be designed, analyzed, and optimized using similar techniques, and choices between synchronous and asynchronous implementations are localized and deferred until late in the design process. Expand
Verification of Asynchronous Circuits by BDD-based Model Checking of Petri Nets
The technique is based on symbolic reachability analysis, modeling both the specification and the gate-level network behavior by means of boolean functions, and has been proven by checking the correctness of different benchmarks. Expand
Working-zone encoding for reducing the energy in microprocessor address buses
This work presents the working-zone encoding (WZE) method for encoding an external address bus, based on the conjecture that programs favor a few working zones of their address space at each instant. Expand