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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Options
Langue d'interrogation
Stemming/Racinisation
Trier par:
Nombre de réponses par page
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2016004808) PROCÉDÉ DE TEST DE CONFLIT DE DONNÉES ET DE GÉNÉRATION D'ÉPREUVE SUR LA BASE DE LA CONSTRUCTION D'UNE CONTRAINTE D'UN PROGRAMME À FILS MULTIPLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2016/004808 N° de la demande internationale : PCT/CN2015/081062
Date de publication : 14.01.2016 Date de dépôt international : 09.06.2015
CIB :
G06F 11/36 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
11
Détection d'erreurs; Correction d'erreurs; Contrôle de fonctionnement
36
Prévention d'erreurs en effectuant des tests ou par débogage de logiciel
Déposants : XI'AN JIAOTONG UNIVERSITY[CN/CN]; 28 West Xianning Road, Beilin District Xi'an, Shaanxi 710049, CN
Inventeurs : LIU, Ting; CN
ZHANG, Xiaodong; CN
YU, Lechen; CN
LIU, Pei; CN
ZHENG, Qinghua; CN
Mandataire : XI'AN CYDA INTELLECTUAL PROPERTY AGENCY; A707 Room,ShiJiYiYuan KeJi Road, YanTa Xi'an, Shaanxi 710075, CN
Données relatives à la priorité :
201410320943.207.07.2014CN
Titre (EN) METHOD FOR DATA CONTENTION TESTING AND PROOF-GENERATION, BASED ON MULTITHREADED PROGRAM CONSTRAINT CONSTRUCTION
(FR) PROCÉDÉ DE TEST DE CONFLIT DE DONNÉES ET DE GÉNÉRATION D'ÉPREUVE SUR LA BASE DE LA CONSTRUCTION D'UNE CONTRAINTE D'UN PROGRAMME À FILS MULTIPLES
(ZH) 基于多线程程序约束构建的数据竞争检测与证据生成方法
Abrégé :
(EN) Provided is a method for data contention testing and proof-generation, based on multithreaded program constraint construction; according to multithreaded program semantics, a constraint expression is constructed; a data contention testing problem is converted to a constraint solving problem; a constraint solver is used to detect data contention that could exist, and generate a program execution path triggering data contention; first, a tested program is stubbed, and the program is executed to obtain an execution path; next, according to the multithreaded program execution semantics, the execution path is converted to a first-order logic expression having no quantifiers, the constraint expression encompassing all possible thread interleavings; then, according to the timing relationship between statements when data contention occurs, a data contention candidate set is constructed and conditions for contention of candidates are generated; lastly, the candidate set is iterated to determine whether data contention exists; if so, then a corresponding proof sequence is generated. The present method identifies all data contention in a primary execution, and presents no false positives; a proof sequence showing the data contention triggering process is generated for each data contention.
(FR) L'invention concerne un procédé de test de conflit de données et de génération d'épreuve sur la base de la construction d'une contrainte d'un programme à fils multiples. Une expression de la contrainte est construite en fonction d'une sémantique d'un programme à fils multiples. Un problème de test de conflit de données est converti en un problème de résolution de contrainte. Un dispositif de résolution de contrainte est utilisé pour détecter un éventuel conflit de données et pour générer un chemin d'exécution de programme déclenchant un conflit de données. Un programme testé est raccourci. Le programme est exécuté de façon à obtenir un chemin d'exécution. Le chemin d'exécution est converti en une expression logique de premier ordre dépourvue de quantificateur en fonction de la sémantique d'exécution du programme à fils multiples, l'expression de la contrainte englobant tous les entrelacements de fils possibles. Un ensemble de candidats à un conflit de données est construit en fonction de la relation temporelle entre des instructions en cas de conflit de données. Les conditions de conflit des candidats sont générées. L'ensemble de candidats est répété de façon à déterminer s'il y a conflit de données. Le cas échéant, une séquence d'épreuve correspondante est générée. Le présent procédé identifie tous les conflits de données au cours d'une exécution primaire et ne présente aucun faux positif. Une séquence d'épreuve représentant le processus de déclenchement du conflit de données est générée pour chaque conflit de données.
(ZH) 一种基于多线程程序约束构建的数据竞争检测与证据生成方法,根据多线程程序语义构建约束表达式,将数据竞争检测问题转化为约束求解问题,采用约束求解器检测可能存在的数据竞争,并生成触发数据竞争的程序执行路径,首先插桩被检测程序,执行此程序并得到执行路径;其次根据多线程程序执行语义将执行路径转化为无量词一阶逻辑表达式,此约束表达式涵盖所有可行的线程交织;然后根据发生数据竞争时语句间时序关系构建数据竞争候选集合,生成候选发生竞争的条件;最后遍历候选集合判定是否存在数据竞争,如有则生成对应的证据序列,本方法可找出一次执行中所有的数据竞争且不存在误报情况,对每一个数据竞争都生成一个展示了数据竞争触发过程的证据序列。
front page image
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, 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, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)