График причинно-следственных связей - Википедия - Cause–effect graph

В тестирование программного обеспечения, а причинно-следственный график это ориентированный граф который отображает набор причин на набор следствий. Причины можно рассматривать как входные данные для программы, а последствия можно рассматривать как выход. Обычно на графике слева показаны узлы, представляющие причины, а справа - узлы, представляющие последствия. Между ними могут быть промежуточные узлы, которые объединяют входные данные с помощью логических операторов, таких как И и ИЛИ.

К причинам и следствиям могут быть добавлены ограничения. Они представлены в виде ребер, помеченных символом ограничения, обозначенным пунктирной линией. Для причин допустимые символы ограничения: E (исключительный), O (один и только один), I (по крайней мере один) и R (требуется). Исключительное ограничение утверждает, что не более одной из причин 1 и 2 может быть истинным, т.е. обе не могут быть истинными одновременно. Ограничение Inclusive (по крайней мере, одно) утверждает, что по крайней мере одна из причин 1, 2 или 3 должна быть истинной, т.е. все не могут быть ложными одновременно. Одно и только одно (OaOO или просто O) ограничение утверждает, что только одна из причин 1, 2 или 3 должна быть истинной. Ограничение Requires утверждает, что если причина 1 истинна, то причина 2 должна быть истинной, и невозможно, чтобы 1 было истинным, а 2 - ложным.

Для эффектов допустимый символ ограничения - M (маска). Ограничение маски гласит, что если эффект 1 истинен, то эффект 2 ложен. Обратите внимание, что ограничение маски относится к эффектам, а не к причинам, как другие ограничения.

Направление графика следующее:

Причины -> промежуточные узлы -> Эффекты

График всегда можно переставить так, чтобы между любым входом и выходом был только один узел. Видеть конъюнктивная нормальная форма и дизъюнктивная нормальная форма.

График причинно-следственных связей полезен для создания сокращенного таблица решений.

Смотрите также

дальнейшее чтение

  • Майерс, Гленфорд Дж. (1979). Искусство тестирования программного обеспечения. Джон Вили и сыновья. ISBN  0-471-04328-1.