吴志林
- 作品数：21 被引量：37H指数：3
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：中国科学院国际合作局对外合作重点项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 时序逻辑理论研究：表达能力和复杂性
- 本论文主要集中于时序逻辑理论研究，即表达能力和复杂性方面。
首先我们将带有循环计数的线性时序逻辑(LTL[C])在有限字上的刻画扩展到无限字上：我们定义了ω-半无星语言(ω-quasi-star-freelangu...
- 吴志林
- 关键词：时序逻辑
- Regular path queries on graphs with data:A rigid approach
- Regular path queries(RPQ)is a classical navigational query formalism for graph databases to specify constraint...
- 吴志林
- Chisel高层电路设计的转换和验证方法及装置
- 本发明提出了一种Chisel高层电路设计的转换和验证方法及装置，涉及计算机技术领域，通过分析Chisel代码内容，生成内部语法树结构；分析内部语法树上的每个语句和语句块，识别涉及的信号和变量；基于识别的信号、变量和内部语...
- 刘易铖冯维直刘嘉祥杨大卫张立军吴志林
- 完备神经网络验证加速技术综述
- 2024年
- 人工智能技术已被广泛应用于生活中的各个领域.然而,神经网络作为人工智能的主要实现手段,在面对训练数据之外的输入或对抗攻击时,可能表现出意料之外的行为.在自动驾驶、智能医疗等安全攸关领域,这些未定义行为可能会对生命安全造成重大威胁.因此,使用完备验证方法证明神经网络的性质,保障其行为的正确性显得尤为重要.为了提高验证效率,各种完备神经网络验证工具均提出各自的优化方法,但并未充分探索这些方法真正起到的作用,后来的研究者难以从中找出最有效的优化方向.介绍神经网络验证领域的通用技术,并提出一个完备神经网络验证的通用框架.在此框架中,重点讨论目前最先进的工具在约束求解、分支选择与边界计算这3个核心部分上的所采用的优化方法.针对各个工具本身的性能和核心加速方法,设计一系列实验,旨在探究各种加速方式对于工具性能的贡献,并尝试寻找最有效的加速策略和更具潜力的优化方向,为研究者提供有价值的参考.
- 刘宗鑫杨鹏飞张立军吴志林黄小炜
- 关键词：形式化方法鲁棒性
- UML的形式化及其应用
- 本文介绍一个面向度量的UML的代数表达框架.这个框架可以作为设计模型检测的基础,并为设计人员提供一个在软件设计进化过程中检测一些设计错误和提出可能的优化方案的理论基础.本文给出了UML类图、序列图和状态图的代数表达并用例...
- 周瑾马应龙李巍吴志林
- 关键词：UML软件设计形式化
- 文献传递
- Apache Flink复杂事件处理语言的形式语义被引量：1
- 2024年
- Apache Flink是目前最流行的流式计算平台之一,已经在工业界得到了广泛应用.复杂事件处理是流式计算的一种重要使用场景,Apache Flink平台定义并实现了一种复杂事件处理语言(简称FlinkCEP).FlinkCEP语法特性丰富,不仅包括常见的过滤、连接、循环等操作,还包括迭代条件、匹配筛选策略等高级特性.FlinkCEP语义复杂,尚缺乏语言规范对其语义进行准确描述,只能通过实现细节来理解,因此对其语义进行形式描述对于开发人员准确理解其语义非常必要.针对FlinkCEP提出一种数据流转换器的自动机模型,该模型包括用于刻画迭代条件的数据变量、存储输出结果的数据流变量、用于刻画匹配筛选策略的迁移优先级等特性.使用数据流转换器对FlinkCEP的语义进行形式建模,并且根据形式语义设计FlinkCEP的查询求值算法,实现原型系统.进一步,生成能够较为全面覆盖FlinkCEP语法特性的测试用例集,利用这些测试用例与FlinkCEP在Flink平台上的实际运行结果进行对比实验.实验结果表明所提出的形式语义与FlinkCEP在Flink平台上的实际语义基本是一致的.而且,对实验结果不一致的情况进行分析,指出FlinkCEP在Flink平台上的实现对于组模式的处理可能存在错误.
- 傅宣登吴志林
- 关键词：复杂事件处理形式语义
- 面向RISC-V处理器特权指令集一致性的形式验证方法及装置
- 本发明公开了一种面向RISC‑V处理器特权指令集一致性的形式验证方法及装置，所述方法包括：在Chisel设计的待验证处理器中引出指令信号、通用寄存器信号、访存信号、控制和状态寄存器信号、TLB页表翻译信号到信号同步模块；...
- 申世东刘易铖吴志林张立军
- 用于翻译智能合约语言的方法和装置、电子设备
- 本申请提出一种用于翻译智能合约语言的方法和装置、电子设备、计算机可读存储介质，所述方法包括响应于加载的所述智能合约语言编写的源代码，生成规范化的抽象语法树；根据所述智能合约语言的类型定义，对所述抽象语法树中的复合数据类型...
- 许颖康跃馨陈胜夏清方明哲吴志林李玉成
- 用于翻译智能合约语言的方法和装置、电子设备
- 本申请提出一种用于翻译智能合约语言的方法和装置、电子设备、计算机可读存储介质，所述方法包括响应于加载的所述智能合约语言编写的源代码，生成规范化的抽象语法树；根据所述智能合约语言的类型定义，对所述抽象语法树中的复合数据类型...
- 许颖康跃馨陈胜夏清方明哲吴志林李玉成
- 芯片设计形式验证被引量：5
- 2023年
- 芯片设计验证是对芯片设计是否正确与安全进行检查,在芯片设计流程中具有非常重要的地位,占其将近1/2的成本和时间。形式验证是保证计算机软硬件系统正确性与安全性的非常重要的手段,已经成功用于芯片设计验证。全世界三大电子设计自动化(EDA)软件厂商Cadence、Synopsis、Siemens的EDA软件均包含成熟的芯片设计形式验证工具。文章总结了芯片设计形式验证发展现状,分析了面临的挑战,展望了发展趋势,并对其在中国的发展提出建议。
- 詹博华吴志林
- 关键词：芯片设计电子设计自动化等价性验证
