N´avrh na zah´ajenı habilitacnıho rızenı

Transkript

N´avrh na zah´ajenı habilitacnıho rızenı
Návrh na zahájenı́ habilitačnı́ho řı́zenı́
• Jméno a přı́jmenı́ uchazeče:
Jiřı́ Barnat
• Datum a mı́sto narozenı́:
11.3.1977, Lanškroun
• Obor, v němž je žádáno o habilitaci:
Informatika
• Název habilitačnı́ práce:
Platform-Dependent Verification
• Typ habilitačnı́ práce dle čl. 4 odst. 11 Směrnice rektora č. 4/2010 Habilitačnı́ řı́zenı́ a
řı́zenı́ ke jmenovánı́ profesorem na Masarykově Univerzitě:
b) soubor uveřejněných vědeckých pracı́ nebo inženýrských pracı́ doplněný komentářem
• Předloženı́m návrhu na zahájenı́ habilitačnı́ho řı́zenı́ poskytuji Masarykově univerzitě
licenci k užitı́ výše specifikované habilitačnı́ práce dle pı́sm. a), resp. komentáře dle
pı́sm. b), vyjma nı́že specifikovaných částı́, jejichž zveřejněnı́m by byla nebo mohla být
poškozena práva třetı́ch osob. Licence je poskytnuta pro užitı́ způsobem uvedeným v §
18 odst. 2 zák. č. 121/2000 S., autorský zákon, v platném zněnı́. Tuto licenci poskytuji
Masarykově univerzitě jako licenci nevýhradnı́ a poskytuji ji bezúplatně na dobu trvánı́
majetkových práv k dı́lu. Masarykova univerzita nenı́ povinna licenci využı́t.
– specifikace částı́, ke kterým se licence neposkytuje:
∗ Články v kolekci (v habilitačnı́ práci část II, kapitoly 5 a 6) vydané nakladatelstvı́mi Elsevier B.V., Springer a IEEE Computer Society.
– důvody pro neposkytnutı́ licence:
Práva na zvěřejněnı́ výsledků v jakékoliv formě, byla předána vydavateli.
Datum:
Podpis uchazeče:
(a) Životopis zaměřený na odborné curriculum
Osobnı́ údaje:
Jméno a přı́jmenı́:
Datum a mı́sto narozenı́:
Národnost:
Rodinný stav:
Jiřı́ BARNAT
11. března 1977, Lanškroun, ČR
česká
ženatý, 3 děti
Zaměstnánı́
Mı́sto zaměstnánı́:
Pracovnı́ zařazenı́:
Fakulta informatiky
Botanická 68a
602 00 Brno
Odborný assistent
Historie zaměstnánı́
– Odborný assistent, FI MU (od února 2005)
– Externı́ učitel, FI MU (1998-2005)
Akademické vzdělánı́
– PhD., Fakulta informatiky, Masarykova univerzita (2005)
– Mgr., Fakulta informatiky Masarykova univerzita (2000)
Zahraničnı́ stáže
– CWI, Amsterdam (1 měsı́c, 2007)
– CISS, University of Aalborg (3 měsı́ce, 2005)
– INRIA Rhone-Alps a Stendhal University, Grenoble (2 měsı́ce, 2001)
Zı́skané ceny a ohodnocenı́
– cena děkana FI MU Brno za výborné studijnı́ výsledky (2005)
– cena děkana FI MU Brno za výborný prospěch a práci pro fakultu (2000)
Řešené projekty vědy a výzkumu (jako řešitel, či spoluřešitel)
– 2010-2012: industrial Framework for Embedded Systems Tools, Artemis Joint Undertaking
– 2009–2011: Automated formal verification using modern hardware, Grantová agentura ČR,
doktorský projekt
– 2005-2011: Vysoce paralelnı́ a distribuované výpočetnı́ systémy, Ministerstvo školstvı́, mládeže
a tělovýchovy ČR, výzkumný záměr FI MU
– 2005-2010: Institute of Theoretical Computer Science, Ministerstvo školstvı́, mládeže a tělovýchovy
ČR
– 2007–2010: Scalable Modeling and Analysis Techniques to study Emergent Cell Behavioar - understanding the E. coli stress response, 6. rámcový program EU
– 2005–2009: Techniky automatické verifikace a validace softwarových a hardwarových systémů,
Akademie věd ČR
– 2006–2006: Development of cryptographic tools and methodology for the purposes of chip cards
and single-chip controllers analyses, Národnı́ bezpečnostnı́ úřad ČR
– 2003–2005: Automatizovaná verifikace paralelnı́ch a distribuovaných systémů, Grantová agentura ČR
– 2002-2002: Distribuovaná a náhodnostnı́ verifikace, Ministerstvo školstvı́, mládeže a tělovýchovy
ČR, Fond rozvoje vysokých škol
Publikačnı́ aktivita
– 9 časopiseckých publikacı́
– 38 publikacı́ ve sbornı́cı́ch mezinárodnı́ch konferencı́
– verifikačnı́ nástroj DiVinE
Citačnı́ ohlas
–vı́ce jak 200 citacı́ na publikované práce
Zvané přednášky a tutoriály
– Parallel LTL Model Checking with DiVinE (CISE, Boston University, 2010)
– Employing Contemporary Hardware to Analysis of Large-Scale Systems (IST Vı́deň, 2010)
– Parallel Algorithms for Finding SCCs (PAM Seminar, CWI, 2008)
– Shared Hash Tables in Parallel Model Checking (VeriGem Project, Amsterdam 2008)
– Tutorial on Parallel Model Checking (SPIN 2007)
– Distributed LTL Model Checking (BRICS Aalborg, 2005)
– DiVinE and DiVinE within (SENVA, Grenoble, 2005)
Jiné relevantnı́ aktivity
– člen a vedoucı́ odborné laboratoře ParaDiSe, FI MU
v Brně September 24, 2010
Jiřı́ Barnat
(b) Doklady o vysokoškolském vzdělánı́ a zı́skáných titulech
Ověřené kopie dokladů o dosaženém vysokoškolském vzdělánı́ a zı́skaných titulech jsou přiložey
k tomuto návrhu.
(c) Doklady osvědčujı́cı́ pedagogickou praxi
Doklady jsou zpracovány podle článku 4, odstavce 5 směrnice rektora č. 4/2010 – Habilitačnı́
řı́zenı́ a řı́zenı́ ke jmenovánı́ profesorem na Masarykově univerzitě.
a) Potvrzenı́ zaměstnavatele o délce a průběhu pedagogické praxe
Přiloženo.
b) Přehled pravidelné výuky za poslednı́ch 5 let vč. roku zahájenı́ řı́zenı́
Přednášky
1.
2.
3
Předmět
IB015 Úvod do funkc. prog.
IV113 Úvod do V&V
IB109 Návrh paralel. syst.
typ stud.
Bc
Bc
Bc
semestr
1
5
4,6
prog/obor
Informatika/–
Inform./PDS
Informatika/–
hod/týd
2
2
2
od
2007/2008
2007/2008
2006/2007
do
dosud
dosud
dosud
typ stud.
NMgr
Bc
Bc
Bc
semestr
1
2
2
3
prog/obor
Informatika/–
Informatika/–
Informatika/–
Apl.Inform./–
hod/týd
4
2
6
4
od
2005/2006
2007/2008
2005/2006
2005/2006
do
dosud
dosud
2006/2007
2005/2006
typ stud.
Bc;NMgr
Bc;NMgr
Bc
Bc;NMgr
semestr
3,4;1-4
3,4;1,2
5
6;2
prog/obor
Inform./PDS
Inform./PDS
Informatika/–
Inform./PDS
hod/týd
2
2
2
2
od
2009/20010
2007/2008
2006/2007
2005/2006
Cvičenı́ a laboratornı́ cvičenı́
1.
2
3.
4.
Předmět
IA006 VKTA cvičenı́
IB005 FJA cvičenı́
IB005 FJA cvičenı́
IB102 Automaty cvičenı́
Semináře
1.
2
3.
4.
Předmět
IV074 Laboratoř ParaDiSe
IV115 Sem. lab. ParaDiSe
IV112 Projekt z paralel. apl.
IV101 Seminář z verifikace
c) Vedenı́ závěrečných pracı́
Bakalářské práce (počet za poslednı́ch 5 let vč. roku zahájenı́ řı́zenı́)
27 vedených pracı́ = 20 úspěšně obhájených
+ 2 ukončené neobhajované
+ 5 zatı́m neobhajovaných
Diplomové práce (počet za poslednı́ch 5 let vč. roku zahájenı́ řı́zenı́)
7 vedených pracı́ = 5 úspěšně obhájených
+ 1 ukončená neobhajovaná
+ 1 zatı́m neobhajovaná
do
dosud
dosud
dosud
dosud
Disertačnı́ práce (úplný výčet bez časového omezenı́)
Jako konzultant:
1.
Mgr. Milan Češka
Fakulta / VŠ
Program
Obor
Téma
Stav práce
2.
Fakulta informatiky / Masarykova univerzita
Informatika
Teoretická informatika
Akcelerace procesu verifikace pomocı́ GPU
ve zpracovánı́
Mgr. Jana Tůmová
Fakulta / VŠ
Program
Obor
Téma
Stav práce
od 2008/2009
od 2008/2009
Fakulta informatiky / Masarykova univerzita
Informatika
Teoretická informatika
Verifikace systémů s degradacı́ a syntéza kontrolerů
ve zpracovánı́
d) Členstvı́ v komisı́ch pro státnı́ zkoušky, oborových radách (OR) a oborových komisı́ch
(OK) DSP za poslednı́ch 5 let vč. roku zahájenı́ řı́zenı́
0.
1.
komise
SZZ
SZZ
funkce
člen
člen
typ prog.
Bc
NMgr
prog.
(Apl.) Informatika
(Apl.) Informatika
obor
MI,PDS
TI,PDS
od
2007/2008
2007/2008
do
dosud
dosud
e) Seznam učebnic a kapitol v učebnicı́ch
Žádné.
f) Seznam učebnı́ch textů a jiných pomůcek pro výuku
1. Učebnı́ text k přednášce IV113 Úvod do validace a verifikace
2. Učebnı́ text k přednášce IB109 Návrh a implementace paralelnı́ch systémů
3. Učebnı́ text k semináři IV101 Seminář z verifikace
g) Seznam popularizačnı́ch textů a přehled popularizačnı́ch aktivit významných z hlediska
uchazeče
Žádné.
h) Seznam přehledových a vzdělávacı́ch textů a prezentacı́
Žádné.
i) Seznam projektů s vysokoškolskou nebo vzdělávacı́ tématikou, jichž byl uchazeč řešitelem
nebo spoluřešitelem
Žádné.
j) Seznam uměleckých realizacı́
Žádné.
(d) Odborná charakteristika vědecké činnosti
Uchazeč se výzkumně orientuje předevšı́m na problematiku nasazenı́ agregované výpočetnı́
sı́ly pro řešenı́ výpočetně náročných problémů z oblasti automatizované formálnı́ verifikace,
zejména metody zvané ověřovánı́ modelu (angl. model checking). Ověřovánı́ modelu jako
metoda formálnı́ verifikace je určena pro dokazovánı́ vybraných vlastnostı́ paralelnı́ch a distribuovaných počı́tačových systémů.
Téma formálnı́ verifikace jako takové je vysoce relevantnı́. Chyby v návrhu kooperace paralelnı́ch modulů softwarových systémů majı́ často dalekosáhlé a velmi drahé následky. Většina
nejdražšı́ch počı́tačových chyb (např. pád rakety Arian 5) byla způsobena právě nesprávnou
kooperacı́ jednotlivých částı́ systému. Nenı́ tedy s podivem, že o metody formálnı́ verifikace
majı́ zájem i velké mezinárodnı́ komerčnı́ subjekty. Pro demonstraci jmenujme napřı́klad společnost INTEL, která při vývoji poslednı́ho procesoru nahradila dosud nejčastěji použı́vané testovánı́ právě metodami formálnı́ verifikace. To, že o tuto technologii májı́ zájem i jiné komerčnı́
subjekty svědčı́ mimojiné i evropský projekt organizace Artemis, jehož cı́lem je integrace metod
formálnı́ verifikace do vývojových cyklů konsorcia několika významných evropských firem
(Siemens, Honeywell, Thales, Sodius, ABB, atd.). Na řešenı́ tohoto projektu uchazeč participuje.
Aplikovatelnost metody ověřovánı́ modelu je v praxi limitována dostupnými vypočetnı́mi
zdroji. Jev zvaný stavová exploze bránı́ přı́mému nasazenı́ metody na reálné systémy. Svými
výsledky uchazeč významně posunul hranici systémů, které je možné formálně verifikovat.
Nově navržené algoritmické postupy umožńujı́ zapojenı́ většı́ho množstvı́ výpočetnı́ch zdrojů
(počı́tačů) pro řešenı́ jedné verifikačnı́ úlohy. Nově navržené algoritmy a techologie byly experimentálně vyhodnoceny a jsou v současné době realizovány verifikačnı́m nástrojem DiVinE, jehož je uchazeč spoluautorem. Verifikačnı́ nástroj DiVinE je jako jediný nástroj na světě
schopen efektivně využı́t agregované výpočetnı́ sı́ly klastru výpočetnı́ch stanic pro řešenı́ jedné
verifikačnı́ úlohy, konkrétně pro řešenı́ úlohy ověřovánı́ modelu pro lineárnı́ temporálnı́ logiku.
Výsledky uchazeče jsou viditelné i v celosvětovém měřı́tku, o čemž svědčı́ nejen nemalý počet
publikacı́ na prestižnı́ch renomovaných mezinárodnı́ch konferencı́ch a v časopisech, ale zejména
poměrně výrazný citačnı́ ohlas (230 citacı́). Uchazeč se se svými výsledky pohybuje na špici
celosvětového poznánı́ a jeho práce je v relevantnı́ odborné komunitě velmi dobře známa.
Mimo rámec formálnı́ verifikace uchazeč spolupracuje i dalšı́mi výzkumnými týmy, konkrétně
uchazeč spolupracuje na výzkumu metod pro syntézu parametrů modelů biologických systémů
(systémová biologie), nebo se zabývá problematikou syntézy řı́dı́cı́ch algoritmů pro autonomnı́
roboty.
(e) Seznam odborných, vědeckých a uměleckých pracı́
Doklady jsou zpracovány podle článku 4, odstavce 7 směrnice rektora č. 4/2010 – Habilitačnı́
řı́zenı́ a řı́zenı́ ke jmenovánı́ profesorem na Masarykově univerzitě.
a) Monografie
Žádné.
b) Kapitoly v monografiı́ch
Žádné.
c) Původnı́ vědecké články v časopisech
Všechny uvedené práce jsou recenzované s mezinárodnı́m dopadem.
1. J. Barnat, L. Brim, and J. Chaloupka. From Distributed Memory Cycle Detection to Parallel LTL Model Checking. Electronic Notes in Theoretical Computer Science, 133(1):21–39,
2005.
2. Jiřı́ Barnat and Ivana Černá. Distributed Breadth-First Search LTL Model Checking. Special Issue on Parallel and Distributed Databases of Formal Methods in System Design, 29(2):117–
134(18), September 2006.
[IF=0.900]
3. J. Barnat, L. Brim, I. Černá, S. Dražan, and D. Šafránek. Parallel Model Checking LargeScale Genetic Regulatory Networks with DiVinE. Electronic Notes in Theoretical Computer
Science, 194(3):35–50, 2008.
4. J. Barnat, J. Chaloupka, and J. van de Pol. Improved Distributed Algorithms for SCC
Decomposition. Electronic Notes in Theoretical Computer Science, 198(1):63–77, 2008.
5. J. Barnat and P. Ročkai. Shared Hash Tables in Parallel Model Checking. Electronic Notes
in Theoretical Computer Science, 198(1):79–91, 2008.
6. J. Barnat, L. Brim, I. Černá, S. Dražan, J. Fabriková, and D. Šafránek. On algorithmic
analysis of transcriptional regulation by LTL model checking. Theor. Comput. Sci., 410(3334):3128–3148, 2009.
[IF=0.943]
7. J. Barnat, L. Brim, and P. Ročkai. Scalable shared memory LTL model checking. International Journal on Software Tools for Technology Transfer (STTT), 12(2):139–153, 2010.
8. J. Barnat, L. Brim, and D. Šafránek. High-Performance Analysis of Biological Systems
Dynamics with the DiVinE Model Checker. Briefings in Bioinformatics, 11(3):301–312,
2010.
[IF=4.926 (2009)]
9. J. Barnat, J. Chaloupka, and J. Van De Pol. Distributed Algorithms for SCC Decomposition. To appear in Journal of Logic and Computation, 2010.
[IF=0.789 (2009)]
d) Editorstvı́ tématických sbornı́ků
1. P. Ballarini, J. Barnat, M. Weber. Proceedings of 2nd International Workshop on High Performance Computational Systems Biology and 9th International Workshop on Parallel and Distributed Methods of verifiCation (HiBi/PDMC 2010), IEEE, 2010. To appear.
e) Původnı́ vědecké články ve sbornı́chı́ch
Všechny uvedené práce jsou recenzované s mezinárodnı́m dopadem.
1. J. Barnat, L. Brim, and J. Střı́brná. Distributed LTL Model-Checking in SPIN. In Proc.
SPIN Workshop on Model Checking of Software, volume 2057 of LNCS, pages 200–216. Springer,
2001.
2. J. Barnat, L. Brim, and I. Černá. Property driven distribution of Nested DFS. In Proc.
Workshop on Verification and Computational Logic, number DSSE-TR-2002-5 in DSSE Technical Report, pages 1–10. University of Southampton, UK, 2002.
3. J. Barnat. How to Distribute LTL Model-checking Using Decomposition of Negative
Claim Automaton. In Mária Bieliková, editor, SOFSEM 2002 Student Research Forum,
pages 9–14, Milovy, Czech Republic, November 2002.
4. L. Brim and J. Barnat. Distribution of explicit-state ltl model-checking. In Thomas
Arts and Wan Fokkink, editors, 8th International Workshop on Formal Methods for Industrial
Critical Systems (FMICS 03), volume 80 of Electronic Notes in Theoretical Computer Science.
Elsevier, 2003.
5. J. Barnat, L. Brim, and J. Chaloupka. Parallel Breadth-First Search LTL Model-Checking.
In 18th IEEE International Conference on Automated Software Engineering (ASE’03), pages
106–115. IEEE Computer Society, Oct. 2003.
6. J. Barnat, L. Brim, and I. Černá. Cluster-Based LTL Model Checking of Large Systems. In
Formal Methods for Components and Objects, number 4111 in LNCS, pages 259–279, November 2005.
7. J. Barnat, L. Brim, I. Černá, and P. Šimeček. DiVinE – The Distributed Verification Environment. In M. Leucker and J. van de Pol, editors, Proceedings of 4th International Workshop
on Parallel and Distributed Methods in verifiCation, pages 89–94, July 2005.
8. J. Barnat, V. Forejt, M. Leucker, and M. Weber. DivSPIN – A SPIN compatible distributed
model checker. In M. Leucker and J. van de Pol, editors, Proceedings of 4th International
Workshop on Parallel and Distributed Methods in verifiCation, pages 95–100, July 2005.
9. J. Barnat, L. Brim, I. Černá, P. Moravec, P. Ročkai, and P. Šimeček. DiVinE – A Tool for
Distributed Verification (Tool Paper). In Computer Aided Verification, volume 4144/2006
of LNCS, pages 278–281. Springer Berlin / Heidelberg, 2006.
10. Jiřı́ Barnat and Pavel Moravec. Parallel Algorithms for Finding SCCs in Implicitly Given
Graphs. In Formal Methods: Applications and Technology, volume 4346 of LNCS, pages
316–330. Springer, 2006.
11. J. Barnat, L. Brim, I. Černá, M. Češka, and J. Tůmová. ProbDiVinE: A Parallel Qualitative
LTL Model Checker. In Fourth International Conference on the Quantitative Evaluation of
Systems (QEST’07), pages 215–216. IEEE Computer Society, 2007.
12. J. Barnat, L. Brim, I. Černá, S. Dražan, and D. Šafránek. Parallel model-checking genetic
regulatory networks. In Towards Systems Biology. Verimag, 2007.
13. Jiřı́ Barnat, Luboš Brim, and Martin Leucker. Parallel Model Checking and the FMICSjETI Platform. In The Twelfth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2007). IEEE Computer Society Press, 2007.
14. L. Brim and J. Barnat. Tutorial: Parallel model checking. In Model Checking Software,
volume 4595 of LNCS, pages 2–3. Springer, 2007.
15. J. Barnat, L. Brim, and P. Ročkai. Scalable multi-core ltl model-checking. In Model Checking Software, volume 4595 of LNCS, pages 187–203. Springer, 2007.
16. J. Barnat, L. Brim, and P. Šimeček. I/O Efficient Accepting Cycle Detection. In Computer
Aided Verification, volume 4590 of LNCS, pages 281–293. Springer, 2007.
17. J. Barnat, L. Brim, I. Černá, M. Češka, and J. Tůmová. Local Quantitative LTL Model
Checking. In Formal Methods for Industrial Critical Systems (FMICS 2008), volume 5596 of
LNCS, pages 53–68. Springer-Verlag, 2008.
18. J. Barnat, L. Brim, I. Černá, M. Češka, and J. Tůmová. ProbDiVinE-MC: Multi-core LTL
Model Checker for Probabilistic Systems. In QEST ’08: Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems, pages 77–78, Washington, DC,
USA, 2008. IEEE Computer Society.
19. J. Barnat, L. Brim, S. Edelkamp, D. Sulewski, and P. Šimeček. Can Flash Memory Help in
Model Checking. In Formal Methods for Industrial Critical Systems (FMICS 2008), volume
5596 of LNCS, pages 150–165. Springer-Verlag, 2008.
20. J. Barnat, L. Brim, and P. Ročkai. DiVinE Multi-Core – A Parallel LTL Model-Checker.
In Automated Technology for Verification and Analysis (ATVA 2008), volume 5311 of LNCS,
pages 234–239. Springer, 2008.
21. J. Barnat, L. Brim, P. Šimeček, and M. Weber. Revisiting Resistance Speeds Up I/OEfficient LTL Model Checking. In Tools and Algorithms for the Construction and Analysis of
Systems (TACAS)., volume 4963 of LNCS, pages 48–62. Springer, 2008.
22. L. Brim and J.Barnat. Squeeze All the Power Out of Your Hardware to Verify Your Software! In ISOLA 2008, volume 17 of CCIS, pages 604–618. Springer Verlag, 2008.
23. J. Barnat, L. Brim, I. Černá, S. Dražan, J. Fabriková, and D. Šafránek. Computational
Analysis of Large-Scale Multi-Affine ODE Models. In 2009 International Workshop on
High Performance Computational Systems Biology (HiBi 2009), pages 81–90. IEEE Computer
Society Press, 2009.
24. J. Barnat, L. Brim, I. Černá, S. Dražan, J. Fabriková, J. Lánı́k, and D. Šafránek. BioDiVinE:
A Tool for Parallel Analysis of Multi-Affine ODE Models. In Proceedings of The 7th Conference on Computational Methods in Systems Biology (CMSB’09), volume TR-09-09 of Technical
Report, pages 1–5. Universita di Pisa, 2009.
25. J. Barnat, L. Brim, M. Češka, and T. Lamr. CUDA accelerated LTL Model Checking. In
15th International Conference on Parallel and Distributed Systems (ICPADS 2009), pages 34–
41. IEEE Computer Society, 2009.
26. J. Barnat, L. Brim, and P. Ročkai. A Time-Optimal On-the-Fly Parallel Algorithm for
Model Checking of Weak LTL Properties. In Formal Methods and Software Engineering
(ICFEM 2009), volume 5885 of LNCS, pages 407–425. Springer, 2009.
27. Jiřı́ Barnat, Luboš Brim, and Petr Ročkai. DiVinE 2.0: High-Performance Model Checking.
In 2009 International Workshop on High Performance Computational Systems Biology (HiBi
2009), pages 31–32. IEEE Computer Society Press, 2009.
28. J. Barnat, L. Brim, and P. Šimeček. Cluster-Based I/O Efficient LTL Model Checking.
In 24th IEEE/ACM International Conference on Automated Software Engineering (ASE 2009),
pages 635–639. IEEE Computer Society, 2009.
29. J. Barnat, I. Černá, and J. Tůmová. Quantitative Model Checking of Systems with Degradation. In Proceeding of the Sixth International Conference on Quantitative Evaluation of Systems (QEST 2009), pages 21–30. IEEE, 2009.
30. K. Verstoep, H. Bal, J. Barnat, and L. Brim. Efficient Large-Scale Model Checking. In 23rd
IEEE International Parallel & Distributed Processing Symposium (IPDPS 2009). IEEE, 2009.
31. J. Barnat, L. Brim, I. Černá, S. Dražan, J. Fabriková, J. Lánı́k, D. Šafránek, and Hongwu
Ma. BioDiVinE: A Framework for Parallel Analysis of Biological Models. Electronic
Proceedings in Theoretical Computer Science (COMPMOD 2009), 6:31–45, 2009.
32. J. Barnat, L. Brim, and M. Češka. DiVinE-CUDA: A Tool for GPU Accelerated LTL Model
Checking. Electronic Proceedings in Theoretical Computer Science (PDMC 2009), 14:107–111,
2009.
33. J. Barnat, L. Brim, and P. Ročkai. Parallel Partial Order Reduction with Topological Sort
Proviso. In Proceeding of SEFM 2010, to appear. IEEE Computer Society Press, 2010.
34. J. Barnat, L. Brim, D. Šafránek, and M. Vejnár. Parameter Scanning by Parallel Model
Checking with Applications in Systems Biology. In Proceedings of joint HiBi/PDMC workshop (HiBi/PDMC 2010), to appear. IEEE, 2010.
35. J. Barnat, L. Brim, M. Češka, and P. Ročkai. DiVinE: Parallel Distributed Model Checker
(Tool paper). In Proceedings of joint HiBi/PDMC workshop (HiBi/PDMC 2010), to appear.
IEEE, 2010.
36. J. Barnat, P. Bauch, L. Brim, and M. Češka. Employing Multiple CUDA Devices to Accelerate LTL Model Checking. In 16th International Conference on Parallel and Distributed
Systems (ICPADS 2010), to appear. IEEE, 2010.
37. J. Tůmová, B. Yordanov, C. Belta, I. Černá, and J. Barnat. A Symbolic Approach to
Controlling Piecewise Affine Systems. In 49th IEEE Conference on Decision and Control
(CDC’10), to appear. IEEE, 2010.
38. B. Yordanov, J. Tůmová, C. Belta, I. Černá, and J. Barnat. Formal Analysis of Piecewise
Affine Systems through Formula-Guided Refinement. In 49th IEEE Conference on Decision
and Control (CDC’10), to appear. IEEE, 2010. To appear.
f) Vyžádané přednášky
1. Distribution of Explicit-State LTL Model-Checking
• 8th Int. Workshop on Formal Methods for Industrial Critical Systems (FMICS 03)
• Trondheim, Norsko, 5. června 2003
• Publikováno také jako článek ve sbornı́ku, viz položka e[4]
2. Distributed LTL Model Checking
• The BRICS Seminar Series
• 2. března 2005, Aalborg, Dánsko
3. DiVinE and DiVinE within
• SENVA Meeting on Clusters and Grids for Verification and Performance Evaluation
• 16. listopadu 2005, INRIA Rhône-Alpes - Montbonnot (Isère), Francie
4. Distributed LTL Model Checking
• SENVA Meeting on Clusters and Grids for Verification and Performance Evaluation
• 16. listopadu 2005, INRIA Rhône-Alpes - Montbonnot (Isère), Francie
5. Parallel Model Checking and the FMICS-jETI Platform
• Int. Conf. on Engineering of Complex Computer Systems (ICECCS 2007)
• 10. července 2007, Auckland, New Zealand
• Publikováno jako článek ve sbornı́ku, viz položka e[13].
6. Tutorial on Parallel Model Checking (SPIN 2007)
• Model Checking Software, 14th Int. SPIN Workshop (SPIN 2007)
• 1. července 2007, Berlı́n, Německo
• Publikováno jako článek ve sbornı́ku, viz položka e[14]
7. Parallel Algorithms for Finding SCCs
• Process Algebra Meetings, CWI
• 23. května 2007, Amsterdam, Nizozemı́
8. Shared Hash Tables in Parallel Model Checking
• VeriGEM meeting on A Verification Grid for Enhanced Model Checking
• 25. května, Amsterdam, Nizozemı́
9. Employing Contemporary Hardware to Analysis of Large-Scale Systems
• Institute of Science and Technology Austria
• 12. ledna 2010, Vı́deň, Rakousko
10. Parallel LTL Model Checking with DiVinE
• Center for Information & System Engineering, Boston University
• 4. února 2010, Boston, USA
g) Abstrakta spojená s aktivnı́ účastı́ na konferencı́ch
Žádná.
h) Seznam prezentacı́ na konferencı́ch, z nichž nebyl vydán sbornı́k
Všechny uvedené práce jsou recenzované práce s mezinárodnı́m dopadem.
1. Jiřı́ Barnat. Using Verified Property to Partition the State Space in LTL Model-Checking.
In Modelling and Verification of Parallel Processes (MOVEP 2002), page 262, Nantes, France,
2002.
2. J. Barnat, L. Brim, I. Černá, S. Dražan, and D. Šafránek. Parallel Model Checking LargeScale Genetic Regulatory Networks with DiVinE. In Workshop From Biology to Concurrency
and Back, pages 80–95, Lisbon, 2007.
3. Parallel analysis of genetic regulatory networks.
2007.
In Towards System Biology. Verimag,
4. Jiřı́ Barnat, Luboš Brim, Ivana Černá, Milan Češka, and Jana Tůmová. Distributed Qualitative LTL Model Checking of Markov Decision Processes. In 5th International Workshop
on Parallel and Distributed Methods in verifiCation, 2006.
5. Jiřı́ Barnat, Luboš Brim, Ivana Černá, Sven Dražan, and David Šafránek. From Simple
Regulatory Motifs to Parallel Model Checking of Complex Transcriptional Networks. In
7th INternational Workshop on Parallel and Distributed Methods ins VerifiCation, pages 83–96,
Budapest, 2008.
i) Účelové publikace
Recenzované práce s mezinárodnı́m dopadem.
1. Jiřı́ Barnat. Distributed Memory LTL Model Checking. PhD Thesis, Masaryk University
Brno, Faculty of Informatics, 2004.
2. Jiřı́ Barnat. Parallel Breadth-First Search in LTL Model-Checking. RNDr. Thesis, Masaryk
University Brno, Faculty of Informatics, 2005.
Recenzované práce s národnı́m/lokálnı́m dopadem.
3. Jiřı́ Barnat. Verifikace souběžných procesů s použitı́m nástroje SPIN. Diplomová práce,
Masarykova Univerzita Brno, Fakulta informatiky, 2000.
j) Projekty výzkumu a vývoje
Stávajı́cı́ projekty
1. 2010-2011: Nová generácia editora dokumentov PDF pre prostredie multijadroveho servera a webovskeho klienta, Agentúra na podporu výskumu a vývoja (Slovenská Republika), smluvnı́
výzkum pro společnost Normex s r.o., spoluřešitel.
2. 2010-2012: industrial Framework for Embedded Systems Tools, Artemis Joint Undertaking,
spoluřešitel.
3. 2009–2011: Automated formal verification using modern hardware, Grantová agentura ČR,
doktorský projekt, řešitel.
4. 2005-2011: Vysoce paralelnı́ a distribuované výpočetnı́ systémy, Ministerstvo školstvı́, mládeže
a tělovýchovy ČR, výzkumný záměr FI MU, spoluřešitel.
5. 2005-2010: Institute of Theoretical Computer Science, Ministerstvo školstvı́, mládeže a tělovýchovy
ČR, spoluřešitel.
Ukončené projekty (Všechny projetky byly úspěšně oponovány.)
1. 2007–2010: Scalable Modeling and Analysis Techniques to study Emergent Cell Behavioar - understanding the E. coli stress response, 6. rámcový program EU, spoluřešitel.
2. 2005–2009: Techniky automatické verifikace a validace softwarových a hardwarových systémů,
Akademie věd ČR, spoluřešitel.
3. 2006–2006: Development of cryptographic tools and methodology for the purposes of chip cards
and single-chip controllers analyses, Národnı́ bezpečnostnı́ úřad ČR, spoluřešitel.
4. 2003–2005: Automatizovaná verifikace paralelnı́ch a distribuovaných systémů, Grantová agentura ČR, spoluřešitel.
5. 2002-2002: Distribuovaná a náhodnostnı́ verifikace, Ministerstvo školstvı́, mládeže a tělovýchovy
ČR, Fond rozvoje vysokých škol, řešitel.
Projekty, na jejichž řešenı́ se uchazeč podı́lel, ne však jako řešitel či spoluřešitel.
1. 2006-2009: Automatizovaná verifikace softwaru, Grantová agentura ČR
2. 2000-2002: Algoritmy a nástroje pro praktickou verifikaci souběžných systémů, Grantová agentura ČR
3. 1999–2004: Nesekvenčnı́ modely výpočtů – kvantové a souběžné distribuované modely výpočetnı́ch
procesů, Ministerstvo školstvı́, mládeže a tělovýchovy ČR, výzkumný záměr FI MU
k) Patenty a dalšı́ výsledky
Žádné.
l) Audiovizuálnı́ a webové prezentace v oblasti výzkumu a vývoje
Žádné.
m) Původnı́ umělecké práce
Žádné.
n) Audiovizuálnı́ a webové prezentace uměnı́
Žádné.
o) Dalšı́ práce významné z hlediska uchazeče
Zveřejněné programové nástroje
1. Jiřı́ Barnat, Luboš Brim, Ivana Černá, Pavel Moravec, Pavel Šimeček, and Jakub Chaloupka.
Divine library, 2006.
2. Jiřı́ Barnat, Luboš Brim, and Petr Ročkai. Divine multi-core, 2007.
3. Jiřı́ Barnat, Luboš Brim, Ivana Černá, Milan Češka, and Jana Tůmová. Probdivine, 2007.
4. Jiřı́ Barnat, Luboš Brim, Ivana Černá, Milan Češka, and Jana Tůmová. Probdivine-mc,
2008.
5. Sven Dražan, David Šafránek, and Jiřı́ Barnat. Genesim: Genetic network simulator gui,
2008.
6. Jiřı́ Barnat, Luboš Brim, Ivana Černá, Milan Češka, and Pavel Šimeček. Divine cluster,
2008.
7. Jiřı́ Barnat, Sven Dražan, Jana Fabriková, David Šafránek, Luboš Brim, Ivana Černá, and
Jan Lánı́k. Biodivine, 2009.
8. Jiřı́ Barnat, Luboš Brim, Petr Bauch, Milan Češka, and Tomáš Lamr. Divine cuda, 2009.
9. Petr Ročkai, Jiřı́ Barnat, Luboš Brim, and Milan Češka. Divine 2.0, 2009.
Práce s národnı́m/lokálnı́m významem
1. Jiřı́ Barnat, Tomáš Brázdil, Pavel Krčál, Vojtěch Řehák, and David Šafránek. Model checking in ipv6 hardware router design. Technical report, CESNET, 2002.
2. Václav Matyáš, Jiřı́ Barnat, Daniel Cvrček, Jan Krhovják, Václav Lorenc, Petr Švenda,
Zdeněk Řı́ha, and Jan Staudek. Vývoj kryptologických nástrojů a metodik pro analýzu
čipových karet a jednočipových kontrolerů, 2006.
p) Tři nejvýznamnějšı́ práce z hlediska uchazeče
e[1] J. Barnat, L. Brim, and J. Střı́brná. Distributed LTL Model-Checking in SPIN. In Proc.
SPIN Workshop on Model Checking of Software, volume 2057 of LNCS, pages 200–216. Springer,
2001.
Pilotnı́ práce v oblasti, která jako prvnı́ podala paralelnı́ algoritmus pro detekci akceptujı́ch cyklů v grafu, a jako taková ve své podstatě umožnila realizaci paralelnı́ procedury pro ověřovánı́ modelu (model-checking) formulı́ lineárnı́ temporálnı́ logiky (LTL).
Zároveň se jedná o nejcitovanějšı́ práci uchazeče.
e[10] Jiřı́ Barnat and Pavel Moravec. Parallel Algorithms for Finding SCCs in Implicitly Given
Graphs. In Formal Methods: Applications and Technology, volume 4346 of LNCS, pages
316–330. Springer, 2006.
V této práci byla definována paralelnı́ škálovatelná technika pro dekompozici orientovaného grafu na množiny silně souvislých komponent. Posléze se tato technika stala
základem pro nový paralelnı́ algoritmus na rozklad orientovaného grafu na silně souvislé komponenty. Dle provedených experimentálnı́ch měřenı́ je jednoznačně nový paralelnı́ algoritmus nejrychlejšı́m dosud známým paralelnı́m algoritmem pro rozklad grafu
na silně souvislé komponenty.
e[9] J. Barnat, L. Brim, I. Černá, P. Moravec, P. Ročkai, and P. Šimeček. DiVinE – A Tool for
Distributed Verification (Tool Paper). In Computer Aided Verification, volume 4144/2006
of LNCS, pages 278–281. Springer Berlin / Heidelberg, 2006.
Tato práce popisuje unikátnı́ programový nástroj pro ověřovánı́ modelu formulı́ lineárnı́
temporálnı́ logiky (LTL model checking), který jako jediný nástroj na světě umı́ k řešenı́
daného problému ověřovánı́ formulı́ LTL využı́t agregované výpočetnı́ sı́ly vı́ce pracovnı́ch stanic.
q) Tři nejvýznamnějšı́ citace z hlediska uchazeče
Prvnı́ dvě citace demonstrujı́, že práce uchazeče se dostala do podvědomı́ přednı́ch vědců
v oboru formálnı́ verifikace, jmenovitě jsou práce uchazeče citovány osobnostmi jako jsou
Moshe Y. Vardi nebo Gerard J. Holzmann. Třetı́ citace je v knize jejı́mž spoluautorem je Javier
Esparza, čestný doktor Fakulty informatiky.
e[6] J. Barnat, L. Brim, and I. Černá. Cluster-Based LTL Model Checking of Large Systems. In
Formal Methods for Components and Objects, number 4111 in LNCS, pages 259–279, November 2005.
Cit[1] Moshe Y. Vardi. Automata-Theoretic Model Checking Revisited. In Verification,
Model Checking and Abstract Interpretation (VMCAI’07), volume 4349 of LNCS. Springer,
2007.
e[1] J. Barnat, L. Brim, and J. Střı́brná. Distributed LTL Model-Checking in SPIN. In Proc.
SPIN Workshop on Model Checking of Software, volume 2057 of LNCS, pages 200–216. Springer,
2001.
Cit[2] Gerard J. Holzmann and Dragan Bosnacki. The Design of a Multicore Extension
of the SPIN Model Checker. Software Engineering, IEEE Transactions on, 33:659–674,
2007.
e[14] J. Barnat and L. Brim. Tutorial: Parllel model checking.
volume 4595 of LNCS, pages 187–203. Springer, 2007.
In Model Checking Software,
Cit[3] Javier Esparza and Keijo Heljanko. Unfoldings: A Partial-Order Approach to Model
Checking. EATCS. Springer, 2008.
(f) Seznam ohlasů na práce uvedené v přı́loze (e)
c[1] J. Barnat, L. Brim, and J. Chaloupka. From Distributed Memory Cycle Detection to Parallel LTL Model Checking. Electronic Notes in Theoretical Computer Science, 133(1):21–39,
2005.
1. Gianfranco Ciardo, Yang Zhao, and Xiaoqing Jin. Parallel symbolic state-space exploration is difficult, but what is the alternative? Electronic Proceedings in Theoretical
Computer Science (PDMC 2009), 14:1–17, 2009.
2. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
3. Michael Weber. Parallel Algorithms for Verification of Large Systems. PhD thesis, RWTH
Aachen, 2006.
4. Stefan Edelkamp and Shahid Jabbar. Large-Scale Directed Model Checking LTL. In
Proc. of SPIN Workshop, pages 1–18, 2006.
5. M.A. Kattenbelt. Towards an explicit-state model checking framework. Master’s
thesis, University of Twente, Enschede, The Netherlands, 2006.
c[2] Jiřı́ Barnat and Ivana Černá. Distributed Breadth-First Search LTL Model Checking. Special Issue on Parallel and Distributed Databases of Formal Methods in System Design, 29(2):117–
134(18), September 2006.
1. B. Milic and M. Malek. Adaptation of the Breadth First Search Algorithm for Cutedge Detection in Wireless Multihop Networks. In MSWiM ’07: Proceedings of the
10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, pages 377–386. ACM, 2007.quad
WOS
2. L. Brim. Distributed Verification: Exploring the Power of Raw Computing Power.
In Formal Methods: Applications and Technology, volume 4346 of LNCS, pages 23–34.
Springer, 2007.
c[4] J. Barnat, J. Chaloupka, and J. van de Pol. Improved Distributed Algorithms for SCC
Decomposition. Electronic Notes in Theoretical Computer Science, 198(1):63–77, 2008.
1. Yang Liu, Jun Sun, and Jin Song Dong. Scalable Multi-core Model Checking Fairness
Enhanced Systems. In Formal Methods and Software Engineering (ICFEM’09), volume
5885 of LNCS, pages 426–445. Springer, 2009.quad
WOS
2. Yang Liu. Model Checking Concurrent and Real-Time Systems: The Pat Approach. PhD
thesis, National University of Singapore, 2009.
c[5] J. Barnat and P. Ročkai. Shared Hash Tables in Parallel Model Checking. Electronic Notes
in Theoretical Computer Science, 198(1):79–91, 2008.
1. J. Ezekiel, G. Lüttgen, and R. Siminiceanu. To Parallelize or to Optimize? Journal of
Logic and Computation, To appear., 2009.
2. A. Taleghani and J.M. Atlee. Towards Search Carrying Code. http://gigacookies.com/alithesis/SCC/main.ps, 2010.
c[6] J. Barnat, L. Brim, I. Černá, S. Dražan, J. Fabriková, and D. Šafránek. On algorithmic
analysis of transcriptional regulation by LTL model checking. Theor. Comput. Sci., 410(3334):3128–3148, 2009.
1. M.E. Andersen, M. Al-Zoughool, M Croteau, M Westphal, and D Krewski. The
future of toxicity testing. Journal of Toxicology and Environmental Health - Part B:
Critical Reviews, 13(2-4):163–196, February 2010.quad
WOS
c[7] J. Barnat, L. Brim, and P. Ročkai. Scalable shared memory LTL model checking. International Journal on Software Tools for Technology Transfer (STTT), 12(2):139–153, 2010.
1. Dragan Bošnački and Stefan Edelkamp. Model checking software: on some new
waves and some evergreens. International Journal on Software Tools for Technology
Transfer (STTT), 12(2):89–95, 2010.
c[9] J. Barnat, J. Chaloupka, and J. Van De Pol. Distributed Algorithms for SCC Decomposition. To appear in Journal of Logic and Computation, 2010.
1. Tingting Han. Diagnosis, synthesis and analysis of probabilistic models. PhD thesis,
University of Twente, September 2009.
2. Yang Liu. Model Checking Concurrent and Real-Time Systems: The Pat Approach. PhD
thesis, National University of Singapore, 2009.
3. Yang Liu, Jun Sun, and Jin Song Dong. Scalable Multi-core Model Checking Fairness
Enhanced Systems. In Formal Methods and Software Engineering (ICFEM’09), volume
5885 of LNCS, pages 426–445. Springer, 2009.quad
WOS
e[1] J. Barnat, L. Brim, and J. Střı́brná. Distributed LTL Model-Checking in SPIN. In Proc.
SPIN Workshop on Model Checking of Software, volume 2057 of LNCS, pages 200–216. Springer,
2001.
1. Gijs Kant. Distributed State Space Generation for Graphs up to Isomorphism. Master’s thesis, University of Twente, 2010.
2. Dragan Bošnački and Stefan Edelkamp. Model checking software: on some new
waves and some evergreens. International Journal on Software Tools for Technology
Transfer (STTT), 12(2):89–95, 2010.
3. Jan Staunton. Verifying concurrent software using metaheuristic search techniques. PhD
thesis, University of York, 2009.
4. Jean Francois Fourie. Reducing communication in distributed model checking.
Master’s thesis, University of Stellenbosch, December 2009.
5. Ehsan Khamespanah and Mohamadreza Razzazi. Semi-distributed LTL model
checking for actor based modeling languages. In SoftCOM’09: Proceedings of the
17th international conference on Software, Telecommunications and Computer Networks,
pages 265–269. IEEE Press, 2009.
6. Jörg Brauer, Bastian Schlich, and Stefan Kowalewski. Parallel and distributed invariant checking of microcontroller software. Electronic Notes in Theoretical Computer
Science (SSV 2009), 254:45 – 63, 2009. Proceedings of the 4th International Workshop
on Systems Software Verification (SSV 2009).
7. Liviu Ciortea, Cristian Zamfir, Stefan Bucur, Vitaly Chipounov, and George Candea.
Cloud9: A Software Testing Service. In Proc. 3rd ACM Intl. Workshop on Large Scale
Distributed Systems and Middleware (LADIS 2009), 2009.
8. Dragan Bošnački, Stefan Edelkamp, and Damian Sulewski. Efficient Probabilistic
Model Checking on General Purpose Graphics Processors. In Model Checking Software (SPIN 2009), volume 5578 of LNCS, pages 32–49. Springer-Verlag, 2009.quad WOS
9. M.C. Boukala and L. Petrucci. Towards Distributed Verication of Petri Nets Properties. In First International Workshop on Verification and Evaluation of Computer and
Communication Systems (VECoS 2007). british computer society, 2007.
10. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
11. G.J. Holzmann and D. Bosnacki. Multi-core model checking with Spin. In Proc.
HIPS-TopModels 2007, page 8, 2007.
12. Gerard J. Holzmann and Dragan Bosnacki. The Design of a Multicore Extension
of the SPIN Model Checker. Software Engineering, IEEE Transactions on, 33:659–674,
2007.
13. G. J. Holzmann and D. Bosnacki. Multi-Core Model Checking with SPIN. In 21th
International Parallel and Distributed Processing Symposium (IPDPS 2007), pages 1–8.
IEEE, 2007.
14. Viliam Holub. Fighting the State Explosion Problem in Component Protocols. PhD thesis,
Charles University, Prague, 2007.
15. Viliam Holub and Petr Tuma. Streaming state space: A method of distributed model
verification. In First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, pages 356–368. IEEE Computer Society Press, 2007.
16. Ming-Ying Chung. Distributed Symbolic Reachability Analysis. PhD thesis, University
of California Riverside, December 2007.
17. Christophe Pajault and Jean-François Pradat-Peyre. Distributed Colored Petri Net
Model-Checking with Cyclades. In Formal Methods: Applications and Technology, 11th
International Workshop (FMICS 2006) and 5th International Workshop (PDMC 2006), Revised Selected Papers, volume 4346 of LNCS, pages 347–361. Springer, 2007.
18. Neha Rungta and Eric G. Mercer. Generating counter-examples through randomized guided search. In Dragan Bošnački and Stefan Edelkamp, editors, Model Checking Software, volume 4595 of LNCS, pages 39–57. Springer, 2007 .quad
WOS
19. Fernando Schapachnik. Timed Automata Model Checking in Monoprocessor and Multiprocessor Architectures. PhD thesis, University of Buenos Aires, 2007.
20. Vı́ctor A. Braberman, Alfredo Olivero, and Fernando Schapachnik. Dealing with
practical limitations of distributed timed model checking for timed automata. Formal Methods in System Design, 29(2):197–214, 2006.
21. Johann Deneux. Verification of Parameterized and Timed Systems – Undecidability Results
and Efficient Methods. PhD thesis, Uppsala universitet, 2006.
22. Cornelia P. Inggs and Howard Barringer. CTL* model checking on a shared-memory
architecture. Formal Methods in System Design, 29(2):135–155, 2006.
23. S. Jabbar and S. Edelkamp. Parallel External Directed Model Checking with Linear
I/O. In Verification, Model Checking, and Abstract Interpretation, volume 3855 of LNCS,
pages 237–251. Springer, 2006.
24. Christophe Joubert and Radu Mateescu. Distributed On-the-Fly Model Checking
and Test Case Generation. Technical Report No. 5880, INRIA, 2006.
25. M.A. Kattenbelt. Towards an explicit-state model checking framework. Master’s
thesis, University of Twente, Enschede, The Netherlands, 2006.
26. Ville R. Koskinen and Juha Plosila. Applications for the SPIN Model Checker: Survey. Technical Report TUCS Technical Report, No 782, Turku Centre for Computer
Science, 2006.
27. Tomáš Poch. Distributed Behavior Protocol Checker. Master’s thesis, Charles University in Prague, 2006.
28. C’assio L. Rodrigues, Paulo E. S. Barbosa, Jairson M. Cabral, Jorge C. A. de Figueiredo,
and Dalton D. S. Guerrero. A Bag-of-Tasks Approach for State Space Exploration Using Computational Grids. In Proceedings of Software Engineering and Formal Methods
(SEFM’06), pages 226–235. IEEE Computer Society, 2006.
29. Alexander Bell and Boudewijn R. Haverkort. Sequential and distributed model
checking of petri nets. International Journal on Software Tools for Technology Transfer
(STTT), 7(1):43–60, 2005.
30. Stefan Blom and Simona Orzan. A distributed algorithm for strong bisimulation
reduction of state spaces. International Journal on Software Tools for Technology Transfer
(STTT), 7(1):74–86, 2005.
31. Stefan Blom and Simona Orzan. Distributed state space minimization. International
Journal on Software Tools for Technology Transfer (STTT), 7(3):280–291, 2005.
32. Vı́ctor A. Braberman, Alfredo Olivero, and Fernando Schapachnik. On-the-fly workload prediction and redistribution in the distributed timed model checker zeus.
ENTCS, 128(3):3–18, 2005.
33. Vı́ctor A. Braberman, Alfredo Olivero, and Fernando Schapachnik. Issues in distributed timed model checking. International Journal on Software Tools for Technology
Transfer (STTT), 7(1):4–18, 2005.
34. Arnaud Dury. Peer-to-Peer Computing in Distributed Hash Table Models Using a
Consistent Hashing Extension for Access-Intensive Keys. In Agents and Peer-to-Peer
Computing (AP2PC 2004), Revised and Invited Papers, volume 3601 of LNCS, pages
185–192. Springer, 2005.
35. Ali Ebnenasir. Automatic Synthesis of Fault-Tolerance. PhD thesis, Michigan State
University, 2005.
36. Orna Grumberg, Tamir Heyman, Nili Ifergan, and Assaf Schuster. Achieving Speedups
in Distributed Symbolic Reachability Analysis Through Asynchronous Computation. In Correct Hardware Design and Verification Methods (CHARME 2005), volume
3725 of Lecture Notes in Computer Science, pages 129–145. Springer, 2005.
37. Cornelia P. Inggs and Howard Barringer. CTL* Model Checking on a SharedMemory Architecture. ENTCS, 128(3):107–123, 2005.
38. Michael D. Jones and Jacob Sorber. Parallel search for LTL violations. STTT, 7(1):31–
42, 2005.
39. Peter Lamborn. January: Search Based on Social Insect Behavior. Master’s thesis,
Brigham Young University, 2005.
40. Nili Ifergan. Achieving High-Speedups in Distributed Reachability Analysis through
Asynchronous Computation. Master’s thesis, Haifa, July 2005.
41. S. Orzan, J. van de Pol, and M. V. Espada. A State Space Distribution Policy Based
on Abstract Interpretation. ENTCS, 128(3):35–45, 2005.
42. S. Orzan and J. van de Pol. Detecting strongly connected components in large distributed state spaces. Technical Report SEN-E0501, Center for Mathematics and
Computer Science (CWI), 2005.
43. Arnaud Dury. Balancing access to highly accessed keys in peer-to-peer systems. In
2004 IEEE International Conference on Services Computing (SCC 2004), pages 517–522.
IEEE Computer Society, 2004.
44. Arnaud Dury. Load Balancing for Access Intensive Keys in Distributed Hash Tables.
In Proceedings of Autonomous Agents and Multi Agent Systems (AP2PC - AAMAS 2004).
Columbia University, 2004.
45. S. Orzan and J. van de Pol. A State Space Distribution Policy based on Abstract
Interpretation. In 3rd International Workshop on Parallel and Distributed Methods in
verifiCation (PDMC 2004). Imperial College London, September 2004.
46. V. Braberman, A. Olivero, and F. Schapachnik. On-the-fly Workload Prediction and
Redistribution in the Distributed Timed Model Checker Zeus. In 3rd International
Workshop on Parallel and Distributed Methods in verifiCation (PDMC 2004). Imperial
College London, September 2004.
47. C. P. Inggs and H. Barringer. CTL* Model Checking on a Shared-Memory Architecture. In 3rd International Workshop on Parallel and Distributed Methods in verifiCation
(PDMC 2004). Imperial College London, September 2004.
48. Cornelia P. Inggs. Parallel Model Checking on Shared-Memory Multiprocessors. PhD
thesis, University od Manchaster, 2004.
49. Lars M. Kristensen and Laure Petrucci. An Approach to Distributed State Space
Exploration for Coloured Petri Nets. In 25th International Conference (ICATPN 2004),
volume 3099 of LNCS, pages 474–483. Springer, 2004.
50. Simona Orzan. On Distributed Verification and Verified Distribution. PhD thesis, Center
for Mathematics and Computer Science (CWI), 2004.
51. Moro Pierre. Minimisation des contre-exemples fournis par Spin. Master’s thesis,
LIAFA, Univ. of Paris 7, 2004. DEA degree.
52. M. Rangarajan, S. Dajani-Brown, K. Schloegel, and D. D. Cofer. Analysis of Distributed Spin Applied to Industrial-Scale Models. In Model Checking Software (SPIN
2004), volume 2898 of LNCS, pages 267–285. Springer, 2004.
53. Oskar Wibling, Joachim Parrow, and Arnold Neville Pears. Automatized verification of ad hoc routing protocols. In Formal Techniques for Networked and Distributed
Systems (FORTE 2004), pages 343–358, 2004.
54. Marc Zeitoun and Pierre Moro. Verification automatique de systemes, 2004. Note
de cours, LIAFA, Univ. Paris 7 & CNRS.
55. S. Blom and S. Orzan. Distributed Branching Bisimulation Reduction of State Spaces.
ENTCS, 89(1):99–113, 2003.
56. I. Černá and R. Pelánek. Distributed explicit fair cycle detection. In Proc. SPIN
workshop, volume 2648 of LNCS, pages 49–74. Springer, 2003.
57. P. Krčál. Distributed Explicit Bounded LTL Model Checking. ENTCS, 89(1):33–50,
2003.
58. A. L. Lafuente. Directed Search for the Verification of Communication Protocols. PhD
thesis, Albert-Ludwigs-Universitat Freinburg, 2003.
59. Dana Petcu and Diana Dubu. Parallel and Distributed Computing in Model Checking. In CAVIS 2003. Institute eAustria in Timisoara, 2003.
60. H. Sivaraj and G. Gopalakrishnan. Random Walk Based Heuristic Algorithms for
Distributed Memory Model Checking. ENTCS, 89(1):51–67, 2003.
61. H. Sivaraj and G. Gopalakrishnan. Random Walk Based Heuristic Algorithms for
Distributed Memory Model Checking. Technical Report UUCS-03-001, University
of Utah, 2003.
62. Robert Palmer and Ganesh Gopalakrishnan. Partial order reduction assisted parallel
modelchecking. Technical report, PDMC’2002, Brno, Electronic Notes in Theoretical
Computer Science, 2002.
63. Vı́ctor Braberman, Alfredo Olivero, and Fernando Schapachnik. ZEUS: A Distributed Timed Model-Checker Based on KRONOS. ENTCS, 68(4):503–522, 2002.
64. S. Blom and S. Orzan. Distributed Branching Bisimulation Reduction of State Spaces.
ENTCS, 89(1):68–83, 2003.
65. A. Bell and B. R. Haverkort. Sequential and Distributed Model Checking of Petri
Net Specifications. ENTCS, 68(4):503–522, 2002.
66. I. Černá and R. Pelánek. Distributed Explicit Fair Cycle Detection: Set Based Approach. Technical Report FIMU-RS-2002-09, Faculty of Informatics, Masaryk University, Brno, 2002.
67. Cornelia P. Inggs and Howard Barringer. Effective State Exploration for Model
Checking on a Shared Memory Architecture. ENTCS, 68(4):605–620, 2002.
68. Alberto Lluch Lafuente. Simplified distributed ltl model checking by localizing
cycles. Technical Report 176, Institut fur Informatik, Universitat Freiburg, July 2002.
69. Hubert Garavel. Parallel and Distributed Model Checking. In 2nd International
School on Fomral Methods for the design of Computer, Communication and Software Systems: Model Checking (SFM-02:MC), pages 9–14, Bertinoro, Italy, September 2002.
70. Robert Palmer and Ganesh Gopalakrishnan. A Distributed Partial Order Reduction
Algorithm. In Formal Techniques for Networked and Distributed Systems (FORTE 2002),
volume 2529 of LNCS, page 370. Springer, 2002.
71. Robert Palmer and Ganesh Gopalakrishnan. The Parallel PV Model-Checker. In
Proceedings of ToolsDay 2002, Affiliated to CONCUR 2002., Technical Report, FIMURS-2002-05, pages 63–72, 2002.
72. Bohuslav Křena. Metody Analýzy Objektově Orientovaných Petriho Sı́ťı́. PhD thesis,
Brno University of Technology, 2002.
73. Flavio Lerda and Willem Visser. Addressing dynamic issues of program model
checking. In SPIN ’01: Proceedings of the 8th international SPIN workshop on Model
checking of software, pages 80–102, New York, NY, USA, 2001. Springer-Verlag New
York, Inc.
74. Flavio Lerda and Willem Visser. Addressing dynamic issues of program model
checking. Technical Report 01.05, Research Institute for Advanced Computer Science, 2001.
e[2] J. Barnat, L. Brim, and I. Černá. Property driven distribution of Nested DFS. In Proc.
Workshop on Verification and Computational Logic, number DSSE-TR-2002-5 in DSSE Technical Report, pages 1–10. University of Southampton, UK, 2002.
1. Jean Francois Fourie. Reducing communication in distributed model checking.
Master’s thesis, University of Stellenbosch, December 2009.
2. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
3. Kailash Jha. Automatic Minimal Loop Extraction and Initialization for Water Pipe
Network Analysis. International Journal of Simulation Systems, Science & Technology,
Special Issue on: Models and Applications in Engineering and Technology, 8(2):8–19, 2007.
4. Viktor Schuppan. Liveness Checking as Safety Checking to Find Shortest Counterexamples
to Linear Time Properties. PhD thesis, ETH Zurich, 2006.
5. Stefan Edelkamp and Shahid Jabbar. Large-Scale Directed Model Checking LTL. In
Model Checking Software, volume 3925 of LNCS, pages 1–18. Springer, 2006.
6. M. Jones, E. Mercer, and M. B. Dwyer. A Survey and Comparison of Parallel Model
Checking Algorithms. Technical report, BYU and University of Nebraska, 2006.
7. Fredrik Holmen, Martin Leucker, and Marcus Lindstrom. UppDMC – a distributed
model checker for fragments of the µ-calculus. ENTCS, 128(3):91–105, 2005.
8. Peter Lamborn. January: Search Based on Social Insect Behavior. Master’s thesis,
Brigham Young University, 2005.
9. M. Bourahla and M. Benmohamed. Distributing State space for Parallel Computation of CTL Model Checking. Informatica (Slovenia), 28(3):297–305, November 2004.
10. F. Holmen, M. Leucker, and M. Lindstrom. UppDMC: A Distributed Model Checker
for Fragments of the mu-Calculus. In 3rd International Workshop on Parallel and Distributed Methods in verifiCation (PDMC 2004). Imperial College London, September
2004.
11. M. Jones, E. G. Mercer, T. Bao, R. Kumar, and P. Lamborn. Benchmarking Explicit
State Parallel Model Checkers. ENTCS, 89(1):84–98, 2003.
12. P. Krčál. Distributed Explicit Bounded LTL Model Checking. ENTCS, 89(1):33–50,
2003.
13. A. L. Lafuente. Directed Search for the Verification of Communication Protocols. PhD
thesis, Albert-Ludwigs-Universitat Freinburg, 2003.
14. Martin Leucker, Rafal Somla, and Michael Weber. Parallel model checking for LTL,
CTL∗ and L2µ . ENTCS, 89(1):4–16, 2003.
15. Kensuke Shibuya. Performance evaluation of the Distributed LTL model checking
algorithm which uses distributed verification environment DiVinE. Master’s thesis,
DSpace at Waseda University (Tokio, Japan), 2008. URL: http://hdl.handle.net/2065/13129.
e[3] J. Barnat. How to Distribute LTL Model-checking Using Decomposition of Negative
Claim Automaton. In Mária Bieliková, editor, SOFSEM 2002 Student Research Forum,
pages 9–14, Milovy, Czech Republic, November 2002.
1. Tobe Toben and Bernd Westphal. Concurrent LSC Verification: On Decomposition
Properties of Partially Ordered Symbolic Automata. ENTCS, 145:95–111, 2006.
e[4] L. Brim and J. Barnat. Distribution of explicit-state ltl model-checking. In Thomas
Arts and Wan Fokkink, editors, 8th International Workshop on Formal Methods for Industrial
Critical Systems (FMICS 03), volume 80 of Electronic Notes in Theoretical Computer Science.
Elsevier, 2003.
1. Ming-Ying Chung. Distributed Symbolic Reachability Analysis. PhD thesis, University
of California Riverside, December 2007.
2. Michael Weber. Parallel Algorithms for Verification of Large Systems. PhD thesis, RWTH
Aachen, 2006.
e[5] J. Barnat, L. Brim, and J. Chaloupka. Parallel Breadth-First Search LTL Model-Checking.
In 18th IEEE International Conference on Automated Software Engineering (ASE’03), pages
106–115. IEEE Computer Society, Oct. 2003.
1. M.C. Boukala and L. Petrucci. Distributed CTL Model-Checking and counterexample search. In 3rd Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS’2009), Electronic Workshops in Computing (eWiC), pages 1–12.
BCS, 2009.
2. Gianfranco Ciardo, Yang Zhao, and Xiaoqing Jin. Parallel symbolic state-space exploration is difficult, but what is the alternative? Electronic Proceedings in Theoretical
Computer Science (PDMC 2009), 14:1–17, 2009.
3. T. Poch. Balancing On-the-fly Generation and Pre-generation of State Space. In
WDS’08 Proceedings of Contributed Papers, Part I,, pages 208–211. MATFYZPRESS,
2008.
4. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
5. Stefan Edelkamp, Shahid Jabbar, and Damian Sulewsk. Distributed Verification of
Multi-threaded C++ Programs. ENTCS, 198(1):33–46, 2008.
6. R. Pelánek. Properties of state spaces and their applications. International Journal on
Software Tools for Technology Transfer (STTT), 2008.
7. R. Pelánek. Model Classifications and Automated Verification. In Formal Methods for Industrial Critical Systems, volume 4916 of LNCS, pages 149–163. Springer,
2008.quad
WOS
8. R. Pelánek and P. Šimeček. Estimating State Space Parameters. In Proceedings of 7th
International Workshop on Parallel and Distributed Methods in Verification (PDMC 2007),
pages 97–111. www.etaps.org, 2008.
9. S. Edelkamp, S. Jabbar, and D. Sulewski. Distributed Verification of Multi-Threaded
C++ Programs. In Participant proceedings of the Sixth International Workshop on Parallel
and Distributed Methods in verifiCation (PDMC 2007), pages 33–48. CTIT, University
of Twente, 2007.
10. Gerard J. Holzmann and Dragan Bosnacki. The Design of a Multicore Extension
of the SPIN Model Checker. Software Engineering, IEEE Transactions on, 33:659–674,
2007.
11. Kailash Jha. Automatic Minimal Loop Extraction and Initialization for Water Pipe
Network Analysis. International Journal of Simulation Systems, Science & Technology,
Special Issue on: Models and Applications in Engineering and Technology, 8(2):8–19, 2007.
12. Sasa Misailovic, Aleksandar Milicevic, Nemanja Petrovic, Sarfraz Khurshid, and
Darko Marinov. Parallel test generation and execution with Korat. In ESEC-FSE
’07: Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, pages
135–144, New York, NY, USA, 2007. ACM Press.
13. Stefan Edelkamp and Shahid Jabbar. Large-Scale Directed Model Checking LTL. In
Proc. of SPIN Workshop, pages 1–18, 2006.
14. M.A. Kattenbelt. Towards an explicit-state model checking framework. Master’s
thesis, University of Twente, Enschede, The Netherlands, 2006.
15. Tomáš Poch. Distributed Behavior Protocol Checker. Master’s thesis, Charles University in Prague, 2006.
16. Y. Zhang and E. Hansen. Parallel Breadth-First Heuristic Search on a SharedMemory Architecture. In AAAI-06 Workshop on Heuristic Search, Memory-Based Heuristics and Their Applications, July 2006.
17. Michael Weber. Parallel Algorithms for Verification of Large Systems. PhD thesis, RWTH
Aachen, 2006.
18. Peter Lamborn. January: Search Based on Social Insect Behavior. Master’s thesis,
Brigham Young University, 2005.
19. S. Orzan and J. van de Pol. Detecting strongly connected components in large distributed state spaces. Technical Report SEN-E0501, Center for Mathematics and
Computer Science (CWI), 2005.
20. Simona Orzan. On Distributed Verification and Verified Distribution. PhD thesis, Center
for Mathematics and Computer Science (CWI), 2004.
21. R. Pelánek. Typical structural properties of state spaces. In Model Checking Software
(SPIN 2004), volume 2989 of LNCS, pages 5–22. Springer, 2004.
e[6] J. Barnat, L. Brim, and I. Černá. Cluster-Based LTL Model Checking of Large Systems. In
Formal Methods for Components and Objects, number 4111 in LNCS, pages 259–279, November 2005.
1. D. Galataki, A. Radulescu, K. Verstoep, and W. Fokkink. Embedded Network Protocols for Mobile Devices. In To appear in FMICS 2010. Springer, 2010.
2. Toshiki Kawabata, Fumiyoshi Kobayashi, and Kazunori Ueda. Speedup of OWCTY
Model Checking Algorithm using Strongly Connected Components. In The 24th
Annual Conference of the Japanese Society for Artificial Intelligence (JSAI 2010), page 4.
None., 2010.
3. Hao Wang and Wendy MacCaull. An Efficient Explicit-time Description Method for
Timed Model Checking. Electronic Proceedings in Theoretical Computer Science (PDMC
2009), 14:77–91, 2009.
4. Jason Maassen, Kees Verstoep, Henri E. Bal, Paola Grosso, and Cees de Laat. Assessing the Impact of Future Reconfigurable Optical Networks on Application Performance. In Sixth High-Performance Grid Computing Workshop in conjunction with International Parallel and Distributed Processing Symposium - IPDPS 2009, 2009.quad WOS
5. Henri E. Bal and Kees Verstoep. Large-Scale Parallel Computing on Grids. Electr.
Notes Theor. Comput. Sci., 220(2):3–17, 2008.
6. Stefan Edelkamp, Shahid Jabbar, and Damian Sulewsk. Distributed Verification of
Multi-threaded C++ Programs. ENTCS, 198(1):33–46, 2008.
7. R. Pelánek. Properties of state spaces and their applications. International Journal on
Software Tools for Technology Transfer (STTT), 2008.
8. Kees Verstoep, Jason Maassen, Henri E. Bal, and John W. Romein. Experiences with
Fine-Grained Distributed Supercomputing on a 10G Testbed. In 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2008), pages 376–383.
IEEE Computer Society, 2008.
9. R. Pelánek. Model Classifications and Automated Verification. In Formal Methods for Industrial Critical Systems, volume 4916 of LNCS, pages 149–163. Springer,
2008.quad
WOS
10. R. Pelánek and P. Šimeček. Estimating State Space Parameters. In Proceedings of 7th
International Workshop on Parallel and Distributed Methods in Verification (PDMC 2007),
pages 97–111. www.etaps.org, 2008.
11. Moshe Y. Vardi. Automata-Theoretic Model Checking Revisited. In Verification,
Model Checking and Abstract Interpretation (VMCAI’07), volume 4349 of LNCS. Springer,
2007.quad
WOS
12. S. Edelkamp, S. Jabbar, and D. Sulewski. Distributed Verification of Multi-Threaded
C++ Programs. In Participant proceedings of the Sixth International Workshop on Parallel
and Distributed Methods in verifiCation (PDMC 2007), pages 33–48. CTIT, University
of Twente, 2007.
13. Kensuke Shibuya. Performance evaluation of the Distributed LTL model checking
algorithm which uses distributed verification environment DiVinE. Master’s thesis,
DSpace at Waseda University (Tokio, Japan), 2008. URL: http://hdl.handle.net/2065/13129.
e[7] J. Barnat, L. Brim, I. Černá, and P. Šimeček. DiVinE – The Distributed Verification Environment. In M. Leucker and J. van de Pol, editors, Proceedings of 4th International Workshop
on Parallel and Distributed Methods in verifiCation, pages 89–94, July 2005.
1. Michael Weber. An embeddable virtual machine for state space generation. International Journal on Software Tools for Technology Transfer (STTT), 12(2):97–111, 2010.
2. Ehsan Khamespanah and Mohamadreza Razzazi. Semi-distributed LTL model
checking for actor based modeling languages. In SoftCOM’09: Proceedings of the
17th international conference on Software, Telecommunications and Computer Networks,
pages 265–269. IEEE Press, 2009.
3. Riemer van Rozen. A Debugging Framework for NIPS. Master’s thesis, University
of Twente, 2007.
4. Viliam Holub. Fighting the State Explosion Problem in Component Protocols. PhD thesis,
Charles University, Prague, 2007.
5. Michael Weber. An Embeddable Virtual Machine for State Space Generation. In
Dragan Bošnački and Stefan Edelkamp, editors, Model Checking Software, volume
4595 of LNCS, pages 168–186. Springer, 2007.
6. J. Adámek. Behaviour Composition in Component Systems. PhD thesis, Charles Universityin Prague, 2006.
7. B. Bonakdarpour, S. S. Kulkarni, and F. Abujarad. Distributed Synthesis of FaultTolerant Programs in the High Atomicity Model. Technical Report MSU-CSE-06-27,
Michigan State University, 2006.
8. V. Holub. On Distributed Verification of Generalized Interaction Models of Software
Components, 2006. In 20th European Conference on Object-Oriented Programming
(ECOOP 2006) Doctoral Symposium.
9. Moritz Hammer and Michael Weber. “To store or not to store reloaded”: Reclaiming
memory on demand. In Formal Methods: Application and Technology (FMICS’2006),
volume 4346 of Lecture Notes in Computer Science, pages 51–66. Springer-Verlag, 2006.
10. B. Schlich, M. Rohrbach, M. Weber, and S. Kowalewski. Model Checking Software
for Microcontrollers. Technical Report AIB-2006-11, RWTH Aachen, 2006.
11. Michael Weber. Parallel Algorithms for Verification of Large Systems. PhD thesis, RWTH
Aachen, 2006.
e[8] J. Barnat, V. Forejt, M. Leucker, and M. Weber. DivSPIN – A SPIN compatible distributed
model checker. In M. Leucker and J. van de Pol, editors, Proceedings of 4th International
Workshop on Parallel and Distributed Methods in verifiCation, pages 95–100, July 2005.
1. Henri E. Bal and Kees Verstoep. Large-Scale Parallel Computing on Grids. Electr.
Notes Theor. Comput. Sci., 220(2):3–17, 2008.
2. A. Hamez, F. Kordon, Y. Thierry-Mieg, and F. Legond-Aubry. dmcG : A Distributed
Symbolic Model Checker Based on GreatSPN. In 28th International Conference on
Applications and Theory of Petri Nets and Other Models of Concurrency (ICATPN 2007),
volume 4546 of Lecture Notes in Computer Science, pages 495–504. Springer, 2007.
3. A. Hamez, F. Kordon, and Y. Thierry-Mieg. libDMC: a Library to Operate Efficient
Distributed Model Checking. In 21th International Parallel and Distributed Processing
Symposium (IPDPS 2007), pages 1–8. IEEE, 2007.
4. Lubos Brim and Mojmı́r Kretı́nský. Model-Checking Large Finite-State Systems and
Beyond. In SOFSEM 2007: Theory and Practice of Computer Science, volume 4362 of
LNCS, pages 9–28. Springer, 2007.
5. Fabrice Kordon. Mastering Complexity in Formal Analysis of Complex Systems:
Some Issues and Strategies Applied to Intelligent Transport Systems. In Proceedings
of the 10th IEEE International Symposium on Object and Component-Oriented Real-Time
Distributed Computing (ISORC’07), pages 420–427. IEEE Computer Society, 2007.
e[9] J. Barnat, L. Brim, I. Černá, P. Moravec, P. Ročkai, and P. Šimeček. DiVinE – A Tool for
Distributed Verification (Tool Paper). In Computer Aided Verification, volume 4144/2006
of LNCS, pages 278–281. Springer Berlin / Heidelberg, 2006.
1. Toshiki Kawabata, Fumiyoshi Kobayashi, and Kazunori Ueda. Speedup of OWCTY
Model Checking Algorithm using Strongly Connected Components. In The 24th
Annual Conference of the Japanese Society for Artificial Intelligence (JSAI 2010), page 4.
None., 2010.
2. Hao Wang and Wendy MacCaull. Verifying Real-Time Systems using Explicit-time
Description Methods. Electronic Proceedings in Theoretical Computer Science (QFM’09),
13:67–78, 2009.
3. Jean Francois Fourie. Reducing communication in distributed model checking.
Master’s thesis, University of Stellenbosch, December 2009.
4. Moritz Martens. Establishing Properties of Interaction Systems. PhD thesis, University
of Mannheim, 2009.
5. Sami Evangelista, Michael Westergaard, and Lars Michael Kristensen. The ComBack Method Revisited: Caching Strategies and Extension with Delayed Duplicate
Detection. In T. Petri Nets and Other Models of Concurrency, volume 5800 of Lecture
Notes in Computer Science, pages 189–215. Springer, 2009.
6. Stefan Bloom and Jaco van de Pol. Distributed Branching Bisimulation Minimization by Inductive Signatures. Electronic Proceedings in Theoretical Computer Science
(PDMC 2009), 14:32–46, 2009.
7. Radek Pelánek and Václav Rosecký. EMMA: Explicit Model Checking Manager
(Tool Presentation). In Model Checking Software (SPIN 2009), volume 5578 of LNCS,
pages 169–173. Springer-Verlag, 2009.quad
WOS
8. Henri E. Bal and Kees Verstoep. Large-Scale Parallel Computing on Grids. Electr.
Notes Theor. Comput. Sci., 220(2):3–17, 2008.
9. Paola Grosso and Damien Marchal and Jason Maassen and Eric Bernier and Li Xu
and Cees de Laat. Dynamic photonic lightpaths in the StarPlane network. Future
Generation Computer Systems, 25(2):132–136, 2009.
10. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
11. Stefan Edelkamp, Shahid Jabbar, and Damian Sulewsk. Distributed Verification of
Multi-threaded C++ Programs. ENTCS, 198(1):33–46, 2008.
12. R. Pelánek. Properties of state spaces and their applications. International Journal on
Software Tools for Technology Transfer (STTT), 2008.
13. S. Edelkamp, S. Jabbar, and D. Sulewski. Distributed Verification of Multi-Threaded
C++ Programs. In Participant proceedings of the Sixth International Workshop on Parallel
and Distributed Methods in verifiCation (PDMC 2007), pages 33–48. CTIT, University
of Twente, 2007.
14. R. Pelánek. BEEM: Benchmarks for Explicit Model Checkers. In Model Checking Software (SPIN 2007), volume 4595 of LNCS, pages 263–267. Springer, 2007.quad WOS
15. Neha Rungta and Eric G. Mercer. Generating counter-examples through randomized guided search. In Model Checking Software, volume 4595 of LNCS, pages 39–57.
Springer, 2007.quad
WOS
16. Neha Rungta and Eric G. Mercer. Hardness for Explicit State Software Model Checking Benchmarks. In Fifth IEEE International Conference on Software Engineering and
Formal Methods (SEFM 2007), pages 247–256. IEEE Computer Society, 2007.
17. Kensuke Shibuya. Performance evaluation of the Distributed LTL model checking
algorithm which uses distributed verification environment DiVinE. Master’s thesis,
DSpace at Waseda University (Tokio, Japan), 2008. URL: http://hdl.handle.net/2065/13129.
e[10] Jiřı́ Barnat and Pavel Moravec. Parallel Algorithms for Finding SCCs in Implicitly Given
Graphs. In Formal Methods: Applications and Technology, volume 4346 of LNCS, pages
316–330. Springer, 2006.
1. Yang Liu. Model Checking Concurrent and Real-Time Systems: The Pat Approach. PhD
thesis, National University of Singapore, 2009.
2. Yang Liu, Jun Sun, and Jin Song Dong. Scalable Multi-core Model Checking Fairness
Enhanced Systems. In Formal Methods and Software Engineering (ICFEM’09), volume
5885 of LNCS, pages 426–445. Springer, 2009.quad
WOS
e[12] J. Barnat, L. Brim, I. Černá, S. Dražan, and D. Šafránek. Parallel model-checking genetic
regulatory networks. In Towards Systems Biology. Verimag, 2007.
1. Jacques Demongeot, Eric Goles, Michel Morvan, Mathilde Noual, and Sylvain Sené.
Attraction basins as gauges of environmental robustness in biological complex systems. PLoS ONE, To appear., 2010.
2. Nicola Bonzanni, K. Anton Feenstra, Wan Fokkink, and Elzbieta Krepska. What Can
Formal Methods Bring to Systems Biology? In Springer, editor, FM 2009: Formal
Methods, volume 5850 of LNCS, pages 16–22, 2009.
3. Pedro T. Monteiro, Estelle Dumas, Bruno Besson, Radu Mateescu, Michel Page,
Ana T. Freitas, and Hidde de Jong. A service-oriented architecture for integrating
the modeling and formal verification of genetic regulatory networks. Bioinformatics,
10(450), 2009.
4. Paolo Ballarini, Rosita Guido, Tommaso Mazza, and Davide Prandi. Taming the
complexity of biological pathways through parallel computing. Briefings in Bioinformatics, 10(3):278–288, 2009.
5. R. Mateescu, P.T. Monteiro, E. Dumas, and H. de Jong. Computation Tree Regular
Logic for Genetic Regulatory Networks. In 6th International Symposium on Automated
Technology for Verification and Analysis (ATVA’08), volume 5311 of LNCS, pages 48–63.
Springer, 2008.
6. R. Mateescu, P.T. Monteiro, E. Dumas, and H. de Jong. Computation Tree Regular
Logic for Genetic Regulatory Networks. Technical Report No. 6521, INRIA, May
2008.
e[15] J. Barnat, L. Brim, and P. Ročkai. Scalable multi-core ltl model-checking. In Model Checking Software, volume 4595 of LNCS, pages 187–203. Springer, 2007.
1. L. Yang, L. Yu, J. Tang, L. Wang, J. Zhao, and X. Li. Enabling Multi-core Based
Monitoring and Fault Tolerance in C++/Java. In International Workshop on Multicore
Software Engineering (IWMSE’10), pages 32–39, New York, NY, USA, 2010. ACM.
2. Michael Weber. An embeddable virtual machine for state space generation. International Journal on Software Tools for Technology Transfer (STTT), 12(2):97–111, 2010.
3. Gianfranco Ciardo, Yang Zhao, and Xiaoqing Jin. Parallel symbolic state-space exploration is difficult, but what is the alternative? Electronic Proceedings in Theoretical
Computer Science (PDMC 2009), 14:1–17, 2009.
4. Yang Liu, Jun Sun, and Jin Song Dong. Scalable Multi-core Model Checking Fairness
Enhanced Systems. In Formal Methods and Software Engineering (ICFEM’09), volume
5885 of LNCS, pages 426–445. Springer, 2009.quad
WOS
5. Jörg Brauer, Bastian Schlich, and Stefan Kowalewski. Parallel and distributed invariant checking of microcontroller software. Electronic Notes in Theoretical Computer
Science (SSV 2009), 254:45 – 63, 2009. Proceedings of the 4th International Workshop
on Systems Software Verification (SSV 2009).
6. S. Abreu, P. Codognet, and D. Diaz. Parallel local search for solving Constraint
Problems on the Cell Broadband Engine (Preliminary Results). Electronic Proceedings
in Theoretical Computer Science (LSCS’09), 5:97–111, 2009.
7. Liviu Ciortea, Cristian Zamfir, Stefan Bucur, Vitaly Chipounov, and George Candea.
Cloud9: A Software Testing Service. In Proc. 3rd ACM Intl. Workshop on Large Scale
Distributed Systems and Middleware (LADIS 2009), 2009.
8. Dragan Bošnački, Stefan Edelkamp, and Damian Sulewski. Efficient Probabilistic
Model Checking on General Purpose Graphics Processors. In Model Checking Software (SPIN 2009), volume 5578 of LNCS, pages 32–49. Springer-Verlag, 2009.quad WOS
9. Gerard J. Holzmann, Rajeev Joshi, and Alex Groce. Swarm Verification. In 23rd
IEEE/ACM International Conference on Automated Software Engineering (ASE 2008),
page 6 pages. IEEE, 2008.
10. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
11. Gerard J. Holzmann. A Stack-Slicing Algorithm for Multi-Core Model Checking.
ENTCS, 198(1):3–16, 2008.
12. Lu Yang, Jianwen Tang, Jianhua Zhao, and Xuandong Li. A case study for monitoringoriented programming in multi-core architecture. In IWMSE ’08: Proceedings of the
1st international workshop on Multicore software engineering, pages 47–52. ACM, 2008.
13. J. van de Pol and M. Weber. A Multi-Core Solver for Parity Games. In Proceedings
of 7th International Workshop on Parallel and Distributed Methods in Verification (PDMC
2007), pages 5–18. www.etaps.org, 2008.
14. Gerard J. Holzmann. A Stack-Slicing Algorithm for Multi-Core Model Checking.
In Participant proceedings of the Sixth International Workshop on Parallel and Distributed
Methods in verifiCation (PDMC 2007), pages 1–15. CTIT, University of Twente, 2007.
e[16] J. Barnat, L. Brim, and P. Šimeček. I/O Efficient Accepting Cycle Detection. In Computer
Aided Verification, volume 4590 of LNCS, pages 281–293. Springer, 2007.
1. Dragan Bošnački and Stefan Edelkamp. Model checking software: on some new
waves and some evergreens. International Journal on Software Tools for Technology
Transfer (STTT), 12(2):89–95, 2010.
2. Dragan Bošnački, Stefan Edelkamp, and Damian Sulewski. Efficient Probabilistic
Model Checking on General Purpose Graphics Processors. In Model Checking Software (SPIN 2009), volume 5578 of LNCS, pages 32–49. Springer-Verlag, 2009.quad WOS
3. Stefan Edelkamp and Damian Sulewski. Flash-Efficient LTL Model Checking with
Minimal Counterexamples. In Software Engineering and Formal Methods (SEFM 2008),
pages 73–82. IEEE Computer Society, 2008.quad
WOS
4. S. Edelkamp, E. Hansen, S. Jabbar, and R. Zhou. Tutorial on External-Memory Graph
Search. ICAPS-08, http://icaps08.cecs.anu.edu.au/tutorials.html, 2008.
5. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
6. Stefan Edelkamp, Shahid Jabbar, and Damian Sulewsk. Distributed Verification of
Multi-threaded C++ Programs. ENTCS, 198(1):33–46, 2008.
7. S. Edelkamp, S. Jabbar, and D. Sulewski. Distributed Verification of Multi-Threaded
C++ Programs. In Participant proceedings of the Sixth International Workshop on Parallel
and Distributed Methods in verifiCation (PDMC 2007), pages 33–48. CTIT, University
of Twente, 2007.
e[18] J. Barnat, L. Brim, I. Černá, M. Češka, and J. Tůmová. ProbDiVinE-MC: Multi-core LTL
Model Checker for Probabilistic Systems. In QEST ’08: Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems, pages 77–78, Washington, DC,
USA, 2008. IEEE Computer Society.
1. Matthias Güdemann and Frank Ortmeier. Probabilistic Model-Based Safety Analysis. Electronic Proceedings in Theoretical Computer Science, 28:114–128, Jun 2010.
2. Dragan Bošnački, Stefan Edelkamp, and Damian Sulewski. Efficient Probabilistic
Model Checking on General Purpose Graphics Processors. In Model Checking Software (SPIN 2009), volume 5578 of LNCS, pages 32–49. Springer-Verlag, 2009.quad WOS
3. A. Bertolino et al. Conceptual Models for Assessment & Assurance of Dependability,
Security and Privacy in the Eternal CONNECTed World. CONNECT – Emergent
Connectors for Eternal Software Intensive Networked Systems ICT FET IP Project,
2010.
4. M. Duflot, M. Kwiatkowska, G. Norman, D. Parker, S. Peyronnet, C. Picaronny, and
J. Sproston. FMICS Handbook on Industrial Critical Systems, chapter Practical Applications of Probabilistic Model Checking to Communication Protocols. IEEE Computer
Society Press, 2010.
e[19] J. Barnat, L. Brim, S. Edelkamp, D. Sulewski, and P. Šimeček. Can Flash Memory Help in
Model Checking. In Formal Methods for Industrial Critical Systems (FMICS 2008), volume
5596 of LNCS, pages 150–165. Springer-Verlag, 2008.
1. Deepak Ajwani and Andreas Beckmann and Riko Jacob and Ulrich Meyer and Gabriel
Moruz. On Computational Models for Flash Memory Devices. In 8th International
Symposium Experimental Algorithms (SEA 2009), volume 5526 of LNCS, pages 16–27.
Springer-Verlag, 2009.
2. Ulrich Meyer and Vitaly Osipov. Design and Implementation of a Practical I/Oefficient Shortest Paths Algorithm. In Proceedings of the Tenth Workshop on Algorithm
Engineering and Experiments (ALENEX’09), pages 85–96. SIAM, 2009.
3. Gabriel Moruz Annamária Kovács, Ulrich Meyer and Andrei Negoescu. Online
Paging for Flash Memory Devices. In Algorithms and Computation, volume 5878 of
LNCS, pages 352–361. Springer, 2009.
e[20] J. Barnat, L. Brim, and P. Ročkai. DiVinE Multi-Core – A Parallel LTL Model-Checker.
In Automated Technology for Verification and Analysis (ATVA 2008), volume 5311 of LNCS,
pages 234–239. Springer, 2008.
1. Gianfranco Ciardo, Yang Zhao, and Xiaoqing Jin. Parallel symbolic state-space exploration is difficult, but what is the alternative? Electronic Proceedings in Theoretical
Computer Science (PDMC 2009), 14:1–17, 2009.
2. Andreas Gaiser and Stefan Schwoon. Comparison of Algorithms for Checking
Emptiness on Büchi Automata. In MEMICS 2009, 2009.
e[21] J. Barnat, L. Brim, P. Šimeček, and M. Weber. Revisiting Resistance Speeds Up I/OEfficient LTL Model Checking. In Tools and Algorithms for the Construction and Analysis of
Systems (TACAS)., volume 4963 of LNCS, pages 48–62. Springer, 2008.
1. Dragan Bošnački and Stefan Edelkamp. Model checking software: on some new
waves and some evergreens. International Journal on Software Tools for Technology
Transfer (STTT), 12(2):89–95, 2010.
2. S. Edelkamp, V. Schuppan, D. Bosnacki, A. Wijsand A. Fehnker, and H. Aljazzar.
Survey on Directed Model Checking. In Model Checking And Artificial Intelligence
(MoChArt 2008), volume 5348 of LNCS, pages 65–89. Springer-Verlag, 2009.quad WOS
3. Dragan Bošnački, Stefan Edelkamp, and Damian Sulewski. Efficient Probabilistic
Model Checking on General Purpose Graphics Processors. In Model Checking Software (SPIN 2009), volume 5578 of LNCS, pages 32–49. Springer-Verlag, 2009.quad WOS
4. S. Edelkamp, E. Hansen, S. Jabbar, and R. Zhou. Tutorial on External-Memory Graph
Search. ICAPS-08, http://icaps08.cecs.anu.edu.au/tutorials.html, 2008.
5. S. Edelkamp and D. Sulewski. Flash-Efficient LTL Model Checking with Minimal
Counterexamples. In Software Engineering anf Formal Methods (SEFM 2008), pages
73–82. IEEE, 2008.quad
WOS
6. R. Pelánek. Fighting State Space Explosion: Review and Evaluation. In 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2008),
volume 5596 of LNCS, pages 37–52. Springer, 2009.quad
WOS
7. Sami Evangelista. Dynamic Delayed Duplicate Detection for External Memory
Model Checking. In Model Checking Software, volume 5156 of LNCS, pages 77–94.
Springer, 2008.quad
WOS
e[30] K. Verstoep, H. Bal, J. Barnat, and L. Brim. Efficient Large-Scale Model Checking. In 23rd
IEEE International Parallel & Distributed Processing Symposium (IPDPS 2009). IEEE, 2009.
1. Dragan Bošnački and Stefan Edelkamp. Model checking software: on some new
waves and some evergreens. International Journal on Software Tools for Technology
Transfer (STTT), 12(2):89–95, 2010.
2. Hao Wang and Wendy MacCaull. An Efficient Explicit-time Description Method for
Timed Model Checking. Electronic Proceedings in Theoretical Computer Science (PDMC
2009), 14:77–91, 2009.
3. Hao Wang and Wendy MacCaull. Verifying Real-Time Systems using Explicit-time
Description Methods. Electronic Proceedings in Theoretical Computer Science (QFM’09),
13:67–78, 2009.
4. Fazle Rabbi, Hao Wang, and Wendy MacCaull. YAWL2DVE: An Automated Translator For Workflow Verification. In Secure System Integration and Reliability Improvement, pages 53–59. IEEE Computer Society, 2010.
e[31] J. Barnat, L. Brim, I. Černá, S. Dražan, J. Fabriková, J. Lánı́k, D. Šafránek, and Hongwu
Ma. BioDiVinE: A Framework for Parallel Analysis of Biological Models. Electronic
Proceedings in Theoretical Computer Science (COMPMOD 2009), 6:31–45, 2009.
1. P. Balarini, M. Forlin, T. Mazza, and D. Prandi. Efficient Parallel Statistical Model
Checking of Biochemical Networks. Electronic Proceedings in Theoretical Computer
Science (PDMC 2009), 14:47–61, 2009.
e[14],f[5] L. Brim and J. Barnat. Tutorial: Parallel model checking. In Model Checking Software,
volume 4595 of LNCS, pages 2–3. Springer, 2007.
1. Javier Esparza and Keijo Heljanko. Unfoldings: A Partial-Order Approach to Model
Checking. EATCS. Springer, 2008.
i[1] Jiřı́ Barnat. Distributed Memory LTL Model Checking. PhD thesis, Masaryk University Brno,
Faculty of Informatics, 2004.
1. Stefan Edelkamp, Peter Sanders, and Pavel Šimeček. Semi-external LTL Model
Checking. In Computer Aided Verification, volume 5123 of LNCS, pages 530–542.
Springer, 2008.quad
WOS
2. Alexandre Duret-Lutz. Contributions àĺapproche automate pour la vérification de propriétés de systèmes concurrents. PhD thesis, Université Pierre et Marie Curie, 2008.
3. L. Brim. Distributed Verification: Exploring the Power of Raw Computing Power.
In Formal Methods: Applications and Technology, volume 4346 of LNCS, pages 23–34.
Springer, 2007.
4. Werner Damm, Tobe Toben, and Bernd Westphal. On the Expressive Power of Live
Sequence Charts. In Program Analysis and Compilation, Theory and Practice, volume
4444 of LNCS, pages 225–246. Springer, 2007.
5. Lubos Brim and Mojmı́r Kretı́nský. Model-Checking Large Finite-State Systems and
Beyond. In SOFSEM 2007: Theory and Practice of Computer Science, volume 4362 of
LNCS, pages 9–28. Springer, 2007.
6. Tobe Toben and Bernd Westphal. Concurrent LSC Verification: On Decomposition
Properties of Partially Ordered Symbolic Automata. ENTCS, 145:95–111, 2006.
(g) Seznam absolvovaných vědeckých, odborných a uměleckých stážı́
Doklady jsou zpracovány podle článku 4, odstavce 8 směrnice rektora č. 4/2010 – Habilitačnı́
řı́zenı́ a řı́zenı́ ke jmenovánı́ profesorem na Masarykově univerzitě.
1. CWI, Amsterdam (1 měsı́c, 2007)
2. CISS, University of Aalborg (3 měsı́ce, 2005)
3. INRIA Rhone-Alps a Stendhal University, Grenoble (2 měsı́ce, 2001)
(h) Dalšı́ doklady osvědčujı́cı́ vědeckou a uměleckou činnost
Doklady jsou zpracovány podle článku 4, odstavce 9 směrnice rektora č. 4/2010 – Habilitačnı́
řı́zenı́ a řı́zenı́ ke jmenovánı́ profesorem na Masarykově univerzitě.
a) Oborové rady/komise grantových agentur
b) Odborná grémia
c) Uspořádánı́ sjezdů, konferencı́,. . . (OV – organizačnı́ výbor, PV – programový výbor)
akce, datum a mı́sto konánı́
funkce
obdobı́
1.
Mezinárodnı́ worskhop PDMC
29.3. 2008, Budapešť, Maďarsko
člen PV
2008
2.
Mezinárodnı́ worskhop PDMC
4.11. 2009, Eindhoven, Nizozemı́
člen PV
2009
3.
Mezinárodnı́ konference SPIN
26.9.-29.9. 2010, Twente, Nizozemı́
člen PV
2010
4.
Mezinárodnı́ worskhop PDMC
29.9.-31.10. 2010, Twente, Nizozemı́
spolupředseda PV
2010
d) Mezinárodnı́ spolupráce
e) Oceněnı́
f) Dalšı́ doklady podle uváženı́ uchazeče
(i) Souhrnná informace o pracı́ch a ohlasech na ně
1
2
3
4
5
6
7
pedagogické práce – čl. 4 odst. 5
e)
f)
g)
h)
i)
i)
učebnice
učebnı́ texty, pomůcky
popularizačnı́ texty
přehledové a vzdělávacı́ texty1
vzdělávacı́ a rozvojové projekty
umělecké realizace2
0
3
0
0
0
0
M
odborné, vědecké, um. práce – čl.4 odst.7
(recenzované, nerecenzované, s IF, součet)
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
m)
n)
o)
monografie
kapitoly v monografiı́ch
původnı́ věd. články v časopisech
editorstvı́ tematických sbornı́ků
původnı́ věd. články ve sbornı́cı́ch
vyžádané přednášky
konferenčnı́ abstrakta6
dalšı́ prezentace na konferencı́ch7
účelové publikace8
projekty výzkumu a vývoje
patenty a dalšı́ chráněné výsledky
AV a webové prezentace VaV
původnı́ umělecké práce
AV a webové prezentace uměnı́
dalšı́ práce
R
9
38
0
jiné citace
jiné ohlasy (recenze,kritiky, provedenı́ děl)
Hirschův index10
M – práce s mezinárnodnı́m dopadem
N/L – práce s národnı́m/lokálnı́m dopadem
1
P3
7
5
2
3
9
9
M
WOS
32
R
NR
P4
9
1
38
7
1
5
2
3
ohlasy na práce – čl. 4 odst. 1 pı́sm. i
citace (bez autocitacı́)9
NR
N/L
1
7
1
7
2
2
S5
0
0
9
1
38
7
0
5
3
10
0
0
0
0
11
N/L
ostatnı́
200
232
7
R – recenzováno
NR – nerecenzováno
Napřı́klad odborné referativnı́ články o dané problematice, jejichž těžištěm nejsou vlastnı́ vědecké výsledky uchazeče, přehledové studie a kasuistiky v oblasti lékařstvı́, apod.
2
Veřejné prezentace uměnı́ (koncerty, výstavy, jiná umělecká vystoupenı́).
3
Součet sloupců 1 a 2.
4
Součet sloupců 4 a 5.
5
U vědeckých pracı́ součet sloupců 3 a 6, u ohlasů součet obou sloupců.
6
Abstrakta odborných prezentacı́ přednesených na konferencı́ch publikovaná v konferenčnı́ch sbornı́cı́ch. Při
souběhu kterékoli dvojice nebo všech položek e), f), g) (např. abstrakt vyžádané přednášky je uveden ve sbornı́ku),
zahrnout výsledek v tabulce pouze pod jednu z nich, a to v pořadı́ e), f), g).
7
Významné prezentace na konferencı́ch, z nichž nebyl vydán postkonferenčnı́ sbornı́k ani sbornı́k abstrakt.
8
Napřı́klad souhrnné práce spojené se zı́skánı́m vědeckých hodnostı́ a akademických titulů (kandidátská práce,
disertačnı́ práce, rigoróznı́ práce), rozsáhlejšı́ odborné recenze, apod.
9
Autocitacı́ se rozumı́ citace dané práce kterýmkoli z jejı́ch spoluautorů.
10
WoS, oborově specifický údaj.

Podobné dokumenty

Friday, November 14, 2008 MEMICS 2008

Friday, November 14, 2008 MEMICS 2008 Emulation of SEU Effect In Bitstream of FPGA Jiří Kvasnička, Hana Kubátová

Více

Inkluze jazyku nedeterministických stromových automatu

Inkluze jazyku nedeterministických stromových automatu PSPACE-úplný problém [4]. Pro tento problém existuje několik algoritmů. Nejzákladnějšı́ z nich vycházı́ z komplementace, pro niž je potřeba determinizace, a průniku. Právě kvůli det...

Více

InnoTrans 2016

InnoTrans 2016 20 – 23 SEPTEMBER • BERLIN International Trade Fair for Transport Technology Innovative Components • Vehicles • Systems

Více

whiteInformacn´ı materiál pro bakalárský seminárwhite

whiteInformacn´ı materiál pro bakalárský seminárwhite Knihy a odborné časopisy. Vedle odborných knih, které obsahujı́ soubor trvalejšı́ch poznatků, je pozornost nutno věnovat i poznatkům aktualizovaným pomocı́ odborných časopisů a dalšı́c...

Více

2011

2011 Jetonický

Více