The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
Invariants are an important tool for the verification of complex systems. One very simple class of invariants for compositional reasoning is given by linear constraints on the occurrences of synchronization sequences. This class of invariants exhibits some quite interesting properties, including connections to mathematical fields such as topology. I am currently investigating generalizations of these concepts to more general structures than words, and more general kinds of systems, such as probabilistic ones. In this talk, I will give an overview of this work in progress.