Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231639797> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4231639797 abstract "Run-time errors in concurrent programs are generally due to the wrong usage of synchronization primitives such as monitors. Conventional validation techniques such as testing become ineffective for concurrent programs since the state space increases exponentially with the number of concurrent processes. In this paper, we propose an approach in which 1) the concurrency control component of a concurrent program is formally specified, 2) it is verified automatically using model checking, and 3) the code for concurrency control component is automatically generated. We use monitors as the synchronization primitive to control access to a shared resource by multipleconcurrent processes. Since our approach decouples the concurrency control component from the rest of the implementation it is scalable. We demonstrate the usefulness of our approach by applying it to a case study on Airport Ground Traffic Control.We use the Action Language to specify the concurrency control component of a system. Action Language is a specification language for reactive software systems. It is supported by an infinite-state model checker that can verify systems with boolean, enumerated and udbounded integer variables. Our code generation tool automatically translates the verified Action Language specification into a Java monitor. Our translation algorithm employs symbolic manipulation techniques and the specific notification pattern to generate an optimized monitor class by eliminating the context switch overhead introduced as a result of unnecessary thread notification. Using counting abstraction, we show that we can automatically verify the monitor specifications for arbitrary number of threads." @default.
- W4231639797 created "2022-05-12" @default.
- W4231639797 creator A5039991493 @default.
- W4231639797 creator A5051741973 @default.
- W4231639797 date "2002-07-01" @default.
- W4231639797 modified "2023-10-18" @default.
- W4231639797 title "Specification, verification, and synthesis of concurrency control components" @default.
- W4231639797 cites W2003243289 @default.
- W4231639797 cites W2040060046 @default.
- W4231639797 cites W2054424606 @default.
- W4231639797 cites W2124778357 @default.
- W4231639797 cites W2131791649 @default.
- W4231639797 cites W2135274583 @default.
- W4231639797 cites W2138338745 @default.
- W4231639797 cites W2167671438 @default.
- W4231639797 cites W4300021588 @default.
- W4231639797 doi "https://doi.org/10.1145/566172.566199" @default.
- W4231639797 hasPublicationYear "2002" @default.
- W4231639797 type Work @default.
- W4231639797 citedByCount "15" @default.
- W4231639797 countsByYear W42316397972012 @default.
- W4231639797 countsByYear W42316397972014 @default.
- W4231639797 countsByYear W42316397972016 @default.
- W4231639797 crossrefType "proceedings-article" @default.
- W4231639797 hasAuthorship W4231639797A5039991493 @default.
- W4231639797 hasAuthorship W4231639797A5051741973 @default.
- W4231639797 hasBestOaLocation W42316397972 @default.
- W4231639797 hasConcept C110251889 @default.
- W4231639797 hasConcept C120314980 @default.
- W4231639797 hasConcept C121332964 @default.
- W4231639797 hasConcept C127162648 @default.
- W4231639797 hasConcept C150495011 @default.
- W4231639797 hasConcept C168167062 @default.
- W4231639797 hasConcept C193702766 @default.
- W4231639797 hasConcept C199360897 @default.
- W4231639797 hasConcept C208087996 @default.
- W4231639797 hasConcept C2778562939 @default.
- W4231639797 hasConcept C31258907 @default.
- W4231639797 hasConcept C35819235 @default.
- W4231639797 hasConcept C41008148 @default.
- W4231639797 hasConcept C61912525 @default.
- W4231639797 hasConcept C75949130 @default.
- W4231639797 hasConcept C84511453 @default.
- W4231639797 hasConcept C97355855 @default.
- W4231639797 hasConceptScore W4231639797C110251889 @default.
- W4231639797 hasConceptScore W4231639797C120314980 @default.
- W4231639797 hasConceptScore W4231639797C121332964 @default.
- W4231639797 hasConceptScore W4231639797C127162648 @default.
- W4231639797 hasConceptScore W4231639797C150495011 @default.
- W4231639797 hasConceptScore W4231639797C168167062 @default.
- W4231639797 hasConceptScore W4231639797C193702766 @default.
- W4231639797 hasConceptScore W4231639797C199360897 @default.
- W4231639797 hasConceptScore W4231639797C208087996 @default.
- W4231639797 hasConceptScore W4231639797C2778562939 @default.
- W4231639797 hasConceptScore W4231639797C31258907 @default.
- W4231639797 hasConceptScore W4231639797C35819235 @default.
- W4231639797 hasConceptScore W4231639797C41008148 @default.
- W4231639797 hasConceptScore W4231639797C61912525 @default.
- W4231639797 hasConceptScore W4231639797C75949130 @default.
- W4231639797 hasConceptScore W4231639797C84511453 @default.
- W4231639797 hasConceptScore W4231639797C97355855 @default.
- W4231639797 hasLocation W42316397971 @default.
- W4231639797 hasLocation W42316397972 @default.
- W4231639797 hasOpenAccess W4231639797 @default.
- W4231639797 hasPrimaryLocation W42316397971 @default.
- W4231639797 hasRelatedWork W1513717050 @default.
- W4231639797 hasRelatedWork W160787565 @default.
- W4231639797 hasRelatedWork W1734612947 @default.
- W4231639797 hasRelatedWork W2046858187 @default.
- W4231639797 hasRelatedWork W2048419619 @default.
- W4231639797 hasRelatedWork W2117242058 @default.
- W4231639797 hasRelatedWork W2145456316 @default.
- W4231639797 hasRelatedWork W2363262531 @default.
- W4231639797 hasRelatedWork W2367892034 @default.
- W4231639797 hasRelatedWork W2380952560 @default.
- W4231639797 isParatext "false" @default.
- W4231639797 isRetracted "false" @default.
- W4231639797 workType "article" @default.