Sciweavers

203 search results - page 1 / 41
» Static Program Analysis via 3-Valued Logic
Sort
View
CAV
2004
Springer
159views Hardware» more  CAV 2004»
15 years 6 months ago
Static Program Analysis via 3-Valued Logic
This paper reviews the principles behind the paradigm of “abstract interpretation via § -valued logic,” discusses recent work to extend the approach, and summarizes ongoing re...
Thomas W. Reps, Shmuel Sagiv, Reinhard Wilhelm
POPL
1999
ACM
15 years 5 months ago
Parametric Shape Analysis via 3-Valued Logic
hought of as abstract interpretation for the heap How we talk about the heap   Program var X points to U that has an N field pointing to V   We use first order predicate logic ¡...
Shmuel Sagiv, Thomas W. Reps, Reinhard Wilhelm
POPL
2011
ACM
14 years 4 months ago
Static analysis of interrupt-driven programs synchronized via the priority ceiling protocol
We consider programs for embedded real-time systems which use priority-driven preemptive scheduling with task priorities adjusted dynamically according to the immediate ceiling pr...
Martin D. Schwarz, Helmut Seidl, Vesal Vojdani, Pe...
102
Voted
CORR
2007
Springer
117views Education» more  CORR 2007»
15 years 1 months ago
Towards Execution Time Estimation for Logic Programs via Static Analysis and Profiling
Edison Mera, Pedro López-García, Ger...
ESOP
2003
Springer
15 years 6 months ago
Finite Differencing of Logical Formulas for Static Analysis
Abstract. This paper concerns mechanisms for maintaining the value of an instrumentation predicate (a.k.a. derived predicate or view), defined via a logical formula over core pred...
Thomas W. Reps, Shmuel Sagiv, Alexey Loginov