Getting formal verification into design flow

被引:0
|
作者
Arvind, S. [1 ]
Dave, Nirav [1 ]
Katelman, Michael [2 ]
机构
[1] MIT, Comp Sci & Artificial Intelligence Lab, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The ultimate goal of formal methods is to provide assurances about the quality, performance, security, etc. of systems. While formal tools have advanced greatly over the past two decades, widespread proliferation has not yet occurred, and the full impact of formal methods is still to be realized. This paper presents some ideas on how to catalyze the growth of formal techniques in day-to-day engineering practice. We draw on our experience as hardware engineers that want to use, and have tried to use, formal methods in our own designs. The points we make have probably been made before. However we illustrate each one with concrete designs. Our examples support three major themes: (1) correctness depends highly on the application and even a collection of formal methods cannot handle the whole problem; (2) high-level design languages can facilitate the interaction between design and formal methods; and (3) formal method tools should be presented as integrated debugging aids as opposed to one requiring mastering a foreign language or esoteric concepts.
引用
收藏
页码:12 / +
页数:4
相关论文
共 50 条
  • [31] A FORMAL FRAMEWORK FOR DESIGN AND VERIFICATION OF ROBOTIC AGENTS
    PERIYASAMY, K
    ALAGAR, VS
    BUI, TD
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1993, 8 (02) : 173 - 200
  • [32] Research on Formal Design and Verification of Operating Systems
    Qian, Zhenjiang
    Liu, Yongjun
    Jin, Yong
    Xing, Xiaoshuang
    Zhang, Mingxin
    Gong, Shengrong
    Liu, Wei
    Yang, Weiyong
    Tan, Jack
    Zhang, Lifeng
    [J]. EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 81 - 88
  • [33] Formal verification of structured analysis and design in HOS
    Chiang, CC
    Lee, R
    [J]. Third ACIS International Conference on Software Engineering Research, Managment and Applications, Proceedings, 2005, : 282 - 287
  • [34] Formal framework for design and verification or robotic agents
    Periyasamy, K.
    Alagar, V.S.
    Bui, T.D.
    [J]. Journal of Intelligent and Robotic Systems: Theory and Applications, 1993, 8 (02): : 173 - 200
  • [35] Formal Verification of Control-Flow Graph Flattening
    Blazy, Sandrine
    Trieu, Alix
    [J]. PROCEEDINGS OF THE 5TH ACM SIGPLAN CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS (CPP'16), 2016, : 176 - 187
  • [36] Formal verification of secure information flow in cloud computing
    Zeng, Wen
    Koutny, Maciej
    Watson, Paul
    Germanos, Vasileios
    [J]. JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2016, 27-28 : 103 - 116
  • [37] Formal Verification of Cloud Orchestration Design with TOSCA and BPEL
    Chareonsuk, Warun
    Vatanawood, Wiwat
    [J]. 2016 13TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2016,
  • [38] Improving a Design Methodology of Synthesizable VHDL With Formal Verification
    Perpetuo Costa Marques, Luis Gustavo
    de Queiroz, Max Hering
    Farines, Jean-Marie
    [J]. 2016 IEEE 7TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS & SYSTEMS (LASCAS), 2016, : 51 - 54
  • [39] A Formal Verification Environment for Railway Signaling System Design
    Cinzia Bernardeschi
    Alessandro Fantechi
    Stefania Gnesi
    Salvatore Larosa
    Giorgio Mongardi
    Dario Romano
    [J]. Formal Methods in System Design, 1998, 12 : 139 - 161
  • [40] COMPASTA: Extending TASTE with Formal Design and Verification Functionality
    Bombardelli, Alberto
    Bozzano, Marco
    Cavada, Roberto
    Cimatti, Alessandro
    Griggio, Alberto
    Nazaria, Massimo
    Nicolodi, Edoardo
    Tonetta, Stefano
    [J]. MODEL-BASED SAFETY AND ASSESSMENT, IMBSA 2022, 2022, 13525 : 21 - 27