Bartha Tamás, Majzik István

Biztonságra tervezés és biztonságigazolás formális módszerei

Az elérhetőségi és fedési gráf analízise

Az elérhetőségi gráf az összes elérhető állapotot vizsgálja. Elvben tetszőleges Petri-háló osztályra alkalmazható, azonban a gyakorlatban az állapottér-reprezentáció és a rendelkezésre álló tárterület korlátokat szab a használatának, hiszen komplex viselkedésű modellek esetén könnyen állapottér-robbanás következhet be. A gyakorlatban ezért jellemzően a fedési gráf analízisét választják ismeretlen tulajdonságú modellek esetén, hiszen az garantáltan terminál, és korlátos Petri-hálókra alkalmazva az elérhetőségi gráfot állítja elő. A hátránya ennek az ,,óvatos” megközelítésnek az, hogy a fedési gráf készítésének algoritmusa egy nagyon számításigényes eljárást tartalmaz a fedő állapotok megkeresésére az OmegaCsere(…) függvényben. Összefoglalva:

Biztonságra tervezés és biztonságigazolás formális módszerei

Tartalomjegyzék

Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2019

ISBN: 978 963 454 291 9

Műszaki tudományok BME KJK könyvek

Jelen jegyzet a Budapesti Műszaki és Gazdaságtudományi Egyetem Közlekedésmérnöki és Járműmérnöki Kara Autonóm járműirányítási mérnök MSc mesterszak képzéséhez készült kiegészítő tananyagként. Az autonóm járművek a jövőben olyan mértékben alakítják át a közlekedéssel kapcsolatos társadalmi elvárásokat, és ennek kapcsán biztonságos működésükkel kapcsolatban olyan elvárások fogalmazódnak meg, hogy a jegyzetben ismertetett biztonságigazolási módszerek egyre jobban integrálódni fognak a járműmérnöki gyakorlatba. Jegyzetünk megalapozó tankönyvnek tekinthető a formális módszerek mérnöki alkalmazása területén: bevezet a legfontosabb formális leírási módok használatába, segít a rendszerek modellezésének megértésében és elsajátításában, és bemutatja a modellellenőrzés legfontosabb módszereit.

Hivatkozás: https://mersz.hu/bartha-majzik-biztonsagra-tervezes-es-biztonsagigazolas-formalis-modszerei//

BibTeX EndNote Mendeley Zotero