Abstract
Formal dialogue systems are an important trend in current research on the process of communication. They can be used as the schema of the dialogue conducted between artificial entities or as a simplified form of human dialogue with a machine or a human being with a man. In this work we introduce a mathematical model of dialogue, which is inspired by dialogue games. This model will be used as a semantic structure in verification of properties of dialogue protocols. For this purpose, the semantics of the dialogue games has been translated into interpreted systems that are commonly used in the model checking approach. The newly created model will be applied to develop methods and techniques for automated analysis of dialogues.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Baier, C., Katoen, J.-P.: Principles of Model Checking. MIT Press, Cambridge (2008)
Biere, A., Cimatti, A., Clarke, E., Fujita, M., Zhu., Y.: Symbolic model checking using SAT procedures instead of BDDs. In: Proceedings of the ACM/IEEE Design Automation Conference (DAC 1999), pp. 317–320 (1999)
Biere, A., Cimatti, A., Clarke, E.M., Strichman, O., Zhu, Y.: Bounded model checking. Adv. Comput. 58, 117–148 (2003)
Budzynska, K., Kacprzak, M., Sawicka, A., Yaskorska, O.: Dialogue Dynamics: Formal Approach, IFS PAS (2015)
Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite state concurrent systems using temporal logic specifications: a practical approach. In: Conference Record of the Tenth Annual ACM Symposium on Principles of Programming Languages, Austin, pp. 117–126. ACM Press (1983)
Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (2001)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.: Reasoning About Knowledge. MIT Press, Cambridge (1995)
Hamblin, C.: Fallacies. Methuen, London (1970)
van der Hoek, W., Wooldridge, M.J.: Model checking knowledge and time. In: Bošnački, D., Leue, S. (eds.) SPIN 2002. LNCS, vol. 2318, pp. 95–111. Springer, Heidelberg (2002)
Jones, A.V., Lomuscio, A.: Distributed BDD-based BMC for the verification of multi-agent systems. In: Proceedings of of AAMAS 2010, pp. 675–682 (2010)
Kacprzak, M., Dziubinski, M., Budzynska, K.: Strategies in dialogues: a game-Theoretic approach. In: Computational Models of Argument, Frontiers in Artificial Intelligence and Applications, vol. 266, pp. 333–344 (2014)
Kacprzak, M., Sawicka, A.: Identification of formal fallacies in a natural dialogue. Fundamenta Informaticae 135(4), 403–417 (2014)
Kacprzak, M., Sawicka, A., Zbrzezny, A.: Dialogue systems: modeling and prediction of their dynamics. In: Proceedings of AECIA 2015. Advances in Intelligent Systems and Computing, pp. 421–431 (2016)
Kacprzak, M., Yaskorska, O.: Dialogue protocols for formal fallacies. Argumentation 28(3), 349–369 (2014)
Keiff, L.: Dialogical logic. In: The Stanford Encyclopedia of Philosophy (2011)
Lomuscio, A., Penczek, W., Qu, H.: Partial order reduction for model checking interleaved multi-agent systems. In: Proceedings of AAMAS 2010, pp. 659–666 (2010)
Lorenz, K., Lorenzen, P.: Dialogische logik. WBG, Darmstadt (1978)
Mackenzie, J.D.: Question begging in non-cumulative systems. J. Philos. Logic 8, 117–133 (1979)
Meski, A., Penczek, W., Szreter, M., Wozna-Szczesniak, B., Zbrzezny, A.: BDD-versus SAT-based bounded model checking for the existential fragment of linear temporal logic with knowledge: algorithms and their performance. Auton. Agent Multi-Agent Syst. 28, 558–604 (2014)
Parsons, S., Wooldridge, M., Amgoud, L.: Properties and complexity of some formal inter-agent dialogues. J. Logic Comp. 13, 347–376 (2003)
Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55(2), 167–185 (2003)
Prakken, H.: Coherence and flexibility in dialogue games for argumentation. J. Logic Comput. 15, 1009–1040 (2005)
Rahman, S., Tulenheimo, T.: From games to dialogues and back: towards a general frame for validity. In: Majer, O., Pietarinen, A.-V., Tulenheimo, T. (eds.) Games: Unifying Logic, Language, and Philosophy, pp. 153–208. Springer, The Netherlands (2009)
Raimondi, F., Lomuscio, A.: Automatic verification of multi-agent systems by model checking via OBDDs. J. Appl. Logic 5(2), 235–251 (2007)
Visser, J., Bex, F., Reed, C., Garssen, B.: Correspondence between the pragma-dialectical discussion model and the argument interchange format. Stud. Logic Grammar Rhetoric 23(36), 189–224 (2011)
Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of N.Y. Press, Albany (1995)
Wells, S., Reed, C.: A domain specific language for describing diverse systems of dialogue. J. Appl. Logic 10(4), 309–329 (2012)
Yaskorska, O., Budzynska, K., Kacprzak, M.: Proving propositional tautologies in a natural dialogue. Fundamenta Informaticae 128(1–2), 239–253 (2013)
Acknowledgments
Kacprzak’s contribution was supported by the Bialystok University of Technology grant S/W/1/2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kacprzak, M., Sawicka, A., Zbrzezny, A. (2016). Towards Verification of Dialogue Protocols: A Mathematical Model. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9693. Springer, Cham. https://doi.org/10.1007/978-3-319-39384-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-39384-1_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39383-4
Online ISBN: 978-3-319-39384-1
eBook Packages: Computer ScienceComputer Science (R0)