Apparatus for defining properties in finite-state machines
AssigneeLucent Technologies Inc.
InventorsGary F. De Palma, Arthur Barry Glaser, Robert Paul Kurshan, Glenn R. Wesley
Life of this patent
Estimating the term…
Loading patent…
AssigneeLucent Technologies Inc.
InventorsGary F. De Palma, Arthur Barry Glaser, Robert Paul Kurshan, Glenn R. Wesley
Estimating the term…
A method and apparatus for defining a system design specification by using a finite set of templates that have a format for accepting a set of system expression such that a selected template, when filled with the system expressions, defines an intended behavioral attribute of the system. In one illustrative embodiment, each template has a set of qualifiers and a set of entry blanks, wherein each qualifier is associated with an entry blank. In such an embodiment, the set of entry spaces may comprise a fulfilling condition entry space for accepting a system expression that defines a required or assumed event of the system model, an enabling condition entry space for accepting a system expression that defines a precondition for starting a check of the required or assumed event, and a discharging condition entry space for accepting a system expression that defines a condition after which said fulfilling condition is no longer required or assumed by the system model. Filling the entry spaces of a selected template with the appropriate system expression can form an expression that defines an intended behavior of the system model. Thus, a set of filled templates can define a set of intended behaviors of the system model (i.e. a system design specification). The system design specification can then be used to generate computer-executable code (e.g. automata) for testing the intended behavioral attributes of the system. For example, each filled template of the system design specification can be converted to an automaton by a given subroutine.
An apparatus comprising:
An apparatus for defining a system design specification for any system the behavioral attributes of which can be expressed in terms a succession of transitions from one system model state to a succeeding model state, the apparatus comprising:
An apparatus for generating a design specification for a model of any system the behavioral attributes of which can be expressed in terms of a succession of transitions from one system model state to a succeeding model state, the apparatus comprising:
An apparatus for defining a design specification of any system the behaviors of which can be expressed in terms of a succession of transitions from one system model state to a succeeding model state, the apparatus comprising a fixed finite set of templates, the totality of templates defining a set of behavior types of any such system, each template having one or more than one fixed number of entry spaces for accepting one system expression per entry space comprising at least a selected one of fulfilling conditions which define events required by a system behavior, enabling conditions, and discharging conditions which signify conditions after which said fulfilling conditions are no longer required such that said template, when filled with said system expression, defines a specific behavior of a particular such system.
A method of defining a design specification for any system the behaviors of which can be expressed in terms of a succession of transitions from one model state to a succeeding model state, the method comprising the steps of:
A method comprising the steps of:
Dependencies are inferred from the claim text.