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.
منابع مشابه
Arithmetic Strengthening for Shape Analysis
Shape analyses are often imprecise in their numerical reasoning, whereas numerical static analyses are often largely unaware of the shape of a program’s heap. In this paper we propose a lazy method of combining a shape analysis based on separation logic with an arbitrary arithmetic analysis. When potentially spurious counterexamples are reported by our shape analysis, the method constructs a pu...
متن کاملPrediction of Sulfate Scale Depositions in Oilfield Operations Using Arithmetic of LR Fuzzy Numbers
In this study fuzzy arithmetic is presented as a tool to tackle the prediction of the amount of barium, strontium and calcium sulfates scales in oilfield operations. Since the shape of fuzzy numbers’ membership functions is a spread representative of the whole possible values for a special model parameter, fuzzy numbers are able to consider the uncertainties in parameter determinations and thus...
متن کاملPuzzle test: A tool for non-analytical clinical reasoning assessment
Most contemporary clinical reasoning tests typically assess non-automatic thinking. Therefore, a test is needed to measure automatic reasoning or pattern recognition, which has been largely neglected in clinical reasoning tests. The Puzzle Test (PT) is dedicated to assess automatic clinical reasoning in routine situations. This test has been introduced first in 2009 by Monajemi et al in the Oly...
متن کاملShape Analysis of Sagitta otolith a tool for Probable detection of the Caspian kutum Rutilus kutum Kamenskii, 1901 on the Southern Coast of the Caspian Sea
The Caspian kutum, Rutilus kutum Kamenskii, 1901 from Cyprinidae family is native in the Caspian Sea, with the highest distribution in the southern part and rarely seen in the northern and is an economically important species along the Caspian Sea. Despite this, knowledge about stock structure is scarce and there is no formal management strategy to ensure the long-term sustainability of this va...
متن کاملSmallfoot: Modular Automatic Assertion Checking with Separation Logic
Separation logic is a program logic for reasoning about programs that manipulate pointer data structures. We describe Smallfoot, a tool for checking certain lightweight separation logic specifications. The assertions describe the shapes of data structures rather than their detailed contents, and this allows reasoning to be fully automatic. The presentation in the paper is tutorial in style. We ...
متن کامل