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 14 of 14 for “"Kleene Algebra"”.

  1. Extensions Of Kleene Algebra For Program Verification

    Kleene algebra (KA) is an algebraic system that captures completely the laws of equivalence for regular expressions. It is also useful for reasoning about a multitude of computationally interesting structures. Of central interest in KA is a "star" operation that typically describes some kind of …

    cornell Repository record for Extensions Of Kleene Algebra For Program Verification (opens in a new tab)

  2. Two variants of Kleene Algebra and their applications

    Kleene Algebra (KA) is an equational system celebrated for its decidability andcompleteness with respect to regular language equalities. Because of the desirable properties of Kleene Algebra, numerous extensions were developed to reason about network system [45, 48, 60], concurrent programs [38, …

    bu Repository record for Two variants of Kleene Algebra and their applications (opens in a new tab)

  3. Algebraic Verification of Probabilistic and Concurrent Systems

    This thesis provides an algebraic 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 …

    whiterose Download PDF for Algebraic Verification of Probabilistic and Concurrent Systems (opens in a new tab)

  4. On the Modelling, Analysis, and Mitigation of Distributed Covert Channels

    … this thesis proposes Communicating Concurrent Kleene Algebra (C²KA) which is an extension to the algebraic model of concurrent Kleene algebra (CKA) first presented by Hoare et al. C²KA is used to capture and study the behaviour of agents, and description logic is used to capture and study the …

    mcmaster Repository record for On the Modelling, Analysis, and Mitigation of Distributed Covert Channels (opens in a new tab)

  5. GUARDED NETKAT: SOUNDNESS, PARTIAL-COMPLETENESS, DECIDABILITY

    The equational theory of Kleene Algebra with Tests (KAT) provides an algebraic framework to manipulate uninterpreted programs along with a PSPACE-complete procedure for deciding program equivalence. One of the most successful applications of the KAT theory is found in NetKAT, which instantiates the …

    cornell Repository record for GUARDED NETKAT: SOUNDNESS, PARTIAL-COMPLETENESS, DECIDABILITY (opens in a new tab)

  6. TYPES OF ALGEBRAIC STRUCTURES IN PROOF ASSISTANT SYSTEMS

    … the scope for our research to study types of algebraic structures in proof systems. From the result of the survey, we establish our focus to contribute to the Agda standard library. Universal algebra studies structures by abstracting out the specific definitions and properties of algebraic …

    mcmaster Repository record for TYPES OF ALGEBRAIC STRUCTURES IN PROOF ASSISTANT SYSTEMS (opens in a new tab)

  7. THEORETICAL AND PRACTICAL HIGH-ASSURANCE SOFTWARE TOOLS FOR QUANTUM APPLICATIONS

    … of the programs. We connect non-idempotent Kleene algebra with quantum program semantics and propose an equivalence-proving system with algebraic expression derivation. Besides, deductive program verification can also be leveraged on quantum programs to ensure the semantics correctness. To …

    maryland Repository record for THEORETICAL AND PRACTICAL HIGH-ASSURANCE SOFTWARE TOOLS FOR QUANTUM APPLICATIONS (opens in a new tab)

  8. Automata, Representations, And Proofs

    … in our framework, we must first take an algebraic detour and show that the category of K-semimodules and K-linear maps is a monoidal category. We then define K-algebras as monoids in this category. We call the corresponding automata K-linear automata. These automata are related to, but …

    cornell Repository record for Automata, Representations, And Proofs (opens in a new tab)

  9. Quantitative architecture styles

    … the average operation cannot be expressed by the algebraic structure of commutative semirings. A structure that is able to express this operation is the one of product valuation monoids. For this, we introduce our second weighted logic which is a weighted propositional configuration logic over …

    greece Repository record for Quantitative architecture styles (opens in a new tab)

  10. A (Co)algebraic Approach to Programming and Verifying Computer Networks

    … third part, we introduce a general-purpose (co)algebraic framework for designing and reasoning about programming languages, and show that it permits an almost linear-time decision procedure for program equivalence. We hope that the framework will serve as a foundation for efficient verification …

    cornell Repository record for A (Co)algebraic Approach to Programming and Verifying Computer Networks (opens in a new tab)

  11. Primitives for Match-Action in Theory and Practice

    … expressivity. On the other hand, we describe an algebraic language for match-action called MatchKAT. Although closely related to NetKAT, it shows the same type of language-theoretic techniques can still be applied at match-action's lower abstraction level. In particular, we consider MatchKAT's …

    cornell Repository record for Primitives for Match-Action in Theory and Practice (opens in a new tab)

  12. Weighted computations: semantics and program logics

    Esta tese debruça-se sobre computações pesadas ou, por outras palavras, programas e asserções sobre estes cuja execução ou avaliação tem alguma forma de peso associado. Por peso queremos dizer um valor que pode representar, por exemplo, uma incerteza na execução, ou uma quantidade de recursos …

    minho-thes Repository record for Weighted computations: semantics and program logics (opens in a new tab)