We introduce a new kind of hypergraphs and hyperedge replacement grammars, where nodes are associated types. We use them to adapt the abstraction framework Juggrnaut presented by us in [7, 8] – for the verification of Java Bytecode programs. The framework is extended to handle additional concepts needed for the analysis of Java Bytecode like null pointers and method stacks as well as local and ...

This work takes as its starting point D Kendall’s CANdle/bCANdle algebraic framework for formal modelling and specification of broadcasting embedded systems based on CAN networks. Checking real-time properties of such systems is beset by problems of state-space explosion and so a scheme is given for recasting systems specified in Kendall’s framework as parallel compositions of timed automata; a...

The subjective expected utility (SEU) criterion is formulated for a particular four-person “laboratory game” that a Bayesian rational decision maker plays with Nature, Chance, and an Experimenter who influences what quantum behaviour is observable by choosing an orthonormal basis in a separable complex Hilbert space of latent variables. Nature chooses a state in this basis, along with an observ...

interpretation [2] is a standard framework for developing and describing program analyses. We can view an annotation assistant as an abstract interpretation, where the abstract state space is the power set lattice PG and the checker is used to compute the abstract transition relation. As usual, the choice of the abstract state space controls the conservative approximations performed by the anal...

In the application of the Expectation Maximization algorithm to identification of dynamical systems, internal states are typically chosen as latent variables, for simplicity. In this work, we propose a different choice of latent variables, namely, system disturbances. Such a formulation elegantly handles the problematic case of singular state space models, and is shown, under certain circumstan...

We present an improved approach to verifying systems involving many copies of a few kinds of components. Replication of this type occurs frequently in practice and is regarded a major source of state explosion during temporal logic model checking. Our solution makes use of symmetry reduction through counter abstraction. The efficiency of this approach directly depends on the size of the compone...

In this paper, a novel technique is introduced for the design of recursive digital filters in the state space form. The Roesser’s state space model has been used for the spatial domain representation of the 2-D causal recursive digital filters. This model divides the local state into a horizontal and a vertical state which are propagated in horizontal and vertical directions respectively. The d...

In this paper, we present a new method for the modeling and characterization of oscillator circuit with a Van-Der Pol (VDP) model using parameter identification. We also discussed and investigated the problem of estimation in nonlinear system based on time domain data. The approach is based on an appropriate state space representation of Van der Pol oscillator that allows an optimal parameter e...

ON-THE-FLY DYNAMIC DEAD VARIABLE ANALYSIS Joel Self Department of Computer Science Master of Science State explosion in model checking continues to be the primary obstacle to widespread use of software model checking. The large input ranges of variables used in software is the main cause of state explosion. As software grows in size and complexity the problem only becomes worse. As such, model ...

injection molding is one of the most important and common plastic formation methods. combination of modeling tools and optimization algorithms can be used in order to determine optimum process conditions for the injection molding of a special part. because of the complication of the injection molding process and multiplicity of parameters and their interactive effects on one another, analytical...