自动模型检测—模型检测工具SPIN安装使用 .

1 SPIN 概述

1．1 SPIN的历史背景

SPIN（Simple Promela Interpreter）是适合于并行系统，尤其是协议一致性的辅助分析检测工具，由贝尔实验室的形式化方法与验证小组于1980年开始开发的pan就是现在SPIN的前身。1989年SPIN的0版本推出主要用于检测一系列的ω-regular属性。1995年偏序简约和线性时序逻辑转换的引入使得SPIN 的功能进一步扩大。2001年推出的SPIN4.0版本支持C代码的植入，应用的灵活性进一步增强。

在随后2003年推出的SPIN4.1版本加入了深度优先搜索算法，更是使得SPIN的发展上了一个新台阶[https://www.wendangku.net/doc/5518594333.html,/spin/Doc/course/]。

NASA 使用SPIN检测早在1996年火星探测者所存在的错误，结果发现一些错误是可以在发射之前就可以被改正的。SPIN从此就被用来检测土星火箭控制软件和一些应用与外层空间的程序。

Lucent公司也发现了SPIN 的优点，PathStar Access Server是受益于Holzmann（SPIN开发者）的工作的第一个Lucent 产品，Holzmann用SPIN 检测了5ESS Switch的新版本代码，这个软件现在用于Lucent的灵活性部分来改善软件测试的过程。

SPIN良好的算法设计和非凡的检测能力得到了ACM(Association for Computing Machinery)（世界最早的专业计算机协会）的认可，在2001年授予SPIN的开发者Holzmann享有声望的软件系统奖[获奖名单

https://www.wendangku.net/doc/5518594333.html,/awards/ssaward.html]（Software Systems Award）（其它获得该奖的还有Unix，TCP/IP，Tcl/Tk，Java，WWW等）。Holzmann由此成为继Ken Thompson and Dennis Ritchie（UNIX的开发者）和John M. Chambers （S系统的开发者）之后又一个获得此项殊荣的贝尔人。迄今为止SPIN也是唯一获得ACM软件系统奖的模型检测工具[Gerard J. Holzmann 所获奖项

https://www.wendangku.net/doc/5518594333.html,/gerard/]。

2002年4月份在多伦多颁发此奖时，提名表扬SPIN为：“使用先进的理论的验证方法可以被用于大型的和高度复杂的软件系统中”。

ACM的CEO John R. White 说道：“Gerard Holzmann 的SPIN系统有着非常

聪明的查找技术，因为它不但可以在有限的内存空间中快速的对软件进行检测，而且它可以保证程序在按照它们原有的工作方式下被检测。”

SPIN是针对软件的检测工具，它是用ANSI C开发的，可以在所有UNIX操作系统版本使用，也可以在安装了Linux、Windows95以上版本等操作系统中使用。在使用SPIN软件进行检测时，系统还要安装ANSI C 编译软件。

在众多的模型检查工具中选用SPIN的理由如下：

? perhaps better to understand one system really well, than understanding many different systems only in part

? spin is free, well-documented, actively maintained, and has a large and rapidly growing user-base

? spin is targets software (not hardware) verification

? based on a well-understood theory of ω-automata and temporal logic

? the only model checker to have won the ACM Software Systems Award so far (other winners include: Unix, TCP/IP, Tcl/Tk, Java)

? international Spin user workshops are held yearly

? Italy 1999, Netherlands 1997, France 1998, 2002, Canada 1995, 2002, USA 1996, 2000, 2003

? 11th Spin workshop: Spain, Barcelona, 1-3 April 2004

1．2 SPIN的特征

SPIN验证主要关心的问题是进程之间的信息能否正确的交互，而不是进程内部的具体计算。SPIN是一个基于计算机科学的“形式化方法”，将先进的理论验证方法应用于大型复杂的软件系统当中的模型检测工具[6]。如今SPIN被广泛的应用于工业界和学术界。其特点如下：

1．SPIN以Promela为输入语言，可以对网络协议设计中的规格的逻辑一致性进行检验，并报告系统中出现的死锁、无效的循环、未定义的接收和标记不完全等情况。

2．SPIN使用on-the-fly技术，即无需构建一个全局的状态图或者Kripke 结构，而可以根据需要生成系统自动机的部分状态。

3．SPIN可当做一个完整的LTL（Linear Temporal Logic）模型检验系统来使用，支持所有的可用的线性时态逻辑表示的正确性验证要求，也可以在有效的on-the-fly检验系统中用来检验协议的安全特征。

4．SPIN可通过使用会面点来进行同步通信，也可以使用缓冲通道来进行异步通信。

5．对于给定的一个使用Promela描述的协议系统，SPIN可以对其执行随意的模拟，也可以生成一个C代码程序，然后对该系统的正确性进行有效的检验。

6．在进行检验时，对于中小规模的模型，可以采用穷举状态空间分析，而对于较大规模的系统，则采用Bit State Hashing方法来有选择地搜索部分状态空间。

1．3 基于SPIN的协议分析

用SPIN对协议进行模拟分析，来确定协议的正确性。正确性是指：不存在违背断言（assertion）的情况、不存在死锁(deadlock)、不存在“坏的”循环、满足我们定义的LTL公式。在SPIN/Promela模型中主要由：断言（assertion），特殊的标记和never claims三种方式来实现。

一个“断言”(assert语句)是一个逻辑表达式。它可以出现在所描述的模型中的任何位置，并在任何时候都是可以执行的。它相当于指定系统的一个“不变式”，无论什么时候这个表达式的值都应为真。在SPIN执行assert语句时，如果该语句所指定的条件成立（表达式的值不为0），则不产生任何影响；但如果条件不成立（表达式的值为0），将产生一个错误报告。在Peomela模型中经常使用assert语句来检验在某状态时某个性质是否成立。

死锁（deadlock）是系统运行到某个状态后不能再转向其它任何一个状态。在SPIN验证过程中如果出现死锁情况，验证器将会给出“invalid end state”提示语句。要验证Promela所描述的一个系统是否存在死锁，验证器就要能够将正确的结束状态和异常的结束状态区别开来。在一个执行序列结束时，最好是所

有的进程的实例都运行到了其相应进程体的最后，并且所有的消息通道都为空。然而有的时候，并不一定要求所有的进程都到达了它们进程体的最后才能说明不存在死锁，其中有的进程可能会停留在空闲状态，也可能会在某些状态循环，等待某个消息的到来后再进行其他操作。为此，在建模的过程中可以用“end”标记来标识正确的结束状态。

一个“坏”的循环是指系统不断重复执行一些错的或是没有意义的行为。建模过程中可以设置“accept”标记（主要用于never 声明中），然后指定验证器找出所有至少执行过一次此标记语句的循环，如果这样的循环不存在则说明系统是正确的。也可以设置“progress”来标记一些必须要不断重复被执行的语句，如果存在没有经过“progress”的循环，则说明有“坏”的循环存在。

一个线性时序逻辑公式可以表达比“从不发生”或“总是发生”或“不断的发生”这些属性更复杂的系统要求。比如，系统要求满足“事件P发生则能得到事件Q也发生了”这个规范约束条件，这时你就可以用线性时序逻辑公式[]（P->Q）来检测看你的系统是否能够满足这个条件。SPIN 提供了将线性时序逻辑公式翻译为相应的never claims的功能，使用起来相当的方便。

1．4 SPIN检测的基本过程

SPIN可以用在三个基础模型中[SPIN主页

https://www.wendangku.net/doc/5518594333.html,/spin/whatispin.html]：

1）作为一个模拟器，允许快速对建立的系统模型进行随意的、引导性的或交互的仿真。

2）可以作为一个详尽的分析器，严格的证明用户提出的正确性要求是否满足（使用偏序简约进行最优化检索）。

3）用于大型系统近似性证明，用SPIN可以对大型的协议系统进行有效的正确性分析，即使这个系统覆盖了最大限度的状态空间。

SPIN首先从一个描述的协议系统的高层模型规格开始，经分析没有语法错误后，对系统的交互进行模拟，直到确认系统设计拥有预期的行为；然后，SPIN 将产生一个用C语言描述的验证程序，经检验器编译后被执行，执行中如果发现

了违背正确性说明的任何反例，则可反馈给交互模拟机，通过重现细节剔除引起错误的原因。图1-1描述了整个的检测过程：

2 SPIN 的安装和使用

2．1 WIN32环境下SPIN的安装和使用

从[https://www.wendangku.net/doc/5518594333.html,/spin/Src/index.html]下载最新的

pc_spin*.zip文件（或pc_spin412.zip：），解压pc_spin*.zip然后将spin*.exe 拷贝到例如D:/SPIN下，进入控制台，转到D:/SPIN目录下就可以用spin的当前版本对模型进行检测了，在VC6.0环境下，编译SPIN产生的pan.c文件，得到pan.exe

可以用spin*.exe在Windows控制台环境下对模型进行相应的检测和错误迹观察了。

2．2 Java环境下SPIN的安装和使用

上述smv.exe只有控制台界面，以色列的Mordechai (Moti) Ben-Ari使用Java作出了图形界面jSPIN，可如下安装使用:

在Windows2000/NT/XP下 - 使用VC++6.0编译器：

先安装并运行成功：VC++6.0、JDK1.5.0

将jspin1-1-5.zip解压，得目录/jspin1-1-5，可将此目录放于例如：d:/jspin1-1-5

将SPIN4.1.2（Win32版）: pc_spin412.zip解压到后将spin412.exe取出放入d:/jspin1-1-5；

打开d:/jspin1-1-5的config文件，做如下改变：

设置示例文件所在目录

SOURCE_DIRECTORY=d/://jspin1-1-5//examples

设置spin412.exe所在目录

SPIN= d/://jspin1-1-5//spin412.exe

设置VC++6编译命令：

C_COMPILER=cl -w -nologo pan.c

鼠标点jSpin.jar运行JSPIN，出现图形界面：

https://www.wendangku.net/doc/5518594333.html,/down3/20070529/29085416770.jpg

JSPIN的图形界面由、工具条和三个窗口组成：菜单栏的formula用来输入对模型性质进行检验的LTL（线性时序逻辑）公式（该公式存盘为扩展名PRP的文件），该公式由工具栏的Translate将其翻译为Promela的never模块并在右窗口显示，同时存盘为扩展名为ltl的文件；右窗口用来录入、编辑模型的Promela程序，并存盘为扩展名为pml的文件（可用菜单的“File”打开）；下窗口是有关操作的记录。

2．3 一个有问题的互斥协议及其JSPIN检验

示例：互斥 - 将下列Promela程序录入，并存盘为sem-error.pml，我们用M 表示这个模型

byte sem = 1; //占用信号：0 占用临界区

byte critical = 0; //临界区：n 临界区被n人占用

#define sss (sem>0)

#define mutex (critical <= 1) //要求检验

active proctype P1 () {

do ::

atomic { sem > 0; sem--; }

critical++; //进程P1占用临界区

critical--; //进程P1退出临界区

sem++; //释放占用信号

od

}

active proctype P2 () {

do ::

critical++; //进程P2占用临界区

critical--; //进程P2退出临界区

od

}

显然，由于并发性，这个系统的模型M不满足：要求临界区不被多于1个用户同时使用，用LTL语言描述这个互斥性质：[] mutex，使用JSPIN发现错误（即M |/= []mutex）：点击工具栏的“Verify”，这时JSPIN首先使用spin生成pan.c 等文件，接着自动调用VC++6编译器将pan.c编译为可执行文件pan.exe，在下窗口可见到编译的指令为：

cl -w -nologo pan.c –DSAFETY –o pan pan.c

并自动运行pan.exe –X进行建议，检验结果在右窗口：出现一个错误“errors: 1”，错误的轨迹存放的文件名

https://www.wendangku.net/doc/5518594333.html,/down3/20070529/29085553476.jpg 类似地，我们可以对下列LTL公式描述的系统性质进行检验：

M |= <>mutex （可能只有一个用户占用临界区）

M |/= !<>mutex

M |= ![] mutex（使用Safety模式）

M |/= ![] mutex（使用Acceptance模式）

M |= <>!mutex（使用Safety模式）

M |/= <>!mutex（使用Acceptance模式）

M |/= []!mutex、

M |/= sss -> []mutex、

M |= !sss -> []mutex、

2．4 正确的协议

byte sem = 1;

byte critical = 0;

#define sss (sem>0)

#define mutex (critical <= 1)

active proctype P1 () {

do ::

atomic { sem > 0; sem--; }

critical++;

critical--;

sem++;

od

}

active proctype P2 () {

do ::

atomic { sem > 0; sem--; }

critical++;

critical--;

sem++;

od

}

问题与研究

问题：是否在Safety模式不满足，则在Acceptance模式一定不满足？问题1：解决中文问题！

问题2：解决VC++6编译问题！

如何在Windows2000/NT/XP下–使用Cygwin的gcc编译器

在Cygwin下，要先解决Java1.4的安装运行问题！

jSPIN的源代码

2.1 研究：如何从源代码编译成软件？

2.2 研究：如何进行改造？例如：支持中文？

3 Cygwin 环境下SPIN的安装和使用

先在Windows下安装Cygwin.

如果我们只是将刚刚解压得到的spin*.exe，拷贝到cygwin/bin下的话，相当于我们还是在Windows平台操作SPIN，下面我们将给出如何完全的仿真UNIX 环境使用SPIN的操作：(以下安装软件，我们已经打包在XSPIN412-Cygwin.rar 里，读者可先下载)

第一步，先下载 ftp://https://www.wendangku.net/doc/5518594333.html,/ucb/4bsd/byacc.tar.Z 用编译yacc.exe：

将byacc.tar.Z解压：

gunzip *.tar.Z

tar -xf *.tar

然后用make编译，若有错误再用下面命令编译：

gcc -o yacc *.o

将yacc.exe拷贝到cygwin/bin下（或Src*目录下）

第二步，编译SPIN

1）在[8]处下载spin*.tar.gz 放在一个空目录中

2) 解压： gunzip *.tar.gz

tar -xf *.tar

3) 转到Src*目录下 cd Src*

4) 打开文件make_unix，将第12行等号后的cc命令改为gcc,保存

5) make -f make_unix

6) 将生成的spin.exe放到cygwin/bin下，然后参考Test/README.tests 进入测试阶段

注：将测试中的cc命令换成gcc命令即可。将cygwin/bin中的cpp.exe 拷贝到cygwin/lib下，执行test 1，在第五步和第九步中生成pan.exe，用./pan -l 和./pan -a来验证。

2．3 SPIN 的图形界面工具XSPIN安装和使用

使用SPIN的最简单的方式是使用图形界面XSPIN，图形界面独立于SPIN 运行，辅助产生和选择相应的SPIN命令，XSPIN在后台运行SPIN得到期望的输出值，XSPIN知道什么时候怎么样去编译模型检测的代码，也知道什么时候如何去执行它。所以可以不用记住所有的参数。下面我们将具体介绍在Cygwin环境下的安装和使用。

(1) XSPIN的安装

在[https://www.wendangku.net/doc/5518594333.html,/spin/Src/index.html]处下载xspin*.tcl ，将xspin*.tcl改名为xspin拷贝到Cygwin的/bin/下。打开此文件，在文件的前几行你会看到该软件默认执行的路径是 c:/cygwin/bin/xspin 将此项改为你所安装的Cygwin的路径然后保存即可。在/cygwin/bin下找到wish* 文件，改名为wish。现在你就可以将xspin作为标准的UNIX命令使用了，例如：

$xspin leader。

(2) XSPIN的使用[https://www.wendangku.net/doc/5518594333.html,/spin/Man/GettingStarted.html]

我们用Test文件夹下的leader程序为例说明如何使用XSPIN，具体步骤如下：

1 转到Test目录下输入$ xspin leader

2 这时你将看到XSPIN的主窗口（如图2- 所示）。整个窗口分四个区域：

菜单栏（左上方）。首先点击Help按钮，了解一下相关的帮助主题，阅读完后点击OK返回主窗口。在Edit选项中提供了一些基本的编辑功能和查找功能你可以在文本编辑区用鼠标拖动选择要进行操作的区域，然后用编辑菜单栏的功能进行拷贝剪切和粘贴。

右上方提供了显示当前鼠标在文本编辑区中的位置和简单的查找功能。

文本编辑区(窗口中间部分)。图中文本编辑区加载了leader election的Promela语言的程序说明。

日志窗口(主窗口最下面的黑色区域)。它用来显示我们当前使用的SPIN、XSPIN和TclTk的版本号，还有我们运行时所执行的相应的SPIN命令和一些提示性语句。

https://www.wendangku.net/doc/5518594333.html,/down3/20070529/29085754539.jpg

3 点击RUN按钮，选择Run Syntax Check进行语法检测。

4 选择Run Slicing Algorithm进行模型冗余检测。在此次检测中系统会给出那些数据在模型中是没有用的，同时还给你一些改进模型的建议。

5 选择set simulation parameters...现在使用默认值，点START按钮，开始第一次的仿真运行。

6 这时一系列的新窗口出现：message sequence chart ,variable values和simulation output窗口。刚开始message sequence chart 是空的，它将列出在仿真过程中所有的消息的发送和接收。variable values窗口将列出所有全局变量和全局通道的当前值（也可以在Simulation Options窗口Data Value Panel 中选择要在variable values窗口中显示的数据）。simulation output窗口显示所有执行的语句并在左边显示执行的步骤号。它允许单步执行（点击Single Step按钮）或连续执行（点RUN按钮）。

7 当运行完，simulation output窗口将显示多少进程被创建，执行的结果如下图所示：

https://www.wendangku.net/doc/5518594333.html,/down3/20070529/29085848320.jpg

在日志窗口中将包括这些语句：

spin -X -p -v -g -s -r -n1 -j0 pan_in

spin -Z pan_in ;# preprocess input

上述结果显示了在用XSPIN综合执行仿真的时候所选的参数。用XSPIN的优越性是显而易见的：你不需要记住所有SPIN的参数的意思只需要选择你想要进行的检测参数就可以了。

8 再次转到显示leader election 协议的promela 描述窗口。然后在Message Sequence Chart 窗口中在矩形框和箭头上移动鼠标，当鼠标在矩形框上方时，在主窗口中相应的PROMELA语句就会被反显表示出来，而且执行的语句将显示在矩形框中，如果鼠标不在矩形框上方，则矩形框中的数值是仿真时执行的步数这个步数和在Simulation Output窗口中的步数相匹配。再对黄色的矩形块进行同样的操作，观察它们对应的promela语句。

9 转到Simulation Output 窗口，按cancel将会关闭所有基于它产生的新的窗口,下次再运行进行仿真时,默认使用的参数选项就是这次仿真所设定的。

接着,选择Set Verification Parameters选项，使用默认的选项参数，点击run按钮运行，注意观察在日志窗口中使用的命令参数。这次产生一个分析器，分析器被编译和执行，结果在Verification Output窗口中显示出来，如果一切正常，在结果中会显示没有错误被发现，如果在运行中，SPIN发现一些给定参数的状态没有正确的达到（或执行）。这些语句将被反显在主窗口中。

关闭verification output 窗口。在这个领导人选举协议中有一个用LTL 公式描述的正确性验证:<>[]oneLeader ,具体描述详见Test文件夹下的leader.ltl 文件。在下面我们将解释如何使用。

10 在程序中加入人为的错误assert(false)，再重新进行验证，（没有必要保存文件，XSPIN总是运行在它编辑缓冲区中的程序的副本pan_in）这次验证将返回一个错误的序列，同时弹出一个对话框，问你是使用不同的参数再重新运行还是执行guided 仿真。点击Setup Guided Simulation 按钮，这时返回一个仿真

参数窗口，但是现在参数已经被改变了（从原来的Random Simulation 改为Guided Simulation）你可以选择要观察的错误迹文件。

11 选中Execution Bar Panel 改子选项Time Sequence Panel 为One Window per Process. 来进行于上次不同的仿真。单击Start按钮，然后在Simulation Output 窗口中单击Run按钮，观察错误迹。这次错误迹在assertion的值为假的时候停止而不是在所有进程都到运行到了他们的最后一行。

12 执行完后，关闭这些窗口。接下来，选择LTL Property Manager.. 选项，默认情况下将读进一个文件名和主程序名相同，扩展名为.ltl的文件。在这个例子中，将打开leader.ltl 将文件的信息加载进来，你也可以输入不同的逻辑公式。让我们来实验一下，点击clear按钮在formula框中输入: []p，这个表达式的含义是p永真。单击Generate按钮或者在Formula输入框中键入回车键，never claim窗口中将产生与LTL语法相应的promela语句。

13 在Symbol Definitions中增加宏定义p，#define p(nr_leaders==0 ||

nr_leaders==1)这个定义，单击Generate按钮，在never claim窗口中将产生与LTL语法相应的promela语句，然后单击Run Verification按钮来观察验证结果。

4 SPIN 的使用

4．1 SPIN运行时参数

将协议系统用Promela建模后，SPIN就可以对系统的执行情况进行随机的模拟，也可以生成相应的C程序，并对系统状态空间进行穷举或者部分搜索检验。下面就介绍一些主要用到的参数：

1）spin –a 这个参数将生成协议分析器。使用该命令后，其输出将被写入一个名为“pan.[cbhmt]”的C文件集合，将这些文件编译后便可生成分析器，从而对协议进行分析。

$ spin -a abp

$ wc pan.?

185 471 2887 pan.b

7235 23889 158923 pan.c

484 1597 9907 pan.h

367 1691 12017 pan.m

702 2752 17931 pan.t

8973 30400 201665 total

我们可以观察到，上述操作总共生成了五个文件：文件pan.c包含了用来对协议进行分析的大部分C代码；文件pan.t包含了对协议控制流进行编码的转换矩阵；文件 pan.b 和pan.m 包含了向前和向后转换的C代码；pan.h则是一般的头文件。

这些文件可以采用不同的方式进行编译，从而用于不同情况下的协议分析：完全状态空间搜索的分析或Bit State Hashing方法的选择性探测状态空间分析。

如果要进行完全状态空间搜索下的分析，可使用下面的命令来编译上述的C 程序：

$gcc –o pan pan.c

其可适用于多达100000个状态的系统状态空间。

对于较大的系统，进行穷举状态空间时可能会超出计算机的存储容量，这时可以使用Bit State Space的方法，此时则使用下面的命令来编译上述的C

程序。

$gcc –DBITSTATE –o pan pan.c

编译后便可以键入“$./pan”进行运行了。

2）spin –s 显示所有的消息发送行为。并注明发送各个消息的进程的id、该发送操作所对应Promela描述中的行号、所发送消息的具体内容，以及接收消息的通道等。例如，

$spin –s abp

…

7034: proc 1 (sender) line 10 "abp" Send err,0,0 -> queue 1 (out)

7038: proc 2 (receiver) line 54 "abp" Send nak,0,0 -> queue 2 (out)

7042: proc 1 (sender) line 9 "abp" Send mesg,0,0 -> queue 1 (out)

7046: proc 2 (receiver) line 48 "abp" Send nak,0,0 -> queue 2 (out)

7050: proc 1 (sender) line 10 "abp" Send err,0,0 -> queue 1 (out)

7056: proc 2 (receiver) line 54 "abp" Send nak,0,0 -> queue 2 (out)

…

3) spin –r 显示所接收的每一个消息。例如，下面使用了-r 和-s的组合，显示了每个消息的发送和接收情况。

$spin -r -s abp

…

4915: proc 1 (sender) line 9 "abp" Send mesg,0,0 -> queue 1 (out)

4916: proc 2 (receiver) line 34 "abp" Recv mesg,0,0 <- queue 1 (in)

4919: proc 2 (receiver) line 48 "abp" Send nak,0,0 -> queue 2 (out)

4921: proc 1 (sender) line 16 "abp" Recv nak,0,0 <- queue 2 (in)

4924: proc 1 (sender) line 10 "abp" Send err,0,0 -> queue 1 (out)

4928: proc 2 (receiver) line 54 "abp" Recv err,0,0 <- queue 1 (in)

…

4)spin –p 显示各进程中所执行的每一个语句。例如，

$spin –p abp

…

3697: proc 1 (sender) line 13 "abp" (state 23) [(timeout)]

3698: proc 1 (sender) line 14 "abp" (state 11) [goto again]

3699: proc 1 (sender) line 8 "abp" (state 8)

[out!mesg,o,s]

3700: proc 2 (receiver) line 33 "abp" (state 21)

[in?mesg,i,s]

3701: proc 1 (sender) line 13 "abp" (state 9) [.(goto)]

3702: proc 2 (receiver) line 35 "abp" (state 17)

[((s!=es))]

3703: proc 2 (receiver) line 47 "abp" (state 15)

[out!err,0,0]

3704: proc 1 (sender) line 13 "abp" (state 23)

[in?err,0,0]

…

5)spin –l 通常与选项-p结合使用，显示进程的局部变量的当前值。

6)spin –g 显示全局变量的当前值。

7)spin –t 一个迹搜索选项。如果分析器发现了死锁、断言不成立或者未指定的接收等情况，它将会将一个错误迹写入文件*.trail中。在调用SPIN时如果加上选项-t，就可以对这些错误进行观察。将选项-t,-p,-g,-l,-s,-r等选项结合使用，便可以对错误序列进行不同的观察。

在命令提示符“$”下输入spin --,可以看到所有能使用的SPIN 的参数。

4．2 pan 运行时参数和编译时参数

$./pan –l 用来检验系统是否存在没有执行progress语句的循环。这个选项能使用的前提是在生成检验器的时候使用选项-DNP：$gcc –DNP –o pan pan.c

$./pan –a 检测含有accept标记语句的循环。

$./pan –A 忽略对assert()语句的检测。

$./pan –e 为所有的错误创建错误迹。

$./pan –E 忽略不正确的结束状态。

$./pan –n 不列出未达到的状态。

在命令提示符“$”下输入./pan --,可以看到所有能使用的pan运行时和编译时参数。更多的参数可以参考：

https://www.wendangku.net/doc/5518594333.html,/VirtualHelp/Info/Spin/Pan.html#D0。

4．3 pan 的输出格式简介

一般典型的验证输出结果如下示：

1 (Spin Version 4.1.

2 -- 21 February 2004)

2 + Partial Order Reduction

3 Full statespace search for:

4 never claim - (none specified)

5 assertion violations +

6 acceptance cycles - (not selected)

7 invalid end states +

8 State-vector 52 byte, depth reached 108, errors: 0

9 281 states, stored

10 83 states, matched

11 364 transitions (= stored+matched)

12 1 atomic steps

13 hash conflicts: 0 (resolved)

14 (max size 2^18 states)

15 1.573 memory usage (Mbyte)

16 unreached in proctype sender

line 26, state 29, "-end-"

(1 of 29 states)

unreached in proctype receiver

line 56, state 24, "-end-"

(1 of 24 states)

unreached in proctype :init:

(0 of 4 states)

下面我们给出每一行结果的含义：

第1行列出所使用的SPIN版本。

第2行中加号表示默认用偏序简约运算法则；若是减号则代表完全编译不简化，我们可以在生成pan.exe时加选项-DNOREDUCE来实现完全编译。

第3行指出搜索类型。默认在全部状态空间搜索，大的模型也可以用 Bitstate 进行近似搜索。

第4行中减号说明在此运行中没有用never声明或LTL公式。如果一个never

声明是所建模型的一部分，则可以在生成pan.exe时加参数选项-DNOCLAIM来屏蔽（suppressed）这个never声明。

第5行加号表示在检测过程中检测有没有违反用户定义的判断语句（assert）的情况发生（系统默认为加号）。

第6行减号表示检测过程中不检测用户定义的当前可接受循环（accept）或没有progress标记的循环。要想检测当前可接受的（accept）循环则要使用运行时选项-a；检测没有progress标记的循环则在编译的时候用-DNP并且运行的时候使用运行时选项-l。

第7行加号表示检测正确的结束状态（也就是说不存在死锁的状态）。

第8行的含义是，完全描述一个全局系统状态需要52个字节的内存空间，这次检测运行中最长的深度优先搜索路径中包含108个状态转移（从树根开始算起也就是从初始状态开始算起）。errors: 0表明在这次查找中没有错误；如果查询过程中检测到错误，一般系统默认检测到第一个错误就停止检测（如果想要检测

硬盘坏道修复完全指南(图解)

硬盘坏道修复完全指南 内容提要： 一、硬盘的结构及其工作原理 二、硬盘产生坏道的原因 三、硬盘产生坏道的表现特征 四、对付硬盘坏道简单的预处理 五、修复硬盘坏道工具 一、硬盘结构及其工作原理： 概括的说，硬盘是由磁头、磁盘及电机系统等几个部分组成的。磁头是用于读取或修改硬盘上的磁性物质状态。当硬盘工作时，会以高速转动悬浮状态（大概与磁盘相距一根头发丝直径的高度）；当磁头停止工作时则会与磁盘接触，在此着陆区域任何数据都不会被破

坏。但是，正由于工作运行时候的硬盘磁头与磁盘的距离太近，只要有稍微的碰撞，磁头极可能划伤磁盘，更重要是有可能危及我们宝贵的数据，因此得格外小心。 并且，新的硬盘必须经过低级格式化（简称“低格”）、高级格式化分区（活动主分区及扩展逻辑分区）（即“高格”）、安装操作系统才能应用。硬盘出厂时厂家一般已经将其低格了，我们买回后在进行高格和装系统即可。低格、高格为啥？低格就好像把一张纸皮打磨平整，高格就像漂白抛光，并分成规则有序的空格。 二、硬盘产生坏道的原因 硬盘产生的坏道可分为逻辑坏道和物理坏道。逻辑坏道产生的原因可能是我们日常应用中长时间把硬盘出于高负荷工作如：长时间不停机的下载东西、不正常的关机、对硬盘过分频繁的进行碎片整理等等。物理坏道多见于不正常关机、突然停电、不恰当的超频、灰尘多、机箱震动等等。 三、硬盘产生坏道的表现特征 ①当你打开某个文件或程序、拷贝某些东东，硬盘工作反应慢而 迟钝，或者到了一定进度就长时间没反应，并且硬盘发出异响； ②当你每次开机时，系统会自动运行SCANDISK程序，而且不 能顺利通过扫描； ③开机时无法用硬盘引导，并且屏幕提示：“Hard disk drive failure”“Hard disk controller failure”“Sector not found”等等； ④不能顺利执行Format命令；

自动化测试工具解析

7.6 AutoRunner简介 (1) 7.6.1 AutoRunner的组成 (1) 7.6.1.1 AutoRunner功能简介 (4) 7.6.2 AutoRunner的安装要求 (6) 7.6.3 AutoRunner的安装 (6) 7.6.4配置AutoRunner (9) 7.6.4.1配置AutoRunner (9) 7.6.5 AutoRunner的使用流程 (10) 7.6.5.1 AutoRunner使用流程简介 (10) 7.6.5.2创建项目 (11) 7.6.5.3 创建脚本 (14) 7.6.5.4 录制脚本 (15) 7.6.5.5 录制回放 (17) 7.6.5.6 脚本参数化 (18) 7.6.5.6 属性校验 (22) 7.6.5.7 脚本调用 (24) 7.6 AutoRunner简介 7.6.1 AutoRunner的组成

集成开发环境： (Integrated Development Environment 简称IDE)软件是用于程序开发环境的应用程序，一般包括代码编辑器、编译器、调试器和图形用户界面工具，也就是集成了代码编写功能、分析功能、编译功能、Debug功能等一体化的开发软件套。所有具备这一特性的软件或者软件套(组)都可以叫做IDE。如微软的Visual Studio系列，Borland的C++ Builder、Delphi系列等。 IDE环境菜单栏 AutoRunner3.9中的菜单栏如上图所示，主菜单包含文件、编辑、录制、执行、设置、许可证、帮助等菜单项，下面对每一项做一个简介。 文件菜单 如图所示，所有对脚本的管理操作都可以在文件菜单下完成，包括对脚本的新建，导入，保存，另存为，关闭，改变工作空间，最近打开，退出等等。 编辑菜单

数学建模常用模型方法总结精品

【关键字】设计、方法、条件、动力、增长、计划、问题、系统、网络、理想、要素、工程、项目、重点、检验、分析、规划、管理、优化、中心 数学建模常用模型方法总结 无约束优化 线性规划连续优化 非线性规划 整数规划离散优化 组合优化 数学规划模型多目标规划 目标规划 动态规划从其他角度分类 网络规划 多层规划等… 运筹学模型 （优化模型） 图论模型存 储论模型排 队论模型博 弈论模型 可靠性理论模型等… 运筹学应用重点:①市场销售②生产计划③库存管理④运输问题⑤财政和会计⑥人事管理⑦设备维修、更新和可靠度、项目选择和评价⑧工程的最佳化设计⑨计算器和讯息系统⑩城市管理 优化模型四要素：①目标函数②决策变量③约束条件 ④求解方法(MATLAB--通用软件LINGO--专业软件) 聚类分析、 主成分分析 因子分析 多元分析模型判别分析 典型相关性分析 对应分析 多维标度法 概率论与数理统计模型 假设检验模型 相关分析 回归分析 方差分析 贝叶斯统计模型 时间序列分析模型 决策树 逻辑回归

传染病模型马尔萨斯人口预测模型微分方程模型人口预 测控制模型 经济增长模型Logistic 人口预测模型 战争模型等等。。 灰色预测模型 回归分析预测模型 预测分析模型差分方程模型 马尔可夫预测模型 时间序列模型 插值拟合模型 神经网络模型 系统动力学模型(SD) 模糊综合评判法模型 数据包络分析 综合评价与决策方法灰色关联度 主成分分析 秩和比综合评价法 理想解读法等 旅行商(TSP)问题模型 背包问题模型车辆路 径问题模型 物流中心选址问题模型 经典NP问题模型路径规划问题模型 着色图问题模型多目 标优化问题模型 车间生产调度问题模型 最优树问题模型二次分 配问题模型 模拟退火算法(SA) 遗传算法(GA) 智能算法 蚁群算法(ACA) (启发式) 常用算法模型神经网络算法 蒙特卡罗算法元 胞自动机算法穷 举搜索算法小波 分析算法 确定性数学模型 三类数学模型随机性数学模型 模糊性数学模型

超级硬盘维修工具PC3000介绍

超级硬盘维修工具PC3000介绍 PC-3000是由俄罗斯著名硬盘实验室-- ACE Laboratory研究开发的商用的专业修复硬盘综合工具。它是从硬盘的内部软件来管理硬盘，进行硬盘的原始资料的改变和修复。可进行的操作： 1 伺服扫描 2 物理扫描 3 lba地址扫描 4 屏蔽成工厂坏道（p-list） 5 屏蔽磁头 6 屏蔽磁道 7 屏蔽坏扇区 8 改bios的字（参数） 9 改lba的大小 10 改sn号 11 查看或者修改负头的信息 二、PC3000主要用途 软硬件综合工具“PC-3000"主要用来专业修复各种型号的IDE硬盘，容量从20MB 至200GB，支持的硬盘 生产厂家有： Seagate（希捷）， Western Digital（西部数据）， Fujitsu （富士通)， Quantum（昆腾）， Samsung（三星）， Maxtor（迈拓）， Conner, IBM, HP, Kalok, Teac, Daeyoung,and Xebec等。 使用РС-3000有可能修复 50-80% 的缺陷硬盘。如此高的修复率是通过使用特别的硬盘工作模式来达到的（比如工厂模式），在特别的工作模式下可以对硬盘进行如下操作： 内部低级格式化； 重写硬盘内部微码模块(firmware)； 改写硬盘参数标识； 检查缺陷扇区或缺陷磁道，并用重置、替换或跳过忽略缺陷的等方式修复； 重新调整内部参数； 逻辑切断(即禁止使用)缺陷的磁头; S.M.A.R.T参数复位.... 其中，重写内部微码(Firmware)模块对在一些情况下对数据恢复有特别的功效, 如: Maxtor美钻、金钻、星钻系列硬盘加电后不能被正确识别（无磁头杂音）；

自动化测试工具的比较和选择

测试工具的比较和选择（仅供内部使用）

修订记录

目录 一．白盒测试工具集 (2) 二．黑盒测试工具集 (3) 三．测试管理工具典型产品比较 (4) 四．商业化自动测试工具比较 (6) 五．测试工具的选择 (7) 六．测试工具在实际中运用的瓶颈 (8) 七．总结 (9)

关键词： 白盒测试工具集、黑盒测试工具集、测试管理工具集、自动化测试工具集 摘要： 随着软件测试的地位逐步提高，测试的重要性逐步显现，测试工具的应用已经成为了普遍的趋势。目前用于测试的工具已经比较多了，这些测试工具一般可分为：白盒测试工具、黑盒测试工具、性能测试工具，另外还有用于测试管理（测试流程管理、缺陷跟踪管理、测试用例管理）的工具。总的来说，测试工具的应用可以提高测试的质量、测试的效率。但是在选择和使用测试工具的时候，应该看到，在测试过程中，并不是所有的测试工具都适合我们使用，同时，有了测试工具、会使用测试工具并不等于测试工具真正能在测试中发挥作用。因此，要发挥测试工具的价值,必须根据公司的实际情况合理选择测试工具, 本文拟从测试工具的选择和使用方面着手，讲述一点个人的心得,供公司参考

一．白盒测试工具集 白盒测试工具一般是针对代码进行测试，测试中发现的缺陷可以定位到代码级，根据测试工具原理的不同，又可以分为静态测试工具和动态测试工具。公司目前的测试水平尚不具备使用白盒测试工具进行代码测试的能力，这里只作简单介绍 1．静态测试工具 静态测试工具直接对代码进行分析，不需要运行代码，也不需要对代码编译链接，生成可执行文件。静态测试工具一般是对代码进行语法扫描，找出不符合编码规范的地方，根据某种质量模型评价代码的质量，生成系统的调用关系图等。静态测试工具的代表有Telelogic公司的Logiscope软件、PR公司的PRQA软件。 2．动态测试工具 动态测试工具与静态测试工具不同，动态测试工具的一般采用"插桩"的方式，向代码生成的可执行文件中插入一些监测代码，用来统计程序运行时的数据。其与静态测试工具最大的不同就是动态测试工具要求被测系统实际运行。 动态测试工具的代表有Compuware公司的DevPartner软件、Rational公司的Purify系列等。 Parasoft白盒测试工具集

数学建模常见评价模型简介

常见评价模型简介 评价类数学模型是全国数学建模竞赛中经常出现的一类模型，如2005年全国赛A题长江水质的评价问题，2008年B题高校学费标准评价体系问题等。主要介绍三种比较常用的评价模型：层次分析模型，模糊综合评价模型，灰色关联分析模型，以期帮助大家了解不同背景下不同评价方法的应用。 层次分析模型 层次分析法(AHP)是根据问题的性质和要求，将所包含的因素进行分类，一般按目标层、准则层和子准则层排列，构成一个层次结构，对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重，这样层层分析下去，直到最后一层，给出所有因素相对于总目标而言，按重要性程度的一个排序。其主要特征是，它合理地将定性与定量决策结合起来，按照思维、心理的规律把决策过程层次化、数量化。 运用层次分析法进行决策，可以分为以下四个步骤： 步骤1 建立层次分析结构模型 深入分析实际问题，将有关因素自上而下分层(目标—准则或指标—方案或对象)，上层受下层影响，而层内各因素基本上相对独立。 步骤2构造成对比较阵 对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较，借助1~9尺度，构造比较矩阵； 步骤3计算权向量并作一致性检验 由判断矩阵计算被比较元素对于该准则的相对权重，并进行一致性检验，若通过，则最大特征根对应的特征向量做为权向量。

步骤4计算组合权向量(作组合一致性检验) 组合权向量可作为决策的定量依据 通过一个具体的例子介绍层次分析模型的应用。 例(选择旅游地决策问题)如何在桂林、黄山、北戴河3个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择。 步骤1 建立系统的递阶层次结构 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素，各层元素间的关系用相连的直线表示。

MHDD V4.6硬盘扫描、修复详解(亲自使用心得)

MHDD V4.6硬盘扫描、修复详解 一、MHDD简介及使用注意事项 1、MHDD是俄罗斯Maysoft公司出品的专业硬盘工具软件，具有很多其他 硬盘工具软件所无法比拟的强大功能，它分为免费版和收费的完整 版，本文介绍的是免费版的详细用法。这是一个G表级的软件，他将 扫描到的坏道屏蔽到磁盘的G表中。（小知识：每一个刚出厂的新硬 盘都或多或少的存在坏道，只不过他们被厂家隐藏在P表和G表中， 我们用一般的软件访问不到他。G表，又称用户级列表，大约能存放几 百个到一千左右的坏道；P表，又称工厂级列表，能存放4000左右的 坏道或更多。）由于它扫描硬盘的速度非常快，已成为许多人检测硬 盘的首选软件。 2、MHDD的特点：MHDD无论以CHS还是以LBA模式，都可以访问到128G 的超大容量硬盘（可访问的扇区范围从512到2），即使你用的是286 电脑，它不依赖主板BIOS，无需BIOS支持，也无需任何中断支持。支 持热插拔，热插拔的顺序要记清楚：插的时候，先插数据线，再插电 源线。拔的时候，先拔电源线，再拔数据线。但不熟练最好不要热插 拔，以免不小心烧了硬盘。 3、MHDD最好在纯DOS 6.22/7.10环境下运行。 4、MHDD可以不依赖于主板BIOS直接访问IDE口，但要注意不要使用原装 Intel品牌主板。 5、不要在要检测、修复的硬盘中运行MHDD。 6、MHDD在运行时需要记录数据，因此不能在被写保护了的存储设备中运 行（比如设置了写保护的软盘、光盘、U盘等）。 7、检测不到硬盘，换新数据线或接口。最好把要检测、修复的硬盘接在 主板最前的接口，有些主板不插在前面的接口或设置成从盘，MHDD将 发现不到硬盘。SATA硬盘接在主板最前的接口SATA0或有的为 SATA1。 8、用U盘启动的，有的可能会无法进入MHDD,可以更改一下制作U盘的文 件系统格式，一般大多数启动盘制作软件默认将U盘制作为FAT32,若 遇无法进入MHDD，可以重新将U盘制作成NTFS文件系统就可以了。 9、请先备份需修复硬盘的数据到其它硬盘，硬盘修复可能破坏原有数 据，造成你重大损失。 10、如果坏道较多或硬盘读写数据较慢，建议先低格硬盘后，再运行 MHDD 软件。 11、有一种情况就是用MHDD测试时开始可能全盘都没有坏道或者刚开始 测试没有坏道，可随着硬盘工作的时间越来越长，坏道开始出现并不 断增多，坏道位置并没有规律，这是由于硬盘的硬件部分有不稳定的 地方导致的，这种情况在硬件问题没有解决前是不能维修坏道的。另 一种情况是由于工厂生产原因、使用长了时间或使用过程中摔过等导 致磁头定位不准而出现坏道，这种盘是完全没有修理的必要的，就是 将坏道修好了，它运行的稳定性和可靠性是值得怀疑的。

Ranorex自动化测试应用-介绍与用例

Ranorex自动化测试应用介绍

1. Ranorex特色 (5) 2. Ranorex自定义Action (5) 3. Ranorex的其他编辑选项 (8) 3.1. 添加新的Action (8) 3.2. Action条目失败继续运行和禁用 (10) 3.3. 增加对象库识别对象 (10) 4. Ranorex自定义常用代码 (11) 4.1. 自动测试途中强制一个用例失败退出 (11) 4.2. 抓图及比较图片 (13) 5. Ranorex创建代码模块 (14) 5.1. 在代码模块中使用对象库 (14) 5.2. 代码中实现读取文本文件的内容 (16) 5.3. 代码中获取数据库信息 (16) 6. Ranorex测试Android App (19) 6.1. Android的测试环境 (19) 6.1.1. Ranorex服务App (19) 6.2. 部署APP到测试设备 (21) 6.3. 录制Android应用测试 (23) 7. 问题集 (25) 7.1. 参数化录入，多次循环录入的实现 (25) 7.2. 数据库应用相关 (29) 7.2.1. 配置ODBC (30) 7.2.2. 引入命名空间 (30) 7.2.3. 数据库查询SQL的调用 (30) 7.2.4. 数据库增、删、改的调用 (32) 7.2.5. 有参数的存储过程的调用 (32) 7.2.6. 调用只有单个结果返回SQL的应用 (33)

1. Ranorex特色 Ranorex相对于QTP、RFT等老牌自动化测试工具而言是一个后来者，也就是最近这些年才冒出来的，但是也在逐渐地发展起来，也有很多自己的特色，更详细的介绍请登录官网了解（c:\iknow\docshare\data\cur_work\） 例如： 1、支持以自动化库的形式供C#、https://www.wendangku.net/doc/5518594333.html,调用，让我们可以采用这些标准的编程语言，而不是厂商脚 本语言来进行自动化测试代码的开发，支持在https://www.wendangku.net/doc/5518594333.html,等IDE中进行自动化脚本开发。 2、支持用XPath来识别GUI元素，验证状态和值、过滤信息等。 3、价格优势€1,190.00 ；Ranorex支持多种语言和平台的测试： .NET, WPF (framework versions 1.1, 2.0, 3.5) Win32 applications (MFC, Delphi) Support for 3rd party controls like Infragistics, DevExpress, QT, etc. Java SWT applications Web Testing, Adobe Flash/Flex Testing 安卓及IOS的应用测试； 2. Ranorex自定义Action 在《ranorex自动化测试框架简介-铭鸿.pptx》，我们提到数据驱动接口测试，Recorder模块中可以使用变量，而不是一直使用录制过程中的固定字符串值。在Action表内的单元格中，任何你可以改变或者设置值的地方，在那里都可以使用变量。当某天发现这样的数据驱动已经不能满足你的测试需求了，还能有更强大的功能吗？ 答案是肯定的，在Recorder提供的功能不能够满足的情况下，Ranorex可以使用自定义代码。下面的一些例子，可以方便演示自定义代码Action。在项目视图窗口中，仔细看一个录制模块文件，你会看到有两个相关的代码文件。

数学建模中常见的十大模型

数学建模常用的十大算法==转 (2011-07-24 16:13:14) 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用MA TLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法，竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法：模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的，数据可以是连续的，而计算机只能处理离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话，那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关，即使问题与图形无关，论文中也会需要图片来说明问题，这些图形如何展示以及如何处理就是需要解决的问题，通常使用MA TLAB 进行处理。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真，随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题，每个零件都有自己的标定值，也都有自己的容差等级，而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案，根本不可能去求解析解，那如何去找到最优的方案呢？随机性模拟搜索最优方案就是其中的一种方法，在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案，然后通过蒙特卡罗算法仿真出大量的方案，从中选取一个最佳的。另一个例子就是去年的彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用，与图形处理有关的问题很多与拟合有关系，一个例子就是98 年美国赛A 题，生物组织切片的三维插值处理，94 年A 题逢山开路，山体海拔高度的插值计算，还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法，观察数据的

数学模型的分类有哪些

数学模型的分类有哪些 数学模型可以按照不同的方式分类，下面介绍常用的几种． 1.按照模型的应用领域(或所属学科)分：如人口模型、交通模型、环境模型、生态模型、城镇规划模型、水资源模型、再生资源利用模型、污染模型等．范畴更大一些则形成许多边缘学科如生物数学、医学数学、地质数学、数量经济学、数学社会学等． 2.按照建立模型的数学方法(或所属数学分支)分：如初等数学模型、几何模型、微分方程模型、图论模型、马氏链模型、规划论模型等． 按第一种方法分类的数学模型教科书中，着重于某一专门领域中用不同方法建立模型，而按第二种方法分类的书里，是用属于不同领域的现成的数学模型来解释某种数学技巧的应用．在本书中我们重点放在如何应用读者已具备的基本数学知识在各个不同领域中建模． 3.按照模型的表现特性又有几种分法：

确定性模型和随机性模型取决于是否考虑随机因素的影响．近年来随着数学的发展，又有所谓突变性模型和模糊性模型．静态模型和动态模型取决于是否考虑时间因素引起的变化． 线性模型和非线性模型取决于模型的基本关系，如微分方程是否是线性的． 离散模型和连续模型指模型中的变量(主要是时间变量)取为离 散还是连续的． 虽然从本质上讲大多数实际问题是随机性的、动态的、非线性的，但是由于确定性、静态、线性模型容易处理，并且往往可以作为初步的近似来解决问题，所以建模时常先考虑确定性、静态、线性模型．连续模型便于利用微积分方法求解，作理论分析，而离散模型便于在计算机上作数值计算，所以用哪种模型要看具体问题而定．在具体的建模过程中将连续模型离散化，或将离散变量视作连续，也是常采用的方法． 4.按照建模目的分：有描述模型、分析模型、预报模型、优化模

几个最实用的硬盘修复解决方法

几个最实用的硬盘修复解决方法 硬盘修复（1） 在研究硬盘故障的具体处理方法之前，我们有必要先了解一些硬盘相关的基础知识。 主引导记录区MBR 硬盘是一种磁介质的外部存储设备，在其盘片的每一面上，以转动轴为轴心、以一定的磁密度为间隔的若干同心圆就被划分成磁道（Track），每个磁道又被划分为若干个扇区（Sector），数据就按扇区存放在硬盘上。硬盘的第一个扇区（0道0头1扇区）被保留为主引导扇区。主引导扇区内主要有两项内容：主引导记录（对操作系统进行引导）和硬盘分区表。计算机启动时将读取该扇区的数据，并对其合法性进行判断（扇区最后两个字节是否为55AA或AA55），如合法则跳转执行该扇区的第一条指令。所以硬盘的主引导区常常成为病毒攻击的对象，从而被篡改甚至被破坏。硬盘控制器 硬盘控制器是硬盘及其他具有相同接口规范的外部设备（如CD-ROM驱动器）的管理者，由它来完成驱动器与内存之间的命令及数据传输。硬盘控制器发生故障或连接不正确将会导致硬盘无法正常工作。 CMOS中的硬盘信息 在计算机的CMOS中也存储了硬盘的信息，主要有硬盘类型、容量、柱面数、磁头数、每道扇区数、寻址方式等内容，对硬盘参数加以说明，以便计算机正确访问硬盘。 当CMOS因故掉电或发生错误时（启动时一般会提示“CMOS Checksum Error”或类似信息），硬盘设置可能会丢失或错误，硬盘访问也就无法正确进行。这种情况我们就必须重新设置硬盘参数，如果事先已记下硬盘参数或者有某些防病毒软件事先备份的CMOS信息，只需手工恢复即可；否则也可使用BIOS设置（Setup）中的“自动检测硬盘型”（HD Type Auto Detection）的功能，一般也能得到正确的结果。 不是问题的问题 很多时候我们的电脑会出现一些看似不得了的毛病，其实只是自己吓自己，也就是拨拨线头、动动跳线的举手之劳。常见的让你空出一身冷汗的硬盘不自举问题主要有以下两种： 系统不承认硬盘： 此类故障最为常见，开机自检完成时提示以下出错信息： HDD controller failure Press F1 to Resume 上述E文意指“硬盘无法启动”，甚至有时用CMOS中的自动监测功能也无法发现硬盘的存在。当出现上述信息时，应该重点先检查与硬盘有关的电源线、数据线的接口有无损坏、松动、接触不良、反接等现象，此外常见的原因就是硬盘上的主从跳线是否设置错误。 检查、排除方法： 重新插拔硬盘电源线、数据线或者将数据线改插其他IDE口进行替换试验。

自动化测试工具介绍

主流测试工具介绍 选自：https://www.wendangku.net/doc/5518594333.html, WinRunner:强大的企业级自动化测试工具 Mercury Interactive公司的WinRunner是一种企业级的功能测试工具，用于检测应用程序是否能够达到预期的功能及正常运行。通过自动录制、检测和回放用户的应用操作，WinRunner能够有效地帮助测试人员对复杂的企业级应用的不同发布版进行测试，提高测试人员的工作效率和质量，确保跨平台的、复杂的企业级应用无故障发布及长期稳定运行。 企业级应用可能包括Web应用系统，ERP系统，CRM系统等等。这些系统在发布之前，升级之后都要经过测试，确保所有功能都能正常运行，没有任何错误。如何有效地测试不断升级更新且不同环境的应用系统，是每个公司都会面临的问题。 如果时间或资源有限，这个问题会更加棘手。人工测试的工作量太大，还要额外的时间来培训新的测试人员等等。为了确保那些复杂的企业级应用在不同环境下都能正常可靠地运行，你需要一个能简单操作的测试工具来自动完成应用程序的功能性测试。 轻松创建测试 用WinRuuner创建一个测试，只需点击鼠标和键盘，完成一个标准的业务操作流程，WinRunner自动记录你的操作并生成所需的脚本代码。这样，即使计算机技术知识有限的业务用户轻松创建完整的测试。你还可以直接修改测试脚本以满足各种复杂测试的需求。WinRunner提供这两种测试创建方式，满足测试团队中业务用户和专业技术人员的不同需求。 插入检查点 在记录一个测试的过程中，可以插入检查点，检查在某个时刻/状态下，应用程序是否运行正常。在插入检查点后，WinRunner会收集一套数据指标，在测试运行时对其一一验证。WinRunner提供几种不同类型的检查点，包括文本的、GUI、位图和数据库。例如，用一个位图检查点，你可以检查公司的图标是否出现于指定位置。 检验数据

数学建模中常见的十大模型讲课稿

数学建模中常见的十 大模型

精品文档 数学建模常用的十大算法==转 (2011-07-24 16:13:14) 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用MA TLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法，竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法：模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的，数据可以是连续的，而计算机只能处理离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话，那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关，即使问题与图形无关，论文中也会需要图片来说明问题，这些图形如何展示以及如何处理就是需要解决的问题，通常使用MATLAB 进行处理。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真，随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题，每个零件都有自己的标定值，也都有自己的容差等级，而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案，根本不可能去求解析解，那如何去找到最优的方案呢？随机性模拟搜索最优方案就是其中的一种方法，在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案，然后通过蒙特卡罗算法仿真出大量的方案，从中选取一个最佳的。另一个例子就是去年的彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用，与图形处理有关的问题很多与拟合有关系，一个例子就是98 年美国赛A 题，生物组织切片的三维插值处理，94 年A 题逢山开路，山体海拔高度的 收集于网络，如有侵权请联系管理员删除

硬盘维修工具大全

硬盘维修工具详细说明 俄罗斯PC3000硬盘维修系统 一、PC3000介绍 PC-3000是由俄罗斯著名硬盘实验室--ACE Laboratory研究开发的商用的专业修复硬盘综合工具。 它是从硬盘的内部软件来管理硬盘，进行硬盘的原始资料的改变和修复。可进行的操作： 1、伺服扫描； 2、物理扫描； 3、lba地址扫描； 4、屏蔽成工厂坏道（p-list）； 5、屏蔽磁头； 6、屏蔽磁道； 7、屏蔽坏扇区； 8、改bios的字（参数）； 9、改lba的大小； 10、改sn号； 11、查看或者修改负头的信息。 二、PC3000主要用途 软硬件综合工具“PC-3000"主要用来专业修复各种型号的IDE硬盘，容量从20MB至200GB，支持的硬盘生产厂家有：Seagate（希捷），WesternDigital（西部数据），Fujitsu （富士通)，Quantum（昆腾），Samsung（三星），Maxtor（迈拓），Conner，IBM，HP，Kalok，Teac，Daeyoung，andXebec等。 使用РС-3000有可能修复50-80%的缺陷硬盘。此高的修复率是通过使用特别的硬盘工

作模式来达到的（比如工厂模式），在特别的工作模式下可以对硬盘进行如下操作： 内部低级格式化； 重写硬盘内部微码模块(firmware)； 改写硬盘参数标识； 检查缺陷扇区或缺陷磁道，并用重置、替换或跳过忽略缺陷的等方式修复； 重新调整内部参数 逻辑切断(即禁止使用)缺陷的磁头； S.M.A.R.T参数复位…… 其中，重写内部微码(Firmware)模块对在一些情况下对数据恢复有特别的功效，如：Maxtor 美钻、金钻、星钻系列硬盘加电后不能被正确识别（无磁头杂音）；FujitsuMPG及MPF 系列硬盘加电后磁头寻道基本正常，但不能被正确检测到；IBM腾龙系列有磁头寻道声（无杂音），但不能被正确识别；Quantum硬盘能被检测到，但无法读写；WDEB及BB 系列硬盘能被检测到，但无法读写……以上所列的这些故障，一般不属于硬件故障。通过PC-3000的操作，可以解决大部分类似故障，而且大部分数据还完好无损。 三、PC3000工作基本原理 破解各种型号的硬盘专用CPU的指令集，解读各种硬盘的Firmware(固件)，从而控制硬盘的内部工作，实现硬盘内部参数模块读写和硬盘程序模块的调用，最终达到以软件修复多种硬盘缺陷的目的。 最专业功能的有：重写硬盘Firmware模块；按工厂方式扫描硬盘内部缺陷并记录在硬盘内部相应参数模块；按工厂方式进行内部低级格式化；更改硬盘参数等。 ACE Laboratory经过十多年的不断研究，PC-3000?V14.01（最新版本）已经能够支持大部分新旧型号的IDE接口硬盘，容量从40MB至200GB的各类硬盘都可支持。 硬盘100级超净无尘开盘工作台

软件自动化测试工具介绍--所有

软件自动化测试工具介绍 一、功能测试工具 1、QTP测试工具 全名 HP QUiCkTeSt ProfeSSional SoftWare ,最新的版本为HP QUiCkTeSt ProfeSSional 11.0 QTP是 quickteSt PrOfeSSiOnal 的简称，是一种自动测试工具。使用QTP的目 的是想用它来执行重复的手动测试，主要是用于回归测试和测试同一软件的新版本。因此你在测试前要考虑好如何对应用程序进行测试，例如要测试那些功能、操作步骤、输入数据和期望的输出数据等 QUiCkTeSt针对的是GUl应用程序，包括传统的Windows应用程序，以及现在越来越流行的Web应用。它可以覆盖绝大多数的软件开发技术，简单高效，并具备测试用例可重用的特点。其中包括：创建测试、插入检查点、检验数据、增强测试、运行测试、分析结果和维护测试等方面。 2、WinRUnner MerCUry Interactive 公司的 WinRUnner是一种企业级的功能测试工具，用 于检测应用程序是否能够达到预期的功能及正常运行。通过自动录制、检测和回放用户的应用操作，WinRUnner能够有效地帮助测试人员对复杂的企 业级应用的不同发布版进行测试，提高测试人员的工作效率和质量，确保跨平台的、复杂的企业级应用无故障发布及长期稳定运行。 企业级应用可能包括 Web应用系统，ERP系统，CRM S统等等。这些系统在发布之前，升级之后都要经过测试，确保所有功能都能正常运行，没有任何错误。如何有效地测试不断升级更新且不同环境的应用系统，是每个公司都会面临的问题。 3、RatiOnal Robot 是业界最顶尖的功能测试工具，它甚至可以在测试人员学习高级脚本技术之前帮助其进行成功的测试。它集成在测试人员的桌面IBM Rational TeSt Manager上，在这里测试人员可以计划、组织、执行、管理和报告所有测试活动，包括手动测试报告。这种测试和管理的双重功能是自动化测试的理想开始。 4、AdVentNet QEngine AdVentNet QEngine是一个应用广泛且独立于平台的自动化软件测试工具, 测试、 可用于Web功能Web性能测试、JaVa应用功能测试、JaVa APl测试、SoAP测试、回归测试和 JaVa

MHDD 硬盘检测修复工具 使用教程

MHDD——硬盘检测修复工具使用教程 1、MHDD是俄罗斯Maysoft公司出品的专业硬盘工具软件，具有很多其他硬盘工具软件所无法比拟的强大功能，它分为免费版和收费的完整版，本文介绍的是免费版的详细用法。这是一个G表级的软件，他将扫描到的坏道屏蔽到磁盘的G表中。（小知识：每一个刚出厂的新硬盘都或多或少的存在坏道，只不过他们被厂家隐藏在P表和G表中，我们用一般的软件访问不到他。G表，又称用户级列表，大约能存放几百个到一千左右的坏道；P表，又称工厂级列表，能存放4000左右的坏道或更多。）由于它扫描硬盘的速度非常快，已成为许多人检测硬盘的首选软件。 2、此软件的特点：不依赖主板BIOS,支持热插拔。MHDD可以不依赖于 主板BIOS直接访问IDE口，可以访问128G的超大容量硬盘（可访问的扇区范围从512到137438953472），即使你用的是286电脑，无需BIOS 支持，也无需任何中断支持.热插拔的顺序要记清楚：插的时候，先插 数据线，再插电源线。拔的时候，先拔电源线，再拔数据线。但我劝你不熟练最好不要热插拔，以免你不小心烧了硬盘赖我。 3、MHDD最好在纯DOS环境下运行；但要注意尽量不要使用原装Intel 品牌主板； 4、不要在要检测的硬盘中运行MHDD； 5、MHDD在运行时需要记录数据，因此不能在被写保护了的存储设备中运行（比如写保护的软盘、光盘等） 下面，我们在DOS下运行MHDD29：输入命令MHDD29,按回车，出现主界面：

主界面列出了MHDD的所有命令，下面我们主要讲解MHDD的几个常用命令：PORT；ID ；SCAN； HPA； RHPA； NHPA； PWD ；UNLOCK ；DISPWD ；ERASE ；AERASE ；STOP。 首先输入命令PORT（热键是：SHIFT+F3）,按回车。这个命令的意思是扫描IDE口上的所有硬盘。

软件测试自动化及工具

软件测试自动化与软件测试工具 目录 一、软件自动化测试基础 (2) 1、1 软件自动化测试的产生 (2) 1、2软件自动化测试的概念 (2) 1、3当软件开发过程中具有下列情况时首先需要考虑引入自动化测试： (2) 二、自动化测试的作用和优势 (2) 2、1概述 (2) 2、1、1产生可靠的系统 (2) 2、1、2改进测试工作质量 (2) 2、1、3．减少测试工作量并加快测试进度 (3) 2、1、4友情提醒 (3) 三、自动化测试工具 (3) 3、1软件测试工具分类 (3) 3、1、1白盒测试工具 (4) 3、1、2黑盒测试工具 (5) 3、1、3测试管理工具 (5) 3、2自动化测试工具一览 (5) 3、2、1 Rational Robot (5) 3、2、2 WinRunner (6) 3、2、3 LoadRunner (6) 3、2、4 Parasoft C++ Test (7) 3、2、5 QACenter (7) 3、2、6 WebLoad (8) 3、2、7 Web Application Stress (WAS) Tool (8) 3、2、8 TestDirector (8) 四、附录 (9)

一、软件自动化测试基础 1、1 软件自动化测试的产生 随着计算机日益广泛的应用，计算机软件越来越庞大和复杂，软件测试的工作量也越来越大。随着人们对软件测试工作的重视，大量的软件测试自动化工具不断涌现出来，自动化测试能够满足软件公司想在最短的进度内充分测试其软件的需求，一些软件公司在这方面的投入，会对整个开发工作的质量、成本和周期带来非常明显的效果。 1、2软件自动化测试的概念 软件测试自动化就是通过测试工具或其他手段，按照测试工程师的预定计划对软件产品进行自动的测试，它是软件测试的一个重要组成部分，能够完成许多手工无法完成或者难以实现的一些测试工作。正确、合理地实施自动化测试，能够快速、全面地对软件进行测试，从而提高软件质量、节省经费、缩短产品发布周期。 自动化测试能够替代大量手工测试工作，避免重复测试，同时，它还能够完成大量手工无法完成的测试工作，如并发用户测试、大数据量测试、长时间运行可靠性测试等。 1、3当软件开发过程中具有下列情况时首先需要考虑引入自动化测试： 非常重要的测试 涉及范围很广的测试 对主要功能的测试 容易自动化的测试 很快有回报的测试 运行最频繁的测试 二、自动化测试的作用和优势 2、1概述 使用测试工具的目的就是要提高软件测试的效率和软件测试的质量。通常，自动化测试的好处有： 产生可靠的系统； 改进测试工作质量； 减少测试工作量并加快测试进度。 2、1、1产生可靠的系统 测试工作的主要目标一是找出缺陷，从而减少应用中的错误；另一个是确保系统的性能满足用户的期望。为了有效地支持这些目标，在开发生存周期的需求定义阶段，当开发和细化需求时则应着手测试工作。使用自动化测试可改进所有的测试领域，包括测试程序开发、测试执行，测试结果分析、故障状况和报告生成。它还支持所有的测试阶段，其中包括单元测试、集成测试、系统测试、验收测试与回归测试等。 通过使用自动化测试可获得的效果可归纳如下。 （1）需求定义的改进 （2）性能测试的改进 （3）负载/压力测试的改进 （4）高质量测量与测试最佳化 （5）改进与开发组人员之间的关系 （6）改进系统开发生存周期 2、1、2改进测试工作质量 通过使用自动化测试工具，可增加测试的深度与广度，改进测试工作质量。其具体好处可归

硬盘维修工具大全(破解版)

硬盘维修工具大全（破解版） 硬盘维修工具大全（破解版） 俄罗斯超级硬盘维修工具 PC3000 14 完美破解版 软件语言：英文语言预留位置 软件类型：国外软件 / 免费版 运行环境： Win9X/Me/WinNT/2000/XP 授权方式：免费版 软件大小： 26MB 解压密码： https://www.wendangku.net/doc/5518594333.html, 软件简介：俄罗斯超级硬盘维修工具 PC3000 V14 光盘镜像文件，内含V12。 PC-3000是由俄罗斯著名硬盘实验室-- ACE Laboratory研究开发的商用的专业修复硬盘综合工具。它是从硬盘的内部软件来管理硬盘，进行硬盘的原始资料的改变和修复。 一、可进行的操作： 1 伺服扫描 2 物理扫描 3 lba地址扫描 4 屏蔽成工厂坏道（p-list） 5 屏蔽磁头 6 屏蔽磁道 7 屏蔽坏扇区 8 改bios的字（参数） 9 改lba的大小 10 改sn号 11 查看或者修改负头的信息 二、PC3000主要用途 软硬件综合工具“PC-3000"主要用来专业修复各种型号的IDE硬盘，容量从20MB至200GB，支持的硬盘生产厂家有： Seagate（希捷）， Western Digital（西部数据）， Fujitsu（富士通)， Quantum （昆腾）， Samsung（三星）， Maxtor（迈拓）， Conner, IBM, HP, Kalok, Teac, Daeyoung,and Xebec等。 使用РС-3000有可能修复 50-80% 的缺陷硬盘。如此高的修复率是通过使用特别的硬盘工作模式来达到的（比如工厂模式），在特别的工作模式下可以对硬盘进行如下操作： 内部低级格式化；