Logic and Computation
Over the last few decades, computers have been increasingly used for tasks that were once thought the sole preserve of human intelligence. Scientists have developed ways of formally representing knowledge and using “intelligent” methods to solve problems with the aid of computers. This field is generally described as computational intelligence.

Contact
- Laura Kovacs, Coordinator
Research Topics
- Algorithms and Complexity
- Computational Logic and Deduction
- Constraints and Satisfiability
- Problem Solving and Optimization
- Foundations of Databases and Artificial Intelligence
- Knowledge Representation and Reasoning Methods
- Semantic Systems and the Web
- Formal Methods for Security and Privacy
- Verification and Safety of Computer Systems
- Natural Computing and Formal Languages
About
Over the last few decades, computers have been increasingly used for tasks that were once thought the sole preserve of human intelligence. Scientists have developed ways of formally representing knowledge and using “intelligent” methods to solve problems with the aid of computers. This field is generally described as computational intelligence.
Logic and Computation focuses on logical methods and algorithms for modeling, constructing, and analyzing complex and intelligent computer systems. The research focus comprises basic research on mathematical logic, automated decision procedures, and algorithms and their complexity, as well as applications of logical methods to data and knowledge bases, semantic systems, artificial intelligence, and formal methods for building and operating computer systems. Logic serves as a unifying theme that provides the theory and tools to acquire, represent, and manipulate information in intelligent systems, and to address challenges such as the security, safety, and correctness of safety-critical and distributed systems.
Research Units
Eight of the faculty’s twenty-four research units are primarily focused on topics related to Logic and Computation. Visit their pages to learn about current projects, publications, courses, and the people involved.
-
Algorithms and Complexity
E192-01 / Head: Stefan Szeider -
Databases and Artificial Intelligence
E192-02 / Head: Stefan Woltran -
Knowledge-Based Systems
E192-03 / Head: Magdalena Ortiz -
Formal Methods in Systems Engineering
E192-04 / Head: Laura Kovacs -
Theory and Logic
E192-05 / Head: Agata Ciabattoni -
Security and Privacy
E192-06 / Head: Matteo Maffei -
Artificial Intelligence Techniques
E192-07 / Head: Thomas Lukasiewicz -
Privacy Enhancing Technologies
E192-08 / Head: Dominique Schröder
Below is a small selection of recent research activities related to Logic and Computation. To learn more, visit the pages of the research units listed above.
Recent Projects
-
A Logical Framwork for Graded Deontic Reasoning
2025 – 2027 / Austrian Science Fund (FWF) -
CGC - Changing Gendered Cultures
2024 – 2026 / WWTF Wiener Wissenschafts-, Forschu und Technologiefonds -
Building Robust and Explainable AI-based Defenses for Computer Security
2024 – 2030 / Vienna Science and Technology Fund (WWTF) -
Combining Computer Algebra with SAT for Word-Level Reasoning
2024 – 2027 / Austrian Science Fund (FWF)
Publication: 209724 -
Health virtual twins for the personalised management of stroke related to atrial fibrillation
2024 – 2028 / European Commission
Publications: 208712 / 205805 / 208548 / 208553 / 208561 / 208040 / 208546 / 205430 / 211105 / 205728 / 209499 / 209426 / 210251 / 210250 / 210252 -
Alternating Symmetry-Breaking Combinatorial Search with SAT
2024 – 2027 / Austrian Science Fund (FWF)
Publication: 208555 -
Logical methods for Deontic Explanations
2024 – 2026 / Austrian Science Fund (FWF)
Publications: 193684 / 193611 / 193531 / 195506 / 199778 / 199737 / 199833 / 199690 / 200681 / 200686 / 200696 / 202365 / 204587 / 204297 / 205612 / 207868 / 209718 / 207952 / 208013 / 207954 / 210204 / 210202 / 209500 -
Explainable Artificial Intelligence in Healthcare
2023 – 2027 / AXA -
Abenteuer Informatik für Volksschulen
2023 – 2025 / BUNDESMINISTERIN FÜR FRAUEN, FAMILIE, INTEGRATION UND MEDIEN
Publication: 189688 -
Fixing the Broken Bridge Between Mobile Apps and the Web
2023 – 2027 / Vienna Science and Technology Fund (WWTF)
Publications: 191166 / 191151 / 203681 / 203809 / 204362 -
A Composable Rational Framework for Blockchain Systems
2022 – 2025 / Austrian Science Fund (FWF)
Publications: 150285 / 191199 / 190025 / 190616 / 190619 / 191168 / 200038 / 204344 / 204483 / 204345 / 209770 -
Axiomatizing conditional normative reasoning
2021 – 2024 / Austrian Science Fund (FWF)
Publications: 135863 / 136986 / 189829 / 190615 / 190605 / 191181 / 191117 / 191127 / 191821 / 199163 / 208075 / 208693 / 136177 / 137030 / 136992 -
Cooperative Optimization (Extension)
2021 – 2022 / Honda Research Institute Europe Gmb -
Mosaic -- modal logics
2021 – 2025 / European Commission
Publications: 190990 / 191061 / 190605 / 208571 / 209776 -
Automated Reasoning with Theories and Induction for Software Technologies
2021 – 2026 / European Commission
Publications: 152197 / 177097 / 154343 / 139734 / 152387 / 144346 / 150329 / 153774 / 150352 / 142174 / 153940 / 153941 / 154268 / 153819 / 153259 / 154161 / 153840 / 153839 / 153838 / 153837 / 153258 / 153836 / 153834 / 146113 / 193882 / 175984 / 177657 / 188020 / 188037 / 187706 / 18556 / 18557 / 18558 / 190634 / 190028 / 191945 / 192519 / 191930 / 193254 / 192768 / 193203 / 192933 / 193131 / 192842 / 192672 / 193926 / 192673 / 192946 / 193074 / 195542 / 199514 / 203670 / 203666 / 208567 / 209724 / 209712 / 209749 / 209750 / 209924 / 212559 / 210457 / 211021 / 19886 / 101800 -
FOREST: First-Order Reasoning for Ensuring System Security
2021 – 2022 / Amazon Research Awards -
Blockchain Technologies for the Internet of Things
2020 – 2025 / Christian Doppler Research Association (CDG)
Publications: 139862 / 139860 / 153863 / 158286 / 152968 / 152969 / 175654 / 154428 / 158188 / 171624 / 177467 / 190648 / 189835 / 190192 / 189792 / 189878 / 190025 / 192610 / 190685 / 192166 / 200038 / 203892 / 204116 / 209770 -
Security and Privacy Foundations of Blockchain Technologies
2020 – 2025 / SBA Research gemeinnützige GmbH
Publications: 190633 / 190031 / 190032 / 194425 / 192610 / 192677 / 192585 / 204116 / 204362 -
IoTIO: Analyzing and Understanding the Internet of Insecure Things
2020 – 2025 / Vienna Science and Technology Fund (WWTF)
Publications: 150264 / 175968 / 176906 / 190633 / 190031 / 193214 / 190032 / 194425 / 191166 / 203681 / 203927 / 203692 / 203809 / 203668 / 203804 / 203812 / 78069 / 58517 / 80253 -
Cryptographic Foundations of Privacy in Distributed Ledgers
2020 – 2027 / Vienna Science and Technology Fund (WWTF)
Publications: 142523 / 139748 / 142534 / 150318 / 153193 / 200888 / 200903 / 200896 / 200893 / 208024
Recent Publications
-
Exact and meta-heuristic approaches for the production leveling problem
/
Vass, J., Lackner, M.-L., Mrkvicka, C., Musliu, N., & Winter, F. (2022). Exact and meta-heuristic approaches for the production leveling problem. Journal of Scheduling, 25(3), 339–370. https://doi.org/10.1007/s10951-022-00721-1
Download: PDF (1.5 MB)
Project: ARTIS (2017–2025) - Reasoning on DL-LiteR with Defeasibility in ASP / Bozzato, L., Eiter, T., & Serafini, L. (2022). Reasoning on DL-LiteR with Defeasibility in ASP. Theory and Practice of Logic Programming, 22(2), 254–304. https://doi.org/10.1017/s1471068421000132
- Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach / Wallinger, M., Archambault, D., Auber, D., Nöllenburg, M., & Peltonen, J. (2022). Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach. IEEE Transactions on Visualization and Computer Graphics, 28(1), 313–323. https://doi.org/10.1109/tvcg.2021.3114795
- ATLAS: Automated Amortised Complexity Analysis of Self-adjusting Data Structures / Leutgeb, L., Moser, G., & Zuleger, F. (2022). ATLAS: Automated Amortised Complexity Analysis of Self-adjusting Data Structures. In Computer Aided Verification (pp. 99–122). https://doi.org/10.1007/978-3-030-81688-9_5
- Strong-separation Logic / Pagel, J., & Zuleger, F. (2022). Strong-separation Logic. In ESOP 2021: Programming Languages and Systems (pp. 664–692). Springer. https://doi.org/10.1007/978-3-030-72019-3_24
- Moment-based analysis of Bayesian network properties / Stankovič, M., Bartocci, E., & Kovács, L. (2022). Moment-based analysis of Bayesian network properties. Theoretical Computer Science, 903, 113–133. https://doi.org/10.1016/j.tcs.2021.12.021
-
Induction with Recursive Definitions in Superposition
/
Hajdu, M., Hozzová, P., Kovács, L., & Voronkov, A. (2021). Induction with Recursive Definitions in Superposition. In Proceedings of the 21st Conference on Formal Methods in Computer-Aided Design – FMCAD 2021 (Vol. 2, pp. 246–255). TU Wien Academic Press. https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_34
Download: PDF (350 KB) -
When catalytic P systems with one catalyst can be computationally complete.
/
Freund, R., Ivanov, S., & Alhazov, A. (2021). When catalytic P systems with one catalyst can be computationally complete. Journal of Membrane Computing, 3(3), 170–181. https://doi.org/10.1007/s41965-021-00079-x
Download: PDF (1.87 MB) -
Mīmāṃsā deontic reasoning using specificity: a proof theoretic approach
/
Lellmann, B., Gulisano, F., & Ciabattoni, A. (2021). Mīmāṃsā deontic reasoning using specificity: a proof theoretic approach. Artificial Intelligence and Law, 29(3), 351–394. https://doi.org/10.1007/s10506-020-09278-w
Download: PDF (1.84 MB) - Reasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic Measures / Bozatto, L., Eiter, T., & Kiesel, R. P. D. (2021). Reasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic Measures. Theory and Practice of Logic Programming, 21(5), 593–609. https://doi.org/10.1017/s1471068421000284
-
Instance space analysis for a personnel scheduling problem
/
Kletzander, L., Musliu, N., & Smith-Miles, K. (2021). Instance space analysis for a personnel scheduling problem. Annals of Mathematics and Artificial Intelligence, 89(7), 617–637. https://doi.org/10.1007/s10472-020-09695-2
Download: PDF (4.52 MB)
Project: ARTIS (2017–2025) -
P systems with limited number of objects
/
Freund, R., Ivanov, S., & Alhazov, A. (2021). P systems with limited number of objects. Journal of Membrane Computing, 3(1), 1–9. https://doi.org/10.1007/s41965-020-00068-6
Download: PDF (1.38 MB) - Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture / Bagheri Ghavam Abadi, B., Feder, T., Fleischner, H., & Subi, C. (2021). Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette’s Conjecture. Journal of Graph Theory, 96(2), 269–288. https://doi.org/10.1002/jgt.22612
- Hypersequent calculi for non-normal modal and deontic logics: countermodels and optimal complexity. / Dalmonte, T., Lellmann, B., Olivetti, N., & Pimentel, E. (2021). Hypersequent calculi for non-normal modal and deontic logics: countermodels and optimal complexity. Journal of Logic and Computation, 31(1), 67–111. https://doi.org/10.1093/logcom/exaa072
- Introduction to the Special Issue on Logic Rules and Reasoning: Selected Papers from the 2nd International Joint Conference on Rules and Reasoning (RuleML+RR 2018) / Benzmüller, C., Parent, X., & Ricca, F. (2021). Introduction to the Special Issue on Logic Rules and Reasoning: Selected Papers from the 2nd International Joint Conference on Rules and Reasoning (RuleML+RR 2018). Theory and Practice of Logic Programming, 21(1). https://doi.org/10.1017/s1471068420000113
- Proof Systems for the Logics of Bringing-It-About. / Dalmonte, T., & Olivetti, N. (2021). Proof Systems for the Logics of Bringing-It-About. In Deontic logic and normative systems. Proceedings of 15th international conference DEON 2020/21 (pp. 114–132). http://hdl.handle.net/20.500.12708/55622
- Terminating Calculi and Countermodels for Constructive Modal Logics / Dalmonte, T. (2021). Terminating Calculi and Countermodels for Constructive Modal Logics. In Automated Reasoning with Analytic Tableaux and Related Methods 30th International Conference, TABLEAUX 2021, Birmingham, UK, September 6–9, 2021, Proceedings (pp. 391–408). https://doi.org/10.1007/978-3-030-86059-2_23
- Proof-theory of agency logics of bringing-it-about / Dalmonte, T. (2021). Proof-theory of agency logics of bringing-it-about. TICAMORE 7th meeting, Wien, Austria. http://hdl.handle.net/20.500.12708/87272
- Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP / Chen, J., Ganian, R., & Hamm, T. (2021). Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP. In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (pp. 1–7). http://hdl.handle.net/20.500.12708/55573
- The Complexity of Object Association in Multiple Object Tracking / Ganian, R., Hamm, T., & Ordyniak, S. (2021). The Complexity of Object Association in Multiple Object Tracking. In The Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI-21) (pp. 1388–1396). AAAI Press. http://hdl.handle.net/20.500.12708/58619
Recent Theses
-
Exploiting Smart TVs using the HbbTV Protocol
/
Danis, A. (2025). Exploiting Smart TVs using the HbbTV Protocol [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.126342
Download: PDF (1.08 MB) -
Expanding the Planar Storyplan Problem
/
Holzmüller, M. (2025). Expanding the Planar Storyplan Problem [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.119182
Download: PDF (1.32 MB) -
Why Is There No (Better) Solution? Explainability Results for the Multiobjective Rotating Workforce Scheduling Problem
/
Mugdan, E. S. (2025). Why Is There No (Better) Solution? Explainability Results for the Multiobjective Rotating Workforce Scheduling Problem [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.127865
Download: PDF (1.86 MB) -
SHACL shapes extraction for evolving knowledge graphs
/
Pürmayr, E. (2025). SHACL shapes extraction for evolving knowledge graphs [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.120502
Download: PDF (2.24 MB) -
Designing A Software System for Finding Proper Timings of Health-Related Tips and Tasks
/
Thöndel, J. (2025). Designing A Software System for Finding Proper Timings of Health-Related Tips and Tasks [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.125981
Download: PDF (2.41 MB) -
ArmorVM: Virtual Machine Code-Obfuscation in the Arm TrustZone
/
Hurbean, A. (2025). ArmorVM: Virtual Machine Code-Obfuscation in the Arm TrustZone [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.125982
Download: PDF (2 MB) -
Reasoning in Very Expressive Description Logics with Varying Information Completeness
/
Lukumbuzya, S. (2025). Reasoning in Very Expressive Description Logics with Varying Information Completeness [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.123260
Download: PDF (2.13 MB) -
The Computational Cost and Benefit of Collective Attacks in Abstract Argumentation
/
König, M. (2025). The Computational Cost and Benefit of Collective Attacks in Abstract Argumentation [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.126709
Download: PDF (2.25 MB) -
Graph Parameters: Structural Properties and Algorithmic Applications
/
Korchemna, V. (2025). Graph Parameters: Structural Properties and Algorithmic Applications [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.128801
Download: PDF (1.92 MB) -
SMT-driven techniques for verifying distributed systems
/
Kukovec, J. (2025). SMT-driven techniques for verifying distributed systems [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.128661
Download: PDF (1.93 MB) -
Efficient Reasoning with Quantifiers and Theories
/
Rath, J. (2025). Efficient Reasoning with Quantifiers and Theories [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.127624
Download: PDF (1.63 MB) -
Leveraging Ontologies for Flexible Access to Graph-structured Data
/
Andresel, M. (2024). Leveraging Ontologies for Flexible Access to Graph-structured Data [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2024.124440
Download: PDF (3.09 MB) -
Beyond sparks : crafting clarity through fine-grained data lineage
/
Schabasser, F. (2024). Beyond sparks : crafting clarity through fine-grained data lineage [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.121644
Download: PDF (2.73 MB) -
Application of multi-objective MaxSAT-solvers for optimizing highly configurable products
/
Bruns, N. F. (2024). Application of multi-objective MaxSAT-solvers for optimizing highly configurable products [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2024.119327
Download: PDF (3.44 MB) -
Strength estimation in the game of go
/
Neubauer, P. (2024). Strength estimation in the game of go [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2024.126103
Download: PDF (48.4 MB) -
Cost bias in participatory budgeting
/
Schmidt, F. (2024). Cost bias in participatory budgeting [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2024.124181
Download: PDF (1000 KB) -
Graph neural networks meet local search for the weighted total domination problem
/
Simunics, A. (2024). Graph neural networks meet local search for the weighted total domination problem [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2024.108221
Download: PDF (3.65 MB) -
Consistency-based software fault localization with multiple observations
/
Graussam, L. (2024). Consistency-based software fault localization with multiple observations [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2024.109000
Download: PDF (964 KB) -
Turbocharging twin-width heuristics with SAT
/
Jäger, D. (2024). Turbocharging twin-width heuristics with SAT [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.125321
Download: PDF (1.79 MB) -
Multimodal modeling of chest X-rays
/
Blasko, D. (2024). Multimodal modeling of chest X-rays [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.118782
Download: PDF (1.76 MB)
Recent Awards
-
Thomas Eiter:
AIIA Fellow
2025 / Industry Academy / China -
Bayar Ilhan Menzat:
Outstanding Paper Award
2024 / Empirical Methods in Natural Language Processing / USA / Website -
Thomas Eiter:
AAIA Fellow
2024 / Asia-Pacific Artificial Intelligence Association / China -
Thomas Eiter:
Alan Robinson 20 Years Test of Time Award
2023 / Association for Logic Programming / UK -
Tobias Geibinger:
ASAI Master Thesis Prize
2023 / Austrian Society for Artificial Intelligence (ASAI) / Austria -
Katja Hose:
Best Demo Award - GLENDA: Querying over RDF Archives with SPARQL
2023 / European Semantic Web Conference (ESWC) 2023 / Greece / Website -
Katja Hose:
Best Paper Award - Automated Ontology Evaluation: Evaluating Coverage and Correctness using a Domain Corpus
2023 / International Workshop on Natural Language Processing for Knowledge Graph Creation (NLP4KGC) 2023 / USA / Website -
Thomas Eiter:
KR 2022 Test of Time Award
2022 / International Conference on Principles of Knowledge Representation and Reasoning / USA -
Nysret Musliu:
Best Industry and Applications Track Paper Award
2022 / ICAPS 2022 / Singapore / Website -
Reinhard Pichler:
Best Paper Award at the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
2022 / ACM SIGMOD / USA / Website -
Thomas Eiter:
Full Member of the Austrian Academy of Sciences (ÖAW)
2022 / Mitgliedschaft / Austria -
Reinhard Pichler:
2021 Alonzo Church Award for Outstanding Contributions to Logic and Computation
2021 / ACM SIGLOG / USA / Website -
Thomas Eiter:
ACM Fellow
2020 / ACM Fellowship / USA -
Nysret Musliu:
Best Practices in Education Award
2019 / Informatics Europe / Switzerland / Website -
Thomas Eiter:
Best Paper of the 3rd International Joint Conference on Rules and Reasoning (RuleML+RR 2019)
2019 / 3rd International Joint Conference on Rules and Reasoning (RuleML+RR 2019), September 16-19, 2019, Bolzano, Italy / Germany -
Thomas Eiter:
Best Systems Paper Award of the 35th International Conference on Logic Programming (ICLP 2019)
2019 / 35th International Conference on Logic Programming (ICLP 2019), September 22-25, 2019, Las Cruces, New Mexico, USA / UK -
Thomas Eiter:
Best Student Paper of the 15th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR 2019)
2019 / 15th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR 2019), Jun 3-7, 2019, Philadelphia, USA / USA -
Thomas Eiter:
Best Paper Award of the 34th International Conference on Logic Programming (ICLP 2018)
2018 / 34th International Conference on Logic Programming (ICLP 2018), July 14- 17, 2018, Oxford, UK / UK -
Stefan Woltran:
EurAI Fellows programme
2018 / EurAI Fellow / Website -
Thomas Eiter:
Best Paper Award of the 14th Extended Semantic Web Conference (ESWC 2017)
2017 / 14th Extended Semantic Web Conference (ESWC 2017), May 28 - June 1, 2017, Portoroz, Slovenia / Germany