XCON (R1) Expert System Developed by John P. McDermott at Carnegie Mellon University
John P. McDermott at Carnegie Mellon University developed R1 (later named XCON), a rule-based expert system built in OPS5, in collaboration with Digital Equipment Corporation. Deployed operationally by DEC in 1980, it automatically configured VAX-11/780 computer orders, replacing a labour-intensive manual process.
Background
By the late 1970s, building a rule-based expert system, one that encoded the knowledge of a human specialist as a list of if-then rules a computer could follow, was possible in principle. A handful of systems existed in medicine and chemistry. What was far harder was making one work reliably on a real industrial problem, at scale, day after day.
Digital Equipment Corporation had a particular problem. When a customer ordered a VAX-11/780 minicomputer, someone had to work out the exact configuration: which components to include, how to arrange them physically, how to wire them together. This was not simple. The VAX-11/780 had many interdependent parts, and getting the configuration wrong meant a system that did not work when it arrived at the customer’s site. DEC employed people called technical editors to check orders and fix them. There were enough possible combinations that even experienced editors made mistakes.
The task was well-defined, which mattered. The rules governing a valid configuration could, in theory, be written down. That made it a plausible candidate for an expert system, if someone could actually build one that held together under real conditions.
What happened
John P. McDermott, working at Carnegie Mellon University, began developing a system in collaboration with DEC around 1978–1979. The result was R1, later renamed XCON by DEC. It was written in OPS5, a rule-based programming language in which the system’s behaviour is driven by a collection of condition-action rules: if the current situation matches a certain pattern, take a certain action. McDermott’s 1982 paper in Artificial Intelligence describes the architecture in detail, including how the system worked through a configuration order in stages, each stage narrowing down the decisions the next stage had to make.
The rules themselves encoded what the technical editors knew. What goes in which cabinet. What cables are needed between which components. Which combinations are physically impossible. By the time the system went into operational use at DEC in 1980, R1 contained enough rules to handle the range of orders DEC was actually receiving.
McDermott wrote in 1984, reflecting on four years of deployment, that the system had grown substantially since its first release and that maintaining and extending the rule base had turned out to be as much of a challenge as building it in the first place. The knowledge was not static. New components came out, configurations changed, and the rules had to keep up. That was a lesson in itself: getting an expert system into production was one problem, and keeping it there was another.
Why it mattered
XCON was among the first expert systems to demonstrate sustained, large-scale commercial value, processing tens of thousands of real customer orders per year and saving DEC an estimated $25 million annually by the mid-1980s. Its success made it a widely cited proof-of-concept that knowledge-based systems could outperform human specialists on well-defined industrial tasks. It became a canonical case study in expert-systems research and helped legitimise the field as an engineering discipline rather than a purely academic pursuit.
People
John P Mcdermott
Organisations
Carnegie Mellon University, Digital Equipment Corporation
Sources
- R1: A Rule-Based Configurer of Computer Systems.Artificial Intelligence (Elsevier), Vol. 19, No. 1, pp. 39–88.Primary source
- R1 Revisited: Four Years in the Trenches.AI Magazine, American Association for Artificial Intelligence, Vol. 5, No. 3.Secondary
Cite this page
AI Achievements. (1980). XCON (R1) Expert System Developed by John P. McDermott at Carnegie Mellon University. Retrieved 2026-08-22, from https://achievements.ai/milestone/xcon-configurator-by-john
@misc{achievements_xcon_configurator_by_john,
title = {XCON (R1) Expert System Developed by John P. McDermott at Carnegie Mellon University},
author = {{AI Achievements}},
year = {1980},
url = {https://achievements.ai/milestone/xcon-configurator-by-john}
}