【摘 要】
:
近年来,机器学习系统在社会各领域都有着广泛的应用。然而,由于其安全性和可靠性无法保证,在一些应用中可能造成重大的灾难,尤其在安全攸关系统中,一旦发生错误,其后果是无法接受的。形式化验证方法可以从数学的角度描述算法模型与期望性质,从而提高机器学习系统的安全性,不过系统的底层算法,如泰勒展开等,缺乏深入的形式化研究工作。命题投影时序逻辑PPTL(Propositional Projection Tem
论文部分内容阅读
近年来,机器学习系统在社会各领域都有着广泛的应用。然而,由于其安全性和可靠性无法保证,在一些应用中可能造成重大的灾难,尤其在安全攸关系统中,一旦发生错误,其后果是无法接受的。形式化验证方法可以从数学的角度描述算法模型与期望性质,从而提高机器学习系统的安全性,不过系统的底层算法,如泰勒展开等,缺乏深入的形式化研究工作。命题投影时序逻辑PPTL(Propositional Projection Temporal Logic)是一种形式化性质描述逻辑,包含的索引表达式可以等价的表示线性时序逻辑LTL(Linear Temporal Logic)的strong until和weak until操作符。本文使用含索引表达式的PPTL定义泰勒展开过程,使用建模、仿真与验证语言MSVL(Modeling,Simulation and Verification Language)实现了索引表达式描述的泰勒展开,通过模型检测对期望性质进行验证。本文对泰勒展开的两个应用领域近似计算与梯度下降分别进行模型建立、性质提取与验证分析。首先,使用PPTL和索引表达式定义的strong until操作符形式化定义近似计算与梯度下降的过程。然后,实现MSVL中的高精度计算方法,并应用到近似计算与梯度下降模型。最后,使用PPTL公式刻画两种模型的性质,将MSVL程序与PPTL公式输入到统一模型检测器UMC4M中完成性质的验证。在近似计算中,使用MSVL对sin x,cos x,ex三种初等函数的泰勒展开进行建模;针对泰勒展开的结果,使用两种不同的展开结束条件进行计算,将计算结果与可信计算软件ISReal、C中相关函数以及Java中Big Decimal的计算结果进行对比,定义并验证了计算准确性;针对泰勒展开的余项,定义并验证了收敛正确性;针对泰勒展开的项数,对激活函数sigmoid进行计算,定义并验证了快速收敛性。在梯度下降中,首先对迈阿密房价数据集进行预处理,其次用MSVL构建多元线性回归模型,包括预测算法与训练算法;然后对模型进行训练,从特征权值和预测值的相关性角度出发,研究其与训练轮次的关系,定义并验证了相关可变性;为了研究迭代过程中特征权值变化与同一样本的关系,定义并验证了样本影响不变性。
其他文献
近些年来,随着激光点云技术的不断发展,计算机开始用一种新的数据形式来认识并理解世界。随着深度学习在2D图像处理领域取得的巨大成就,研究人员开始将深度学习方法应用到点云数据处理领域,但是由于点云数据的无序性、稀疏性等原因,难以直接利用深度学习来处理点云数据,直到Point Net和Point Net++的问世,深度学习开始在点云数据处理中被广泛应用,但是目前的方法大多通过手动邻域选择的方式来进行局部
随着器件尺寸不断缩小、集成密度不断增加,三维集成电路(Three-Dimensional Integrated Circuit,3D IC)的优势逐渐明显,但是三维集成电路的高度集成和紧凑设计导致其热问题愈发严峻,严重的热问题将会引起电路的失效,影响芯片的正常工作,因此急需各种方案来缓解三维集成系统中的热问题。能够传输电源信号的电源分配网络(Power Distribution Network,P
随着制程节点的缩小和电路复杂性的增加,在集成电路设计过程中,逻辑等价性检查在确保功能正确性方面起着重要作用。在集成电路设计周期中,无论是前端还设计是后端实现,验证是其中必不可少的环节。除此之外,越来越多的业内人士也指出了验证测试已经成为了集成电路设计发展周期中的一个亟需解决问题。在实际工程中,当面对规模更大的集成电路时,一般需要进行分割处理从而使得后续对电路的操作更方便,这时就需要验证分割前后电路
随着集成电路领域的不断发展和人们生活品质的不断提高,人们对于音频质量的要求也越来越高,而实际生活中,由于音频输入信号在传播过程中会因为距离、障碍物以及其他环境的影响,导致输入到模数转换器(Analog to Digital Converter,即ADC)的数据忽大忽小,若音频输入超过ADC的动态范围则会产生极大的误差,对后续数据处理产生极大的影响,使得用户的收听体验受到影响,由此需要对ADC的输入
随着卷积神经网络的数量和规模的不断增加,不同领域场景中使用的网络模型参数差异较大,加速器产品快速迭代和变化趋势明显。传统芯片开发体系的设计生产周期长、投入和限制多,主流设计语言Verilog与VHDL端口定义繁琐、编码效率低、参数化能力弱、修改麻烦等问题越发凸显,难以持续满足市场需求,为此集成电路领域需要有敏捷的开发方式。本文根据HDL语言特性以及敏捷开发特点,提出了基于Spinal HDL的CN
随着微电子技术的不断发展,集成电路工艺水平的不断提高,芯片设计的难度和复杂度也在不断提升,设计的验证工作耗时逐渐超过设计本身。因此,芯片验证方法学的研究在学术界与工业界获得了更为广泛的关注,选择一种合适的芯片验证方法对于芯片团队开发效率的提升有着重要的意义。现有对于DUT的调试,只能通过插入动态探针和静态探针的形式以获取内部信号的信息。此方法需要占用额外的配件资源,并且灵活性不高。特别是对于静态探
功率VDMOSFET,以开关速度快、高输入阻抗、低驱动功率等优点而被广泛应用于开关电源、汽车电子、整流器等应用中,在电子电力系统中扮演着重要角色。而现阶段在高压VDMOS领域,国外已经有规模化的产线,而我国则处于起步阶段,该方面的需求主要依靠进口,存在采购周期长,价格高,且随时被禁运的风险。因此,使得能够自主研制出基于国内工艺产线,设计并生产的高压功率VDMOS器件对我国而言具有重要意义。本文的目
随着人工智能技术日益成熟,卷积神经网络(Convolutional Neural Network)作为最热门的机器学习算法之一,其应用范围逐步扩大,涉及生活中的方方面面,例如视频监控领域、无人驾驶和医疗器械等。在实际应用中,需要通过硬件平台加速神经网络的计算过程,建立高实时性、低功耗的可操作系统。现场可编程逻辑门阵列FPGA(Field Programmable Gate Array)作为一种包含
本文阐述某工业园区中途污水提升泵站系统改造和科学管理的方法与途径,以实际自动化升级改造、建立科学管理和优化运行模式案例为依据,证明其应用效果和实际价值,为相关污水提升泵站的系统与管理能力提升提供科学参考。
SLAM(同时定位与地图构建)是当下许多热门领域的基础技术,服务于自动驾驶、虚拟现实、增强现实在内的多个应用场景。利用搭载特定传感器的主体,SLAM技术可以在没有环境先验的前提下,于运动中进行场景三维重建,同时估计机器人自身位置和运动轨迹。然而,现有SLAM方法通常只适用于单机、单次作业,当场景规模逐渐扩大时,存在内存占用大、计算量高、轨迹漂移等问题,限制了在真实场景中的适用范围。为此,本文研究面