混成CSP的概率与随机扩充

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:aaatzh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混成系统主要包括离散状态跳转和连续行为演化的混杂叠加,对于很多实际系统,必须考虑系统自身或环境等带来的不确定性和干扰问题,同时还要保证系统的性能需求。很显然针对此类问题,需要有一种将随机行为与经典的混成系统相结合的形式化建模方法,并能在此基础上进行分析验证。  混成CSP(HCSP)是刻画混成系统的形式化建模语言,它是对CSP的扩展,主要引入了中断机制、表示连续行为的常微分方程等,但其缺乏对随机行为的刻画。本文主要扩展了混成CSP,具体地是在原有的基础上引入概率和随机机制:通信和进程等的选择执行不再是确定的,而是满足某个概率分布,同时把常微分方程替代成随机微分方程等。我们先定义随机混成CSP的语法,然后定义相应的操作语义,为了定义和验证随机混成CSP的进程性质,扩展了混成霍尔逻辑(HHL),建立随机混成霍尔逻辑,并证明其可靠性。
其他文献
近年来,智能交通系统应用越来越广泛,道路旁安装的众多监控摄像头记录了大量的交通场景。如何从这些交通监控视频中分析提取出交通场景的语义,是构建智能交通系统的核心环节
IPv6是由IETF设计的下一代因特网协议,它对IPv4作了大量的改进,不但很好地解决了地址短缺问题,同时还具备无状态地址自动配置、服务质量、安全性等多方面的优点。虽然目前IPv6规
知识社会的快速发展促使人们不再满足于简单的信息收集、整理和保存,而是渴望对大量承载着人类智慧的文本信息进行分析和挖掘。知识抽取应运而生,它是从信息集中识别有效、潜在
随着网络技术的发展,网络安全日益重要,面对入侵者的攻击,传统的安全防护系统难以进行有效的防御。入侵检测技术是继防火墙、数据加密等传统安全保护措施后出现的新一代的安全保
Web服务采用通用的协议和技术,突破了语言差异、平台差异、协议差异和数据差异等限制,为信息整合提供了一种良好的解决方案,是当前分布式计算研究的热点之一。 然而,Web服务在
随着对信息技术需求的膨胀,软件危机一直是困扰着我们的问题。软件工程的发展和以构件技术为代表的复用技术的发展以及开发模式的革新被认为是解决软件危机的出路。目前软件开
随着信息技术,特别是网络技术的飞速发展,网络带给人们的信息成爆炸式增长。作为Web数据挖掘的研究方向之一——中文网页自动分类在信息检索、网页文本自动摘要等方面的应用越
数据库中的知识发现(KDD)是近年来人工智能领域最富活力的研究方向之一。而数据挖掘(DM)是KDD的一个关键的步骤,它是从数据中提取潜在的有用知识的过程。 与数据挖掘相关的
随着网络的不断发展和普及,网络教育已经成为培养人才、促进科研和教育事业发展的重要途径。问答系统(Question Answer System)是网络教育的一种主要形式,它的主要功能是回答用
近年来,电子邮件以其方便、快捷、低成本等优点已成为互联网交流沟通的重要途径,但是随之而来的是海量的垃圾邮件。垃圾邮件已经成为各国共同面临的棘手问题,已受到各国研究机构