This paper presents an approach to formal requirements speciication of embedded systems. The speciic demands of a speciication for command and control systems are addressed. The proposed method allows various views of a system, like conventional methods. The added value lies in the fact that the relationship between the views is speciied formally, and consistency between views can be analyzed f...

This paper discusses the role of automated theorem proving in analysing properties of interactive behaviour. It builds on previous work that used model checking techniques to analyse a set of template properties systematically. It recognises that while model checking can be used for real-world examples, the performance of existing tools on everyday computers can be unacceptable and as a result ...

Potentially unwanted programs (PUP) such as adware and rogueware, while not outright malicious, exhibit intrusive behavior that generates user complaints and makes security vendors flag them as undesirable. PUP has been little studied in the research literature despite recent indications that its prevalence may have surpassed that of malware. In this work we perform the first systematic study o...

We present an online occlusion culling system which computes visibility in parallel to the rendering pipeline. We show how to use point visibility algorithms to quickly calculate a tight potentially visible set (PVS ) which is valid for several frames, by shrinking the occluders used in visibility calculations by an adequate amount. These visibility calculations can be performed on a visibility...

A component of the Atmospheric Infrared Sounder (AIRS) instrument system is the AIRS/Visible Near InfraRed (Vis/NIR) instrument. With a nadir ground resolution of 2.28 km and four channels, the Vis/NIR instrument provides diagnostic support to the infrared retrievals from the AIRS instrument and several research products, including surface solar flux studies. The AIRS Vis/NIR is composed of thr...

Most of the irrigated agricultural regions in Europe are supplied by surface irrigation networks managed by local water authorities (WAs). Under such conditions, WAs are not able to fully monitor water usage and farmers have an information advantage vis-a-vis the WA. This results in the water authority suffering ‘pricing failure’ if it decides to apply an incentive pricing strategy (tariffs pro...

We consider the search for the Higgs boson at a high-luminosity Fermilab Tevatron ( √ s = 2 TeV), an upgraded Tevatron of energy √ s = 3.5 TeV, and the CERN Large Hadron Collider (LHC, √ s = 14 TeV), via WH/ZH production followed by H → bb̄ and leptonic decay of the weak vector bosons. We show that each of these colliders can potentially observe the standard Higgs boson in the intermediate-mass ...

We consider the problem of checking whether an incomplete design can still be extended to a complete design satisfying a given CTL formula and whether the property is satisfied for all possible extensions. Motivated by the fact that well-known model checkers like SMV or VIS produce incorrect results when handling unknowns by using the programs’ non-deterministic signals, we present a series of ...

The semantics of a proof language relies on the representation of the state of a proof after a logical rule has been applied. This information, which is usually meaningless from a logical point of view, is fundamental to describe the control mechanism of the proof search provided by the language. In this paper, we present a monadic datatype to represent the state information of a proof and we i...

For years, the mutual exclusion algorithm of Lycklama and Hadzilacos (1991) was the optimal mutual exclusion algorithm with the first-comefirst-served property, with a minimal number of (non-atomic) communication variables (5 bits per thread). Recently, Aravind published an improvement of it, which uses 4 bits per threads and has simplified waiting conditions. This algorithm is extended here wi...