Sciweavers

1187 search results - page 37 / 238
» Graph-Based Procedural Abstraction
Sort
View
TACAS
2012
Springer
263views Algorithms» more  TACAS 2012»
13 years 5 months ago
Reachability under Contextual Locking
Abstract. The pairwise reachability problem for a multi-threaded program asks, given control locations in two threads, whether they can be simultaneously reached in an execution of...
Rohit Chadha, P. Madhusudan, Mahesh Viswanathan
CAV
2012
Springer
222views Hardware» more  CAV 2012»
13 years 3 days ago
Leveraging Interpolant Strength in Model Checking
Craig interpolation is a well known method of abstraction successfully used in both hardware and software model checking. The logical strength of interpolants can affect the quali...
Simone Fulvio Rollini, Ondrej Sery, Natasha Sharyg...
CAV
2004
Springer
99views Hardware» more  CAV 2004»
15 years 3 months ago
Range Allocation for Separation Logic
Abstract. Separation Logic consists of a Boolean combination of predicates of the form vi ≥ vj +c where c is a constant and vi, vj are variables of some ordered infinite type li...
Muralidhar Talupur, Nishant Sinha, Ofer Strichman,...
HICSS
2003
IEEE
154views Biometrics» more  HICSS 2003»
15 years 3 months ago
A Framework for Argumentation of Decision Task Generation and Identification
AbstractAbstractAbstract Decision task and its features are defined in order to distinguish motions, decision purposes, decision problems, alternatives, etc. Indicators of decision...
Jingle Sun, Pengzhu Zhang, Shaochuan Cheng
72
Voted
ICES
2003
Springer
86views Hardware» more  ICES 2003»
15 years 2 months ago
A Note on Designing Logical Circuits Using SAT
Abstract. We present a systematic procedure for the synthesis and minimisation of digital circuits using propositional satisfiability. We encode the truth table into a canonical s...
Giovani Gomez Estrada