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 …

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 …

Simulation-based abstractions for software product-line model checking

M Cordy, A Classen, G Perrouin… - 2012 34th …, 2012 - ieeexplore.ieee.org
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 …

Accepting predecessors are better than back edges in distributed LTL model-checking

L Brim, I Černá, P Moravec, J Šimša - … Texas, USA, November 15-17, 2004 …, 2004 - Springer
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 …

[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 …

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 …

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 …

Multi-core on-the-fly SCC decomposition

V Bloemen, A Laarman, J van de Pol - Proceedings of the 21st ACM …, 2016 - dl.acm.org
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 …

Distributed explicit fair cycle detection (set based approach)

I Černá, R Pelánek - International SPIN Workshop on Model Checking of …, 2003 - Springer
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 …

Scalable multi-core LTL model-checking

J Barnat, L Brim, P Ročkai - … SPIN Workshop, Berlin, Germany, July 1-3 …, 2007 - Springer
Recent development in computer hardware has brought more wide-spread emergence of
shared-memory, multi-core systems. These architectures offer opportunities to speed up …