首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序设计、软件工程论文--软件工程论文

进程验证问题的可判定性和复杂性

摘要第5-7页
ABSTRACT第7-8页
目录第9-11页
插图索引第11-12页
主要符号对照表第12-13页
第一章 绪论第13-21页
    1.1 研究背景和意义第13-17页
    1.2 研究现状第17-20页
    1.3 研究内容第20-21页
第二章 准备知识第21-31页
    2.1 标号迁移系统与Kripke结构第21-22页
    2.2 互模拟等价关系第22-24页
    2.3 进程重写系统第24-27页
    2.4 下推系统第27-28页
    2.5 EGF逻辑第28-31页
第三章 Branching Bisimulation的判定算法第31-54页
    3.1 BPA与有限状态系统第32-43页
        3.1.1 互模拟基第32-34页
        3.1.2 基本集上的扩展第34-40页
        3.1.3 互模拟基的计算第40-43页
    3.2 Normed BPP与有限状态系统第43-54页
        3.2.1 互模拟基第44-47页
        3.2.2 基本集上的扩展第47-51页
        3.2.3 互模拟基的计算第51-54页
第四章 EGF逻辑的模型检测第54-76页
    4.1 下推系统第54-65页
        4.1.1 假设语义第54-56页
        4.1.2 模型检测算法第56-65页
    4.2 BPP第65-76页
        4.2.1 Symbolic表示第66-70页
        4.2.2 模型检测算法第70-76页
第五章 总结第76-78页
    5.1 完成的工作第76-77页
    5.2 未来的计划第77-78页
附录A 引理4.8的证明第78-80页
参考文献第80-86页
致谢第86-87页
攻读学位论文期间发表的学术论文目录第87-88页
上海交通大学硕士学位论文答辩决议书第88-90页

论文共90页,点击 下载论文
上一篇:大规模传送网络中的多域流量工程
下一篇:商用膜产品生产辅助材料库存控制策略的仿真研究