CAREER: A Framework For Customizable Program Flow Analysis
CAREER: A Framework For Customizable Program Flow Analysis
批准号:
0642911
负责人:
Ana Milanova
金额:
$40.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-08-01 至 2017-07-31
中文摘要
职业:可定制的程序流分析框架今天的软件系统庞大、复杂、昂贵,对程序流分析的研究与软件生产力和软件质量越来越相关。基于流分析的工具可以帮助并改进软件任务,例如开发、测试、程序理解、验证、调试、逆向工程和重构。各种各样的任务需要各种定制的流量分析,具有不同的精度和成本。这项研究构建的技术将允许指定和开发支持大型和复杂软件系统上的软件任务的定制流分析。有三个贡献。首先,我们发展了上下文集约束理论,这是一种用于指定流分析的灵活的声明式形式。其次,我们设计并实现了一种新的集约束解析引擎,该引擎利用有效的二进制决策图(BDD)技术进行集表示和集操作。第三,构建了基于上下文集约束和有效约束解析的分析框架。该框架用于指定和开发针对与软件安全性和软件可靠性相关的长期问题的新的流分析。
英文摘要
CCF-0642911CAREER: A Framework for Customizable Program Flow AnalysisAna MilanovaToday's software systems are large, complex and costly and research on program flow analysis for software productivity and software quality is increasingly relevant. Tools based on flow analysis can aid and improve software tasks such as development, testing, program understanding, verification, debugging, reverse engineering, and restructuring. This wide variety of tasks demands a wide variety of customized flow analyses with different degrees of precision and cost.This research builds technology that will allow specifying and developing customized flow analyses that support software tasks on large and complex software systems. There are three contributions. First, we develop the theory of contextual set constraints, a flexible declarative formalism for specifying flow analyses. Second, we design and implement a novel engine for resolution of set constraint which takes advantage of efficient Binary Decision Diagram (BDD) technology for set representation and set manipulation. Third, we build an analysis framework based on contextual set constraints and efficient constraint resolution. The framework is used to specify and develop new flow analyses that target long-standing problems related to software security and software dependability.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SaTC: CORE: Small: Compilation and Backend-Independent Optimization for Multi-Party Computation
-
批准号:2232061
-
项目类别:Standard Grant
-
资助金额:$59.91万
-
财政年份:2023
-
负责人:Ana Milanova
-
依托单位:
SaTC: CORE: Small: Program Analysis and Transformations for Secure Computation on the Cloud
-
批准号:1814898
-
项目类别:Standard Grant
-
资助金额:$48.3万
-
财政年份:2018
-
负责人:Ana Milanova
-
依托单位:
SHF: Small: Inference and Checking of Context-sensitive Pluggable Types
-
批准号:1319384
-
项目类别:Standard Grant
-
资助金额:$31.51万
-
财政年份:2013
-
负责人:Ana Milanova
-
依托单位:
海外基金