一种基于TMSVL的C语言实时系统运行形式化分析方法

    公开(公告)号:CN104111889A

    公开(公告)日:2014-10-22

    申请号:CN201410330453.0

    申请日:2014-07-11

    Abstract: 本发明公开了一种基于TMSVL的C语言实时系统运行形式化分析方法,所述方法使用TMSVL语言来描述C语言实时系统的性质,即描述待验证性质变量在特定时间的值,同时在C语言实时系统源代码中加入断言语句,通过执行加入断言语句后的C语言实时系统来获得待验证性质变量的信息,最终完成对C语言实时系统的运行形式化分析。本发明使得TMSVL验证C语言实时系统的性质更加容易,克服了人工建模工作量大、难度大以及容易出错的问题,同时相比于自动建模,本发明不需要建立复杂的转换器,提高了C语言实时系统形式化分析的效率。

    基于算术表达式的MSVL柱面计算方法和系统

    公开(公告)号:CN102646053B

    公开(公告)日:2014-08-20

    申请号:CN201210038404.0

    申请日:2012-02-20

    Abstract: 本发明公开了一种基于时序逻辑语言MSVL的柱面计算方法和系统,属计算机系统形式化建模与验证技术领域,本发明定义了多核并行程序语法和语义,描述一个或多个进程并发执行,构造柱面计算模型。将基本时序区间表达式扩展到算术表达式和时序表达式,描述能力增强,对进程控制更加准确;本发明对进程的解释包括对于进程执行体的解释和对于时序区间表达式的解释,进程的时序区间表达式控制进程执行体的执行效果持续的时序区间粒度;利用MSVL并行投影方法参与多个进程的并行解释,控制各个并行程序在各进程一次解释结束状态点上通信。本发明不仅能够描述共享对象,也能够以便捷可控的方式编写多核并行程序,对其进行仿真,建模和验证。

    基于局部最小化ROBDD及面积延迟优化的工艺映射的方法

    公开(公告)号:CN103885771A

    公开(公告)日:2014-06-25

    申请号:CN201410075155.1

    申请日:2014-03-04

    Abstract: 本发明公开了一种基于局部最小化ROBDD及面积延迟优化的工艺映射的方法,通过ROBDD的域节点来产生部分备选划分,放松非关键路径上的节点延迟来优化面积的工艺映射方法;逻辑优化部分,采用了带共享的最小化Local?ROBDD的数据结构,利用ROBDD的域节点及操作提高了电路分解效率,避免了由于枚举所有备选划分而造成的时间和内存的浪费;结构优化部分,改进了经典算法Flowmap为电路中的每个节点进行延迟标记最小化的思想,关键路径上进行min-height?min-cost覆盖,非关键路径上进行min-cost覆盖。本发明避免了产生所有备选划分的低效性和延迟与面积相互制约的缺点,满足了现场可编程器件芯片对LUT输入个数的要求,且达到优化电路面积和延迟的目标。

    MSVL异步通信系统和方法
    94.
    发明授权

    公开(公告)号:CN102339232B

    公开(公告)日:2014-02-12

    申请号:CN201110273599.2

    申请日:2011-09-15

    Abstract: 本发明公开了一种基于时序逻辑语言MSVL的异步通信系统和方法,属于系统形式化建模与验证技术领域,主要涉及用形式化的方法对异步并发系统进行建模与验证。MSVL的异步通信系统包括:进程模块,通道模块和通信命令,用进程模块对异步并发系统中各个组件的行为进行建模,用通道模块对不同组件之间的通信媒介进行建模,进程模块执行通信命令实现不同组件之间的异步通信过程。本发明中进程模块之间的通道个数可根据系统的需要连接任意有限多个,通道容量可根据系统组件之间的通信需求定义所需大小,同时定义了两套通信命令以适应不同的异步通信过程。本发明可用于分布式系统的建模与验证。

    基于算术表达式的MSVL柱面计算方法和系统

    公开(公告)号:CN102646053A

    公开(公告)日:2012-08-22

    申请号:CN201210038404.0

    申请日:2012-02-20

    Abstract: 本发明公开了一种基于时序逻辑语言MSVL的柱面计算方法和系统,属计算机系统形式化建模与验证技术领域,本发明定义了多核并行程序语法和语义,描述一个或多个进程并发执行,构造柱面计算模型。将基本时序区间表达式扩展到算术表达式和时序表达式,描述能力增强,对进程控制更加准确;本发明对进程的解释包括对于进程执行体的解释和对于时序区间表达式的解释,进程的时序区间表达式控制进程执行体的执行效果持续的时序区间粒度;利用MSVL并行投影方法参与多个进程的并行解释,控制各个并行程序在各进程一次解释结束状态点上通信。本发明不仅能够描述共享对象,也能够以便捷可控的方式编写多核并行程序,对其进行仿真,建模和验证。

    混合层次化P2P静态网络
    96.
    发明公开

    公开(公告)号:CN101364996A

    公开(公告)日:2009-02-11

    申请号:CN200810150435.9

    申请日:2008-07-23

    Abstract: 本发明公开了一种混合层次化P2P静态网络。它包括结构化的P2P上层网络和非结构化的P2P下层网络,该结构化的P2P网络是由k个虚拟结点组成的环状结构(3),该非结构化P2P网络是由k个群结构组成的环状分布,每个群结构由m个超级结点和n个一般结点组成,每个群结构内的所有超级结点均设有路由表,这些路由表共同完成上层网络的中各虚拟结点之间的消息传递。下层网络的中的一般结点随机连接,超级结点相互连接,每个一般结点至少与一个超级结点连接。上层网络的每个虚拟结点对应一个群结构,每个群结构内的所有超级结点共同完成对应虚拟结点的维护及对群内一般结点的管理。本发明具有效率高和稳定性强的优点,可用于作为资源分布及网络查询的底层结构。

    一种基于索引表达式的梯度下降算法的建模方法

    公开(公告)号:CN115099414B

    公开(公告)日:2024-06-21

    申请号:CN202210608393.9

    申请日:2022-05-31

    Abstract: 本发明公开了一种基于索引表达式的梯度下降算法的建模方法,包括:基于预设的索引表达式,构建梯度下降谓词;根据梯度下降算法的预设精度,利用MSVL中的字符串对输入数据进行不同类型的运算,得到第一结果;读取数据集,并根据梯度下降谓词对多元线性回归模型进行训练,得到梯度下降的形式化模型;利用第一结果,对梯度下降的形式化模型的性质进行验证。本发明通过基于预设的索引表达式来构建梯度下降谓词,从而针对泰勒展开应用的形式化模型,可以对机器学习系统底层的安全性和可靠性进行验证分析。

    一种基于PPTL3的微信群在线监控方法及系统

    公开(公告)号:CN111767739B

    公开(公告)日:2024-01-23

    申请号:CN202010457574.7

    申请日:2020-05-26

    Abstract: 本发明属于网络监控技术领域,公开了一种基于PPTL3的微信群在线监控方法及系统,首先使用网络爬虫获取微信群的文本,然后使用PPTL3来描述特定的性质并生成对应的监控器,之后使用文本分类技术和关键词过滤获取性质相关的文本,进而判定性质对应的原子命题的真假,最后将原子命题组合成状态子公式输入到监控器中,如果到达TRUE节点,表明性质成立;如果到达FALSE节点,表明性质不成立;如果到达其他节点,说明当前获取到的信息无法判定性质是否成立,需要继续运行。本发明不需要对微信系统进行建模,从而避免传统模型检测方法的状态空间爆炸的问题,并且通过结合多种技术,完成了对微信群的在线监控。

    一种时序驱动的力导向布局方法
    99.
    发明公开

    公开(公告)号:CN117131826A

    公开(公告)日:2023-11-28

    申请号:CN202210542658.X

    申请日:2022-05-18

    Abstract: 本发明公开了一种时序驱动的力导向布局方法,首先对待处理电路进行处理后生成电路网表;接着对电路网表中的逻辑单元进行随机布局,得到待优化布局结果;其次计算待优化布局结果中每个逻辑单元所受的合力,并基于该合力计算待优化布局结果中逻辑单元的新布局位置,得到又一个待优化布局结果;然后对又一个所述待优化布局结果进行合法化处理,得到合法化结果,该合法化结果作为新的待优化布局结果;当又一个所述待优化布局结果中电路的总线长与合法化结果中电路的总线长收敛至特定标准,获取目标布局结果。本发明引入的力引导部分,可以使逻辑单元向优化线长和时延成本的方向移动,有效缩短布局时间,且得到较高质量的布局结果。

    一种类Python程序设计语言XD-M的解释系统及方法

    公开(公告)号:CN113238759B

    公开(公告)日:2023-02-03

    申请号:CN202110399134.5

    申请日:2021-04-14

    Abstract: 本发明属于计算机程序设计语言及应用技术领域,公开了一种类Python程序设计语言XD‑M的解释系统及方法,所述类Python程序设计语言XD‑M的解释方法包括:对于XD‑M语言中的基本语句和源自建模仿真验证语言MSVL的语句,通过调用MSVL解释器底层接口的方法进行解释;对于具有XD‑M语言特性的语句,为语句建立等价的MSVL语法树,扩展底层接口,编写底层对该语句的解释方法。本发明使用XD‑M语言编写的XD‑M程序可以进行建模、仿真和验证,提高了XD‑M语言的正确性、可靠性和安全性,实现类Python的使用简单变量而无需类型声明的编程风格,提高XD‑M程序的灵活性;依托MinGW开发环境。

Patent Agency Ranking