Sciweavers

4315 search results - page 163 / 863
» Sorting in linear time
Sort
View
CAV
2004
Springer
93views Hardware» more  CAV 2004»
15 years 8 months ago
Symbolic Parametric Safety Analysis of Linear Hybrid Systems with BDD-Like Data-Structures
—We introduce a new BDD-like data structure called Hybrid-Restriction Diagrams (HRDs) for the representation and manipulation of linear hybrid automata (LHA) state-spaces and pre...
Farn Wang
ASIAN
2003
Springer
102views Algorithms» more  ASIAN 2003»
15 years 8 months ago
Generating Optimal Linear Temporal Logic Monitors by Coinduction
Abstract. A coinduction-based technique to generate an optimal monitor from a Linear Temporal Logic (LTL) formula is presented in this paper. Such a monitor receives a sequence of ...
Koushik Sen, Grigore Rosu, Gul Agha
DATE
2002
IEEE
107views Hardware» more  DATE 2002»
15 years 8 months ago
High-Speed Non-Linear Asynchronous Pipelines
Many approaches recently proposed for high-speed asynchronous pipelines are applicable only to linear datapaths. However, real systems typically have non-linearities in their data...
Recep O. Ozdag, Peter A. Beerel, Montek Singh, Ste...
ICRA
1998
IEEE
178views Robotics» more  ICRA 1998»
15 years 7 months ago
3-DOF Closed-Loop Control for Planar Linear Motors
Planar linear motors Sawyer motors have been used in industry as open-loop stepping motors, but their robustness and versatility has been limited. Using a sensor recently integrat...
Arthur E. Quaid, Ralph L. Hollis
AISC
2006
Springer
15 years 6 months ago
Finding Relations Among Linear Constraints
In program analysis and verification, there are some constraints that have to be processed repeatedly. A possible way to speed up the processing is to find some relations among the...
Jun Yan, Jian Zhang, Zhongxing Xu