Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
didattica:magistrale:rsv:ay_1516:main [2016/04/15 14:47]
luca [Assignments / Projects]
didattica:magistrale:rsv:ay_1516:main [2020/09/17 16:55] (current)
Line 23: Line 23:
  
 **Office hours**: **Office hours**:
-  * Luca Tesei'​s office hours are every Wednesday from 11 am to 1 pm in room CS 07, second floor of Polo Tecnologico Palazzo Battibocca, via del Bastione 1, Camerino. For any variation, first look [[http://​docenti.unicam.it/​pdett.aspx?​ids=N&​tv=d&​UteId=572&​ru=RU|here]]+  * <del>Luca Tesei'​s office hours are every Wednesday from 11 am to 1 pm in room CS 07, second floor of Polo Tecnologico Palazzo Battibocca, via del Bastione 1, Camerino. For any variation, first look [[http://​docenti.unicam.it/​pdett.aspx?​ids=N&​tv=d&​UteId=572&​ru=RU|here]]</​del>​ 
 +  * From 13th June 2016 Luca Tesei'​s office hours schedule can be found [[http://​docenti.unicam.it/​pdett.aspx?​ids=N&​tv=d&​UteId=572&​ru=RU|here]]. ​
   * Prof. Franco Raimondi will be available during his visiting period at Palazzo Battibocca (precise office hours will be communicated)   * Prof. Franco Raimondi will be available during his visiting period at Palazzo Battibocca (precise office hours will be communicated)
 </​WRAP>​ </​WRAP>​
Line 102: Line 103:
    * <​del>​Wed 27/04/2016 5pm-7pm</​del>​ Thu 28/04/2016 3pm-5pm Prof. Tesei    * <​del>​Wed 27/04/2016 5pm-7pm</​del>​ Thu 28/04/2016 3pm-5pm Prof. Tesei
    * <​del>​Wed 04/05/2016 5pm-7pm</​del>​ Thu 05/05/2016 3pm-5pm Prof. Tesei    * <​del>​Wed 04/05/2016 5pm-7pm</​del>​ Thu 05/05/2016 3pm-5pm Prof. Tesei
-   ​* ​From Thu 12/05/2016 to Fri 27/05/2016 Prof. Raimondi will give 21 hours of lectures - Precise schedule will be communicated ​+ 
 +From Thu 12/05/2016 to Wed 25/​05/​2016 ​**Prof. Franco ​Raimondi** will give the following ​lectures
 +   * Thu 12/05/2016 3pm-7pm Room D. M. Ritchie 
 +   * Fri 13/05/2016 11am-1pm Room D. M. Ritchie 
 +   * Mon 16/05/2016 5pm-7pm Room D. M. Ritchie 
 +   * Tue 17/05/2016 5pm-7pm Room R. Milner 
 +   * Thu 19/05/2016 3pm-7pm Room D. M. Ritchie 
 +   * Mon 23/05/2016 3pm-6pm Room D. M. Ritchie 
 +   * Tue 24/05/2016 5pm-7pm Room R. Milner 
 +   * Wed 25/05/2016 5pm-7pm Room D. M. Ritchie
 </​WRAP>​ </​WRAP>​
  
Line 137: Line 147:
   * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear_time_properties._fairness.pdf|Linear Time Properties. Fairness.}} - 6th April 2016   * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear_time_properties._fairness.pdf|Linear Time Properties. Fairness.}} - 6th April 2016
   * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear_time_properties._regular_safety_properties.pdf|Linear Time Properties. Regular Safety Properties.}} - 7th April 2016 (Partial), 14th April 2016   * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear_time_properties._regular_safety_properties.pdf|Linear Time Properties. Regular Safety Properties.}} - 7th April 2016 (Partial), 14th April 2016
-  * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear_time_properties._omega-regular_properties.pdf|Linear Time Properties. Omega-Regular Properties.}} - 14th April 2016 (Partial)+  * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear_time_properties._omega-regular_properties.pdf|Linear Time Properties. Omega-Regular Properties.}} - 14th April 2016 (Partial), 21st April 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​linear-time-properties._model_checking_with_buchi_automata.pdf|Model Checking with Buchi Automata}} - 28th April 2016
  
 //Exercises on Linear Time Properties//​ //Exercises on Linear Time Properties//​
   * {{:​didattica:​magistrale:​rsv:​ay_1516:​mc1516exsollineartime.pdf|Exercises with (some) solutions on Linear Time Properties, Safety/​Liveness,​ Fairness}} - 31st March 2016, 6th April 2016, 7th April 2016   * {{:​didattica:​magistrale:​rsv:​ay_1516:​mc1516exsollineartime.pdf|Exercises with (some) solutions on Linear Time Properties, Safety/​Liveness,​ Fairness}} - 31st March 2016, 6th April 2016, 7th April 2016
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​mc1516exsolregualrproperties.pdf|Exercises with (some) solutions on Regular Properties}} - 28th April 2016 (Partial), 5th May 2016
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​mc1516exsolltl-partial.pdf|Exercises with (some) solutions on LTL (Partial overlap with the second part of the course)}}
  
 //Linear Temporal Logic// //Linear Temporal Logic//
-  * ...+  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-intro.pdf|Revision of propositional and predicate logic with examples of SAT solvers}} - 13 May 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-ltl.pdf|LTL syntax and semantics}} - 13 May 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-ltl2buchi.pdf|LTL to Buchi}} - 16 May 2016
  
 //Exercises on Linear Temporal Logic// //Exercises on Linear Temporal Logic//
-  * ...+  * {{:​didattica:​magistrale:​rsv:​ay_1516:​exercise-sheet.pdf|LTL exercises}} 
 + 
 +//​Computational Tree Logic// 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-ctl.pdf|CTL syntax and semantics}} - 17 May 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-mcctl.pdf|CTL model checking and OBDDs}} - 19 May 2016 
 + 
 +//Tools and practical applications//​ 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-nusmv.pdf|NuSMV}} - 23 May 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-spin.pdf|Spin}} - 23 May 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-jpf.pdf|JPF}} - 24 May 2016 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​slides-smt.pdf|SMT,​ Z3, Concolic testing, DO178}} - 25 May 2016
  
 **Reference books** **Reference books**
   * Christel Baier, Joost-Pieter Katoen, “Principles of Model Checking”,​ The MIT Press, 2008, ISBN: 9780262026499. Website of the book with additional material available [[http://​mitpress.mit.edu/​books/​principles-model-checking|here]]   * Christel Baier, Joost-Pieter Katoen, “Principles of Model Checking”,​ The MIT Press, 2008, ISBN: 9780262026499. Website of the book with additional material available [[http://​mitpress.mit.edu/​books/​principles-model-checking|here]]
   * Michael Huth, Mark Ryan, "Logic in Computer Science",​ Second Edition, Cambridge University Press, 2004. ISBN: 9780521543101.   * Michael Huth, Mark Ryan, "Logic in Computer Science",​ Second Edition, Cambridge University Press, 2004. ISBN: 9780521543101.
-  * Lecture notes and slides may be given by the teachers for studying and for exercises. These can be download ​from the section above+  * Lecture notes and slides may be given by the teachers for studying and for exercises. These can be downloaded ​from the section above
  
 **Other Books** **Other Books**
Line 161: Line 186:
 <WRAP box round center 95%> <WRAP box round center 95%>
 **Assignments:​** **Assignments:​**
-  * {{:​didattica:​magistrale:​rsv:​ay_1516:​rsv1516-assignment_1.pdf|Text of Assignment 1}}. Deadline to return the homework by email is **Friday 29th April 2016 at 23.59**+  * {{:​didattica:​magistrale:​rsv:​ay_1516:​rsv1516-assignment_1.pdf|Text of Assignment 1}}. Deadline to return the homework by email is **Friday 29th April 2016 at 23.59** ​- [[https://​dl.dropboxusercontent.com/​u/​33462615/​RSV1516-Assignment-1-Solution.pdf|Solutions]] 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​assignment_franco.pdf|Text of Assignment 2}}. Deadline to return the homework by email is **Friday 10th June 2016 at 23.59** - Solutions not available yet. 
 +  * {{:​didattica:​magistrale:​rsv:​ay_1516:​rsv1516-assignment-3.pdf|Text of Assignment 3}}. Deadline to return the homework by email is **Friday 24th June 2016 at 23.59** - {{:​didattica:​magistrale:​rsv:​ay_1516:​rsv1516-assignment-3-solution.pdf|Solutions}}
 </​WRAP>​ </​WRAP>​