基于二型模糊逻辑的多线程数据竞争检测方法研究  

Type-2 Fuzzy Logic Based Multi-threaded Data Race Detection

作　　者：杨璐[1] 余守文 严建峰[1] YANG Lu;YU Shou-wen;YAN Jian-feng(School of Computer Science and Technology,Soochow University,Suzhou215006,China)

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006

出　　处：《计算机科学》2017年第12期135-143,共9页Computer Science

基　　金：国家自然科学基金项目(61202029;61272449;61572339);江苏省科技支撑计划重点项目(BE2014005-4)资助

摘　　要：多线程机制以其诸多优势在程序开发中被广泛使用,然而随着多线程软件规模的增长,程序中潜存着许多并发缺陷,最常见的并发缺陷是数据竞争和死锁。目前,针对这些并发缺陷的检测手段都无法处理线程时序的不确定性,无法处理运行时环境对线程时序的影响,同时也不能计算这些并发缺陷发生的概率并根据概率生成其处理优先级。针对以上问题,提出了一种基于二型模糊逻辑的多线程数据竞争检测方法。该方法将传统的多线程时序分析和缺陷检测方法作为预处理,考虑程序运行时环境因素对线程时序的影响,利用二型模糊逻辑和隐马尔科夫模型对待检测程序建模,计算待检测程序在某一系统负载下的时序概率,并根据时序概率生成时序缺陷处理优先级列表供软件开发人员参考。Multi-threaded mechanism has been widely used in software development because of its advantages.However,with the growth of program scales,there are plenty of potential parallel defects in multi-threaded programs.The most common parallel defects are data race and deadlock.However,none of the traditional defect detection methods take into account the uncertainty of time sequence analysis and run-time environment.And it is hard to calculate the probability of parallel defects to generate a priority order list based on the probability.To solve these problems,we proposed a data race detection method based on type-2fuzzy logic.This method considers the influence of run-time environment factors,and uses the traditional parallel defects detection methods as pre-processing step.Then it builds a time sequence analysis model for the target program based on type-2fuzzy logic and hidden Markov model.It can calculate the probability of all the potential defects,then generates a priority order list for software developers to deal with defects and allocate resources.

关 键 词：二型模糊逻辑 隐马尔科夫模型 数据竞争检测 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]