使用扩展区间时序逻辑为并发工作流建模【荐】.pdfVIP

年 月 西安电子科技大学学报（自然科学版） ２００７ ８ Ａｕ．２００７ ｇ 第 卷 第 期 　 　 ３４ ４ Ｖｏｌ．３４ Ｎｏ．４ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 使用扩展区间时序逻辑为并发工作流建模 雷丽晖，段振华 （西安电子科技大学 计算理论与技术研究所，陕西 西安 ７１００７１） 　 摘要：针对集中式体系结构并发工作流的两种运行方式（活动并发执行和活动以任意顺序执行），对区 间时序逻辑进行扩展，提出两个新操作符“交错”和“限制性交错”根据工作流状态的偏序关系以及逻辑 ． 公式连接前后其模型的长度关系，证明用新操作符连接的区间时序逻辑公式适于表示并发工作流 结合 ． 一个并发工作流实例，说明如何用扩展区间时序逻辑表示活动及由活动组建的并发工作流，从而得到并 发工作流的区间时序逻辑模型．利用并发工作流的区间时序逻辑模型验证并发工作流的活性和安全性， 可大大提高并发工作流设计的可靠性． 关键词：并发工作流；区间时序逻辑；确定有限自动机 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ １００１２４００２００７０４０６７３０８ 　　 　　 犕狅犱犲犾犾犻狀 犮狅狀犮狌狉狉犲狀狋狑狅狉犽犳犾狅狑狑犻狋犺狋犺犲 犵 犲狓狋犲狀犱犲犱犻狀狋犲狉狏犪犾狋犲犿 狅狉犪犾犾狅犻犮 狆 犵 ， 犔犈犐犔犻犺狌犻 犇犝犃犖犣犺犲狀犺狌犪 （ ， ， ， ） Ｉｎｓｔ．ｏｆＣｏｍ ｕｔｉｎ Ｔｈｅｏｒ ＆Ｔｅｃｈｎｏｌｏ ＸｉｄｉａｎＵｎｉｖ． Ｘｉ′ａｎ ７１００７１ Ｃｈｉｎａ ｐ ｇ ｙ ｇｙ 　 ： ， ， 犃犫狊狋狉犪犮狋 Ａｃｃｏｒｄｉｎ ｔｏｔｈｅｃｏｎｃｕｒｒｅｎｔｗｏｒｋｆｌｏｗ ａｔｔｅｒｎｓｓｌｉｔａｎｄａｎｏｒｄｅｒａｎｄｔｈｅｉｒｉｍ ｌｅｍｅｎｔａｔｉｏｎ 　 ｇ