As airspace becomes ever more crowded, air traffic management must reduce both space and time between aircraft to increase throughput, and on-board collision avoidance systems become ever more important. These systems and the policies that they implement must be extremely reliable. In this paper we consider implementations of distributed collision avoidance policies designed to work in environm...

We present an expressive information-flow control type system with recursive types, existential label polymorphism, and impredicative polymorphism for a higher-order programming language state. give novel semantic model of this show that well-typed programs satisfy termination-insensitive noninterference. Our approach supports compositional integration syntactically ill-typed---but semantically...

UML Sequence Diagrams are widely used in software development. When putting to applications such as code generation, model simulation and other automated analysis, the formalization of UML Sequence Diagrams, especially correctness of it becomes increasingly important. This article presents the formal specification including denotational semantics and operational semantics of UML Sequence Diagra...

The problem of mechanically formalizing and proving metatheoretic properties of programming language calculi, type systems, operational semantics, and related formal systems has received considerable attention recently. However, the dual problem of searching for errors in such formalizations has attracted comparatively little attention. In this article, we present αCheck, a bounded model-checke...

Winegrowers and winemakers have always been a special group of producers not only because of their product that can be manipulated from rootstock all the way to final bottling, but also because of their very special language. Winegrowers speak of phylloxera, Pierce's Disease, Botrytis cinerea, canopy management, veraison, anthocyanins and tannins until the average person looks askance at the sp...

In the field of structural operational semantics (SOS), there have been several proposals both for syntactic rule formats guaranteeing the validity of algebraic laws, and for algorithms for automatically generating ground-complete axiomatizations. However, there has been no synergy between these two types of results. This paper takes the first steps in marrying these two areas of research in th...

In this paper a uniform formalization in PVS of various kinds of semantics of imper ative programming language constructs is presented Based on a comprehensive de velopment of xed point theory the denotational semantics of elementary constructs of imperative programming languages are de ned as state transformers These state transformers induce corresponding predicate transformers providing a me...