Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3437120.3437294acmotherconferencesArticle/Chapter ViewAbstractPublication PagespciConference Proceedingsconference-collections
short-paper

Rapid, Formal Verification with Automated and Executable, Cycle-accurate simulators, and Generated Testbenches.

Published: 04 March 2021 Publication History

Abstract

Advances in silicon integration technology have allowed the emergence of extremely complex Systems-on-Chip and Application-Specific Integrated Circuits. This complexity impacted severely the verification time and effort of delayed products, that due to this they often miss the market window. Engineering teams have experienced exponential verification time increase with the linear complexity increase and the largest proportion of effort is due to segmented, long, tedious, bug-prone and repetitive low level verification. This work presents a High-level Synthesis – driven formal verification method, aimed in quickly verifying high-level software or hardware code which rapidly converges results from different abstraction levels in a formal design flow. First the benefits of formal techniques are explained and the proposed methodology is outlined. Then 4 converging aspects of our formal methodology, and namely high-level program code verification, cycle-accurate verification, RTL verification and automatically-generated test-benches are explained, discussed and cross-compared. The aim is to rapidly converge all types of possible formal verification types before the final implementation is ported to the manufacturer to create the IC. Our methods are formal and rapid in nature since the automatically generated cycle-accurate simulator, the FSM RTL model and the test benches are extracted from the internal formally Synthesized state schedule models, after the optimization phase is concluded. A large number of benchmarks and real-life applications, were synthesized and verified with the discussed method and in all cases the formal methods caught specification or functional bugs early in the design flow, allowing the rapid implementation of the products.

Supplementary Material

p144-dossis-supplement (p144-dossis-supplement.ppt)
Presentation slides

References

[1]
Gal, B. L., Casseau, E., and Huet, S. (2008), “Dynamic Memory Access Management for High-Performance DSP Applications Using High-Level Synthesis”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, November 2008, vol. 16, no. 11, pp.1454-1464.
[2]
Gupta, S., Gupta, R. K., Dutt, N. D., and Nikolau, A. (2004), “Coordinated Parallelizing Compiler Optimizations and High-Level Synthesis”, in ACM Transactions on Design Automation of Electronic Systems, 2004, vol. 9, no. 4, pp. 441–470.
[3]
Walker, R. A., and Chaudhuri, S. (1995), “Introduction to the scheduling problem”, in IEEE Design & Test of Computers, vol. 12, no. 2, pp. 60–69.
[4]
Dossis, M. F. (2011), “A Formal Design Framework to Generate Coprocessors with Implementation Options”, in International Journal of Research and Reviews in Computer Science (IJRRCS, ISSN: 2079-2557), Science Academy Publisher, United Kingdom, www.sciacademypublisher.com, August 2011, vol. 2, no. 4, pp. 929-936.
[5]
Paulin, P. G., and Knight, J. P. (1989) “Force-directed scheduling for the behavioral synthesis of ASICs”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, December 1989, vol. 8, no. 6, pp. 661–679.
[6]
Nilsson, U., and Maluszynski, J. (1995), Logic Programming and Prolog, John Wiley & Sons Ltd., 2nd Edition.
[7]
Kountouris, A. A., and Wolinski, C. (2002), “Efficient Scheduling of Conditional Behaviors for High-Level Synthesis”, in ACM Transactions on Design Automation of Electronic Systems, vol. 7, no. 3, pp. 380–412.
[8]
Del Barrio, A. A., Rom´an Hermida, Memik, S. O., Jos´e M. Mend´ıas, and Mar´ıa Molina, C. (2012), “Multispeculative Addition Applied to Datapath Synthesis”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, December 2012, vol. 31, no. 12, pp. 1817-1830.
[9]
Sarbishei, O., and Radecka, K. (2013), “On the Fixed-Point Accuracy Analysis and Optimization of Polynomial Specifications”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, June 2013, vol. 32, no. 6, pp. 831-844.
[10]
Morvan, A., Derrien, S., and Quinton, P. (2013), “Polyhedral Bubble Insertion: A Method to Improve Nested Loop Pipelining for High-Level Synthesis”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, March 2013, vol. 32, no. 3, pp. 339-352.
[11]
Banerjee, K., Karfa, C., Sarkar, D. and Mandal, C. (2014), “Verification of Code Motion Techniques Using Value Propagation”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, August 2014, vol. 33, no. 8, pp. 1180-1193.
[12]
Sierra, R., Carreras, C., Caffarena, G., and López Barrio, C. A. (2015), “A Formal Method for Optimal High-Level Casting of Heterogeneous Fixed-Point Adders and Subtractors”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, January 2015, vol. 34, no. 1, pp. 52-62.
[13]
Xydis, S., Palermo, G., Zaccaria, V., and Silvano, C. (2015), “SPIRIT: Spectral-Aware Pareto Iterative Refinement Optimization for Supervised High-Level Synthesis”, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, January 2015, vol. 34, no. 1, pp. 155-159.
[14]
Dossis, M. (2010), "Intermediate Predicate Format for Design Automation Tools", Journal of Next Generation Information Technology (JNIT), May 2010, vol. 1, no. 1, pp. 100-117.
[15]
Dossis, M. (2006), Patent number 1005308, 5/10/2006 by the Greek Industrial Property Organisation.
[16]
Amanatidis D., and Dossis, M. (2014), “High level synthesis of geometric active contours”, Proceeding of the 2nd Global Virtual Conference, Slovakia, April 7-11, 2014.
[17]
Wu, L., Huang, H., Su, K., Cai, S., and Zhang, X. (2015),“An I/O Efficient Model Checking Algorithm for Large-Scale Systems”, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 23, No. 5, pp. 905-915.
[18]
Harris, C.B., and Harris, I.G. (2015), “Generating formal hardware verification properties from Natural Language documentation”, Proceedings of the 2015 IEEE International Conference on Semantic Computing (ICSC), Anaheim, CA, 7-9 February, 2015, pp. 49-56.
[19]
Hernandez, R.A., Strum, M., and Chau, W.J. (2015), “Transformations on the FSMD of the RTL code with combinational logic statements for equivalence checking of HLS”, Proceedings of the 16th Latin-American Test Symposium (LATS), Puerto Vallarta, Mexico, 25-27 March 2015, pp. 1-6.
[20]
Athavale, V., Sai Ma, Hertz, S., and Vasudevan, S. (2014), “Code coverage of assertions using RTL source code analysis”, Proceedings of the 51st ACM/EDAC/IEEE Design Automation Conference (DAC), Moscone Center, San Francisco, CA, USA, 1-5 June, 2014, pp. 1-6.
[21]
Shuo Yang, Wille, R., and Drechsler, R. (2014), “Improving Coverage of Simulation-Based Verification by Dedicated Stimuli Generation”, Proceedings of the 2014 17th Euromicro Conference on Digital System Design (DSD), Verona, Italy, August 27-29, 2014, pp. 599-606.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
PCI '20: Proceedings of the 24th Pan-Hellenic Conference on Informatics
November 2020
433 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 March 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Formal High-level Synthesis
  2. Formal Verification
  3. Rapid Verification

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Conference

PCI 2020
PCI 2020: 24th Pan-Hellenic Conference on Informatics
November 20 - 22, 2020
Athens, Greece

Acceptance Rates

Overall Acceptance Rate 190 of 390 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 27
    Total Downloads
  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media