Proceedings · 2007 · 13 citations · 13 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureFormal MethodsCombinational Logic DescriptionDelay ModelingFinite State Machine ModelingLogic SynthesisTiming AnalysisTiming ModelingAsynchronous Circuit DesignAsynchronous Digital Circuit DesignCircuit SynthesisFinite-state Machine SynthesisFormal Specification Of Combinational CircuitsSequential Circuit SynthesisState Space Explosion
Signal Transition Graphs (STG) are a formalism for the description of asynchronous circuit behaviour. In this paper we propose (and justify) a formal semantics of nondeterministic STGs with dummies and OR-causality. For this, we introduce the concept of output-determinacy, which is a relaxation of determinism, and argue that it is reasonable and useful in the speed-independent context. With our theory we improve an STG decomposition algorithm, which can alleviate state explosion.
13
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
Balsa: An Asynchronous Hardware Synthesis Language
D. Edwards · The Computer Journal · 2002 · 146 citations