S4 S4 System Synthesis and Supervision, Scenarios Benoît Caillaud 20 March 2012.
-
Upload
kendall-hilyard -
Category
Documents
-
view
214 -
download
0
Transcript of S4 S4 System Synthesis and Supervision, Scenarios Benoît Caillaud 20 March 2012.
S4System Synthesis and Supervision, Scenarios
Benoît Caillaud
20 March 2012
Benoît Caillaud – S4
Objectives since last evaluation
Embedded system design: foundations & applications
Interfaces for reactive components
Methodology: Contract-based design
Modeling: Interface theories, modal specifications and their timed and stochastic extensions
Composing: Compositional reasoning methods
Algorithms & tools: Modal interfaces, contract-based design
Supervisory control
Opacity: control of information flow in open systems
Petri-Net theory
Synthesis: synthesis of concurrent/distributed systems
21 March 2012 - 2
Benoît Caillaud – S4
People & competences
21 March 2012 - 3
Eric Badouel Models of concurrency & Petri nets, Supervisory Control, Timed systems
Albert Benveniste Probability & statistics, Hybrid modeling
Benoit CaillaudModels of concurrency & Petri nets, Probability & statistics, Supervisory Control, Hybrid modeling, Tool Development
Philippe Darondeau
Models of concurrency & Petri nets, Supervisory Control, Timed systems
Axel Legay Probability & statistics, Timed systems
Sophie Pinchinat Logics & Games, Supervisory Control, Timed systems
Benoît Caillaud – S4
Topics and major resultsContract-based design and interface theories• Modal interfaces as an algorithmic foundation of contract-based reasoning (residuation of modal
specifications)
• Quantitative interfaces: Timed modal specifications, Timed I/O automata, probabilistic contracts, constraint Markov chains
• Mica: Modal interface compositional analysis Ocaml library
Supervisory control• Opacity: optimal control of information flow in open systems
• Supervisory control of modal specifications of services
• Solution to the quasi-static scheduling problem
• Residuation of tropical power series
Hybrid modeling (Synchronics LSIA)• Non-standard semantics of hybrid systems
• Synchronous dataflow hybrid modeling language
Petri-net theory• PN-based synthesis of distributed controllers
• Decomposition theory for persistent PN
21 March 2012 - 4
Modal Interfaces
Benoît Caillaud 21 March 2012
Benoît Caillaud – S4
Subsystem C
Component E
21 March 2012 - 6
Modal Interfaces: algorithmic foundation of (A,G) contracts
Specification algebra supporting:
• Contract-based design
• Independent implementability
• Multiple viewpoints
• Compositional reasoning
• Efficient algorithms
System A
Subsystem B
Component D
×
×<<
< <<
ContractB4
ContractB3
ContractB2
ContractE1
ContractB4
ContractB3
ContractB2
ContractD1
ContractB1
ContractB1
ContractB1
ContractC1
ContractB4
ContractB3
ContractB2
ContractB1
ContractB4
ContractB3
ContractB2
ContractA1≤?
≤?
Benoît Caillaud – S4
Modal Interfaces
Deterministic I/O modal transition system: transitions are given
a label may or/and must
• may transitions are dashed
• must transitions are solid
• implementation: must everywhere
• refinement: simulation rel. strengthening must and weakening may
• extend Interface Automata, ~ conjunctive fragment μ-calculus,
• polynomial complexity (unlike μ-calculus) prototype tool Mica
21 March 2012 - 7
a b
nack!
ack!sent? nack!
sent?
ack!
f
A
sent?, overload?
overload?overload?
Benoît Caillaud – S4
Modal Interfaces: algebraic properties
21 March 2012 - 8
Opacity control
Benoît Caillaud 21 March 2012
Benoît Caillaud – S4
Supervisory control for opacity in open systems
21 March 2012 - 10
Benoît Caillaud – S4
Concurrent Secrets
21 March 2012 - 11
Hybrid Modeling
Benoît Caillaud 21 March 2012
Benoît Caillaud – S4
The non-standard semantics of hybrid systems
21 March 2012 - 13
Programming/modeling language perspective:
• discrete synchronous real-time programming: solid foundations
(constructive semantics,…) for languages and commercial tools (SCADE)
• hybrid modeling: commercial tools (Simulink, Dymola), however
foundations are not as solid
Better understand the combination of discrete and continuous
components: non-standard semantics of hybrid systems:
• constructive semantics based on non-standard real analysis
• synchronization between continuous and discrete parts: zero-crossings
• compilation of a SDF hybrid language: type-checking & code-generation
Benoît Caillaud – S4
The non-standard semantics of hybrid systems
21 March 2012 - 14
Industrial ties, impact, competition & future
Benoît Caillaud 21 March 2012
Benoît Caillaud – S4
Industrial ties & impact
Topic
Contract-based design
Hybrid modeling
Impact
Airbus/EADS, IAI
• 2 Pilot projects on Airbus applications (part of the SPEEDS and CESAR projects)
Dassault Systems, Modelica Consortium
• Contribution to Modelica design meetings
• Discussions with DS
21 March 2012 - 16
Benoît Caillaud – S4
Competition & Cooperation
Topic
Contract-/interface-based design
Opacity control
PN synthesis & applications
Hybrid modeling
Community / Applications
Formal methods in computer science ……...(AA)System engineering…………………………….(A)
DES control……………………….…………...(AA)
Formal methods in computer science ……(AAA)Process mining…………………….……………(A)
System / control engineering……………….....(A)
21 March 2012 - 17
Benoît Caillaud – S4
Future plansS4 is not expected to continue after 2012.
New team proposal is under construction with researchers from Vertecs/S4/Distribcom, led by Eric Fabre.
Objective: modeling, analysis & management of distributed heterogeneous systems
• distribution = modularity, composition, concurrency• heterogeneity = quantitative aspects, as time, probabilities, costs, performance…• analysis = verification, test• management = control, diagnosis, planning, optimization…
Challenges:
• scale up to large / complex systems by abstractions, approximate analysis, parameterization…
• handle reconfigurable, partially known, open systems• design distributed/modular management methods: modularity, multi-agent, games
Applications:
• (large) open reconfigurable software (from embedded systems to web-services and distributed active documents)
• (very) large structured systems: SoS, telecommunication network management
21 March 2012 - 18
Benoît Caillaud – S4
Future plans
(Petri-net theory: complete handbook on Petri-net synthesis: 01/2013)
Hybrid modeling: Synchronics LSIA & Parkas team
• Non-standard semantics, type system and modular compilation of a semi-explicit / algebraic synchronous hybrid modeling language
• Causality based partitioning of hybrid models; coupling numerical solvers
• Contributing to the synchronous extension of the Modelica language (Modrio & Sys2soft collab. projects)
Modal interfaces:
• (Complete survey for The Proc. of the IEEE: 06/2012)
• increase expressivity while preserving tractability.• from natural language requirements to executable models.
21 March 2012 - 19
High-level summary of research topics inherited from S4
Benoît Caillaud – S4
Future plans
Data-centric workflow management systems:
• Opacity in documents• Distributed active documents• Applications to e-learning (LIRIMA)
Control & Games:• Imperfect information cooperative game theory: tractable abstractions of
large distributed systems.
• Adversarial game theory: attack-defense trees synthesis for security issues, control for privacy objectives in open systems (eg. social graphs).
• Logical foundations, automata-theoretical approaches, equilibria, …
21 March 2012 - 20
Thank you