Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Quotienting out Persistent Singletons

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

Date
Le mardi 17 avril 2012 à 11:00
Lieu
Salle de Conférence (Pavillon des Jardins)
Orateur
Tobias Heindel (CEA Saclay Nano-INNOV)

Persistent sets are a cornerstone of Partial Order Reduction; however, they need to be combined with additional methods (such as sleep sets) to avoid the state-space-explosion problem, e.g., in deadlock detection. However, one crucial fact is that persistent *singletons* are "inessential" in a suitable, technical sense; thus, the goal is to eliminate them "directly". Roughly, we can render asynchronous transition systems more compact by "quotienting out" all persistent singletons, using techniques of directed algebraic topology. The talk illustrates the crucial ideas for the case of occurrence nets and focuses on the relation to Haar's facet abstraction.


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents