宋方敏
- 作品数：53 被引量：115H指数：6
- 供职机构：南京大学计算机科学与技术系更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术理学电子电信水利工程更多>>
- 对象的行为表示及其应用
- 2000年
- 主要讨论了一种描述对象活动的方法 ,提出了活动体的概念 ,并给出了它的三元组形式 活动体是对象式系统中具有通信能力的最小单位 ,由此可以构造对象乃至系统的交互 (通信 )行为
- 钱悦晨朱军宋方敏
- 关键词：程序设计
- 操作系统汇编级形式化设计和验证方法被引量：3
- 2016年
- 由于系统的巨大规模,操作系统设计和实现的正确性很难用传统的方法进行描述和验证.在汇编层形式化地对系统模块的功能语义进行建模,提出一种汇编级的系统状态模型,作为汇编语言层设计和验证的纽带.通过定义系统状态模型的合法状态和状态转换函数来建立系统状态模型的论域,并以此来描述汇编层的论域.通过验证汇编层的功能模块的正确性来保证汇编语言层设计的正确性,达到对系统功能实现的正确性验证.同时,使用定理证明工具Isabelle/HOL来形式化地描述这一系统状态模型,基于这一形式化模型,在Isabelle/HOL中验证系统模块的功能语义的正确性.以实现的安全可信OS(verified secure operating system,简称VSOS)为例,阐述了所提出的形式化设计和验证方法,说明了这一方法的可行性.
- 钱振江黄皓宋方敏
- 关键词：操作系统形式化方法
- βη归约的Church-Rosser性质的一个新证明
- λ演算、Turing机、递归函数理论是计算理论的重要基础.已知λ演算与图灵机的计算能力是等价的.本文介绍需要的λ演算的几个基本术语.
- 戴静安胡海星宋方敏
- 关键词：Λ演算图灵机
- 文献传递
- 嵌入式应用软件测试技术与理论
- 宋方敏徐永森朱明远胥光辉谭耀铭陈鑫杜晓晨邵培南王锦东凌辉许晓春李茜梅琳孟波波
- 嵌入式应用软件分析测试工具EASTT的主要功能包括结构分析、质量分析、动态测试分析、嵌入式操作系统平台上应用软件的测试分析和文档生成，可应用于软件的开发、测试、审核、维护/再工程、文档编制、嵌入式应用软件测试等工作。它具...
- 关键词：
- 关键词：嵌入式系统软件测试面向对象软件
- 微内核架构文件系统的形式化设计与验证方法研究被引量：4
- 2013年
- 文件系统作为数据存储和管理的功能模块,其正确性是操作系统安全性的重要方面.采用形式化方法对微内核架构文件系统进行设计,使用操作系统对象语义模型(OSOSM)框架提出微内核架构文件系统的状态自动机模型,并依此描述系统调用的功能语义和系统状态转换,分析和归纳文件系统的功能正确性断言.以实现的微内核安全操作系统(Verified Trusted Operating System,VTOS)为例,阐述在Isabelle/HOL定理证明器环境中构建状态自动机模型的方法,并对VTOS文件系统的形式化设计和功能正确性断言进行一致性验证,结果显示,VTOS文件系统的设计和实现符合预期的正确性规格说明.
- 钱振江唐洪英李康杰黄皓宋方敏
- 关键词：微内核架构形式化设计形式化验证ISABELLEHOL
- 组合逻辑中的一个新的(ξ)规则被引量：2
- 1997年
- 作者提出一个新的规则（ξ０），在组合逻辑的弱相等性理论ＣＬｗ加入（ξ０）之后，弱相等性被加强为ξ０相等性．作者证明ξ０相等性严格强于弱相等性，但严格弱于组合β相等性，作者给出ξ０相等性的有穷公理化．
- 宋方敏
- 关键词：组合逻辑
- 可数集合的无穷观问题
- 2006年
- 久远以来普遍认为，近代公理集合论的建立和发展，已经给出了罗素悖论的解释方法；另一方面。虽然至今未能在理论上证明，近代公理集合论今后一定不出新的悖论，但将近一个世纪以来，人们确也未曾发现有什么新的悖论在近代公理集合论中出现。然而，当我们在兼容两种无穷观的思维方式下重新分析问题时，竟然发现在近代公理集合论中广为使用的种种可数无穷集合（以下简称为可数集合）都是些似是而非的非集。
- 朱梧槚肖奚安宋方敏宫宁生
- 关键词：实无限
- 绝热量子计算被引量：3
- 2011年
- 着重从物理学和计算机科学角度阐述和分析绝热量子计算:首先介绍绝热量子计算的基本原理及其计算能力,然后通过绝热量子计算与传统量子计算的性质和物理实现方式的对比阐述前者的某些优势,在此基础上介绍绝热量子算法,最后探讨了绝热量子计算的前景及发展趋势。
- 吴楠宋方敏
- 关键词：量子算法
- 关系代数及其表示理论被引量：1
- 1996年
- 讨论了带＊算子的关系代数，提出单原子的概念并借助于它给出关系代数与集上关系代数同构的充要条件以及关系代数与集上代数的子代数同构的充分条件．并给出关系代数的表示定理．
- 张毅宋方敏
- 关键词：关系代数算子
- 一种基于算盘的计算模型—算盘机
- 2004年
- 本文介绍了一种基于算盘的计算模型,定义了“算盘机”和“算盘机可计算”的概念,证明了算盘机的计算能力与递归函数的计算能力相同。
- 胡海星宋方敏
- 关键词：递归函数
