Sciweavers

1054 search results - page 68 / 211
» From a Verified Kernel towards Verified Systems
Sort
View
DATE
2004
IEEE
147views Hardware» more  DATE 2004»
15 years 10 months ago
Formal Refinement and Model Checking of an Echo Cancellation Unit
This article presents an approach, which combines theorem proving-based refinement with model checking for state based real-time systems. Our verification flow starts from UML sta...
Alexander Krupp, Wolfgang Müller 0003, Ian Ol...
STOC
1994
ACM
95views Algorithms» more  STOC 1994»
15 years 9 months ago
Improved non-approximability results
We indicate strong non-approximability factors for central problems: N1/4 for Max Clique; N1/10 for Chromatic Number; and 66/65 for Max 3SAT. Underlying the Max Clique result is a...
Mihir Bellare, Madhu Sudan
SERVICES
2008
109views more  SERVICES 2008»
15 years 7 months ago
Specifying Flexible Charging Rules for Composable Services
Where services are offered on a commercial basis, the manner in which charges for service usage are calculated is of key importance. Services typically have associated with them a...
Brendan Jennings, Lei Xu, Eamonn de Leastar
SAC
2008
ACM
15 years 5 months ago
Fast self-healing gradients
We present CRF-Gradient, a self-healing gradient algorithm that provably reconfigures in O(diameter) time. Selfhealing gradients are a frequently used building block for distribut...
Jacob Beal, Jonathan Bachrach, Daniel Vickery, Mar...
ICSE
2010
IEEE-ACM
15 years 8 months ago
SMT-based bounded model checking for multi-threaded software in embedded systems
The transition from single-core to multi-core processors has made multi-threaded software an important subject over the last years in computer-aided verification. Model checkers ...
Lucas Cordeiro