Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124517056> ?p ?o ?g. }
- W2124517056 abstract "The formal methods community has long known about the need to formally analyze concurrent software, but the operating systems (OS) community has been slow to adopt such methods. The foremost reasons for this are the cultural and knowledge gaps between formalists and OS hackers, fostered by three beliefs: inaccessibility of the tools, the disabling gap between the validated model and actual implementation, and the intractable size of OSs. In this paper, we show these beliefs to be untrue for appropriately structured OSs. We applied formal methods to verify properties of the implementation of the Fluke microkernel's IPC (interprocess communication) subsystem, a major component of the kernel. In particular, we have verified, in many scenarios, certain liveness properties and lack of deadlock, with results that apply to both SMP (scalable multiprocessor) and uniprocessor environments. The SPIN model checker provided an exhaustive concurrency analysis of the IPC subsystem, unattainable through traditional OS testing methods. SPIN is easily accessible to programmers inexperienced with formal methods. We present our results as a starting point for a more comprehensive inclusion of formal methods in practical OS development." @default.
- W2124517056 created "2016-06-24" @default.
- W2124517056 creator A5044862109 @default.
- W2124517056 creator A5056710286 @default.
- W2124517056 creator A5057721921 @default.
- W2124517056 creator A5060541272 @default.
- W2124517056 creator A5065177843 @default.
- W2124517056 creator A5081080607 @default.
- W2124517056 date "2002-11-22" @default.
- W2124517056 modified "2023-09-28" @default.
- W2124517056 title "Formal methods: a practical tool for OS implementors" @default.
- W2124517056 cites W1534850143 @default.
- W2124517056 cites W1857327297 @default.
- W2124517056 cites W1965309410 @default.
- W2124517056 cites W2002915275 @default.
- W2124517056 cites W2012935476 @default.
- W2124517056 cites W2066210260 @default.
- W2124517056 cites W2103954085 @default.
- W2124517056 cites W2106928356 @default.
- W2124517056 cites W2110425399 @default.
- W2124517056 cites W2124040337 @default.
- W2124517056 cites W2141253292 @default.
- W2124517056 cites W2142925787 @default.
- W2124517056 cites W2164989576 @default.
- W2124517056 cites W2321591242 @default.
- W2124517056 cites W2627447133 @default.
- W2124517056 cites W29268520 @default.
- W2124517056 cites W3144368627 @default.
- W2124517056 cites W3150368109 @default.
- W2124517056 doi "https://doi.org/10.1109/hotos.1997.595176" @default.
- W2124517056 hasPublicationYear "2002" @default.
- W2124517056 type Work @default.
- W2124517056 sameAs 2124517056 @default.
- W2124517056 citedByCount "18" @default.
- W2124517056 crossrefType "proceedings-article" @default.
- W2124517056 hasAuthorship W2124517056A5044862109 @default.
- W2124517056 hasAuthorship W2124517056A5056710286 @default.
- W2124517056 hasAuthorship W2124517056A5057721921 @default.
- W2124517056 hasAuthorship W2124517056A5060541272 @default.
- W2124517056 hasAuthorship W2124517056A5065177843 @default.
- W2124517056 hasAuthorship W2124517056A5081080607 @default.
- W2124517056 hasConcept C110251889 @default.
- W2124517056 hasConcept C111498074 @default.
- W2124517056 hasConcept C111919701 @default.
- W2124517056 hasConcept C115903868 @default.
- W2124517056 hasConcept C116253237 @default.
- W2124517056 hasConcept C120314980 @default.
- W2124517056 hasConcept C155214134 @default.
- W2124517056 hasConcept C15569618 @default.
- W2124517056 hasConcept C156325763 @default.
- W2124517056 hasConcept C159023740 @default.
- W2124517056 hasConcept C184337299 @default.
- W2124517056 hasConcept C193702766 @default.
- W2124517056 hasConcept C199360897 @default.
- W2124517056 hasConcept C2777127024 @default.
- W2124517056 hasConcept C41008148 @default.
- W2124517056 hasConcept C4822641 @default.
- W2124517056 hasConcept C75606506 @default.
- W2124517056 hasConcept C79189994 @default.
- W2124517056 hasConceptScore W2124517056C110251889 @default.
- W2124517056 hasConceptScore W2124517056C111498074 @default.
- W2124517056 hasConceptScore W2124517056C111919701 @default.
- W2124517056 hasConceptScore W2124517056C115903868 @default.
- W2124517056 hasConceptScore W2124517056C116253237 @default.
- W2124517056 hasConceptScore W2124517056C120314980 @default.
- W2124517056 hasConceptScore W2124517056C155214134 @default.
- W2124517056 hasConceptScore W2124517056C15569618 @default.
- W2124517056 hasConceptScore W2124517056C156325763 @default.
- W2124517056 hasConceptScore W2124517056C159023740 @default.
- W2124517056 hasConceptScore W2124517056C184337299 @default.
- W2124517056 hasConceptScore W2124517056C193702766 @default.
- W2124517056 hasConceptScore W2124517056C199360897 @default.
- W2124517056 hasConceptScore W2124517056C2777127024 @default.
- W2124517056 hasConceptScore W2124517056C41008148 @default.
- W2124517056 hasConceptScore W2124517056C4822641 @default.
- W2124517056 hasConceptScore W2124517056C75606506 @default.
- W2124517056 hasConceptScore W2124517056C79189994 @default.
- W2124517056 hasLocation W21245170561 @default.
- W2124517056 hasOpenAccess W2124517056 @default.
- W2124517056 hasPrimaryLocation W21245170561 @default.
- W2124517056 hasRelatedWork W121912923 @default.
- W2124517056 hasRelatedWork W1494141276 @default.
- W2124517056 hasRelatedWork W1520233069 @default.
- W2124517056 hasRelatedWork W1556316449 @default.
- W2124517056 hasRelatedWork W2002915275 @default.
- W2124517056 hasRelatedWork W2014942166 @default.
- W2124517056 hasRelatedWork W2016714907 @default.
- W2124517056 hasRelatedWork W2024753805 @default.
- W2124517056 hasRelatedWork W2093852121 @default.
- W2124517056 hasRelatedWork W2302670718 @default.
- W2124517056 hasRelatedWork W2511416872 @default.
- W2124517056 hasRelatedWork W2529222700 @default.
- W2124517056 hasRelatedWork W2777984949 @default.
- W2124517056 hasRelatedWork W2901575532 @default.
- W2124517056 hasRelatedWork W2967277443 @default.
- W2124517056 hasRelatedWork W2982321650 @default.
- W2124517056 hasRelatedWork W313314931 @default.
- W2124517056 hasRelatedWork W3166656357 @default.
- W2124517056 hasRelatedWork W82548191 @default.
- W2124517056 hasRelatedWork W95959045 @default.