语义编程理论OESPA 助力计算机基础理论研究取得突破性成果

2019-10-28 15:41:14 

计算机应用已经渗透到人类社会的每个角落。新软件必须通过测试才能投入使用。测试仍然是软件开发的重要一步。测试只能发现错误,不能判断是否有错。潜在的错误随时都会影响公共生活。

几十年来,专家们一直在使用数学描述和逻辑推理来定义和证明程序的正确性,但迄今为止他们还没有成功。

今年,科学出版社出版了北京大学袁崇义教授的英文专著《ospa:面向语义的编程理论》,提出了一套面向语义的编程理论ospa。二十年的努力终于取得了突破性的研究成果。

退休的袁崇义长期从事计算机基础理论的教学和研究,不断思考传统语义学存在的问题。袁崇义在北京大学任教期间,在从事软件基础理论研究的同时,一直从事petri网和形式语义学的教学。

oespa包括计算模型(编程语言)Oe、语义谓词sp和语义公理a。Oe是二合一的。定义oe的公式不仅是编译器所需的形式语法,也是定义语义公理的形式基础。

Sp可以通过链接初始状态和最终状态来准确描述程序语义。Sp公式和从sp导出的sp演算用于程序的语义计算和语义合成,并可通过符号处理工具证明程序的正确性。一旦开发了相应的符号处理系统,测试就不再是编程的必要步骤。

oespa的成功得益于建模方法臂,它适用于几乎所有需要构建正式模型的应用程序。实践证明,传统数学没有为程序语义的形式处理准备必要的工具。正是在arm的指导下,oespa取得了成功,填补了传统数学的空白。

Oespa是目前唯一能够进行语义计算的编程理论。袁崇义说,“oespa目前还只是一个理论,需要各行各业的大力支持才能付诸实践。”袁崇义试图将sp和a用于c语言指针的语义处理,并成功地提出了指针语义公理,表明oespa可以用于传统语言程序的语义形式化处理。

资料来源:新华社

随机推荐
  • 淄博市公安局举办主题教育专题党课

    淄博市公安局举办主题教育专题党课

    中国山东网-感知菏泽10月16日讯走到哪问到哪,只为寻找离家出走26年的小儿子。老人名叫李秀荣,是巨野县柳林镇刘楼村人,现在与大儿子生活在菏泽市恒盛大市场,寻找的是离家26年的二儿子刘银东。老人和她的[详细]

    2019-10-25 14:16:37
  • 京东健康:以科技驱动“互联网 医疗健康”创新发展

    京东健康:以科技驱动“互联网 医疗健康”创新发展

    70年前升起五星红旗的香港“大同学校”创办者后人:爱国是底线中新社香港9月20日电 1949年10月1日,新中国成立之日,位于香港港岛西湾街22号的“大同学校”在校内升起一面五星红旗。1976年,“大[详细]

    2019-10-29 12:07:36
  • TGS:你看懂了吗!《死亡搁浅》50分钟实机玩法演示

    TGS:你看懂了吗!《死亡搁浅》50分钟实机玩法演示

    tgs东京电玩展今日的重头戏,显然就是小岛秀夫的《死亡搁浅》专场发布会了。就在下午2:30,小岛监督如约给我们带来了长达50分钟的《死亡搁浅》实际演示,让我们看看实机玩法究竟有多创新!《死亡搁浅》tg[详细]

    2019-10-23 11:07:23
  • 10月铁路调图 淄博火车站旅客列车增至215列

    10月铁路调图 淄博火车站旅客列车增至215列

    目前,全市涉农产品注册商标2.2万多个,“三品一标”农产品1156个,著名农业品牌166个。到2022年,在目标市场核心人群中品牌知名度达到90%以上,产品美誉度达到70%以上,品牌忠诚度达到消费人群[详细]

    2019-10-28 18:43:58
  • 微博上线“超9图”新功能网友买账么?

    微博上线“超9图”新功能网友买账么?

    10月12日,新浪微博正式上线“超9图”功能,目前这一功能仅在全功能版的微博客户端中上线,仅对粉丝数量大于10万的用户开放。上线“超9图”功能一天以来,记者登录微博看到,不少网红、明星等大v开始兴致勃[详细]

    2019-10-23 07:20:55
  • 恒大2019中锦赛今日挥杆“恒驰”添彩好戏连台

    恒大2019中锦赛今日挥杆“恒驰”添彩好戏连台

    恒大2019世界斯诺克中国锦标赛启动仪式现场广州塔下,卫冕冠军塞尔比、世界第一特鲁姆普、“白巫师”希金斯等球星亮相时,欢呼声此起彼伏。目前,恒大2019中锦赛门票正在大麦网热销中,开幕式及揭幕战门票已[详细]

    2019-10-23 17:30:09
  • 西海岸新区首届青少年读书会正式启动

    西海岸新区首届青少年读书会正式启动

    随着苹果iphone 11系列产品上市后,第一批iphone 11的用户体验评价已经出炉。实测显示,iphone 11系列是史上最耐摔的iphone,但是有部分用户表示,手机在使用时有发热、信号差等问[详细]

    2019-10-23 19:00:17
  • 交警为心绞痛男子买速效救心丸:一分钱,不用给

    交警为心绞痛男子买速效救心丸:一分钱,不用给

    8日,姜先生在高速开车时心脏不适,在江苏扬州正谊服务区求助交警。接班交警仅用15分钟时间,就买来“速效救心丸”。姜先生服药后症状缓解,执意要付药钱,交警婉拒称:不跟你要钱,一分钱。[详细]

    2019-10-24 12:15:01
  • 凌晨5点!淄博一伙人堵在别人家里!结果大快人心

    凌晨5点!淄博一伙人堵在别人家里!结果大快人心

    经过一天的奋战,3案结案,两案当事人达成协议,拘留一人,执行回案款5万余元。虽王某家属胡搅蛮缠,但执行法官依旧耐心劝说,稳定被执行人家属情绪,并依法强制拘传被执行人王某回局做工作。在执行法官好言劝说下[详细]

    2019-10-25 10:34:11
  • 三峡机场将执行新的冬春航班计划 新增菲律宾宿务航线 宜昌可直

    三峡机场将执行新的冬春航班计划 新增菲律宾宿务航线 宜昌可直

    此次冬春航班换季后,国内航班方面,三峡机场新增了长春、惠州、南通航点,加密了昆明、宁波、西安、温州、贵阳、济南、兰州航点,恢复了青岛、南京航线,国内通航城市将达到30个,运行航线将增加至48条。国际航[详细]

    2019-10-29 19:02:56