Sciweavers

462 search results - page 70 / 93
» Symbolic Bounded Synthesis
Sort
View
MFCS
2007
Springer
15 years 8 months ago
Structural Analysis of Gapped Motifs of a String
Abstract. We investigate the structure of the set of gapped motifs (repeated patterns with don’t cares) of a given string of symbols. A natural equivalence classification is int...
Esko Ukkonen
DATE
2005
IEEE
117views Hardware» more  DATE 2005»
15 years 7 months ago
Implicit and Exact Path Delay Fault Grading in Sequential Circuits
1 The first path implicit and exact non–robust path delay fault grading technique for non–scan sequential circuits is presented. Non enumerative exact coverage is obtained, b...
Mahilchi Milir Vaseekar Kumar, Spyros Tragoudas, S...
ICALP
2005
Springer
15 years 7 months ago
Combining Intruder Theories
Abstract. Most of the decision procedures for symbolic analysis of protocols are limited to a fixed set of algebraic operators associated with a fixed intruder theory. Examples o...
Yannick Chevalier, Michaël Rusinowitch
110
Voted
ISSAC
2005
Springer
119views Mathematics» more  ISSAC 2005»
15 years 7 months ago
Computing the multiplicity structure in solving polynomial systems
This paper presents a duality analysis and an algorithm for computing the multiplicity structure of a zero to a polynomial system, while the zero can be exact or approximate with ...
Barry H. Dayton, Zhonggang Zeng
117
Voted
IFIP
2004
Springer
15 years 7 months ago
Ensuring Termination by Typability
A term terminates if all its reduction sequences are of finite length. We show four type systems that ensure termination of well-typed π-calculus processes. The systems are obtai...
Yuxin Deng, Davide Sangiorgi