Sciweavers

2887 search results - page 150 / 578
» Name Generation and Linearity
Sort
View
ENTCS
2006
125views more  ENTCS 2006»
15 years 6 months ago
Liveness Checking as Safety Checking for Infinite State Spaces
In previous work we have developed a syntactic reduction of repeated reachability to reachability for finite state systems. This may lead to simpler and more uniform proofs for mo...
Viktor Schuppan, Armin Biere
ICFEM
2009
Springer
15 years 4 months ago
A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties
One of the most important open problems of parallel LTL model-checking is to design an on-the-fly scalable parallel algorithm with linear time complexity. Such an algorithm would g...
Jiri Barnat, Lubos Brim, Petr Rockai
ESOP
2006
Springer
15 years 10 months ago
ILC: A Foundation for Automated Reasoning About Pointer Programs
This paper presents a new program logic designed for facilitating automated reasoning about pointer programs. The program logic is directly inspired by previous work by O'Hea...
Limin Jia, David Walker
WWW
2004
ACM
16 years 7 months ago
Ontalk: ontology-based personal document management system
In this paper, we present our development of a document management and retrieval tool, which is named Ontalk. Our system provides a semi-automatic metadata generator and an ontolo...
Hak Lae Kim, Hong-Gee Kim, Kyung-Mo Park
SAINT
2008
IEEE
16 years 25 days ago
Bootstrapping of Peer-to-Peer Networks
In this paper, we present the first heuristic for fully distributed bootstrapping of peer-to-peer networks. Our heuristic generates a stream of promising IP addresses to be probe...
Chris GauthierDickey, Christian Grothoff