1.Построение процесса, представляющего собой математическую модель поведения анализируемой системы.

2.Представление проверяемого свойства в виде математического объекта (называемого спецификацией).

3.Построение математического доказательства утверждения о том, что построенный процесс удовлетворяет спецификации.

1.3Спецификация процессов

Спецификация процесса представляет собой описание свойств этого процесса в виде некоторого математического объекта.

Примером спецификации является требование надежности передачи данных через ненадежную среду. При этом не указывается, как именно должна обеспечиваться эта надежность.

В качестве спецификации могут выступать, например, следующие объекты.

1.Логическая формула, выражающая некоторое требование к процессу.

Например, таким требованием может быть условие того, что если процесс получил некоторый запрос, то через некоторое заданное время процесс выдаст ответ на этот запрос.

2.Представление анализируемого процесса на более высоком уровне абстракции.

Данный вид спецификаций используется при многоуровневом проектировании процессов: реализацию процесса на каждом уровне проектирования можно рассматривать как спецификацию для реализации этого процесса на следующем уровне проектирования.

3.Некоторый эталонный процесс, относительно которого предполагается, что он обладает заданным свойством.

В этом случае задача верификации заключается в построении доказательства эквивалентности эталонного и анализируемого процессов.

12

При построении спецификаций следует руководствоваться следующими принципами.

1.Одно и то же свойство процесса может быть выражено на разных языках спецификаций (ЯС), и

•на одном ЯС оно может иметь простую спецификацию,

•а на другом – сложную.

Например, спецификация, описывающая связь между входными и выходными значениями для программы, вычисляющей разложение целого числа на простые множители, имеет

•сложный вид на языке логики предикатов, но

•простой вид, если выразить эту спецификацию в виде некоторой эталонной программы.

Поэтому для представления свойства процесса в виде спецификации важно выбрать такой ЯС, на котором спецификация этого свойства имела бы наиболее ясный и простой вид.

2.Если свойство процесса изначально было выражено на естественном языке, то при переводе его в спецификацию важно обеспечить соответствие между

•естественно-языковым описанием этого свойства, и

•его спецификацией,

т.к. в случае несоблюдения этого условия результаты верификации не будут иметь смысла.

13