Sciweavers

3931 search results - page 361 / 787
» Separation logic and abstraction
Sort
View
ISCAS
1994
IEEE
86views Hardware» more  ISCAS 1994»
15 years 11 months ago
Sign Haar Transform
Abstract: Modified sign Haar transform with sign Walsh-like structure is introduced in this article. This nonlinear transform converts binary/ternary vectors into digital spectral ...
Bogdan J. Falkowski, Susanto Rahardja
AMI
2009
Springer
15 years 11 months ago
Bug-Free Sensors: The Automatic Verification of Context-Aware TinyOS Applications
Abstract. We provide the first tool for verifying the logic of contextaware applications written for the mainstream sensor network operating system TinyOS; we focus on detecting pr...
Doina Bucur, Marta Z. Kwiatkowska
CAV
2010
Springer
198views Hardware» more  CAV 2010»
15 years 11 months ago
Automatically Proving Linearizability
Abstract. This paper presents a practical automatic verification procedure for proving linearizability (i.e., atomicity and functional correctness) of concurrent data structure im...
Viktor Vafeiadis
180
Voted
FSTTCS
2009
Springer
15 years 11 months ago
Synthesis of Finite-state and Definable Winning Strategies
ABSTRACT. Church's Problem asks for the construction of a procedure which, given a logical specification on sequence pairs, realizes for any input sequence I an output sequen...
Alexander Rabinovich
210
Voted
FM
2006
Springer
169views Formal Methods» more  FM 2006»
15 years 11 months ago
PSL Model Checking and Run-Time Verification Via Testers
Abstract. The paper introduces the construct of temporal testers as a compositional basis for the construction of automata corresponding to temporal formulas in the PSL logic. Temp...
Amir Pnueli, Aleksandr Zaks