Sciweavers

61 search results - page 1 / 13
» Invariant Checking for Programs with Procedure Calls
Sort
View
SAS
2009
Springer
137views Formal Methods» more  SAS 2009»
14 years 5 months ago
Invariant Checking for Programs with Procedure Calls
Guillem Godoy, Ashish Tiwari
NFM
2011
252views Formal Methods» more  NFM 2011»
12 years 12 months ago
Call Invariants
Program verifiers based on first-order theorem provers model the program heap as a collection of mutable maps. In such verifiers, preserving unmodified facts about the heap acr...
Shuvendu K. Lahiri, Shaz Qadeer
POPL
2009
ACM
14 years 5 months ago
Unifying type checking and property checking for low-level code
We present a unified approach to type checking and property checking for low-level code. Type checking for low-level code is challenging because type safety often depends on compl...
Jeremy Condit, Brian Hackett, Shuvendu K. Lahiri, ...
PLDI
2009
ACM
14 years 5 months ago
A decision procedure for subset constraints over regular languages
Reasoning about string variables, in particular program inputs, is an important aspect of many program analyses and testing frameworks. Program inputs invariably arrive as strings...
Pieter Hooimeijer, Westley Weimer
CAV
2010
Springer
198views Hardware» more  CAV 2010»
13 years 9 months ago
Termination Analysis with Compositional Transition Invariants
Abstract. Modern termination provers rely on a safety checker to construct disjunctively well-founded transition invariants. This safety check is known to be the bottleneck of the ...
Daniel Kroening, Natasha Sharygina, Aliaksei Tsito...