Patent · US Active

Determining deadlock-critical relations between components of a vehicle system

US8812655B2 · kind B2 · utility

0Cited by

2References

17Claims

0Family size

Assignee

Robert Bosch GmbH · DE

Inventors

Kai Perrot · Eberdingen, DE
Hans Hillner · Ludwigsburg, DE
Reinhard Keil · Schwieberdingen, DE

Key dates

Filing date	Nov 1, 2010
Grant date	Aug 19, 2014
Priority date	—
Expiry date	Mar 5, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F30/15
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

In a method for determining deadlock-critical relations between networked components of a vehicle system, a graph, which at least partially represents the inhibit relations defined in the vehicle system and which has nodes and edges, is used, in which a classification takes place of at least a portion of the edges on the basis of the properties of the edges and the nodes connected by the edges, a prioritization of the edges on the basis of the classification takes place, and a determination of shortest deadlock-critical cycles for all nodes and at least some of the edges on the basis of the prioritization is implemented.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.