Joosten, Joost Johannes
2004-01-01
The dissertation is in the first place a treatment of mathematical interpretations. Interpretations themselves will be studied, but also shall they be used to study formal theories. Interpretations, when used in comparing theories, tell us, in a natural way, something about proof-strength of form
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.
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
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....
Institute of Scientific and Technical Information of China (English)
2011-01-01
The advantages and disadvantages of formalization in philosophy are summarized. It is concluded that formalized philosophy is an endangered speciality that needs to be revitalized and to increase its interactions with non-formalized philosophy. The enigmatic style that is common in philosophical logic must give way to explicit discussions of the problematic relationship between formal models and the philosophical concepts and issues that motivated their development.
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...... semantics from another....
Industrial use of formal methods formal verification
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
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...
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)
DEFF Research Database (Denmark)
Garsten, Christina; Nyqvist, Anette
Ethnographic work in formal organizations involves learning to recognize the many layers of front stage and back stage of organized life, and to bracket formality. It means to be alert to the fact that what is formal and front stage for one some actors, and in some situations, may in fact be back...... stage and informal for others. Walking the talk, donning the appropriate attire, wearing the proper suit, may be part of what is takes to figure out the code of formal organizational settings – an entrance ticket to the backstage, as it were. Oftentimes, it involves a degree of mimicry, of ‘following...... conceptualize and articulate the informal and the formal? How do we represent the multidimensional character of organizations while maintaining a degree of integrity of informants? And how do we decide on relevance as we transpose our fieldwork experiences into text? We suggest that ethnographic organization...
Dependencies in Formal Mathematics
Alama, Jesse; Urban, Josef
2011-01-01
Dependencies in formal mathematical texts, large coherent formal libraries and proof assistants are introduced as an emerging research topic, analyzed from foundational, semantic, computational, and pragmatic perspectives, and put to practical use in computer-assisted mathematics. Two different approaches to dependency computation are implemented over two major proof assistants with different type disciplines, and a large-scale experimental comparison is provided based on large Coq and Mizar formal libraries. Apart from theoretical discussions, importance of dependency analysis for advanced automation of computer-assisted reasoning, and for efficient proof analysis and theory refactoring in substantial mathematical domains are experimentally demonstrated.
DEFF Research Database (Denmark)
du Gay, Paul; Lopdrup-Hjorth, Thomas
a common narrative: On the one hand, we have the recent past with its rigid organizations, managed through bureaucratic and formal structures, and supported by theories and principles coined before the middle of the twentieth century. On the other hand, we have the present or immediate future, producing...... radical new conditions and challenges that cannot be adequately met by relying upon structures and principles inherited from the past. In our present, it is stated, complexity rules, everything changes and organizational arrangements therefore need to be supple, adaptive and ‘permanently beta...... 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’ itself. Formality we...
Institute of Scientific and Technical Information of China (English)
伍柳
2002-01-01
This article intends to discuss one fundamental aspect of style…differences between formal and informal English with concrete examples through some specific features that distinquish these two types of English.
Formalizing Probabilistic Safety Claims
Herencia-Zapana, Heber; Hagen, George E.; Narkawicz, Anthony J.
2011-01-01
A safety claim for a system is a statement that the system, which is subject to hazardous conditions, satisfies a given set of properties. Following work by John Rushby and Bev Littlewood, this paper presents a mathematical framework that can be used to state and formally prove probabilistic safety claims. It also enables hazardous conditions, their uncertainties, and their interactions to be integrated into the safety claim. This framework provides a formal description of the probabilistic composition of an arbitrary number of hazardous conditions and their effects on system behavior. An example is given of a probabilistic safety claim for a conflict detection algorithm for aircraft in a 2D airspace. The motivation for developing this mathematical framework is that it can be used in an automated theorem prover to formally verify safety claims.
Readings in Formal Epistemology
DEFF Research Database (Denmark)
, rationality, deliberation, decision, strategy, action and agent interaction – and it does so using methods from logic, probability, computability, decision, and game theory. This volume presents 42 classic texts in formal epistemology, and strengthens the ties between research into this area of philosophy...... and its neighbouring intellectual disciplines. The editors provide introductions to five basic subsections: Bayesian Epistemology, Belief Change, Decision Theory, Interactive Epistemology and Logics of Knowledge and Belief. The volume also includes a thorough index and suggestions for further reading......, and thus offers a complete teaching and research package for students as well as research scholars of formal epistemology, philosophy, logic,computer science, theoretical economics and cognitive psychology....
DEFF Research Database (Denmark)
Rand, John; Torm, Nina Elisabeth
2012-01-01
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......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...
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....
Formal synthesis of (+)-discodermolide.
Francavilla, Charles; Chen, Weichun; Kinder, Frederick R
2003-04-17
[structure: see text] Herein we report the formal total synthesis of (+)-discodermolide in 21 steps (longest linear sequence) from commercially available Roche ester. This synthesis features the assembly of C(9-18) and C(19-24) fragments via a metal-chelated aldol coupling reaction.
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...
Talebian-Ashkezari, Alireza; Abolhasani, Ali Akbar
2016-01-01
We study the evolution of the "non-perturbative" metric perturbations in a Bianchi background in the long-wavelength limit. By applying the gradient expansion to the equations of motion we exhibit a generalized "Separate Universe" approach to the cosmological perturbation theory. Having found this consistent separate universe picture, we introduce the "{\\delta}M formalism" for calculating the evolution of the tensor perturbations in anisotropic inflation models in almost similar way as the so-called {\\delta}N formula for the super-horizon dynamics of the curvature perturbations. Likewise its ancestor, {\\delta}N formalism, this new method can substantially reduce the amount of calculations related to the evolution of the tensor modes.
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...
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.
DEFF Research Database (Denmark)
Levinsen, Karin; Sørensen, Birgitte Holm
2011-01-01
This paper presents findings from a large-scale longitudinal, qualitative study - Project ICT and Learning (PIL) - that engaged the participation of eight primary schools in Denmark, and was conducted between 2006 and 2008. The research design was based on action research, involving teachers...... and other relevant stakeholders, as well as participant observations in the classroom documented by thick descriptions, formal and informal interviews and focus group interviews. The aim of the study was to explore and identify relations between designs for teaching and learning and the students' learning...
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
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.
Diffusion formalism and applications
Dattagupta, Sushanta
2013-01-01
Within a unifying framework, Diffusion: Formalism and Applications covers both classical and quantum domains, along with numerous applications. The author explores the more than two centuries-old history of diffusion, expertly weaving together a variety of topics from physics, mathematics, chemistry, and biology. The book examines the two distinct paradigms of diffusion-physical and stochastic-introduced by Fourier and Laplace and later unified by Einstein in his groundbreaking work on Brownian motion. The author describes the role of diffusion in probability theory and stochastic calculus and
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...... style of the VCM: Vienna Development Nethd. The role of formal definitions in international standardiaation efforts is briefly mentioned....
Directory of Open Access Journals (Sweden)
Diana-Maria Drigă
2015-12-01
Full Text Available The concept of resilience has represented during the recent years a leading concern both in Romania, within the European Union and worldwide. Specialists in economics, management, finance, legal sciences, political sciences, sociology, psychology, grant a particular interest to this concept. Multidisciplinary research of resilience has materialized throughout the time in multiple conceptualizations and theorizing, but without being a consensus between specialists in terms of content, specificity and scope. Through this paper it is intended to clarify the concept of resilience, achieving an exploration of the evolution of this concept in ecological, social and economic environment. At the same time, the paper presents aspects of feedback mechanisms and proposes a formalization of resilience using the logic and mathematical analysis.
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
Formalized Epistemology, Logic, and Grammar
Bitbol, Michel
The task of a formal epistemology is defined. It appears that a formal epistemology must be a generalization of "logic" in the sense of Wittgenstein's Tractatus. The generalization is required because, whereas logic presupposes a strict relation between activity and language, this relation may be broken in some domains of experimental enquiry (e.g., in microscopic physics). However, a formal epistemology should also retain a major feature of Wittgenstein's "logic": It must not be a discourse about scientific knowledge, but rather a way of making manifest the structures usually implicit in knowledge-gaining activity. This strategy is applied to the formalism of quantum mechanics.
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 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 ...
New procedure for departure formalities
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...
Formal verification - Robust and efficient code: Introduction to Formal Verification
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 ...
Formal Component-Based Semantics
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.
Scalable Techniques for Formal Verification
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
Formal Verification of UML Profil
DEFF Research Database (Denmark)
Bhutto, Arifa; Hussain, Dil Muhammad Akbar
2011-01-01
The Unified Modeling Language (UML) is based on the Model Driven Development (MDD) approach which capturing the system functionality using the platform-independent model (PMI) and appropriate domain-specific languages. In UML base system notations, structural view is model by the class, components...... 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, specification......, refinement, and incorporate into the development process. Our motivation of research is to make an easy structural view and suggest formal technique/ method which can be best applied or used for the UML based development system. We investigate the tools and methods, which broadly used for the formal...
El Salvador - Formal Technical Education
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...
Human Factors of Formal Methods
Spichkova, Maria
2014-01-01
This paper provides a brief introduction to the work that aims to apply the achievements within the area of engineering psychology to the area of formal methods, focusing on the specification phase of a system development process.
Complex cobordism and formal groups
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.
Formal and finite order equivalences
Zaitsev, Dmitri
2009-01-01
We show that two families of germs of real-analytic subsets in $C^{n}$ are formally equivalent if and only if they are equivalent of any finite order. We further apply the same technique to obtain analogous statements for equivalences of real-analytic self-maps and vector fields under conjugations. On the other hand, we provide an example of two sets of germs of smooth curves that are equivalent of any finite order but not formally equivalent.
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)
Formalism and functionalism in linguistics.
Newmeyer, Frederick J
2010-05-01
Formalism and functionalism in linguistics are often taken to be diametrically opposed approaches. However, close examination of the relevant phenomena reveals that the two are complementary, rather than being irrevocably in opposition to each other. One can be a formal linguist and a functional linguist at the same time, without there being any contradiction. Copyright © 2010 John Wiley & Sons, Ltd. For further resources related to this article, please visit the WIREs website.
Formal languages in dynamical systems
Troll, G
1993-01-01
We treat here the interrelation between formal languages and those dynamical systems that can be described by cellular automata (CA). There is a well-known injective map which identifies any CA-invariant subshift with a central formal language. However, in the special case of a symbolic dynamics, i.e. where the CA is just the shift map, one gets a stronger result: the identification map can be extended to a functor between the categories of symbolic dynamics and formal languages. This functor additionally maps topological conjugacies between subshifts to empty-string-limited generalized sequential machines between languages. If the periodic points form a dense set, a case which arises in a commonly used notion of chaotic dynamics, then an even more natural map to assign a formal language to a subshift is offered. This map extends to a functor, too. The Chomsky hierarchy measuring the complexity of formal languages can be transferred via either of these functors from formal languages to symbolic dynamics and p...
Formalization of an environmental model using formal concept analysis - FCA
Bourdon-García, Rubén D.; Burgos-Salcedo, Javier D.
2016-08-01
Nowadays, there is a huge necessity to generate novel strategies for social-ecological systems analyses for resolving global sustainability problems. This paper has as main purpose the application of the formal concept analysis to formalize the theory of Augusto Ángel Maya, who without a doubt, was one of the most important environmental philosophers in South America; Ángel Maya proposed and established that Ecosystem-Culture relations, instead Human-Nature ones, are determinants in our understanding and management of natural resources. Based on this, a concept lattice, formal concepts, subconcept-superconcept relations, partially ordered sets, supremum and infimum of the lattice and implications between attributes (Duquenne-Guigues base), were determined for the ecosystem-culture relations.
Formal connections in deformation quantization
DEFF Research Database (Denmark)
Masulli, Paolo
The field of this thesis is deformation quantization, and we consider mainly symplectic manifolds equipped with a star product. After reviewing basics in complex geometry, we introduce quantization, focusing on geometric quantization and deformation quantization. The latter is defined as a star...... 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...... products. Afterwards we study the problem of trivializing a formal connection, that is to define a differential operator on the manifold which makes any section of the bundle parallel with respect to the connection. To approach the problem we use the graph formalism described above to encode it in graph...
Informal work and formal plans
DEFF Research Database (Denmark)
Dalsted, Rikke Juul; Hølge-Hazelton, Bibi; Kousgaard, Marius Brostrøm;
2012-01-01
INTRODUCTION: Formal pathways models outline that patients should receive information in order to experience a coherent journey but do not describe an active role for patients or their relatives. The aim of this is paper is to articulate and discuss the active role of patients during their cancer...... 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....... 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...
Formal and finite order equivalences
Zaitsev, Dmitri
2009-01-01
PUBLISHED We show that two families of germs of real-analytic subsets in Cn are formally equivalent if and only if they are equivalent of any finite order. We further apply the same technique to obtain analogous statements for equivalences of real-analytic self-maps and vector fields under conjugations. On the other hand, we provide an example of two sets of germs of smooth curves that are equivalent of any finite order but not formally equivalent. Supported in part by the Science Found...
Worldline Formalism and Noncommutative Theories
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.
DEFF Research Database (Denmark)
Bjørner, Dines; Havelund, Klaus
2014-01-01
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...
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.
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...
Towards a formalization of budgets
J.A. Bergstra; S. Nolst Trenité; M.B. van der Zwaag
2008-01-01
We go into the need for, and the requirements on, a formal theory of budgets. We present a simple algebraic theory of rational budgets, i.e., budgets in which amounts of money are specified by functions on the rational numbers. This theory is based on the tuplix calculus. We go into the importance o
Ambitwistor string theory in the operator formalism
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.
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...... techniques, one that can be believably deployed for as wide a spectrum, or even a wider spectrum of software (and hardware) development, as, respectively than UML....
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......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, and inconclusive. In this paper, we revisit the findings from recent....... Separating different types of institutional quality, we find that in low-income countries the effects of economic-judicial institutions on happiness dominate those of political institutions, while analyses restricted to middle- and high-income countries show strong support for an additional beneficial effect...
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)
Contextual approach to quantum formalism
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...
Formal modelling of cognitive interpretation
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...
Stroh formalism and Rayleigh waves
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
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 ﬁeld of social choice theory—in the computer using the Mizar system is presented here. The details of this speciﬁc project, as well as the process of formalization (encoding proofs in the computer) in general are discussed.
Geometrical formalism in gauge theories
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.
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
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.
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.
Asymmetric Formal Synthesis of Azadirachtin.
Mori, Naoki; Kitahara, Takeshi; Mori, Kenji; Watanabe, Hidenori
2015-12-01
An asymmetric formal synthesis of azadirachtin, a potent insect antifeedant, was accomplished in 30 steps to Ley's synthetic intermediate (longest linear sequence). The synthesis features: 1) rapid access to the optically active right-hand segment starting from the known 5-hydroxymethyl-2-cyclopentenone scaffold; 2) construction of the B and E rings by a key intramolecular tandem radical cyclization; 3) formation of the hemiacetal moiety in the C ring through the α-oxidation of the six-membered lactone followed by methanolysis. PMID:26474211
Knowledge formalization of intelligent building
Žáč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.
Zharinov, V. V.
2013-02-01
We propose a formal construction generalizing the classic de Rham complex to a wide class of models in mathematical physics and analysis. The presentation is divided into a sequence of definitions and elementary, easily verified statements; proofs are therefore given only in the key case. Linear operations are everywhere performed over a fixed number field {F} = {R},{C}. All linear spaces, algebras, and modules, although not stipulated explicitly, are by definition or by construction endowed with natural locally convex topologies, and their morphisms are continuous.
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 studies on the institutions-happiness association. Our findings suggest that the conclusions reached by previous studies are fairly sensitive to the specific measure of 'happiness' used. In addition, the results indicate that the welfare effects of policies may differ across phases of a country's economic...... development. This bears important policy implications which we discuss in the concluding section of the paper....
Quantum mechanics principles and formalism
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
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.
Quantum mechanical formalism of particle beam optics
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.
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....
Formalizing the concept phase of product development
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
Formal analysis of design process dynamics
Bosse, T.; Jonker, C.M.; Treur, J.
2010-01-01
This paper presents a formal analysis of design process dynamics. Such a formal analysis is a prerequisite to come to a formal theory of design and for the development of automated support for the dynamics of design processes. The analysis was geared toward the identification of dynamic design prope
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.
Formal Testing of Correspondence Carrying Software
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
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 i...
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.
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…
Formal modeling of virtual machines
Cremers, A. B.; Hibbard, T. N.
1978-01-01
Systematic software design can be based on the development of a 'hierarchy of virtual machines', each representing a 'level of abstraction' of the design process. The reported investigation presents the concept of 'data space' as a formal model for virtual machines. The presented model of a data space combines the notions of data type and mathematical machine to express the close interaction between data and control structures which takes place in a virtual machine. One of the main objectives of the investigation is to show that control-independent data type implementation is only of limited usefulness as an isolated tool of program development, and that the representation of data is generally dictated by the control context of a virtual machine. As a second objective, a better understanding is to be developed of virtual machine state structures than was heretofore provided by the view of the state space as a Cartesian product.
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.)
Formal Aspects of Grid Brokering
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.
Formal Checking of Multiple Firewalls
Directory of Open Access Journals (Sweden)
Nihel Ben Youssef
2012-05-01
Full Text Available When enterprises deploy multiple firewalls, a packet may be examined by different sets of firewalls. It has been observed that the resulting complex firewall network is highly error prone and causes serious security holes. Hence, automated solutions are needed in order to check its correctness. In this paper, we propose a formal and automatic method for checking whether multiple firewalls react correctly with respect to a security policy given in a high level declarative language. When errors are detected, some useful feedback is returned in order to correct the firewall configurations. Furthermore, we propose a priority-based approach to ensure that no incoherencies exist within the security policy. We show that our method is both correct and complete. Finally, it has been implemented in a prototype of verifier based on a satisfiability solver modulo theories. Experiment conducted on relevant case studies demonstrates the efficiency of our approach.
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...... extends the typed lambda calculus with new binders to represent universal constructions. The types of the languages are interpreted as locally small categories and the expressions represent functors. The logic supports a syntactic treatment of universality and duality. Contravariance requires a definition...... of universality generous enough to deal with functors of mixed variance. Ends generalise limits to cover these kinds of functors and moreover provide the basis for a very convenient algebraic manipulation of expressions. The equational theory of the lambda calculus is extended with new rules for the definitions...
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.
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....... We establish a necessary and sufficient condition that guarantees the existence of a formal connection, and we describe the space of formal connections for a family as an affine space modelled by the derivations of the star products. Moreover we show that if the parameter space has trivial first...... cohomology group any two flat formal connections are related by an automorphism of the family of star products....
Wild attractors and thermodynamic formalism
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...
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
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 tes...... record theory and dedicated tool support were required. The size of the formal models rather than complex individual formulas was the main challenge for tool support....
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 %22safety and security%22 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.
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.
Quantum formalism to describe binocular rivalry
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...
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.
Formal and real authority in organizations
Aghion, Philippe; Tirole, Jean
1997-01-01
This paper develops a theory of the allocation of formal authority (the right to decide) and real authority (the effective control over decisions) within organizations, and it illustrates how a formally integrated structure can accommodate various degrees of "real" integration. Real authority is determined by the structure of information, which in turn depends on the allocation of formal authority. An increase in an agent's real authority promotes initiative but results in a loss of control f...
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.
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.
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.
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.
Small firms' formalization: The stick treatment
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...
The Formalization of Theory and Method.
Freese, Lee
1981-01-01
Reviews the formalization of theory and method in American sociology since World War II, particularly the growth of systematic-formal theories and quantitative methods for empirical research. Topics discussed include various methods of theorizing, trends in theoretical sociology, and increasing use of quantitative data for data design and…
Fundamentals of the pure spinor formalism
J. Hoogeveen
2010-01-01
This thesis presents recent developments within the pure spinor formalism, which has simplified amplitude computations in perturbative string theory, especially when spacetime fermions are involved. Firstly the worldsheet action of both the minimal and the non-minimal pure spinor formalism is derive
Formal Engineering Hybrid Systems: Semantic Underpinnings
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
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 chal...
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...
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.
A Conceptual Formalization of Crosscutting in AOSD
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
Formal theory for differential-difference operators
Faber, B.F.; Put, M. van der
2001-01-01
Differential-difference operators are linear operators involving both d/dz and the shift z ↦ z + 1 (or z(d/dz) and z ↦ qz). The aim is to give a formal classification and to provide solutions for these equations. Differential-difference operators can be considered as formal differential operators of
Does (In)Formal Learning Enhance Employability?
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…
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.
DNA expressions - A formal notation for DNA
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
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...
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...
Thermodynamic Formalism and Applications to Dimension Theory
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
Reasoning formalism in Boolean operator fuzzy logic
Institute of Scientific and Technical Information of China (English)
邓安生; 刘叙华
1995-01-01
Based on the newly introduced concepts of true-level and false-level, the formal structure of reasoning in Boolean operator fuzzy logic is presented. As a generalization of the theory of epistemic process in open logic, a formalism is also proposed to describe human reasoning with uncertain, inconsistent and insufficient knowledge, which can characterize the knowledge increment and revision, as well as the epistemic evolution. The formalism provides an explanation to the dynamic properties of human reasoning, i. e. continuous revision and combination of beliefs.
Generalized Effective Operator Formalism for Decaying Systems
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.
A 4-vector formalism for classical mechanics
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.
A Formal Description of Problem Frames
Directory of Open Access Journals (Sweden)
Souleymane KOUSSOUBE
2014-03-01
Full Text Available Michael Jackson defines a Problem Frame as a mean to describe and classify software development problems. The initial description of problem Frames is essentially graphical. A weakness of this proposal is the lack of formal specification allowing efficient reasoning tools. This paper deals with Problem Frames’ formal specification with Description Logics. We first propose a formal terminology of Problem Frames leading to the specification of a Problem Frames’ TBOX and a specific problem’s ABOX. The Description Logics inference tools can then be used to decompose multi frame problems or to fix a particular problem into a Problem Frame.
Toward a formal ontology for narrative
Directory of Open Access Journals (Sweden)
Ciotti, Fabio
2016-03-01
Full Text Available In this paper the rationale and the first draft of a formal ontology for modeling narrative texts are presented. Building on the semiotic and structuralist narratology, and on the work carried out in the late 1980s by Giuseppe Gigliozzi in Italy, the focus of my research are the concepts of character and of narrative world/space. This formal model is expressed in the OWL 2 ontology language. The main reason to adopt a formal modeling approach is that I consider the purely probabilistic-quantitative methods (now widespread in digital literary studies inadequate. An ontology, on one hand provides a tool for the analysis of strictly literary texts. On the other hand (though beyond the scope of the present work, its formalization can also represent a significant contribution towards grounding the application of storytelling methods outside of scholarly contexts.
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.
Formal education of curriculum and instructional designers
McKenney, Susan; Visscher-Voerman, Irene
2013-01-01
McKenney, S., & Visscher-Voerman, I. (2013). Formal education of curriculum and instructional designers. Educational Designer, 2(6). Available online: http://www.educationaldesigner.org/ed/volume2/issue6/article20/index.htm
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.
Exploration tools in formal concept analysis
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.
Does (in)formal learning enhance employability?
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.
El Salvador - Non-Formal Skills Development
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...
Model theory and the Tannakian formalism
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.
Formalisms for reuse and systems integration
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...
HEALTH EDUCATION THROUGH NON – FORMAL EDUCATION
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.
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.
General formalism for singly thermostated Hamiltonian dynamics.
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
Transitions from Formal Education to the Workplace
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.
The adolescent personality, formal reasoning, and values.
Darmody, J P
1991-01-01
This study examined the relationship between levels of Piagetian formal reasoning ability and values preferences derived from the Rokeach Value Survey. The subjects were 448 secondary school students (mean age = 16.25 years). The results of the study were consistent with predictions about the likely changes in value rankings as formal reasoning ability develops. Subjects with high scores on formal reasoning ranked terminal values representing abstract notions with long-term implications higher than those focusing on immediate gratification. They also favored the instrumental values of self-reliance, competence, and independence. Low scorers on formal reasoning showed a preference for value groupings which were personal, hedonistic, and involved immediate gratification and social approval. PMID:1962555
Formal Semantics: Origins, Issues, Early Impact
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...
Some Results for Formal Local Cohomology Modules
Institute of Scientific and Technical Information of China (English)
CHU LI-ZHONG
2010-01-01
Let (R, m) be a commutative Noetherian local ring, I an ideal of R and M a finitely generated R-module. Let (M/InM) be the ith formal local co-homology module of M with respect to I. In this paper, we discuss some properties of formal local cohomology modules (M/InM), which are analogous to the finiteness and Artinianness of local cohomology modules of a finitely generated rood-tile.
Formal Foundations for Networking (Dagstuhl Seminar 15071)
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...
Code Formal Verification of Operation System
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...
Formal Analysis of Concurrent Java Systems
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...
Measuring the formal independence of regulatory agencies
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...
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 constructs...... and capabilities. In connection with the calculus we present four scenarios which are used to evaluate Conawa. The calculus is a step in the direction of making formal methods applicable in the area of pervasive computing....
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...... and capabilities. The calculus is a step in the direction of making formal methods applicable in the area of pervasive computing....
Young People, Entrepreneurship And Non Formal Learning
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...
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....
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.
Formality of the Chinese collective leadership.
Li, Haiying; Graesser, Arthur C
2016-09-01
We investigated the linguistic patterns in the discourse of four generations of the collective leadership of the Communist Party of China (CPC) from 1921 to 2012. The texts of Mao Zedong, Deng Xiaoping, Jiang Zemin, and Hu Jintao were analyzed using computational linguistic techniques (a Chinese formality score) to explore the persuasive linguistic features of the leaders in the contexts of power phase, the nation's education level, power duration, and age. The study was guided by the elaboration likelihood model of persuasion, which includes a central route (represented by formal discourse) versus a peripheral route (represented by informal discourse) to persuasion. The results revealed that these leaders adopted the formal, central route more when they were in power than before they came into power. The nation's education level was a significant factor in the leaders' adoption of the persuasion strategy. The leaders' formality also decreased with their increasing age and in-power times. However, the predictability of these factors for formality had subtle differences among the different types of leaders. These results enhance our understanding of the Chinese collective leadership and the role of formality in politically persuasive messages.
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.
Formal verification of an avionics microprocessor
Srivas, Mandayam, K.; Miller, Steven P.
1995-01-01
Formal specification combined with mechanical verification is a promising approach for achieving the extremely high levels of assurance required of safety-critical digital systems. However, many questions remain regarding their use in practice: Can these techniques scale up to industrial systems, where are they likely to be useful, and how should industry go about incorporating them into practice? This report discusses a project undertaken to answer some of these questions, the formal verification of the AAMPS microprocessor. This project consisted of formally specifying in the PVS language a rockwell proprietary microprocessor at both the instruction-set and register-transfer levels and using the PVS theorem prover to show that the microcode correctly implemented the instruction-level specification for a representative subset of instructions. Notable aspects of this project include the use of a formal specification language by practicing hardware and software engineers, the integration of traditional inspections with formal specifications, and the use of a mechanical theorem prover to verify a portion of a commercial, pipelined microprocessor that was not explicitly designed for formal verification.
Formality of the Chinese collective leadership.
Li, Haiying; Graesser, Arthur C
2016-09-01
We investigated the linguistic patterns in the discourse of four generations of the collective leadership of the Communist Party of China (CPC) from 1921 to 2012. The texts of Mao Zedong, Deng Xiaoping, Jiang Zemin, and Hu Jintao were analyzed using computational linguistic techniques (a Chinese formality score) to explore the persuasive linguistic features of the leaders in the contexts of power phase, the nation's education level, power duration, and age. The study was guided by the elaboration likelihood model of persuasion, which includes a central route (represented by formal discourse) versus a peripheral route (represented by informal discourse) to persuasion. The results revealed that these leaders adopted the formal, central route more when they were in power than before they came into power. The nation's education level was a significant factor in the leaders' adoption of the persuasion strategy. The leaders' formality also decreased with their increasing age and in-power times. However, the predictability of these factors for formality had subtle differences among the different types of leaders. These results enhance our understanding of the Chinese collective leadership and the role of formality in politically persuasive messages. PMID:27406253
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...
Formal modeling of robot behavior with learning.
Kirwan, Ryan; Miller, Alice; Porr, Bernd; Di Prodi, P
2013-11-01
We present formal specification and verification of a robot moving in a complex network, using temporal sequence learning to avoid obstacles. Our aim is to demonstrate the benefit of using a formal approach to analyze such a system as a complementary approach to simulation. We first describe a classical closed-loop simulation of the system and compare this approach to one in which the system is analyzed using formal verification. We show that the formal verification has some advantages over classical simulation and finds deficiencies our classical simulation did not identify. Specifically we present a formal specification of the system, defined in the Promela modeling language and show how the associated model is verified using the Spin model checker. We then introduce an abstract model that is suitable for verifying the same properties for any environment with obstacles under a given set of assumptions. We outline how we can prove that our abstraction is sound: any property that holds for the abstracted model will hold in the original (unabstracted) model.
Designing for Non-Formal Learning
DEFF Research Database (Denmark)
Petersson, Eva
2008-01-01
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...... perspective on designing for non-formal learning by elaborating from a position at the juncture of social semiotics and Vygotskian inspired socio-cultural theories. The embodied complex processes of sign transformation, by way of modes, media, play and engagement will be discussed. To support my position I...
Unifying Class-Based Representation Formalisms
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...
Formal analogies in physics teacher education
DEFF Research Database (Denmark)
Avelar Sotomaior Karam, Ricardo; Ricardo, Elio
2012-01-01
Reasoning by similarities, especially the ones associated with formal aspects, is one of the most valuable sources for the development of physical theories. The essential role of formal analogies in science can be highlighted by the fact that several equations for different physical situations have...... the exact same appearance. Coulomb’s law’s similarity with Newton’s, Maxwell’s application of fluid theory to electromagnetism and Hamilton’s optical mechanical analogy are some among many other examples. These cases illustrate the power of mathematics in providing unifying structures for physics. 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 known...
Automated Formal Verification for PLC Control Systems
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.
Formal verification of industrial control systems
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
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.
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.
Gaugeon Formalism for Perturbative Quantum Gravity
Upadhyay, Sudhaker
2014-01-01
In this paper we investigate the Yokoyama gaugeon formalism for perturbative quantum gravity in general curved spacetime. Within the gaugeon formalism, we extend the configuration space by introducing vector gaugeon fields describing quantum gauge freedom. Such extended theory of perturbative gravity admits quantum gauge transformations leading to an natural shift in the gauge parameter. Further we impose the Gupta-Bleuler type subsidiary condition to remove the unphysical gaugeon modes. To replace the Gupta-Bleuler type condition by more acceptable Kugo-Ojima type subsidiary condition we analyse the BRST symmetric gaugeon formalism. Further, the physical Hilbert space is constructed for the perturbative quantum gravity which remains invariant under both the BRST symmetry and quantum gauge transformations.
Industrial-Strength Formally Certified SAT Solving
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...
Formalizing Darwinism and inclusive fitness theory.
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
Formalizing Darwinism and inclusive fitness theory.
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.
Flavour Covariant Formalism for Resonant Leptogenesis
Dev, P S Bhupal; Pilaftsis, Apostolos; Teresi, Daniele
2014-01-01
We present a fully flavour-covariant formalism for transport phenomena and apply it to study the flavour-dynamics of Resonant Leptogenesis (RL). We show that this formalism provides a complete and unified description of RL, consistently accounting for three distinct physical phenomena: (i) resonant mixing and (ii) coherent oscillations between different heavy-neutrino flavours, as well as (iii) quantum decoherence effects in the charged-lepton sector. We describe the necessary emergence of higher-rank tensors in flavour space, arising from the unitarity cuts of partial self-energies. Finally, we illustrate the importance of this formalism within a minimal Resonant $\\tau$-Genesis model by showing that, with the inclusion of all flavour effects in a consistent way, the final lepton asymmetry can be enhanced by up to an order of magnitude, when compared to previous partially flavour-dependent treatments.
Weyl spinors and the helicity formalism
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.
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....
Lending Policies of Informal, Formal, and Semi-formal Lenders: Evidence from Vietnam
Lensink, B.W.; Pham, T.T.T.
2007-01-01
This paper compares lending policies of formal, informal and semiformal lenders with respect to household lending in Vietnam. The analysis suggests that the probability of using formal or semiformal credit increases if borrowers provide collateral, a guarantor and/or borrow for business-related acti
Combining Formal, Non-Formal and Informal Learning for Workforce Skill Development
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,…
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...
Keldysh formalism for multiple parallel worlds
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.
Keldysh formalism for multiple parallel worlds
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.
Extending the ADM formalism to Weyl geometry
Energy Technology Data Exchange (ETDEWEB)
Barreto, A. B.; Almeida, T. S.; Romero, C. [Departamento de Física, Universidade Federal da Paraíba, João Pessoa, PB 58059-970 (Brazil)
2015-03-26
In order to treat quantum cosmology in the framework of Weyl spacetimes we take the first step of extending the Arnowitt-Deser-Misner formalism to Weyl geometry. We then obtain an expression of the curvature tensor in terms of spatial quantities by splitting spacetime in (3+l)-dimensional form. We next write the Lagrangian of the gravitation field based in Weyl-type gravity theory. We extend the general relativistic formalism in such a way that it can be applied to investigate the quantum cosmology of models whose spacetimes are endowed with a Weyl geometrical structure.
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.
A mathematical introduction to Dirac's formalism
van Eijndhoven, SJL
1986-01-01
This monograph contains a functional analytic introduction to Dirac''s formalism. The first part presents some new mathematical notions in the setting of triples of Hilbert spaces, mentioning the concept of Dirac basis. The second part introduces a conceptually new theory of generalized functions, integrating the notions of the first part.The last part of the book is devoted to a mathematical interpretation of the main features of Dirac''s formalism. It involves a pairing between distributional bras and kets, continuum expansions and continuum matrices.
Tignanelli, H.
Se comentan en esta comunicación, las principales contribuciones realizadas en el campo de la educación en astronomía en los niveles primario, secundario y terciario, como punto de partida para la discusión de la actual inserción de los contenidos astronómicos en los nuevos contenidos curriculares de la EGB - Educación General Básica- y Polimodal, de la Reforma Educativa. En particular, se discuten los alcances de la educación formal y no formal, su importancia para la capacitación de profesores y maestros, y perspectivas a futuro.
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.
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.
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...
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...
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-country stud...
HIV Education in the Formal Curriculum
Nsubuga, Yusuf K.; Bonnet, Sandrine
2009-01-01
The AIDS epidemic presents a complex of issues that require global answers, involving entire societies. The only sustainable solution is to include all sectors of society in a multidisciplinary collaboration, within which the formal education system plays a key role in delivering a comprehensive response to the disease at the national level.…
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...
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.
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.
Teaching Some Informatics Concepts Using Formal System
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…
A Formal Model of Identity Mixer
DEFF Research Database (Denmark)
Camenisch, Jan; Mödersheim, Sebastian Alexander; Sommer, Dieter
2010-01-01
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...
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.
A formal model for total quality management
S.C. van der Made-Potuijt; H.B. Bertsch (Boudewijn); L.P.J. Groenewegen
1996-01-01
textabstractTotal Quality Management (TQM) is a systematic approach to managing a company. TQM is systematic in the sense that it is uses facts through observation, analysis and measurable goals. There are theoretical descriptions of this management concept, but there is no formal model of it. A for
Quantum formalism to describe binocular rivalry.
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
Investigating Stories in a Formal Dialogue Game
Bex, F.J.; Prakken, H.; Besnard, P; Doutre, S; Hunter, A
2008-01-01
In this paper we propose a formal dialogue game in which two players aim to determine the best explanation for a set of observations. By assuming an adversarial setting, we force the players to advance and improve their own explanations as well as criticize their opponent's explanations, thus hopefu
Towards Formal Verification of Toolbus Scripts
Fokkink, W.J.; Klint, P.; Lisser, B.; Usenko, Y.S.; Meseguer, J.; Rosu, G.
2008-01-01
Preparing for Formal Proofs in Geometry
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…
Formal and Applied Counseling in Israel
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…
Relational algebra as formalism for hardware design
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
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....
Formal Description of Components in Operating Systems
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.
Formal Semantics of Dynamic Rules in ORM
Balsters, Herman; Halpin, Terry; Meersman, R; Tari, Z; Herrero, P
2008-01-01
This paper provides formal semantics for an extension of the Object-Role Modeling approach that supports declaration of dynamic rules. Dynamic rules differ from static rules by pertaining to properties of state transitions, rather than to the states themselves. In this paper we restrict application
Towards a formal representation for description rules
Stouffs, R.M.F.
2014-01-01
This paper explores a generalized specification for descriptions and description rules, on the basis of an extensive overview of applications of description grammars in literature. The aim of this research is to establish a formal representation for description rules and the implementation of a gram
A Formal Model For Declarative Workflows
DEFF Research Database (Denmark)
Mukkamala, Raghava Rao
it as a general formal model for specification and execution of declarative, event-based business processes, as a generalization of a concurrency model, the classic event structures. The model allows for an intuitive operational semantics and mapping of execution state by a notion of markings of the graphs and we...
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...
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.
20 CFR 702.336 - Formal hearings; new issues.
2010-04-01
... 20 Employees' Benefits 3 2010-04-01 2010-04-01 false Formal hearings; new issues. 702.336 Section... Procedures Formal Hearings § 702.336 Formal hearings; new issues. (a) If, during the course of the formal hearing, the evidence presented warrants consideration of an issue or issues not previously...
Formal methods demonstration project for space applications
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
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.
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 parts...... formal dialogues that stem from formal activities make important contributions to the learning process. Consequently, the use of business games in leadership development should be didactically designed to facilitate such dialogues. While playing the game takes center stage, activities like theory...... of the process is not assessed. Practical implications This paper suggests that the use of business games in leadership development should focus more on the processes and activities surrounding the game, rather than narrowly focusing on the game alone. Originality/value This paper suggests a novel approach...
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ó.
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.
$\\delta N$ formalism from superpotential and holography
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...
Measurements and mathematical formalism of quantum mechanics
Slavnov, D. A.
2007-03-01
A scheme for constructing quantum mechanics is given that does not have Hilbert space and linear operators as its basic elements. Instead, a version of algebraic approach is considered. Elements of a noncommutative algebra (observables) and functionals on this algebra (elementary states) associated with results of single measurements are used as primary components of the scheme. On the one hand, it is possible to use within the scheme the formalism of the standard (Kolmogorov) probability theory, and, on the other hand, it is possible to reproduce the mathematical formalism of standard quantum mechanics, and to study the limits of its applicability. A short outline is given of the necessary material from the theory of algebras and probability theory. It is described how the mathematical scheme of the paper agrees with the theory of quantum measurements, and avoids quantum paradoxes.
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.
Formal Management of CAD/CAM Processes
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.
A Formal Model for Dynamically Adaptable Services
Fox, Jorge
2010-01-01
The growing complexity of software systems as well as changing conditions in their operating environment demand systems that are more flexible, adaptive and dependable. The service-oriented computing paradigm is in widespread use to support such adaptive systems, and, in many domains, adaptations may occur dynamically and in real time. In addition, services from heterogeneous, possibly unknown sources may be used. This motivates a need to ensure the correct behaviour of the adapted systems, and its continuing compliance to time bounds and other QoS properties. The complexity of dynamic adaptation (DA) is significant, but currently not well understood or formally specified. This paper elaborates a well-founded model and theory of DA, introducing formalisms written using COWS. The model is evaluated for reliability and responsiveness properties with the model checker CMC.
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.
Formal verification of a deadlock detection algorithm
Directory of Open Access Journals (Sweden)
Freek Verbeek
2011-10-01
Full Text Available 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.
Formal verification of a deadlock detection algorithm
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.
Group adaptation, formal darwinism and contextual analysis.
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.
Large Formal Wikis: Issues and Solutions
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.
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.
Decidability of formal theories and hyperincursivity theory
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.
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
Duality through the symplectic embedding formalism
Abreu, E. M. C.; Mendes, A. C. R.; Neves, C; Oliveira, W.; Takakura, F. I.
2006-01-01
In this work we show that we can obtain dual equivalent actions following the symplectic formalism with the introduction of extra variables which enlarge the phase space. We show that the results are equal as the one obtained with the recently developed gauging iterative Noether dualization method (NDM). We believe that, with the arbitrariness property of the zero mode, the symplectic embedding method (SEM) is more profound since it can reveal a whole family of dual equivalent actions. We ill...
Developing Human-Robot Dialogue Management Formally
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...
Formalized Epistemology in a Philosophical Perspective
Barreau, Hervé
The need for a formalized epistemology is recognized by all scholars who think that the relativity of all sciences must not be referred to a social relativism. In XXth century, Husserl was the protagonist of such an epistemic philosophy. But this philosophy was more successful in social and human sciences than in natural sciences. In this latter domain, quantum mechanics obeys the requirements of a Kantien perspective in a more precise sense that was the case with Newtonian mechanics.
Coinductive Formal Reasoning in Exact Real Arithmetic
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...
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.
Towards a Formal Model of Social Data
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...
Helicity formalism for spin-2 particles
Energy Technology Data Exchange (ETDEWEB)
Gleisberg, Tanju [Institut fuer Theoretische Physik, TU Dresden, D-01062 Dresden (Germany); Physics Department, University of Florida, Gainesville, FL 32611 (United States); Krauss, Frank [Theory Division, CERN, CH-1211 Geneva 23 (Switzerland); Matchev, Konstantin T. [Physics Department, University of Florida, Gainesville, FL 32611 (United States) and LEPP, Cornell University, Ithaca, NY 14853 (United States)]. E-mail: matchev@mail.lns.cornell.edu; Schaelicke, Andreas [Institut fuer Theoretische Physik, TU Dresden, D-01062 Dresden (Germany); Schumann, Steffen [Institut fuer Theoretische Physik, TU Dresden, D-01062 Dresden (Germany); Soff, Gerhard [Institut fuer theoretische Physik, TU Dresden, D-01062 Dresden (Germany)
2003-09-01
We develop the helicity formalism for spin-2 particles and apply it to the case of gravity in flat extra dimensions. We then implement the large extra dimensions scenario of Arkani-Hamed, Dimopoulos and Dvali in the program AMEGIC++, allowing for an easy calculation of arbitrary processes involving the emission or exchange of gravitons. We complete the set of Feynman rules derived by Han, Lykken and Zhang, and perform several consistency checks of our implementation. (author)
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.
On the spinor formalism for even n
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 ...
[How to write an article: formal aspects].
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
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.
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.
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 appro......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....../Swansea. The focus is on designs that are specified by so-called control tables. The paper can serve as a starting point for further comparative studies. The DTU/Bremen research has been funded by the RobustRailS project granted by Innovation Fund Denmark. The Surrey/Swansea research has been funded by the Safe...
Formalization of the Resolution Calculus for First-Order Logic
DEFF Research Database (Denmark)
Schlichtkrull, Anders
2016-01-01
A formalization in Isabelle/HOL of the resolution calculus for first-order logic is presented. Its soundness and completeness are formally proven using the substitution lemma, semantic trees, Herbrand’s theorem, and the lifting lemma. In contrast to previous formalizations of resolution, it consi......, it considers first-order logic with full first-order terms, instead of the propositional case.......A formalization in Isabelle/HOL of the resolution calculus for first-order logic is presented. Its soundness and completeness are formally proven using the substitution lemma, semantic trees, Herbrand’s theorem, and the lifting lemma. In contrast to previous formalizations of resolution...
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.
A Survey of Formal Methods in Software Development
DEFF Research Database (Denmark)
Bjørner, Dines
2012-01-01
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-language formalisations, hence......The use of formal methods and formal techniques in industry is steadily growing. In this survey we shall characterise what we mean by software development and by a formal method; briefly overview a history of formal specification languages - some of which are: VDM (Vienna Development Method, 1974......, then a requirements prescription R, and finally a software design S - showing (arguing or formally proving) that S, in the context of D satisfies (is correct with respect to) R. We shall then mention industries in Japan, Europe and USA which, in a number of projects, use formal methods; discuss what it takes...
Intelligent Knowledge Database (IKD Tool for Formal Methods
Directory of Open Access Journals (Sweden)
Manju Nanda
2012-12-01
Full Text Available This paper discusses the Intelligent Knowledge Database (IKD tool generated for formal methods. Theknowledge database provides the information regarding the existing formal methods in the area ofacademia, industry and R&D sectors. The tool provides complete information about the formal methodsadopted in the conventional or model-based approach, in the various phases of the software developmentlife cycle process, list of tools using formal techniques with their version and published literaturesupporting formal methods. This knowledge-database serves as a live encyclopedia which will enable theengineers and researchers interested in the field of formal methods. The database is intelligent because itprovides the user with the flexibility of searching the formal method related information using keywordsimilar to the search engine. This is a unique tool for formal methods encompassing most of the publishedliterature with intelligent search options
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.
Proceedings Second Workshop on Formal Aspects of Virtual Organisations
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.
Formal Test Purposes and The Validity of Test Cases
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.
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.
Formalized Search Strategies for Human Risk Contributions
DEFF Research Database (Denmark)
Rasmussen, J.; Pedersen, O. M.
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...... 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...... tasks are proposed. Strategies for identifying human risk contributions outside this category are outlined....
Constraint satisfaction problems CSP formalisms and techniques
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
Maxwell Optics II. An Exact Formalism
Khan, S A
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 contributions which can not be obtained in any of the traditional approaches.
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...
Canonical formalism for coupled beam optics
Energy Technology Data Exchange (ETDEWEB)
Kheifets, S.A.
1989-09-01
Beam optics of a lattice with an inter-plane coupling is treated using canonical Hamiltonian formalism. The method developed is equally applicable both to a circular (periodic) machine and to an open transport line. A solution of the equation of a particle motion (and correspondingly transfer matrix between two arbitrary points of the lattice) are described in terms of two amplitude functions (and their derivatives and corresponding phases of oscillations) and four coupling functions, defined by a solution of the system of the first-order nonlinear differential equations derived in the paper. Thus total number of independent parameters is equal to ten. 8 refs.
Hamilton-Jacobi Formalism for Tachyon Inflation
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.
Hamilton-Jacobi formalism for tachyon inflation
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.
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.
Weyl spinors and the helicity formalism
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...
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.
Formalizing Incomplete Knowledge in Incomplete Databases
Institute of Scientific and Technical Information of China (English)
沈一栋
1992-01-01
Up to now,no satisfactory theory has been established for formalizing incomplete knowledge in incomplete databases.In this paper,we clarify why existing closed world approaches,such as the CWA,the GCWA,the ECWA,circumscription,predicate completion and the PWA,fail to do so,and propose a new method,The method is an augmentation of both the ECWA and circumscription with the mechanism to discriminate implicitly expressed positive knowledge,negative knowledge and truly unknown knowledge.
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...
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
Formal Derivation of Concurrent Garbage Collectors
Pavlovic, Dusko; Smith, Douglas R
2010-01-01
Concurrent garbage collectors are notoriously difficult to implement correctly. Previous approaches to the issue of producing correct collectors have mainly been based on posit-and-prove verification or on the application of domain-specific templates and transformations. We show how to derive the upper reaches of a family of concurrent garbage collectors by refinement from a formal specification, emphasizing the application of domain-independent design theories and transformations. A key contribution is an extension to the classical lattice-theoretic fixpoint theorems to account for the dynamics of concurrent mutation and collection.
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...
09091 Executive Summary -- Formal Methods in Molecular Biology
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...
Description Logics based Formalization of Wh-Queries
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 ...
How External Institutions Penetrate Schools through Formal and Informal Leaders
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…
"Passing It On": Beyond Formal or Informal Pedagogies
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…
The Formal Semantics of an UML Activity Diagram
Institute of Scientific and Technical Information of China (English)
梁义芝; 王延章; 刘云飞
2004-01-01
Due to lack of strictly defined formal semantics, an UML activity diagram is unsuitable for the tasks of formal analysis, verification and assertion on the system it describes. In this paper, Petri net is used to define the formal semantics of an UML activity diagram containing object flow states, laying a foundation for the precise description and analysis of a workflow system.
An approach of requirements tracing in formal refinement
DEFF Research Database (Denmark)
Jastram, Michael; Hallerstede, Stefan; Leuschel, Michael;
2010-01-01
results that we have obtained for tracing informal natural-language requirements into formal models across refinement levels. The approach uses the WRSPM reference model for requirements modeling, and Event-B for formal modeling and formal refinement. The combined use of WRSPM and Event-B is facilitated...
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)
Formal specification level concepts, methods, and algorithms
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...
Proposal of a formal gynecologic endoscopy curriculum.
Morozov, Vadim; Nezhat, Ceana
2009-01-01
As minimally invasive surgery becomes the standard of care in the United States and around the world, the formal training of endoscopic surgeons is an issue of growing concern. With the implementation of the American Association of Gynecologic Laparoscopists/Society of Reproductive Surgeons (AAGL/SRS)-sponsored fellowship training in gynecologic endoscopy and a growing number of hands-on courses, we have the challenge of credentialing and certifying future gynecologic endoscopists. The objective of this article is to propose and to illustrate a uniform standardized core curriculum for obstetrics and gynecology residents, fellows in AAGL/SRS-sponsored fellowship programs, and participants in postgraduate courses. Consisting of 3 discrete parts, this proposal addresses formal laparoscopic training for gynecologists, already implemented and available to general surgeons, and a novel proposition for core training in hysteroscopy. The curriculum is distributed in a quarterly system with specific educational objectives in each quarter. After quarters 1 and 2, an online examination is given; after quarter 3, participants are required to take and pass a hands-on examination at a specified testing facility; and at the end of quarter 4, participants must demonstrate leadership skills in the operating room and in a teaching capacity, and promote the principles of the AAGL.
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.
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.
Surface-integral formalism of deuteron stripping
Mukhamedzhanov, A M; Bertulani, C A; Kadyrov, A S
2014-01-01
The purpose of this paper is to develop an alternative theory of deuteron stripping to resonance states based on the surface integral formalism of Kadyrov et al. [Ann. Phys. 324, 1516 (2009)] and continuum-discretized coupled channels (CDCC). First we demonstrate how the surface integral formalism works in the three-body model and then we consider a more realistic problem in which a composite structure of target nuclei is taken via optical potentials. We explore different choices of channel wave functions and transition operators and show that a conventional CDCC volume matrix element can be written in terms of a surface-integral matrix element, which is peripheral, and an auxiliary matrix element, which determines the contribution of the nuclear interior over the variable $r_{nA}$. This auxiliary matrix element appears due to the inconsistency in treating of the $n-A$ potential: this potential should be real in the final state to support bound states or resonance scattering and complex in the initial state t...
Tachyon inflation in the $N$--formalism
Barbosa-Cendejas, Nandinii; German, Gabriel; Hidalgo, Juan Carlos; Mora-Luna, Refugio Rigel
2015-01-01
We study tachyon inflation within the $N$--formalism, which takes a prescription for the small Hubble flow slow--roll parameter $\\epsilon_1$ as a function of the large number of $e$-folds $N$. This leads to a classification of models through their behaviour at large-$N$. In addition to the perturbative $N$ class, we introduce the polynomial and exponential classes for the $\\epsilon_1$ parameter. With this formalism we reconstruct a large number of potentials used previously in the literature for tachyon field inflation. We also obtain new families of potentials form the polynomial class. We characterize the realizations of Tachyon inflation by computing the usual cosmological observables at first and second order in the Hubble flow slow--roll parameters. This allows us to look at observable differences between tachyon and canonical scalar field inflation. The analysis of observables in light of the Planck 2015 data shows the viability of some of these models, mostly for certain realization of the polynomial a...
The simplest formal argument for fitness optimization.
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
Group adaptation, formal darwinism and contextual analysis.
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
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.
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…
If formal CME is ineffective, why do physicians still participate?
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
Formalization and Validation of Safety-Critical Requirements
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...
Formal methods for industrial critical systems a survey of applications
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...
The formalisms of quantum mechanics an introduction
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 ...
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)
Duality through the symplectic embedding formalism
Abreu, E M C; Neves, C; Oliveira, W; Takakura, F I
2006-01-01
In this work we show that we can obtain dual equivalent actions following the symplectic formalism with the introduction of extra variables which enlarge the phase space. We show that the results are equal as the one obtained with the recently developed gauging iterative Noether dualization method (NDM). We believe that, with the arbitrariness property of the zero mode, the symplectic embedding method (SEM) is more profound since it can reveal a whole family of dual equivalent actions. We illustrate the method demonstrating that the gauge-invariance of the electromagnetic Maxwell Lagrangian broken by the introduction of an explicit mass term and a topological term can be restored to obtain the dual equivalent and gauge-invariant version of the theory.
Families of gauge conditions in BV formalism
Mikhailov, Andrei
2016-01-01
In BV formalism we can consider a Lagrangian submanifold as a gauge condition. Starting with the BV action functional we construct a closed form on the space of Lagrangian submanifolds. If the action functional is invariant with respect to some group $H$ and $\\Lambda$ is an $H$-invariant family of Lagrangian submanifold then under certain conditions we construct a form on $\\Lambda$ that descends to a closed form on $\\Lambda/H.$ Integrating the latter form over a cycle in $\\Lambda/H$ we obtain numbers that can have interesting physical meaning. We show that one can get string amplitudes this way. Applying this construction to topological quantum field theories one obtains topological invariants.
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.
Lectures on formal and rigid geometry
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.
Coinductive Formal Reasoning in Exact Real Arithmetic
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.
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.
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.)
Halpern, Joseph Y
2008-01-01
XrML is becoming a popular language in industry for writing software licenses. The semantics for XrML is implicitly given by an algorithm that determines if a permission follows from a set of licenses. We focus on a fragment of the language and use it to highlight some problematic aspects of the algorithm. We then correct the problems, introduce formal semantics, and show that our semantics captures the (corrected) algorithm. Next, we consider the complexity of determining if a permission is implied by a set of XrML licenses. We prove that the general problem is undecidable, but it is polynomial-time computable for an expressive fragment of the language. We extend XrML to capture a wider range of licenses by adding negation to the language. Finally, we discuss the key differences between XrML and MPEG-21, an international standard based on XrML.
Formalization of malware through process calculi
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...
Perturbation of FRW Spacetime in NP Formalism
Sharma, S K
2014-01-01
Perturbation of FRW spacetime is carried out in NP formalism. The equation governing the scalar, vector and tensor modes take on a very simple and transparent form. All of them can be combined in one master equation for all helicities. The solutions for the closed, flat and open FRW are analytic continuation of the same functions, so only the solutions in the closed model are described. The scalar equation is the same as that of the conformally coupled massless Klein-Gordon field, the vectorial ones are the same as Maxwell equations, and the tensorial ones are for spin-2 fields. The corresponding eigen-functions are all determined, and in particular, the Green's function and the Lienard-Wiechert type potential also solved. These solutions reduce to the familiar form in flat space.
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.
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.
Building ontologies with basic formal ontology
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...
A very general electromagnetic gyrokinetic formalism
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.
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
Towards a formal logic of design rationalization
DEFF Research Database (Denmark)
Galle, Per
1997-01-01
Certain extensions to standard predicate logic are proposed and used as a framework for critical logical study of patterns of inference in design reasoning. It is shown that within this framework a modal logic of design rationalization (suggested by an empirical study reported earlier) can...... be formally defined in terms of quantification over a universe of discourse of ‘relevant points of view’. Five basic principles of the extended predicate logic are listed, on the basis of which the validity of ten modal patterns of inference encountered in design rationalization is tested. The basic idea...... of reducing modality to quantification is traced back to the philosophy of von Wright, and the approach is compared to that of related work on logic in design....
Formalizing Linguistic Conventions for Conceptual Models
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.
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.
A very general electromagnetic gyrokinetic formalism
McMillan, B. F.; Sharma, A.
2016-09-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, such as 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 defines the particle motion and their interaction with the electromagnetic field at small-scale, the system-scale, and intermediate length scales in a unified fashion. As in earlier literature, the work consists of identifying a coordinate system where the gyroangle-dependent terms are small, and using a near-unity transform to systematically find a set of coordinates where the gyroangle dependence vanishes. We derive a gyrokinetic Lagrangian which is valid where the vorticity | ∇ × ( E × B / B ) | is small compared to the gyrofrequency Ω, and the magnetic field scale length is long compared to the gyroradius; we also require that time variation be slow in an appropriately chosen reference frame. This appears to be a minimum set of constraints on a gyrokinetic theory and is substantially more general than earlier approaches. It is the general-geometry electromagnetic extension of Dimits, Phys. Plasmas 17, 055901 (2010) (which is an electrostatic formalism with a homogeneous background magnetic field). This approach also does not require a separate treatment of fluctuating and background components of the magnetic field, unlike much of the previous literature. As a consequence, the "cross terms" due to a combination of long- and short-wavelength variation, which were ignored in the earlier work (but derived in a more restrictive ordering in Parra and Calvo, Plasma Phys. Controlled Fusion 53, 045001 (2011
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
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
Intuitions and Competence in Formal Semantics
Directory of Open Access Journals (Sweden)
Martin Stokhof
2010-12-01
Full Text Available In formal semantics intuition plays a key role, in two ways. Intuitions about semantic properties of expressions are the primary data, and intuitions of the semanticists are the main access to these data. The paper investigates how this dual role is related to the concept of competence and the role that this concept plays in semantics. And it inquires whether the self-reflexive role of intuitions has consequences for the methodology of semantics as an empirical discipline.ReferencesBaggio, Giosuè, van Lambalgen, Michiel & Hagoort, Peter. 2008. ‘Computing and recomputing discourse models: an ERP study of the semantics of temporal connectives’. Journal of Memory and Language 59, no. 1: 36–53.http://dx.doi.org/10.1016/j.jml.2008.02.005Chierchia, Gennaro & McConnell-Ginet, Sally. 2000. Meaning and Grammar. second ed. Cambridge, Mass.: MIT Press.Chomsky, Noam. 1965. Aspects of the Theory of Syntax. Cambridge, Mass.: MIT Press.Cresswell, Max J. 1978. ‘Semantic competence’. In F. Guenthner & M. Guenther-Reutter (eds. ‘Meaning and Translation’, 9–27. Duckworth, London. de Swart, Henriëtte. 1998. Introduction to Natural Language Semantics. Stanford: CSLI.Dowty, David, Wall, Robert & Peters, Stanley. 1981. Introduction to Montague Semantics. Dordrecht: Reidel.Heim, Irene & Kratzer, Angelika. 1998. Semantics in Generative Grammar. Oxford: Blackwell.Larson, Richard & Segal, Gabriel. 1995. Knowledge of Meaning. Cambridge, Mass.: MIT Press.Lewis, David K. 1975. ‘Languages and Language’. In Keith Gunderson (ed. ‘Language, Mind and Knowledge’, 3–35. Minneapolis: University of Minnesota Press.Montague, Richard. 1970. ‘Universal Grammar’. Theoria 36: 373–98.http://dx.doi.org/10.1111/j.1755-2567.1970.tb00434.xPartee, Barbara H. 1979. ‘Semantics – Mathematics or Psychology?’ In Rainer Bäuerle, Urs Egli & Arnim von Stechow (eds. ‘Semantics from Different Points of View’, 1–14. Berlin: Springer.Partee, Barbara H. 1980.
Cross-Border Governance: Balancing Formalized and Less Formalized Co-Operations
Kristina Zumbusch; Roland Scherer
2015-01-01
The paper analyses cross-border co-operation with regard to its degree of formalization. Herewith, the focus is not on single cross-border organizations, but on the encompassing governance systems in the respective regions. That means that the specific combination of differently organized cross-border arrangements is analyzed. Cross-border governance systems are facing multiple governance challenges which ask either for a certain degree of institutionalization or for more informal solutions....
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.
Point-and-write --- Documenting Formal Mathematics by Reference
Tankink, Carst; Urban, Josef
2012-01-01
This paper describes the design and implementation of mechanisms for light-weight inclusion of formal mathematics in informal mathematical writings, particularly in a Web-based setting. This is conceptually done in three stages: (i) by choosing a suitable representation layer (based on RDF) for encoding the information about available resources of formal mathematics, (ii) by exporting this information from formal libraries, and (iii) by providing syntax and implementation for including formal mathematics in informal writings. We describe the use case of an author referring to formal text from an informal narrative, and discuss design choices entailed by this use case. Furthermore, we describe an implementation of the use case within the Agora prototype: a Wiki for collaborating on formalized mathematics.
Formal Verification of Self-Assembling Systems
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 ...
Ontology and Formal Semantics - Integration Overdue
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...
Information systems validation using formal models
Directory of Open Access Journals (Sweden)
Azadeh Sarram
2014-03-01
Full Text Available During the past few years, there has been growing interest to use unified modeling language (UML to consider the functional requirements. However, lacking a tool to detect the accuracy and the logic of diagrams in this language makes a formal model indispensable. In this study, conversion of primary UML model of a system to a colored Petri net has been accomplished in order to examine the precision of the model. For this purpose, first the definition of priority and implementation tags for UML activity diagram are provided; then it is turned into colored Petri net. Second, the proposed model provides translated tags in terms of net transitions and some monitoring are used to control the system characteristics. Finally, an executable model of UML activity diagram is provided so that the designer could simulate the model by using the simulation results to detect and to refine the problems of the model. In addition, by checking the results, we find out the proposed method enhances authenticity and accuracy of early models and the ratio of system validation increases compared with previous methods.
Starobinsky cosmological model in Palatini formalism
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...
Formal Methods Applications in Air Transportation
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.
An enantioselective formal synthesis of montelukast sodium.
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
Formalizing defeasible argumentation using a labeled deductive system
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...
Component Composition: Formal Specification and Verification of Cryptographic Properties
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...
Formalized Linear Algebra over Elementary Divisor Rings in Coq
Cano, Guillaume; Cohen, Cyril; Dénès, Maxime; Mörtberg, Anders; Siles, Vincent
2014-01-01
This paper presents a Coq formalization of linear algebra over elementary divisor rings, that is, rings where every matrix is equivalent to a matrix in Smith normal form. The main results are the formalization that these rings support essential operations of linear algebra, the classification theorem of finitely presented modules over such rings and the uniqueness of the Smith normal form up to multiplication by units. We present formally verified algorithms computing this normal form on a va...
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.
Relativistic mechanical-thermodynamical formalism -- description of inelastic collisions
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.
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
A formalism for the calculus of variations with spinors
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.
Formality theory from Poisson structures to deformation quantization
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.
Teaching MDE through the Formal Verification of Process Models
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...
Complexities of Order-Related Formal Language Extensions
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...
Default logic as a formalism for understanding commonsense reasoning
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.
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 relev......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...
Formalism for Primordial Black Hole Formation in Spherical Symmetry
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.
Understanding physics and physical chemistry using formal graphs
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
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.
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
Formalism versus flexibility in the law of treaties
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
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...
The Value of Formal Planning for Strategic Decisions: A Reply
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.
The Archival Photograph and Its Meaning: Formalisms for Modeling Images
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…
Toward the Characterization of Non-Formal Pedagogy.
Silberman-Keller, Diana
This study examined characteristic attributes of non-formal education and the non-formal pedagogy directing its teaching and learning processes. Data were collected on organizational and pedagogical characteristics in several out-of-school organizations (youth movements, youth organizations, community centers, bypass educational systems, local…
Enhancing Formal E-Learning with Edutainment on Social Networks
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…
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.)
Promoting Democratic Citizenship Through Non-Formal Adult Education
DEFF Research Database (Denmark)
Milana, Marcella; Bernt Sørensen, Tore
2009-01-01
The article presents selected findings from in-depth case studies of two non-formal learning activities organized by the Danish Folk High Schools and Day High Schools, respectively. The purpose of the empirical study was to investigate how longstanding non-formal adult education institutions have...
21 CFR 1404.740 - Are suspension proceedings formal?
2010-04-01
... 21 Food and Drugs 9 2010-04-01 2010-04-01 false Are suspension proceedings formal? 1404.740 Section 1404.740 Food and Drugs OFFICE OF NATIONAL DRUG CONTROL POLICY GOVERNMENTWIDE DEBARMENT AND SUSPENSION (NONPROCUREMENT) Suspension § 1404.740 Are suspension proceedings formal? (a)...
21 CFR 1404.835 - Are debarment proceedings formal?
2010-04-01
... 21 Food and Drugs 9 2010-04-01 2010-04-01 false Are debarment proceedings formal? 1404.835 Section 1404.835 Food and Drugs OFFICE OF NATIONAL DRUG CONTROL POLICY GOVERNMENTWIDE DEBARMENT AND SUSPENSION (NONPROCUREMENT) Debarment § 1404.835 Are debarment proceedings formal? (a) Debarment proceedings are conducted...
Pedagogical Basis of DAS Formalism in Engineering Education
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…
Public Goods and Voting on Formal Sanction Schemes
DEFF Research Database (Denmark)
Putterman, Louis; Tyran, Jean-Robert; Kamei, Kenju
The burgeoning literature on the use of sanctions to support public goods provision has largely neglected the use of formal or centralized sanctions. We let subjects playing a linear public goods game vote on the parameters of a formal sanction scheme capable both of resolving and of exacerbating...... attitudes, and of gender and intelligence....
I, Pronoun: A Study of Formality in Online Content
Thayer, Alexander; Evans, Mary B.; McBride, Alicia A.; Queen, Matt; Spyridakis, Jan H.
2010-01-01
This article presents the results of a study that investigated readers' perceptions of tone formality in online text passages. The study found that readers perceived text passages to be less formal when they contained personal pronouns, active voice verbs, informal punctuation, or verb contractions. The study reveals that professional…
Formal Verification of Service Level Agreements Through Distributed Monitoring
Nobakht, B.; Gouw, C.P.T. de; Boer, F.S. de; Dustdar, S.; Leymann, F.; Villari, M.
2015-01-01
In this paper, we introduce a formal model of the availability, budget compliance and sustainability of istributed services, where service sustainability is a new concept which arises as the composition of service availability and budget compliance. The model formalizes a distributed platform for mo
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.
Computations of superstring amplitudes in pure spinor formalism via Cadabra
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.
Integrating Formal and Grounded Representations in Combinatorics Learning
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…
Formal description of a DNA oriented computer language.
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.
Experiences with incorporating formal techniques into industrial practice
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
How Online Journalists Learn within a Non-Formal Context
Kronstad, Morten; Eide, Martin
2015-01-01
Purpose: The purpose of this paper is to contribute to the understanding of workplace learning, with a focus on the non-formal learning that takes place among online journalists. The focus of this article is journalists working in an online newspaper and their experiences with workplace and non-formal learning, centering on framework conditions…
Blending Formal and Informal Learning Networks for Online Learning
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…
Formal concept analysis in knowledge discovery: A survey
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
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...... are striking. A ‘one size fits all' approach to credit policy in Vietnam would be inappropriate...
A Construction and Validation of Formal Operational Reasoning Instruments.
Bart, William M.
In Piaget's developmental psychology the fourth and highest stage of human cognitive development is that of formal operations. The research on formal thought instruments is outlined. This study was designed to construct and validate paper-and-pencil instruments which could be used to select students capable of abstract conceptualization,…
Financing Adult and Non-Formal Education in Nigeria
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,…
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.
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.
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...... that intrapreneurial self-efficacy, strategic autonomy, and rewards for innovation accomplishments foster bootlegging. Front-end formality has a positive effect on bootlegging by increasing intrapreneurial self-efficacy, but it reduces the likelihood that employees will ignore formal structures when promoting...... and promote their implementation. They work without formal legitimacy and gather their own resources until sufficient clarity allows for informed decisions. Finally, they bypass formal communication channels to convince top management of the merits of their ideas. Despite the significance of such bootlegging...
Formalization of Abstract State Transition Systems for SAT
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...
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 smoothen......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...
A Formal Verification Methodology for Checking Data Integrity
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...
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
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
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…
de Bruin, Esther I.; Verheij, Fop; Wiegman, Tamar; Ferdinand, Robert F.
2007-01-01
The presence of formal thought disorder (FTD) in childhood is sometimes viewed as a possible precursor of psychotic symptoms or adult schizophrenia. It is possible to assess FTD in childhood in a valid and reliable manner, by using the Kiddie Formal Thought Disorder Rating Scale (K-FTDS). However, t
A review of research on formal reasoning and science teaching
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.
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.
An improved formalism for the Grover search algorithm
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.
Transforming PLC Programs into Formal Models for Verification Purposes
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.
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.
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.
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.
Uncertainty Principle in Loop Quantum Cosmology by Moyal Formalism
Perlov, Leonid
2016-01-01
In this paper we derive the uncertainty principle for the Loop Quantum Cosmology homogeneous and isotropic FLWR model with the holonomy-flux algebra. In our derivation we use the Wigner-Moyal-Groenewold phase space formalism. The formalism uses the characteristic functions and the Wigner transform, which maps the quantum operators to the functions on the phase space. The Wigner-Moyal-Groenewold formalism was originally applied to the Heisenberg algebra of the Quantum Mechanics. One can derive from it both the canonical and path integral QM as well as the uncertainty principle. In this paper we apply the phase-space formalism to the quantum cosmology holonomy-flux algebra in case of the homogeneous and isotropic space to obtain the Loop Quantum Cosmology uncertainty principle.
Formal Organizational Structure and Participation in Planning Continuing Professional Education.
Fox, Robert D.
1981-01-01
This study explored and described the relationship between formal organizational structures and the extent of participation of clients, faculty, and program administrators in planning continuing professional education programs in six Southern land-grant universities. (Author/CT)
Formalized morphostructural zoning of the mountain zone of the Andes
Energy Technology Data Exchange (ETDEWEB)
Gabrielov, A.M.; Gvishiani, A.D.; Zhidkov, M.P.
1982-01-01
A plan is presented for morphostructural zoning of the Andes compiled according to formalized signs for purposes of seismic forecasting. Characteristics are presented for the basic morphostructural subdivisions of the Andes.
Hamiltonian Formalism of the Derivative Nonlinear Schrodinger Equation
Institute of Scientific and Technical Information of China (English)
CAI Hao; LIU Feng-Min; HUANG Nian-Ning
2003-01-01
A particular form of poisson bracket is introduced for the derivative nonlinear Schrodinger (DNLS) equation.And its Hamiltonian formalism is developed by a linear combination method. Action-angle variables are found.
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...
Formal methods and digital systems validation for airborne systems
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.
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.
Noncommutativity and Duality through the Symplectic Embedding Formalism
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...
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.)
Understanding visualization: a formal approach using category theory and semiotics.
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.
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.
CSR-induced emittance growth in achromats: Linear formalism revisited
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.
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.
Formalism versus Flexibility in the Law of Treaties
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...
Dynamical Model and Path Integral Formalism for Hubbard Operators
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...
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.
Formalization of fUML: An Application to Process Verification
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 ...
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.
VegeDog: Formalism, Vegetarian Dogs, and Partonomies in Transition
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...
QED Reloaded: Towards a Pluralistic Formal Library of Mathematical Knowledge
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...
Towards Enabling Overture as a Platform for Formal Notation IDEs
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 ...
Formal functional test designs with a test representation language
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.
Segment Grammar: A formalism for incremental sentence generation
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...
A survey on formal specification and verification of separation kernels
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...
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.
Formal description technique SDL for manufacturing systems specification and description
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 ...
Driver's behaviour modelling using the Hidden MarkovModel formalism
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...
Skinner-Rusk unified formalism for higher-order systems
Prieto-Martínez, Pedro Daniel; Román-Roy, Narciso
2012-07-01
The Lagrangian-Hamiltonian unified formalism of R. Skinner and R. Rusk was originally stated for autonomous dynamical systems in classical mechanics. It has been generalized for non-autonomous first-order mechanical systems, first-order and higher-order field theories, and higher-order autonomous systems. In this work we present a generalization of this formalism for higher-order non-autonomous mechanical systems.
Activity-based costing and Marine Corps Formal Schools budgeting
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...
Concubinage or Marriage? Informal and Formal Cooperations for Innovation
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, ...
Formal development of Java based Web parallel applications
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 ...
Unified formalism for non-autonomous mechanical systems
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...
Formal-informal economy linkages and unemployment in South Africa:
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...
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.
Weaving a Formal Methods Education with Problem-Based Learning
Gibson, J. Paul
The idea of weaving formal methods through computing (or software engineering) degrees is not a new one. However, there has been little success in developing and implementing such a curriculum. Formal methods continue to be taught as stand-alone modules and students, in general, fail to see how fundamental these methods are to the engineering of software. A major problem is one of motivation — how can the students be expected to enthusiastically embrace a challenging subject when the learning benefits, beyond passing an exam and achieving curriculum credits, are not clear? Problem-based learning has gradually moved from being an innovative pedagogique technique, commonly used to better-motivate students, to being widely adopted in the teaching of many different disciplines, including computer science and software engineering. Our experience shows that a good problem can be re-used throughout a student's academic life. In fact, the best computing problems can be used with children (young and old), undergraduates and postgraduates. In this paper we present a process for weaving formal methods through a University curriculum that is founded on the application of problem-based learning and a library of good software engineering problems, where students learn about formal methods without sitting a traditional formal methods module. The process of constructing good problems and integrating them into the curriculum is shown to be analagous to the process of engineering software. This approach is not intended to replace more traditional formal methods modules: it will better prepare students for such specialised modules and ensure that all students have an understanding and appreciation for formal methods even if they do not go on to specialise in them.
Barriers to formal emergency obstetric care services' utilization.
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
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.
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.
A Formal Verification Methodology for DDD Mode Pacemaker Control Programs
Directory of Open Access Journals (Sweden)
Sana Shuja
2015-01-01
Full Text Available Pacemakers are safety-critical devices whose faulty behaviors can cause harm or even death. Often these faulty behaviors are caused due to bugs in programs used for digital control of pacemakers. We present a formal verification methodology that can be used to check the correctness of object code programs that implement the safety-critical control functions of DDD mode pacemakers. Our methodology is based on the theory of Well-Founded Equivalence Bisimulation (WEB refinement, where both formal specifications and implementation are treated as transition systems. We develop a simple and general formal specification for DDD mode pacemakers. We also develop correctness proof obligations that can be applied to validate object code programs used for pacemaker control. Using our methodology, we were able to verify a control program with millions of transitions against the simple specification with only 10 transitions. Our method also found several bugs during the verification process.
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.
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.
Parents’ mediation of formal thinking: A try of operationalization
Directory of Open Access Journals (Sweden)
Stepanović Ivana
2006-01-01
Full Text Available One possible way of examining parents’ mediation of formal thinking has been presented. The specific goal was to construct a scale which represents specific means of parents’ mediation that appear in their everyday communication with children. Piaget’s theory i.e. main characteristics of formal operations and concepts from Vygotsky’s paradigm, especially mediation means concept, served as theoretical background for scale constructing. The similarities between final stages of cognitive development within these two approaches have been analyzed. The research was conducted in which Crombach’s alpha was examined as an indicator of scale quality as well as correlation between children’s answers on the scale and their achievement on formal operations test. The most relevant aspects of parents’ mediation were extracted and analyzed.
How Formality Works: The Case of Environmental Professionals
Directory of Open Access Journals (Sweden)
Harald A. Mieg
2013-04-01
Full Text Available This article provides an overview of our research on environmental professionals in Switzerland over the last twenty years. From the beginning, we were interested in studying how formality functions in this field and how abstraction drives jurisdictional change We started with the goal of examining professsionalization, i.e., the question of whether a new environmental profession arises. Our findings suggest this has not yet occurred; instead, we observe increased scientification of the field, underlining the role of science-based formalization (providing social capital in the form of a science-based language. We analyze a survey on environmental professionals and show how abstraction works: reduction and formalization as two distinct forms of abstraction are specifically related to inter- and intra-professional competition.
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.
Formal mechanization of device interactions with a process algebra
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.
Schwinger-Keldysh formalism I: BRST symmetries and superspace
Haehl, Felix M; Rangamani, Mukund
2016-01-01
We review the Schwinger-Keldysh, or in-in, formalism for studying quantum dynamics of systems out-of-equilibrium. The main motivation is to rephrase well known facts in the subject in a mathematically elegant setting, by exhibiting a set of BRST symmetries inherent in the construction. We show how these fundamental symmetries can be made manifest by working in a superspace formalism. We argue that this rephrasing is extremely efficacious in understanding low energy dynamics following the usual renormalization group approach, for the BRST symmetries are robust under integrating out degrees of freedom. In addition we discuss potential generalizations of the formalism that allow us to compute out-of-time-order correlation functions that have been the focus of recent attention in the context of chaos and scrambling. We also outline a set of problems ranging from stochastic dynamics, hydrodynamics, dynamics of entanglement in QFTs, and the physics of black holes and cosmology, where we believe this framework could...
Formal verification an essential toolkit for modern VLSI design
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
Sudakov resummation in the small-x saturation formalism.
Mueller, A H; Xiao, Bo-Wen; Yuan, Feng
2013-02-22
Through an explicit calculation of massive scalar particle (e.g., Higgs boson) production in high energy pA collisions up to one-loop order, we demonstrate, for the first time, that the Sudakov-type logarithms in hard processes in the small-x saturation formalism can be systematically separated from the small-x logarithms. The generic feature of the Sudakov logarithms and all order resummation is derived. This calculation shall provide us deep insights into the understanding of factorizations in the saturation formalism. We further comment on the phenomenological implications in the LHC energy regime and extension to other hard processes in small-x calculations.
Alice and Bob: Reconciling Formal Models and Implementation
DEFF Research Database (Denmark)
Almousa, Omar; Mödersheim, Sebastian Alexander; Viganò, Luca
2015-01-01
This paper defines the “ultimate” formal semantics for Alice and Bob notation, i.e., what actions the honest agents have to perform, in the presence of an arbitrary set of cryptographic operators and their algebraic theory. Despite its generality, this semantics is mathematically simpler than any...... previous attempt. For practical applicability, we introduce the language SPS and an automatic translation to robust real-world implementations and corresponding formal models, and we prove this translation correct with respect to the semantics....
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...
Formal training in forensic mental health: psychiatry and psychology.
Sadoff, Robert L; Dattilio, Frank M
2012-01-01
The field of forensic mental health has grown exponentially in the past decades to include forensic psychiatrists and psychologists serving as the primary experts to the court systems. However, many colleagues have chosen to pursue the avenue of serving as forensic experts without obtaining formal training and experience. This article discusses the importance of formal education, training and experience for psychiatrists and psychologists working in forensic settings and the ethical implications that befall those who fail to obtain such credentials. Specific aspects of training and supervised experience are discussed in detail.
Public goods and voting on formal sanction schemes
DEFF Research Database (Denmark)
Putterman, Louis; Tyran, Jean-Robert Karl; Kamei, Kenju
2011-01-01
The burgeoning literature on the use of sanctions to support the provision of public goods has largely neglected the use of formal or centralized sanctions. We let subjects playing a linear public goods game vote on the parameters of a formal sanction scheme capable of either resolving...... or exacerbating the free-rider problem, depending on parameter settings. Most groups quickly learned to choose parameters inducing efficient outcomes. We find that cooperative orientation, political attitude, gender and intelligence have a small but sometimes significant influence on voting....
Towards the integration of formal specification in the \\'Ancora methodology
Fernandez-y-Fernandez, Carlos Alberto
2011-01-01
There are some non-formal methodologies such as RUP, OpenUP, agile methodologies such as SCRUP, XP and techniques like those proposed by UML, which allow the development of software. The software industry has struggled to generate quality software, as importance has not been given to the engineering requirements, resulting in a poor specification of requirements and software of poor quality. In order to generate a contribution to the specification of requirements, this article describes a methodological proposal, implementing formal methods to the results of the process of requirements analysis of the methodology \\'Ancora.
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....
Manifesting color-kinematics duality in the scattering equation formalism
Bjerrum-Bohr, N. E. J.; Bourjaily, Jacob L.; Damgaard, Poul H.; Feng, Bo
2016-09-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.
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.
Finite BRST-antiBRST Transformations in Generalized Hamiltonian Formalism
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
Digital system verification a combined formal methods and simulation framework
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
Using Formal Concept Analysis to Create Pathways through Museum Collections
DEFF Research Database (Denmark)
Wray, Tim; Eklund, Peter
2014-01-01
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.......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...
A Formal Axiomatization for Alphabet Reasoning with Parametrized Processes
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...
Skinner Rusk unified formalism for optimal control systems and applications
Barbero-Liñán, María; Echeverría-Enríquez, Arturo; Martín de Diego, David; Muñoz-Lecanda, Miguel C.; Román-Roy, Narciso
2007-10-01
A geometric approach to time-dependent optimal control problems is proposed. This formulation is based on the Skinner and Rusk formalism for Lagrangian and Hamiltonian systems. The corresponding unified formalism developed for optimal control systems allows us to formulate geometrically the necessary conditions given by a weak form of Pontryagin's maximum principle, provided that the differentiability with respect to controls is assumed and the space of controls is open. Furthermore, our method is also valid for implicit optimal control systems and, in particular, for the so-called descriptor systems (optimal control problems including both differential and algebraic equations).
Trade-off between formal and informal care in Spain
Jim??nez-Mart??n, 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...
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...
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.
Manifesting Color-Kinematics Duality in the Scattering Equation Formalism
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.
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.
Systems evolution: the conceptual framework and a formal model
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...
A Few Remarks About Formal Development of Secure Systems
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.
Can Formal Long-Range Planning Solve Your School's Problems?
Burke, Richard J.
1978-01-01
States that in meeting the financial problems of parochial schools formal long-range planning is the best solution. Discusses the specific advantages of long-range financial planning which includes stability, direction, marketing and stewardship. Also considers student enrollment, staffing, curriculum and plant and facilities--factors which must…
Spatial Proportional Reasoning Is Associated with Formal Knowledge about Fractions
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…
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...
Formal TCA cycle description based on elementary actions
Indian Academy of Sciences (India)
Pierre Mazière; Nicolas Parisey; Marie Beurton-Aimar; Franck Molina
2007-01-01
Many databases propose their own structure and format to provide data describing biological processes. This heterogeneity contributes to the difficulty of large systematic and automatic functional comparisons. To overcome these problems, we have used the BioΨ formal description scheme which allows multi-level representations of biological process information. Applied to the description of the tricarboxylic acid cycle (TCA), we show that BioΨ allows the formal integration of functional information existing in current databases and make them available for further automated analysis. In addition such a formal TCA cycle process description leads to a more accurate biological process annotation which takes in account the biological context. This enables us to perform an automated comparison of the TCA cycles for seven different species based on processes rather than protein sequences. From current databases, BioΨ is able to unravel information that are already known by the biologists but are not available for automated analysis tools and simulation software, because of the lack of formal process descriptions. This use of the BioΨ description scheme to describe the TCA cycle was a key step of the MitoScop project that aims to describe and simulate mitochondrial metabolism in silico.
Recognition of Emotions in Autism: A Formal Meta-Analysis
Uljarevic, Mirko; Hamilton, Antonia
2013-01-01
Determining the integrity of emotion recognition in autistic spectrum disorder is important to our theoretical understanding of autism and to teaching social skills. Previous studies have reported both positive and negative results. Here, we take a formal meta-analytic approach, bringing together data from 48 papers testing over 980 participants…
Learning Conditions for Non-Formal and Informal Workplace Learning
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…
The Lessons of Non-Formal Learning for Urban Youth
Thompson, Carol C.
2012-01-01
Non-formal learning for urban youth has a long history in the United States; it remains a source of innovation. This essay draws on literature about organizations that use community ties to encourage cognitive development and identity formation. It then describes how one youth organization in Camden, New Jersey uses presentations to the community…
Non-Formal Educator Use of Evaluation Results
Baughman, Sarah; Boyd, Heather H.; Franz, Nancy K.
2012-01-01
Increasing demands for accountability in educational programming have resulted in increasing calls for program evaluation in educational organizations. Many organizations include conducting program evaluations as part of the job responsibilities of program staff. Cooperative Extension is a complex organization offering non-formal educational…
Understanding organizational congruence: formal model and simulation framework.
Dignum, M.V.; Dignum, F.P.M.
2008-01-01
Despite a large number of studies, the effect of organizational structure on the performance and the individual cognition of its members is still not well understood. Our research aims at developing tools and formalisms to model organizations and evaluate their performance under different circumstan
The Formalization of the University: Rules, Roots, and Routes
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…
Linking Informal and Formal Electronics Recycling via an Interface Organization
Directory of Open Access Journals (Sweden)
Yoshiaki Totoki
2013-07-01
Full Text Available Informal recycling of electronics in the developing world has emerged as a new global environmental concern. The primary approach to address this problem has been command-and-control policies that ban informal recycling and international trade in electronic scrap. These bans are difficult to enforce and also have negative effects by reducing reuse of electronics, and employment for people in poverty. An alternate approach is to link informal and formal sectors so as to maintain economic activity while mitigating environmental damages. This article explores the idea of an interface organization that purchases components and waste from informal dismantlers and passes them on to formal processors. Environmental, economic and social implications of interface organizations are discussed. The main environmental questions to resolve are what e-scrap components should be targeted by the interface organization, i.e., circuit boards, wires, and/or plastic parts. Economically, when formal recycling is more profitable (e.g., for circuit boards, the interface organization is revenue positive. However, price subsidies are needed for copper wires and residual waste to incentivize informal dismantlers to turn in for formal processing. Socially, the potential for corruption and gaming of the system is critical and needs to be addressed.
7 CFR 18.5 - Formal complaint procedure.
2010-01-01
... formal written complaint if a complainant is not satisfied with the result of informal procedure or if the complainant does not desire to follow the informal procedure. A complaint procedure shall contain... organization may file a complaint of general discriminatory practices: Provided, however, That upon request...
Formal Teacher Competence and Its Effect on Pupil Reading Achievement
Johansson, Stefan; Myrberg, Eva; Rosén, Monica
2015-01-01
The main aim of this study was to investigate the impact of formal teacher competence on pupils' reading achievement. The data comes from the Swedish participation in PIRLS 2001 in grade 3. Information was obtained from pupils (n = 5271) and teachers (n = 351). The analyses were conducted using 2-level structural equation modeling. Teacher…
Formal and Informal Academic Language Socialization of a Bilingual Child
Cho, Hyonsuk
2016-01-01
This ethnographic case study examines a bilingual child's academic socialization in both formal and informal academic communities. The study follows a high-achieving, bilingual student in a public US elementary school, who paradoxically is seen as a slow learner in her Korean-American Sunday school. From the academic socialization and community of…
Formal Mate Selection Networks in the 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)
Agent-based analysis of organizations : formalization and simulation
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
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....
Formal childcare is the key to improving education standards
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.
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)
Quantum Nonsymmetric Gravity and The Superfiber Bundle Formalism
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.
Informal Learning and Non-Formal Education for Development
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…
Economic integration in North America: Formal, Informal and Spatial Aspects.
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.
Framing the Adoption of Serious Games in Formal Education
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…
Avoiding School Management Conflicts and Crisis through Formal Communication
Nwogbaga, David M. E.; Nwankwo, Oliver U.; Onwa, Doris O.
2015-01-01
This paper examined how conflicts and crisis can be avoided through formal communication. It was necessitated by the observation that most of the conflicts and crisis which tend to mar school management today are functions of the inconsistencies arising from "grapevines, rumours, and gossips" generated through informal communication…
Animating Event B Models by Formal Data Models
Ait-Sadoune, Idir; Ait-Ameur, Yamine
We present a formal approach allowing to animate event B formal models. Invariants, deadlock freeness properties are expressed and proved on these models. This paper presents an approach that suggests to complete the proof activity in the event B method by animation activity. The obtained animator may be used to check if the event B models obtained fulfill user requirements, or to provide a help to the developer when describing its formal event B models and particularly in defining event B invariants and guards. More precisely, event B models are translated into data models expressed in the EXPRESS formal data modeling technique. The obtained data models are instantiated and provide an animation of the original B models. Following this approach, it becomes possible to trigger event B models, which themselves trigger entity instantiation on the EXPRESS side. As a further step, we show that the B models can be used as a monitoring system raising alarms in case of incorrect systems behavior. The proposed approach is operationally implemented in the B2EXPRESS tool which handles animation of event B models. It has been experimented for the validation of multimodal human interfaces in the context of VERBATIM project.
Persian Back Channel Responses in Formal versus Informal Contexts
Directory of Open Access Journals (Sweden)
Shahla Sharifi
2012-01-01
Full Text Available Utterances like /xob/ (okay, /doroste/ (right, /hmm/, /ee/, /?re/ (yeah, occur frequently in Persian conversations, but have thus far escaped from the systematic studies. Good listeners generally produce these short utterances, called "back channel responses", in appropriate times to show their participation in the conversation, but the rules governing back channeling vary from one context to another. The usage of back channel responses is different in various contexts, due to politeness or formality. This paper studies the types and functions of the back channel responses in both formal and informal settings and provides a comparison of the usage of these responses in these two kinds of contexts. The results show /bale/ (yes and /doroste/ (right are used with formal or polite verbal form, while /xob/ (okay is used with the informal style of speech and less polite verbal form. With respect to the function of back channels, signaling the understanding is the main function of back channels in informal contexts. Also, back channels signaling agreement are more frequent in formal contexts, where emotional function is less likely.
Learner Perception of Formal and Informal Pronouns in Russian
Dykstra, Lisa Dewaard
2012-01-01
This project investigates whether learners of Russian perceive the sociocultural weight of the two personal pronouns for "you", "ty" (informal/intimate) and "vy" (formal/polite) when they listen to native speech. Research on address pronoun use shows it to be an important sociocultural variable and, while there is some general consistency in use,…
Adapting Formal Education Materials for Out-of-School Settings
Smith, Denise A.; Gibbons, H.
2006-12-01
Out-of-school programs present significant opportunities to reinforce and extend classroom learning. How can we work effectively with these programs to engage youth in science and technology? What types of materials can be easily integrated into out-of-school learning experiences? How can existing formal education materials be adapted for use in out-of-school settings? To address these questions, the Space Telescope Science Institute and the Pacific Science Center have engaged in a project that builds on a network of informal science education centers and community-based organizations developed for a national outreach program associated with the NOVA/PBS Origins series. As part of this effort, the Pacific Science Center has held a focus group with local community-based organizations serving underserved and underrepresented youth, and engaged 20 sites in Washington, California, and Tennessee in testing formal education materials adapted for use in out-of-school settings. We report preliminary focus group and field-test results, including emerging best practices for adapting formal education materials for use in out-of-time settings. Results from this project will enable a variety of education and public outreach programs to extend the reach of their materials to new audiences in a way that bridges the formal and informal science education realms.
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.
Formal Modeling and Verification of Interlocking Systems Featuring Sequential Release
DEFF Research Database (Denmark)
Vu, Linh Hong; Haxthausen, Anne Elisabeth; Peleska, Jan
2015-01-01
In this paper, we present a method and an associated tool suite for formal verification of the new ETCS level 2 based Danish railway interlocking systems. We have made a generic and reconfigurable model of the system behavior and generic high-level safety properties. This model accommodates seque...
Source—to—Source Conversion Based on Formal Definition
Institute of Scientific and Technical Information of China (English)
张幸儿; 李建新; 等
1991-01-01
This paper proposes the idea of source-to-source conversion between two heterogeneous high-level programming languages.The conversion is based on formal definition and oriented to multi-pairs of languages.The issues in conversion from PASCAL to C are also discussed.
A Survey of Library Support for Formal Undergraduate Research Programs
Hensley, Merinda Kaye; Shreeves, Sarah L.; Davis-Kahl, Stephanie
2014-01-01
Undergraduate research is defined by the Council on Undergraduate Research (CUR) as "an inquiry or investigation conducted by an undergraduate student that makes an original intellectual or creative contribution to the discipline." This study serves as a snapshot of current library practices in relation to formal undergraduate research…
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)
SUSY formalism for the symmetric double well potential
Indian Academy of Sciences (India)
Pinaki Patra; Abhijit Dutta; Jyoti Prasad Saha
2013-01-01
Using first- and second-order supersymmetric Darboüx formalism and starting with symmetric double well potential barrier we have obtained a class of exactly solvable potentials subject to moving boundary condition. The eigenstates are also obtained by the same technique.
The Newcomer Booklet: A Project for Limited Formally Schooled Students
Marshall, Helaine W.; DeCapua, Andrea
2010-01-01
The Newcomer Booklet has become a popular classroom activity among ESL teachers at many different levels and with many types of learners. In this article, we explore why this is the case and why this type of project works so well for a particular population of English language learners, those with limited or interrupted formal schooling. We…
Informal and Formal Approaches to Communicative Language Teaching.
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…
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
Angular Velocity Operator and Barnett-Pegg Formalism
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.
Peer Review of a Formal Verification/Design Proof Methodology
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.
Formal verification of an MMU and MMU cache
Schubert, E. T.
1991-01-01
We describe the formal verification of a hardware subsystem consisting of a memory management unit and a cache. These devices are verified independently and then shown to interact correctly when composed. The MMU authorizes memory requests and translates virtual addresses to real addresses. The cache improves performance by maintaining a LRU (least recently used) list from the memory resident segment table.
Improving Project Management Using Formal Models and Architectures
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.
Improving Children's Formal Word Definitions: A Feasibility Study
Marinellie, Sally A.
2010-01-01
The ability to define a word with accuracy and precision is an important skill that has been associated with academic achievement. This study investigated the feasibility of conducting a lesson on formal word definitions to improve children's definitional production. The participants were 18 children in grade 4 (mean age: 9 years; 8 months) who…
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)
Agent-based analysis of organizations : formalization and simulation
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 si
Transitioning from Introductory Calculus to Formal Limit Conceptions
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…
Feedback and rewards, part II: formal and informal feedback reviews.
Harolds, Jay
2013-02-01
There are 2 major classes of feedback. One class of feedback consists of the informal, numerous conversations between various people in the organization regarding the performance, behavior, and goals of an individual. Another class of feedback consists of formal reviews held once or twice a year between a supervisor and an individual. This article discusses both types of feedback.
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, ...
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.
Combining formal and functional approaches to topic structure
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
On the Canonical Formalism for a Higher-Curvature Gravity
Ezawa, Y; Kajihara, M; Soda, J; Yano, T; Ezawa, Yasuo; Kiminami, Masahiko; Kajihara, Masahiro; Soda, Jiro; Yano, Tadasi
1999-01-01
Following the method of Buchbinder and Lyahovich, we carry out a canonical formalism for a higher-curvature gravity in which the Lagrangian density ${\\cal L}$ is given in terms of a function of the salar curvature $R$ as ${\\cal L}=\\sqrt{-\\det g_{\\mu\
Formal Description of Trust-based Access Control
Xiaoning, Ma
Different from traditional access control technologies, such as discretionary access control, mandatory access control, role-based access control, trust-based access control can solve the problem of uncertainty, risk and vulnerability coming from authorization. In this paper, strict definition and formal description of trust-based access control is defined.
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.)
Informal and Formal Kinship Care Populations: A Study in Contrasts.
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)
Small retailers in Brazil : Are formal firms really more productive?
de Vries, G.J.
2010-01-01
This paper examines the productivity of formal and informal retailers in Brazil by simultaneously estimating a stochastic production frontier and an efficiency model for a cross-section of some 11,000 retail firms with, at most, five workers. Results show that the efficiency of firms is positively r
A Formal Approach to Domain-Oriented Software Design Environments
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.
2 CFR 180.835 - Are debarment proceedings formal?
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...
2 CFR 180.740 - Are suspension proceedings formal?
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...
5 CFR 919.835 - Are debarment proceedings formal?
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...
5 CFR 919.740 - Are suspension proceedings formal?
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....
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.
China formally issued mobile multimedia broadcasting industry standard
Institute of Scientific and Technical Information of China (English)
无
2006-01-01
@@ October 24, 2006, China SARFT (State Administration of Radio Film and Television) formally issued the China mobile multimedia broadcasting (namely,Mobile TV) industry standard. The standard is a STiMi standard self-developed in China and put into practice from November 1 this year.
The Role of Students' Emotions in Formal Feedback Situations
Varlander, Sara
2008-01-01
A growing, but still relatively small body of research underscores the importance of attending to students' experiences and emotions in higher education. One specific context in which emotions have a focal role is formal feedback situations. The aim of this paper is to provide a literature overview on the role of emotions, in sociology in general…
Formalizing Implementation Strategies for First-Class Continuations
DEFF Research Database (Denmark)
Danvy, Olivier
2000-01-01
-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 setting...
The general and special superalgebras of formal vectorfields
Institute of Scientific and Technical Information of China (English)
ZHANG Yongzheng; LIU Wende
2004-01-01
The natural filtrations of the general algebra -W and the special algebra -S of formal vectorfields are proved to be invariant. Furthermore, the automorphism groups of -W and -S are proved to be isomorphic to the corresponding admissible automorphism groups of the base superalgebra u. Then the automorphisms of -W or -S can be induced by the continue automorphisms of u.
A Formal Synthesis of ( + )-Cassiol Exploiting Meyers' Bicyclic Lactam Methodology
Institute of Scientific and Technical Information of China (English)
SHEN,Xin(沈鑫); WU,Yi-Kang(伍贻康); ZHANG,Fan(张帆)
2002-01-01
A formal synthesis of ( + )-cassiol using (1S,2S)-2-amino-1-(4- nitrophenyl)-1,3-propanediol as chiral auxiliary is reported.The quaternary chiral center in the molecule was constructed by sequential alkylation of a bicyclic lactam (prepared from the aforementioned auxiliary and 5-oxo-heptanlic acid) with methyl iodide and benzyloxymethyl chloride.
40 CFR 35.938-4 - Formal advertising.
2010-07-01
....938-4 Protection of Environment ENVIRONMENTAL PROTECTION AGENCY GRANTS AND OTHER FEDERAL ASSISTANCE STATE AND LOCAL ASSISTANCE Grants for Construction of Treatment Works-Clean Water Act § 35.938-4 Formal... clear explanation of the method of bidding and the method of evaluation of bid prices, and the basis...
A New Measure of Text Formality: An Analysis of Discourse of Mao Zedong
Li, Haiying; Graesser, Arthur C.; Conley, Mark; Cai, Zhiqiang; Pavlik, Philip I., Jr.; Pennebaker, James W.
2016-01-01
Formality has long been of interest in the study of discourse, with periodic discussions of the best measure of formality and the relationship between formality and text categories. In this research, we explored what features predict formality as humans perceive the construct. We categorized a corpus consisting of 1,158 discourse samples published…
The formal operations: Piaget’s concept, researches and main critics
Directory of Open Access Journals (Sweden)
Stepanović Ivana Ž.
2004-01-01
Full Text Available This paper deals with Piaget's concept of formal operations, formal operations researches and critics related to the concept. The first part of the work is dedicated to the formal operations concept. The main characteristics of formal operational thought and formal operations structure, as well as structure logical model are presented in that part of the work. The second part is a review of formal operational researches and it is divided in three parts: (1 problems of researches (2 characteristics of applied methodology and (3 author approaches as a specific research context. In the last part of the work the main critics of formal operations concept are presented and discussed.