This paper introduces a general scheme for formally embedding high level synthesis by formulating its basic steps as transformations within higher order logic. A functional representation of a data ow graph is successively reened by means of generic logical transformations. Algorithms that are based on logical transformations guarantee \correctness by design". They not only construct an impleme...

The reduction of Triphos [PhP(CH(2)CH(2)PPh(2))(2)] iron halide complexes has been explored, yielding formally zerovalent (κ(3)-Triphos)Fe(κ(2)-Triphos) and (κ(3)-Triphos)Fe(κ(2)-Bpy). Electrochemical analysis, coupled with the metrical parameters of (κ(3)-Triphos)Fe(κ(2)-Bpy), reveal an electronic structure consistent with a π-radical monoanion bipyridine chelate that is antiferromagnetically ...

In this paper, we study binary optimal odd formally self-dual codes. All optimal odd formally self-dual codes are classified for length up to 16. The highest minimum weight of any odd formally self-dual codes of length up to 24 is determined. We also show that there is a unique linear code for parameters [16, 8, 5] and [22, 11, 7], up to equivalence.

Voice over IP (VoIP) is a key technology, which provides new ways of communication. It enables the transmission of telephone calls over the Internet, which delivers economical telephony that can clearly benefit both consumers and businesses, but it also provides a cheap method of mass advertising. Those bulks unsolicited calls are known as SPam over Internet Telephony (SPIT). In this paper we i...

It has recently been shown how the effect of the divergent part of the gravitational self interaction for a classical string model in 4 dimensions can be allowed for by a renormalisation of its stress energy tensor and in the elastic case a corresponding renormalisation of the off shell action. It is shown here that that it is possible to construct a new category of elastic string models for wh...

Type checking defines and constrains system output and intermediate representations. We report on the advantages of introducing multiple levels of type checking in deep parsing systems, even with untyped formalisms.

The response of the iris of amphibians to alpha melanocyte stimulating hormone (MSH), caffeine, melatonin, and phenylephrine was studied. Three species of animals were used: Rana pipiens, Rana catesbeiana, and Bufo marinus. In in vivo studies, the iris was observed and photographed through a Zeiss operating microscope at 25x magnification. The appearance of the pigment patterns of each iris was...

We describe the Monitoring and Checking (MaC) framework which provides assurance on the correctness of an execution of a real-time system at runtime. Monitoring is performed based on a formal speci cation of system requirements. MaC bridges the gap between formal speci cation, which analyzes designs rather than implementations, and testing, which validates implementations but lacks formality. A...

The paper Pattern Templates and Monitors for Verifying Safety Properties of Hybrid Automata aims to facilitate the integration of formal verification techniques into model-based design. It considers specifications expressed in pattern templates, which are predefined properties with placeholders for state predicates. Pattern templates are close to the natural language and can be easily understoo...

This is a survey about the title question, written for people who (like the author) see logic as forbidding, esoteric, and remote from their usual concerns. Beginning with a crash course on Zermelo-Fraenkel set theory, it discusses oracle independence; natural proofs; independence results of Razborov, Raz, DeMillo-Lipton, Sazanov, and others; and obstacles to proving P vs. NP independent of str...