上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 79 下一页
摘要: Feasible and Realizable Paths Given a path, determine whether it is feasible is, in general, undecidable. Realizable Paths: The paths in which “return 阅读全文
posted @ 2021-01-28 19:26 雪溯 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Soundness & Soundiness Soundness: the analysis captures all program behaviors, or the analysis result models all possible executions of the program • 阅读全文
posted @ 2021-01-28 19:24 雪溯 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Motivation 目的:套用数理逻辑思路 Datalog:声明式语言(这里需要和c++这种命令式语言做出区别),简洁,可读性,易于实现。 Intro-Datalog Datalog是Prolog的子集,在1980年代作为database language出现。 Datalog program = 阅读全文
posted @ 2021-01-28 18:37 雪溯 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Information Flow Security 跟踪程序中的信息流,确保全部信息都妥帖处理了 更关注信息传递。 与指针分析的关系 它与指针分析有相似之处,所以有taint analysis方法 Security Level 明显,程序中的变量(信息)有不同的安全等级,比如two-level po 阅读全文
posted @ 2021-01-28 17:07 雪溯 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Problem of Context-Insensitive Pointer Analysis 明显Java的方法与上下文,比如调用该函数的变量,有很大关系,比如变量的类型会决定具体调用的是哪个方法实例,之前Context-Insensitive Pointer Analysis比CHA能更好地根据 阅读全文
posted @ 2021-01-26 19:59 雪溯 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Motivation 明显,类层次分析没法很好完成invokeinterface的分析。 Intro 作用: 确定某个指针能够指向何处memory 对oop能够确定指针指向的具体是哪个class的方法,field等 一般是may analysis Pointer Analysis & Alias A 阅读全文
posted @ 2021-01-24 18:28 雪溯 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Motivation 目的:处理method calls 方法:沿着interprocedural control-flow edges将数据流信息传播过去(一般是call/return edges) Call graph construction Call graph construction i 阅读全文
posted @ 2021-01-24 17:43 雪溯 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Iterative algo, Another View Old View: New View: 每次迭代都是状态映射,直到迭代到状态不变为止 如果令$X_i$为第i步的状态$(vi_1, vi_2, ..., vi_n)$,映射函数为$F: Vk->V^k$,则$X_{i+1}=F(x_i)$。称 阅读全文
posted @ 2021-01-21 20:59 雪溯 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Overview 要为不同的程序,不同的目的量身定制数据流分析方案 application-specific data 为了可行性,常常要做一定精度损失over-approximation of data flows may analysis/over analysis: 增加假阳结果,输出结果不一 阅读全文
posted @ 2021-01-21 19:59 雪溯 阅读(81) 评论(0) 推荐(0) 编辑
摘要: https://www.baeldung.com/java-atomic-variables 对于不同线程读取同一个变量这样的逻辑,直接用锁需要暂停+resume threads,比较昂贵,Atomic Operations在此时能够起到线程安全同时又不需要如此高昂的代价的作用。 public cl 阅读全文
posted @ 2021-01-18 11:30 雪溯 阅读(94) 评论(0) 推荐(0) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 79 下一页