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 17 of 17 for “"modular reasoning"”.
-
Toward a Concurrent Programming Model with Modular Reasoning
<p>Modular reasoning and concurrent programming are both necessary for scalable development of performant software. Modular reasoning improves scalability by allowing a program to be understood one module at a time. Concurrent programming improves the performance by allowing simultaneous executions …
-
Modular Reasoning For Software Product Lines With Emergent Feature Interfaces
Declarative business process modeling is a flexible approach to business process management in which participants can decide the order in which activities are performed. Business rules are employed to determine restrictions and obligations that must be satisfied during execution time. Such business …
-
A design discipline and language features for modular reasoning in aspect-oriented programs
<p>Aspect-oriented programming lets programmers modularize concerns that are orthogonal to the main decomposition of a program. To do this, aspect-oriented programming includes modules called aspects that may modify the behavior, or advise, code in the main decomposition. Aspect-oriented …
-
PaniniJ: adding the capsule programming abstraction to Java to provide linguistic support for modular reasoning in concurrent program design
… write concurrent programs. However, writing and reasoning about concurrent programs is often difficult for programmers. One reason for the difficulty stems from the hurdle of dealing with concurrency abstractions, the other reason is the difficulty in getting rid of concurrency related bugs. To …
-
Behavioral subtyping in object-oriented languages
<p>Modularity and code reuse are two important features of object-oriented programming. Modularity means that adding new components does not require reverification or respecification of existing components. A common form of reuse in object-oriented programs is to add new subtypes to existing types …
-
A component-based approach to proving the correctness of the Schorr-Waite algorithm
… work, our component-based approach supports modular reasoning, which is essential to the scalability of systems. Specifically, we specify the behavior of a graph-marking algorithm known as the Schorr-Waite algorithm, implement it using a component that captures the behavior and performance …
-
Reasoning Tradeoffs in Implicit Invocation and Aspect Oriented Languages
… systems demands for better mechanisms to modularize them and reason about their correctness. The reasoning process is affected by the design decisions made by the developer of the program and by the features supported by the programming language used. Beyond Object Orientation, Implicit …
-
Compositional Verification of Rich Program Properties in Separation Logic
… correlate with the evolution of logics for modular reasoning about complex programs. Verification techniques built upon these logics require automation to help to verify practically essential rich program properties that summarize data structures via quantification or some form of …
-
Formalization of storage considerations in software design
… this dissertation is on formal specification and modular reasoning of storage-related aspects of practical components and systems. In particular, this thesis tries to address the following fundamental storage-related questions for practical component-based software development (1) Is it possible …
-
Feature modularity in mechanized reasoning
… as a result. This dissertation shows how to modularly reason about the implementation of conceptual features in both the formalizations of programming languages and object-oriented software product lines. In both domains, modular verification of features can be leveraged to reason about the …
-
Implementation Techniques for Lexical Effect Handlers
… which restore abstraction safety and enable modular reasoning: a handler is a lexically scoped capability, and an effect can be raised only to a handler whose capability is in scope. However, prior implementations of lexical effect handlers suffer from inefficiencies that could hinder their …
-
Verification of programs in virtual memory using separation logic
Formal reasoning about programs executing in virtual memory is a difficult problem, as it is an environment in which writing to memory can change its layout. At the same time, correctly reasoning about virtual memory is essential to operating system verification, a field we are very much interested …
-
Compositional Reasoning and Model Checking of Asynchronous Systems on Variations of LTL
… for component termination or failure, improving modular reasoning. This approach is extended to real-time systems through Metric Temporal Logic with Skewed Clocks (MTLSK), enabling the verification of time-sensitive distributed behaviours. Third, we tackle hyperproperty verification via two …
-
Compositional Neuro-Symbolic Reasoning over Natural Language
… challenges in scalability and expressivity, such reasoning has fallen out of favor in light of data-driven large language models (LLMs), which capture vast amounts of knowledge and reasoning power by learning patterns over natural language (NL) text corpora. Yet, aspects of the symbolic theorem …
-
Composable Compilers: Evolution toward a Practical Reality
… proposed to allow compilers to be extended in a modular way and to be merged with little effort. These design patterns, implementable in a mainstream programming language, encode dynamic relationships between node types in abstract syntax trees (ASTs) so that inheritance in object-oriented …
-
Verification of hypervisor subroutines written in Assembler
… in Assembler. Our goal is the automatic modular verification of functional specifications for C programs with subroutines in Assembler. This goal entails the need for checking an Assembler procedure against its functional specification. The specification of the Assembler program is used …