Can semi-formal be made more formal?

被引:1
|
作者
Banerjee, Ansuman [1 ]
Dasgupta, Pallab [1 ]
Chakrabarti, Partha P. [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
关键词
dynamic property verification; assertion;
D O I
10.1007/978-1-4020-6254-4_16
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Capacity limitations continue to impede widespread adoption of formal property verification in the design validation flow of software and hardware systems. The more popular choice (at least in the hardware domain) has been dynamic property verification (DPV), which is a semi-formal approach where the formal properties are checked over simulation runs. DPV is highly scalable and can Support a significantly richer specification language as compared to languages Supported by formal property verification tools. Though the main limitations of DPV revolve around its dependence on the coverage of the relevant scenarios by simulation, there appears to be ample scope of addressing these issues through new formal methods for coverage and consistency analysis. We survey some of the formal methods developed by us in this direction, that can aid DPV in becoming more effective in practice and more formal in nature. We also present a new platform for performing DPV over state-event based software systems.
引用
收藏
页码:193 / +
页数:2
相关论文
共 50 条
  • [1] Integrating semi-formal and formal requirements
    Wieringa, R
    Dubois, E
    Huyts, S
    [J]. ADVANCED INFORMATION SYSTEMS ENGINEERING, 1997, 1250 : 19 - 32
  • [2] Linking paradigms, semi-formal and formal notations
    Habrias, H
    Faucou, S
    [J]. TEACHING FORMAL METHODS, PROCEEDINGS, 2004, 3294 : 166 - 184
  • [3] Crossing the borderline - From formal to semi-formal specifications
    Bollin, Andreas
    [J]. SOFTWARE ENGINEERING TECHNIQUES: DESIGN FOR QUALITY, 2006, 227 : 73 - 84
  • [4] On combining semi-formal and formal object specification techniques
    Gogolla, M
    Richters, M
    [J]. RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 1998, 1376 : 238 - 252
  • [5] Semi-formal verification at IBM
    Baumgartner, Jason R.
    [J]. HLDVT'06: ELEVENTH ANNUAL IEEE INTERNATIONAL HIGH-LEVEL DESIGN VALIDATION AND TEST WORKSHOP, PROCEEDINGS, 2006, : 152 - 152
  • [6] Integrating semi-formal and formal software specification techniques
    Wieringa, R
    Dubois, E
    [J]. INFORMATION SYSTEMS, 1998, 23 (3-4) : 159 - 178
  • [7] Formal and semi-formal verification of a web voting system
    Cristia, Maximiliano
    Frydman, Claudia
    [J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2015, 11 (02) : 183 - 204
  • [8] Semi-Formal and Formal Interface Specification for System of Systems Architecture
    Bryans, Jeremy
    Payne, Richard
    Holt, Jon
    Perry, Simon
    [J]. 2013 7TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON 2013), 2013, : 612 - 619
  • [9] A Formal Proof Generator from Semi-formal Proof Documents
    Riesco, Adrian
    Ogata, Kazuhiro
    [J]. THEORETICAL ASPECTS OF COMPUTING - ICTAC 2017, 2017, 10580 : 3 - 12
  • [10] Semi-formal Evaluation of Conversational Characters
    Artstein, Ron
    Gandhe, Sudeep
    Gerten, Jillian
    Leuski, Anton
    Traum, David
    [J]. LANGUAGES: FROM FORMAL TO NATURAL, 2009, 5533 : 22 - 35