Joachim Parrow
Professor at Department of Information Technology; Division of Computing Science
- Mobile phone:
- +46 70 573 33 24
- E-mail:
- Joachim.Parrow@it.uu.se
- Visiting address:
- Hus 10, Lägerhyddsvägen 1
- Postal address:
- Box 337
751 05 UPPSALA
More information is available to staff who log in.
Short presentation
Professor in Computing Science
Dean of Mathematics and Computer Science
For more information see http://user.it.uu.se/~joachim/
Biography
Born 25 Dec. 1956; Swedish Citizen, Married, three children. BSc in Computer Science, Uppsala University 1980; PhD in Computer Science, Uppsala University 1986 (Thesis title: Fairness properties in process algebra), Docent 1990.
From May 2010 Joachim Parrow is professor in Computing Systems (Datalogi) at the department of Information Technology at Uppsala University, and from July 2017 he is Dean of Mathematics and Computer Science. 2001--2010 he was professor of Computer Systems at the same department. 2005--2008 he was member of the faculty board and Dean of Education, and 2002--2005 he was Head of Education.
During 1994-2001 he was professor in Distributed Systems at the Department of Microelectronics and Information Technology at the Royal Institute of Technology (KTH), Stockholm. There he was a member of Centrala Tjänsteförslagsnämnden, the committee for promotions of lecturers to professors. From April 1997 until October 2000 he was Prefekt (Head of Department), and 1997-1999 a member of the Scientific Council of the School of Electrical Engineering and Information Technology at KTH.
During 1986-1994 he was employed as a researcher at the Swedish Institute of Computer Science, leading the research group on Formal Design Techniques.
During 1986-1989 he spent in all 18 months at the University of Edinburgh, working with Robin Milner.
Research
Joachim Parrow works in the general area of formal methods for concurrent and distributed systems, mainly process algebraic formalisms and related logics and their applications in automated tools for formal verification. He began the development of the Concurrency Workbench (an automated verification tool for CCS) in 1986, and collaborated with Robin Milner and David Walker in developing the pi-calculus (a calculus of mobile processes) 1987-1989. Recent research has focused on developing and applying the pi-calculus, notably in the Psi- calculi and in formalising calculi in the theorem prover Isabelle, and on nominal modal logics for a general kind of transition systems.
Publications
Recent publications
- Modal Logics for Nominal Transition Systems (2021)
- Weak Nominal Modal Logic (2017)
- Psi-Calculi in Isabelle (2016)
- A Sorted Semantic Framework for Applied Process Calculi (2016)
- Extended versions of papers presented at WS-FM 2014 and Beat 2014 (2016)
All publications
Articles
- Modal Logics for Nominal Transition Systems (2021)
- Psi-Calculi in Isabelle (2016)
- A Sorted Semantic Framework for Applied Process Calculi (2016)
- Extended versions of papers presented at WS-FM 2014 and Beat 2014 (2016)
- General conditions for full abstraction (2016)
- The largest respectful function (2016)
- Modal Logics for Nominal Transition Systems (2016)
- Broadcast psi-calculi with an application to wireless protocols (2015)
- Higher-order psi-calculi (2014)
- Computing Strong and Weak Bisimulations for Psi-Calculi (2012)
- Psi-calculi (2011)
- Formalising the π-calculus using nominal logic (2009)
- Expressiveness of Process Algebras (2008)
- A completeness proof for bisimulation in the pi-calculus using Isabelle (2007)
- Programmeraren som Schaman (1998)
- Designing a Multiway Synchronisation Protocol (1996)
- Interaction Diagrams (1995)
- Algebraic Theories of Name-Passing Calculi (1995)
- The Concurrency Workbench (1993)
- Deciding Bisimulation Equivalences for a Class of Non-Finite-State Programs (1993)
- Modal Logics for Mobile Processes (1993)
- Structural and Behavioural Equivalences of Networks (1993)
- A Calculus of Mobile Processes - Part II (1992)
- A Calculus of Mobile Processes - Part I (1992)
- An Algebraic Verification of a Mobile Network (1992)
- The Expressive Power of Parallelism (1990)
- Submodule Construction as Equation Solving in CCS (1989)
Chapters
Conferences
- Weak Nominal Modal Logic (2017)
- The Expressive Power of Monotonic Parallel Composition (2016)
- Bisimulation up-to techniques for psi-calculi (2016)
- Motivation and Grade Gap Related to Gender in a Programming Course (2015)
- Modal Logics for Nominal Transition Systems (2015)
- A Sorted Semantic Framework for Applied Process Calculi (extended abstract) (2014)
- Priorities Without Priorities (2014)
- Broadcast Psi-calculi with an Application to Wireless Protocols (2011)
- Weak Equivalences in Psi-calculi (2010)
- A Fully Abstract Symbolic Semantics for Psi-Calculi (2010)
- Psi-calculi (2009)
- Psi-calculi in Isabelle (2009)
- Extended pi-Calculi (2008)
- Formalising the pi-calculus using nominal logic (2007)
- A Fully Abstract Encoding of the pi-Calculus with Data Terms (2005)
- Ad Hoc Routing Protocol Verification Through Broadcast Abstraction (2005)
- Spi Calculus Translated to pi-Calculus Preserving May-Tests (2004)
- Automatized Verification of Ad Hoc Routing Protocols (2004)
- Solo diagrams (2001)
- The Fusion Calculus: Expressiveness and Symmetry in Mobile Processes (1998)
- The Tau-Laws of Fusion (1998)
- Concurrent Constraints in the Fusion Calculus (1998)
- The Update Calculus (1997)
- Constraints as Processes (1996)
- The Complete Axiomatization of Cs-Congruence (1994)
- Multiway Synchronization Verified with Coupled Simulation (1992)