Combining Operational Semantics, Logic Programming and Literate Programming in the Specification and Animation of the Verilog Hardware Description Language

Bowen, Jonathan P.

doi:10.1007/3-540-40911-4_16

Cited by 11 publications

(12 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This instantaneous action is not the first statement of the atomic action. Item (2) shows the opposite case of item (1).…”

Section: Deriving Denotational Semantics From Algebraic Semantics Formentioning

confidence: 94%

“…By using the derivation strategy (see Definition 4.12), we can derive the denotational semantics for related programs respectively, according to the sequence [6] ∼ [1]. Then we can finally obtain the denotational semantics for the program P at the location state null and it can be simplified by using Theorem 4.10 as below:…”

Section: Examples Of Deriving Denotational Semantics For Parallel Promentioning

confidence: 99%

See 1 more Smart Citation

From algebraic semantics to denotational semantics for Verilog

Zhu

Bowen³

2008

Innovations Syst Softw Eng

Self Cite

View full text Add to dashboard Cite

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, indicating which instantaneous action is due to which exact parallel component. A head normal form is defined for each program by using a locality sequence. We provide a strategy for deriving the denotational semantics based on head normal form. Using this strategy, the denotational semantics for every program can be calculated. Program equivalence can also be explored by using the derived denotational semantics.

show abstract

“…This instantaneous action is not the first statement of the atomic action. Item (2) shows the opposite case of item (1).…”

Section: Deriving Denotational Semantics From Algebraic Semantics Formentioning

confidence: 94%

Section: Examples Of Deriving Denotational Semantics For Parallel Promentioning

confidence: 99%

From algebraic semantics to denotational semantics for Verilog

Zhu

Bowen³

2008

Innovations Syst Softw Eng

Self Cite

View full text Add to dashboard Cite

show abstract

“…The need for accessible integration of existing tools and techniques has been recognized in general [5]- [8] as well as within the context of a variety of application domains [9]- [12].…”

Section: Introductionmentioning

confidence: 99%

Towards accessible integration and deployment of formal tools and techniques

Lapets

Skowyra

Bestavros

et al. 2013

2013 3rd International Workshop on Developing Tools as Plug-Ins (TOPI)

View full text Add to dashboard Cite

Abstract-Computer science researchers in the programming languages and formal verification communities, among others, have produced a variety of automated assistance and verification tools and techniques for formal reasoning. While there have been notable successes in utilizing these tools on the development of safe and secure software and hardware, these leading-edge advances remain largely underutilized by large populations of potential users that may benefit from them. In particular, we consider researchers, instructors, students, and other end users that may benefit from instant feedback from lightweight modeling and verification capabilities when exploring system designs or formal arguments.We describe Aartifact, a supporting infrastructure that makes it possible to quickly and easily assemble interacting collections of small domain-specific languages, as well as translations between those languages and existing tools (e.g., Alloy, SPIN, Z3) and techniques (e.g., evaluation, type checking, congruence closure); the infrastructure also makes it possible to compile and deploy these translators in the form of a cloud-based web application with an interface that runs inside a standard browser. This makes more manageable the process of exposing a limited, domainspecific, and logistically accessible subset of the capabilities of existing tools and techniques to end users. This infrastructure can be viewed as a collection of modules for defining interfaces that turn third-party formal modeling and verification tools and techniques into plug-ins that can be integrated within web-based interactive formal reasoning environments.

show abstract

“…Prolog has been successfully applied in rapid-prototyping, including [1,2]. Building on this, for the development of the simulator of PTSC, we have selected Prolog as our programming language.…”

Section: Animation Of Operational Semanticsmentioning

confidence: 99%

“…Consider the program (x := x + 1 ; x := x + 2) 0.4 (x := 2 ; x := 4). From the execution based on the simulator, we know there are six execution sequences leading the program to the terminating state, where the transitions contain their own specific probability 1 .…”

Section: Animation Of Operational Semanticsmentioning

confidence: 99%

Integrating Probability with Time and Shared-Variable Concurrency

Zhu

Qin

et al. 2006

2006 30th Annual IEEE/NASA Software Engineering Workshop

View full text Add to dashboard Cite

advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. Additional information:Use policyThe full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for personal research or study, educational, or not-for-prot purposes provided that:• a full bibliographic reference is made to the original source • a link is made to the metadata record in DRO • the full-text is not changed in any way The full-text must not be sold in any format or medium without the formal permission of the copyright holders.Please consult the full DRO policy for further details.

show abstract

Combining Operational Semantics, Logic Programming and Literate Programming in the Specification and Animation of the Verilog Hardware Description Language

Cited by 11 publications

References 22 publications

From algebraic semantics to denotational semantics for Verilog

From algebraic semantics to denotational semantics for Verilog

Towards accessible integration and deployment of formal tools and techniques

Integrating Probability with Time and Shared-Variable Concurrency

Contact Info

Product

Resources

About