基于概率时间自动机的模型检测反例表示研究

来源 :苏州大学学报(自然科学版) | 被引量 : 0次 | 上传用户:syyyqw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,概率系统在实际中应用越来越广泛,其中模型检测基于概率系统的反例生成问题,已引起人们的广泛关注,现有的工作主要围绕模型检测Markov链反例生成展开.概率时间自动机(PTA)是Markov链的不确定性和系统时钟的扩展,针对模型检测PTA的反例表示问题,首先将PTA的语义表示为Markov决策过程(MDP),通过策略解决MDP不确定性,将MDP转换为离散时间Markov链(DTMC);然后将DTMC转换为带权有向图,则PTA中最小反例问题转化为带权有向图中最短路径问题;最后采用正则表达式表示求得的反例
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
在分析湖南省森林的木材生产、涵养水源、固土保肥、改良土壤和固定 CO2 释放 O2 的公益效能价值的基础上 ,利用测定数据 ,进一步探讨了湖南省森林净化环境的功能价值 .结果
在波兰-俄罗斯关系中,不容回避的卡廷森林大屠杀议题指的是一系列由苏联特种部队在1940年三月到四月对波兰公民进行的屠杀,而对该议题长期以来所讨论的是谁来承担责任。2005-
【摘 要】国有企业基于其在开放经济下所处的复杂社会网络,其跨国投资行为受到各网络结点的相互作用从而增加了复杂性。论文在理论模型与现实刻画的基础上,推论出软预算约束、多元目标和多重委托代理几个影响途径,从而提出了国有企业跨国投资行为的影响机理和理论路径。  【Abstract】Based on the complex social network of state-owned enterprises
<正>多年来,全球汽车市场上的设备制造商一直都采用HI的人机界面解决方案。2014年1月10日,全球车载电子软件平台制造厂商QNX软件系统有限公司宣布,与为嵌入式设备提供全方位
本文主要阐述了采用煤矿井下皮带运输自动化控制系统的必要性以及井下皮带运输自动化控制系统的特点,并分析自动化控制在煤矿井下皮带运输系统中的应用。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
人居环境是人类生存和发展的基础,也是衡量人类社会进步与文化发展的重要标识.文章在人居环境尺度链中选择了城市尺度作为研究层次,采用人工神经网络方法对指标值进行预测,以
期刊
近年来,随着县域经济的快速发展,中小企业资金紧张与金融机构贷款投放难的矛盾也逐渐凸显出来.本文尝试从政府、银行、企业三方面对中小企业融资难问题进行分析,对促进县域就