Using Task Analytic Models to Visualize Model Checker Counterexamples

被引:0
|
作者
Bolton, Matthew L. [1 ]
Bass, Ellen J. [1 ]
机构
[1] Univ Virginia, Dept Syst & Informat Engn, Charlottesville, VA 22903 USA
关键词
Human-automation interaction; task analysis; model checking; formal methods; counterexample visualization;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Model checking is a type of automated formal verification that searches a system model's entire state space in order to mathematically prove that the system does or does not meet desired properties. An output of most model checkers is a counterexample: an execution trace illustrating exactly how a specification was violated. In most analysis environments, this output is a list of the model variables and their values at each step in the execution trace. We have developed a language for modeling human task behavior and an automated method which translates instantiated models into a formal system model implemented in the language of the Symbolic Analysis Laboratory (SAL). This allows us to use model checking formal verification to evaluate human-automation interaction. In this paper we present an operational concept and design showing how our task modeling visual notation and system modeling architecture can be exploited to visualize counterexamples produced by SAL. We illustrate the use of our design with a model related to the operation of an automobile with a simple cruise control.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Secure Information Flow Analysis Using the PRISM Model Checker
    Noroozi, Ali A.
    Salehi, Khayyam
    Karimpour, Jaber
    Isazadeh, Ayaz
    INFORMATION SYSTEMS SECURITY (ICISS 2019), 2019, 11952 : 154 - 172
  • [42] Validating Z specifications using the PRoB animator and model checker
    Plagge, Daniel
    Leuschel, Michael
    INTEGRATED FORMAL METHODS, PROCEEDINGS, 2007, 4591 : 480 - 500
  • [43] ANALYTIC QUEUING NETWORK MODELS FOR PARALLEL PROCESSING OF TASK SYSTEMS.
    Thomasian, Alexander
    Bay, Paul
    IEEE Transactions on Computers, 1986, C-35 (12) : 1045 - 1054
  • [44] A Statistical Model Checker for Situation Calculus Based Multi-Agent Models
    Kroiss, Christian
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 1567 - 1568
  • [45] Modeling and verification of marine equipment systems using a model checker
    Yao, Shunsuke
    Awano, Hiroaki
    Hiraoka, Yasushi
    Takahashi, Kazuko
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1033 - +
  • [46] Using CTL Model Checker for Verification of Domain Application Systems
    Cacovean, Laura Florentina
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 262 - 267
  • [47] Using a formal specification and a model checker to monitor and direct simulation
    Tasiran, S
    Yu, Y
    Batson, B
    40TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2003, 2003, : 356 - 361
  • [48] Family-based Model Checking using Probabilistic Model Checker PRISM
    Kishi, Tomoji
    PROCEEDINGS OF THE 2023 30TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, APSEC 2023, 2023, : 376 - 385
  • [49] Analytic model of adult-child interactions in a reading task
    Danis, A
    Leproux, C
    Plenacoste, P
    INTERNATIONAL JOURNAL OF PSYCHOLOGY, 1996, 31 (3-4) : 4468 - 4468
  • [50] Analytic Model for Quadruped Locomotion Task-Space Planning
    Tiseo, Carlo
    Vijayakumar, Sethu
    Mistry, Michael
    2019 41ST ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2019, : 5301 - 5304