Malli tarkkailun

Malli tarkistus on tapa tarkistaa algoritmisesti virallisia järjestelmiä. Se toteutetaan tarkistamalla mallin, usein peräisin mallista laitteiston tai ohjelmiston, täyttää muodollinen erittely. Määrittely on usein kirjoitettu aikalogiikka kaavoja.

Malli yleensä ilmaistaan ​​järjestelmä siirtymiä, eli suunnattu verkko muodostuu solmujen ja kaarien. Atomi propositioita liittyy kuhunkin solmuun. Solmut edustavat tiloja järjestelmän, reunat ovat mahdollisia versioita jotka muuttavat valtio, mutta Atomic propositioita edustavat perusominaisuudet, jotka luonnehtivat suoritus piste.

Muodollisesti ongelmallisia näin: valitsemalla kohde tarkistaa ilmaistuna aikalogiikka kaava p, ja malli M alkutila s, päättää.

Malli tarkkailun työkaluja törmäävät räjähdysmäinen kasvu kaikkien valtioiden, yleisesti tunnettu kombinatorisen räjähdys ongelma, jota olisi käytettävä ratkaisemaan useimmat ongelmat reaalimaailman. Tutkijat kehittivät algoritmit symbolinen, osittainen alentaminen määräyksen, päätös puita, vedenoton ja malli tarkkailun lennossa ongelman ratkaisemiseksi. Nämä työkalut alun perin kehitetty looginen oikeellisuudesta järjestelmien diskreetti valtioissa, mutta on sittemmin laajennettu käsittelemään reaaliaikaisia ​​järjestelmiä ja rajoitetut hybridi järjestelmiä.

  0   0
Edellinen artikkeli My Best Friend syntymäpäivä
Seuraava artikkeli HHHH

Aiheeseen Liittyvät Artikkelit

Kommentit - 0

Ei kommentteja

Lisääkommentti

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Merkkiä jäljellä: 3000
captcha