FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2240391853> ?p ?o ?g. }

• W2240391853 abstract "Model checking is an automated technique for the verification of finite-state systems that is widely used in practice. In model checking, a model M is verified against a specification φ, exhaustively checking that the tree of all computations of M satisfies φ. When φ fails to hold in M , the negative result is accompanied by a counterexample: a computation in M that demonstrates the failure. State of the art model checkers apply Binary Decision Diagrams (BDDs) as well as satisfiability solvers for this task. However, both methods suffer from the state explosion problem, which restricts the application of model checking to only modestly sized systems. The importance of model checking makes it worthwhile to explore alternative technologies, in the hope of broadening the applicability of the technique to a wider class of systems. Description Logic (DL) is a family of knowledge representation formalisms based on decidable fragments of first order logic. DL is used mainly for designing ontologies in information systems. In recent years several DL reasoners have been developed, demonstrating an impressive capability to cope with very large ontologies. This work consists of two parts. In the first we harness the growing ability of DL reasoners to solve model checking problems. We show how DL can serve as a natural setting for representing and solving a model checking problem, and present a variety of encodings that translate such problems into consistency queries in DL. Experimental results, using the Description Logic reasoner FaCT++, demonstrate that for some systems and properties, our method can outperform existing ones. In the second part we approach a different aspect of model checking. When a specification fails to hold in a model and a counterexample is presented to the user, the counterexample may itself be complex and difficult to understand. We propose an automatic technique to find the computation steps and their associated variable values, that are of particular importance in generating the counterexample. We use the notion of causality to formally define a set of causes for the failure of the specification on the given counterex-" @default.
• W2240391853 created "2016-06-24" @default.
• W2240391853 creator A5027761564 @default.
• W2240391853 date "2009-06-19" @default.
• W2240391853 modified "2023-09-23" @default.
• W2240391853 title "Applications of Description Logic and Causality in Model Checking" @default.
• W2240391853 cites W105067921 @default.
• W2240391853 cites W117657209 @default.
• W2240391853 cites W127422594 @default.
• W2240391853 cites W147274287 @default.
• W2240391853 cites W1482585805 @default.
• W2240391853 cites W1482875841 @default.
• W2240391853 cites W1501731334 @default.
• W2240391853 cites W1503170978 @default.
• W2240391853 cites W1503206383 @default.
• W2240391853 cites W1507964044 @default.
• W2240391853 cites W1510595267 @default.
• W2240391853 cites W1511845115 @default.
• W2240391853 cites W1512310098 @default.
• W2240391853 cites W1518705996 @default.
• W2240391853 cites W1520816873 @default.
• W2240391853 cites W1521083034 @default.
• W2240391853 cites W1535375892 @default.
• W2240391853 cites W1539868891 @default.
• W2240391853 cites W1540180001 @default.
• W2240391853 cites W1542417898 @default.
• W2240391853 cites W1550083490 @default.
• W2240391853 cites W1551503011 @default.
• W2240391853 cites W1584137897 @default.
• W2240391853 cites W1591422284 @default.
• W2240391853 cites W1593288312 @default.
• W2240391853 cites W1593428110 @default.
• W2240391853 cites W159998745 @default.
• W2240391853 cites W1600640230 @default.
• W2240391853 cites W1604406753 @default.
• W2240391853 cites W1637478387 @default.
• W2240391853 cites W1640599491 @default.
• W2240391853 cites W1670748022 @default.
• W2240391853 cites W1761635979 @default.
• W2240391853 cites W178112518 @default.
• W2240391853 cites W1787074469 @default.
• W2240391853 cites W1794479027 @default.
• W2240391853 cites W1814905144 @default.
• W2240391853 cites W1822320350 @default.
• W2240391853 cites W1913178520 @default.
• W2240391853 cites W1945638812 @default.
• W2240391853 cites W1945793200 @default.
• W2240391853 cites W1960231166 @default.
• W2240391853 cites W1964664152 @default.
• W2240391853 cites W1976773489 @default.
• W2240391853 cites W1984422860 @default.
• W2240391853 cites W1984478483 @default.
• W2240391853 cites W1985900990 @default.
• W2240391853 cites W1988316905 @default.
• W2240391853 cites W1988808695 @default.
• W2240391853 cites W1997414512 @default.
• W2240391853 cites W2000178662 @default.
• W2240391853 cites W2002089154 @default.
• W2240391853 cites W2002128397 @default.
• W2240391853 cites W2003227046 @default.
• W2240391853 cites W2003240077 @default.
• W2240391853 cites W2008029457 @default.
• W2240391853 cites W2023808162 @default.
• W2240391853 cites W2034609074 @default.
• W2240391853 cites W2034797990 @default.
• W2240391853 cites W2046213250 @default.
• W2240391853 cites W2057312772 @default.
• W2240391853 cites W2080267935 @default.
• W2240391853 cites W2081647087 @default.
• W2240391853 cites W2089939112 @default.
• W2240391853 cites W2092218351 @default.
• W2240391853 cites W2100112273 @default.
• W2240391853 cites W2100505193 @default.
• W2240391853 cites W2103666047 @default.
• W2240391853 cites W2117189826 @default.
• W2240391853 cites W2117753247 @default.
• W2240391853 cites W2120176225 @default.
• W2240391853 cites W2120679104 @default.
• W2240391853 cites W2122061262 @default.
• W2240391853 cites W2130780163 @default.
• W2240391853 cites W2132334337 @default.
• W2240391853 cites W2142785340 @default.
• W2240391853 cites W2145465694 @default.
• W2240391853 cites W2156751710 @default.
• W2240391853 cites W2157686813 @default.
• W2240391853 cites W2158870716 @default.
• W2240391853 cites W2159152974 @default.
• W2240391853 cites W2160329712 @default.
• W2240391853 cites W2167737301 @default.
• W2240391853 cites W2175268987 @default.
• W2240391853 cites W2186807593 @default.
• W2240391853 cites W2337512840 @default.
• W2240391853 cites W2340735175 @default.
• W2240391853 cites W2611503582 @default.
• W2240391853 cites W2913459036 @default.
• W2240391853 cites W2914206182 @default.
• W2240391853 cites W2951205490 @default.
• W2240391853 cites W42364276 @default.
• W2240391853 cites W80737574 @default.
• W2240391853 cites W2462136826 @default.

• next