US 5,386,558 AGranted

Method and apparatus for executing control system functions in a computer system

AssigneeAdapsys, Inc.

InventorsCraig L. Maudlin, Susan L. Adler-Sherman

Life of this patent

Estimating the term…

Loading patent…

Abstract

A control system is implemented by provision of parts which are data structures with identities, properties, and references to other parts, and clusters which are structures of associated parts. Clusters are assembled into meanings, and contexts are built from meanings and logic components. A current behavior expression consisting of a cluster is established and a meaning analysis procedure searches a set of meanings in a current context for correspondence between one or more meanings and the current behavior expression. When correspondence is found, further analysis switches the current behavior expression to a meaning matched in the current context. The process continues, switching context if necessary, until no meaning can be matched to a portion of the current behavior expression. Those portions of the current behavior expression for which no meaning is found represent primitive actions which are executed to carry out a system intention.

Claims13

Dependent claims

In a computer system which executes a computer program, the computer system including a storage unit, a central processing unit, input means for providing input data to the storage unit and central processing unit, and output means for providing discernible indications of actions performed by the central processing unit, a machine-executable method for implementing a control system, using:

a plurality of parts, each part including a data object and having a first portion identifying the part, a second portion including a series of associated data items, and a third portion for referencing another part;
and
pluralities of interrelated parts, each part in any plurality of interrelated parts including a reference to, or being referenced by, another part in the plurality of interrelated parts;
and
a plurality of clusters, each cluster including a data structure with one part or a plurality of interrelated parts;
the method including the steps of:
storing at least one cluster;
storing a plurality of meanings, each meaning including:
a template having one part or a plurality of interrelated parts;
and
a definition cluster;
storing a plurality of logic components, each logic component including an invocable procedure which is executable by the central processing unit;
providing a plurality of contexts, each context including an associated set of meanings and an associated set of logic components, and means for identifying a context as a definition context;
designating a first context as a current context;
designating a first cluster as a current behavior expression;
(a) comparing parts of the current behavior expression with templates of the set of meanings associated with the current context;
(b) for a meaning of the set of meanings whose template matches a part or a plurality of interrelated parts of the current behavior expression:
designating the definition cluster of the meaning as the current behavior expression;
and
designating as a new current context, a second context identified as a definition context by the current context;
(c) performing steps (a) and (b) until a part in the current behavior expression is found which does not match a part in a template in the current context;
invoking a logic component associated with the current context and which is identified by a data item in the second portion of the part found in step (c);
performing a control system action by executing the logic component;
and
providing a discernible indication of the control system action.

22 more elements

In a computer system which executes a computer program, the computer system including a storage unit, a central processing unit, input means for providing input data to the storage unit and central processing unit, and output means for providing discernable indications of actions performed by the central processing unit, a machine-executable method for implementing a control system, using:

a plurality of parts, each part including a data object and having a first portion identifying the part, a second portion including a series of associated data items, and a third portion for referencing another part;
a plurality of clusters, each cluster including a data structure with one part or a plurality of interrelated parts such that each part of the plurality of interrelated parts includes a reference to, or is referenced by, another part of the plurality of interrelated parts;
and
means for controlling recursions in response to third portions of parts;
the method including the steps of:
storing at least one cluster;
storing a plurality of meanings, each meaning including:
a template having one part or a plurality of interrelated parts such that each part of the plurality of interrelated parts includes a reference to, or is referenced by, another part of the plurality of interrelated parts;
and
a definition cluster;
storing a plurality of logic components, each logic component including an invocable procedure which is executable by the central processing unit;
providing a plurality of contexts, each context including an associated set of meanings and an associated set of logic components, each meaning of the associated set of meanings including means for identifying a context as a definition context;
designating a first context as a current context;
designating a first cluster as a current behavior expression;
(a) recursively performing meaning analysis steps (a1) and (a2) until a part in the current behavior expression is found which does not match a part in a template, the meaning analysis steps including:
(a1) comparing parts of the current behavior expression with templates of the set of meanings associated with a current context;
(a2) for each meaning whose template matches the parts:
(a21) saving references to the parts in a working pool;
(a22) changing the current behavior expression to a new behavior expression including the definition cluster of the meaning;
and
(a23) changing the current context to a new current context including a definition context identified by the meaning;
then
(b) invoking a logic component which is associated with the current context and which is identified by a data item in the second portion of the part found in step (a);
(c) executing the logic component and providing a discernible indication of the execution;
and
(d) obtaining references to parts from the working pool, changing the current behavior expression to a new behavior expression including a cluster including the reference to parts;
and
recursively performing steps (a)-(d) until one or more parts of the first cluster having third portions without references to parts are encountered in step (d).

25 more elements

A combination for executing functions of a control system, the combination comprising:

a computer system having a storage unit, a central processing unit, input means for providing input data to the storage unit and the central processing unit, and output means for providing discernable indications of actions performed by the central processing unit;
a plurality of parts stored in the storage unit, each part including a data object and having a first portion identifying the part, a second portion including a series of associated data items, and a third portion for referencing another part;
a plurality of clusters stored in the storage unit, each cluster including a data structure with one part or a plurality of interrelated parts, each part of the plurality of interrelated pads referencing or being referenced by another part of the plurality of interrelated parts;
a plurality of meanings stored in the storage unit, each meaning including:
a template having one part or a plurality of interrelated parts, each part of the plurality of interrelated parts referencing or being referenced by another part of the plurality of interrelated parts;
and
a definition cluster;
a plurality of logic components, each logic component including an invocable procedure executable by a central processing unit;
a plurality of contexts, each context including an associated set of meanings and an associated set of logic components, and means for identifying a context as a definition context;
and
means for:
designating a first context as a current context;
designating a first cluster as a current behavior expression;
comparing parts of the current behavior expression with templates of the set of meanings associated with the current context;
designating the definition cluster of a meaning of a set of meanings whose template matches parts of the current behavior expression as a new current behavior expression, and designating a definition context identified by the meaning as a new current context;
and
invoking a logic component associated with the current context and identified by a data item in the second portion of any part in the current behavior expression which does not match a part of a meaning template.

14 more elements

Dependencies are inferred from the claim text.

Facts

Application: 07/840,741Filed 24 Feb 1992
Granted: 31 Jan 1995
Term ends: Not estimatedThe source records don’t support an estimate.

Classification11 codes

G05B 19/41865
Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible…:…
G05B 2219/32011
Operator till task planning: operator adapts manufacturing as function of sensed values
G05B 2219/34261
Director, elements to supervisory: windows, microsoft windows
G05B 2219/34262
Director, elements to supervisory: dDE direct data exchange, DLL dynamic library linking