蔡小娟
- 作品数：9 被引量：10H指数：2
- 供职机构：上海交通大学电子信息与电气工程学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划浙江省科技计划项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 概率Applied Pi框架下的匿名度分析
- 2009年
- 在概率Applied Pi下对安全协议的匿名度进行研究:它在概率Applied Pi进程上定义了metric,以对进程间的相似进行度量;该定义被证明是有效的,因为当两个进程之间的metric为0时这两个进程弱互模拟;基于metric给出了匿名度的形式化定义。最后分析了密码学家就餐问题,用概率Applied Pi对其建模,计算匿名度。
- 谢思敏蔡小娟
- 关键词：互模拟
- 良结构下推系统的表达能力
- 2015年
- 良结构下推系统是将状态集和栈字符集都扩展为良拟序的下推系统.研究向量加法系统及其扩展系统与良结构下推系统的关系,证明了多个模型可归约到良结构下推系统.通过树的后序遍历构造了分支向量加法系统到良结构下推系统的编码;通过显式引入栈证明递归向量加法系统是良结构下推系统的一种特例;创新地使用栈深表示向量的一维,来构造一位零测试向量加法系统到良结构下推系统的编码.通过这些编码证明了良结构下推系统的表达能力不低于这些向量加法扩展系统,进一步说明了良结构下推系统的一般性.
- 靳阳蔡小娟李国强
- 软件需求的形式化转换模型被引量：7
- 2007年
- 需求规范错误是软件设计错误的一大类。该文提出了一个软件需求的形式化转换模型,用来将软件需求分析直接、自动地转换为形式化描述,为需求验证提供帮助,避免软件在需求规范上可能产生的错误。
- 侯丽珍蔡小娟邹恒明
- 基于GSPM的安全协议检验工具被引量：1
- 2008年
- 介绍一个基于GSPM的安全协议验证的图形化工具。验证工具以GSPM模型为基础形式化地描述了安全协议,并引进线性时序逻辑刻画了安全协议的性质,用基于状态搜索的模型检测方法在安全协议的验证过程中找出漏洞。以简化的NSPK协议为例,描述了该工具如何验证安全协议,表明GSPM模型和验证算法的有效性和正确性。
- 庄庆蔡小娟董笑菊戚正伟
- 关键词：线性时序逻辑安全协议保密性认证性
- 基于进程模型的服务集成平台
- 傅育熙蔡鸿明陈昊鹏步丰林姜丽红李志陈雨亭李国强蔡小娟谢诚黄承曦
- 采用服务计算方式开发实施应用是当前的主流技术，在大规模网络协同应用方面有着重要的作用。而业务与IT实现脱节，服务对业务变更的适应性差等问题，是大型软件开发实施的主要障碍，其本质是作为核心的业务需求表述困难，验证不易，动态...
- 关键词：
- 关键词：网络应用软件
- 交互式机器模型
- 在博士后研究的两年期间,作者延续了博士论文的主题,主要关注交互式模型的研究。本研究报告提出了对应于经典计算框架中的图灵机模型的交互式框架下的交互式机器模型,探讨了交互式机器模型的概念及模型性质的研究。
在经典的计算...
- 蔡小娟
- 关键词：图灵机
- 安全协议匿名性形式化分析被引量：2
- 2008年
- 改进了一般安全协议模型GSPM,提出了一个新的框架GSPM#,以弥补GSPM框架没有研究安全协议匿名性的不足.同时,用不同的方法定义了新框架下的匿名性,包括事件匿名性和数据匿名性.最后,以DCP(Dining Cryptographers Protocol)和它的变体为例,进行了匿名性分析的实例研究.
- 宋琳蔡小娟
- 关键词：安全协议匿名性
- 基于π演算的编程与表达能力研究
- π演算是由Milner、Parrow和Walker基于CCS演算提出的能够描述并发计算的模型。它是目前最重要的进程演算,因此其它模型与它之间的表达能力比较有着重要意义:对于一些顺序计算模型,如果能找到它们在π演算中的编码...
- 蔡小娟
- 关键词：Π演算Λ演算
- 文献传递
- 反语法分析中语法分析树的构建
- 2015年
- 针对现存反语法分析方法分析结果不甚精确的问题,提出了新的反语法分析方法.与直接从抽象语法树构建出文本的传统方法相比,加入了构建语法分析树的过程,从而提高了反语法分析的精度,并且,为其他需要从抽象语法树生成语法分析树的研究提供了理论基础.
- 王立超李国强蔡小娟
