Sciweavers

TACAS
2009
Springer
79views Algorithms» more  TACAS 2009»
14 years 6 months ago
Symbolic String Verification: Combining String Analysis and Size Analysis
Fang Yu, Tevfik Bultan, Oscar H. Ibarra
TACAS
2009
Springer
131views Algorithms» more  TACAS 2009»
14 years 6 months ago
Verifying Reference Counting Implementations
Reference counting is a widely-used resource management idiom which maintains a count of references to each resource by incrementing the count upon an acquisition, and decrementing...
Michael Emmi, Ranjit Jhala, Eddie Kohler, Rupak Ma...
TACAS
2009
Springer
132views Algorithms» more  TACAS 2009»
14 years 6 months ago
Transition-Based Directed Model Checking
Abstract. Directed model checking is a well-established technique that is tailored to fast detection of system states that violate a given safety property. This is achieved by inļ¬...
Martin Wehrle, Sebastian Kupferschmid, Andreas Pod...
TACAS
2009
Springer
109views Algorithms» more  TACAS 2009»
14 years 6 months ago
TaPAS: The Talence Presburger Arithmetic Suite
TAPAS is a suite of libraries dedicated to FO (R, Z, +, ā‰¤). The suite provides (1) the application programming interface GENEPI for this logic with encapsulations of many classic...
Jérôme Leroux, Gérald Point
TACAS
2009
Springer
102views Algorithms» more  TACAS 2009»
14 years 6 months ago
Memoised Garbage Collection for Software Model Checking
Viet Yen Nguyen, Theo C. Ruys
TACAS
2009
Springer
115views Algorithms» more  TACAS 2009»
14 years 6 months ago
Iterating Octagons
Abstract. In this paper we prove that the transitive closure of a nondeterministic octagonal relation using integer counters can be expressed in Presburger arithmetic. The direct c...
Marius Bozga, Codruta Gîrlea, Radu Iosif
TACAS
2009
Springer
101views Algorithms» more  TACAS 2009»
14 years 6 months ago
Parametric Trace Slicing and Monitoring
Analysis of execution traces plays a fundamental role in many program analysis approaches. Execution traces are frequently parametric, i.e., they contain events with parameter bind...
Feng Chen, Grigore Rosu
TACAS
2009
Springer
106views Algorithms» more  TACAS 2009»
14 years 6 months ago
Hierarchical Set Decision Diagrams and Regular Models
Abstract. This paper presents algorithms and data structures that exploit a compositional and hierarchical speciļ¬cation to enable more efļ¬cient symbolic modelchecking. We encod...
Yann Thierry-Mieg, Denis Poitrenaud, Alexandre Ham...
TACAS
2009
Springer
122views Algorithms» more  TACAS 2009»
14 years 6 months ago
Test Input Generation for Programs with Pointers
Software testing is an essential process to improve software quality in practice. Researchers have proposed several techniques to automate parts of this process. In particular, sym...
Dries Vanoverberghe, Nikolai Tillmann, Frank Piess...
TACAS
2009
Springer
89views Algorithms» more  TACAS 2009»
14 years 6 months ago
Hierarchical Adaptive State Space Caching Based on Level Sampling
In the past, several attempts have been made to deal with the state space explosion problem by equipping a depth-ļ¬rst search (DFS) algorithm with a state cache, or by avoiding co...
Radu Mateescu, Anton Wijs