{"id":287,"date":"2010-11-17T13:13:42","date_gmt":"2010-11-17T13:13:42","guid":{"rendered":"http:\/\/kglarkiv.cs.aau.dk\/?p=287"},"modified":"2011-02-04T17:46:44","modified_gmt":"2011-02-04T17:46:44","slug":"287","status":"publish","type":"post","link":"https:\/\/kglarkiv.cs.aau.dk\/?p=287","title":{"rendered":"Model Checking PhD course"},"content":{"rendered":"<p>.. by <a href=\"http:\/\/www.dcs.warwick.ac.uk\/~doron\/\">Doron Peled<\/a>, Bar Ilan University, Israel,\u00a0 Aalborg University<br \/>\n<span style=\"color: #ff0000;\"><strong>February 7, 8 2011, Room 0.2.12, Selma Lagerl\u00f6fsvej 300, 9220 Aalborg.<br \/>\n<\/strong><\/span><\/p>\n<p>We are happy to (re)announce this short, but intense PhD course on the secrets of model checking, in particular for linear time and fairness properties, offered by one of the most prominent and productive researchers in the area.\u00a0 Amongst several books, together with Ed Clarke and Orna Grumberg,\u00a0 Doron Peled is the (co-) author of the authority book on the subject.<\/p>\n<div id=\"attachment_289\" style=\"width: 310px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/kglarkiv.cs.aau.dk\/wordpress\/wp-content\/uploads\/2010\/11\/Doron.jpg\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-289\" class=\"size-medium wp-image-289\" title=\"Doron\" src=\"http:\/\/kglarkiv.cs.aau.dk\/wordpress\/wp-content\/uploads\/2010\/11\/Doron-300x200.jpg\" alt=\"\" width=\"300\" height=\"200\" srcset=\"https:\/\/kglarkiv.cs.aau.dk\/wp-content\/uploads\/2010\/11\/Doron-300x200.jpg 300w, https:\/\/kglarkiv.cs.aau.dk\/wp-content\/uploads\/2010\/11\/Doron.jpg 720w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><p id=\"caption-attachment-289\" class=\"wp-caption-text\">Marktoberdorf 2010, Vicotory<\/p><\/div>\n<p>&#8220;Model Checking&#8221; is a generic name for methods for automatically checking the compatibility between a model and its formal specification. It is used to verify the correctness of software and hardware systems. The method has been successfully adopted by the hardware and software industry, and provides an automatic exhaustive alternative to software and hardware testing. Model checking usually compares a finite state model of a system (software or hardware against a specification given in some formal notation such as automata or logic.<\/p>\n<p>In this series of lectures we will learn the basic methods and algorithms for model checking and how to use them. We focus on the following topics:<\/p>\n<ul>\n<li>Modeling of software and hardware      systems.<\/li>\n<li>Software specification using      temporal logic and B\u00fcchi Automata.<\/li>\n<li>Translation between logic and      automata.<\/li>\n<li>Model Checking Algorithms.<\/li>\n<li>Specification and usage\u00a0 of      fairness properties<\/li>\n<li>How to make it work in practice:      abstraction\/reduction\/BDDs<\/li>\n<\/ul>\n<p><em>Time, Venue, ECTS, &#8230; :<\/em><\/p>\n<ul>\n<li><span style=\"color: #ff0000;\"><strong>Monday January 7 and Tuesday January 8, 2011 (note new dates) Room 0.2.12<\/strong><\/span>.<\/li>\n<li><a href=\"http:\/\/maps.google.com\/maps?f=q&amp;source=s_q&amp;hl=en&amp;geocode=&amp;q=Selma+Lagerl%C3%B8fs+Vej+300,+9220+Aalborg+%C3%98st,+Denmark&amp;sll=37.0625,-95.677068&amp;sspn=38.638819,75.146484&amp;ie=UTF8&amp;hq=&amp;hnear=Selma+Lagerl%C3%B8fs+Vej+300,+9220,+Aalborg+%C3%98st,+Denmark&amp;z=16\">Aalborg University, Selma Lagerl\u00f6fsvej 300, Room 0.2.90, 9220 Aalborg, Denmark.<\/a><\/li>\n<li>2 ECTS. A successful completion of      the course consists in participation of the 2 days lectures and additional      reading and solving exercises (approximately 30 hours).<\/li>\n<li>If you need assistance in finding      accommodation we may help you.\u00a0 Please contact Rikke Uhrenholt      (rwu@cs.aau.dk)<\/li>\n<\/ul>\n<p><em>Schedule:<\/em><\/p>\n<ul>\n<li><em>Monday 10.00-12.00 Introduction, Specification Formalisms (LTL) (chapter 5 in <\/em><em>Software Reliability Methods<\/em><em>)<br \/>\n<\/em><\/li>\n<li><em>Monday 12.00-13.00 Lunch<\/em><\/li>\n<li><em>Monday 13.00-14.00 Automatic Verification (chapter 6 in Software Reliability Methods)<\/em><\/li>\n<li><em>Monday 14.00-15.30 <a href=\"http:\/\/www.cs.aau.dk\/~ulrik\/teaching\/E10\/ModelChecking\/\">SPIN I<\/a> (provided by Ulrik Nyman)<\/em><\/li>\n<\/ul>\n<ul>\n<li><em>Tuesday 10.00-11.00 Translating from Logic to Automata (chapter 6 in Software Reliability Methods)<br \/>\n<\/em><\/li>\n<li><em>Tuesday 11.00-12.00 The SPIN System<br \/>\n<\/em><\/li>\n<li><em>Tuesday 12.00-13.00 Lunch<\/em><\/li>\n<li><em>Tuesday 13.00-14.00 Fairness, Abstractions<\/em><\/li>\n<li><em>Tuesday 14.00-15.30 <a href=\"http:\/\/www.cs.aau.dk\/~ulrik\/teaching\/E10\/ModelChecking\/\">SPIN II <\/a> (provided by Ulrik Nyman)<\/em><\/li>\n<\/ul>\n<p><em>Exercises (solutions to be emailed to Kim &#8212; kgl@cs.aau.dk) &#8212; by Tuesday February 22, 2011)<br \/>\n<\/em><\/p>\n<ul>\n<li><em><a href=\"http:\/\/kglarkiv.cs.aau.dk\/MC2010\/Principles of Model Checking s. 300-308.pdf\">Exercise 5.1, 5.2, 5.4, 5.6 and 5.14 <\/a>(using the constructions(s) provided by Doron) from the following snippet of Joost-Pieter Katoen and Christel Baier: Principles of Model Checking<\/em><\/li>\n<li><em><a href=\"http:\/\/www.cs.aau.dk\/~ulrik\/teaching\/E10\/ModelChecking\/\">SPIN exercises<\/a><\/em><\/li>\n<\/ul>\n<ul><em> <\/em><\/ul>\n<p><em>Registration:<\/em><\/p>\n<ul>\n<li>For registration send email to Kim      G. Larsen (kgl@cs.aau.dk) before February 3rd, 2011.<\/li>\n<\/ul>\n<p><em>References:<\/em><\/p>\n<ol>\n<li><strong>D. Peled: <a href=\"http:\/\/kglarkiv.cs.aau.dk\/MC2010\/chapter.pdf\">Model Checking<\/a> (23 pages)<\/strong> Mandatory Reading.<\/li>\n<li><strong>D. Peled: Software Reliability      Methods. Springer; 2001 <\/strong>Main Reading\u00a0 (we will have a 5 copies available that you may borrow).<\/li>\n<li><strong>Slides:<\/strong> <a href=\"http:\/\/www.dcs.warwick.ac.uk\/\">http:\/\/www.dcs.warwick.ac.uk\/<\/a>~doron\/big.ppt<\/li>\n<li>E. M. Clarke, O. Grumberg, D. A.      Peled. Model Checking. MIT Press; 2000.<\/li>\n<li>C. Baier, J-P. Katoen. Principles      of Model Checking. MIT Press; 2008.<\/li>\n<li>E. A. Emerson, E. M. Clarke. Using      Branching Time Temporal Logic to Synthesize Synchronization Skeletons.      Science of Computer Programming, Vol. 2; pp. 241-266; 1982.<\/li>\n<li>J.Queille, J.Sifakis. Specication      and Verication of Concurrent Systems in Caesar. 5th International      Symposium on Programming; LNCS 137; Springer; pp. 337-351; 1981.<\/li>\n<li>R. Gerth, D. Peled, M. Vardi, P.      Wolper. Atomatic Simple on-the-fly Automatic Verication of Linear Temporal      Logic. PSTV&#8217;95; pp. 3-18; 1995.<\/li>\n<\/ol>\n<p><em>Previously Registered Participants:<\/em><\/p>\n<ul>\n<li><span style=\"color: #339966;\">Claus Thrane<\/span><\/li>\n<li><span style=\"color: #339966;\">Danny Poulsen<\/span><\/li>\n<li><span style=\"color: #339966;\">Jiri Srba<\/span><\/li>\n<li><span style=\"color: #339966;\">Jonas van Vliet<\/span><\/li>\n<li><span style=\"color: #339966;\">Kenneth Lausdahl<\/span><\/li>\n<li><span style=\"color: #339966;\">Kenneth Yrke J\u00f8rgensen<\/span><\/li>\n<li><span style=\"color: #339966;\">Line Juhl<\/span><\/li>\n<li><span style=\"color: #339966;\">Mads Christian Olesen<\/span><\/li>\n<li><span style=\"color: #339966;\">Radu Mardare<\/span><\/li>\n<li><span style=\"color: #339966;\">Rong Pan<\/span><\/li>\n<li><span style=\"color: #339966;\">Saleem Vighio<\/span><\/li>\n<li><span style=\"color: #339966;\">Sebastian Bauer<\/span><\/li>\n<li><span style=\"color: #339966;\">Sune Wolff<\/span><\/li>\n<li><span style=\"color: #339966;\">MS. Arifa Bhutto<\/span><\/li>\n<li><span style=\"color: #339966;\">Mikael Harkj\u00e6r M\u00f8ller<\/span><\/li>\n<li><span style=\"color: #339966;\">Yingke Chen<\/span><\/li>\n<li><span style=\"color: #339966;\">Phan Anh Dung<\/span><\/li>\n<li><span style=\"color: #339966;\">Simon Laursen<\/span><\/li>\n<li><span style=\"color: #339966;\">Fabrizio Biondi<\/span><\/li>\n<li><span style=\"color: #339966;\">Ulrik Mathias Nyman<br \/>\n<\/span><\/li>\n<li><span style=\"color: #ff0000;\">Thomas B\u00f8gholm<\/span><\/li>\n<li><span style=\"color: #ff0000;\">Mikkel Larsen Pedersen<\/span><\/li>\n<li><span style=\"color: #ff0000;\">Saulius Samulevicius<\/span><\/li>\n<li><span style=\"color: #ff0000;\">Dalia Kaulakiene<\/span><\/li>\n<li><span style=\"color: #ff0000;\">Wang Zheng<\/span><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Doron Peled, New Dates: February 7 and 8, 2011.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-287","post","type-post","status-publish","format-standard","hentry","category-news"],"_links":{"self":[{"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=\/wp\/v2\/posts\/287","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=287"}],"version-history":[{"count":35,"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=\/wp\/v2\/posts\/287\/revisions"}],"predecessor-version":[{"id":349,"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=\/wp\/v2\/posts\/287\/revisions\/349"}],"wp:attachment":[{"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=287"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=287"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kglarkiv.cs.aau.dk\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=287"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}