Verifying Programs with Logic and Extended Proof Rules: Deep Embedding v.s. Shallow Embedding

Many foundational program verification tools have been developed to build machine-checked program correctness proofs, a majority of which are based on Hoare logic. Their program logics, their assertion languages, and their underlying programming languages can be formalized by either a shallow embedding or a deep embedding. Tools like Iris and early versions of Verified Software Toolchain (VST) choose different shallow embeddings to formalize their program logics. But the pros and cons of these different embeddings were not yet well studied. Therefore, we want to study the impact of the program logic's embedding on logic's proof rules in this paper. This paper considers a set of useful extended proof rules, and four different logic embeddings: one deep embedding and three common shallow embeddings. We prove the validity of these extended rules under these embeddings and discuss their main challenges. Furthermore, we propose a method to lift existing shallowly embedded logics to deeply embedded ones to greatly simplify proofs of extended rules in specific proof systems. We evaluate our results on two existing verification tools. We lift the originally shallowly embedded VST to our deeply embedded VST to support extended rules, and we implement Iris-CF and deeply embedded Iris-Imp based on the Iris framework to evaluate our theory in real verification projects

Cabinetmakers' workplace mathematics and problem solving

This study explored what kind of mathematics is needed in cabinetmakers' everyday work and how problem solving is intertwined in it. The informants of the study were four Finnish cabinetmakers and the data consisted of workshop observations, interviews, photos, pictures and sketches made by the participants during the interviews. The data was analysed using different qualitative techniques. Even though the participants identified many areas of mathematics that could be used in their daily work, they used mathematics only if they were able to. The cabinetmakers' different mathematical skills and knowledge were utilized to their skill limit. Cabinetmakers were found to constantly face problem solving situations along with the creative processes. Being able to use more advanced mathematics helped them to solve those problems more efficiently, without wasting time and materials. Based on the findings, the paper discusses the similarities and differences between problem solving and creative processes. It is suggested that the combination of craftsmanship, creativity, and efficient problem solving skills together with more than basic mathematical knowledge will help cabinetmakers in adapting and surviving in future unstable labour markets.Peer reviewe

Deduction-Based Software Component Retrieval

Deduction-based software component retrieval is a software reuse technique that uses formal specifications as component descriptors and as search keys; matching components are identified using an automated theorem prover. This dissertation contains a detailed theoretical investigation of the concept as well as the first substantial experimental evaluation of its technical feasibility.Deduktionsbasiertes Kompenentenretrieval ist eine Softwarereusetechnik, in der formale Spezifikationen zur Beschreibung von Komponenten sowie als Anfragen verwendet werden; passende Komponenten werden mit Hilfe eines automatischen Theorembeweisers ermittelt. Diese Arbeit enthält eine detaillierte theoretische Untersuchung dieses Konzeptes und die erste ausführliche experimentelle Evaluierung seiner technischen Realisierbarkeit

Qafny: Quantum Program Verification Through Type-guided Classical Separation Logic

Formal verification has been proven instrumental to ensure that quantum programs implement their specifications but often requires a significant investment of time and labor. To address this challenge, we present Qafny, an automated proof system designed for verifying quantum programs. At its core, Qafny uses a type-guided quantum proof system that translates quantum operations to classical array operations. By modeling these operations as proof rules within a classical separation logic framework, Qafny automates much of the traditionally tedious and time-consuming reasoning process. We prove the soundness and completeness of our proof system and implement a prototype compiler that transforms Qafny programs both into the Dafny programming language and into executable quantum circuits. Using Qafny, we demonstrate how to efficiently verify important quantum algorithms, including quantum-walk algorithms, Grover's search algorithm, and Shor's factoring algorithm, with significantly reduced human effort.Comment: Version

Promoting entrepreneurs and economic growth through entrepreneurship programmes: a new role of Saudi universities

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonUniversity of Jaza

Understanding hotel visitors’ motives to use hotel gamified applications

While hospitality has been one of the industries that have been keen to adopt and use various technologies, the proliferation of gamification application is still to materialise. It is therefore very interesting to investigate the potential benefits of gamified applications in the area of the hospitality industry by identifying the motives of individuals’ when they use a hotel-gamified application. Hospitality industry is becoming more and more competitive and surviving and marketing a destination has become a challenge, so in order to gain a competitive advantage, the use of modern technology is crucial for many destination-marketing organizations. Gamification can be applied in technology-mediated and non-technology-mediated contexts. Within technology-mediated contexts, gamification is more applicable due to the favourable environment that such context offers. Recent evolutions indicate that mobile devices are becoming travel buddies and their use is profoundly influencing the different phases of a travellers’ journey. Hence, it could be assumed, that a mobile hotel gamified application is now easier than ever to develop and succeed. Since fun has become the requirement to ensure continuous demands for many products or services, companies and organizations feel the need to involve fun in their offerings to secure continuity in consumption and use. Therefore, this study aims to understand the meaning of fun for individuals when they will use a hotel-gamified application, using visual material so the interviewees would have an idea of how a hotel-gamified application would look if it was in existence today based on the current definitions of gamification

MSFC Skylab Apollo Telescope Mount

A technical history and management critique of the Skylab Apollo Telescope Mount (ATM) from initial conception through the design, manufacturing, testing and prelaunch phases is presented. A mission performance summary provides a general overview of the ATM's achievements in relationship to its design goals. Recommendations and conclusions applicable to hardware design, test program philosophy and performance, and program management techniques for the ATM with potential application to future programs are also discussed

An investigation into the influences upon and determinants of perceived quality achievement in the management of construction projects by multivariate analysis

This research concerns a quantitative examination of the influencing factors on the achievement of quality on construction projects. Quality performance on construction projects has been conceived as a function of the design process that occurs before the design of the product, site team collaboration and interpersonal relationships, high work-place-supervision, on-site motivation and role definition. This conception has culminated in postulated determinants of quality achievement on construction based on a theoretical understanding. Aspects of measure of perceived design core job characteristics and site organisationand- management phenomena were factor analysed. The verification of the postulated determinants was accomplished by testing of a network of eight main hypotheses using multivariate analytical technique in multiple regression. Varied results emerged with four main hypotheses supported, two partially supported and the remaining two unsupported by data. The assertion is that manipulative actions on design core job characteristics, team collaboration and consensus with mutual understanding and agreement on project goals, mutual exchange with site supervisory staff and subordinates, and role definitions conducted within an integrated framework would contribute an aggregated beneficiary effect on quality achievement on construction projects