Bartha Tamás, Majzik István

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


Az invariánsok meghatározása

Nyilvánvalóan akár a T-, akár a P-invariánsok tetszőleges lineáris kombinációja egy invariánst ad, azaz a minimális alapú invariánsok halmaza egy lineáris vektorteret alkot, hiszen azok egy homogén lineáris egyenletrendszer megoldásai. A lineáris algebra számos hatékony algoritmust dolgozott ki e megoldások kiszámítására (a legismertebb ezek közül a klasszikus Gauss-elimináció), azonban az invariánsok meghatározásához számunkra a nemnegatív egészek feletti eredmények érdekesek. Erre a speciális feladatra szintén sok effektív algoritmust találhatunk a Petri-hálók szakirodalmában – ezek közül egyet mutatunk be a következőkben.

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

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//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave