Evidence Exploration for Model Checking
نویسندگان
چکیده
It is widely believed that formal verification can play an essential role in the design and development of highconfidence computer-based systems. While a number of powerful formal verification techniques exist, their acceptance in the industrial sector has been limited in part by a perceived lack of usability. Research related to improving usability has targeted various stages of formal verification, including writing more understandable and less error-prone specifications, visualizing system dynamics via graphical languages such as statecharts and message sequence charts, shortening verification time (efficiency is a usability issue too), and generating meaningful error diagnostics.
منابع مشابه
Model Checking and Evidence Exploration
We present an algebraic framework for evidence exploration: the process of interpreting, manipulating, and navigating the proof structure or evidence produced by a model checker when attempting to verify a system specification for a temporal-logic property. Due to the sheer size of such evidence, single-step traversal is prohibitive and smarter exploration methods are required. Evidence explora...
متن کاملRandom forests algorithm in podiform chromite prospectivity mapping in Dolatabad area, SE Iran
The Dolatabad area located in SE Iran is a well-endowed terrain owning several chromite mineralized zones. These chromite ore bodies are all hosted in a colored mélange complex zone comprising harzburgite, dunite, and pyroxenite. These deposits are irregular in shape, and are distributed as small lenses along colored mélange zones. The area has a great potential for discovering further chromite...
متن کاملDiversity of Safety Arguments in the Validation of a Sounding Rocket Destruction System
This work describes an approach for the validation of a software system responsible for the destruction of the sounding rocket VS-40X. The process of validation uses three different techniques ranging from the automatic state exploration to the laborious failure analysis. The purpose of the exercise was to obtain diverse arguments in the provision of evidence that the safety properties of the s...
متن کاملNext-state computation templates in state space exploration
In the context of the mCRL2 model checking toolkit, we investigate the transition system computation process of state space exploration in search of cases in which similar states lead to duplicate work being performed. We present two techniques to take advantage of this scenario to speed up state space exploration by memoizing the results of expensive computations among usable state patterns, r...
متن کاملTemporal Logic Query Checking: A Tool for Model Exploration
Temporal logic query checking was first introduced by W. Chan in order to speed up design understanding by discovering properties not known a priori. A query is a temporal logic formula containing a special symbol ?1, known as a placeholder. Given a Kripke structure and a propositional formula ’, we say that ’ satisfies the query if replacing the placeholder by ’ results in a temporal logic for...
متن کاملReconnaissance exploration of potential geothermal sites in Kerman province, using Curie depth calculations
In this paper an indirect method is presented to detect potential geothermal sites in Kerman province, southeast Iran. Geothermal heat flux is one of the main parameters to be investigated in geothermal exploration programs. However, few direct heat flux measurements are available for Iran. Given the proved relation between Curie depths and heat flux, magnetic data can be used to calculate the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003