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
- Stefan Szeider, 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
Six of the faculty’s twenty-two 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: Thomas Eiter -
Formal Methods in Systems Engineering
E192-04 / Head: Laura Kovacs -
Theory and Logic
E192-05 / Head: Gernot Salzer -
Security and Privacy
E192-06 / Head: Matteo Maffei
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
-
Mosaic -- modal logics
2021 – 2025 / European Commission -
Automated Reasoning with Theories and Induction for Software Technologies
2021 – 2026 / European Commission -
Bit-level Accurate Reasoning and Interpolation
2016 – 2020 / Microsoft Research Limited -
Variable Dependencies of Quantified Boolean Formulas
2015 – 2018 / Austrian Science Fund (FWF) -
Exploiting New Types of Structure for Fixed Parameter Tractability
2014 – 2018 / Austrian Science Fund (FWF) -
START
2014 – 2022 / Austrian Science Fund (FWF) -
Parameterized Compilation
2014 – 2018 / Austrian Science Fund (FWF) -
A Logical Framework for Dialogue Games
2013 – 2017 / Austrian Science Fund (FWF) -
Artificial Intelligence in Employee Scheduling
2012 – 2017 / Austrian Science Fund (FWF) -
Tools for Concurrent and distributed Systems
2011 – 2019 / Austrian Science Fund (FWF) -
Quantified Boolean Formulas
2011 – 2019 / Austrian Science Fund (FWF)
Recent Publications
- Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP / J. Chen, R. Ganian, T. Hamm / Talk: International Joint Conference on Artificial Intelligence (IJCAI), Yokohama, Japan; 2021-01-07 - 2021-01-15; in: "Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence", (2020), ISBN: 978-0-9992411-6-5; 1 - 7
- The Complexity Landscape of Resource-Constrained Scheduling / R. Ganian, T. Hamm, G. Mescoff / Talk: IJCAI 2020, Yokohama; 2021-01-07 - 2021-01-15; in: "Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence", (2020), ISBN: 978-0-9992411-6-5; 1741 - 1747
- Solving the Steiner Tree Problem with few Terminals / J. Fichte, M. Hecher, A. Schidler / Talk: ICTAI 2020 - 32th International Conference on Tools with Artificial Intelligence, online conference; 2020-11-09 - 2020-11-11; in: "Proceedings of ICTAI 2020", (2020), 1 - 38
- Solving the Test Laboratory Scheduling Problem with Variable Task Grouping / P. Danzinger, T. Geibinger, F. Mischek, N. Musliu / Talk: ICAPS 2020 - International Conference on Automated Planning and Scheduling, Nancy, France; 2020-10-26 - 2020-10-30; in: "Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling", 30 (2020), ISBN: 978-1-57735-824-4; 357 - 365
- Solving Large Real-Life Bus Driver Scheduling Problems with Complex Break Constraints / L. Kletzander, N. Musliu / Talk: ICAPS 2020 - International Conference on Automated Planning and Scheduling, Nancy, France; 2020-10-26 - 2020-10-30; in: "Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, Nancy, France, October 26-30, 2020", (2020), 421 - 430
- On the Use of Decision Diagrams for Finding Repetition-Free Longest Common Subsequences / M. Horn, M. Djukanovic, C. Blum, G. Raidl / Talk: International Conference Optimization and Applications, Moscow, Russia; 2020-09-28 - 2020-10-02; in: "Optimization and Applications", LNCS / Springer, 12422 (2020), ISBN: 978-3-030-62866-6; 134 - 149
- Thread-modular Counter Abstraction for Parameterized Program Safety / T. Pani, G. Weissenbacher, F. Zuleger / Talk: International Conference on Formal Methods in Computer-Aided Design (FMCAD), Haifa, Israel; 2020-09-22 - 2020-09-24; in: "Formal Methods in Computer-Aided Design", TU Wien Academic Press / IEEE, 1 (2020), ISBN: 978-3-85448-042-6; 67 - 76
- An Approximate Model Counter for ASP / F. Everardo, M. Hecher, A. Shukla / Talk: NMR 2020 - 18th INTERNATIONAL WORKSHOP ON NON-MONOTONIC REASONING, Rhodes, Greece; 2020-09-12 - 2020-09-18; in: "18th INTERNATIONAL WORKSHOP ON NON-MONOTONIC REASONING", (2020), 208 - 216
- Counting with Bounded Treewidth: Meta Algorithm and Runtime Guarantees / J. Fichte, M. Hecher / Talk: NMR 2020 - 18th INTERNATIONAL WORKSHOP ON NON-MONOTONIC REASONING, Rhodes, Greece; 2020-09-12 - 2020-09-18; in: "18th INTERNATIONAL WORKSHOP ON NON-MONOTONIC REASONING", (2020), 9 - 18
- Computing Strongly Admissible Sets / W. Dvorak, J. P. Wallner / Talk: COMMA - International Conference on Computational Models of Argument, online; 2020-09-08 - 2020-09-11; in: "Proceedings COMMA", H. Prakken, S. Bistarelli, F. Santini, C. Taticchi (ed.); IOs Press, 2326 (2020), ISBN: 978-1-64368-107-8; 179 - 190
- Expressiveness of SETAFs and Support-Free ADFs Under 3-Valued Semantics / W. Dvorak, A. Keshavarzi Zafarghandi, S. Woltran / Talk: COMMA 2020, Perugia, Italy; 2020-09-04 - 2020-09-11; in: "Computational Models of Argument - Proceedings of {COMMA} 2020, Perugia, Italy, September 4-11, 2020", (2020), 191 - 202
- Defining Argumentation Semantics under a Claim-centric View / A. Rapberger / Talk: ECAI 2020, Santiago de Compostela, Spain; 2020-08-29 - 2020-09-05; in: "Proceedings of the 9th European Starting {AI} Researchers' Symposium 2020 co-located with 24th European Conference on Artificial Intelligenc {(ECAI} 2020), Santiago Compostela, Spain, August, 2020", (2020), 1 - 8
- A Double-Horizon Approach to a Purely Dynamic and Stochastic Vehicle Routing Problem with Delivery Deadlines and Shift Flexibility / N. Frohner, G. Raidl / Talk: International Conference of the Practice and Theory of Automated Timetabling (PATAT), Bruges, Belgium; 2020-08-25 - 2020-08-29; in: "Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling", (2020), ISBN: 978-0-9929984-3-1; 58 - 76
- Extending Nearly Complete 1-Planar Drawings in Polynomial Time / E. Eiben, R. Ganian, T. Hamm, F. Klute, M. Nöllenburg / Talk: International Symposium on Mathematical Foundations of Computer Science (MFCS), Prag, Tschechien; 2020-08-24 - 2020-08-28; in: "45th International Symposium on Mathematical Foundations of Computer Science", LIPIcs, 170 (2020), ISBN: 978-3-95977-159-7; 1 - 16
- Rule-based Anti-Money Laundering in Financial Intelligence Units: Experience and Vision / L. Bellomarini, E. Laurenza, E. Sallinger / Talk: RuleML+RR 2020 - 4th International Joint Conference on Rules and Reasoning, Oslo, Norway; 2020-06-29 - 2020-07-01; in: "Proceedings of the 14th International Rule Challenge, 4th Doctoral Consortium, and 6th Industry Track @ RuleML+RR 2020 co-located with 16th Reasoning Web Summer School {(RW} 2020) 12th DecisionCAMP 2020 as part of Declarative {AI} 2020, Oslo, Norway (virtual due to Covid-19 pandemic), 29 June - 1 July, 2020", (2020), 133 - 144
Recent Awards
-
Thomas Eiter:
ACM Fellow
2020 / ACM Fellowship / USA -
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 -
Ewa Vesely:
Vereinbarkeit vom Beruf/Forschung und Pflege von Angehörigen
2016 / HR Inside Summit Award 2016, BRONZE / Austria / Website -
Thomas Eiter:
Member of Academia Europea (London)
2016 / Academia Europea (London) Membership / UK -
Ewa Vesely:
Unterstützungsmaßnahmen für pflegende Angehörige
2016 / Austria / Website -
Federico Aschieri:
Curry-Howard, Game Semantics and Herbrand's Theorem
2015 / Meitner-Programm / Austria / Project -
Florian Zuleger:
Verication of Asynchronous Mobile-Robots in Partially-Known Environments
2015 / Best Paper Award / Italy -
Georg Gottlob:
ExtraLytics
2014 / ERC Europäischer Forschungsrat -
Maria Magdalena Ortiz de la Fuente:
Distinguished Alumna Award of the European Masters in Computational Logic
2014 / International Organization -
Stefan Woltran:
Treating Hard Problems with Decomposition and Dynamic Programming (Decodyn)
2014 / START-Programm / Austria / Website / Project