slides 15 kommunikacio-verifikacio

8/3/2019 Slides 15 Kommunikacio-Verifikacio

1/21

Utols mdosts: 2011. 03. 27.

Az elads a R. Hamberg and F. Vaandrager. Using Model Checkers in an Introductory

Course on Operating Systems. OSR 42(6):101-111. cikkben kzztett modelleket

hasznlja fel.
http://www.mbsd.cs.ru.nl/publications/papers/fvaan/MCinEdu/http://www.mbsd.cs.ru.nl/publications/papers/fvaan/MCinEdu/http://www.mbsd.cs.ru.nl/publications/papers/fvaan/MCinEdu/http://www.mbsd.cs.ru.nl/publications/papers/fvaan/MCinEdu/


2/21

Harris Hyman, Comments on a problem in concurrent programming control,

Communications of the ACM, v.9 n.1, p.45, Jan. 1966


3/21

G.Peterson. Myths about the mutual exclusion problem. Inf. Process. Lett., 12(3):115

116, 1981.


4/21


5/21

ACM Turing Award Honors Founders of Automatic Verification Technology

http://www.acm.org/press-room/news-releases-2008/turing-award-07/


6/21


7/21


8/21


9/21


10/21


11/21


12/21


13/21


14/21

Nzzk meg valamelyiket a klcsnskizrs (mutual exclusion) pldk kzl. Mirt

lesz neknk j ez:

- Le tudjuk rni az algoritmusunkat, a grafikus forma taln elsre knnyebben

rthet.

- A szimulcinl knnyen vgig tudjuk prblni, hogy tnyleg gy mkdik-e,

ahogyan kpzeltk.

- Meg tudjuk jelenteni a futst, azt el is tudjuk menteni. Ksbb pldul egy

problms esetet egyszeren meg tudunk msnak is mutatni.

- Vletlenszer vgrehajtssal elllhat knnyen olyan eset, amire nem is

gondoltunk.

-


15/21


16/21


17/21

Filozfusoklnek az asztal krl, s az evshez a bal s jobb oldalon lv plcika

felvtelre is szksg van.


18/21

SDV-rlegy sszefoglal s pldka hasznlatra(egy korbbi opre fakultatv feladat)

Static Driver Verifier, Ferencz Endre, 2010.,

http://mit.bme.hu/~micskeiz/opre/files/opre-sdv
http://mit.bme.hu/~micskeiz/opre/files/opre-sdvhttp://mit.bme.hu/~micskeiz/opre/files/opre-sdv


19/21

PetriDotNet: http://petridotnet.inf.mit.bme.hu/


20/21


21/21

slides 15 kommunikacio-verifikacio

Documents