A prover for the mu mu CRL toolset with applications : version 0.1

This document describes an automated theorem prover, based on an extension of binary decision diagrams. The prover transforms quantifier-free formulae into equivalent BDD-forms, w.r.t.~to some algebraic data specification. The prover is used by four tools for the symbolic analysis of distributed systems specified in $mu$CRL (i.e.~process algebra plus algebraic data types). The main techniques are invariants and confluence. Two case studies are reported: the DKR leader election protocol [13], and SPLICE [15], a coordination architecture of industrial origin. In both cases using confluence information leads to a reduced state space

Repotting the Geraniums: On Nested Graph Transformation Rules

We propose a scheme for rule amalgamation based on nested graph predicates. Essentially, we extend all the graphs in such a predicate with right hand sides. Whenever such an enriched nested predicate matches (i.e., is satisfied by) a given host graph, this results in many individual match morphisms, and thus many “small” rule applications. The total effect is described by the amalgamated rule. This makes for a smooth, uniform and very powerful amalgamation scheme, which we demonstrate on a number of examples. Among the examples is the following, which we believe to be inexpressible in very few other parallel rule formalism proposed in the literature: repot all flowering geraniums whose pots have cracked.\u

Linearization in parallel pCRL

AbstractWe describe a linearization algorithm for parallel pCRL processes similar to the one implemented in the linearizer of the μCRL Toolset. This algorithm finds its roots in formal language theory: the `grammar' defining a process is transformed into a variant of Greibach Normal Form. Next, any such form is further reduced to linear form, i.e., to an equation that resembles a right-linear, data-parametric grammar. We aim at proving the correctness of this linearization algorithm. To this end we define an equivalence relation on recursive specifications in μCRL that is model independent and does not involve an explicit notion of solution

Linearization in parallel pCRL

We describe a linearization algorithm for parallel pCRL processes similar to the one implemented in the linearizer of the mcrl Toolset. This algorithm finds its roots in formal language theory: the `grammar' defining a process is transformed into a variant of Greibach Normal Form. Next, any such form is further reduced to emph{linear form, i.e., to an equation that resembles a right-linear, data-parametric grammar. We aim at proving the correctness of this linearization algorithm. To this end we define an equivalence relation on recursive specifications in mcrl that is model independent and does not involve an explicit notion of solution

A cost-based decision framework for advanced manufacturing research

Advanced Manufacturing research centres bridge the gap between fundamental academic research and high value manufacturing. There are complexities in terms of decision making and knowledge management across these interfaces in particular surrounding the uncertainties in data. This research provides a solution to this combining cost engineering and Bayesian methods into a framework for use within these contexts. The research aim is to provide; A framework to improve value- related decision making when selecting novel manufacturing technologies. The framework consists of four elements; Elicit — Ensure that cost related drivers and input parameters are identified early using expert elicitation techniques to capture soft evidence. Consolidate — Map all cost and value related parameters, uncertainties and their interrelationships. Analyse — Identify the sensitivities to cost of all parameters. Communicate —- Provide results as multi-objective outputs useful to a range of decision makers. Feedback — Ensure that when new evidence emerges this is incorporated into the knowledge base. Mixed methods were used in this research using a pragmatic approach, incorporating both quantitative and qualitative methods. The novel framework offers an extension to the field of knowledge management and cost estimation, providing a mechanism for dynamic evidence and uncertainty propagation with feedback loops. The research demonstrates that providing multi-objective decision making support enhances the ‘buy-in’ from multiple stakeholder groups. The research builds on existing cost estimation research into cutting fluids to include many parameters not previously considered. The case study 1 activity identified the value of robust coolant management and helped to initiative companywide investigation of coolant filtration technologies to enable improved coolant life and quality. This is now yielding significant cost reduction and improved life and sustainability to coolant practices across the company. The results of case study 1, helped resolve the mitigating factors of inconsistent test results seen in case study 2. New research and industrial investment will now be conducted into coolant filtration and also adoption of improved filtration control in the research environment is commencing