Matches in SemOpenAlex for { <https://semopenalex.org/work/W117657209> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W117657209 abstract "Model checking ([7, 13], c.f.[6]) is a technique for verifying finite-state concurrent systems that has proven effective in the verification of industrial hardware and software programs. In model checking, a model M , given as a set of state variables V and their next-state relations, is verified against a temporal logic formula φ. In this work we consider only safety formulas of the form AG(b), with b being a Boolean expression over the state variables of the model, meaning that b is an invariant of M . The main challenge in model checking is known as the state space explosion problem, where the number of states in the model grows exponentially in the number of program variables. To cope with this problem, model checking is done symbolically, by representing the system under verification as sets of states and transitions, and by using Boolean functions to manipulate those sets. Two main symbolic methods are used to perform model checking. The first, implemented in SMV [10], is based on Binary Decision Diagrams (BDDs) [5]. The second is known as Bounded Model Checking (BMC) [4]. Using this method, the model under verification and its specification are unfolded to depth k (for a given bound k), and translated into a propositional CNF formula. This results in an encoding of the model checking problem that is essentially k times the size of the textual description of M . A SAT solver is then applied to the formula to find a satisfying assignment. Such an assignment, if found, demonstrates an error in the model. We investigate the possibility of using a Description Logic reasoner for bounded model checking. Recent work [3] showed how to embed BMC problems as concept consistency problems in the DL dialect ALCI. The encoding as a terminology resulted in a natural symbolic representation of the sets of states and transitions that is significantly smaller than the one obtained by translating a model into a CNF formula. This translation works as follows. Let M be a model defined by a set V of Boolean state variables and their next-state transitions R. We represent each variable vi ∈ V as a concept Vi, and the transition relation as a single role R. We then introduce concept inclusions of the type" @default.
- W117657209 created "2016-06-24" @default.
- W117657209 creator A5027761564 @default.
- W117657209 creator A5045700824 @default.
- W117657209 creator A5050672744 @default.
- W117657209 date "2007-01-01" @default.
- W117657209 modified "2023-09-23" @default.
- W117657209 title "Modal vs. Propositional Reasoning for model checking with Description Logics." @default.
- W117657209 cites W1501731334 @default.
- W117657209 cites W1503170978 @default.
- W117657209 cites W1503206383 @default.
- W117657209 cites W1518705996 @default.
- W117657209 cites W1542417898 @default.
- W117657209 cites W1578007245 @default.
- W117657209 cites W1593428110 @default.
- W117657209 cites W1600640230 @default.
- W117657209 cites W1787074469 @default.
- W117657209 cites W2023808162 @default.
- W117657209 cites W2080267935 @default.
- W117657209 cites W2340735175 @default.
- W117657209 cites W2913459036 @default.
- W117657209 hasPublicationYear "2007" @default.
- W117657209 type Work @default.
- W117657209 sameAs 117657209 @default.
- W117657209 citedByCount "1" @default.
- W117657209 crossrefType "journal-article" @default.
- W117657209 hasAuthorship W117657209A5027761564 @default.
- W117657209 hasAuthorship W117657209A5045700824 @default.
- W117657209 hasAuthorship W117657209A5050672744 @default.
- W117657209 hasConcept C102993220 @default.
- W117657209 hasConcept C110251889 @default.
- W117657209 hasConcept C11413529 @default.
- W117657209 hasConcept C134306372 @default.
- W117657209 hasConcept C14523651 @default.
- W117657209 hasConcept C199360897 @default.
- W117657209 hasConcept C200415742 @default.
- W117657209 hasConcept C23123167 @default.
- W117657209 hasConcept C30888246 @default.
- W117657209 hasConcept C3309909 @default.
- W117657209 hasConcept C33203268 @default.
- W117657209 hasConcept C33923547 @default.
- W117657209 hasConcept C34388435 @default.
- W117657209 hasConcept C41008148 @default.
- W117657209 hasConcept C6943359 @default.
- W117657209 hasConcept C69562738 @default.
- W117657209 hasConcept C7342684 @default.
- W117657209 hasConcept C74640108 @default.
- W117657209 hasConcept C80444323 @default.
- W117657209 hasConceptScore W117657209C102993220 @default.
- W117657209 hasConceptScore W117657209C110251889 @default.
- W117657209 hasConceptScore W117657209C11413529 @default.
- W117657209 hasConceptScore W117657209C134306372 @default.
- W117657209 hasConceptScore W117657209C14523651 @default.
- W117657209 hasConceptScore W117657209C199360897 @default.
- W117657209 hasConceptScore W117657209C200415742 @default.
- W117657209 hasConceptScore W117657209C23123167 @default.
- W117657209 hasConceptScore W117657209C30888246 @default.
- W117657209 hasConceptScore W117657209C3309909 @default.
- W117657209 hasConceptScore W117657209C33203268 @default.
- W117657209 hasConceptScore W117657209C33923547 @default.
- W117657209 hasConceptScore W117657209C34388435 @default.
- W117657209 hasConceptScore W117657209C41008148 @default.
- W117657209 hasConceptScore W117657209C6943359 @default.
- W117657209 hasConceptScore W117657209C69562738 @default.
- W117657209 hasConceptScore W117657209C7342684 @default.
- W117657209 hasConceptScore W117657209C74640108 @default.
- W117657209 hasConceptScore W117657209C80444323 @default.
- W117657209 hasLocation W1176572091 @default.
- W117657209 hasOpenAccess W117657209 @default.
- W117657209 hasPrimaryLocation W1176572091 @default.
- W117657209 hasRelatedWork W1489961769 @default.
- W117657209 hasRelatedWork W1544536920 @default.
- W117657209 hasRelatedWork W1547094549 @default.
- W117657209 hasRelatedWork W16268057 @default.
- W117657209 hasRelatedWork W1752273890 @default.
- W117657209 hasRelatedWork W183822441 @default.
- W117657209 hasRelatedWork W189402265 @default.
- W117657209 hasRelatedWork W2034594774 @default.
- W117657209 hasRelatedWork W2077597997 @default.
- W117657209 hasRelatedWork W2078306994 @default.
- W117657209 hasRelatedWork W2086062372 @default.
- W117657209 hasRelatedWork W2104288836 @default.
- W117657209 hasRelatedWork W2119126581 @default.
- W117657209 hasRelatedWork W2129348940 @default.
- W117657209 hasRelatedWork W2533841325 @default.
- W117657209 hasRelatedWork W27085815 @default.
- W117657209 hasRelatedWork W35799874 @default.
- W117657209 hasRelatedWork W37190300 @default.
- W117657209 hasRelatedWork W80230695 @default.
- W117657209 hasRelatedWork W1523592965 @default.
- W117657209 isParatext "false" @default.
- W117657209 isRetracted "false" @default.
- W117657209 magId "117657209" @default.
- W117657209 workType "article" @default.