BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260526T001601Z
UID:Seminar-verification-690@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Patrick Totzke:MAILTO:totzke@liverpool.ac.uk
DTSTART:20191112T110000
DTEND:20191112T120000
SUMMARY:Verification Series
DESCRIPTION:Marie Fortin: FO = FO3 for Linear Orders with Monotone Binary Relations\n\nStar-free propositional dynamic logic is a variant of propositional dynamic logic (PDL) which is expressively equivalent to the 3-variable fragment of first-order logic. It is closely related to Tarski’s calculus of relations, and captures various temporal logics. In this talk, I will present sufficient conditions for star-free PDL and first-order logic to have the same expressive power over a class of linearly ordered structures with unary and binary relations; namely, that all binary relations are “interval-preserving”. This generalizes several results from the literature, in particular, the fact that linear orders, real-time signals, or Mazurkiewicz traces have the 3-variable  property.\nThis is based on a paper presented at ICALP’19.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=690
LOCATION:
END:VEVENT
END:VCALENDAR