Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001348737> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2001348737 abstract "Software model checking came to the focus of research recently, with sharp growth in the number of safety-critical applications and in the complexity of software. In model checking of software we meet some obstacles which do not exist in model checking of hardware: the state explosion problem is more acute, the model often consists of many processes that run concurrently, and there also can be a requirement for correct behavior in the presence of failures. Also, the programs are written in high-level programming languages, which causes two problems: the model-checker has to understand a programming language,and the state space of the program can be infinite (for example, the range of values for integer values is infinite in theory). In this paper, we present two case studies of real projects at IBM, which were formally modeled and verified using ExpliSAT model checker, as well a testing tool ConTest. The second case also involves modeling limited Byzantine (malicious) failures of processes. We discuss the special structure of the control flow graph of these programs and perform probabilistic analysis of the number of random executions needed in order to execute all control flow paths with high probability. We also compare the performance of ConTest and ExpliSAT on these case studies." @default.
- W2001348737 created "2016-06-24" @default.
- W2001348737 creator A5023517763 @default.
- W2001348737 creator A5024471565 @default.
- W2001348737 creator A5033995986 @default.
- W2001348737 creator A5037180384 @default.
- W2001348737 creator A5053852359 @default.
- W2001348737 creator A5064288943 @default.
- W2001348737 date "2006-07-17" @default.
- W2001348737 modified "2023-10-14" @default.
- W2001348737 title "Formal verification of concurrent software" @default.
- W2001348737 cites W1970603830 @default.
- W2001348737 cites W1977338805 @default.
- W2001348737 cites W2003214215 @default.
- W2001348737 cites W200765967 @default.
- W2001348737 cites W2090398333 @default.
- W2001348737 cites W2129538349 @default.
- W2001348737 cites W2142785340 @default.
- W2001348737 doi "https://doi.org/10.1145/1147403.1147406" @default.
- W2001348737 hasPublicationYear "2006" @default.
- W2001348737 type Work @default.
- W2001348737 sameAs 2001348737 @default.
- W2001348737 citedByCount "6" @default.
- W2001348737 crossrefType "proceedings-article" @default.
- W2001348737 hasAuthorship W2001348737A5023517763 @default.
- W2001348737 hasAuthorship W2001348737A5024471565 @default.
- W2001348737 hasAuthorship W2001348737A5033995986 @default.
- W2001348737 hasAuthorship W2001348737A5037180384 @default.
- W2001348737 hasAuthorship W2001348737A5053852359 @default.
- W2001348737 hasAuthorship W2001348737A5064288943 @default.
- W2001348737 hasConcept C111498074 @default.
- W2001348737 hasConcept C115903868 @default.
- W2001348737 hasConcept C186846655 @default.
- W2001348737 hasConcept C199360897 @default.
- W2001348737 hasConcept C2777904410 @default.
- W2001348737 hasConcept C33054407 @default.
- W2001348737 hasConcept C41008148 @default.
- W2001348737 hasConcept C529173508 @default.
- W2001348737 hasConcept C75606506 @default.
- W2001348737 hasConceptScore W2001348737C111498074 @default.
- W2001348737 hasConceptScore W2001348737C115903868 @default.
- W2001348737 hasConceptScore W2001348737C186846655 @default.
- W2001348737 hasConceptScore W2001348737C199360897 @default.
- W2001348737 hasConceptScore W2001348737C2777904410 @default.
- W2001348737 hasConceptScore W2001348737C33054407 @default.
- W2001348737 hasConceptScore W2001348737C41008148 @default.
- W2001348737 hasConceptScore W2001348737C529173508 @default.
- W2001348737 hasConceptScore W2001348737C75606506 @default.
- W2001348737 hasLocation W20013487371 @default.
- W2001348737 hasOpenAccess W2001348737 @default.
- W2001348737 hasPrimaryLocation W20013487371 @default.
- W2001348737 hasRelatedWork W1805079015 @default.
- W2001348737 hasRelatedWork W2063477593 @default.
- W2001348737 hasRelatedWork W2103972622 @default.
- W2001348737 hasRelatedWork W2105882137 @default.
- W2001348737 hasRelatedWork W2541728168 @default.
- W2001348737 hasRelatedWork W2562928796 @default.
- W2001348737 hasRelatedWork W3015867552 @default.
- W2001348737 hasRelatedWork W4312394066 @default.
- W2001348737 hasRelatedWork W47563837 @default.
- W2001348737 hasRelatedWork W61995002 @default.
- W2001348737 isParatext "false" @default.
- W2001348737 isRetracted "false" @default.
- W2001348737 magId "2001348737" @default.
- W2001348737 workType "article" @default.