Sciweavers

2584 search results - page 307 / 517
» On the Forward Checking Algorithm
Sort
View
KR
2004
Springer
15 years 12 months ago
A Logic of Motion
There are numerous applications such as air traffic management, cellular phone location tracking, and vehicle protection systems where there is a critical need to reason about mo...
Fusun Yaman, Dana S. Nau, V. S. Subrahmanian
TACAS
2004
Springer
135views Algorithms» more  TACAS 2004»
15 years 12 months ago
Liveness with Incomprehensible Ranking
Abstract. The methods of Invisible Invariants and Invisible Ranking were developed originally in order to verify temporal properties of parameterized systems in a fully automatic m...
Yi Fang, Nir Piterman, Amir Pnueli, Lenore D. Zuck
DATE
2003
IEEE
85views Hardware» more  DATE 2003»
15 years 12 months ago
Set Manipulation with Boolean Functional Vectors for Symbolic Reachability Analysis
Symbolic techniques usually use characteristic functions for representing sets of states. Boolean functional vectors provide an alternate set representation which is suitable for ...
Amit Goel, Randal E. Bryant
ASIAN
2003
Springer
102views Algorithms» more  ASIAN 2003»
15 years 11 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
ISCIS
2003
Springer
15 years 11 months ago
A Solution to the Composition Problem in Object-Based Video Coding
Abstract. In this paper, we introduce the composition problem associated with object-based video coding and propose a solution to this problem. Although the object-based rate contr...
Jeong-Woo Lee, Yo-Sung Ho