Rule-based Equivalence Checking of System-level Design Descriptions

被引:1
|
作者
Yoshida, Hiroaki [1 ]
Fujita, Masahiro [1 ]
机构
[1] Univ Tokyo, VLSI Design & Educ Ctr, Tokyo 1138654, Japan
关键词
D O I
10.1109/ICCCAS.2009.5250314
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents our study on rule-based equivalence checking of system-level design descriptions. The rule-based equivalence checking proves the equivalence of two system-level design descriptions by applying equivalence rules in a bottom-up manner. In this paper, we first introduce our intermediate representation of system-level design, and then show a set of representative equivalence rules. Since our equivalence checking method is based on potential internal equivalences identified by using random simulation, we also present how to prove the equivalence based on such potential internal equivalences. Finally, we explain our implementation of the rule-based equivalence checker and demonstrate its feasibility and efficiency using an example design.
引用
收藏
页码:1139 / 1143
页数:5
相关论文
共 50 条
  • [31] Rule-Based Consistency Checking of Railway Infrastructure Designs
    Luteberget, Bjornar
    Johansen, Christian
    Steffen, Martin
    INTEGRATED FORMAL METHODS (IFM 2016), 2016, 9681 : 491 - 507
  • [32] ifcModelCheck A tool for configurable rule-based model checking
    Ebertshaeuser, Sebastian
    von Both, Petra
    ECAADE 2013: COMPUTATION AND PERFORMANCE, VOL 2, 2013, : 525 - 534
  • [33] Rule-based ship design
    不详
    NAVAL ARCHITECT, 2007, : 159 - +
  • [34] A RELATION CHECKING ALGORITHM WITH APPLICATION TO A RULE-BASED SYSTEM FOR POWER-SYSTEM VOLTAGE CONTROL
    MA, TK
    LIU, CC
    MARATHE, H
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1958 - 1961
  • [35] Automatic Integration of Hardware Descriptions into System-Level Models
    Goergen, Ralph
    Oetjens, Jan-Hendrik
    Nebel, Wolfgang
    2012 IEEE 15TH INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS & SYSTEMS (DDECS), 2012, : 105 - 110
  • [36] Aspects on system-level design
    Plantin, J
    Stoy, E
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON HARDWARE/SOFTWARE CODESIGN (CODES'99), 1999, : 209 - 210
  • [37] Challenges in system-level design
    Wolf, W
    FORMAL METHODS IN COMPUTER-AIDED DESIGN, 2004, 3312 : 1 - 5
  • [38] Challenges in system-level design
    Wolf, W
    FORMAL METHODS IN COMPUTER-AIDED DESIGN, PROCEEDINGS, 2004, 3312 : 1 - 5
  • [39] No wait for system-level design
    IET Electron. Syst. Softw., 2006, 6 (02):
  • [40] A fuzzy rule-based system for terrain classification in highway design
    da Silva, Erick Fiorote Leite
    Lanzaro, Gabriel
    Andrade, Michelle
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2023, 46 (08) : 1077 - 1092