Mechanical Certification of Loop Pipelining Transformations: A Preview

Puri, Disha; Ray, Sandip; Hao, Kecheng; Xie, Fei

doi:10.1007/978-3-319-08970-6_37

Cited by 2 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our key invariant defines a "correspondence relation" between the backedges of the sequential and pipelined CCDFG. The relation can be informally paraphrased as follows [11].…”

Section: Algorithm Invariant and Proofmentioning

confidence: 99%

See 1 more Smart Citation

Using ACL2 to Verify Loop Pipelining in Behavioral Synthesis

Puri

Ray

Hao

et al. 2014

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

Behavioral synthesis involves compiling an Electronic System-Level (ESL) design into its RegisterTransfer Level (RTL) implementation. Loop pipelining is one of the most critical and complex transformations employed in behavioral synthesis. Certifying the loop pipelining algorithm is challenging because there is a huge semantic gap between the input sequential design and the output pipelined implementation making it infeasible to verify their equivalence with automated sequential equivalence checking techniques. We discuss our ongoing effort using ACL2 to certify loop pipelining transformation. The completion of the proof is work in progress. However, some of the insights developed so far may already be of value to the ACL2 community. In particular, we discuss the key invariant we formalized, which is very different from that used in most pipeline proofs. We discuss the needs for this invariant, its formalization in ACL2, and our envisioned proof using the invariant. We also discuss some trade-offs, challenges, and insights developed in course of the project.

show abstract

“…Our key invariant defines a "correspondence relation" between the backedges of the sequential and pipelined CCDFG. The relation can be informally paraphrased as follows [11].…”

Section: Algorithm Invariant and Proofmentioning

confidence: 99%

“…In this paper, we discuss our ongoing work on using ACL2 for certifying loop pipelining transformations. A short companion paper [11] provides a high-level summary of our approach suitable for general audience. In this paper we provide more ACL2-specific details.…”

Section: Introductionmentioning

confidence: 99%

Using ACL2 to Verify Loop Pipelining in Behavioral Synthesis

Puri

Ray

Hao

et al. 2014

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Our key invariant defines a "correspondence relation" between the back-edges of the sequential and pipelined CCDFGs. The relation can be informally paraphrased as follows [50].…”

Section: Edges Of Sequential and Pipelined Loopsmentioning

confidence: 99%

Certifying Loop Pipelining Transformations in Behavioral Synthesis

Puri¹

Self Cite

View full text Add to dashboard Cite

Due to the rapidly increasing complexity in hardware designs and competitive time to market trends in the industry, there is an inherent need to move designs to a higher level of abstraction. Behavioral Synthesis is the process of automatically compiling such Electronic System Level (ESL) designs written in high-level languages such as C, C++ or SystemC into Register-Transfer Level (RTL) implementation in hardware description languages such as Verilog or VHDL. However, the adoption of this flow is dependent on designers' faith in the correctness of behavioral synthesis tools.Loop pipelining is a critical transformation employed in behavioral synthesis process, and ubiquitous in commercial and academic behavioral synthesis tools. It

show abstract

Mechanical Certification of Loop Pipelining Transformations: A Preview

Cited by 2 publications

References 12 publications

Using ACL2 to Verify Loop Pipelining in Behavioral Synthesis

Using ACL2 to Verify Loop Pipelining in Behavioral Synthesis

Certifying Loop Pipelining Transformations in Behavioral Synthesis

Contact Info

Product

Resources

About