Forráskód generálás formális modellek alapján

HTML
DOWNLOAD

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "Forráskód generálás formális modellek alapján"

Bence Vörös
9 évvel ezelőtt
Látták:

1 Forráskód generálás formális modellek alapján dr. Majzik István Horányi Gergő és Jeszenszky Balázs (TDK) BME Méréstechnika és Információs Rendszerek Tanszék 1

2 Modellek a formális ellenőrzéshez Hogyan használhatók szoftver szintézisre? Mik az alapelvek? Mérnöki modellek Magasabb szintű formalizmusok SC, PN, CPN, DFN Alapszintű matematikai formalizmusok KS, LTS, KTS 2

3 Tartalomjegyzék Alkalmazás forráskód szintézise A formális szemantika szerepe Platform szolgáltatások beillesztése Monitor kód szintézise futásidőbeli verifikációhoz Futásidőbeli verifikáció Elfogadó automaták 3

4 Forráskód szintézis időzített automata modellek alapján 4

Az alkalmazás és a formalizmus Beágyazott vezérlők: Eseményvezérelt, állapot alapú Egyszerű akciók Elosztott is lehet Kommunikáció Valósidejű

5 Az alkalmazás és a formalizmus Beágyazott vezérlők: Eseményvezérelt, állapot alapú Egyszerű akciók Elosztott is lehet Kommunikáció Valósidejű működés Időzített automaták: Véges automata alapú (állapotok, átmenetek) Akciók változókon Automaták hálózata Szinkron kommunikáció Óraváltozók használata 5

6 A kódgenerálás alapelvei 6

7 A kódgenerálás alapelvei 8

8 A kódgenerálás alapelvei 9

9 A kódgenerálás alapelvei 10

10 A formális szemantika leképzése forráskódra A generált kód felépítése egy automata esetén: Folyamatos működés Állapothoz tartozó változók beállítása, csatornákra történő figyelés indítása Állapotátmenetek folyamatos ellenőrzése Állapotátmenet kezelése, csatornafigyelések leállítása 12

11 A kódgenerálás megvalósítása Template alapú kódgenerálás: Példa technológia: Java Emitter Templates (JET) Java utasítások: Modell bejárása és elemek azonosítása Kódgenerálási minta: C kódrészletek kiírása <% Java utasítás %> <%= kiírandó eredmény (Java utasításból) %> <%for (Location loc : template.getlocations()) { %> void entertolocation<%= loc.getid() %> ( ) { statereg = <%= loc.getid() %>; waitfunc = &waitinlocation<%= loc.getid() %>; exitfunc = &exitfromlocation<%= loc.getid() %>; <%if (settings.getloggingmode() == SettingsHandler.LoggingModes.OFFLINE) { %> offlinelogfunction(<%=loc.getid()%>, locationlog); } 13

12 A platformszolgáltatások megvalósítása Nemtriviális kódrészleteket igényel (függvénykönyvtár) Időkezelés (hardver beállítása, interrupt, ) Kommunikáció (pl. szinkron kommunikáció) 14

13 A platformszolgáltatások beillesztése Szemantikához kötődő elvárások: Kommunikáció Időkezelés Alkalmazási terület szolgáltatásai: Fizikai bemenetek és kimenetek Platform funkció indítása 15

14 A platformszolgáltatások beillesztése 16

A platformszolgáltatások beillesztése <?xml version="1.0" encoding="utf-8"?> <config> <communication> <implementation>../../api/api.c</implementation> </communication> <timing> <include>sdl/sdl.

15 A platformszolgáltatások beillesztése <?xml version="1.0" encoding="utf-8"?> <config> <communication> <implementation>../../api/api.c</implementation> </communication> <timing> <include>sdl/sdl.h</include> <waitfunction>sdl_delay(100)</waitfunction> <implementation>clockfunctions.c</implementation> <logging> <mode>online</mode> <implementation>logfunctions.c</implementation> </logging> 17

16 Többletszolgáltatások a generált kódban 18

17 Futásidejű monitor szintézis a követelmények alapján 20

18 Bevezetés Futásidőbeli verifikáció: Tényleges viselkedés (programfutás) összevetése referencia viselkedéssel (modell vagy specifikáció) A hibák okozta eltérések detektálhatók Tényleges viselkedésről futásidejű információ: Passzív megfigyelés vagy jelzőszámok átvitele az alkalmazásból Referencia viselkedésről tárolt információ: Formális modell vagy temporális logikai specifikáció Megvalósítási példák Önellenőrzés: Végrehajtható ellenőrző kódrészletek (assertions) Független ellenőrzés: Futásidejű monitor Watchdog processzor Szabvány előírás biztonságkritikus rendszerekben 21

19 Monitor komponens Belső viselkedés monitorozása Formális modell Működési hibák (Kézi kódolás hibái) Környezet (események) Hibajelzés Fq Gs Gs Temporális logika Megvalósítás Automatikus felműszerezés: Jelzőszámok az állapotokról, átmenetekről, akciókról,... 22

20 Automaták közötti interakciók monitorozása Működési hibák Kódolási hibák (protokoll) Automata A Automata B Monitor.c.java Kommunikációs réteg Monitor a kommunikációs réteghez Referencia információ: Temporális logikai követelmények Szekvencia diagram (scenariok) 23

21 Kódgenerálás Rendszer követelmények Modellellenőrzés Időzített automata formális modell Forráskód generálás Alkalmazás Tervezési idejű verifikáció 24 24

22 Kódgenerálás és futásidejű verifikáció Rendszer követelmények Modellellenőrzés CTL monitor szintézis LSC monitor szintézis Rendszerszintű monitorok Időzített automata formális modell Tervezési idejű verifikáció Lokális monitor szintézis Forráskód generálás Felműszerezés Lokális vezérlés monitorozása Felműszerezett alkalmazás Futásidejű verifikáció 25 25

Két hierarchiaszint: Lokális monitorozás Hierarchikus monitorozás Vezérlési folyam ellenőrzés Lokális CTL kifejezések Rendszerszitű monitorozás Előnyök: Rendszerszintű CTL kifejezések Rendszerszintű

23 Két hierarchiaszint: Lokális monitorozás Hierarchikus monitorozás Vezérlési folyam ellenőrzés Lokális CTL kifejezések Rendszerszitű monitorozás Előnyök: Rendszerszintű CTL kifejezések Rendszerszintű scenario-k (LSC) Monitor szintézis és felműszerezés az ellenőrizendő követelményekhez optimalizálható (kis overhead) Használati esetek Lokális Lokális Lokális Alk. Alk. Alk. Globális CTL LSC Futásidőben: Hibadetektálás (egy-egy konkrét futásra) Tesztelés közben: Teszt kiértékelés (itt több futásra is) 26 26

Vezérlési folyam ellenőrzése A tranziens hibák többsége vezérlési hibát okoz Monitor szintézis Az állapotok és átmenetek futásidejű szekvenciájának ellenőrzése Az időzített automata modell a

24 Vezérlési folyam ellenőrzése A tranziens hibák többsége vezérlési hibát okoz Monitor szintézis Az állapotok és átmenetek futásidejű szekvenciájának ellenőrzése Az időzített automata modell a referencia az ellenőrzéshez A monitor forráskódja automatikusan generálható az automata modellből Alkalmazás felműszerezés Minden állapot és átmenet felműszerezése megtörténik: Azonosítás a monitor számára Kiterjesztések: Idő invaránsok ellenőrzése Deadlock ellenőrzés szívdobbanás (heartbeat) üzenetek alapján 27 27

25 Vezérlési folyam lokális ellenőrzése: Felműszerezés Inicializálás Felműszerezés Belépő függvény Jelzőszám küldése a monitornak Rendszerciklus Jelzőszám küldése a monitornak Várakozó függvény Felműszerezés Kilépő függvény Automata szintje Állapotok szintje 29 29

26 Temporális logika alapú monitorozás Követelmények: Temporális elérhetőség Biztonsági követelmények: Invariáns kifejezések Élő jellegű követelmények: Egzisztenciális kifejezések Elágazó idejű temporális logikai kifejezések Timed CTL variáns az UPPAAL esetén (TCTL) Temporális operátorok korlátozott készlete Temporális operátorok nem egymásba ágyazhatók Óraváltozók használhatók Automatikus és optimalizált felműszerezés Csak a követelményekben hivatkozott állapotok és átmenetek esetén kell a monitort értesíteni 30 30

27 A monitorozás sémája CTL követelmények Alkalmazás Felműszerezés Monitor szintézis Alkalmazás Felműszerezés Futásidejű információ CTL monitor Alkalmazás Felműszerezés 31 31

Monitorok szintézise CTL követelményekhez Cél: A követelmény alapján megfigyelő automata konstruálása a futásidejű szekvenciákhoz Bemenetek: Jelzőszámok a hivatkozott lokális feltételek

28 Monitorok szintézise CTL követelményekhez Cél: A követelmény alapján megfigyelő automata konstruálása a futásidejű szekvenciákhoz Bemenetek: Jelzőszámok a hivatkozott lokális feltételek teljesüléséről, szekvencia kezdete (New trace), szekvencia vége (End of last trace) Kimenet: Elfogadva (True), hiba (False), vagy nem meghatározott Példa: Az AF temporális operátor szemantikája alapján konstruált megfigyelő automata (itt adott állapotban lokálisan kiértékelhető) Automatikus megvalósítás (C nyelven) 32

29 Scenario alapú követelmények Live Sequence Chart (LSC) Az üzenet szekvencia diagram (MSC) kiterjesztése Formalizált szemantika Intuitívabb, mint a temporális logika a lefutások követelményeinek megadására 33 33

30 Scenario alapú követelmények Live Sequence Chart (LSC) Az üzenet szekvencia diagram (MSC) kiterjesztése Formalizált szemantika Intuitívabb, mint a temporális logika a lefutások követelményeinek megadására Feltétel Kiértékelés 34 34

31 Scenario alapú monitorozás LSC követelmény Megfigyelő automata Monitor forráskód LSC monitor példány LSC monitor végrehajtási környezet 35 35

32 Megfigyelő automata konstrukciója LSC-hez A A B 2 C B C 5 C B

33 LSC monitor végrehajtási környezet Feladata: LSC monitorok indítása, leállítása A monitorok értesítik a státuszukról Támogatott LSC típusok: Egzisztenciális Univerzális Támogatott aktiválási módok Kezdeti Invaráns Iteratív 37 37

34 Megvalósítás Kétféle beágyazott platform Moduláris mitmót vezetéknélküli kommunikációval Ipari mintapélda: Bit szinkronizációs protokoll mbed mikrokontroller (ARM Cortex-M3, 96 MHz) Oktatási célú mintapélda: Modellvasút vezérlés 38 38

Mérési eredmények Az ellenőrzés időigénye az mbed platformon (50.

35 Mérési eredmények Az ellenőrzés időigénye az mbed platformon ( state changes) Kisebb, mint 12% többlet ( state changes) Nagyobb többlet üres funkciók esetén 39

36 Mérési eredmények Kódméret növekedés az mbed platformon Kisebb, mint 5% kódméret növekedés 40 40

37 Összefoglalás Alkalmazás forráskód szintézise A formális szemantika szerepe Platform szolgáltatások Monitor kód szintézise Futásidőbeli verifikáció Elfogadó automaták 41

Hasonló dokumentumok

Futásidőbeli verifikáció

Futásidőbeli verifikáció Szoftverellenőrzési technikák előadás Majzik István Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszaki és Gazdaságtudományi