Dr Jonni Virtema

School of Computer Science

Lecturer in Verification

Member of the Foundations of Computation research group

Head and shoulders shot of Dr Jonni Virtema
Profile picture of Head and shoulders shot of Dr Jonni Virtema
J.T.Virtema@sheffield.ac.uk

Full contact details

Dr Jonni Virtema
School of Computer Science
Regent Court (DCS)
211 Portobello
91Ö±²¥
S1 4DP
Profile

Jonni is a Lecturer in Verification at the Department of Computer Science. Before joining, in September 2021, he held research positions as a PI or a hired postdoc in a series of projects funded by the German Research Foundation (DFG), the Japan Society for the Promotion of Science (JSPS), the Research Foundation – Flanders (FWO), and the Academy of Finland (AKA).

Jonni received his MSc (2008) and PhD (2014) in mathematics from the University of Tampere, Finland. In 2020, he received the title of a Docent in Mathematical Logic from the University of Helsinki, Finland. His research interests originate from the general fields of finite model theory and logic in computer science. His research themes revolve around the interplay between expressivity and complexity of different logical formalisms, and in logical characterisations of complexity classes.

Research interests

Dr Jonni Virtema's research interests include: finite model theory, logic in computer science, logics for dependence and independence, modal logics, logics for verification, logical foundations of neural networks, logical foundations of quantum information theory, computational complexity, and logics with team semantics.

Publications

Show: Featured publications All publications

Journal articles

  • Hannula M & Virtema J (2022) . Annals of Pure and Applied Logic. RIS download Bibtex download
  • Ferrarotti F, González S, Turull Torres JM, Van den Bussche J & Virtema J (2021) . Journal of Computer and System Sciences, 119, 145-163. RIS download Bibtex download

Conference proceedings papers

  • Hankala T, Hannula M, Kontinen J & Virtema J (2024) Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 11 (pp 12278-12285) RIS download Bibtex download
  • Barlag T, Hannula M, Kontinen J, Pardal N & Virtema J (2023) . Proceedings of the 20th International Conference on Principles of Knowledge Representation and Reasoning, KR 2023 (pp 75-85). Rhodes, Greece, 2 September 2023 - 2 September 2023. RIS download Bibtex download
  • Gutsfeld JO, Meier A, Ohrem C & Virtema J (2022) . Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science RIS download Bibtex download
  • Virtema J, Hofmann J, Finkbeiner B, Kontinen J & Yang F (2021) . 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021), Vol. 213. Virtual Conference, 15 December 2021 - 17 December 2021. RIS download Bibtex download
  • Hannula M, Kontinen J, Van den Bussche J & Virtema J (2020) . Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science RIS download Bibtex download
  • Hella L, Järvisalo M, Kuusisto A, Laurinharju J, Lempiäinen T, Luosto K, Suomela J & Virtema J (2012) . Proceedings of the 2012 ACM symposium on Principles of distributed computing - PODC '12, 16 July 2012 - 18 July 2012. RIS download Bibtex download
  • Kontinen J, Kuusisto A, Lohmann P & Virtema J (2011) . 2011 IEEE 26th Annual Symposium on Logic in Computer Science, 21 June 2011 - 24 June 2011. RIS download Bibtex download

All publications

Journal articles

  • Hannula M & Virtema J (2022) . Annals of Pure and Applied Logic. RIS download Bibtex download
  • Ferrarotti F, González S, Turull Torres JM, Van den Bussche J & Virtema J (2021) . Journal of Computer and System Sciences, 119, 145-163. RIS download Bibtex download
  • Hannula M, Kontinen J & Virtema J (2020) . Journal of Logic and Computation, 30(8), 1541-1566. RIS download Bibtex download
  • Hella L, Kuusisto A, Meier A & Virtema J (2019) . Journal of Logic and Computation, 29(5), 605-630. RIS download Bibtex download
  • Sano K & Virtema J (2019) . Annals of Pure and Applied Logic, 170(9), 1100-1127. RIS download Bibtex download
  • Durand A, Hannula M, Kontinen J, Meier A & Virtema J (2018) . Annals of Mathematics and Artificial Intelligence, 83(3-4), 297-320. RIS download Bibtex download
  • Vollmer H, Hannula M, Kontinen J & Virtema J (2018) . ACM Transactions on Computational Logic, 19(1). RIS download Bibtex download
  • Ebbing J, Hella L, Lohmann P & Virtema J (2017) . Journal of Computer and System Sciences, 88, 103-125. RIS download Bibtex download
  • Virtema J (2017) . Information and Computation, 253, 224-236. RIS download Bibtex download
  • Hella L, Järvisalo M, Kuusisto A, Laurinharju J, Lempiäinen T, Luosto K, Suomela J & Virtema J (2015) . Distributed Computing, 28(1), 31-53. RIS download Bibtex download
  • Kontinen J, Kuusisto A, Lohmann P & Virtema J (2014) . Information and Computation, 239, 237-253. RIS download Bibtex download
  • Kuusisto A, Meyers J & Virtema J (2013) . Logical Methods in Computer Science, 9(4). RIS download Bibtex download

Conference proceedings papers

  • Kontinen J, Sandström M & Virtema J (2024) . Foundations of Information and Knowledge Systems, 13th International Symposium, FoIKS 2024, 91Ö±²¥, UK, April 8–11, 2024, Proceedings, Vol. 14589 (pp 275-286) RIS download Bibtex download
  • Mahmood Y, Virtema J, Barlag T & Ngomo A-CN (2024) . Foundations of Information and Knowledge Systems, 13th International Symposium, FoIKS 2024, 91Ö±²¥, UK, April 8–11, 2024, Proceedings, Vol. 14589 (pp 23-42) RIS download Bibtex download
  • Hankala T, Hannula M, Kontinen J & Virtema J (2024) Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 11 (pp 12278-12285) RIS download Bibtex download
  • Barlag T, Hannula M, Kontinen J, Pardal N & Virtema J (2023) . Proceedings of the 20th International Conference on Principles of Knowledge Representation and Reasoning, KR 2023 (pp 75-85). Rhodes, Greece, 2 September 2023 - 2 September 2023. RIS download Bibtex download
  • Gutsfeld JO, Meier A, Ohrem C & Virtema J (2022) . Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science RIS download Bibtex download
  • Virtema J, Hofmann J, Finkbeiner B, Kontinen J & Yang F (2021) . 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021), Vol. 213. Virtual Conference, 15 December 2021 - 17 December 2021. RIS download Bibtex download
  • Hannula M & Virtema J (2021) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 12678 LNAI (pp 262-278) RIS download Bibtex download
  • Hannula M, Kontinen J, Lück M & Virtema J (2021) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 183 RIS download Bibtex download
  • Hannula M, Kontinen J, Van den Bussche J & Virtema J (2020) . Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science RIS download Bibtex download
  • Surinx D, Van den Bussche J & Virtema J (2019) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11815 LNCS (pp 20-31) RIS download Bibtex download
  • Ferrarotti F, González S, Turull Torres JM, Van den Bussche J & Virtema J (2019) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11541 LNCS (pp 208-222) RIS download Bibtex download
  • Hannula M, Hirvonen Ã…, Kontinen J, Kulikov V & Virtema J (2019) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11468 LNAI (pp 304-320) RIS download Bibtex download
  • Krebs A, Meier A, Virtema J & Zimmermann M (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 117 RIS download Bibtex download
  • Ferrarotti F, Van Den Bussche J & Virtema J (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 119 RIS download Bibtex download
  • Durand A, Hannula M, Kontinen J, Meier A & Virtema J (2018) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 10833 LNCS (pp 186-206) RIS download Bibtex download
  • Hannula M, Kontinen J & Virtema J (2018) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 10703 LNCS (pp 190-210) RIS download Bibtex download
  • Hella L, Kuusisto A, Meier A & Virtema J (2017) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 83 RIS download Bibtex download
  • Hannula M, Kontinen J, Lück M & Virtema J (2016) . Electronic Proceedings in Theoretical Computer Science, EPTCS, Vol. 226 (pp 198-212) RIS download Bibtex download
  • Kontinen J, Kuusisto A & Virtema J (2016) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 58 RIS download Bibtex download
  • Krebs A, Meier A & Virtema J (2016) . Proceedings of the International Workshop on Temporal Representation and Reasoning, Vol. 2016-January (pp 140-149) RIS download Bibtex download
  • Sano K & Virtema J (2016) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9803 LNCS (pp 392-409) RIS download Bibtex download
  • Durand A, Hannula M, Kontinen J, Meier A & Virtema J (2016) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9616 (pp 271-291) RIS download Bibtex download
  • Sano K & Virtema J (2015) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 41 (pp 292-307) RIS download Bibtex download
  • Sano K & Virtema J (2015) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9160 (pp 140-155) RIS download Bibtex download
  • Hannula M, Kontinen J, Virtema J & Vollmer H (2015) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9234 (pp 269-280) RIS download Bibtex download
  • Virtema J (2014) . Electronic Proceedings in Theoretical Computer Science, EPTCS, Vol. 161 (pp 18-31) RIS download Bibtex download
  • Hella L, Luosto K, Sano K & Virtema J (2014) The expressive power of modal dependence logic. Advances in Modal Logic, Vol. 10 (pp 294-312) RIS download Bibtex download
  • Ebbing J, Hella L, Lohmann P & Virtema J (2013) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8071 LNCS (pp 111-125) RIS download Bibtex download
  • Ebbing J, Hella L, Meier A, Müller JS, Virtema J & Vollmer H (2013) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8071 LNCS (pp 126-137) RIS download Bibtex download
  • Hella L, Järvisalo M, Kuusisto A, Laurinharju J, Lempiäinen T, Luosto K, Suomela J & Virtema J (2012) . Proceedings of the 2012 ACM symposium on Principles of distributed computing - PODC '12, 16 July 2012 - 18 July 2012. RIS download Bibtex download
  • Kuusisto A, Meyers J & Virtema J (2012) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 16 (pp 470-484) RIS download Bibtex download
  • Kontinen J, Kuusisto A, Lohmann P & Virtema J (2011) . 2011 IEEE 26th Annual Symposium on Logic in Computer Science, 21 June 2011 - 24 June 2011. RIS download Bibtex download
  • Barlag T, Holzapfel V, Strieker L, Virtema J & Vollmer H () Graph Neural Networks and Arithmetic Circuits. Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, NeurIPS 2024 RIS download Bibtex download
  • Barbero F & Virtema J () Expressivity Landscape for Logics with Probabilistic Interventionist Counterfactuals. 32nd EACSL Annual Conference on Computer Science Logic, CSL 2024, February 19-23, 2023, Naples, Italy. RIS download Bibtex download
  • Kontinen J, Sandström M & Virtema J () Set Semantics for Asynchronous TeamLTL: Expressivity and Complexity. 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, August 28-September 1, 2023, Bordeaux, France RIS download Bibtex download
  • Barbero F & Virtema J () Strongly complete axiomatization for a logic with probabilistic interventionist counterfactuals. Logics in Artificial Intelligence - 18th European Conference, JELIA 2023, Dresden, Germany, September 20-22, 2023, Proceedings. RIS download Bibtex download
  • Hannula M, Hirvonen M, Kontinen J, Mahmood Y, Meier A & Virtema J () Logics with probabilistic team semantics and the Boolean negation. Logics in Artificial Intelligence - 18th European Conference, JELIA 2023, Dresden, Germany, September 20-22, 2023, Proceedings. RIS download Bibtex download
  • Mahmood Y & Virtema J () Parameterized Complexity of Propositional Inclusion and Independence Logic. Logic, Language, Information, and Computation - 29th International Workshop, WoLLIC 2023, Halifax, Canada, July 11-14, 2023, Proceedings. RIS download Bibtex download

Preprints

  • Barlag T, Holzapfel V, Strieker L, Virtema J & Vollmer H (2024) Graph Neural Networks and Arithmetic Circuits. RIS download Bibtex download
  • Mahmood Y, Virtema J, Barlag T & Ngomo A-CN (2023) Computing Repairs Under Functional and Inclusion Dependencies via Argumentation. RIS download Bibtex download
  • Pardal N & Virtema J (2023) A fine-grained framework for database repairs. RIS download Bibtex download
  • Hannula M, Hirvonen M, Kontinen J, Mahmood Y, Meier A & Virtema J (2023) Logics with probabilistic team semantics and the Boolean negation. RIS download Bibtex download
  • Hankala T, Hannula M, Kontinen J & Virtema J (2023) Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions. RIS download Bibtex download
  • Kontinen J, Sandström M & Virtema J (2023) Set Semantics for Asynchronous TeamLTL: Expressivity and Complexity. RIS download Bibtex download
  • Barbero F & Virtema J (2023) Strongly complete axiomatization for a logic with probabilistic interventionist counterfactuals. RIS download Bibtex download
  • Barbero F & Virtema J (2023) Expressivity Landscape for Logics with Probabilistic Interventionist Counterfactuals. RIS download Bibtex download
  • Barlag T, Hannula M, Kontinen J, Pardal N & Virtema J (2023) Unified Foundations of Team Semantics via Semirings. RIS download Bibtex download
  • Gutsfeld JO, Meier A, Ohrem C & Virtema J (2021) Temporal Team Semantics Revisited. RIS download Bibtex download
  • Hannula M & Virtema J (2020) Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals. RIS download Bibtex download
  • Virtema J, Hofmann J, Finkbeiner B, Kontinen J & Yang F (2020) Linear-time Temporal Logic with Team Semantics: Expressivity and Complexity. RIS download Bibtex download
  • Hannula M, Kontinen J, Lück M & Virtema J (2020) On the Complexity of Horn and Krom Fragments of Second-Order Boolean Logic. RIS download Bibtex download
  • Hannula M, Kontinen J, Bussche JVD & Virtema J (2020) Descriptive complexity of real computation and probabilistic independence logic. RIS download Bibtex download
  • Ferrarotti F, González S, Torres JMT, Bussche JVD & Virtema J (2019) Descriptive Complexity of Deterministic Polylogarithmic Time and Space. RIS download Bibtex download
  • Hannula M, Hirvonen Ã…, Kontinen J, Kulikov V & Virtema J (2018) Facets of Distribution Identities in Probabilistic Team Semantics. RIS download Bibtex download
  • Ferrarotti F, Bussche JVD & Virtema J (2018) Expressivity within second-order transitive-closure logic. RIS download Bibtex download
  • Durand A, Hannula M, Kontinen J, Meier A & Virtema J (2018) Probabilistic team semantics. RIS download Bibtex download
  • Krebs A, Meier A, Virtema J & Zimmermann M (2017) Team Semantics for the Specification and Verification of Hyperproperties. RIS download Bibtex download
  • Hannula M, Kontinen J & Virtema J (2017) Polyteam Semantics. RIS download Bibtex download
  • Hella L, Kuusisto A, Meier A & Virtema J (2016) Model Checking and Validity in Propositional and Modal Inclusion Logics. RIS download Bibtex download
  • Sano K & Virtema J (2016) Characterizing Relative Frame Definability in Team Semantics via the Universal Modality. RIS download Bibtex download
  • Durand A, Hannula M, Kontinen J, Meier A & Virtema J (2015) Approximation and Dependence via Multiteam Semantics. RIS download Bibtex download
  • Krebs A, Meier A & Virtema J (2015) A Team Based Variant of CTL. RIS download Bibtex download
  • Hannula M, Kontinen J, Virtema J & Vollmer H (2015) Complexity of Propositional Logics in Team Semantics. RIS download Bibtex download
  • Sano K & Virtema J (2015) Characterising Modal Definability of Team-Based Logics via the Universal Modality. RIS download Bibtex download
  • Kontinen J, Kuusisto A & Virtema J (2014) Decidability of predicate logics with team semantics. RIS download Bibtex download
  • Sano K & Virtema J (2014) Axiomatizing Propositional Dependence Logics. RIS download Bibtex download
  • Ebbing J, Hella L, Lohmann P & Virtema J (2014) Boolean Dependence Logic and Partially-Ordered Connectives. RIS download Bibtex download
  • Virtema J (2014) Complexity of validity for propositional dependence logics. RIS download Bibtex download
  • Hella L, Luosto K, Sano K & Virtema J (2014) The Expressive Power of Modal Dependence Logic. RIS download Bibtex download
  • Kuusisto A, Meyers J & Virtema J (2013) Undecidable First-Order Theories of Affine Geometries. RIS download Bibtex download
  • Kuusisto A, Meyers J & Virtema J (2012) Undecidable First-Order Theories of Affine Geometries. RIS download Bibtex download
  • Hella L, Järvisalo M, Kuusisto A, Laurinharju J, Lempiäinen T, Luosto K, Suomela J & Virtema J (2012) Weak Models of Distributed Computing, with Connections to Modal Logic. RIS download Bibtex download
  • Kontinen J, Kuusisto A, Lohmann P & Virtema J (2011) Complexity of two-variable Dependence Logic and IF-Logic. RIS download Bibtex download
Grants

Current Grants

Logical approach to quantum mechanics and contextuality, DFG, 09/2021 - 10/2020, £160,711, as PI