<em id="9fga1"><strike id="9fga1"></strike></em><progress id="9fga1"></progress>

<button id="9fga1"><object id="9fga1"><menuitem id="9fga1"></menuitem></object></button>

當前位置 主頁 > 站長資源大全 > iis7百科 >

    阿米爾·伯努利——把時態邏輯引入計算機科學第一人

    欄目:iis7百科 時間:2019-11-21 09:24

      以色列學者Amir Pnueli是一位著名的計算機科學家,他從海法以色列理工學院獲得了學士學位和數學博士學位。他是以色列著名的魏茲曼學院的應用數學教授。在伯努利在斯坦福大學的博士后研究期間,他轉向計算機科學。他的計算機科學專注于時間邏輯和模型檢查,尤其是并發系統的公平性。他的論文的主題是“海洋潮汐的計算”。 1996年,他因將時間邏輯引入計算機科學而在程序和系統驗證領域做出了杰出貢獻,從而獲得了圖靈獎,以表彰他對將時間邏輯引入計算機科學的貢獻。
      伯努利出生于英國巴勒斯坦(以色列)的那哈啦,并獲得了海法以色列理工學院的數學學士學位和博士學位。來自魏茨曼科學研究所的應用數學。他的論文主題是“海洋潮汐的計算”。在斯坦福大學擔任博士后研究員期間,他轉到計算機科學專業。他的計算機科學著作側重于時態邏輯和模型檢查,特別是關于并發系統的公平性。
      魏茨曼科學研究學院數學博士。在斯坦福大學做博士后時轉而研究計算機科學。
      由于程序的行為是一種動態現象,其狀態是隨著時間的推移而不斷改變的 ,而這種改變又可能反過來影響其外部環境。并發反應式程序的這種持續的動態行為無法用經典邏輯描述,由著名的邏輯學家霍恩(A.Hom)于1951年提出,因而用他的名字命名的至多包含一個正文字的Hom子句所組成的霍恩邏輯也不能描述。而伯努利的PLTL則憑著它的極強的表達能力,填補了這一空白,成為研究并發程序尤其是持續不終止的反應式程序(如操作系統,網絡通信協議等)的強有力的形式化工具,可充分表達程序的安全性、活性和事件的優先性等,成為程序規約(specification)、驗證(verification)等的有力工具。
      值得指出的是,中國科學家在伯努利工作的基礎上,將時態邏輯用于計算機科學的研究大大地向前發展了一步。伯努利只把時態邏輯用于程序規約和驗證,而我國科學家唐稚松(中科院院士,軟件所研究員)在20世紀70年代末、80年代初把時態邏輯用于軟件開發的整個過程,包括需求定義、規約、設計、證實、驗證、代碼生成和集成,并開發了世界上第一個可執行時態邏輯語言XYZ/E和一組相應的CASE工具,在國際上引起強烈反響。1979年,時任美國加州大學伯克利分校計算機科學系主任的布盧姆(M.Blum,計算復雜性理論奠基人之一,1995年圖靈獎獲得者)曾致信唐稚松本人,稱:“在美國,很有一些最重要的計算機科學家知道您及您的工作,他們都對您的研究工作作了高度評價”。伯努利本人也同唐稚松建立了聯系,并成為朋友。1995年8月,為慶祝唐稚松70壽辰,舉辦了一個名為“邏輯和軟件工程”的國際專題討論會,伯努利和他的老搭擋曼納帶了一篇新的論文“有時鐘的變遷系統”(Clocked Transition System)來北京參加了這個討論會,并親自編輯出版了會議論文集(Logic and Software Engineering:International Workshop in Honour Of Chih-Sung Tang,Singapore:World Scientific Pr.,1996)。在論文集的前言中,伯努利高度評價了唐稚松的工作。
国外网禁泑女网站1300部