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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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, …
-
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, …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 4