Seminar: So#ware Engineering of Embedded Systems

Transcription

1 So#ware Egieerig Semiar: So#ware Egieerig of Embedded Systems - Quality Assurace of Embedded Systems - Prof. Dr. Sabie Gleser Joachim Fellmuth, Nils Jähig, Verea Klös, Marcus Mikulcak, Sebas<a Schlesiger Witer term 2015

2 So#ware Egieerig Research Areas Projects Security i Cyber-Physical Systems Verifica<o ad Trasforma<o of Embedded Systems (VaTES) Self-adap<ve System Desig Correct Model trasformatios (CorMorat) Chage Impact-Aalyses of SoTware Models (CISMo) We are lookig for studet assistats for all projects! Semiar PES WS 2015/2016 2

3 So#ware Egieerig Security through Diversity i Cyber-Physical Systems [email protected] Semiar PES WS 2015/2016 3

4 So#ware Egieerig Security i CPS Ø Icreasig use of itercoected compu<g devices geerates higher eed for security But: Cyber-physical systems (CPS) have a umber of specific proper<es relevat i terms of security: Complexity ad physical compoets Limited resources ad less hardware support Timig costraits ad Higher availability requiremets Security Mechaisms such das Ar<ficial SoTware Diversity are ot applicable to (real-<me, safety-cri<al) CPS Goal: Eable security i real-<me CPS by adap<g security mechaisms to the proper<es of real-<me CPS Semiar PES WS 2015/2016 4

5 Cotext-sesitive Parametric WCET Aalysis Cotext-sesitive Parametric WCET Aalysis Cotext-sesitive Parametric WCET Aalysis So#ware Egieerig Topics X - Zoghua Gu, Chao Wag, Mig Zhag, Zhaohui Wu - WCET-Aware Par<al Cotrol-Flow Checkig for Resource- Costraied Real-Time Embedded Systems X- Clémet Ballabriga, Julie Forget, Giuseppe Lipari - Cotext-sesi<ve Parametric WCET Aalysis X - Biary s<rrig: Self-radomizig istruc<o addresses of legacy x86 biary code - Richard Wartell, Vishwath Moha, Kevi W Hamle, Zhiqiag Li Semiar PES WS 2015/2016 5

6 So#ware Egieerig Formal Verifica<o of Cocurret (Low-Level) Code Semiar PES WS 2015/2016 6

7 So#ware Egieerig Verifica<o of embedded real-<me systems Start with abstract specifica<o (CSP-based) Via high-level programmig laguages U<l low-level compiler represeta<o (LLVM) abstract cocrete Me: cosider commuica(g low-level code Semiar PES WS 2015/2016 7

8 So#ware Egieerig Hoare Logics {P} code {Q} If precodi<o P holds, ad the execu<o of code termiates, tha postcod<o Q holds. What if the execu<o does ot termiate? What about commuica<g programs? Semiar PES WS 2015/2016 8

9 So#ware Egieerig Topics W.B. Garder et al Suppor<g Selec<ve Formalism i CSP++ with Process-Specific Storage X - Xu, de Roever, He The Rely-Guaratee Method for Verifyig Shared Variable Cocurret Programs X - Sergey, Naevski, Baerjee Specifyig ad Verifyig Cocurret Algorithms with Histories ad Subjec<vity Semiar PES WS 2015/2016 9

10 So#ware Egieerig Self-adap<ve System Desig Semiar PES WS 2015/

11 So#ware Egieerig Self-adapKve System Desig growig complexity, dyamic eviromets & chagig goals i moder embedded systems Ø demad for flexibility Ø self-adap<ve Systems adapt to chages i system, eviromet or requiremets itroduce addi<oal cotrol layer chage cofigura<os, compoets or parameters problem: rage of chages ot kow a priori Semiar PES WS 2015/

12 So#ware Egieerig solu<o: dyamic adapta<o adapt adapta<o logic at ru-<me (2d adapta<o layer) update kowledge about eviromet & system cope with dyamic system topology itegrate ew compoets at ru-<me approach: adapta<o based o rules ad learig techiques use formal models of system & eviromet Semiar PES WS 2015/

13 So#ware Egieerig Topics Learig of Rules Proac<ve Self-Adapta<o uder Ucertaity: a Probabilis<c Model Checkig Approach X - Op<mal Plaig for Architecture-Based Self- Adapta<o Via Model Checkig of Stochas<c Games Learig of System & Eviromet Models X - Olie Passive Learig of Timed Automata for Cyber- Physical Produc<o Systems Semiar PES WS 2015/

14 So#ware Egieerig CorMoraT Semiar PES WS 2015/

15 So#ware Egieerig CorMoraT Overview Goal Automated verifica<o of refactorigs of hybrid Simulik models Example d/dt y(t)= y(t) Mo<va<o y(t)=exp ( t) Simulik de facto stadard for Model Drive Egieerig i Automo<ve, Aerospace etc. Hybrid systems to model eviromet ad cotrol together Verifica<o esp. i safety-cri<cal eviromets Refactorigs improve structure, preserve behaviour Semiar PES WS 2015/

16 So#ware Egieerig Topics X - Adré Platzer, Ja-Dvid Quesel: KeYmaera: A Hybrid Theorem Prover for Hybrid Systems, IJCAR 2008 X - Atoie Girard, A. Agug Julius, George J. Pappas, Approximate Simula/o Rela/os for Hybrid Systems, Discrete Evet Dyamic Systems, 2008 Atoie Girard: A ComposiKo Theorem for BisimulaKo FucKos, 2007 Semiar PES WS 2015/

17 So#ware Egieerig Projekt CISMo Chage Impact Aalyses for So#ware Models model-based developmet of sotware compoets i the automo<ve sector Trasfer of classic sotware developmet methods to model-based domai (MATLAB/Simulik) Chage detec<o ad impact calcula<o Ide<fica<o of security leaks Goal: Developmet of formal aalysis methods for MATLAB/Simulik Semiar PES WS 2015/

18 So#ware Egieerig Chage Impact Aalyses Chage Impact Aalyses i Model-Based Developmet Impact aalysis is cocered with the ide<fica<o of cosequeces of chages i sotware to esure quality ad maitaiability Studied extesively for text-based programmig laguages, but model-based developmet poses differet, as of yet usolved challeges Ide<fica<o of chages betwee models ad model revisios impact due to higher abstrac<o level of models Semiar PES WS 2015/

19 So#ware Egieerig Topics X - Sebas<a Biallas, Jörg Brauer, Stefa Kowalewski: Couterexample-Guided AbstracKo Refiemet for PLCs, 5th itera<oal coferece o Systems sotware verifica<o, 2010 Armi Biere, Roderick Bloem, Heri Hase, Diamods Are a Girl s Best Fried: Par/al Order Reduc/o for Timed Automata with Abstrac/os, Computer Aided Verifica(o, 2014 X - Frédéric Herbreteau, B Srivathsa, Igor Walukiewicz: Lazy abstrackos for Kmed automata, 2013 Semiar PES WS 2015/