FRINK Linked Data Fragments server

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

• W2344067679 abstract "Temporal Logic Model Checking is a verification method in which we describe a system, the model, and then we verify whether some properties, expressed in a temporal logic formula, hold in the system. It has many industrial applications. In order to improve performance, some tools allow preprocessing of the model, verifying on-line a set of properties reusing the same compiled model; we prove that the complexity of the Model Checking problem, without any preprocessing or preprocessing the model or the formula in a polynomial data structure, is the same. As a result preprocessing does not always exponentially improve performance. Symbolic Model Checking algorithms work by manipulating sets of states, and these sets are often represented by BDDs. It has been observed that the size of BDDs may grow exponentially as the model and formula increase in size. As a side result, we formally prove that a superpolynomial increase of the size of these BDDs is unavoidable in the worst case. While this exponential growth has been empirically observed, to the best of our knowledge it has never been proved so far in general terms. This result not only holds for all types of BDDs regardless of the variable ordering, but also for more powerful data structures, such as BEDs, RBCs, MTBDDs, and ADDs." @default.
• W2344067679 created "2016-06-24" @default.
• W2344067679 creator A5008581096 @default.
• W2344067679 creator A5040566508 @default.
• W2344067679 creator A5055387284 @default.
• W2344067679 date "2016-10-01" @default.
• W2344067679 modified "2023-09-25" @default.
• W2344067679 title "The Size of BDDs and Other Data Structures in Temporal Logics Model Checking" @default.
• W2344067679 cites W134510267 @default.
• W2344067679 cites W141377150 @default.
• W2344067679 cites W1489391022 @default.
• W2344067679 cites W1494481937 @default.
• W2344067679 cites W1503170978 @default.
• W2344067679 cites W1506378440 @default.
• W2344067679 cites W1512849744 @default.
• W2344067679 cites W1520753950 @default.
• W2344067679 cites W1524302836 @default.
• W2344067679 cites W1539278744 @default.
• W2344067679 cites W1540180001 @default.
• W2344067679 cites W1552095982 @default.
• W2344067679 cites W1561938299 @default.
• W2344067679 cites W1568858557 @default.
• W2344067679 cites W1572578464 @default.
• W2344067679 cites W1591873402 @default.
• W2344067679 cites W1596186423 @default.
• W2344067679 cites W1607782211 @default.
• W2344067679 cites W1758995468 @default.
• W2344067679 cites W1787074469 @default.
• W2344067679 cites W1814068099 @default.
• W2344067679 cites W1862398452 @default.
• W2344067679 cites W189948524 @default.
• W2344067679 cites W190006957 @default.
• W2344067679 cites W190925786 @default.
• W2344067679 cites W1972826134 @default.
• W2344067679 cites W1982538209 @default.
• W2344067679 cites W1988808695 @default.
• W2344067679 cites W2003227046 @default.
• W2344067679 cites W2011039300 @default.
• W2344067679 cites W2023808162 @default.
• W2344067679 cites W2025970985 @default.
• W2344067679 cites W2054195481 @default.
• W2344067679 cites W2061146398 @default.
• W2344067679 cites W2061161327 @default.
• W2344067679 cites W2061438988 @default.
• W2344067679 cites W2065251436 @default.
• W2344067679 cites W2065939997 @default.
• W2344067679 cites W2079114230 @default.
• W2344067679 cites W2080267935 @default.
• W2344067679 cites W2083237534 @default.
• W2344067679 cites W2083659666 @default.
• W2344067679 cites W2085393535 @default.
• W2344067679 cites W2088635442 @default.
• W2344067679 cites W2090186445 @default.
• W2344067679 cites W2108016168 @default.
• W2344067679 cites W2111447076 @default.
• W2344067679 cites W2115309705 @default.
• W2344067679 cites W2127271657 @default.
• W2344067679 cites W2151310684 @default.
• W2344067679 cites W2167435507 @default.
• W2344067679 cites W2168001802 @default.
• W2344067679 cites W2337392266 @default.
• W2344067679 cites W2340735175 @default.
• W2344067679 cites W2402839980 @default.
• W2344067679 cites W2582697902 @default.
• W2344067679 cites W2613034774 @default.
• W2344067679 cites W3099451540 @default.
• W2344067679 cites W34381828 @default.
• W2344067679 cites W584877396 @default.
• W2344067679 cites W807127281 @default.
• W2344067679 doi "https://doi.org/10.1109/tc.2015.2512872" @default.
• W2344067679 hasPublicationYear "2016" @default.
• W2344067679 type Work @default.
• W2344067679 sameAs 2344067679 @default.
• W2344067679 citedByCount "1" @default.
• W2344067679 countsByYear W23440676792012 @default.
• W2344067679 crossrefType "journal-article" @default.
• W2344067679 hasAuthorship W2344067679A5008581096 @default.
• W2344067679 hasAuthorship W2344067679A5040566508 @default.
• W2344067679 hasAuthorship W2344067679A5055387284 @default.
• W2344067679 hasBestOaLocation W23440676792 @default.
• W2344067679 hasConcept C110251889 @default.
• W2344067679 hasConcept C11413529 @default.
• W2344067679 hasConcept C134306372 @default.
• W2344067679 hasConcept C162319229 @default.
• W2344067679 hasConcept C177264268 @default.
• W2344067679 hasConcept C199360897 @default.
• W2344067679 hasConcept C25016198 @default.
• W2344067679 hasConcept C311688 @default.
• W2344067679 hasConcept C3309909 @default.
• W2344067679 hasConcept C33923547 @default.
• W2344067679 hasConcept C34736171 @default.
• W2344067679 hasConcept C41008148 @default.
• W2344067679 hasConcept C80444323 @default.
• W2344067679 hasConcept C90119067 @default.
• W2344067679 hasConceptScore W2344067679C110251889 @default.
• W2344067679 hasConceptScore W2344067679C11413529 @default.
• W2344067679 hasConceptScore W2344067679C134306372 @default.
• W2344067679 hasConceptScore W2344067679C162319229 @default.
• W2344067679 hasConceptScore W2344067679C177264268 @default.
• W2344067679 hasConceptScore W2344067679C199360897 @default.

• next