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 67 for “"Correct by construction"”.

  1. Correct-by-Construction Typechecking with Scope Graphs

    … path search queries is presented and used in the construction of the example language implementations to resolve variable references. The resulting development is suitable as a static analysis phase ("middle end") in a hypothetical end-to-end verified interpreter developed in a dependently-typed …

    portland-state Repository record for Correct-by-Construction Typechecking with Scope Graphs (opens in a new tab)

  2. Correct by construction model based design for systems and software

    This thesis introduces correctness-by-construction techniques for rigorous system design. In particular, we focused on how to produce and validate a functional application model from a set of requirements or from application code. First, we dealt with the early validation of system requirements and …

    greece Repository record for Correct by construction model based design for systems and software (opens in a new tab)

  3. 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 …

    uiuc Repository record for Design, verification and automatic implementation of correct-by-construction distributed transaction systems in Maude (opens in a new tab)

  4. Building Correct by Construction Hard Real-Time Safety Critical Globally Asynchronous Locally Synchronous Software Systems

    … Systems (CPS). These systems, controlled by computer programs, continuously interact with their physical environments through a network of sensory input and output devices. Consequently, the operations of such embedded systems are highly reactive and concurrent. Since embedded systems are …

    auckland-ms Repository record for Building Correct by Construction Hard Real-Time Safety Critical Globally Asynchronous Locally Synchronous Software Systems (opens in a new tab)

  5. Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors

    … developed techniques in automatic synthesis of correct-by-construction robot controllers from a set of high-level task specifications offer a number of advantages over other, more traditional, methods of programming robots. Such synthesis techniques allow for quick, intuitive creation of …

    cornell Repository record for Synthesis, Analysis, And Revision Of Correct-By-Construction Controllers For Robots With Sensing And Actuation Errors (opens in a new tab)

  6. Petra: A compositional, contract-based, Correct-by-Construction OOP language, using explainable, layered abstractions, for scalable V&V

    This thesis presents Petra, a new correct-by-construction OOP language which aims to democratise the application of formal software methods, by integrating simplified, scalable, comprehensive, fully-automated formal verification and validation (V&V). Petra has default null-safety, determinism, …

    soton Repository record for Petra: A compositional, contract-based, Correct-by-Construction OOP language, using explainable, layered abstractions, for scalable V&V (opens in a new tab) Download PDF for Petra: A compositional, contract-based, Correct-by-Construction OOP language, using explainable, layered abstractions, for scalable V&V (opens in a new tab) Embargoed until 2029-06-02

  7. 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, …

    vt Repository record for Formal Methods for Intellectual Property Composition Across Synchronization Domains (opens in a new tab)

  8. Synthesis for defeating adversaries with limited capabilities

    … technique enabling the automatic generation of correct-by-construction implementations of systems based on formal specifications (Bloem et al.,2018; Ehlers et al., 2015; Majumdar et al., 2019). This approach ensures that the synthesized system satisfies its specifications, regardless of the …

    texas Repository record for Synthesis for defeating adversaries with limited capabilities (opens in a new tab)

  9. APPLYING RELIABILITY ANALYSIS TO DESIGN ELECTRIC POWER SYSTEMS FOR MORE-ELECTRIC AIRCRAFT

    … in which system topologies, constrained by a set reliability level, are automatically generated. The path-set method is used for analysis. Finally, we interface these sets of system topologies with control synthesis tools to automatically create correct-by-construction control logic for …

    maryland Repository record for APPLYING RELIABILITY ANALYSIS TO DESIGN ELECTRIC POWER SYSTEMS FOR MORE-ELECTRIC AIRCRAFT (opens in a new tab)

  10. Formal Analysis of Concurrent Programs

    … a general algebraic approach for developing correct by construction verification tools within Isabelle. In this approach, algebras provide inference rules and abstract principles for reasoning about the control flow of programs, while the concrete models provide laws for reasoning about data …

    whiterose Download PDF for Formal Analysis of Concurrent Programs (opens in a new tab)

  11. Using Intrinsically-Typed Definitional Interpreters to Verify Compiler Optimizations in a Monadic Intermediate Language

    … to prove that properties about our programs are correct, as well as to design data types and interpreters in such a way that they are correct-by-construction. In this thesis, we explore the use of dependent types and intrinsically-typed definitional interpreters in progressively larger subsets of …

    portland-state Repository record for Using Intrinsically-Typed Definitional Interpreters to Verify Compiler Optimizations in a Monadic Intermediate Language (opens in a new tab)

  12. An Agda scope checker implemented in Agda

    … program and resolving all references to symbols by connecting them to the corresponding declarations of said symbols. The Agda scope checker – as well as the rest of the compiler – is written in Haskell, and does not include any proof about the reachability of declarations. In this thesis, we …

    chalmers Repository record for An Agda scope checker implemented in Agda (opens in a new tab)

  13. 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 …

    uiuc Repository record for Toward language-independent program verification (opens in a new tab)

  14. Optimization-Based Methodology for the Exploration of Cyber-Physical System Architectures

    … of cyber-physical system architectures to select correct-by-construction configuration and interconnection of system components taken from pre-defined libraries. We formulate the exploration problem as a mapping problem and use optimization to solve it by searching for a minimum cost architecture …

    trento Repository record for Optimization-Based Methodology for the Exploration of Cyber-Physical System Architectures (opens in a new tab)

  15. Toatie : functional hardware description with dependent types

    Describing correct circuits remains a tall order, despite four decades of evolution in Hardware Description Languages (HDLs).Many enticing circuit architectures require recursive structures or complex compile-time computation — two patterns that prove difficult to capture in traditional HDLs. In a …

    strathclyde Repository record for Toatie : functional hardware description with dependent types (opens in a new tab)

  16. Design and Evaluation of a Single-Gate Multi-Threshold NULL Convention Logic Architecture for Area Efficiency

    … compromise their quasi-delay-insensitivity and correct-by-construction nature with logic gate and system-level design choices. This thesis presents Single-Gate MTNCL (SG-MTNCL), a register controlled, single-gate, and dual-rail asynchronous architecture to improve the area efficiency of MTNCL …

    arkansas Repository record for Design and Evaluation of a Single-Gate Multi-Threshold NULL Convention Logic Architecture for Area Efficiency (opens in a new tab)

  17. On Safety Assessment of Automated Driving Systems Using Simulation-based Testing and Formal Methods

    … motion control. These tasks must be accomplished by the components of an ADS, which must be seamlessly integrated to ensure safety. The complexity of the ADS architecture makes the safety assessment rather challenging. This complexity is further exacerbated when automated vehicles need to interact …

    qucosa-diss

  18. Verification and synthesis of linear systems by abstract acceleration

    … models and improve its performance. Furthermore, by applying control theory and SAT solving techniques, we explore the synthesis of correct by construction digital controllers using abstract acceleration as a model template. Our results show that the technique scales to models with several dozen …

    oxford Repository record for Verification and synthesis of linear systems by abstract acceleration (opens in a new tab)

  19. 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, …

    vt Repository record for Translating Discrete Time SIMULINK to SIGNAL (opens in a new tab)

  20. 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 …

    texas Repository record for Reactive synthesis of action planners (opens in a new tab)

Page 1 of 4