CA2096539C - Software structure for telecommunication switching systems - Google Patents

Software structure for telecommunication switching systems Download PDF

Info

Publication number
CA2096539C
CA2096539C CA002096539A CA2096539A CA2096539C CA 2096539 C CA2096539 C CA 2096539C CA 002096539 A CA002096539 A CA 002096539A CA 2096539 A CA2096539 A CA 2096539A CA 2096539 C CA2096539 C CA 2096539C
Authority
CA
Canada
Prior art keywords
telecommunications
module
feature
data
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002096539A
Other languages
French (fr)
Other versions
CA2096539A1 (en
Inventor
G. Hakan Larsson
Kerstin Marianne Odling
K. Ake Rosberg
J. Hakan Karlsson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CA2096539A1 publication Critical patent/CA2096539A1/en
Application granted granted Critical
Publication of CA2096539C publication Critical patent/CA2096539C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/30Creation or generation of source code
    • G06F8/31Programming languages or programming paradigms
    • G06F8/313Logic programming, e.g. PROLOG programming language
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/42Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54508Configuration, initialisation
    • H04Q3/54525Features introduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/42Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54575Software application
    • H04Q3/54583Software development, e.g. procedural, object oriented, software generation, software testing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13057Object-oriented software
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • Y10S707/99945Object-oriented database structure processing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users

Abstract

The disclosed system includes a declarative language construct for use in programming telecommunications switching systems, comprised of certain natural language elements such as subjects, predicates and objects. The disclosed system also includes an efficient method for constructing prototype telecommunications system software that provides the capability to handle the real-time and parallel nature of operations in telecommunications systems. In yet another aspect, the disclosed system provides a layered software architecture for use in connection with telecommunications switching systems that enhances overall system functionality.

Description

20~~~
Patent Application Docket No. 15735/0044 so~Tw.~RE STRUCTURE FoR TELECOMMUNxcATION
SWITCHING SS~STEMS
EAC1CGROUND of THE T NVENTI ON
A portion of the disclosure of this patent document contains material which is sub~eot to copxright protection, The copyright owner has no objection to. the facsimile reproduction by any one of the patent documents or the patent disclosure, as it appears in the patent and trademark office, patent file or records, but otherwise reserves all copyrights whatsoever.
Field of the Inver~~.~r~
The invention relates to telecommunications switching systems and, more particularly, the development and structure of process control software for telecommunications switching syst~ms.
Desc 8~,~'oa~~~.~.a~ted ~rrt The developm~nt of software architectural structures and application programs for stored program controlled telecommunications switching systems has historically been a complex and time-consuming task. The process ~~~6~3~
-2- Patent Application Docket No. 15735/0044 requires many steps ranging from the development of functional specifications defining the operation and interaction of the services to be provided to the testing of the actual real-time code in the hardware within which the system is to. run. Development of such software architectures has also required the interaction of a number of different developers each working in different aspects of the development and requiring the coordination of multiple activities at each step along the way in the development process. Thus, bringing to market new software systems for implementing user demand driven functions and features has been very expensive and such an arduous and time-consuming process that by the time systems are designed, developed, tested and commercially implemented in the marketplace, the user demand has often changed to still newer requirements.
One ef~ the principal considerations in the development of any software system is a selection of the method of programming to be employed in constructing the system. Well known prior art methods of programming include: process-oxiented programming with languages such as "ADA" or "PASCAL°'; object-oriented programming with languages such as "C++" or " SMALLTALIf° ; and declarative programming with languages such as "PROLOG"
or "LISP". None of these languages contains the full set of features desirable for developing telecommunications switch software. For example, the process-oriented programming language concept provides a good understanding and a good definition of the subject to be programmed, but, it gives very limited support for structuring and defining actions or predicates within the process. When programming the actions within a process, the designer is required to supply a great.number of individual detail s within the application software.
-3- Patent Application Docket No. 15735/0044 Similarly, while the PASCAL/ADA generation of programming languages gives some support to defining and handling of data, the programmer is still required to do a great deal of work on a detail level which has very little to do with the actual application being produced.
Even the latest object-oriented programming methods have their limitations. Such object-oriented methods of programming have concentrated on various techniques to define and inherit objects and on how to document objects. Although these techniques make a significant contribution in the case of developing programs that contain a large number of objects to be defined and handled, many problems related to clarity and structure occur when a program is itself defined as an object.
L5 Tn process .control programs such as those for telecommunications systems, however, the program entity is always the subject which acts and directs the activities within the system. The objects in a telecommunications process program system are basically of two types:
(1) All such program systems have internal objects defined in terms of data upon which the programs operate.
These objects are the software systems' reality and the data is the static picture of the real world which the programs manipulate.
(2) All real time and proves s control systems, ' however, also operate on dynamic objects outside the program systems. Examples of such dynamic objects are images on a display screen or telephones and trunks in a telecommunication system. These program systems will also include the dynamic objects as being represented by data objects.
The object-oriented programming technique of encapsulating acti~ns together with data and. defining all 2~~~a~
-4- Patent Application Docket No. 15735/0044 of it as an object is a distinct advantage if the program is a routine which is closely related to its objects.
Examples of such routines are found in display~screen presentation systems as well as in. the line interface parts of a telecommunications system. If, however, the control programs in such a process control software system are all defined as objects, certain negative effects are also produced. First, the control programs become fragmented and very complex interactions and relationships become necessary between the objects. Such a result requires an overlay control structure and in known object-based telecommunication systems, complex C. C. T. T. T. specification design language (SDL) flow charts have been required to describe such control structures. Moreover, the dynamic relationships between the objects are still very difficult to describe and to understand even ,with the use of such flow charts.
Second, when no entities in the control software system are defined as a subject, any explanatory model becomes inherently defective. The program actions, that is, its predicates, become bundled together with the objects, thus rendering both the objects and the actions very difficult to locate. This makes almost impossible the organization of actions within process oontrol systems into logical groups. Further, designers era unable to structure applications in a natural way that would be both highly understandable to anyone viewing the organization and easy for designers to work with.
The latest generation of declarative programming languages such as PROLOG and LISP are very efficient and reduce the work of software design and programming because: (a) all programming can be done in symbolic form; and (b) the concept of predicates and a.whole new set of powerful instructions have been included within 2~3~~~~
-5- Patent Application Docket No. 15735/0044 those languages. The use of such languages dramatically reduces both the numbor of details a programmer needs to be concerned with and the importance of program encapsulation. The real disadvantage of utilizing declarative languages in process control and real time systems such as stored programmed control telecommunications switching systems, is their insufficient real time performance and their inability to handle parallelism.
Many of the newer declarative or object oriented programmi ng 1 anguages have been us ed to al l ow programmers to perform rapid prototyping of functions or programs.
Rapid prototyping techniques have a number of recognized advantages that flow from the ability to incrementally design and develop an application or a system..
Potentially costly.design errors can be detected and corrected earlier. in the development process; individual aspects of a system can be implemented and tested very quickly; lengthy test and/or implementation pleases can be avoided; and fast prototype development allows designers to explore a number of options with. respect to an application or function. Many other advantages to prototyping exist as well.
Rapid prototyping techniques have benefits in the context of telecommunications systems as well. Until now, however, the techniques have had several drawbacks due to the real--time nature of the processing activities that occur in telecommunications systems and the parallel nature of these operations. The system of th~ present invention includes certain asp~:cts that extend previously known prototyping methods and capabilities so that rapid prototyping can effectively be used in connection with telecommunications-systems. Experiments in .the use of prototyping techniques in connection with ~fl~~
-6- Patent Application Docket No. 15735/0044 telecommunications systems are described in "Using Prolog for Rapid Prototyping of Telecommurxication Systems, " J. L.
Armstrong and M.C. Williams, Seventh Tnternational Conference on Software Engineering for Telecommunication Switching Systems, July 3-6, 1989, Bournemouth, and in "Experiments with Programming Languages and Techniques for Telecommunications Applications," B. Decker, N.
Elshiewg, P. Hedeland, C-W Welin, M. Williams, Sixth Int~l Conference on Software Engineering for Telecommunication Switching Systems, April 14-18, 1986, Eindhoven, which are hereby incorporated herein by reference.
The development of the declarative language ERLANG
has essentially solved these two problems allowing the introduction of process control concept into the world of declarative languages. The basic concepts of the ERLANG
language are described in the article "ERLANG: An Experimental Telephony Programming Language,"
Proceedings, XIII International Switching Symposium, Vol.
III, pp. 48 (1990), which is hereby incorporated herein by reference. A more detailed treatment.is found in the "Erlang User's Guide & Reference Manual' and the "Erlang BIF Guide" which are incorporated herein as Attachment A.
The use of such a language enables the construction of real time process control software systems in accordance with the system of the present invention.
SUMMARY OF' THE I NVENTI ON
In one aspect, the system of the present invention includes a declarative language construct for use in programming process control systems such as telecommunications switching systems. The language construct includes natural language elements .comprising a subject, represented by the procese of actions, a -7- Patent Application Docket No. 15735/0044 predicate, represented by predicates of the declarative language defined as program procedures, and an object, represented by data and real world entities defined in symbolic form and included in object processes.
In another aspect, the system of the present invention includes a method for constructing prototype software for ~teleeommunications switching systems including the procedures for preparing functional specifications and subsequently mapping those functional specifications directly onto the users and the network functional entities employing the declarative language construct of the present invention.
I n still another aspect, the present invention includes a software architecture far use within a process control system such as a telecommunications switching system. In this aspect, the system includes a layered architecture comprising an application layer, an application operating system layer, and a basic operating system layer each cooperating with one another to provide an enhanced level of functionality.
In a further aspect, the invention includes a method for constructing a prototype software system for a telecommunications switching system i.n which tl~e overall description of the service aspects of thei software system is first defined from the user' s point of view: The origination and termination of user sequences forming the actual subjects within a user is identified. Next, the functional entities and information flows within the system are identified and the functional entities and identifications of unique and common predicates are mapped. Finally, the real world entities are represented as objects within the system.
. In yet another aspect, 'the invention includes a multi-layer software architecture for use within a -8- Patent Application Docket No. 15735/0044 telecommunications switching system which includes an application layer for implementing telecommunications features within the switching system and which is constructed with a direct correspondence to the_ telecommunications application being specified. An application operating system layer is provided for support functions to the application layer and for hiding and isolating the implementation details of the telecommunications application. A basic operating system layer includes the primitives and functions .needed for implementation of telecommunications functions as well as standard primitives and run-time executives for a time shar'_ng computer system. One embodiment of this aspect includes an application layer having task modules for defining particular tasks within a telecommunications function or application being implemented, including the signaling protocols to be employed therein. In some cases, if the implementation of a feature requires no specialized management functions to be directly associated with it, a task may comprise only one or more feature modules. Similarly, there may be instances in which a task may only comprise one or more management modules, with no feature modules included. Finally, a task module may comprise both one or more feature modules along with one or more management modules.
In yet still another aspect, the invention includes a system for managing data within the architecture of a telecommunications switching system which includes at least one feature module and at least one management modals within an application layer and a data base within a basic operation system layer. Feature-unique data fields are created within the data base and assigned formats, limits and default values by means of an initiation part of the feature module. An initiation portion of the management module creates commands and parameters referring to the data fields within the data base and stores the commands and parameters in the data base. Each command is analyzed in response to its reception and is checked for the authority of its use and whether its parameters are within preselected value limits.
The appropriate individuals are accessed by a management feature in response to the acceptance of the command and the appropriate feature unique data field is operated upon to modify the field in response to the command.
More specifically, the present invention provides a system for managing data within the architecture of a telecommunications switching system which includes a feature module and a management module within an application layer and a data base within a basic operation system layer, the system for managing data comprising means for creating feature-unique data fields within the data base and assigning formats, limits and default values to the fields by means of an initiation part of the feature module, and means for creating, in an initiation part of the management module, commands and parameters referring to the data fields within the data base and storing the commands and parameters in the data base.
The system for managing data further comprises means for analyzing each command in response to reception thereof, and for checking authority of the command use and whether the parameters thereof are within preselected value limits, and means for accessing an appropriate individual feature module by a management feature in response to acceptance of the command and operating upon the r 9a appropriate feature unique data field to modify the field in response to the command.
The present invention also provides a telecommuni-cations switching system for controlling telecommunication information between a plurality of real world entities, the system comprising telecommunication switch hardware, a plurality of telephone instruments connected to the switch hardware via an access means, and a program storage means for storing a multi-layer telecommunication control program for controlling the telecommunication switch hardware and an access to each of the plurality of telephone instruments.
The multi-layer control program comprises an application layer implementing telecommunications feature s within the switching system, constructed with a direct correspondence to a predetermined telecommunications application, the application layer includes a task module for defining particular tasks within a telecommunications function being implemented, the task module including at least one of a feature module and a management module. The feature module defines a particular telephony task within the telecommunications function being implemented including signaling protocols to be employed. The feature module includes a user module for controlling a setting up and supervision of calls in a line protocol independent manner.
The user module includes a first initiation part for defining an initial data needed by an associated feature for performing particularly telephony tasks, a user procedure part for defining user procedure syntax and meaning, and for assigning default values to initially defined data, and a first traffic part for defining the 9b operation of the associated feature wherein the first traffic part of the user module is divided so that there is one call side for each party to a telecommunications transaction, each the call side having its own set of states, the first traffic part includes event driven logic having event and substate functions which are visible to other user modules in the user module to define other event and substate functions which assume control of the user module.
The feature module further includes an access module for processing a semantic part of each protocol and passing the semantic part to each specific type of hardware used to implement the telecommunications functions and for passing a device independent protocol to the user module. The access module includes a second initiation part for setting default data for an actual line, for activating the switch hardware and for resetting a terminal into an appropriate state, and a second traffic part for dispatching and handling of traffic events.
The feature module further includes a driver module for handling a syntactic part of each protocol by encoding and decoding signals between the switch hardware and the access module.
The application layer can include a management module for defining a management function associated with the providing of the telecommunications functions being implemented.
The multi-layer control program further comprises an application operating system layer for providing a support function to the application layer and for isolating implementation details of the predetermined 9c telecommunications application therefrom, and a basic operating system layer which includes primitives and functions needed for implementation of telecommunication functions as well as standard primitives and run-time executives for a time sharing computer system.
The present invention also provides a method for managing data within a telecommunications switching system, the telecommunications switching system including a feature module and a management module, both the feature module and the management module being within an application layer, and a data base for storing data and being within a basic operation layer.
The method comprises the steps of establishing a plurality of feature-unique data fields, the data fields describing telephone operation features in the feature module, and assigning formats, limits and default values to the data fields by an initiation means within the feature module.
The method comprises the further steps of transferring the feature-unique data fields to the data base, storing the feature-unique data fields in the data base, handling communication management functions in the management module which interacts with a syntactic part of a management protocol and with the feature module via the data base, and creating, in an initiation part of the management module, at least one of commands and parameters referring to the data fields within the data base.
The method comprises the further steps of storing the commands and the parameters in the data base, analyzing each the command and checking an authority of the command use, checking whether each the command and the parameter is 9d within a preselected value limit, accessing an appropriate individual data element in the data base in response to each the command, and modifying a feature-unique data field in response to a command.
The present invention also provides a telecommuni-cation switching system for controlling telecommunication information between a plurality of real world entities, the system comprising telecommunication switch hardware, a plurality of telephone instruments connected to the switch hardware via an access means, and a program storage means for storing a multi-layer telecommunication control program for controlling the telecommunication switch hardware and an access to each of the plurality of telephone instruments.
The multi-layer control program comprises an application layer implementing telecommunications features within the switching system, constructed with a direct correspondence to a predetermined telecommunications application, the application layer including at least one of a feature module and a management module. The feature module defines a particular telephony task within the application layer including signaling protocols to be employed, the feature module includes a user module for controlling a setting up and supervision of calls in a line protocol independent manner, the user module includes a traffic part for defining the operation of the associated feature wherein the traffic part of the user module is divided so that there is one call side for each party to a telecommunications transaction, each the call side having its own set of states, the traffic part includes event driven logic having event and substate functions which are 9e visible to other user modules in the user module to define other event and substate functions which assume control of the user module, and the management module defines a management and maintenance function associated with the providing of the telecommunications functions being implemented.
The multi-layer control program further comprises an application operating system layer providing a support function to the application layer and isolating implementation details of the predetermined telecommunications application therefrom, and a basic operating system layer which includes primitives and functions needed for implementation of telecommunication functions as well as standard primitives and run-time executives for a time sharing computer system.
The present invention also provides a computer system containing executable program code developed with a declarative programming language, the computer system operating to provide telecommunications services, the system comprising a plurality of telecommunications hardware devices with device parameters and specifications for processing telecommunications data within the computer system, a plurality of objects, each object including a sequence of executable instructions with necessary device parameters and specifications for controlling one of the hardware devices.
The system further comprises a plurality of device independent predicates, each predicate including a sequence of executable instructions with object parameters and specifications for invoking one or more of the objects to control the execution of a specific telecommunications 9f function through one or more of the plurality of hardware devices, and one or more device-and-object independent subjects, each subject including a sequence of executable instructions each invoking one or more predicates to, in turn, invoke one or more objects to control the execution of a specific telecommunications service through associated hardware devices and allowing each subject to control telecommunication service execution without specifying object parameters or specifications for any invoked objects or any device parameters or specifications for the associated hardware devices.
The present invention also provides a computer program product comprising a computer-usable storage medium having computer-readable program code embodied in the medium for causing the assembly of sets of executable computer instructions coded in a declarative programming language, and which instructions form part of a process control system to provide telecommunications services.
The computer program product includes means for organizing sets of executable computer instructions into objects that are specifically defined for communication with telecommunications hardware devices, wherein the executable computer instructions within each object contain specific parameters and specifications needed to control a specific telecommunication hardware device.
The computer program product further includes means for organizing sets of executable computer instructions into device-independent predicates for invoking selected ones of the objects and performing a specific telecommunications function, and means for organizing sets of executable computer instructions into device-and-object-9g independent subjects invoking selected ones of the predicates and, in turn, calling one or more objects and performing the execution of the telecommunication services.
As will readily be appreciated by those of ordinary skill in this particular art, the principles and aspects of this invention could be used to advantage in other software systems and in a variety of other computer and process control applications in addition to telecommunications switching systems.
BRIEF DESCRIPTION OF THE DRAWINGS
For an understanding of the present invention and for further objects and advantages thereof, reference may now be had to the following description, taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram illustrating the application of the system of the present invention to the development of prototype software for the control of telecommunications switching machines;
FIG. 2 is a block diagram of the steps employed in the development of prototype software;
FIG. 3 is a flow chart illustrating software development in accordance with the system of the present invention;

2~~~j~~
-10- Patent Application Docket No. 15735/0044 FIG. 4 is a flow chart illustrating the steps of specifying the service aspects of telecommunications software development in accordance with the invention;
FIG. 5 is a flow chart illustrating the specification of the functional network aspects of the development of telecommunications software in accordance with the invention;
FIG. b is a block diagram illustrating the mapping of functional entities from a functional specification onto the software system structure in accordance with the present invention;
FIG. 7 is a block diagram illustrating the mapping of functional entities in the case of a network from the specification to the software system in accordance with the present invention;
FIG. 8 is a block diagram illustrating the overall architecture of , software frir a telecommunications switching system constructed in accordance with the present invention;
FIG. 9 is a block diagram illustrating the telecommunications software system architecture of the present invention;
FIG. 10 is a block diagram illustrating the manner in which the traffic portion of a user module is hierarchically built in the present invention;
FIG. 11 is a block diagram alternatively illustrating a data handling operation within the architecture o~ the software system of the present invention;
FIG. 12 is a block diagram illustrating the call side separation aspect of the present system;
FIG. 13 is a diagram ilius~rating the interaction of the call sides in the present system;

-li- Patent Application Docket No. 15735/0044 FIGS. 14-15 are diagrams illustrating various aspects of the implementation of functional features within the present system;
FIG. 17 is a block diagram showing an overall development environment within which the present system for prototyping may function; and FIG. 1~ is a block diagram illustrating certain differences between the system of the present invention and certain other known systems.

The system of the present invention consists of several different related aspects including a programming language structure especially adapted for use in software of real time process control systems such as telecommunications systems; a methodology used for the preparation of, prototype software used in telecommunications switches; and a software architecture and program construction tool for telecommunications switching systems. Each of these different aspects of the present invention and their interrelationships with one another will be discussed below both with regard to their theoretical and technological underpinnings as well as their use in a practical, operating software system.
Software Constructign Methodolga~g 2S As discussed above, each of the well known programming methods of process-on~nted programming, object-oriented programming, and declarative language programming includes certain inherent disadvantages when applied to real tame process control environments such as that present in telecommunications switching systems.
The programming construction methods for such real time processes used in the system of the present, invention incorporate cap2~bili~ies to handle real time processing.

20~~~~~
-12- Patent Application Docket No. 15735/0044 and performance as wall as parallelism of operations, by employing a robust declarative language with a novel language construction technique to produce clear and easy to understand application-oriented software architectures.
The language construction technique of the system of the present invention is characterized by the usage of the three natural language elements of subject, predicate, and object. Tha subject is represented by the process of actions, while the predicate is represented by predicates of the declarative language defined as program procedures. The object is represented by data and real world entities such as telecommunications trunks and telephones, all of which are defined in symbolic form and included in an object process. The present technique not only makes it possibl a for a software designer' to concentrate o.n defining the different entities in the application structure being constructed, but it strongly encourages it. Usage of the three basic elements of human language allows a model to be created that is not only powerful but also clear and easy to understand.
Moreover, the present language construction may also be viewed as a paradigm a~f active subjects ("PACS" ).
In the present system, a subject is defined as a sequence or a number of sequences of predicates and is characterized by the actions that it is able to perform.
Thus provides a powerful mechanism for structuring all functions into groups in order to form natural and easy to understand entities within the software. The use of the process concept solves a great number of real time problems, and, in addition, it supports the introduction of the language element of "subject" into the construction of computer programming languages. In the present system, a subject process is named and specified 20~G~~~
-13- Patent Application Docket No. 15735/0044 as to its content of action in a manner similar to the way in which individuals such as masons, mechanics or carpenters are named and defined in the real world. This enables the natural specification of relations between actions. For example, in a PBX software system, this aspect is known as service interaction, which in the employment of the present methodology, becomes a natural part of the subject specification. A thorough knowledge of the actual application is required, however, in order to define the proper subjects for an application or service. The subject concept also supports the effort to move the focus of software development from low-level implementation details toward overall applications and solutions to user-defined problems.
Subjects can be defined, in the present system, at any except the lowest level of abstraction within the designer' s conceptualization of the system or application being developed. At the highest level of abstraction, there is a subject that defines and breaks down the entire functionality of the system. The highest level subject that provides the overall control sequence and flow for the system is akin to a main program or routine utilized in traditional programming languages. In this aspect of the system of the present invention, subjects comprise a sequence of subject, predicate and object processes or a sequence 'of only predicate and object processes to. define the full set of activities that form a part of that subj~ct.
Examples of functions or activities that might be defined as subjects within the present system include, but are not limited to: (a) activation of a telecommunications switching system; and (b) interrogation of a telecommunications system as to what services axe available within the system. It should 20~6~~~
-14- Patent Application Docket No. 15735/0044 be understood that a subject which is defined as a sequence or a number of sequences of predicates could b,e interpreted as activities, or control flows, within the user part of the feature module that handles a particular aspect of a feature, as described below in the sections related to the "improved Prototyping Technology" and "Software Architecture and Technology" aspects of the present invention. What follows immediately is a sample set of "pseudo-code" that could be used within the system of the present invention to define a subject.
CSubject Definition>
CExport/Import Predicate Declarations>
CDescription of the Interface>
Clnitiation Part>
CInitiation of default data, user procedures, test procedures, used user suffixes and timers, e.g.>
CUser sequences, PALS step 1 > ACTIVATION, DEACTIVATION and REGISTRATION>
activate(FromUser,UserState,UsersParticipated,UserData)->
Cactivate predicate 1>
Ccommon predicate x>
Cactivate predicate N>
2 5 Cdeactivate(FromUser,UserState,UsersParticipated, UserData) ->
Ccommon psedicat,e y>
Cdeactive predicate x>, Ccommon predicate N>
reEister(FromUser,UserState,UsersParticipated,UserData) ->
CreEister predicate 1>
Ccommon predicate z>
.
Cregister predicate N>

2~~~5~
-15- Patent Application Docket No. 15735,044 <User sequences, PACS step .1 J INTERROGATION
interrogate(FromUser,UserState,UsersParticipated,UserDat.s) ->
<interrogate predicate 1>
<common predicate z>
<interrogate predicate N>
<User sequences, PACS step 1 > INVOCATION
userInvocation(UserState,InteractingState,UsersParticipated, UserData) ->
<continue in user 1 operatian>
interactingInvocationl(UserState,InteractingState, UsersParticipated,UserData) ->
<continue in user 2 operation>
interactinglnvocation2(UserState,InteractingState, UsersParticipated,UserData) -J
<continue in user 3 operation>
<User sequences, PACS step 1> OPERATION
<USER 1, PACS step 2>
userl(UserState,InteractingState,UsersParticipated,UserData)->
<user 1 predicate 1>
<common predicate x>
2 5 <user 1 predicate N>
<USER 2, PACS step 2>
user2(UserState,InteractingState,UsersParticipated,UserData)->
fuser 1 predicate l>
<cammon predicate x>
, <user 1 predicate N>
<USER 3, PACS step 2>
user2(UserSTate,InteractangState,UsersParticipated,UserData)->
<user 1 predicate 1>
<common predicate x>
<user 1 predicate N>

~~~~~3~
-15- Patent Application Docket No. 15735/0044 <User sequences, PACS step 1 >EXCEPTIONS
activationException(UserState,InteractingState, UsersParticipated,UserData) ->
<activationException predicate 1>
<cammon predicate x>
<activationException predicate N>
deactivetionException(UserState,InteractingState, 1~ UsersParticipated,UserData) ->
<deactivationException predicate 1J
<common predicate y>
<deactivationException predicate N>
~ 1991 Telefonaktiebolaget L M Ericsson The predicates used by the subjects are defined in the system of the present invention by either basic instructions or by the formation of new predicates by defining program routines referred to ws procedures.
Each procedure can be specialized and unique for one particular subject or it may be generalized and used by many different subjects. Each procedure is also charaateriz~d by its action: The us~ of procedures in a layered architecture as predicates in the declarative language introduces a virtually unlimited possibility for raising the abstraction level and increasing tha power of the top level language. One basic rule that should be employed in designing this type of system should be to keep the number of procedures small enough so as to keep the system easy to understand and maintain. A predicate should be viewed as a discrete procedure such as, for example, number analysis. Although the predicate could perform a complex task; it must always be very clear. At the lowest level, a predicate could, consist of nothing more than a single declarative language statement. It -17- Patent Application Docket No. 15735/0044 should also be understood that the predicates used in the language construction aspect of the invention are represented as predicates in a declarative language and defined as program procedures within the application operating system (AOS) as described below in the section related to the "Software Architecture and Technology"
aspect of the invention.
The present method can be compared to the known C++
manner of providing for the inheritance of all or part of a program. In that case, however, both the real objects and the predicates are called objects and the actions or predicates are always closely linked to the real objects.
This is done in C++ in order to provide encapsulation.
However, the need for encapsulation is not nearly as important when using the declarative languages as when using the object-oriented languages. The weak linkage of actions to objects, as in C++, is highly counterproductive to the production of an easy to understand functional structure. The present method, on the other hand, makes it possible to inherit only predicates or actions which support creation of a clear functional structure. Such functional structures are then easy to understand and this is always of great importance in the construction of process control software systems.
An obj ect, in the present system; is defined as a process containing data and/or real world entities in symbolic form bundled together with closely related actions. This makes it possibly to include in.the object process, any actions which axe closely tied to the obj ect and not of vital importance to the logical structure of predicates. Such routines include, for example, routines for scanning the status of external objects, calculating routines always performed for a certain object, and 2~9~~3r -18- Patent Application Docket No. 15735/0044 routines for displaying something on a screen. Thus, the principal advantage of object-oriented methods such as C++ are utilized in the present systom. It is, however, of great importance that subj acts and obj acts are not intermixed with one another because they are both implemented as processes. The process is an implementation technology and subjects, predicates and objects axe all process entities within the application architecture. If a routine is not tightly coupled to the data object, it should be separated out as a predicate process. Methods employed to inherit and to include other obj acts may be introduced as needed, as is well known in this technology. ay the same token, if a predicate is large or complex, then it should be structured as a subject instead.
It should also be understood that the aspect represented by data and real world entities in the language construction aspect of the invention can be interpreted as the access part as described below in conjunction with the section on the "Software Architecture and Technology" aspect of the invention. In that connection the user part executes a predicate, or a procedure, which is an order to the access part to gerform a specific task. This order is not dependent on how the actual real world entity is designed. That is, the order could be to inform the, aecess about actual conditions of the call, e.g., an incoming call, the number of the calling party, e: g: , 12345, and the category of the incoming party, e. g: , an operator. I f the access is an analogue extension then probably it would only be possibl a to generate a ringing signal within that access aspect. However, if the access aspect is a feature phone and has a display then the number 20~~~~
-19- Patent Application Docket No. 15735/0044 12345 could be shown on the display along with the possible indication of the operator category.
Tho software structure methodology of the present invention strongly supports the movement of software designers and programmers away from implementation details and toward an increased knowledge about and focus on the application itself. It makes possible the creation of clear and easy to understand application-oriented software architectures even when the applications involve very complex processes and logic.
The technique of the present invention makes the software easy to maintain and to enhance by adding functions, as will be further exemplified below in connection with the description of other aspects of the present invention.
v Dev~l_ men ~~~ftware for Use in TeleccZmunicatic~s Switching Sy~~m~, The system o.f the present invention can be used to develop and evaluate state of the art software architectures or telecommunications switching systems, and in particular, for the production of a useful prototyping base for the development of new applications or extensions for such software. The programming paradigm used in the present system is that of 2S declarative programming, as set fortYr above, and the operating system employed is especially adapted for the support of telecommunications applications. Fox example, the operating system has been extended to include per-call fault recovery.
The development of telecommunications switching software is becoming more and more market driven. Edith increasing frequency, application. experts are becoming involved in software architecture designs in. order to simplify the handling of sales features throughout the entire development chain. That is, features in the ~49~:~~~
-20- Patent Application Docket No. 15735/0044 product specifications are mapped onto actual feature modules within the software architecture. This, in fact, introduces a market driven approach into software development.
Prototyping communications switching systems architecture and switching systems software involves the solving of very complex problems and necessitates the verification of the results of practical experiments at an early stage. Prototyping is divided into cycles, each having its own defined objectives wherein one cycle contains a limited number of features which are fully implemented and each successive cycle introduces new features. Such prototypes represent realistic systems even though they are limited in their functionality.
Prototypes can have real time characteristics and software qualities that are comparable to real products.
They form a stable base for the building of further prototypes as well as ~or the implementation of operational software.
The pro~totyping process is a very important phase in the preparation of an overall work model and allows designers to make the user the primary focus. Referring to FIG. 1, there is shown a block diagram illustrating the process in which the usability 21 of the proposed system is evaluated from study of the users and their requirements 22; followed by a user interface simulation/test 23 providing the initial working premises of the prototype. Next, the prototyping process itself 24 is implemented. This process utilizes the new software technolbgy 25 for prototyping new applications 26 in order to achieve thoroughly rswiewed requirements specifications for product deve7.opment 28, as w~ll as to produce qualified inputs to standards organizations 27.
A further benefit aohieved is that, with relatively 2Q9~~~
-21- Patent Application Docket No. 15735/0044 little effort, these prototypes can be developed into a final, operational product.
In practice, prototypes of new applications or features are designed, implemented and then tested at a cooperative user site. The actual work model for constructing the prototype is shown in FT G. 2 and the ultimate model is characterized by the housing of each feature in a feature modul~.~ FTG. 2 illustrates the corresponding documents that muss be produced during the specification and design phases, which includes a feature specification 31 which comprises both a functional specification 32 and a test specification 33. From the feature specification 31, a feature design and verification phase 34 is entered which includes the preparation of a structural specification 35, a plurality of declarative language modules 36, and a verification module 37 which is, used to produce a verification log 38.
Finally, a system test Phase 39 is undertaken and completed.
Referring next to FIG. 3, there is shown a flow chart illustrating the overall view of the multiple stages in the development of a prototype software in accordance with the present system. As pointed out above, the starting task. in producing a prototype is to prepare the specification. pt 41 there is employed the first stage of the three-stage methodology prescribed by the C. C. I. T. T. standard procedures. More particularly;
these techniques are shown in C. C. I. T. T. specifications I.130 (Method for Characterization of Telecommunications Services); Q.65 (Detailed Description of Stage 2); and I. 310 (ISDN Network Functional Principles), each of which is hereby incorporated he~c~in by reference. This initial stage provides, for the preparation of an overall description or specification of the application from the 2~9~~~
-22- Patent Application Docket No. 15735/0044 user' s point of view. Next, at 42, there is prepared a rough layout of the various subjects to be incorporated within the declarative language construction set forth above for each user. This involves the identification of both origination and termination user sequences forming the actual subjects. Thereafter, at 43, the system employs another specification step, Stage 2 of the three-stage methodology set forth in the above-identified C. C. I. T. T. procedures, including the identification of functional entities. Next, at 44, functional entities are, mapped and unique and common predicates are identified in accordance with the declarative language approach set forth above. In this step, user sequences are represented in a subjects) and the various functions are structured and/or grouped in a natural and easy to understand way. Finally, at 45, each of the real world entities are represented as objects. Fox example, access sequences are represented using objects, although they may be internally structured as subjeots.
By way of further explanation of the prototyping technique of the present invention, FIG. 4 illustrates the Stage 1 specification of the service aspect of the functional specification: This is the procedure within which the overall description is prepared from the user' s point of view. As shown in FIB. 4, the service may already exist in a particular state 51 and; in response to a user request 52, it may require a functional action 53. The result of such a functional action at 53 may produce an output triggering a user response at 54 and a selection of a particular state 5~, However, the functional action at 53 may also take the form of a network/user request 56 invoking a network/user response 57 that results in a functional component 58. The output of the component 58 may produc a further functional 2~9~j~~
-23- Patent Application Docket No. 15735/0044 actions 59, along with a user response 60 taking the system to an internal state 61.
Similarly, the Stage 2 procedure of generating the functional specification deals with the functional network aspects such as the identification of functional entities and the information flows within the system. As can be seen in FIG. 5, a plurality of functional entities (FE1-FED) 62-65 are interconnected with the functional component aspect of the network 66. Each of these functional components are capable of exchanging messages with other functional components so that there is a complete information flow within the various components of the system to link the entities into a functional network. For example, a message request sent at 66a from the functional entity 62 is received at 67 of functional entity 63. In response, it forwards a message request from 68 to 69 at functional entity 64 which in turn forwards a message from 71 to receptor 72 in functional entity 65. Thereafter, a response generated in functional entity 65 is passed by means of message responses from 73-74 and from 75-76 and 77-78 through the functional entities 64 and 63 to the functional entity 62 which provides a response at 79 to the original request.
Referring next to FIG. 6, there is shown an illustrative diagram of the manner in which the functional entities ixa the ease of local, i:e., non networked, telecommunications axe mapped onto~the program structure. There, it is shown how the functional entities FE1-FE4 comprising the specifications structure 81 are mapped onto tk~e program structure in accordance with the present invention 82. As can be seen, two telephone instruments 83a and 83b, are interconnected, respectively, to the software structure by means of access 84a and access 84b. Each of the accesses perform 2~~~~J
-24- Patent Application Docket No. 15735/0044 as objects within the software structure. Similarly, the accesses 84a and 84b are interconnected by means of a user A entity 85a and a user B entity 85b, which form subjects within the program structure of the present S invention and are, as can be seen from FIG. 6, access/object independent. w Referring next to FIG. 7, there is shown a similar illustrative diagram ,illustrating the way in which functional entities are mapped in the case of networked telecommunications. There is illustrated the manner in which the functional entities FE1-FE4 of the specification structure 81 are mapped onto the program structure 82.
Again, the telephone instruments 83a and 83b are connected, respectively, to access A and access B 84a and 84b, respectively. Similarly, a user A entity 85a and a user B entity 85b again form separate subj ects within the program structure that are access/object independent. In addition, there is' a further network dependent subj ect 86 along with a generic network subject 87. Each of these contain a network user A 86a, 87a and a network user B
86b, 87b. In addition, a network protocol 88 interconnects a network access A entity 89 and a network access B entity 90.
In the prototyping system of the present invention, the process concept is used to model the run time structure call model of the application with processes executing concurrently with one another. A process becomes active due to an external stimuli/signal and after execution of the actual code, a process remains in 30. a certain defined state. Such a model matches very well the characteristics of'the application in that there are many parallel calls and each call triggers several sequences of operations.

2Q9~~3~
-25- Patent Application Docket No. 15735/0044 In general, the system divides the call model in the same way that the functional model in the specification is divided. Referring next to FIG. 12, the functional feature modules 90 each have different entities for accesses 160 and for users 161, and, in addition to these modules, the line/ terminal devices 162 are also separately.modeled. Thus, as illustrated in FIG. 12, for each side of a pall, separate processes are assigned for:
(a) each hardware device (driver process 163); (b) each type of line (access process 164); and (c) each party in a call (user process 165).
Networking features, as well as stand-alone PHX
features, should be well matched and, since they are already placed in the functional model in the specification work phases, separate call sides are represented by different entities. Therefore, a split view is chosen fpr call control resulting in two call sides, each having its own set of processes. Split call control also includes the additional advantage that the tatal number of states is significantly reduced. Split call control requires, in many cases, negotiations/communication between the call sides before decisions axe made. Thus, the communication between the sides is supported by a .high level prc~tocol~ hiding the message as it passes between processors.
As will be discussed in greater detail below, the system software architecture is divided into several payers. This offers distinct advantages such as the fact that:
(1) the application becomes independent of the selected operating systems;
(2) the application becomes independent of the selected GPU hardware as well as of the telecommunications hardware; and -26- Patent Application Docket No. 15735/0044 (3) the distribution of processors is hidden from the application.
The layered structure of the system architecture is shown in FIG. 8 in which an application layer 91, an application operating system layer 92, and a basic operating system layer 93 comprise the software system.
The application layer code is delimited in order that the application software structure may model, as closely as possible, the operational run time environment. The application layer 9l includes a number of independent task modules 89 which reflect the sales objects/features previously defined in the specification work phase.
These task modules 89 are further subdivided into user modules 94, access modules 95 and driver modules 96.
Each user module 94 handles the access independent aspects of a feature, i.e., the traffic control portion of a feature. Each access module 9S handles terminal characteristics and origination/termination of individual call sessions. Each driver module 96 handles encoding of logical signals to bitstreams to the hardware and the decoding of bitstreams and logical signals from the hardware. These task modules 89 describe the complete set of functions or features for either (a) the telephone tasks, including signaling protocols; (b) the management tasks; or (c) the interaction between features. One mandatory feature of the present system is the basic call sequence.
The applicati~n layer 9l of the system also contains an application library 97. The application library 97 of components provides a powerful tool for designers and developers that raises the level of application design.
It contains functions which are frequently used when designing features. Each of these functions may be identified in the speoifieation phas a for each new a t~
-27- Patent Application Docket No. 15735/0044 application and incorporated into the system without the need to actually program the details required to make the functionality operational.
Continuing to refer to FIG. 8, 'the application Library 97 incorporates, for example, functions that are frequently used when designing features. Functions may be identified in the specification phase and then also simply .reused within the work phase. The functions of the application library 97 may well involve functionality on several call sides in contrast to the constraints in that regard on the application operating system functions. The following is a fist of functions that might be included within the application library 97:
(a) Answer call;
(b) Check call;
(c) Connect call;
(d) Disconnect pall;
(e) Distribute calls;
(f) loin call;
(g) Merge pall;
(h) Queue call;
(i ) Relink;
(j) Reroute call (k) Resume call;
(1) Revert call;
(m) Seize parties;
(n) Setup call;
(o) Split call; and (p) Suspend call.
In addition, application library 97 functions may also be defined for management type features.
The application operation system (AOS) layer 92 of the system architecture, also shown in FIG. 8, provides support functions to the application layer 91 and helps 20~~~~~
-28- Patent Application Docket No. 15735/0044 developers avoid duplicating code in several different features. It also assists in allowing application programming to occur at as high a level of abstraction as possible by again hiding implementation details from the application designer. The AOS layer 92 has two primary function groups, a tool kit 98 and a set of generic functions 99. The tool kit 98 provides general purpose functions to the application layer 91 that includes, for example, the following functions: (a)' interparty communication; (b) switching; (c) queuing; (d) timing;
(e) call history; (f) number analysis; and (g) configuration management. The generic functions 98 within the AOS layer 92 provide the mechanisms necessary to execute the user 94 and access 95 modules contained within the feature modules 90.
The operating systems of telecommunications systems are usually simple run-time executives with little more functionality than the capability to sand messages between parts of the system, load code, perform I/O
operations, etc. This often means, in telecommunications systems, that , it is more difficult to manage distribution, restarts, or other operational/procedural mechanisms than it is to code the functionality of a particular feature or apglication. The approach of the operating system of the present invention, as illustrated in FIG. 8a is to instead provide a basic operating system 93 that is more akin to those available on standard'time-sharing,systems but which also contains the additional primitives and functions needed especially for telecommunications. Some examples of such functions include:
(a) generic functions for drivers 102;
(b) initialization functions 103;
(c) database storage and retrieval functions 104;

-29- Patent Application Docket No. 15735/0044 (d) device allocation 105 and de-allocation functions;
(e) error recovery functions 106;
(f) switch handling based upon the switch group abstraction; and (g) hiding the reality of a distributed architecture and actual configurations.
Standard primitives for message passing between processes, process scheduling, T/0 connections to hardware, etc. are of course also present, along with a control program panel. The basic operating system ("BOS") 93 of the present invention raises the level of programming but also contributes to making the system fault-tolerant. The BOS 93 maintains information about which resources have been allocated to application processes and also about which processes axe linked together in a transaction. Thus, when a fault occurs, either because of a programming error or because a ~coopexating node fails, the BOS 93 is capable of terminating the. connected processes and restoring the resources. One effect of this is that it allows per-call error recovery. Another advantage isvthat it provides a very robust test environment for development of new applications software. Further, in the present system, therefore; hardware and software faults only affect the transactions in which they occur and the system can be reorganized arid reordered in 'an efficient and orderly manner.
As discussed above, programming of both prototype and real time operating systems in accordance with, the present invention employs a declarative language such as, for example, the language ERLANG constructed in accordance with the paradigm of active sub~ects.discussed above. In choosing ERLANO for this purpose, the 2~~~~~~
-30- Patent Application Docket No. 15735/0044 languages LTSP, PROLOG, and PARLOG were investigated.
The investigation indicated the need for additional constructs to handle parallelism, real time operations, and other characteristics particular to S telecommunications switching systems. Even the special class of logic languages capable of handling parallelism, such as PARLOG, concurrent PARLOG and others, still do not include sufficient granularity of concurrency that an asynchronous telephone process can be represented by a single process in the language. ERLANG possesses the desirable features of both PROLOG and PARLOG but with concurrency and error recovery constructs built into the language itself. As will be apparent from a review of the above-incorporated references on ERLANG, ERLANG
includes the characteristics of high-level symbolism, a pattern matching syntax, simple control structures, high-level data structyares, support for error detection and correction, light weight processes, and message passing.
In the implementation of the prototyping system of the present invention, the prototyping environment may comprise standard work stations running under the UNIX
operating system. The development environment in the workstations may inelu~e a user interface including X
Windows, archives ' with menu-based access, version management, text editors running under UNIX, document preparation through frame maker, and communication via electronic mail. In addition, the prototyping support system includes tools for the specification phase as well as for future design and verification phases. Tools which are common for these work phases include browsers, selected views, hypertext editors; traceability within a document, between documents in the same work phase, and traceability between the specification and the ultimate code.

2~9~~~~
-31- Patent Application Docket No. 15735/0044 Far the specification work phase, the support system provides graphic tools, tools for static and dynamic modeling, and templates. For the design and verification work phases, the most important tool is the ERLANG system which supports the following capabilities:
(a) executing a feature module and simulation of hardware nodes;
(b) tracing steps of individual functions;
(c) spying on all communications to a particular process;
(d) examining process structures, i. e. , determining which processes are suspended, how processes are linked for error recovery purposes, etc;
(e) examining the process global variables; and ( f ) recompiling code on the fly and introducing it into the operational run time system.
The support system, in addition, provides interactive graphics, data base and other tools.
Various features may be chosen as ,test objects in the evaluation of the prototyping technology. Such features are designed according to the functional specifications for a modern PBX, such as the Ericsson MD
110 and include the following features: basic call, basic network call, basic cordless call, calling line identification, three-party services, call forwarding, operator extending, call completion on busy/no reply, - operator recall; and intrusion.
As s et forth above, the 1 ayeri ng approach i n the software architecture, together with the close mapping of the functional structure in the specifications, make it possible to have a single indivi.~dual perfarm the entire feature design and implementation. This individual may also be responsible for the function specification work phase thus making it possible for software designers to 2~~~~~~.
--32- Patent Application Docket No. 15735/0044 become real application designers with their focus on the ' customers and their requirements. This further allows the lower layers in the architecture to be taken care of by system designers, more particularly suited to the task.
The close mapping of the software architecture to the functional structure makes the work model very simple. As a consequence, the number of documents produced by the present system is greatly reduced.
Further, some documents in the prototype can be automatically generated. Moreover, a measurement of design efficiency compared to present systems indicates at least an increase in efficiency of up to 10 times.
The reduction in the number of persons involved in the design and verification of a specific feature of prototype software is reduced to one individual, which offers numerous advantages, including the disappearance of long waiting periods and the reduction of lead times.
A further benefit is more accurate software planning.
The design of task, feature or management modules in the present system is relatively easy and yet intellectually stimulating because of a number of different faotors. For example, the verbal text of the functional specification corresponds to the code in the feature module, thereby improving node and feature understanding: In addition, programs' are smell in size and surveyable using .language qualities like matching, list handling and recursive functions. Further, a design is incremental and interactive and the process allows for structured growth. Patching is not needed in the present system because programs can be recompiled on the fly and because repeated verification of features or of parts thereof is automatic and accomplished merely by test file activation. Finally; data can be displayed at a highly 20~~~~
-33- Patent Application Docket No. 15735; 0044 symbolic level; it is not necessary to consider capacity problems during design; and there is far less documentation to prepare.
As can be seen from the above description of the prototyping technique of the present invention, the architectural work is based upon genuine knowledge about the user application. This makes it possible to create a limited number of well defined entities within a layered structure. The system delimits the entities and strictly defines their functional content rather than requiring the development of additional methods for how to document and inherit the abjeots. The combination of that architecture, which is relatively easy to understand and handle, with a real time declarative language construct as set forth above, greatly reduces the amount of work needed to implement new services and features in a telecommunications switching system. Tt also makes possible the performance of real life testing of new services and features by implementing advanced prototypes before they are introduced in large scale into the market. The technique of the present invention makes it possible to move the volume of work away from implementation problems and it allows concentration on customer needs and on the development of new and more advanced services.
Software Architecture apd Technolocav.
As discussed above in connection with FTG. 8, the software system architecture of the present invention is layered and includes an application layer 91, an application operating system layer 92, and a basic operating system layer 93: In addition, an implementation layer 101 receives the layered software architecture. The application layer 91 includes an application library 97 having a number of task modules 20~~~~~
-34- Patent Application Docket No. 15735/0044 89. Each task module 89 includos a user module 94, an access module 9S and a driver module 96. The application operating system layer 92 includes a tool kit 98 and a set of generic functions 99. The basic operating system layer 93 includes generic functions. for drivers 102, system startup and restart functions 103, data base storage and retrieval functions 104, generic functions for device allocation/deallocation 105, and error recovery functions 106. The implementation in block 101 includes a declarative programming language system 107, such as Erlang, a hardware operating system ("OS°' ) 108, a cexitral processing unit (" CPIJ" ) 109, and telecommunications switch hardware 110.
'Referring next to FIG. 9, there is shown another view of the layered software architecture of the present invention in which the application consists of the highest layers, i,.e., those closest to the application specification. The other layers represent deeper layers of implementation which are closer to the physical machine running the software. As shown, the application consists of the application layer 91, 'which includes the application library 97 and the application operating system layer 92. The application layer 91 gives a view that corresponds to the way in which the application was initially specified. The application layer 91 is also isolated from the basic operating system and the system r architecture by the application operating system layer 92. The application operating system layer 92 provides support functions to the application layer 91 in order to avoid reproducing code in several different tasks or features, to raise the application programming to as high a level of abstraction as possible and to isolate the application designer from impleanentation details.
Internally, the application layer 91 is subdivided into 2~~~~~
-35- pater_t Application Docket No. 15735/0044 a plurality of independent task modules 89 which can be functionally viewed as a combination of feature modules 90 and management modules 111. Each of these two types of modules, feature modules 90 and management modules 111, are very similar to one another and fully subdivided into user (call handling) modules 112a-b, access (line handling) modules 113a-b, and driver modules 114x-b. The feature modules 90 and management modules 111 together describe the complete set of features or tasks within the system. A task may comprise, for example, a telephone and management task itself, i.e., how to interact with other features, signaling protocols, ete. The "Basic Call" is considered as a mandatory feature which must always be included within the system. Task modules 89 may, for a particular task, contain only feature modules 90 or, for another task, only management modules 111. In other cases, however, a task module 89 may comprise both feature modules 90 and management modules 111.
The user module 112a of a feature module 90, for example, controls the basic call as well as any features.
It controls the setting up and supervision of calls in a line protocol independent manner. By way of example, a user module 112a could contain:
.(a) an initiation part which defines the initial data needed by the feature in order to perform tasks such as the creation of unigue data fields, the assignment. of default data to such fields and the like;
(b) a user procedure part which defines user procedure syntax and meaning and assigns default values;
and (c) a traffic part which defines how the feature works .

2~~~~~~
-36- Patent Application Docket No. 15735/0044 Management modules 111 have similarly structured user modules 112b, access modules 113b and driver modules 114b.
The traffic part of the feature is divided so that there is one call aide (view) for each party having its own set of states separate from the other call side.
This greatly reduces the total. number of necessary call states with the remaining states being natural user states that can be allocated in the future. The traffic part of each user module 112a is hierarchically built from a top level. As illustrated in FTG. 10, all external and internal stimuli enter this top level in order to reach the state/event driven logic consisting of event- and substate- functions.170. It is from this ton level that the appropriate phase 171 is called with the result of the phase being initiation of the next state or substate as well as the addition/removal of parties in the call. This construct provides the designer with a good overview of the entire feature dust by reading this top level.
The event- and subatate- functions are the only parts of the user module which are visible to the other user modules within the system. They include the possibility of interacting with a first call handling module by defining event- or substate= functions which take over control and return it thereafter. For example, logging featureW always return the control after the feature has completed execution. The generic support functions for state/event handling are provided by the application operating system 92.
A phase 171 is, to a large extent, a combination of function calls addressed to either its own local library 172, the application library 97 or to the application operating system 92. After completion of a phase 171, a 20~~~3~
-37- Patent Application Docket No. 15735/0044 result 173 is returned to the tap level. Exemplary phase jobs include: (a) analysis of address information;
(b) checks on authorities; (c) queries to other parties;
(d) answers to queries by other parties; (e) switch-operations; and (f)~commands to take over a line. The hierarchical structure used within the traffic portions of the application layer is illustrated in FIG. 10.
There it is shown how various functions are called from various libraries and operating systems in order to implement the traffic functions.
The structure of the components of the system of tY:e present invention is agai n expressed, in alternative form, in FIG, il. There it is illustrated that the access modules 113a, b control the line dependent parts of features. There is a unique access module for each type of line terminal arid for those features having line dependent parts. . Examples of line terminals include analog/digital/ISDN telephane terminals and analog/digital/ISDN trunks for basic and supplementary services. Each access module li3 handles the semantic part of a protocol for each spacific type of hardware.
The access module also presents a device independent protocol directed toward the user module 112. This protocol is purely functional and independent of line terminal type. Each access module 113a,1a includes:
(a) an initiation part which sets default data for the actual line, activates the hardware and resets the terminal into an appropriate state; and (b) a traffic part which caters to dispatching and handling of traffic events.
The structure of the access module 113 is slightly different from that of the user module 112. The top level of the access module 113 is divided into two' smaller parts, namely, the dispatching part and the event ~~~~~J
-38- Patent Application Docket No. 15735/0044 handling part. The purpose of the dispatching part is to refine incoming events by processing/translating signals coming from the line or from the other party to an internal, set of events beforo feeding them into an event handling part. This pro-processing is done with respect to receiving messages, message data and terminal states.
The event handling part is similar to the top level in the user module. Typical phase jobs in the access module 113 include:
(a) the handling of several call access possibilities;
(b) the indication of call progress messages to the us a r;
(c) the handling of the semantic part of the line terminal protocol;
(d) the performance of number, procedure and suffix analysis; and (e) the creation of and cooperation with call handlers.
The driver modules 114a, b can be seen as an interface to the hardware. They handle the hardware part of the line protocol, i.e., the syntax portion of features. The driver module 114 decodes hardware line signals/bit streams and delivars them in a symbolic form to the appropriate access module 113. The driver module 114 also~enaodes symbolic signals from the access module 113 to lxardware signals. There are also generic driver support functions for event/signal handling in the operating system which are inherited upon start-ug of the module. They may be seen as the running mechanisms for signal transfer between hardware and s~ftware. There is one driver module for each type of terminal/hardwa.re.
Included within this system axe a number of management modules 111 that accommodate an array of 2a~~~~~
-39- Patent Application Docket No. 15735/0044 different types of management functions, including: (a) fault management; (b) configuration management; (c) accounting management; (d) performance management; and (e) security management, among others.
Management features are handled by management modules 111 in a manner similar to the way that feature modules 90 define and implement telephone features. A
management module may handle a single type of or more than one management function. Management modules 111 are composed of management user modules 112b, management access modules 113b, and management driver modules 114b, respectively, as illustrated in FIGS. 9 and 11. Similar to the manner in which the feature module 90 operatss, the management driver module 114b handles the syntactic 35 part of the management protocol and the management access module 113b is responsible for the semantic part of the management protocol. Finally, the management modules 111 interact with the feature modules 90 as follows:
(a) via the database for configuration commands;
(b) as reports/message receivers for logging features; and (c) via the database and directly with the hardware for line management.
Referring again to FIG. 11, the block diagram illustrates not only the cpnfiguration of the various components of the software architecture, as also illustrated in FIG. 8, but it also indicates the interaction between and among each of the components.
The feature module 90 creates feature unique data fields 121 in the appropriate BOS database 104 and assigns formats and limits default data values 122 during its initiation part, as illustrated at 122 and at 123. The management module 111 creates its initiation part commands and parameters by referring to class data fields ~~Q~~3J~~
-40- Patent Application Docket No. 157's5j004~
124 as illustrated at 125. These are stored in the configuration database 104 together with the retrieving class data field 124 limits and access authorities. Upon reception of a command at 128 into the driver 114b of a management module 111, the command is analyzed by a command analyzer at 127 and the authority to use the command is checked. Further, at 127 and 128 it is determined whether the given parameters are within the value limits stored in the class data field 124. When the command is accepted, the appropriate individual will be allowed access by the actual management feature and the appropriate feature- unique data field 131 may be operated upon and received by the user module 112b as illustrated at 132 and 133. Such operations may include insertion, change, print and remove operations.
More particularly, the initiating part within the user module 112a~ of the feature module 90 will, when initiated, call a procedure '° create field" within the AOS
layer 92. This procedure initiates the default data in the BOS database 104 of extension class data 121 to be used for the attribute (or parameter) "intrusion cat A"
(i. e. the calls of service, or category, of the originating party, the A-party, to initiate .intrusion).
The assigned format or limits for this data is also stored in the database 104.
When executing the traffic part within the user module 112a of the feature module 90 and when testing the intrusion_cat~A, a procedure check within the AOS layer 92 is called. This procedure first checks whether the concerned user has an individual category for "jntrusion~cat A" programmed in the individual extension database 131. If so, this category wall be used.
Otherwise, the default data specified in 122 of the extension class database 121 will be used.

2~9~~~~
-41- Patent Application Docket No. 15735/0044 The initiating part within the user module 112b of the management module 111 will, when initiated, by use of an AOS layer 92 procedure, create references 125 in the configuration class data 124 for each attribute or parameter defined in the extension class default data 122.
When a management operation is received within the access module 113b of the management module 111 then the actual operation is validated, along with the management user's authority to, use the operation. Once the management operation is found to be valid it is then passed to the user module 112b. If the management operation was to create a data field for "intrusion cat A" for extension "12345" with the value , "yes" then the following takes place: the user module 112b will, by use of an AOS layer 92 procedure; call the default data 122 within the extension class 121 to get the actual format of the data field "intrusion cat_A"
parameter. If the value "yes" is valid within this format .then a procedure Within the AOS layer 92 is called to update the individual extension data 131 for extension "12345" with value "yes". If the management operation was to get data field "intrusion cat A" for extension "12345" then an AOS layer procedure~ is called which fetches 133 the actual value in the individual extension data 131.
A management feature can also receive an output from a feature .logging data, for example. The management feature then subscribes to certain events and selected telephone features and, when these events occur, the telephone features will dump standard.messages to the appropriate management feature. Commands are then handled by this management module 111 which in turn decides;

-42- Patent Application Docket No. 15735/0044 (a) whether or not received data should be thrown away;
(b) when output should occur;
(c) which data is to be output;
(d) the format for the output data; and (e) the address to which the output data should be sent.
Management modules 111 may be reached either from local terminals or from a network management center.
Application data are divided into two types, static data and dynamic data. All data are physically stored wi thi n databas es whi ch are managed by the bas i c operati ng system 93 and each of the views of the data described above are seen from the application layer 91. Static data are data which live longer than one call. The lifetime of static data can be short, e. g. , one day, the lifetime of the data depends upon which feature owns the data and most such data will not normally survive a system breakdown or longer, in which case the data lives until it is changed by command or restored from backup media after system bxeakdo~an. Examples of short lifeta.me data include pall back information or follow me data while examples of long lifetime data arm number series, allowed feature accesses for users '(class of service), user activated features, feature related data, etc.
The data of a certain type be~.ong either '~o a class v of objects or to a super class in which a class can pe seen as a certain user type. This date type has a name, a default value, a specified format, an allowed value interval, and information about whether or not it should be restored after system breakdown. Individuals are associated with. a class when created; upon instantiation of the individual entities, they inherit the appropriate class data. The default data value may than be changed 2~~~~~
-43- Patent Application Docket No. 15735/0044 for each of the individuals. Typical class data include:
extension class data 121, configuration class data 124, operator class data, destination class data, route class data and trunk class data. To find classes and class individuals, analysis tables are included in the present system. These are data tables derived or changed upon creation of or change of classes and/or class individuals.
Dynamic data are data, associated with calls, which die when the call has ended. Typical dynamic data includes references between parties in the call, call history (i.e. executing features, earlier connections, etc.) and call states.. Dynamic data can only be manipulated by the object/process itself and access is achieved via the data name. For static data, in contrast, access is obtained by owner reference in combination with data name.
The application operating system layer 92, a level below the application layer containing the feature module 90 arid the management modules 111, is also depicted in FIG. 11. The intention with the application operating . system layer 92 is to isolate implementation details from the application layer, thereby raising the abstraction level associated with application design. The interface to the operating system is general and implies that the application operating system layer 92 remains unaffected with respect to internal changes and operating system functions contained in system hardware. The application opera.-_~ng system layer 92, as illustrated in FIG. 8, includes two main function groups comprising a tool kit 98 and generic functions 99. The application operating system tool kit 98 provides general purpose functions to the application layer 91. Typical functions which may be included in the application opar~ting system tool kit 98 ~~~r~~9 -44- Patent Application Docket No. 15735/0044 include: (a) inter party communication; ( b ) p a r t y handling; (c) switch operations; (d) queue handling;
(e) timing; (f) history handling; (g) data field handlirxg; (h) number handling; (i) procedure handling;
and (j) administration handling.
Referring further to FIG. 8, the application operating system 92 generic functions 99 provides support functions for event/substate handling and for entering new states. The generic functions 99 can be seen as the engine for the application layer. When an event or substate occurs, the support functions provided by the generic functians 99 try to match this event or substate, including its parameters, to the user modules 112 (or the access modules 113) of the system in a fixed order. If the event or substate concerns a user, matching is tried upon the user modules 112 according to a feature list.
If the event concerns access, matching is tried upon the access. modules 113 according to an access feature list.
When a user module 112 or an access module 113 with a matching event is found, this module is called and the corresponding function is executed. If .an event or substate concerning a user does not have a matching event or substate, the call will be aborted. If an event concerning access does not have a matching event then the event will be ignored.
The application operating system 92 also contains .- built-in functions for entering new states which can either be directed to the user module or the access module. The "new state" may includes (a) a new state;
(b) a substate before entering a given new state;
(c) a new state in combination with adding or removing parties;
(d) current state; or 2~~~~~9 -45- Patent Application Docket No. 15735/0044 (e) abort the call/no state.
Tn defining the call model, the process concept has been chosen to model the run time structure of the application. The term process, as used in this context, means the sequential execution of statements with an associated set of data. Processes may be executed concurrently, and a process becomes active, i. e. under execution, due to an external stimuli/signal. A process is always in a certain defined state when execution is completed. All of these characteristics of the process concept match very well the characteristics of the telecommunications applications, i.e., many parallel calls, each of which consists of one or several sequences of operations. The process concept is supported by both 1S the extended operating system and the specially created programming language of the present invention, as described above. , In the present system, the extent of processes is delimited in the same way as the application code is delimited in order to have as complete a match as possible between the application structure and the run time structure. As shown in FIG. 12, the application code has been modularized as close as possible to the functional specification objects. This construct leads to the assumption of one process for each hardware device in a driver process, each type of line in an access process and each party in a user process.
Because networking features and stand-alone telecommunications switching features should be well matched, the present system uses a split view far implementing call control. This means that there are two call sides, each one having its own set of processes.
The main advantages of split call control include the followings ~~:~v ~3 -46- Patent Application Docket No. 15735/0044 (a) The total number of states are significantly reduced. The stato concept is used to reduce complexity of the application code and is, as such, a highly desired concept. In centralised call models, the number of states tends.to grow out of control as states have to be applied to combined configurations with several parties.
(b) The parties are well isolated from each other, each having its own state and history. When a call returns to an original call configuration, normally a two party call, the data fox each call side is still valid.
Split call control requires in many cases negotiation and communication between call sides before decisions can be m~3e. The communications between the sides is supported bi a high level protocol providing for message passing between processes. At least three different communication situations can be supported:
(a) Message~sending with no acknowledgement;
(b) Message sending with acknowledgement; and (c) Message sending with request for further information and with acknowledgement.
For each of these types of communications there may be four message types:
(a) A notify message which is used to send messages when no acknowledgement message is expected;
(b) A request message which is used to sAnd messages when an acknowledgement message is - expected;
(c) A verify message which is used to request further information b~fore giving a reply message; and (d) A reply message which is the acknowledgement message to a previous request message.
FIG. 12 illustrates what has been discussed above within the context of a particular implementation for a 2~~~~3 -47- Patent Application Docket No. 15735/0044 prototype PBX switching system. FIG. 12 illustrates the protocols that must be implemented and utilized in order to effect the communications between call sides that is necessitated by the split pall control paradigm. The communication between sides is supported, first, by a high level protocol 180 for message passing from user to user. Other lower-level protocols support the completion of communications down to the hardware level and back up the chain. The user/access protocol 181 provides for communications between a user process 165 and an access process 164. The access/driver pxotocol 182 provides for communications between the access process 164 and a driver process 163. Finally, the hardware driver protocol 183 provides for communications between a driver process 163 and individual hardware units 184.
FIG. 13 illustrates a call model example for a basic call, showing user processes 165a,b, access processes 164a, b, and driver processes 163a, b, one for each of the two separate call sides of the basic call illustrated.
The hardware detects when the call is initiated and sends a signal bit stream to its driver process. The driver 163 then converts the signal bit stream into symbolic form and sends a message to its own access process 164, which waits for, receives, analyzes and converts address information for the called party into the logical individual reference for the called party. When this work is complete, the access process 164 initiates a user process 165 for its own call side and sends a set-up message to it. The user prceess 165 allocates the logical individual reference for the called party. Then, it initiates a user process 165b for the same called party and asks its user process 165a to set up the call.
The user process 165b for the called party asks the access process 164b for this party to seize the party and 24~~~~
-48- Patent Abplicat_on Docket No. 15735/0044 to link itself to this user process 165b. Then, an acknowledgement message is sent back to the originating side's user process 165a and tho complete call model for the basic call is then set up.
Referring next to FIG. 14, there is shown an illustration depicting the call model for calls including three parties. For an inquiry call 187 or when an operator sets up a second call side, the access process 191a parks the first call 188 and sets up an identical series of processes (user 192a - user192c - access 191c - driver 190c) for this new call 189. The access process 191a is thus linked to two series of processes 188, 189, one for each call.
Referring next to FIG. 15, there is shown an illustration of a call modal for a multi-party call. In multi-party calls, an ordinary call side chain of processes is used for each participant. On the opposite call side there is one common ordinary service user process 195. It has no linked access processes, so this configuration makes it look like a set of ordinary two-party calls from each participant's call side.
Referring next to FIG. 16, there is shown an illustration of a call model for a recall to the operator. At recall to the operator there is a new call side linked in from each user 200a, b of the original call to one operator user 2Ola,b on each call side. When designing features, the call model must b~ kept in mind and the philosophy and examples set forth above in connection with FIG. 13-16 can be seen as guidelines in making the call model for future scenarios. Ideally, one should strive fox a model that matches the application concept well and which is easily adaptable to probable new states in the application pictuxe.

-49- Patent Application Docket No. 15735/0044 The programming language used in the system of the present invention is an extended declarative language capable of implementing parallelism along with real time facilities. The language ERLANG includes these necessary cha.~acteristics, some of which, for example, are as fof _ows:
(a) high level data structures like lists and tuples from LISP or PEtOLOG supported by dynamic memory management;
(b) high level symbolic programming giving the same type of efficient program development such as LISP;
(c) execution through pattern matching and simple ' control structures giving a short and clear style of programme ng;
(d) modules, employed as an aid for structurir_g large program systems;
(e) processes, process management and communications supporting concurrency and real time operations;
(f) support for error detection and error correction that enables the design of robust systems, for instance with par-call error recovery; and (g) close approximation to SDL, the specification language recommended by C. C. I. T. T.
By way of illustration, set forth below are some code examples takeaa from the Basic Call implementation.
The following is an example from the events/state level in which a set-up message including five parameters has been received. Matching of the event has been implemented for feature modules according to the feature list. Other features have had the chance to interact with the event, but none did. A last matching is triad with. the Basic Call module as set forth below:
1 qp setup( Self,',Idle,[Self],[CallType.no name] ) -->
case 2~~~~~
-50- Patent Application Docket No. 15735/0044 call_starC_up( Self,CallType ) {
barred --> abort( blocked );
ok --> state( call_started );
complete( Partner) --> state(call started,add( Partner ));
).
2 qp setup( Self, _,Tdle,[Self],[CallType,Name] ) -->
case establish_call( Self,CallType,Name ) {
barred --> abort( blocked);
yes(Partner)-->state(call_started,seizure,add(Partner));
).
99 qp setup(-,-,-,~,u) --->
continue.
1991 TelefonaktiebolageC L M Ericsson Pattern matching occurs in which matching with the received set-up message is first tried including all of the parameters simultaneously on the first Basic Call set-up clause. Tf there is a match, this function definition will be applied. If the function does not match, matching is tried on the next clause, and so on.
If there is no match on the parameters the, control is given back to the engine. Because the Basic Call is the last feature in the feature list, the call would in this case be aborted. Examp~.es of high level symbolic programming can be visualized by the function called names and of the parameter names in the set-up clauses.
Suitable names of any length may be chosen by the software designer. Y
High level data structures are included with the parameter (CallType, No~Namej of the set-up clause that is a list that represents a data structure with two variables. There are, in the present system, simple call control structures in which there are actually very few such control structures at all. In the example above there are only two control structures, namely case and continue. The case statement is, however, the most -51- Patent Application Docket No. 15735/0044 important control structure statement. Set forth below is an example from the phase level in which we assume the first set-up clause in the example above has matched the received message. The function call in this clause, call start up (Self, CallType), is called.
1 ~p call_start_up( Self,CallType ) -->
case check( call allowed,Self ) {
no --> notify( release(barred),Self), "barred;
yes --> remember( call_direction,caller_A ), notify( setup_aak(normal),Self ), "ok ).
~ 1991 Telefonaktiebolaget L M Ericsson When the pall startup clause in its turn is matched, the first function call is the AOS function check/2, which has two parameters. This function is evaluated and the result is returned to the call start up function, which does its fob by calling a couple of other AOS functions and then returning the result to the calling setup function.
One problem inherent in the development of imbedded real-time systems, to which telecommunications systems belong, is that there are always two computers involved.
There is a host computer, usually a VAX, IBM or other comparable computer, on which the program development takes place and a target computer such as the APN or APZ
specialized Processors used in the Ericsson AXE SPC
telecommunications switching system, on which the programs execute in the operational system. This necessarily means that there will be a large turn around time between developing and editing programs on the host computer and testing them in the target machine. In the system of the present invention, however, these ~g~~~~~
-52- Patent Application Docket No. 15735/0044 activities are combined. Through. some manipulations a line interface module (" LIM" ) is controlled by a work station and its computer and, thus, combines the functions of the host and target computer so that the edit-execute cycle time is thereby virtually eliminated.
As illustrated in FIG. 17, such a design/execution configuration includes numerous advantages.
As illustrated in FIG. 18, one known work model includes a substantially greater number of steps compared to the system of the present invention. There can be seen how the features are housed in a large number of blocks 141 in comparison to the simple symbol task module 142 of the present invention. Thus, there is a great simplification of the steps of specification and coding that lead to a final operational software system.
Higher software quality is yet another advantage that stems from the present system. A number of aspects of the present system have been implemented and tested to determine their design efficiency over an earlier, known telecommunications system. The results of the design efficiency tests are that the present system performs better than the known system for every tested feature.
Further, on average, the time required using the present system_to design, implement, verify and document a feature is much less than the time required under the known system.
These efficiency factors, coupled with the fact that a designer need not, in the present system, wait for another designer's work before verifying his own code, means that software development can'ocaur in a planned and properly ordered sequence. The present system produces software with a clear hierarchy comprising individual, already verified building blocks that makes it easy to see and understand the whole system readily.

~0~~
-53- Patent Application Docket No. 15735/0044 Further, the present system allows code to be verified independently and incrementally, and it provides tools for error recovery and for code analysis. As briefly mentioned above, the number of persons involved for both design and verification of the feature can be reduced to a single individual thereby reducing waiting time and lead time. The present system also enables planning and design verification to be done even before functional tes ti ng.
The main factors that make it interesting and yet easy to design feature modules employing the system of the present invention include the fact that the verbal text of the functional specification corresponds to the code in the feature module, thus improving both code and feature understanding. Further, programs can be made small and surveyable by using language qualities like matching, list handling and recursive functions. The design is generated incrementally and interactively and allows structured growth. Therefore, patching is not needed or even possible as programs can be recompiled on the fly. Repeated verification of a feature or of parts thereof is automatic, i. e. merely by test file activation and data can be displayed at a high symbolic level. In addition, it is not necessary to consider capacity problems during design, there are many fewer documents to write, and the designer can verify the entire feature before it is released for real use. The quality of software is greatly enhanced, which in turn produces greater satisfaction for the designers.
Most of the efficiency factors mentioned above are also valid when adding new functionality to a system.
The addition of functionality is equivalent to adding a new feature module to the system. This feature module either contains completely new functionality that is 2~J~~3~
-54- Patent Application Docket No. 15735/0044 added to the Basic Call module or a replacement of already existing functionality on the feature module over the Hasic Call module.
Many of the efficiency factors mentioned above are also valid when designing a feature in a distributed design environment. The most important of these includes the fact that development is divided into small and complete feature modules. The designer becomes independent of other designers when creating his feature.
In addition, narrow interfaces make the ,need for coordination very small. The only necessary input to the feature designer is the function specification, the actual version of the .system library and of the application operating system tool kit. finally, 15' interaction between features, i, e, the order in which features are called, is solved by operational procedures and the interactions may be tested in one single location.
As can be seen from examining the various aspects of the system of the present invention, there are numerous advantages inherent in both. the software language structure which enables the implementation of software prototypes as well.as basic software architectures for implementing telecommunications switching systems.
Further, it can be readily seen that the system can be easily adapted to other process control system applications.
It is thus believed that the operation and construction of the present invention will be apparent from the foregoing description, While the method, apparatus and system shown and described has been characterized as being preferred, it will be readily apparent that various changes and modifications can be 20~~~~~
-55- Patent Application Docket No. 15735/C044 made therein without departing from the spirit and scope of the invention as defined in the following claims,

Claims (35)

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:
1. A system for managing data within the architecture of a telecommunications switching system which includes a feature module and a management module within an application layer and a data base within a basic operation system layer, the system for managing data comprising:
means for creating feature-unique data fields within said data base, and assigning formats, limits and default values to said fields by means of an initiation part of said feature module;
means for creating, in an initiation part of said management module, commands and parameters referring to said data fields within said data base and storing said commands and parameters in said data base;
means for analyzing each command in response to reception thereof, and for checking authority of said command use and whether said parameters thereof are within preselected value limits; and means for accessing an appropriate individual feature module by a management feature in response to acceptance of said command and operating upon said appropriate feature unique data field to modify said field in response to said command.
2. A telecommunications switching system for controlling telecommunication information between a plurality of real world entities, the system comprising:
telecommunication switch hardware;
a plurality of telephone instruments connected to said switch hardware via an access means; and a program storage means for storing a multi-layer telecommunication control program for controlling said telecommunication switch hardware and an access to each of said plurality of telephone instruments, said multi-layer control program comprising;
an application layer implementing telecommunications features within said switching system, constructed with a direct correspondence to a predetermined telecommunications application, said application layer including a task module for defining particular tasks within a telecommunications function being implemented, said task module including at least one of a feature module and a management module;
said feature module defining a particular telephony task within said telecommunications function being implemented including signaling protocols to be employed, said feature module including;
a user module for controlling a setting up and supervision of calls in a line protocol independent manner, said user module including;

a first initiation part for defining an initial data needed by an associated feature for performing particularly telephony tasks;
a user procedure part for defining user procedure syntax and meaning, and for assigning default values to initially defined data; and a first traffic part for defining the operation of the associated feature wherein said first traffic part of said user module is divided so that there is one call side for each party to a telecommunications transaction, each said call side having its own set of states, said first traffic part including event-driven logic having event and substate functions which are visible to other user modules in said user module to define other event and substate functions which assume control of said user module;
an access module for processing a semantic part of each protocol and passing said semantic part to each specific type of hardware used to implement said telecommunications functions and for passing a device independent protocol to said user module, said access module including;
a second initiation part for setting default data for an actual line, for activating the switch hardware and for resetting a terminal into an appropriate state; and a second traffic part for dispatching and handling of traffic events; and a driver module for handling a syntactic part of each protocol by encoding and decoding signals between said switch hardware and said access module; and a management module for defining a management function associated with the providing of said telecommunications functions being implemented;
an application operating system layer for providing a support function to the application layer and for isolating implementation details of said predetermined telecommunications application therefrom; and a basic operating system layer which includes primitives and functions needed for implementation of telecommunication functions as well as standard primitives and run-time executives for a time-sharing computer system.
3. The telecommunications switching system of claim 2, wherein said event-driven logic of said first traffic part of said user module includes:
means for calling an appropriate phase for performing a desired job associated with a particular telecommunications function, returning a result and initiating a next state or substate.
4. The telecommunications switching system of claim 3, wherein said appropriate phase for performing said desired job includes analysis of address information, queries to other parties and switch-operations.
5. The telecommunications switching system of claim 2, 3 or 4, wherein said traffic part of said access module includes:
an event-handling part including event-driven logic comprising event and substate functions which are visible to other access modules in said telecommunications system and interact with said modules by defining event and substate functions which assume control of said modules;
and a dispatching part for processing signals coming from said actual line or an other party, translating said signals into events and providing said events to said event handling part.
6. The telecommunications switching system of claim 5, wherein said event-driven logic of said traffic part of said access module includes:
means for calling an appropriate phase for performing a desired job associated with a particular telecommunications function, returning a result and initiating a next state or substate.
7. The telecommunications switching system of claim 6, wherein said appropriate phase for performing said desired job called includes a handling of several call access possibilities, and indicates call progress messages to a user of said telecommunications function.
8. A method for managing data within a telecommunications switching system, said telecommunications switching system including a feature module and a management module, both said feature module and said management module being within an application layer, and a data base for storing data and being within a basic operation layer, said method comprising the steps of:
establishing a plurality of feature-unique data fields, said data fields describing telephone operation features in said feature module;
assigning formats, limits and default values to said data fields by an initiation means within said feature module;
transferring said feature-unique data fields to said data base;
storing said feature-unique data fields in said data base;
handling communication management functions in said management module which interacts with a syntactic part of a management protocol and with said feature module via said data base;
creating, in an initiation part of said management module, at least one of commands and parameters referring to said data fields within said data base;
storing said commands and said parameters in said data base;

analyzing each said command and checking an authority of said command use;
checking whether each said command and said parameter is within a preselected value limit;
accessing an appropriate individual data element in said data base in response to each said command; and modifying a feature-unique data field in response to a command.
9. The method of claim 8, wherein said commands include an information for deciding which data in said data base should be output and evaluated against predetermined criteria.
10. The method of claim 8 or 9, wherein said commands include an information for deciding which data in said data base should be deleted.
11. A telecommunication switching system for controlling telecommunication information between a plurality of real world entities, the system comprising:
telecommunication switch hardware;
a plurality of telephone instruments connected to said switch hardware via an access means; and a program-storage means for storing a multi-layer telecommunication control program for controlling said telecommunication switch hardware and an access to each of said plurality of telephone instruments, said multi-layer control program comprising:
an application layer implementing telecommunications features within said switching system, constructed with a direct correspondence to a predetermined telecommunications application, said application layer including at least one of a feature module and a management module;
said feature module defining a particular telephony task within said application layer including signaling protocols to be employed, said feature module including a user module for controlling a setting up and supervision of calls in a line protocol independent manner, said user module including a traffic part for defining the operation of the associated feature wherein said traffic part of said user module is divided so that there is one call side for each party to a telecommunications transaction, each said call side having its own set of states, said traffic part including event-driven logic having event and substate functions which are visible to other user modules in said user module to define other event and substate functions which assume control of said user module, and said management module defining a management and maintenance function associated with the providing of said telecommunications functions being implemented;

an application operating system layer providing a support function to the application layer and isolating implementation details of said predetermined telecommunications application therefrom; and a basic operating system layer which includes primitives and functions needed for implementation of telecommunication functions as well as standard primitives and run-time executives for a time-sharing computer system.
12. A computer system containing executable program code developed with a declarative programming language, said computer system operating to provide telecommunications services, said system comprising:
a plurality of telecommunications hardware devices with device parameters and specifications for processing telecommunications data within said computer system;
a plurality of objects, each object including a sequence of executable instructions with necessary device parameters and specifications for controlling one of said hardware devices;
a plurality of device-independent predicates, each predicate including a sequence of executable instructions with object parameters and specifications for invoking one or more of said objects to control the execution of a specific telecommunications function through one or more of said plurality of hardware devices; and one or more device-and-object independent subjects, each subject including a sequence of executable instructions each invoking one or more predicates to, in turn, invoke one or more objects to control the execution of a specific telecommunications service through associated hardware devices and allowing each subject to control telecommunication service execution without specifying object parameters or specifications for any invoked objects or any device parameters or specifications for the associated hardware devices.
13. The system as set forth in claim 12, wherein said declarative programming language is Erlang.
14. The system as set forth in claim 13, wherein each of said sequence of executable instructions within each of said objects is an Erlang statement.
15. The system as set forth in claim 13 or 14, wherein each of said sequence of executable instructions within each of said predicates is an Erlang statement.
16. The system as set forth in claim 13, 14 or 15, wherein each of said sequence of executable instructions within each of said subjects is an Erlang statement.
17. The system as set forth in any one of claims 12 to 16, wherein one of said hardware devices is a telephone trunk.
18. The system as set forth in any one of claims 13 to 17, wherein one or more of said hardware devices is represented by a data structure comprising an Erlang object.
19. The system as set forth in any one of claims 13 to 18, wherein one or more of said subjects comprise an Erlang module.
20. The system as set forth in any one of claims 13 to 19, further comprising data and real world entities, wherein said data and real world entities are represented by Erlang objects.
21. The system as set forth in any one of claims 12 to 20, wherein at least one said specific telecommunication functions executed by one or more objects invoked by a predicate is subscriber number analysis.
22. The system as set forth in any one of claims 12 to 21, wherein at least one of said telecommunication services includes subscriber call forwarding.
23. The system as set forth in any one of claims 12 to 22, wherein one or more of said predicates are software functions or procedures.
24. The system as set forth in any one of claims 12 to 23, wherein one of said subjects is the main software body of said executable code.
25. A computer program product comprising:
a computer-usable storage medium having computer-readable program code embodied in said medium for causing the assembly of sets of executable computer instructions coded in a declarative programming language, and which instructions form part of a process control system to provide telecommunications services, said computer program product having:
means for organizing sets of executable computer instructions into objects that are specifically defined for communication with telecommunications hardware devices, wherein said executable computer instructions within each object contain specific parameters and specifications needed to control a specific telecommunication hardware device;
means for organizing sets of executable computer instructions into device-independent predicates for invoking selected ones of said objects and performing a specific telecommunications function; and means for organizing sets of executable computer instructions into device-and-object-independent subjects invoking selected ones of said predicates and, in turn, calling one or more objects and performing the execution of said telecommunication services.
26. A computer program product for causing the assembly of sets of executable computer instructions as set forth in claim 25, wherein said declarative programming language is Erlang.
27. A computer program product for causing the assembly of sets of executable computer instructions as set forth in claim 25 or 26, wherein each if said executable computer instructions is an Erlang statement.
28. A computer program product for causing the assembly of sets of executable computer instructions as set forth in claim 25, 26 or 27, wherein one of said telecommunications hardware devices is a telephone trunk.
29. A computer program product for causing the assembly of sets of executable computer instructions as set forth in claim 26, 27 or 28, wherein one or more of said telecommunications hardware devices are represented by a data structure comprising an Erlang object.
30. A computer program product for causing the assembly of sets of executable computer instructions as set forth in any one of claims 26 to 29, wherein one of said subjects comprises an Erlang module.
31. A computer program product for causing the assembly of sets of executable computer instructions as set forth in any one of claims 26 to 30, wherein data and real world entities within said control system are represented by Erlang objects.
32. A computer program product for causing the assembly of sets of executable computer instructions as set forth in any one of claims 26 to 31, wherein said specific telecommunication function is subscriber number analysis.
33. A computer program product for causing the assembly of sets of executable computer instructions as set forth in any one of claims 26 to 32, wherein one of said telecommunication services is a special subscriber service feature.
34. A computer program product for causing the assembly of sets of executable computer instructions as set forth in any one of claims 26 to 33, wherein one or more of said predicates are software functions or procedures.
35. A computer program product for causing the assembly of sets of executable computer instructions as set forth in any one of claims 26 to 34, wherein one of said subjects is the main software body of said control system.
CA002096539A 1991-11-27 1992-11-19 Software structure for telecommunication switching systems Expired - Fee Related CA2096539C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US80053791A 1991-11-27 1991-11-27
US07/800,537 1991-11-27
PCT/SE1992/000795 WO1993011484A2 (en) 1991-11-27 1992-11-19 Software structure for telecommunication switching systems

Publications (2)

Publication Number Publication Date
CA2096539A1 CA2096539A1 (en) 1993-05-28
CA2096539C true CA2096539C (en) 2002-03-26

Family

ID=25178652

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002096539A Expired - Fee Related CA2096539C (en) 1991-11-27 1992-11-19 Software structure for telecommunication switching systems

Country Status (17)

Country Link
US (2) US5388258A (en)
EP (1) EP0544637B1 (en)
JP (1) JPH06510150A (en)
KR (1) KR100344695B1 (en)
CN (1) CN1043176C (en)
AT (1) ATE176061T1 (en)
AU (1) AU669501B2 (en)
CA (1) CA2096539C (en)
DE (1) DE69228230T2 (en)
DK (1) DK0544637T3 (en)
ES (1) ES2127212T3 (en)
FI (1) FI109069B (en)
GR (1) GR3029962T3 (en)
HK (1) HK1014279A1 (en)
NO (1) NO311117B1 (en)
SG (1) SG45328A1 (en)
WO (1) WO1993011484A2 (en)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2096539C (en) * 1991-11-27 2002-03-26 G. Hakan Larsson Software structure for telecommunication switching systems
US5410703A (en) * 1992-07-01 1995-04-25 Telefonaktiebolaget L M Ericsson System for changing software during computer operation
CA2080797C (en) * 1992-10-16 1999-02-02 Kim D. Letkeman Method of operating a computer program using data base schema and related language dictionaries
US6038378A (en) * 1993-07-29 2000-03-14 Digital Esquipment Corporation Method and apparatus for testing implementations of software specifications
US5594792A (en) * 1994-01-28 1997-01-14 American Telecorp Methods and apparatus for modeling and emulating devices in a network of telecommunication systems
US5687363A (en) * 1994-03-30 1997-11-11 Siemens Stromberg-Carlson Distributed database architecture and distributed database management system for open network evolution
US5835757A (en) * 1994-03-30 1998-11-10 Siemens Telecom Networks Distributed database management system for servicing application requests in a telecommunications switching system
US5721909A (en) * 1994-03-30 1998-02-24 Siemens Stromberg-Carlson Distributed database architecture and distributed database management system for open network evolution
US5764977A (en) * 1994-03-30 1998-06-09 Siemens Stromberg-Carlson Distributed database architecture and distributed database management system for open network evolution
US5799151A (en) * 1994-04-04 1998-08-25 Hoffer; Steven M. Interactive electronic trade network and user interface
SE503021C2 (en) * 1994-06-13 1996-03-11 Ericsson Telefon Ab L M Operating support networks for a telecommunications network comprising network elements, telecommunications networks comprising network elements, network elements and ways of structuring software in a network element
TW295761B (en) * 1994-06-14 1997-01-11 Ericsson Telefon Ab L M
EP0701201B1 (en) 1994-08-31 2000-10-18 Siemens Aktiengesellschaft Dynamic object management method for a device which is programmed in an object orientated manner
US5566173A (en) * 1994-10-12 1996-10-15 Steinbrecher Corporation Communication system
KR0136501B1 (en) * 1994-12-21 1998-07-01 양승택 Control Method of Signal Relay Switch Operation Management System
AU4469896A (en) 1994-12-23 1996-07-19 Southwestern Bell Technology Resources, Inc. Flexible network platform and call processing system
US5870552A (en) * 1995-03-28 1999-02-09 America Online, Inc. Method and apparatus for publishing hypermedia documents over wide area networks
US5694596A (en) * 1995-05-25 1997-12-02 Kangaroo, Inc. On-line database updating network system and method
US5644696A (en) * 1995-06-06 1997-07-01 International Business Machines Corporation Recovering multi-volume data sets during volume recovery
DE59602894D1 (en) * 1995-06-28 1999-09-30 Siemens Ag START-UP SYSTEM OF A COMPUTER SYSTEM
US5999946A (en) 1996-04-10 1999-12-07 Harris Corporation Databases in telecommunications
DE19615683A1 (en) * 1996-04-22 1997-10-23 Sel Alcatel Ag Method and control device for a graphical control of processes in a network management system
US5875242A (en) * 1996-07-26 1999-02-23 Glaser; Lawrence F. Telecommunications installation and management system and method
US5778059A (en) * 1996-08-30 1998-07-07 Digital Technics, Inc. Distributed predictive and event-driven processing environment
US6108637A (en) * 1996-09-03 2000-08-22 Nielsen Media Research, Inc. Content display monitor
US6064660A (en) * 1996-12-12 2000-05-16 Optimay Corporation GSM transceiver with portable protocol stack
US5974237A (en) * 1996-12-18 1999-10-26 Northern Telecom Limited Communications network monitoring
US5913195A (en) * 1996-12-27 1999-06-15 Intervoice Limited Partnership System and method for developing VRU voice dialogue
US6212576B1 (en) 1997-01-27 2001-04-03 Optimay Corporation Operating system interface for use with multitasking GSM protocol stacks
US5937041A (en) * 1997-03-10 1999-08-10 Northern Telecom, Limited System and method for retrieving internet data files using a screen-display telephone terminal
US5796952A (en) * 1997-03-21 1998-08-18 Dot Com Development, Inc. Method and apparatus for tracking client interaction with a network resource and creating client profiles and resource database
US6366581B1 (en) * 1997-04-02 2002-04-02 Fujitsu Network Communications, Inc. Method and apparatus for generating permanent virtual connections using graphical user interface
JP3068037B2 (en) * 1997-06-23 2000-07-24 日本電気株式会社 Service management function execution method
US6097702A (en) * 1997-12-31 2000-08-01 Alcatel Usa Sourcing, L.P. Performance monitoring data acquisition library
US6185519B1 (en) * 1998-02-10 2001-02-06 Telcordia Technologies, Inc. Method and system for feature interaction detection in a telecommunication network
US6990185B1 (en) * 1999-11-19 2006-01-24 At&T Corp Routing extensions for telecommunication network system and method
SE512696C2 (en) * 1998-04-28 2000-05-02 Ericsson Telefon Ab L M Method and application resource system for connecting a connection over a multi-service network link
DE19822551A1 (en) * 1998-05-20 1999-11-25 Alcatel Sa Processor-controlled system and method for operating a processor-controlled system
US6222916B1 (en) * 1998-05-22 2001-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for introducing and modifying telecommunications services
US6782268B1 (en) * 1998-06-23 2004-08-24 Lucent Technologies Inc. Method and apparatus for tracking call history for mobile and wireline users accessing the network on different ports for subsequent calls
US6571273B1 (en) * 1998-07-13 2003-05-27 Yokogawa Electric Corporation Process control system
JP2000029595A (en) * 1998-07-15 2000-01-28 Fujitsu Ltd Electronic processor with menu interface
US6363472B1 (en) 1998-09-03 2002-03-26 Telefonaktiebolaget L M Ericsson (Publ) Method and system for minimizing effect of replacing programming languages in telephony systems
US6256409B1 (en) 1998-10-19 2001-07-03 Sony Corporation Method for determining a correlation between images using multi-element image descriptors
US6445834B1 (en) * 1998-10-19 2002-09-03 Sony Corporation Modular image query system
US6236406B1 (en) 1998-10-21 2001-05-22 Sony Corporation Three-dimensional color space display
US20040052343A1 (en) * 1999-02-16 2004-03-18 Glaser Lawrence F. Telecommunications installation and management system and method
AUPQ206399A0 (en) 1999-08-06 1999-08-26 Imr Worldwide Pty Ltd. Network user measurement system and method
US6687747B1 (en) * 1999-10-28 2004-02-03 Utstarcom, Inc. System and network interoperations using a MIB-based object-oriented signaling protocol
WO2001025936A1 (en) * 1999-10-05 2001-04-12 Utstarcom, Inc. System and method for network interoperations using a mib-based object-oriented signaling protocol
US6822942B1 (en) * 1999-11-19 2004-11-23 At&T Corp. Protocol extensions for telecommunications network systems and method
US8661111B1 (en) 2000-01-12 2014-02-25 The Nielsen Company (Us), Llc System and method for estimating prevalence of digital content on the world-wide-web
US6642942B1 (en) * 2000-03-07 2003-11-04 Intel Corporation Method and system for configuring among call processing applications in a call processing system
US7120900B2 (en) * 2001-04-19 2006-10-10 International Business Machines Bi-directional display
ITMI20010997A1 (en) * 2001-05-16 2002-11-16 Cit Alcatel METHODS FOR TESTING THE CONTROL SOFTWARE OF A TELECOMMUNICATIONS EQUIPMENT EQUIPPED WITH A DISTRIBUTED CONTROL
AUPR505601A0 (en) * 2001-05-17 2001-06-07 Traffion Technologies Pty Ltd Method of optimising content presented to a user within a communications network
US7996207B2 (en) * 2001-06-26 2011-08-09 International Business Machines Corporation Bidirectional domain names
US8271778B1 (en) 2002-07-24 2012-09-18 The Nielsen Company (Us), Llc System and method for monitoring secure data on a network
EP1533940A1 (en) * 2003-11-18 2005-05-25 Siemens Aktiengesellschaft Transformation Function of a TMN System
JP4154368B2 (en) * 2004-06-15 2008-09-24 キヤノン株式会社 Document processing apparatus, document processing method, and document processing program
US7817983B2 (en) * 2005-03-14 2010-10-19 Qualcomm Incorporated Method and apparatus for monitoring usage patterns of a wireless device
US8041800B2 (en) * 2005-11-08 2011-10-18 International Business Machines Corporation Automatic orchestration of dynamic multiple party, multiple media communications
GB2445794A (en) * 2007-01-18 2008-07-23 Ian Keith Hamilton Generating program code from natural language descriptions
US10169781B1 (en) 2007-03-07 2019-01-01 The Nielsen Company (Us), Llc Method and system for generating information about portable device advertising
US20090006161A1 (en) * 2007-06-27 2009-01-01 Yen-Fu Chen Systems and methods for managing events of event scheduling applications
US8200520B2 (en) * 2007-10-03 2012-06-12 International Business Machines Corporation Methods, systems, and apparatuses for automated confirmations of meetings
US8380549B2 (en) * 2008-09-18 2013-02-19 Sap Ag Architectural design for embedded support application software
CN101656690B (en) * 2009-07-17 2011-10-26 赵维 Remote work division and cooperative system and method
US9219928B2 (en) 2013-06-25 2015-12-22 The Nielsen Company (Us), Llc Methods and apparatus to characterize households with media meter data
US9277265B2 (en) 2014-02-11 2016-03-01 The Nielsen Company (Us), Llc Methods and apparatus to calculate video-on-demand and dynamically inserted advertisement viewing probability
US10219039B2 (en) 2015-03-09 2019-02-26 The Nielsen Company (Us), Llc Methods and apparatus to assign viewers to media meter data
US9848224B2 (en) 2015-08-27 2017-12-19 The Nielsen Company(Us), Llc Methods and apparatus to estimate demographics of a household
US10791355B2 (en) 2016-12-20 2020-09-29 The Nielsen Company (Us), Llc Methods and apparatus to determine probabilistic media viewing metrics

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247693A (en) * 1985-10-08 1993-09-21 The Foxboro Company Computer language structure for process control applications and method of translating same into program code to operate the computer
US4724521A (en) * 1986-01-14 1988-02-09 Veri-Fone, Inc. Method for operating a local terminal to execute a downloaded application program
US4768150A (en) * 1986-09-17 1988-08-30 International Business Machines Corporation Application program interface to networking functions
US5067104A (en) * 1987-05-01 1991-11-19 At&T Bell Laboratories Programmable protocol engine having context free and context dependent processes
US4974191A (en) * 1987-07-31 1990-11-27 Syntellect Software Inc. Adaptive natural language computer interface system
US4864502A (en) * 1987-10-07 1989-09-05 Houghton Mifflin Company Sentence analyzer
US5086426A (en) * 1987-12-23 1992-02-04 Hitachi, Ltd. Communication network system having a plurality of different protocal LAN's
US4962497A (en) * 1989-09-21 1990-10-09 At&T Bell Laboratories Building-block architecture of a multi-node circuit-and packet-switching system
WO1991006052A2 (en) * 1989-10-10 1991-05-02 Unisys Corporation Image-based document processing system
US5233513A (en) * 1989-12-28 1993-08-03 Doyle William P Business modeling, software engineering and prototyping method and apparatus
US5247651A (en) * 1990-04-17 1993-09-21 At&T Bell Laboratories Interactive computer program specification and simulation system
US5327529A (en) * 1990-09-24 1994-07-05 Geoworks Process of designing user's interfaces for application programs
US5249274A (en) * 1990-10-24 1993-09-28 Vanderbilt University Simultaneous data-driven and demand-driven computational model for dynamically configured systems
US5291479A (en) * 1991-07-16 1994-03-01 Digital Technics, Inc. Modular user programmable telecommunications system with distributed processing
CA2096539C (en) * 1991-11-27 2002-03-26 G. Hakan Larsson Software structure for telecommunication switching systems

Also Published As

Publication number Publication date
JPH06510150A (en) 1994-11-10
NO932659L (en) 1993-07-23
CA2096539A1 (en) 1993-05-28
FI933347A0 (en) 1993-07-26
DE69228230T2 (en) 1999-06-24
FI109069B (en) 2002-05-15
AU3099192A (en) 1993-06-28
AU669501B2 (en) 1996-06-13
NO932659D0 (en) 1993-07-23
ATE176061T1 (en) 1999-02-15
KR100344695B1 (en) 2002-11-18
EP0544637B1 (en) 1999-01-20
WO1993011484A2 (en) 1993-06-10
DE69228230D1 (en) 1999-03-04
DK0544637T3 (en) 1999-09-13
GR3029962T3 (en) 1999-07-30
HK1014279A1 (en) 1999-09-24
EP0544637A2 (en) 1993-06-02
CN1074319A (en) 1993-07-14
ES2127212T3 (en) 1999-04-16
FI933347A (en) 1993-07-26
EP0544637A3 (en) 1994-06-22
NO311117B1 (en) 2001-10-08
CN1043176C (en) 1999-04-28
SG45328A1 (en) 1998-01-16
US5388258A (en) 1995-02-07
US5572727A (en) 1996-11-05

Similar Documents

Publication Publication Date Title
CA2096539C (en) Software structure for telecommunication switching systems
Beeckman CIM-OSA: computer integrated manufacturing—open system architecture
Baldassari et al. PROTOB: An object oriented methodology for developing discrete event dynamic systems
Lumpe A [pi]-calculus Based Approach for Software Composition
Palanque et al. Design of user-driven interfaces using petri nets and objects
Cardozo et al. Using the active object model to implement multi-agent systems
Bauer et al. A distributed system architecture for a distributed application environment
US8001520B2 (en) Methodology for generating accessing functions for programmed execution of panel-driven business applications
Oliver Adding control integration to PCTE
Kaewkasi et al. WWM: a practical methodology for Web application modeling
Truyen et al. On interaction refinement in middleware
Lee et al. Feature-oriented engineering of PBX software
Andreatta et al. A framework for local search heuristics for combinatorial optimization problems
Rekdal CHILL-the international standard language for telecommunications programming
Ambriola et al. Modeling the software development process
Kieback et al. Office Rapid Prototyping
Reitenspie An Environment for the Creation of Intelligent Network Services
Petitpierre An Event-Driven Programming Paradigm Compatible with OO-Programming
Huang An enhanced user interface management system
Kalt Hierarchical Service Definition
Whittington et al. Using ToolTalk to Implement a Distributed Discrete Simulation Environment
Lin et al. A graphical user interface design for network simulation
Swaby et al. Model-based Construction of collaborative systems
Fastenbauer et al. HCDM/GSDS—A design environment for real-time software with automatic program generation
Venier The object oriented paradigm in practice

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed