METHOD FOR VERIFYING THE PROPER FUNCTIONING OF A SYSTEM

Patent №

US 6,466,646

Granted

2002-10-15

Filed 2000

Owner

FRANCE TELECOM

+3 more

Lab

AI components

1

planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09555714

The invention concerns a method which consists in modelling the system under study using a system of automatons synchronised by a set of messages; in deriving from said modelling a system of linear equations whereof the unknowns are related to the status of the automatons, to the occurrence of transitions in the automatons, and to the production of synchronisation messages between automatons. These unknowns have in principle a value of 0 or 1, and they each concern an operating step among T successive steps; in defining a property to be verified using additional linear constraints to which the equation system unknowns are subjected; then in applying a method of resolution by linear programming to the equation system subjected to the additional constraints, thereby enabling to prove that the property is verified, by displaying a solution, or that the property is not verified, by displaying an absence of solution.

PlanningG06F 11/3608H04M 3/22

AI classification

Planning0.99
AI hardware0.35
Knowledge representation0.10
Vision0.03
Machine learning0.02
Evolutionary computation0.00
Natural language0.00
Speech0.00

Ownership

FRANCE TELECOM

assignment · 111960051

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE-CNRS

assignment · 111960051

UNIVERSITE DE CAEN

assignment · 111960051

VALIOSYS

assignment · 120600916

Assignors

DELLACHERIE, SAMUEL, BROULT, CHRISTOPHE, DEVULDER, SAMUEL, LAMBERT, JEAN-LUC

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC