Professor Georg Struth
PhD
School of Computer Science
Professor of Theoretical Computer Science
Head of the Foundations of Computation research group
+44 114 222 1846
Full contact details
School of Computer Science
Regent Court (DCS)
211 Portobello
91Ö±²¥
S1 4DP
- Profile
-
Georg studied theoretical physics and philosophy at the University of Heidelberg and obtained a PhD in computer science from the Max Planck Institute for Informatics in Saarbrücken. After a series of positions at German universities he joined the University of 91Ö±²¥ in 2005.
- Research interests
-
Georg works mainly on logical and algebraic methods in computer science, formalised mathematics with interactive theorem provers and program verification and correctness.
His interests range from foundational work on the axiomatisation and semantics of sequential and concurrent computing systems to applications in the design and implementation of program verification software.
- Publications
-
Books
Journal articles
- . Journal of Automated Reasoning, 68(4).
- . Journal of Automated Reasoning, 68(4).
- . Journal of Logical and Algebraic Methods in Programming, 139, 100976-100976.
- . Algebra universalis, 84.
- . Information and Computation, 104914-104914.
- . Mathematical Structures in Computer Science.
- . Journal of Automated Reasoning, 66(1), 93-139.
- . Mathematical Structures in Computer Science, 31(5), 575-613.
- . Logical Methods in Computer Science, 17(1), 13:1-13:34.
- Convolution and Concurrency.
- . Journal of Logical and Algebraic Methods in Programming, 106, 198-199.
- . Theoretical Computer Science, 744, 97-112.
- . Mathematical Structures in Computer Science.
- . Journal of Logical and Algebraic Methods in Programming, 90, 84-101.
- . Theoretical Computer Science, 655, 120-134.
- . ACM Transactions on Computational Logic, 17(4), 1-34.
- . Journal of Logical and Algebraic Methods in Programming, 85(4), 617-636.
- . Formal Aspects of Computing, 28(2), 265-293.
- . ACM Transactions on Computational Logic, 17(3).
- . Information Processing Letters, 116(4), 284-288.
- . ACM Transactions on Computational Logic, 16(4), 1-38.
- . Journal of Logical and Algebraic Methods in Programming, 84(3), 402-425.
- . Journal of Automated Reasoning, 54(2), 165-197.
- . Journal of Logical and Algebraic Methods in Programming, 83(2), 87-102.
- Kleene Algebra with Tests and Demonic Refinement Algebras.. Arch. Formal Proofs, 2014.
- , 78-93.
- Kleene Algebra.. Arch. Formal Proofs, 2013.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7560 LNCS, 179-194.
- Left omega algebras and regular equations. Journal of Logic and Algebraic Programming.
- . Journal of Logic and Algebraic Programming, 81(6), 705-717.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7364 LNAI, 271-285.
- Dependently Typed Programming based on Automated Theorem Proving. CoRR, abs/1112.3833.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6991 LNCS, 617-632.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6663 LNCS, 248-263.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6663 LNCS, 52-67.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6901 LNCS, 250-264.
- . Journal of Logic and Algebraic Programming, 80(6), 266-296.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6663 LNCS, 264-279.
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6617 LNCS, 116-130.
- Concurrent Kleene Algebra and its Foundations. Journal of Logic and Algebraic Programming.
- . Science of Computer Programming, 76(3), 181-203.
- . J LOGIC ALGEBR PROGR, 79(8), 705-706.
- . J LOGIC ALGEBR PROGR, 79(8), 794-811.
- . ANN MATH ARTIF INTEL, 55(1-2), 35-62.
- . J LOGIC ALGEBR PROGR, 76(1), 1-2.
- Kleene algebra with domain. ACM T COMPUT LOG, 7(4), 798-833.
- . J LOGIC ALGEBR PROGR, 66(2), 239-270.
- Kleene algebra with domain. CoRR, cs.LO/0310054.
- . Logical Methods in Computer Science, Volume 18, Issue 4.
- . Acta Cybernetica.
- . Electronic Proceedings in Theoretical Computer Science, 117, 97-115.
- . Logical Methods in Computer Science, Volume 7, Issue 1 (February 11, 2011) lmcs:777.
Chapters
- , The Art of Modelling Computational Systems: A Journey from Logic and Concurrency to Security and Privacy (pp. 329-343). Springer International Publishing
- , Unifying Theories of Programming (pp. 3-21). Springer International Publishing
- , Lecture Notes in Computer Science (pp. 197-225). Springer International Publishing
- Preface (pp. V-VI).
Conference proceedings papers
- . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 243
- (pp 90-107)
- (pp 37-53)
- (pp 367-386)
- (pp 82-99)
- (pp 169-186)
- (pp 225-243)
- . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 85, 5 September 2017 - 8 September 2017.
- (pp 1-25)
- (pp 121-138)
- (pp 310-325)
- (pp 84-100)
- (pp 137-158)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8428 LNCS (pp 65-82)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8428 LNCS (pp 1-18)
- (pp 5-19)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8442 LNCS (pp 78-93)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8428 LNCS (pp 49-64)
- (pp ix-x)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7998 LNCS (pp 197-212)
- . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8312 LNCS (pp 653-667)
- Automated Reasoning in Higher-Order Regular Algebra.. RAMICS, Vol. 7560 (pp 66-81)
- Correctness of Object Oriented Models by Extended Type Inference.. ICTAC, Vol. 7521 (pp 46-60)
- . Mathematics of Program Construction, Vol. Lecture Notes in Computer Science 7342 (pp 220-240). Madrid, Spain, 25 June 2012 - 27 June 2012.
- A repository for Tarski-Kleene algebras. CEUR Workshop Proceedings, Vol. 760 (pp 30-39)
- On Automated Program Construction and Verification.. MPC, Vol. 6120 (pp 22-41)
- Domain and Antidomain Semigroups. RELATIONS AND KLEENE ALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS, Vol. 5827 (pp 73-87)
- Foundations of Concurrent Kleene Algebra. RELATIONS AND KLEENE ALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS, Vol. 5827 (pp 166-186)
- Concurrent Kleene Algebra. CONCUR 2009 - CONCURRENCY THEORY, PROCEEDINGS, Vol. 5710 (pp 399-414)
- Modal Tools for Separation and Refinement.. Electron. Notes Theor. Comput. Sci., Vol. 214 (pp 81-101)
- Can Refinement be Automated?. Electron. Notes Theor. Comput. Sci., Vol. 201 (pp 197-222)
- Relations and Kleene Algebra in Computer Science, 10th International Conference on Relational Methods in Computer Science, and 5th International Conference on Applications of Kleene Algebra, RelMiCS/AKA 2008, Frauenwörth, Germany, April 7-11, 2008. Proceedings. RelMiCS, Vol. 4988
- Domain axioms for a family of near-semirings. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, Vol. 5140 (pp 330-345)
- On automating the calculus of relations. AUTOMATED REASONING, PROCEEDINGS, Vol. 5195 (pp 50-66)
- Modal semirings revisited. MATHEMATICS OF PROGRAM CONSTRUCTION, PROCEEDINGS, Vol. 5133 (pp 360-387)
- Non-termination in idempotent semirings. RELATIONS AND KLEENE ALGEBRA IN COMPUTER SCIENCE, Vol. 4988 (pp 206-220)
- The structure of the one-generated free domain semiring. RELATIONS AND KLEENE ALGEBRA IN COMPUTER SCIENCE, Vol. 4988 (pp 234-242)
- Automated reasoning in kleene algebra. Automated Deduction - CADE-21, Proceedings, Vol. 4603 (pp 279-294)
- . THEORETICAL COMPUTER SCIENCE, Vol. 351(2) (pp 221-239)
- Quantales and temporal logics. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, Vol. 4019 (pp 263-277)
- Tableaux for lattices. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, Vol. 4019 (pp 323-337)
- Constructing rewrite-based decision procedures for embeddings and termination. MATHEMATICS OF PROGRAM CONSTRUCTION, Vol. 4014 (pp 416-432)
- wp Is wlp. RELATIONAL METHODS IN COMPUTER SCIENCE, 2005, Vol. 3929 (pp 200-211)
- Knuth-Bendix completion as a data structure. RELATIONAL METHODS IN COMPUTER SCIENCE, 2005, Vol. 3929 (pp 225-236)
- Diagram Chase in Relational System Development.. Electron. Notes Theor. Comput. Sci., Vol. 127 (pp 87-105)
- p Is.. RelMiCS, Vol. 3929 (pp 200-211)
- Relational and Kleene-Algebraic Methods in Computer Science: 7th International Seminar on Relational Methods in Computer Science and 2nd International Workshop on Applications of Kleene Algebra, Bad Malente, Germany, May 12-17, 2003, Revised Selected Papers. RelMiCS, Vol. 3051
- Termination in modal Kleene algebra. EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS, Vol. 155 (pp 647-660)
- Modal Kleene algebra and partial correctness. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY: PROCEEDINGS, Vol. 3116 (pp 379-393)
- Automated element-wise reasoning with sets. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS (pp 320-329)
- Kleene modules. RELATIONAL AND KLEENE-ALGEBRAIC METHODS IN COMPUTER SCIENCE, Vol. 3051 (pp 112-123)
- Greedy-like algorithms in modal Kleene algebra. RELATIONAL AND KLEENE-ALGEBRAIC METHODS IN COMPUTER SCIENCE, Vol. 3051 (pp 202-214)
- A calculus for set-based program development. FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, Vol. 2885 (pp 541-559)
- Deriving focused lattice calculi. REWRITING TECHNIQUES AND APPLICATIONS, Vol. 2378 (pp 83-97)
- Calculating Church-Rosser proofs in Kleene algebra. RELATIONAL METHODS IN COMPUTER SCIENCE, Vol. 2561 (pp 276-290)
- Knuth-Bendix Completion for Non-Symmetric Transitive Relations.. Electron. Notes Theor. Comput. Sci., Vol. 59 (pp 341-357)
- Deriving Focused Calculi for Transitive Relations.. RTA, Vol. 2051 (pp 291-305)
- An algebra of resolution. REWRITING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, Vol. 1833 (pp 214-228)
- On the word problem for free lattices. REWRITING TECHNIQUES AND APPLICATIONS, Vol. 1232 (pp 128-141)
- Grants
-
Current Grants
- Verifiably Correct Transactional Memory, EPSRC, 10/2018 to 09/2021, £397,680, as co-PI
- Verifying concurrent algorithms on Weak Memory Models, EPSRC, 05/2015 to 11/2018, £389,207, as Co-PI
Previous Grants
- Midlands Graduate School in the Foundations of Computing Science 2010, EPSRC, 03/2010 to 03/2011, £4,704, as PI
- Verifying Concurrent Lock-free Algorithms, EPSRC, 04/2012 to 10/2015, £378,907, as Co-PI
- Algebras and Proof Automation for Algorithmic Game Development, ROYAL SOCIETY, 01/2013 to 12/2014, £6,500, as PI
- Professional activities and memberships
-
Head of the research group