期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
一种结合AADL与Z的嵌入式软件可靠性建模与评估方法 被引量:6
1
作者 李蜜 庄毅 胡镡文 《计算机科学》 CSCD 北大核心 2019年第8期217-223,共7页
在嵌入式软件开发早期,为其建立可靠性模型能够尽早发现软件设计中存在的问题,从而节约嵌入式软件开发成本。AADL从软件结构和故障传播两个角度来建立软件可靠性模型,但是AADL的半形式化性质使得基于AADL建立的可靠性模型难以对可靠性... 在嵌入式软件开发早期,为其建立可靠性模型能够尽早发现软件设计中存在的问题,从而节约嵌入式软件开发成本。AADL从软件结构和故障传播两个角度来建立软件可靠性模型,但是AADL的半形式化性质使得基于AADL建立的可靠性模型难以对可靠性、安全性等非功能属性进行严格的分析与验证。形式规格说明语言Z语言具有很强的逻辑描述能力,能够精确表达软件中的各种约束,这使得基于Z语言建立的可靠性模型能够很好地进行严格的分析和验证。因此,考虑到AADL和Z的特征,文中提出了一种将AADL与Z相结合的形式化可靠性模型(embedded software Reliability Model combined with Z and AADL,ZARM),该模型具有AADL的描述能力和Z的精确性。文中给出了ZARM故障模型、结构模型和行为模型的建模方法,并在谓词中描述了与可靠性相关的数据约束。在ZARM模型的基础上,文中提出了一种面向概率的基于DTMC的可靠性评估方法,来对ZARM模型进行可靠性定量评估和分析。最后,通过一个飞行管理系统对应用ZARM模型进行可靠性建模的过程进行了说明,并采用所提评估方法对其进行了可靠性评估。评估结果与文献[19]结果的对比说明了所提方法的正确性和有效性。 展开更多
关键词 嵌入式软件 可靠性 AADL Z语言 dtmc
下载PDF
FERSF:随机模型检验引导的公平性增强推荐系统框架
2
作者 王楚钦 刘阳 《计算机应用研究》 CSCD 北大核心 2023年第6期1777-1783,共7页
在推荐系统的实际应用中,物品流行度偏差会被系统的反馈循环、机器学习训练模型以及一些外界因素所放大,从而导致大量的长尾物品得不到公平的推荐机会。针对反馈循环放大流行度偏差所导致的公平性问题,首次通过随机模型检验的方法进行... 在推荐系统的实际应用中,物品流行度偏差会被系统的反馈循环、机器学习训练模型以及一些外界因素所放大,从而导致大量的长尾物品得不到公平的推荐机会。针对反馈循环放大流行度偏差所导致的公平性问题,首次通过随机模型检验的方法进行公平性分析和增强研究。将基于流行度偏差和反馈循环的传统推荐系统框架建模成DTMC模型,并验证其公平性。实验发现随着反馈循环轮数增加,马太效应加剧,公平性明显减弱。然后提出一种随机模型检验引导的公平性增强的推荐系统框架FERSF:在传统的推荐系统框架回路中增加一个动态公平性阈值检测过程,监测其公平性,并对反馈影响因子进行公平性增强调整以减缓流行度偏差对系统的影响。通过实验分析,与传统的推荐系统相比,FERSF的公平性显著提升;与基于效用函数的公平性改进方法相比,FERSF因结合反馈循环的动态特性,从根本上抑制流行度偏差的放大;与其他针对算法的公平性改进相比,FERSF因基于推荐系统框架建模,兼容性强。 展开更多
关键词 推荐系统 流行度偏差 公平性 长尾效应 dtmc 随机模型检验
下载PDF
基于离散马尔可夫链的不同抗干扰系统模型分析 被引量:5
3
作者 任权 贺磊 邬江兴 《网络与信息安全学报》 2018年第4期30-37,共8页
区块链、非相似余度以及拟态防御技术已在网络空间不同安全领域得到迅速发展,然而,目前针对这3类创新型技术缺乏有效的模型进行统一描述和分析。采用离散时间马尔可夫链模型进行建模,并对3类系统抵抗攻击或干扰时的性能进行分析,结果表... 区块链、非相似余度以及拟态防御技术已在网络空间不同安全领域得到迅速发展,然而,目前针对这3类创新型技术缺乏有效的模型进行统一描述和分析。采用离散时间马尔可夫链模型进行建模,并对3类系统抵抗攻击或干扰时的性能进行分析,结果表明,拟态防御系统采用动态异构冗余架构与负反馈控制机制能保证系统的高可用性。区块链系统利用高冗余共识机制在一定时间内具有优于拟态防御系统和非相似余度系统的抗干扰性能,但随后性能会快速衰减。非相似余度系统性能随着余度数的增加会快速趋于高余度区块链,系统的抗干扰性能衰减相对缓慢。 展开更多
关键词 网络安全 区块链 非相似余度 拟态防御 离散时间马尔可夫链 抗干扰性
下载PDF
Software Reliability Early Prediction in Architectural Design Phase: Overview and Limitations 被引量:1
4
作者 Lalit Kumar Singh Anil Kumar Tripathi Gopika Vinod 《Journal of Software Engineering and Applications》 2011年第3期181-186,共6页
In recent times, computer based systems are frequently used for protection and control in the various industries viz Nuclear, Electrical, Mechanical, Civil, Electronics, Medical, etc. From the operating experience of ... In recent times, computer based systems are frequently used for protection and control in the various industries viz Nuclear, Electrical, Mechanical, Civil, Electronics, Medical, etc. From the operating experience of those computer based systems, it has been found that the failure of which can lead to the severe damage to equipments or environmental harm. The culprit of this accident is nobody other than our software, whose reliability has not been ensured in those conditions. Also for real time system, throughput of the system and average response time are very important constructs/ metrics of reliability. Moreover neither of the software reliability model is available which can be fitted generically for all kinds of software. So, we can ensure reliability at the early stage i.e. during design phase by architecturing the software in a better way. The objective of this paper is to provide an overview of the state-of-the-art research in the area of architecture-based software reliability analysis. We then describe the shortcomings and the limiting assumptions underlying the prevalent research. We also propose various approaches which have the potential to address the existing 展开更多
关键词 SOFTWARE Reliability SOFTWARE Engineering dtmc EARLY Prediction
下载PDF
Anomaly detection of user behavior based on DTMC with states of variable-length sequences 被引量:1
5
作者 XIAO Xi XIA Shu-tao +1 位作者 TIAN Xin-guang ZHAI Qi-bin 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2011年第6期106-115,共10页
In anomaly detection, a challenge is how to model a user's dynamic behavior. Many previous works represent the user behavior based on fixed-length models. To overcome their shortcoming, we propose a novel method base... In anomaly detection, a challenge is how to model a user's dynamic behavior. Many previous works represent the user behavior based on fixed-length models. To overcome their shortcoming, we propose a novel method based on discrete-time Markov chains (DTMC) with states of variable-length sequences. The method firstly generates multiple shell command streams of different lengths and combines them into the library of general sequences. Then the states are defined according to variable-length behavioral patterns of a valid user, which improves the precision and adaptability of user profiling. Subsequently the transition probability matrix is created. In order to reduce computational complexity, the classification values are determined only by the transition probabilities, then smoothed with sliding windows, and finally used to discriminate between normal and abnormal behavior. Two empirical evaluations on datasets from Purdue University and AT&T Shannon Lab show that the proposed method can achieve higher detection accuracy and require less memory than the other traditional methods. 展开更多
关键词 intrusion detection anomaly detection shell command discrete-time Markov chain dtmc
原文传递
A Reliability Aware Protocol for Cooperative Communication in Cognitive Radio Networks 被引量:1
6
作者 Munam Ali Shah Si-Jing Zhang Hong-Ji Yang 《International Journal of Automation and computing》 EI CSCD 2019年第1期84-92,共9页
One of the challenging tasks in cognitive radio(CR) networks is to agree on a common control channel to exchange control information. This paper presents a novel medium access control(MAC) protocol for CR network whic... One of the challenging tasks in cognitive radio(CR) networks is to agree on a common control channel to exchange control information. This paper presents a novel medium access control(MAC) protocol for CR network which efficiently and intelligently establishes a common control channel between CR nodes. The proposed protocol is the first CR MAC protocol which is hybrid in nature and lies between global common control channel(GCCC) and non-GCCC family of MAC protocols. The dynamic nature of the protocol makes the CR nodes converge on a newly found control channel quicker whenever the interference from a licensed user is sensed. The analytical results show that the dynamic, hybrid and adaptive nature of proposed protocol yields higher throughputs when compared with other CR MAC protocols. 展开更多
关键词 COGNITIVE RADIO COMMON CONTROL channel co-operative communication MEDIUM access control(MAC)protocols dtmc
原文传递
服务组合中基于DTMC的可靠性和性能分析 被引量:3
7
作者 曹科强 顾庆 +1 位作者 任颖新 陈道蓄 《计算机科学》 CSCD 北大核心 2009年第10期179-182,196,共5页
Web服务组合可以通过整合网络上现有的多种异构服务从而形成新的服务。针对服务组合中的可靠性和相关性能评估问题,提出了一种基于离散时间马尔可夫链DTMC(Discrete Time Markov Chain)的评估方法。从不同运行场景的角度,利用DTMC相关... Web服务组合可以通过整合网络上现有的多种异构服务从而形成新的服务。针对服务组合中的可靠性和相关性能评估问题,提出了一种基于离散时间马尔可夫链DTMC(Discrete Time Markov Chain)的评估方法。从不同运行场景的角度,利用DTMC相关性质和公式综合估算了服务组合的可靠性和其他性能,并针对具体服务组合的瓶颈进行了分析,提出了改进措施。与现有的服务组合可靠性和性能分析方法相比,本方法对服务组合中结构复杂和运行场景多样化的特点具有更好的适应性,更全面、准确地评估了服务组合的可靠性和相关性能。实验表明,本方法具有良好的分析效果和指导改进的能力。 展开更多
关键词 服务组合 可靠性分析 离散时间马尔可夫链 运行场景
下载PDF
线性时序逻辑基于DTMC的计量化方法
8
作者 时慧娴 李永明 《山东大学学报(理学版)》 CAS CSCD 北大核心 2015年第10期32-39,46,共9页
考虑随机Kripke模型离散时间马尔可夫链DTMC,并利用DTMC建立线性时序逻辑LTL中公式的满足度理论。首先在DTMC的全体无穷路径之集上引入某种适当的概率测度,考虑任一DTMC D中满足某个LTL公式φ的无穷初始路径占总路径的比例,以此为基础定... 考虑随机Kripke模型离散时间马尔可夫链DTMC,并利用DTMC建立线性时序逻辑LTL中公式的满足度理论。首先在DTMC的全体无穷路径之集上引入某种适当的概率测度,考虑任一DTMC D中满足某个LTL公式φ的无穷初始路径占总路径的比例,以此为基础定义D关于公式φ的满足度概念;讨论满足度的若干性质,并指出这一概念体现了DTMC满足某个LTL公式的程度,故可将其作为模型检测理论中"D满足φ"这一概念的计量化推广;引入LTL公式之间的相似度,并诱导全体LTL公式之集上的伪度量,从而构建LTL逻辑度量空间。 展开更多
关键词 线性时序逻辑 dtmc 满足度 计量逻辑 逻辑度量空间
原文传递
一种嵌入式软件可靠性建模与评估方法 被引量:1
9
作者 刘维维 庄毅 李蜜 《计算机与现代化》 2017年第8期78-83,共6页
虽然AADL已经被广泛应用于嵌入式软件体系结构的建模与分析,但其作为一种半形式化建模语言,不能满足严格分析评估软件可靠性的要求。为了解决这个问题,本文首先采用离散时间马尔可夫链DTMC刻画AADL可靠性模型,主要描述系统的状态转移与... 虽然AADL已经被广泛应用于嵌入式软件体系结构的建模与分析,但其作为一种半形式化建模语言,不能满足严格分析评估软件可靠性的要求。为了解决这个问题,本文首先采用离散时间马尔可夫链DTMC刻画AADL可靠性模型,主要描述系统的状态转移与转移概率。然后基于概率计算树逻辑PCTL提出一种可靠性定量评估方法,通过计算可用度评估可靠性。最后设计可靠性评估器,并通过一个飞行管理系统的实例研究验证所提出的建模与评估方法的有效性。 展开更多
关键词 可靠性 体系结构分析与设计语言 离散时间马尔可夫链 概率计算树逻辑 模型检测
下载PDF
基于DTMC的工业串行协议状态检测算法
10
作者 刘凯祥 谢永芳 +2 位作者 陈新 吕飞 刘俊矫 《计算机科学》 CSCD 北大核心 2022年第3期301-307,共7页
针对现有工业信息安全研究主要集中在工业以太网方面,缺少对串行链路协议防护的研究等问题,提出一种基于离散时间马尔可夫链(Discrete Time Markov Chain,DTMC)的工业串行协议状态检测算法。该算法利用工业控制系统(Industrial Control ... 针对现有工业信息安全研究主要集中在工业以太网方面,缺少对串行链路协议防护的研究等问题,提出一种基于离散时间马尔可夫链(Discrete Time Markov Chain,DTMC)的工业串行协议状态检测算法。该算法利用工业控制系统(Industrial Control System,ICS)行为有限和状态有限的特征,根据串行链路协议历史流量数据,自动构建ICS正常行为模型——DTMC。模型包含状态事件、状态转移、状态转移概率和状态转移时间间隔等行为信息,使用该模型所包含的状态信息作为状态检测规则集。当检测阶段生成的状态信息与状态检测规则集中的信息不同或偏差超过阈值时,产生告警或拒绝等动作。同时,结合综合包检测(Comprehensive Packet Inspection,CPI)技术来扩大协议载荷数据的可检测范围。实验结果表明,所提算法能有效检测语义攻击,保护串行链路安全,且算法误报率为5.3%,漏报率为0.6%。 展开更多
关键词 工业信息安全 串行链路协议 离散时间马尔可夫链 状态检测 工业控制系统 综合包检测
下载PDF
智能合约函数的建模与验证研究
11
作者 叶昊榀 刘阳 《计算机仿真》 北大核心 2021年第3期201-205,共5页
针对智能合约对安全性方面的相关性质的极高要求,有必要改进已有的建模算法,提出将智能合约函数的函数体语句建模为DTMC的算法,并对生成的DTMC进行验证。通过为状态迁移添加概率,实现了对随机现象的关注。通过对调用函数的分类处理,精... 针对智能合约对安全性方面的相关性质的极高要求,有必要改进已有的建模算法,提出将智能合约函数的函数体语句建模为DTMC的算法,并对生成的DTMC进行验证。通过为状态迁移添加概率,实现了对随机现象的关注。通过对调用函数的分类处理,精细化了对函数调用函数情况的处理。通过添加标识符,实现了对智能合约所有控制语句的支持。对常被用于判定函数是否可以被触发的require语句,提供了差异化的处理方式从而改善算法的处理能力。同时对智能合约应保障的部分性质进行规约以验证模型效果。实验结果表明,建模方法可以实现对智能合约所有控制结构语句建模的支持,能够实现对合约函数的建模并完成验证。 展开更多
关键词 智能合约 形式化方法 离散时间马尔可夫链 概率计算树逻辑 随机模型检验
下载PDF
Ad Hoc网络的离散时间马氏链建模及分析 被引量:2
12
作者 方建超 王汉兴 贾维嘉 《计算机工程》 CAS CSCD 北大核心 2004年第5期98-101,共4页
Ad Hoc网络是一种非常有前途的自组无线网。该文通过对Ad Hoc网络作出一些合理假设,建立了Ad Hoc网络的离散时间马氏链模型,给出了模型的平稳分布,并进一步分析了节点相邻的概率、节点的平均邻居数、平均泛洪距离等网络重要参数。最... Ad Hoc网络是一种非常有前途的自组无线网。该文通过对Ad Hoc网络作出一些合理假设,建立了Ad Hoc网络的离散时间马氏链模型,给出了模型的平稳分布,并进一步分析了节点相邻的概率、节点的平均邻居数、平均泛洪距离等网络重要参数。最后,给出了转移概率矩阵的一个具体定义方法,并得到了相应结果。 展开更多
关键词 移动AD HOC网络 离散时间马氏链 平稳分布 平均泛洪距离
下载PDF
多层弹道导弹防御体系射击策略研究 被引量:5
13
作者 周晓光 李为民 +1 位作者 李松维 郭全 《现代防御技术》 北大核心 2011年第3期20-25,共6页
主要利用离散马尔可夫链(DTMC)对多层弹道导弹防御系统反导作战射击策略问题进行了研究。定义了多层弹道导弹防御体系防御层识别矩阵、拦截矩阵、综合防御能力矩阵等描述多层弹道导弹防御体系防御层作战能力的相关概念,建立了多层弹道... 主要利用离散马尔可夫链(DTMC)对多层弹道导弹防御系统反导作战射击策略问题进行了研究。定义了多层弹道导弹防御体系防御层识别矩阵、拦截矩阵、综合防御能力矩阵等描述多层弹道导弹防御体系防御层作战能力的相关概念,建立了多层弹道导弹防御体系的DTMC模型。在此基础上,应用多层弹道导弹防御体系的DTMC模型对多层弹道导弹防御体系射击策略对作战效能的影响进行了预测分析,最后应用实例验证了模型的有效性及实用性。研究结果可为制定多层弹道导弹防御体系射击策略问题提供决策依据。 展开更多
关键词 离散马尔可夫链 射击策略 多层弹道导弹防御体系
下载PDF
基于自适应FNN和DTMC的MOA在线故障诊断与评估方法 被引量:1
14
作者 何涛 张宇 +2 位作者 孔亮 张忠 王寿 《广东电力》 2022年第11期81-90,共10页
现阶段一般采用离线停电试验方法对氧化锌避雷器(metal oxide arrester,MOA)进行故障判断和运行评估,影响了供电可靠性。为此,基于自适应模糊神经网络(fuzzy neural network,FNN)和离散时间马尔科夫链(discrete-time Markov chain,DTMC)... 现阶段一般采用离线停电试验方法对氧化锌避雷器(metal oxide arrester,MOA)进行故障判断和运行评估,影响了供电可靠性。为此,基于自适应模糊神经网络(fuzzy neural network,FNN)和离散时间马尔科夫链(discrete-time Markov chain,DTMC),提出MOA在线故障诊断与状态评估方法。首先提取与MOA运行状态相关的指标参数,通过自适应FNN学习运行状态特征指标,并且自适应动态调整隶属度函数。然后基于DTMC,考虑不同时刻运行状态特征数据,计算MOA故障类型与运行状态评估概率值。最后进行实时数据仿真以及多组历史数据仿真试验,结果准确率均在90%以上,验证了所提算法的合理性和可靠性。 展开更多
关键词 氧化锌避雷器 故障诊断 运行评估 自适应模糊神经网络 离散时间马尔科夫链
下载PDF
基于离散时间马尔科夫链的塔台管制员注视转移差异性研究 被引量:1
15
作者 靳慧斌 卫康凯 +1 位作者 刘文辉 陈健 《中国科技论文》 CAS 北大核心 2016年第19期2225-2229,共5页
为研究塔台管制员在不同工作负荷下注视转移模式的差异,构建了模拟塔台管制的眼动试验平台,根据航班流量密度设计简单和困难2组试验。利用NASA-TLX量表评价被试者在2组试验中的工作负荷,应用离散时间马尔科夫链(discrete time Markov ch... 为研究塔台管制员在不同工作负荷下注视转移模式的差异,构建了模拟塔台管制的眼动试验平台,根据航班流量密度设计简单和困难2组试验。利用NASA-TLX量表评价被试者在2组试验中的工作负荷,应用离散时间马尔科夫链(discrete time Markov chain,DTMC)计算被试者在兴趣区间的注视一步转移概率,利用SPSS软件分析2组试验中被试在各兴趣区组的注视一步转移概率差异性。结果发现:被试者的工作负荷随航班流量密度增大而增大。航班流量密度增大后,被试者在场面监视雷达区内的注视转移显著增加,由场面监视雷达区向空域监视雷达区和指令栏区的注视转移显著减少,在进程单区内的注视转移显著增加。管制员的注意力更容易向能获取更多信息的区域发生转移。 展开更多
关键词 塔台管制 工作负荷 眼动追踪 离散时间马尔科夫链 注视转移差异
下载PDF
平板出游最in金士顿DTMC“轻”享曼妙春姿
16
《计算机与网络》 2012年第8期16-16,共1页
柳树发芽、桃树开花,近几日北京气温飙升,就连一向十分怕冷的小编也脱下了厚厚的冬衣,张罗着四方好友一起去春游、踏青的事。
关键词 平板电脑 内存技术 闪存盘 dtmc
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部