Founded in 1997 , the Laboratoire Spécification et Vérification ( LSV ) is the Computer Science laboratory of ENS Paris-Saclay , and is also affiliated to the French Centre National de la Recherche Scientifique ( CNRS ) as UMR 8643. Research at LSV is focused on the verification of critical software and systems, as well as on the verification of computer system security.
The Laboratoire Méthodes Formelles issued a position statement against the French bill on the future financing of research (LPPR). The text can be found on the French version of this page .
Benedikt Bollig, Alain Finkel, and Amrita Suresh received the Best-Paper Award of CONCUR 2020 for their contribution Bounded Reachability Problems are Decidable in FIFO Machines . Among the four nominations, one more paper involved authors from LSV: Patricia Bouyer, Stephane Le Roux, Youssouf Oualhadj, Mickael Randour and Pierre Vandenhove, Games Where You Can Play Optimally with Arena-Independent Finite Memory .
In a new paper published in Nature Communications , Juraj Kolĉàk, Thomas Chatain, and Stefan Haar from LSV, together with Loïc Paulevé from LaBRI, propose an efficient method for modelling genome-scale biological networks, which escapes the limitations of Boolean Networks used today. The advance is covered by interviews with Loïc Paulevé and Stefan Haar in the news report of CNRS-INS2I and Inria (in French).
Information technology is enrolled in the fight against the COVID-19 pandemic. Digital certificates of non-contamination, cyber-surveillance of quarantine and lockdown measures, contamination monitoring by contact tracing have already been deployed by some countries, and others are considering them. More about this.
Alain Finkel has been nominated Senior Member of the Institut Universitaire de France . He speaks about his forthcoming projects in an inverview for the INS2I of CNRS (in French).
Export in vCard format | Access information
Solène Moreau received the Distinguished-Paper Award at CSF 2020.
Two candidates from LSV have been distinguished with the doctoral thesis awards of ED STIC in 2019: first price ex-aequo for Adrien Koutsos , 5G-AKA Authentication Protocol Privacy , second price ex-aequo for Marie Fortin , FO = FO3 for Linear Orders with Monotone Binary Relations .
Jean-Christophe Filliâtre (CNRS, VALS / LRI), our future colleague within the Formal-Methods Lab at Paris-Saclay, receives the 2019 CAV Award , jointly with Rustan Leino, for the design and development of reusable intermediate verification languages which significantly simplified and accelerated the building of automated deductive verifiers.
The CAV award is given anually at the CAV conference for fundamental contributions to the field of Computer-Aided Verification. Two years ago, our colleagues Alain Finkel and Philippe Schnoebelen received the CAV Award 2017 for their groundbreaking work on the verification of infinite-state systems.
Jérémy Dubut received the Best Theory Paper Award at ETAPS 2019 for his contribution Trees in Partial Higher Dimensional Automata . After finishing his thesis at LSV in 2018, Jérémy joined the National Institute for Informatics in Tokyo.