Katedra aplikovanej informatiky

KR Research Group

The KR research group at DAI, chaired by Ján Šefránek, is concerned with (mostly theoretical) research in Knowledge Representation and Reasoning (KR&R).

Group Focus

Our main interests within KR&R include:

• Non-monotonic logics and non-monotonic reasoning
• Knowledge revision
• Answer set programming
• Dynamic logic programming
• Argumentation
• Semantic Web
• Ontologies

Group Members

• Martin Baláž
• Michal Čertický
• Jozef Frtús
• Martin Homola
• Ján Šefránek
• Alexander Šimko
• Jozef Šiška
• MIchal Vince

Activities

KR Group organizes irregular sessions of the KR Seminar where the group members and sometimes invited speakers present latest advances in their research.

Projects

• 2010 - 2011 Representation of incomplete, evolving and distributed knowledge (in a cooperation with a communication platform)
• (Jan 2006--Dec 2008) Dynamic aspects of knowledge representation -- from theoretical foundations to applications. Project no. VEGA 1/31/2006 awarded by Slovak Ministry of Education and Slovak Academy od Sciences. The project is focused on semantic problems of logic program updates, prioritized logic programming, distributed description logics. We are aiming also at applications of the fields of our theoretical interests to representation of the world of compuiter games, to multi-agent systems and to the legal reasoning.
• (May 2008--Dec 2008) Surveying and improving semantic properties of distributed ontologies. Project no. UK/365/2008 awarded by Comenius University. Narrowly focused project aiming at comparing different existing formalisms for representing distributed ontologies.
• (Aug 2005--Oct 2007) An environment for specification of multiagent systems. Project. no. APVV-20-P04805 awarded by Slovak Research and Development Agency. The goal of the project has been to propose a logic-based approach to multi-agent systems specification as an alternative to the environments based on the imperative programming paradigm. Agent's capability of reasoning with incomplete and evolving knowledge has been emphasized.

Selected Recent Publications

2010, 2011

Communication platform

• M. Čertický, J Šiška, M. Vince. LCP: A Lightweight Communication Platform for Heterogenous Multi-context Systems. In Proceedings of 6th Workshop on Intelligent and Knowledge oriented Technologies (WIKT'11), 2011.

• V. Dziuban, M. Čertický, J. Šiška, M. Vince. A Lightweight Agent Communication Platform for Heterogeneous Multi-context Systems: A Preliminary Report. In proceedings of 11th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR-11), Log-IC workshop.

• M. Vince, M. Čertický, V. Dziuban Decentralized Lightweight Communication Platform for Heterogeneous Multi-context Systems. Student Research Conference 2011.

Sémantic web, multi-context systems

• Luciano Serafini and Martin Homola: Modular Knowledge Representation and Reasoning in the Semantic Web. In: R. De Virgilio, F. Giunchiglia, and L. Tanca (eds.), Semantic Web Information Management: A Model-Based Perspective. Springer, 2010.

• Martin Homola and Luciano Serafini: Augmenting Subsumption Propagation in Distributed Description Logics. Applied Artificial Intelligence. 24(1-2):137-174. Taylor and Francis, 2010.

• Martin Homola and Luciano Serafini: Towards Formal Comparison of Ontology Linking, Mapping and Importing. In: Procs. of the 23rd International Workshop on Description Logics (DL2010). CEUR-WS, vol. 573, 2010.

• Juraj Frank, Vladimír Dziuban, and Martin Homola. Sémantický web: niektoré aktuálne výzvy. In: V. Kvasnička, J. Pospíchal, P. Návrat, P. Lacko, and P. Trebatický (eds.), Umelá inteligencia a kognitívna veda II. Vydavateľstvo STU, 2010.

• Martin Homola, Andrei Tamilin, and Luciano Serafini. Modeling Contextualized Knowledge. In: Procs. of the 2nd Workshop on Context, Information and Ontologies. CEUR-WS, vol. 626, 2010.

• Luciano Serafini and Martin Homola. Contextual Representation and Reasoning with Description Logics. In: Procs. of the 24th International Workshop on Description Logics (DL 2011). CEUR-WS, vol. 745, 2011.

• Luciano Serafini and Martin Homola. Contextualized Knowledge Repositories for the Semantic Web. Journal of Web Semantics, Special Issue: Reasoning with Context in the Semantic Web. To Appear. Elsevier, 2012. Preprint available: http://dx.doi.org/10.1016/j.websem.2011.12.003 .

• Jozef Frtús, Martin Baláž: Defeasible Logic Programs in Multi-Context Systems. WIKT 2011

Representation formalisms, comparisons, applications

argumentation frameworks

• Monika Adamová, Ján Šefránek: Transfer of argumentation semantics to logic programming. WLP 2011

• Jozef Frtús, Ján Šefránek: Riešenie konfliktov vo vyvrátiteľnom a dynamickom logickom programe, In Proceedings of Znalosti 2011, CEUR Workshop Proceedings Vol-802

• Jozef Frtús, Martin Baláž: Defeasible Logic Programs in Multi-Context Systems. WIKT 2011

modularity

• Jozef Šiška: Declarative Description of Module Dependencies in Logic Programming, In Proceedings of Znalosti 2011, CEUR Workshop Proceedings Vol-802, http://ceur-ws.org/Vol-802/

preferences

• Ján Šefránek, Alexander Šimko: Warranted derivation of preferred answer sets. WLP 2011

• Alexander Šimko: Preferred answer sets - banned generating set approach. Študentská vedecká konferencia FMFI UK, Bratislava 2011 : Zborník príspevkov, Bratislava : Fakulta matematiky, fyziky a informatiky UK, 2011 S. 326-333

• Alexander Šimko: Accepting the natural order of rules in a logic program with preferences. Technical Communications of the 27th International Conference on Logic Programming, Schloss Dagstuhl : Leibniz-Center for Informatics, 2011 S. 284-288

• Alexander Šimko: Detection of Irrelevant Preferences in Logic programs. 6th Workshop on Intelligent and Knowledge oriented Technologies, 2011 S. 51-56

updates

• Ján Šefránek: Static and dynamic semantics, Preliminary report MICAI 2011. Special sesssion

planning, action descriptions, action learning

• M. Čertický. Decomposition Trick for Planning with Answer Set Semantics. In Proceedings of 6th Workshop on Intelligent and Knowledge oriented Technologies (WIKT'11), 2011.

• M. Čertický. Enhancing ASP-based Planning by Heuristic Graph-search Techniques. Technical Reports, Comenius University, Bratislava, 2011.

• M. Čertický. Planning on Symbolic World Models with Stable-model Semantics. Cognition and Artificial Life X Proceedings, 2010.

• M. Čertický. Fluent-free Action Representation with IK-STRIPS Planning Formalism. Student Research Conference 2010.

• M. Čertický IK-STRIPS Formalism for Fluent-free Planning with Incomplete Knowledge. Technical Reports, Comenius University, Bratislava, 2010.

• M. Čertický. Action Learning with Reactive Answer Set Programming: Preliminary Report, Accepted to The Eighth International Conference on Autonomic and Autonomous Systems (ICAS 2012).

2008

• Sefranek, J.: Preferred answer sets supported by arguments. In Proc. of the Twelfth International Workshop on Non-Monotonic Reasoning (NMR-2008), Sydney, Australia, 2008.
• Homola, M. and Serafini, L.: Towards Distributed Tableaux Reasoning Procedure for DDL with Increased Subsumption Propagation between Remote Ontologies. In: Advances in Ontologies, Procs. of Knowledge Representation Ontology Workshop (KROW 2008). Sydney, Australia. Australian Computer Society, CRPIT, vol. 90, September 17, 2008.
• Frank, J. and Homola, M.: Ontology-driven Categorization of Blog Postings: A Scenario. Technical report no. TR-2008-014, Comenius University, Faculty of Mathematics Physics and Informatics, Bratislava, Slovakia, 2008.
• Homola, M.: Subsumption Propagation between Remote Ontologies in Distributed Description Logic. Pocs. of the 21st International Workshop on Description Logics (DL2008). Dresden, Germany. CEUR-WS, vol. 353, 2008.

2007

• Sefranek, J.: Updates of Logic Programs. In: Computing and Informatics. Vol. 26, no. 3, 2007.
• Homola, M.: Distributed Description Logics Revisited. In: Pocs. of the 20th International Workshop on Description Logics (DL' 07). Brixen/Bressanone, Italy. Bozen-Bolzano University Press, CEUR-WS, vol. 250, 2007.

2006

• Sefranek, J.: Irrelevant updates and nonmonotonic assumtions. In: Logics in Artificial Intelligence, 10th European Conference, JELIA 2006, Liverpool, UK, September 13-15, 2006, Proceedings. LNCS vol. 4160, Springer 2006.
• Sefranek, J.: Rethinking semantics of dynamic logic programming. In: Proc. Eleventh International Workshop on Non-Monotonic Reasoning (NMR06), Lake District, UK, 2006.
• Sefranek, J.: Irrelevant updates of nonmonotonic knowledge bases. In: Proc. of the 17th European Conference on Artificial Intelligence (ECAI 2006), Riva del Garda, Italy, 2006.
• Sefranek, J.: Nonmonotonic integrity constraints. In: Proc. of the 10th Workshop on logic programming, Vienna, Austria, 2006.