A reification calculus for model-oriented software specification

This paper presents a transformational approach to the derivation of implementations from model-oriented specifications of abstract data types. The purpose of this research is to reduce the number of formal proofs required in model refinement, which hinder software development. It is shown to be appli- cable to the transformation of models written in Meta-iv (the specification lan- guage of Vdm) towards their refinement into, for example, Pascal or relational DBMSs. The approach includes the automatic synthesis of retrieve functions between models, and data-type invariants. The underlying algebraic semantics is the so-called final semantics “`a la Wand”: a specification “is” a model (heterogeneous algebra) which is the final ob ject (up to isomorphism) in the category of all its implementations. The transformational calculus approached in this paper follows from exploring the properties of finite, recursively defined sets. This work extends the well-known strategy of program transformation to model transformation, adding to previous work on a transformational style for operation- decomposition in META-IV. The model-calculus is also useful for improving model-oriented specifications.(undefined

Information flow analysis for mobile code in dynamic security environments

With the growing amount of data handled by Internet-enabled mobile devices, the task of preventing software from leaking confidential information is becoming increasingly important. At the same time, mobile applications are typically executed on different devices whose users have varying requirements for the privacy of their data. Users should be able to define their personal information security settings, and they should get a reliable assurance that the installed software respects these settings. Language-based information flow security focuses on the analysis of programs to determine information flows among accessed data resources of different security levels, and to verify and formally certify that these flows follow a given policy. In the mobile code scenario, however, both the dynamic aspect of the security environment and the fact that mobile software is distributed as bytecode pose a challenge for existing static analysis approaches. This thesis presents a language-based mechanism to certify information flow security in the presence of dynamic environments. An object-oriented high-level language as well as a bytecode language are equipped with facilities to inspect user-defined information flow security settings at runtime. This way, the software developer can create privacy-aware programs that can adapt their behaviour to arbitrary security environments, a property that is formalized as "universal noninterference". This property is statically verified by an information flow type system that uses restrictive forms of dependent types to judge abstractly on the concrete security policy that is effective at runtime. To verify compiled bytecode programs, a low-level version of the type system is presented that works on an intermediate code representation in which the original program structure is partially restored. Rigorous soundness proofs and a type-preserving compilation enable the generation of certified bytecode programs in the style of proof-carrying code. To show the practical feasibility of the approach, the system is implemented and demonstrated on a concrete application scenario, where personal data are sent from a mobile device to a server on the Internet

Tools for Reasoning about Effectful Declarative Programs

In the pure functional language Haskell, nearly all side-effects that a function can produce have to be noted in its type. This includes input/output, propagation of a state, and nondeterminism. If no side-effects are noted, such a function acts like a mathematical function, i.e., mapping arguments to unique results. In that case, expressions in a program can be reasoned about like mathematical expressions. In addition to this socalled equational reasoning, the type system also enables type based reasoning. One example are free theorems - equations between expressions that are true only due to the types of the expressions involved. Some such statements serve as formal justification for optimization strategies in compilers. The thesis at hand investigates two generalizations of such methods for programs not free of side-effects, i.e., effectful programs. First, effectful traversals of data structures are being studied. The most important contribution in this part is that a data structure can be lawfully traversed if, and only if, it is isomorphic to a polynomial functor. This result links the widespread interface of traversing to a clear intuition regarding the structure and behavior of the data type. Furthermore, tools are presented facilitating convenient proofs about effectful traversals. Second, free theorems for the functional-logic language Curry are derived. Due to the close relationship between both languages, Curry can be understood as Haskell with built-in nondeterminism, i.e., a built-in side-effect. Equational and type based reasoning can both be adapted to Curry to a certain degree. In particular, short cut fusion - a very fertile runtime optimization - is enabled for Curry

Promoting Active Learning in Computer Science Using Microlabs

Computer science education continues to grow in importance as the technology industry becomes increasingly prevalent on a global scale. In order to remain competitive, computer science education must continue to increase both the quality and quantity of graduates. In efforts to achieve such ends, the Wags system has been designed and developed to be used in conjunction with the Microlab Learning Cycle, an educational process founded in constructivist learning theory. Through continual testing and refinement, the Microlab Learning Cycle and accompanying system have been able to produce measurable improvements in student understanding and retention of important computer science concepts, while providing an active-learning classroom environment that students enjoy and find valuable

Evaluation of Information Systems Curriculum in Portugal and Russia: IPB and KubSAU

The importance of Information Technology (IT) and Information Systems (IS) to organizations and the need for skilled professionals in the field is one of the most important challenges to universities. With the technological and organizational changes, IS education has been under continued adaptation, and higher education institutions have several difficulties in keeping the bachelor degrees curriculum updated. Several international organizations (ACM, AIS, BCS, IFIP, etc.) proposed for the last 40 years several curriculum guidelines, which are important to redesign the curriculum for survival in the current economic environment. The main purpose of this work is to compare Portuguese and Russian bachelor degrees with several standard curriculum on Information Systems proposed by recognized international organizations. The results obtained show the differences that exist between international curriculum guidelines and the bachelor degrees, and give us a perspective of the adequacy of the Portuguese and Russian curricula to the current requirements

Writing themselves in: a national report on the sexuality, health and well-being of same-sex attracted young people

This 1998 report is about young people who are attracted to their own sex. The need for accurate baseline figures about young people of non-heterosexual orientation has developed as part of a general concern about the spread of the HIV virus into the adolescent population and a specific concern around these young people’s emotional well-being. In the past three years, Australian adolescent research conducted by the National Centre in HIV Social Research, La Trobe University, has revealed that a significant minority of young people are not unequivocally heterosexual, with numbers ranging between 8 and 11% in recent research. Research which specifically targets this population has, until now, been conducted retrospectively and/or with people who identify as gay or lesbian recruited through gay and lesbian youth groups or the gay press. As researchers we know little about young people at pre-identity or pre-disclosure stages because their need for anonymity means they cannot be contacted through the usual channels. The young people represented in this project were accessed through an advertising campaign in National magazines, via radio and the Internet. A survey was available on a website and from the Centre for the Study of Sexually Transmissible Diseases. Surveys were also inserted in the gay and street press. These surveys sought information regarding sexual feelings and experiences as well as sexual and drug-taking practices in regard to STDs (including HIV) and related diseases. The source and adequacy of sexual health information for this group and their levels of support and experiences of abuse and discrimination were also elicited. The survey also charted young people’s perceptions of their quality of life and emotional well-being. In addition, participants were also asked to write stories about their experiences, including when they first knew about their sexual feelings, their relationships with family and friends, and their hopes for the future. &nbsp

2010 Abstract Booklet

Complete Schedule of Events for the 12th Annual Undergraduate Research Symposium at Minnesota State University, Mankato

Foundations of Software Science and Computation Structures

This open access book constitutes the proceedings of the 22nd International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2019, which took place in Prague, Czech Republic, in April 2019, held as part of the European Joint Conference on Theory and Practice of Software, ETAPS 2019. The 29 papers presented in this volume were carefully reviewed and selected from 85 submissions. They deal with foundational research with a clear significance for software science

A probabilistic reasoning and learning system based on Bayesian belief networks

SIGLEAvailable from British Library Document Supply Centre- DSC:DX173015 / BLDSC - British Library Document Supply CentreGBUnited Kingdo