时态逻辑Temporal Logics(也叫时序逻辑,是由多个触发器和多个组合逻辑块组成的网络。常用的有:计数器、复杂的数据流动控制逻辑、运算控制逻辑、指令分析和操作控制逻辑。同步时序逻辑是设计复杂的数字逻辑系统的核心。时序逻辑借助于状态寄存器记住它目前所处的状态。在不同的状态下,即使所有的输入都相同,其输出也不一定相同)。

这领域,海南琼州大学编委美国数学会Anil Nerode的世界名著《应用逻辑学》的参考文献部分的“时态逻辑”共有6个参考文献,并其中4个文献它们是这段海南琼大的师爷叔Alonzo Church的几个博士徒孙的文献:即他的博士Nicholas RescherAlasdair Urquhart合撰的《Temporal Logics时态逻辑》一书(再网上见Nicholas Rescher的信息不少Alonzo Church也是计算机之父Alan Turing图灵的博士导师Alonzo Church的博士导师Oswald Veblen和海南琼州大学的师爷黄际遇师是师兄弟);也可参考海南琼大的师爷叔Alonzo Church的博士Michael Rabin(哈佛大学图灵奖得主)的合作指导的博士Dov M. Gabbay独撰的《Investigations in Modal and Tense Logics with Applications to Problems in Philosophy and Linguistics》;还可参考海南琼大的师爷叔Alonzo Church的博J. Barkley Rosser的博士Gerald Sacks的博士Steven Thomason的合作指导的博士Johan van Benthem独撰的《The Logic of Time》和《A manual of intensional logic》;

海南琼州大学编委美国数学会Anil Nerode的《应用逻辑学》的参考文献部分的“时态逻辑”的另2个参考文献是下面说“20世纪60年代Arthur Prior提出介入的基于模态逻辑的特殊的时间逻辑系统”的Arthur Prior的《Past, Present and Future过去、现在和未来》以及Arthur Prior的博士Cresswell的博士Robert Goldblatt也写了《Logic of time and computation》;

这领域有重大而广泛的作用如在计算机科学中的作用,可参考下面书籍:Zohar Manna和图灵奖得主Amir Pnueli阿米尔·伯努利1991年出版的《The Temporal Logic of Reactive and Concurrent Systems(我也有Zohar Manna独著廖有为等译1986年出621页中文版的《计算的数学理论》并Manna的博士Adi Shamir最近获得图灵奖及他的2个导师也获得图灵奖);Frederick J. HillGerald R.Peterson合撰的《时序电路逻辑设计与特殊组合函数》高等教育出版社1990年(他俩1971年出版《Introduction to Switching Theory and Logical Design》、1986年出版《Digital Logic and Microprocessors》和1993年还出版《Computer Aided Logical Design with Emphasis on VLSI》;Gerald R.Peterson1973-1975担任《IEEE Transactions on Education》主编);前面Zohar Manna和图灵奖得主Amir Pnueli阿米尔·伯努利也合撰在1995出版Temporal Verification of Reactive Systems: Safety》;

其后,我国有唐稚松院士的《时序逻辑程序设计与软件工程》上册(时序逻辑语言),科学出版社1999年;唐稚松院士的《时序逻辑程序设计与软件工程》下册(软件工程方法与工具),科学出版社2002年;

很多数字电子技术书籍也常涉及它如这里第2段说清华大学计算机系王尔乾教授除了杂文外的全部研究论文都是和邀海南琼大去清华大学计算机系的洪先龙院士合作发表--王尔乾教授和清华校长教育部部长远清分别是清华系第4和第3任系主任而王尔乾、杨士强、巴林风共3人合著的《数字逻辑与数字集成电路》共7章并2章是逻辑代数及逻辑函数的化简、第4章是组合逻辑电路、第5、第6分别是同步与异步时序逻辑电路;国高校电子技术研究会会长清华大学自动化系阎石教授主编的《数字电子技术基础》的第一章是逻辑代数、第四章是组合逻辑电路、第六章是时序逻辑电路。等等,足见这几个逻辑领域的作用。

即:时序逻辑也叫时态逻辑(temporal logic),是计算机科学里一个很专业很重要的领域。时序逻辑被用来描述为表现和推理关于时间限定的命题的规则和符号化的任何系统,主要用于形式验证。20世纪60年代Arthur Prior提出介入的基于模态逻辑的特殊的时间逻辑系统,这一理论后来被Amir Pnueli阿米尔·伯努利等逻辑学家进一步发展。

特别是这Amir Pnueli阿米尔·伯努利将时态逻辑引入计算科学做出了开创性工作,以及对程序和系统验证做出了杰出贡献

即其后,Pnueli斯坦福大学和IBM Waston 研究中心从事博士后的研究工作,从这时开始,他将工作研究方向转移到计算机科学领域。1973年,他创办了特拉维夫大学计算机科学系,并担任第一任院长。1977 年,Pnueli开创性地把时态逻辑引入计算机科学,他的时态逻辑是非经典逻辑中的一种,研究如何处理含有时间信息的事件的命题和谓词。现在通常称为时序逻辑的计算机系统,就出现在这一年,Pnueli 在子编程语言与系统验证方面做出的杰出贡献具有里程碑意义。

1996年度图灵奖颁奖典礼上,该奖项的题词评价Pnueli1977年的论文引发了对系统的动态行为推理的基本模式转变。这个很杰出的技术诞生后即在软件工程界引起轰动,掀起了软件工程中的一场革命,目前已成为开发反应式系统和并发式系统时进行规格说明和验证的工具,在芯片、硬件的设计上已经广泛运用。

1981年,Pnueli 回到魏兹曼成为计算机科学系的教授。1999年,Pnueli加入美国纽约大学计算机科学系并出任教授一职。此外,和国外绝大多数教授一样,Pnueli 并不拘泥于纯学术的研究和教学。Pnueli 成立了几家软件公司,1971年成立Mini-Systems1984年成立AdCad。他还和朋友一起在美国马萨诸塞州创办了另一家公司:iLogixIncPnueli 担任iLogixInc 公司的首席科学家。

Pnueli与中国的渊源甚深。他和上面我国著名逻辑和软件学家唐稚松院士是至交,二人均是时态逻辑方面是业界领跑人。唐稚松教授提出了世界上第一个可执行时序逻辑语言XYZ/E。如果说Pnueli1996年图灵奖的最大贡献,是因开创性地将时序逻辑引入计算科学,那么唐稚松则是第一次将这种时序逻辑形式化理论与最新软件技术结合起来,应用该语言将状态转换的控制机制引入到逻辑系统之中的人。Pnueli 赴美接受图灵奖前夕,在写给唐稚松的信中说:我完全相信,由于使时态逻辑成为具有深远影响的理念,你应该分享这一荣誉(指图灵奖)中一个很有意义的部分。