1998 · 167 citations · 14 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureDesign AutomationFormal MethodsDeductive VerificationDesign SynthesisHigh-level SynthesisLogic SynthesisNetwork ProtocolsSpecification LanguagesInterface SynthesisMessage ExchangeProtocol DesignProtocol Reverse EngineeringProtocol SynthesisSystem Verilog
A t the system level, reusable Intellectual Property (or IP) blo cks can be represented abstractly as blocks that exchange messages. The concrete implementations of these IP blocks m ust exc hange the messages through complex signaling protocols. Interfacing bet ween IP that use different signaling protocols is a tedious and error prone design task. We propose using regular expression based protocol descriptions to sho w ho w to map the message on to a signaling protocol. Given t w o protocols,an algorithm is proposed to build an interface machine. We ha ve implemented our algorithm in a program named PIG that synthesizes a Verilog implementation based on a regular expression protocol description.
14
Derivatives of Regular Expressions
Janusz Brzozowski · Journal of the ACM · 1964 · 931 citations · Full text
J.A. Rowson, Alberto Sangiovanni‐Vincentelli · 1997 · 295 citations