Decision tables

formalisation, validation, and verification

Stephen Murrell, Robert Plant

Research output: Contribution to journalArticle

2 Citations (Scopus)

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
StatePublished - Jun 1995

Fingerprint

Decision tables
Knowledge based systems
Decision making

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Decision tables : formalisation, validation, and verification. / Murrell, Stephen; Plant, Robert.

In: Software Testing Verification and Reliability, Vol. 5, No. 2, 06.1995, p. 107-132.

Research output: Contribution to journalArticle

Murrell, Stephen ; Plant, Robert. / Decision tables : formalisation, validation, and verification. In: Software Testing Verification and Reliability. 1995 ; Vol. 5, No. 2. pp. 107-132.
@article{fa3a27db3a414f77a46c378789000622,
title = "Decision tables: formalisation, validation, and verification",
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.",
author = "Stephen Murrell and Robert Plant",
year = "1995",
month = "6",
language = "English (US)",
volume = "5",
pages = "107--132",
journal = "Software Testing Verification and Reliability",
issn = "0960-0833",
publisher = "John Wiley and Sons Ltd",
number = "2",

}

TY - JOUR

T1 - Decision tables

T2 - formalisation, validation, and verification

AU - Murrell, Stephen

AU - Plant, Robert

PY - 1995/6

Y1 - 1995/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029327643&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029327643&partnerID=8YFLogxK

M3 - Article

VL - 5

SP - 107

EP - 132

JO - Software Testing Verification and Reliability

JF - Software Testing Verification and Reliability

SN - 0960-0833

IS - 2

ER -