关于形式化方法与软件牢靠性.docxVIP

PAGE PAGE 1 关于方式化方法与软件牢靠性 方式化方法与软件牢靠性  ：郭洋   步，定义规约、实现和正确性。  方式化方法的一个重要争辩内容是方式规约，它是对程序“做什么”的数学描述，是用具有精确语义的方式言语书写的程序功能描述，它是设计和编制程序的动身点，也是验证程序能否正确的依据。对方式规约通常要争辩其全都性和完备性等性质。方式规约的方法次要可分为两类：一类是面对模型的方法也称为系统建模，该方法通过构造系统的计算模型来刻画系统的不同行为特征；另一类是面对性质的方法也称为性质描述，该方法通过定义系统必需满足的一些性质来描述一个系统。不同的方式规约方法要求不同的方式规约言语，即用于书写方式规约的言语，如代数言语One/Two等；进程代数言语；时序规律言语等；这些规约言语由于基于不同的数学理论及规约方法，因而也千差万别，但它们有一个共同的特点，即每种规约言语均由基本成分和构形成分两部分构成。前者用来描述基本规约，后者把基本部分组合成大规约。构形成分是方式规约争辩和设计的重点，也是衡量规约言语优劣的次要依据。  方式化方法的分类：（1）依听说明目标软件系统的方式，方式化方法可以分为面对模型的方式化方法和面对属性的方式化方法。（2）依据表达力量，方式化方法可以划分为基于模型的方法、基于规律的方法、代数方法、过程代数方法、基于网络的方法。  2 软件牢靠性的定义  软件牢靠性是软件系统固有特性之一，它表明白一个软件系统依据用户的要求和设计的目标，执行其功能的正确程度。软件牢靠性与软件缺陷有关，也与系统输入和系统使用有关。理论上说，牢靠的软件系统应当是正确、完整、全都和健壮的。但是实际上任何软件都不行能达到百分之百的正确，而且也无法精确度  量。一般情况下，只能通过对软件系统进行测试来度量其牢靠性。软件牢靠性给出如下定义：“软件牢靠性是软件系统在规定的时间内及规定的环境条件下，完成规定功能的力量”。依据这个定义，软件牢靠性包含了以下三个要素：（1）规定的时间：软件牢靠性只是体现在其运转阶段，所以将“运转时间”作为“规定的时间”的度量。“运转时间”包括软件系统运转后工作与挂起的累计时间。由于软件运转的环境与程序路径选取的随机性，软件的失效为随机大事，所以运转时间属于随机变量。  （2）规定的环境条件：环境条件指软件的运转环境。它涉及软件系统运转时所需的各种支持要素。不同的环境条件下软件的牢靠性是不同的。  （3）规定的功能：软件牢靠性还与规定的任务和功能有关。由于要完成的任务不同，软件的运转剖面会有所区分，则调用的子模块就不同，其牢靠性也就可能不同。所以要精确?????度量软件系统的牢靠性必需首先明确它的任务和功能。  3 方式化方法与软件牢靠性的关系  随着软件的广泛应用，特殊是软件在尖端领域的应用，软件牢靠性成为一个格外重要的问题。软件的牢靠取决于两个方面，一个是软件产品的测试与验证，另一个是软件开发的方法与过程。对简约的软件开发，应当是先有对软件的需求，然后对软件进行设计，然后是编写程序，最终是对程序进行测试。对简单的软件系统，总的过程基本还是这样，只是各个阶段也相应简单一些。方式化表示方法在软件开发中能够起到的作用是多方面的：  （1）首先是对软件要求的描述。软件要求的描述是软件开发的基础。比如说一般非方式化的描述很可能导致描述的不明确和不全都。假如描述的不明确和不全都导致设计，编程的错误，将来的修改所要付出的代价就格外大了。假如导  致的错误没有被发觉，则影响程序的牢靠和使用。方式化方法则要求描述的明确性，而描述的不全都性也就相对易于发觉。  （2）其次是对软件设计的描述。软件设计的描述和软件要求的描述一样重要。方式化方法的优点对于软件要求的描述同样适用于软件设计的描述。另外由于有了软件要求的方式化描述，我们可以检验软件的设计能否满足软件的要求。对于编程来讲，我们可以考虑自动代码生成。对于一些简约的系统，方式化的描述有可能直接转换成可执行程序，这就简化了软件开发过程，节省了资源和削减了出错的可能性。  （3）另外，方式化方法可以用于程序的验证，以保证程序的正确性。对于测试来讲，方式化方法可用于测试用例的自动生成，这可以节省很多时间和在肯定程度上保证测试用例的掩盖率。  方式化方法的意义在于它能挂念发觉其它方法不简约发觉的系统描述的不  全都，不明确或不完整，有助于添加软件开发人员对系统的理解，因而方式化方法是提高软件系统，特殊是平安苛刻系统的平安性与牢靠性的重要手段。  晚期方式化方法在软件验证的应用是串行程序的验证，后来随着软件争辩和应用的