How Formal Dynamic Verification Tools Facilitate Novel Concurrency Visualizations

被引:0
|
作者
Aananthakrishnan, Sriram [1 ]
DeLisi, Michael [1 ]
Vakkalanka, Sarvani [1 ]
Vo, Anh [1 ]
Gopalakrishnan, Ganesh [1 ]
Kirby, Robert M. [1 ]
Thakur, Rajeev [2 ]
机构
[1] Univ Utah, Sch Comp, Salt Lake City, UT 84112 USA
[2] Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
With the exploding scale of concurrency, presenting valuable pieces of information collected by formal verification tools intuitively and graphically can greatly enhance concurrent system debugging. Traditional MPI program debuggers present trace views of MPI program executions. Such views are redundant, often containing equivalent traces that permute independent MPI calls. In our ISP formal dynamic verifier for MPI programs, we present a collection of alternate views made possible by the use of formal dynamic verification. Some of ISP's views help pinpoint errors, some facilitate discerning errors by eliminating redundancy, while others help understand the program better by displaying concurrent even orderings that must be respected by all MPI implementations, in the form of completes-before graphs. In this paper, we describe ISP's graphical user interface (GUI) capabilities in all these areas which are currently supported by a portable Java based GUI, a Microsoft Visual Studio GUI, and an Eclipse based GUI whose development is in progress.
引用
收藏
页码:261 / +
页数:2
相关论文
共 50 条
  • [1] Formal Verification of Concurrency in Go
    Prasertsang, Anuchit
    Pradubsuwun, Denduang
    2016 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2016, : 258 - 261
  • [2] Formal Verification of Smart Contracts from the Perspective of Concurrency
    Qu, Meixun
    Huang, Xin
    Chen, Xu
    Wang, Yi
    Ma, Xiaofeng
    Liu, Dawei
    SMART BLOCKCHAIN, 2018, 11373 : 32 - 43
  • [3] Formal verification of an optimistic concurrency control algorithm using SPIN
    Makni, Achraf
    Bouaziz, Rafik
    Gargouri, Faiez
    TIME 2006: THIRTEENTH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2006, : 160 - +
  • [4] Formal verification of an access concurrency control algorithm for transaction time relations
    Makni, Achraf
    Bouaziz, Rafik
    Gargouri, Faiez
    ICEIS 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATIONAL SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2006, : 269 - +
  • [5] Practical challenges for industrial formal verification tools
    Marschner, FE
    COMPUTER AIDED VERIFICATION, 1997, 1254 : 1 - 2
  • [6] Tools for formal specification, verification, and validation of requirements
    Heitmeyer, C
    Kirby, J
    Labaw, B
    COMPASS '97 - ARE WE MAKING PROGRESS TOWARDS COMPUTER ASSURANCE?, 1997, : 35 - 47
  • [7] A comparison of tools for teaching formal software verification
    Feinerer, Ingo
    Salzer, Gernot
    FORMAL ASPECTS OF COMPUTING, 2009, 21 (03) : 293 - 301
  • [8] CSeq: A Concurrency Pre-processor for Sequential C Verification Tools
    Fischer, Bernd
    Inverso, Omar
    Parlato, Gennaro
    2013 28TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE), 2013, : 710 - 713
  • [9] Algebraic Principles for Rely-Guarantee Style Concurrency Verification Tools
    Armstrong, Alasdair
    Gomes, Victor B. F.
    Struth, Georg
    FM 2014: FORMAL METHODS, 2014, 8442 : 78 - 93
  • [10] A Comprehensive Investigation of Formal System Verification Tools and Approaches
    Yousaf, Nazish
    Anwar, Muhammad Waseem
    Azam, Farooque
    Butt, Wasi Haider
    INTELLIGENT SYSTEMS AND APPLICATIONS, INTELLISYS, VOL 2, 2019, 869 : 1245 - 1255