GB2353916A

GB2353916A - Feature interaction arbitration

Info

Publication number: GB2353916A
Application number: GB9919941A
Authority: GB
Inventors: Michael Weiss; Thomas G Ware
Original assignee: Mitel Corp
Current assignee: Microsemi Semiconductor ULC
Priority date: 1999-08-23
Filing date: 1999-08-23
Publication date: 2001-03-07
Anticipated expiration: 2019-08-23
Also published as: GB2353916B; GB9919941D0

Abstract

An adaptive rule-based mechanism and method to resolve conflicting feature interactions includes the steps of determining conflicting features available for execution in response to an event; examining the conflicting features to determine whether one of the conflicting features takes priority over the other conflicting features; if one of the conflicting features takes priority, selecting that conflicting feature for execution; and if one conflicting feature does not take priority, prompting the user to make a selection to resolve the conflicting feature interaction.

Description

1 2353916 ADAPTIVE RULE-BASED MECHANISM AND METHOD FOR FEATURE INTERACTION

RFSOLUTION

Field Of The Invention

The present invention relates to an adaptive rule-based mechanism and method for resolving conflicting feature interactions.

Background Of The Invention

Current communication systems provide users with a significant number of features, such as for example call forwarding, call waiting, call hold, speed dialing etc. New features are continually being offered by telephone companies and private branch exchange (PBX) suppliers. With the availability of technology to allow features to be customized for each user, the number of actual features available to users can be nearly arbitrary. This of course makes the task of managing conflicts between features very difficult.

Indeterminacy conflicts between features occur when two or more non mutually compatible features available to a user are to be invoked simultaneously in response to an event. For example, consider call forwarding busy (CFB) and call waiting (CW) features. Both of these features are an extension of a terminating call (TC) feature. During normal execution of the TC feature, an incoming call is rejected if an existing call is in progress. The CFB, and CW features however define deviations to this incoming call handling procedure. During execution of the CFB feature, an incoming call is forwarded to another extension if an existing call is in progress. During execution of the CW feature, a warble is generated when an incoming call is received and an existing call is in progress. If a user subscribes to both the CFB and CW features and an incoming call is received when an existing call is in progress, a conflict occurs since the incoming call cannot be forwarded to another extension and answered by the called party at the same time.

The problems associated with feature interactions have been considered. See for example:

N. Griffeth, and Y. Lin, "Extending Telecommunications Systems:

The Feature-Interaction Problem", Computer, 14-18, August 1993.

E. Cameron et al., "A Feature Interaction Benchmark for IN and Beyond", Feature Interactions in Telecommunications Systems, 1-23, IOS Press, 1994 2 D. Keck, and P. Kuehn, "The Feature and Service Interaction Problem in Telecommunications Systems: A Survey", IEEE Transactions of Software Engineering, 779-796, October 1998 To deal with the feature interaction conflicts, in some state of the art communication systems, features are assigned priorities a priori by the communication system developer. In most cases, these priorities are hardcoded into software programs. As a result, each feature must explicitly account in some part of its code, for each possible interaction with another feature. This of course requires complete knowledge of other features with which an interaction may occur. Writing code for features to account for all other features is not only a highly a complex task but virtually impossible to achieve especially in the presence of features developed by third parties that are added to an existing communication system. This problem is exemplified by the trend towards open, component-based communication systems that allow users to develop and add their own features.

In some communication systems, precedence has been used to specify feature selection in the event of a conflicting feature interaction based on the feature with the highest priority. For example, U.S. Patent No. 4, 695,977 to Hansen et al. discloses a telecommunication system for the switching of voice and data controlled by a computer executing a nonprocedural language that allows for the explicit control of interaction between features by the program scripts executing the programs. During run time of the system, a script whose triples implement a particular feature can control whether or not features of lower precedence are allowed to be implemented. However, this approach does not take into account features that specialize other features. This approach also does not allow precedence lists to be established for each user reflecting that user's preferences for resolving conflicting feature interactions.

It is therefore an object of the present invention to provide a novel adaptive rule-based mechanism and method for resolving conflicting feature interactions.

Summary Of The Invention

According to one aspect of the present invention there is provided in a system where two or more indeterminate features can be executed in response to an 3 event resulting in a conflicting feature interaction, an adaptive rule- based method for resolving said conflicting feature interaction comprising the steps of.

determining indeterminate features available for execution in response to an event; examining said indeterminate features to determine whether one of said indeterminate features takes priority over the other indeterminate features; if one of said indeterminate features takes priority, selecting said one indeterminate feature for execution; and if one indeterminate feature does not take priority, prompting a user to make a selection to resolve said conflicting feature interaction, wherein during said prompting, said indeterminate features are represented as user selectable icons presented to said user on a device display screen.

According to another aspect of the present invention there is provided in a telephony communication system wherein a service is to be performed in response to an event, said service including a plurality of executable conflicting features representing available options which can be performed to complete said service, an adaptive rule-based method to resolve feature conflicts during performance of said service comprising the steps of determining the conflicting features available for execution; examining said conflicting features to determine whether one of said indeterminate features takes priority over the other conflicting features; if one of said conflicting features takes priority, executing said one conflicting feature thereby to complete said service; and if one conflicting feature does not take priority, prompting a user to make a selection to resolve sai d conflicting feature interaction and executing conflicting feature(s) in accordance with said selection thereby to complete said service, wherein during said prompting, said indeterminate features are presented to said user in a voice message.

According to yet another aspect of the present invention there is provided a system where two or more indeterminate features can be executed in response to an event resulting in a conflicting feature interaction, an adaptive rule- 4 based method for resolving said conflicting feature interaction comprising the steps of- determining indeterminate features available for execution in response to an event; examining said indeterminate features to determine whether one of said indeterminate features takes priority over the other indeterminate features; of one. of said indeterminate features takes priority, selecting said one indeterminate feature for execution; and if one indeterminate feature does not take priority, comparing levels assigned to the indeterminate features with the level assigned to the user associated with said event, if the level assigned to at least one indeterminate feature is above the level of the user, automatically selecting one of the indeterminate features to resolve the conflicting feature interaction; otherwise prompting the user to make a selection to resolve the conflicting feature interaction.

According to still yet another aspect of the present invention there is provided a telephony communication system wherein a telephone call completion service is to be performed in response to a telephone call, said service including a plurality of executable conflicting features representing available options which can be performed to complete said service, an adaptive rule-based method to resolve feature conflicts during performance of said service comprising the steps of. prompting a calling party to select one of a number of options; determining the conflicting features. available for execution; examining said conflicting features to determine whether one of said indeterminate features takes priority over the other conflicting features; if one of said conflicting features takes priority, executing said one conflicting feature thereby to complete said service; and if one conflicting feature does not take priority, examining rules associated with a policy governing feature selection to determine if the option selection removes one or more features from the conflict, prompting a user to make a selection from the remaining conflicting features to resolve said conflicting feature interaction and executing conflicting feature(s) in accordance with said selection thereby to complete said service.

The present invention provides advantages in that after the adaptive rulebased mechanism is invoked, feature interactions are resolved allowing services to be performed. If desired, rules can be established to govern feature selection when the same services are to be performed in the future. Since feature interactions are resolved in an adaptive manner, different users can establish their own preferences.

Brief Description Of The Drawings

Embodiments of the present invention will now be described more fully with reference to the accompanying drawings in which:

Figure I is a schematic diagram of a communication system including a plurality of user locations; Figure 2 shows user level priorities in the communication system of Figure 1; Figure 3 is a use case diagram showing a terminating call feature extended by call forwarding busy and call waiting features; Figure 4 illustrates the steps performed during a handle incoming call service for terminating call, call forwarding busy and call waiting features; Figures 5a to 5c are flow charts illustrating the steps performed during execution of an adaptive rule-based mechanism for resolving conflicting feature interactions in accordance with the present invention; Figure 6 is a flow chart illustrating steps performed during filtering of conflicting feature instructions; Figure 7 illustrates user selectable icons representing conflicting features; and Figure 8 is a pop-up dialog box presented to a user during execution of the adaptive rule-based mechanism for resolving conflicting feature interactions.

Detailed Description Of The Preferred Embodiment

The present invention relates to an adaptive rule-based mechanism and method for resolving feature interactions in environments where two or more available indeterminate features can be invoked simultaneously in response to an event resulting in a conflict. The present invention is based on a separation between 6 the policy and mechanism of feature execution. The policy provided by the feature execution environment detects and resolves known or potential feature interactions.

The policy is generic inasmuch as it requires no internal knowledge of the mechanisms. It only requires that features implement a common set of methods or functions by which the policy can ask a feature, for example, whether it is applicable in a given situation, and which features extend it. A system with policy- mechanism separation can accordingly deal with the requirements of an open evolving system.

For the sake of clarity, an embodiment of the adaptive rule-based mechanism in accordance with the present invention implemented in a telephony communication system will now be described.

Referring to Figure 1, a communication system is shown and is generally indicated to by reference numeral 10. In this example, communication system 10 includes a business location 12 having a plurality of personal computers 14, two of which are shown for illustrative purposes, connected to a telephony server 16 over a local area network. Telephony server 16 is connected to a telephone network 18 such as a public switched telephone network (PSTN). Personal computers 20 at customer locations are also connected to the telephone network 18. Each personal computer 14 and 20 is equipped with the necessary communication hardware and software to allow telephone calls with other communication devices to be established.

The hardware and software resources of the personal computers 14 and 20, which allow them to function as desktop feature telephone devices, provide users with telephone features offering enhanced functionality. These features may be programmed by users of the personal computers, or established by the administrator of the business location 12 or developer of the communication system 10. The features available to each personal computer are listed in precedence and compatibility matrices stored in memory. At the business location 12, the precedence and compatibility matrices are stored in telephony server memory while at the customer locations, the precedence and compatibility matrices are stored in resident memory within the personal computer 20. The precedence and compatibility matrices define rules governing the selection of features to deal with conflicting and compatible features thereby to allow services to be perforTned in response to events.

Specifically, entries in the precedence matrix determine a user's preference when two 7 or more conflicting features are available to the user that can be executed at the same time in response to an event. Entries in the compatibility matrix determine mutually compatible features, which are to be executed simultaneously in response to an event.

Different levels of rules corresponding to different levels of users in the communication system 10 (most common at business locations) can exist as shown in Figure 2. In this case, rules created by a user of a higher priority cannot be overridden by a user of lower priority. Rules use an if-then representation and may include simple arithmetic operators. Variables are indicated by the "T' prefix and every other symbol is a terminal. The execution model for rules follows that of a typical forward chaining expert system such as OPS-5. The only extension made is that rules are to be executed in phases where indicated. The rules in phase I are applied before those in phase 2, etc., until no more rules can be found. The execution then proceeds to the next phase. In this way, the result of the application of the set of rules from one phase is "piped" into the set of rules from the subsequent phase.

The personal computers allow features to be plugged into the communication software framework at design time and run time. Since users can plug new features into the communication software framework, new features can be added, which conflict with existing features. A conflicting feature interaction is flagged when more than one feature can be executed in response to an event and the feature execution outcome is potentially indeterminate. Usually, the precedence and compatibility matrices will not have entries defining rules to resolve conflicts arising as a result of features added by end users. If the feature interaction cannot be resolved by the defined rules, an adaptive rule-based mechanism is invoked, which prompts the user of the personal computer to make a feature selection.

In the present embodiment, the feature extension concept is based on a representation of features as condition-action rules. In a conditionaction rule, each condition defines a precondition for applying a feature. Extensions are similar to specializations in object-oriented programming where a subclass extends the behavior of a superclass by adding attributes and operations. In the present invention, an extension defines an alternative flow of execution of a feature.

Extensions are defined by assertions having a syntax similar to Prolog and generally take the form:

8 assertion(arg l,arg2,...,argN) Assertions defining extensions take the form:

extends(feature2,featurel) where feature 2 extends feature l and is executed instead of feature 1.

Assertions defining mutually compatible features take the form:

compatible(feature3,featurel) where feature 3 and feature 1 are compatible and are executed in conjunction in response to an event.

For example, consider the terminating call (TC), call forwarding busy (CFB) and call waiting (CW) features. Each of these features can be invoked in response to an incoming call event and triggers on the same precondition, namely "no connection available". The CFB and CW features are both extensions of the TC feature and define alternative actions to be taken when an incoming call event occurs and no connection is available instead of performing the typical reject call procedure.

The CFB and CW features take the form:

extends(CFB,TC) extends(CW,TC) Figure 3 illustrates the concept of "extension" between use cases. Each feature is represented by a use case, shown as an ellipse. Both CW and CFB features are shown to extend the TC feature (the "extends" arrow points at the feature being extended). The TC use case describes the normal flow of behavior for processing an incoming call. The CW and CFB use cases describe exceptional flows to pursue when certain preconditions are satisfied in the TC use case.

Each extension- applies at a specific point (or checkpoint) in the extended use case. At this point, a precondition associated with the extension is tested and, when satisfied, the corresponding exceptional flow is followed. When an exceptional flow is completed, it resumes the normal flow of the extended use case from the checkpoint. At this stage, a check for a postcondition is made to ensure successful completion of the exceptional flow. The unsuccessful completion of an exceptional flow may trigger another exceptional flow, in turn. As extensions to use cases can themselves be extended, features can further extend other features that 9 themselves extend features. The last feature in the extension chain receives relative priority over the others.

Figure 4 illustrates the situation where all three actions prescribed by the TC, M and CW features can be pursued. The normal action in response to receiving an incoming call when no connection is available is to reject the call following execution of the TC feature (action 4). If the M and the CW features are active, the incoming.call can be handled either by forwarding the call (action 6) or announcing the call to the user through a warble (action 8). Only one of these actions should be pursued since their effects conflict with each other. The incoming call cannot both be forwarded and announced at the same time.

As mentioned above. typically entries in the preference and compatibility matrices define the rules, which determine the feature or features to be executed in the event of a feature conflict. An example of a precedence matrix is shown below for the M and CW features. In this preference matrix, a " 1 " entry signifies that a feature precedes another feature while a "0" entry signifies a feature that is preceded by another feature. Thus, in this example, the M feature precedes the CW feature.

M CW 20............

M 1 - 1...

CW... 0 - ...........

Accordingly, this precedence matrix defines the precedence rule:

precedes(CFB,CW) Also as mentioned above, features may be mutually compatible in which case they are expected to be executed in conjunction. Although not shown, the compatibility matrix is of a form similar to the precedence matrix. Entries therein define rules establishing features that can be executed in conjunction. For example, a billing feature can be executed in conjunction with the TC, M and CW features since the billing feature executes in a service different than the handle incoming call service. In this example, the compatibility matrix defines the compatibility rule: compatible(?any,billing) As will be appreciated, the rules defined by the precedence and compatibility matrices governing how features are to be handled, can be different for different users depending on their preferences.

When an event occurs and two or more conflicting features can be executed in response to an event, the adaptive rule-based mechanism is invoked to resolve the conflict. In the communication system 10, telephony server 16 invokes the adaptive rule-based mechanism when a conflicting feature interaction in one of the personal computers 14 is determined. The personal computers 20 invoke the adaptive rule-based mechanism when a conflicting feature interaction is determined at the customer locations.

Turning now to Figures 5a to 5c, the steps performed by the adaptive rule-based mechanism to resolve conflicts are shown. As can be seen, the adaptive rule-based mechanism implements a three-phase process to resolve conflicting feature interactions. At phase I (see Figure 5a), conflicts between features are determined. Initially, a conflict set and art executable set are opened (block 100). The features associated with the service to be performed in response to the event are then examined to determine if they are applicable to the service to be performed (block 102). If the feature is applicable to the service, the feature is added to the conflict set (block 104). This process is performed until all of the of the features have been examined (block 106).

Once execution of phase 1 has been completed, phase 2 of the adaptive rule-based mechanism is executed (see Figure 5b). At phase 2, the conflict set is examined to determine if more than one feature is in the conflict set (block I 10). If more than one feature is in the conflict set, each feature in the conflict set is examined to determine if it extends other features in the conflict set (block 112). If a feature extends other features, the extended features are removed from the conflict set (block 114). If features in the conflict set exist that are not extended by another feature, the precedence rules are examined to determine if any feature precedes other features in the conflict set (block 116). Features preceded by a feature are removed from the 11 conflict set (block 118). If features in the conflict set exist that are not extended or preceded by another feature, the compatibility rules are examined to determine if features in the conflict set are compatible with other features in the conflict set (block 120). If features are compatible with other features, they are removed from the conflict set (block 122) and are added to the executable set (block 124).

Once the above steps have been performed for all of the features in the conflict set, phase 2 is complete and phase 3 of the adaptive rule-based mechanism is commenced (see Figure 5c). At phase 3, the conflict set is examined to determine if more than one feature exists (block 130). If only one feature exists, the feature is added to the executable set (block 132). The adaptive rule-based mechanism is then exited and the feature or features in the executable set are executed to complete the service to be performed. If more than one feature exists in the conflict set, a pop-up dialog box 200 (see Figure 8) showing a list of the features in the conflict set is presented to the user. The pop-up dialog box 200 allows the user to select a feature in the conflict set and indicate that it precedes the other feature(s) by selecting the "Precedes" button 202 or indicate that the features are compatible by selecting the "compatible" button 204 (blocks 134a, 134b and 134c). The user can also indicate whether the selection is to be learned for future use by selecting the "Learn" checkbox 206.

If the user selects a feature to precede the other feature(s), the selected feature is added to the executable set (block 136). The user can add a precedence rule to the precedence matrix corresponding to the selected feature by selecting the Learn checkbox 206 (block 138). If a precedence rule is to be added, the precedence matrix is updated (block 140) and the adaptive rule-based mechanism is exited. The feature or features in the executable set are then executed to complete the service to be performed. If the user decides not to add a precedence rule to the precedence matrix, the adaptive rule-based mechanism is exited. The feature or features in the executable set are then executed to complete the service to be performed.

If the user indicates that the features are compatible, the conflict set is added to the executable set (block 146). The user can add a compatibility rule to the compatibility matrix corresponding to the selection by selecting the Learn checkbox 206 (block 148). If a compatibility rule is to be added, the compatibility matrix is 12 updated (block 150) and the adaptive rule-based mechanism is exited. The features in the executable set are then executed to complete the service to be performed. If the user decides not to add a compatibility rule to the compatibility matrix, the adaptive rule-based mechanism is exited. The features in the executable set are then executed to complete the service to be performed.

The feature interaction resolution process described above with reference to Figures 5a to 5c is also shown in Appendix A.

As will be appreciated, if the user adds precedence and compatibility rules to the precedence and compatibility matrices, the next time a conflict is encountered between these features, the new rule will be applied and it will not be necessary to prompt the user for assistance. The adaptive rule-based mechanism will have "remembered" the user's preference without requiring explicit programming by the end user.

An example of the above-described process to resolve conflicts will now be described for a handle incoming call service where the TC, CFB and CW features are all part of the service and where the billing feature is compatible with the features in the service. The assertions set forth below define the above:

service(handle-incoming-call, {TC, CFB, CW, billing}) extends(CFB, TQ extends(CW, TQ compatible(?any, billing) The assertions below describe the situation when an incoming call is placed by a user Joanne to a user Michael and there is no connection available:

user(Michael) user(Joanne) terrninal(terminal-1) terminal(terminal-2) attached(terminal-1, michael) busy(terminal-1) attached(terminal-2, joanne) busy(terminal-2) incoming-callooanne, michael) 13 The following rules describe the features of the handle incoming call service that are activated by a busy condition:

Terminating Call if busy(?terminal) and incoming-call(?source, ?destination) and terminal(?terminal) and user(?source). and user(Mestination) and attached(?terminal, ?destination) then reject-incoming-call(?source, ?destination) Call Forwarding Busy if busy(?terTninal) and incoming-call(?source, ?destination) and terminal(?terTninal) and user(?source) and user(Mestination) and attached(?terminal, ?destination) then forward-incoming-call(?source, ?destination) Call Waiting if busy(?terminal) and incoming-call(?source, ?destination) and terTninal(?teiminal) and user(?source) and user(Mestination) and attached(?terminal, ?destination) then announce-incoming-call(?source, ?destination, warble) Since the M and CW features conflict, the adaptive rule-based mechanism is invoked to resolve the conflict. During the conflict resolution process, 14 the following intermediary results will be observed after the completion of each phase:

Phase 1:

After applying the "applicable" rule (block 102):

?conflict-set = {TC, CFB, CW, billing} ?executable-set Phase 2:

After applying the "extends" rule (blocks 112 and 114):

?conflict-set = {CFB, CW, billing) ?executable-set After applying the "precedes" rule (blocks 116 and 118):

?conflict-set = {CFB, CW, billing} ?executable-set = {} After applying the "compatible" rule (blocks 120 and 122):

?conflict-set = {CFB, CW} ?executable-set = {billing} Phase 3:

After applying the "size" rule (block 130), the user is then asked to select the feature in the conflict set {CFB, CW} which precedes the other (there could of course be more than one other feature) or to indicate that the features are mutually compatible.

If the user selects the M feature at block 134b and the learn option atblock 13 8 to signify that the feature selection should be remembered, the following assertion is generated:

user-selectionQCFB, CW}, precedes, CFB, learn) After applying the "user-selection" assertion:

?conflict-set = {} ?executable-set = {billing, M} The following rule is then generated and added to the precedence matrix:

precedes(CFB, CW) As will be appreciated, after the adaptive rule-based mechanism is invoked, feature interactions are resolved allowing services to be performed. If desired, rules can be established to govern feature selection when the same services are to be performed in the future. Since feature interactions are resolved in an adaptive manner, different users can establish their own preferences.

Rather than presenting the list of features in the conflict set to the user in a pop-up dialog box, and prompting the user to select whether a feature precedes other features or is compatible with other features at blocks 134a, 134b and 134c, alternatives are available. For example, before presenting the list of features in the conflict set to the user, the list of features in the conflict set can be filtered using the level assigned to the user (see Figure 2) to determine if there are features in the conflict set that have a level above that assigned to the user. For example, in the case of the billing feature, end users are typically not permitted to modify preference rules that involve this feature whereas the system administrator typically is.

Figure 6 shows an extension of the flow chart of Figure 5c illustrating the steps performed to filter the features in the conflict set in this manner. If at block 130, more than one feature exists in the conflict set, the level assigned to each feature is compared with the level assigned to the user (block 180). If the levels assigned the features in the conflict are equal to or below the level assigned to the user, the conflict resolution process proceeds as described previously enabling the user to resolve the conflict completely (block 182). However, if one or more of the features in the conflict set have levels above that assigned to the user, the adaptive rule-based mechanism selects one of the features randomly to precede the other features and adds the feature to the executable set (block 184). The adaptive rule-based mechanism then generates a report for the system administrator (block 186) before exiting. Once exited, the feature or features in the executable set are then executed to complete the service to be performed.

In an alternative embodiment, at blocks 134a, 134b and 134c the list of features in the conflict set is converted to a voice message and presented audibly to 16 the user rather than visually via the pop-up dialog box. It has been found that users often lack the technical sophistication to select a feature from a list. The features in the conflict set can be presented either to the user of the feature telephone device or an external party, such as for example a customer calling into a call center, with appropriate prompts to select a feature by pressing a number key on the user's feature telephone device to generate a DTNU tone. When the features are presented to the user of the feature telephone device, the voice message prompts are similar to the features in the conflict set. For example, the voice message prompts may take the form:

Press I to select call forward when busy Press 2 to select call waiting Press 3 to select call forward to voice mail When the features are presented to the exterrial. party, it is preferred that the voice message provides meaningful information rather than using the technical names of the features. For example, the voice message prompts to the external party may take the form:

Press 1 if you want to be forwarded to another service representative Press 2 if you want to be forwarded to voice mail.

When the user of the feature telephone device or the external party selects a feature by entering the appropriate digit thereby to generate the DTMF tone, the feature is selected by the adaptive rule-based mechanism and added to the executable set. The adaptive rule-based mechanism then proceeds as described previously.

In yet another embodiment, rather than presenting the features in the conflict set in a list within the pop-up display box, the list of features in conflict set can be presented as user selectable icons (see Figure 7). As can be seen each icon provides a visual representation of the associated feature. Preferably, the icons flash forcing the user to select an icon to resolve the conflicting feature interaction. The use of icons over a list is likely to be more manageable and intuitive to the end user.

However, in order for the icons to present visual representations of the associated features, conflicting feature interactions must be anticipated during design.

17 In still yet another embodiment, features are mapped to -canned message fragments presented audibly to an external party to encode a policy to deal with message types. The mapping in this case is represented as set of production rules similar in form to the rules previously described. For example, in the case of business location 12, there may be a policy to ensure personal calls routed to a call center agent do not interrupt customer calls and to ensure customer calls are not routed to voice mail. In this case, when an external party calls the business location, the external party is presented with the following canned messages:

Press I if this is a personal call Press 2 if this is a business call Based on the selection made by the external party, the production rules are used by the adaptive rule-based mechanism to resolve conflicting features in a manner which follows the encoded policy. In the above example, production rules to ensure personal calls do not interrupt business calls and to ensure business calls do not get routed to voice mail take the form:

If includes(?conflict-set, call-forwarding-busy) And user-selection(?x) And message-fragment(?x, "if this is a personal call") Then remove-fromconflict-set(?conflict-set, call-forwarding-busy) 20 If includes(?conflict-set, voicemail) And user-selection(?x) And messagefragment(?x, "if this is a business call") Then remove-from-conflictset(voicemail) 25 These production rules test if a certain feature is in the conflict set, and if the external party has selected an option corresponding to a specified message fragment (as determined by the DTMF tone). If the condition part of a rule is satisfied, the feature is removed from the conflict set thereby to enforce the stated company policy.

Although the present invention has been described with particular reference to the resolution of conflicting feature interactions in a telephony 18 communication system, those of skill in the art will appreciate that the adaptive rulesbased mechanism is not limited to this domain. T'he present adaptive rule-based mechanism can be extended to virtually any kind of software system where features conflict. For example, the adaptive rule- based mechanism can be incorporated into a word processing application including multiple services such as spell-checking, formatting etc, or a World Wide Web browser.

Those of skill in the art will also appreciate that variations and modifications may be made to the present invention without departing from the spirit and scope thereof as defined by the appended claims.

19 APPENDIX A Phase 1 if applicable(Ueature) then add-to-conflict-set(?conflict-set, ?feature) Phase 2a if extends(?featureA, UeatureB) then remove-from-conflict- set(?conflict-set, UeatureB) Phase 2b if precedes(?featureA, UeatureB) then remove-from-conflict- set(?conflict-set, UeatureB) Phase 2c if compatible(?featureA, ?featureB) then remove-from-conflictset(?donflict-set, UeatureB) and add-to-executable-set(?executable-set, UeatureB) 20 Phase 3 if size(?conflict-set) 1 then merge(?executable-set, ?conflict-set) and clear(?conflict-set) if size(?conflict-set) > 1 25 then ask-user-to-select(?conflict-set, Ueature) if userselection(?conflict-set, precedes, Ueature, learn) then add-to-executableset(?executable-set, Ueature) and for all ?x <> ?feature in ?conflictset: 30 add-rule (precedes(?feature, ?x)) and APPENDIX A (Con't) clear(?conflict-set) if user-selection(?conflict-set, precedes, Ueature, only-once) then add- to-executable-set(?executable-set, ?feature) clear(?conflict-set) if user- selection(?conflict-set, compatible, Ueature, learn) 10 then merge(?executable-set, ?conflict-set) for all ?x <> Ueature in ?conflict- set: add-rule (compatible(?feature, ?x)) and clear(?conflict-set) 15 if user-selection(?conflict-set, compatible, Ueature, only-once) then merge(?executable-set, ?conflict-set) clear(?conflict-set) 20 21

Claims

We Claim:

In a system where two or more indeterminate features can be executed in response to an event resulting in a conflicting feature interaction, an adaptive rule- based method for resolving said conflicting feature interaction comprising the steps ofdetermining indeterminate features available for execution in response to an event; examining said indeterminate features to determine whether one of said indeterminate features takes priority over the other indetenninate features; if one of said indeterminate features takes priority, selecting said one indeterminate feature for execution; and if one indeterminate features does not take priority, prompting a user to make a selection to resolve said conflicting feature interaction, wherein during said prompting, said indeterminate features are represented as user selectable icons presented to said user on a device display screen.
2. The method of claim I wherein said user selectable icons flash.
3. The method of claim 1 wherein said device is a computer telephone device having, a monitor with a display screen.
4. In a telephony communication system wherein a service is to be performed in response to an event, said service including a plurality of executable conflicting features representing available options which can be performed to complete said service, an adaptive rule-based method to resolve feature conflicts during performance of said service comprising the steps of determining the conflicting features available for execution; examining said conflicting features to determine whether one of said indeterminate features takes priority over the other conflicting features; if one of said conflicting features takes priority, executing said one conflicting feature thereby to complete said service; and 22 if one conflicting feature does not take priority, prompting a user to make a selection to resolve said conflicting feature interaction and executing conflicting feature(s) in accordance with said selection thereby to complete said service, wherein during said prompting, said indeterminate features are presented to said user in a voice message.
5. The method of claim 4 wherein said indeterminate features are selectable by entering digits to generate corresponding DTMF tones.

I
6. The method of claim 5 wherein said service is the completion of a telephone call from a calling party to a called party and wherein said voice message is presented to said calling party.
7. The method of claim 5 wherein said service is the completion of a telephone call from a calling party to a called party and wherein said voice message is presented to said called party.
8., In a system where two or more indeterminate features can be executed in response to an event resulting in a conflicting feature interaction, an adaptive rule based method for resolving said conflicting feature interaction comprising the steps of.

determining indeterminate features available for execution in response to an event; examining said indeterminate features to determine whether one of said indeterminate features takes priority over the other indeterminate features; if one of said indeterminate features takes priority, selecting said one indeterminate feature for execution; and if one indetenninate feature does not take priority, comparing levels assigned to the indeterminate features with the level assigned to the user associated with said event, if the level assigned to at least one of the indeterminate features is above the level of the user, automatically selecting one of the indeterminate features 23 to resolve the conflicting feature interaction; otherwise prompting the user to make a selection to resolve the conflicting feature interaction.
9. The method of claim 8 further comprising the step logging a report 5 when an automatic feature selection is made.
10. The method of claim 9 when said indeterminate feature is randomly selected during said automatic selection.
11. In a telephony communication system wherein a telephone call completion service is to be performed in response to a telephone call, said service including a plurality of executable conflicting features representing available options which can be performed to complete said service, an adaptive rule-based method to resolve feature conflicts during performance of said service comprising the steps of.

prompting a calling party to select one of a number of options; determining the conflicting features available for execution; examining said conflicting features to determine whether one of said indeterminate features takes priority over the other conflicting features; if one of said conflicting features takes priority, executing said one conflicting feature thereby to complete said service; and if one conflicting feature does not take priority, examining rules associated with a policy governing feature selection to determine if the option selection removes one or more features from the conflict, prompting a user to make a selection from the remaining conflicting features to resolve said conflicting feature interaction and executing conflicting feature(s) in accordance with said selection thereby to complete said service.