Proof systems for message-passing process algebras
We give sound and complete proof systems for a variety of bisimulation based equivalences over a message-passing process algebra. The process algebra is a generalisation of pureCCS where the actions consist of receiving and sending messages or data on communication channels; the standard prefixing operatora.p is replaced by the two operatorsc?x.p andc!e.p and in addition messages can be tested by a conditional construct. The various proof systems are parameterised on auxiliary proof systems for deciding on equalities or more general boolean identities over the expression language for data. The completeness of these proof systems are thus relative to the completeness of the auxiliary proof systems.

title: Computing bisimulations for finite-control π-calculus
abstract: Symbolic bisimulation avoids the infinite branching problem caused by instantiating input names with all names in the standard definition of bisimulation in π-calculus. However, it does not automatically lead to an efficient algorithm, because symbolic bisimulation is indexed by conditions on names, and directly manipulating such conditions can be computationally costly. In this paper a new notion of bisimulation is introduced, in which the manipulation of maximally consistent conditions is replaced with a systematic employment of schematic names. It is shown that the new notion captures symbolic bisimulation in a precise sense. Based on the new definition an efficient algorithm, which instantiates input names “on-the-fly”, is presented to check bisimulations for finite-control π-calculus.

title: Axiomatising timed automata
abstract: Timed automata has been developed as a basic semantic model for real time systems. Its algorithmic aspects for automated analysis have been well studied. But so far there is still no satisfactory algebraic theory to allow the derivation of semantical equivalence of automata by purely syntactical manipulation. The aim of this paper is to provide such a theory. We present an inference system of timed bisimulation equivalence for timed automata based on a CCS-style regular language for describing timed automata. It consists of the standard monoid laws for bisimulation and a set of inference rules. The judgments of the proof system are conditional equations of the form 
$\phi \rhd t = u$ where 
$\phi$ is a clock constraint and t,u are terms denoting timed automata. The inference system is shown to be sound and complete for timed bisimulation. The proof of the completeness result relies on the notion of symbolic timed bisimulation, adapted from the work on value–passing processes.

title: Symbolic Bisimulations

title: Model checking value-passing processes
abstract: An algorithm for model checking value-passing processes is presented. Processes are modeled as symbolic transition graphs with assignments. To specify properties for such processes a graphical predicate mu-calculus is introduced. It allows arbitrary nesting of the least and greatest fixpoints, and contains the propositional mu-calculus as a proper subset. The algorithm instantiates input variables on-the-fly and states are only generated when they are needed for the computation. To handle alternating fix-points properly, a multi-stack is employed and the controlling strategy is such that a state is evaluated without depending on the default values for more deeply nested states. The algorithm is shown correct with respect to the semantics of the predicate mu-calculus. Its complexity is also analysed.

title: Unique Fixpoint Induction for Mobile Processes
abstract: Complete proof systems for bisimulation equivalences in the π-calculus with recursion are presented. The key inference rule dealing with recursion is unique fixpoint induction which generalises that used in [Mil84] for regular pure-CCS. It is shown that the proof systems are sound, and also complete when restricted to the subset of π-calculus where recursions are guarded and the parallel composition is disallowed. These results on the one hand extend the proof systems for recursion-free π-calculus in [Lin94, Lin95] to infinite processes, on the other hand extend the inference system for guarded regular pure-CCS of [Mil84] to π-calculus.

title: A switched delay line based optical switch architecture with a bypass line
abstract: This paper proposes a new switching architecture to be used in all-optical networks. The proposed switch, M-B-Quadro switch, is extended from an original 2/spl times/2 two-stage multi-buffer switched delay line based optical switching node, known as M-Quadro node. By incorporating bypass lines and employing a novel switch control strategy, denoted as LAVS, the switching node can effectively resolve packet contentions, thus reducing the packet deflection probability substantially.

title: Navigating inner space: 3-D assistance for minimally invasive surgery
abstract: Since its inception about three decades ago, modern minimally invasive surgery has made huge advances in both technique and technology. However, the minimally invasive surgeon is still faced with daunting challenges in terms of visualization and hand-eye coordination. At the Center for Computer Integrated Surgical Systems and Technology (CISST) we have been developing a set of techniques for assisting surgeons in navigating and manipulating the three-dimensional space within the human body. In order to develop such systems, a variety of challenging visual tracking, reconstruction and registration problems must be solved. In addition, this information must be tied to methods for assistance that improve surgical accuracy and reliability but allow the surgeon to retain ultimate control of the procedure and do not prolong time in the operating room. In this article, we present two problem areas, eye microsurgery and thoracic minimally invasive surgery, where computational vision can play a role. We then describe methods we have developed to process video images for relevant geometric information, and related control algorithms for providing interactive assistance. Finally, we present results from implemented systems.

title: Improving the ramping up behavior of TCP slow start
abstract: This paper proposes an improvement to the TCP ramp up behavior in slow-start. Current implementations of the TCP start-up procedure may result in an exponential growth of the congestion window, which results in the transmission of an excessive number of packets. Consequently, the network becomes congested and the self-clocking mechanism of the TCP fails. By estimating the number of packets that which can be in flight in the network from the viewpoint of the TCP source, this study develops an algorithm to suppress congestion before it becomes significant. The simulation results indicate that the proposed algorithm enhances the TCP performance by establishing a smoother transmission rate at the end of the slow-start phase and reducing the number of dropped packets significantly as a result.

title: A Note on the Decomposition Methods for Support Vector Regression
abstract: The dual formulation of support vector regression involves two closely related sets of variables. When the decomposition method is used, many existing approaches use pairs of indices from these two sets as the working set. Basically, they select a base set first and then expand it so all indices are pairs. This makes the implementation different from that for support vector classification. In addition, a larger optimization subproblem has to be solved in each iteration. We provide theoretical proofs and conduct experiments to show that using the base set as the working set leads to similar convergence (number of iterations). Therefore, by using a smaller working set while keeping a similar number of iterations, the program can be simpler and more efficient.

title: Power and Type I error rates of goodness-of-fit statistics for binomial generalized estimating equations (GEE) models
abstract: Binary outcomes are very common in medical studies. Logistic regression is typically used to analyze independent binary outcomes while generalized estimating equations regression methods (GEE) are often used to analyze correlated binary data. Several goodness-of-fit (GoF) statistics for the GEE methods have been developed recently. The objective of this study is to compare the power and Type I error rates of existing GEE GoF statistics using simulated data under different conditions. The number of clusters was varied in each condition. Different tested models included discrete, continuous, observation-specific and/or cluster-specific covariates. Two or three observations per cluster were generated with various correlations between observations. No single GEE GoF statistic performed best across all conditions. Generally, the larger the number of clusters, the more powerful the GEE GoF statistics. The GEE GoF statistics with correctly specified working correlation matrices tended to be robust in terms of Type I error rates and more powerful. For data with two observations per cluster, both Evans and Pan's statistics [1998. Goodness of fit in two models for clustered binary data. Ph.D. Dissertation, University of Massachusetts; 2002a. Goodness-of-fit tests for GEE with correlated binary data. Scand. ] and Barnhart-Williamson's statistics [1998. Goodness-of-fit tests for GEE modeling with binary data. Biometrics 54, 720-729.] performed well for detecting the effect of the omitted interaction between two binary covariates. Barnhart-Williamson's statistics were generally the most powerful for detecting other types of interactions in models with at least one continuous covariate. For data with three observations per cluster, Evans and Pan's statistics performed best. fit in two models for clustered binary data. Ph.D. Dissertation, University of Massachusetts; 2002a. Goodness-of-fit tests for GEE with correlated binary data. Scand. ] statistics performed best.