Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155394073> ?p ?o ?g. }
- W2155394073 endingPage "242" @default.
- W2155394073 startingPage "227" @default.
- W2155394073 abstract "Most symbolic software model checkers use abstraction techniques to reduce the verification of infinite-state programs to that of decidable classes. Boolean programs [T. Ball, S.K. Rajamani, Bebop: A symbolic model checker for Boolean programs, in: SPIN 00, in: Lecture Notes in Computer Science, vol. 1885, Springer, 2000, pp. 113–130] are the most popular representation for these abstractions. Unfortunately, today’s symbolic software model checkers are limited to the analysis of sequential programs due to the fact that reachability in Boolean programs with unbounded thread creation is undecidable. We address this limitation with a novel algorithm for over-approximating reachability in Boolean programs with unbounded thread creation. Although the Boolean programs are not of finite state, the algorithm always reaches a fix-point. The fixed points are detected by projecting the state of the threads to the globally visible parts, which are finite." @default.
- W2155394073 created "2016-06-24" @default.
- W2155394073 creator A5003921851 @default.
- W2155394073 creator A5075152083 @default.
- W2155394073 creator A5077994094 @default.
- W2155394073 date "2007-12-01" @default.
- W2155394073 modified "2023-09-26" @default.
- W2155394073 title "Verification of Boolean programs with unbounded thread creation" @default.
- W2155394073 cites W106387794 @default.
- W2155394073 cites W1489391022 @default.
- W2155394073 cites W1493367105 @default.
- W2155394073 cites W1497571013 @default.
- W2155394073 cites W1502837501 @default.
- W2155394073 cites W1505597832 @default.
- W2155394073 cites W1509819701 @default.
- W2155394073 cites W1514446453 @default.
- W2155394073 cites W1544309526 @default.
- W2155394073 cites W1560028438 @default.
- W2155394073 cites W1562679818 @default.
- W2155394073 cites W1562915062 @default.
- W2155394073 cites W1571819235 @default.
- W2155394073 cites W1605593319 @default.
- W2155394073 cites W1691700263 @default.
- W2155394073 cites W1810198311 @default.
- W2155394073 cites W190508917 @default.
- W2155394073 cites W195269491 @default.
- W2155394073 cites W1972934510 @default.
- W2155394073 cites W2007541742 @default.
- W2155394073 cites W2038216124 @default.
- W2155394073 cites W2040060046 @default.
- W2155394073 cites W2043876870 @default.
- W2155394073 cites W2060345611 @default.
- W2155394073 cites W2069969904 @default.
- W2155394073 cites W2088139180 @default.
- W2155394073 cites W2101481392 @default.
- W2155394073 cites W2102591126 @default.
- W2155394073 cites W2112051961 @default.
- W2155394073 cites W2114092850 @default.
- W2155394073 cites W2123115736 @default.
- W2155394073 cites W2127574686 @default.
- W2155394073 cites W2147536493 @default.
- W2155394073 cites W2149706659 @default.
- W2155394073 cites W2158395308 @default.
- W2155394073 cites W2162895617 @default.
- W2155394073 cites W2915057152 @default.
- W2155394073 cites W298244054 @default.
- W2155394073 cites W74242707 @default.
- W2155394073 cites W22002794 @default.
- W2155394073 doi "https://doi.org/10.1016/j.tcs.2007.07.050" @default.
- W2155394073 hasPublicationYear "2007" @default.
- W2155394073 type Work @default.
- W2155394073 sameAs 2155394073 @default.
- W2155394073 citedByCount "12" @default.
- W2155394073 countsByYear W21553940732012 @default.
- W2155394073 countsByYear W21553940732013 @default.
- W2155394073 countsByYear W21553940732017 @default.
- W2155394073 countsByYear W21553940732019 @default.
- W2155394073 countsByYear W21553940732020 @default.
- W2155394073 crossrefType "journal-article" @default.
- W2155394073 hasAuthorship W2155394073A5003921851 @default.
- W2155394073 hasAuthorship W2155394073A5075152083 @default.
- W2155394073 hasAuthorship W2155394073A5077994094 @default.
- W2155394073 hasConcept C110251889 @default.
- W2155394073 hasConcept C11413529 @default.
- W2155394073 hasConcept C136643341 @default.
- W2155394073 hasConcept C138101251 @default.
- W2155394073 hasConcept C141796577 @default.
- W2155394073 hasConcept C153269930 @default.
- W2155394073 hasConcept C187455244 @default.
- W2155394073 hasConcept C192034797 @default.
- W2155394073 hasConcept C196836630 @default.
- W2155394073 hasConcept C199360897 @default.
- W2155394073 hasConcept C3309909 @default.
- W2155394073 hasConcept C41008148 @default.
- W2155394073 hasConcept C80444323 @default.
- W2155394073 hasConceptScore W2155394073C110251889 @default.
- W2155394073 hasConceptScore W2155394073C11413529 @default.
- W2155394073 hasConceptScore W2155394073C136643341 @default.
- W2155394073 hasConceptScore W2155394073C138101251 @default.
- W2155394073 hasConceptScore W2155394073C141796577 @default.
- W2155394073 hasConceptScore W2155394073C153269930 @default.
- W2155394073 hasConceptScore W2155394073C187455244 @default.
- W2155394073 hasConceptScore W2155394073C192034797 @default.
- W2155394073 hasConceptScore W2155394073C196836630 @default.
- W2155394073 hasConceptScore W2155394073C199360897 @default.
- W2155394073 hasConceptScore W2155394073C3309909 @default.
- W2155394073 hasConceptScore W2155394073C41008148 @default.
- W2155394073 hasConceptScore W2155394073C80444323 @default.
- W2155394073 hasIssue "1-3" @default.
- W2155394073 hasLocation W21553940731 @default.
- W2155394073 hasOpenAccess W2155394073 @default.
- W2155394073 hasPrimaryLocation W21553940731 @default.
- W2155394073 hasRelatedWork W1483234894 @default.
- W2155394073 hasRelatedWork W1499470128 @default.
- W2155394073 hasRelatedWork W1602322980 @default.
- W2155394073 hasRelatedWork W1628207087 @default.
- W2155394073 hasRelatedWork W2040941777 @default.
- W2155394073 hasRelatedWork W2135108322 @default.