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 23 for “"K Framework"”.
-
Rule-based optimization with K-framework
… optimization rules implemented using the K-framework and how much efficiency improvement achieved by use of our optimization rules.
-
A Formal Semantics for Javalette in the K framework
… formal semantics for Javalette in the K framework. Javalette is an imperative programming language. Its syntax is formally specified using BNF (Backus-Naur form) notation, but it does not have a formal semantics. The semantics of the language is informally documented in English. Javalette …
-
KHoon: A Formal Semantics of Hoon in the K Framework
… a formal semantics for Hoon using the K framework. The resulting specification covers approximately a quarter of the language’s features and is accompanied by a test suite consisting of 131 tests to validate the specified features. Furthermore, this paper presents various claims about the …
-
Numerical Simulation of Liquid-Solid, Solid-Liquid Phase Change Using Finite Element Method in h,p,k Framework with Space-Time Variationally Consistent Integral Forms
… finite elements are considered in h,p,k framework which permits higher degree as well as higher order local approximations in space and time. Computations of the evolution are performed using a space-time strip or slab corresponding to an increment of time with time marching procedure. 1D …
-
A rewriting approach to concurrent programming language design and semantics
… To this aim, this dissertation describes the K framework, an executable semantic framework inspired from rewriting logic but specialized and optimized for programming languages. The K framework consists of three components: (1) a language definitional technique; (2) a specialized notation; and …
-
Closing the gap in the LLVM backend of K
In this thesis, we further develop part of the K framework, a framework for specifying and executing the formal semantics of languages. We dive into the LLVM backend, one of the engines for concrete execution, and implement key functionality that is present in the other concrete execution engine. …
-
A language independent debugger semantics based debugging in K
… is a part of the suite of tools that form the K framework. Conventional language dependent debuggers rely on an ad-hoc model of the underlying programming semantics, and may thus be incapable, or inaccurate in their ability to rectify a program’s behavior. The K debugger uses a different approach …
-
Semantics of low-level languages
… utilize the K programming language specification framework to build executable models of the languages discussed: x86 and Tezos Michelson. We extend an existing formalization of x86 to include its most common format - executable binaries by implementing an instruction decoder. We start completely …
-
A formal semantics of C with applications
… languages can be completely formalized in the K Framework, yielding interpreters and analysis tools for testing and bug detection. This is demonstrated by providing, in K, the first complete formal semantics of the C programming language. With varying degrees of effort, tools such as …
-
Towards a Complete Formal Semantics of Rust
… which is implemented in a rewrite-based semantic framework called K, and expands it to include a larger subset of the Rust language. The K framework allows Rust programs to be executed by the defined semantic model, and the implementation is tested with several Rust programs by comparing the …
-
A formal semantics of Python 3.3
… complex programming languages in the K Semantic Framework, which provides an interpreter as well as analysis tools for exploring the state space of programs and performing static reasoning about programs. This is demonstrated by means of a partial semantics for the latest version of the popular …
-
A formal semantics of P4 and applications
… formal semantics of the P4 language in the K framework. Based on this semantics, K provides an interpreter and various analysis tools including a symbolic model checker and a deductive program verifier. This thesis overviews our formal K semantics of P4, as well as several P4 language design …
-
Formally Verifying WebAssembly with KWasm Towards an Automated Prover for Wasm Smart Contracts
… is a prototype mechanization of Wasm in the K framework which can be used for formal verification. The current project aims to verify a single Wasm smart contract, a simple token contract. First, we complete the KWasm semantics to be able to deal with modules and test the semantics against the …
-
Robust Monitoring of In-Browser Third-Party Content:An Approach to Develop a Self-Adaptive Monitoring Tool
… introduces the usage of the self-adaptive framework MAPE-K together with a defined fault taxonomy to support robustness. Also, the modifiability of the architectures in both iterations is evaluated. From running a test-case on six third-party domains, the result shows that the final …
-
Semantics-based program verification
… languages. We implement the algorithm in the K framework, yielding the first language-parametric program equivalence checker. To demonstrate the practical feasibility of the language-parametric formal methods, we instantiate a language-independent deductive program verifier by plugging-in four …
-
A verification framework suitable for proving large language translations
Previously, researchers established some frameworks, such as Morpheus, to specify a compiler translation in a small language and prove the semantic preservation property of the translation in the language under the assumption of sequential consistency. Based on the Morpheus specification language, …
-
Translation validation for compilation verification
… to arrive to it. First, we present a formal framework for program equivalence checking that is transformation-agnostic and language-independent. This framework can serve as-is as the proof system for any number of Translation Validation systems targeting different transformation and/or …
-
J-integral Computations for Linear Elastic Fracture Mechanics in h,p,k Mathematical and Computational Framework
… in h,p,k mathematical and computational framework using finite element formulations based on the Galerkin method with weak form and the least squares process. Since the differential operators in this case are self-adjoint, both the Galerkin method with weak form and the least square …
-
Crystal Plasticity Based Numerical Modeling of Temperature and Strain Rate Dependent Behavior in Mg Alloys
… incorporated into Taylor-type crystal plasticity framework. This model is used as a predictive tool to obtain the stress-strain response and the texture evolution for E-form Mg alloys at different strain rates and temperatures. The predictive capability is shown by comparison the experimental and …
-
Intelligent Decision-Making for Autonomous Driving in Dynamic and Interactive Environments
… data concerns, a hierarchical decision-making framework is proposed, breaking down the complex decision-making problem into subtasks for improved convergence of driving policies. Third, a robust adaptive game-theoretic decision-making algorithm by utilizing receding horizon optimization and …
Page 1 of 2