Fighting state space explosion: Review and evaluation
R Pelánek - International Workshop on Formal Methods for …, 2008 - Springer
In order to apply formal methods in practice, the practitioner has to comprehend a vast
amount of research literature and realistically evaluate practical merits of different …
amount of research literature and realistically evaluate practical merits of different …
System and method for extraction of features from a 3-D point cloud
K Krishnaswamy, J Lukas, O Kotaba - US Patent 8,199,977, 2012 - Google Patents
A method of extracting a feature from a point cloud comprises receiving a three-dimensional
(3-D) point cloud representing objects in a scene, the 3-D point cloud containing a plurality …
(3-D) point cloud representing objects in a scene, the 3-D point cloud containing a plurality …
Simulation-based abstractions for software product-line model checking
Software Product Line (SPL) engineering is a software engineering paradigm that exploits
the commonality between similar software products to reduce life cycle costs and time-to …
the commonality between similar software products to reduce life cycle costs and time-to …
Accepting predecessors are better than back edges in distributed LTL model-checking
We present a new distributed-memory algorithm for enumerative LTL model-checking that is
designed to be run on a cluster of workstations communicating via MPI. The detection of …
designed to be run on a cluster of workstations communicating via MPI. The detection of …
[PDF][PDF] On distributed verification and verified distribution
SM Orzan - 2004 - research.vu.nl
The central keywords of this thesis are “verification” and “distribution”. Verification refers to
the process of finding, by formal means, design errors in complex hardware and software …
the process of finding, by formal means, design errors in complex hardware and software …
Random walk based heuristic algorithms for distributed memory model checking
H Sivaraj, G Gopalakrishnan - Electronic Notes in Theoretical Computer …, 2003 - Elsevier
We explore the use of distributed processing to enhance the performance of explicit state
enumeration based safety model-checking. State enumeration based model-checkers …
enumeration based safety model-checking. State enumeration based model-checkers …
Parallel breadth-first search LTL model-checking
J Barnat, L Brim, J Chaloupka - 18th IEEE International …, 2003 - ieeexplore.ieee.org
We propose a practical parallel on-the-fly algorithm for enumerative LTL (linear temporal
logic) model checking. The algorithm is designed for a cluster of workstations …
logic) model checking. The algorithm is designed for a cluster of workstations …
Multi-core on-the-fly SCC decomposition
The main advantages of Tarjan's strongly connected component (SCC) algorithm are its
linear time complexity and ability to return SCCs on-the-fly, while traversing or even …
linear time complexity and ability to return SCCs on-the-fly, while traversing or even …
Distributed explicit fair cycle detection (set based approach)
The fair cycle detection problem is at the heart of both LTL and fair CTL model checking.
This paper presents a new distributed scalable algorithm for explicit fair cycle detection. Our …
This paper presents a new distributed scalable algorithm for explicit fair cycle detection. Our …
Scalable multi-core LTL model-checking
Recent development in computer hardware has brought more wide-spread emergence of
shared-memory, multi-core systems. These architectures offer opportunities to speed up …
shared-memory, multi-core systems. These architectures offer opportunities to speed up …