FRINK Linked Data Fragments server

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

• W2099032009 abstract "The topic of this PhD thesis is the stepwise refinement of distributed algorithms. Stepwise refinement starts with a simple algorithm with certain desired properties. This algorithm is refined step by step such that the desired properties are preserved in each refinement step. The result is a complex distributed algorithm which satisfies concrete implementation requirements and which still has the desired properties. We propose a new property preserving notion of refinement which is based on the causal ordering of actions of an algorithm. We call this notion transition refinement and we define it first for elementary Petri nets. Furthermore, we discuss proof criteria. Then, we define and discuss the simultaneous refinement of several transitions. For modelling complex distributed algorithms, we use algebraic Petri nets [Rei91] instead of elementary Petri nets. We define transition refinement for algebraic Petri nets, and we show its relationship to simultaneous transition refinement in elementary Petri nets. Transition refinement is particularly suitable for refinement steps in which synchronous communication between agents is replaced by asynchronous message passing. We show this by means of a complex distributed algorithm for determining the minimal spanning tree of a weighted graph [GHS83]. We prove the correctness of this algorithm in several steps. Some of these steps are transition refinements. For other steps, well-known notions of refinement are sufficient. Therefore, we also carry over a well-known notion of refinement into our formal model." @default.
• W2099032009 created "2016-06-24" @default.
• W2099032009 creator A5076423846 @default.
• W2099032009 date "2001-07-03" @default.
• W2099032009 modified "2023-09-23" @default.
• W2099032009 title "Halbordnungsbasierte Verfeinerung zur Verifikation verteilter Algorithmen" @default.
• W2099032009 cites W100480301 @default.
• W2099032009 cites W108652555 @default.
• W2099032009 cites W1451198746 @default.
• W2099032009 cites W1487158608 @default.
• W2099032009 cites W1488686984 @default.
• W2099032009 cites W149453019 @default.
• W2099032009 cites W1515562936 @default.
• W2099032009 cites W1517193498 @default.
• W2099032009 cites W1526359699 @default.
• W2099032009 cites W1536635608 @default.
• W2099032009 cites W1551769641 @default.
• W2099032009 cites W1552576519 @default.
• W2099032009 cites W1553088758 @default.
• W2099032009 cites W1571377821 @default.
• W2099032009 cites W1690725332 @default.
• W2099032009 cites W1857327297 @default.
• W2099032009 cites W1977264549 @default.
• W2099032009 cites W1980003032 @default.
• W2099032009 cites W1980926994 @default.
• W2099032009 cites W1990161286 @default.
• W2099032009 cites W2000302396 @default.
• W2099032009 cites W2033983519 @default.
• W2099032009 cites W2037704142 @default.
• W2099032009 cites W2038814435 @default.
• W2099032009 cites W2042981544 @default.
• W2099032009 cites W2045364115 @default.
• W2099032009 cites W2052504823 @default.
• W2099032009 cites W2058696974 @default.
• W2099032009 cites W2071140053 @default.
• W2099032009 cites W2077371116 @default.
• W2099032009 cites W2120599823 @default.
• W2099032009 cites W2134831148 @default.
• W2099032009 cites W2136604606 @default.
• W2099032009 cites W2137021288 @default.
• W2099032009 cites W2149449299 @default.
• W2099032009 cites W2152198540 @default.
• W2099032009 cites W2156004619 @default.
• W2099032009 cites W2170090854 @default.
• W2099032009 cites W2611515161 @default.
• W2099032009 cites W2657763053 @default.
• W2099032009 cites W274618036 @default.
• W2099032009 cites W2914206182 @default.
• W2099032009 cites W2987977008 @default.
• W2099032009 cites W312212161 @default.
• W2099032009 cites W32668961 @default.
• W2099032009 cites W583820055 @default.
• W2099032009 cites W1490425783 @default.
• W2099032009 cites W1603436858 @default.
• W2099032009 doi "https://doi.org/10.18452/14640" @default.
• W2099032009 hasPublicationYear "2001" @default.
• W2099032009 type Work @default.
• W2099032009 sameAs 2099032009 @default.
• W2099032009 citedByCount "1" @default.
• W2099032009 crossrefType "dissertation" @default.
• W2099032009 hasAuthorship W2099032009A5076423846 @default.
• W2099032009 hasConcept C111472728 @default.
• W2099032009 hasConcept C11413529 @default.
• W2099032009 hasConcept C130120984 @default.
• W2099032009 hasConcept C134306372 @default.
• W2099032009 hasConcept C136643341 @default.
• W2099032009 hasConcept C138885662 @default.
• W2099032009 hasConcept C151319957 @default.
• W2099032009 hasConcept C199360897 @default.
• W2099032009 hasConcept C2779167558 @default.
• W2099032009 hasConcept C2780586882 @default.
• W2099032009 hasConcept C31258907 @default.
• W2099032009 hasConcept C33923547 @default.
• W2099032009 hasConcept C38677869 @default.
• W2099032009 hasConcept C41008148 @default.
• W2099032009 hasConcept C55439883 @default.
• W2099032009 hasConcept C80444323 @default.
• W2099032009 hasConcept C9376300 @default.
• W2099032009 hasConceptScore W2099032009C111472728 @default.
• W2099032009 hasConceptScore W2099032009C11413529 @default.
• W2099032009 hasConceptScore W2099032009C130120984 @default.
• W2099032009 hasConceptScore W2099032009C134306372 @default.
• W2099032009 hasConceptScore W2099032009C136643341 @default.
• W2099032009 hasConceptScore W2099032009C138885662 @default.
• W2099032009 hasConceptScore W2099032009C151319957 @default.
• W2099032009 hasConceptScore W2099032009C199360897 @default.
• W2099032009 hasConceptScore W2099032009C2779167558 @default.
• W2099032009 hasConceptScore W2099032009C2780586882 @default.
• W2099032009 hasConceptScore W2099032009C31258907 @default.
• W2099032009 hasConceptScore W2099032009C33923547 @default.
• W2099032009 hasConceptScore W2099032009C38677869 @default.
• W2099032009 hasConceptScore W2099032009C41008148 @default.
• W2099032009 hasConceptScore W2099032009C55439883 @default.
• W2099032009 hasConceptScore W2099032009C80444323 @default.
• W2099032009 hasConceptScore W2099032009C9376300 @default.
• W2099032009 hasLocation W20990320091 @default.
• W2099032009 hasOpenAccess W2099032009 @default.
• W2099032009 hasPrimaryLocation W20990320091 @default.
• W2099032009 isParatext "false" @default.
• W2099032009 isRetracted "false" @default.

• next