1 / 21

S4 System Synthesis and Supervision, Scenarios

S4 System Synthesis and Supervision, Scenarios. Benoît Caillaud. 20 March 2012. Objectives since last evaluation. Embedded system design: foundations & applications . Interfaces for reactive components Methodology : Contract-based design

aimee
Download Presentation

S4 System Synthesis and Supervision, Scenarios

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. S4System Synthesis and Supervision, Scenarios Benoît Caillaud 20 March 2012

  2. 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 Benoît Caillaud – S4

  3. People & competences Benoît Caillaud – S4

  4. Topics and major results • Contract-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 Benoît Caillaud – S4

  5. Modal Interfaces Benoît Caillaud 21 March 2012

  6. Modal Interfaces: algorithmicfoundation of (A,G) contracts System A ≤? • Specification algebra supporting: • Contract-based design • Independentimplementability • Multiple viewpoints • Compositional reasoning • Efficient algorithms Contract B4 Contract B4 Contract B3 Contract B3 Contract B4 Contract B2 Contract B2 Contract E1 Contract D1 Contract B3 Subsystem B Subsystem C Contract B1 Contract B2 Contract B1 Contract B1 Contract B1 Contract B4 Contract C1 ≤? Contract B3 Contract B2 Contract A1 × × < < < < < Component D Component E Benoît Caillaud – S4

  7. overload? A overload? nack! sent? f a b ack! sent?, overload? ack! sent? nack! Modal Interfaces • Deterministic I/O modal transition system: transitions are given a label mayor/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 Benoît Caillaud – S4

  8. Modal Interfaces: algebraicproperties Benoît Caillaud – S4

  9. Opacity control Benoît Caillaud 21 March 2012

  10. Supervisory control for opacity in open systems Benoît Caillaud – S4

  11. Concurrent Secrets Benoît Caillaud – S4

  12. HybridModeling Benoît Caillaud 21 March 2012

  13. The non-standardsemantics of hybridsystems • 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: • constructivesemantics 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

  14. The non-standardsemantics of hybridsystems Benoît Caillaud – S4

  15. Industrialties, impact, competition & future Benoît Caillaud 21 March 2012

  16. Industrial ties & impact Topic 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 • Contract-based design • Hybrid modeling Benoît Caillaud – S4

  17. Competition & Cooperation Topic 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) • Contract-/interface-based design • Opacity control • PN synthesis & applications • Hybrid modeling Benoît Caillaud – S4

  18. Future plans • S4 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 Benoît Caillaud – S4

  19. Future plans High-level summary of research topics inherited from S4 • (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 Modelicalanguage (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. Benoît Caillaud – S4

  20. 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, … Benoît Caillaud – S4

  21. Thankyou

More Related