א. אלן אמרסון

פרס טיורינג לשנת 2007 הכיר בעבודתו של א. אלן אמרסון על הפיכת אימות המודלים (model checking) ממושג תיאורטי לטכנולוגיית אימות חיונית. תרומותיו סיפקו לתעשייה שיטות חסונות להבטחת האמינות של מערכות תוכנה וחומרה מורכבות, וביססו את תפקידו כדמות מרכזית בפיתוח האימות הפורמלי.

רקע אקדמי

אמרסון נולד בדאלאס ב-2 ביוני 1954, ונחשף לתכנות בגיל מוקדם באמצעות BASIC, Fortran ו-ALGOL 60. הוא למד באוניברסיטת טקסס באוסטין, שם קיבל תואר ראשון במתמטיקה ב-1976. מאוחר יותר למד בבית הספר להנדסה ומדעים יישומיים של הרווארד, שם השלים את הדוקטורט במתמטיקה שימושית ב-1981.

פיתוח אימות המודלים

במהלך תקופתו בהרווארד, עבד אמרסון עם מנחה הדוקטורט שלו, אדמונד מ. קלארק (Edmund M. Clarke), כדי ליצור טכניקות לאימות מערכות בעלות מצב סופי מול מפרטים פורמליים. שיתוף פעולה זה הוביל להולדתו של אימות המודלים. אמרסון הציג במיוחד את לוגיקת עץ החישוב והרחבתה, CTL*, כדי לתאר מפרטים עבור מערכות מקביליות. הוא גם שיתף פעולה בפיתוח אימות מודלים סימבולי, שיטה שנועדה להפחית את בעיות הפיצוץ הקומבינטורי הטבועות באלגוריתמי אימות מסורתיים.

קריירה מקצועית והכרה

אמרסון הצטרף לסגל מדעי המחשב באוניברסיטת טקסס באוסטין ב-1981. הוא החזיק בתפקיד זה במשך 35 שנים, וחינך סטודנטים עד פרישתו ב-2016, אז מונה לפרופסור אמריטוס (Regents Chair Emeritus). מאמצי המחקר שלו זכו להכרה משמעותית, כולל פרס פריז קנלאקיס (Paris Kanellakis Award) של ה-ACM לשנת 1998, אותו חלק עם רנדל בריאנט (Randal Bryant), קלארק וקנת ל. מקמילן (Kenneth L. McMillan) על הישגיהם באימות מודלים סימבולי.

THE FREE TEST
How high is yours?

Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.

Take the IQ test →

עובדות מהירות

- לידה: 2 ביוני 1954, דאלאס, ארצות הברית - פטירה: 15 באוקטובר 2024, אוסטין, ארצות הברית - השכלה: אוניברסיטת טקסס באוסטין, אוניברסיטת הרווארד - פרס טיורינג: 2007 - פרס פריז קנלאקיס: 1998 - תואר אקדמי: פרופסור אמריטוס

שאלות נפוצות

### מהו אימות מודלים?

זוהי טכניקת אימות פורמלית המשמשת לאימות תכנוני מערכות חומרה ותוכנה מול מפרטים.

### באילו פרסים אקדמיים מרכזיים זכה אמרסון?

הוא קיבל את פרס פריז קנלאקיס ב-1998 ואת פרס טיורינג ב-2007.

ביוגרפיות נוספות

Dylan SprouseDylan ThomasDziga VertovDávinson SánchezDésirée ClaryE. A. Wallis BudgeE. B. WhiteE. E. CummingsE. L. DoctorowE. M. AntoniadiE. M. ForsterE. Sreedharan

כל הביוגרפיות A–Z · דף הבית