Knowledge

OPS5

Source 📝

17: 83:; programs execute by scanning "working memory elements" (which are vaguely object-like, with classes and attributes) looking for matches with the rules in "production memory". Rules have actions that may modify or remove the matched element, create new ones, perform side effects such as output, and so forth. Execution continues until no more matches can be found. 151: 93:
The OPS5 forward chaining process makes it extremely parallelizeable during the matching phase, and several automatic parallelizing compilers were created.
242: 143: 73:, was especially efficient, sufficiently so that it was possible to scale up to larger problems involving hundreds or thousands of rules. 32: 210: 167: 237: 111: 58: 53:
The OPS (said to be short for "Official Production System") family was developed in the late 1970s by
107: 181: 66: 69:
had been working on production systems for some time, but Forgy's implementation, based on his
199: 120:
is an extended implementation of the OPS5 language definition, developed for use with the
8: 28: 43: 163: 35: 80: 77: 175:
Parallel Implementation of OPS5 on the Encore Multiprocessor: Results and Analysis
194: 204: 173: 159: 70: 231: 133: 54: 39: 62: 147: 20:
Genealogy: The OPS series and systems they are inspired from or inspired.
207:- Open-sourced language based on OPS5, with added modularity constructs. 172:
Anoop Gupta, Miland Tambe, Dirk Kalp, Charles Forgy, and Allen Newell,
87: 140:, Technical Report CMU-CS-81-135 (Carnegie Mellon University, 1981) 121: 38:, notable as the first such language to be used in a successful 16: 47: 222: 216: 86:In this sense, OPS5 is an execution engine for a 229: 124:, RISC ULTRIX, and DEC OSF/1 operating systems. 106:The first implementation of OPS5 was written in 243:Common Lisp (programming language) software 213:- CMU Artificial Intelligence Repository 15: 230: 223:Free OPS5 implementation in .Net Core 211:OPS5: RETE-based expert system shell 13: 156:Programming Expert Systems in OPS5 14: 254: 188: 90:extended with inhibitor arcs. 1: 127: 219:- OPS5 source code on GitHub 99:was an early version, while 7: 10: 259: 59:Carnegie Mellon University 110:, and later rewritten in 46:system used to configure 67:artificial intelligence 21: 200:OPS5 Reference manual 65:'s research group in 19: 238:Functional languages 146:, Robert Farrell, 138:OPS5 User's Manual 22: 36:computer language 33:production system 250: 81:inference engine 78:forward chaining 258: 257: 253: 252: 251: 249: 248: 247: 228: 227: 191: 130: 12: 11: 5: 256: 246: 245: 240: 226: 225: 220: 214: 208: 202: 197: 190: 189:External links 187: 186: 185: 182:OPS5 Revisited 178: 170: 160:Addison-Wesley 141: 129: 126: 71:Rete algorithm 9: 6: 4: 3: 2: 255: 244: 241: 239: 236: 235: 233: 224: 221: 218: 215: 212: 209: 206: 203: 201: 198: 196: 195:OPS5 overview 193: 192: 184:(Amazon 2016) 183: 179: 177: 176: 171: 169: 168:0-201-10647-7 165: 161: 157: 153: 149: 145: 144:Lee Brownston 142: 139: 135: 134:Charles Forgy 132: 131: 125: 123: 119: 115: 113: 109: 104: 102: 98: 94: 91: 89: 84: 82: 79: 74: 72: 68: 64: 60: 56: 55:Charles Forgy 51: 49: 45: 41: 40:expert system 37: 34: 30: 26: 18: 174: 155: 152:Nancy Martin 137: 117: 116: 105: 103:came later. 100: 96: 95: 92: 85: 76:OPS5 uses a 75: 63:Allen Newell 52: 24: 23: 217:source code 180:Rob Lewis, 148:Elaine Kant 114:for speed. 50:computers. 232:Categories 205:RuleWorks 128:References 29:rule-based 88:Petri net 57:while at 162:, 1985) 118:DEC OPS5 122:OpenVMS 44:R1/XCON 166:  42:, the 112:BLISS 101:OPS83 27:is a 164:ISBN 108:Lisp 97:OPS4 25:OPS5 48:VAX 31:or 234:: 154:, 150:, 136:, 61:. 158:(

Index


rule-based
production system
computer language
expert system
R1/XCON
VAX
Charles Forgy
Carnegie Mellon University
Allen Newell
artificial intelligence
Rete algorithm
forward chaining
inference engine
Petri net
Lisp
BLISS
OpenVMS
Charles Forgy
Lee Brownston
Elaine Kant
Nancy Martin
Addison-Wesley
ISBN
0-201-10647-7
Parallel Implementation of OPS5 on the Encore Multiprocessor: Results and Analysis
OPS5 Revisited
OPS5 overview
OPS5 Reference manual
RuleWorks

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.