Shape analysis is a static analysis of the source code of a program to determine shapes and manipulations of the dynamically allocated data structures at each point which that program can reach in an execution. In this report, we give a detailed presentation and soundness proof of a shape analysis method which uses separation logic to represent program memory.nrpages: 35status: publishe
Verification of programs requires reasoning about sets of program states. In case of programs manip...
Static program analysis can improve programmer productivity and software reliability by definitively...
International audienceStatic analyses aim at inferring semantic properties of programs. While many a...
Shape analysis is a static analysis of the source code of a program to determine shapes and manipula...
We present a shape analysis for programs that manipulate overlaid data structures which share sets o...
This paper proposes a novel approach to shape analysis: using local reasoning about individual heap ...
We present a shape analysis for programs that manipulate overlaid data structures which share sets o...
This paper proposes a novel approach to shape analysis: using local reasoning about individual heap...
International audienceThe computation of semantic information about the behavior of pointer-manipula...
Abstract. Previous shape analysis algorithms use a memory model where the heap is composed of discre...
Abstract. Shape analyses are often imprecise in their numerical reasoning, whereas numerical static ...
Abstract. The verification community has studied dynamic data struc-tures primarily in a bottom-up w...
Abstract. The verification community has studied dynamic data struc-tures primarily in a bottom-up w...
Shape analysis is a program analysis technique used to prove thatimperative programs using manual me...
International audienceStatic analyses aim at inferring semantic properties of programs. We distingui...
Verification of programs requires reasoning about sets of program states. In case of programs manip...
Static program analysis can improve programmer productivity and software reliability by definitively...
International audienceStatic analyses aim at inferring semantic properties of programs. While many a...
Shape analysis is a static analysis of the source code of a program to determine shapes and manipula...
We present a shape analysis for programs that manipulate overlaid data structures which share sets o...
This paper proposes a novel approach to shape analysis: using local reasoning about individual heap ...
We present a shape analysis for programs that manipulate overlaid data structures which share sets o...
This paper proposes a novel approach to shape analysis: using local reasoning about individual heap...
International audienceThe computation of semantic information about the behavior of pointer-manipula...
Abstract. Previous shape analysis algorithms use a memory model where the heap is composed of discre...
Abstract. Shape analyses are often imprecise in their numerical reasoning, whereas numerical static ...
Abstract. The verification community has studied dynamic data struc-tures primarily in a bottom-up w...
Abstract. The verification community has studied dynamic data struc-tures primarily in a bottom-up w...
Shape analysis is a program analysis technique used to prove thatimperative programs using manual me...
International audienceStatic analyses aim at inferring semantic properties of programs. We distingui...
Verification of programs requires reasoning about sets of program states. In case of programs manip...
Static program analysis can improve programmer productivity and software reliability by definitively...
International audienceStatic analyses aim at inferring semantic properties of programs. While many a...