We have used Isabelle/HOL to formalize and prove correct an approach to bytecode verification based on model checking that we have developed for the Java Virtual Machine. Our work builds on, and extends, the formaliza-tion of the Java Virtual Machine and data flow analysis framework of Pusch and Nipkow. By building on their framework, we can reuse their… (More)
Neurogenesis in the chiton Mopalia muscosa (Gould, 1846) was investigated by applying differential interference contrast microscopy, semithin serial sectioning combined with reconstruction techniques, as well as confocal laser scanning microscopy for the detection of fluorescence-conjugated antibodies against serotonin and FMRFamide. The ontogeny of… (More)
Java bytecode verification is traditionally performed using dataflow analysis. We investigate an alternative based on reducing bytecode verification to model checking. First, we analyze the complexity and scalability of this approach. We show experimentally that, despite an exponential worst-case time complexity, model checking type-correct bytecode using… (More)
Java bytecode verification is traditionally performed by a polynomial time dataflow algorithm. We investigate an alternative based on reducing bytecode verification to model checking. Despite an exponential worst case time complexity, model checking type-correct bytecode is polynomial in practice when carried out using an explicit state, on-the-fly model… (More)
Formal Synthesis is a methodology developed at Kent for combining circuit design and veriication. We have reinterpreted this methodology in Isabelle's theory of higher-order logic so that circuits are synthesized using higher-order resolution. Our interpretation sim-pliies and extends Formal Synthesis both conceptually and in implementation. It also… (More)
Combined electron microscopy and immunocytochemistry of the larvae of several polyplacophoran species (Chiton olivaceus, Lepidochitona aff. corrugata, Mopalia muscosa) revealed a sensory system new to science, a so-called "ampullary system." The cells of the "ampullary system" are arranged in four symmetrically situated pairs lying dorsolaterally and… (More)
Logic ooers the possibility of modeling and reasoning about hardware and software. But which logic? We propose monadic logics of strings and trees as good candidates for many kinds of discrete systems. These logics are natural, decidable, yet substantially more expressive , extensions of Boolean logic. We motivate their applicability through examples.
Growing load and deterioration of the environment can be interpreted as a result of some external effects interventions. While the positive externalities influence the positive productional and utilizational functions of other subjects, the negative externalities influence the negative ones. Both types of external effects can act as parcial or global… (More)
The Vlasov-Nordström system is a relativistic model for the description of a self-gravitating collisionless gas. In this paper we show, using a bootstrap argument, that classical small solutions of the Vlasov-Nordström system exist globally in time.