14,816 research outputs found

    Quantitative multi-objective verification for probabilistic systems

    Get PDF
    We present a verification framework for analysing multiple quantitative objectives of systems that exhibit both nondeterministic and stochastic behaviour. These systems are modelled as probabilistic automata, enriched with cost or reward structures that capture, for example, energy usage or performance metrics. Quantitative properties of these models are expressed in a specification language that incorporates probabilistic safety and liveness properties, expected total cost or reward, and supports multiple objectives of these types. We propose and implement an efficient verification framework for such properties and then present two distinct applications of it: firstly, controller synthesis subject to multiple quantitative objectives; and, secondly, quantitative compositional verification. The practical applicability of both approaches is illustrated with experimental results from several large case studies

    The Razor and the Laser

    Get PDF
    The Razor says: do not multiply entities without necessity! The Laser says: do not multiply fundamental entities without necessity! Behind the Laser lies a deep insight. This is a distinction between the costs and the commitments of a theory. According to the Razor, every commitment is a cost. Not so according to the Laser. According to the Laser, derivative entities are an ontological free lunch: that is, they are a commitment without a cost. Jonathan Schaffer (2015) has argued that the Laser should replace the Razor. In Sections 2-4 we shall discuss and argue against Schaffer’s arguments for replacing the Razor with the Laser. Schaffer considers several objections to his views, and in Sections 5-7 we shall argue that Schaffer does not deal successfully with two of them. In Section 8 we shall present a probabilistic argument for the Laser. However, the argument has a limitation and does not support the replacement of the Razor with the Laser. Indeed, it supports only the claim that, given certain assumptions, the multiplication of explanatorily relevant derivative entities does not matter; but, as we argue in the same section, there is an argument that multiplying explanatorily superfluous derivative entities does makes a theory less rationally acceptable. Our conclusion is that the Laser cannot replace the Razor and that derivative entities are not an ontological free lunch

    The modifiable areal unit problem in regional economics

    Get PDF
    There is a very well known fundamental problem in spatial data analysis namely that all results of quantitative methods are potencially influenced by the way of spatial delimitation. This problem is mostly called modifiable areal unit problem (MAUP). However, beside the rich tradition in the empirical spatial data analysis, the effect of MAUP on putting forward and testing a theory and the effect on model-building is an issue rarely investigated. The MAUP creates the need for the investigation of the connection between theories and data and the micro-macro dualism. My paper presents the epistemological background of the problem and gives illustrations of the negative consequences of ignoring them in regional macroeconomics.

    save to DISC: Documenting Innovation in Music Learning

    Get PDF
    The paper discusses an approach to determining the worth and value of innovation in music education and measuring it’s capacity for meaning and engagement. It also aims to identify new examples of innovation across a broad range of music learning contexts and establish a rigorous digital process for documenting, evaluating and distributing innovative cases and resources for present and future contexts. It discusses specifically a pilot project that seeks to document innovation in sound curriculum (DISC). save to DISC is an exploratory study in an Australasian CRC for Interaction Design (ACID) project that proposes to establish flexible and effective procedures for the sourcing, evaluating, refereeing, editing, producing, validating, storing, publishing, and distributing of a wide range of media and content types. It involves documenting innovative and successful practice in music education, creating and evaluating programs in difficult/challenging school contexts and commissioning and encouraging the production of resource materials for 21 st century contexts

    Formal executable descriptions of biological systems

    Get PDF
    The similarities between systems of living entities and systems of concurrent processes may support biological experiments in silico. Process calculi offer a formal framework to describe biological systems, as well as to analyse their behaviour, both from a qualitative and a quantitative point of view. A couple of little examples help us in showing how this can be done. We mainly focus our attention on the qualitative and quantitative aspects of the considered biological systems, and briefly illustrate which kinds of analysis are possible. We use a known stochastic calculus for the first example. We then present some statistics collected by repeatedly running the specification, that turn out to agree with those obtained by experiments in vivo. Our second example motivates a richer calculus. Its stochastic extension requires a non trivial machinery to faithfully reflect the real dynamic behaviour of biological systems

    Complex Neuro-Cognitive Systems

    Get PDF
    Cognitive functions such as a perception, thinking and acting are based on the working of the brain, one of the most complex systems we know. The traditional scientific methodology, however, has proved to be not sufficient to understand the relation between brain and cognition. The aim of this paper is to review an alternative methodology – nonlinear dynamical analysis – and to demonstrate its benefit\ud for cognitive neuroscience in cases when the usual reductionist method fails

    A unified framework for building ontological theories with application and testing in the field of clinical trials

    Get PDF
    The objective of this research programme is to contribute to the establishment of the emerging science of Formal Ontology in Information Systems via a collaborative project involving researchers from a range of disciplines including philosophy, logic, computer science, linguistics, and the medical sciences. The re­searchers will work together on the construction of a unified formal ontology, which means: a general framework for the construction of ontological theories in specific domains. The framework will be constructed using the axiomatic-deductive method of modern formal ontology. It will be tested via a series of applications relating to on-going work in Leipzig on medical taxonomies and data dictionaries in the context of clinical trials. This will lead to the production of a domain-specific ontology which is designed to serve as a basis for applications in the medical field

    Process algebra for performance evaluation

    Get PDF
    This paper surveys the theoretical developments in the field of stochastic process algebras, process algebras where action occurrences may be subject to a delay that is determined by a random variable. A huge class of resource-sharing systems – like large-scale computers, client–server architectures, networks – can accurately be described using such stochastic specification formalisms. The main emphasis of this paper is the treatment of operational semantics, notions of equivalence, and (sound and complete) axiomatisations of these equivalences for different types of Markovian process algebras, where delays are governed by exponential distributions. Starting from a simple actionless algebra for describing time-homogeneous continuous-time Markov chains, we consider the integration of actions and random delays both as a single entity (like in known Markovian process algebras like TIPP, PEPA and EMPA) and as separate entities (like in the timed process algebras timed CSP and TCCS). In total we consider four related calculi and investigate their relationship to existing Markovian process algebras. We also briefly indicate how one can profit from the separation of time and actions when incorporating more general, non-Markovian distributions
    corecore