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 24 for “"semantics preserving"”.
-
Non-semantics-preserving transformations for higher-coverage test generation using symbolic execution
… on program inputs. Our insight is that non-semantics-preserving program transformations can reduce the cost of symbolic execution and the tests generated for the transformed programs can still serve as quality suites for the original program. We present several such transformations that are …
-
Obtaining Real-World Benchmark Programs from Open-Source Repositories Through Abstract-Semantics Preserving Transformations
… dependencies and nonlinear expressions while preserving their semantics-equivalence in the abstraction of symbolic analysis. That is, we want the information the analysis computes on the original program and its transformed version to be equivalent. Our work provides static analysis …
-
From Isomorphism-Based Security for Graphs to Semantics-Preserving Security for the Resource Description Framework (RDF)
… features is a precise, model-theoretic semantics. We address security in the context of the RDF. We first observe that the problem of securing RDF is related closely to the more traditional problem of securing graphs. Consequently, before we address security for RDF, we make broader …
-
Semantics of Funtion Tables on the Reals
… on the reals. In particular, it studies semantics-preserving transformations between two classes of tables: normal and inverted. This leads to a 3-valued logic different from that used by Wei Lei (2007) who investigated the application of function tables to "error algebras".</p>
-
Optimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling
… a critical gap for providing a deterministic, semantics-preserving implementation on multicore architectures with partitioned fixed-priority scheduling. In this thesis, we propose to judiciously assign task offset, task priority, and task communication mechanism, to avoid simultaneous access to …
-
Removing cycles in esterel programs
… synchronous Esterel program, performs a semantics-preserving source-level code transformation that removes cyclic signal dependencies. The transformation is divided into two parts: Detection of cycles and iterative resolution of these cycles. It is based on the replacement of cycle …
-
Abstraction-based analysis of hybrid automata
… studied in Artificial Intelligence, we present a semantics preserving translation of PDDL+ into a hybrid automaton. We have implemented our methods as extensions to the symbolic hybrid model checker SpaceEx. As the experiments show, our methods make it possible to analyze hybrid automata which …
-
MDE refactorings : a categorical framework with proofs, tools, and implementations
… and evolution. A refactoring is a bijective semantics-preserving transformation. An MDE refactoring is a pair of corresponding refactorings: one at the metamodel level and the other at the model level. Many insightful papers on implementing MDE refactorings have been written. Our focus is …
-
Proactive Obfuscation
… to have fewer shared vulnerabilities. It employs semantics-preserving code transformations to generate diverse executables from a single codebase and periodically restarts servers with these fresh images. Periodic restarts help bound the number of compromised replicas that a service ever …
-
Program Comprehension for Human and LLM-Based Software Maintenance
… The evaluation examines fault localization under semantics-preserving code changes to determine whether LLMs consistently understand program behavior or are influenced by superficial properties of how code is written. The final part extends this investigation to LLM-based test generation under …
-
An LLM-powered Approach to Obfuscation and Testing
… assumptions, or mishandle subtle language semantics. This dissertation argues that LLMs are most effective when used selectively---as front-ends that extract intent and generate structured candidates---while correctness-critical reasoning is grounded in well-founded back-ends such as …
-
From GANs to Diffusion Models: A Progressive Approach to Synthetic Data Domain Adaptation for Remote Sensing Change Detection
… these limitations. At its core is a novel, semantics-preserving I2I translation model, I2I-turbo+, based on a one-step Stable Diffusion backbone guided by a ControlNet architecture. This model excels at generating high-fidelity imagery while meticulously preserving the semantic and temporal …
-
A Language-Independent Static Checking System for Coding Conventions
… etc.), a proof is constructed to show that semantics-preserving translation exists from an exemplar language (such as IMP or PCF) to ICODE. The usefulness of Exstatic has been demonstrated by the implementation of a number of static analysers for different languages. This includes a checker …
-
Language Support for Real-time Data Processing
… processing with the preservation of sequential semantics. The first part of this thesis introduces StreamQL, a high-level language for specifying complex streaming computations through a combination of stream transformations. StreamQL integrates relational, dataflow, and temporal constructs, …
-
Extensions Of Kleene Algebra For Program Verification
… with extra mutable state that enable many useful semantics-preserving program transformations. The transformations we intend to cover are motivated by classical examples from the area of program schematology. We offer a rigorous and mathematically appealing algebraic approach, which replaces the …
-
Functional Programming and Metamodeling frameworks for System Design
… flows based on these languages lack formal semantics underpinnings making it difficult to prove that refinements preserve correctness, and third, none of the available SLDLs are easily customizable by users. In our work, we address these problems as follows: To alleviate the first problem, …
-
INTRODUCING ASPECTS INTO SOFTWARE ARCHITECTURES BY GRAPH TRANSFORMATION
… component specifications, where the architecture semantics are defined as a colimit specification (Fiadeiro and Maibaum, 1992). The diagram structure suggests aspect introduction via an appropriate variant of graph transformation. Singlepushout rewriting in categories of total homomorphisms has …
-
LOW-LEVEL SEMANTICS AND OPTIMIZATIONS
… analyses, such as alias analysis, to validate semantics-preserving program transformations. However, low-level languages like C and compiler intermediate representations like LLVM IR permit complex memory operations---such as casts between pointers and integers---that expose the underlying …
-
Reliable software testing with language models and program analysis
… of test code, using Integrated Gradients and semantics-preserving code perturbations, with perturbations using important tokens reducing its F1-score by up to 18.37pp. Second, this dissertation proposes FlakeSync, a technique for automatically repairing async flaky tests, the most prevalent …
-
CHASE OPTIMAL AT SPEED: COMBINATORIAL PROBLEM SOLVING IN COMPUTING SYSTEMS
… classes with correctness grounded in rewriting semantics, rather than as a heuristic recognition problem. At the program level, the dissertation presents HEC, an MLIR-based equivalence checking methodology that treats transformation validation as equality saturation over a shared e-graph. HEC …
Page 1 of 2