Sciweavers

501 search results - page 41 / 101
» Using Abstraction to Verify Arbitrary Temporal Properties
Sort
View
SSD
2001
Springer
119views Database» more  SSD 2001»
15 years 2 months ago
Moving Objects: Logical Relationships and Queries
Abstract. In moving object databases, object locations in some multidimensional space depend on time. Previous work focuses mainly on moving object modeling (e.g., using ADTs, temp...
Jianwen Su, Haiyan Xu, Oscar H. Ibarra
TVLSI
2008
124views more  TVLSI 2008»
14 years 9 months ago
A Refinement-Based Compositional Reasoning Framework for Pipelined Machine Verification
Abstract--We present a refinement-based compositional framework for showing that pipelined machines satisfy the same safety and liveness properties as their non-pipelined specifica...
Panagiotis Manolios, Sudarshan K. Srinivasan
ICRA
2007
IEEE
157views Robotics» more  ICRA 2007»
15 years 4 months ago
Distributed Watchpoints: Debugging Large Multi-Robot Systems
Abstract— Tightly-coupled multi-agent systems such as modular robots frequently exhibit properties of interest that span multiple modules. These properties cannot easily be detec...
Michael DeRosa, Jason Campbell, Padmanabhan Pillai...
HYBRID
2007
Springer
15 years 1 months ago
Safety Verification of an Aircraft Landing Protocol: A Refinement Approach
Abstract. In this paper, we propose a new approach for formal verification of hybrid systems. To do so, we present a new refinement proof technique, a weak refinement using step in...
Shinya Umeno, Nancy A. Lynch
88
Voted
CAV
2001
Springer
119views Hardware» more  CAV 2001»
15 years 2 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