Matches in SemOpenAlex for { <https://semopenalex.org/work/W1507484312> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1507484312 endingPage "342" @default.
- W1507484312 startingPage "325" @default.
- W1507484312 abstract "A key challenge in model checking software is the difficulty of verifying properties of implementation code, as opposed to checking an abstract algorithmic description. We describe a tool for verifying multi-threaded C programs that uses the SPIN model checker. Our tool works by compiling a multi-threaded C program into a typed bytecode format, and then using a virtual machine that interprets the bytecode and computes new program states under the direction of SPIN. Our virtual machine is compatible with most of SPIN’s search options and optimization flags, such as bitstate hashing and multi-core checking. It provides support for dynamic memory allocation (the malloc and free family of functions), and for the pthread library, which provides primitives often used by multi-threaded C programs. A feature of our approach is that it can check code after compiler optimizations, which can sometimes introduce race conditions. We describe how our tool addresses the state space explosion problem by allowing users to define data abstraction functions and to constrain the number of allowed context switches. We also describe a reduction method that reduces context switches using dynamic knowledge computed on-the-fly, while being sound for both safety and liveness properties. Finally, we present initial experimental results with our tool on some small examples." @default.
- W1507484312 created "2016-06-24" @default.
- W1507484312 creator A5024222165 @default.
- W1507484312 creator A5087662626 @default.
- W1507484312 date "2008-08-13" @default.
- W1507484312 modified "2023-10-03" @default.
- W1507484312 title "Verifying Multi-threaded C Programs with SPIN" @default.
- W1507484312 cites W1493367105 @default.
- W1507484312 cites W1512138220 @default.
- W1507484312 cites W1528441743 @default.
- W1507484312 cites W1600980603 @default.
- W1507484312 cites W1750494731 @default.
- W1507484312 cites W2065675749 @default.
- W1507484312 cites W2097253829 @default.
- W1507484312 cites W2111419012 @default.
- W1507484312 cites W2135274583 @default.
- W1507484312 cites W2135948849 @default.
- W1507484312 cites W2153822668 @default.
- W1507484312 cites W2154266022 @default.
- W1507484312 cites W2169870841 @default.
- W1507484312 cites W2171480813 @default.
- W1507484312 cites W4246166885 @default.
- W1507484312 cites W4251167975 @default.
- W1507484312 doi "https://doi.org/10.1007/978-3-540-85114-1_22" @default.
- W1507484312 hasPublicationYear "2008" @default.
- W1507484312 type Work @default.
- W1507484312 sameAs 1507484312 @default.
- W1507484312 citedByCount "34" @default.
- W1507484312 countsByYear W15074843122012 @default.
- W1507484312 countsByYear W15074843122013 @default.
- W1507484312 countsByYear W15074843122015 @default.
- W1507484312 countsByYear W15074843122016 @default.
- W1507484312 countsByYear W15074843122017 @default.
- W1507484312 countsByYear W15074843122018 @default.
- W1507484312 countsByYear W15074843122020 @default.
- W1507484312 countsByYear W15074843122021 @default.
- W1507484312 countsByYear W15074843122023 @default.
- W1507484312 crossrefType "book-chapter" @default.
- W1507484312 hasAuthorship W1507484312A5024222165 @default.
- W1507484312 hasAuthorship W1507484312A5087662626 @default.
- W1507484312 hasBestOaLocation W15074843122 @default.
- W1507484312 hasConcept C110251889 @default.
- W1507484312 hasConcept C151730666 @default.
- W1507484312 hasConcept C15569618 @default.
- W1507484312 hasConcept C169590947 @default.
- W1507484312 hasConcept C199360897 @default.
- W1507484312 hasConcept C25344961 @default.
- W1507484312 hasConcept C2777904410 @default.
- W1507484312 hasConcept C2779343474 @default.
- W1507484312 hasConcept C2779639559 @default.
- W1507484312 hasConcept C2779818221 @default.
- W1507484312 hasConcept C41008148 @default.
- W1507484312 hasConcept C53833338 @default.
- W1507484312 hasConcept C67388219 @default.
- W1507484312 hasConcept C80444323 @default.
- W1507484312 hasConcept C86803240 @default.
- W1507484312 hasConcept C98183937 @default.
- W1507484312 hasConcept C99138194 @default.
- W1507484312 hasConceptScore W1507484312C110251889 @default.
- W1507484312 hasConceptScore W1507484312C151730666 @default.
- W1507484312 hasConceptScore W1507484312C15569618 @default.
- W1507484312 hasConceptScore W1507484312C169590947 @default.
- W1507484312 hasConceptScore W1507484312C199360897 @default.
- W1507484312 hasConceptScore W1507484312C25344961 @default.
- W1507484312 hasConceptScore W1507484312C2777904410 @default.
- W1507484312 hasConceptScore W1507484312C2779343474 @default.
- W1507484312 hasConceptScore W1507484312C2779639559 @default.
- W1507484312 hasConceptScore W1507484312C2779818221 @default.
- W1507484312 hasConceptScore W1507484312C41008148 @default.
- W1507484312 hasConceptScore W1507484312C53833338 @default.
- W1507484312 hasConceptScore W1507484312C67388219 @default.
- W1507484312 hasConceptScore W1507484312C80444323 @default.
- W1507484312 hasConceptScore W1507484312C86803240 @default.
- W1507484312 hasConceptScore W1507484312C98183937 @default.
- W1507484312 hasConceptScore W1507484312C99138194 @default.
- W1507484312 hasLocation W15074843121 @default.
- W1507484312 hasLocation W15074843122 @default.
- W1507484312 hasOpenAccess W1507484312 @default.
- W1507484312 hasPrimaryLocation W15074843121 @default.
- W1507484312 hasRelatedWork W1573302226 @default.
- W1507484312 hasRelatedWork W1881465144 @default.
- W1507484312 hasRelatedWork W1998048833 @default.
- W1507484312 hasRelatedWork W2137908418 @default.
- W1507484312 hasRelatedWork W2883123122 @default.
- W1507484312 hasRelatedWork W4205538420 @default.
- W1507484312 hasRelatedWork W4213079124 @default.
- W1507484312 hasRelatedWork W4317000347 @default.
- W1507484312 hasRelatedWork W2522262290 @default.
- W1507484312 hasRelatedWork W2786248583 @default.
- W1507484312 isParatext "false" @default.
- W1507484312 isRetracted "false" @default.
- W1507484312 magId "1507484312" @default.
- W1507484312 workType "book-chapter" @default.