PROPER:一个分析仿射概率程序终止性与断言正确性的工具

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:greenlandfun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“万物互联”概念的提出,推动着智慧城市与智能家居等各个智能场景下科技的发展,多场景应用无缝体验成为智慧生活的基石。智能设备无法直接观测相关因素,而是通过网络通信等手段感知环境变化和用户需求,在不确定的条件下进行决策。在现实生活中,也普遍存在不确定性问题,这使得我们需要运用先决条件知识和演绎推理并结合不确定性数据进行推断,预估事件发生的可能性。概率是表示不精确和不完备知识的重要工具,概率编程是在不确定条件下进行推断的重要方法,是从研究实验室走向现实世界的重要一步。它将概率推理模型与图灵完备的编程语言相结合,统一了对计算和不确定性知识的形式化描述,能有效地处理复杂的关系模型和不确定性问题。本文提出了一种用于分析与验证仿射概率程序的工具——PROPER。首先,在基于经典命令式程序的语义框架下,我们定义了清晰且具有足够表达能力的概率编程语言,支持十余种概率分布,有助于概率推理模型的构建。此外,为了确保概率推理模型具有良好的可靠性、正确性与稳定性,我们从两方面对它进行分析与验证。一方面,PROPER能分别从定性和定量两个方面分析仿射概率程序的终止性。我们将传统的线性秩上鞅推广到多项式秩上鞅,并通过合成多项式秩上鞅的方法来验证。定性分析旨在验证该概率程序是否以概率1终止(几乎肯定终止),定量分析旨在计算期望终止时间的上界(期望问题),以及使终止的概率呈指数下降的步数,即集中界限问题。另一方面,PROPER可以推算一个断言成立的概率区间。我们通过静态分析的方法,探索尽可能多的、不同的程序路径,从而分析断言在每条路径终止时正确的概率。当探索到的程序路径覆盖率足够高时,可以视为是对整个程序进行分析。这有助于分析变量不确定性对概率程序结果的影响,在不完备知识处理系统、元推理、风险分析、认知搜索引擎等人工智能领域具有一定的潜在价值。我们通过实验表明PROPER对分析各种仿射概率程序是有效。
其他文献
随着大数据、人工智能、物联网等新兴技术的不断发展,由传统生产型制造向服务型、智能型制造转型升级已成为装备制造行业发展的重要趋势。新兴的信息技术正在推动着重型装备企业向着网络化、虚拟化、集成化、协同化、智能化、敏捷化方向发展。在此形势下,以实现资源优化配置为目的的网络化协同制造模式引起了装备制造行业的广泛关注。重型装备产品如挤压机、连铸机等都具有结构复杂,体量庞大,零部件繁多,研制周期长、协同单位多
电化学方法在易微型化、可原位、实时检测等方面具备优点,在分析化学领域中被广泛应用,是目前生物体活性物质分析检测常用的方法。但在生物体内实际检测时,一些待检测的活性物含量较低,且生物体内环境复杂,存在其他干扰活性物质。因此建立高选择性、高稳定性、高准确度以及灵敏度的活性物质分析的电化学方法仍具有巨大挑战。本论文就活体电化学分析研究中存在的问题,基于电化学基本原理和电化学传感技术,构建了生物体内重要生
蜂粮又称蜂面包,天然蜂粮中富含大量营养物质和生物活性成分,与花粉相比,蜂粮更易吸收,蜂粮作为保健食品逐渐被人们接受。但是,人工管理难度大和蜜粉原生态环境严重破坏等原因,经常导致蜂粮不能满足市场的需求。花粉中的过敏蛋白和抗营养因子对花粉的应用范围有很大影响。菌体发酵过程中发生的蛋白水解,可破坏变应原的蛋白表位或改变其表达,从而提高花粉蛋白的免疫活性。本研究从天然油菜花蜂粮中分离优良菌株,进而建立并优
星型聚电解质刷相比于线性聚电解质刷子具有其独特的拓扑结构和更多的末端单体,并且随着刷子接枝密度和自身臂数的增加,星型刷会出现线性刷所不具有的独特的分层现象从而利用了大量靠近接枝基底附近的空隙,因此可以携带更多的酸性或碱性功能性官能团,从而更有利于调控接枝表面的亲水性,吸附性,可用于制作仿生润滑剂改善界面润滑性。在本文中,笔者利用朗之万分子动力学模拟(Langevin Molecular Dynam
纯电动汽车因其零排放、噪音小、具有较大节能环保潜力的优点受到了广泛关注。世界各国政府与各大车企均已将纯电动汽车产业化作为重要发展目标。在此背景下,势必对纯电动汽车的动力性和经济性等也相应地提出更高的要求。同时随着物流行业的发展,纯电动物流车已逐渐被应用于替代传统物流车,以此降低运输成本。基于此,本文以重庆某汽车公司“电动汽车高能效传动系统研究”项目为依托,提出一种用于纯电动物流车的三挡变速系统,并
航空发动机的制造往往集成了制造加工业最高水平,其制造过程更像是工业制造艺术的呈现。随着科学技术发展,仿生表面的加工与减阻机理研究逐渐进入研究人员的视野。研究表明仿生表面在流体减阻方面具有良好表现,将仿生减阻表面应用于航空发动机叶片制造加工,对提高航空发动机气流动力性有十分重大的意义。目前,仿生表面加工主要依靠激光加工和电化学加工方法。虽然仿生结构成型效果较为理想,但加工效率低,加工成本高。砂带磨削
作为钢铁物流的重要环节,原材料运输负责将废钢、煤炭等原材料运输给钢铁生产企业使用。由于生产效率、库房容量等原因,原料运输车辆需要在到达钢厂附近时预约排队,并在停车场区域等待通知进厂卸货。目前钢铁物流领域处于信息化转型初期,相关数据的缺失以及内部复杂的业务逻辑导致原料运输车辆的排队时间难以估计,这极大降低了司机的服务体验。此外,由于排队时间漫长,司机错过预约排队次位导致未及时入厂的情况时有发生,这不
工业高速发展所带来的生态安全问题成为全球面临的最大挑战之一,引起世界各国政府和学术界的高度关注。在诸多生态安全问题中又以水环境安全对人类生产和生活的影响最大。近年来,我国的水环境污染问题与社会工业进步之间的矛盾日显突出。因制药企业、化工厂、染料公司等废水大量排放以及农业化肥的肆意使用,使水体中积聚了越来越多的难降解、有毒、有害的大分子物质,严重威胁着人类的健康以及生态系统的安全。因此,对污水高效、
生产力的不断发展,人类对能源的需求越来越高。由于大量使用化石能源带来的环境污染和能源危机等问题,太阳能引起了人们的重视,因此开发低成本、高效率的太阳能电池近年来受到广泛关注。钙钛矿太阳能电池是其中的热点之一。钙钛矿太阳能电池不仅原材料成本低,生产工艺也非常简单,其中有机-无机杂化钙钛矿太阳能电池在钙钛矿太阳能电池中研究最深入。仅仅十余年的时间光电转换效率已经突破25%,但是由于材料的不稳定,钙钛矿
能源问题是21世纪以来人们关注的重点问题,因为能源是人类文明发展所需要的巨大推动力。随着时代的发展,新能源一直被开发与利用。尤其是近年来大家更加注重对于未来发展有利的清洁能源的探索,太阳能以其取之不尽,用之不竭的特性,成为科研工作者关注的重点,钙钛矿太阳能电池因此应运而生。钙钛矿太阳能电池制备工艺简单,所需材料便于获得,在短短的十余年时间内,其光电转换效率从2009的3.8%到2020年已经超过2