Post on 07-Apr-2018
transcript
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/8/3/2019 Slides 15 Kommunikacio-Verifikacio
2/21
Harris Hyman, Comments on a problem in concurrent programming control,
Communications of the ACM, v.9 n.1, p.45, Jan. 1966
8/3/2019 Slides 15 Kommunikacio-Verifikacio
3/21
G.Peterson. Myths about the mutual exclusion problem. Inf. Process. Lett., 12(3):115
116, 1981.
8/3/2019 Slides 15 Kommunikacio-Verifikacio
4/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
5/21
ACM Turing Award Honors Founders of Automatic Verification Technology
http://www.acm.org/press-room/news-releases-2008/turing-award-07/
8/3/2019 Slides 15 Kommunikacio-Verifikacio
6/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
7/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
8/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
9/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
10/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
11/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
12/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
13/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
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.
-
8/3/2019 Slides 15 Kommunikacio-Verifikacio
15/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
16/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
17/21
Filozfusoklnek az asztal krl, s az evshez a bal s jobb oldalon lv plcika
felvtelre is szksg van.
8/3/2019 Slides 15 Kommunikacio-Verifikacio
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-sdv8/3/2019 Slides 15 Kommunikacio-Verifikacio
19/21
PetriDotNet: http://petridotnet.inf.mit.bme.hu/
8/3/2019 Slides 15 Kommunikacio-Verifikacio
20/21
8/3/2019 Slides 15 Kommunikacio-Verifikacio
21/21