A path-precise analysis for property synthesis

Update item information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Program Advanced Research Projects Agency
Creator McDirmid, Sean; Hsieh, Wilson C.
Title A path-precise analysis for property synthesis
Date 2003-12-01
Description Recent systems such as SLAM, Metal, and ESP help programmers by automating reasoning about the correctness of temporal program properties. This paper presents a technique called property synthesis, which can be viewed as the inverse of property checking. We show that the code for some program properties, such as proper lock acquisition, can be automatically inserted rather than automatically verified. Whereas property checking analyzes a program to verify that property code was inserted correctly, property synthesis analyzes a program to identify where property code should be inserted. This paper describes a path-sensitive analysis that is precise enough to synthesize property code effectively. Unlike other path-sensitive analyses, our intra-procedural path-precise analysis can describe behavior that occurs in loops without approximations. This precision is achieved by computing analysis results as a set of path machines. Each path machine describes assignment behavior of a boolean variable along all paths precisely. This paper explains how path machines work, are computed, and are used to synthesize code.
Type Text
Publisher University of Utah
Subject Property synthesis; Property codes
Language eng
Bibliographic Citation McDirmid, Sean; Hsieh, Wilson C. (2003). A path-precise analysis for property synthesis. UUCS-03-027.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 191,669 bytes
Source University of Utah School of Computing
ARK ark:/87278/s6r78zdr
Setname ir_uspace
Date Created 2012-06-13
Date Modified 2015-04-22
ID 703049
Reference URL https://collections.lib.utah.edu/ark:/87278/s6r78zdr
Back to Search Results