Предикат с переменными любых типов, который может содержать кванторы и не иметь скобок, не являющимися необходимыми для его однозначного толкования называется:

Если предикат истинен во всех состояниях, в которых он определен, то он называется:

Определены следующие кванторы:

Использование круглых скобок для группировки всегда позволяет:

Предикат, описывающий максимально широкое множество в пространстве состояний переменных программы S, на котором гарантируется получение постусловия R называется:

В данном случае:{Q} S {R} предикат Q называется:

В данном случае:{Q} S {R} предикат R называется

Предикат можно назвать константным, если в нем:

Предикат, обладающий некоторыми специальными свойствами - это:

Спецификацией {Q} S {R} программы S, где Q и R — предикаты, называется предикат, означающий, что если выполнение S началось в состоянии, удовлетворяющем Q, то имеется гарантия, что оно завершится через конечное время:

Один из простейших способов доказать, что предикат является тавтологией, — это: