From Algebraic Semantics to Denotational Semantics for Verilog

Authors:
Huibiao Zhu;Jifeng He;Jonathan P. Bowen
Affiliations:
East China Normal University;East China Normal University;London South Bank University, UK
Venue:
ICECCS '06 Proceedings of the 11th IEEE International Conference on Engineering of Complex Computer Systems
Year:
2006

Citing 0
Cited 3

Linking denotational semantics with operational semantics for web services

Innovations in Systems and Software Engineering
Algebraic approach to linking the semantics of web services

Innovations in Systems and Software Engineering
Towards a modeling language for cyber-physical systems

Theories of Programming and Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers how the algebraic semantics for Verilog relates with its denotational semantics. Our approach is to derive the denotational semantics from the algebraic semantics. We first present the algebraic laws for Verilog. Every program can be expressed as a guarded choice that can model the execution of a program. In order to investigate the parallel expansion laws, a sequence is introduced, which indicates the instantaneous action is due to which exact parallel component. A normal form is defined for each program by using the locality sequence. We provide a strategy for deriving the denotational semantics based on the algebraic normal form. Using the strategy, the denotational semantics for every program can be calculated. Program equivalence can also be explored by using the derived denotational semantics.