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.
AI classification
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.