לוגיקה של Hoare היא מערכת רשמית עם קבוצה של כללים לוגיים לנימוק קפדני לגבי נכונותן של תוכנות מחשב. הוא הוצע ב-1969 על ידי מדען המחשב והלוגיקן הבריטי טוני הואר, ולאחר מכן שוכלל על ידי הואר וחוקרים אחרים.
מהן שלשות של הואר?
לטריפל של Hoare יש שלושה חלקים, a precondition P, הצהרת תוכנית או סדרה של הצהרות S, ו-postcondition Q. בדרך כלל זה כתוב בצורה. {P} S {Q} המשמעות היא "אם P נכון לפני ש-S מבוצע, ואם הביצוע של S מסתיים, אז Q נכון לאחר מכן".
למה משמש הלוגיקה של Hoare?
מטרת ההיגיון של Hoare היא לספק מערכת רשמית להנמקה לגבי נכונות התוכנית. לוגיקה של Hoare מבוססת על הרעיון של מפרט כחוזה בין יישום פונקציה ללקוחותיה. המפרט מורכב מתנאי מוקדם ומתנאי פוסט.
מה זה הואר?
Hoare הוא שם משפחה אנגלי שנגזר מאנגלית בינונית hor(e) שמשמעותה אפור או לבן שיער. אנשים בולטים בעלי שם המשפחה כוללים: אלברט אלפרד הואר, הידוע בכינויו ברט הואר (1874–1962), פוליטיקאי דרום אוסטרלי. Des Hoare (נולד ב-1934), שחקן קריקט אוסטרלי. … ג'ון גורני הואר (1810–1875), קריקט אנגלי ו …
האם ההיגיון של הואר הושלם?
התשובה היא כן, והיא מראה ש-הלוגיקה של Hoare היא קולית. תקינות חשובה כי היא אומרתשהלוגיקה של Hoare לא מאפשרת לנו לגזור קביעות נכונות חלקיות שלמעשה אינן מתקיימות. הוכחת התקינות דורשת אינדוקציה על הגזירות ב-⊢ {P} c {Q} (נשמיט את ההוכחה הזו).
