Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171982732> ?p ?o ?g. }
- W2171982732 endingPage "99" @default.
- W2171982732 startingPage "82" @default.
- W2171982732 abstract "The classic readers–writers problem has been extensively studied. This holds to a lesser degree for the reentrant version, where it is allowed to nest locking actions. Such nesting is useful when a library is created with various procedures each starting and ending with a lock operation. Allowing nesting makes it possible for these procedures to call each other. We considered an existing widely used industrial implementation of the reentrant readers–writers problem. Staying close to the original code, we modelled and analyzed it using a model checker resulting in the detection of a serious error: a possible deadlock situation. The model was improved and checked satisfactorily for a fixed number of processes. To achieve a correctness result for an arbitrary number of processes the model was converted to a specification that was proven with a theorem prover. Furthermore, we studied starvation. Using model checking we found a starvation problem. We have fixed the problem and checked the solution. Combining model checking with theorem proving appeared to be very effective in reducing the time of the verification process." @default.
- W2171982732 created "2016-06-24" @default.
- W2171982732 creator A5020172219 @default.
- W2171982732 creator A5020819692 @default.
- W2171982732 creator A5038997447 @default.
- W2171982732 creator A5042479410 @default.
- W2171982732 date "2011-02-01" @default.
- W2171982732 modified "2023-10-16" @default.
- W2171982732 title "Deadlock and starvation free reentrant readers–writers: A case study combining model checking with theorem proving" @default.
- W2171982732 cites W125251596 @default.
- W2171982732 cites W1496007014 @default.
- W2171982732 cites W1508641834 @default.
- W2171982732 cites W1513642085 @default.
- W2171982732 cites W1534850143 @default.
- W2171982732 cites W1555745065 @default.
- W2171982732 cites W1557413934 @default.
- W2171982732 cites W1583645201 @default.
- W2171982732 cites W1593428110 @default.
- W2171982732 cites W1607393381 @default.
- W2171982732 cites W1777881387 @default.
- W2171982732 cites W1825148885 @default.
- W2171982732 cites W1901596531 @default.
- W2171982732 cites W1943502734 @default.
- W2171982732 cites W1945466999 @default.
- W2171982732 cites W1964064807 @default.
- W2171982732 cites W2000947342 @default.
- W2171982732 cites W2040060046 @default.
- W2171982732 cites W2049764332 @default.
- W2171982732 cites W2054554282 @default.
- W2171982732 cites W2067611638 @default.
- W2171982732 cites W2079680418 @default.
- W2171982732 cites W2106192381 @default.
- W2171982732 cites W2114800129 @default.
- W2171982732 cites W2135274583 @default.
- W2171982732 cites W2139398459 @default.
- W2171982732 cites W2158209653 @default.
- W2171982732 cites W2167699088 @default.
- W2171982732 cites W2171480813 @default.
- W2171982732 cites W2501364339 @default.
- W2171982732 cites W2601354821 @default.
- W2171982732 cites W26772505 @default.
- W2171982732 cites W68069235 @default.
- W2171982732 cites W1587632885 @default.
- W2171982732 cites W2523266581 @default.
- W2171982732 doi "https://doi.org/10.1016/j.scico.2010.03.004" @default.
- W2171982732 hasPublicationYear "2011" @default.
- W2171982732 type Work @default.
- W2171982732 sameAs 2171982732 @default.
- W2171982732 citedByCount "3" @default.
- W2171982732 countsByYear W21719827322012 @default.
- W2171982732 countsByYear W21719827322019 @default.
- W2171982732 crossrefType "journal-article" @default.
- W2171982732 hasAuthorship W2171982732A5020172219 @default.
- W2171982732 hasAuthorship W2171982732A5020819692 @default.
- W2171982732 hasAuthorship W2171982732A5038997447 @default.
- W2171982732 hasAuthorship W2171982732A5042479410 @default.
- W2171982732 hasConcept C108710211 @default.
- W2171982732 hasConcept C110251889 @default.
- W2171982732 hasConcept C11413529 @default.
- W2171982732 hasConcept C127413603 @default.
- W2171982732 hasConcept C136643341 @default.
- W2171982732 hasConcept C159023740 @default.
- W2171982732 hasConcept C159718280 @default.
- W2171982732 hasConcept C161406801 @default.
- W2171982732 hasConcept C174839445 @default.
- W2171982732 hasConcept C177264268 @default.
- W2171982732 hasConcept C188045909 @default.
- W2171982732 hasConcept C191897082 @default.
- W2171982732 hasConcept C192562407 @default.
- W2171982732 hasConcept C199360897 @default.
- W2171982732 hasConcept C206880738 @default.
- W2171982732 hasConcept C2524010 @default.
- W2171982732 hasConcept C2776760102 @default.
- W2171982732 hasConcept C2776937656 @default.
- W2171982732 hasConcept C33923547 @default.
- W2171982732 hasConcept C41008148 @default.
- W2171982732 hasConcept C55439883 @default.
- W2171982732 hasConcept C75949130 @default.
- W2171982732 hasConcept C78519656 @default.
- W2171982732 hasConcept C80444323 @default.
- W2171982732 hasConcept C98045186 @default.
- W2171982732 hasConceptScore W2171982732C108710211 @default.
- W2171982732 hasConceptScore W2171982732C110251889 @default.
- W2171982732 hasConceptScore W2171982732C11413529 @default.
- W2171982732 hasConceptScore W2171982732C127413603 @default.
- W2171982732 hasConceptScore W2171982732C136643341 @default.
- W2171982732 hasConceptScore W2171982732C159023740 @default.
- W2171982732 hasConceptScore W2171982732C159718280 @default.
- W2171982732 hasConceptScore W2171982732C161406801 @default.
- W2171982732 hasConceptScore W2171982732C174839445 @default.
- W2171982732 hasConceptScore W2171982732C177264268 @default.
- W2171982732 hasConceptScore W2171982732C188045909 @default.
- W2171982732 hasConceptScore W2171982732C191897082 @default.
- W2171982732 hasConceptScore W2171982732C192562407 @default.
- W2171982732 hasConceptScore W2171982732C199360897 @default.
- W2171982732 hasConceptScore W2171982732C206880738 @default.
- W2171982732 hasConceptScore W2171982732C2524010 @default.
- W2171982732 hasConceptScore W2171982732C2776760102 @default.