Modellellenőrzési tanúk minőségének javítása és validációs módszerei
Tanszéki konzulens:
![]() PhD student
Szoba: IL405
Tel.:
+36 1 463- Email: adamzsofi (*) mit * bme * hu |
A kiírás adatai
A téma státusza:
Aktív (aktuális, lehet rá jelentkezni)
Kiírás éve:
2025
A kiírás jellege:
önálló labor
A modellellenőrzés egy automatizált, de formális ellenőrzési módszer, vagyis a modellellenőrző matematikai precizitással kell belássa hibák jelenlétét vagy hiányát a bemenetben (például egy C programban). Ennélfogva fontos, hogy az analízis végén az eredmény se csak "egy szavas" (van hiba vagy nincs) legyen, hanem egy tanú (witness) - ellenpélda vagy bizonyítás is tartozzon hozzá. Az ilyen tanúk külön kutatási területet jelentenek, hiszen ahhoz kell segítséget adniuk, hogy egy NP-teljes problémára (mint az adott C program helyessége) adott megoldás (vagyis a tanú) helyességét a segítségükkel utólag minél könnyebben be lehessen látni. Az eredmény belátása a tanú alapján a validáció. Sok validációs eszköz létezik és szerencsére egyre több elfogadja ugyanazt az egységes tanú formátumot. Ezt a formátumot a mi modellellenőrzőnk, a Theta is képes létrehozni, azonban több területen még nem elég jó minőségűek vagy hiányosak az adott tanúk - az ezen való javítást szeretnén hallgatókra bízni.
A téma előnye, hogy vannak gyakorlatibb (implementáció nagy szoftver projektben) és elméletibb (modellellenőrzés, tanúk és validáció megismerése) részei, így a hallgató érdeklődési körét figyelembe véve, személyes igényei szerint tudjuk megszabni a pontos feladatot.
Kapcsolódó weblapok:
Theta Modellellenőrző
Kapcsolódó weblapok:
Witness 1.0 formátum leírása
Submitted by Ádám Zsófia on 2025. January 21. 16:56 | Last updated: 2025. January 21. 16:56