Sciweavers

1111 search results - page 8 / 223
» Program Analysis as Model Checking of Abstract Interpretatio...
Sort
View
POPL
1992
ACM
14 years 14 days ago
Model Checking and Abstraction
Edmund M. Clarke, Orna Grumberg, David E. Long
FSTTCS
2006
Springer
14 years 2 days ago
Validity Checking for Finite Automata over Linear Arithmetic Constraints
Abstract Decision procedures underlie many program analysis problems. Traditional program analysis algorithms attempt to prove some property about a single, statically-defined prog...
Gary Wassermann, Zhendong Su
TACAS
2009
Springer
212views Algorithms» more  TACAS 2009»
14 years 3 months ago
Semantic Reduction of Thread Interleavings in Concurrent Programs
Abstract. We propose a static analysis framework for concurrent programs based on reduction of thread interleavings using sound invariants on the top of partial order techniques. S...
Vineet Kahlon, Sriram Sankaranarayanan, Aarti Gupt...
ICFP
2002
ACM
14 years 8 months ago
A demand-driven adaptive type analysis
Compilers for dynamically and statically typed languages ensure safe execution by verifying that all operations are performed on appropriate values. An operation as simple as car ...
Danny Dubé, Marc Feeley
SAS
2004
Springer
103views Formal Methods» more  SAS 2004»
14 years 1 months ago
Information Flow Analysis in Logical Form
Abstract. We specify an information flow analysis for a simple imperative language, using a Hoare-like logic. The logic facilitates static checking of a larger class of programs t...
Torben Amtoft, Anindya Banerjee