题 目: Compositional methods for system design
主 讲 人: Jean-Pierre Talpin, Senior Researcher, Inria
时 间: 2017年11月8日 9:40-11:00
地 点: 首师大北二区二层会议室
主 办 单 位: 信息工程学院
主讲人介绍:
Jean-Pierre Talpin is Senior Researcher with Inria. He graduated from University Paris VI and obtained a PhD Thesis at Ecole des Mines de Paris.
Jean-Pierre worked three years at the European Computer-Industry Research Centre in Munich and joined INRIA. He led INRIA project-team ESPRESSO from 2000 to 2012 and currently leads INRIA project-team TEA.
Jean-Pierre is the recipient of both the 2004 ACM SIGPLAN Award for the most influential POPL paper, with Mads Tofte, and of the 2012 ACM-IEEE LICS "Test of Time" Award, with Pierre Jouvelot.
报告摘要:
Logic and proof theory are probably have proved to be the most e?ective mathematical tools to help modularly engineering correct software, and this since the introduction of type inference, up to fantastic progresses of SAT-SMT solvers and provers.
In this talk, I will highlight on past experience of my former project-team ESPRESSO in manipulating such tools in the design, implementation, proof and test-case of compositional methods for system design.
Then, I will focus on modularity and composability properties to facilitate and scale the design of cyber-physical systems from the specification of hybrid, discrete and continuous, components. Modularity is essential to break down a system model into comprehensible and manageable component specifications. Composability is essential to design a system from component models while preserving their verified properties, expressed as assume-guarantee contracts. I will present our recent results which address the specification of hybrid system using Platzer's differential dynamic logic. We define a new composition operator in differential dynamic logic and prove that it is associative and commutative. Plus, we provide a theorem which characterizes necessary conditions to automate the proof that composed components satisfy the composition of their individual contracts, enabling modular and compositional verification. We case-study our composition operator by considering the modular and detailed specification of a cruise controller in KeYmaera X.
Joint work with Simon Lunel and Benoit Boyer, Mitsubishi Electric R&D Europe.