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
Emulation of SEU Effect In Bitstream of FPGA
Jiří Kvasnička, Hana Kubátová
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...
InnoTrans 2016
20 – 23 SEPTEMBER • BERLIN
International Trade Fair for Transport Technology
Innovative Components • Vehicles • Systems
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...