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. (WO2008043007) ANALYSE INTER-PROCÉDURALE DES FLOTS DE DONNÉES DU LOGICIEL COCURRENT PARAMÉTRÉ
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/043007    N° de la demande internationale :    PCT/US2007/080393
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,256 05.10.2006 US
60/884,048 09.01.2007 US
Titre (EN) INTER-PROCEDURAL DATAFLOW ANALYSIS OF PARAMETERIZED CONCURRENT SOFTWARE
(FR) ANALYSE INTER-PROCÉDURALE DES FLOTS DE DONNÉES DU LOGICIEL COCURRENT PARAMÉTRÉ
Abrégé : front page image
(EN)A system and method for computing dataflow in concurrent programs of a computer system, includes, given a family of threads (U1,..., If) and a Linear Temporal Logic (LTL) property, f, for a concurrent program, computing (12) a cutoff for the LTL property, f, where c is called the cutoff if for all n greater than or equal to c, Un satisfies f if Uc satisfies f. The cutoff is computed using (14) weighted multi-automata for internal transitions of the threads. Model checking (16) a cutoff number of processes is performed to verify race freedom in the concurrent program.
(FR)La présente invention concerne un système et un procédé permettant de calculer les flots de données dans des programmes concurrents d'un système informatique qui comprend, étant donné une famille d'unités d'exécution (U1, …, If) et une propriété de la logique temporelle linéaire (LTL), f, pour un programme concurrent, l'étape consistant à calculer (12) une coupure pour la propriété LTL, f, où c est appelée la coupure si pour tous les n plus grands que, ou égaux à c, Un satisfait à f si Uc satisfait à f. La coupure est calculée en utilisant (14) de multiples automates pondérés pour les transitions internes des unités d'exécution. Une vérification des systèmes dynamiques (16) d'un numéro de coupure des processus est effectuée pour vérifier la liberté de concurrence dans le programme concurrent.
É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)