VerifyThis 2015

VerifyThis 2015 was a one-day program verification competition which took place on April 12th, 2015 in London, UK, as part of the European Joint Conferences on Theory and Practice of Software (ETAPS 2015). It was the fourth instalment in the VerifyThis competition series. This article provides an overview of the VerifyThis 2015 event, the challenges that were posed during the competition, and a high-level overview of the solutions to these challenges. It concludes with the results of the competition and some ideas and thoughts for future instalments of VerifyThis.     

Distraction 'on the buses': a novel framework of ergonomics methods for identifying sources and effects of bus driver distraction

Driver distraction represents a significant problem in the public transport sector. Various methods exist for investigating distraction; however, the majority are difficult to apply within the context of naturalistic bus driving. This article investigates the nature of bus driver distraction at a major Australian public transport company, including the sources of distraction present, and their effects on driver performance, through the application of a novel framework of ergonomics methods. The framework represents a novel approach for assessing distraction in a real world context. The findings suggest that there are a number of sources of distraction that could potentially distract bus drivers while driving, including those that derive from the driving task itself, and those that derive from the additional requirements associated with bus operation, such as passenger and ticketing-related distractions. A taxonomy of the sources of bus driver distraction identified is presented, along with a discussion of proposed countermeasures designed to remove the sources identified or mitigate their effects on driver performance.     

On event design in event-triggered feedback systems

This paper studies event design in event-triggered feedback systems. A novel event-triggering scheme is presented to ensure exponential stability of the resulting sampled-data system. The scheme postpones the triggering of events over previously proposed methods and therefore enlarges the intersampling period. The resulting intersampling periods and deadlines are bounded strictly away from zero when the continuous time system is input-to-state stable with respect to measurement errors.     

On designing safe and flexible embedded DSLs with Java 5

Although embedded DSLs are widely used in both functional and dynamic languages they are yet to be widely accepted in the Java community. The best available examples are projects like jMock and Hibernate Criteria Query. In this paper we introduce the design of three novel practical embedded DSLs that we designed to showcase the power of Java language and specifically the changes introduced in Java 5. One of those DSLs is fully implemented as an open source project and is gathering momentum in the community. We proceed to discuss the approaches that allow designing safe and flexible DSLs by extracting generic patterns where possible and describing more specific idioms where necessary. It is our goal that this paper would serve as a starting point for someone designing an embedded DSL that takes full advantage of the Java 5 features.     

Constructive semantics for instantaneous reactions

This paper presents some results towards a game-theoretic account of the constructive semantics of step responses for synchronous languages, providing a coherent semantic framework encompassing both non-deterministic Statecharts (as per Pnueli & Shalev) and deterministic esterel. In particular, it is shown that esterel arises from a finiteness condition on strategies whereas Statecharts permits infinite games. Beyond giving a novel and unifying account of these concrete languages the paper sketches a general theory for obtaining different notions of constructive responses in terms of winning conditions for finite and infinite games and their characterisation as maximal post-fixed points of functions in directed complete lattices of intensional truth-values.     

蛇形益智魔方的三维路径求解算法

蛇形益智魔方是智力魔方的一种,由27个两两相连的小正方体组成。文章通过计算机图形学的概念建立空间三维坐标模型,对模型中关键点进行分析归类,对空间中每个方块体可能的坐标点进行了递归公式推导,最后利用三维空间坐标的遍历算法来寻找蛇形魔方所有可能的解,指出了模型的使用前景。     

Discrete retardance second harmonic generation ellipsometry

A new instrument was constructed to perform discrete retardance nonlinear optical ellipsometry (DR-NOE). The focus of the design was to perform second harmonic generation NOE while maximizing sample and application flexibility and minimizing data acquisition time. The discrete retardance configuration results in relatively simple computational algorithms for performing nonlinear optical ellipsometric analysis. NOE analysis of a disperse red 19 monolayer yielded results that were consistent with previously reported values for the same surface system, but with significantly reduced acquisition times.     

On codes defined by bio-operations

We consider the classes of ⊕$\oplus$-codes and ⊗$\otimes$-codes, which are superclasses of outfix and hyper-codes, respectively. These restrictions are based on the synchronized insertion operation, which serves as a model for the gene rearrangement function in certain unicellular organisms. We investigate the classes of ⊕$\oplus$-codes and ⊗$\otimes$-codes from a theoretical perspective, examine their relationships with traditional code classes and consider related decidability problems.