有哪些信誉好的足球投注网站- 1、本文档共5页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
南京大学学报(自然科学)
JOURNAL
OF 、，oI．37
NANJINGUMVERSrTY
Cc啤*aerIsae
(NATURAL ●
SCIENCES) Oct．200l
分布式Model
Checking线性时态逻辑属性
徐蔚文，陆鑫达，曾志勇
(上海交通大学计算机工程系．上海，200030)
捕要：提出了一种验证LTL属性的分布式嵌套深度优先算法(DistributedDoubleFirst
Depth
Algorithm—DDDFA)．DDDFA运行在工作站网络或集群等分布主存环境上，通过验证一个
自动机所接收的语言是否为空来判断模型系统是否满足某个L11_属性．为了加快验证速度，
‘
算法采用并行处理技术。此外还给出了算法正确性的证明。
关键诃：分布式，Mode[Checking，线性时态逻辑．Bilchi自动机．深度优先有哪些信誉好的足球投注网站
大多数model
checking工具的局限性，是它们所能验证模型的规模受到限制。随着
模型逐渐增大，验证模型所需的存储器容量也越来越大。目前，减少验证过程所需内存
的技术，除了广泛使用的状态压缩、偏序化筒和位状态散列等方法，还有一种能从根本
上扩大被验证模型规模的方法——利用分布主存环境。文献【l】提出了一种分布式符号
表征算法。文献[21提出了一种可扩展并行符号表征的on-the．fly算法。文献[3]提出了一
种基于SPIN的分布式model
cheeking算法。但由于这些分布式算法破坏了原有的嵌套
深度优先有哪些信誉好的足球投注网站顺序，因此不能验证m公式。本文提出了一种能够保持深度优先有哪些信誉好的足球投注网站
序的分布式嵌套深度优先算法(DDDFA)来验证m公式所刻画的属性。同时本文给
出DDDFA算法正确性的证明。
1 Model
Checking与自动机
Model
Checking算法是用来验证一个系统(并发系统)模型是否满足某种属性。如
果满足，则返回仃ue，否则产生一个反捌。这个反例说明了系统模型不满足这一属性的
原因，它在系统调试过程中是非常重要的。
有限自动机A可以刻画并发和交互系统^4”，它的状态或字母表可用来代表被验证
系统M的状态。系统某一属性P的描述也可阻表示为相同字母表上的自动机S，S所接
受的语言J【(日便是满足属性P的行为集合。可以看出，当上似)￡_上(印时系统』满足属性 ·
＆用Z两表示语言∑。一上(s)，则￡∽)巨㈣也可以被写成工(』)nZ面=中。如果这
个交集不为空，则交集中的任意行为就对应一个反例。因此，modelchecking过程可以
描述如下：
(I)求自动机S的补S，并构造它所接收的语言工(s)。
chcck扯唱，并
作者简介：镓蔚文，1975年生·上擎变通丈学计算机工程系博士研究生，研究方向model
行计算
国家自然科学基金(No)
徐蔚文等：分布式Mod。1
ch亡。kiI】g线性时态逻辑
文档评论（0）