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 “"Correct-by-Construction"”.
-
Compilation using correct-by-construction program synthesis
… programs may introduce bugs in otherwise proven-correct code, reducing the extent of the guarantees that proof assistants and correct-by-construction program-derivation frameworks provide. We explore a novel approach to extracting and compiling embedded domain-specific languages developed in a …
-
Correct-by-construction finite field arithmetic in Coq
… arithmetic routines along with proofs of their correctness, given nothing but the modulus.
-
Design, verification and automatic implementation of correct-by-construction distributed transaction systems in Maude
… high assurance such that they satisfy desired correctness and performance requirements; and (ii) transforming verified system designs into correct-by-construction distributed implementations. Regarding correctness requirements, we provide an object-based framework for formally modeling DTSs in …
-
Formal Methods for Intellectual Property Composition Across Synchronization Domains
… System-on-a-Chip (SoC) design problem is in the correct composition of intellectual property (IP) blocks. Ever increasing clock frequencies make it impossible for signals to reach from one end of the chip to the other end within a clock cycle; this invalidates the so-called synchrony assumption, …
-
An embedded domain specific sampling language for Monte Carlo rendering
… methods, are notoriously difficult to implement correctly. We propose a domain specific language for Monte Carlo rendering that offers primitives and data structures for writing concise and correct-by-construction sampling code. The compiler then automatically generates the necessary code for …
-
Toward language-independent program verification
… techniques for automatically building efficient correct-by-construction program verifiers for real-world languages from operational semantics. In particular, reachability logic is proposed as a foundation for achieving language-independent program verification. Reachability logic can express both …
-
Performant and Resilient Service Composition for Modern Cloud Applications
… is a central concern for application correctness. Although each building block may offer individual fault-tolerance, the end-to-end application is still susceptible to failures, because the composition logic that orchestrates them may still fail. This thesis explores resilient …
-
Use of high-level design information for enabling automation of fine-grained power gating
… problem because the power domains are correct by construction. We illustrate our technique using various test-cases: two wireless decoder designs, a million-point sparse FFT design and a RISC processor design.
-
Translating Discrete Time SIMULINK to SIGNAL
… a system in order to be used in verification and correct-by-construction code generation, is becoming a promising methodology for the development of the embedded software of such systems. This design paradigm significantly reduces the development cost and time while guaranteeing better robustness, …
-
Reactive synthesis of action planners
… of the robot. The problem of synthesis of correct-by-construction action planners has been considered in this work. Action Description Language (ADL) is used to model the actions. These ADL definitions are then translated to Linear Temporal Logic (LTL). LTL based specifications are further …
-
Relational compilation: Functional-to-imperative code generation for performance-critical applications
… typically need to be translated to run: either by extracting them to a similar language (like Coq to OCaml) or by proving them equivalent to deeply embedded implementations (like C programs). Traditionally, the first approach is automated but produces unverified programs with average …
-
Formal Techniques for Design and Development of Safety Critical Embedded Systems from Polychronous Models
… to handle the complexity, but also to provide correctness guarantees. Traditional design approaches struggle to cope with complexity, and they generally require extensive testing to guarantee correctness. As the designs get larger and more complex, traditional approaches face many limitations. …
-
Training Safety Control Filters Using High-dimensional and Un-labeled Data
… constructs that can be used in real-time to correct safety-violating nominal actions to ones which preserve the safety of control systems. However, synthesizing CBFs using correct-by-construction methods has not been scalable. Instead, recent research has proposed data-driven approaches for …
-
APECS: A Polychrony based End-to-End Embedded System Design and Code Synthesis
… and error-prone task, despite the efforts by researchers in inventing tools and techniques for design automation. Much of the problem arises from the fact that the semantics of the modeling languages for the various tools, are often distinct, and the semantics gaps are often filled manually …
-
Resource Optimization Strategies and Optimal Architectural Design for Ultra-Reliable Low-Latency Applications in Multi-Access Edge Computing
… allocation, addressing the challenges posed by computation-intensive and communication-sensitive applications. Moreover, tailoring to an indoor robotics environment, we explore optimization-based approaches seeking an optimal system-level architecture while considering QoS guarantees. …
-
Formal Model Driven Software Synthesis for Embedded Systems
… applications, handwritten code is being replaced by automatically generated code derived from a high level specification. Code generation from high level specification requires a model of computation with an underlying formalism and correctness-preserving refinement steps to generate the lower …
-
Towards Provably Correct Services: Automated Service Composition Via Supervisory Control Synthesis
… however, the task of generating provably correct Web service compositions still remains a challenging and complex task. The goal of this dissertation is to leverage the existing work on supervisory control to solve the problem of automated service composition with a focus on control and …