Towards Encoding of the Transition Relation in Dialogue Games Model Checking

被引:0
|
作者
Sawicka, Anna [1 ]
Kacprzak, Magdalena [2 ]
Zbrzezny, Andrzej [3 ]
机构
[1] Polish Japanese Acad Informat Technol, Fac Comp Sci, Warsaw, Poland
[2] Bialystok Tech Univ, Fac Comp Sci, Bialystok, Poland
[3] Jan Dlugosz Univ, Fac Math & Nat Sci, Czestochowa, Poland
关键词
dialogue game; description language; dialogue protocol; emotions; SYSTEMS; SMT;
D O I
10.3233/FI-2019-1789
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We can understand a protocol as a set of rules used by the communicating entities i.e. people or computers. These rules specify allowed interactions between them. Every day people use protocols unconsciously during their conversations since they help to achieve the goal of the conversation (e.g. a compromise, a persuasion). In the paper, we focus on argumentative dialogues in which players can perform actions representing speech acts like claim, question, scold etc. Since we consider dialogues which have an emotional undertow we want to design a system for semantic verification of properties of dialogue games with emotional reasoning. This framework is based on interpreted systems designed for a dialogue protocol in which participants have emotional skills. The GERDL language is used for a dialogue game specification. We present the idea of encoding rules describing the dialogue game given in this language. We want to verify some properties of dialogue games and we focus on the reachability property that can take into account emotions and commitments of players.
引用
收藏
页码:345 / 361
页数:17
相关论文
共 50 条
  • [1] Towards Model Checking of Computer Games with Java']Java PathFinder
    Shafiei, Nastaran
    van Breugel, Franck
    [J]. 2013 3RD INTERNATIONAL WORKSHOP ON GAMES AND SOFTWARE ENGINEERING: ENGINEERING COMPUTER GAMES TO ENABLE POSITIVE, PROGRESSIVE CHANGE (GAS), 2013, : 15 - 21
  • [2] SMT-Based Encoding of Argumentation Dialogue Games
    Kacprzak, Magdalena
    Sawicka, Anna
    Zbrzezny, Andrzej
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2019, PT II, 2019, 11509 : 564 - 574
  • [3] Model Checking Games for the Quantitative μ-Calculus
    Fischer, Diana
    Gradel, Erich
    Kaiser, Lukasz
    [J]. THEORY OF COMPUTING SYSTEMS, 2010, 47 (03) : 696 - 719
  • [4] Model-checking iterated games
    Chung-Hao Huang
    Sven Schewe
    Farn Wang
    [J]. Acta Informatica, 2017, 54 : 625 - 654
  • [5] Model Checking in multiplayer games development
    Rezin, Ruslan
    Afanasyev, Ilya
    Mazzara, Manuel
    Rivera, Victor
    [J]. PROCEEDINGS 2018 IEEE 32ND INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2018, : 826 - 833
  • [6] Model-checking iterated games
    Huang, Chung-Hao
    Schewe, Sven
    Wang, Farn
    [J]. ACTA INFORMATICA, 2017, 54 (07) : 625 - 654
  • [7] Model-Checking Iterated Games
    Huang, Chung-Hao
    Schewe, Sven
    Wang, Farn
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2013, 2013, 7795 : 154 - 168
  • [8] Model Checking Games for the Quantitative μ-Calculus
    Diana Fischer
    Erich Grädel
    Łukasz Kaiser
    [J]. Theory of Computing Systems, 2010, 47 : 696 - 719
  • [9] Model checking games for the quantitative μ-calculus
    Fischer, Diana
    Graedel, Erich
    Kaiser, Lukasz
    [J]. STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2008, : 301 - 312
  • [10] A Metric Encoding for Bounded Model Checking
    Pradella, Matteo
    Morzenti, Angelo
    San Pietro, Pierluigi
    [J]. FM 2009: FORMAL METHODS, PROCEEDINGS, 2009, 5850 : 741 - +