Decision tables: Formalisation, validation, and verification

Stephen Murrell, Robert Plant

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

The decision table is one of the simplest representations of the rules underlying a systematic decision‐making process, and is especially valuable in the development of knowledge‐based systems. A two dimensional table links all relevant combinations of input conditions to the desired combinations of output actions in a very intuitive way. This simplicity belies the complex considerations involved in verifying, validating, formulating or interpreting this (or any other) representation of machine‐based knowledge. In this paper, the common styles of decision table representation are reviewed, a formulation of their meaning is presented, construction methods are reviewed, and an algorithm for ensuring consistency is suggested. The problems that may occur in imperfectly constructed tables are discussed, detection methods reviewed, and some implementation methods are presented.

Original languageEnglish (US)
Pages (from-to)107-132
Number of pages26
JournalSoftware Testing, Verification and Reliability
Volume5
Issue number2
DOIs
StatePublished - 1995

Keywords

  • Decision tables
  • Rule‐based decision making
  • Validation
  • Verification

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Decision tables: Formalisation, validation, and verification'. Together they form a unique fingerprint.

  • Cite this