您的位置： 专家智库 > >

杜旭涛

作品数：4 被引量：5H指数：1
供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
发文基金：国家自然科学基金国家高技术研究发展计划高等学校国家重点实验室和教育部重点实验室访问学者专项基金更多>>
相关领域：自动化与计算机技术电子电信更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 4篇自动化与计算...
  • 1篇电子电信

主题

  • 3篇Π-演算
  • 1篇形式化
  • 1篇形式化方法
  • 1篇英文
  • 1篇组合WEB服...
  • 1篇网络
  • 1篇可达性
  • 1篇可达性分析
  • 1篇互模拟
  • 1篇滑动窗
  • 1篇滑动窗口协议
  • 1篇CCS
  • 1篇程序设计

机构

  • 3篇国防科学技术...
  • 1篇清华大学

作者

  • 4篇杜旭涛
  • 2篇李舟军
  • 1篇邢春晓
  • 1篇周立柱

传媒

  • 1篇计算机科学
  • 1篇Journa...
  • 1篇2003中国...

年份

  • 1篇2008
  • 1篇2003
  • 2篇2002
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
π-演算交互式验证工具的研究与实现
随着计算机技术的发展，并发系统的重要性越来越显著。如何保证并发系统的正确性成为一个重要的课题。 进程代数在对并发系统的分析和验证等方面获得了广泛应用。π-演算是进程代数的典型代表，它可以描述那些通信拓扑结构会动态...
杜旭涛
关键词：Π-演算
使用NWA对组合web服务进行可达性分析(英文)被引量：1
2008年
为了提高组合web服务的设计和实现质量,使用形式化方法对其进行建模并对其关键性质进行验证.使用web服务接口控制流自动机(WCFA)对web服务进行建模,主要描述其控制流及与其他web服务的交互关系.组合web服务由一组交互的WCFA组成.使用嵌套字自动机(NWA)对组合web服务的整体行为进行建模.将一组WCFA转换为嵌套字自动机(NWA)的算法是深度优先搜索算法的变种,算法中使用路径相关的可达性分析计算NWA的每个节点的状态公式和调用栈.安全性相关性质、调用栈相关性质及服务调用的前置和后置条件都可以用断言来描述,然后使用一个自动的可满足性(SAT)求解工具对这些断言进行验证.
杜旭涛邢春晓周立柱
关键词：组合WEB服务形式化方法
并发计算范型:CCS和π-演算被引量：3
2002年
1 引言并发现象和并发系统在生活中随处可见:网络通信、移动电话系统、银行的信息流动、超市的物流系统都是典型的并发系统。所谓并发系统就是存在并发事件的系统。顺序计算是并发计算的特例,相比于并发计算是一个小得多的领域,其复杂性也小得多。函数被用来作为顺序计算的公共语义框架的基础。λ-演算就是一个著名的原型。一个顺序程序从语义上可以看作是一个从状态到状态的函数。例如顺序程序P1和P2:
杜旭涛李舟军
关键词：程序设计CCSΠ-演算
使用π-演算验证网络AB协议
AB协议就是窗口大小为1的滑动窗口协议,因而简单性和代表性而成为被广泛使用的范例.PiM是我们开发的一个π-演算的交互式验证工具.它也是第一个π-演算的交互式验证工具.PiM基于对多种互模拟关系的公理刻画,工作在语法层次...
杜旭涛李舟军
关键词：Π-演算互模拟滑动窗口协议
文献传递
全选 清除 导出
共1页<1>
聚类工具0