山西省禹门口水利工程管理局
您需要最新的flash观看软件。软件下载地址

工作动态

News

当前位置: 主页 > 工作动态 >

千亿千亿国际Facebook开源的静态分析工具infer

2020-01-20 22:45:35
  Infer的核心目标memorysafety,早期主要采用基于separationlogic的shapeanalysis(分析pointer,list,tree等memory相关等)。Infer当前的定位更倾向analysis(更精确地发现更多bug)而非verification(验证没有bug或满足某个复杂属性)。Infer的前身是Smallfoot(大约4kOCaml)和SpaceInvader(大约4wOCaml)项目,Smallfoot倾向verification,SpaceInvader可以看出处于转型期。可参考下面的文章Smallfoot:ModularAutomaticAssertionCheckingwithSeparationLogic,FMCO05Alocalshapeanalysisbasedonseparationlogic,CAV08(Spaceinvader)CompositionalShapeAnalysisbyMeansofBi-Abduction,POPL09(Spaceinvader-Abductor)自从被Facebook收购后,Infer也逐渐加了其他checkers,用了不少传统静态分析技术。PS:Separationlogic(JohnReynold,LICS02)和shapeanalysis(Sagiv-Reps-WilhelmPOPL99)真是21世纪初的2个伟大技术/概念。SeparationLogic在verification中取得了极大成功,举个例子,Compcert编译器就离不开它!Shapeanalysis不再”受限“于传统pointer/aliasanalysis,是staticanalysis对verificationcommunity的一大反击(哪里不对)。(另:并不是说shapeanalysis就是Sagiv,Reps,Wihelm提出的,他们总结、提炼了早期很多工作,并且在之后极大推动了这个概念的发展。。)