Hellenic-Romanian Logic and Computation Seminar

http://imar.ro/~diacon/HRLogComp/HRLogicComputSeminar.ht 

Monday 16th of February at 18.00 GR/RO time  

HRLogicComputSeminar#1
Monday, February 16 · 6:00 – 7:00pm
Time zone: Europe/Bucharest
Google Meet joining info
Video call link: https://meet.google.com/gvi-epcv-ofm

HRLogicComputSeminar#2
Monday, February 16 · 7:00 – 8:00pm
Time zone: Europe/Bucharest
Google Meet joining info

Video call link: https://meet.google.com/onn-swwt-xjs

Title: An institution-theoretic account of bisimilarity

Speaker:  Dr Ionuț Țuțu
IMAR Romanian Academy

Abstract: The concept of bisimulation originates from Johan van Benthem’s early work on correspondence theory, where it was introduced under name of p-relation, and later as a zigzag relation. Within that context, bisimulations have allowed for a now famous characterization of conventional modal logic as a fragment of first-order logic. Independently, and around the same time, bisimulations had also been discovered in computer science, where they have been used, notably by David Park, Matthew Hennessy, and Robin Milner, to deal with processes that are behaviourally equivalent, meaning that their behaviours cannot be distinguished by some external observer. Since then, the concept has been adapted many times, both in logic and in computer science, to suit various modal languages or process calculi. Most, if not all, of those languages and calculi can be captured in institution theory using the so-called stratified institutions introduced by Răzvan Diaconescu, Petros Stefaneas, and Marc Aiguier in order to deal with models with states. In this talk, we will revisit the classical notions of bisimulation and bisimilarity. Then, taking inspiration from coalgebraic studies of the subject, we will rephrase them in the abstract context of stratified institutions. We will re-examine the conventional relationship between bisimilarity and elementary equivalence, discuss some institution-theoretic abstractions of other
key related concepts, and show how they work together to bring forth several Hennessy-Milner results for stratified institutions.

Bio: Ionuț Țuțu is a researcher at the Simion Stoilow Institute of Mathematics of the Romanian Academy (IMAR). He finished his PhD in logic-independent foundations of logic programming at Royal Holloway, University of London, UK, under the supervision of José Luiz Fiadeiro. Before that, he undertook a Master by Research in Logic and Formal Specifications from the Department of Mathematics at the Postgraduate Academic Studies School “Școala Normală Superioară București”, where he started working with Răzvan Diaconescu. His research expertise generally lies within the areas of universal logic, algebraic specification, logic programming, and formal software development, often making use of category theory and of abstract model theory.

RECENT NEWS

International EULiST Horizon Europe Matchmaking Event with Crowdhelix Coming in January

Brno University of Technology to Welcome Researchers from Across Europe. International EULiST Horizon Europe Matchmaking Event with Crowdhelix Coming in January On 20–21 January 2027, the Faculty of Business and Management at Brno University of Technology will host the international event Co-Designing the Future: Engineering Technologies for a Resilient and Human-Centric Society. Organised in cooperation […]

Call for Papers: EULiST Global Conference 2027

The Call for Papers for the EULiST Global Conference 2027 is now officially open! Researchers, academics, innovators, students, and practitioners are invited to submit their contributions and actively participate in shaping sustainable, resilient futures through research and societal impact. Key Event Details Dates: 24 – 25 May 2027 Location: National Technical University of Athens, Greece […]