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 条
  • [1] Nondeterministic testing with linear model-checker counterexamples
    Fraser, Gordon
    Wotawa, Franz
    USIC 2007: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, 2007, : 107 - 116
  • [2] A Way to Comprehend Counterexamples Generated by the Maude LTL Model Checker
    Tam Thi Thanh Nguyen
    Ogata, Kazuhiro
    2017 ANNUAL CONFERENCE ON SOFTWARE ANALYSIS, TESTING AND EVOLUTION (SATE 2017), 2017, : 53 - 62
  • [3] Enhancing Test Coverage by Back-tracing Model-checker Counterexamples
    Fantechi, A.
    Gnesi, S.
    Maggiore, A.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 116 : 199 - 211
  • [4] EVALUATING UML SEQUENCE MODELS USING THE SPIN MODEL CHECKER
    Shinkawa, Yoshiyuki
    ICEIS 2010: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 3: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, 2010, : 417 - 422
  • [5] Using treemaps to visualize the Analytic Hierarchy Process
    Asahi, T
    Turo, D
    Shneiderman, B
    INFORMATION SYSTEMS RESEARCH, 1995, 6 (04) : 357 - 375
  • [6] A Systematic Approach to Model Checking Human-Automation Interaction Using Task Analytic Models
    Bolton, Matthew L.
    Siminiceanu, Radu I.
    Bass, Ellen J.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2011, 41 (05): : 961 - 976
  • [7] Using treemaps to visualize the analytic hierarchy process
    Human-Computer Interaction Laboratory, University of Maryland, College Park, MD 20740, United States
    不详
    不详
    不详
    不详
    Inf. Syst. Res., 4 (357-375):
  • [8] PARAM: A Model Checker for Parametric Markov Models
    Hahn, Ernst Moritz
    Hermanns, Holger
    Wachter, Bjoern
    Zhang, Lijun
    COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2010, 6174 : 660 - +
  • [9] GENMC: A Model Checker for Weak Memory Models
    Kokologiannakis, Michalis
    Vafeiadis, Viktor
    COMPUTER AIDED VERIFICATION (CAV 2021), PT I, 2021, 12759 : 427 - 440
  • [10] Automatic validation and failure diagnosis of human-device interfaces using task analytic models and model checking
    Matthew L. Bolton
    Computational and Mathematical Organization Theory, 2013, 19 : 288 - 312