About Me

Dr. Fabio Papacchini


Research Associate at the University of Liverpool
Department of Computer Science, Knowledge Representation Group

Currently working on the EPSRC iTract project

Room 1.09, Ashton Building, Ashton Street, Liverpool, L69 3BX, UK
E-mail: Fabio.Papacchini@liverpool.ac.uk


I am a Research Associate at the University of Liverpool since September 2015. My research interests include Knowledge Representation, OBDA, Query Answering, Rewriting, Automated Reasoning, Tableaux Methods, Modal Logics, Description Logics and Model Generation. Before coming to Liverpool I have been an EPSRC Doctoral Prize fellow at The University of Manchester, the same university where I obtained my PhD in January 2015 under the supervision of Dr.-Ing. Renate A. Schmidt. Before that, I obtained my BSc and MSc in Computer Science Engineering at the "Università degli Studi Roma Tre" under the supervision of Prof. Marta Cialdea Mayer.

Publications

2018

Dichotomies in Ontology-Mediated Querying with the Guarded Fragment. Together with A. Hernich, C. Lutz and F. Wolter. journal version of PODS17 submitted. Paper

Horn-Rewritability vs PTime Query Evaluation in Ontology-Mediated Querying. Together with A. Hernich, C. Lutz and F. Wolter. Proceedings of the 27th International Joint Conference on Artificial Intelligence, (IJCAI 2018) 1861-1867, ijcai.org. Full paper doi

Extending the KSP Prover to More Expressive Modal Logics. Together with C. Nalon, U. Hustadt and C. Dixon. Proceedings of the 25th Automated Reasoning Workshop (ARW 2018) 21-22. Prodeedings

2017

Dichotomies in Ontology-Mediated Querying with the Guarded Fragment. (Best Paper Award) Together with A. Hernich, C. Lutz and F. Wolter. Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2017) 185-199, ACM. Full paper doi

Horn Rewritability vs PTime Query Evaluation for Description Logic TBoxes. Together with A. Hernich, C. Lutz and F. Wolter. Proceedings of the 30th International Workshop on Description Logics (DL 2017) CEUR Workshop Proceedings, 1879, CEUR-WS.org . Full paper CEUR-WS link

2016

Rewriting ALC-TBoxes of Depth One via Resolution. Proceedings of the 23th Automated Reasoning Workshop (ARW 2016) Paper

2015

On the Feasibility of Ontology Debugging via Model Generation. Together with R. A. Schmidt. Proceedings of the DEDUKTIONSTREFFEN 2015 Slides

Debugging of ALC-Ontologies via Minimal Model Generation. Together with R. A. Schmidt. Proceedings of the 22th Automated Reasoning Workshop (ARW 2015) Link Slides Poster

Minimal Model Reasoning for Modal Logic. PhD Thesis. supervised by Renate A. Schmidt, Link

2014

Terminating Minimal Model Generation Procedures for Propositional Modal Logics. Together with Renate A. Schmidt. In S. Demri, D. Kapur, C. Weidenbach (eds), Automated Reasoning (IJCAR 2014). Lecture Notes in Artificial Intelligence, Vol. 8562, Springer, 381-395. Link Slides

Models Minimal Modulo Subset-Simulation for Expressive Propositional Modal Logics. Together with R. A. Schmidt. Proceedings of the Joint Automated Reasoning Workshop and Deduktionstreffen (ARW-DT 2014). Link Slides

2013

Computing Minimal Models Modulo Subset-Simulation for Propositional Modal Logics. Together with R. A. Schmidt. In Fontaine, P. and Ringeissen, C. and Schmidt, R. A. (eds), Proceedings of the 9th International Symposium on Frontiers of Combining Systems (FroCoS 2013), Lecture Notes in Artificial Intelligence, Vol. 8152, Springer, 279-294. Link Slides

Minimal Models Modulo Subset-Simulation for Modal Logics. Together with R. A. Schmidt. Proceedings of the 20th Automated Reasoning Workshop (ARW 2013) Link Slides Poster

2012

Proceedings of the 19th Automated Reasoning Workshop. Together with R. A. Schmidt (eds). Escholar uk-ac-man-scw:161817, The University of Manchester, UK. Link

Subset-Simulation as Model Minimality Criterion. Together with R. A. Schmidt. Short paper for Advances in Modal Logic 2012 (AiML 2012) Link Slides

Minimal Models for Modal Logics. Together with R. A. Schmidt. Proceedings of the 19th Automated Reasoning Workshop (ARW 2012) Link Slides Poster

2011

A Tableau Calculus for Minimal Modal Model Generation. Together with R. A. Schmidt. Electronic Notes in Theoretical Computer Science 278 (3), 159-172. Link Long version Slides

A Modal Tableau Approach for Minimal Model Generation. Together with R. A. Schmidt. Proceedings of the 18th Automated Reasoning Workshop (ARW 2011) Link Slides Poster


Academic Responsibilities

2017/2018

I have contributed to the preparation of the course “Introduction to Artificial Intelligence” at the University of Liverpool. My contributions include: designing of tutorials, slides, class tests and exam questions. I have also been a demonstrator for the course.

2016/2017

I have designed and ran a Protégé tutorial for the course “Ontology Languages” at the University of Liverpool.

I have been a demonstrator for the course “Logic in Computer Science” at the University of Liverpool.

I have given a guest lecture for the course “Research Methods in Computer Science” at the University of Liverpool.

2014/2015

I was a teaching assistant for the course Automated Reasoning and Verification during the academic year 2014/2015 at The University of Manchester.

2010 - 2013

I was supervising and teaching in labs (example classes), marking assessed coursework for the course of Algorithms and Imperative Programming from 2010 to 2013 at The University of Manchester.


Public Engagement

I, together with Francis Southern, organised and ran a workshop on Logic and Computing as part of the Discovery Computer Science event at The University of Manchester on 3 December 2014. Slides

I revisited, organised and ran a workshop on Logic and Computing as part of the Discovery Computer Science event at The University of Manchester on 15 July 2015. Slides

I revisited, organised and ran a workshop on Logic and Computing as part of the Discovery Computer Science event at The University of Manchester on 8 March 2016. Slides, Handout, Truth tables