Magic-sets for localised analysis of Java bytecode

Fausto Spoto; Etienne Payet

doi:10.1007/s10990-010-9063-7

第三条Dans Une Revue 高阶与符号计算 Anneée:2010年

Java字节码本地化分析的魔法集

(1)，(2)

1
2

福斯托·斯波托

基金会：奥特尔

计算机科学系

艾蒂安·佩耶

基金会：Auteur对应
人员ID:1243814
伊达尔：埃蒂安-皮特
ORCID代码：0000-0002-3519-025X

连接ez-vous浇注接触器l'auteur

信息与数学实验室

Résumé

基于指称语义的静态分析可以自然地以合成的、完全上下文和流敏感的方式对代码的功能行为进行建模。但是，它们只对程序P的功能性（即输入/输出行为）进行建模，如果需要P的内部行为（即从输入到某些内部程序点），则不够。然而，这是有用的静态分析的常见要求。在本文中，我们使用迄今为止仅用于逻辑程序的技术，克服了单线程Java字节码的这种限制。也就是说，我们定义了一个程序转换，该转换将向程序P添加新的神奇代码块，程序P的功能行为是P的内部行为。我们证明了转换对于操作语义是正确的，并定义了一种等价的指称语义，用于抽象解释，其魔法块的表示因此是P的内部行为。我们实现了我们的转换，并用抽象域来实例化它，建模两个变量的共享、变量的非周期性、变量的空性、类初始化信息以及绑定到程序变量的值的大小。我们得到了一个用于完整单线程Java字节码的静态分析器，该分析器比另一个操作对共享分析器更快，扩展性更好。它具有相同的速度，但比基于约束的零度分析仪更精确。它使Java字节码的多面体大小分析在几分钟内扩展到1300个方法，并使基于区域的大小分析扩展到更大的应用程序。

与葡萄园

数学[数学] 信息[cs]

菲奇尔校长

Magic_sets_for_localized_analysis_of_java_bytecode.pdf（1.53个月）

尼古拉·阿拉康 : Connectez-vous浇注接触器le contributer

https://hal.univ-union.fr/hal-01186160

Soumis le:2018年11月12日至11:05:01

Dernière修改le:lundi 22 avril 2024-12:30:10

长期档案：mercredi 13 février 2019-13:36:08

日期和版本

hal-01186160，版本1 （2018年12月11日）

身份证明人

HAL Id： hal-01186160，版本1
内政部： 2007年10月10日/10990-010-9063-7

Citer公司

福斯托·斯波托（Fausto Spoto），艾蒂安·佩耶特（Etienne Payet）。Java字节码本地化分析的魔法集。高阶与符号计算2010年，23（1），第29-86页。⟨10.1007/s10990-010-9063-7⟩.⟨哈尔-01186160⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

集合

AFRIQ公司 UNIV-REUNION公司直线电机帕潘格语 FST-连体

61 磋商

204 交易费用