חיפוש חדש  חזור
מידע אישי לתלמיד

שנה"ל תשע"ט

  אימות אוטומטי של מערכות
  Automatic Verification of Systems                                                                    
0368-4178
מדעים מדויקים
קבוצה 01
סמ'  ב'1500-1800008שרייבר - מתמטיקהשיעור ד"ר שוהם בוכבינדר שרון
ש"ס:  3.0

סילבוס מקוצר

הקורס יעסוק באימות אוטומטי של מערכות חמרה ותכנה באמצעות בדיקת מודל (Model Checking).

נראה דרכים למידול מערכות ולתיאור תכונות (מפרטים) של מערכות באופן פורמלי ע"י נוסחאות בלוגיקה טמפורלית, נציג אלגוריתמי בדיקת מודל לבדיקה אוטומטית כי מערכת מקיימת מפרט נתון, נדון במגבלות של האלגוריתמים הללו ובדרכים להתמודד איתן. בפרט, נגדיר יחסי סדר ושקילויות בין מודלים, נציג טכניקות אבסטקרציה ועידון, אימות מודולרי, בדיקת מודל סמבולית מבוססת BDD ובדיקת מודל מבוססת SAT.

Course description

The course introduces automatic verification of systems via model checking. 
We will review different ways to model systems and their properties (specifications) in a formal manner using formulas in temporal logic. 
We will present Model Checking algorithms, discuss their limitations and present several methods for tackling them. In particular, we will define order and equivalence relations between models, we will talk about counterexample-guided abstraction refinement, modular verification, symbolc model checking based on BDDs and based on SAT. We will present algorithms based on interpolation and property directed reachability.
 

להצהרת הנגישות


אוניברסיטת ת