Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 125 for “"Concurrent Systems"”.
-
On Conflicts in Concurrent Systems
… studies conflicts. A conflict is a bug in concurrent systems where one or more components of the system may potentially be blocked from completing their task. This dissertation investigates how nonconflicting completions may be used to characterise the situations in which individual …
-
Verifying concurrent systems by approximation
… reachability. The first analyses small subsystems to capture locally provable relationships between component states. The second and third complement the first by capturing some global system invariants. While the second combines component invariants to estimate whether components can …
-
Deductive mechanical verification of concurrent systems
… the analysis of correctness. Modern computing systems support increased performance by providing multiple execution units operating in parallel and efficient programs utilize this support for parallel execution by decomposing computation sequences into multiple concurrent interacting threads of …
-
Verification of message passing concurrent systems
… of verification, for message-passing based concurrent systems.</p> <p>In the first part of the thesis we focus on Erlang, a dynamically typed, higher-order functional language with pattern-matching algebraic data types extended with asynchronous message-passing. We define a sound parametric …
-
Modelling Concurrent Systems with Interval Processes
… sequences or step sequences, while standard concurrent history semantics is usually defined in terms of partial orders, stratified order structures (or structures equivalent to them as net processes). It is commonly assumed (first argued by N. Wiener in 1914) that any system run (execution) …
-
Efficient symbolic model checking of concurrent systems
Design errors in software systems consisting of concurrent components are potentially disastrous, yet notoriously difficult to find by testing. Therefore, more rigorous analysis methods are gaining popularity. Symbolic model checking techniques are based on modeling the behavior of the system as a …
-
Algebraic Verification of Probabilistic and Concurrent Systems
… modelling and verification of probabilistic concurrent systems in the style of Kleene algebra. Without concurrency, it is shown that the equational theory of continuous probabilistic Kleene algebra is complete with respect to an automata model under standard simulation equivalence. This …
-
Specification of concurrent systems using graph grammars
… in a program. Textual notation does not support concurrent programming as well, however, because concurrent programs have many threads of control, have a two-dimensional relationship between the flow of control in a process and the flow of information between processes, and are often dynamic. …
-
A Theory of Testing for Asynchronous Concurrent Systems
The central idea behind our proof techniques for testing equivalence is to obtain semantic characterizations of the equivalence that do away with universal quantification over contexts. Using these characterizations one can thus establish an equivalence by simply comparing the semantic mappings of …
-
Atomic Actions in Concurrent Systems (fault-Tolerance, Control)
… sequence of actions has been in use to design concurrent systems. An atomic action is an activity, possibly consisting of many steps performed by many processors, that appears primitive and indivisible to any activity outside the atomic action. The aim of the thesis is to show that atomicity is …
-
A formal methodology for the verification of concurrent systems
… correct operation of such potentially hazardous systems points to an emphasis on the verification of the system relative to a suitably secure specification. However, the process of verification is often made more complex by the concurrency and real-time considerations which are inherent in many …
-
Defining Partial Orders on Graphical Models of Concurrent Systems
… Armed with this, we answer more questions about systems than just whether they have the same behaviours, such as describing specifications which leave open ambiguity or choices for implementors, proofs that systems satisfy such a specification (or not), and demonstrations that one system exhibits …
-
Techniques and tools for the verification of concurrent systems
… technique for establishing correctness of systems. It has been widely used in industry for analysing and verifying complex safety-critical systems in application domains such as avionics, medicine and computer security, where manual testing is infeasible and even minor errors could have …
-
Modelling Concurrent Systems with Object-Oriented Coloured Petri Nets
… <p> Petri Nets are used for modelling concurrent systems. They have natural graphical representation as well as formal specifications. They have been successfully used in various industrial applications. But with the development of distributed and network systems, their traditional …
-
A Categorical Approach to Verifying Consistency in Concurrent Systems
A concurrent system involves several executing components. Such a system usually allows to carry out multiple tasks at the same time, which can speed up the computational work of software substantially. The recent research findings demonstrate that process-oriented programming languages provide a …
Page 1 of 7