Thirty-seven years of relational Hoare logic: remarks on its principles and history

Relational Hoare logics extend the applicability of modular, deductive verification to encompass important 2-run properties including dependency requirements such as confidentiality and program relations such as equivalence or similarity between program versions. A considerable number of recent works introduce different relational Hoare logics without yet converging on a core set of proof rules. This paper looks backwards to little known early work. This brings to light some principles that clarify and organize the rules as well as suggesting a new rule and a new notion of completeness.Comment: A version appears in proceedings of ISOLA 2020. Version2: fix typos, minor clarifications, add a citation. Version3: copy edits, add citations on completeness. Version 4: minor corrections. Version 5: restore missing precond in loop rul

Teaching the IS\u2797.2 Course Personal Productivity with IS Technology

Personal Productivity with IS Technology is a new course in the joint curriculum recommendations of AIS, ACM, and AITPA, designed to add to the knowledge and skills of students as knowledge workers. It is intended to bridge the gap between the fundamentals of IS and the SA&D course for majors and to be a stand-alone course for non-majors

Lessons from a Preliminary Implementation of Curriculum \u2795 Course IS2: Personal Productivity with IS Technology

The Joint Curriculum Task Force of ACM/AIS/DPMA produced Curriculum \u2795 for undergraduate programs in Information Systems. One of the innovations in the curriculum was a second course: Personal Productivity with IS Technology. Although the curriculum describes the course, it is new and thereforeis not well-defined in terms of instructional materials, assignments, etc. A workshop to discuss the new course is both timely and important to AIS members. The recommended course focuses on improving productivity of individual knowledge workers by assisting them to achieve effective and efficient management of their individual information management systems. The relationship between individual systems and corporate systems is that of systems in the small versus systems in the large. Therefore, the course provides information useful to non-majors in managing their systems and to majors in learning to support users. The course offers an insightful overview of the entire system development process. The course is designed to achieve a balance between concepts and application of the concepts in practice. Technology concepts and characteristics are in order to focus students on long-term knowledge rather than transitory features. In this workshop we describe our implementation and experience with a similarcourse at the University of Minnesota. The course has now been presented to over 100 first-year MBA students. It is currently included in the MBA curriculum as an elective course for all MBA students and as a requirement for Management Information Systemsmajors. These experiences can be translated into pedagogy appropriate at the undergraduate level

The Effects of Parallel Processing on Update Response Time in Distributed Database Design

Network latency and local update are the most significant components of update response time in a distributed database system. Effectively designed distributed database systems can take advantage of parallel processing to minimize this time. We present a design approach to response time minimization for update transactions in a distributed database. Response time is calculated as the sum of local processing and communication, including transmit time, queuing delays, and network latency. We demonstrate that parallelism has significant impacts on the efficiency of data allocation strategies in the design of high transaction-volume distributed databases