Sciweavers

140 search results - page 14 / 28
» Verifying timing properties of concurrent algorithms
Sort
View
CORR
2007
Springer
84views Education» more  CORR 2007»
15 years 1 months ago
Undirected Graphs of Entanglement Two
Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical prop...
Walid Belkhir, Luigi Santocanale
158
Voted
ASIAN
2009
Springer
334views Algorithms» more  ASIAN 2009»
15 years 2 months ago
A Dolev-Yao Model for Zero Knowledge
In cryptographic protocols, zero knowledge proofs are employed for a principal A to communicate some non-trivial information t to B while at the same time ensuring that B cannot de...
Anguraj Baskar, Ramaswamy Ramanujam, S. P. Suresh
120
Voted
CAV
2001
Springer
119views Hardware» more  CAV 2001»
15 years 6 months ago
Certifying Model Checkers
Model Checking is an algorithmic technique to determine whether a temporal property holds of a program. For linear time properties, a model checker produces a counterexample comput...
Kedar S. Namjoshi
107
Voted
FORMATS
2004
Springer
15 years 7 months ago
Lazy Approximation for Dense Real-Time Systems
We propose an effective and complete method for verifying safety and properties of timed systems, which is based on predicate abstraction for g finite abstractions of timed autom...
Maria Sorea
95
Voted
FSTTCS
2007
Springer
15 years 8 months ago
Undirected Graphs of Entanglement 2
Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical prop...
Walid Belkhir, Luigi Santocanale