FRINK Linked Data Fragments server

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

• W1874458658 endingPage "110" @default.
• W1874458658 startingPage "94" @default.
• W1874458658 abstract "Three-valued abstraction is an established technique in software model checking. It proceeds by generating a state space model over the values true, false and unknown, where the latter value is used to represent the loss of information due to abstraction. Temporal logic properties can then be evaluated on such models. In case of an unknown result, the abstraction is iteratively refined until a definite result can be obtained. In this paper, we present and extend our work on parameterised three-valued model checking (PMC). In our parameterised three-valued models, unknown parts can be either associated with the constant value unknown or with expressions over boolean parameters. Our parameterisation is an alternative way to state that the truth value of certain predicates or transitions is actually not known and that the checked property has to yield the same result under each possible parameter instantiation. A specific feature of our approach is that it allows for establishing logical connections between parameters: While unknown parts in pure three-valued models are never related to each other, our parameterisation approach enables to represent facts like ‘a certain pair of transitions has unknown but complementary truth values’, or ‘the value of a predicate is unknown but remains unchanged along all states of a certain path’. We demonstrate that such facts can be automatically derived from the system to be verified and that covering these facts in an abstract model can be crucial for the success and the efficiency of checking temporal logic safety and liveness properties. Parameterisation enhances the precision of three-valued models without increasing their state space, but it leads to an exponential increase in time complexity, since any property of interest must be checked for each possible parameter instantiation. In this extended paper, we introduce a novel algorithm for direct parameterised three-valued model checking that straightly explores the parameterised state space and thus avoids to construct all instantiations explicitly. We present example verification tasks where the application of our direct algorithm considerably reduces the time effort of PMC. • We introduce parameterised three-valued model checking for abstractions with unknown parts. • We show that the application of parameterisation can significantly enhance the precision of three-valued abstractions. • We develop a verification framework for software systems based on CEGAR and parameterisation. • We develop a direct algorithm for parameterised three-valued model checking. • Our framework allows verification of properties of the form ‘always p ’ and ‘always eventually p ’, where p is atomic." @default.
• W1874458658 created "2016-06-24" @default.
• W1874458658 creator A5020304676 @default.
• W1874458658 creator A5072258723 @default.
• W1874458658 date "2016-09-01" @default.
• W1874458658 modified "2023-09-29" @default.
• W1874458658 title "Parameterised three-valued model checking" @default.
• W1874458658 cites W1635116973 @default.
• W1874458658 cites W1998422337 @default.
• W1874458658 cites W2005831808 @default.
• W1874458658 cites W2012569382 @default.
• W1874458658 cites W2034102118 @default.
• W1874458658 cites W2108530105 @default.
• W1874458658 cites W2118382442 @default.
• W1874458658 cites W2169614829 @default.
• W1874458658 cites W2094873957 @default.
• W1874458658 doi "https://doi.org/10.1016/j.scico.2016.01.006" @default.
• W1874458658 hasPublicationYear "2016" @default.
• W1874458658 type Work @default.
• W1874458658 sameAs 1874458658 @default.
• W1874458658 citedByCount "2" @default.
• W1874458658 countsByYear W18744586582017 @default.
• W1874458658 countsByYear W18744586582022 @default.
• W1874458658 crossrefType "journal-article" @default.
• W1874458658 hasAuthorship W1874458658A5020304676 @default.
• W1874458658 hasAuthorship W1874458658A5072258723 @default.
• W1874458658 hasBestOaLocation W18744586581 @default.
• W1874458658 hasConcept C110251889 @default.
• W1874458658 hasConcept C199360897 @default.
• W1874458658 hasConcept C41008148 @default.
• W1874458658 hasConceptScore W1874458658C110251889 @default.
• W1874458658 hasConceptScore W1874458658C199360897 @default.
• W1874458658 hasConceptScore W1874458658C41008148 @default.
• W1874458658 hasFunder F4320320671 @default.
• W1874458658 hasLocation W18744586581 @default.
• W1874458658 hasLocation W18744586582 @default.
• W1874458658 hasOpenAccess W1874458658 @default.
• W1874458658 hasPrimaryLocation W18744586581 @default.
• W1874458658 hasRelatedWork W1557832504 @default.
• W1874458658 hasRelatedWork W1583364777 @default.
• W1874458658 hasRelatedWork W2138161962 @default.
• W1874458658 hasRelatedWork W2151898527 @default.
• W1874458658 hasRelatedWork W2364866360 @default.
• W1874458658 hasRelatedWork W4243252198 @default.
• W1874458658 hasRelatedWork W47563837 @default.
• W1874458658 hasRelatedWork W98028116 @default.
• W1874458658 hasRelatedWork W1894736207 @default.
• W1874458658 hasRelatedWork W2583261385 @default.
• W1874458658 hasVolume "126" @default.
• W1874458658 isParatext "false" @default.
• W1874458658 isRetracted "false" @default.
• W1874458658 magId "1874458658" @default.
• W1874458658 workType "article" @default.