Sciweavers

4315 search results - page 163 / 863
» Sorting in linear time
Sort
View
CAV
2004
Springer
93views Hardware» more  CAV 2004»
14 years 2 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»
14 years 2 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»
14 years 2 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»
14 years 1 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
14 years 28 days 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