Murphi2Chisel: A Protocol Compiler from Murphi to Chisel

被引:0
|
作者
Cai, Zhenghai [1 ]
Li, YongJian [2 ,3 ]
Zhao, YongXin [1 ]
机构
[1] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai, Peoples R China
[2] Chinese Acad Sci, Key Lab Syst Software, Beijing, Peoples R China
[3] Chinese Acad Sci, State Key Lab Comp Sci, Inst Software, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Coherence protocol; Murphi; Symbolic model check; Explicit state model check; Chisel;
D O I
10.1145/3671016.3671376
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In distributed systems, modelling and implementing effective coherence protocols is indispensable for resolving issues related to inconsistency. This presents formidable challenges in both modeling and implementing these protocols correctly. This paper introduces Murphi2Chisel, a compiler that establishes connections between the modelling level to implementation level, as well as between event-driven and clock-driven models. The scope of this paper unfolds in two key stages. In the initial phase, a compiler is developed to transform the Murphi-specified coherence protocol into Chisel circuits automatically. Subsequently, we implement a multi-verifying engine for verification of the protocol implementation in Chisel. As a byproduct, we compare the application of various methods involved in both explicit State model checking and symbolic model checking on coherence protocols.
引用
收藏
页码:209 / 218
页数:10
相关论文
共 50 条
  • [1] ChADD: An ADD based Chisel Compiler with reduced Syntactic Variance
    Chauhan, Vikas
    Gala, Neel
    Kamakoti, V.
    2016 29TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2016 15TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2016, : 499 - 504
  • [2] Slicing from Formal Semantics: Chisel
    Riesco, Adrian
    Asavoae, Irina Mariuca
    Asavoae, Mihail
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, FASE 2017, 2017, 10202 : 374 - 378
  • [3] Polished chisel from Pas-de-Calais
    Patte, E.
    BULLETIN DE LA SOCIETE PREHISTORIQUE FRANCAISE, 1914, 11 (12): : 461 - 461
  • [4] THE EXAMINATION OF A PRE-HISPANIC GOLD CHISEL FROM COLOMBIA
    SCOTT, DA
    SEELEY, NJ
    JOURNAL OF ARCHAEOLOGICAL SCIENCE, 1983, 10 (02) : 153 - 163
  • [5] A small chisel double coming from Cap Blanc (Mauritania)
    Bowler-Kelley, Alice
    BULLETIN DE LA SOCIETE PREHISTORIQUE FRANCAISE, 1935, 32 (11): : 585 - 586
  • [6] A 'CHISEL' OF LIGHT CAN CARVE SOLID SHAPES FROM LIQUID
    不详
    NATURE, 2022, 601 (7892) : 169 - 169
  • [7] Slicing from formal semantics: Chisel—a tool for generic program slicing
    Irina Măriuca Asăvoae
    Mihail Asăvoae
    Adrián Riesco
    International Journal on Software Tools for Technology Transfer, 2018, 20 : 739 - 769
  • [8] Investigations into the use of an ultrasonic chisel to cut bone. Part 2: cutting ability
    Khambay, BS
    Walmsley, AD
    JOURNAL OF DENTISTRY, 2000, 28 (01) : 39 - 44
  • [9] RUNOFF AND EROSION RATES FROM SLIT, CONVENTIONAL, AND CHISEL TILLAGE UNDER SIMULATED RAINFALL
    BLOUGH, RF
    JARRETT, AR
    HAMLETT, JM
    SHAW, MD
    TRANSACTIONS OF THE ASAE, 1990, 33 (05): : 1557 - 1562
  • [10] Current situation and future possibilities in orthognatic surgery From the hammer and chisel to cutting light
    Lohn, Britta
    Winterhalder, Philipp
    Vladu, Oliver
    Raith, Stefan
    Hoelzle, Frank
    Modabber, Ali
    MKG-CHIRURG, 2022, 15 (01): : 2 - 13