田聪
- 作品数:176 被引量:87H指数:6
- 供职机构:西安电子科技大学更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术电子电信理学金属学及工艺更多>>
- 形式化方法与应用专题前言
- 2025年
- 形式化方法基于严格的数学化和机械化方法来规约、设计、构建、验证、演进计算系统,是改善和确保计算系统质量的重要方法,其模型、技术和工具已延伸成为计算思维的重要载体.本专题聚焦形式化方法理论前沿,围绕形式化方法基础理论、技术、支撑工具及领域应用,重点关注形式化方法与理论计算机科学、软件工程、基础软件(操作系统、编译器等)、嵌入式系统、人机物融合系统、概率/量子系统、网络与信息安全、可信人工智能(智能制造、智能交通、智能控制、可信机器学习)等领域的交叉结合,旨在于我国标志性学术刊物上反映形式化方法领域的最新研究成果,深入拓展形式化方法与相关领域的交叉,促进形式化方法、技术和工具在国内的应用和发展.
- 陈明帅田聪熊英飞
- 关键词:形式化方法
- 移动点对点网络MHP2P的架构及相关服务实现方法
- 本发明属于互联网计算技术领域,公开了一种移动点对点网络MHP2P的架构及相关服务实现方法。本发明基于一种稳定性和查询效率高、可扩展的HP2P网络,通过普通结点作为热点的形式使邻近的移动结点连接到普通结点,以使在原有网络拓...
- 段振华姜品田聪张南王小兵黄伯虎赵亮
- 文献传递
- 基于记忆策略的元解释学习
- 2025年
- 元解释学习(meta-interpretive learning,MIL)是一种归纳逻辑程序设计(inductive logic programming,ILP)方法,旨在从一组实例、元规则和其他背景知识中学习一个程序.MIL采用深度优先和失败驱动策略在程序空间中搜索适当的子句以生成程序.事实上,这种机制不可避免地引发了对相同目标重复证明的问题.提出一种剪枝策略,该策略利用Prolog内置的数据库机制来存储未能达成的目标及其对应的错误信息,从而有效避免冗余的证明过程.此后,这些累积的错误信息能够作为指导,帮助MIL系统在未来的学习过程中进行优化和调整.证明剪枝算法的正确性,并在理论上计算程序空间的缩减比例.将所提出的方法应用于两个现有的MIL系统Metagol和Metagol_(AI),从而产生了两个新的MIL系统MetagolF和Metagol_(AI_F).在4个不同任务上的实证结果表明,所提出的策略可以显著减少学习相同程序的时间消耗.
- 王榕田聪孙军于斌段振华
- 关键词:记忆策略剪枝算法归纳逻辑程序设计
- 形式化方法的理论基础专题前言被引量:3
- 2018年
- 形式化方法主要研究如何把具有清晰数学基础的模型、规范、分析以及验证融入软硬件设计开发的各个阶段,是改善和确保计算机系统正确性和可靠性的重要途径.在领域需求的推动下,形式化方法技术和工具方面的研究取得了显著成效的同时,需要研究新的理论和方法来解决更复杂的计算机系统问题,这些理论和方法包括新模型下形式化验证的可判定性及复杂性结论、算法实现以及面向领域形式化方法.
- 傅育熙李国强田聪
- 关键词:形式化方法数学基础计算机系统形式化验证软硬件设计可判定性
- 一种面向中断驱动程序的原子性违反缺陷检测方法及装置
- 本发明公开了一种面向中断驱动程序的原子性违反缺陷检测方法及装置,该方法包括:确定中断驱动程序对应的所有节点中的中断节点,以及每个中断节点对应的中断驱动程序中的会受影响的中断服务例程;根据中断驱动程序生成可达树,得到所有节...
- 于斌刘元哲邢恒睿王宇兴林滕劼李鸿杨铠铭陆旭田聪王小兵赵亮
- 基于源代码插桩的社交网络安全运行时验证方法及系统
- 本发明属于计算机应用技术领域,公开了一种基于源代码插桩的社交网络安全运行时验证方法及系统,通过对开源社交网络进行代码插桩来捕获事件,用PPTL<Sub>3</Sub>来描述性质并生成相应的性质监控模块,然后将事件和性质监...
- 王小兵郭文轩段振华赵亮田聪张南
- 文献传递
- 一种从扩展π演算p-π到MSVL的转换方法
- 一种扩展π演算p-π到MSVL的转换方法,包括采用p-π对时间相关并发系统建立系统模型,其特征在于:包括制定名字和原子命题到MSVL的映射规则,制定p-π进程到MSVL程序的转换规则,通过所述p-π建立的系统模型采用相应...
- 段振华罗玲田聪张南王小兵
- 文献传递
- 命题投影时序逻辑的判定性、复杂性、表达性及模型检测
- 基于区间的时序逻辑,如区间时序逻辑(ITL)和投影时序逻辑(PTL),在并发系统的规范与验证方面有着重要的应用价值。然而,当前基于区间时序逻辑的程序验证主要是应用定理证明技术,自动化的模型检测技术尚未得到深入的研究。其原...
- 田聪
- 关键词:投影时序逻辑可判定性表达性博弈
- 文献传递
- 一种保证质量的快速软硬件划分方法
- 本发明公开了一种保证质量的快速软硬件划分方法,保留遗传算法的交叉运算和变异运算,并引入阴性选择算法的阴性选择过程和基于等位基因浓度来指导产生新个体的策略,采取一种新型的进化方法来加速进化的过程并保证个体的质量,从而克服传...
- 段振华李炳岩张南黄伯虎田聪王小兵
- 文献传递
- 一种嵌套中断系统的建模和分析方法被引量:7
- 2018年
- 在嵌入式系统和各类操作系统中,中断机制是确保实时响应各类异步事件的重要方法.通常在处理一个中断事件的过程中,往往会有更紧迫的中断事件请求响应,因而发生中断嵌套.建模并验证嵌套中断系统是具有挑战性的工作.提出一种建模和验证嵌套中断系统的方法.首先,提出基于投影时序逻辑(projection temporal logic,简称PTL)的定义,并将这种定义推广到包含任意多中断事件的中断系统上,从而得出嵌套中断系统基于投影时序逻辑的形式化模型;其次,使用投影时序逻辑定义的基本中断语句扩充建模仿真和验证语言(modeling,simulation and verification language,简称MSVL),并扩展MSVL语言的解释器,使其可以对嵌套中断系统进行建模仿真和验证;最后,通过一个实例展现所提出方法的正确性和实用性.
- 崔进段振华田聪张南
- 关键词:投影时序逻辑VERIFICATION形式化建模与验证