Photo of Pawel Sobocinski

Pawel Sobocinski

Email:
Bibliometrics: Google Scholar, DBLP

I am Professor of Trustworthy Software Technologies at Taltech. The position is a research measure of the IT Academy programme, funded by the Estonian State and the European Social Fund. I lead the Laboratory for Compositional Systems and Methods. In 2021-25 I am also PI of the Estonian Research Council grant PRG1210, Automata in Learning, Interaction and Concurrency (ALICE).

My research can be understood as the study of how to connect open systems (of various kinds: programs, networks, computing devices, circuits, ...) in a way that the description of the connections--i.e. the language that we describe subsystems and how to compose them---is compatible with the behaviour of the system. Therefore, what can be observed of the global system is entirely derivable from the observations made of the component subsystems. This is because each composition operation in the language we use for describing systems gives rise to an analogous operation on the behaviours. This property is known as compositionality.

I focus on compositional modelling of systems, developing the underlying mathematics (usually category theory), and applying it to real-life problems such as verification. I work on graph transformation, Petri nets, process algebras, dynamical and cyberphysical systems, as well as mainstream concurrent programming. Since 2015, I write the Graphical Linear Algebra blog about rediscovering linear algebra in a compositional way, with string diagrams.

Fibonacci circuit
Upcoming meetings
Recent meetings
Organisations
Programme committees

2023

  • 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2023)
  • 16th International Conference on Graph Transformation (ICGT 2023)

2022

2021

2020

2019

PhD students
2011-15Owen Stephens, Compositional Specification and Reachability Checking of Net Systems, ECS, University of Southampton, with Julian Rathke
2012-15Fabio Zanasi, Interacting Hopf Algebras: the Theory of Linear Systems, Ecole Normale Supérieure Lyon, with Filippo Bonchi
2016-20Jens Seeber, IMT School for Advanced Studies Lucca, Logical Completeness for String Diagrams, IMT School for Advances Studies, Lucca, with Filippo Bonchi
2018-Paul Wilson, ECS, with Fabio Zanasi
2019-Nathan Haydon, TTU
2019-Chad Nester, TTU
2019-Elena di Lavore, TTU
2019-Mario Román, TTU
2020-Matt Earnshaw, TTU
2020-Diana Kessler, TTU, with Amar Hadzihasanovic
Publications