WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2008043005) UNITÉ D'EXÉCUTION PARAMÉTRÉE DE VÉRIFICATION DES SYSTÈMES DYNAMIQUES DE SÉCURITÉ
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/043005    N° de la demande internationale :    PCT/US2007/080387
Date de publication : 10.04.2008 Date de dépôt international : 04.10.2007
CIB :
G06F 9/06 (2006.01)
Déposants : NEC LABORATORIES AMERICA, INC. [US/US]; 4 Independence Way, Suite 200, Princeton, NJ 08540 (US) (Tous Sauf US)
Inventeurs : KAHLON, Vineet; (US)
Mandataire : BITETTO, James, J.; Keusey, Tutunjian & Bitetto, P.C., 20 Crossways Park North, Suite 210, Woodbury, NY 11797 (US)
Données relatives à la priorité :
60/828,246 05.10.2006 US
60/884,048 09.01.2007 US
Titre (EN) MODEL CHECKING PARAMETERIZED THREADS FOR SAFETY
(FR) UNITÉ D'EXÉCUTION PARAMÉTRÉE DE VÉRIFICATION DES SYSTÈMES DYNAMIQUES DE SÉCURITÉ
Abrégé : front page image
(EN)A system and method for computing dataflow in concurrent programs of a computer system, like device drivers which control computer hardware like disk drives, audio speakers, etc., includes, given a concurrent program that includes many similar components, initializing (12) a set of reachable control states for interaction between concurrent programs. Based on the set of reachable control states, synchronization constructs are removed (14) between the control states. The synchronization constructs are replaced (14) with internal transitions. New reachable control states uncovered by the removal of the synchronization constructs are added (16) where the new reachable control states are discovered using model checking for single threads. Data race freedom of the plurality of concurrent programs is verified (20) by reviewing a complete set of reachable control states.
(FR)La présente invention concerne un système et un procédé permettant de calculer des flots de données dans des programmes concurrents d'un système informatique, tel que des pilotes de périphérique, qui commandent le matériel informatique tel que les lecteurs de disque, les hauts-parleurs audio, etc. Le système et le procédé comprend un programme concurrent ayant beaucoup de composants similaires qui initialisent une série d'états de commande accessibles pour une interaction entre les programmes concurrents. Sur la base de la série d'états de commande accessibles, les structures de synchronisation sont supprimées (14) entre les états de commande. Les structures de synchronisation sont remplacées (14) par des transitions internes. De nouveaux états de commande accessibles mis à jour par la suppression des structures de synchronisation sont ajoutés lorsque les nouveaux états de commande accessibles sont découverts en utilisant des techniques de vérification des systèmes dynamiques de ces seules unités d'exécution. Le type de données sans la pluralité de programmes concurrents est vérifié (20) en passant en revue toute une série d'états de commande accessibles.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)