Trail - Directed Model
نویسندگان
چکیده
HSF-SPIN is a Promela model checker based on heuristic search strategies. It utilizes heuristic estimates in order to direct the search for nding software bugs in concurrent systems. As a consequence, HSF-SPIN is able to nd shorter trails than blind depth-rst search. This paper contributes an extension to the paradigm of directed model checking to shorten already established unacceptable long error trails. This approach has been implemented in HSF-SPIN. For selected benchmark and industrial communication protocols experimental evidence is given that trail-directed model-checking eeectively shortcuts existing witness paths.
منابع مشابه
Trail formation based on directed pheromone deposition.
We propose an Individual-Based Model of ant-trail formation. The ants are modeled as self-propelled particles which deposit directed pheromone particles and interact with them through alignment interaction. The directed pheromone particles intend to model pieces of trails, while the alignment interaction translates the tendency for an ant to follow a trail when it meets it. Thanks to adequate q...
متن کاملOn Partial-Order Reduction and Trail Improvement in Directed Model Checking
In this paper we address the problem of reconciling trail improvement, partial order reduction and directed explicit state model checking. While directed model checking addresses the problem of finding optimally short counterexamples, trail improvement seeks to find shorter trails to some given error state. Both directed model checking and trail improvement employ heuristic, guided search techn...
متن کاملNavigation in Hypertext Is Easy Only Sometimes
One of the main unsolved problems confronting Hypertext is the navigation problem namely the problem of having to know where you are in the database graph representing the structure of a Hypertext database and knowing how to get to some other place you are searching for in the database graph In order to tackle this problem we introduce a formal model for Hypertext In this model a Hypertext data...
متن کاملTrail-directed Java Program Verification
This paper introduces the application of trail-based heuristics for software verification. Trail-directed program verification serves the purpose of shortening an error trail, so that it will be more comprehensible for the user. We explain the concept of two heuristics that are based on the Hammingand FSM-distance between states of a Java program. We then utilize the Java software verifier JPF ...
متن کاملModelling the Role of Trail Pheromone in the Collective Construction of Termite Royal Chambers
Experiments with worker termites constructing a royal chamber around a termite queen in species Macrotermes subhyalinus (Rambur) have shown that both trail and cement pheromones are involved and necessary for the successful formation of pillars during the building process. However, earlier models of the construction were able to demonstrate stigmergic pillar formation with cement pheromone alon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001