Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017181628) TAINT ANALYSIS METHOD EMPLOYING SYMBOLIC COMPUTATION AND USED FOR DYNAMIC PARALLEL PROGRAM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/181628 International Application No.: PCT/CN2016/102362
Publication Date: 26.10.2017 International Filing Date: 18.10.2016
IPC:
G06F 11/36 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
11
Error detection; Error correction; Monitoring
36
Preventing errors by testing or debugging of software
Applicants:
西安交通大学 XI'AN JIAOTONG UNIVERSITY [CN/CN]; 中国陕西省西安市 碑林区咸宁西路28号 28 West Xianning Road, Beilin District Xi'an, Shaanxi 710049, CN
Inventors:
刘烃 LIU, Ting; CN
郑庆华 ZHENG, Qinghua; CN
张晓东 ZHANG, Xiaodong; CN
郝宇 HAO, Yu; CN
尹文浩 YIN, Wenhao; CN
刘沛 LIU, Pei; CN
Agent:
西安智大知识产权代理事务所 XI'AN CYDA INTELLECTUAL PROPERTY AGENCY; 中国陕西省西安市 雁塔区科技路195号世纪颐园A707 A707, Shijiyiyuan, Keji Road, Yanta District Xi'an, Shaanxi 710075, CN
Priority Data:
201610243975.619.04.2016CN
Title (EN) TAINT ANALYSIS METHOD EMPLOYING SYMBOLIC COMPUTATION AND USED FOR DYNAMIC PARALLEL PROGRAM
(FR) PROCÉDÉ D'ANALYSE DE CONTAMINATION EMPLOYANT UN CALCUL SYMBOLIQUE ET UTILISÉ POUR UN PROGRAMME PARALLÈLE DYNAMIQUE
(ZH) 一种基于符号计算的动态并行程序污点分析方法
Abstract:
(EN) A taint analysis method employing symbolic computation and used for a dynamic parallel program, wherein a constraint expression is constructed according to taint propagation semantics of the parallel program, a constraint solver is used to verify whether or not a variable will be tainted under a certain type of interlacing, and a proof sequence of a tainted variable is generated. The method comprises: executing the program under a given taint input, and collecting a set of tainted variable instances under specific interlacing; executing a symbolic analysis step comprising: converting, according to the taint propagation semantics of the parallel program, an execution path into the constraint expression, so as to verify whether or not the path is a newly tainted variable; performing a path searching step comprising: using a constraint model to verify whether or not there is a branch present that can be negated, so as to search for a new path; finally, continuing to verify new paths, and iteratively performing symbolic analysis and path searching until no new paths are generated. The objective of the method is to verify whether or not certain variables existing under given input and specific scheduling conditions will be tainted by other types of interlacing, and to search for new statements so as to discover new tainted variables.
(FR) L'invention concerne un procédé d'analyse de contamination qui emploie un calcul symbolique et qui est utilisé pour un programme parallèle dynamique. Une expression de contrainte est construite conformément une sémantique de propagation de contamination du programme parallèle, un dispositif de résolution de contraintes est utilisé pour vérifier si une variable sera contaminée ou non dans un certain type d'entrelacement, et une séquence d'épreuve d'une variable contaminée est générée. Le procédé comprend les étapes suivantes : exécution du programme sous une entrée de contamination donnée, et collecte d'un ensemble d'instances de variables contaminées dans un entrelacement spécifique ; exécution d'une étape d'analyse symbolique comprenant : la conversion, conformément à la sémantique de propagation de contamination du programme parallèle, d'un chemin d'exécution dans l'expression de contrainte, de façon à vérifier si le chemin est ou non une variable nouvellement contaminée ; réalisation d'une étape de recherche de chemin comprenant : l'utilisation d'un modèle de contrainte pour vérifier s'il existe ou non une branche qui peut être rendue négative, de façon à rechercher un nouveau chemin ; et finalement poursuite de la vérification de nouveaux chemins, et réalisation itérative d'une analyse symbolique et d'une recherche de chemin jusqu'à ce qu'aucun nouveau chemin ne soit généré. Le procédé a pour objectif de vérifier si certaines variables qui existent dans des conditions données d'entrée et de planification spécifiques seront contaminées ou non par d'autres types d'entrelacement, et de rechercher de nouveaux avis de manière à découvrir de nouvelles variables contaminées.
(ZH) 一种基于符号计算的动态并行程序污点分析方法,根据并行程序的污染传播语义构建约束表达式,采用约束求解器验证该变量是否会在某种交织下被污染,并且生成被污染时的证据序列;首先,在给定的污染输入下执行程序,收集特定交织下的污染变量实例集合;其次,符号分析:根据并行程序污染传播语义,将执行路径转化为约束表达式以验证此路径是否新的被污染变量;然后,路径探索:利用此约束模型来验证是否存在分支可被取反,以寻找新路径;最后,继续验证新路径,符号分析与路径探索迭代进行,直至不再产生新路径;此方法的目标是给定输入下,验证特定调度下是否存在一些变量会在其他交织中被污染;且寻找新语句,以发现新的污染变量。
front page image
Designated States: 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, DJ, 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, KW, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)