WorldWideScience

Sample records for blatt-biedenharn formalism

  1. Formal Phonology

    Directory of Open Access Journals (Sweden)

    Dave Odden

    2013-02-01

    Full Text Available Normal 0 false false false EN-US JA X-NONE Two problematic trends have dominated modern phonological theorizing: over-reliance on machinery of Universal Grammar, and reification of functional properties in grammar. The former trend leads to arbitrary postulation of grammatical principles because UG “has no cost”, which leads to a welter of contradictory and unresolvable claims. The latter trend amounts to rejection of phonology and indeed grammatical computation, as a legitimate independent area of scientific investigation. This paper outlines Formal Phonology, which is a metatheoretical approach rooted in an inductive epistemology, committed to seriously engaging the fundamental logic of the discipline, one which demands justification of claims and an integrated consideration of what is known about phonological grammars, eschewing ad libitum conjectures and isolated positing of novel claims without evaluating how the claim interacts with other aspects of phonology. Debate over the proper mechanism for apparent segment-transparency in harmony, or the binary vs. privative nature of features, is ultimately doomed if we do not have a clear awareness of what a “grammar” and a “phonology” are. Misconstruing the nature of a phonology as being a model of observed behavior negatively affects theoretical choices, leads to confusion over what could motivate a claim about the nature of grammar, and in general, a lack of developed epistemological foundation leads to confusion over how to approach theory-construction.

  2. 58Ni + n transmission, differential elastic scattering and capture measurements and analysis from 5 to 813 keV

    International Nuclear Information System (INIS)

    High-resolution neutron measurements for 58Ni-enriched targets were made at the Oak Ridge Electron Linear Accelerator (ORELA) from 100 eV to ∼20 MeV in transmission, from 10 keV to 5 MeV in differential elastic, and from 2.5 keV to 5 MeV in capture. The transmission data were analyzed from 10 to 813 keV with the multilevel R-matrix code SAMMY which uses Bayes' theorem for the fitting process. This code provides energies and neutron widths of the resonances inside the 10- to 813-keV region as well as a possible parameterization for resonances external to that region to describe the smooth cross section from 10 to 813 keV. The differential elastic data at different scattering angles were compared to theoretical calculations from 30 to 813 keV using an R-matrix code based on the Blatt-Biedenharn formalism. Various combinations of spin and parity were tried to predict cross sections for the well defined /ell/ > 0 resonances, and comparison with the data then provided spin and parity assignments for most of these resonances. the capture data were analyzed from 5 to 450 keV with a least-squares fitting code using the Breit-Wigner formula. In this energy region 30% more resonances were observed in the capture data than in the transmission data. 55 refs., 44 figs., 3 tabs

  3. Masses of Formal Philosophy

    DEFF Research Database (Denmark)

    Masses of Formal Philosophy is an outgrowth of Formal Philosophy. That book gathered the responses of some of the most prominent formal philosophers to five relatively open and broad questions initiating a discussion of metaphilosophical themes and problems surrounding the use of formal methods in...... philosophy. Including contributions from a wide range of philosophers, Masses of Formal Philosophy contains important new responses to the original five questions....

  4. Parametrization of the coupled channels S matrix in the inelastic case: Relation to Arndt-Roper form

    International Nuclear Information System (INIS)

    A previously introduced parametrization of the S matrix for two coupled channels is extended to allow use of Blatt-Biedenharn type phase shifts. It is then shown how the K-matrix parametrization of Arndt and Roper is related to the other schemes

  5. Pragmatics for formal semantics

    DEFF Research Database (Denmark)

    Danvy, Olivier

    2011-01-01

    This tech talk describes how to write and how to inter-derive formal semantics for sequential programming languages. The progress reported here is (1) concrete guidelines to write each formal semantics to alleviate their proof obligations, and (2) simple calculational tools to obtain a formal sem...

  6. Industrial use of formal methods formal verification

    CERN Document Server

    Boulanger, Jean-Louis

    2012-01-01

    At present the literature gives students and researchers of the very general books on the formal technics. The purpose of this book is to present in a single book, a return of experience on the used of the "formal technics" (such proof and model-checking) on industrial examples for the transportation domain. This book is based on the experience of people which are completely involved in the realization and the evaluation of safety critical system software based.  The implication of the industrialists allows to raise the problems of confidentiality which could appear and so allow

  7. Developments in Formal Proofs

    OpenAIRE

    Hales, Thomas C.

    2014-01-01

    This report describes three particular technological advances in formal proofs. The HOL Light proof assistant will be used to illustrate the design of a highly reliable system. Today, proof assistants can verify large bodies of advanced mathematics; and as an example, we turn to the formal proof in Coq of the Feit-Thompson Odd Order theorem in group theory. Finally, we discuss advances in the automation of formal proofs, as implemented in proof assistants such as Mizar, Coq, Isabelle, and HOL...

  8. Software Formal Inspections Guidebook

    Science.gov (United States)

    1993-01-01

    The Software Formal Inspections Guidebook is designed to support the inspection process of software developed by and for NASA. This document provides information on how to implement a recommended and proven method for conducting formal inspections of NASA software. This Guidebook is a companion document to NASA Standard 2202-93, Software Formal Inspections Standard, approved April 1993, which provides the rules, procedures, and specific requirements for conducting software formal inspections. Application of the Formal Inspections Standard is optional to NASA program or project management. In cases where program or project management decide to use the formal inspections method, this Guidebook provides additional information on how to establish and implement the process. The goal of the formal inspections process as documented in the above-mentioned Standard and this Guidebook is to provide a framework and model for an inspection process that will enable the detection and elimination of defects as early as possible in the software life cycle. An ancillary aspect of the formal inspection process incorporates the collection and analysis of inspection data to effect continual improvement in the inspection process and the quality of the software subjected to the process.

  9. More than Formal Proof.

    Science.gov (United States)

    Hanna, Gila

    1989-01-01

    The origins of the emphasis on formal proof are discussed as well as more recent views. Factors in acceptance of a proof and the social process of acceptance by mathematicians are included. The impact of formal proof on the curriculum and implications for teaching are given. (DC)

  10. The Benefits of Formalization

    DEFF Research Database (Denmark)

    Rand, John; Torm, Nina Elisabeth

    2012-01-01

    Based on unique panel data consisting of both formal and informal firms, this paper uses a matched double difference approach to examine the relationship between legal status and firm level outcomes in micro, small and medium manufacturing enterprises (SMEs) in Vietnam. Controlling for determining...... factors and observable time-variant factors that may simultaneously influence the decision to formalize and subsequent firm performance, we find evidence that becoming officially registered leads to an increase in profits and investments, and a decrease in the use of casual labor (improved contract...... conditions for workers). Thus, we conclude that formalizing is beneficial both to firms and the workers in these firms....

  11. Formal languages and compilation

    CERN Document Server

    Reghizzi, Stefano Crespi

    2009-01-01

    Covers the fundamental concepts of formal languages and compilation, which are central to computer science and based on well-consolidated principles. Based on definitions and algorithms, this book focuses on the importance of combining theoretical concepts with practical applications.

  12. Fear of the Formal

    DEFF Research Database (Denmark)

    du Gay, Paul; Lopdrup-Hjorth, Thomas

    could either be done under the headline ‘Gov 2.0’ that re-envisions the function of government as a platform around which creative citizens collaborate (O’Reilly, 2009), or by adopting a whole new mindset where a organo-centric view of the world is replaced by a more democratic, co-creative, ecosystem...... manifestation in relation to recent and ongoing reforms of organizational life and state administration. At the same time, we seek to indicate the continuing constitutive significance of formality and formalization for both the securing of organizational purposes and the individual freedom, and for ‘stateness...

  13. Formal Definition of AI

    OpenAIRE

    Dobrev, Dimiter

    2012-01-01

    A definition of Artificial Intelligence was proposed in [1] but this definition was not absolutely formal at least because the word "Human" was used. In this paper we will formalize the definition from [1]. The biggest problem in this definition was that the level of intelligence of AI is compared to the intelligence of a human being. In order to change this we will introduce some parameters to which AI will depend. One of this parameters will be the level of intelligence and we will define o...

  14. Formality theorem for gerbes

    DEFF Research Database (Denmark)

    Bressler, Paul; Gorokhovsky, Alexander; Nest, Ryszard;

    2015-01-01

    The main result of the present paper is an analogue of Kontsevich formality theorem in the context of the deformation theory of gerbes. We construct an L∞L∞ deformation of the Schouten algebra of multi-vectors which controls the deformation theory of a gerbe.......The main result of the present paper is an analogue of Kontsevich formality theorem in the context of the deformation theory of gerbes. We construct an L∞L∞ deformation of the Schouten algebra of multi-vectors which controls the deformation theory of a gerbe....

  15. Formality in Brackets

    DEFF Research Database (Denmark)

    Garsten, Christina; Nyqvist, Anette

    suits’ (Nyqvist 2013), and of doing ‘ethnography by failure’ (Garsten 2013). In this paper, we explore the layers of informality and formality in our fieldwork experiences among financial investors and policy experts, and discuss how to ethnographically represent embodied fieldwork practices. How do we...

  16. Formalization of Medical Guidelines

    Czech Academy of Sciences Publication Activity Database

    Peleška, Jan; Anger, Z.; Buchtela, David; Šebesta, K.; Tomečková, Marie; Veselý, Arnošt; Zvára, K.; Zvárová, Jana

    2005-01-01

    Roč. 1, - (2005), s. 133-141. ISSN 1801-5603 R&D Projects: GA AV ČR 1ET200300413 Institutional research plan: CEZ:AV0Z10300504 Keywords : GLIF model * formalization of guidelines * prevention of cardiovascular diseases Subject RIV: IN - Informatics, Computer Science

  17. Fear of the Formal

    DEFF Research Database (Denmark)

    du Gay, Paul; Lopdrup-Hjorth, Thomas

    2016-01-01

    term this ‘fear of the formal’, outlining key elements of its genealogy and exploring its contemporary manifestation in relation to recent and ongoing reforms of organisational life in a range of contexts. At the same time, we seek to indicate the continuing constitutive significance of formality...

  18. Formalizations of Commonsense Psychology

    OpenAIRE

    Gordon, Andrew S.; Hobbs, Jerry R.

    2004-01-01

    The central challenge in commonsense knowledge representation research is to develop content theories that achieve a high degree of both competency and coverage. We describe a new methodology for constructing formal theories in commonsense knowledge domains that complements traditional knowledge representation approaches by first addressing issues of coverage. We show how a close examination of a very general task (strategic planning) leads to a catalog of the concepts and facts that must be ...

  19. {\\delta}N formalism

    OpenAIRE

    Sugiyama, Naonori S.; Komatsu, Eiichiro; Futamase, Toshifumi

    2012-01-01

    Precise understanding of nonlinear evolution of cosmological perturbations during inflation is necessary for the correct interpretation of measurements of non-Gaussian correlations in the cosmic microwave background and the large-scale structure of the universe. The "{\\delta}N formalism" is a popular and powerful technique for computing non-linear evolution of cosmological perturbations on large scales. In particular, it enables us to compute the curvature perturbation, {\\zeta}, on large scal...

  20. Nuclear orientation formalism

    International Nuclear Information System (INIS)

    The formalism necessary for the description, analysis and interpretation of experiments with oriented nuclei is considered in detail. The formalism is conveniently expressed as a sum of products where the number of terms appearing in the summation is determined by the spins of the nuclear levels and by the properties of the observed radiation. Each term of the product is identified with one particular aspect of the process which leads from the initial oriented state to the observed radiation. The orientation parameters and statistical tensors, used to describe the initial state, are discussed. The effective orientation is determined by the initial orientation modified by the deorientation coefficients. Further modifications, due to direct interactions of the electromagnetic moments of that state with the nuclear environment, are described by perturbation coefficients. The observed radiation is described by the angular distribution coefficients which depend on the multipole character of the observed radiation. Applications for various types of radiations are considered. Examples are given of angular correlation measurements, in which two radiations, e.g in a cascade, are measured in coincidence. Modifications of the standard angular distribution formalism, brought about by the finite size of the sources and detectors, are discussed. (Auth.)

  1. Formalizing the concept of sound.

    Energy Technology Data Exchange (ETDEWEB)

    Kaper, H. G.; Tipei, S.

    1999-08-03

    The notion of formalized music implies that a musical composition can be described in mathematical terms. In this article we explore some formal aspects of music and propose a framework for an abstract approach.

  2. Formal Methods in Industry

    Directory of Open Access Journals (Sweden)

    Alexei Serna A.

    2012-12-01

    Full Text Available The application of formal methods in industry has progressed extensively over the past decade and the results are promising. But despite these achievements and it have been documented in numerous studies, it is still very common the skepticism about its usefulness and applicability. The goal of this paper is to show that its evolution over the past decade exceeds all previous processes and each time they do a better job to satisfy industrial needs. This is achieved by the description of some experiments and the result of various applications in industry and through an analyzing of the needs of companies that must be satisfy the research community in this field.

  3. Advanced formal verification

    CERN Document Server

    Drechsler, Rolf

    2007-01-01

    Preface. Contributing Authors. Introduction; R. Drechsler. 1. Formal Verification. 2. Challenges. 3. Contributions to this Book. 1: What SAT-Solvers Can and Cannot Do; E. Goldberg. 1. Introduction. 2. Hard Equivalence Checking CNF Formulas. 3. Stable Sets of Points. 2: Advancements in Mixed BDD and SAT Techniques; G. Cabodi, S. Quer. 1. Introduction. 2. Background. 3. Comparing SAT and BDD Approaches: Are they Different? 4. Decision Diagrams as a Slave Engine in General SAT: Clause Compression by Means of ZBDDs. 5. Decision Diagram Preprocessing and Circuit-Based SAT. 6. Using SAT in Symbolic

  4. Formal methods in knowledge engineering.

    OpenAIRE

    Harmelen, van, F.; Fensel, D.

    2007-01-01

    This paper presents a general discussion of the role of formal methods in Knowledge Engineering. We give an historical account of the development of the field of Knowledge Engineering towards the use of formal methods. Subsequently, we discuss the pro's and cons of formal methods. We do this by summarising the proclaimed advantages, and by arguing against some of the commonly heard objections against formal methods. We briefly summarise the current state of the art and discuss the most import...

  5. una experiencia no formal

    Directory of Open Access Journals (Sweden)

    Peter J. Scott

    2008-01-01

    Full Text Available En este documento presentamos parte de un estudio en el que se ha analizado un proceso de aprendizaje desarrollado por estudiantes en interacción directa a través de un entorno de videoconferencia. El estudio cubre un periodo de 6 meses de interacción de un grupo de estudiantes de animación gráfica en diferentes países, quienes han llevado a cabo un total de 99 reuniones. Cada una de estas reuniones ha sido organizada y manejada por la propia comunidad de estudiantes. Al final, los integrantes de la comunidad aparecen como sus propios mentores naturales, y el grupo muestra una enorme capacidad de apoyo mutuo y de asunción de roles de facilitación mutua en el contexto de dicho intercambio. En este estudio podemos ver cómo los estudiantes pueden apoyarse mutuamente de manera eficiente en un contexto de colaboración no formal y además podemos observar cómo sistemas de videoconferencia en red pueden ayudar a facilitar y transformar una comunidad de aprendizaje, incluso sin la intervención formal de aulas o profesores.

  6. Formalization of Database Systems -- and a Formal Definition of {IMS}

    DEFF Research Database (Denmark)

    Bjørner, Dines; Løvengreen, Hans Henrik

    1982-01-01

    Drawing upon an analogy between Programming Language Systems and Database Systems we outline the requirements that architectural specifications of database systems must futfitl, and argue that only formal, mathematical definitions may 6atisfy these. Then we illustrate home aspects and touch upon...... come ueee of formal definitions of data models and databaee management systems. A formal model of INS will carry this discussion. Finally we survey some of the exkting literature on formal definitions of database systems. The emphasis will be on constructive definitions in the denotationul semantics...

  7. Spinor formalism and complex-vector formalism of general relativity

    International Nuclear Information System (INIS)

    In this paper, using E. Cartan's exterior calculus, we give the spinor form of the structure equations, which leads naturally to the Newman--Penrose equations. Furthermore, starting from the spinor spaces and the el (2C) algebra, we construct the general complex-vector formalism of general relativity. We find that both the Cahen--Debever--Defrise complex-vector formalism and that of Brans are its special cases. Thus, the spinor formalism and the complex-vector formalism of general relativity are unified on the basis of the uni-modular group SL(2C) and its Lie algebra

  8. 40 years of formal methods

    DEFF Research Database (Denmark)

    Bjørner, Dines; Havelund, Klaus

    2014-01-01

    In this "40 years of formal methods" essay we shall first delineate, Sect. 1, what we mean by method, formal method, computer science, computing science, software engineering, and model-oriented and algebraic methods. Based on this, we shall characterize a spectrum from specification......-oriented methods to analysis-oriented methods. Then, Sect. 2, we shall provide a "survey": which are the 'prerequisite works' that have enabled formal methods, Sect. 2.1, and which are, to us, the, by now, classical 'formal methods', Sect. 2.2. We then ask ourselves the question: have formal methods for software...... development, in the sense of this paper been successful? Our answer is, regretfully, no! We motivate this answer, in Sect. 3.2, by discussing eight obstacles or hindrances to the proper integration of formal methods in university research and education as well as in industry practice. This "looking back" is...

  9. A Formalization of Linkage Analysis

    DEFF Research Database (Denmark)

    Ingolfsdottir, Anna; Christensen, A.I.; Hansen, Jens A.;

    In this report a formalization of genetic linkage analysis is introduced. Linkage analysis is a computationally hard biomathematical method, which purpose is to locate genes on the human genome. It is rooted in the new area of bioinformatics and no formalization of the method has previously been ...

  10. Formal Verification of UML Profil

    DEFF Research Database (Denmark)

    Bhutto, Arifa; Hussain, Dil Muhammad Akbar

    2011-01-01

    and object diagrams and behavioral view model by the activity, use case, state, and sequence diagram. However, UML does not provide the formal syntax, therefore its semantics is not formally definable, so for assure of correctness, we need to incorporate semantic reasoning through verification...

  11. New procedure for departure formalities

    CERN Multimedia

    HR & GS Departments

    2011-01-01

    As part of the process of simplifying procedures and rationalising administrative processes, the HR and GS Departments have introduced new personalised departure formalities on EDH. These new formalities have applied to students leaving CERN since last year and from 17 October 2011 this procedure will be extended to the following categories of CERN personnel: Staff members, Fellows and Associates. It is planned to extend this electronic procedure to the users in due course. What purpose do departure formalities serve? The departure formalities are designed to ensure that members of the personnel contact all the relevant services in order to return any necessary items (equipment, cards, keys, dosimeter, electronic equipment, books, etc.) and are aware of all the benefits to which they are entitled on termination of their contract. The new departure formalities on EDH have the advantage of tailoring the list of services that each member of the personnel must visit to suit his individual contractual and p...

  12. Formal connections in deformation quantization

    DEFF Research Database (Denmark)

    Masulli, Paolo

    manifold. Gammelgaard gave an explicit formula for a class of star products in this setting. We review his construction, which is combinatorial and based on a certain family of graphs and extend it, to provide the graph formalism with the notions of composition and differentiation. We shall focus our...... attention on symplectic manifolds equipped with a family of star products, indexed by a parameter space. In this situation we can define a connection in the trivial bundle over the parameter space with fibres the formal smooth functions on the manifold, which relates the star products in the family and is...... called a formal connection. We study the question of classifying such formal connections. To each star product we can associate a certain cohomology class called the characteristic class. It turns out that a formal connection exists if and only if all the star products in the family have the same...

  13. Formal verification - Robust and efficient code: Introduction to Formal Verification

    CERN Document Server

    CERN. Geneva

    2016-01-01

    In general, FV means "proving that certain properties hold for a given system using formal mathematics". This definition can certainly feel daunting, however, as we will learn, we can reap benefits from the paradigm without digging too deep into ...

  14. Scalable Techniques for Formal Verification

    CERN Document Server

    Ray, Sandip

    2010-01-01

    This book presents state-of-the-art approaches to formal verification techniques to seamlessly integrate different formal verification methods within a single logical foundation. It should benefit researchers and practitioners looking to get a broad overview of the spectrum of formal verification techniques, as well as approaches to combining such techniques within a single framework. Coverage includes a range of case studies showing how such combination is fruitful in developing a scalable verification methodology for industrial designs. This book outlines both theoretical and practical issue

  15. Formal Component-Based Semantics

    CERN Document Server

    Madlener, Ken; van Eekelen, Marko; 10.4204/EPTCS.62.2

    2011-01-01

    One of the proposed solutions for improving the scalability of semantics of programming languages is Component-Based Semantics, introduced by Peter D. Mosses. It is expected that this framework can also be used effectively for modular meta theoretic reasoning. This paper presents a formalization of Component-Based Semantics in the theorem prover Coq. It is based on Modular SOS, a variant of SOS, and makes essential use of dependent types, while profiting from type classes. This formalization constitutes a contribution towards modular meta theoretic formalizations in theorem provers. As a small example, a modular proof of determinism of a mini-language is developed.

  16. Formal Methods: Practice and Experience

    DEFF Research Database (Denmark)

    Woodcock, Jim; Larsen, Peter Gorm; Bicarregui, Juan;

    2009-01-01

    Formal methods use mathematical models for analysis and verification at any part of the program life-cycle. We describe the state of the art in the industrial use of formal methods, concentrating on their increasing use at the earlier stages of specification and design. We do this by reporting on a....... Based on this, we discuss the issues surrounding the industrial adoption of formal methods. Finally, we look to the future and describe the development of a Verified Software Repository, part of the worldwide Verified Software Initiative. We introduce the initial projects being used to populate the...

  17. El Salvador - Formal Technical Education

    Data.gov (United States)

    Millenium Challenge Corporation — With a budget of nearly $20 million, the Formal Technical Education Sub-Activity was designed to strengthen technical and vocational educational institutions in the...

  18. Helicity formalism and spin effects

    International Nuclear Information System (INIS)

    The helicity formalism and the technique to compute amplitudes for interaction processes involving leptons, quarks, photons and gluons are reviewed. Explicit calculations and examples of exploitation of symmetry properties are shown. The formalism is then applied to the discussion of several hadronic processes and spin effects: the experimental data, when related to the properties of the elementary constituent interactions, show many not understood features. Also the nucleon spin problem is briefly reviewed. (author)

  19. Complex cobordism and formal groups

    Science.gov (United States)

    Buchstaber, Viktor M.

    2012-10-01

    This paper surveys the current state of the theory of cobordism, focusing on geometric and universal properties of complex cobordism, the Landweber-Novikov algebra, and the formal group law of geometric cobordisms. The relationships with K-theory, algebraic cycles, formal group laws, compact Lie group actions on manifolds, toric topology, infinite-dimensional Lie algebras, and nilmanifolds are described. The survey contains key results and open problems. Bibliography: 124 titles.

  20. Topological Properties of Rough Soft Formal Context

    OpenAIRE

    Li Fu

    2014-01-01

    In this paper, the topological structure is discussed in the rough soft formal context. The rough soft formal context is defined on the rough formal context with some soft operators, the topology and the topological space are given in the rough soft formal context. And some topological properties are discussed over the rough soft formal context.

  1. A short introduction to the quantum formalism[s

    CERN Document Server

    David, Francois

    2012-01-01

    These notes are an elaboration on: (i) a short course that I gave at the IPhT-Saclay in May-June 2012; (ii) a previous letter on reversibility in quantum mechanics. They present an introductory, but hopefully coherent, view of the main formalizations of quantum mechanics, of their interrelations and of their common physical underpinnings: causality, reversibility and locality/separability. The approaches covered are mainly: (ii) the canonical formalism; (ii) the algebraic formalism; (iii) the quantum logic formulation. Other subjects: quantum information approaches, quantum correlations, contextuality and non-locality issues, quantum measurements, interpretations and alternate theories, quantum gravity, are only very briefly and superficially discussed. Most of the material is not new, but is presented in an original, homogeneous and hopefully not technical or abstract way. I try to define simply all the mathematical concepts used and to justify them physically. These notes should be accessible to young physi...

  2. UML-ising formal techniques

    DEFF Research Database (Denmark)

    Bjørner, Dines; George, Chris W.; Haxthausen, Anne Elisabeth;

    2004-01-01

    This invited paper presents a number of correlated specifications of example railway system problems. They use a variety of partially or fully integrated formal specification. The paper thus represents a mere repository of what we consider interesting case studies. The existence of the Unified...... these different UML views are unified, integrated, correlated or merely co-located is for others to dispute. We also seek to support multiple views, but are also in no doubt that there must be sound, well defined relations between such views. We thus report on ways and means of integrating formal...... techniques such as RAISE (RSL) [58,59], Petri Nets [56,62,37,61,411, Message and Live Sequence Charts [42,43,44,64,13], Statecharts [23,24,26,27], RAISE with Timing (TRSL) [18,45,461, and TRSL with Duration Calculus (79,30]. In this way one achieves a firm foundation for combined uses of these formal...

  3. Worldline Formalism and Noncommutative Theories

    CERN Document Server

    Franchino-Viñas, Sebastián A

    2015-01-01

    The objective of this Ph.D. thesis is the implementation of the Worldline Formalism in the frame of Noncommutative Quantum Field Theories. The result is a master formula for the 1-loop effective action that is applied to a number of scalar models -- among them the Grosse-Wulkenhaar model. As a byproduct we find an expression for the small propertime expansion of general nonlocal operators' Heat Kernel. As an introduction, basic notions of spectral functions, Quantum Field Theories --path integrals and renormalization by means of spectral functions-- and the Worldline Formalism for commutative theories are given.

  4. Leibniz' First Formalization of Syllogistics

    DEFF Research Database (Denmark)

    Robering, Klaus

    2014-01-01

    In his Dissertatio de Arte Combinatoria from 1666 Leibniz provides a formal presentation of syllogistics within the framework of his general-combinatoric program. He does not set up an axiomatic system for the derivation of all valid syllogistic mode, rather he formulates a set of rules which dis...

  5. The Role of Formal Instruction

    Institute of Scientific and Technical Information of China (English)

    Sun Yu

    2011-01-01

    This paper looks at second language acquisition in a classroom setting. It considers whether formal instruction makes a difference to SLA. This is an important issue, because it address the question of the role played by environmental factors in SLA. It is also an important educational issue, as language pedagogy has traditionally operated on the assumption that grammar can be taught.

  6. Formal Institutions and Subjective Wellbeing

    DEFF Research Database (Denmark)

    Bjørnskov, Christian; Dreher, Axel; Fischer, Justina A.V.

    2010-01-01

    cross-country studies on the institution-happiness association. Our findings suggest that their conclusions are qualitatively rather insensitive to the specific measure of 'happiness' used, while the associations between formal institutions and subjective well-being differ among poor and rich countries...

  7. Formal Institutions and Subjective Wellbeing

    DEFF Research Database (Denmark)

    Bjørnskov, Christian; Dreher, Axel; Fischer, Justina

    A long tradition in economics explores the association between the quality of formal institutions and economic performance. The literature on the relationship between such institutions and happiness is, however, rather limited. In this paper, we revisit the findings from recent cross-country stud...

  8. Cohomology and the operator formalism

    International Nuclear Information System (INIS)

    This letter points a close parallel between the operator formalism for string theory and the action of a Lie algebra on a differential complex. The construction of conformal field theories can then be regarded as a cohomology problem; we suggest that this viewpoint may survive the generalization beyond finite genus Riemann surfaces. (orig.)

  9. Formal Verification of Continuous Systems

    DEFF Research Database (Denmark)

    Sloth, Christoffer

    2012-01-01

    losses. Furthermore, a malfunction in the control system of a surgical robot may cause death of patients. The previous examples involve complex systems that are required to operate according to complex specifications. The systems cannot be formally verified by modern verification techniques, due to the...

  10. A Formal Calculus for Categories

    DEFF Research Database (Denmark)

    Cáccamo, Mario José

    This dissertation studies the logic underlying category theory. In particular we present a formal calculus for reasoning about universal properties. The aim is to systematise judgements about functoriality and naturality central to categorical reasoning. The calculus is based on a language which...

  11. Ambitwistor String Theory in the Operator Formalism

    OpenAIRE

    Reid-Edwards, R. A.

    2015-01-01

    After a brief overview of the operator formalism for conventional string theory, an operator formalism for ambitwistor string theory is presented. It is shown how tree level supergravity scattering amplitudes are recovered in this formalism. More general applications of this formalism to loop amplitudes and the construction of an ambitwistor string field theory are briefly discussed.

  12. Ambitwistor string theory in the operator formalism

    Science.gov (United States)

    Reid-Edwards, R. A.

    2016-06-01

    After a brief overview of the operator formalism for conventional string theory, an operator formalism for ambitwistor string theory is presented. It is shown how tree level supergravity scattering amplitudes are recovered in this formalism. More general applications of this formalism to loop amplitudes and the construction of an ambitwistor string field theory are briefly discussed.

  13. Notoph gauge theory: superfield formalism

    International Nuclear Information System (INIS)

    We derive absolutely anticommuting Becchi-Rouet-Stora-Tyutin (BRST) and anti-BRST symmetry transformations for the 4D free Abelian 2-form gauge theory by exploiting the superfield approach to BRST formalism. The antisymmetric tensor gauge field of the above theory was christened as the 'notoph' (i.e., the opposite of 'photon') gauge field by Ogievetsky and Polubarinov way back in 1966-67. We briefly outline the problems involved in obtaining the absolute anticommutativity of the (anti-)BRST formalism. One of the highlights of our results is the emergence of a Curci-Ferrari type of restriction in the context of 4D Abelian 2-form (notoph) gauge theory which renders the nilpotent (anti-)BRST symmetries of the theory to be absolutely anticommutative in nature

  14. Informal work and formal plans

    DEFF Research Database (Denmark)

    Dalsted, Rikke Juul; Hølge-Hazelton, Bibi; Kousgaard, Marius Brostrøm;

    2012-01-01

    trajectories. METHODS AND THEORY: An in-depth case study of patient trajectories at a Danish hospital and surrounding municipality using individual interviews with patients. Theory about trajectory and work by Strauss was included. RESULTS: Patients continuously took initiatives to organize their treatment...... and care. They initiated processes in the trajectories, and acquired information, which they used to form their trajectories. Patients presented problems to the healthcare professionals in order to get proper help when needed. DISCUSSION: Work done by patients was invisible and not perceived as work....... The patients' requests were not sufficiently supported in the professional organisation of work or formal planning. Patients' insertion and use of information in their trajectories challenged professional views and working processes. And the design of the formal pathway models limits the patients' active...

  15. Methodology of formal software evaluation

    International Nuclear Information System (INIS)

    Sydkraft AB, the major Swedish utility, owner of ca 6000 MWel installed in nuclear (NPP Barsebaeck and NPP Oskarshamn), fossil fuel and hydro Power Plants is facing modernization of the control systems of the plants. Standards applicable require structured, formal methods for implementation of the control functions in the modem, real time software systems. This presentation introduces implementation methodology as discussed presently at the Sydkraft organisation. The approach suggested is based upon the process of co-operation of three parties taking part in the implementation; owner of the plant, vendor and Quality Assurance (QA) organisation. QA will be based on tools for formal software validation and on systematic gathering by the owner of validated and proved-by-operation control modules for the concern-wide utilisation. (author)

  16. Contextual approach to quantum formalism

    CERN Document Server

    Khrennikov, Andrei

    2009-01-01

    The aim of this book is to show that the probabilistic formalisms of classical statistical mechanics and quantum mechanics can be unified on the basis of a general contextual probabilistic model. By taking into account the dependence of (classical) probabilities on contexts (i.e. complexes of physical conditions), one can reproduce all distinct features of quantum probabilities such as the interference of probabilities and the violation of Bell’s inequality. Moreover, by starting with a formula for the interference of probabilities (which generalizes the well known classical formula of total probability), one can construct the representation of contextual probabilities by complex probability amplitudes or, in the abstract formalism, by normalized vectors of the complex Hilbert space or its hyperbolic generalization. Thus the Hilbert space representation of probabilities can be naturally derived from classical probabilistic assumptions. An important chapter of the book critically reviews known no-go theorems...

  17. Formal Verification of Quantum Protocols

    CERN Document Server

    Nagarajan, R; Nagarajan, Rajagopal; Gay, Simon

    2002-01-01

    We propose to analyse quantum protocols by applying formal verification techniques developed in classical computing for the analysis of communicating concurrent systems. One area of successful application of these techniques is that of classical security protocols, exemplified by Lowe's discovery and fix of a flaw in the well-known Needham-Schroeder authentication protocol. Secure quantum cryptographic protocols are also notoriously difficult to design. Quantum cryptography is therefore an interesting target for formal verification, and provides our first example; we expect the approach to be transferable to more general quantum information processing scenarios. The example we use is the quantum key distribution protocol proposed by Bennett and Brassard, commonly referred to as BB84. We present a model of the protocol in the process calculus CCS and the results of some initial analyses using the Concurrency Workbench of the New Century (CWB-NC).

  18. Formal modelling of cognitive interpretation

    OpenAIRE

    Rukšenas, R.; Curzon, P.; Back, J.; Blandford, A.

    2007-01-01

    We formally specify the interpretation stage in a dual state space human-computer interaction cycle. This is done by extending/reorganising our previous cognitive architecture. In particular, we focus on shape related aspects of the interpretation process associated with device input prompts. A cash-point example illustrates our approach. Using the SAL model checking environment, we show how the extended cognitive architecture facilitates detection of prompt-shape induced human error. © Sprin...

  19. Stroh formalism and Rayleigh waves

    CERN Document Server

    Tanuma, Kazumi

    2008-01-01

    Introduces a powerful and elegant mathematical method for the analysis of anisotropic elasticity equationsThe reader can grasp the essentials as quickly as possibleCan be used as a textbook, which presents compactly introduction and applications of the Stroh formalismAppeals to the people not only in mathematics but also in mechanics and engineering sciencePrerequisites are only basic linear algebra, calculus and fundamentals of differential equations

  20. Geometrical formalism in gauge theories

    OpenAIRE

    Kubyshin, Yuri A.

    2003-01-01

    We review the basic elements of the geometrical formalism for description of gauge fields and the theory of invariant connections, and their applications to the coset space dimensional reduction of Yang-Mills theories. We also discuss the problem of classification of principal fibre bundles, which is important for the quantization of gauge theories. Some results for bundles over two-dimensional spaces are presented.

  1. Review of the helicity formalism

    International Nuclear Information System (INIS)

    Our purpose in these notes has been to present a brief and general review of the helicity formalism. We begin by discussing Lorentz invariance, spin and helicity ideas, in section 1 . In section 2 we deal with the construction of relativistic states and scattering amplitudes in the helicity basis and we study their transformation properties under discrete symmetries. Finally we present some more sophisticated topics like kinematical singularities of helicity amplitudes, kinematical constraints and crossing relations 3, 4, 5 respectively. (Author) 8 refs

  2. Formalizing Arrow’s theorem

    Indian Academy of Sciences (India)

    Freek Wiedijk

    2009-02-01

    A small project in which I encoded a proof of Arrow’s theorem—probably the most famous results in the economics field of social choice theory—in the computer using the Mizar system is presented here. The details of this specific project, as well as the process of formalization (encoding proofs in the computer) in general are discussed.

  3. Formal aspects of component software

    OpenAIRE

    Sun, Meng; Schatz, B.

    2014-01-01

    This issue includes extended versions of selected best papers from the 7th International Workshop on Formal Aspects of Component Software (FACS 2010) held in Guimarães, Portugal on October 14–16, 2010. The component-based software development approach has emerged as a promising paradigm to cope with an ever increasing complexity of present-day software solutions by bringing sound production and engineering principles into software engineering. However, many conceptual and technological iss...

  4. Formal Verification under Unknown Constraints

    Institute of Scientific and Technical Information of China (English)

    LI Guang-hui; LI Xiao-wei

    2005-01-01

    We present a formal method of verifying designs with unknown constraints (e. g. , black boxes) using Boolean satisfiability (SAT). This method is based on a new encoding scheme of unknown constraints, and solves the corresponding conjunctive normal form (CNF) formulas. Furthermore, this method can avoid the potential memory explosion, which the binary decision diagram (BDD) based techniques maybe suffer from, thus it has the capacity of verifying large designs. Experimental results demonstrate the efficiency and feasibility of the proposed method.

  5. Formal Analysis of Meaning in Natural Languages

    Directory of Open Access Journals (Sweden)

    Ljiljana Saric

    2006-06-01

    Full Text Available Broadly, the subject of this paper is the relation between logic and linguistics. More narrowly, it concentrates on formal semantics. The first part of the text discusses the topics and methods of formal semantics, and the second part the history of formal semantics. Formal semantic analysis has not been widely known and applied in our research community, and formal methods have been applied extremely rarely in linguistic analyses. This is why it is useful to point out the significant achievements of formal semantics. This inspiring interdisciplinary field of research has been successfully connecting research in linguistics, logic and philosophy since the early 1970s.

  6. Computer education in formal and non-formal education

    OpenAIRE

    Mrak Merhar, Irena

    2015-01-01

    During my work with the nongovermental youth organization Društvo mladinski ceh, the Computer studies at the Faculty of Education and working with my obligatory computer practice I've become acquainted with the formal and informal computer education. In my diploma I've asked myself how to improve both types of education, which are the weaknesses and the advantages with either computer education. In the first part of my diploma I studied all curricula for Computer science and Informatics f...

  7. The Bondi-Sachs Formalism

    CERN Document Server

    Mädler, Thomas

    2016-01-01

    The Bondi-Sachs formalism of General Relativity is a metric-based treatment of the Einstein equations in which the coordinates are adapted to the null geodesics of the spacetime. It provided the first convincing evidence that gravitational radiation is a nonlinear effect of general relativity and that the emission of gravitational waves from an isolated system is accompanied by a mass loss from the system. The asymptotic behaviour of the Bondi-Sachs metric revealed the existence of the symmetry group at null infinity, the Bondi-Metzner-Sachs group, which turned out to be larger than the Poincare group.

  8. Knowledge formalization of intelligent building

    Science.gov (United States)

    Žáček, Martin

    2016-06-01

    This article aim is understanding the basic knowledge about an intelligent building. The notion of the intelligent building can be called any building equipped with computer and communication technology, which can automatically respond to internal or external stimuli. The result of the intelligent building is an automated and foreseeing of activities that enable to reduce operating costs and increase comfort. The best way to use the intelligent building is for a low-energy building, a passive building, or for building with high savings. The output of this article is the formalization of basic knowledge of the intelligent building by RDF graph.

  9. Measuring the effect of formalization

    International Nuclear Information System (INIS)

    We present an ongoing research activity concerned with measuring the effect of an increased level of formalization in software development. We summarize the experiences from a first experimental development. Based on these experiences, we discuss a number of technical issues; in particular, problems connected to metrics based on fault reports. First of all, what is a fault? Secondly, how should the fault counting be integrated in the development process? Thirdly, any reasonable definition of fault depends on a notion of satisfaction. Hence, we must address the question: What does it mean for a specification or an implementation to satisfy a requirement imposed by a more high-level specification? (author)

  10. Quantum mechanics principles and formalism

    CERN Document Server

    McWeeny, R

    2013-01-01

    Quantum Mechanics: Principles and Formalism gives importance to the exposition of the fundamental bases of quantum mechanics. This text first discusses the physical basis of quantum theory. This book then provides some simple solutions of Schrödinger's equation, eigenvalue equations, and general formulation of quantum mechanics. The general theory of representations is also tackled. In discussing this topic, this text specifically looks into the harmonic oscillator, Dirac notation, time-evolution, Schrödinger equation in momentum space, and transformation theory. This publication will be inv

  11. Quantum mechanical formalism of particle beam optics

    OpenAIRE

    Khan, Sameen Ahmed

    2001-01-01

    A general procedure for construction of the formalism of quantum beam optics for any particle is reviewed. The quantum formalism of spin-1/2 particle beam optics is presented starting {\\em ab initio} with the Dirac equation. As an example of application the case of normal magnetic quadrupole lens is discussed. In the classical limit the quantum formalism leads to the well-known Lie algebraic formalism of classical particle beam optics.

  12. A Survey of Formal Languages for Contracts

    DEFF Research Database (Denmark)

    Hvitved, Tom

    In this short paper we present the current status on formal languages and models for contracts. By a formal model is meant an unambiguous and rigorous representation of contracts, in order to enable their automatic validation, execution, and analysis — activates that are collectively referred to as...... contract lifecycle management (CLM). We present a set of formalism requirements, which represent features that any ideal contract model should support, based on which we present a comparative survey of existing contract formalisms....

  13. Formalizing Preference Utilitarianism in Physical World Models

    OpenAIRE

    Oesterheld, Caspar

    2015-01-01

    Most ethical work is done at a low level of formality. This makes practical moral questions inaccessible to formal and natural sciences and can lead to misunderstandings in ethical discussion. In this paper, we use Bayesian inference to introduce a formalization of preference utilitarianism in physical world models, specifically cellular automata. Even though our formalization is not immediately applicable, it is a first step in providing ethics and ultimately the question of how to "make the...

  14. Formal Connections for families of Star Products

    DEFF Research Database (Denmark)

    Ellegaard Andersen, Jørgen; Masulli, Paolo; Schaetz, Florian

    We define the notion of a formal connection for a smooth family of star products with fixed underlying symplectic structure. Such a formal connection allows one to relate star products at different points in the family. This generalizes the formal Hitchin connection introduced by the first author...

  15. Formal Testing of Correspondence Carrying Software

    NARCIS (Netherlands)

    Bujorianu, M.C.; Bujorianu, L.M.; Maharaj, S.

    2008-01-01

    Nowadays formal software development is characterised by use of multitude formal specification languages. Test case generation from formal specifications depends in general on a specific language, and, moreover, there are competing methods for each language. There is a need for a generic approach to

  16. Formalizing the concept phase of product development

    NARCIS (Netherlands)

    Schuts, M.; Hooman, J.

    2015-01-01

    We discuss the use of formal techniques to improve the concept phase of product realisation. As an industrial application, a new concept of interventional X-ray systems has been formalized, using model checking techniques and the simulation of formal models. cop. Springer International Publishing Sw

  17. Fuzzy Set Approximations in Fuzzy Formal Contexts

    Institute of Scientific and Technical Information of China (English)

    Mingwen Shao; Shiqing Fan

    2006-01-01

    In this paper, a kind of multi-level formal concept is introduced. Based on the proposed multi-level formal concept, we present a pair of rough fuzzy set approximations within fuzzy formal contexts. By the proposed rough fuzzy set approximations, we can approximate a fuzzy set according to different precision level. We discuss the properties of the proposed approximation operators in detail.

  18. Formal Proofs for Nonlinear Optimization

    Directory of Open Access Journals (Sweden)

    Victor Magron

    2015-01-01

    Full Text Available We present a formally verified global optimization framework. Given a semialgebraic or transcendental function f and a compact semialgebraic domain K, we use the nonlinear maxplus template approximation algorithm to provide a certified lower bound of f over K.This method allows to bound in a modular way some of the constituents of f by suprema of quadratic forms with a well chosen curvature. Thus, we reduce the initial goal to a hierarchy of semialgebraic optimization problems, solved by sums of squares relaxations. Our implementation tool interleaves  semialgebraic approximations with sums of squares witnesses to form certificates. It is interfaced with Coq and thus benefits from the trusted arithmetic available inside the proof assistant. This feature is used to produce, from the certificates, both valid underestimators and lower bounds for each approximated constituent.The application range for such a tool is widespread; for instance Hales' proof of Kepler's conjecture yields thousands of multivariate transcendental inequalities. We illustrate the performance of our formal framework on some of these inequalities as well as on examples from the global optimization literature.

  19. A Comparison of Participation Patterns in Selected Formal, Non-Formal, and Informal Online Learning Environments

    Science.gov (United States)

    Schwier, Richard A.; Seaton, J. X.

    2013-01-01

    Does learner participation vary depending on the learning context? Are there characteristic features of participation evident in formal, non-formal, and informal online learning environments? Six online learning environments were chosen as epitomes of formal, non-formal, and informal learning contexts and compared. Transcripts of online…

  20. Formal Aspects of Grid Brokering

    CERN Document Server

    Kertész, Attila; 10.4204/EPTCS.14.2

    2009-01-01

    Coordination in distributed environments, like Grids, involves selecting the most appropriate services, resources or compositions to carry out the planned activities. Such functionalities appear at various levels of the infrastructure and in various means forming a blurry domain, where it is hard to see how the participating components are related and what their relevant properties are. In this paper we focus on a subset of these problems: resource brokering in Grid middleware. This paper aims at establishing a semantical model for brokering and related activities by defining brokering agents at three levels of the Grid middleware for resource, host and broker selection. The main contribution of this paper is the definition and decomposition of different brokering components in Grids by providing a formal model using Abstract State Machines.

  1. Formal analysis of physical theories

    International Nuclear Information System (INIS)

    The rules of inference that are made use of in formalization are considered. It is maintained that a physical law represents the universal assertion of a probability, and not the assessment of the probability of a universal assertion. The precision of the apparatus used to collect the experimental evidence is introduced as an essential part of the theoretical structure of physics. This approach allows the author to define the concept of truth in a satisfactory way, abandoning the unacceptable notion of approximate truth. It is shown that a considerable amount of light can be shed on a number of much debated problems arising in the logic of quantum mechanics. It is stressed that the deductive structure of quantum theory seems to be essentially founded on a kind of mixture of different logics. Two different concepts of truth are distinguished within quantum theory, an empirical truth and quantum-logical truth. (Auth.)

  2. Charging transient in polyvinyl formal

    Indian Academy of Sciences (India)

    P K Khare; P L Jain; R K Pandey

    2001-08-01

    In the present paper charging and discharging transient currents in polyvinyl formal (PVF) were measured as a function of temperatures (40–80°C), poling fields (9.0 × 103–9.0 × 104 V/cm) and electrode combinations (Al–Al, Au–Al, Zn–Al, Bi–Al, Cu–Al and Ag–Al). The current–time characteristics have different values of slope lying between 0.42–0.56 and 1.42–1.63. The polarization is considered to be due to dipolar reorientation associated with structural motions and space charge relaxations due to trapping of injected charge carriers in energetically distributed traps.

  3. Measurement-feedback formalism meets information reservoirs

    Science.gov (United States)

    Shiraishi, Naoto; Matsumoto, Takumi; Sagawa, Takahiro

    2016-01-01

    There have been two distinct formalisms of thermodynamics of information: one is the measurement-feedback formalism, which concerns bipartite systems with measurement and feedback processes, and the other is the information reservoir formalism, which considers bit sequences as a thermodynamic fuel. In this paper, we derive a second-law-like inequality by applying the measurement-feedback formalism to information reservoirs, which provides a stronger bound of extractable work than any other known inequality in the same setup. In addition, we demonstrate that the Mandal-Jarzynski model, which is a prominent model of the information reservoir formalism, is equivalent to a model obtained by the contraction of a bipartite system with autonomous measurement and feedback. Our results provide a unified view on the measurement-feedback and the information-reservoir formalisms.

  4. Enhancing System Realisation in Formal Model Development

    DEFF Research Database (Denmark)

    Tran-Jørgensen, Peter Würtz Vinther

    2016-01-01

    Software for mission-critical systems is sometimes analysed using formal specification to increase the chances of the system behaving as intended. When sufficient insights into the system have been obtained from the formal analysis, the formal specification is realised in the form of a software...... implementation. One way to realise the system’s software is by automatically generating it from the formal specification – a technique referred to as code generation. However, in general it is difficult to make guarantees about the correctness of the generated code – especially while requiring automation of the...... steps involved in realising the formal specification. This PhD dissertation investigates ways to improve the automation of the steps involved in realising and validating a system based on a formal specification. The approach aims to develop properly designed software tools which support the integration...

  5. M-Theory in the Gaugeon Formalism

    Institute of Scientific and Technical Information of China (English)

    Mir Faizal

    2012-01-01

    In this paper we will analyse the Aharony-Bergman-Jafferis-Maldacena (ABJM) theory in N = 1 superspace formalism. We then study the quantum gauge transformations for this ABJM theory in gaugeon formalism. We will also analyse the extended BRST symmetry for this ABJM theory in gaugeon formalism and show that these BRST transformations for this theory are nilpotent and this in turn leads to the unitary evolution of the S-matrix.

  6. Quantum formalism to describe binocular rivalry

    OpenAIRE

    Manousakis, Efstratios

    2007-01-01

    On the basis of the general character and operation of the process of perception, a formalism is sought to mathematically describe the subjective or abstract/mental process of perception. It is shown that the formalism of orthodox quantum theory of measurement, where the observer plays a key role, is a broader mathematical foundation which can be adopted to describe the dynamics of the subjective experience. The mathematical formalism describes the psychophysical dynamics of the subjective or...

  7. Survey of Existing Tools for Formal Verification.

    Energy Technology Data Exchange (ETDEWEB)

    Punnoose, Ratish J.; Armstrong, Robert C.; Wong, Matthew H.; Jackson, Mayo

    2014-12-01

    Formal methods have come into wide use because of their effectiveness in verifying "safety and security" requirements of digital systems; a set of requirements for which testing is mostly ineffective. Formal methods are routinely used in the design and verification of high-consequence digital systems in industry. This report outlines our work in assessing the capabilities of commercial and open source formal tools and the ways in which they can be leveraged in digital design workflows.

  8. A Mathematical Formalization Proposal for Business Growth

    OpenAIRE

    Gheorghe BAILESTEANU; Diana TARNAVEANU

    2013-01-01

    Economic sciences have known a spectacular evolution in the last century; beginning to use axiomatic methods, applying mathematical instruments as a decision-making tool. The quest to formalization needs to be addressed from various different angles, reducing entry and operating formal costs, increasing the incentives for firms to operate formally, reducing obstacles to their growth, and searching for inexpensive approaches through which to enforce compliancy with government regulations. This...

  9. CYCLIC CODES OVER FORMAL POWER SERIES RINGS

    Institute of Scientific and Technical Information of China (English)

    Dougherty Steven T.; Liu Hongwei

    2011-01-01

    In this article, cyclic codes and negacyclic codes over formal power series rings are studied. The structure of cyclic codes over this class of rings is given, and the relationship between these codes and cyclic codes over finite chain rings is obtained. Using an isomorphism between cyclic and negacyclic codes over formal power series rings, the structure of negacyclic codes over the formal power series rings is obtained.

  10. Formalization of P Systems by Maude

    Institute of Scientific and Technical Information of China (English)

    2005-01-01

    Rewriting logic is a unified model of concurrency, which provides a formal common framework of wellknown models of concurrent systems. A new formal method of the specification and execution of P systems using rewriting logic was proposed. The powerful tool Maude 2.0 is used to implement this specification. In order to present the general ideas in a concrete case study, a simple and classical example from the literature is adopted to present how to formally specify and execute a P system.

  11. Wild attractors and thermodynamic formalism

    CERN Document Server

    Bruin, Henk

    2012-01-01

    Fibonacci unimodal maps can have a wild Cantor attractor, and hence be Lebesgue dissipative, depending on the order of the critical point. We present a one-parameter family $f_\\lambda$ of countably piecewise linear unimodal Fibonacci maps in order to study the thermodynamic formalism of dynamics where dissipativity of Lebesgue (and conformal) measure is responsible for phase transitions. We show that for the potential $\\phi_t = -t\\log|f'_\\lambda|$, there is a unique phase transition at some $t_1 \\le 1$, and the pressure $P(\\phi_t)$ is analytic (with unique equilibrium state) elsewhere. The pressure is majorised by a non-analytic $C^\\infty$ curve (with all derivatives equal to 0 at $t_1 < 1$) at the emergence of a wild attractor, whereas the phase transition at $t_1 = 1$ can be of any finite order for those $\\lambda$ for which $f_\\lambda$ is Lebesgue conservative. We also obtain results on the existence of conformal measures and equilibrium states, as well as the hyperbolic dimension and the dimension of th...

  12. Universal formalism of Fano resonance

    International Nuclear Information System (INIS)

    The phenomenon of Fano resonance is ubiquitous in a large variety of wave scattering systems, where the resonance profile is typically asymmetric. Whether the parameter characterizing the asymmetry should be complex or real is an issue of great experimental interest. Using coherent quantum transport as a paradigm and taking into account of the collective contribution from all available scattering channels, we derive a universal formula for the Fano-resonance profile. We show that our formula bridges naturally the traditional Fano formulas with complex and real asymmetry parameters, indicating that the two types of formulas are fundamentally equivalent (except for an offset). The connection also reveals a clear footprint for the conductance resonance during a dephasing process. Therefore, the emergence of complex asymmetric parameter when fitting with experimental data needs to be properly interpreted. Furthermore, we have provided a theory for the width of the resonance, which relates explicitly the width to the degree of localization of the close-by eigenstates and the corresponding coupling matrices or the self-energies caused by the leads. Our work not only resolves the issue about the nature of the asymmetry parameter, but also provides deeper physical insights into the origin of Fano resonance. Since the only assumption in our treatment is that the transport can be described by the Green’s function formalism, our results are also valid for broad disciplines including scattering problems of electromagnetic waves, acoustics, and seismology

  13. Anyons in the operational formalism

    International Nuclear Information System (INIS)

    The operational formalism to quantum mechanics seeks to base the theory on a firm foundation of physically well-motivated axioms [1]. It has succeeded in deriving the Feynman rules [2] for general quantum systems. Additional elaborations have applied the same logic to the question of identical particles, confirming the so-called Symmetrization Postulate [3]: that the only two options available are fermions and bosons [4, 5]. However, this seems to run counter to results in two-dimensional systems, which allow for anyons, particles with statistics which interpolate between Fermi-Dirac and Bose-Einstein (see [6] for a review). In this talk we will show that the results in two dimensions can be made compatible with the operational results. That is, we will show that anyonic behavior is a result of the topology of the space in two dimensions [7], and does not depend on the particles being identical; but that nevertheless, if the particles are identical, the resulting system is still anyonic

  14. Unifying Clifford algebra formalism for relativistic fields

    International Nuclear Information System (INIS)

    It is shown that a Clifford algebra formalism provides a unifying description of spin-0, -1/2, and -1 fields. Since the operators and operands are both expressed in terms of the same Clifford algebra, the formalism obtains some results which are considerably different from those of the standard of formalisms for these fields. In particular, the conservation laws are obtained uniquely and unambiguously from the equations of motion in this formalism and do not suffer from the ambiguities and inconsistencies of the standard methods

  15. Formal language constrained path problems

    Energy Technology Data Exchange (ETDEWEB)

    Barrett, C.; Jacob, R.; Marathe, M.

    1997-07-08

    In many path finding problems arising in practice, certain patterns of edge/vertex labels in the labeled graph being traversed are allowed/preferred, while others are disallowed. Motivated by such applications as intermodal transportation planning, the authors investigate the complexity of finding feasible paths in a labeled network, where the mode choice for each traveler is specified by a formal language. The main contributions of this paper include the following: (1) the authors show that the problem of finding a shortest path between a source and destination for a traveler whose mode choice is specified as a context free language is solvable efficiently in polynomial time, when the mode choice is specified as a regular language they provide algorithms with improved space and time bounds; (2) in contrast, they show that the problem of finding simple paths between a source and a given destination is NP-hard, even when restricted to very simple regular expressions and/or very simple graphs; (3) for the class of treewidth bounded graphs, they show that (i) the problem of finding a regular language constrained simple path between source and a destination is solvable in polynomial time and (ii) the extension to finding context free language constrained simple paths is NP-complete. Several extensions of these results are presented in the context of finding shortest paths with additional constraints. These results significantly extend the results in [MW95]. As a corollary of the results, they obtain a polynomial time algorithm for the BEST k-SIMILAR PATH problem studied in [SJB97]. The previous best algorithm was given by [SJB97] and takes exponential time in the worst case.

  16. Small firms' formalization: The stick treatment

    OpenAIRE

    De Giorgi, Giacomo; Ploenzke, Matthew; Rahman, Aminur

    2015-01-01

    Firm informality is pervasive throughout the developing world, Bangladesh being no exception. The informal status of many firms substantially reduces the tax basis and therefore impacts the provision of public goods. The literature on encouraging formalization has predominantly focused on reducing the direct costs of formalization and has found negligible impacts of such policies. This pap...

  17. Multifractal formalism and anisotropic selfsimilar functions

    Science.gov (United States)

    Ben Slimane, Mourad

    1998-09-01

    In this paper we prove that the conjectures of Frisch and Parisi and Arneodo et al. (called the multifractal formalism for functions) may fail for some non-homogeneous selfsimilar functions on [open face R]2. In these cases, we compute the correct spectrum of singularities and we show how the multifractal formalism must be modified.

  18. Hamilton-Jacobi formalism for linearized gravity

    Energy Technology Data Exchange (ETDEWEB)

    Bertin, M C [CMCC, Universidade Federal do ABC, Rua Santa Adalia, 166, Santo Andre, SP (Brazil); Pimentel, B M; Valcarcel, C E [Instituto de Fisica Teorica, UNESP, Sao Paulo State University, PO Box 70532-2, 01156-970, Sao Paulo, SP (Brazil); Zambrano, G E R, E-mail: mario.bertin@ufabc.edu.br, E-mail: pimentel@ift.unesp.br, E-mail: valcarcel@ift.unesp.br, E-mail: gramos@udenar.edu.co [Departamento de Fisica, Universidad de Narino, Calle 18 Carrera 50, San Juan de Pasto, Narino (Colombia)

    2011-09-07

    In this work, we study the theory of linearized gravity via the Hamilton-Jacobi formalism. We make a brief review of this theory and its Lagrangian description, as well as a review of the Hamilton-Jacobi approach for singular systems. Then, we apply this formalism to analyze the constraint structure of the linearized gravity in instant- and front-form dynamics.

  19. Formal Engineering Hybrid Systems: Semantic Underpinnings

    NARCIS (Netherlands)

    Bujorianu, M.C.; Bujorianu, L.M.

    2008-01-01

    In this work we investigate some issues in applying formal methods to hybrid system development and develop a categorical framework. We study the themes of stochastic reasoning, heterogeneous formal specification and retrenchment. Hybrid systems raise a rich pallets of aspects that need to be invest

  20. Restorative Practices as Formal and Informal Education

    Science.gov (United States)

    Carter, Candice C.

    2013-01-01

    This article reviews restorative practices (RP) as education in formal and informal contexts of learning that are fertile sites for cultivating peace. Formal practices involve instruction about response to conflict, while informal learning occurs beyond academic lessons. The research incorporated content analysis and a critical examination of the…

  1. DNA expressions - A formal notation for DNA

    NARCIS (Netherlands)

    Vliet, Rudy van

    2015-01-01

    We describe a formal notation for DNA molecules that may contain nicks and gaps. The resulting DNA expressions denote formal DNA molecules. Different DNA expressions may denote the same molecule. Such DNA expressions are called equivalent. We examine which DNA expressions are minimal, which

  2. General Formalism for the BRST Symmetry

    International Nuclear Information System (INIS)

    Abstract In this paper we will discuss Faddeev—Popov method for gauge theories with a general form of gauge symmetry in an abstract way. We will then develope a general formalism for dealing with the BRST symmetry. This formalism will make it possible to analyse the BRST symmetry for any theory. (physics of elementary particles and fields)

  3. Does (In)Formal Learning Enhance Employability?

    Science.gov (United States)

    van der Heijden, Beatrice I.J.M.; Boon, Jo; van der Klink, Marcel R.; Meys, Ely

    2008-01-01

    Not much is known about the actual contribution of informal learning to employability over and above formal learning activities. This paper presents findings of a research project among university staff members and is aimed to determine the contribution of formal and informal learning activities in the light of future career potential. Findings…

  4. Acrylates and methacrylates of formal-glycerine

    International Nuclear Information System (INIS)

    Present article is devoted acrylates and methacrylates of formal-glycerine. The formal-glycerine was obtained in the form of mixture of isomers 1.2 and 1.3 from glycerine and paraform with hydrochloric acid. The structure of obtained acrylates and methacrylates is studied by means of molecular refraction, element analysis and infrared spectroscopy.

  5. A Conceptual Formalization of Crosscutting in AOSD

    NARCIS (Netherlands)

    Berg, van den K.G.; Conejero, J.M.

    2005-01-01

    We propose a formalization of crosscutting based on a conceptual framework for AOSD. Crosscutting is clearly distinguished from the related concepts scattering and tangling. The definitions of these concepts are formalized and visualized with matrices and matrix operations. This allows more precise

  6. Formalizing Evaluation in Music Information Retrieval

    DEFF Research Database (Denmark)

    Sturm, Bob L.

    2013-01-01

    We develop a formalism to disambiguate the evaluation of music information retrieval systems. We define a ``system,'' what it means to ``analyze'' one, and make clear the aims, parts, design, execution, interpretation, and assumptions of its ``evaluation.'' We apply this formalism to discuss the...

  7. A computational formalization for partial evaluation

    DEFF Research Database (Denmark)

    Hatcliff, John; Danvy, Olivier

    1996-01-01

    We formalize a partial evaluator for Eugenio Moggi's computational metalanguage. This formalization gives an evaluation-order independent view of binding-time analysis and program specialization, including a proper treatment of call unfolding. It also enables us to express the essence of `control...

  8. The Formal Specifications for Protocols of Decoders

    Institute of Scientific and Technical Information of China (English)

    YUAN Meng-ting; WU Guo-qing; SHU Feng-di

    2004-01-01

    This paper presents a formal approach, FSPD (Formal Specifications for Protocols of Decoders), to specify decoder communication protocols. Based on axiomatic, FSPD is a precise language with which programmers could use only one suitable driver to handle various types of decoders. FSPD is helpful for programmers to get high adaptability and reusability of decoder-driver software.

  9. A computational formalization for partial evaluation

    DEFF Research Database (Denmark)

    Hatcliff, John; Danvy, Olivier

    1997-01-01

    We formalize a partial evaluator for Eugenio Moggi's computational metalanguage. This formalization gives an evaluation-order independent view of binding-time analysis and program specialization, including a proper treatment of call unfolding. It also enables us to express the essence of `control...

  10. On Fitting a Formal Method into Practice

    DEFF Research Database (Denmark)

    Gmehlich, Rainer; Grau, Katrin; Hallerstede, Stefan;

    2011-01-01

    The development of the Event-B formal method and the supporting tools Rodin and ProB was guided by practical experiences with the B-Method, the Z specification notation, VDM and similar practical formal methods. The case study discussed in this article - a cruise control system - is a serious test...... of industrial use. We report on where Event-B and its tools have succeeded, where they have not. We also report on advances that were inspired by the case study. Interestingly, the case study was not a pure formal methods problem. In addition to Event-B, it used Problem Frames for capturing...... requirements. The interaction between the two proved to be crucial for the success of the case study. The heart of the problem was tracing informal requirements from Problem Frames descriptions to formal Event-B models. To a large degree, this issue dictated the approach that had to be used for formal...

  11. Shape-independent expansion for the 3S1 - 3D1 mixing parameter

    International Nuclear Information System (INIS)

    A low-energy shape-independent expansion is suggested for the function [tan(2εBB)/(2 k2)], where εBB is the Blatt-Biedenharn mixing parameter for the 3 S1-3 D1 channel. This expansion allows an evaluation of the mixing parameters εBB from a knowledge of the deuteron asymptotic D to S ratio, pion mass and other low-energy observables, such as the scattering lengths, deuteron binding etc., of the nucleon-nucleon system. It is demonstrated that the correct long range behavior of the tensor potential is essential for a realistic reproduction of εBB. (author)

  12. Thermodynamic Formalism and Applications to Dimension Theory

    CERN Document Server

    Barreira, Luis

    2011-01-01

    This self-contained monograph presents a unified exposition of the thermodynamic formalism and some of its main extensions, with emphasis on the relation to dimension theory and multifractal analysis of dynamical systems. In particular, the book considers three different flavors of the thermodynamic formalism, namely nonadditive, subadditive, and almost additive, and provides a detailed discussion of some of the most significant results in the area, some of them quite recent. It also includes a discussion of the most substantial applications of these flavors of the thermodynamic formalism to d

  13. A 4-vector formalism for classical mechanics

    CERN Document Server

    Güémez, Julio

    2014-01-01

    We present a matrix formalism, inspired by the Minkowski four-vectors of special relativity, useful to solve classical physics problems related to both mechanics and thermodynamics. The formalism turns out to be convenient to deal with exercises involving non-conservative forces and production or destruction of mechanical energy. On the other hand, it provides a framework to treat straightforwardly changes of inertial reference frames, since it embodies the Principle of Relativity. We apply the formalism to a few cases to better show how it works.

  14. Industrial Practice in Formal Methods : A Review

    DEFF Research Database (Denmark)

    Bicarregui, Juan C.; Fitzgerald, John; Larsen, Peter Gorm;

    2009-01-01

    We examine the the industrial application of formal methods using data gathered in a review of 62 projects taking place over the last 25 years. The review suggests that formal methods are being applied in a wide range of application domains, with increasingly strong tool support. Significant...... challenges remain in providing usable tools that can be integrated into established development processes; in education and training; in taking formal methods from first use to second use, and in gathering and evidence to support informed selection of methods and tools....

  15. Inter-rater Agreement on Sentence Formality

    CERN Document Server

    Lahiri, Shibamouli

    2011-01-01

    Formality is one of the most important dimensions of writing style variation. In this study we conducted an inter-rater reliability experiment for assessing sentence formality on a five-point Likert scale, and obtained good agreement results as well as different rating distributions for different sentence categories. We also performed a difficulty analysis to identify the bottlenecks of our rating procedure. Our main objective is to design an automatic scoring mechanism for sentence-level formality, and this study is important for that purpose.

  16. Generalized Effective Operator Formalism for Decaying Systems

    CERN Document Server

    Paraschiv, Marius; Mannel, Thomas; Gühne, Otfried

    2016-01-01

    Systems of neutral kaons can be used to observe entanglement and the violation of Bell inequalities. The decay of these particles poses some problems, however, and recently an effective formalism for treating such systems has been derived. We generalize this formalism and make it applicable to other quantum systems that can be made to behave in a similar manner. As examples, we discuss two possible implementations of the generalized formalism using trapped ions such as $^{171}$Yb or $^{172}$Yb, which may be used to simulate kaonic behavior in a quantum optical system.

  17. Statistical Survey of Non-Formal Education

    Directory of Open Access Journals (Sweden)

    Ondřej Nývlt

    2012-12-01

    Full Text Available focused on a programme within a regular education system. Labour market flexibility and new requirements on employees create a new domain of education called non-formal education. Is there a reliable statistical source with a good methodological definition for the Czech Republic? Labour Force Survey (LFS has been the basic statistical source for time comparison of non-formal education for the last ten years. Furthermore, a special Adult Education Survey (AES in 2011 was focused on individual components of non-formal education in a detailed way. In general, the goal of the EU is to use data from both internationally comparable surveys for analyses of the particular fields of lifelong learning in the way, that annual LFS data could be enlarged by detailed information from AES in five years periods. This article describes reliability of statistical data aboutnon-formal education. This analysis is usually connected with sampling and non-sampling errors.

  18. HEALTH EDUCATION THROUGH NON – FORMAL EDUCATION

    OpenAIRE

    Sundararaj, P. Selva Peter; Kumar, P. Surendra

    1990-01-01

    The non-availability of health care in the rural area leads to the problems like infant mortality, infectious disease deaths and malnutrition. Rural health can be promoted both at preventive and promotive levels through non-formal education.

  19. El Salvador - Non-Formal Skills Development

    Data.gov (United States)

    Millenium Challenge Corporation — The Non-Formal Skills Development Sub-Activity had a budget of $5 million (USD) to provide short-term training to vulnerable populations in El Salvador's Northern...

  20. Transitions from Formal Education to the Workplace

    Science.gov (United States)

    Olson, Joann S.

    2014-01-01

    This chapter frames the transition to adulthood in the context of the moving from formal educational settings to the often less-structured learning that occurs in workplace settings. Although schooling may end, learning continues.

  1. Does (in)formal learning enhance employability?

    NARCIS (Netherlands)

    Van der Heijden, Beate; Boon, Jo; Van der Klink, Marcel; Meijs, Ely

    2009-01-01

    Van der Heijden, B. I. J. M., Boon, J., Van der Klink, M., & Meys, E. (2008). Does (in)formal learning enhance employability? Paper presented at the AHRD Conference. February, 2008, Panama Florida, USA.

  2. Organizations and policies of non formal education

    Directory of Open Access Journals (Sweden)

    Eduard Angelo Bendrath

    Full Text Available From a public policy centric view of education, this text provides a conceptual discussion of the influence of international organizations in formal models and non-formal education. The participation of financial agencies and UNESCO in the implementation of reforms and programs in developing countries is discussed, with the main discussion of the implementation in Brazil Open School Program of the Federal Government in partnership with UNESCO. This program aims at the inclusion of communities in schools through non-formal education, offering the possibility of access to cultural goods, professional, sports and health. It is concluded that the non-formal education is seen as a growing field, with special attention of international organizations, supported mainly by complementary actions of human formation.

  3. A non-commuting stabilizer formalism

    Energy Technology Data Exchange (ETDEWEB)

    Ni, Xiaotong; Van den Nest, Maarten [Max-Planck-Institut für Quantenoptik, Hans-Kopfermann-Str. 1, 85748 Garching (Germany); Buerschaper, Oliver [Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, Ontario N2L 2Y5 (Canada); Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, Arnimallee 14, 14195 Berlin (Germany)

    2015-05-15

    We propose a non-commutative extension of the Pauli stabilizer formalism. The aim is to describe a class of many-body quantum states which is richer than the standard Pauli stabilizer states. In our framework, stabilizer operators are tensor products of single-qubit operators drawn from the group 〈αI, X, S〉, where α = e{sup iπ/4} and S = diag(1, i). We provide techniques to efficiently compute various properties related to bipartite entanglement, expectation values of local observables, preparation by means of quantum circuits, parent Hamiltonians, etc. We also highlight significant differences compared to the Pauli stabilizer formalism. In particular, we give examples of states in our formalism which cannot arise in the Pauli stabilizer formalism, such as topological models that support non-Abelian anyons.

  4. General formalism for singly thermostated Hamiltonian dynamics.

    Science.gov (United States)

    Ramshaw, John D

    2015-11-01

    A general formalism is developed for constructing modified Hamiltonian dynamical systems which preserve a canonical equilibrium distribution by adding a time evolution equation for a single additional thermostat variable. When such systems are ergodic, canonical ensemble averages can be computed as dynamical time averages over a single trajectory. Systems of this type were unknown until their recent discovery by Hoover and colleagues. The present formalism should facilitate the discovery, construction, and classification of other such systems by encompassing a wide class of them within a single unified framework. This formalism includes both canonical and generalized Hamiltonian systems in a state space of arbitrary dimensionality (either even or odd) and therefore encompasses both few- and many-particle systems. Particular attention is devoted to the physical motivation and interpretation of the formalism, which largely determine its structure. An analogy to stochastic thermostats and fluctuation-dissipation theorems is briefly discussed. PMID:26651677

  5. Kernels and ranges in the variational formalism

    International Nuclear Information System (INIS)

    An extension of the concept of variational derivative is introduced which allows one to derive an integral identity in the variational formalism. It is applied to characterize the kernel and range of the variational derivative and the divergence operator. (Auth.)

  6. Overview of Distributed Control Systems Formalisms

    Directory of Open Access Journals (Sweden)

    Peter Holecko

    2008-01-01

    Full Text Available This paper discusses a chosen set of mainly object-oriented formal and semiformal methods, methodics, environments and tools for specification, analysis, modeling, simulation, verification, development and synthesis of distributed control systems (DCS.

  7. Exploration tools in formal concept analysis

    OpenAIRE

    Stumme, Gerd

    1996-01-01

    The development of conceptual knowledge systems specifically requests knowledge acquisition tools within the framework of formal concept analysis. In this paper, the existing tools are presented, and furhter developments are discussed.

  8. Formalisms for reuse and systems integration

    CERN Document Server

    Rubin, Stuart

    2015-01-01

    Reuse and integration are defined as synergistic concepts, where reuse addresses how to minimize redundancy in the creation of components; while, integration focuses on component composition. Integration supports reuse and vice versa. These related concepts support the design of software and systems for maximizing performance while minimizing cost. Knowledge, like data, is subject to reuse; and, each can be interpreted as the other. This means that inherent complexity, a measure of the potential utility of a system, is directly proportional to the extent to which it maximizes reuse and integration. Formal methods can provide an appropriate context for the rigorous handling of these synergistic concepts. Furthermore, formal languages allow for non ambiguous model specification; and, formal verification techniques provide support for insuring the validity of reuse and integration mechanisms.   This edited book includes 12 high quality research papers written by experts in formal aspects of reuse and integratio...

  9. Model theory and the Tannakian formalism

    CERN Document Server

    Kamensky, Moshe

    2009-01-01

    We draw the connection between the model theoretic notions of internality and the binding group on one hand, and the Tannakian formalism on the other. More precisely, we deduce the fundamental results of the Tannakian formalism by associating to a Tannakian category a first order theory, and applying the results on internality there. In the other direction, we formulate prove a general categorical statement that can be viewed as a ``non-linear'' version of the Tannakian formalism, and deduce the model theoretic result from it. For dessert, we formulate a version of the Tannakian formalism for differential linear groups, and show how the same techniques can be used to deduce the analogous results in that context.

  10. Formal validation of a deterministic MAC protocol

    OpenAIRE

    Godary-Dejean K.; Andreu D.

    2013-01-01

    This article deals with the formal validation of a medium access protocol. This protocol has been designed to meet the specific requirements of an implantable network-based neuroprosthese. This article presents the modeling of STIMAP with Time Petri Nets (TPN), and the verification of the deterministic medium access it provides, using timed model checking. Doing so, we show that existent formal methods and tools are not perfectly suitable for the validation of real system, espe- cially when s...

  11. Formality of Positive Quaternion Kaehler Manifolds

    OpenAIRE

    Amann, Manuel

    2009-01-01

    Positive Quaternion Kaehler Manifolds are Riemannian manifolds with holonomy contained in Sp(n)Sp(1) and with positive scalar curvature. Conjecturally, they are symmetric spaces. We offer a new approach to this field of study via Rational Homotopy Theory, thereby proving the formality of Positive Quaternion Kaehler Manifolds. This result is established by means of an in-depth investigation on how formality behaves under spherical fibrations.

  12. A Formal Theory of Key Conjuring

    OpenAIRE

    Cortier, Véronique; Delaune, Stéphanie; Steel, Graham

    2007-01-01

    We describe a formalism for key conjuring, the process by which an attacker obtains an unknown, encrypted key by repeatedly calling a cryptographic API function with random values in place of keys. This technique has been used to attack the security APIs of several Hardware Security Modules (HSMs), which are widely deployed in the ATM (cash machine) network. We propose a formalism for detecting computationally feasible key conjuring operations, incorporated into a Dolev-Yao style model of the...

  13. Measuring the formal independence of regulatory agencies

    OpenAIRE

    HANRETTY, Chris; Koop, Christel

    2012-01-01

    While the literature on delegation has discussed at length the benefits of creating independent regulatory agencies (IRAs), not much attention has been paid to the conceptualization and operationalization of agency independence. In this study, we argue that existing attempts to operationalize the formal political independence of IRAs suffer from a number of conceptual and methodological flaws. To address these, we define what we understand by independence, and in particular formal independenc...

  14. Code Formal Verification of Operation System

    OpenAIRE

    Yu Zhang; Yunwei Dong; Huo Hong; Fan Zhang

    2010-01-01

    with the increasing pressure on non-function attributes (security, safety and reliability) requirements of an operation system, high–confidence operation system is becoming more important. Formal verification is the only known way to guarantee that a system is free of programming errors. We research on formal verification of operation system kernel in system code level and take theorem proving and model checking as the main technical methods to resolve the key techniques of verifying operatio...

  15. Design for validation, based on formal methods

    Science.gov (United States)

    Butler, Ricky W.

    1990-01-01

    Validation of ultra-reliable systems decomposes into two subproblems: (1) quantification of probability of system failure due to physical failure; (2) establishing that Design Errors are not present. Methods of design, testing, and analysis of ultra-reliable software are discussed. It is concluded that a design-for-validation based on formal methods is needed for the digital flight control systems problem, and also that formal methods will play a major role in the development of future high reliability digital systems.

  16. Formal Analysis of Concurrent Java Systems

    OpenAIRE

    Welch, Peter H.; Martin, Jeremy M. R.

    2000-01-01

    Java threads are synchronised through primitives based upon monitor concepts developed in the early 1970s. The semantics of Java's primitives have only been presented in natural language � this paper remedies this with a simple and formal CSP model. In view of the dif�culties encountered in reasoning about any non-trivial interactions between Java threads, being able to perform that reasoning in a formal context (where careless errors can be highlighted by mechanical checks) sh...

  17. Informal and Formal Labour Flexibility in Mexico

    OpenAIRE

    Alcaraz Carlo

    2009-01-01

    We address a vital topic about labour markets in developing countries: The flexibility of the formal and informal labour sectors. For the Mexican economy, we use a panel from the National Survey of Urban Employment (ENEU) from 1995 to 2001. We control for workers´ observable characteristics, sample selection and non observable regional heterogeneity. We also take into account the possible endogeneity of the unemployment rate. The results show evidence that in the formal sector, unemployment d...

  18. Formal Semantics: Origins, Issues, Early Impact

    OpenAIRE

    Barbara H Partee

    2010-01-01

    Formal semantics and pragmatics as they have developed since the late 1960's have been shaped by fruitful interdisciplinary collaboration among linguists, philosophers, and logicians, among others, and in turn have had noticeable effects on developments in syntax, philosophy of language, computational linguistics, and cognitive science.In this paper I describe the environment in which formal semantics was born and took root, highlighting the differences in ways of thinking about natural langu...

  19. Young People, Entrepreneurship And Non Formal Learning

    OpenAIRE

    Pantea, Maria-Carmen; Diroescu, Raluca; Podlasek-Ziegler, Maria

    2016-01-01

    The book was published by SALTO-Youth Participation, a Resource Centre of the European Commission. It looks into the relationship between youth work (non-formal learning) and entrepreneurship. The book explores the theoretical developments in the field, the ethical dilemmas and tensions, and proposes practice-oriented information: illustrative examples, strategies for action and methods of non-formal education. Structured in 24 chapters, the book is an opportunity to open up debates and quest...

  20. Formal Foundations for Networking (Dagstuhl Seminar 15071)

    OpenAIRE

    Bjorner, Nikolaj; Foster, Nate; Godfrey, Philip Brighten; Zave, Pamela

    2015-01-01

    This report documents the program and outcomes of Dagstuhl Seminar 15071 "Formal Foundations for Networking." Networking is in the midst of a revolution being driven by rapidly expanding infrastructures and emerging software-defined networking architectures. There is a growing need for tools and methodologies that provide rigorous guarantees about performance, reliability, and security. This seminar brought together leading researchers and practitioners from the fields of formal methods, netw...

  1. Towards a Formal Notion of Trust

    DEFF Research Database (Denmark)

    Nielsen, Mogens; Krukow, Karl Kristian

    2003-01-01

    Trust management systems have been proposed as an alternative to traditional security mechanisms in Global Computing. We present some challenges in establishing a formal foundation for the notion of trust, and some preliminary ideas towards a category of trust models.......Trust management systems have been proposed as an alternative to traditional security mechanisms in Global Computing. We present some challenges in establishing a formal foundation for the notion of trust, and some preliminary ideas towards a category of trust models....

  2. Formalizing the Evaluation of OCL Constraints

    Directory of Open Access Journals (Sweden)

    Gergely Mezei

    2007-03-01

    Full Text Available Domain-specific modeling has growing importance in many fields of softwareenginering, such as modeling control flows of data processing, or in man-machine systems.Customizable language dictionary and customizable notations of the model elementsoffered by domain-specific technologies make software systems easier to create andmaintain. However, visual model definitions have a tendency to be incomplete, orimprecise; the definitions can be extended by textual constraints attached to the modelitems. Textual constraints can eliminate the incompleteness stemming from the limitationsof the structural definition as well. The Object Constraint Language (OCL is one of themost popular constraint languages in the field of UML and Domain Specific ModelingLanguages. OCL is a flexible, yet formal language with a mathematical background.Existing formalisms of OCL does not describe dynamic behavior of constraints. Ourresearch aims at creating an OCL optimization solution and prove its correctness formally.However, the shortcomings of the existing formalism has led us to create a new formalism.The paper presents OCLASM, a new formalism for OCL, which can describe both thesemantics and the dynamical behavior of the language constructs, thus, it is capable ofdescribing proofs of optimization algortihms. OCLASM is based on the Abstract StateMachines technique.

  3. Application of Formal Methods in Software Engineering

    Directory of Open Access Journals (Sweden)

    Adriana Morales

    2011-12-01

    Full Text Available The purpose of this research work is to examine: (1 why are necessary the formal methods for software systems today, (2 high integrity systems through the methodology C-by-C –Correctness-by-Construction–, and (3 an affordable methodology to apply formal methods in software engineering. The research process included reviews of the literature through Internet, in publications and presentations in events. Among the Research results found that: (1 there is increasing the dependence that the nations have, the companies and people of software systems, (2 there is growing demand for software Engineering to increase social trust in the software systems, (3 exist methodologies, as C-by-C, that can provide that level of trust, (4 Formal Methods constitute a principle of computer science that can be applied software engineering to perform reliable process in software development, (5 software users have the responsibility to demand reliable software products, and (6 software engineers have the responsibility to develop reliable software products. Furthermore, it is concluded that: (1 it takes more research to identify and analyze other methodologies and tools that provide process to apply the Formal Software Engineering methods, (2 Formal Methods provide an unprecedented ability to increase the trust in the exactitude of the software products and (3 by development of new methodologies and tools is being achieved costs are not more a disadvantage for application of formal methods.

  4. Balancing Formality and Informality in Business Exchanges as a Duality

    DEFF Research Database (Denmark)

    Lin, Daomi; Lu, Jiangyong; Li, Peter Ping;

    2015-01-01

    emphasized formality more than informality, while local entrepreneurs stressed informality more than formality. However, the formality-informality balance among both returnee and local entrepreneurs converged over time in line with the institutional transition in China. Returnee entrepreneurs increased...

  5. Formal verification of industrial control systems

    CERN Document Server

    CERN. Geneva

    2015-01-01

    Verification of critical software is a high priority but a challenging task for industrial control systems. For many kinds of problems, testing is not an efficient method. Formal methods, such as model checking appears to be an appropriate complementary method. However, it is not common to use model checking in industry yet, as this method needs typically formal methods expertise and huge computing power. In the EN-ICE-PLC section, we are working on a [methodology][1] and a tool ([PLCverif][2]) to overcome these challenges and to integrate formal verification in the development process of our PLC-based control systems. [1]: http://cern.ch/project-plc-formalmethods [2]: http://cern.ch/plcverif

  6. Automated Formal Verification for PLC Control Systems

    CERN Multimedia

    Fernández Adiego, Borja

    2014-01-01

    Programmable Logic Controllers (PLCs) are widely used devices used in industrial control systems. Ensuring that the PLC software is compliant with its specification is a challenging task. Formal verification has become a recommended practice to ensure the correctness of the safety-critical software. However, these techniques are still not widely applied in industry due to the complexity of building formal models, which represent the system and the formalization of requirement specifications. We propose a general methodology to perform automated model checking of complex properties expressed in temporal logics (e.g. CTL, LTL) on PLC programs. This methodology is based on an Intermediate Model (IM), meant to transform PLC programs written in any of the languages described in the IEC 61131-3 standard (ST, IL, etc.) to different modeling languages of verification tools. This approach has been applied to CERN PLC programs validating the methodology.

  7. Industrial-Strength Formally Certified SAT Solving

    CERN Document Server

    Darbari, Ashish; Marques-Silva, Joao

    2009-01-01

    Boolean Satisfiability (SAT) solvers are now routinely used in the verification of large industrial problems. However, their application in safety-critical domains such as the railways, avionics, and automotive industries requires some form of assurance for the results, as the solvers can (and sometimes do) have bugs. Unfortunately, the complexity of modern, highly optimized SAT solvers renders impractical the development of direct formal proofs of their correctness. This paper presents an alternative approach where an untrusted, industrial-strength, SAT solver is plugged into a trusted, formally certified, SAT proof checker to provide industrial-strength certified SAT solving. The key novelties and characteristics of our approach are (i) that the checker is automatically extracted from the formal development, (ii), that the combined system can be used as a standalone executable program independent of any supporting theorem prover, and (iii) that the checker certifies any SAT solver respecting the agreed form...

  8. Unifying Class-Based Representation Formalisms

    CERN Document Server

    Calvanese, D; Nardi, D; 10.1613/jair.548

    2011-01-01

    The notion of class is ubiquitous in computer science and is central in many formalisms for the representation of structured knowledge used both in knowledge representation and in databases. In this paper we study the basic issues underlying such representation formalisms and single out both their common characteristics and their distinguishing features. Such investigation leads us to propose a unifying framework in which we are able to capture the fundamental aspects of several representation languages used in different contexts. The proposed formalism is expressed in the style of description logics, which have been introduced in knowledge representation as a means to provide a semantically well-founded basis for the structural aspects of knowledge representation systems. The description logic considered in this paper is a subset of first order logic with nice computational characteristics. It is quite expressive and features a novel combination of constructs that has not been studied before. The distinguish...

  9. Weyl spinors and the helicity formalism

    CERN Document Server

    Diaz-Cruz, J Lorenzo; Meza-Aldama, O; Perez, Jonathan Reyes

    2015-01-01

    In this work we give a review of the original formulation of the relativistic wave equation for particles with spin one-half. Traditionally \\`a la Dirac, it's proposed that the ``square root'' of the Klein-Gordon (K-G) equation involves a 4 component (Dirac) spinor and in the non-relativistic limit it can be written as 2 equations for two 2 component spinors. On the other hand, there exists Weyl's formalism, in which one works from the beginning with 2 component Weyl spinors, which are the fundamental objects of the helicity formalism. In this work we rederive Weyl's equations directly, starting from K-G equation. We also obtain the electromagnetic interaction through minimal coupling and we get the interaction with the magnetic moment. As an example of the use of that formalism, we calculate Compton scattering using the helicity methods.

  10. First order formalism for quantum gravity

    Energy Technology Data Exchange (ETDEWEB)

    Gleiser, M.; Holman, R.; Neto, N.P.

    1987-05-01

    We develop a first order formalism for the quantization of gravity. We take as canonical variables both the induced metric and the extrinsic curvature of the (d - 1) -dimensional hypersurfaces obtained by the foliation of the d - dimensional spacetime. After solving the constraint algebra we use the Dirac formalism to quantize the theory and obtain a new representation for the Wheeler-DeWitt equation, defined in the functional space of the extrinsic curvature. We also show how to obtain several different representations of the Wheeler-DeWitt equation by considering actions differing by a total divergence. In particular, the intrinsic and extrinsic time approaches appear in a natural way, as do equivalent representations obtained by functional Fourier transforms of appropriate variables. We conclude with some remarks about the construction of the Hilbert space within the first order formalism. 10 refs.

  11. Formalisms to Support the Definition of Processes

    Institute of Scientific and Technical Information of China (English)

    Leon J.Osterweil

    2009-01-01

    This paper emphasizes the importance of defining processes rigorously, completely, clearly, and in detail in order to support the complex projects that are essential to the modern world. The paper argues that such process definitions provide needed structure and context for the development of effective software systems. The centrality of process is argued by enumerating seven key ways in which processes and their definitions are expected to provide important benefits to society. The paper provides an example of a process formalism that makes good progress towards the difficult goal of being simultaneously rigorous, detailed, broad, and clear. Early experience suggests that these four key characteristics of this formalism do indeed seem to help it to support meeting the seven key benefits sought from process definitions. Additional research is suggested in order to gain more insights into needs in the area of process definition formalisms.

  12. Formal and informal systems in prison

    Directory of Open Access Journals (Sweden)

    Macanović Nebojša

    2007-01-01

    Full Text Available Main question of modern penological theory and penitentiary practise is finding deeper social sense through general goal, which we define as resocialization of prisoners and creating conditions for successful life after leaving prison. Success of resocialization depends also on attitude of prisoners to formal system and following the rules and principles of that system. Opposite to formal system which is based on prison staff and normative system (Law of carrying out of a sentence and Book of regulations for house rules, exists informal system which is based on prisoners and their mutual relationships, as well as on prisoner's codex, and which has negative influence to resocilazation process. Attitude of prisoners to formal system during serving a sentence represents very significant indicator of prisoner's readiness for return to community and acceptance of society norms.

  13. Formalizing Darwinism and inclusive fitness theory.

    Science.gov (United States)

    Grafen, Alan

    2009-11-12

    Inclusive fitness maximization is a basic building block for biological contributions to any theory of the evolution of society. There is a view in mathematical population genetics that nothing is caused to be maximized in the process of natural selection, but this is explained as arising from a misunderstanding about the meaning of fitness maximization. Current theoretical work on inclusive fitness is discussed, with emphasis on the author's 'formal Darwinism project'. Generally, favourable conclusions are drawn about the validity of assuming fitness maximization, but the need for continuing work is emphasized, along with the possibility that substantive exceptions may be uncovered. The formal Darwinism project aims more ambitiously to represent in a formal mathematical framework the central point of Darwin's Origin of Species, that the mechanical processes of inheritance and reproduction can give rise to the appearance of design, and it is a fitting ambition in Darwin's bicentenary year to capture his most profound discovery in the lingua franca of science. PMID:19805422

  14. Formalizing the Problem of Music Description

    DEFF Research Database (Denmark)

    Sturm, Bob L.; Bardeli, Rolf; Langlois, Thibault;

    2015-01-01

    The lack of a formalism for “the problem of music descrip- tion” results in, among other things: ambiguity in what problem a music description system must address, how it should be evaluated, what criteria define its success, and the paradox that a music description system can reproduce the “ground...... truth” of a music dataset without attending to the music it contains. To address these issues, we formal- ize the problem of music description such that all elements of an instance of it are made explicit. This can thus inform the building of a system, and how it should be evaluated in a meaningful way....... We provide illustrations of this formal- ism applied to three examples drawn from the literature....

  15. MOOC & B-Learning: Students' Barriers and Satisfaction in Formal and Non-Formal Learning Environments

    Science.gov (United States)

    Gutiérrez-Santiuste, Elba; Gámiz-Sánchez, Vanesa-M.; Gutiérrez-Pérez, Jose

    2015-01-01

    The study presents a comparative analysis of two virtual learning formats: one non-formal through a Massive Open Online Course (MOOC) and the other formal through b-learning. We compare the communication barriers and the satisfaction perceived by the students (N = 249) by developing a qualitative analysis using semi-structured questionnaires and…

  16. Exploiting formal, non-formal and informal learning when using business games in leadership education

    DEFF Research Database (Denmark)

    Børgesen, Kenneth; Nielsen, Rikke Kristine; Henriksen, Thomas Duus

    2016-01-01

    Purpose This article addresses the necessity of allowing non-formal and informal processes to unfold when using business games for leadership development. While games and simulations have long been used in management training and leadership development, emphasis has been placed on the formal part...

  17. Combining Formal, Non-Formal and Informal Learning for Workforce Skill Development

    Science.gov (United States)

    Misko, Josie

    2008-01-01

    This literature review, undertaken for Australian Industry Group, shows how multiple variations and combinations of formal, informal and non-formal learning, accompanied by various government incentives and organisational initiatives (including job redesign, cross-skilling, multi-skilling, diversified career pathways, action learning projects,…

  18. The MODUS approach to formal verification

    DEFF Research Database (Denmark)

    Brewka, Lukasz Jerzy; Soler, José; Berger, Michael Stübert

    2014-01-01

    process of providing competitive products Objectives: In relation to this, MODUS (Method and supporting toolset advancing embedded systems quality) project aims to provide small and medium-sized businesses ways to improve their position in the embedded market through a pragmatic and viable solution...... Methods/Approach: This paper will describe the MODUS project with focus on the technical methodologies that can assist formal verification and formal model checking. Results: Based on automated analysis of the characteristics of the system and by controlling the choice of the existing opensource model...

  19. Aesthetism, Russian Formalism, and Their Comparison

    Institute of Scientific and Technical Information of China (English)

    张孟豪

    2014-01-01

    In our class, we have already learned some articles of Aesthetism. The famous aesthetes, such as Walter Pater, Oscar Wilde, Benedetto Croce, all give us huge impressions. And Russian Formalism is also very important school of thoughts. As they all study art, literature and form, I would like to know the relationship between them. In this paper, first I will show some of my own understandings on Both Aesthetism and Russian Formalism. Then I will compare them to find similarities and differences. At last, I will say something about my preference.

  20. Keldysh formalism for multiple parallel worlds

    Science.gov (United States)

    Ansari, M.; Nazarov, Y. V.

    2016-03-01

    We present a compact and self-contained review of the recently developed Keldysh formalism for multiple parallel worlds. The formalism has been applied to consistent quantum evaluation of the flows of informational quantities, in particular, to the evaluation of Renyi and Shannon entropy flows. We start with the formulation of the standard and extended Keldysh techniques in a single world in a form convenient for our presentation. We explain the use of Keldysh contours encompassing multiple parallel worlds. In the end, we briefly summarize the concrete results obtained with the method.

  1. Keldysh formalism for multiple parallel worlds

    CERN Document Server

    Ansari, Mohammad

    2015-01-01

    We present here a compact and self-contained review of recently developed Keldysh formalism for multiple parallel worlds. The formalism has been applied to consistent quantum evaluation of the flows of informational quantities, in particular, to evaluation of Renyi and Shannon entropy flows. We start with the formulation of standard and extended Keldysh technique in single world in a form convenient for our presentation. We explain the use of Keldysh contours encompassing multiple parallel worlds In the end, we shortly summarize the concrete results obtained with the method.

  2. Formal derivation of distributed MapReduce

    OpenAIRE

    Pereverzeva, Inna; Butler, Michael; Salehi Fathabadi, Asieh; Laibinis, Linas; Troubitsyna, Elena

    2014-01-01

    MapReduce is a powerful distributed data processing model that is currently adopted in a wide range of domains to efficiently handle large volumes of data, i.e., cope with the big data surge. In this paper, we propose an approach to formal derivation of the MapReduce framework. Our approach relies on stepwise refinement in Event-B and, in particu- lar, the event refinement structure approach – a diagrammatic notation facilitating formal development. Our approach allows us to derive the system...

  3. On formalizing and verifying web services

    Institute of Scientific and Technical Information of China (English)

    Wei Yinxing; Zhang Shensheng; Zhong Farong

    2005-01-01

    Web services are becoming an important paradigm for web-based computing. However the mainstream web service description language such as WSDL (Web Service Description Language) is lack of formal basis. In order to verify the behavioral properties of web services, we adopt the π-calculus as a precise language because it provides many useful facilities such as behavioral equivalence, mobility that are lack in other formal language. The basic elements of WSDL are translated into the terms in the π-calculus. By means of the MWB (Mobility Workbench), a concurrency tool, the behavioral property of web services denoted by processes is verified.

  4. A Formal Approach to Protocol Interoperability Testing

    Institute of Scientific and Technical Information of China (English)

    郝瑞兵; 吴建平

    1998-01-01

    Porotocol Interoperability testing is an important means to ensure the interconnection and interoperation between protocol products.In this paper,we proposed a formal approach to protocol interoperability testing based on the operational semantics of Concurrent TTCN.We define Concurrent TTCN's operational semantics by using Labeled Transition System,and describe the interoperability test execution and test verdict based on Concurrent TTCN.This approach is very helpful for the formation of formal interoperability testing theory and construction of general interoperability testing system.

  5. Comparing formal verification approaches of interlocking systems

    DEFF Research Database (Denmark)

    Haxthausen, Anne Elisabeth; Nguyen, Hoang Nga; Roggenbach, Markus

    2016-01-01

    The verification of railway interlocking systems is a challenging task, and therefore several research groups have suggested to improve this task by using formal methods, but they use different modelling and verification approaches. To advance this research, there is a need to compare these...... approaches. As a first step towards this, in this paper we suggest a way to compare different formal approaches for verifying designs of route-based interlocking systems and we demonstrate it on modelling and verification approaches developed within the research groups at DTU/Bremen and at Surrey...

  6. Formal Modeling and Analysis of Timed Systems

    DEFF Research Database (Denmark)

    Larsen, Kim Guldstrand; Niebert, Peter

    This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Formal Modeling and Analysis of Timed Systems, FORMATS 2003, held in Marseille, France in September 2003. The 19 revised full papers presented together with an invited paper and the abstracts of...... two invited talks were carefully selected from 36 submissions during two rounds of reviewing and improvement. All current aspects of formal method for modeling and analyzing timed systems are addressed; among the timed systems dealt with are timed automata, timed Petri nets, max-plus algebras, real...

  7. Formal Foundations for Hierarchical Safety Cases

    Science.gov (United States)

    Denney, Ewen; Pai, Ganesh; Whiteside, Iain

    2015-01-01

    Safety cases are increasingly being required in many safety-critical domains to assure, using structured argumentation and evidence, that a system is acceptably safe. However, comprehensive system-wide safety arguments present appreciable challenges to develop, understand, evaluate, and manage, partly due to the volume of information that they aggregate, such as the results of hazard analysis, requirements analysis, testing, formal verification, and other engineering activities. Previously, we have proposed hierarchical safety cases, hicases, to aid the comprehension of safety case argument structures. In this paper, we build on a formal notion of safety case to formalise the use of hierarchy as a structuring technique, and show that hicases satisfy several desirable properties. Our aim is to provide a formal, theoretical foundation for safety cases. In particular, we believe that tools for high assurance systems should be granted similar assurance to the systems to which they are applied. To this end, we formally specify and prove the correctness of key operations for constructing and managing hicases, which gives the specification for implementing hicases in AdvoCATE, our toolset for safety case automation. We motivate and explain the theory with the help of a simple running example, extracted from a real safety case and developed using AdvoCATE.

  8. 14 CFR 302.20 - Formal intervention.

    Science.gov (United States)

    2010-01-01

    ... Proceedings § 302.20 Formal intervention. (a) Who may intervene. Any person who has a statutory right to be... members of the public in Department proceedings: (1) The nature of the petitioner's right under the...) days prior to the hearing. (ii) A petition to intervene filed by a city, other public body, or...

  9. A Formal Model of Identity Mixer

    DEFF Research Database (Denmark)

    Camenisch, Jan; Mödersheim, Sebastian Alexander; Sommer, Dieter

    Identity Mixer is an anonymous credential system developed at IBM that allows users for instance to prove that they are over 18 years old without revealing their name or birthdate. This privacy-friendly tech- nology is realized using zero-knowledge proofs. We describe a formal model of Identity...

  10. Preparing for Formal Proofs in Geometry

    Science.gov (United States)

    Johnson, Art

    2009-01-01

    One way in which geometry teachers can help students develop their reasoning is by providing proof-readiness experiences. Blum and Kirsch (1991) suggest that "preformal proofs" can help students develop deductive reasoning. Preformal proofs, which follow the basic principles of deductive reasoning, can help prepare students for formal deduction in…

  11. Formal truncations of connected kernel equations

    International Nuclear Information System (INIS)

    The Connected Kernel Equations (CKE) of Alt, Grassberger and Sandhas (AGS); Kouri, Levin and Tobocman (KLT); and Bencze, Redish and Sloan (BRS) are compared against reaction theory criteria after formal channel space and/or operator truncations have been introduced. The Channel Coupling Class concept is used to study the structure of these CKE's. The related wave function formalism of Sandhas, of L'Huillier, Redish and Tandy and of Kouri, Krueger and Levin are also presented. New N-body connected kernel equations which are generalizations of the Lovelace three-body equations are derived. A method for systematically constructing fewer body models from the N-body BRS and generalized Lovelace (GL) equations is developed. The formally truncated AGS, BRS, KLT and GL equations are analyzed by employing the criteria of reciprocity and two-cluster unitarity. Reciprocity considerations suggest that formal truncations of BRS, KLT and GL equations can lead to reciprocity-violating results. This study suggests that atomic problems should employ three-cluster connected truncations and that the two-cluster connected truncations should be a useful starting point for nuclear systems

  12. New formalism for QCD parton showers

    CERN Document Server

    Gieseke, S; Webber, Bryan R; Gieseke, Stefan; Stephens, Philip; Webber, Bryan

    2003-01-01

    We present a new formalism for parton shower simulation of QCD jets, which incorporates the following features: invariance under boosts along jet axes, improved treatment of heavy quark fragmentation, angular-ordered evolution with soft gluon coherence, more correct soft gluon angular distributions, and better coverage of phase space. It is implemented in the new HERWIG++ event generator.

  13. Ontology Assisted Formal Specification Extraction from Text

    OpenAIRE

    Andreea Mihis

    2010-01-01

    In the field of knowledge processing, the ontologies are the most important mean. They make possible for the computer to understand better the natural language and to make judgments. In this paper, a method which use ontologies in the semi-automatic extraction of formal specifications from a natural language text is proposed.

  14. Ontology Assisted Formal Specification Extraction from Text

    Directory of Open Access Journals (Sweden)

    Andreea Mihis

    2010-12-01

    Full Text Available In the field of knowledge processing, the ontologies are the most important mean. They make possible for the computer to understand better the natural language and to make judgments. In this paper, a method which use ontologies in the semi-automatic extraction of formal specifications from a natural language text is proposed.

  15. Quantum formalism to describe binocular rivalry.

    Science.gov (United States)

    Manousakis, Efstratios

    2009-11-01

    On the basis of the general character and operation of the process of perception, a formalism is sought to mathematically describe the subjective or abstract/mental process of perception. It is shown that the formalism of orthodox quantum theory of measurement, where the observer plays a key role, is a broader mathematical foundation which can be adopted to describe the dynamics of the subjective experience. The mathematical formalism describes the psychophysical dynamics of the subjective or cognitive experience as communicated to us by the subject. Subsequently, the formalism is used to describe simple perception processes and, in particular, to describe the probability distribution of dominance duration obtained from the testimony of subjects experiencing binocular rivalry. Using this theory and parameters based on known values of neuronal oscillation frequencies and firing rates, the calculated probability distribution of dominance duration of rival states in binocular rivalry under various conditions is found to be in good agreement with available experimental data. This theory naturally explains an observed marked increase in dominance duration in binocular rivalry upon periodic interruption of stimulus and yields testable predictions for the distribution of perceptual alteration in time. PMID:19520143

  16. STUDENTS' MANUAL OF MODERN FORMAL TAMIL.

    Science.gov (United States)

    LISKER, LEIGH; VAIDYANATHAN, S.

    A BEGINNING TEXT IN TAMIL, ONE OF THE MOST WIDELY SPOKEN DRAVIDIAN LANGUAGES IN INDIA, IS PRESENTED. THE FORMAL LANGUAGE STYLE USED IN THESE MATERIALS REPRESENTS THE STYLE USED IN LECTURES, RADIO BROADCASTS, AND CITATION FORMS, AND IS ESSENTIALLY THE SPOKEN VERSION OF THE MODERN STANDARD WRITTEN TAMIL. THIS MANUAL, WHILE SERVING AS INTRODUCTION TO…

  17. Rhythmic Characteristics of Colloquial and Formal Tamil

    Science.gov (United States)

    Keane, Elinor

    2006-01-01

    Application of recently developed rhythmic measures to passages of read speech in colloquial and formal Tamil revealed some significant differences between the two varieties, which are in diglossic distribution. Both were also distinguished from a set of control data from British English speakers reading an equivalent passage. The findings have…

  18. A formal model of fair exchange protocols

    Institute of Scientific and Technical Information of China (English)

    QING Sihan; LI Gaicheng

    2005-01-01

    Based on the study of existing fair exchange protocols, this paper sets up an accurate formal model by stepwise refinement. In the process of refinement an unreliable channel is employed to simulate an attack behavior. The model provides a novel formal definition of exchanged items, and presents the formal goals for fairness, accountability,etc., reflecting the inherent requirements for fair exchange protocols across-the-board. In order to check, prove, and design fair exchange protocols effectively and efficiently, the model puts forward a novel property of abuse-freeness which applies to all fair exchange protocols, gives a formal definition for trust strand of the third party, and presents general criteria of designing a secure and effective fair exchange protocol. Taking a typical fair exchange protocol as an example, this paper presents the analysis steps of fair exchange protocols appealing to our model. An unknown attack is uncovered. The analysis reveals the process of a complete attack, discovering deeper reasons for causing an attack.Finally, we modify the flawed protocol and the revised protocol ensures the desirable properties.

  19. Teaching Some Informatics Concepts Using Formal System

    Science.gov (United States)

    Yang, Sojung; Park, Seongbin

    2014-01-01

    There are many important issues in informatics and many agree that algorithms and programming are most important issues that need to be included in informatics education (Dagiene and Jevsikova, 2012). In this paper, we propose how some of these issues can be easily taught using the notion of a formal system which consists of axioms and inference…

  20. Towards a Formal Model of Context Awareness

    DEFF Research Database (Denmark)

    Kjærgaard, Mikkel Baun; Bunde-Pedersen, Jonathan

    2006-01-01

    There is a definite lack of formal support for modeling realistic context-awareness in pervasive computing applications. The CONAWA calculus presented in this paper provides mechanisms for modeling complex and interwoven sets of context-information by extending ambient calculus with new constructs...

  1. Towards Formal Verification of Toolbus Scripts

    NARCIS (Netherlands)

    Fokkink, W.J.; Klint, P.; Lisser, B.; Usenko, Y.S.; Meseguer, J.; Rosu, G.

    2008-01-01

    Abstract:

    TOOLBUS allows one to connect tools via a software bus. Programming is done using the scripting language TSCRIPT, which is based on the process algebra ACP. TSCRIPT was originally designed to enable formal ver

  2. Formal Description of Components in Operating Systems

    OpenAIRE

    Iliev, Asen Petkov

    2014-01-01

    The contemporary development of hardware components is a prerequisite for increasing the concentration of computing power. System software is developing at a much slower pace. To use available resources efficiently modeling is required. Formalization of elements, present in the material, provides the basis for modeling. Examples are presented to demonstrate the efficiency of the concept.

  3. Formal analogies in physics teacher education

    DEFF Research Database (Denmark)

    Avelar Sotomaior Karam, Ricardo; Ricardo, Elio

    2012-01-01

    . Despite the relevance of the subject, formal analogies are rarely systematically approached in physics education. In order to discuss this issue with pre-service physics teachers, we planned a lecture and designed a questionnaire with the goal of encouraging them to think about some “coincidences” in well...

  4. Formal and Applied Counseling in Israel

    Science.gov (United States)

    Israelashvili, Moshe; Wegman-Rozi, Orit

    2012-01-01

    Living in Israel is intensive and demanding but also meaningful and exciting. This article addresses the gap between the narrowly defined formal status of counseling in Israel and the widespread occurrence of counseling in various settings. It is argued that several recent changes, especially in the definition of treatment, along with the…

  5. A Formal Model for Context-Awareness

    DEFF Research Database (Denmark)

    Kjærgaard, Mikkel Baun; Bunde-Pedersen, Jonathan

    here is a definite lack of formal support for modeling real- istic context-awareness in pervasive computing applications. The Conawa calculus presented in this paper provides mechanisms for modeling complex and interwoven sets of context-information by extending ambient calculus with new construc...

  6. Formal Institutions and Subjective Well-Being

    DEFF Research Database (Denmark)

    Bjørnskov, Christian; Dreher, Axel; Fischer, Justina

    A long tradition in economics explores the association between the quality of formal institutions and economic performance. The literature on the relationship between such institutions and happiness is, however, rather limited. In this paper, we revisit the findings from recent cross...

  7. Relational algebra as formalism for hardware design

    NARCIS (Netherlands)

    Berg, ten A.J.W.M.; Huijs, C.; Krol, Th.

    1993-01-01

    This paper introduces relational algebra as an elegant formalism to describe hardware behaviour. Hardware behaviour is modelled by functions that are represented by sets of tables. Relational algebra, developed for designing large and consistent databases is capable to operate on sets of tables and

  8. A New Formalism for Relational Algebra

    DEFF Research Database (Denmark)

    Schwartzbach, Michael Ignatieff; Larsen, Kim Skak; Schmidt, Erik Meineche

    1992-01-01

    We present a new formalism for relational algebra, the FC language, which is based on a novel factorization of relations. The acronym stands for factorize and combine. A pure version of this language is equivalent to relational algebra in the sense that semantics preserving translations exist...

  9. Formal Protection Architecture for Cloud Computing System

    Institute of Scientific and Technical Information of China (English)

    Yasha Chen; Jianpeng Zhao; Junmao Zhu; Fei Yan

    2014-01-01

    Cloud computing systems play a vital role in national securi-ty. This paper describes a conceptual framework called dual-system architecture for protecting computing environments. While attempting to be logical and rigorous, formalism meth-od is avoided and this paper chooses algebra Communication Sequential Process.

  10. Towards a Formal Framework for Computational Trust

    DEFF Research Database (Denmark)

    Nielsen, Mogens; Krukow, Karl Kristian; Sassone, Vladimiro

    2006-01-01

    We define a mathematical measure for the quantitative comparison of probabilistic computational trust systems, and use it to compare a well-known class of algorithms based on the so-called beta model. The main novelty is that our approach is formal, rather than based on experimental simulation....

  11. A Formal Model for Trust Lifecycle Management

    DEFF Research Database (Denmark)

    Wagealla, Waleed; Carbone, Marco; English, Colin;

    2003-01-01

    We propose a formal model of trust informed by the Global Computing scenario and focusing on the aspects of trust formation, evolution, and propagation. The model is based on a novel notion of trust structures which, building on concepts from trust management and domain theory, feature at the same...

  12. A STUDY ON FORMAL MODEL INTEGRATION

    Institute of Scientific and Technical Information of China (English)

    Wang Jiayang; Chen Songqiao; Luo An

    2006-01-01

    Model integration is an important section of the model management research area. The paper puts forward a formalization representation of model, and presents some concepts, such as the compound model relation, the composite model and so on. Additionally, the existence of model integration is also analyzed in detail and several sufficient conditions are proved.

  13. Formalism and the notion of truth

    Science.gov (United States)

    Spencer, Joseph M.

    The most widely acknowledged conceptions of truth take some kind of relation to be at truth's core. This dissertation attempts to establish that an adequate conception of this relation begins with an investigation of the entanglement of the formal and the material as set forth in the model theoretical development of set theoretical mathematics. Truth concerns first and most crucially a certain commerce across the border between the formal and the material, between the ideal and the real. The entanglement of the formal and the material must be thought in itself, apart from or prior to any assimilation into philosophical schemas committed to larger metaphysical claims. This is accomplished in model theory. The twentieth century witnessed two attempts at bringing model theoretical mathematics to bear on accounting philosophically for the concept of truth: that of Alfred Tarski, and that of Alain Badiou. In order to investigate the relevance of model theory to the task of working out a philosophical conception of truth, this dissertation investigates, through comparative work, these two thinkers. It is necessary to see where their projects converge in important ways, as well as where their projects diverge in equally important ways. What brings their work into close proximity is their shared conviction that truth must be thought in light of model theory. Nonetheless, the two do not agree about exactly how model theory sheds light on truth. Comparative study thus reveals both a shared site for thinking and a struggle over the significance of that site. Agreement between Tarski and Badiou concerns the excess of the purely formal over itself, marked by the generation of an undecidable statement within formal systems of a certain level of complexity. Both thinkers determine that this formal excess touches on the material, and both further determine that the consequent entanglement of the formal and the material provides the basic frame for any philosophical consideration

  14. Formal methods demonstration project for space applications

    Science.gov (United States)

    Divito, Ben L.

    1995-01-01

    The Space Shuttle program is cooperating in a pilot project to apply formal methods to live requirements analysis activities. As one of the larger ongoing shuttle Change Requests (CR's), the Global Positioning System (GPS) CR involves a significant upgrade to the Shuttle's navigation capability. Shuttles are to be outfitted with GPS receivers and the primary avionics software will be enhanced to accept GPS-provided positions and integrate them into navigation calculations. Prior to implementing the CR, requirements analysts at Loral Space Information Systems, the Shuttle software contractor, must scrutinize the CR to identify and resolve any requirements issues. We describe an ongoing task of the Formal Methods Demonstration Project for Space Applications whose goal is to find an effective way to use formal methods in the GPS CR requirements analysis phase. This phase is currently under way and a small team from NASA Langley, ViGYAN Inc. and Loral is now engaged in this task. Background on the GPS CR is provided and an overview of the hardware/software architecture is presented. We outline the approach being taken to formalize the requirements, only a subset of which is being attempted. The approach features the use of the PVS specification language to model 'principal functions', which are major units of Shuttle software. Conventional state machine techniques form the basis of our approach. Given this background, we present interim results based on a snapshot of work in progress. Samples of requirements specifications rendered in PVS are offered to illustration. We walk through a specification sketch for the principal function known as GPS Receiver State processing. Results to date are summarized and feedback from Loral requirements analysts is highlighted. Preliminary data is shown comparing issues detected by the formal methods team versus those detected using existing requirements analysis methods. We conclude by discussing our plan to complete the remaining

  15. Concepciones acerca de la maternidad en la educación formal y no formal

    Directory of Open Access Journals (Sweden)

    Alvarado Calderón, Kathia

    2005-06-01

    Full Text Available Este artículo presenta algunos resultados de la investigación desarrollada en el Instituto de Investigación en Educación (INIE, bajo el nombre "Construcción del concepto de maternidad en la educación formal y no formal". Utilizando un enfoque cualitativo de investigación, recurrimos a las técnicas de elaboración de dibujos, entrevistas y grupo focal como recursos para la recolección de la información. De esta manera, podemos acercarnos a las concepciones de la maternidad que utilizan los participantes de las diferentes instancias educativas (formal y no formal con quienes se trabajó. This article presents some results the research developed in the Instituto de Investigación en Educación (INIE, named "Construcción del concepto de maternidad en la educación formal y no formal". It begins with a theoretical analysis about social conceptions regarding motherhood in the occidental societies. Among the techniques for gathering information were thematic drawing, interview and focus group, using a qualitative approach research method. This is followed by a brief summary of main findings. The article concludes with a proposal of future working lines for the deconstruction of the motherhood concept in formal and informal education contexts.

  16. Concepciones acerca de la maternidad en la educación formal y no formal

    Directory of Open Access Journals (Sweden)

    Kathia Alvarado Calderón

    2005-01-01

    Full Text Available Este artículo presenta algunos resultados de la investigación desarrollada en el Instituto de Investigación en Educación (INIE, bajo el nombre "Construcción del concepto de maternidad en la educación formal y no formal". Utilizando un enfoque cualitativo de investigación, recurrimos a las técnicas de elaboración de dibujos, entrevistas y grupo focal como recursos para la recolección de la información. De esta manera, podemos acercarnos a las concepciones de la maternidad que utilizan los participantes de las diferentes instancias educativas (formal y no formal con quienes se trabajó.

  17. The Dynamics of Formal Organization: Essays on bureaucracy and formal rules

    OpenAIRE

    Osadchiy, Sergey

    2011-01-01

    textabstractTheories of bureaucracy in organization studies constitute a perspective in which formal or written rules are seen as fundamental to the understanding of organization. It is argued, for example, that formal rules facilitate organizational decision-making, establish the basis for coordination and control, and help to increase an organization’s legitimacy within the broader institutional environment. Like other elements of organizations, rules also change over time with potential co...

  18. Formal Management of CAD/CAM Processes

    Science.gov (United States)

    Kohlhase, Michael; Lemburg, Johannes; Schröder, Lutz; Schulz, Ewaryst

    Systematic engineering design processes have many aspects in common with software engineering, with CAD/CAM objects replacing program code as the implementation stage of the development. They are, however, currently considerably less formal. We propose to draw on the mentioned similarities and transfer methods from software engineering to engineering design in order to enhance in particular the reliability and reusability of engineering processes. We lay out a vision of a document-oriented design process that integrates CAD/CAM documents with requirement specifications; as a first step towards supporting such a process, we present a tool that interfaces a CAD system with program verification workflows, thus allowing for completely formalised development strands within a semi-formal methodology.

  19. Towards a Formal Model of Social Data

    DEFF Research Database (Denmark)

    Mukkamala, Raghava Rao; Vatrapu, Ravi; Hussain, Abid

    , transform, analyse, and report social data from social media platforms such as Facebook and twitter. Formal methods, models and tools for social data are largely limited to graph theoretical approaches informing conceptual developments in relational sociology and methodological developments in social...... network analysis. As far as we know, there are no integrated modeling approaches to social data across the conceptual, formal and software realms. Social media analytics can be undertaken in two main ways - ”Social Graph Analytics” and ”Social Text Analytics” (Vatrapu, in press/2013). Social graph...... analytics is concerned with the structure of the relationships emerging from social media use. It focuses on identifying the actors involved, the activities they undertake, and the artifacts they create and interact with. Social text analytics is more concerned with the substantive nature...

  20. A Formal Semantics of DAI Language NUML

    Institute of Scientific and Technical Information of China (English)

    许满武; 陆剑锋; 等

    1995-01-01

    Traditional AI systems are brittle in the sense that they fail miserably when presented with problems even sliphtly outside of their limited range of expertise.A powerful,extensible strategy of Distributed Artificial Intelligence (DAI) for overcoming such bounds is to put the system in a society of systems.So the ability to coordinate group activities of individuals and to communicate between each other is necessary for a language describing DAI systems.Agent-oriented language NUML is such a language.It is a specific kind of object-oriented language.To give formal semantics to NUML,there is the problem to formalise object-oriented programming paradigm which is still open.The theory of higher-order π-calculus is a concurrent computation model with sufficient capability,which provides us a mathematical tool to do the formalization.This paper tries to use higher-order π-calculus to formalise NUML.

  1. Formalism and physical interpretation in Schroedinger

    International Nuclear Information System (INIS)

    The question of the relation between a formalism and its physical interpretation arises not only when theoretical and conceptual systems are reorganized, but in the theoretical elaboration as well. The Schroedinger's work and thought are examined in this paper with this double concern. His work on the mathematical formalism is constantly sustained by a proper physical thought which takes the form of a wave intuition that guarantees him intelligibility. Concerning his interpretation of quantum mechanics, his thought remains characterized, through its evolution, by a wave image of the world. The way he deals with space-time structure in General Relativity and favours the possibility of a direct interpretation of space-time geometrical quantities, is also studied. (author). 75 refs

  2. Code Formal Verification of Operation System

    Directory of Open Access Journals (Sweden)

    Yu Zhang

    2010-12-01

    Full Text Available with the increasing pressure on non-function attributes (security, safety and reliability requirements of an operation system, high–confidence operation system is becoming more important. Formal verification is the only known way to guarantee that a system is free of programming errors. We research on formal verification of operation system kernel in system code level and take theorem proving and model checking as the main technical methods to resolve the key techniques of verifying operation system kernel in C code level. We present a case study to the verification of real-world C systems code derived from an implementation of μC/OS – II in the end.

  3. Large Formal Wikis: Issues and Solutions

    CERN Document Server

    Alama, Jesse; Mamane, Lionel; Urban, Josef

    2011-01-01

    We present several steps towards large formal mathematical wikis. The Coq proof assistant together with the CoRN repository are added to the pool of systems handled by the general wiki system described in \\cite{DBLP:conf/aisc/UrbanARG10}. A smart re-verification scheme for the large formal libraries in the wiki is suggested for Mizar/MML and Coq/CoRN, based on recently developed precise tracking of mathematical dependencies. We propose to use features of state-of-the-art filesystems to allow real-time cloning and sandboxing of the entire libraries, allowing also to extend the wiki to a true multi-user collaborative area. A number of related issues are discussed.

  4. Generalizing Prototype Theory: A Formal Quantum Framework

    Directory of Open Access Journals (Sweden)

    Diederik eAerts

    2016-03-01

    Full Text Available Theories of natural language and concepts have been unable to model the flexibility, creativity, context-dependence, and emergence, exhibited by words, concepts and their combinations. The mathematical formalism of quantum theory has instead been successful in capturing these phenomena such as graded membership, situational meaning, composition of categories, and also more complex decision making situations, which cannot be modeled in traditional probabilistic approaches. We show how a formal quantum approach to concepts and their combinations can provide a powerful extension of prototype theory. We explain how prototypes can interfere in conceptual combinations as a consequence of their contextual interactions, and provide an illustration of this using an intuitive wave-like diagram. This quantum-conceptual approach gives new life to original prototype theory, without however making it a privileged concept theory, as we explain at the end of our paper.

  5. $\\delta N$ formalism from superpotential and holography

    CERN Document Server

    Garriga, Jaume; Vernizzi, Filippo

    2016-01-01

    We consider the superpotential formalism to describe the evolution of scalar fields during inflation, generalizing it to include the case with non-canonical kinetic terms. We provide a characterization of the attractor behaviour of the background evolution in terms of first and second slow-roll parameters (which need not be small). We find that the superpotential is useful in justifying the separate universe approximation from the gradient expansion, and also in computing the spectra of primordial perturbations around attractor solutions in the $\\delta N$ formalism. As an application, we consider a class of models where the background trajectories for the inflaton fields are derived from a product separable superpotential. In the perspective of the holographic inflation scenario, such models are dual to a deformed CFT boundary theory, with $D$ mutually uncorrelated deformation operators. We compute the bulk power spectra of primordial adiabatic and entropy cosmological perturbations, and show that the results...

  6. Formal verification of a deadlock detection algorithm

    CERN Document Server

    Verbeek, Freek; 10.4204/EPTCS.70.8

    2011-01-01

    Deadlock detection is a challenging issue in the analysis and design of on-chip networks. We have designed an algorithm to detect deadlocks automatically in on-chip networks with wormhole switching. The algorithm has been specified and proven correct in ACL2. To enable a top-down proof methodology, some parts of the algorithm have been left unimplemented. For these parts, the ACL2 specification contains constrained functions introduced with defun-sk. We used single-threaded objects to represent the data structures used by the algorithm. In this paper, we present details on the proof of correctness of the algorithm. The process of formal verification was crucial to get the algorithm flawless. Our ultimate objective is to have an efficient executable, and formally proven correct implementation of the algorithm running in ACL2.

  7. Formal Concept Analysis for Information Retrieval

    CERN Document Server

    Qadi, Abderrahim El; Ennouary, Yassine

    2010-01-01

    In this paper we describe a mechanism to improve Information Retrieval (IR) on the web. The method is based on Formal Concepts Analysis (FCA) that it is makes semantical relations during the queries, and allows a reorganizing, in the shape of a lattice of concepts, the answers provided by a search engine. We proposed for the IR an incremental algorithm based on Galois lattice. This algorithm allows a formal clustering of the data sources, and the results which it turns over are classified by order of relevance. The control of relevance is exploited in clustering, we improved the result by using ontology in field of image processing, and reformulating the user queries which make it possible to give more relevant documents.

  8. Formality theorem for Hochschild cochains via transfer

    CERN Document Server

    Dolgushev, Vasily

    2010-01-01

    We construct a natural 2-colored extension G^+ of the operad G of homotopy Gerstenhaber algebras. We show that Tamarkin's G-structure on the Hochschild cochain complex C(A) of an A-infinity algebra A extends naturally to a G^+ structure on the pair (C(A), A). We show that a formality quasi-isomorphism for the Hochschild cochains of the polynomial algebra can be obtained via transfer of this G^+ structure to the cohomology of the pair (C(A), A). We show that G^+ is a sub DG operad of the first sheet E^1(SC) of the homology spectral sequence for the Fulton-MacPherson version SC of Voronov's Swiss Cheese operad. Finally, we prove that the DG operads G^+ and E^1(SC) are non-formal.

  9. Generalizing Prototype Theory: A Formal Quantum Framework.

    Science.gov (United States)

    Aerts, Diederik; Broekaert, Jan; Gabora, Liane; Sozzo, Sandro

    2016-01-01

    Theories of natural language and concepts have been unable to model the flexibility, creativity, context-dependence, and emergence, exhibited by words, concepts and their combinations. The mathematical formalism of quantum theory has instead been successful in capturing these phenomena such as graded membership, situational meaning, composition of categories, and also more complex decision making situations, which cannot be modeled in traditional probabilistic approaches. We show how a formal quantum approach to concepts and their combinations can provide a powerful extension of prototype theory. We explain how prototypes can interfere in conceptual combinations as a consequence of their contextual interactions, and provide an illustration of this using an intuitive wave-like diagram. This quantum-conceptual approach gives new life to original prototype theory, without however making it a privileged concept theory, as we explain at the end of our paper. PMID:27065436

  10. A FORMALISM FOR FUZZY BUSINESS RULES

    Directory of Open Access Journals (Sweden)

    Vasile Mazilescu

    2015-05-01

    Full Text Available The aim of this paper is to provide a formalism for fuzzy rule bases, included in our prototype system FUZZY_ENTERPRISE. This framework can be used in Distributed Knowledge Management Systems (DKMSs, real-time interdisciplinary decision making systems, that often require increasing technical support to high quality decisions in a timely manner. The language of the first-degree predicates facilitates the formulation of complex knowledge in a rigorous way, imposing appropriate reasoning techniques.

  11. Decidability of formal theories and hyperincursivity theory

    Science.gov (United States)

    Grappone, Arturo G.

    2000-05-01

    This paper shows the limits of the Proof Standard Theory (briefly, PST) and gives some ideas of how to build a proof anticipatory theory (briefly, PAT) that has no such limits. Also, this paper considers that Gödel's proof of the undecidability of Principia Mathematica formal theory is not valid for axiomatic theories that use a PAT to build their proofs because the (hyper)incursive functions are self-representable.

  12. Textile materials trading center formally launched online

    Institute of Scientific and Technical Information of China (English)

    2012-01-01

    Textile materials trading center was formally launched online in Wuxi City,Jiangsu Province. This is the first third-party electronic trading platform for spot trading in China textile materials professional market. The project will strive to build the most influential textile materials trading center of East China,the whole country and even the whole world China textile materials trading center will be

  13. Controllability of (max,+) formal power series

    Czech Academy of Sciences Publication Activity Database

    Komenda, Jan; Lahaye, S.; Boimond, J.-L.

    Bari: The International Federation of Automatic Control, 2009 - (Fanti, M.; Dotoli, M.), s. 97-102 ISBN 978-3-902661-44-9. [2nd IFAC Workshop on Dependable Control of Discrete Systems. Bari (IT), 10.06.2009-12.06.2009] Grant ostatní: EU Projekt(XE) EU. ICT .DISC 224498 Institutional research plan: CEZ:AV0Z10190503 Keywords : controllability * (max,+) automata * (max,+) formal power series * Hadamard product Subject RIV: BA - General Mathematics

  14. Quantum mechanical formalism for biological evolution

    OpenAIRE

    Bianconi, Ginestra; Rahmede, Christoph

    2010-01-01

    We study the evolution of sexual and asexual populations in general fitness landscapes. We find deep relations between the mathematics of biological evolution and the formalism of quantum mechanics. We give the general structure of the evolution of populations which is in general an off-equilibrium process that can be expressed by path integrals over phylogenies. These phylogenies are sums of linear lineages for asexual populations. For sexual populations instead, each lineage is a tree of br...

  15. Toward a Formal Evaluation of Refactorings

    Science.gov (United States)

    Paul, John; Kuzmina, Nadya; Gamboa, Ruben; Caldwell, James

    2008-01-01

    Refactoring is a software development strategy that characteristically alters the syntactic structure of a program without changing its external behavior [2]. In this talk we present a methodology for extracting formal models from programs in order to evaluate how incremental refactorings affect the verifiability of their structural specifications. We envision that this same technique may be applicable to other types of properties such as those that concern the design and maintenance of safety-critical systems.

  16. Towards a Formal Model of Social Data

    OpenAIRE

    Mukkamala, Raghava Rao; Vatrapu, Ravi; Hussain, Abid

    2013-01-01

    Computational social science (CSS) is an emerging field of research that seeks to apply computational methods and tools to important and interesting social science questions and problems. Situated within CSS, Social data analytics as a research stream aims to collect, archive, retrieve, process, transform, analyse, and report social data from social media platforms such as Facebook and twitter. Formal methods, models and tools for social data are largely limited to graph theoretical approache...

  17. Developing Human-Robot Dialogue Management Formally

    OpenAIRE

    Bateman, John; Shi, Hui

    2005-01-01

    In shared-control systems, such as intelligent service robots, a human operator and an automated technical system are interdependently in charge of control. Natural Language dialogues have long been acknowledged as a potentially fruitful modality for instructing, describing and negotiating in human-machine interfaces. Since shared-control systems are often embedded in safety-critical devices, formal methods are thus widely used for improving the quality of such systems. In this paper, we pres...

  18. Maxwell Optics: II. An Exact Formalism

    OpenAIRE

    Khan, Sameen Ahmed

    2002-01-01

    We present a formalism for light optics starting with the Maxwell equations and casting them into an exact matrix form taking into account the spatial and temporal variations of the permittivity and permeability. This $8 \\times 8$ matrix representation is used to construct the optical Hamiltonian. This has a close analogy with the algebraic structure of the Dirac equation, enabling the use of the rich machinery of the Dirac electron theory. We get interesting wavelength-dependent contribution...

  19. Mining association rules using formal concept analysis

    OpenAIRE

    Pasquier, Nicolas

    2000-01-01

    In this paper, we give an overview of the use of Formal Concept Analysis in the framework of association rule extraction. Using frequent closed itemsets and their generators, that are defined using the Galois closure operator, we address two major problems: response times of association rule extraction and the relevance and usefulness of discovered association rules. We quickly review the Close and the A-Close algorithms for extracting frequent closed itemsets using their generators that redu...

  20. Flexible receiver adapter formal design review

    International Nuclear Information System (INIS)

    This memo summarizes the results of the Formal (90%) Design Review process and meetings held to evaluate the design of the Flexible Receiver Adapters, support platforms, and associated equipment. The equipment is part of the Flexible Receiver System used to remove, transport, and store long length contaminated equipment and components from both the double and single-shell underground storage tanks at the 200 area tank farms

  1. A Formal Definition of VDM-SL

    DEFF Research Database (Denmark)

    Bruun, Hans; Damm, F.; Dawes, J.;

    1998-01-01

    This joint report from the Danish Institute for Applied Computer Science (IFAD), the Technical Universities of Delft and Denmark and the University of Leicester contains the background and technical material used in the production of the ISO Standard that defines the specification language part of...... participants and reviewers of the project - these changes have improved the style and technical correctness of the formal definitions used to define VDM-SL....

  2. Dynamic Maputo: where formal and informal meet

    OpenAIRE

    Wambecq, Wim; Beja da Costa, Ana

    2012-01-01

    The historical link between Maputo and Johannesburg is known since the early start of both [colonial] settlements. Johannesburg was the powerful and rich gold producing centre, while Maputo was the merchant connection at the ocean’s shore. The dynamic that existed, and still exists between them is of extreme influence in shaping Maputo’s urban form. Today the main connection between the two cities is the N4 highway that penetrates the Cimento, the formal city grid structure and the exclusion ...

  3. Formal Methods of Software Testing and Terminology

    OpenAIRE

    Sunil Kumar Scholar; DR. P.K. YADAV

    2011-01-01

    Software provides a complete set of application development tools for building stand-alone, client-server, and Internet-enabled applications. But making it easy to build applications can be a two-edged sword. Not only can developers build powerful, sophisticated applications, but they can also build applications that frustrate users, waste computer resources, and damage the credibility of both the developer. Formal testing will help prevent bad applications from being released. For those unf...

  4. Fourth NASA Langley Formal Methods Workshop

    Science.gov (United States)

    Holloway, C. Michael (Compiler); Hayhurst, Kelly J. (Compiler)

    1997-01-01

    This publication consists of papers presented at NASA Langley Research Center's fourth workshop on the application of formal methods to the design and verification of life-critical systems. Topic considered include: Proving properties of accident; modeling and validating SAFER in VDM-SL; requirement analysis of real-time control systems using PVS; a tabular language for system design; automated deductive verification of parallel systems. Also included is a fundamental hardware design in PVS.

  5. Coinductive Formal Reasoning in Exact Real Arithmetic

    OpenAIRE

    Niqui, Milad

    2008-01-01

    In this article we present a method for formally proving the correctness of the lazy algorithms for computing homographic and quadratic transformations -- of which field operations are special cases-- on a representation of real numbers by coinductive streams. The algorithms work on coinductive stream of M\\"{o}bius maps and form the basis of the Edalat--Potts exact real arithmetic. We use the machinery of the Coq proof assistant for the coinductive types to present the formalisation. The form...

  6. Context-Free Language Theory Formalization

    OpenAIRE

    Ramos, Marcus Vinícius Midena; de Queiroz, Ruy J. G. B.

    2015-01-01

    Proof assistants are software-based tools that are used in the mechanization of proof construction and validation in mathematics and computer science, and also in certified program development. Different tools are being increasingly used in order to accelerate and simplify proof checking. Context-free language theory is a well-established area of mathematics, relevant to computer science foundations and technology. This proposal aims at formalizing parts of context-free language theory in the...

  7. The eth formalism in numerical relativity

    OpenAIRE

    Gomez, R.; Lehner, L.; Papadopoulos, P.; Winicour, J.

    1997-01-01

    We present a finite difference version of the eth formalism, which allows use of tensor fields in spherical coordinates in a manner which avoids polar singularities. The method employs two overlapping stereographic coordinate patches, with interpolations between the patches in the regions of overlap. It provides a new and effective computational tool for dealing with a wide variety of systems in which spherical coordinates are natural, such as the generation of radiation from an isolated sour...

  8. Teaching Some Informatics Concepts Using Formal System

    OpenAIRE

    Sojung YANG; Park, Seongbin

    2014-01-01

    There are many important issues in informatics and many agree that algorithms and programming are most important issues that need to be included in informatics education (Dagiene and Jevsikova, 2012). In this paper, we propose how some of these issues can be easily taught using the notion of a formal system which consists of axioms and inference rules by which theorems can be proved. As is argued in (Dagiene and Jevsikova, 2012), we can introduce important topics in informatics using puzzle-l...

  9. A Formal Approach to Protocol Performance Testing

    Institute of Scientific and Technical Information of China (English)

    XU Mingwei; WU Jianping

    1999-01-01

    This paper proposes a formal approach to protocol performance testing based on the extended concurrent TTCN. To meet the needs of protocol performance testing, concurrent TTCN is extended, and the extended concurrent TTCN's operational semantics is defined in terms of Input-Output Labeled Transition System. An architecture design of protocol performance test system is described, and an example of test cases and its test resultare given.

  10. Formal First Integrals of General Dynamical Systems

    Directory of Open Access Journals (Sweden)

    Jia Jiao

    2016-01-01

    Full Text Available The goal of this paper is trying to make a complete study on the integrability for general analytic nonlinear systems by first integrals. We will firstly give an exhaustive discussion on analytic planar systems. Then a class of higher dimensional systems with invariant manifolds will be considered; we will develop several criteria for existence of formal integrals and give some applications to illustrate our results at last.

  11. Qualitative simulation in formal process modelling

    International Nuclear Information System (INIS)

    In relation to several different research activities at the OECD Halden Reactor Project, the usefulness of formal process models has been identified. Being represented in some appropriate representation language, the purpose of these models is to model process plants and plant automatics in a unified way to allow verification and computer aided design of control strategies. The present report discusses qualitative simulation and the tool QSIM as one approach to formal process models. In particular, the report aims at investigating how recent improvements of the tool facilitate the use of the approach in areas like process system analysis, procedure verification, and control software safety analysis. An important long term goal is to provide a basis for using qualitative reasoning in combination with other techniques to facilitate the treatment of embedded programmable systems in Probabilistic Safety Analysis (PSA). This is motivated from the potential of such a combination in safety analysis based on models comprising both software, hardware, and operator. It is anticipated that the research results from this activity will benefit V and V in a wide variety of applications where formal process models can be utilized. Examples are operator procedures, intelligent decision support systems, and common model repositories (author) (ml)

  12. Leslie Martin and the formal order

    Directory of Open Access Journals (Sweden)

    Jaime J. Ferrer Fores

    2016-05-01

    Full Text Available Abstract This paper analyzes the architecture of Sir Leslie Martin (1908-2000 and covers the intense professional career that starts with the Nursery School at Northwich, Cheshire (1937-1938 or the Alastair Morton house at Brampton (1938 which are ascribed to the orthodoxy of modern architecture, and  continues with the projects he planned as the architect responsible of the railway company for stations and railroad infrastructure rearrangements in the postwar, interventions that will prepare him for his architectural maturity stage which he crystallizes in buildings for the Royal Festival Hall in London (1948-1951, the Harvey Court, Cambridge (1958-1962, the auditoriums  for the Middleton Hall, University of Hull (1958 , the School of Music  (1974 and College (1979 at Cambridge University and his proposal for  the University of Bristol (1979 that illustrate the essential basis of his  coherent architectural career where the tradition of modern architecture, the spatial continuity and the formal order converge. This analysis of the works in the fifties, sixties and seventies illustrates the architect’s constants  through the chronological exploration of his works that reveal the  compositional mechanisms, the search for formal order and the correct spatial organization taking into account the functional requirements, the relationship with the site and the technological resources that determine his entire career which is characterized by formal consistency and architectural coherence.

  13. [How to write an article: formal aspects].

    Science.gov (United States)

    Corral de la Calle, M A; Encinas de la Iglesia, J

    2013-06-01

    Scientific research and the publication of the results of the studies go hand in hand. Exquisite research methods can only be adequately reflected in formal publication with the optimum structure. To ensure the success of this process, it is necessary to follow orderly steps, including selecting the journal in which to publish and following the instructions to authors strictly as well as the guidelines elaborated by diverse societies of editors and other institutions. It is also necessary to structure the contents of the article in a logical and attractive way and to use an accurate, clear, and concise style of language. Although not all the authors are directly involved in the actual writing, elaborating a scientific article is a collective undertaking that does not finish until the article is published. This article provides practical advice about formal and not-so-formal details to take into account when writing a scientific article as well as references that will help readers find more information in greater detail. PMID:23489765

  14. On the spinor formalism for even n

    CERN Document Server

    Andreev, K V

    2011-01-01

    Spinor formalism is the formalism induced by solutions of the Clifford equation (the connection operators).For the space-time manifold (n = 4), those operators that connect the tangent and spinor bundle are operators that are represented by the Dirac matrices in the special basis. Reduced connecting operators are represented by the Pauli matrices. In order to uniquely extended the Killing equation from the tangent bundle to the spin bundle over the space-time manifold, it is necessary to pass to the complexification of the manifold and the corresponding bundles, and then to pass to the real representation. Returning reverse motion, it is possible to receive already two copies of the spin bundle. Whether their set allows to construct the Lee opertor analogues for the spinors. Similar procedure is feasible for any even n. For n=6 the specified formalism is closely connected with the Bogolyubov-Valatin transformations. For n mod 8=0, being based on the Bott periodicity, the reduced connecting operators generate ...

  15. Peranan Pendidikan Formal Terhadap Aspek Kehidupan Politik

    Directory of Open Access Journals (Sweden)

    Yahya Yahya

    2009-12-01

    Full Text Available Formal education is the education which is developed at certain school or place systematically which has certain time sequence from Elementary to University level. Whereas the aspect of education life is one of the aspects in society that always develop and change to be more advance as the increasing of politic consciousness in society.This article concerns with the role of formal education to the aspects of politic life where the education is implemented based on the existing politic system by virtue of Pancasila (the five basic principles of the Republic of Indonesia and UUD 1945, it means that politic determines the education policy. On the contrary, the existing politic system is determined by the education title owned by society where the higher education level of society will impact the consciousness to help forward the aspect of politic life in society. It is because formal education is one of media to socialize politic and great strategy to transfer the wide knowledge to the elite politic by giving training and also other facilities to build politic consciousness. It is the right moment to commit integration especially in terms of national politic consciousness.

  16. Formal specification is an experimental science

    Energy Technology Data Exchange (ETDEWEB)

    Bjorner, D. [Technical Univ., Lyngby (Denmark)

    1992-09-01

    Traditionally, abstract models of large, complex systems have been given in free-form mathematics, combining - often in ad-hoc, not formally supported ways - notions from the disciplines of partial differential equations, functional analysis, mathematical statistics, etc. Such models have been very useful for assimilation of information, analysis (investigation), and prediction (simulation). These models have, however, usually not been helpful in deriving computer representations of the modelled systems - for the purposes of computerized monitoring and control, Computing science, concerned with how to construct objects that can exist within the computer, offers ways of complementing, and in some cases, replacing or combining traditional mathematical models. Formal, model-, as well as property-oriented, specifications in the styles of denotational (respectively, algebraic semantics) represent major approaches to such modelling. In this expository, discursive paper we illustrate what we mean by model-oriented specifications of large, complex technological computing systems. The three modelling examples covers the introvert programming methodological subject of SDEs: software development environments, the distributed computing system subject of wfs`s: (transaction) work flow systems, and the extrovert subject of robots: robotics! the thesis is, just as for mathematical modelling, that we can derive much understanding, etc., from experimentally creating such formally specified models - on paper - and that we gain little in additionally building ad-hoc prototypes. Our models are expressed in a model-oriented style using the VDM specification language Meta-IV In this paper the models only reflect the {open_quotes}data modelling{close_quotes} aspects. We observe that such data models are more easily captured in the model-oriented siyle than in the algebraic semantics property-oriented style which originally was built of the abstraction of operations. 101 refs., 4 figs.

  17. Formal methods in software development: A road less travelled

    Directory of Open Access Journals (Sweden)

    John A van der Poll

    2010-08-01

    Full Text Available An integration of traditional verification techniques and formal specifications in software engineering is presented. Advocates of such techniques claim that mathematical formalisms allow them to produce quality, verifiably correct, or at least highly dependable software and that the testing and maintenance phases are shortened. Critics on the other hand maintain that software formalisms are hard to master, tedious to use and not well suited for the fast turnaround times demanded by industry. In this paper some popular formalisms and the advantages of using these during the early phases of the software development life cycle are presented. Employing the Floyd-Hoare verification principles during the formal specification phase facilitates reasoning about the properties of a specification. Some observations that may help to alleviate the formal-methods controversy are established and a number of formal methods successes is presented. Possible conditions for an increased acceptance of formalisms in oftware development are discussed.

  18. Proceedings Second Workshop on Formal Aspects of Virtual Organisations

    OpenAIRE

    Bryans, Jeremy; Fitzgerald, John

    2010-01-01

    FAVO2009 was the second workshop on Formal Aspects of Virtual Organisations. The purpose of the FAVO workshops is to encourage an active community of researchers and practitioners using formal methods in the research and development of Virtual Organisations.

  19. Formal Test Purposes and The Validity of Test Cases

    OpenAIRE

    Deussen, Peter H.; Tobies, Stephan

    2004-01-01

    We give a formalization of the notion of test purpose based on (suitably restricted) Message Sequence Charts. We define the validity of test cases with respect to such a formal test purpose and provide a simple decision procedure for validity.

  20. The formality of learning science in everyday life

    DEFF Research Database (Denmark)

    Bonderup Dohn, Niels

    2010-01-01

    The terms non-formal and informal are attributed to learning in everyday life by many authors, often linked to their interests in particular learning practices. However, many authors use the terms without any clear definition, or employ conflicting definitions and boundaries. An analysis of...... relevant literature revealed two fundamentally different interpretations of informal learning. The one describes formality of education at the organizational level, while the second describes formality of learning at the psychological level. This article presents a conceptual reconciling of these two...... perspectives. Based on a literature review, the educational modes of education are defined as discrete entities (formal, non-formal, and informal education), whereas formality at the psychological level is defined in terms of attributes of formality and informality along a continuum (formal - informal learning...

  1. FORMAL SOLUTIONS OF PARTIAL DIFFERENTIAL EQUATIONS AND THE PROJECTIVE LIMIT

    Institute of Scientific and Technical Information of China (English)

    施惟慧; 沈臻

    2003-01-01

    Based on stratification theory, the existence theorems of formal solutions of partial differential equation (PDE) are given. And the relationship between formal solutions and projective limit of Ehresmann chain is presented.

  2. The Conformal Window from the Worldline Formalism

    CERN Document Server

    Armoni, Adi

    2009-01-01

    We use the worldline formalism to derive a universal relation for the lower boundary of the conformal window in non-supersymmetric QCD-like theories. The derivation relies on the convergence of the expansion of the fermionic determinant in terms of Wilson loops. The expansion shares a similarity with the lattice strong coupling expansion and the genus expansion in string theory. Our result relates the lower boundary of the conformal window in theories with different representations and different gauge groups. Finally, we use SQCD to estimate the boundary of the conformal window in QCD-like theories and compare it with other approaches.

  3. Does Formal Employment Reduce Informal Caregiving?

    Science.gov (United States)

    He, Daifeng; McHenry, Peter

    2016-07-01

    Using the Survey of Income and Program Participation, we examine the impact of formal employment on informal caregiving. We instrument for individual work hours with state unemployment rates. We find that, among women of prime caregiving ages (40-64 years), working 10% more hours per week reduces the probability of providing informal care by about 2 percentage points. The effects are stronger for more time-intensive caregiving and if care recipients are household members. Our results imply that work-promoting policies have the unintended consequence of reducing informal caregiving in an aging society. Copyright © 2015 John Wiley & Sons, Ltd. PMID:26017375

  4. Hamilton-Jacobi Formalism for Tachyon Inflation

    CERN Document Server

    Aghamohammadi, A; Golanbari, T; Saaidi, Kh

    2015-01-01

    Tachyon inflation is reconsidered by using the recent observational data obtained from Planck-2013 and BICEP2. The Hamilton-Jacobi formalism is picked out as a desirable approach in this work, which allows one to easily obtain the main parameters of the model. The Hubble parameter is supposed as a power-law and exponential function of the scalar field, and each case is considered separately. The constraints on the model, which come from observational data, are explained during the work. The results show a suitable value for the tensor spectral index and an appropriate form of the potential.

  5. Hamilton-Jacobi formalism for tachyon inflation

    Science.gov (United States)

    Aghamohammadi, A.; Mohammadi, A.; Golanbari, T.; Saaidi, Kh.

    2014-10-01

    Tachyon inflation is reconsidered by using the recent observational data obtained from Planck-2013 and BICEP2. The Hamilton-Jacobi formalism is picked out as a desirable approach in this work, which allows one to easily obtain the main parameters of the model. The Hubble parameter is supposed as a power-law and exponential function of the scalar field, and each case is considered separately. The constraints on the model, which come from observational data, are explained during the work. The results show a suitable value for the tensor spectral index and an appropriate form of the potential.

  6. Representations of spacetime: Formalism and ontological commitment

    Science.gov (United States)

    Bain, Jonathan Stanley

    This dissertation consists of two parts. The first is on the relation between formalism and ontological commitment in the context of theories of spacetime, and the second is on scientific realism. The first part begins with a look at how the substantivalist/relationist debate over the ontological status of spacetime has been influenced by a particular mathematical formalism, that of tensor analysis on differential manifolds (TADM). This formalism has motivated the substantivalist position known as manifold substantivalism. Chapter 1 focuses on the hole argument which maintains that manifold substantivalism is incompatible with determinism. I claim that the realist motivations underlying manifold substantivalism can be upheld, and the hole argument avoided, by adopting structural realism with respect to spacetime. In this context, this is the claim that it is the structure that spacetime points enter into that warrants belief and not the points themselves. In Chapter 2, an elimination principle is defined by means of which a distinction can be made between surplus structure and essential structure with respect to formulations of a theory in two distinct mathematical formulations and some prior ontological commitments. This principle is then used to demonstrate that manifold points may be considered surplus structure in the formulation of field theories. This suggests that, if we are disposed to read field theories literally, then, at most, it should be the essential structure common to all alternative formulations of such theories that should be taken literally. I also investigate how the adoption of alternative formalisms informs other issues in the philosophy of spacetime. Chapter 3 offers a realist position which takes a semantic moral from the preceding investigation and an epistemic moral from work done on reliability. The semantic moral advises us to read only the essential structure of our theories literally. The epistemic moral shows us that such structure

  7. Constraint satisfaction problems CSP formalisms and techniques

    CERN Document Server

    Ghedira, Khaled

    2013-01-01

    A Constraint Satisfaction Problem (CSP) consists of a set of variables, a domain of values for each variable and a set of constraints. The objective is to assign a value for each variable such that all constraints are satisfied. CSPs continue to receive increased attention because of both their high complexity and their omnipresence in academic, industrial and even real-life problems. This is why they are the subject of intense research in both artificial intelligence and operations research. This book introduces the classic CSP and details several extensions/improvements of both formalisms a

  8. Entropy current formalism for supersymmetric theories

    Directory of Open Access Journals (Sweden)

    L. Andrianopoli

    2015-03-01

    Full Text Available The recent developments in fluid/gravity correspondence give a new impulse to the study of fluid dynamics of supersymmetric theories. In that respect, the entropy current formalism requires some modifications in order to be adapted to supersymmetric theories and supergravities. We formulate a new entropy current in superspace with the properties: 1 it is conserved off-shell for non-dissipative fluids, 2 it is invariant under rigid supersymmetry transformations, 3 it is covariantly closed in local supersymmetric theories, 4 it reduces to its bosonic expression on space–time.

  9. Closing the gap between formalism and application

    DEFF Research Database (Denmark)

    Christensen, Ole Ravn

    2008-01-01

    A common problem in learning mathematics concerns the gap between, on the one hand, doing the formalisms and calculations of abstract mathematics and, on the other hand, applying these in a specific contextualized setting for example the engineering world. The skills acquired through problem......-based learning (PBL), in the special model used at Aalborg University, Denmark, may give us some idea of how to bridge this gap. Through an investigation of a series of examples of student projects concerning the application of mathematical subjects-such as matrices, differential equations, cluster analysis...

  10. Comment on phase conventions in helicity formalism

    Institute of Scientific and Technical Information of China (English)

    ZHANG Feng; GAO Yuan-Ning; HUO Lei

    2011-01-01

    Using the sequential decay process ee→ J/ψ→ΛΛ, Λ→pπ,Λ→pπ as an example, the procedure for deducing the full angular distribution is illustrated by adopting both the Jacob-Wick and Jackson conventions in the helicity formalism. To make sure that the final physical result is free of phase conventions, we point out that the coefficients that relate the angular momentum states in different coordinate systems of reference frames have to be taken into account properly in the procedure. The fact that those coefficients are constants suggests that the Jackson convention is favorable in dealing with the processes with sequential decays.

  11. Weyl spinors and the helicity formalism

    OpenAIRE

    Diaz-Cruz, J. Lorenzo; Lopez, Bryan Larios; Meza-Aldama, O.; Perez, Jonathan Reyes

    2015-01-01

    In this work we give a review of the original formulation of the relativistic wave equation for particles with spin one-half. Traditionally \\`a la Dirac, it's proposed that the ``square root'' of the Klein-Gordon (K-G) equation involves a 4 component (Dirac) spinor and in the non-relativistic limit it can be written as 2 equations for two 2 component spinors. On the other hand, there exists Weyl's formalism, in which one works from the beginning with 2 component Weyl spinors, which are the fu...

  12. First formal ITER negotiations make excellent progress

    International Nuclear Information System (INIS)

    November 8 and 9 2001 marked the historic beginning of formal negotiations meetings on the ITER project. Delegations from Canada, the European Union, Japan and the Russian Federation met in Toronto, Canada, for the first in a series of Negotiations that is expected to lead, by the end of 2002, to an agreement on the joint implementation of ITER. This agreement will govern, under international law, the construction, operation and decommissioning of ITER. The Negotiations concluded by issuing a joint news release, reflecting a commitment to share the progress reports on the efforts to implement ITER

  13. From Safety Analysis to Formal Specification

    DEFF Research Database (Denmark)

    Hansen, Kirsten Mark; Ravn, Anders P.; Stavridou, Victoria

    1998-01-01

    Software for safety critical systems must deal with the hazards identified bysafety analysis. This paper investigates, how the results of onesafety analysis technique, fault trees, are interpreted as software safetyrequirements to be used in the program design process. We propose thatfault tree...... analysis and program development use the samesystem model. This model is formalized in areal-time, interval logic, based on a conventional dynamic systems modelwith state evolving over time. Fault trees are interpreted astemporal formulas, and it is shown how such formulas can be usedfor deriving safety...

  14. Effective operator formalism for open quantum systems

    DEFF Research Database (Denmark)

    Reiter, Florentin; Sørensen, Anders Søndberg

    2012-01-01

    We present an effective operator formalism for open quantum systems. Employing perturbation theory and adiabatic elimination of excited states for a weakly driven system, we derive an effective master equation which reduces the evolution to the ground-state dynamics. The effective evolution...... involves a single effective Hamiltonian and one effective Lindblad operator for each naturally occurring decay process. Simple expressions are derived for the effective operators which can be directly applied to reach effective equations of motion for the ground states. We compare our method...

  15. Newman-Penrose formalism in higher dimensions

    Czech Academy of Sciences Publication Activity Database

    Ortaggio, Marcello; Pravda, Vojtěch; Pravdová, Alena

    Singapore: World Scientific, 2012 - (Damour, T.; Jantzen, R.; Ruffini, R.), s. 1955-1957 ISBN 978-981-4374-51-4. [Marcel Grossmann Meeting on General Relativity /12./. Paris (FR), 12.07.2009-18.07.2009] R&D Projects: GA AV ČR KJB100190702 Institutional research plan: CEZ:AV0Z10190503 Keywords : higher-dimensional gravity * algebraic classification * Newman-Penrose formalism Subject RIV: BA - General Mathematics http://www.worldscientific.com/doi/abs/10.1142/9789814374552_0373

  16. Description Logics based Formalization of Wh-Queries

    OpenAIRE

    Dasgupta, Sourish; KaPatel, Rupali; Padia, Ankur; Shah, Kushal

    2013-01-01

    The problem of Natural Language Query Formalization (NLQF) is to translate a given user query in natural language (NL) into a formal language so that the semantic interpretation has equivalence with the NL interpretation. Formalization of NL queries enables logic based reasoning during information retrieval, database query, question-answering, etc. Formalization also helps in Web query normalization and indexing, query intent analysis, etc. In this paper we are proposing a Description Logics ...

  17. Formal Specification and Verification of Data-Centric Web Services

    OpenAIRE

    Moustafa, Iman Saleh

    2012-01-01

    In this thesis, we develop and evaluate a formal model and contracting framework for data-centric Web services. The central component of our framework is a formal specification of a common Create-Read-Update-Delete (CRUD) data store. We show how this model can be used in the formal specification and verification of both basic and transactional Web service compositions. We demonstrate through both formal proofs and empirical evaluations that our proposed framework significantly decreases ambig...

  18. 09091 Executive Summary -- Formal Methods in Molecular Biology

    OpenAIRE

    Breitling, Rainer; Gilbert, David Roger; Heiner, Monika; Priami, Corrado

    2009-01-01

    Formal logical models play an increasing role in the newly emerging field of Systems Biology. Compared to the classical, well-established approach of modeling biological processes using continuous and stochastic differential equations, formal logical models offer a number of important advantages. Many different formal modeling paradigms have been applied to molecular biology, each with its own community, formalisms and tools. In this seminar we brought together modelers from variou...

  19. Non-Commutative Formal Groups In Positive Characterstic

    OpenAIRE

    Leitner, Frederick

    2006-01-01

    We describe geometric non-commutative formal groups in terms of a geometric commutative formal group with a Poisson structure on its splay algebra. We describe certain natural properties of such Poisson structures and show that any such Poisson structure gives rise to a non-commutative formal group.

  20. "Passing It On": Beyond Formal or Informal Pedagogies

    Science.gov (United States)

    Cain, Tim

    2013-01-01

    Informal pedagogies are a subject of debate in music education, and there is some evidence of teachers abandoning formal pedagogies in favour of informal ones. This article presents a case of one teacher's formal pedagogy and theorises it by comparing it with a case of informal pedagogy. The comparison reveals affordances of formal pedagogies…

  1. An approach of requirements tracing in formal refinement

    DEFF Research Database (Denmark)

    Jastram, Michael; Hallerstede, Stefan; Leuschel, Michael;

    2010-01-01

    Formal modeling of computing systems yields models that are intended to be correct with respect to the requirements that have been formalized. The complexity of typical computing systems can be addressed by formal refinement introducing all the necessary details piecemeal. We report on preliminar...

  2. How External Institutions Penetrate Schools through Formal and Informal Leaders

    Science.gov (United States)

    Sun, Min; Frank, Kenneth A.; Penuel, William R.; Kim, Chong Min

    2013-01-01

    Purposes: This study investigates the role of formal and informal leaders in the diffusion of external reforms into schools and to teachers' practices. Formal leaders are designated by their roles in the formal organization of the school (e.g., principals, department chairs, and instructional coaches) and informal leaders refer to those who…

  3. The MODUS Approach to Formal Verification

    Directory of Open Access Journals (Sweden)

    Brewka Lukasz

    2014-03-01

    Full Text Available Background: Software reliability is of great importance for the development of embedded systems that are often used in applications that have requirements for safety. Since the life cycle of embedded products is becoming shorter, productivity and quality simultaneously required and closely in the process of providing competitive products Objectives: In relation to this, MODUS (Method and supporting toolset advancing embedded systems quality project aims to provide small and medium-sized businesses ways to improve their position in the embedded market through a pragmatic and viable solution Methods/Approach: This paper will describe the MODUS project with focus on the technical methodologies that can assist formal verification and formal model checking. Results: Based on automated analysis of the characteristics of the system and by controlling the choice of the existing opensource model verification engines, model verification producing inputs to be fed into these engines. Conclusions: The MODUS approach is aligned with present market needs; the familiarity with tools, the ease of use and compatibility/interoperability remain among the most important criteria when selecting the development environment for a project

  4. Context-aware approach for formal verification

    Directory of Open Access Journals (Sweden)

    Amel Benabbou

    2016-02-01

    Full Text Available The Context-aware approach has proven to be an effective technique for software model-checking verification. It focuses on the explicit modelling of environment as one or more contexts. In this area, specifying precise requirement is a challenged task for engineer since often environmental conditions lack of precision. A DSL, called CDL, has been proposed to facilitate the specification of requirement and context. However, such language is still low-level and error prone, difficult to grasp on complex models and assessment about its usability is still mitigated. In this paper, we propose a high level formalism of CDL to facilitate specifying contexts based on interaction overview diagrams that orchestrate activity diagrams automatically transformed from textual use cases. Our approach highlights the boundaries between the system and its environment. It is qualified as model checking context-aware that aims to reduce the semantic gap between informal and formal requirements, hence the objective is to assist and encourage engineers to put sufficient details to accomplish effectively the specification process.

  5. Designing for Non-Formal Learning

    DEFF Research Database (Denmark)

    Petersson, Eva

    2008-01-01

    Implementation of information technology is evident within different sectors of society such that adoption presents new opportunities in ever-widening circles. Such widespread use includes by, and for, disabled people. Within this community it has been reported that use of IT can augment opportun......Implementation of information technology is evident within different sectors of society such that adoption presents new opportunities in ever-widening circles. Such widespread use includes by, and for, disabled people. Within this community it has been reported that use of IT can augment...... opportunities in empowerment of children with impairment, especially in respect of their ‘non-formal learning' potentials. The questioning of how to best use the technology so as to optimise possibilities and overcome constraints in education, therapy and rehabilitation is an aspect of my talk. Additionally, I...... semiotic point of view. This is due to the fact that design is a way to configure communicative resources and social interaction (Kress & van Leeuwen, 2001) which, from my position, supports designing for non-formal learning which is at the core of my research. In this presentation, I will introduce my...

  6. A formal ontology of subcellular neuroanatomy

    Directory of Open Access Journals (Sweden)

    Stephen D Larson

    2007-11-01

    Full Text Available The complexity of the nervous system requires high-resolution microscopy to resolve the detailed 3D structure of nerve cells and supracellular domains. The analysis of such imaging data to extract cellular surfaces and cell components often requires the combination of expert human knowledge with carefully engineered software tools. In an effort to make better tools to assist humans in this endeavor, create a more accessible and permanent record of their data, and to aid the process of constructing complex and detailed computational models, we have created a core of formalized knowledge about the structure of the nervous system and have integrated that core into several software applications. In this paper, we describe the structure and content of a formal ontology whose scope is the subcellular anatomy of the nervous system (SAO, covering nerve cells, their parts, and interactions between these parts. Many applications of this ontology to image annotation, content-based retrieval of structural data, and integration of shared data across scales and researchers are also described.

  7. Towards formal evaluation of collaborative work

    Directory of Open Access Journals (Sweden)

    R. Baeza-Yates

    2006-01-01

    Full Text Available Introduction. Computer Supported Cooperative Work (CSCW projects are difficult to evaluate when implemented at most organizations. There are many variables and some of these are qualitative and hard to assess. However, there are other variables that could be measured and, thus, for a specific CSCW system, management could have a performance estimate. Method. A groupware application is modelled, focusing on the work done and time spent on the collaboration. Analysis. The following variables and their relations are studied: quality of the outcomes, number of people involved and time spent on the overall task, and total work done. Results. An application - collaborative retrieval - is formalized to illustrate the model. For this application, a specific heuristic is proposed to the case when many people search for the same information, thereby increasing the recall and precision of the answer. The evaluation methodology is applied to this case, showing some experimental results. Conclusion. We present an initial attempt to formally evaluate performance measures related to CSCW applications.

  8. Formal specification level concepts, methods, and algorithms

    CERN Document Server

    Soeken, Mathias

    2015-01-01

    This book introduces a new level of abstraction that closes the gap between the textual specification of embedded systems and the executable model at the Electronic System Level (ESL). Readers will be enabled to operate at this new, Formal Specification Level (FSL), using models which not only allow significant verification tasks in this early stage of the design flow, but also can be extracted semi-automatically from the textual specification in an interactive manner.  The authors explain how to use these verification tasks to check conceptual properties, e.g. whether requirements are in conflict, as well as dynamic behavior, in terms of execution traces. • Serves as a single-source reference to a new level of abstraction for embedded systems, known as the Formal Specification Level (FSL); • Provides a variety of use cases which can be adapted to readers’ specific design flows; • Includes a comprehensive illustration of Natural Language Processing (NLP) techniques, along with examples of how to i...

  9. The simplest formal argument for fitness optimization

    Indian Academy of Sciences (India)

    Alan Grafen

    2008-12-01

    The Formal Darwinism Project aims to provide a formal argument linking population genetics to fitness optimization, which of necessity includes defining fitness. This bridges the gulf between those biologists who assume that natural selection leads to something close to fitness optimization and those biologists who believe on theoretical grounds that there is no sense of fitness that can usefully be said to be optimized. The current paper’s main objective is to provide a careful mathematical introduction to the project, and it also reflects on the project’s scope and limitations. The central argument is the proof of close ties between the mathematics of motion, as embodied in the Price equation, and the mathematics of optimization, as represented by optimization programmes. To make these links, a general and abstract model linking genotype, phenotype and number of successful gametes is assumed. The project has begun with simple dynamic models and simple linking models, and its progress will involve more realistic versions of them. The versions given here are fully mathematically rigorous, but elementary enough to serve as an introduction.

  10. The simplest formal argument for fitness optimization.

    Science.gov (United States)

    Grafen, Alen

    2008-12-01

    The Formal Darwinism Project aims to provide a formal argument linking population genetics to fitness optimization, which of necessity includes defining fitness. This bridges the gulf between those biologists who assume that natural selection leads to something close to fitness optimization and those biologists who believe on theoretical grounds that there is no sense of fitness that can usefully be said to be optimized. The current paper's main objective is to provide a careful mathematical introduction to the project, and it also reflects on the project's scope and limitations. The central argument is the proof of close ties between the mathematics of motion, as embodied in the Price equation, and the mathematics of optimization, as represented by optimization programmes. To make these links, a general and abstract model linking genotype, phenotype and number of successful gametes is assumed. The project has begun with simple dynamic models and simple linking models, and its progress will involve more realistic versions of them. The versions given here are fully mathematically rigorous, but elementary enough to serve as an introduction. PMID:19147931

  11. Group adaptation, formal darwinism and contextual analysis.

    Science.gov (United States)

    Okasha, S; Paternotte, C

    2012-06-01

    We consider the question: under what circumstances can the concept of adaptation be applied to groups, rather than individuals? Gardner and Grafen (2009, J. Evol. Biol.22: 659-671) develop a novel approach to this question, building on Grafen's 'formal Darwinism' project, which defines adaptation in terms of links between evolutionary dynamics and optimization. They conclude that only clonal groups, and to a lesser extent groups in which reproductive competition is repressed, can be considered as adaptive units. We re-examine the conditions under which the selection-optimization links hold at the group level. We focus on an important distinction between two ways of understanding the links, which have different implications regarding group adaptationism. We show how the formal Darwinism approach can be reconciled with G.C. Williams' famous analysis of group adaptation, and we consider the relationships between group adaptation, the Price equation approach to multi-level selection, and the alternative approach based on contextual analysis. PMID:22487485

  12. Statistics and Nose formalism for Ehrenfest dynamics

    International Nuclear Information System (INIS)

    Quantum dynamics (i.e. the Schroedinger equation) and classical dynamics (i.e. Hamilton equations) can both be formulated in equal geometric terms: a Poisson bracket defined on a manifold. In this paper, we first show that the hybrid quantum-classical dynamics prescribed by the Ehrenfest equations can also be formulated within this general framework, what has been used in the literature to construct propagation schemes for Ehrenfest dynamics. Then, the existence of a well-defined Poisson bracket allows us to arrive to a Liouville equation for a statistical ensemble of Ehrenfest systems. The study of a generic toy model shows that the evolution produced by Ehrenfest dynamics is ergodic and therefore the only constants of motion are functions of the Hamiltonian. The emergence of the canonical ensemble characterized by the Boltzmann distribution follows after an appropriate application of the principle of equal a priori probabilities to this case. Once we know the canonical distribution of an Ehrenfest system, it is straightforward to extend the formalism of Nose (invented to do constant temperature molecular dynamics by a non-stochastic method) to our Ehrenfest formalism. This work also provides the basis for extending stochastic methods to Ehrenfest dynamics. (paper)

  13. Indigenous Knowledge and Education from the Quechua Community to School: Beyond the Formal/Non-Formal Dichotomy

    Science.gov (United States)

    Sumida Huaman, Elizabeth; Valdiviezo, Laura Alicia

    2014-01-01

    In this article, we propose to approach Indigenous education beyond the formal/non-formal dichotomy. We argue that there is a critical need to conscientiously include Indigenous knowledge in education processes from the school to the community; particularly, when formal systems exclude Indigenous cultures and languages. Based on ethnographic…

  14. The Formalization of Discrete Fourier Transform in HOL

    Directory of Open Access Journals (Sweden)

    Zhiping Shi

    2015-01-01

    Full Text Available Traditionally, Discrete Fourier Transform (DFT is performed with numerical or symbolic computation, which cannot guarantee 100% accurate analysis which may be necessary for safety-critical applications. Machine theorem proving is one of the formal methods that perform accurate analysis with completeness to some extent. This paper proposes the formalization of DFT in a higher-order logic theorem prover named HOL. We propose the formal definition of DFT and verify the fundamental properties of DFT. Two case studies are presented to illustrate usefulness and correctness of the formalized DFT, including formal verifications of Fast Fourier Transform (FFT and cosine frequency shift.

  15. If formal CME is ineffective, why do physicians still participate?

    Science.gov (United States)

    McLeod, P J; McLeod, A H

    2004-03-01

    Formal or traditional CME can be criticized because organizers often ignore adult learning principles when designing courses. Critics also suggest that formal CME courses have limited impact on attendees' behaviors and practices. The authors agree that attention must be paid to pedagogic principles to assure success of educational courses, but feel that the extant negative evidence related to the impact of formal CME is narrow in scope and of inadequate strength to seriously damn formal approaches. Survey responses were received from 853 practicing physicians who say they still regularly attend formal CME courses. They are motivated to attend to satisfy specific professional needs and for personal reasons. Formal CME is still popular despite what its critics say. The authors are convinced that attention to physicians' perceived needs, effective use of social marketing strategies, and adherence to adult learning principles can assure successful delivery of CME and that formal CME is a useful complement to physician-driven informal CME. PMID:15203529

  16. Formalization and Validation of Safety-Critical Requirements

    CERN Document Server

    Cimatti, Alessandro; Susi, Angelo; Tonetta, Stefano

    2010-01-01

    The validation of requirements is a fundamental step in the development process of safety-critical systems. In safety critical applications such as aerospace, avionics and railways, the use of formal methods is of paramount importance both for requirements and for design validation. Nevertheless, while for the verification of the design, many formal techniques have been conceived and applied, the research on formal methods for requirements validation is not yet mature. The main obstacles are that, on the one hand, the correctness of requirements is not formally defined; on the other hand that the formalization and the validation of the requirements usually demands a strong involvement of domain experts. We report on a methodology and a series of techniques that we developed for the formalization and validation of high-level requirements for safety-critical applications. The main ingredients are a very expressive formal language and automatic satisfiability procedures. The language combines first-order, tempor...

  17. Formal methods for industrial critical systems a survey of applications

    CERN Document Server

    Margaria-Steffen, Tiziana

    2012-01-01

    "Today, formal methods are widely recognized as an essential step in the design process of industrial safety-critical systems. In its more general definition, the term formal methods encompasses all notations having a precise mathematical semantics, together with their associated analysis methods, that allow description and reasoning about the behavior of a system in a formal manner.Growing out of more than a decade of award-winning collaborative work within the European Research Consortium for Informatics and Mathematics, Formal Methods for Industrial Critical Systems: A Survey of Applications presents a number of mainstream formal methods currently used for designing industrial critical systems, with a focus on model checking. The purpose of the book is threefold: to reduce the effort required to learn formal methods, which has been a major drawback for their industrial dissemination; to help designers to adopt the formal methods which are most appropriate for their systems; and to offer a panel of state-of...

  18. Formalization of malware through process calculi

    CERN Document Server

    Jacob, Gregoire; Debar, Herve

    2009-01-01

    Since the seminal work from F. Cohen in the eighties, abstract virology has seen the apparition of successive viral models, all based on Turing-equivalent formalisms. But considering recent malware such as rootkits or k-ary codes, these viral models only partially cover these evolved threats. The problem is that Turing-equivalent models do not support interactive computations. New models have thus appeared, offering support for these evolved malware, but loosing the unified approach in the way. This article provides a basis for a unified malware model founded on process algebras and in particular the Join-Calculus. In terms of expressiveness, the new model supports the fundamental definitions based on self-replication and adds support for interactions, concurrency and non-termination allows the definition of more complex behaviors. Evolved malware such as rootkits can now be thoroughly modeled. In terms of detection and prevention, the fundamental results of undecidability and isolation still hold. However th...

  19. Formalized search strategies for human risk contributions

    International Nuclear Information System (INIS)

    For risk management, the results of a probabilistic risk analysis (PRA) as well as the underlying assumptions can be used as references in a closed-loop risk control; and the analyses of operational experiences as a means of feedback. In this context, the need for explicit definition and documentation of the PRA coverage, including the search strategies applied, is discussed and aids are proposed such as plant description in terms of a formal abstraction hierarchy and use of cause-consequence-charts for the documentation of not only the results of PRA but also of its coverage. Typical human risk contributions are described on the basis of general plant design features relevant for risk and accident analysis. With this background, search strategies for human risk contributions are treated: Under the designation ''work analysis'', procedures for the analysis of familiar, well trained, planned tasks are proposed. Strategies for identifying human risk contributions outside this category are outlined. (author)

  20. Formal representation of complex SNOMED CT expressions

    Directory of Open Access Journals (Sweden)

    Markó Kornél

    2008-10-01

    Full Text Available Abstract Background Definitory expressions about clinical procedures, findings and diseases constitute a major benefit of a formally founded clinical reference terminology which is ontologically sound and suited for formal reasoning. SNOMED CT claims to support formal reasoning by description-logic based concept definitions. Methods On the basis of formal ontology criteria we analyze complex SNOMED CT concepts, such as "Concussion of Brain with(out Loss of Consciousness", using alternatively full first order logics and the description logic ℰℒ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8hmHuKae8NeHWeaaa@37B1@. Results Typical complex SNOMED CT concepts, including negations or not, can be expressed in full first-order logics. Negations cannot be properly expressed in the description logic ℰℒ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8hmHuKae8NeHWeaaa@37B1@ underlying SNOMED CT. All concepts concepts the meaning of which implies a temporal scope may be subject to diverging interpretations, which are often unclear in SNOMED CT as their contextual determinants are not made explicit. Conclusion The description of complex medical occurrents is ambiguous, as the same situations can be described as (i a complex occurrent C that has A and B as temporal parts, (ii a simple occurrent A' defined as a kind of A followed by some B, or (iii a simple occurrent B' defined as a kind of B preceded by some A. As negative statements in SNOMED CT cannot be exactly represented without

  1. Formalized Search Strategies for Human Risk Contributions

    DEFF Research Database (Denmark)

    Rasmussen, J.; Pedersen, O. M.

    For risk management, the results of a probabilistic risk analysis (PRA) as well as the underlying assumptions can be used as references in a closed-loop risk control; and the analyses of operational experiences as a means of feedback. In this context, the need for explicit definition and...... documentation of the PRA coverage, including the search strategies applied, is discussed and aids are proposed such as plant description in terms of a formal abstraction hierarchy and use of cause-consequence-charts for the documentation of not only the results of PRA but also of its coverage. Typical human...... risk contributions are described on the basis of general plant design features relevant for risk and accident analysis. With this background, search strategies for human risk contributions are treated: Under the designation "work analysis", procedures for the analysis of familiar, well trained, planned...

  2. Background formalism for superstring field theory

    International Nuclear Information System (INIS)

    In the framework of the background formalism we analyse possible versions of the Witten-type NSR superstring field theory. We find the picture for string fields to be uniquely fixed by the requirement that the perturbative classical solutions are well-defined. This uniquely defined picture and the corresponding action are different from the ones in Witten's theory and coincide with the ones proposed from different reasons in our previous paper. Following the same background method we calculate the tree-level scattering amplitudes for the new action and argue that in contrast to the ones in Witten's original theory, the amplitudes are singularity-free and hence there is no need to add any tree-level counterterms. We also prove the amplitudes to reproduce correctly the first quantized results. (orig.)

  3. Formalization of Learning Patterns Through SNKA

    Directory of Open Access Journals (Sweden)

    Mr Rajesh D

    2016-01-01

    Full Text Available The Learning patterns found among the learners community is steadily progressing towards the digitalized world. The learning patterns arise from acquiring and sharing knowledge. More impact is found on the usage of knowledge sharing tools such as facebook, linkedin, weblogs, etc that are dominating the traditional means of learning. Since the knowledge patterns acquired through web unstructured data is insecure, it leads to poor decision making or decision making without a root cause. These acquired patterns are also shared to others which indirectly affect the trust patterns between users. In this paper, In order to streamline the knowledge acquisition patterns and their sharing means a new framework is defined as Social Networking based Knowledge Acquisition (SNKA to formalize the observed data and the Dynamic Itemset Count (DIC algorithm is tried for predicting the users about the usage of web content before and after the knowledge is acquired. Finally the rough idea in building a tool is also suggested.

  4. The Parametrized Post-Newtonian-Vainshteinian Formalism

    CERN Document Server

    Avilez-Lopez, Ana; Saffin, Paul M; Skordis, Constantinos

    2015-01-01

    Light degrees of freedom that modify gravity on cosmological scales must be "screened" on solar system scales in order to be compatible with data. The Vainshtein mechanism achieves this through a breakdown of classical perturbation theory, as large interactions involving new degrees of freedom become important below the so-called Vainshtein radius. We begin to develop an extension of the Parameterized Post-Newtonian (PPN) formalism that is able to handle Vainshteinian corrections. We argue that theories with a unique Vainshtein scale must be expanded using two small parameters. In this Parameterized Post-Newtonian-Vainshteinian (PPNV) expansion, the primary expansion parameter that controls the PPN order is, as usual, the velocity $v$. The secondary expansion parameter, $\\alpha$, controls the strength of the Vainshteinian correction and is a theory-specific combination of the Schwarzschild radius and the Vainshtein radius of the source that is independent of its mass. We present the general framework and appl...

  5. The formalisms of quantum mechanics an introduction

    CERN Document Server

    David, Francois

    2015-01-01

    These lecture notes present a concise and introductory, yet as far as possible coherent, view of the main formalizations of quantum mechanics and of quantum field theories, their interrelations and their theoretical foundations. The “standard” formulation of quantum mechanics (involving the Hilbert space of pure states, self-adjoint operators as physical observables, and the probabilistic interpretation given by the Born rule) on one hand, and the path integral and functional integral representations of probabilities amplitudes on the other, are the standard tools used in most applications of quantum theory in physics and chemistry. Yet, other mathematical representations of quantum mechanics sometimes allow better comprehension and justification of quantum theory. This text focuses on two of such representations: the algebraic formulation of quantum mechanics and the “quantum logic” approach. Last but not least, some emphasis will also be put on understanding the relation between quantum physics and ...

  6. A very general electromagnetic gyrokinetic formalism

    CERN Document Server

    McMillan, Ben F

    2015-01-01

    We derive a gyrokinetic formalism which is very generally valid: the ordering allows both large inhomogeneities in plasma flow and magnetic field at long wavelength, like typical drift-kinetic theories, as well as fluctuations at the gyro-scale. The underlying approach is to order the vorticity to be small, and to assert that the timescales in the local plasma frame are long compared to the gyrofrequency. Unlike most other derivations, we do not treat the long and short wavelength components of the fluctuating fields separately; the single-field description permits a direct evaluation of the gyrokinetic Ampere and Poisson equations across the full range of length scales, and enables intermediate-scale phenomena to be consistently handled.

  7. Formalizing Linguistic Conventions for Conceptual Models

    Science.gov (United States)

    Becker, Jörg; Delfmann, Patrick; Herwig, Sebastian; Lis, Łukasz; Stein, Armin

    A precondition for the appropriate analysis of conceptual models is not only their syntactic correctness but also their semantic comparability. Assuring comparability is challenging especially when models are developed by different persons. Empirical studies show that such models can vary heavily, especially in model element naming, even if they express the same issue. In contrast to most ontology-driven approaches proposing the resolution of these differences ex-post, we introduce an approach that avoids naming differences in conceptual models already during modeling. Therefore we formalize naming conventions combining domain thesauri and phrase structures based on a lin-guistic grammar. This allows for guiding modelers automatically during the modeling process using standardized labels for model elements. Our approach is generic, making it applicable for any modeling language.

  8. Coinductive Formal Reasoning in Exact Real Arithmetic

    CERN Document Server

    Niqui, Milad

    2008-01-01

    In this article we present a method for formally proving the correctness of the lazy algorithms for computing homographic and quadratic transformations -- of which field operations are special cases-- on a representation of real numbers by coinductive streams. The algorithms work on coinductive stream of M\\"obius maps and form the basis of the Edalat--Potts exact real arithmetic. We use the machinery of the Coq proof assistant for the coinductive types to present the formalisation. The formalised algorithms are only partially productive, i.e., they do not output provably infinite streams for all possible inputs. We show how to deal with this partiality in the presence of syntactic restrictions posed by the constructive type theory of Coq. Furthermore we show that the type theoretic techniques that we develop are compatible with the semantics of the algorithms as continuous maps on real numbers. The resulting Coq formalisation is available for public download.

  9. Lectures on formal and rigid geometry

    CERN Document Server

    Bosch, Siegfried

    2014-01-01

    A first version of this work appeared in 2005 as a Preprint of the Collaborative Research Center "Geometrical Structures in Mathematics" at the University of Münster. Its aim was to offer a concise and self-contained 'lecture-style' introduction to the theory of classical rigid geometry established by John Tate, together with the formal algebraic geometry approach launched by Michel Raynaud. These Lectures are now viewed commonly as an ideal means of learning advanced rigid geometry, regardless of the reader's level of background. Despite its parsimonious style, the presentation illustrates a number of key facts even more extensively than any other previous work. This Lecture Notes Volume is a revised and slightly expanded version of the original preprint and has been published at the suggestion of several experts in the field.

  10. Toward a Grid Work flow Formal Composition

    International Nuclear Information System (INIS)

    This paper exposes a new approach for the composition of grid work flow models. This approach proposes an abstract syntax for the UML Activity Diagrams (UML-AD) and a formal foundation for grid work flow composition in form of a work flow algebra based on UML-AD. This composition fulfils the need for collaborative model development particularly the specification and the reduction of the complexity of grid work flow model verification. This complexity has arisen with the increase in scale of grid work flow applications such as science and e-business applications since large amounts of computational resources are required and multiple parties could be involved in the development process and in the use of grid work flows. Furthermore, the proposed algebra allows the definition of work flow views which are useful to limit the access to predefined users in order to ensure the security of grid work flow applications. (Author)

  11. Building ontologies with basic formal ontology

    CERN Document Server

    Arp, Robert; Spear, Andrew D.

    2015-01-01

    In the era of "big data," science is increasingly information driven, and the potential for computers to store, manage, and integrate massive amounts of data has given rise to such new disciplinary fields as biomedical informatics. Applied ontology offers a strategy for the organization of scientific information in computer-tractable form, drawing on concepts not only from computer and information science but also from linguistics, logic, and philosophy. This book provides an introduction to the field of applied ontology that is of particular relevance to biomedicine, covering theoretical components of ontologies, best practices for ontology design, and examples of biomedical ontologies in use. After defining an ontology as a representation of the types of entities in a given domain, the book distinguishes between different kinds of ontologies and taxonomies, and shows how applied ontology draws on more traditional ideas from metaphysics. It presents the core features of the Basic Formal Ontology (BFO), now u...

  12. Formalizing BPEL-TC Through ?-Calculus

    Directory of Open Access Journals (Sweden)

    Preeti Marwaha

    2013-07-01

    Full Text Available WS-BPEL is way to define business processes that interact with external entities through webservice operations using WSDL. We have proposed BPEL-TC, an extension to existing WS-BPEL whichuses temporally customized Web Services (WSDL-TC as a model for process decomposition and assembly.WSDL-TC handles both backward compatible and incompatible changes and also maintains variousversions of the artifacts that results due to changes over time and customizations desired by the users. Inthis paper, we are using pi-calculus to formalize Business Process Execution Language- TemporalCustomization (BPEL-TC process. π -calculus is a model of computation for concurrent systems alongwith changing connectivity of interactive systems. Pi-calculus is an extension of the process algebra CCS,with added mobility to CCS while preserving its algebraic properties.

  13. Teaching Some Informatics Concepts Using Formal System

    Directory of Open Access Journals (Sweden)

    Sojung YANG

    2014-10-01

    Full Text Available There are many important issues in informatics and many agree that algorithms and programming are most important issues that need to be included in informatics education (Dagiene and Jevsikova, 2012. In this paper, we propose how some of these issues can be easily taught using the notion of a formal system which consists of axioms and inference rules by which theorems can be proved. As is argued in (Dagiene and Jevsikova, 2012, we can introduce important topics in informatics using puzzle-like examples and students do not need to have prerequisites for learning. The materials presented in this paper have been used in a college-level elective class titled Hypertext and Computability in our university since the fall semester of 2008 and we believe that the contents proposed in this paper can be easily used to teach beginner students without technical backgrounds.

  14. Electric current arising from unpolarized polyvinyl formal

    Indian Academy of Sciences (India)

    P K Khare; P L Jain; R K Pandey

    2000-10-01

    An appreciable electric current is observed in a system consisting of a polyvinyl formal (PVF) film in a sandwich configuration, in the temperature range 30–110°C. The maximum value of the current during first heating is found to be of the order of 10–10 A and its thermograms exhibit one transition (i.e. current peak) at around 60°C. The position of the current peak in thermal spectrum shifts with the heating rate. A temperature dependence of the open circuit voltage is also observed. The activation energy of the process responsible for the current is determined. The magnitude of the current is more in the case of dissimilar electrode systems. It is proposed that the electric current arising from unpolarized metal–polymer–metal system is a water activated phenomenon, which is influenced by the transitional changes of the polymer.

  15. A novel formal approach to program slicing

    Institute of Scientific and Technical Information of China (English)

    2007-01-01

    Program slicing is a well-known program analysis technique that extracts the elements of a program related to a particular computation. The current slicing methods, however, are singular (mainly based on a program or system dependence graph), and lack good reusability and flexibility. In this paper, we present a novel formal method for program slicing, modular monadic program slicing, which abstracts the computation of program slicing as a slice monad transformer, and applies it to semantic descriptions of the program analyzed in a modular way, forming the corresponding monadic slicing algorithms. The modular abstraction mechanism allows our slicing method to possess excellent modularity and language-flexibility properties. We also give the related axioms of our slice monad transformer, the proof of the correctness and the implementation of monadic slicing algorithms. We reveal the relations of our algorithms and graph-reachable slicing algorithms.

  16. The canonical formalism in covariant theories

    International Nuclear Information System (INIS)

    The problem of quantizing General Relativity (GR) is a formidable one and may require for its solution a complete understanding of string theory and its relationship with the gravitational field. Here the author discusses a more conservative and localized approach based on a covariant canonical formalism developed in a number of papers in the last few years. The idea is to consider theories which can be expressed entirely in terms of differential forms and then to exploit the analogy between time derivative and exterior derivative of forms. In the case of supergravity the field variables have then a double grading, the conventional form grading and the Fermi grading. There is no preferred time direction and, in space-time dimension D + 1, the conjugate momenta of a field form of degree rho is a form of degree D - rho. This form contains the usual components of the momentum besides other components needed in order to preserve covariance. The theory leads naturally to a hamiltonian form H of degree D + 1 which can be used within formalism in order to compute canonically the exterior derivative of a field-form. Its role is therefore quite different to that of the ordinary Hamiltonian which leads instead to Lie derivatives of a field. It is however possible to relate these quantities, and it turns out that the conventional Hamiltonian is the time component of a Poincare multiplet of 3-forms which can be used in order to compute Lie derivatives in any direction. Also the authors approach is well suit for applications within the group manifold approach

  17. Sequential Pattern Mining Using Formal Language Tools

    Directory of Open Access Journals (Sweden)

    R. S. Jadon

    2012-09-01

    Full Text Available In present scenario almost every system and working is computerized and hence all information and data are being stored in Computers. Huge collections of data are emerging. Retrieval of untouched, hidden and important information from this huge data is quite tedious work. Data Mining is a great technological solution which extracts untouched, hidden and important information from vast databases to investigate noteworthy knowledge in the data warehouse. An important problem in data mining is to discover patterns in various fields like medical science, world wide web, telecommunication etc. In the field of Data Mining, Sequential pattern mining is one of the method in which we retrieve hidden pattern linked with instant or other sequences. In sequential pattern mining we extract those sequential patterns whose support count are greater than or equal to given minimum support threshold value. In current scenario users are interested in only specific and interesting pattern instead of entire probable sequential pattern. To control the exploration space users can use many heuristics which can be represented as constraints. Many algorithms have been developed in the fields of constraint mining which generate patterns as per user expectation. In the present work we will be exploring and enhancing the regular expression constraints .Regular expression is one of the constraint and number of algorithm developed for sequential pattern mining which uses regular expression as a constraint. Some constraints are neither regular nor context free like cross-serial pattern anbmcndm used in Swiss German Data. We cannot construct equivalent deterministic finite automata (DFA or Push down automata (PDA for such type of patterns. We have proposed a new algorithm PMFLT (Pattern Mining using Formal Language Tools for sequential pattern mining using formal language tools as constraints. The proposed algorithm finds only user specific frequent sequence in efficient

  18. Formal Semantics: Origins, Issues, Early Impact

    Directory of Open Access Journals (Sweden)

    Barbara H. Partee

    2010-12-01

    Full Text Available Formal semantics and pragmatics as they have developed since the late 1960's have been shaped by fruitful interdisciplinary collaboration among linguists, philosophers, and logicians, among others, and in turn have had noticeable effects on developments in syntax, philosophy of language, computational linguistics, and cognitive science.In this paper I describe the environment in which formal semantics was born and took root, highlighting the differences in ways of thinking about natural language semantics in linguistics and in philosophy and logic. With Montague as a central but not solo player in the story, I reflect on crucial developments in the 1960's and 70's in linguistics and philosophy, and the growth of formal semantics and formal pragmatics from there. I discuss innovations, key players, and leading ideas that shaped the development of formal semantics and its relation to syntax, to pragmatics, and to the philosophy of language in its early years, and some central aspects of its early impact on those fields.ReferencesAbbott, B. 1999. ‘The formal approach to meaning: Formal semantics and its recent developments’. Journal of Foreign Languages (Shanghai119, no. 1: 2–20. https://www.msu.edu/~abbottb/formal.htm.Ajdukiewicz, K. 1960. Je¸zyk i Poznanie (Language and Knowledge. Warsaw.Bach, E. 1968. ‘Nouns and Noun Phrases’. In E. Bach & R.T. Harms (eds. ‘Universals in Linguistic Theory’, 90–122. NY: Holt, Rinehart & Winston.Bach, E. 1989. Informal Lectures on Formal Semantics. New York: State University of New York Press.Bar-Hillel, Y. 1954a. ‘Logical syntax and semantics’. Language 30: 230–237.http://dx.doi.org/10.2307/410265Bar-Hillel, Y. 1954b. ‘Indexical Expressions’. Mind 63: 359–379.http://dx.doi.org/10.1093/mind/LXIII.251.359Bar-Hillel, Y. 1963. ‘Remarks on Carnap’s Logical Syntax of Language’. In P. A. Schilpp (ed. ‘The Philosophy of Rudolf Carnap’, 519–543. LaSalle, Illinois / London: Open

  19. The Integration of Formal and Non-formal Education: The Dutch “brede school”

    Directory of Open Access Journals (Sweden)

    du Bois-Reymond, Manuela

    2009-12-01

    Full Text Available The Dutch “brede school” (BS development originates in the 1990s and has spread unevenly since: quicker in the primary than secondary educational sector. In 2007, there were about 1000 primary and 350 secondary BS schools and it is the intention of the government as well as the individual municipalities to extend that number and make the BS the dominant school form of the near future. In the primary sector, a BS cooperates with crèche and preschool facilities, besides possible other neighborhood partners. The main targets are, first, to enhance educational opportunities, particularly for children with little (western- cultural capital, and secondly to increase women’s labor market participation by providing extra familial care for babies and small children. All primary schools are now obliged to provide such care. In the secondary sector, a BS is less neighborhood-orientated than a primary BS because those schools are bigger and more often located in different buildings. As in the primary sector, there are broad and more narrow BS, the first profile cooperating with many non-formal and other partners and facilities and the second with few. On the whole, there is a wide variety of BS schools, with different profiles and objectives, dependent on the needs and wishes of the initiators and the neighborhood. A BS is always the result of initiatives of the respective school and its partners: parents, other neighborhood associations, municipality etc. BS schools are not enforced by the government although the general trend will be that existing school organizations transform into BS. The integration of formal and non-formal education and learning is more advanced in primary than secondary schools. In secondary education, vocational as well as general, there is a clear dominance of formal education; the non-formal curriculum serves mainly two lines and objectives: first, provide attractive leisure activities and second provide compensatory

  20. New numerical methods for nuclear cross section processing

    International Nuclear Information System (INIS)

    Nuclear data allow to describe how a particle interacts with matter. These data are therefore at the basis of neutron transport and reactor physics calculations. Once measured and evaluated, they are given in libraries as a list of parameters. Before they can be used in neutron transport calculations, processing is required which includes taking into account several physical phenomena. This can be done by several softwares, such as NJOY, which all have the drawback to use old numerical methods derived from the same algorithms. For nuclear safety applications, it is important to rely on independent methods, to have a comparison point and to isolate the effects of the treatment on the final results. Moreover, it is important to properly master processing accuracy during its different steps. The objective of this PhD is then to develop independent numerical methods that can guarantee nuclear data processing within a given precision and to implement them practically, with the creation of the GAIA software. Our first step was the reconstruction of cross sections from the parameters given in libraries, with different approximations of the R-matrix theory. Reconstruction using the general formalism, without any approximation, has also been implemented, which has required the development of a new method to calculate the R-matrix. Tests have been performed on all existing formalisms, including the newest one. They have shown a good agreement between GAIA and NJOY. Reconstruction of angular differential cross sections directly from R-matrix parameters, using the Blatt-Biedenharn formula, has also been implemented and tested. The cross sections we have obtained at this point correspond to a target nucleus at absolute zero temperature. Because of thermal agitation, these cross sections are subject to a Doppler effect that is taken into account by integrating them with Solbrig's kernel. Our second step was then to calculate this integral. First, we have elaborated and

  1. Geological time formalization: an improved formal model for describing time successions and their correlation

    OpenAIRE

    Perrin, Michel; Mastella, Laura S.; Morel, Olivier; Lorenzatti, Alexandre

    2011-01-01

    Geological time description largely rests on an event based chronology based on the stratigraphical model. It uses a hierarchy of chronologically ordered geochronological units and boundaries. In order to be easily dealt with within large databases used by complex engineering systems, the geological time chronology must be formalized. Stratigraphical time successions should accordingly be described by using adequate semantic tools (ontologies) complemented by a set of logical rules. At presen...

  2. Formalizing Knowledge Creation in Inventive Project Groups. The Malleability of Formal Work Methods

    Directory of Open Access Journals (Sweden)

    Arne Prahl

    2003-08-01

    Full Text Available This paper investigates how participants in cross-functional project groups use a formal work method in their sense making when dealing with the complexity of innovative work, especially in its inventive phase. The empirical basis of the paper is a prospective case study in which three project groups in three different companies are followed as they try to frame and solve their innovation tasks consisting in problems of a relatively general and vague character. The data are analyzed by means of a modified version of the principles of grounded theory. This means that the lessons drawn from the empirical data are guided by a relational sense making perspective in which the formal method used by the participants is seen as a technological artifact. Among the lessons learned by using this frame of reference are that a formal method may be seen as an entity with a meaning depending on the relations it is embedded in; as an enacted cue for interpretation and action; and as a non-human actor. Compared to the tradition of organizational development, these lessons represent an alternative conception of the implementation of a work method and illuminate prevailing notions about the importance of improvisation in innovation.

  3. Non-commutative Hopf algebra of formal diffeomorphisms

    OpenAIRE

    Brouder, Christian; Frabetti, Alessandra; Krattenthaler, Christian

    2004-01-01

    The subject of this paper are two Hopf algebras which are the non-commutative analogues of two different groups of formal power series. The first group is the set of invertible series with the multiplication, while the second group is the set of formal diffeomorphisms with the composition. The motivation to introduce these Hopf algebras comes from the study of formal series with non-commutative coefficients. Invertible series with non-commutative coefficients still form a group, and we interp...

  4. A formalism for the calculus of variations with spinors

    Science.gov (United States)

    Bäckdahl, Thomas; Valiente Kroon, Juan A.

    2016-02-01

    We develop a frame and dyad gauge-independent formalism for the calculus of variations of functionals involving spinorial objects. As a part of this formalism, we define a modified variation operator which absorbs frame and spin dyad gauge terms. This formalism is applicable to both the standard spacetime (i.e., SL(2, ℂ)) 2-spinors as well as to space (i.e., SU(2, ℂ)) 2-spinors. We compute expressions for the variations of the connection and the curvature spinors.

  5. Relativistic mechanical-thermodynamical formalism -- description of inelastic collisions

    CERN Document Server

    Guemez, Julio; Fernandez, Luis A

    2016-01-01

    We present a relativistic formalism inspired on the Minkowski four-vectors that also includes conservation laws such as the first law of thermodynamics. It remains close to the relativistic four-vector formalism developed for a single particle, but it is also related to the classical treatment of problems that imperatively require both the Newton's second law and the energy conservation law. We apply the developed formalism to inelastic collisions to better show how it works.

  6. Formalizing defeasible argumentation using a labeled deductive system

    OpenAIRE

    Chesñevar, Carlos Iván; Simari, Guillermo Ricardo

    2001-01-01

    In the last years there has been an increasing demand of a variety of logical systems, prompted mostly by applications of logic in AI, logic programming and other related areas. Labeled Deductive Systems (LDS) were developed as a flexible methodology to formalize such a kind of complex logical systems. In the last decade, defeasible argumentation has proven to be a confluence point for many approaches to formalizing commonsense reasoning. Different formalisms have been developed, many of them...

  7. Component Composition: Formal Specification and Verification of Cryptographic Properties

    OpenAIRE

    Maria Spichkova

    2012-01-01

    This paper presents an optimized and refined methodology to specify crypto-based distributed software and to verify their composition properties in a formal way. We suggest to specify all components in Focus, a framework for formal specification and development of interactive systems. Having a formal Focus representation of a protocol components, one can argue about their properties and composition in a methodological way, referring to the approach ``Focus on Isabelle'' and ch...

  8. A formalism for the calculus of variations with spinors

    International Nuclear Information System (INIS)

    We develop a frame and dyad gauge-independent formalism for the calculus of variations of functionals involving spinorial objects. As a part of this formalism, we define a modified variation operator which absorbs frame and spin dyad gauge terms. This formalism is applicable to both the standard spacetime (i.e., SL(2, ℂ)) 2-spinors as well as to space (i.e., SU(2, ℂ)) 2-spinors. We compute expressions for the variations of the connection and the curvature spinors

  9. A formalism for the calculus of variations with spinors

    Energy Technology Data Exchange (ETDEWEB)

    Bäckdahl, Thomas, E-mail: thobac@chalmers.se [The School of Mathematics, University of Edinburgh, JCMB 6228, Peter Guthrie Tait Road, Edinburgh EH9 3FD, United Kingdom and Mathematical Sciences - Chalmers University of Technology and University of Gothenburg - SE-412 96 Gothenburg (Sweden); Valiente Kroon, Juan A., E-mail: j.a.valiente-kroon@qmul.ac.uk [School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS (United Kingdom)

    2016-02-15

    We develop a frame and dyad gauge-independent formalism for the calculus of variations of functionals involving spinorial objects. As a part of this formalism, we define a modified variation operator which absorbs frame and spin dyad gauge terms. This formalism is applicable to both the standard spacetime (i.e., SL(2, ℂ)) 2-spinors as well as to space (i.e., SU(2, ℂ)) 2-spinors. We compute expressions for the variations of the connection and the curvature spinors.

  10. Formality theory from Poisson structures to deformation quantization

    CERN Document Server

    Esposito, Chiara

    2015-01-01

    This book is a survey of the theory of formal deformation quantization of Poisson manifolds, in the formalism developed by Kontsevich. It is intended as an educational introduction for mathematical physicists who are dealing with the subject for the first time. The main topics covered are the theory of Poisson manifolds, star products and their classification, deformations of associative algebras and the formality theorem. Readers will also be familiarized with the relevant physical motivations underlying the purely mathematical construction.

  11. Default logic as a formalism for understanding commonsense reasoning

    OpenAIRE

    Amati, Gianni; Carlucci Aiello, Luigia; Pirri, Fiora

    1996-01-01

    Commonsense reasoning is the reasoning of agents interacting with the real world. Non monotonic reasoning is a well developed research area gathering the logical formalisms that treat commonsense reasoning. One of the best known of such formalisms is Default logic. In this paper we discuss Default logic at both the proof-theoretic and semantics levels and show that Default logic provides a clear and formal framework to understand the logical nature of commonsense reasoning.

  12. Formal Analysis of Quantum Systems using Process Calculus

    OpenAIRE

    Davidson, Timothy A. S.; Gay, Simon J.; Rajagopal Nagarajan

    2011-01-01

    Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods, such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and compositional analysis. We argue that these techniques will be necessary for the analysis of large-...

  13. Teaching MDE through the Formal Verification of Process Models

    OpenAIRE

    Combemale, Benoit; Crégut, Xavier; Dieumegard, Arnaud; Pantel, Marc; Zalila, Faiez

    2011-01-01

    International audience Model Driven Engineering (MDE) and formal methods (FM) play a key role in the development of Safety Critical Systems (SCS). They promote user oriented abstraction and formal specification using Domain Specific Modeling Languages (DSML), early Validation and formal Verification (V&V) using efficient dedicated technologies and Automatic Code and Documentation Generation. Their combined use allow to improve system qualities and reduce development costs. However, in most...

  14. Complexities of Order-Related Formal Language Extensions

    OpenAIRE

    Berglund, Martin

    2014-01-01

    The work presented in this thesis discusses various formal language formalisms that extend classical formalisms like regular expressions and context-free grammars with additional abilities, most relating to order. This is done while focusing on the impact these extensions have on the efficiency of parsing the languages generated. That is, rather than taking a step up on the Chomsky hierarchy to the context-sensitive languages, which makes parsing very difficult, a smaller step is taken, addin...

  15. Formal and informal markets: A strategic and evolutionary perspective

    OpenAIRE

    Anbarci, Nejat; Gomis-Porqueras, Pedro; Marcus, Pivato

    2012-01-01

    We investigate the coexistence of formal and informal markets. In formal markets, we assume sellers can publicly advertise their prices and locations, whereas in informal markets, sellers need to trade through bilateral bargaining so as to remain anonymous from the taxing authority. We consider two models. As a benchmark, we first only allow sellers to switch between markets, which enables us to derive some analytical results that show the existence of a stable equilibrium where formal and in...

  16. Formal Verification of Self-Assembling Systems

    CERN Document Server

    Sterling, Aaron

    2010-01-01

    This paper introduces the theory and practice of formal verification of self-assembling systems. We interpret a well-studied abstraction of nanomolecular self assembly, the Abstract Tile Assembly Model (aTAM), into Computation Tree Logic (CTL), a temporal logic often used in model checking. We then consider the class of "rectilinear" tile assembly systems. This class includes most aTAM systems studied in the theoretical literature, and all (algorithmic) DNA tile self-assembling systems that have been realized in laboratories to date. We present a polynomial-time algorithm that, given a tile assembly system T as input, either provides a counterexample to T's rectilinearity or verifies whether T has a unique terminal assembly. Using partial order reductions, the verification search space for this algorithm is reduced from exponential size to O(n^2), where n x n is the size of the assembly surface. That reduction is asymptotically the best possible. We report on experimental results obtained by translating tile ...

  17. An enantioselective formal synthesis of montelukast sodium.

    Science.gov (United States)

    Bollikonda, Satyanarayana; Mohanarangam, Saravanan; Jinna, Rajender Reddy; Kandirelli, Venkata Kiran Kumar; Makthala, Laxman; Sen, Saikat; Chaplin, David A; Lloyd, Richard C; Mahoney, Thomas; Dahanukar, Vilas Hareshwar; Oruganti, Srinivas; Fox, Martin E

    2015-04-17

    A formal synthesis of the antiasthma drug montelukast sodium is described, wherein the key chiral diol intermediate was accessed with greater convergence of the C-C bond-forming steps as compared to previous routes. Improved synthetic efficiency was achieved by deploying homogeneous metal-based catalysis in two pivotal steps. In the first, a tandem Mizoroki-Heck reaction and double-bond isomerization between a previously known allyl alcohol intermediate and a hindered 2-(2-halophenyl)propan-2-ol secured direct access to the 3-(2-(2-hydroxypropan-2-yl)phenyl)-1-phenylpropan-1-one moiety in the product. In the second step, asymmetric hydrogenation of the ketone functionality in the Mizoroki-Heck reaction product provided a convenient method to introduce the benzylic alcohol chiral center and obtain the desired chiral diol precursor of montelukast sodium. A detailed catalyst screening led to the identification of ((R)-Xyl-BINAP)((R,R)-DPEN)RuCl2 as a catalyst that afforded an enantioselectivity of 99% ee in the hydrogenation step on a multigram lab scale at a molar substrate:catalyst loading of 5000:1. PMID:25807000

  18. Formal Methods Applications in Air Transportation

    Science.gov (United States)

    Farley, Todd

    2009-01-01

    The U.S. air transportation system is the most productive in the world, moving far more people and goods than any other. It is also the safest system in the world, thanks in part to its venerable air traffic control system. But as demand for air travel continues to grow, the air traffic control system s aging infrastructure and labor-intensive procedures are impinging on its ability to keep pace with demand. And that impinges on the growth of our economy. Air traffic control modernization has long held the promise of a more efficient air transportation system. Part of NASA s current mission is to develop advanced automation and operational concepts that will expand the capacity of our national airspace system while still maintaining its excellent record for safety. It is a challenging mission, as efforts to modernize have, for decades, been hamstrung by the inability to assure safety to the satisfaction of system operators, system regulators, and/or the traveling public. In this talk, we ll provide a brief history of air traffic control, focusing on the tension between efficiency and safety assurance, and the promise of formal methods going forward.

  19. Quantum mechanics formalism for biological evolution

    International Nuclear Information System (INIS)

    Highlights: ► Biological evolution is an off-equilibrium process described by path integrals over phylogenies. ► The phylogenies are sums of linear lineages for asexual populations. ► For sexual populations, each lineage is a tree and the path integral is given by a sum over these trees. ► Quantum statistics describe the stationary state of biological populations in simple cases. - Abstract: We study the evolution of sexual and asexual populations in fitness landscapes compatible with epistatic interactions. We find intriguing relations between the mathematics of biological evolution and quantum mechanics formalism. We give the general structure of the evolution of sexual and asexual populations which is in general an off-equilibrium process that can be expressed by path integrals over phylogenies. These phylogenies are the sum of linear lineages for asexual populations. For sexual populations, instead, each lineage is a tree of branching ratio two and the path integral describing the evolving population is given by a sum over these trees. Finally we show that the Bose–Einstein and the Fermi–Dirac distributions describe the stationary state of biological populations in simple cases.

  20. Ontology and Formal Semantics - Integration Overdue

    CERN Document Server

    Saba, Walid S

    2007-01-01

    In this note we suggest that difficulties encountered in natural language semantics are, for the most part, due to the use of mere symbol manipulation systems that are devoid of any content. In such systems, where there is hardly any link with our common-sense view of the world, and it is quite difficult to envision how one can formally account for the considerable amount of content that is often implicit, but almost never explicitly stated in our everyday discourse. The solution, in our opinion, is a compositional semantics grounded in an ontology that reflects our commonsense view of the world and the way we talk about it in ordinary language. In the compositional logic we envision there are ontological (or first-intension) concepts, and logical (or second-intension) concepts, and where the ontological concepts include not only Davidsonian events, but other abstract objects as well (e.g., states, processes, properties, activities, attributes, etc.) It will be demonstrated here that in such a framework, a nu...

  1. Formal policies for flexible EHR security.

    Science.gov (United States)

    Blobel, Bernd; Pharow, Peter

    2006-01-01

    State of the Art methodologies for establishing requirements and solutions to securing applications are based on narrative descriptions about the use of available system, sometimes also dedicated to system components. Even nowadays new developments to ruling application security services by the use of predicate logic suffer from being administered manually. Therefore, security and privacy requirements cannot be properly met resulting in restrictions and fears for allowing the use of sensitive data and functions. Because of the sensitivity of personal health information and especially of genetic data with its wider implications beyond the original subject of care, weaknesses in guaranteeing fine-grained security and privacy rules lead to less acceptance or even the avoidance of essential information transfer and use. To overcome the problem, security and privacy have to become properties of the architectural components of the respective health information system. Embedding security into the systems architecture allows for negotiating and enforcing any security and privacy services related to principals, their roles, their relationships, further contextual information as well as other regulations summarized in formally modeled policies. The paper introduces the evolving paradigm of the model-driven architecture, first time also comprehensively deployed for security and privacy services in bio-genetic and health information systems. PMID:17095829

  2. Starobinsky cosmological model in Palatini formalism

    CERN Document Server

    Stachowski, Aleksander; Borowiec, Andrzej

    2016-01-01

    We classify singularities in FRW cosmologies, which dynamics can be reduced to the dynamical system of the Newtonian type. This classification is performed in terms of geometry of a potential function if it has poles. At the sewn singularity, which is of a type of the finite scale factor, the singularity in the past meets the singularity in the future. We show, that such singularities appear in the Starobinsky model in $f(\\hat{R})=\\hat{R}+\\gamma \\hat{R}^2$ in the Palatini formalism, when dynamics is determined by the corresponding piece-wise smooth dynamical system. As an effect we obtain a degenerated singularity, which can be interpreted as a place, when history of the Universe ends and originates simultaneously. Detailed analytical calculations are given for the cosmological model with matter and the cosmological constant in the Starobinsky model. In this case we obtain an exact formula for values of redshift at the singularity points. The dynamics of model is also studied using dynamical system methods wh...

  3. Application of Bondarenko formalism to fusion reactors

    International Nuclear Information System (INIS)

    The Bondarenko formalism used to account for resonance self-shielding effects (temperature and composition) in a Reference Theta-Pinch Reactor is reviewed. A material of interest in the RTPR blanket is 93Nb, which exhibits a large number of capture resonances in the energy region below 800 keV. Although Nb constitutes a small volume fraction of the blanket, its presence significantly affects the nucleonic properties of the RTPR blanket. The effects of self-shielding in 93Nb on blanket parameters such as breeding ratio, total afterheat, radioactivity, magnet-coil heating and total energy depositions have been studied. Resonance self-shielding of 93Nb, as compared to unshielded cross sections, will increase tritium breeding by approximately 7 percent in the RTPR blanket, and will decrease blanket radioactivity, total recoverable energy, and magnet-coil heating. Temperature effects change these parameters by less than 2 percent. The method is not restricted to the RTPR, as a single set of Bondarenko f-factors is suitable for application to a variety of fusion reactor designs

  4. Formalism for Primordial Black Hole Formation in Spherical Symmetry

    CERN Document Server

    Bloomfield, Jolyon; Face, Stephen

    2015-01-01

    We present a comprehensive formalism for the description of primordial black hole formation in spherical symmetry based on the formalisms of Misner, Sharp, and Hernandez, which can be used to predict whether or not a black hole will form, and extract the resulting black hole mass when formation does occur. Rigorous derivations of all aspects of the formalism are provided, including a thorough investigation of appropriate initial and boundary conditions. We connect our formalism with numerous other approaches in the literature. Some implementation details for numerical code are provided. We include animations of simulated primordial black hole formation as supplemental material.

  5. Formal Specification of the OpenMP Memory Model

    Energy Technology Data Exchange (ETDEWEB)

    Bronevetsky, G; de Supinski, B R

    2006-05-17

    OpenMP [1] is an important API for shared memory programming, combining shared memory's potential for performance with a simple programming interface. Unfortunately, OpenMP lacks a critical tool for demonstrating whether programs are correct: a formal memory model. Instead, the current official definition of the OpenMP memory model (the OpenMP 2.5 specification [1]) is in terms of informal prose. As a result, it is impossible to verify OpenMP applications formally since the prose does not provide a formal consistency model that precisely describes how reads and writes on different threads interact. This paper focuses on the formal verification of OpenMP programs through a proposed formal memory model that is derived from the existing prose model [1]. Our formalization provides a two-step process to verify whether an observed OpenMP execution is conformant. In addition to this formalization, our contributions include a discussion of ambiguities in the current prose-based memory model description. Although our formal model may not capture the current informal memory model perfectly, in part due to these ambiguities, our model reflects our understanding of the informal model's intent. We conclude with several examples that may indicate areas of the OpenMP memory model that need further refinement however it is specified. Our goal is to motivate the OpenMP community to adopt those refinements eventually, ideally through a formal model, in later OpenMP specifications.

  6. Understanding physics and physical chemistry using formal graphs

    CERN Document Server

    Vieil, Eric

    2012-01-01

    IntroductionAim of this BookAn Imperfect State of ScienceImprovement through GraphsNodes of GraphsEnergy and State VariablesLinks and OrganizationSystem Constitutive PropertiesFormal Objects and Organization LevelsPolesThe Pole as Elementary CollectionFormal Graph Representation of a PoleComposition of PolesDefinition of a Pole and Its VariablesSpace Distributed PolesThe Role of SpaceFormal Graph Representation of a Space Distributed PoleSpace OperatorsTranslation Problems and GeneralizationDipolesThe DipoleFormal Graph Representation of a DipoleInteraction through Exchange between PolesDipole

  7. A New Formal Method for Communication Protocol Specification

    Institute of Scientific and Technical Information of China (English)

    李腊元

    1989-01-01

    A new formal method for communication protocol specification is presented.FSM,CSP and ADT are mixed and the best features of these approaches can be offered in the fomal method.First,we briefly describe the formal techniques of communication protocol.We then put forward the hybrid method of protocol specification.Finally,an example,i.e.,IEEE 802.3 MAC protocol for LAN described by the proposed formal method,is given.The results of studies show that this hybrid formal method for protocol specification is a correct,unambiguous and complete approach.

  8. Canonical quantization of gravity without 'frozen formalism'

    International Nuclear Information System (INIS)

    We write down a quantum gravity equation which generalizes the Wheeler-DeWitt one in view of including a time dependence in the wave functional. The obtained equation provides a consistent canonical quantization of the 3-geometries resulting from a 'gauge-fixing' (3+1)-slicing of the space-time. Our leading idea relies on a criticism to the possibility that, in a quantum space-time, the notion of a (3+1)-slicing formalism (underlying the Wheeler-DeWitt approach) has yet a precise physical meaning. As solution to this problem we propose of adding to the gravity-matter action the so-called kinematical action (indeed in its reduced form, as implemented in the quantum regime), and then we impose the new quantum constraints. As consequence of this revised approach, the quantization procedure of the 3-geometries takes place in a fixed reference frame and the wave functional acquires a time evolution along a one-parameter family of spatial hypersurfaces filling the space-time. We show how the states of the new quantum dynamics can be arranged into an Hilbert space, whose associated inner product induces a conserved probability notion for the 3-geometries. Finally, since the constraints we quantize violate the classical symmetries (i.e., the vanishing nature of the super-Hamiltonian), then a key result is to find a (non-physical) restriction on the initial wave functional phase, ensuring that general relativity outcomes when taking the appropriate classical limit. However, we propose a physical interpretation of the kinematical variables which, based on the analogy with the so-called Gaussian reference fluid, makes allowance even for such classical symmetry violation

  9. A formal model of interpersonal inference

    Directory of Open Access Journals (Sweden)

    Michael Moutoussis

    2014-03-01

    Full Text Available Introduction: We propose that active Bayesian inference – a general framework for decision-making – can equally be applied to interpersonal exchanges. Social cognition, however, entails special challenges. We address these challenges through a novel formulation of a formal model and demonstrate its psychological significance. Method: We review relevant literature, especially with regards to interpersonal representations, formulate a mathematical model and present a simulation study. The model accommodates normative models from utility theory and places them within the broader setting of Bayesian inference. Crucially, we endow people's prior beliefs, into which utilities are absorbed, with preferences of self and others. The simulation illustrates the model's dynamics and furnishes elementary predictions of the theory. Results: 1. Because beliefs about self and others inform both the desirability and plausibility of outcomes, in this framework interpersonal representations become beliefs that have to be actively inferred. This inference, akin to 'mentalising' in the psychological literature, is based upon the outcomes of interpersonal exchanges. 2. We show how some well-known social-psychological phenomena (e.g. self-serving biases can be explained in terms of active interpersonal inference. 3. Mentalising naturally entails Bayesian updating of how people value social outcomes. Crucially this includes inference about one’s own qualities and preferences. Conclusion: We inaugurate a Bayes optimal framework for modelling intersubject variability in mentalising during interpersonal exchanges. Here, interpersonal representations are endowed with explicit functional and affective properties. We suggest the active inference framework lends itself to the study of psychiatric conditions where mentalising is distorted.

  10. Unravelling Lorentz Covariance and the Spacetime Formalism

    Directory of Open Access Journals (Sweden)

    Cahill R. T.

    2008-10-01

    Full Text Available We report the discovery of an exact mapping from Galilean time and space coordinates to Minkowski spacetime coordinates, showing that Lorentz covariance and the space- time construct are consistent with the existence of a dynamical 3-space, and “absolute motion”. We illustrate this mapping first with the standard theory of sound, as vibra- tions of a medium, which itself may be undergoing fluid motion, and which is covari- ant under Galilean coordinate transformations. By introducing a different non-physical class of space and time coordinates it may be cast into a form that is covariant under “Lorentz transformations” wherein the speed of sound is now the “invariant speed”. If this latter formalism were taken as fundamental and complete we would be lead to the introduction of a pseudo-Riemannian “spacetime” description of sound, with a metric characterised by an “invariant speed of sound”. This analysis is an allegory for the development of 20th century physics, but where the Lorentz covariant Maxwell equa- tions were constructed first, and the Galilean form was later constructed by Hertz, but ignored. It is shown that the Lorentz covariance of the Maxwell equations only occurs because of the use of non-physical space and time coordinates. The use of this class of coordinates has confounded 20th century physics, and resulted in the existence of a “flowing” dynamical 3-space being overlooked. The discovery of the dynamics of this 3-space has lead to the derivation of an extended gravity theory as a quantum effect, and confirmed by numerous experiments and observations

  11. Experiences with incorporating formal techniques into industrial practice

    NARCIS (Netherlands)

    Osaiweran, A.; Schuts, M.; Hooman, J.

    2014-01-01

    We report about experiences at Philips Healthcare with component-based development supported by formal techniques. The formal Analytical Software Design (ASD) approach of the company Verum has been incorporated into the industrial workflow. The commercial tool ASD:Suite supports both compositional v

  12. Formalism versus flexibility in the law of treaties

    NARCIS (Netherlands)

    J. d' Aspremont

    2013-01-01

    This contribution aims to show that the dominance of formalism in treaty law is much more nuanced and qualified than the general perception sketched out in the preceding paragraph suggests. It will be argued that from its making to its termination, a treaty see-saws between formalism and flexibility

  13. The Value of Formal Planning for Strategic Decisions: A Reply

    OpenAIRE

    JS Armstrong

    2005-01-01

    In Armstrong (1982a), I examined alternative explanations to the empirical findings that supported the use of formal planning. In considering the possibility that researcher bias might lead to such results, I used Terpstra’s (1981) evaluation scheme. Based on this test, poor methodology did not seem responsible for the conclusions on the value of formal planning.

  14. Enhancing Formal E-Learning with Edutainment on Social Networks

    Science.gov (United States)

    Labus, A.; Despotovic-Zrakic, M.; Radenkovic, B.; Bogdanovic, Z.; Radenkovic, M.

    2015-01-01

    This paper reports on the investigation of the possibilities of enhancing the formal e-learning process by harnessing the potential of informal game-based learning on social networks. The goal of the research is to improve the outcomes of the formal learning process through the design and implementation of an educational game on a social network…

  15. Integrating Formal and Grounded Representations in Combinatorics Learning

    Science.gov (United States)

    Braithwaite, David W.; Goldstone, Robert L.

    2013-01-01

    The terms "concreteness fading" and "progressive formalization" have been used to describe instructional approaches to science and mathematics that use grounded representations to introduce concepts and later transition to more formal representations of the same concepts. There are both theoretical and empirical reasons to…

  16. Field-antifield formalism and hamiltonian BRST approach

    International Nuclear Information System (INIS)

    Introducing the BRST symmetry in the space of fields and antifields a BRST charge at the lagrangian level is constructed in a gauge invariant way. For the case of irreducible first rank theories, we establish, at the classical level, the equivalence of the field-antifield formalism with the standard BRST formalism. (orig.)

  17. Academic Achievement and Formal Thought in Engineering Students

    Science.gov (United States)

    Vazquez, Stella Maris; de Anglat, Hilda Difabio

    2009-01-01

    Introduction: Research on university-level academic performance has significantly linked failure and dropping out to formal reasoning deficiency. We have not found any papers on formal thought in Argentine university students, in spite of the obvious shortcomings observed in the classrooms. Thus, the main objective of this paper was exploring the…

  18. Computations of superstring amplitudes in pure spinor formalism via Cadabra

    CERN Document Server

    Suna, Ke-Sheng; Sun, Fei; Zhang, Hai-Bin

    2016-01-01

    The discovery of pure spinor formalism makes the computation of superstring s- cattering amplitudes possible. In this paper, we will illustrate how computer algebra system Cadabra is used in computing the supersymmetric amplitude in pure spinor formalism and provide the source code that computes the tree-level massless 5-gluon amplitude.

  19. The development of mobile computation and the related formal description

    International Nuclear Information System (INIS)

    The description and research for formal representation in mobile computation, which is very instructive to resolve the status transmission, domain administration, authentication. This paper presents the descriptive communicating process and computational process from the view of formal calculus, what's more, it construct a practical application used by mobile ambient. Finally, this dissertation shows the future work and direction. (authors)

  20. Formality Degrees of Language from the Perspective of Register

    Institute of Scientific and Technical Information of China (English)

    ZHU Xia

    2014-01-01

    The three variables-field, mode and tenor form the integrated system of a register which has the function of reflecting culture and language features. Via the analysis of the three dimensions of register, it intends to explore the influence of register on the formality degrees of language, so that the proper formality degrees of language are chosen during communication.

  1. Pedagogical Basis of DAS Formalism in Engineering Education

    Science.gov (United States)

    Hiltunen, J.; Heikkinen, E.-P.; Jaako, J.; Ahola, J.

    2011-01-01

    The paper presents a new approach for a bachelor-level curriculum structure in engineering. The approach is called DAS formalism according to its three phases: description, analysis and synthesis. Although developed specifically for process and environmental engineering, DAS formalism has a generic nature and it could also be used in other…

  2. UNDERSTANDING the Concept of Geographic Information System and Modelling Formalisms

    OpenAIRE

    Wembe Sop Diake Hubert

    2012-01-01

    In this paper, we define the notion of geographic information system and its basic notions. We explain his interest in efficient management of in terms of geographical decisions. After having examined their form of representation, we try to present some modeling formalisms to guide decision-makers for choosing formalism adapted to their needs.

  3. Formal description of a DNA oriented computer language.

    OpenAIRE

    Schroeder, J L; Blattner, F R

    1982-01-01

    A computer language termed DNA has been devised to aid in the description of DNA sequence manipulations. This was an outgrowth of a DNA sequence editor which has been implemented for a microcomputer. A formal description of the language in the BNF formalism is presented.

  4. Automatically Grading Customer Confidence in a Formal Specification.

    Science.gov (United States)

    Shukur, Zarina; Burke, Edmund; Foxley, Eric

    1999-01-01

    Describes an automatic grading system for a formal methods computer science course that is able to evaluate a formal specification written in the Z language. Quality is measured by considering first, specification correctness (syntax, semantics, and satisfaction of customer requirements), and second, specification maintainability (comparison of…

  5. Financing Adult and Non-Formal Education in Nigeria

    Science.gov (United States)

    Hassan, Moshood Ayinde

    2009-01-01

    The purpose of this study is to determine how adult and non formal education is financed in Nigeria; and to examine areas or forms of and the problems of financing adult and non-formal education in Nigeria. Survey research was used in order to carry out the study. Three hundred and twenty five (325) respondents from government agencies,…

  6. The Archival Photograph and Its Meaning: Formalisms for Modeling Images

    Science.gov (United States)

    Benson, Allen C.

    2009-01-01

    This article explores ontological principles and their potential applications in the formal description of archival photographs. Current archival descriptive practices are reviewed and the larger question is addressed: do archivists who are engaged in describing photographs need a more formalized system of representation, or do existing encoding…

  7. Formalizing Implementation Strategies for First-Class Continuations

    DEFF Research Database (Denmark)

    Danvy, Olivier

    2000-01-01

    We present the first formalization of implementation strategies for first-class continuations. The formalization hinges on abstract machines for continuation-passing style (CPS) programs with a special treatment for the current continuation, accounting for the essence of first-class continuations...

  8. Blending Formal and Informal Learning Networks for Online Learning

    Science.gov (United States)

    Czerkawski, Betül C.

    2016-01-01

    With the emergence of social software and the advance of web-based technologies, online learning networks provide invaluable opportunities for learning, whether formal or informal. Unlike top-down, instructor-centered, and carefully planned formal learning settings, informal learning networks offer more bottom-up, student-centered participatory…

  9. Home Education Transitions with Formal Schooling: Student Perspectives

    Science.gov (United States)

    Jackson, Glenda

    2007-01-01

    Home education is a well established phenomenon in Australia but little is known about the movement of students between home schooling and formal education and how students view and handle the transitions. A sociocultural theoretical framework has been used to explore student perceptions of their transition experiences between formal education and…

  10. Formal concept analysis in knowledge discovery: A survey

    NARCIS (Netherlands)

    J. Poelmans; P. Elzinga; S. Viaene; G. Dedene

    2010-01-01

    In this paper, we analyze the literature on Formal Concept Analysis (FCA) using FCA. We collected 702 papers published between 2003-2009 mentioning Formal Concept Analysis in the abstract. We developed a knowledge browsing environment to support our literature analysis process. The pdf-files contain

  11. Non-formality of Milnor fibers of line arrangements

    OpenAIRE

    Zuber, Hugues

    2009-01-01

    The complement of a hyperplane arrangement in the complex projective space is known to be formal. We prove the global Milnor fiber associated to the homogeneous polynomial defining the arrangement may not even be 1-formal, by giving an example in dimension 2.

  12. An Intuitive Formal Proof for Deadline Driven Scheduler

    Institute of Scientific and Technical Information of China (English)

    詹乃军

    2001-01-01

    This paper presents another formal proof for the correctness of the Deadline Driven Scheduler (DDS). This proof is given in terms of Duration Calculus which provides abstraction for random preemption of processor. Compared with other approaches, this proof relies on many intuitive facts. Therefore this proof is more intuitive, while it is still formal.

  13. A Formal Verification Methodology for Checking Data Integrity

    CERN Document Server

    Umezawa, Yasushi

    2011-01-01

    Formal verification techniques have been playing an important role in pre-silicon validation processes. One of the most important points considered in performing formal verification is to define good verification scopes; we should define clearly what to be verified formally upon designs under tests. We considered the following three practical requirements when we defined the scope of formal verification. They are (a) hard to verify (b) small to handle, and (c) easy to understand. Our novel approach is to break down generic properties for system into stereotype properties in block level and to define requirements for Verifiable RTL. Consequently, each designer instead of verification experts can describe properties of the design easily, and formal model checking can be applied systematically and thoroughly to all the leaf modules. During the development of a component chip for server platforms, we focused on RAS (Reliability, Availability, and Serviceability) features and described more than 2000 properties in...

  14. Formalization of Abstract State Transition Systems for SAT

    CERN Document Server

    Marić, Filip

    2011-01-01

    We present a formalization of modern SAT solvers and their properties in a form of abstract state transition systems. SAT solving procedures are described as transition relations over states that represent the values of the solver's global variables. Several different SAT solvers are formalized, including both the classical DPLL procedure and its state-of-the-art successors. The formalization is made within the Isabelle/HOL system and the total correctness (soundness, termination, completeness) is shown for each presented system (with respect to a simple notion of satisfiability that can be manually checked). The systems are defined in a general way and cover procedures used in a wide range of modern SAT solvers. Our formalization builds up on the previous work on state transition systems for SAT, but it gives machine-verifiable proofs, somewhat more general specifications, and weaker assumptions that ensure the key correctness properties. The presented proofs of formal correctness of the transition systems c...

  15. Formalization for Granular Computing Based on Logical Formulas

    Institute of Scientific and Technical Information of China (English)

    Lin Yan; Qing Liu

    2006-01-01

    In order to make formalization for granular computing, some kinds of formulas are constructed on a universe by a logical method. Every formula expresses a property, and can separate a semantic set which consists of all of the objects satisfying the formula. Therefore a granular space on the universe is produced based on the formulas,and the semantic sets separated by the formulas are taken as a formal definition for granules ,and are called abstract granules. Furthermore, it is proved that any specific granule from an extended mathematical system can be formalized into an abstract granule ,the conclusions is obtained that specific granules from approximate spaces and information systems can also be formalized into abstract granules. Based on a granular space and abstract granules, granular computing is defined, which finally realizes the goal of formalization for granular computing.

  16. Informal Risk Perceptions and Formal Theory

    International Nuclear Information System (INIS)

    Economists have argued persuasively that our goals are wider than just risk minimization, and that they include a prudent weighing of costs and benefits. This economic line of thought recognizes that our policy goals are complex. As we widen the range of goals we are willing to entertain, though, we need to check that the methods we customarily employ are appropriate for the tasks to which we customarily apply them. This paper examines some economic methods of risk assessment, in light of the question of what our policy goals are and should be. Once the question of goals is open, more complexities than just cost intrude: what the public wants and why begs to be addressed. This leads us to the controversial issue of public risk perceptions. We have now examined a number of procedures that experts use to make public policy decisions. Behind all these issues is always the question of social welfare: what actions can we take, what policies should we embrace, to make the world a better place? In many cases, the public and the experts disagree about what the right choice is. In the first section, we saw a possible defense of the experts based on democratic theory: the people's participation, and even their will, can be legitimately set aside in the pursuit of their true interests. If this defense is to work, a great deal of weight rests on the question of the people's interests and the competence and integrity of the experts' pursuit of it. But at the same time, social preferences are ill-defined, and so are not good candidates for rational actor theory. Both the prescriptive legitimacy claim and the very workings of formal theory we have seen to depend on informal, qualitative, political judgments. Unfortunately, we have also seen a steady pattern of expert reliance on technical procedures even when they were manifestly unsuited to the task. The experts seem so intent on excluding informal thought that they would prefer even a bad quantitative process to a qualitative

  17. Informal Risk Perceptions and Formal Theory

    Energy Technology Data Exchange (ETDEWEB)

    Cayford, Jerry [Resources for the Future, Washington, DC (United States)

    2001-07-01

    Economists have argued persuasively that our goals are wider than just risk minimization, and that they include a prudent weighing of costs and benefits. This economic line of thought recognizes that our policy goals are complex. As we widen the range of goals we are willing to entertain, though, we need to check that the methods we customarily employ are appropriate for the tasks to which we customarily apply them. This paper examines some economic methods of risk assessment, in light of the question of what our policy goals are and should be. Once the question of goals is open, more complexities than just cost intrude: what the public wants and why begs to be addressed. This leads us to the controversial issue of public risk perceptions. We have now examined a number of procedures that experts use to make public policy decisions. Behind all these issues is always the question of social welfare: what actions can we take, what policies should we embrace, to make the world a better place? In many cases, the public and the experts disagree about what the right choice is. In the first section, we saw a possible defense of the experts based on democratic theory: the people's participation, and even their will, can be legitimately set aside in the pursuit of their true interests. If this defense is to work, a great deal of weight rests on the question of the people's interests and the competence and integrity of the experts' pursuit of it. But at the same time, social preferences are ill-defined, and so are not good candidates for rational actor theory. Both the prescriptive legitimacy claim and the very workings of formal theory we have seen to depend on informal, qualitative, political judgments. Unfortunately, we have also seen a steady pattern of expert reliance on technical procedures even when they were manifestly unsuited to the task. The experts seem so intent on excluding informal thought that they would prefer even a bad quantitative process to

  18. New Technologies and Learning Environments: A Perspective from Formal and Non-Formal Education in Baja California, Mexico

    Science.gov (United States)

    Zamora, Julieta Lopez; Reynaga, Francisco Javier Arriaga

    2010-01-01

    This paper presents results of two research works, the first approaches non-formal education and the second addresses formal education. In both studies in-depth interview techniques were used. There were some points of convergence between them on aspects such as the implementation of learning environments and the integration of ICT. The interview…

  19. Formalization and Validation of Safety-Critical Requirements

    Directory of Open Access Journals (Sweden)

    Alessandro Cimatti

    2010-03-01

    Full Text Available The validation of requirements is a fundamental step in the development process of safety-critical systems. In safety critical applications such as aerospace, avionics and railways, the use of formal methods is of paramount importance both for requirements and for design validation. Nevertheless, while for the verification of the design, many formal techniques have been conceived and applied, the research on formal methods for requirements validation is not yet mature. The main obstacles are that, on the one hand, the correctness of requirements is not formally defined; on the other hand that the formalization and the validation of the requirements usually demands a strong involvement of domain experts. We report on a methodology and a series of techniques that we developed for the formalization and validation of high-level requirements for safety-critical applications. The main ingredients are a very expressive formal language and automatic satisfiability procedures. The language combines first-order, temporal, and hybrid logic. The satisfiability procedures are based on model checking and satisfiability modulo theory. We applied this technology within an industrial project to the validation of railways requirements.

  20. A review of research on formal reasoning and science teaching

    Science.gov (United States)

    Lawson, Anton E.

    A central purpose of education is to improve students' reasoning abilities. The present review examines research in developmental psychology and science education that has attempted to assess the validity of Piaget's theory of formal thought and its relation to educational practice. Should a central objective of schools be to help students become formal thinkers? To answer this question research has focused on the following subordinate questions: (1) What role does biological maturation play in the development of formal reasoning? (2) Are Piaget's formal tasks reliable and valid? (3) Does formal reasoning constitute a unified and general mode of intellectual functioning? (4) How does the presence or absence of formal reasoning affect school achievement? (5) Can formal reasoning be taught? (6) What is the structural or functional nature of advanced reasoning? The general conclusion drawn is that although Piaget's work and that which has sprung from it leaves a number of unresolved theoretical and methodological problems, it provides an important background from which to make substantial progress toward a most significant educational objective.All our dignity lies in thought. By thought we must elevate ourselves, not by space and time which we can not fill. Let us endeavor then to think well; therein lies the principle of morality. Blaise Pascal 1623-1662.

  1. Proceedings of the Second NASA Formal Methods Symposium

    Science.gov (United States)

    Munoz, Cesar (Editor)

    2010-01-01

    This publication contains the proceedings of the Second NASA Formal Methods Symposium sponsored by the National Aeronautics and Space Administration and held in Washington D.C. April 13-15, 2010. Topics covered include: Decision Engines for Software Analysis using Satisfiability Modulo Theories Solvers; Verification and Validation of Flight-Critical Systems; Formal Methods at Intel -- An Overview; Automatic Review of Abstract State Machines by Meta Property Verification; Hardware-independent Proofs of Numerical Programs; Slice-based Formal Specification Measures -- Mapping Coupling and Cohesion Measures to Formal Z; How Formal Methods Impels Discovery: A Short History of an Air Traffic Management Project; A Machine-Checked Proof of A State-Space Construction Algorithm; Automated Assume-Guarantee Reasoning for Omega-Regular Systems and Specifications; Modeling Regular Replacement for String Constraint Solving; Using Integer Clocks to Verify the Timing-Sync Sensor Network Protocol; Can Regulatory Bodies Expect Efficient Help from Formal Methods?; Synthesis of Greedy Algorithms Using Dominance Relations; A New Method for Incremental Testing of Finite State Machines; Verification of Faulty Message Passing Systems with Continuous State Space in PVS; Phase Two Feasibility Study for Software Safety Requirements Analysis Using Model Checking; A Prototype Embedding of Bluespec System Verilog in the PVS Theorem Prover; SimCheck: An Expressive Type System for Simulink; Coverage Metrics for Requirements-Based Testing: Evaluation of Effectiveness; Software Model Checking of ARINC-653 Flight Code with MCP; Evaluation of a Guideline by Formal Modelling of Cruise Control System in Event-B; Formal Verification of Large Software Systems; Symbolic Computation of Strongly Connected Components Using Saturation; Towards the Formal Verification of a Distributed Real-Time Automotive System; Slicing AADL Specifications for Model Checking; Model Checking with Edge-valued Decision Diagrams

  2. Formal Specification of the OpenMP Memory Model

    Energy Technology Data Exchange (ETDEWEB)

    Bronevetsky, G; de Supinski, B

    2006-12-19

    OpenMP [2] is an important API for shared memory programming, combining shared memory's potential for performance with a simple programming interface. Unfortunately, OpenMP lacks a critical tool for demonstrating whether programs are correct: a formal memory model. Instead, the current official definition of the OpenMP memory model (the OpenMP 2.5 specification [2]) is in terms of informal prose. As a result, it is impossible to verify OpenMP applications formally since the prose does not provide a formal consistency model that precisely describes how reads and writes on different threads interact. We expand on our previous work that focused on the formal verification of OpenMP programs through a formal memory model [?]. As in that work, our formalization, which is derived from the existing prose model [2], provides a two-step process to verify whether an observed OpenMP execution is conformant. This paper extends the model to cover the entire specification. In addition to this formalization, our contributions include a discussion of ambiguities in the current prose-based memory model description. Although our formal model may not capture the current informal memory model perfectly, in part due to these ambiguities, our model reflects our understanding of the informal model's intent. We conclude with several examples that may indicate areas of the OpenMP memory model that need further refinement, however it is specified. Our goal is to motivate the OpenMP community to adopt those refinements eventually, ideally through a formal model, in later OpenMP specifications.

  3. Do formal management practices impact the emergence of bootlegging behavior?

    DEFF Research Database (Denmark)

    Globocnik, Dietfried; Salomo, Søren

    2014-01-01

    Innovation in an organization often relies on initiatives by employees who take action to develop their ideas and obtain buy-in by organizational decision-makers. To achieve this, employees sometimes apply unorthodox approaches, ignoring formal structures to further elaborate their ideas' potential...... bootlegging behavior, research has barely addressed the antecedents of this deviance. Drawing on strain theory and social cognitive theory, we study whether the emergence of bootlegging behavior is influenced by formal management practices, in particular, strategic autonomy, front-end formality, rewards, and...

  4. Transforming PLC Programs into Formal Models for Verification Purposes

    CERN Document Server

    Darvas, D; Blanco, E

    2013-01-01

    Most of CERN’s industrial installations rely on PLC-based (Programmable Logic Controller) control systems developed using the UNICOS framework. This framework contains common, reusable program modules and their correctness is a high priority. Testing is already applied to find errors, but this method has limitations. In this work an approach is proposed to transform automatically PLC programs into formal models, with the goal of applying formal verification to ensure their correctness. We target model checking which is a precise, mathematical-based method to check formalized requirements automatically against the system.

  5. A Survey of Formal Methods in Software Development

    DEFF Research Database (Denmark)

    Bjørner, Dines

    2012-01-01

    -..., [1]), Z (Z for Zermelo Fraenkel, 1980-..., [2]), RAISE (Rigorous Approach to Industrial Software Engineering, 1987-..., [3]) Event B (B for Bourbaki, 1990/2000-..., [4]) and Alloy [5]; and outline the basics of a formal development using, for example, RAISE: first developing a domain description D...... takes for an industry to do so; discuss what education that candidates for these industries need, that is, which courses must be part of a BSc/MSc Software Engineering curriculum. Finally we shall comment on distinctions between formal methods and formal techniques; limitations of mono...

  6. Towards a Formalized Ontology-Based Requirements Model

    Institute of Scientific and Technical Information of China (English)

    JIANG Dan-dong; ZHANG Shen-sheng; WANG Ying-lin

    2005-01-01

    The goal of this paper is to take a further step towards an ontological approach for representing requirements information. The motivation for ontologies was discussed. The definitions of ontology and requirements ontology were given. Then, it presented a collection of informal terms, including four subject areas. It also discussed the formalization process of ontology. The underlying meta-ontology was determined, and the formalized requirements ontology was analyzed. This formal ontology is built to serve as a basis for requirements model. Finally, the implementation of software system was given.

  7. Formal and Informal Rural Credit in Four Provinces of Vietnam

    DEFF Research Database (Denmark)

    Barslund, Mikkel Christoffer; Tarp, Finn

    This paper uses a survey of 932 rural households to uncover how the rural credit market operates in four provinces of Vietnam. Households obtain credit through formal and informal lenders. Formal loans are almost entirely for production and asset accumulation, while informal loans are used for...... consumption smoothening. Interest rates fell from 1997 to 2002, reflecting increased market integration. Moreover, the determinants of formal and informal credit demand are distinct. While credit rationing depends on education and credit history, in particular, regional differences in the demand for credit...... are striking. A ‘one size fits all' approach to credit policy in Vietnam would be inappropriate...

  8. An improved formalism for the Grover search algorithm

    CERN Document Server

    Chappell, James M; von Smekal, Lorenz; Iqbal, Azhar; Abbot, Derek

    2012-01-01

    The Grover search algorithm is one of the two key algorithms in the field of quantum computing, and hence it is of significant interest to describe it in the most efficient mathematical formalism. We show firstly, that Clifford's formalism of geometric algebra, provides a significantly more efficient representation than the conventional Bra-ket notation, and secondly, that the basis defined by the states of maximum and minimum weight in the Grover search space, allows a simple visualization of the Grover search as the precession of a spin-1/2 particle. Using this formalism we efficiently solve the exact search problem, as well as easily representing more general search situations.

  9. A Synthesized Framework for Formal Verification of Computing Systems

    Directory of Open Access Journals (Sweden)

    Nikola Bogunovic

    2003-12-01

    Full Text Available Design process of computing systems gradually evolved to a level that encompasses formal verification techniques. However, the integration of formal verification techniques into a methodical design procedure has many inherent miscomprehensions and problems. The paper explicates the discrepancy between the real system implementation and the abstracted model that is actually used in the formal verification procedure. Particular attention is paid to the seamless integration of all phases of the verification procedure that encompasses definition of the specification language and denotation and execution of conformance relation between the abstracted model and its intended behavior. The concealed obstacles are exposed, computationally expensive steps identified and possible improvements proposed.

  10. Alloy4SPV : A Formal Framework for Software Process Verification

    OpenAIRE

    Laurent, Yoann; Bendraou, Reda; Baarir, Souheib; Gervais, Marie-Pierre

    2014-01-01

    In this paper we present a framework for software process verification called Alloy4SPV which uses a subset of UML2 Activity Diagrams as a process modeling language. In order to achieve software process verification, we i) define a formal model of our process modeling language using first-order logic, ii) we give it a formal semantics based on the fUML standard, and iii) we implement this formalization using the Alloy language [1]. In order to ease its adoption by process mod-elers, our frame...

  11. Formal Analysis of Quantum Systems using Process Calculus

    Directory of Open Access Journals (Sweden)

    Timothy A.S. Davidson

    2011-07-01

    Full Text Available Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods, such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and compositional analysis. We argue that these techniques will be necessary for the analysis of large-scale systems that combine quantum and classical components, and summarize the results of initial investigation using behavioural equivalence in process calculus. This paper is a summary of Simon Gay's invited talk at ICE'11.

  12. Formal and informal credit in four provinces of Vietnam

    DEFF Research Database (Denmark)

    Barslund, Mikkel; Tarp, Finn

    2008-01-01

    This paper uses a survey of 932 rural households to uncover how the rural credit market operates in Vietnam. Households obtain credit through formal and informal lenders. Formal loans are almost entirely for production and asset accumulation, while informal loans are used for consumption...... smoothening. The determinants of formal and informal credit demand are distinct. While credit rationing depends on education and credit history, in particular, regional differences in the demand for credit are striking. A 'one size fits all' approach to credit policy in Vietnam would be inappropriate...

  13. DPA on quasi delay insensitive asynchronous circuits : formalization and improvement

    CERN Document Server

    Bouesse, G F; Dumont, S; Germain, F

    2007-01-01

    The purpose of this paper is to formally specify a flow devoted to the design of Differential Power Analysis (DPA) resistant QDI asynchronous circuits. The paper first proposes a formal modeling of the electrical signature of QDI asynchronous circuits. The DPA is then applied to the formal model in order to identify the source of leakage of this type of circuits. Finally, a complete design flow is specified to minimize the information leakage. The relevancy and efficiency of the approach is demonstrated using the design of an AES crypto-processor.

  14. Formal Analysis of Quantum Systems using Process Calculus

    CERN Document Server

    Davidson, Timothy A S; Nagarajan, Rajagopal; 10.4204/EPTCS.59.9

    2011-01-01

    Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods, such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and compositional analysis. We argue that these techniques will be necessary for the analysis of large-scale systems that combine quantum and classical components, and summarize the results of initial investigation using behavioural equivalence in process calculus. This paper is a summary of Simon Gay's invited talk at ICE'11.

  15. Learning Competences in Open Mobile Environments: A Comparative Analysis Between Formal and Non-Formal Spaces

    Directory of Open Access Journals (Sweden)

    Daniel Dominguez

    2014-07-01

    Full Text Available As a result of the increasing use of mobile devices in education, new approaches to define the learning competences in the field of digitally mediated learning have emerged. This paper examines these approaches, using data obtained from empirical research with a group of Spanish university students. The analysis is focused on the experiences of students in the use of mobile devices in both formal and open-informal educational contexts. The theoretical framework of the study is based on the ecological focus applied to explanatory models of digital literacy. As a result of the data it is possible to study this framework in depth, taking into account the theories defending an open view of digital literacy. The study may be of interest to instructional designers and researchers in the fields of open educational resources and technologies applied to education in open contexts.

  16. Noncommutativity and Duality through the Symplectic Embedding Formalism

    CERN Document Server

    Abreu, E M C; Oliveira, W

    2010-01-01

    This work is devoted to review the gauge embedding of either commutative and noncommutative (NC) theories using the framework of the symplectic formalism. During the process of embedding, the infinitesimal gauge generators of the gauge embedded theory are easily and directly chosen. Among other advantages, this enables a greater control over the final Lagrangian and puts some light on the so-called "arbitrariness problem". This alternative formalism of embedding also presents how to obtain a set of dynamically dual equivalent embedded Lagrangian densities which is obtained after a finite number of steps in the iterative symplectic process, oppositely to the result proposed using the BFFT formalism. On the other hand, we will see precisely that the symplectic embedding formalism can be seen as an alternative and an efficient procedure to the standard introduction of the Moyal product in order to produce in a natural way a NC theory. In order to construct a pedagogical explanation of the method to the nonspecia...

  17. Formal methods and digital systems validation for airborne systems

    Science.gov (United States)

    Rushby, John

    1993-01-01

    This report has been prepared to supplement a forthcoming chapter on formal methods in the FAA Digital Systems Validation Handbook. Its purpose is as follows: to outline the technical basis for formal methods in computer science; to explain the use of formal methods in the specification and verification of software and hardware requirements, designs, and implementations; to identify the benefits, weaknesses, and difficulties in applying these methods to digital systems used on board aircraft; and to suggest factors for consideration when formal methods are offered in support of certification. These latter factors assume the context for software development and assurance described in RTCA document DO-178B, 'Software Considerations in Airborne Systems and Equipment Certification,' Dec. 1992.

  18. CSR-induced emittance growth in achromats: Linear formalism revisited

    Energy Technology Data Exchange (ETDEWEB)

    Venturini, M.

    2015-09-11

    We review the R-matrix formalism used to describe Coherent Synchrotron Radiation (CSR)-induced projected emittance growth in electron beam transport lines and establish the connection with a description in terms of the dispersion-invariant function.

  19. CSR-induced emittance growth in achromats: Linear formalism revisited

    Science.gov (United States)

    Venturini, M.

    2015-09-01

    We review the R-matrix formalism used to describe Coherent Synchrotron Radiation (CSR)-induced projected emittance growth in electron beam transport lines and establish the connection with a description in terms of the dispersion-invariant function.

  20. RAISE: a Product Supporting Industrial Use of Formal Methods

    DEFF Research Database (Denmark)

    Haxthausen, Anne Elisabeth; Pedersen, J. Storbank; Prehn, Søren

    1993-01-01

    This paper gives an overview of RAISE, a product consisting of a method for developing software, an associated formal specification language and tools supporting the method and the language. The method is based on the notion of stepwise refinement and offers the possibility of formal verification....... The specification language incorporates several specification styles in one uniform framework. The product is aimed at industry and is currently being used by several companies......This paper gives an overview of RAISE, a product consisting of a method for developing software, an associated formal specification language and tools supporting the method and the language. The method is based on the notion of stepwise refinement and offers the possibility of formal verification...

  1. Thermodynamic and multifractal formalism and the Bowen-series map

    International Nuclear Information System (INIS)

    In the theory of quantum chaos one studies the semiclassical behaviour of quantum mechanical systems whose corresponding classical counterparts exhibit chaos. These systems are sometimes considered as model systems in the theory of quantum chaos since they are well understood from a mathematical point of view. In this work we study the multifractal formalism for the geodesic flow on surfaces with constant negative curvature. The multifractal analysis of measures has been developed in order to characterize the scaling behaviour of measures on attractors of classical chaotic dynamical systems globally. In order to relate the multifractal formalism with quantities usually considered in the study of the geodesic flow on Riemann surfaces with constant negative curvature, it is necessary to establish the assertions of the multifractal formalism in a mathematically rigorous way. This is achieved with the help of the thermodynamic formalism for hyperbolic dynamical systems developed by Ruelle, Bowen and others. (orig.)

  2. Memory function formalism applied to electronic transport in disordered systems

    International Nuclear Information System (INIS)

    Memory function formalism is briefly reviewed and applied to electronic transport using the projection operator technique. The resistivity of a disordered 2-D electron gas under strong magnetic field is obtained in terms of force-force correlation function. (Author)

  3. Stroh-like formalism for Kirchhoff anisotropic thermoelastic plates

    Directory of Open Access Journals (Sweden)

    Wang Xu

    2013-01-01

    Full Text Available A Stroh-like formalism is developed for the heat conduction and the coupled stretching and bending deformations of a laminated anisotropic thermoelastic thin plate based on Kirchhoff theory. For the heat conduction problem, a Stroh-like quartic formalism is developed. Twodimensional generalized temperature and heat flux function vectors are introduced. The structure of the introduced 4x4 fundamental plate matrix for heat conduction is the same as that of the 8x8 fundamental elasticity matrix in the Stroh sextic formalism for generalized plane strain elasticity. Consequently, the orthogonality and closure relations for heat conduction in thin plates is established. For the thermoelastic problem, an inhomogeneous particular solution is derived rigorously. We obtain an octet formalism in which the general solution is composed of the well-known homogeneous solution developed by Cheng and Reddy (isothermal case and the inhomogeneous particular solution arising from the thermal effect.

  4. Cultural diversity and differences in formal reasoning ability

    Science.gov (United States)

    Lawson, Anton E.; Bealer, Jonathan M.

    To test the hypothesis that cultural diversity contributes to the development of formal reasoning, samples of adolescents from three predominately white middle-class communities located in areas that varied in the extent to which they offered cultural diversity (i.e., rural, suburan homogeneous, suburban heterogeneous) were administered a test of formal reasoning and a test of analytical intelligence. Results showed significant differences in formal reasoning in favor of the suburban heterogeneous sample on complex reasoning items. The suburban groups showed equal performance (but superior to the rural Ss) on the test of analytical intelligence. On the less complex reasoning items and on one item embedded in a rural farming context, the rural Ss showed relatively better performance. Implications for using science instruction to promote formal reasoning are discussed.

  5. Understanding visualization: a formal approach using category theory and semiotics.

    Science.gov (United States)

    Vickers, Paul; Faith, Joe; Rossiter, Nick

    2013-06-01

    This paper combines the vocabulary of semiotics and category theory to provide a formal analysis of visualization. It shows how familiar processes of visualization fit the semiotic frameworks of both Saussure and Peirce, and extends these structures using the tools of category theory to provide a general framework for understanding visualization in practice, including: Relationships between systems, data collected from those systems, renderings of those data in the form of representations, the reading of those representations to create visualizations, and the use of those visualizations to create knowledge and understanding of the system under inspection. The resulting framework is validated by demonstrating how familiar information visualization concepts (such as literalness, sensitivity, redundancy, ambiguity, generalizability, and chart junk) arise naturally from it and can be defined formally and precisely. This paper generalizes previous work on the formal characterization of visualization by, inter alia, Ziemkiewicz and Kosara and allows us to formally distinguish properties of the visualization process that previous work does not. PMID:23559513

  6. The phase formalism for one-dimensional random Schroedinger operators

    International Nuclear Information System (INIS)

    The usefulness of the phase formalism is demonstrated by estimating the size of Lifschitz tails in the density of states and by giving a new criterion for the occurrence of gaps in the spectrum. (author)

  7. Formalizing Implementation Strategies for First-Class Continuations

    DEFF Research Database (Denmark)

    Danvy, Olivier

    1999-01-01

    We present the first formalization of implementation strategies for first-class continuations. The formalization hinges on abstract machines for continuation-passing style (CPS) programs with a special treatment for the current continuation, accounting for the essence of first-class continuations....... These abstract machines are proven equivalent to a standard, substitution-based abstract machine. The proof techniques work uniformly for various representations of continuations. As a byproduct, we also present a formal proof of the two folklore theorems that one continuation identifier is enough for...... second-class continuations and that second-class continuations are stackable. A large body of work exists on implementing continuations, but it is predominantly empirical and implementation-oriented. In contrast, our formalization abstracts the essence of first-class continuations and provides a uniform...

  8. Using formal specification in the Guidance and Control Software (GCS) experiment. Formal design and verification technology for life critical systems

    Science.gov (United States)

    Weber, Doug; Jamsek, Damir

    1994-01-01

    The goal of this task was to investigate how formal methods could be incorporated into a software engineering process for flight-control systems under DO-178B and to demonstrate that process by developing a formal specification for NASA's Guidance and Controls Software (GCS) Experiment. GCS is software to control the descent of a spacecraft onto a planet's surface. The GCS example is simplified from a real example spacecraft, but exhibits the characteristics of realistic spacecraft control software. The formal specification is written in Larch.

  9. Formalism versus Flexibility in the Law of Treaties

    OpenAIRE

    Aspremont, d', J.

    2014-01-01

    This contribution aims to show that the dominance of formalism in treaty law is much more nuanced and qualified than the general perception sketched out in the preceding paragraph suggests. It will be argued that from its making to its termination, a treaty see-saws between formalism and flexibility, and that the body of rules designed by international lawyers to regulate the life of treaties mirrors this constant oscillation: the law of treaties, as codified in the two Vienna Conventions, di...

  10. Application of the coherent state formalism to multiply excited states

    International Nuclear Information System (INIS)

    A general expression is obtained for the matrix element of an m-body operator between coherent states constructed from multiple orthogonal coherent boson species. This allows the coherent state formalism to be applied to states possessing an arbitrarily large number of intrinsic excitation quanta. For illustration, the formalism is applied to the two-dimensional vibron model (U(3) model), to calculate the energies of all excited states in the large-N limit

  11. Formalization of fUML: An Application to Process Verification

    OpenAIRE

    Laurent, Yoann; Bendraou, Reda; Baarir, Souheib; Gervais, Marie-Pierre

    2014-01-01

    International audience Much research work has been done on formalizing UML Ac-tivity Diagrams for process modeling to verify different kinds of sound-ness properties (deadlock, unreachable activities and so on) on process models. However, these works focus mainly on the control-flow aspects of the process and have done some assumptions on the precise execution semantics defined in natural language in the UML specification. In this paper, we define a first-order logic formalization of fUML ...

  12. Covariant observer-dependent Hamiltonian formalism for the relativistic particle

    International Nuclear Information System (INIS)

    We show that it is possible to formulate the canonical Hamiltonian formalism for the relativistic particle, in a covariant fashion and without some well-known problems, when we introduce the concept of a reference system to establish the notions of time and space. Starting from the observer-dependent Hamiltonian formalism, we obtain the result that the wave function describing the quantum behavior of the particle must be observer dependent and we give the corresponding wave equation

  13. Concubinage or Marriage? Informal and Formal Cooperations for Innovation

    OpenAIRE

    Keilbach, Max; Bönte, Werner

    2004-01-01

    Based on a sample of German inno innovating firms that contains information on formal and informal innovation cooperation between customers and suppliers, we state that firms perceive informal cooperation as being more important than formal cooperation modes. We then investigate the determinants of firms decisions to engage into the respective cooperation modes. In line with previous empirical work, we do not find much empirical evidence for the relevance of incoming spillovers. In addition, ...

  14. VegeDog: Formalism, Vegetarian Dogs, and Partonomies in Transition

    OpenAIRE

    E. Nissan; Shimony, S. E.

    2012-01-01

    The pragmatics of 'vegetarian' and 'carnivorous' exhibits an asymmetry that we put in evidence by analyzing a newspaper  report about vegetarian dog-owners imposing a vegetarian diet on their pets. More fundamental is the problem of partonomy versus containment, for which we attempt a naive but formal analysis applied to ingestion and the food chain, an issue we derive from the same text analyzed. Our formal tools belong in commonsense modelling, a domain of artificial intelligence relat...

  15. Dynamical Model and Path Integral Formalism for Hubbard Operators

    OpenAIRE

    Foussats, A.; Greco, A. (Anna); Zandron, O. S.

    1998-01-01

    In this paper, the possibility to construct a path integral formalism by using the Hubbard operators as field dynamical variables is investigated. By means of arguments coming from the Faddeev-Jackiw symplectic Lagrangian formalism as well as from the Hamiltonian Dirac method, it can be shown that it is not possible to define a classical dynamics consistent with the full algebra of the Hubbard $X$-operators. Moreover, from the Faddeev-Jackiw symplectic algorithm, and in order to satisfy the H...

  16. A survey on formal specification and verification of separation kernels

    OpenAIRE

    Zhao, Yongwang

    2015-01-01

    Separation kernels are fundamental software of safety and security critical systems, which provide to their hosted software applications high-assurance partitioning and information flow control properties. The application of separation kernels in critical domain demands the correctness of the kernel by formal verification. To the best of our knowledge, there is no survey paper on this topic. This paper presents an overview of formal specification and verification of separation kernels. We fir...

  17. Performance and formal design: a process algebraic perspective

    OpenAIRE

    Brinksma, Ed

    1995-01-01

    So far, most research in the area of formal methods has been focussed on the development of theories, methods, and tools for the design and analysis of functional, or qualitative, aspects of information-processing systems. Performance analysis, on the other hand, has always been concerned with the quantitative analysis of such systems. As a result each community has been doing its research mostly independently of the other, although a number of formal models of system behaviour have made thei...

  18. A Formal Semantic Model for the Access Specification Language RASP

    Directory of Open Access Journals (Sweden)

    Mark Evered

    2015-05-01

    Full Text Available The access specification language RASP extends traditional role-based access control (RBAC concepts to provide greater expressive power often required for fine-grained access control in sensitive information systems. Existing formal models of RBAC are not sufficient to describe these extensions. In this paper, we define a new model for RBAC which formalizes the RASP concepts of controlled role appointment and transitions, object attributes analogous to subject roles and a transitive role/attribute derivation relationship.

  19. Formal Methods and Social Context in Software Development

    OpenAIRE

    Goguen, Joseph A.; Luqi

    1995-01-01

    Formal methods have not been accepted to the extent for which many computing scientists hoped. This paper explores some reasons for that fact, and proposes some ways to make progress. One major problem has been that formal methods have not taken sufficient account of the social context of computer systems. For example, social context causes a continuous evolution of requirements for large complex systems. This implies that designs, specifications and code must also evolve wi...

  20. Formal description technique SDL for manufacturing systems specification and description

    OpenAIRE

    Sousa, Rui M.; Putnik, Goran D.

    1999-01-01

    This paper addresses the formal specification and description of manufacturing systems. It is considered the use of SDL (Specification and Description Language), a standard FDT (Formal Description Technique), to model the behaviour, data and structure aspects of a manufacturing system. SDL was originally developed for telecommunication systems (protocol specification and data processing). The adequacy of FDTs, namely SDL, for the manufacturing systems domain is investigated by developing the ...

  1. Driver's behaviour modelling using the Hidden MarkovModel formalism

    OpenAIRE

    Dapzol, N.; TATTEGRAIN-VESTE, H

    2005-01-01

    In this paper, we propose to model the evolution of data sensors during the driving situation encountered by a driver, using the hidden Markov Model formalism. We then use this modeling to identify in real time the current driver's aim. We tested the capacity of this modeling in a first experiment where we were able to categorize with an 80% success rate the driver's actions from their initial preparatory movements. Moreover, this formalism could give us information on the driver's behavior i...

  2. The formal notices of the French authority of nuclear safety

    International Nuclear Information System (INIS)

    The French authority of nuclear safety (ASN) publishes on its web site (http://www.asn.gouv.fr) the formal notices and official statements addressed by the ASN to the concerned responsible persons (operators of nuclear facilities, directors of companies etc..) when anomalies requiring a corrective action have been noticed during on-site or off-site safety inspections. This document brings together the formal notices addressed by the ASN since June 2000 and up to April 2002. (J.S.)

  3. Formalizing Real-Time Embedded System into Promela

    OpenAIRE

    Sukvanich Punwess; Thongtak Arthit; Vatanawood Wiwat

    2015-01-01

    We propose an alternative of formalization of the real-time embedded system into Promela model. The proposed formal model supports the essential features of the real-time embedded system, including system resource-constrained handling, task prioritization, task synchronization, real-time preemption, the parallelism of resources via DMA. Meanwhile, the model is also fully compatible with the partial order reduction algorithm for model checking. The timed automata of the real-time embedded syst...

  4. Formal-informal economy linkages and unemployment in South Africa:

    OpenAIRE

    Davies, Rob; Thurlow, James

    2009-01-01

    South Africa's high involuntary unemployment and small informal sector are attributed to an underperforming formal sector and barriers to entry in the informal sector. This paper examines the economywide linkages between the formal and informal economies while accounting for different types of informal activities. A multiregion empirically calibrated general equilibrium model is developed capturing both product and labor markets. Three policy options are considered. First, results indicate th...

  5. A Formal Model For Real-Time Parallel Computation

    OpenAIRE

    Peter Hui; Satish Chikkagoudar

    2012-01-01

    The imposition of real-time constraints on a parallel computing environment– specifically high-performance, cluster-computing systems– introduces a variety of challenges with respect to the formal verification of the system's timing properties. In this paper, we briefly motivate the need for such a system, and we introduce an automaton-based method for performing such formal verification. We define the concept of a consistent parallel timing system: a hybrid system consisting of a set of time...

  6. Tra formale e informale: il blog come mediatore

    Directory of Open Access Journals (Sweden)

    Filippo Bruni

    2013-03-01

    Full Text Available L’individuazione di modalità che raccordino l’apprendimento formale con quello informale è un problema ancora aperto. Da questo punto di vista, la natura ibrida del blog, che media tra modalità tecnologicamente innovative e approcci tradizionali, offre possibilità ancora non pienamente valorizzate legate alla costruzione dell’identità tramite strategie narrative. Alcuni usi didattici del blog, ad esempio come knowledge management o come portfolio, sottolineano il legame tra formale e informale.

  7. Formal development of Java based Web parallel applications

    OpenAIRE

    di Marzo Serugendo, Giovanna; Guelfi, Nicolas

    1998-01-01

    The Java object-oriented programming language has been the subject of an important involvement from programmers and the industry. Especially for applications related to the Web. The problem of such a rapid penetration of Java programs into commercial products is that software engineers do not have any methodology and have to develop complex parallel applications. Here, we present a formal development methodology based on the stepwise refinement of CO-OPN/2 formal specifications, using a real ...

  8. QED Reloaded: Towards a Pluralistic Formal Library of Mathematical Knowledge

    OpenAIRE

    Michael Kohlhase; Florian Rabe

    2016-01-01

    Proposed in 1994, the ``QED project'' was one of the seminally influential initiatives in automated reasoning: It envisioned the formalization of ``all of mathematics'' and the assembly of these formalizations in a single coherent database. Even though it never led to the concrete system, communal resource, or even joint research envisioned in the QED manifesto, the idea lives on and shapes the research agendas of a significant part of the communityThis paper surveys a decade of work on repre...

  9. Towards Enabling Overture as a Platform for Formal Notation IDEs

    OpenAIRE

    Couto, Luís Diogo; Larsen, Peter Gorm; Hasanagić, Miran; Kanakis, Georgios; Lausdahl, Kenneth; Tran-Jørgensen, Peter W. V.

    2015-01-01

    Formal Methods tools will never have as many users as tools for popular programming languages and so the effort spent on constructing Integrated Development Environments (IDEs) will be orders of magnitudes lower than that of programming languages such as Java. This means newcomers to formal methods do not get the same user experience as with their favourite programming IDE. In order to improve this situation it is essential that efforts are combined so it is possible to reuse common features ...

  10. Formal functional test designs with a test representation language

    Science.gov (United States)

    Hops, J. M.

    1993-01-01

    The application of the category-partition method to the test design phase of hardware, software, or system test development is discussed. The method provides a formal framework for reducing the total number of possible test cases to a minimum logical subset for effective testing. An automatic tool and a formal language were developed to implement the method and produce the specification of test cases.

  11. Unified formalism for non-autonomous mechanical systems

    OpenAIRE

    Barbero-Liñán, María; Echeverría-Enríquez, Arturo; Martín de Diego, David; Muñoz-Lecanda, Miguel C.; Roman-Roy, Narciso

    2008-01-01

    We present a unified geometric framework for describing both the Lagrangian and Hamiltonian formalisms of regular and non-regular time-dependent mechanical systems, which is based on the approach of Skinner and Rusk (1983). The dynamical equations of motion and their compatibility and consistency are carefully studied, making clear that all the characteristics of the Lagrangian and the Hamiltonian formalisms are recovered in this formulation. As an example, it is studi...

  12. A satisfactory formalism for magnetic monopoles by Clifford algebras

    International Nuclear Information System (INIS)

    The problem of electromagnetism with magnetic monopoles is approached by the physically interesting and mathematically powerful formalism of Clifford algebras, which provides a natural language for Minkowski space-time (Dirac algebra) and euclidean space (Pauli algebra). A lagrangian and hamiltonian formalism is constructed for interacting monopoles, which overcomes many of the long-standing difficulties that are known to plague the approaches developed till now. (orig.)

  13. Criteria of benchmark selection for efficient flexible multibody system formalisms

    Directory of Open Access Journals (Sweden)

    Valášek M.

    2007-10-01

    Full Text Available The paper deals with the selection process of benchmarks for testing and comparing efficient flexible multibody formalisms. The existing benchmarks are briefly summarized. The purposes for benchmark selection are investigated. The result of this analysis is the formulation of the criteria of benchmark selection for flexible multibody formalisms. Based on them the initial set of suitable benchmarks is described. Besides that the evaluation measures are revised and extended.

  14. ASSO: a formal conceptual methodology of database design

    OpenAIRE

    Locuratolo, Elvira; Matthews, Brian

    1999-01-01

    ASSO is a formal methodology of conceptual database design which provides both an innovative mechanism for structuring specification and refinement approach for deriving efficient implementation. A relationship holds between ASSO and B, a highly developed formal method of software engineering currently promoted for commercial use. In this paper, we propose two conceptual views of the ASSO model in terms of B abstract machines and the ASSO refinement as a process to transform the conceptual mo...

  15. ASSO: A Formal Methodology of Conceptual Database Design

    OpenAIRE

    Locuratolo, Elvira; Matthews, Brian

    1999-01-01

    ASSO is a formal methodology of conceptual database design which provides both an innovative mechanism for structuring specification and refinement approach for deriving efficient implementation. A relationship holds between ASSO and B, a highly developed formal method of software engineering currently promoted for commercial use. In this paper, we propose two conceptual views of the ASSO model in terms of B abstract machines and the ASSO refinement as a process to transform the conceptual mo...

  16. Formal Variability of Terms in the Sphere of Network Technologies

    OpenAIRE

    Roman Viktorovich Deniko; Olga Grigoryevna Shchitova

    2015-01-01

    The article addresses the problem of formal variability of terms in the sphere of network terminology in the Russian language. The research is based on data from the Internet communication in the sphere of network technologies. Such formal variability types as graphical, phonemic, word building and complex (graphic and phonetic, morphologic and accentual) are discussed in this article. The authors reveal the reasons for graphic variability of foreign origin terms making up the international t...

  17. Replication and Abstraction: Symmetry in Automated Formal Verification

    Directory of Open Access Journals (Sweden)

    Thomas Wahl

    2010-04-01

    Full Text Available This article surveys fundamental and applied aspects of symmetry in system models, and of symmetry reduction methods used to counter state explosion in model checking, an automated formal verification technique. While covering the research field broadly, we particularly emphasize recent progress in applying the technique to realistic systems, including tools that promise to elevate the scope of symmetry reduction to large-scale program verification. The article targets researchers and engineers interested in formal verification of concurrent systems.

  18. Segment Grammar: A formalism for incremental sentence generation

    OpenAIRE

    De Smedt, K.; Kempen, G.

    1991-01-01

    Incremental sentence generation imposes special constraints on the representation of the grammar and the design of the formulator (the module which is responsible for constructing the syntactic and morphological structure). In the model of natural speech production presented here, a formalism called Segment Grammar is used for the representation of linguistic knowledge. We give a definition of this formalism and present a formulator design which relies on it. Next, we present an object- orien...

  19. Activity-based costing and Marine Corps Formal Schools budgeting

    OpenAIRE

    Pratt, George E.

    1996-01-01

    The purpose of this thesis is to evaluate the current practice for budget estimation and resource allocation in Marine Corps Formal Schools for potential improvement. The methodology used devises a budgeting system that reflects variation in activity level, or output requirements, and how costs change when student throughput changes. While the evaluation is relevant to Marine Corps Formal Schools in general, the research focused on an approach taken by the Marine Corps Engineer School for the...

  20. Proceedings of the First NASA Formal Methods Symposium

    Science.gov (United States)

    Denney, Ewen (Editor); Giannakopoulou, Dimitra (Editor); Pasareanu, Corina S. (Editor)

    2009-01-01

    Topics covered include: Model Checking - My 27-Year Quest to Overcome the State Explosion Problem; Applying Formal Methods to NASA Projects: Transition from Research to Practice; TLA+: Whence, Wherefore, and Whither; Formal Methods Applications in Air Transportation; Theorem Proving in Intel Hardware Design; Building a Formal Model of a Human-Interactive System: Insights into the Integration of Formal Methods and Human Factors Engineering; Model Checking for Autonomic Systems Specified with ASSL; A Game-Theoretic Approach to Branching Time Abstract-Check-Refine Process; Software Model Checking Without Source Code; Generalized Abstract Symbolic Summaries; A Comparative Study of Randomized Constraint Solvers for Random-Symbolic Testing; Component-Oriented Behavior Extraction for Autonomic System Design; Automated Verification of Design Patterns with LePUS3; A Module Language for Typing by Contracts; From Goal-Oriented Requirements to Event-B Specifications; Introduction of Virtualization Technology to Multi-Process Model Checking; Comparing Techniques for Certified Static Analysis; Towards a Framework for Generating Tests to Satisfy Complex Code Coverage in Java Pathfinder; jFuzz: A Concolic Whitebox Fuzzer for Java; Machine-Checkable Timed CSP; Stochastic Formal Correctness of Numerical Algorithms; Deductive Verification of Cryptographic Software; Coloured Petri Net Refinement Specification and Correctness Proof with Coq; Modeling Guidelines for Code Generation in the Railway Signaling Context; Tactical Synthesis Of Efficient Global Search Algorithms; Towards Co-Engineering Communicating Autonomous Cyber-Physical Systems; and Formal Methods for Automated Diagnosis of Autosub 6000.

  1. Formal Methods Unifying Computing Science and Systems Theory

    Directory of Open Access Journals (Sweden)

    Raymond Boute

    2005-08-01

    Full Text Available Computing Science and Systems Theory can gain much from unified mathematical models and methodology, in particular formal reasoning ("letting the symbols do the work". This is achieved by a wide-spectrum formalism. The language uses just four constructs, yet suffices to synthesize familiar notations (minus the defects as well as new ones. It supports formal calculation rules convenient for hand calculation and amenable to automation. The basic framework has two main elements. First, a functional predicate calculus makes formal logic practical for engineers, allowing them to calculate with predicates and quantifiers as easily as with derivatives and integrals. Second, concrete generic functionals support smooth transition between pointwise and point-free formulations, facilitating calculation with functionals and exploiting formal commonalities between CS and Systems Theory. Elaborating a few small but representative examples shows how formal calculational reasoning about diverse topics such as mathematical analysis, program semantics, transform methods, systems properties (causality, LTI, data types and automata provides a unified methodology.

  2. Barriers to formal emergency obstetric care services' utilization.

    Science.gov (United States)

    Essendi, Hildah; Mills, Samuel; Fotso, Jean-Christophe

    2011-06-01

    Access to appropriate health care including skilled birth attendance at delivery and timely referrals to emergency obstetric care services can greatly reduce maternal deaths and disabilities, yet women in sub-Saharan Africa continue to face limited access to skilled delivery services. This study relies on qualitative data collected from residents of two slums in Nairobi, Kenya in 2006 to investigate views surrounding barriers to the uptake of formal obstetric services. Data indicate that slum dwellers prefer formal to informal obstetric services. However, their efforts to utilize formal emergency obstetric care services are constrained by various factors including ineffective health decision making at the family level, inadequate transport facilities to formal care facilities and insecurity at night, high cost of health services, and inhospitable formal service providers and poorly equipped health facilities in the slums. As a result, a majority of slum dwellers opt for delivery services offered by traditional birth attendants (TBAs) who lack essential skills and equipment, thereby increasing the risk of death and disability. Based on these findings, we maintain that urban poor women face barriers to access of formal obstetric services at family, community, and health facility levels, and efforts to reduce maternal morbidity and mortality among the urban poor must tackle the barriers, which operate at these different levels to hinder women's access to formal obstetric care services. We recommend continuous community education on symptoms of complications related to pregnancy and timely referral. A focus on training of health personnel on "public relations" could also restore confidence in the health-care system with this populace. Further, we recommend improving the health facilities in the slums, improving the services provided by TBAs through capacity building as well as involving TBAs in referral processes to make access to services timely. Measures can also be

  3. FORMAL VERIFICATION OF DISTRIBUTED CHECKPOINTING USING EVENT-B

    Directory of Open Access Journals (Sweden)

    Girish Chandra

    2015-10-01

    Full Text Available The development of complex system makes challenging task for correct software development. Due to faulty specification, software may involve errors. The traditional testing methods are not sufficient to verify the correctness of such complex system. In order to capture correct system requirements and rigorous reasoning about the problems, formal methods are required. Formal methods are mathematical techniques that provide precise specification of problems with their solutions and proof of correctness. In this paper, we have done formal verification of check pointing process in a distributed database system using Event B. Event-B is an event driven formal method which is used to develop formal models of distributed database systems. In a distributed database system, the database is stored at different sites that are connected together through the network. Checkpoint is a recovery point which contains the state information about the site. In order to do recovery of a distributed transaction a global checkpoint number (GCPN is required. A global checkpoint number decides which transaction will be included for recovery purpose. All transactions whose timestamp are less than global checkpoint number will be marked as before checkpoint transaction (BCPT and will be considered for recovery purpose. The transactions whose timestamp are greater than GCPN will be marked as after checkpoint transaction (ACPT and will be part of next global checkpoint number.

  4. Formal GNS Construction and States in Deformation Quantization

    CERN Document Server

    Bordemann, Martin

    1996-01-01

    In this paper we develop a method of constructing Hilbert spaces and the representation of the formal algebra of quantum observables in deformation quantization which is an analog of the well-known GNS construction for complex $C^*$-algebras: in this approach the corresponding positive linear functionals (`states') take their values not in the field of complex numbers, but in (a suitable extension field of) the field of formal complex Laurent series in the formal parameter. By using the algebraic and topological properties of these fields we prove that this construction makes sense and show in physical examples that standard representations as the Bargmann and Schrödinger representation come out correctly, both formally and in a suitable convergence scheme. For certain Hamiltonian functions (contained in the Gel'fand ideal of the positive functional) a formal solution to the time-dependent Schrödinger equation is shown to exist. Moreover, we show that for every Kähler manifold equipped with the Fedosov sta...

  5. Formal verification of digital circuits described in VHDL

    Science.gov (United States)

    Salem, Ashraf Mohammed El-Farghly

    1992-01-01

    The formal verification of digital circuits described in VHSIC (very high speed integrated circuit) hardware description language (VHDL) is presented. VHDL is made processable by proof tools. A subset, called P-VHDL, dedicated to the description of combinatorial and synchronous sequential circuits is defined. The semantics of this subset is much simpler than the complete VHDL. The delta delay is replaced by a serialization function, and the time scale is chosen equal to the clock period. The use of the finite state machine as a formal model for the subset became possible. The finite state machine semantics is shown to represent the P-VHDL semantics. Based on this formal model, a proof oriented compiler for P-VHDL is written. A complete denotational semantic for P-VHDL is defined. Three different domains for the three values holders in the language are proposed: the variables, the signals, and the registers. Formal semantics for the VHDL timing constructs are given. The equivalence between these semantics and the VHDL informal operational semantics is proven. It is shown that semantics can form a basis for building a formal timing verifier.

  6. Teaching Formal Models of Concurrency Specification and Analysis

    Directory of Open Access Journals (Sweden)

    N. V. Shilov

    2015-01-01

    Full Text Available There is a widespread and rapidly growing interest to the parallel programming nowadays. This interest is based on availability of supercomputers, computer clusters and powerful graphic processors for computational mathematics and simulation. MPI, OpenMP, CUDA and other technologies provide opportunity to write C and FORTRAN code for parallel speed-up of execution without races for resources. Nevertheless concurrency issues (like races are still very important for parallel systems in general and distributed systems in particular. Due to this reason, there is a need of research, study and teaching of formal models of concurrency and methods of distributed system verification.The paper presents an individual experience with teaching Formal Models of Concurrency as a graduate elective course for students specializing in high-performance computing. First it sketches course background, objectives, lecture plan and topics. Then the paper presents how to formalize (i.e. specify a reachability puzzle in semantic, syntactic and logic formal models, namely: in Petri nets, in a dialect of Calculus of Communicating Systems (CCS and in Computation Tree Logic (CTL. This puzzle is a good educational example to present specifics of different formal notations.The article is published in the author’s wording.

  7. Formal modelling and analysis of socio-technical systems

    DEFF Research Database (Denmark)

    Probst, Christian W.; Kammüller, Florian; Hansen, Rene Rydhof

    2016-01-01

    systems are still mostly identified through brainstorming of experts. In this work we discuss several approaches to formalising socio-technical systems and their analysis. Starting from a flow logic-based analysis of the insider threat, we discuss how to include the socio aspects explicitly, and show a......Attacks on systems and organisations increasingly exploit human actors, for example through social engineering. This non-technical aspect of attacks complicates their formal treatment and automatic identification. Formalisation of human behaviour is difficult at best, and attacks on socio-technical...... formalisation that proves properties of this formalisation. On the formal side, our work closes the gap between formal and informal approaches to socio-technical systems. On the informal side, we show how to steal a birthday cake from a bakery by social engineering....

  8. Weak Quantum Theory: Formal Framework and Selected Applications

    International Nuclear Information System (INIS)

    Two key concepts of quantum theory, complementarity and entanglement, are considered with respect to their significance in and beyond physics. An axiomatically formalized, weak version of quantum theory, more general than the ordinary quantum theory of physical systems, is described. Its mathematical structure generalizes the algebraic approach to ordinary quantum theory. The crucial formal feature leading to complementarity and entanglement is the non-commutativity of observables.The ordinary Hilbert space quantum mechanics can be recovered by stepwise adding the necessary features. This provides a hierarchy of formal frameworks of decreasing generality and increasing specificity. Two concrete applications, more specific than weak quantum theory and more general than ordinary quantum theory, are discussed: (i) complementarity and entanglement in classical dynamical systems, and (ii) complementarity and entanglement in the bistable perception of ambiguous stimuli

  9. Specifying Geographic Information - Ontology, Knowledge Representation, and Formal Constraints

    DEFF Research Database (Denmark)

    Christensen, Jesper Vinther

    2007-01-01

    well as in the private sector. The theoretical background is the establishment of a representational system, which ontologically comprises a representation of notions in the "real world" and notions which include the representation of these. Thus, the thesis leans towards a traditional division between...... collection of requirements and rules, building on terms from the domain and concept ontologies. In combination with the theoretical basis the analysis is used for developing an underlying model of notions, which defines the individual elements in a specification and the relations between them. In the...... others include description of quality requirements and formalization of rules, so that they can be used for verification of produced information. An essential contribution is a formal specification language dedicated to the formulation of formal rules to be observed by the information. The language is...

  10. CSCW for Preparing Formal Software Specifications: Issues and Implementation

    Directory of Open Access Journals (Sweden)

    Mohamed A. Sullabi

    2008-01-01

    Full Text Available In this study, we concern with how a group of rectifiers can be worked on preparing and producing correct formal software specification and how can they communicate with each other. To address these subjects, we come into view of two different issues, collaborative issues and formal specification issues. Each of these issues is taken into consideration when we propose the solution of the subject that is a web-based model of Computer Supported Cooperative Work (CSCW for Z specification document. This model provides software developers with web environment that supports them to collaborate and to help them to produce correct software formal specifications. A web-based prototype application system based on this model has been developed.

  11. Formal Methods for Scheduling of Latency-Insensitive Designs

    Directory of Open Access Journals (Sweden)

    Julien Boucaron

    2007-08-01

    Full Text Available Latency-insensitive design (LID theory was invented to deal with SoC timing closure issues, by allowing arbitrary fixed integer latencies on long global wires. Latencies are coped with using a resynchronization protocol that performs dynamic scheduling of data transportation. Functional behavior is preserved. This dynamic scheduling is implemented using specific synchronous hardware elements: relay-stations (RS and shell-wrappers (SW. Our first goal is to provide a formal modeling of RS and SW, that can be then formally verified. As turns out, resulting behavior is k-periodic, thus amenable to static scheduling. Our second goal is to provide formal hardware modeling here also. It initially performs throughput equalization, adding integer latencies wherever possible; residual cases require introduction of fractional registers (FRs at specific locations. Benchmark results are presented, run on our Kpassa tool implementation.

  12. FORMAL VERIFICATION OF REAL TIME DISTRIBUTED SYSTEMS USING B METHOD

    Directory of Open Access Journals (Sweden)

    AYAMAN M. WAHBA,

    2011-04-01

    Full Text Available Throughout the previous years, the complexity and size of digital systems has increased dramatically, as a result design flow phases changed a lot. Simulation used to be the most common procedure to assure the correctness of a system under design, but it cannot exhaustively examine all the execution scenarios of the system. A different approach to validate a system by formally reasoning the system behavior is Formal verification, where the system implementation is checked against the requirements or the properties to be satisfied. The most common paradigms are based on theorem proving, model checking and language containment. This paper presents an application of the B method to the formalization and verification of a simplified flight control system, as an example of a system consisting of a number of distributed computing devices that are interconnected together through digital communication channels.

  13. The importance of training in formal methods in Software Engineering

    Directory of Open Access Journals (Sweden)

    John Polansky

    2014-12-01

    Full Text Available The paradigm of formal methods provides systematic techniques and rigorous to software develop and, due the crescent complexity and quality requirements of current products, is necessary introduce them in curriculum of software engineer. In this article is analyzed the importance of train in formal methods and described specific techniques to achieved it efficiently. This techniques are the result of an experimental process in the class room of more than fifteen years in undergraduate and graduate programs, the same as company training. Also are presented a proposal a curriculum to systematic introduction of this paradigm and description of a program in training methods that has been success to industry. Results shows that students gain confidence in formal methods just when found out of the benefits of this in the context of software engineer.

  14. Quantized Feedback Control Software Synthesis from System Level Formal Specifications

    CERN Document Server

    Mari, Federico; Salvo, Ivano; Tronci, Enrico

    2011-01-01

    Many Embedded Systems are indeed Software Based Control Systems (SBCSs), that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design approaches for automatic synthesis of SBCS control software. We present an algorithm, along with a tool QKS implementing it, that from a formal model (as a Discrete Time Linear Hybrid System, DTLHS) of the controlled system (plant), implementation specifications (that is, number of bits in the Analog-to-Digital, AD, conversion) and System Level Formal Specifications (that is, safety and liveness requirements for the closed loop system) returns correct-by-construction control software that has a Worst Case Execution Time (WCET) linear in the number of AD bits and meets the given specifications. We show feasibility of our approach by presenting experimental results on using it to synthesize control software for a buck DC-DC converter, a widely used mixed-mode analog circuit.

  15. Formal mechanization of device interactions with a process algebra

    Science.gov (United States)

    Schubert, E. Thomas; Levitt, Karl; Cohen, Gerald C.

    1992-01-01

    The principle emphasis is to develop a methodology to formally verify correct synchronization communication of devices in a composed hardware system. Previous system integration efforts have focused on vertical integration of one layer on top of another. This task examines 'horizontal' integration of peer devices. To formally reason about communication, we mechanize a process algebra in the Higher Order Logic (HOL) theorem proving system. Using this formalization we show how four types of device interactions can be represented and verified to behave as specified. The report also describes the specification of a system consisting of an AVM-1 microprocessor and a memory management unit which were verified in previous work. A proof of correct communication is presented, and the extensions to the system specification to add a direct memory device are discussed.

  16. Formal Specification and Integration of Distributed Security Policies

    OpenAIRE

    Mejri, Mohamed; Yahyaoui, Hamdi

    2016-01-01

    We propose in this paper the Security Policy Language (SePL), which is a formal language for capturing and integrating distributed security policies. The syntax of SePL includes several operators for the integration of policies and it is endowed with a denotational semantics that is a generic semantics, i.e., which is independent of any evaluation environment. We prove the completeness of SePL with respect to sets theory. Furthermore, we provide a formalization of a subset of the eXtensible A...

  17. An Ontology for a TripTych Formal Software Development

    DEFF Research Database (Denmark)

    Bjørner, Dines

    2003-01-01

    An ontology, ie., a formalised set of strongly interrelated definitions, is given for an approach to software development that spans domain engineering, requirements engineering and software design - and which is otherwise based on a judicious use of both informal and formal, mathematics-based te......An ontology, ie., a formalised set of strongly interrelated definitions, is given for an approach to software development that spans domain engineering, requirements engineering and software design - and which is otherwise based on a judicious use of both informal and formal, mathematics...

  18. A REMARK ON FORMAL MODELS FOR NONLINEARLY ELASTIC MEMBRANE SHELLS

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    This paper gives all the two-dimensional membrane models obtained from formal asymptotic analysis of the three-dimensional geometrically exact nonlinear model of a thin elastic shell made with a Saint Venant-Kirchhoff material. Therefore, the other models can be quoted as flexural nonlinear ones. The author also gives the formal equations solved by the associated stress tensor and points out that only one of those models leads, by linearization, to the “classical” linear limiting membrane model, whose juetification has already been established by a convergence theorem.

  19. Formalized Verification of Snapshotable Trees: Separation and Sharing

    DEFF Research Database (Denmark)

    Mehnert, Hannes; Sieczkowski, Filip; Birkedal, Lars;

    2012-01-01

    We use separation logic to specify and verify a Java program that implements snapshotable search trees, fully formalizing the speci- cation and verication in the Coq proof assistant. We achieve local and modular reasoning about a tree and its snapshots and their iterators, al- though the implemen......We use separation logic to specify and verify a Java program that implements snapshotable search trees, fully formalizing the speci- cation and verication in the Coq proof assistant. We achieve local and modular reasoning about a tree and its snapshots and their iterators, al- though the...

  20. Formal verification an essential toolkit for modern VLSI design

    CERN Document Server

    Seligman, Erik; Kumar, M V Achutha Kiran

    2015-01-01

    Formal Verification: An Essential Toolkit for Modern VLSI Design presents practical approaches for design and validation, with hands-on advice for working engineers integrating these techniques into their work. Building on a basic knowledge of System Verilog, this book demystifies FV and presents the practical applications that are bringing it into mainstream design and validation processes at Intel and other companies. The text prepares readers to effectively introduce FV in their organization and deploy FV techniques to increase design and validation productivity. Presents formal verific

  1. Digital system verification a combined formal methods and simulation framework

    CERN Document Server

    Li, Lun

    2010-01-01

    Integrated circuit capacity follows Moore's law, and chips are commonly produced at the time of this writing with over 70 million gates per device. Ensuring correct functional behavior of such large designs before fabrication poses an extremely challenging problem. Formal verification validates the correctness of the implementation of a design with respect to its specification through mathematical proof techniques. Formal techniques have been emerging as commercialized EDA tools in the past decade. Simulation remains a predominantly used tool to validate a design in industry. After more than 5

  2. The gravitational axial superfield and the formalism of differential geometry

    International Nuclear Information System (INIS)

    The formalism of differential geometry in the physical 4+4-dimensional superspace (SS) is developed on the basis of the simplest supergravity group of general transformations of the coordinates of the left and right chiral SS. In this formalism the only independent dynamical variable is the axial gravitational superfield (SF). All the geometrical objects - supertetrades, affinities, etc. - are expressed in terms of the axial gravitational SF. Analysis of the transformation properties of the spinor-coordinate derivatives has led to a natural definition of the local Lorentz group for SF. The simplest Lagrangian for pure supergravity is discussed

  3. A Formal Axiomatization for Alphabet Reasoning with Parametrized Processes

    OpenAIRE

    Korver, H.

    2008-01-01

    In the process-algebraic verification of systems with three or more components put in parallel, alphabet axioms are considered to be very useful. These are rules that exploit the information about the alphabets of the processes involved. The alphabet of a process is the set of actions it can perform. In this paper, we extend μCRL (a formal proof system for ACP + data) with such axioms. The alphabet axioms that are added to the proof theory are completely formal and therefore highly suited for...

  4. Formal analysis of empirical traces in incident management

    International Nuclear Information System (INIS)

    Within the field of incident management split second decisions have to be made, usually on the basis of incomplete and partially incorrect information. As a result of these conditions, errors occur in such decision processes. In order to avoid repetition of such errors, historic cases, disaster plans, and training logs need to be thoroughly analysed. This paper presents a formal approach for such an analysis that pays special attention to spatial and temporal aspects, to information exchange, and to organisational structure. The formal nature of the approach enables automation of analysis, which is illustrated by case studies of two disasters

  5. Manifesting Color-Kinematics Duality in the Scattering Equation Formalism

    CERN Document Server

    Bjerrum-Bohr, N E J; Damgaard, Poul H; Feng, Bo

    2016-01-01

    We prove that the scattering equation formalism for Yang-Mills amplitudes can be used to make manifest the theory's color-kinematics duality. This is achieved through a concrete reduction algorithm which renders this duality manifest term-by-term. The reduction follows from the recently derived set of identities for amplitudes expressed in the scattering equation formalism that are analogous to monodromy relations in string theory. A byproduct of our algorithm is a generalization of the identities among gravity and Yang-Mills amplitudes.

  6. Using Formal Concept Analysis to Create Pathways through Museum Collections

    DEFF Research Database (Denmark)

    Wray, Tim; Eklund, Peter

    2014-01-01

    This paper presents A Place for Art - an iPad app that allows users to explore an art collection via semantically linked pathways that are generated using Formal Concept Analysis. The app embraces the information seeking approach of exploration and is based on the idea that showing context...... and relationships among objects in a museum collection augments an interpretive experience. The fundamental interaction metaphor inherent in A Place for Art relies on Formal Concept Analysis so the interface has embedded within it the semantic clustering features of machine learning in artificial intelligence....

  7. Statistical foundation of the fluid analogue of the soliton formalism

    Science.gov (United States)

    Tchen, C. M.

    1986-01-01

    A fully nonlinear analysis is used to develop a general soliton formalism for the description of the nonlinear evolution of soliton fluctuations in both plasmas and classical fluids. From the Navier-Stokes equations for plasmas and compressible fluids of two scales, two equations for the propagation of density waves are derived. A fast soliton field is spontaneously created by rarefaction, and a slow density wave modulates the field intensity as a ponderomotive force. Constitutive properties are demonstrated using a Lagrangian-kinetic formalism of the fluctuation-dissipation theory.

  8. Finite BRST-antiBRST Transformations in Generalized Hamiltonian Formalism

    CERN Document Server

    Moshin, Pavel Yu

    2014-01-01

    We introduce the notion of finite BRST-antiBRST transformations for constrained dynamical systems in the generalized Hamiltonian formalism, both global and field-dependent, with a doublet $\\lambda_{a}$, $a=1,2$, of anticommuting Grassmann parameters and find explicit Jacobians corresponding to these changes of variables in the path integral. It turns out that the finite transformations are quadratic in their parameters. Exactly as in the case of finite field-dependent BRST-antiBRST transformations for the Yang--Mills vacuum functional in the Lagrangian formalism examined in our previous paper [arXiv:1405.0790[hep-th

  9. Venture Capital Meets Contract Theory: Risky Claims or Formal Control?

    OpenAIRE

    Cestone, Giacinta

    2001-01-01

    This paper develops a theory of the joint allocation of formal control and cash-flow rights in venture capital deals. We argue that when the need for investor support calls for very high-powered outside claims, entrepreneurs should optimally retain formal control in order to avoid excessive interference. Hence, we predict that risky claims should be be negatively correlated to control rights, both along the life of a start-up and across deals. This challenges the idea that risky claims should...

  10. A Few Remarks About Formal Development of Secure Systems

    CERN Document Server

    Jaeger, Eric; 10.1109/HASE.2008.49

    2009-01-01

    Formal methods provide remarkable tools allowing for high levels of confidence in the correctness of developments. Their use is therefore encouraged, when not required, for the development of systems in which safety or security is mandatory. But effectively specifying a secure system or deriving a secure implementation can be tricky. We propose a review of some classical `gotchas' and other possible sources of concerns with the objective to improve the confidence in formal developments, or at least to better assess the actual confidence level.

  11. Formal Methods for Abstract Specifications – A Comparison of Concepts

    DEFF Research Database (Denmark)

    Instenberg, Martin; Schneider, Axel; Schnetter, Sabine;

    2006-01-01

    In industry formal methods are becoming increasingly important for the verification of hardware and software designs. However current practice for specification of system and protocol functionality on high level of abstraction is textual description. For verification of the system behavior manual...... inspections and tests are usual means. To facilitate the introduction of formal methods in the development process of complex systems and protocols, two different tools evolved from research activities – UPPAAL and SpecEdit – have been investigated and compared regarding their concepts and functionality....... For this purpose both tools were applied to comparable frameworks....

  12. Formal Security Analysis of the MaCAN Protocol

    DEFF Research Database (Denmark)

    Bruni, Alessandro; Sojka, Michal; Nielson, Flemming;

    2014-01-01

    be deemed insecure if considered out of context. MaCAN is one such compatible authentication protocol, proposed by Volkswagen Research and a strong candidate for being adopted by the automotive industry. In this work we formally analyse MaCAN with ProVerif, an automated protocol verifier. Our formal....... Although the revised scheme improves the situation, it is still not completely secure. We argue that the modified protocol makes a good compromise between the desire to secure automotive systems and the limitations of CAN networks....

  13. Relativistic Rotating Boltzmann Gas Using the Tetrad Formalism

    Directory of Open Access Journals (Sweden)

    Ambrus Victor E.

    2015-12-01

    Full Text Available We consider an application of the tetrad formalism introduced by Cardall et al. [Phys. Rev. D 88 (2013 023011] to the problem of a rigidly rotating relativistic gas in thermal equilibrium and discuss the possible applications of this formalism to rel- ativistic lattice Boltzmann simulations. We present in detail the transformation to the comoving frame, the choice of tetrad, as well as the explicit calculation and analysis of the components of the equilibrium particle ow four-vector and of the equilibrium stress-energy tensor.

  14. Formalized Description of Distributed Denial of Service Attack

    Institute of Scientific and Technical Information of China (English)

    杜彦辉; 马锐; 刘玉树

    2004-01-01

    The distributed denial of service (DDoS) attack is one of the dangers in intrusion modes. It's difficult to defense and can cause serious damage to the system. Based on a careful study of the attack principles and characteristics, an object-oriented formalized description is presented, which contains a three-level framework and offers full specifications of all kinds of DDoS modes and their features and the relations between one another. Its greatest merit lies in that it contributes to analyzing, checking and judging DDoS. Now this formalized description has been used in a special IDS and it works very effectively.

  15. Systems evolution: the conceptual framework and a formal model

    OpenAIRE

    S. Gao

    1992-01-01

    This research addresses to some of the fundamental problems in systems science.T he aim of this study is to: (1) provide a general conceptual framework for systems evolution; (2) develop a formal model for evolving systems based on dynamical systems theory; (3) analyse the evolving behaviour of various systems by using the formal model so far developed. First of all, it is argued that a system, which can be recognized by an observer as a system, is characterised by some emergent properties at...

  16. Trade-off between formal and informal care in Spain

    OpenAIRE

    Jimenez-Martin, Sergi; Vilaplana Prieto, Cristina

    2008-01-01

    The remarkable growth of older population has moved long term care to the front ranks of the social policy agenda. Understanding the factors that determine the type and amount of formal care is important for predicting use in the future and developing long-term policy. In this context we jointly analyze the choice of care (formal, informal, both together or none) as well as the number of hours of care received. Given that the number of hours of care is not independent of the type of care rece...

  17. Actions of formal groups on special quotients of algebras

    Directory of Open Access Journals (Sweden)

    Restuccia, G

    2007-01-01

    Full Text Available Let k be a field of characteristic p > 0 and let F be a one dimensional commutative formal group over k. The endomorphisms of a k-algebra A that defines an action of F on A when A is isomorphic to the quotient B/pB, with B torsion-free Z-algebra, are studied.

  18. Automated generation of formal safety conditions from railway interlocking tables

    DEFF Research Database (Denmark)

    Haxthausen, Anne Elisabeth

    2014-01-01

    This paper describes a tool for extracting formal safety conditions from interlocking tables for railway interlocking systems. The tool has been applied to generate safety conditions for the interlocking system at Stenstrup station in Denmark, and the SAL model checker tool has been used to check...

  19. Framing the Adoption of Serious Games in Formal Education

    Science.gov (United States)

    Arnab, Sylvester; Berta, Riccardo; Earp, Jeffrey; de Freitas, Sara; Popescu, Maria; Romero, Margarida; Stanescu, Ioana; Usart, Mireia

    2012-01-01

    Nowadays formal education systems are under increasing pressure to respond and adapt to rapid technological innovation and associated changes in the way we work and live. As well as accommodation of technology in its ever-diversifying forms, there is a fundamental need to enhance learning processes through evolution in pedagogical approaches, so…

  20. A Formal Model for the Security of Proxy Signature Schemes

    Institute of Scientific and Technical Information of China (English)

    GU Chun-xiang; ZHU Yue-fei; ZHANG Ya-juan

    2005-01-01

    This paper provides theoretical foundations for the secure proxy signature primitive. We present a formal model for the security of proxy signature schemes, which defines the capabilities of the adversary and the security goals to capture which mean for a proxy signature scheme to be secure. Then, we present an example of proxy signature scheme that can be proven secure in the standard model.

  1. Calculations of the transport properties within the PAW formalism

    International Nuclear Information System (INIS)

    We implemented the calculation of the transport properties within the PAW formalism in the ABINIT code. This feature allows the calculation of the electrical and optical properties, including the XANES spectrum, as well as the electronic contribution to the thermal conductivity. We present here the details of the implementation and results obtained for warm dense aluminum plasma. (authors)

  2. Calculations of the transport properties within the PAW formalism

    Energy Technology Data Exchange (ETDEWEB)

    Mazevet, S.; Torrent, M.; Recoules, V.; Jollet, F. [CEA Bruyeres-le-Chatel, DIF, 91 (France)

    2010-07-01

    We implemented the calculation of the transport properties within the PAW formalism in the ABINIT code. This feature allows the calculation of the electrical and optical properties, including the XANES spectrum, as well as the electronic contribution to the thermal conductivity. We present here the details of the implementation and results obtained for warm dense aluminum plasma. (authors)

  3. Informal and Formal Approaches to Communicative Language Teaching.

    Science.gov (United States)

    Ellis, Rod

    1982-01-01

    Discusses the use of the term "communicative" in describing approaches to foreign- or second-language teaching. Suggests that a distinction should be drawn between informal communicative approaches which promote second-language acquisition and formal communicative approaches which promote conscious learning. Examines conditions for achieving both…

  4. FORMALIZATION OF LANGUAGE AS ENCODING OF IDEAS ABOUT THE WORLD

    Directory of Open Access Journals (Sweden)

    Irina Mikhaylovna Nekipelova

    2013-12-01

    Full Text Available The article is devoted to researching of formalization of language, which is viewed as the main way of natural and artificial encoding by human and society of conceptions and knowledge about the world. Formalization is been due to realization in human's mind such logic operation as synthesis and analysis. Realization of these processes need first of all for expression of human's thoughts within the bounds of subjective (private language and standardization of objective (general language. As a result of the realized research the fact that all significant conceptions about the world are fixed for language constant in language system (constants are related by regulated rules of handling has been revealed. In whole, there are many algorithms, which ensure work of language and lay a main way for deployment of language rules. There are no universal algorithms. Therefore any consistent formalization of theory is in essence incomplete. Although language is not only something that present in language actually, but something that present in language potential. Only material expressed constants and assertions can be formalized. DOI: http://dx.doi.org/10.12731/2218-7405-2013-8-51

  5. Angular Velocity Operator and Barnett-Pegg Formalism

    CERN Document Server

    Johal, R S

    1997-01-01

    We define a new operator within Barnett-Pegg formalism for phase angle. The physical predictions for this operator correspond to those expected of an angular velocity operator. Examples studied are particle on a circle with and without magnetic field and quantum harmonic oscillator.

  6. Combining Formal and Functional Approaches to Topic Structure

    Science.gov (United States)

    Zellers, Margaret; Post, Brechtje

    2012-01-01

    Fragmentation between formal and functional approaches to prosodic variation is an ongoing problem in linguistic research. In particular, the frameworks of the Phonetics of Talk-in-Interaction (PTI) and Empirical Phonology (EP) take very different theoretical and methodological approaches to this kind of variation. We argue that it is fruitful to…

  7. Formal model based methodology for developing software for nuclear applications

    International Nuclear Information System (INIS)

    The approach used in model based design is to build the model of the system in graphical/textual language. In older model based design approach, the correctness of the model is usually established by simulation. Simulation which is analogous to testing, cannot guarantee that the design meets the system requirements under all possible scenarios. This is however possible if the modeling language is based on formal semantics so that the developed model can be subjected to formal verification of properties based on specification. The verified model can then be translated into an implementation through reliable/verified code generator thereby reducing the necessity of low level testing. Such a methodology is admissible as per guidelines of IEC60880 standard applicable to software used in computer based systems performing category A functions in nuclear power plant and would also be acceptable for category B functions. In this article, the experience in implementation and formal verification of important controllers used in the process control system of a nuclear reactor. We have used The SCADE (Safety Critical System Analysis and Design Environment) environment to model the controllers. The modeling language used in SCADE is based on the synchronous dataflow model of computation. A set of safety properties has been verified using formal verification technique

  8. Formal childcare is the key to improving education standards

    OpenAIRE

    Shorthouse, Ryan

    2012-01-01

    Ryan Shorthouse explains why the real problem with formal childcare is the high cost and not, as some commentators have claimed this week, the Early Years Foundation Stage. He outlines the Social Market Foundation’s plan for a National Childcare Contribution Scheme to ease the cost of childcare.

  9. Formal Verification of Annotated Textual Use-Cases

    Czech Academy of Sciences Publication Activity Database

    Šimko, V.; Hauzar, D.; Hnětynka, P.; Bureš, Tomáš; Plášil, F.

    2015-01-01

    Roč. 58, č. 7 (2015), s. 1495-1529. ISSN 0010-4620 Grant ostatní: GA AV ČR(CZ) GAP103/11/1489 Institutional support: RVO:67985807 Keywords : specification * use-cases * behavior modeling * verification * temporal logic * formalization Subject RIV: JC - Computer Hardware ; Software Impact factor: 0.787, year: 2014

  10. Combining Formal Logic and Machine Learning for Sentiment Analysis

    DEFF Research Database (Denmark)

    Petersen, Niklas Christoffer; Villadsen, Jørgen

    2014-01-01

    This paper presents a formal logical method for deep structural analysis of the syntactical properties of texts using machine learning techniques for efficient syntactical tagging. To evaluate the method it is used for entity level sentiment analysis as an alternative to pure machine learning...

  11. A Formal Classification of Internet Banking Attacks and Vulnerabilities

    Directory of Open Access Journals (Sweden)

    Laerte Peotta

    2011-02-01

    Full Text Available A formal classification of attacks and vulnerabilities that affect current internet banking systems is presented along with two attacks which demonstrate the insecurity of such systems. Based ona thoroughanalysis of current security models, we propose a guidelines for designing secure internet banking systems which are not affected by the presented attacks and vulnerabilities.

  12. Peer Review of a Formal Verification/Design Proof Methodology

    Science.gov (United States)

    1983-01-01

    The role of formal verification techniques in system validation was examined. The value and the state of the art of performance proving for fault-tolerant compuers were assessed. The investigation, development, and evaluation of performance proving tools were reviewed. The technical issues related to proof methodologies are examined. The technical issues discussed are summarized.

  13. Improving Project Management Using Formal Models and Architectures

    Science.gov (United States)

    Kahn, Theodore; Sturken, Ian

    2011-01-01

    This talk discusses the advantages formal modeling and architecture brings to project management. These emerging technologies have both great potential and challenges for improving information available for decision-making. The presentation covers standards, tools and cultural issues needing consideration, and includes lessons learned from projects the presenters have worked on.

  14. Formal Mate Selection Networks in the United States.

    Science.gov (United States)

    Jedlicka, Davor

    1980-01-01

    Mate selection barriers beyond individuals' control are presented as reasons for development of formal mate selection networks. Network processes are described and classified according to the degree of third-party involvement and the degree to which anonymity of participants is protected. (Author)

  15. Spatial Proportional Reasoning Is Associated with Formal Knowledge about Fractions

    Science.gov (United States)

    Möhring, Wenke; Newcombe, Nora S.; Levine, Susan C.; Frick, Andrea

    2016-01-01

    Proportional reasoning involves thinking about parts and wholes (i.e., about fractional quantities). Yet, research on proportional reasoning and fraction learning has proceeded separately. This study assessed proportional reasoning and formal fraction knowledge in 8- to 10-year-olds. Participants (N = 52) saw combinations of cherry juice and water…

  16. Chiral differential operators: formal loop group actions and associated modules

    CERN Document Server

    Cheung, Pokman

    2012-01-01

    Chiral differential operators (CDOs) are closely related to the geometry of loop spaces and the quantum theory of two-dimensional sigma models. This paper investigates two topics about CDOs on smooth manifolds. In the first part, we study how a Lie group action on a smooth manifold can be lifted to a `formal loop group action' on an algebra of CDOs; this turns out to be a condition on the equivariant first Pontrjagin class. The case of a principal bundle receives particular attention and gives rise to a vertex algebra that plays a fundamental role in the theory. In the second part, we introduce a construction of modules over CDOs using the said `formal loop group actions' and semi-infinite cohomology. Intuitively, these modules should have a geometric meaning in terms of the hypothetical `formal loop spaces'. The first example we study leads to a new and more conceptual construction of an arbitrary algebra of CDOs. The other example, called the spinor module, may be useful for formalizing the physical meaning...

  17. The Formalization of the University: Rules, Roots, and Routes

    Science.gov (United States)

    Ramirez, Francisco O.; Christensen, Tom

    2013-01-01

    This article examines changes in the formal organization of two universities and two schools within these universities, the University of Oslo and Stanford University. We focus on role differentiation, rule formation, and resource seeking structures and describe organizational developments along these dimensions. We find that both these…

  18. Formal Verification of the Danish Railway Interlocking Systems

    DEFF Research Database (Denmark)

    Vu, Linh Hong; Haxthausen, Anne Elisabeth; Peleska, Jan

    2014-01-01

    In this paper, we present a method for formal verification of the new Danish railway interlocking systems. We made a generic and reconfigurable model of the behaviors and high-level safety properties of non-collision and nonderailment. This model accommodates sequential release – a new feature in...... railway networks of industrial size....

  19. Agent-based analysis of organizations : formalization and simulation

    OpenAIRE

    Dignum, M.V.; Tick, C.

    2008-01-01

    Organizational effectiveness depends on many factors, including individual excellence, efficient structures, effective planning and capability to understand and match context requirements. We propose a way to model organizational performance based on a combination of formal models and agent-based simulation that supports the analysis of the congruence of different organizational structures to changing environments

  20. Multi-User Virtual Environments Fostering Collaboration in Formal Education

    Science.gov (United States)

    Di Blas, Nicoletta; Paolini, Paolo

    2014-01-01

    This paper is about how serious games based on MUVEs in formal education can foster collaboration. More specifically, it is about a large case-study with four different programs which took place from 2002 to 2009 and involved more than 9,000 students, aged between 12 and 18, from various nations (18 European countries, Israel and the USA). These…

  1. A FORMAL SPECIFICATION LANGUAGE FOR DYNAMIC STRAND SPACE MODEL

    Institute of Scientific and Technical Information of China (English)

    刘东喜; 李晓勇; 白英彩

    2002-01-01

    Specification language is used to provide enough information for the model of the cryptographic protocol. This paper first extends strand space model to dynamic strand model, and then a formal specification language for this model is defined by using BNF grammar. Compared with those in literatures, it is simpler because of only concerning the algebraic properties of cryptographic protocols.

  2. Learning Conditions for Non-Formal and Informal Workplace Learning

    Science.gov (United States)

    Kyndt, Eva; Dochy, Filip; Nijs, Hanne

    2009-01-01

    Purpose: The purpose of this research paper is to investigate the presence of learning conditions for non-formal and informal workplace learning in relation to the characteristics of the employee and the organisation he or she works for. Design/methodology/approach: The questionnaire developed by Clauwaert and Van Bree on learning conditions was…

  3. Unitary formalism for scattering from a hard corrugated wall

    Science.gov (United States)

    Brown, G. C.; Celli, V.; Coopersmith, M.; Haller, M.

    1982-07-01

    We obtain two coupled integral equations for the diffraction of waves from a hard corrugated surface. This rearrangement is shown to be equivalent to the integral equation for the scattering amplitude obtained by an application of the Rayleigh method. The formalism presented here, analogous to K-matrix theory, makes the unitarity of the theory apparent at each stage of approximation.

  4. Quantum nonsymmetric gravity and the superfiber bundle formalism

    International Nuclear Information System (INIS)

    The formalism of the principal super fiber-bundle is applied to quantum Nonsymmetric gravitational theory. It is shown that the metric and Fadeev-Popov fields arise as superfield components of the super connection. Moreover the BRST and anti-BRST transformations are shown to be the gauge transformations of the parameters of the ghost and anti-ghost superfields. (authors)

  5. Quantum Nonsymmetric Gravity and The Superfiber Bundle Formalism

    CERN Document Server

    Mebarki, N

    1999-01-01

    The formalism of the principal superfiber-bundle is applied to quantum Nonsymmetric gravitationl theory. It is shown that the metric and Faddev-Popov fields arise as superfields components of the superconnection. Moreover,the BRST and anti-BRST transformations are shown to be the gauge transformations of parameters the ghost and anti-ghost superfields.

  6. Informal Learning and Non-Formal Education for Development

    Science.gov (United States)

    Latchem, Colin

    2014-01-01

    The following article examines the issues of open, distance and technology-based informal learning and non-formal education for individual and community development. It argues that these two modes of education, which are estimated to constitute 70-90% of lifelong learning, are insufficiently represented in the literature of open and distance…

  7. Component Based Development - Where is the Place for Formalism?

    DEFF Research Database (Denmark)

    Makowski, Piotr; Ravn, Anders Peter

    2003-01-01

    A software component has a contract that specifies its properties and thus define conditions for its use. The contract is an obvious object for formalization. It could assist in conformance checking for manufactured components and in checking consistent use of them in a concrete system. However, ...

  8. A formal specification of the Fractal component model in Alloy

    OpenAIRE

    Merle, Philippe; Stefani, Jean-Bernard

    2008-01-01

    This report contains a formal specification of the Fractal component model using the Alloy specification language. The report covers all the elements of the (informal) reference specification of the Fractal model. It provides a truly language-independent specification of the Fractal model, and lifts the ambiguities of the reference specification.

  9. Combining formal and functional approaches to topic structure

    NARCIS (Netherlands)

    Zellers, M.; Post, B.

    2012-01-01

    Fragmentation between formal and functional approaches to prosodic variation is an ongoing problem in linguistic research. In particular, the frameworks of the Phonetics of Talk-in-Interaction (PTI) and Empirical Phonology (EP) take very different theoretical and methodological approaches to this ki

  10. Transitioning from Introductory Calculus to Formal Limit Conceptions

    Science.gov (United States)

    Nagle, Courtney

    2013-01-01

    The limit concept is a fundamental mathematical notion both for its practical applications and its importance as a prerequisite for later calculus topics. Past research suggests that limit conceptualizations promoted in introductory calculus are far removed from the formal epsilon-delta definition of limit. In this article, I provide an overview…

  11. Defining nuclear medical file formal based on DICOM standard

    International Nuclear Information System (INIS)

    With the wide application of computer technology in medical area, DICOM is becoming the standard of digital imaging and communication. The author discusses how to define medical imaging file formal based on DICOM standard. It also introduces the format of ANMIS system the authors defined the validity and integrality of this format

  12. Formal design review report project W-151 mixer pump procurement

    Energy Technology Data Exchange (ETDEWEB)

    Crass, D.W.

    1997-01-21

    A formal design review for WHC-S-0040 was held on January 21, 1993. The review was completed January 29, 1993. No outstanding action items existed. Comments were recorded on Record Comment Record (RCR) forms and incorporated into the specification. The specification was considered acceptable, approved and issued as WHC-S-0040, Rev. 0 on March 4, 1993.

  13. Finite anticanonical transformations in field-antifield formalism

    International Nuclear Information System (INIS)

    We study the role of arbitrary (finite) anticanonical transformations in the field-antifield formalism and the gauge-fixing procedure based on the use of these transformations. The properties of the generating functionals of the Green functions subjected to finite anticanonical transformations are considered. (orig.)

  14. A Formal Approach to Domain-Oriented Software Design Environments

    Science.gov (United States)

    Lowry, Michael; Philpot, Andrew; Pressburger, Thomas; Underwood, Ian; Lum, Henry, Jr. (Technical Monitor)

    1994-01-01

    This paper describes a formal approach to domain-oriented software design environments, based on declarative domain theories, formal specifications, and deductive program synthesis. A declarative domain theory defines the semantics of a domain-oriented specification language and its relationship to implementation-level subroutines. Formal specification development and reuse is made accessible to end-users through an intuitive graphical interface that guides them in creating diagrams denoting formal specifications. The diagrams also serve to document the specifications. Deductive program synthesis ensures that end-user specifications are correctly implemented. AMPHION has been applied to the domain of solar system kinematics through the development of a declarative domain theory, which includes an axiomatization of JPL's SPICELIB subroutine library. Testing over six months with planetary scientists indicates that AMPHION's interactive specification acquisition paradigm enables users to develop, modify, and reuse specifications at least an order of magnitude more rapidly than manual program development. Furthermore, AMPHION synthesizes one to two page programs consisting of calls to SPICELIB subroutines from these specifications in just a few minutes. Test results obtained by metering AMPHION's deductive program synthesis component are examined. AMPHION has been installed at JPL and is currently undergoing further refinement in preparation for distribution to hundreds of SPICELIB users worldwide. Current work to support end-user customization of AMPHION's specification acquisition subsystem is briefly discussed, as well as future work to enable domain-expert creation of new AMPHION applications through development of suitable domain theories.

  15. Informal and Formal Kinship Care Populations: A Study in Contrasts.

    Science.gov (United States)

    McLean, Beth; Thomas, Rebecca

    1996-01-01

    Contrasts a group of informal kinship care providers in Philadelphia (KIDS'n'KIN Program) with two "formal" kinship care groups in Baltimore and California, examining similarities and differences in child and caregiver demographies and service needs. Presents the program's response to the needs of informal kinship care providers. (Author/SD)

  16. 2 CFR 180.835 - Are debarment proceedings formal?

    Science.gov (United States)

    2010-01-01

    ... 2 Grants and Agreements 1 2010-01-01 2010-01-01 false Are debarment proceedings formal? 180.835 Section 180.835 Grants and Agreements OFFICE OF MANAGEMENT AND BUDGET GOVERNMENTWIDE GUIDANCE FOR GRANTS... the decision whether to debar. (b) You or your representative must submit any documentary evidence...

  17. 2 CFR 180.740 - Are suspension proceedings formal?

    Science.gov (United States)

    2010-01-01

    ... 2 Grants and Agreements 1 2010-01-01 2010-01-01 false Are suspension proceedings formal? 180.740 Section 180.740 Grants and Agreements OFFICE OF MANAGEMENT AND BUDGET GOVERNMENTWIDE GUIDANCE FOR GRANTS... suspension decision. (b) You as a respondent or your representative must submit any documentary evidence...

  18. 5 CFR 919.835 - Are debarment proceedings formal?

    Science.gov (United States)

    2010-01-01

    ... 5 Administrative Personnel 2 2010-01-01 2010-01-01 false Are debarment proceedings formal? 919.835 Section 919.835 Administrative Personnel OFFICE OF PERSONNEL MANAGEMENT (CONTINUED) CIVIL SERVICE...) You or your representative must submit any documentary evidence you want the debarring official...

  19. 5 CFR 919.740 - Are suspension proceedings formal?

    Science.gov (United States)

    2010-01-01

    ... 5 Administrative Personnel 2 2010-01-01 2010-01-01 false Are suspension proceedings formal? 919.740 Section 919.740 Administrative Personnel OFFICE OF PERSONNEL MANAGEMENT (CONTINUED) CIVIL SERVICE... your representative must submit any documentary evidence you want the suspending official to consider....

  20. Economic integration in North America: Formal, Informal and Spatial Aspects.

    OpenAIRE

    Proulx, P.P.

    1996-01-01

    An exemination of a series of indicators of economic integration in the western hemisphere (Canada-USA-Latin America) indicates that it is proceeding under the influence of formal trade agreements and informal forces including technological change, multinational firm rationalization and location strategies, etc.