Cтраница 2
Формальный характер этих ошибок позволяет автоматизировать процесс логического тестирования. Существует большое количество ИС для верификации ( инспекции) наборов правил и базы знаний в целом. Однако в ряде случаев, когда цепочки правил, используемых в процессе вывода, небольшие ( от 3 до 10 правил), целесообразно проводить процесс верификации вручную. [16]
Недетерминизм естественным путем проявляется при исследовании и анализе алгоритмов, а также при задании классов алгоритмов. Отправной точкой рассуждений о корректности программ является заданное постусловие - соотношение, связывающее результат на выходе со входом. Процесс верификации ( а также проектирования) осуществляется поэтапным преобразованием этого постусловия - приведением его в точку входа. При таком движении вспять возникают альтернативные варианты, когда в точку ведет несколько направлений, приводящих к недетерминированному выбору. [17]
Как следует из доклада, первая стадия верификации включает три этапа. Вторая стадия заключается в формировании точных определений семантики языка PASCAL. На третьей стадии осуществляется верификация разработанных программ. Авторы приводят ряд замечаний, касающихся процесса верификации. [18]