THOR: A Tool for Reasoning about Shape and Arithmetic

We describe Thor (Tool for Heap-Oriented Reasoning), a tool based on separation logic that is capable of reasoning automatically about heap-manipulating programs. There are several such systems in development now. However, Thor is unique in that it provides not only shape analysis, but also arithmetic reasoning via a novel combination procedure. Also, considerable effort has been put into making the output clear and easy to understand. Thor uses Javascript and HTML to produce an interactive representation of the analysis results.

• Type: Conference
• Year: 2008
• Where: CAV
• Authors: Stephen Magill, Ming-Hsien Tsai, Peter Lee, Yih-Kuen Tsay
• Keywords: CAV 2008, Hardware, Heap-Oriented Reasoning, THOR, Thor Uses Javascript