基于规约模式的C程序性质描述与验证的任务书.docxVIP

基于规约模式的C程序性质描述与验证的任务书

任务背景：

随着软件规模的增长，C程序变得越来越复杂。为了确保程序的正确性和可靠性，在程序编写和测试阶段逐渐被引入了形式化验证的方法。其中一种常见的方法是基于规约模式对程序行为进行描述，然后通过验证程序是否符合规约模式来验证程序的正确性。规约模式通常被定义为程序应满足的性质，例如程序应该遵守的规则、应该存在的前置条件和后置条件等。

任务描述：

本任务要求对C程序进行性质描述和验证，任务需求如下：

1.选定一个C程序，并根据问题需求和程序特点编写一个规约模式，明确描述程序应该满足的性质和要求。

2.使用形式化验证工具对所编写的规约模式进行验证，包括对程序的前置条件和后置条件等进行验证，并给出验证结果。

3.分析验证结果，根据验证结果对程序代码进行调整和修改，使其满足规约模式，并重新验证。

4.编写实验报告，对整个实验进行总结，并分析其中遇到的问题和解决方法，给出自己的思考和建议。

任务要求：

1.所选C程序应具有一定的难度和代表性，不得随意复制已有代码。

2.规约模式应该考虑全面，包括程序输入、输出、状态转换和异常情况等所有方面。

3.验证过程应选择一种可靠的形式化验证工具，并自己编写测试用例进行测试。

4.实验报告应包括实验目的、操作步骤、验证结果、分析和总结，格式规范。

5.实验成果应提交可运行的C程序代码、验证用例、验证报告