184
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
Shape analysis is a promising technique for statically verifying and extracting properties of programs that manipulate complex data structures. We introduce a new characterization...
157
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
192
click to vote
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
In this paper we deal with the problem of applying model checking to real programs. We verify a program without constructing the whole transition system using a technique based on...
182
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
Biological systems can be modeled beneficially as reactive systems, using languages and tools developed for the construction of man-made systems. Our long-term aim is to model a f...
162
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
Abstract. This paper presents history-dependent scheduling, a new technique for reducing the search space in the verification of cryptographic protocols. This technique allows the...
201
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
Typed Assembly Languages (TALs) can be used to validate the safety of assembly-language programs. However, typing rules are usually trusted as axioms. In this paper, we show how to...
181
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
The method of Invisible Invariants was developed originally in order to verify safety properties of parameterized systems fully automatically. Roughly speaking, the method is based...
154
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
200
Voted
VMCAI
2004
Springer
16 years 11 days ago
2004
Springer
This paper shows how to achieve, under certain conditions, abstract-interpretation ms that enjoy the best possible precision for a given abstraction. The key idea is a simple proce...