FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2495475618> ?p ?o ?g. }

• W2495475618 abstract "An Analyzer for Message Passing Programs Yu Huang Department of Computer Science, BYU Doctor of Philosophy Asynchronous message passing systems are fast becoming a common means for communication between devices. Two problems existing in message passing programs are difficult to solve. The first problem, intended or otherwise, is message-race where a receive may match with more than one send in the runtime system. This non-determinism often leads to intermittent and unexpected behavior depending on the resolution of the race. Another problem is deadlock, which is a situation in that each member process of the group is waiting for some member process to communicate with it, but no member is attempting to communicate with it. Detecting if message-race and/or deadlocks exist in a message passing program are both NP–complete. The difficulty of solving the two problems also comes from three factors that complicate the semantics: asynchronous communication, synchronous barrier, and buffering settings including infinite buffering (the system can buffer messages) and zero buffering (the system has no internal buffering). To solve the above problems with complicating factors, this research provides a novel predictive analysis that initializes a concrete execution and then predicts the behavior of other executions that arise from the initial execution. This research starts with Satisfiability Modulo Theories (SMT) based model checking that provides precise analysis for the program behavior. Unfortunately, a precise analysis using SMT does not scale to large programs. As such, the SMT based model checking is combined with heuristic search for witnessing program properties. The heuristic search is efficient in identifying how sends may match with receives in the runtime as it only looks for the match relations for sends and receives in a small searching space initially; the space is increased only if the program property is not witnessed, until all possible match relations for sends and receives reflected in message non-determinism are found. This research also gives a static analysis approach that is scalable as it does not need to analyze the full set of program behaviors; rather, the static analysis only uses polynomial-time algorithms to identify all potential deadlocks in a send-receive templates given a set of pre-defined deadlock patterns. Given the predictive analysis consisting of SMT based model checking with heuristic search and static analysis, this research is able to solve the two problems above. The work in this dissertation also demonstrates that the predictive analysis is more efficient than the existing tools for verifying message passing programs." @default.
• W2495475618 created "2016-08-23" @default.
• W2495475618 creator A5025978852 @default.
• W2495475618 date "2016-01-01" @default.
• W2495475618 modified "2023-09-24" @default.
• W2495475618 title "An Analyzer for Message Passing Programs" @default.
• W2495475618 cites W111534223 @default.
• W2495475618 cites W136162916 @default.
• W2495475618 cites W1480909796 @default.
• W2495475618 cites W1482128882 @default.
• W2495475618 cites W1498080871 @default.
• W2495475618 cites W1544640696 @default.
• W2495475618 cites W1549714654 @default.
• W2495475618 cites W1565978235 @default.
• W2495475618 cites W1592293578 @default.
• W2495475618 cites W1761923495 @default.
• W2495475618 cites W1782479956 @default.
• W2495475618 cites W1815537977 @default.
• W2495475618 cites W186123808 @default.
• W2495475618 cites W1872471105 @default.
• W2495475618 cites W1978562726 @default.
• W2495475618 cites W1979619055 @default.
• W2495475618 cites W1980044088 @default.
• W2495475618 cites W1982205631 @default.
• W2495475618 cites W1992165001 @default.
• W2495475618 cites W1994350081 @default.
• W2495475618 cites W1996800645 @default.
• W2495475618 cites W1999373497 @default.
• W2495475618 cites W2004728613 @default.
• W2495475618 cites W2028937979 @default.
• W2495475618 cites W2036316394 @default.
• W2495475618 cites W2046183160 @default.
• W2495475618 cites W2056400780 @default.
• W2495475618 cites W2063362342 @default.
• W2495475618 cites W2080703024 @default.
• W2495475618 cites W2083342911 @default.
• W2495475618 cites W2086995121 @default.
• W2495475618 cites W2103772961 @default.
• W2495475618 cites W2115309705 @default.
• W2495475618 cites W2115331279 @default.
• W2495475618 cites W2119494620 @default.
• W2495475618 cites W2125967324 @default.
• W2495475618 cites W2126799902 @default.
• W2495475618 cites W2128551356 @default.
• W2495475618 cites W2129538349 @default.
• W2495475618 cites W2138966782 @default.
• W2495475618 cites W2140108761 @default.
• W2495475618 cites W2146412016 @default.
• W2495475618 cites W2149871224 @default.
• W2495475618 cites W2153675200 @default.
• W2495475618 cites W2156588754 @default.
• W2495475618 cites W2160611910 @default.
• W2495475618 cites W2160781056 @default.
• W2495475618 cites W2161957670 @default.
• W2495475618 cites W2169870841 @default.
• W2495475618 cites W2171999426 @default.
• W2495475618 cites W2222734577 @default.
• W2495475618 cites W2245258423 @default.
• W2495475618 cites W2303756261 @default.
• W2495475618 cites W2749582297 @default.
• W2495475618 cites W3139468909 @default.
• W2495475618 cites W818779475 @default.
• W2495475618 hasPublicationYear "2016" @default.
• W2495475618 type Work @default.
• W2495475618 sameAs 2495475618 @default.
• W2495475618 citedByCount "0" @default.
• W2495475618 crossrefType "journal-article" @default.
• W2495475618 hasAuthorship W2495475618A5025978852 @default.
• W2495475618 hasConcept C120314980 @default.
• W2495475618 hasConcept C151319957 @default.
• W2495475618 hasConcept C154945302 @default.
• W2495475618 hasConcept C159023740 @default.
• W2495475618 hasConcept C173801870 @default.
• W2495475618 hasConcept C184337299 @default.
• W2495475618 hasConcept C193702766 @default.
• W2495475618 hasConcept C199360897 @default.
• W2495475618 hasConcept C31258907 @default.
• W2495475618 hasConcept C41008148 @default.
• W2495475618 hasConcept C854659 @default.
• W2495475618 hasConcept C98045186 @default.
• W2495475618 hasConceptScore W2495475618C120314980 @default.
• W2495475618 hasConceptScore W2495475618C151319957 @default.
• W2495475618 hasConceptScore W2495475618C154945302 @default.
• W2495475618 hasConceptScore W2495475618C159023740 @default.
• W2495475618 hasConceptScore W2495475618C173801870 @default.
• W2495475618 hasConceptScore W2495475618C184337299 @default.
• W2495475618 hasConceptScore W2495475618C193702766 @default.
• W2495475618 hasConceptScore W2495475618C199360897 @default.
• W2495475618 hasConceptScore W2495475618C31258907 @default.
• W2495475618 hasConceptScore W2495475618C41008148 @default.
• W2495475618 hasConceptScore W2495475618C854659 @default.
• W2495475618 hasConceptScore W2495475618C98045186 @default.
• W2495475618 hasLocation W24954756181 @default.
• W2495475618 hasOpenAccess W2495475618 @default.
• W2495475618 hasPrimaryLocation W24954756181 @default.
• W2495475618 isParatext "false" @default.
• W2495475618 isRetracted "false" @default.
• W2495475618 magId "2495475618" @default.
• W2495475618 workType "article" @default.