scholarly journals Jitana: A modern hybrid program analysis framework for android platforms

2019 ◽  
Vol 52 ◽  
pp. 55-71 ◽  
Author(s):  
Yutaka Tsutano ◽  
Shakthi Bachala ◽  
Witawas Srisa-an ◽  
Gregg Rothermel ◽  
Jackson Dinh
Keyword(s):  
Program Analysis ◽  
Analysis Framework ◽  
Hybrid Program

CODE-CHANGE IMPACT ANALYSIS USING COUNTERFACTUALS: THEORY AND IMPLEMENTATION

2013 ◽  
Vol 23 (10) ◽  
pp. 1459-1486
Author(s):  
MANUEL PERALTA ◽  
SUPRATIK MUKHOPADHYAY
Keyword(s):  
Static Analysis ◽  
Theorem Proving ◽  
Program Analysis ◽  
Impact Analysis ◽  
Source Code ◽  
Analysis Framework ◽  
Change Impact Analysis ◽  
Code Change ◽  
Change Impact ◽  
Automated Tool

This article shows a novel program analysis framework based on Lewis' theory of counterfactuals. Using this framework we are capable of performing change-impact static analysis on a program's source code. In other words, we are able to prove the properties induced by changes to a given program before applying these changes. Our contribution is two-fold; we show how to use Lewis' logic of counterfactuals to prove that proposed changes to a program preserve its correctness. We report the development of an automated tool based on resolution and theorem proving for performing code change-impact analysis.

scholarly journals A program analysis framework for tccp based on abstract interpretation

2017 ◽  
Vol 29 (3) ◽  
pp. 531-557
Author(s):  
Marco Comini ◽  
María-del-Mar Gallardo ◽  
Laura Titolo ◽  
Alicia Villanueva
Keyword(s):  
Program Analysis ◽  
Abstract Interpretation ◽  
Analysis Framework

scholarly journals Theory-Specific Reasoning about Loops with Arrays using Vampire

10.29007/qk21 ◽  
2018 ◽  
Author(s):  
Yuting Chen ◽  
Laura Kovacs ◽  
Simon Robillard
Keyword(s):  
Program Analysis ◽  
Theorem Prover ◽  
Common Theme ◽  
Analysis Framework ◽  
Elimination Method ◽  
First Order ◽  
The Common

We describe new extensions of the first-order theorem prover Vampire for supporting program analysis and proving properties of loops with arrays. The common theme of our work is the symbol elimination method for generating loop invariants. In our work, we improve symbol elimination for program analysis in two ways. First, we enhance the program analysis framework of Vampire by simplifying skolemization during consequence finding. Second, we extend symbol elimination with theory-specific reasoning, in particular in the theory of polymorphic arrays, and generate and prove program properties over arrays. We illustrate our approach on a number of challenging examples coming from program analysis and verification. Our experiments show that, thanks to our improvements, programs that could not be analyzed before can now be verified with our method.

scholarly journals COBRA-HPA: a block generating tool to perform hybrid program analysis

2019 ◽  
Vol 10 (2) ◽  
pp. 105 ◽  
Author(s):  
Thomas Huybrechts ◽  
Yorick De Bock ◽  
Haoxuan Li ◽  
Peter Hellinckx
Keyword(s):  
Program Analysis ◽  
Hybrid Program

scholarly journals COBRA-HPA: a block generating tool to perform hybrid program analysis

2019 ◽  
Vol 10 (2) ◽  
pp. 105 ◽  
Author(s):  
Thomas Huybrechts ◽  
Yorick De Bock ◽  
Haoxuan Li ◽  
Peter Hellinckx
Keyword(s):  
Program Analysis ◽  
Hybrid Program
Sign in / Sign up

Export Citation Format

Share Document