THOR: A Tool for Reasoning about Shape and Arithmetic

  • Authors:
  • Stephen Magill;Ming-Hsien Tsai;Peter Lee;Yih-Kuen Tsay

  • Affiliations:
  • Carnegie Mellon University,;National Taiwan University,;Carnegie Mellon University,;National Taiwan University,

  • Venue:
  • CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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, Thoris 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. Thoruses Javascript and HTML to produce an interactive representation of the analysis results.