形式化验证1——modex工具学习

最新推荐文章于 2024-10-10 08:31:50 发布
最新推荐文章于 2024-10-10 08:31:50 发布
阅读量2k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/miaoyiyun8/article/details/7745238
版权
modex是一款基于Spin的模型检测工具，用于从C源代码中抽取并验证模型。用户需自定义.prx文件来指定模型抽取规则。支持并发、多线程程序，能检查空指针、数组越界、未初始化变量等错误，并支持LTL和timeline属性扩展验证。然而，学习成本高，验证效率受prx文件影响。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

modex，即model eXtractor，由bell实验室开发，基于spin的模型检测工具，modex通过自定义的test harness来从C源代码中抽取出需要验证的spin模型。然后调用spin进行处理，最后编译spin处理过的C代码，生成名为pan.exe或者pan的应用程序。

1.安装

下载地址：http://cm.bell-labs.com/cm/cs/what/modex/  http://spinroot.com/modex/

从该网站上下载源代码包，然后按照教程一步一步进行下去即可。主要需要flex和bison这两个工具。

由于modex需要调用spin的功能，因此，需要去http://spinroot.com/spin/Man/README.html下载spin。

modex和spin在ubuntu和windows下的cygwin环境下，皆可使用。但是，在cygwin情况下，需要调用dos2unix_modex_.run转换一下该文件的格式。

 

 

modex验证工具的调研报告

1.简介

modex，又名modexextractor。顾名思义，它能够根据用户需求从ANSI—C语言的代码中抽取出需要验证的目标模型。它是用标准C实现的，其检测目标是标准的C语言，不能处理其他语言。mo

最低0.47元/天 解锁文章
miaoyiyun8
关注
形式化验证工具调研
君子藏器于身，待时而动
08-03 4090
形式化验证主要分为：模型检测（又称模型检验）和定理证明两种方法。 以下为调研后整理的笔记。 (其中模型检测工具部分，引用了博主yisun03的这篇博客。) 模型检测步骤与工具 模型检测的步骤： 1. 抽象出系统的数学模型 迁移系统(Trasition system) 马尔可夫链(Markov chain) Kripke结构(Kripke structure) 2. 给出能够描述该系统性质的语言 线性时序逻辑LTL： 关心系统的任意一次运行中的状态以及它们之间的关系 计算树逻辑CTL： 分叉时序逻辑，用
7【形式化方法】形式语言与自动机理论的基础概念（计算机软件理论 模型检测 形式化验证 入门必学）
qq_36161012的博客
04-01 991
一、计算（机械而有效的方式获取问题答案）理论：中心从数学转至计算机科学 1.1 核心问题：计算机的基本能力和限制是什么？ 可计算性理论：究竟哪些问题，可通过计算解决？ 计算和算法：一阶逻辑谓词可解决的话，就可以用数理逻辑一劳永逸的解决问题。有些问题是不存在算法的。 计算复杂性理论：解决可计算的问题，究竟需要多少资源？ 到底是什么原因导致有些问题需要耗用大量资源才能解决？——可以对问题按照性质不同进行分类。 形式语言与自动机理论：为了研究计算，要使用哪些计算模型？ 简单明确、功能强大。 1.2
形式化验证工具（PAT）Perterson Algorithm学习
dieyuqi2955的博客
12-29 1076
今天学习一下Perterson Algorithm. 这个算法是使用三个变量来实现并发程序的互斥性算法。 具体看一下代码： Peterson算法是一个实现互斥锁的并发程序设计算法，核心就是三个标志位是怎样控制两个方法对临界区的访问，这个算法设计的想当精妙，我刚开始看的时候就被绕了一下。 算法使用两个控制变量flag与turn. 其中flag[n]的值为真，表示ID号为n的进程...
Boogie：形式化验证的强大工具
gitblog_00089的博客
04-18 563
Boogie：形式化验证的强大工具 boogie Boogie 项目地址: https://gitcode.com/gh_mirrors/bo/boogie Boogie是一个开源的形式化验证框架，。它由微软...
Cadence：Conformal系列形式验证工具
前进，才知道自己的渺小
06-22 1764
Conformal 工具最早由Verplex Systems开发。Verplex是一家专注于形式验证工具开发的公司，其核心产品是Conformal等效性检查工具。由于其技术的先进性和市场需求，Verplex的 Conformal工具迅速在半导体行业内获得了认可。
STM32学习笔记1——点亮第一盏LED灯
Solitaire的博客
12-04 4268
本文不特殊说明都以stc32F103C8为例，软件平台为KEIL5V5.15 首先这次我们用寄存器直接点亮LED灯 LED电路图如下图： 可以看出如果需要点亮一盏LED灯只需要IO口输出高电平即可，本次以GPIOB为例子。 控制IO输出高电平通常需要三步： 1.开启时钟。因为STM32为了节约消耗，故上电时候外设时钟默认不开启。故我们需要开始GPIO的时钟。 2.设置GPIO输
MODEX3D R12
09-23
### 一、MODEX3D R12 简介 MODEX3D R12 是一款专为注塑模具设计与分析而开发的三维计算机辅助工程（CAE）软件，由科盛科技股份有限公司(CoreTech System Co., Ltd.)研发并维护。该软件提供了丰富的功能来帮助工程师...
Modex.js:Shalom Street 博物馆的两个应用程序背后的引擎基础
06-04
总之，Modex.js是Shalom Street博物馆应用程序背后的关键技术，它通过提供一系列工具和功能，帮助开发者构建引人入胜且功能丰富的互动体验。通过学习和理解这个库，开发者可以提升在博物馆应用开发领域的专业技能。
STM32入门——第一天学习GPIO
Tony的专栏
05-07 6142
第一步 学习GPIO，以按键控制跑马灯为例。 GPIO是相对于stm32来说的，也就是芯片上的IO引脚，如C51上的P0口。但是stm32上的io口拥有更强大的功能，有GPIOA~G,GPIOx共15个引脚，刚开始学习的同学对于每个IO口N多个功能没必要深究，只记住几个重要的功能即可：输入上拉，输入下拉，推挽输出。 输入上拉：当IO口作为输入时，比如按键输入，而按键是与地连接，按下时为低电平，
csec-modex:验证C中的加密协议实现
04-30
这是Mihhail Aizatulin，Andy Gordon和JanJürjens撰写的“通过符号执行从C协议代码提取和验证密码模型”和“通过符号执行对C协议实现的计算验证”中描述的验证方法的实现。 该发行版包括在论文中分析的协议的源代码：CSur，simple mac，simple xor，RPC，RPC-enc和NSL。 不幸的是，由于许可限制，我们无法分发计量协议的源代码。 ProVerif验证工具正在被重写，目前无法使用。 下载 git clone git://github.com/tari3x/csec-modex.git 不要使用github提供的zip文件，因为它会破坏符号链接。 依存关系 发行版将捆绑并自动构建大多数依赖关系，但以下情况除外： gcc，ocaml，cmake，openssl，polarssl，markdown Yices SMT求解器，由于许可限制
XModel:基于 XPath 查询的分层、异构、应用程序数据建模和数据绑定库
07-07
模型 基于 XPath 查询的分层、异构、应用程序数据建模和数据绑定库。 该库旨在允许将数据源（例如关系数据库、文档数据库、文件系统、网络服务器等）的异构集合统一到一个可以查询和查询的分层应用程序数据模型中。使用 XPath 查询语言绑定。 这样的数据模型可能会超过可用内存的大小，因此该框架基于缓存策略，即如何从内存中加载和清除数据。 该库的一个核心功能是 XPath 查询绑定。 查询绑定允许客户端通过 XPath 查询的镜头观察数据模型。 数据模型可以有效地绑定和解绑数以千计的查询，同时允许在缓存策略的约束下从内存中清除未使用的数据。 虽然 XModel 在单机中很有用，但它是 Xidget 多平台 UI 开发框架的基础。
静态分析验证工具
freezing point·J
10-10 1319
续上 考虑到字面上的近似，几个名词提前说明，当然，这仍然是我个人的看法： 时序逻辑temporal logic：是一种逻辑属性，而不是一种时间属性，是有关真假的定性描述，而不是有关长度的定量描述。 时间性timeliness：有关时间的属性，不仅是先后顺序，而且有间隔长度，甚至是绝对时间坐标要求。 通常讲时序，如讲功能和时序，尤其是在电子电路中，含义是“时间轴上的序列”，是广义的，因此是t
Spin：高效的多线程代码验证工具
gitblog_00762的博客
10-10 1036
Spin：高效的多线程代码验证工具 Spin Explicit state logic model checking tool -- 2002 winner of the ACM System Software Award. 项目...
Synopsys公司的数字IC设计工具：形式验证工具（Formality）
qq_42922513的博客
06-20 6213
介绍形式验证概念及流程；介绍Synopsys公司的形式验证工具Formality
自动模型检测—模型检测工具SPIN安装使用
热门推荐
wqsgaara的专栏
05-29 2万+
 1  SPIN 概述1．1 SPIN的历史背景SPIN（Simple Promela Interpreter）是适合于并行系统，尤其是协议一致性的辅助分析检测工具，由贝尔实验室的形式化方法与验证小组于1980年开始开发的pan就是现在SPIN的前身。1989年SPIN的0版本推出主要用于检测一系列的ω-regular属性。1995年偏序简约和线性时序逻辑转换的引入使得SPIN的功能进
SPIN和SMV工具的对比学习 ——基于农夫过河问题
jmhIcoding
01-19 4380
前言 SPIN和SMV是课程中介绍了两种特别重要的模型检测工具，本文将介绍两种工具的安装、基本使用，同时使用两种工具来解决农夫过河问题，并对这两种工具进行比较。 一、形式化验证工具的安装 1.1.SPIN的安装 1.1.1下载SPIN可执行文件 进入spin验证工具的官网：http://spinroot.com/spin/whatispin.html 进入安装向导页面，按照指示来进行安装。 Wi...
解锁无广告体验:去除APK中腾讯和穿山甲广告的终极指南
qq_60717725的博客
08-28 9594
说明:样本存在签名校验，需使用NP管理器去除签名校验。存在问题: 开屏广告，弹窗广告，楼层广告。逆向分析工具: MT管理器与NP管理器。应用名称: 批量图片缩放。广告类型: 穿山甲，腾讯。
C语言 形式化,PTSC语言形式化语义的仿真设计
weixin_35851374的博客
05-21 245
摘要：随着计算机系统的日益复杂,对其进行形式化描述也逐渐困难。实时概率并行语言(PTSC)由朱惠彪教授等提出,集概率,实时和基于共享变量的并行机制于一体,可用于描述复杂系统的特性。朱惠彪教授等已经研究了PTSC的代数定律和规范型,并在此基础上研究了操作语义的生成,从理论上证明了其代数语义和操作语义的正确性和一致性。 本文分别通过Prolog和Maude实现了PTSC语言形式化语义的仿真,以程序的形...
MODEX的DOA估计
最新发布
02-20
### MODEX DOA Estimation Implementation and Methods MODE (Direction of Arrival) 方法在信号处理领域展示了显著的优势，例如渐近效率和适中的计算复杂度。然而，在低信噪比或小样本量情况下，由于对根多项式系数的对称性假设，可能导致性能严重下降[^1]。 为了克服这些局限性，PUMA（Principal Vectors Utilization for Modal Analysis）被引入作为改进方案。研究表明 PUMA 不仅提供了闭合形式的解法，而且不需要对系数施加额外的假设和约束条件，从而成为优于传统 MODE 实现的选择。 #### MATLAB Code Example for PUMA-Based DOA Estimation 下面是一个基于 PUMA 的 DOA 估计算法的简化版MATLAB代码实现： ```matlab function doa_estimates = puma_doa(x, M, d, lambda) % x is the received signal matrix with dimensions N x L, % where N is number of sensors and L is snapshot length. Rxx = cov(x'); % Compute covariance matrix [V,D] = eig(Rxx); % Eigenvalue decomposition % Select principal components based on eigenvalues thresholding idx = find(diag(D)>lambda); Vp = V(:,idx); % Construct steering vector grid over possible angles theta_grid = linspace(-90, 90, 181)'; A = exp(1i * 2*pi*d*(0:M-1)'*sin(theta_grid*pi/180)); % Calculate spatial spectrum using MUSIC-like formula adapted to PUMA P_puma = zeros(size(theta_grid)); for k=1:length(theta_grid), a_k = A(:,k); P_puma(k) = norm(a_k'*orth(Vp))^(-2); end [~,doa_idx] = max(P_puma); doa_estimates = theta_grid(doa_idx); end ``` 此代码片段实现了通过主成分分析提取主要特征向量，并应用类似于MUSIC的空间谱估计技术来进行DOA估算的过程。该方法继承了PUMA的优点，即无需对模型参数做出严格限制即可获得良好的角度分辨能力。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值