Equivalence Checking between SLM and RTL Using Machine Learning Techniques

被引:0
|
作者
Hu, Jian [1 ]
Li, Tun [1 ]
Li, Sikun [1 ]
机构
[1] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
来源
PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN ISQED 2016 | 2016年
关键词
Equivalence Checking; FSMD; Machine Learning; System Level Modeling; Formal Verification; VALIDATION;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The growing complexity of modern digital design makes designers shift toward starting design exploration using high-level languages, and generating register transfer level (RTL) design from system level modeling (SLM) using high-level synthesis or manual transformation. Unfortunately, this translation process is very complex and may introduce bugs into the generated design. In this paper, we propose a novel SLM and RTL sequential equivalence checking method. The proposed method bases on Finite state machines with datapath (FSMD) equivalence checking method. The proposed method recognizes the corresponding path-pairs of FSMDs using machine learning (ML) technique from all the paths. And then it compares the corresponding path-pairs by symbolic simulation. The advantage of our method is that it separates the corresponding path pairs from all the paths and avoids blind comparisons of path pairs. Our method can deal with greatly different SLM and RTL designs and dramatically reduce the complexity of the path -based FSMD equivalence checking problem. The promising experimental results show the efficiency and effectiveness of the proposed method.
引用
收藏
页码:129 / 134
页数:6
相关论文
共 50 条
  • [11] Equivalence Checking using Grobner Bases
    Sayed-Ahmed, Amr
    Grosse, Daniel
    Soeken, Mathias
    Drechsler, Rolf
    PROCEEDINGS OF THE 2016 16TH CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD 2016), 2016, : 169 - 176
  • [12] Leveraging sequential equivalence checking to enable system-level to RTL flows
    Urard, Pascal
    Maalej, Asma
    Guizzetti, Roberto
    Chawla, Nitin
    Krishnaswamy, Venkatram
    2008 45TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 816 - 821
  • [13] Formal Verification of Code Motion Techniques Using Data-Flow-Driven Equivalence Checking
    Karfa, Chandan
    Mandal, Chittaranjan
    Sarkar, Dipankar
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2012, 17 (03)
  • [14] Formal Equivalence Checking Between System-Level and RTL Descriptions without Pre-Given Mapping Information
    Hu, Jian
    Li, Tun
    Li, Sikun
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (10)
  • [15] Formal equivalence verification and debugging techniques with auto-correction mechanism for RTL designs
    Alizadeh, Bijan
    Behnam, Payman
    MICROPROCESSORS AND MICROSYSTEMS, 2013, 37 (08) : 1108 - 1121
  • [16] Enhancing active model learning with equivalence checking using simulation relations
    Natasha Yogananda Jeppu
    Tom Melham
    Daniel Kroening
    Formal Methods in System Design, 2022, 61 : 164 - 197
  • [17] Enhancing active model learning with equivalence checking using simulation relations
    Yogananda Jeppu, Natasha
    Melham, Tom
    Kroening, Daniel
    FORMAL METHODS IN SYSTEM DESIGN, 2022, 61 (2-3) : 164 - 197
  • [18] Accurate Data Cleansing through Model Checking and Machine Learning Techniques
    Boselli, Roberto
    Cesarini, Mirko
    Mercorio, Fabio
    Mezzanzanica, Mario
    DATA MANAGEMENT TECHNOLOGIES AND APPLICATIONS, DATA 2014, 2015, 178 : 62 - 80
  • [19] Automatic B-model repair using model checking and machine learning
    Cheng-Hao Cai
    Jing Sun
    Gillian Dobbie
    Automated Software Engineering, 2019, 26 : 653 - 704
  • [20] Automatic B-model repair using model checking and machine learning
    Cai, Cheng-Hao
    Sun, Jing
    Dobbie, Gillian
    AUTOMATED SOFTWARE ENGINEERING, 2019, 26 (03) : 653 - 704