Krylov, Piotr
2017-01-01
This monograph is a comprehensive account of formal matrices, examining homological properties of modules over formal matrix rings and summarising the interplay between Morita contexts and K theory. While various special types of formal matrix rings have been studied for a long time from several points of view and appear in various textbooks, for instance to examine equivalences of module categories and to illustrate rings with one-sided non-symmetric properties, this particular class of rings has, so far, not been treated systematically. Exploring formal matrix rings of order 2 and introducing the notion of the determinant of a formal matrix over a commutative ring, this monograph further covers the Grothendieck and Whitehead groups of rings. Graduate students and researchers interested in ring theory, module theory and operator algebras will find this book particularly valuable. Containing numerous examples, Formal Matrices is a largely self-contained and accessible introduction to the topic, assuming a sol...
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
Rethinking Formalisms in Formal Education
Nathan, Mitchell J.
2012-01-01
I explore a belief about learning and teaching that is commonly held in education and society at large that nonetheless is deeply flawed. The belief asserts that mastery of "formalisms"--specialized representations such as symbolic equations and diagrams with no inherent meaning except that which is established by convention--is prerequisite to…
Denning, Peter J.
1991-01-01
The ongoing debate over the role of formalism and formal specifications in software features many speakers with diverse positions. Yet, in the end, they share the conviction that the requirements of a software system can be unambiguously specified, that acceptable software is a product demonstrably meeting the specifications, and that the design process can be carried out with little interaction between designers and users once the specification has been agreed to. This conviction is part of a larger paradigm prevalent in American management thinking, which holds that organizations are systems that can be precisely specified and optimized. This paradigm, which traces historically to the works of Frederick Taylor in the early 1900s, is no longer sufficient for organizations and software systems today. In the domain of software, a new paradigm, called user-centered design, overcomes the limitations of pure formalism. Pioneered in Scandinavia, user-centered design is spreading through Europe and is beginning to make its way into the U.S.
Directory of Open Access Journals (Sweden)
Dave Odden
2013-02-01
Full Text Available 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.
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...
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
DEFF Research Database (Denmark)
du Gay, Paul; Lopdrup-Hjorth, Thomas
Over recent decades, institutions exhibiting high degrees of formality have come in for severe criticism. From the private to the public sector, and across a whole spectrum of actors spanning from practitioners to academics, formal organization is viewed with increasing doubt and skepticism. In a...
Necessity of Integral Formalism
Institute of Scientific and Technical Information of China (English)
陶勇
2011-01-01
To describe the physical reality, there are two ways of constructing the dynamical equation of field, differential formalism and integral formalism. The importance of this fact is firstly emphasized by Yang in case of gauge field [Phys. Rev. Lett. 33 （1974） 44fi], where the fact has given rise to a deeper understanding for Aharonov-Bohm phase and magnetic monopole [Phys. Rev. D 12 （1975） 3846]. In this paper we shall point out that such a fact also holds in general wave function of matter, it may give rise to a deeper understanding for Berry phase. Most importantly, we shall prove a point that, for general wave function of matter, in the adiabatic limit, there is an intrinsic difference between its integral formalism and differential formalism. It is neglect of this difference that leads to an inconsistency of quantum adiabatic theorem pointed out by Marzlin and Sanders [Phys. Rev. Lett. 93 （2004） 160408]. It has been widely accepted that there is no physical difference of using differential operator or integral operator to construct the dynamical equation of field. Nevertheless, our study shows that the Schroedinger differential equation （i.e., differential formalism for wave function） shall lead to vanishing Berry phase and that the Schroedinger integral equation （i.e., integral formalism for wave function）, in the adiabatic limit, can satisfactorily give the Berry phase. Therefore, we reach a conclusion： There are two ways of describing physical reality, differential formalism and integral formalism; but the integral formalism is a unique way of complete description.
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.
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.
Prinz, Andreas
2001-01-01
In dieser Habilitationsschrift wird die formale Semantik der standardisierten Spezifikationssprache SDL (Specification and Description Language) beschrieben. Da SDL eine sehr umfangreiche Sprache ist, wurde eine repräsentative eingeschränkte Sprache RSDL (Restricted SDL) ausgewählt, um die Konzepte der formalen Definition von SDL darzustellen. Die vorliegende Habilitationsschrift umfaßt zwei große Teile: die Definition der formalen Semantik von RSDL und ihre Implementierung. Die formale Def...
Higher Derivatives and Canonical Formalism
HAMAMOTO, Shinji
1995-01-01
A canonical formalism for higher-derivative theories is presented on the basis of Dirac's method for constrained systems. It is shown that this formalism shares a path integral expression with Ostrogradski's canonical formalism.
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.
Institute of Scientific and Technical Information of China (English)
Cadence公司
2007-01-01
Incisive Formal Verifier为您的工作平台带来了形式分析的强大性能，能够令生产力大幅提高，并提升设计质量。作为Incisive平台的全套断言式验证解决方案的一个关键组件，Incisive Formal Verifier让你能够提前几个月开始验证，降低了重新投片的风险，加快了上市时间。
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...
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)
Garsten, Christina; Nyqvist, Anette
suits’ (Nyqvist 2013), and of doing ‘ethnography by failure’ (Garsten 2013). In this paper, we explore the layers of informality and formality in our fieldwork experiences among financial investors and policy experts, and discuss how to ethnographically represent embodied fieldwork practices. How do we...
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...
Readings in Formal Epistemology
DEFF Research Database (Denmark)
‘Formal epistemology’ is a term coined in the late 1990s for a new constellation of interests in philosophy,the roots of which are found in earlier works of epistemologists, philosophers of science, and logicians. It addresses a growing agenda of problems concerning knowledge, belief, certainty......, 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...
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.
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.
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....
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
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.
Formal Methods in Knowledge Engineering
Harmelen, van F.A.H.; Fensel, D.
1995-01-01
This paper presents a general discussion of the role of formal methods in Knowledge Engineering. We give an historical account of the development of the field of Knowledge Engineering towards the use of formal methods. Subsequently, we discuss the pro's and cons of formal methods. We do this by summ
Covariant Bardeen perturbation formalism
Vitenti, S. D. P.; Falciano, F. T.; Pinto-Neto, N.
2014-05-01
In a previous work we obtained a set of necessary conditions for the linear approximation in cosmology. Here we discuss the relations of this approach with the so-called covariant perturbations. It is often argued in the literature that one of the main advantages of the covariant approach to describe cosmological perturbations is that the Bardeen formalism is coordinate dependent. In this paper we will reformulate the Bardeen approach in a completely covariant manner. For that, we introduce the notion of pure and mixed tensors, which yields an adequate language to treat both perturbative approaches in a common framework. We then stress that in the referred covariant approach, one necessarily introduces an additional hypersurface choice to the problem. Using our mixed and pure tensors approach, we are able to construct a one-to-one map relating the usual gauge dependence of the Bardeen formalism with the hypersurface dependence inherent to the covariant approach. Finally, through the use of this map, we define full nonlinear tensors that at first order correspond to the three known gauge invariant variables Φ, Ψ and Ξ, which are simultaneously foliation and gauge invariant. We then stress that the use of the proposed mixed tensors allows one to construct simultaneously gauge and hypersurface invariant variables at any order.
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.
DEFF Research Database (Denmark)
Levinsen, Karin; Sørensen, Birgitte Holm
2011-01-01
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......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...... of school subjects within defined learning goals and curricula, along with various implementations of ICT in the pedagogical everyday practice (Levinsen & Sørensen 2008). However, another research strand - the topic of this paper - emerged during the project's life cycle as a consequence of ongoing changes...
Formal connections in deformation quantization
DEFF Research Database (Denmark)
Masulli, Paolo
attention on symplectic manifolds equipped with a family of star products, indexed by a parameter space. In this situation we can define a connection in the trivial bundle over the parameter space with fibres the formal smooth functions on the manifold, which relates the star products in the family...... and is called a formal connection. We study the question of classifying such formal connections. To each star product we can associate a certain cohomology class called the characteristic class. It turns out that a formal connection exists if and only if all the star products in the family have the same...... characteristic class, and that formal connections form an affine space over the derivations of the star products. Moreover, if the parameter space for the family of star products is contractible, we obtain that any two flat formal connections are gauge equivalent via a self-equivalence of the family of star...
DEFF Research Database (Denmark)
Bjørner, Dines; Havelund, Klaus
2014-01-01
In this "40 years of formal methods" essay we shall first delineate, Sect. 1, what we mean by method, formal method, computer science, computing science, software engineering, and model-oriented and algebraic methods. Based on this, we shall characterize a spectrum from specification......-oriented methods to analysis-oriented methods. Then, Sect. 2, we shall provide a "survey": which are the 'prerequisite works' that have enabled formal methods, Sect. 2.1, and which are, to us, the, by now, classical 'formal methods', Sect. 2.2. We then ask ourselves the question: have formal methods for software...... development, in the sense of this paper been successful? Our answer is, regretfully, no! We motivate this answer, in Sect. 3.2, by discussing eight obstacles or hindrances to the proper integration of formal methods in university research and education as well as in industry practice. This "looking back...
The Operator Manifold Formalism, 1
Ter-Kazarian, G T
1998-01-01
The suggested operator manifold formalism enables to develop an approach to the unification of the geometry and the field theory. We also elaborate the formalism of operator multimanifold yielding the multiworld geometry involving the spacetime continuum and internal worlds, where the subquarks are defined implying the Confinement and Gauge principles. This formalism in Part II (hep-th/9812182) is used to develop further the microscopic approach to some key problems of particle physics.
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, Non-Formal and Informal Learning in the Sciences
Ainsworth, Heather L.; Eaton, Sarah Elaine
2010-01-01
This research report investigates the links between formal, non-formal and informal learning and the differences between them. In particular, the report aims to link these notions of learning to the field of sciences and engineering in Canada and the United States, including professional development of adults working in these fields. It offers…
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 ...
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...
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.
Formal Verification of NTRUEncrypt Scheme
Directory of Open Access Journals (Sweden)
Gholam Reza Moghissi
2016-04-01
Full Text Available In this paper we explore a mechanized verification of the NTRUEncrypt scheme, with the formal proof system Isabelle/HOL. More precisely, the functional correctness of this algorithm, in its reduced form, is formally verified with computer support. We show that this scheme is correct what is a necessary condition for the usefulness of any cryptographic encryption scheme. Besides, we present a convenient and application specific formalization of the NTRUEncrypt scheme in the Isabelle/HOL system that can be used in further study around the functional and security analysis of NTRUEncrypt family.
DEFF Research Database (Denmark)
Bjørner, Dines; Havelund, Klaus
2014-01-01
-oriented methods to analysis-oriented methods. Then, Sect. 2, we shall provide a "survey": which are the 'prerequisite works' that have enabled formal methods, Sect. 2.1, and which are, to us, the, by now, classical 'formal methods', Sect. 2.2. We then ask ourselves the question: have formal methods for software......" is complemented, in Sect. 3.4, by a "looking forward" at some promising developments-besides the alleviation of the (eighth or more) hindrances! © 2014 Springer International Publishing Switzerland....
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
El Salvador - Formal Technical Education
Millennium 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...
Readings in Formal Epistemology : Sourcebook
Arló-Costa, H.; Hendricks, V.F.; van Benthem, J.
2016-01-01
This volume presents 38 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 subsections: Bayesian Epistemology, Belief Change, Decision Theory, Interactiv
Readings in Formal Epistemology: sourcebook
Arló-Costa, H.; Hendricks, V.F.; van Benthem, J.
2016-01-01
This volume presents 38 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 subsections: Bayesian Epistemology, Belief Change, Decision Theory, Interactiv
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.
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...... and care. They initiated processes in the trajectories, and acquired information, which they used to form their trajectories. Patients presented problems to the healthcare professionals in order to get proper help when needed. DISCUSSION: Work done by patients was invisible and not perceived as work....... The patients' requests were not sufficiently supported in the professional organisation of work or formal planning. Patients' insertion and use of information in their trajectories challenged professional views and working processes. And the design of the formal pathway models limits the patients' active...
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...... distinguish the valid modes among all possible ones. Leibniz' coding of syllogistic modi by combinations of letters and his distinction between possible and useful ("utiles") modes suggests to reconstruct the characterization of the valid modes as the problem of determining among the possible combination...... of letters just those which belong to the useful, i.e., valid, modes. The set of codes of valid modes turns out to be a so-called "regular" language (in the sense of formal-language-theory). Leibniz' formalization of syllogistics in his Dissertatio thus contains an estimation of the computational complexity...
Formal Definition of Artificial Intelligence
Dobrev, Dimiter
2005-01-01
* This publication is partially supported by the KT-DigiCult-Bg project. A definition of Artificial Intelligence (AI) was proposed in [1] but this definition was not absolutely formal at least because the word "Human" was used. In this paper we will formalize the definition from [1]. The biggest problem in this definition was that the level of intelligence of AI is compared to the intelligence of a human being. In order to change this we will introduce some parameters to which AI ...
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...
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.
Rational formality of mapping spaces
Felix, Yves
2010-01-01
Let X and Y be finite nilpotent CW complexes with dimension of X less than the connectivity of Y. Generalizing results of Vigu\\'e-Poirrier and Yamaguchi, we prove that the mapping space Map(X,Y) is rationally formal if and only if Y has the rational homotopy type of a finite product of odd dimensional spheres.
General Recursion and Formal Topology
Directory of Open Access Journals (Sweden)
Silvio Valentini
2010-12-01
Full Text Available It is well known that general recursion cannot be expressed within Martin-Loef's type theory and various approaches have been proposed to overcome this problem still maintaining the termination of the computation of the typable terms. In this work we propose a new approach to this problem based on the use of inductively generated formal topologies.
Formal law and customary change
Cecchi, Francesco; Melesse, Mequanint Biset
2016-01-01
Do customary courts strategically adapt arbitration outcomes if they face increased competition by the formal law? Through a lab-in-field experiment with villagers and real customary judges in rural Ethiopia, we show that post-arbitration payouts to agents disfavored by the customary system are d
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.
Informal work and formal plans
DEFF Research Database (Denmark)
Dalsted, Rikke Juul; Hølge-Hazelton, Bibi; Kousgaard, Marius Brostrøm;
2012-01-01
trajectories. METHODS AND THEORY: An in-depth case study of patient trajectories at a Danish hospital and surrounding municipality using individual interviews with patients. Theory about trajectory and work by Strauss was included. RESULTS: Patients continuously took initiatives to organize their treatment...... and care. They initiated processes in the trajectories, and acquired information, which they used to form their trajectories. Patients presented problems to the healthcare professionals in order to get proper help when needed. DISCUSSION: Work done by patients was invisible and not perceived as work....... The patients' requests were not sufficiently supported in the professional organisation of work or formal planning. Patients' insertion and use of information in their trajectories challenged professional views and working processes. And the design of the formal pathway models limits the patients' active...
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.
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.
Formal Modeling of Communication Protocols.
1981-03-01
problems have been developed. 4 FORMAL MODELING OF COMMUNICATION PROTOCOLS The state machine model is motivated by the observation that protocols may be...simplest types of state machine model because they have only a single state variable (the state) which takes on a relatively small range of values. For...grammar, this correspondence is very apparent. For each state of the state machine model , we define a nonterminal symbol in the grammar. The inputs
Quantum Formalism: Brief Epistemological Considerations
Lynn, H; Caponigro, Michele; Lynn, Helen
2006-01-01
We argue about a conceptual approach to quantum formalism. Starting from philosophical conjectures (Platonism, Idealism and Realism) as basic ontic elements (namely: math world, data world, and state of matter), we will analyze the quantum superposition principle. This analysis bring us to demonstrate that the basic assumptions affect in different ways:(a) the general problem of the information and computability about a system, (b) the nature of the math tool utilized and (c) the correspondent physical reality.
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
Formal aspects of component software
Sun, Meng; Schatz, B.
2014-01-01
This issue includes extended versions of selected best papers from the 7th International Workshop on Formal Aspects of Component Software (FACS 2010) held in Guimarães, Portugal on October 14–16, 2010. The component-based software development approach has emerged as a promising paradigm to cope with an ever increasing complexity of present-day software solutions by bringing sound production and engineering principles into software engineering. However, many conceptual and technological iss...
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.
On Vasyliunas's equivalent conductivity formalism
Pontius, D. H., Jr.
1992-01-01
The Vasyliunas's (1972) equivalent conductivity formalism (ECF) for representing the coupling of the ionosphere and the magnetosphere is discussed, and a new, simpler, derivation is presented of the ECF, in which certain of the underlying assumptions and their implications are made transparent. The derivation presented indicates that the only role of the ions in the ECF is to insure quasi-neutrality. It is shown that the ECF is not as robust as usually assumed and that caution must be used to insure that reasonable results are obtained.
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.
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...
Formal Institutions and Subjective Wellbeing
DEFF Research Database (Denmark)
Bjørnskov, Christian; Dreher, Axel; Fischer, Justina A.V.
2010-01-01
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...
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.
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 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.
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 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 analysis of electromagnetic optics
Khan-Afshar, Sanaz; Hasan, Osman; Tahar, Sofiène
2014-09-01
Optical systems are increasingly being used in safety-critical applications. Due to the complexity and sensitivity of optical systems, their verification raises many challenges for engineers. Traditionally, the analysis of such systems has been carried out by paper-and-pencil based proofs and numerical computations. However, these techniques cannot provide accurate results due to the risk of human error and inherent approximations of numerical algorithms. In order to overcome these limitations, we propose to use theorem proving (i.e., a computer-based technique that allows to express mathematical expressions and reason about their correctness by taking into account all the details of mathematical reasoning) as a complementary approach to improve optical system analysis. This paper provides a higher-order logic (a language used to express mathematical theories) formalization of electromagnetic optics in the HOL Light theorem prover. In order to demonstrate the practical effectiveness of our approach, we present the analysis of resonant cavity enhanced photonic devices.
DEFF Research Database (Denmark)
Bjørner, Dines; George, Chris W.; Haxthausen, Anne Elisabeth
2004-01-01
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...... Modeling Language [10,67,36,20] has caused, for one reason or another, the research community to try formalise one or another facet of UML. In this paper we report on another way to achieve what UML attempts to achieve: Broadness of application, convenience of notation, and multiplicity of views. Whether...... 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....
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...
Formal Aspects of Grid Brokering
Directory of Open Access Journals (Sweden)
Attila Kertész
2009-12-01
Full Text Available 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 calculus and umbral calculus
Robinson, Thomas J
2009-01-01
In this paper we use the viewpoint of the formal calculus underlying vertex operator algebra theory to study certain aspects of the classical umbral calculus and we introduce and study certain operators generalizing the classical umbral shifts. We begin by calculating the exponential generating function of the higher derivatives of a composite function, following a short, elementary proof which naturally arose as a motivating computation related to a certain crucial "associativity" property of an important class of vertex operator algebras. Very similar (somewhat forgotten) proofs had appeared by the 19-th century, of course without any motivation related to vertex operator algebras. Using this formula, we derive certain results, including especially the calculation of certain adjoint operators, of the classical umbral calculus. This is, roughly speaking, a reversal of the logical development of some standard treatments, which have obtained formulas for the higher derivatives of a composite function, most not...
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 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.
Formalization of Function Matrix Theory in HOL
Directory of Open Access Journals (Sweden)
Zhiping Shi
2014-01-01
Full Text Available Function matrices, in which elements are functions rather than numbers, are widely used in model analysis of dynamic systems such as control systems and robotics. In safety-critical applications, the dynamic systems are required to be analyzed formally and accurately to ensure their correctness and safeness. Higher-order logic (HOL theorem proving is a promise technique to match the requirement. This paper proposes a higher-order logic formalization of the function vector and the function matrix theories using the HOL theorem prover, including data types, operations, and their properties, and further presents formalization of the differential and integral of function vectors and function matrices. The formalization is implemented as a library in the HOL system. A case study, a formal analysis of differential of quadratic functions, is presented to show the usefulness of the proposed formalization.
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.
Introducing Types into Elementary Formal Systems
Kiwata, Kazuhiro; Arikawa, Setsuo
1994-01-01
The elementary formal systems (EFS's for short) work as a theoretical basis in the various fields of computer science such as formal language theory, programming semantics, machine learning and so on. In this paper, we first define proof figures which illustrate proofs of EFS and show standard proof figures for ground atoms which are distinctive in the usage of inference rules. Then we formalize typed EFS, which is a natural extension of EFS obtained by replacing variables by typed variables ...
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.
NON-FORMAL EDUCATION, OVEREDUCATION AND WAGES
SANDRA NIETO; RAÚL RAMOS
2013-01-01
Why do overeducated workers participate in non-formal education activities? Do not they suffer from an excess of education? Using microdata from the Spanish sample of the 2007 Adult Education Survey, we have found that overeducated workers participate more than the rest in non-formal education and that they earn higher wages than overeducated workers who did not participate. This result can be interpreted as evidence that non-formal education allows overeducated workers to acquire new abiliti...
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.
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.
Formalization of Matrix Theory in HOL4
Directory of Open Access Journals (Sweden)
Zhiping Shi
2014-08-01
Full Text Available Matrix theory plays an important role in modeling linear systems in engineering and science. To model and analyze the intricate behavior of complex systems, it is imperative to formalize matrix theory in a metalogic setting. This paper presents the higher-order logic (HOL formalization of the vector space and matrix theory in the HOL4 theorem proving system. Formalized theories include formal definitions of real vectors and matrices, algebraic properties, and determinants, which are verified in HOL4. Two case studies, modeling and verifying composite two-port networks and state transfer equations, are presented to demonstrate the applicability and effectiveness of our work.
Universal formalism of Fano resonance
Energy Technology Data Exchange (ETDEWEB)
Huang, Liang [School of Physical Science and Technology and Key Laboratory for Magnetism and Magnetic Materials of MOE, Lanzhou University, Lanzhou, Gansu 730000 (China); Lai, Ying-Cheng [School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, Arizona 85287 (United States); Department of Physics, Arizona State University, Tempe, Arizona 85287 (United States); Institute for Complex Systems and Mathematical Biology, King’s College, University of Aberdeen, Aberdeen AB24 3UE (United Kingdom); Luo, Hong-Gang [School of Physical Science and Technology and Key Laboratory for Magnetism and Magnetic Materials of MOE, Lanzhou University, Lanzhou, Gansu 730000 (China); Beijing Computational Science Research Center, Beijing 100084 (China); Grebogi, Celso [Institute for Complex Systems and Mathematical Biology, King’s College, University of Aberdeen, Aberdeen AB24 3UE (United Kingdom)
2015-01-15
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.
Universal formalism of Fano resonance
Directory of Open Access Journals (Sweden)
Liang Huang
2015-01-01
Full Text Available 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.
Anyons in the operational formalism
Energy Technology Data Exchange (ETDEWEB)
Neori, Klil H.; Goyal, Philip [University at Albany, SUNY (United States)
2015-01-13
The operational formalism to quantum mechanics seeks to base the theory on a firm foundation of physically well-motivated axioms [1]. It has succeeded in deriving the Feynman rules [2] for general quantum systems. Additional elaborations have applied the same logic to the question of identical particles, confirming the so-called Symmetrization Postulate [3]: that the only two options available are fermions and bosons [4, 5]. However, this seems to run counter to results in two-dimensional systems, which allow for anyons, particles with statistics which interpolate between Fermi-Dirac and Bose-Einstein (see [6] for a review). In this talk we will show that the results in two dimensions can be made compatible with the operational results. That is, we will show that anyonic behavior is a result of the topology of the space in two dimensions [7], and does not depend on the particles being identical; but that nevertheless, if the particles are identical, the resulting system is still anyonic.
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.
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
Fundamentals of the pure spinor formalism
Hoogeveen, J.
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
Interpretive and Formal Models of Discourse Processing.
Bulcock, Jeffrey W.; Beebe, Mona J.
Distinguishing between interpretive and formal models of discourse processing and between qualitative and quantitative research, this paper argues that formal models are the analogues of interpretive models, and that the two are complementary. It observes that interpretive models of reading are being increasingly derived from qualitative research…
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
Formal Reasoning in Adolescence: An Alternative View
Berzonsky, Michael D.
1978-01-01
According to Piaget's (1958) theory of cognitive development, the stage of Formal Operational Thinking, highly abstract, as opposed to concrete, thinking, emerges during the adolescent period. Recent research suggests that "all" adolescents, or even adults, "do not" develop complete formal reasoning. Attempts to integrate…
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...
Multiverse in the Third Quantized Formalism
Faizal, Mir
2014-01-01
In this paper we will analyze the third quantization of gravity in path integral formalism. We will use the time-dependent version of Wheeler-DeWitt equation to analyze the multiverse in this formalism. We will propose a mechanism for baryogenesis to occurs in the multiverse, without violating the baryon number conservation.
Multiverse in the Third Quantized Formalism
Mir, Faizal
2014-11-01
In this paper we will analyze the third quantization of gravity in path integral formalism. We will use the time-dependent version of Wheeler—DeWitt equation to analyze the multiverse in this formalism. We will propose a mechanism for baryogenesis to occur in the multiverse, without violating the baryon number conservation.
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.
General Formalism for the BRST Symmetry
Institute of Scientific and Technical Information of China (English)
Suhail Ahmad
2013-01-01
In this paper we will discuss Faddeev-Popov method for gauge theories with a general form of gauge symmetry in an abstract way.We will then develope a general formalism for dealing with the BRST symmetry.This formalism will make it possible to analyse the BRST symmetry for any theory.
On Fitting a Formal Method into Practice
DEFF Research Database (Denmark)
Gmehlich, Rainer; Grau, Katrin; Hallerstede, Stefan
2011-01-01
. The interaction between the two proved to be crucial for the success of the case study. The heart of the problem was tracing informal requirements from Problem Frames descriptions to formal Event-B models. To a large degree, this issue dictated the approach that had to be used for formal modelling. A dedicated...
A survey of formal languages for contracts
DEFF Research Database (Denmark)
Hvitved, Tom
2010-01-01
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...
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...
18 CFR 1b.5 - Formal investigations.
2010-04-01
... 18 Conservation of Power and Water Resources 1 2010-04-01 2010-04-01 false Formal investigations. 1b.5 Section 1b.5 Conservation of Power and Water Resources FEDERAL ENERGY REGULATORY COMMISSION, DEPARTMENT OF ENERGY GENERAL RULES RULES RELATING TO INVESTIGATIONS § 1b.5 Formal investigations....
NOTE FOR EDITOR: Self-Efficacy Of Formally and Non-Formally Trained Public Sector Teachers
ANWAR, Muhammad Nadeem
2009-01-01
The main objective of the study was to compare the formally and non-formally trained in-service public sector teachers’ Self-efficacy. Five hypotheses were developed describing no difference in the self-efficacy of formally and non-formally trained teachers to influence decision making, influence school resources, instructional self-efficacy, disciplinary self-efficacy and create positive school climate. Teacher Efficacy Instrument (TSES) developed by Bandura (2001) consisting of thirty 9...
SBME : Exploring boundaries between formal, non-formal, and informal learning
Shahoumian, Armineh; Parchoma, Gale; Saunders, Murray; Hanson, Jacky; Dickinson, Mike; Pimblett, Mark
2013-01-01
In medical education learning extends beyond university settings into practice. Non-formal and informal learning support learners’ efforts to meet externally set and learner-identified objectives. In SBME research, boundaries between formal, non-formal, and informal learning have not been widely explored. Whether SBME fits within or challenges these categories can make a contribution. Formal learning is described in relation to educational settings, planning, assessment, and accreditation. In...
Students' Attitudes toward Formal Education, Non-Formal and Informal Learning
Plavšić, Marlena; Diković, Marina
2016-01-01
The purpose of the study was to contribute to the model of formal education, non-formal and informal learning (Coombs & Ahmed, 1974; European Commission, 2001) by exploring students’ attitudes towards these three types of education and learning. 553 students of educational sciences, humanities and economics filled in a scale of attitudes towards formal education, non-formal and informal learning. Data on their study year, knowledge about these three types of education/learning, monthly family...
Enhancing System Realisation in Formal Model Development
DEFF Research Database (Denmark)
Tran-Jørgensen, Peter Würtz Vinther
– a formal methods tool that supports the Vienna Development Method. The development of the code generation infrastructure has involved the re-design of the software architecture of Overture. The new architecture brings forth the reuse and extensibility features of Overture to take into account the needs......Software for mission-critical systems is sometimes analysed using formal specification to increase the chances of the system behaving as intended. When sufficient insights into the system have been obtained from the formal analysis, the formal specification is realised in the form of a software...... implementation. One way to realise the system’s software is by automatically generating it from the formal specification – a technique referred to as code generation. However, in general it is difficult to make guarantees about the correctness of the generated code – especially while requiring automation...
Improving Learner Outcomes in Lifelong Education: Formal Pedagogies in Non-Formal Learning Contexts?
Zepke, Nick; Leach, Linda
2006-01-01
This article explores how far research findings about successful pedagogies in formal post-school education might be used in non-formal learning contexts--settings where learning may not lead to formal qualifications. It does this by examining a learner outcomes model adapted from a synthesis of research into retention. The article first…
SELF-EFFICACY OF FORMALLY AND NON-FORMALLY TRAINED PUBLIC SECTOR TEACHERS
Directory of Open Access Journals (Sweden)
Muhammad Nadeem ANWAR
2009-07-01
Full Text Available The main objective of the study was to compare the formally and non-formally trained in-service public sector teachers’ Self-efficacy. Five hypotheses were developed describing no difference in the self-efficacy of formally and non-formally trained teachers to influence decision making, influence school resources, instructional self-efficacy, disciplinary self-efficacy and create positive school climate. Teacher Efficacy Instrument (TSES developed by Bandura (2001 consisting of thirty 9-point items was used in the study. 342 formally trained and 255 non-formally trained respondents’ questionnaires were received out of 1500 mailed. The analysis of data revealed that the formally trained public sector teachers are high in their self-efficacy on all the five categories: to influence decision making, to influence school resources, instructional self-efficacy, disciplinary self-efficacy and self-efficacy to create positive school climate.
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.
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.
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.
Inter-rater Agreement on Sentence Formality
Lahiri, Shibamouli
2011-01-01
Formality is one of the most important dimensions of writing style variation. In this study we conducted an inter-rater reliability experiment for assessing sentence formality on a five-point Likert scale, and obtained good agreement results as well as different rating distributions for different sentence categories. We also performed a difficulty analysis to identify the bottlenecks of our rating procedure. Our main objective is to design an automatic scoring mechanism for sentence-level formality, and this study is important for that purpose.
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
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.
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.
Importance of reversibility in the quantum formalism.
David, François
2011-10-28
In this Letter I stress the role of causal reversibility (time symmetry), together with causality and locality, in the justification of the quantum formalism. First, in the algebraic quantum formalism, I show that the assumption of reversibility implies that the observables of a quantum theory form an abstract real C^{⋆} algebra, and can be represented as an algebra of operators on a real Hilbert space. Second, in the quantum logic formalism, I emphasize which axioms for the lattice of propositions (the existence of an orthocomplementation and the covering property) derive from reversibility. A new argument based on locality and Soler's theorem is used to derive the representation as projectors on a regular Hilbert space from the general quantum logic formalism. In both cases it is recalled that the restriction to complex algebras and Hilbert spaces comes from the constraints of locality and separability.
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.
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...
El Salvador - Non-Formal Skills Development
Millennium 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...
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.
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
Baxter operator formalism for Macdonald polynomials
Gerasimov, Anton; Oblezin, Sergey
2012-01-01
We develop basic constructions of the Baxter operator formalism for the Macdonald polynomials. Precisely we construct a dual pair of mutually commuting Baxter operators such that the Macdonald polynomials are their common eigenfunctions. The dual pair of Baxter operators is closely related to the dual pair of recursive operators for Macdonald polynomials leading to various families of their integral representations. We also construct the Baxter operator formalism for the q-deformed Whittaker functions and the Jack polynomials obtained by degenerations of the Macdonald polynomials. This note provides a generalization of our previous results on the Baxter operator formalism for the Whittaker functions. It was demonstrated previously that Baxter operator formalism for the Whittaker functions has deep connections with representation theory. In particular the Baxter operators should be considered as elements of appropriate spherical Hecke algebras and their eigenvalues are identified with local Archimedean L-facto...
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.
Regla formal de justicia, valores y principios
1995-01-01
SUMARIO: 1. Racionalidad y regla formal de justicia. 2. Las diferencias estructurales entre normas y principios. 3. Clases de principios. 4. Funciones de los principios. 5. Principios y racionalidad material del Derecho. Publicado
Non-Formal Education: The Concept and Priorities
Bordia, Anil
1975-01-01
A discussion of non-formal education examines definitions of informal, formal, and non-formal education; compares non-formal and formal education in terms of objectives, student entry, clientele, curriculum, learning situations; teaching methods and materials, teachers, pupil evaluation, and agencies; and discusses four types of programs deserving…
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.
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...
Formal Semantics: Origins, Issues, Early Impact
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...
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......-based binding-time improvements' for let expressions. Specically, we prove that the binding-time improvements given by `continuation-based specialization' can be expressed in the metalanguage via monadic laws....
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......-based binding-time improvements' for let expressions. Specically, we prove that the binding-time improvements given by `continuation-based specialization' can be expressed in the metalanguage via monadic laws....
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....
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....
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.
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.
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.
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.
Dynamics of a Spherical Null Shell within the Distributional Formalism
Khakshournia, Samad; Mansouri, Reza
2004-01-01
Dynamics of a null thin shell immersed in a generic spherically symmetric spacetime is obtained within the distributional formalism. It has been shown that the distributional formalism leads to the same result as in the conventional formalism.
A Mixed Generalized Multifractal Formalism For Vector Valued Measures
Mabrouk, Anouar Ben
2012-01-01
We introduce a mixed generalized multifractal formalism which extends the mixed multifractal formalism introduced by L. Olsen based on generalizations of the Hausdorff and packing measures. The validity of such a formalism is proved in some special cases.
Link-space formalism for network analysis.
Smith, David M D; Lee, Chiu Fan; Onnela, Jukka-Pekka; Johnson, Neil F
2008-03-01
We introduce the link-space formalism for analyzing network models with degree-degree correlations. The formalism is based on a statistical description of the fraction of links l(i,j) connecting nodes of degrees i and j. To demonstrate its use, we apply the framework to some pedagogical network models, namely, random attachment, Barabási-Albert preferential attachment, and the classical Erdos and Rényi random graph. For these three models the link-space matrix can be solved analytically. We apply the formalism to a simple one-parameter growing network model whose numerical solution exemplifies the effect of degree-degree correlations for the resulting degree distribution. We also employ the formalism to derive the degree distributions of two very simple network decay models, more specifically, that of random link deletion and random node deletion. The formalism allows detailed analysis of the correlations within networks and we also employ it to derive the form of a perfectly nonassortative network for arbitrary degree distribution.
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.
Fourier Series Formalization in ACL2(r
Directory of Open Access Journals (Sweden)
Cuong K. Chau
2015-09-01
Full Text Available We formalize some basic properties of Fourier series in the logic of ACL2(r, which is a variant of ACL2 that supports reasoning about the real and complex numbers by way of non-standard analysis. More specifically, we extend a framework for formally evaluating definite integrals of real-valued, continuous functions using the Second Fundamental Theorem of Calculus. Our extended framework is also applied to functions containing free arguments. Using this framework, we are able to prove the orthogonality relationships between trigonometric functions, which are the essential properties in Fourier series analysis. The sum rule for definite integrals of indexed sums is also formalized by applying the extended framework along with the First Fundamental Theorem of Calculus and the sum rule for differentiation. The Fourier coefficient formulas of periodic functions are then formalized from the orthogonality relations and the sum rule for integration. Consequently, the uniqueness of Fourier sums is a straightforward corollary. We also present our formalization of the sum rule for definite integrals of infinite series in ACL2(r. Part of this task is to prove the Dini Uniform Convergence Theorem and the continuity of a limit function under certain conditions. A key technique in our proofs of these theorems is to apply the overspill principle from non-standard analysis.
Prabowo, Sigit Ari; Ardhi, Muh. Waskito; Widiyanto, Joko
2015-01-01
To achieve national education purpose, Indonesia's government provide three categories facilities, formal, non-formal, and informal education. Formal education held the Ministry of education, non-formal education organized independently, informal education in family and society. Three types education work together to achieve the national education purpose. The research purpose to determine students satisfaction level to learning Biology in formal school and non-formal learning. Analysis resul...
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.
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 analogies in physics teacher education
DEFF Research Database (Denmark)
Avelar Sotomaior Karam, Ricardo; Ricardo, Elio
2012-01-01
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......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...
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.
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.
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.
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
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...
Annihilator Conditions on Formal Power Series
Institute of Scientific and Technical Information of China (English)
Gary F. Birkenmeier; Feng-Kuo Huang
2002-01-01
The main purpose of this paper is to extend the study of various annihilator conditions on polynomials to formal power series in which addition and substitution are used as operations. This process is not as routine as in the ring case because the substitution of one formal power series into another may not be well defined. Two approaches are introduced to solve this problem. A result of Armendariz on the polynomial extension of a reduced Baer ring is extended to the study of entire functions. It is shown that nearrings of entire functions satisfy certain annihilator conditions. Our results are applied to obtain connections between the multiplicative and substitution structures of various formal power series rings.
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.
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
Cameron, Roslyn; Harrison, Jennifer L.
2012-01-01
Definitions, differences and relationships between formal, non-formal and informal learning have long been contentious. There has been a significant change in language and reference from adult education to what amounts to forms of learning categorised by their modes of facilitation. Nonetheless, there is currently a renewed interest in the…
Radovic, Slaviša; Passey, Don
2016-01-01
The aim of this paper is to explore further an under-developed area--how drivers of curriculum, pedagogy and assessment conceptions and practices shape the creation and uses of technologically based resources to support mathematics learning across informal, non-formal and formal learning environments. The paper considers: the importance of…
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,…
Gutiérrez-Santiuste, Elba; Gámiz-Sánchez, Vanesa-M.; Gutiérrez-Pérez, Jose
2015-01-01
The study presents a comparative analysis of two virtual learning formats: one non-formal through a Massive Open Online Course (MOOC) and the other formal through b-learning. We compare the communication barriers and the satisfaction perceived by the students (N = 249) by developing a qualitative analysis using semi-structured questionnaires and…
User Interface Technology for Formal Specification Development
Lowry, Michael; Philpot, Andrew; Pressburger, Thomas; Underwood, Ian; Lum, Henry, Jr. (Technical Monitor)
1994-01-01
Formal specification development and modification are an essential component of the knowledge-based software life cycle. User interface technology is needed to empower end-users to create their own formal specifications. This paper describes the advanced user interface for AMPHION1 a knowledge-based software engineering system that targets scientific subroutine libraries. AMPHION is a generic, domain-independent architecture that is specialized to an application domain through a declarative domain theory. Formal specification development and reuse is made accessible to end-users through an intuitive graphical interface that provides semantic guidance in creating diagrams denoting formal specifications in an application domain. The diagrams also serve to document the specifications. Automatic deductive program synthesis ensures that end-user specifications are correctly implemented. The tables that drive AMPHION's user interface are automatically compiled from a domain theory; portions of the interface can be customized by the end-user. The user interface facilitates formal specification development by hiding syntactic details, such as logical notation. It also turns some of the barriers for end-user specification development associated with strongly typed formal languages into active sources of guidance, without restricting advanced users. The interface is especially suited for specification modification. AMPHION has been applied to the domain of solar system kinematics through the development of a declarative domain theory. 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.
Raman Tensor Formalism for Optically Anisotropic Crystals.
Kranert, Christian; Sturm, Chris; Schmidt-Grund, Rüdiger; Grundmann, Marius
2016-03-25
We present a formalism for calculating the Raman scattering intensity dependent on the polarization configuration for optically anisotropic crystals. It can be applied to crystals of arbitrary orientation and crystal symmetry measured in normal incidence backscattering geometry. The classical Raman tensor formalism cannot be used for optically anisotropic materials due to birefringence causing the polarization within the crystal to be depth dependent. We show that in the limit of averaging over a sufficiently large scattering depth, the observed Raman intensities converge and can be described by an effective Raman tensor given here. Full agreement with experimental results for uniaxial and biaxial crystals is demonstrated.
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.
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.
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.
DEFF Research Database (Denmark)
Børgesen, Kenneth; Nielsen, Rikke Kristine; Henriksen, Thomas Duus
2016-01-01
Purpose This paper aims to address 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...... 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 such as theory...... presentations, reflective processes, and less formal discussions must be allowed a place in an otherwise crammed learning process and to take up that space at the cost of playing the game. Research limitations/implications As the study is based on a qualitative assessment, the impact of the different parts...
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...
A formal approach to aggregated belief formation
Heuvelink, A.; Klein, M.C.A.; Treur, J.
2008-01-01
This paper introduces a formal method to aggregate over basic beliefs, in order to deduce aggregated or complex beliefs as often used in applications. Complex beliefs can represent several things, such as a belief about a period in which other beliefs held or the minimal or maximal certainty with wh
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
Formal Method of Description Supporting Portfolio Assessment
Morimoto, Yasuhiko; Ueno, Maomi; Kikukawa, Isao; Yokoyama, Setsuo; Miyadera, Youzou
2006-01-01
Teachers need to assess learner portfolios in the field of education. However, they need support in the process of designing and practicing what kind of portfolios are to be assessed. To solve the problem, a formal method of describing the relations between the lesson forms and portfolios that need to be collected and the relations between…
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 Simplified Approach to Product Operator Formalism
Spiese, Christopher E.
2004-01-01
The utilization of the simple and traditional vector model-based product operator formalism is highlighted. It is seen as a critical device in the area of nuclear magnetic resonance (NMR) spectrometry for a comprehensive analysis of spin coupling and quantum coherences.
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.
Mentor Commitment in Formal Mentoring Relationships
Allen, Tammy D.; Eby, Lillian T.
2008-01-01
This research examined the role of mentor commitment relative to protege perceptions of relationship quality within formal mentoring programs. Based on a matched sample of 91 mentors and proteges, the results indicated that mentor commitment related positively to protege reports of relationship quality. This relationship was stronger for male…
On the Need for Practical Formal Methods
1998-01-01
either a good violin or a highly talented violinist . Light-weight techniques o er software developers good violins. A user need not be a talented... violinist to bene t. This is in contrast to heavy-duty techniques where the user needs to be a good violinist . Formal methods research has already produced a
Rhythmic Characteristics of Colloquial and Formal Tamil
Keane, Elinor
2006-01-01
Application of recently developed rhythmic measures to passages of read speech in colloquial and formal Tamil revealed some significant differences between the two varieties, which are in diglossic distribution. Both were also distinguished from a set of control data from British English speakers reading an equivalent passage. The findings have…
STUDENTS' MANUAL OF MODERN FORMAL TAMIL.
LISKER, LEIGH; VAIDYANATHAN, S.
A BEGINNING TEXT IN TAMIL, ONE OF THE MOST WIDELY SPOKEN DRAVIDIAN LANGUAGES IN INDIA, IS PRESENTED. THE FORMAL LANGUAGE STYLE USED IN THESE MATERIALS REPRESENTS THE STYLE USED IN LECTURES, RADIO BROADCASTS, AND CITATION FORMS, AND IS ESSENTIALLY THE SPOKEN VERSION OF THE MODERN STANDARD WRITTEN TAMIL. THIS MANUAL, WHILE SERVING AS INTRODUCTION TO…
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.…
Doing Formal Grounded Theory: A review
Directory of Open Access Journals (Sweden)
Tom Andrews PhD
2007-06-01
Full Text Available This is the latest in a family of Grounded Theory books by Glaser that continue to build on previous work and make the methodology much more explicit. Its purpose is quite simply to provide Grounded Theory researchers with a set of procedures that can be followed to generate a Formal Grounded Theory (FGT. Despite several chapters in previous books that deal with generating formal grounded theory it has been given scant attention by researchers and this book aims to reverse this. It brings together and synthesises these previous writings in one book and seeks to specify much more clearly what is meant by a formal grounded theory. As with other more recent books by Glaser, this one is based on data in that the procedures outlined are come from previously generated formal grounded theories. However, Glaser cautions that this is based on limited data since not many FGTs exist yet and as more are generated, the method will become more explicit. The book has been eagerly anticipated by grounded theorists and it does not disappoint.
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.
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...
Semilocal formal fibers of principal prime ideals
Chatlos, John; Watson, Nathaniel G; Wu, Sherry X
2009-01-01
Let (T,m) be a complete local (Notherian) ring, C a finite set of pairwise incomparable nonmaximal prime ideals of T, and p a nonzero element. We provide necessary and sufficient conditions for T to be the completion of an integral domain A containing the prime ideal pA whose formal fiber is semilocal with maximal ideals the elements of C.
Infinitesimal deformations of a formal symplectic groupoid
Karabegov, Alexander
2010-01-01
Given a formal symplectic groupoid $G$ over a Poisson manifold $(M, \\pi_0)$, we define a new object, an infinitesimal deformation of $G$, which can be thought of as a formal symplectic groupoid over the manifold $M$ equipped with an infinitesimal deformation $\\pi_0 + \\varepsilon \\pi_1$ of the Poisson bivector field $\\pi_0$. The source and target mappings of a deformation of $G$ are deformations of the source and target mappings of $G$. To any pair of natural star products $(\\ast, \\tilde\\ast)$ having the same formal symplectic groupoid $G$ we relate an infinitesimal deformation of $G$. We call it the deformation groupoid of the pair $(\\ast, \\tilde\\ast)$. We give explicit formulas for the source and target mappings of the deformation groupoid of a pair of star products with separation of variables on a Kaehler- Poisson manifold. Finally, we give an algorithm for calculating the principal symbols of the components of the logarithm of a formal Berezin transform of a star product with separation of variables. This...
Situationally Embodied Curriculum: Relating Formalisms and Contexts
Barab, Sasha; Zuiker, Steve; Warren, Scott; Hickey, Dan; Ingram-Goble, Adam; Kwon, Eun-Ju; Kouper, Inna; Herring, Susan C.
2007-01-01
This study describes an example of design-based research in which we make theoretical improvements in our understanding, in part based on empirical work, and use these to revise our curriculum and, simultaneously, our evolving theory of the relations between contexts and disciplinary formalisms. Prior to this study, we completed a first cycle of…
What makes industries believe in formal methods
Vissers, Chris A.; Sinderen, van Marten; Ferreira Pires, Luis; Danthine, A.S.; Leduc, G.; Wolper, P.
1993-01-01
The introduction of formal methods in the design and development departments of an industrial company has far reaching and long lasting consequences. In fact it changes the whole environment of methods, tools and skills that determine the design culture of that company. A decision to replace current
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....
Informal and Formal Learning of General Practitioners
Spaan, Nadia Roos; Dekker, Anne R. J.; van der Velden, Alike W.; de Groot, Esther
2016-01-01
Purpose: The purpose of this study is to understand the influence of formal learning from a web-based training and informal (workplace) learning afterwards on the behaviour of general practitioners (GPs) with respect to prescription of antibiotics. Design/methodology/approach: To obtain insight in various learning processes, semi-structured…
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 sam...
A Modular Formal Semantics for Ptolemy
2011-01-01
either, nor a complete implementation policy. A recent informal discussion can also be found in ( Goderis et al., 2009). — In other papers, formal...networks. In 4th ACM international conference on Embedded Software, EMSOFT ’04, pages 137–146. ACM. Goderis , A., Brooks, C., Altintas, I., Lee, E. A., and
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.
Informal and formal learning of general practitioners
Spaan, Nadia Roos; Dekker, Anne R. J.; van der Velden, Alike W.; de Groot, Esther
2016-01-01
Purpose The purpose of this study is to understand the influence of formal learning from a web-based training and informal (workplace) learning afterwards on the behaviour of general practitioners (GPs) with respect to prescription of antibiotics. Design/methodology/approach To obtain insight in var
Uncertainty and Reconfigurability in Hilbertean Formal Methods
Bujorianu, M.C.; Bujorianu, L.M.
2008-01-01
Hilbertian Formal Methods is a recently introduced paradigm for embedded systems operating in harsh physical environments. This paradigm has been more developed for the deterministic case. However, it is very rare that a physical environment follows precisely a deterministic rule and then it is mo
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…
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
A Formal Model for Context-Awareness
DEFF Research Database (Denmark)
Kjærgaard, Mikkel Baun; Bunde-Pedersen, Jonathan
here is a definite lack of formal support for modeling real- istic context-awareness in pervasive computing applications. The Conawa calculus presented in this paper provides mechanisms for modeling complex and interwoven sets of context-information by extending ambient calculus with new construc...
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.
Formal concept analysis and linguistic hedges
Belohlavek, Radim; Vychodil, Vilem
2012-07-01
This paper presents an application of linguistic hedges to formal concept analysis of data with fuzzy attributes. Formal concept analysis aims at extraction of particular (bi-)clusters, called formal concepts, from data. The clusters link collections of objects (extents) and attributes (intents), and have a clear interpretation due to a simple verbal description of the concept-forming operators. We insert linguistic hedges such as 'very' or 'extremely' in the description of the operators. In this way, linguistic hedges become parameters for formal concept analysis that control the number of clusters extracted from data. Namely, as we show theoretically as well as experimentally, stronger hedges result in a smaller number of clusters. The new concept-forming operators form Galois-like connections. We study their properties and axiomatize them. Then, we show that a concept lattice with hedges, i.e. the set of all formal concepts of the new operators is indeed a complete lattice which is isomorphic to a particular ordinary concept lattice. We describe the isomorphism and its inverse. These mappings serve as translation procedures. As a consequence, we obtain a theorem characterizing the structure of concept lattices with hedges which generalizes the well-known main theorem of ordinary concept lattices. The isomorphism and its inverse enable us to compute a concept lattice with hedges using algorithms for ordinary concept lattices. We demonstrate by experiments that when selecting various hedges from the strongest to weaker hedges, the reduction in size of the corresponding concept lattices is smooth. From a broader perspective, we argue that linguistic hedges represent mathematically and computationally a feasible way to parameterize methods for knowledge extraction from data that enable one to emphasize or to suppress extracted patterns while keeping their interpretation.
Formal Methods in the Philosophy of Natural Science
Müller, Thomas
2010-01-01
What is the proper place of formal methods in philosophy of natural science, or in philosophy more broadly speaking? The idea that philosophy should proceed formally (“more geometrico”, as in the title of Spinoza’s Ethica) has been around for some time, but both the attitude towards formal methods and the understanding of formal methods itself has changed. Mathematical logic has succeeded geometrical demonstration as the paradigm of formal precision, and in technical areas such as foundations...
Garner, Nicole; Hayes, Sarah M.; Eilks, Ingo
2014-01-01
This paper discusses two cases of linking formal and non-formal learning in science education. The cases concern science education in the Irish Transition Year, a facultative year between lower and upper secondary education, and a non-formal laboratory learning environment for lower and upper secondary school students in a German university. Both cases are described, compared and jointly reflected on non-formal education’s potential and limitations for supporting formal science learning.
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ó.
DEFF Research Database (Denmark)
Børgesen, Kenneth; Nielsen, Rikke Kristine; Henriksen, Thomas Duus
2016-01-01
Purpose This paper aims to address 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 of the process and especially on the gaming experience. Design/methodology/approach This paper is based on a qualitative study of a French management game on change management, in which the game-based learning process is examined in light of adult learning. Findings This paper concludes that less...... 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 such as theory...
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.
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.
Towards a Formal Model of Social Data
DEFF Research Database (Denmark)
Mukkamala, Raghava Rao; Vatrapu, Ravi; Hussain, Abid
network analysis. As far as we know, there are no integrated modeling approaches to social data across the conceptual, formal and software realms. Social media analytics can be undertaken in two main ways - ”Social Graph Analytics” and ”Social Text Analytics” (Vatrapu, in press/2013). Social graph...... of the interactions, it focuses on the topics discussed and how they are discussed. What keywords appear? What pronouns are used? How far are negative or positive sentiments expressed? In this report, we first present and discuss a conceptual model of social data followed by a formal model based on set theory. Second......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...
Formal Concept Analysis for Information Retrieval
Qadi, Abderrahim El; Ennouary, Yassine
2010-01-01
In this paper we describe a mechanism to improve Information Retrieval (IR) on the web. The method is based on Formal Concepts Analysis (FCA) that it is makes semantical relations during the queries, and allows a reorganizing, in the shape of a lattice of concepts, the answers provided by a search engine. We proposed for the IR an incremental algorithm based on Galois lattice. This algorithm allows a formal clustering of the data sources, and the results which it turns over are classified by order of relevance. The control of relevance is exploited in clustering, we improved the result by using ontology in field of image processing, and reformulating the user queries which make it possible to give more relevant documents.
Stochastic Formal Correctness of Numerical Algorithms
Daumas, Marc; Lester, David; Martin-Dorel, Erik; Truffert, Annick
2009-01-01
We provide a framework to bound the probability that accumulated errors were never above a given threshold on numerical algorithms. Such algorithms are used for example in aircraft and nuclear power plants. This report contains simple formulas based on Levy's and Markov's inequalities and it presents a formal theory of random variables with a special focus on producing concrete results. We selected four very common applications that fit in our framework and cover the common practices of systems that evolve for a long time. We compute the number of bits that remain continuously significant in the first two applications with a probability of failure around one out of a billion, where worst case analysis considers that no significant bit remains. We are using PVS as such formal tools force explicit statement of all hypotheses and prevent incorrect uses of theorems.
A Formal Basis for Safety Case Patterns
Denney, Ewen; Pai, Ganesh
2013-01-01
By capturing common structures of successful arguments, safety case patterns provide an approach for reusing strategies for reasoning about safety. In the current state of the practice, patterns exist as descriptive specifications with informal semantics, which not only offer little opportunity for more sophisticated usage such as automated instantiation, composition and manipulation, but also impede standardization efforts and tool interoperability. To address these concerns, this paper gives (i) a formal definition for safety case patterns, clarifying both restrictions on the usage of multiplicity and well-founded recursion in structural abstraction, (ii) formal semantics to patterns, and (iii) a generic data model and algorithm for pattern instantiation. We illustrate our contributions by application to a new pattern, the requirements breakdown pattern, which builds upon our previous work
Hartle formalism for rotating Newtonian configurations
Boshkayev, Kuantay; Quevedo, Hernando; Kalymova, Zhanerke; Zhami, Bakytzhan
2016-11-01
We apply the Hartle formalism to study equilibrium configurations in the framework of Newtonian gravity. This approach allows one to study in a simple manner the properties of the interior gravitational field in the case of static as well as stationary rotating stars in hydrostatic equilibrium. It is shown that the gravitational equilibrium conditions reduce to a system of ordinary differential equations which can be integrated numerically. We derive all the relevant equations up to the second order in the angular velocity. Moreover, we find explicitly the total mass, the moment of inertia, the quadrupole moment, the polar and equatorial radii, the eccentricity and the gravitational binding energy of the rotating body. We also present the procedure to calculate the gravitational Love number. We test the formalism in the case of white dwarfs and show its compatibility with the known results in the literature.
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.
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.
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.
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 Query Language for Formal Mathematical Libraries
Rabe, Florian
2012-01-01
One of the most promising applications of mathematical knowledge management is search: Even if we restrict attention to the tiny fragment of mathematics that has been formalized, the amount exceeds the comprehension of an individual human. Based on the generic representation language MMT, we introduce the mathematical query language QMT: It combines simplicity, expressivity, and scalability while avoiding a commitment to a particular logical formalism. QMT can integrate various search paradigms such as unification, semantic web, or XQuery style queries, and QMT queries can span different mathematical libraries. We have implemented QMT as a part of the MMT API. This combination provides a scalable indexing and query engine that can be readily applied to any library of mathematical knowledge. While our focus here is on libraries that are available in a content markup language, QMT naturally extends to presentation and narration markup languages.
Generalizing Prototype Theory: A Formal Quantum Framework.
Aerts, Diederik; Broekaert, Jan; Gabora, Liane; Sozzo, Sandro
2016-01-01
Theories of natural language and concepts have been unable to model the flexibility, creativity, context-dependence, and emergence, exhibited by words, concepts and their combinations. The mathematical formalism of quantum theory has instead been successful in capturing these phenomena such as graded membership, situational meaning, composition of categories, and also more complex decision making situations, which cannot be modeled in traditional probabilistic approaches. We show how a formal quantum approach to concepts and their combinations can provide a powerful extension of prototype theory. We explain how prototypes can interfere in conceptual combinations as a consequence of their contextual interactions, and provide an illustration of this using an intuitive wave-like diagram. This quantum-conceptual approach gives new life to original prototype theory, without however making it a privileged concept theory, as we explain at the end of our paper.
The MODUS approach to formal verification
DEFF Research Database (Denmark)
Brewka, Lukasz Jerzy; Soler, José; Berger, Michael Stübert
2014-01-01
in the process of providing competitive products Objectives: In relation to this, MODUS (Method and supporting toolset advancing embedded systems quality) project aims to provide small and medium-sized businesses ways to improve their position in the embedded market through a pragmatic and viable solution...... Methods/Approach: This paper will describe the MODUS project with focus on the technical methodologies that can assist formal verification and formal model checking. Results: Based on automated analysis of the characteristics of the system and by controlling the choice of the existing opensource model...... verification engines, model verification producing inputs to be fed into these engines. Conclusions: The MODUS approach is aligned with present market needs; the familiarity with tools, the ease of use and compatibility/interoperability remain among the most important criteria when selecting the development...
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.
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)
Globalization and formal sector migration in Brazil
Aguayo-Tellez, Ernesto; Muendler, Marc-Andreas; Poole, Jennifer Pamela
2008-01-01
We use novel linked employer–employee data to study the relationship between globalization and formal sector interstate migration for Brazil. We estimate the worker’s multichoice migration problem and document that previously unobserved employer covariates are significant predictors associated with migration flows. Our results provide support for the idea that globalization acts on internal migration through the growth of employment opportunities at locations with a high concentration of fore...
A Formal Framework for Concrete Reputation Systems
Krukow, K.; NIELSEN, M.; Sassone, V.
2005-01-01
In a reputation-based trust-management system, agents maintain information about the past behaviour of other agents. This information is used to guide future trust-based decisions about interaction. However, while trust management is a component in security decision-making, many existing reputation-based trust-management systems provide no formal security-guarantees. In this extended abstract, we describe a mathematical framework for a class of simple reputation-based systems. In these system...
Effective potential in the BET formalism
Bessa, A; Fraga, E S; Gelis, F
2011-01-01
We calculate the one-loop effective potential at finite temperature for a system of massless scalar fields with quartic interaction $\\lambda\\phi^4$ in the framework of the boundary effective theory (BET) formalism. The calculation relies on the solution of the classical equation of motion for the field, and Gaussian fluctuations around it. Our result is non-perturbative and differs from the standard one-loop effective potential for field values larger than $T/\\sqrt{\\lambda}$.
DEFF Research Database (Denmark)
Bruun, Hans; Damm, F.; Dawes, J.
1998-01-01
This joint report from the Danish Institute for Applied Computer Science (IFAD), the Technical Universities of Delft and Denmark and the University of Leicester contains the background and technical material used in the production of the ISO Standard that defines the specification language part...... and reviewers of the project - these changes have improved the style and technical correctness of the formal definitions used to define VDM-SL....
Verification Games: Crowd-Sourced Formal Verification
2016-03-01
Government drawings, specifications, or other data included in this document for any purpose other than Government procurement does not in any way...information exchange, and its publication does not constitute the Government’s approval or disapproval of its ideas or findings. REPORT DOCUMENTATION ...DATES COVERED (From - To) JUN 2012 – SEP 2015 4. TITLE AND SUBTITLE VERIFICATION GAMES: CROWD-SOURCED FORMAL VERIFICATION 5a. CONTRACT NUMBER FA8750
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.
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.
Flexible receiver adapter formal design review
Energy Technology Data Exchange (ETDEWEB)
Krieg, S.A.
1995-06-13
This memo summarizes the results of the Formal (90%) Design Review process and meetings held to evaluate the design of the Flexible Receiver Adapters, support platforms, and associated equipment. The equipment is part of the Flexible Receiver System used to remove, transport, and store long length contaminated equipment and components from both the double and single-shell underground storage tanks at the 200 area tank farms.
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
[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.
Extension of Liouville Formalism to Postinstability Dynamics
Zak, Michail
2003-01-01
A mathematical formalism has been developed for predicting the postinstability motions of a dynamic system governed by a system of nonlinear equations and subject to initial conditions. Previously, there was no general method for prediction and mathematical modeling of postinstability behaviors (e.g., chaos and turbulence) in such a system. The formalism of nonlinear dynamics does not afford means to discriminate between stable and unstable motions: an additional stability analysis is necessary for such discrimination. However, an additional stability analysis does not suggest any modifications of a mathematical model that would enable the model to describe postinstability motions efficiently. The most important type of instability that necessitates a postinstability description is associated with positive Lyapunov exponents. Such an instability leads to exponential growth of small errors in initial conditions or, equivalently, exponential divergence of neighboring trajectories. The development of the present formalism was undertaken in an effort to remove positive Lyapunov exponents. The means chosen to accomplish this is coupling of the governing dynamical equations with the corresponding Liouville equation that describes the evolution of the flow of error probability. The underlying idea is to suppress the divergences of different trajectories that correspond to different initial conditions, without affecting a target trajectory, which is one that starts with prescribed initial conditions.
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 ...
A thermodynamical formalism describing mechanical interactions
Andrade, R. F. S.; Souza, A. M. C.; Curado, E. M. F.; Nobre, F. D.
2014-10-01
The dynamical behavior of an overdamped mechanical model devoid of any usual thermal effects is analyzed by a formalism that is similar to usual thermodynamics, and completely independent of any ad hoc assumption of a probability distribution of states in phase space of the mechanical model. It leads to the definition of a new entropy function, which does not coincide with the usual thermodynamical entropy. The new step making the difference to previous studies of this system is the identification of two non-equivalent mechanical interaction mechanisms, which are defined and identified as work and pseudo-heat. Together with the introduced effective temperature θ, they make it possible to characterize the equivalent to isothermal, adiabatic, isobaric, and isochoric processes. Three statements, formally analogous to the zeroth, first, and second law of thermodynamics, are issued. The statement of the second law results from the asymmetry in the way energy can be exchanged along the two processes. A Carnot cycle is defined, for which the efficiency is expressed in terms of θ in the operating pseudo-heat reservoirs. The analogous Clausius theorem for the system operating an arbitrary reversible cycle is proved, leading to the new entropy function. Consequences of the extension of thermodynamic formalism to mechanical models with different processes of transferring energy are discussed.
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...
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.
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......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...
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......Formal modeling of computing systems yields models that are intended to be correct with respect to the requirements that have been formalized. The complexity of typical computing systems can be addressed by formal refinement introducing all the necessary details piecemeal. We report on preliminary...... by the rudimentary refinement notion of WRSPM, which provides the foundation for tracing requirements to formal refinements. We assume that requirements are evolving, meaning that we have to cope with frequent changes of the requirements model and the formal model. Our approach is capable of dealing with frequent...
Formal Assurance Arguments: A Solution In Search of a Problem?
Graydon, Patrick J.
2015-01-01
An assurance case comprises evidence and argument showing how that evidence supports assurance claims (e.g., about safety or security). It is unsurprising that some computer scientists have proposed formalizing assurance arguments: most associate formality with rigor. But while engineers can sometimes prove that source code refines a formal specification, it is not clear that formalization will improve assurance arguments or that this benefit is worth its cost. For example, formalization might reduce the benefits of argumentation by limiting the audience to people who can read formal logic. In this paper, we present (1) a systematic survey of the literature surrounding formal assurance arguments, (2) an analysis of errors that formalism can help to eliminate, (3) a discussion of existing evidence, and (4) suggestions for experimental work to definitively answer the question.
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.
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
String operator formalism and functional integral in holomorphic representation
Energy Technology Data Exchange (ETDEWEB)
Losev, A.; Morozov, A.; Rosly, A.; Shatashvili, S.
1989-01-05
We discuss the relation between the functional integral over open Riemann surfaces and the operator formalism on closed Riemann surfaces. The states in the latter formalism arise in the holomorphic representation of the functional integral.
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...... 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...... 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...
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.
Land grabbing and formalization in Africa: a critical inquiry
Stein, H; Cunningham, S.
2015-01-01
Two developments in Africa have generated an extensive literature. The first focuses on investment and land grabbing and the second on the formalization of rural property rights. Less has been written on the impact of formalization on land grabbing and of land grabbing on formalization. Recently, formalization has been put forward to protect the rights of pastoralists and farmers. Leaders in Tanzania have argued that it will free up land for investors that is unused by villages and generate n...
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.
Leslie Martin y el orden formal
Directory of Open Access Journals (Sweden)
Jaime J. Ferrer Fores
2016-05-01
Full Text Available Resumen Este artículo analiza la arquitectura de Sir Leslie Martin (1908-2000 y recorre el intenso itinerario profesional que se inicia con la construcción de la escuela infantil en Northwich, Cheshire (1937-1938 o la casa Alastair Morton en Brampton (1938 adscritas a la ortodoxia de la arquitectura moderna, y continúa con los proyectos que realiza, como arquitecto responsable de la compañía de ferrocarriles, en estaciones y reordenaciones de infraestructuras del ferrocarril en la posguerra, intervenciones que le prepararán para su etapa de madurez arquitectónica que cristaliza en los edificios para el Royal Festival Hall en Londres (1948-1951, el Harvey Court en Cambridge (1958-1962, los auditorios del Middleton Hall de la Universidad de Hull (1958, la Escuela de Música (1974 y el College (1979 en la Universidad de Cambridge o el concurso de la Universidad de Bristol (1979 que ilustran los fundamentos esenciales de su coherente trayectoria arquitectónica donde confluyen la tradición de la arquitectura moderna, la continuidad espacial y el orden formal. Este recorrido por las obras realizadas en la década de los cincuenta, sesenta y setenta permite ilustrar las constantes del arquitecto a través del recorrido cronológico por sus obras revelando los mecanismos compositivos, la búsqueda del orden formal y la correcta organización espacial atendiendo a los requerimientos funcionales, las relaciones con el sitio y los medios tecnológicos que determinan el conjunto de su trayectoria caracterizada por la consistencia formal y la coherencia arquitectónica.
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
BRST Symmetric Gaugeon Formalism for Higgs Model
Miura, H; Endo, Ryusuke; Miura, Hikaru
2007-01-01
We reinvestigate Yokoyama's gaugeon formalism for the spontaneously broken Abelian gauge theory. Within the framework of the covariant linear gauges, we give a general gauge-fixing Lagrangian which includes the gauge field, the Goldstone mode, the multiplier B-field and Yokoyama's gaugeon fields (as well as Faddeev-Popov ghosts). As special choices of the values of the gauge-fixing parameters, our theory includes the usual covariant gauges and R$_\\xi$-like gauges. Although some of the gauge-fixing parameters can be shifted by the q-number gauge transformation, the $\\xi$ parameter cannot be shifted in any of the R$_\\xi$-like gauges.
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...
Identidad y reciclaje formal en Ciudad Universitaria
Godoy Patiño, Iliana
2011-01-01
Este trabajo analiza la asimilación de elementos mesoamericanos en la arquitectura de Ciudad Universitaria, tanto desde su contexto de origen, como desde la perspectiva actual, que supone la superación o ruptura con la modernidad. Para fundamentar el tema del reciclaje formal se recurre a la hermenéutica gadameriana y al planteamiento deconstructivista desarrollado por Jacques Derrida. A partir de la valoración del patrimonio artístico de la antigüedad americana, que impulsaron las vanguardia...
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 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...
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.
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.
Contextual objectivity and the quantum formalism
Grangier, P
2004-01-01
The new orthodoxy of quantum mechanics (QM) based on the decoherence approach requires many-worlds as an essential ingredient for logical consistency, and one may wonder what status to give to all these "other worlds". Here we advocate that it is possible to build a consistent approach to QM where no other worlds are needed, and where the quantum formalism appears as a consequence of requiring the enumerability of physical properties. Such a quantization hypothesis is closely related to indistinguishability, and is deeply inconsistent with classical physics.
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.
Closing the gap between formalism and application
DEFF Research Database (Denmark)
Christensen, Ole Ravn
2008-01-01
-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......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...
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...
"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…
Land grabbing and formalization in Africa : a critical inquiry
Stein, H.; Cunningham, S.
2015-01-01
Two developments in Africa have generated an extensive literature. The first focuses on investment and land grabbing and the second on the formalization of rural property rights. Less has been written on the impact of formalization on land grabbing and of land grabbing on formalization. Recently, fo
Sound Computational Interpretation of Formal Encryption with Composed Keys
Laud, P.; Corin, R.J.
2004-01-01
The formal and computational views of cryptography have been related by the seminal work of Abadi and Rogaway. In their work, a formal treatment of encryption that uses atomic keys is justified in the computational world. However, many proposed formal approaches allow the use of composed keys, where
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.
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…
40 CFR 35.938-4 - Formal advertising.
2010-07-01
... 40 Protection of Environment 1 2010-07-01 2010-07-01 false Formal advertising. 35.938-4 Section 35... advertising. Each contract shall be awarded after formal advertising, unless negotiation is permitted in accordance with § 35.936-18. Formal advertising shall be in accordance with the following: (a)...
Formalism and Interpretation in Quantum Theory
Wilce, Alexander
2010-04-01
Quantum Mechanics can be viewed as a linear dynamical theory having a familiar mathematical framework but a mysterious probabilistic interpretation, or as a probabilistic theory having a familiar interpretation but a mysterious formal framework. These points of view are usually taken to be somewhat in tension with one another. The first has generated a vast literature aiming at a “realistic” and “collapse-free” interpretation of quantum mechanics that will account for its statistical predictions. The second has generated an at least equally large literature aiming to derive, or at any rate motivate, the formal structure of quantum theory in probabilistically intelligible terms. In this paper I explore, in a preliminary way, the possibility that these two programmes have something to offer one another. In particular, I show that a version of the measurement problem occurs in essentially any non-classical probabilistic theory, and ask to what extent various interpretations of quantum mechanics continue to make sense in such a general setting. I make a start on answering this question in the case of a rudimentary version of the Everett interpretation.
Versatile Formal Methods Applied to Quantum Information.
Energy Technology Data Exchange (ETDEWEB)
Witzel, Wayne [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States); Rudinger, Kenneth Michael [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States); Sarovar, Mohan [Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
2015-11-01
Using a novel formal methods approach, we have generated computer-veri ed proofs of major theorems pertinent to the quantum phase estimation algorithm. This was accomplished using our Prove-It software package in Python. While many formal methods tools are available, their practical utility is limited. Translating a problem of interest into these systems and working through the steps of a proof is an art form that requires much expertise. One must surrender to the preferences and restrictions of the tool regarding how mathematical notions are expressed and what deductions are allowed. Automation is a major driver that forces restrictions. Our focus, on the other hand, is to produce a tool that allows users the ability to con rm proofs that are essentially known already. This goal is valuable in itself. We demonstrate the viability of our approach that allows the user great exibility in expressing state- ments and composing derivations. There were no major obstacles in following a textbook proof of the quantum phase estimation algorithm. There were tedious details of algebraic manipulations that we needed to implement (and a few that we did not have time to enter into our system) and some basic components that we needed to rethink, but there were no serious roadblocks. In the process, we made a number of convenient additions to our Prove-It package that will make certain algebraic manipulations easier to perform in the future. In fact, our intent is for our system to build upon itself in this manner.
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.
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...
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.
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.
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...
A Monadic Formalization of ML5
Directory of Open Access Journals (Sweden)
Daniel R. Licata
2010-09-01
Full Text Available ML5 is a programming language for spatially distributed computing, based on a Curry-Howard correspondence with the modal logic S5. Despite being designed by a correspondence with S5 modal logic, the ML5 programming language differs from the logic in several ways. In this paper, we explain these discrepancies between ML5 and S5 by translating ML5 into a slightly different logic: intuitionistic S5 extended with a lax modality that encapsulates effectful computations in a monad. This translation both explains the existing ML5 design and suggests some simplifications and generalizations. We have formalized our translation within the Agda proof assistant. Rather than formalizing lax S5 as a proof theory, we emph{embed} it as a universe within the the dependently typed host language, with the universe elimination given by implementing the modal logic's Kripke semantics. This representation technique saves us the work of defining a proof theory for the logic and proving it correct, and additionally allows us to inherit the equational theory of the meta-language, which can be exploited in proving that the semantics validates the operational semantics of ML5.
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…
The Formalization of Discrete Fourier Transform in HOL
Directory of Open Access Journals (Sweden)
Zhiping Shi
2015-01-01
Full Text Available Traditionally, Discrete Fourier Transform (DFT is performed with numerical or symbolic computation, which cannot guarantee 100% accurate analysis which may be necessary for safety-critical applications. Machine theorem proving is one of the formal methods that perform accurate analysis with completeness to some extent. This paper proposes the formalization of DFT in a higher-order logic theorem prover named HOL. We propose the formal definition of DFT and verify the fundamental properties of DFT. Two case studies are presented to illustrate usefulness and correctness of the formalized DFT, including formal verifications of Fast Fourier Transform (FFT and cosine frequency shift.
Mixing Formal and Informal Model Elements for Tracing Requirements
DEFF Research Database (Denmark)
Jastram, Michael; Hallerstede, Stefan; Ladenberger, Lukas
2011-01-01
a system for traceability with a state-based formal method that supports refinement. We do not require all specification elements to be modelled formally and support incremental incorporation of new specification elements into the formal model. Refinement is used to deal with larger amounts of requirements......Tracing between informal requirements and formal models is challenging. A method for such tracing should permit to deal efficiently with changes to both the requirements and the model. A particular challenge is posed by the persisting interplay of formal and informal elements. In this paper, we...
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...
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.
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.
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.
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.
Whatever Happened to Formal Methods for Security?
Voas, J; Schaffer, K
2016-08-01
We asked 7 experts 7 questions to find out what has occurred recently in terms of applying formal methods (FM) to security-centric, cyber problems. We are continually reminded of the 1996 paper by Tony Hoare "How did Software Get So Reliable Without Proof?" [1] In that vein, how did we get so insecure with proof? Given daily press announcements concerning new malware, data breaches, and privacy loss, is FM still relevant or was it ever? Our experts answered with unique personal insights. We were curious as to whether this successful methodology in "safety-critical" has succeeded as well for today's "build it, hack it, patch it" mindset. Our experts were John McLean (Naval Research Labs), Paul Black (National Institute of Standards and Technology), Karl Levitt (University of California at Davis), Joseph Williams (CloudEconomist.Com), Connie Heitmeyer (Naval Research Labs), Eugene Spafford (Purdue University), and Joseph Kiniry (Galois, Inc.). The questions and responses follow.
Formal Verification, Engineering and Business Value
Directory of Open Access Journals (Sweden)
Ralf Huuck
2012-12-01
Full Text Available How to apply automated verification technology such as model checking and static program analysis to millions of lines of embedded C/C++ code? How to package this technology in a way that it can be used by software developers and engineers, who might have no background in formal verification? And how to convince business managers to actually pay for such a software? This work addresses a number of those questions. Based on our own experience on developing and distributing the Goanna source code analyzer for detecting software bugs and security vulnerabilities in C/C++ code, we explain the underlying technology of model checking, static analysis and SMT solving, steps involved in creating industrial-proof tools.
Thermodynamic consistency of the interaction parameter formalism
Srikanth, S.; Jacob, K. T.
1988-04-01
The apparent contradiction between the exact nature of the interaction parameter formalism as presented by Lupis and Elliott and the inconsistencies discussed recently by Pelton and Bale arise from the truncation of the Maclaurin series in the latter treatment. The truncation removes the exactness of the expression for the logarithm of the activity coefficient of a solute in a multi-component system. The integrals are therefore path dependent. Formulae for integration along paths of constant Xi, or X i/Xj are presented. The expression for In γsolvent given by Pelton and Bale is valid only in the limit that the mole fraction of solvent tends to one. The truncation also destroys the general relations between interaction parameters derived by Lupis and Elliott. For each specific choice of parameters special relationships are obtained between interaction parameters.
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...
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.
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.
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
Geodesic Acoustic Propagation and Ballooning Mode Formalism
Li, M. B.; Diamond, P. H.; Young, G. G.; Arakawa, M.
2005-10-01
Relevance of ballooning formalism (BMF) in nonlinear interaction of toroidal electromagnetic drift waves in the presence of zonal flows and Geodesic Acoustic Oscillation (GAO) is critically examined from a physical argument of radial propagation of wave packets. To achieve the quasi-translational invariance of poloidal harmonics which is necessary for the BMF, the geodesic curvature induced transfer [1] of fluctuation energy in radial direction should occur faster than the time scale of physical interest. Of course, this does not happen necessarily in drift-Alfven (DALF) turbulence simulations [2]. This observation casts considerable doubts on the applicability of various codes based on the BMF concept to nonlinear electromagnetic problems. [1] B. Scott, Phys. Letters A 320 (2003) 53. [2] B. Scott, New J. Phys 7 (2005) 92.
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 ...
Multisymplectic formalism and the covariant phase
Hélein, Frédéric
2011-01-01
The formulation of a relativistic dynamical problem as a system of Hamilton equations by respecting the principles of Relativity is a delicate task, because in their classical form the Hamilton equations require the use of a time coordinate, which of course contradicts the Relativity. Two interesting solutions have been proposed during the last century: the covariant phase space and the multisymplectic formalism. These two approaches were inspired at the beginning by different points of view. However, as shown by works by Kijowski-Szczyrba, Forger-Romero and Vitagliano, a synthetic vision of the two theories leads probably to the most satisfactory answer to the basic question of understanding the Hamiltonian structure of relativistic fields theory.
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...
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.
On the Green and Wald formalism
Ostrowski, Jan J
2015-01-01
Backreaction in the cosmological context is a longstanding problem that is especially important in the present era of precise cosmology. The standard model of a homogeneous background plus density perturbations is most probably oversimplified and is expected to fail to fully account for the near-future observations of sub-percent precision. From a theoretical point of view, the problem of backreaction is very complicated and deserves careful examination. Recently, Green and Wald claimed in a series of papers to have developed a formalism to properly describe the influence of density inhomogeneities on average properties of the Universe, i.e., the backreaction effect. A brief discussion of this framework is presented, focussing on its drawbacks and on misconceptions that have arisen during the "backreaction debate".
The stable computation of formal orthogonal polynomials
Beckermann, Bernhard
1996-12-01
For many applications - such as the look-ahead variants of the Lanczos algorithm - a sequence of formal (block-)orthogonal polynomials is required. Usually, one generates such a sequence by taking suitable polynomial combinations of a pair of basis polynomials. These basis polynomials are determined by a look-ahead generalization of the classical three term recurrence, where the polynomial coefficients are obtained by solving a small system of linear equations. In finite precision arithmetic, the numerical orthogonality of the polynomials depends on a good choice of the size of the small systems; this size is usually controlled by a heuristic argument such as the condition number of the small matrix of coefficients. However, quite often it happens that orthogonality gets lost.
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.
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.
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....
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...... the declarative nature of the projected graphs (which are also DCR graphs). We have also provided semantics for distributed executions based on synchronous communication among network of projected graphs and proved that global and distributed executions are equivalent. Further, to support modeling of processes......Current business process technology is pretty good in supporting well-structured business processes and aim at achieving a fixed goal by carrying out an exact set of operations. In contrast, those exact operations needed to fulfill a business pro- cess/workflow may not be always possible to foresee...
Formal study of plane Delaunay triangulation
Dufourd, Jean-François
2010-01-01
This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved. To describe triangulations, we rely on a combinatorial hypermap specification framework we have been developing for years. We embed hypermaps in the plane by attaching coordinates to elements in a consistent way. We then describe what are legal and illegal Delaunay edges and a flipping operation which we show preserves hypermap, triangulation, and embedding invariants. To prove the termination of the algorithm, we use a generic approach expressing that any non-cyclic relation is well-founded when working on a finite set.
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
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
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.
Formal verification of Simulink/Stateflow diagrams a deductive approach
Zhan, Naijun; Zhao, Hengjun
2017-01-01
This book presents a state-of-the-art technique for formal verification of continuous-time Simulink/Stateflow diagrams, featuring an expressive hybrid system modelling language, a powerful specification logic and deduction-based verification approach, and some impressive, realistic case studies. Readers will learn the HCSP/HHL-based deductive method and the use of corresponding tools for formal verification of Simulink/Stateflow diagrams. They will also gain some basic ideas about fundamental elements of formal methods such as formal syntax and semantics, and especially the common techniques applied in formal modelling and verification of hybrid systems. By investigating the successful case studies, readers will realize how to apply the pure theory and techniques to real applications, and hopefully will be inspired to start to use the proposed approach, or even develop their own formal methods in their future work.
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.
General many-body formalism for composite quantum particles.
Combescot, M; Betbeder-Matibet, O
2010-05-21
This Letter provides a formalism capable of exactly treating Pauli blocking between n-fermion particles. This formalism is based on an operator algebra made of commutators and anticommutators which contrasts with the usual scalar formalism of Green functions developed half a century ago for elementary quantum particles. We also provide the diagrams which visualize the very specific many-body physics induced by fermion exchanges between composite quantum particles.
Crowd Sourced Formal Verification-Augmentation (CSFV-A)
2016-06-01
SUPPLEMENTARY NOTES 14. ABSTRACT Formal verification (FV) ensures that mission-essential software is free from disruptive errors and security vulnerabilities...UNLIMITED 1 1. SUMMARY Formal Verification (FV) ensures that mission-essential software is free from disruptive errors and security vulnerabilities...UNLIMITED 2 2. INTRODUCTION 2.1 Problem Description Formal Verification (FV) ensures that mission-essential software is free from disruptive errors
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.
Formal modeling and verification of fractional order linear systems.
Zhao, Chunna; Shi, Likun; Guan, Yong; Li, Xiaojuan; Shi, Zhiping
2016-05-01
This paper presents a formalization of a fractional order linear system in a higher-order logic (HOL) theorem proving system. Based on the formalization of the Grünwald-Letnikov (GL) definition, we formally specify and verify the linear and superposition properties of fractional order systems. The proof provides a rigor and solid underpinnings for verifying concrete fractional order linear control systems. Our implementation in HOL demonstrates the effectiveness of our approach in practical applications.
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.
Formal and Informal Rural Credit in Four Provinces of Vietnam
Barslund, Mikkel Christoffer; Tarp, Finn
2007-01-01
This paper uses a survey of 932 rural households to uncover how the rural credit market operates in four provinces of Vietnam. Households obtain credit through formal and informal lenders. Formal loans are almost entirely for production and asset accumulation, while informal loans are used for consumption smoothening. Interest rates fell from 1997 to 2002, reflecting increased market integration. Moreover, the determinants of formal and informal credit demand are distinct. While credit ration...
A formalism for the calculus of variations with spinors
Bäckdahl, Thomas
2016-01-01
We develop a frame and dyad gauge-independent formalism for the calculus of variations of functionals involving spinorial objects. As 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,C)) 2-spinors as well as to space (i.e. SU(2,C)) 2-spinors. We compute expressions for the variations of the connection and the curvature spinors.
Formalized Linear Algebra over Elementary Divisor Rings in Coq
Cano, Guillaume; Cohen, Cyril; Dénès, Maxime; Mörtberg, Anders; Siles, Vincent
2016-01-01
International audience; 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 pre-sented modules over such rings and the uniqueness of the Smith normal form up to multiplication by units. We present formally verified algorithms comput-in...
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.
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.
On Applicability of Formal Methods and Tools to Dependable Services
Ishikawa, Fuyuki; Honiden, Shinichi
As a variety of digital services are provided through networks, more and more efforts are made to ensure dependability of software behavior implementing services. Formal methods and tools have been considered as promising means to support dependability in complex software systems during the development. On the other hand, there have been serious doubts on practical applicability of formal methods. This paper overviews the present state of formal methods and discusses their applicability, especially focusing on two representative methods (SPIN and B Method) and their recent industrial applications. This paper also discusses applications of formal methods to dependable networked software.
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.
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
Formal and Informal Rural Credit in Four Provinces of Vietnam
DEFF Research Database (Denmark)
Barslund, Mikkel Christoffer; Tarp, Finn
This paper uses a survey of 932 rural households to uncover how the rural credit market operates in four provinces of Vietnam. Households obtain credit through formal and informal lenders. Formal loans are almost entirely for production and asset accumulation, while informal loans are used for co...... are striking. A ‘one size fits all' approach to credit policy in Vietnam would be inappropriate......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...
Formal Specification of the OpenMP Memory Model
Energy Technology Data Exchange (ETDEWEB)
Bronevetsky, G; de Supinski, B R
2006-05-17
OpenMP [1] is an important API for shared memory programming, combining shared memory's potential for performance with a simple programming interface. Unfortunately, OpenMP lacks a critical tool for demonstrating whether programs are correct: a formal memory model. Instead, the current official definition of the OpenMP memory model (the OpenMP 2.5 specification [1]) is in terms of informal prose. As a result, it is impossible to verify OpenMP applications formally since the prose does not provide a formal consistency model that precisely describes how reads and writes on different threads interact. This paper focuses on the formal verification of OpenMP programs through a proposed formal memory model that is derived from the existing prose model [1]. Our formalization provides a two-step process to verify whether an observed OpenMP execution is conformant. In addition to this formalization, our contributions include a discussion of ambiguities in the current prose-based memory model description. Although our formal model may not capture the current informal memory model perfectly, in part due to these ambiguities, our model reflects our understanding of the informal model's intent. We conclude with several examples that may indicate areas of the OpenMP memory model that need further refinement however it is specified. Our goal is to motivate the OpenMP community to adopt those refinements eventually, ideally through a formal model, in later OpenMP specifications.
Historical revision of the differential Stokes-Mueller formalism: discussion.
Arteaga, Oriol
2017-03-01
The differential Stokes-Mueller matrix formalism expresses the local evolution of the Mueller matrix or the Stokes parameters for light propagating through a homogeneous optical medium. This paper presents a historical revision of the development of the differential Stokes-Mueller matrix formalism and highlights several important early contributions that have been overlooked. Particularly relevant is that this formalism was pioneered as early as 1929 by Paul Soleillet, almost 50 years earlier than it has been usually assumed. This historical revision demonstrates that several different authors independently formulated the differential Stokes-Mueller formalism during the 20th century and they found equivalent results studying the propagation problem from different approaches.
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...
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.
Grammar and grammars: between formalism and functionalism
Directory of Open Access Journals (Sweden)
Alvaro William Santiago Galvis
2012-02-01
Full Text Available En este trabajo se presentan las distintas nociones que tiene el término gramática, desde la perspectiva prescriptiva, referida al sistema organizativo de la lengua, reglas y principios que intervienen en la construcción de palabras, frases y oraciones; pasando por la no prescriptiva, de orientación científica, que estudia sistemáticamente las palabras, sus clases, posibles combinaciones, relaciones y significados que puedan atribuírseles; hasta llegar a la relacionada con los enfoques lingüísticos específicos, o cada teoría o modelo de análisis que se ha propuesto para abordar un sistema verbal. Es a partir de la inmersión en esta última acepción que se estudian los presupuestos básicos de los programas formalista y funcionalista. El primero de ellos es utilizado por la gramática como un aparato formal de descripción y explicación con el que se busca aclarar la capacidad de la mente humana para producir y comprender expresiones verbales, sin tener en cuenta factores no verbales, mientras que el segundo hace énfasis en la función comunicativa de las lenguas, de forma que la gramática queda subordinada a factores extralingüísticos.
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.
Unravelling Lorentz Covariance and the Spacetime Formalism
Directory of Open Access Journals (Sweden)
Cahill R. T.
2008-10-01
Full Text Available We report the discovery of an exact mapping from Galilean time and space coordinates to Minkowski spacetime coordinates, showing that Lorentz covariance and the space-time construct are consistent with the existence of a dynamical 3-space, and absolute motion. We illustrate this mapping first with the standard theory of sound, as vibrations of a medium, which itself may be undergoing fluid motion, and which is covariant under Galilean coordinate transformations. By introducing a different non-physical class of space and time coordinates it may be cast into a form that is covariant under Lorentz transformations wherein the speed of sound is now the invariant speed. If this latter formalism were taken as fundamental and complete we would be lead to the introduction of a pseudo-Riemannian spacetime description of sound, with a metric characterised by an invariant speed of sound. This analysis is an allegory for the development of 20th century physics, but where the Lorentz covariant Maxwell equations were constructed first, and the Galilean form was later constructed by Hertz, but ignored. It is shown that the Lorentz covariance of the Maxwell equations only occurs because of the use of non-physical space and time coordinates. The use of this class of coordinates has confounded 20th century physics, and resulted in the existence of a allowing dynamical 3-space being overlooked. The discovery of the dynamics of this 3-space has lead to the derivation of an extended gravity theory as a quantum effect, and confirmed by numerous experiments and observations
Unravelling Lorentz Covariance and the Spacetime Formalism
Directory of Open Access Journals (Sweden)
Cahill R. T.
2008-10-01
Full Text Available We report the discovery of an exact mapping from Galilean time and space coordinates to Minkowski spacetime coordinates, showing that Lorentz covariance and the space- time construct are consistent with the existence of a dynamical 3-space, and “absolute motion”. We illustrate this mapping first with the standard theory of sound, as vibra- tions of a medium, which itself may be undergoing fluid motion, and which is covari- ant under Galilean coordinate transformations. By introducing a different non-physical class of space and time coordinates it may be cast into a form that is covariant under “Lorentz transformations” wherein the speed of sound is now the “invariant speed”. If this latter formalism were taken as fundamental and complete we would be lead to the introduction of a pseudo-Riemannian “spacetime” description of sound, with a metric characterised by an “invariant speed of sound”. This analysis is an allegory for the development of 20th century physics, but where the Lorentz covariant Maxwell equa- tions were constructed first, and the Galilean form was later constructed by Hertz, but ignored. It is shown that the Lorentz covariance of the Maxwell equations only occurs because of the use of non-physical space and time coordinates. The use of this class of coordinates has confounded 20th century physics, and resulted in the existence of a “flowing” dynamical 3-space being overlooked. The discovery of the dynamics of this 3-space has lead to the derivation of an extended gravity theory as a quantum effect, and confirmed by numerous experiments and observations
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...
Toward a mathematical formalism of performance, task difficulty, and activation
Samaras, George M.
1988-01-01
The rudiments of a mathematical formalism for handling operational, physiological, and psychological concepts are developed for use by the man-machine system design engineer. The formalism provides a framework for developing a structured, systematic approach to the interface design problem, using existing mathematical tools, and simplifying the problem of telling a machine how to measure and use performance.
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…
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…
The Batalin-Vilkovisky formalism on fermionic Kahler manifolds
Aoyama, S.; Vandoren, S.
2007-01-01
We show that the K¨ahler structure can be naturally incorporated in the Batalin-Vilkovisky formalism. The phase space of the BV formalism becomes a fermionic K¨ahler manifold. By introducing an isometry we explicitly construct the fermionic irreducible hermitian symmetric space. We then give some so
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.
Industrial application of formal models generated from domain specific languages
Hooman, J.
2016-01-01
Domain Specific Languages (DSLs) provide a lightweight approach to incorporate formal techniques into the industrial workflow. From DSL instances, formal models and other artefacts can be generated, such as simulation models and code. Having a single source for all artefacts improves maintenance and
Formal concept analysis in knowledge discovery: A survey
Poelmans, J.; Elzinga, P.; Viaene, S.; Dedene, G.
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
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
Formal modelling techniques in human-computer interaction
Haan, de G.; Veer, van der G.C.; Vliet, van J.C.
1991-01-01
This paper is a theoretical contribution, elaborating the concept of models as used in Cognitive Ergonomics. A number of formal modelling techniques in human-computer interaction will be reviewed and discussed. The analysis focusses on different related concepts of formal modelling techniques in hum
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 concept analysis in knowledge processing: a survey on applications
Poelmans, J.; Ignatov, D.I.; Kuznetsov, S.O.; Dedene, G.
2013-01-01
This is the second part of a large survey paper in which we analyze recent literature on Formal Concept Analysis (FCA) and some closely related disciplines using FCA. We collected 1072 papers published between 2003 and 2011 mentioning terms related to Formal Concept Analysis in the title, abstract a
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…
Automatically Grading Customer Confidence in a Formal Specification.
Shukur, Zarina; Burke, Edmund; Foxley, Eric
1999-01-01
Describes an automatic grading system for a formal methods computer science course that is able to evaluate a formal specification written in the Z language. Quality is measured by considering first, specification correctness (syntax, semantics, and satisfaction of customer requirements), and second, specification maintainability (comparison of…
Proceedings First Workshop on Quantitative Formal Methods: Theory and Applications
Andova, Suzana; D'Argenio, Pedro; Cuijpers, Pieter; Markovski, Jasen; Morgan, Caroll; Núñez, Manuel; 10.4204/EPTCS.13
2009-01-01
This volume contains the papers presented at the 1st workshop on Quantitative Formal Methods: Theory and Applications, which was held in Eindhoven on 3 November 2009 as part of the International Symposium on Formal Methods 2009. This volume contains the final versions of all contributions accepted for presentation at the workshop.
The Role of Formal Rules in Pronunciation Instruction.
Dickerson, Wayne B.
Both aural-oral practice with the sounds of English and formal rules are important in pronunciation instruction, and have a role to play in interlanguage development. Formal rules provide self-evaluation for purposes of self-correction, a process which allows learners to judge or self-correct their own utterances against rule-generated predictions…
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…
Does the nontrivially deformed field-antifield formalism exist?
Batalin, Igor A
2015-01-01
We reformulate the Lagrange deformed field-antifield BV -formalism suggested, in terms of the general Euler vector field $N$ generated by the antisymplectic potential. That $N$ generalizes, in a natural anticanonically-invariant manner, the usual power-counting operator. We provide for the "usual" gauge-fixing mechanism as applied to the deformed BV -formalism.
A note on the supersymplectic structure of triplextic formalism
Geyer, B; Nersesian, A; Geyer, Bodo; Lavrov, Peter; Nersessian, Armen
2004-01-01
We equip the whole space of fields of the triplectic formalism of Lagrangian quantization with an even supersymplectic structure and clarify its geometric meaning. We also discuss its relation to a closed two-form arising naturally in the superfield approach to the triplectic formalism.
Does the nontrivially deformed field-antifield formalism exist?
Batalin, Igor A.; Lavrov, Peter M.
2015-06-01
We reformulate the Lagrange deformed field-antifield BV-formalism suggested, in terms of the general Euler vector field N generated by the antisymplectic potential. That N generalizes, in a natural anticanonically-invariant manner, the usual power-counting operator. We provide for the "usual" gauge-fixing mechanism as applied to the deformed BV-formalism.
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
Formal methods for design and simulation of embedded systems
DEFF Research Database (Denmark)
Jakobsen, Mikkel Koefoed
presents the development of a formal systems modelling (ForSyDe) framework for modelling CPSs. The formalism of the framework makes computer aided design (CAD) a possibility for developing CPSs. The framework consists of four models of computation (MoCs): synchronous (SY), synchronous data flow (SDF...
Recognising Non-Formal and Informal Learning: An Open Challenge
Perulli, Elisabetta
2009-01-01
The social-institutional endorsement towards the perspective of recognising and enhancing learning acquired outside the formal education and training contexts (non-formal and informal learning), has been gaining strength and has entered policy agendas throughout Europe, but also in other major non-European countries. Nevertheless there are still…
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…
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…
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...
Beyond Formalism: Literary Criticism Now and in the Immediate Future.
Standley, Fred L.
Formalism, an amalgamation of literary critical methods originating in the 1920's, which emphasize close textual analysis of the literary work itself, is declining as the predominant critical approach due to its self-imposed limitations. New perspectives, attempting to counter the fragmentation of formalism and demonstrating an awareness of the…
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.
Formal Education, Eminence, and Dogmatism: The Curvilinear Relationship.
Simonton, Dean Keith
The relationship between formal education and creativity was investigated in two studies. A reanalysis of Cox's (1926) 301 geniuses indicated that achieved eminence of creators is a curvilinear inverted-U function of formal education. Secondly, a study of 33 American presidents found that dogmatism (i.e., idealistic inflexibility) is a curvilinear…
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…
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...
A recursion identity for formal iterated logarithms and iterated exponentials
Robinson, Thomas J
2010-01-01
We prove a recursive identity involving formal iterated logarithms and formal iterated exponentials. These iterated logarithms and exponentials appear in a natural extension of the logarithmic formal calculus used in the study of logarithmic intertwining operators and logarithmic tensor category theory for modules for a vertex operator algebra. This extension has a variety of interesting arithmetic properties. We develop one such result here, the aforementioned recursive identity. We have applied this identity elsewhere to certain formal series expansions related to a general formal Taylor theorem and these series expansions in turn yield a sequence of combinatorial identities which have as special cases certain classical combinatorial identities involving (separately) the Stirling numbers of the first and second kinds.
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...
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.
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......The management paradigms in the West mainly rely on legal contracts and explicit rules (formality), while the management traditions in the East emphasize social relationships and implicit norms (informality). In an era of ‘West-meets-East’, balancing formality and informality is becoming critical...... for firms, especially those facing institutional differences in transnational contexts and institutional transitions. In this research, we conducted a comparative multicase study on returnee entrepreneurs and local entrepreneurs in China. We found that at the early stage of venturing, returnee entrepreneurs...
On the formalization and reuse of scientific research.
King, Ross D; Liakata, Maria; Lu, Chuan; Oliver, Stephen G; Soldatova, Larisa N
2011-10-07
The reuse of scientific knowledge obtained from one investigation in another investigation is basic to the advance of science. Scientific investigations should therefore be recorded in ways that promote the reuse of the knowledge they generate. The use of logical formalisms to describe scientific knowledge has potential advantages in facilitating such reuse. Here, we propose a formal framework for using logical formalisms to promote reuse. We demonstrate the utility of this framework by using it in a worked example from biology: demonstrating cycles of investigation formalization [F] and reuse [R] to generate new knowledge. We first used logic to formally describe a Robot scientist investigation into yeast (Saccharomyces cerevisiae) functional genomics [f(1)]. With Robot scientists, unlike human scientists, the production of comprehensive metadata about their investigations is a natural by-product of the way they work. We then demonstrated how this formalism enabled the reuse of the research in investigating yeast phenotypes [r(1) = R(f(1))]. This investigation found that the removal of non-essential enzymes generally resulted in enhanced growth. The phenotype investigation was then formally described using the same logical formalism as the functional genomics investigation [f(2) = F(r(1))]. We then demonstrated how this formalism enabled the reuse of the phenotype investigation to investigate yeast systems-biology modelling [r(2) = R(f(2))]. This investigation found that yeast flux-balance analysis models fail to predict the observed changes in growth. Finally, the systems biology investigation was formalized for reuse in future investigations [f(3) = F(r(2))]. These cycles of reuse are a model for the general reuse of scientific knowledge.
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
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…
Eaton, Sarah Elaine
2010-01-01
This research report investigates the links between formal, non-formal and informal learning and the differences between them. In particular, the report aims to link these notions of learning to literacy and essential skills, as well as the learning of second and other languages in Canada. It builds upon the work of the OECD (n.d.) and Werquin…
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
Formalization and Validation of Safety-Critical Requirements
Directory of Open Access Journals (Sweden)
Alessandro Cimatti
2010-03-01
Full Text Available The validation of requirements is a fundamental step in the development process of safety-critical systems. In safety critical applications such as aerospace, avionics and railways, the use of formal methods is of paramount importance both for requirements and for design validation. Nevertheless, while for the verification of the design, many formal techniques have been conceived and applied, the research on formal methods for requirements validation is not yet mature. The main obstacles are that, on the one hand, the correctness of requirements is not formally defined; on the other hand that the formalization and the validation of the requirements usually demands a strong involvement of domain experts. We report on a methodology and a series of techniques that we developed for the formalization and validation of high-level requirements for safety-critical applications. The main ingredients are a very expressive formal language and automatic satisfiability procedures. The language combines first-order, temporal, and hybrid logic. The satisfiability procedures are based on model checking and satisfiability modulo theory. We applied this technology within an industrial project to the validation of railways requirements.
FORMAL EMPLOYMENT IN AGRICULTURE: A SPATIAL ANALYSIS 1989-2009
Directory of Open Access Journals (Sweden)
Patricia Estanislau
2015-08-01
Full Text Available This article aims to analyze the spatial distribution -total and by gender - of formal employment in Brazilian agriculture, by exploratory spatial data analysis (ESDA. After collecting data and analyzing the dispersion of formal employment for men and women, it is possible to show whether there is interference from the income of this sector by gender in the location of formal employment, that refers to the 558 geographical micro-regions of the country and the Annual Relation of Social Information (RAIS was used for the years 1989, 1999 and 2009. Clear participation of the largest state of Sao Paulo in the number of formal contracts was identified on the three study periods. This trend was explained by the composition of agricultural production of the state which has products that require intensive labor, such as sugar cane, coffee and orange. Furthermore, it has been observed, when unbundled formal employment by gender, an increase in the number of hiring women to work in agriculture. This fact maintains this state as the largest applicant's formal workforce to support the expansion of plantations. However, this growth occurs in a percentage much lower than hiring manpower male, so, female participation is still limited in the universe of formal labor market.
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.
Correlates of formal reasoning: Content and problem effects
Linn, Marcia C.; Pulos, Steven; Gans, Adrienne
Piaget's structural theory of formal thought suggests that a general construct of formal reasoning exists. The content of the task and type of problem employed are often ignored in Piagetian based studies but are important for generalizing findings to other studies and to educational problems. The study reported here examines content and problem effects of formal thought in 13-year-old adolescents. Specifically, three controlling variables tasks with different content and two question type tests (analysis and controlling questions) were administered to 120 seventh graders. Ability measures and personality dimensions associated with formal reasoning in the literature are used to clarify what formal reasoning is and how content and problem type are involved in formal reasoning. Significant main effects were found for problem and content effects (p = 0.001), and a significant interaction was found between the two (p = 0.001). Across the three tasks general ability, field dependency, and locus of control were consistently and significantly related to the controlling questions. However, only measures of field dependency were related to the analysis questions. Combinations of ability and personality factors were found to be uniquely related to each task, within each question type. Results have implications for a theory of formal thought and the teaching of the controlling variables strategy.
What do tests of formal reasoning actually measure?
Lawson, Anton E.
Tests of formal operational reasoning derived from Piagetian theory have been found to be effective predictors of academic achievement. Yet Piaget's theory regarding the underlying nature of formal operations and their employment in specific contexts has run into considerable empirical difficulty. The primary purpose of this study was to present the core of an alternative theory of the nature of advanced scientific reasoning. That theory, referred to as the multiple-hypothesis theory, argues that tests of formal operational reasoning actually measure the extent to which persons have acquired the ability to initiate reasoning with more than one specific antecedent condition, or if they are unable to imagine more than one antecedent condition, they are aware that more than one is possible; therefore conclusions that are drawn are tempered by this possibility. As a test of this multiple-hypothesis theory of advanced reasoning and the contrasting Piagetian theory of formal operations, a sample of 922 college students were first classified as concrete operational, transitional, or formal operational, based upon responses to standard Piagetian measures of formal operational reasoning. They were then administered seven logic tasks. Actual response patterns to the tasks were analyzed and found to be similar to predicted response patterns derived from the multiple-hypothesis theory and were different from those predicted by Piagetian theory. Therefore, support was obtained for the multiple-hypothesis theory. The terms intuitive and reflective were suggested to replace the terms concrete operational and formal operational to refer to persons at varying levels of intellectual development.
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.
Proceedings of the Second NASA Formal Methods Symposium
Munoz, Cesar (Editor)
2010-01-01
This publication contains the proceedings of the Second NASA Formal Methods Symposium sponsored by the National Aeronautics and Space Administration and held in Washington D.C. April 13-15, 2010. Topics covered include: Decision Engines for Software Analysis using Satisfiability Modulo Theories Solvers; Verification and Validation of Flight-Critical Systems; Formal Methods at Intel -- An Overview; Automatic Review of Abstract State Machines by Meta Property Verification; Hardware-independent Proofs of Numerical Programs; Slice-based Formal Specification Measures -- Mapping Coupling and Cohesion Measures to Formal Z; How Formal Methods Impels Discovery: A Short History of an Air Traffic Management Project; A Machine-Checked Proof of A State-Space Construction Algorithm; Automated Assume-Guarantee Reasoning for Omega-Regular Systems and Specifications; Modeling Regular Replacement for String Constraint Solving; Using Integer Clocks to Verify the Timing-Sync Sensor Network Protocol; Can Regulatory Bodies Expect Efficient Help from Formal Methods?; Synthesis of Greedy Algorithms Using Dominance Relations; A New Method for Incremental Testing of Finite State Machines; Verification of Faulty Message Passing Systems with Continuous State Space in PVS; Phase Two Feasibility Study for Software Safety Requirements Analysis Using Model Checking; A Prototype Embedding of Bluespec System Verilog in the PVS Theorem Prover; SimCheck: An Expressive Type System for Simulink; Coverage Metrics for Requirements-Based Testing: Evaluation of Effectiveness; Software Model Checking of ARINC-653 Flight Code with MCP; Evaluation of a Guideline by Formal Modelling of Cruise Control System in Event-B; Formal Verification of Large Software Systems; Symbolic Computation of Strongly Connected Components Using Saturation; Towards the Formal Verification of a Distributed Real-Time Automotive System; Slicing AADL Specifications for Model Checking; Model Checking with Edge-valued Decision Diagrams
The Impact of Formal Hierarchies on Enterprise Social Networking Behavior
DEFF Research Database (Denmark)
Behrendt, Sebastian; Klier, Julia; Klier, Mathias;
2015-01-01
and how formal organizational hierarchies influence ESN usage behavior has not yet been addressed. Drawing on a rich data set comprising 2.5 years of relationship building via direct messages, confirmed contact requests, and group messages, we are able to show that formal hierarchies have an important...... impact on social networking behavior. By applying means of social network analysis and supported by statements from interviews, we illustrate how deeply formal hierarchy impacts the three examined types of relationships. Our results motivate academics to further study the interrelation between hierarchy...
The Impact of Formal Hierarchies on Enterprise Social Networking Behavior
DEFF Research Database (Denmark)
Behrendt, Sebastian; Klier, Julia; Klier, Mathias
2015-01-01
and how formal organizational hierarchies influence ESN usage behavior has not yet been addressed. Drawing on a rich data set comprising 2.5 years of relationship building via direct messages, confirmed contact requests, and group messages, we are able to show that formal hierarchies have an important...... impact on social networking behavior. By applying means of social network analysis and supported by statements from interviews, we illustrate how deeply formal hierarchy impacts the three examined types of relationships. Our results motivate academics to further study the interrelation between hierarchy...... und ESN and hierarchy’s effects regarding the sociotechnical design and implementation of related systems....
Formal Analysis of Quantum Systems using Process Calculus
Directory of Open Access Journals (Sweden)
Timothy A.S. Davidson
2011-07-01
Full Text Available Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods, such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and compositional analysis. We argue that these techniques will be necessary for the analysis of large-scale systems that combine quantum and classical components, and summarize the results of initial investigation using behavioural equivalence in process calculus. This paper is a summary of Simon Gay's invited talk at ICE'11.
Formalization and Implementation of Algebraic Methods in Geometry
Marić, Filip; Petrović, Danijela; Janičić, Predrag; 10.4204/EPTCS.79.4
2012-01-01
We describe our ongoing project of formalization of algebraic methods for geometry theorem proving (Wu's method and the Groebner bases method), their implementation and integration in educational tools. The project includes formal verification of the algebraic methods within Isabelle/HOL proof assistant and development of a new, open-source Java implementation of the algebraic methods. The project should fill-in some gaps still existing in this area (e.g., the lack of formal links between algebraic methods and synthetic geometry and the lack of self-contained implementations of algebraic methods suitable for integration with dynamic geometry tools) and should enable new applications of theorem proving in education.
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.
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.
Formal and informal credit in four provinces of Vietnam
DEFF Research Database (Denmark)
Barslund, Mikkel; Tarp, Finn
2008-01-01
This paper uses a survey of 932 rural households to uncover how the rural credit market operates in Vietnam. Households obtain credit through formal and informal lenders. Formal loans are almost entirely for production and asset accumulation, while informal loans are used for consumption...... smoothening. The determinants of formal and informal credit demand are distinct. While credit rationing depends on education and credit history, in particular, regional differences in the demand for credit are striking. A 'one size fits all' approach to credit policy in Vietnam would be inappropriate...
Formal and Informal Rural Credit in Four Provinces of Vietnam
DEFF Research Database (Denmark)
Barslund, Mikkel Christoffer; Tarp, Finn
This paper uses a survey of 932 rural households to uncover how the rural credit market operates in four provinces of Vietnam. Households obtain credit through formal and informal lenders. Formal loans are almost entirely for production and asset accumulation, while informal loans are used...... for consumption smoothening. Interest rates fell from 1997 to 2002, reflecting increased market integration. Moreover, the determinants of formal and informal credit demand are distinct. While credit rationing depends on education and credit history, in particular, regional differences in the demand for credit...
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.
Li, Bin
Spatial control behaviors account for a large proportion of human everyday activities from normal daily tasks, such as reaching for objects, to specialized tasks, such as driving, surgery, or operating equipment. These behaviors involve intensive interactions within internal processes (i.e. cognitive, perceptual, and motor control) and with the physical world. This dissertation builds on a concept of interaction pattern and a hierarchical functional model. Interaction pattern represents a type of behavior synergy that humans coordinates cognitive, perceptual, and motor control processes. It contributes to the construction of the hierarchical functional model that delineates humans spatial control behaviors as the coordination of three functional subsystems: planning, guidance, and tracking/pursuit. This dissertation formalizes and validates these two theories and extends them for the investigation of human spatial control skills encompassing development and assessment. Specifically, this dissertation first presents an overview of studies in human spatial control skills encompassing definition, characteristic, development, and assessment, to provide theoretical evidence for the concept of interaction pattern and the hierarchical functional model. The following, the human experiments for collecting motion and gaze data and techniques to register and classify gaze data, are described. This dissertation then elaborates and mathematically formalizes the hierarchical functional model and the concept of interaction pattern. These theories then enables the construction of a succinct simulation model that can reproduce a variety of human performance with a minimal set of hypotheses. This validates the hierarchical functional model as a normative framework for interpreting human spatial control behaviors. The dissertation then investigates human skill development and captures the emergence of interaction pattern. The final part of the dissertation applies the hierarchical
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.
Dominant partition method. [based on a wave function formalism
Dixon, R. M.; Redish, E. F.
1979-01-01
By use of the L'Huillier, Redish, and Tandy (LRT) wave function formalism, a partially connected method, the dominant partition method (DPM) is developed for obtaining few body reductions of the many body problem in the LRT and Bencze, Redish, and Sloan (BRS) formalisms. The DPM maps the many body problem to a fewer body one by using the criterion that the truncated formalism must be such that consistency with the full Schroedinger equation is preserved. The DPM is based on a class of new forms for the irreducible cluster potential, which is introduced in the LRT formalism. Connectivity is maintained with respect to all partitions containing a given partition, which is referred to as the dominant partition. Degrees of freedom corresponding to the breakup of one or more of the clusters of the dominant partition are treated in a disconnected manner. This approach for simplifying the complicated BRS equations is appropriate for physical problems where a few body reaction mechanism prevails.
Rayleigh-Lagrange formalism for classical dissipative systems.
Virga, Epifanio G
2015-01-01
It is often believed that the Rayleigh-Lagrange formalism for classical dissipative systems is unable to encompass forces described by nonlinear functions of the velocities. Here we show that this is indeed a misconception.
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.
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.
Do formal management practices impact the emergence of bootlegging behavior?
DEFF Research Database (Denmark)
Globocnik, Dietfried; Salomo, Søren
2014-01-01
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....... Additionally, we investigate the role of employees' self-efficacy related to innovation tasks at the entrepreneurial stage to explain the emergence of bootlegging. We tested the proposed relationships with empirical field survey data using structural equation modeling. In summary, this paper concludes...... 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...
Formalizing Implementation Strategies for First-Class Continuations
DEFF Research Database (Denmark)
Danvy, Olivier
1999-01-01
We present the first formalization of implementation strategies for first-class continuations. The formalization hinges on abstract machines for continuation-passing style (CPS) programs with a special treatment for the current continuation, accounting for the essence of first-class continuations....... These abstract machines are proven equivalent to a standard, substitution-based abstract machine. The proof techniques work uniformly for various representations of continuations. As a byproduct, we also present a formal proof of the two folklore theorems that one continuation identifier is enough for second......-class continuations and that second-class continuations are stackable. A large body of work exists on implementing continuations, but it is predominantly empirical and implementation-oriented. In contrast, our formalization abstracts the essence of first-class continuations and provides a uniform setting...
Formalizing Implementation Strategies for First-Class Continuations
DEFF Research Database (Denmark)
Danvy, Olivier
2000-01-01
We present the first formalization of implementation strategies for first-class continuations. The formalization hinges on abstract machines for continuation-passing style (CPS) programs with a special treatment for the current continuation, accounting for the essence of first-class continuations....... These abstract machines are proven equivalent to a standard, substitution-based abstract machine. The proof techniques work uniformly for various representations of continuations. As a byproduct, we also present a formal proof of the two folklore theorems that one continuation identifier is enough for second......-class continuations and that second-class continuations are stackable. A large body of work exists on implementing continuations, but it is predominantly empirical and implementation-oriented. In contrast, our formalization abstracts the essence of first-class continuations and provides a uniform setting...
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.
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.
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.
A Case for Applying an Abstracted Quantum Formalism to Cognition
Aerts, Diederik; Broekaert, Jan; Gabora, Liane
2004-01-01
This chapter outlines some of the highlights of efforts undertaken by our group to describe the role of contextuality in the conceptualization of conscious experience using generalized formalisms from quantum mechanics.
RESEARCH ON IP FLOW FORMAT AND SEMANTIC FORMALIZATION
Institute of Scientific and Technical Information of China (English)
Zhang Jun; Gao Lei; Zhang Deyun; Wang Lei; Hu Guodong
2006-01-01
Malformed packets and overlapping fragments are harmful to Intranet end hosts. A formalization engine was introduced to formalize transit packets and reassemble fragments to eliminate the fragment semantic ambiguity. In the formalization engine, malformed packets are formalized by a packet verification engine layer according to protocol standards. In order to eliminate the fragment semantic ambiguity, OS classes of end hosts were collected by an OS detector, each fragment was reassembled according to its OS class. According to the reassembly algorithm of different OS, the pre-forward fields of the cached data were counted with the application of the pre-forward poiicies and were transmitted to save system resource. Applying the BSD-Linux pre-forward policy, the BSD- right pre-forward policy and the First pre-forward policy, the packet loss rate is dropped and system performance improved. The experiments show that the identification precision can be maintained about 90% in heavy processing load.
Virginia Tech, Sweet Briar College formalize student exchange program
Owczarski, Mark
2006-01-01
Virginia Tech and Sweet Briar College have formalized a student exchange program that will broaden the education opportunities of students, provide a diverse campus environment, and facilitate cooperation and collaboration among student and faculty at each institution.
ATAM-based Architecture Evaluation Using LOTOS Formal Method
Directory of Open Access Journals (Sweden)
Muhammad Usman Ashraf
2017-03-01
Full Text Available System Architecture evaluation and formal specification are the significant processes and practical endeavors in all domains. Many methods and formal descriptive techniques have been proposed to make a comprehensive analysis and formal representation of a system architecture. This paper consists of two main parts, in first we evaluated system performance, quality attribute in Remote Temperature Sensor clients-Server architecture by implementing an ATAM model, which provides a comprehensive support for evaluation of architecture designs by considering design quality attributes and how they can be represented in the architecture. In the second part, we computed the selected system architecture in ISO standards formal description technique LOTOS with which a system can be specified by the temporal relation between interactions and behavior of the system. Our proposed approach improves on factors such as ambiguity, inconsistency and incompleteness in current system architecture.
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)
LexGram - a practical categorial grammar formalism -
1995-01-01
We present the LexGram system, an amalgam of (Lambek) categorial grammar and Head Driven Phrase Structure Grammar (HPSG), and show that the grammar formalism it implements is a well-structured and useful tool for actual grammar development.
A Formal Framework for P Systems with Dynamic Structure
Freund, Rudolf; Pérez Hurtado de Mendoza, Ignacio; Riscos Núñez, Agustín; Verlan, Sergey
2012-01-01
This article introduces a formalism/framework able to describe different variants of P systems having a dynamic structure. This framework can be useful for the definition of new variants of P systems with dynamic structure, for the comparison of existing definitions as well as for their extension. We give a precise definition of the formalism and show how existing variants of P systems with dynamic structure can be translated to it.
Formal Mathematics on Display: A Wiki for Flyspeck
Tankink, C.; Kaliszyk, C.; Urban, J.; Geuvers, H.
2013-01-01
The Agora system is a prototype "Wiki for Formal Mathematics", with an aim to support developing and documenting large formalizations of mathematics in a proof assistant. The functions implemented in Agora include in-browser editing, strong AI/ATP proof advice, verification, and HTML rendering. The HTML rendering contains hyperlinks and provides on-demand explanation of the proof state for each proof step. In the present paper we show the prototype Flyspeck Wiki as an instance of Agora for HO...
BRST symmetric gaugeon formalism for Yang-Mills fields
Koseki, M; Endo, R
1995-01-01
Yokoyama's gaugeon formalism is knwon to admit q-number gauge transformation. We introduce BRST symmetries into the formalism for the Yang-Mills gauge field. Owing to the BRST symmetry, Yokoyama's physical subsidiary conditions are replaced by a single condition of the Kugo-Ojima type. Our physical subsidiary condition is invariant under the q-number gauge transformation. Thus, our physical subspace is gauge invariant.
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.
First order formalism for the holographic duals of defect CFTs
Energy Technology Data Exchange (ETDEWEB)
Korovin, Yegor [KdV Institute for Mathematics, Institute for Theoretical Physics, Science Park 904, 1090 GL Amsterdam (Netherlands); School of Mathematical Sciences and STAG Research Centre, University of Southampton,Southampton SO17 1BJ (United Kingdom)
2014-04-24
We develop a first order formalism for constructing gravitational duals of conformal defects in a bottom up approach. Similarly as for the flat domain walls a single function specifies the solution completely. Using this formalism we construct several novel families of analytic solutions dual to conformal interfaces and boundaries. As a sample application we study the boundary OPE and entanglement entropy for one of the found defects.
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.
Proceedings Third Workshop on Formal Aspects of Virtual Organisations
Bryans, Jeremy; 10.4204/EPTCS.83
2012-01-01
This volume contains the proceedings of the 3rd International Workshop on Formal Aspects of Virtual Organisations (FAVO 2011). The workshop was held in Sao Paulo, Brazil on October 18th, 2011 as a satellite event to the 12th IFIP Working Conference on Virtual Enterprises (PRO-VE'11). The FAVO workshop aims to provide a forum for researchers interested in the application of formal techniques in the design and analysis of Virtual Organisations.
Applying Formal Methods to a Certifiably Secure Software System
2008-02-01
state machine model , an access control matrix [8], mechanized reasoning using PVS [9], and a...classical theory of refinement [10] to the proof that a concrete state machine model conforms to an abstract state machine model , thus provid- ing a formal...Formulate a TLS of the code as a state machine model in the style of [14], [15]. 2. Formally express the security property as a property of the state
USER CONTEXT MODELS : A FRAMEWORK TO EASE SOFTWARE FORMAL VERIFICATIONS
2010-01-01
This article is accepted to appear in ICEIS 2010 proceedings; International audience; Several works emphasize the difficulties of software verification applied to embedded systems. In past years, formal verification techniques and tools were widely developed and used by the research community. However, the use of formal verification at industrial scale remains difficult, expensive and requires lot of time. This is due to the size and the complexity of manipulated models, but also, to the impo...
Permission to Speak: A Novel Formal Foundation for Access Control
2016-06-21
Permission to Speak: A Novel Formal Foundation for Access Control Oleg Sokolsky Nikhil Dinesh, Insup Lee, Aravind Joshi Report Documentation Page...comply with a collection of information if it does not display a currently valid OMB control number. 1. REPORT DATE 04 NOV 2009 2. REPORT TYPE 3...DATES COVERED 00-00-2009 to 00-00-2009 4. TITLE AND SUBTITLE Permission to Speak: A Novel Formal Foundation for Access Control 5a. CONTRACT
Criteria of benchmark selection for efficient flexible multibody system formalisms
Directory of Open Access Journals (Sweden)
Valášek M.
2007-10-01
Full Text Available The paper deals with the selection process of benchmarks for testing and comparing efficient flexible multibody formalisms. The existing benchmarks are briefly summarized. The purposes for benchmark selection are investigated. The result of this analysis is the formulation of the criteria of benchmark selection for flexible multibody formalisms. Based on them the initial set of suitable benchmarks is described. Besides that the evaluation measures are revised and extended.
Formal concept analysis in knowledge processing: a survey on applications.
Poelmans, Jonas; Ignatov, D.; Kuznetsov, S.; Dedene, Guido
2013-01-01
This is the second part of a large survey paper in which we analyze recent literature on Formal Concept Analysis (FCA) and some closely related disciplines using FCA. We collected 1072 papers published between 2003 and 2011 mentioning terms related to Formal Concept Analysis in the title, abstract and keywords. We developed a knowledge browsing environment to support our literature analysis process. We use the visualization capabilities of FCA to explore the literature, to discover and concep...
Towards the Formalization of Fuzzy Relational Database Queries
Directory of Open Access Journals (Sweden)
Aleksandar Perović
2009-03-01
Full Text Available The aim of this paper is to give guidelines on how to formalize fuzzy relationaldatabase queries using 1LΠ 2 fuzzy logic. After the short introduction, we give anoverview of the1LΠ 2 logic. In the continuation we give a brief overview of the FRDBqueries and query-database similarity relation. We conclude the paper with the descriptionof FRDB query formalization using presented definitions.
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.
Adolescent thinking ála Piaget: The formal stage.
Dulit, E
1972-12-01
Two of the formal-stage experiments of Piaget and Inhelder, selected largely for their closeness to the concepts defining the stage, were replicated with groups of average and gifted adolescents. This report describes the relevant Piagetian concepts (formal stage, concrete stage) in context, gives the methods and findings of this study, and concludes with a section discussing implications and making some reformulations which generally support but significantly qualify some of the central themes of the Piaget-Inhelder work. Fully developed formal-stage thinking emerges as far from commonplace among normal or average adolescents (by marked contrast with the impression created by the Piaget-Inhelder text, which chooses to report no middle or older adolescents who function at less than fully formal levels). In this respect, the formal stage differs appreciably from the earlier Piagetian stages, and early adolescence emerges as the age for which a "single path" model of cognitive development becomes seriously inadequate and a more complex model becomes essential. Formal-stage thinking seems best conceptualized, like most other aspects of psychological maturity, as a potentiality only partially attained by most and fully attained only by some.
Proceedings of the First NASA Formal Methods Symposium
Denney, Ewen (Editor); Giannakopoulou, Dimitra (Editor); Pasareanu, Corina S. (Editor)
2009-01-01
Topics covered include: Model Checking - My 27-Year Quest to Overcome the State Explosion Problem; Applying Formal Methods to NASA Projects: Transition from Research to Practice; TLA+: Whence, Wherefore, and Whither; Formal Methods Applications in Air Transportation; Theorem Proving in Intel Hardware Design; Building a Formal Model of a Human-Interactive System: Insights into the Integration of Formal Methods and Human Factors Engineering; Model Checking for Autonomic Systems Specified with ASSL; A Game-Theoretic Approach to Branching Time Abstract-Check-Refine Process; Software Model Checking Without Source Code; Generalized Abstract Symbolic Summaries; A Comparative Study of Randomized Constraint Solvers for Random-Symbolic Testing; Component-Oriented Behavior Extraction for Autonomic System Design; Automated Verification of Design Patterns with LePUS3; A Module Language for Typing by Contracts; From Goal-Oriented Requirements to Event-B Specifications; Introduction of Virtualization Technology to Multi-Process Model Checking; Comparing Techniques for Certified Static Analysis; Towards a Framework for Generating Tests to Satisfy Complex Code Coverage in Java Pathfinder; jFuzz: A Concolic Whitebox Fuzzer for Java; Machine-Checkable Timed CSP; Stochastic Formal Correctness of Numerical Algorithms; Deductive Verification of Cryptographic Software; Coloured Petri Net Refinement Specification and Correctness Proof with Coq; Modeling Guidelines for Code Generation in the Railway Signaling Context; Tactical Synthesis Of Efficient Global Search Algorithms; Towards Co-Engineering Communicating Autonomous Cyber-Physical Systems; and Formal Methods for Automated Diagnosis of Autosub 6000.
Correlates of formal operational reasoning: A neo-piagetian analysis
Niaz, Mansoor
Most Piagetian formal operational reasoning tasks show horizontal decalage; that is, subjects pass certain tasks and fail others that have the same logical structure. The study reported here analyzes the importance of individual difference variables, as postulated by the neo-Piagetian theory of Pascual-Leone, in explaining subject performance in formal reasoning. A sample of 72 freshman students were administered a test of formal reasoning having 20 items of different types of reasoning, and the tests of the individual difference variables. Results obtained from multiple regression analyses show that Pascual-Leone's structural M-capacity (Ms) is the most consistent predictor of success in the different formal reasoning tasks, followed by Witkin's cognitive style, and to a much lesser degree Raven's progressive matrices, and Pascual-Leone's functional M-capacity (Mf). It was found that in the total score on the 20 items of formal reasoning, Ms accounted for 23.3% of the variance (R = 0.483, F = 6.39, p = 0.014) and Witkin's Group Embedded Figures Test, increased the multiple R significantly (F = 7.77, p = 0.007) and accounted for 7.6% of the variance. Mf and the Raven test did not make a significant contribution to the regression equation. Correlation coefficients among most of the items having the same reasoning pattern but different content are generally low but statistically significant (p < 0.01). Intercorrelations among items having the same formal reasoning pattern and content are fairly high (p < 0.001). These results emphasize the importance of individual difference variables: information-processing capacity (Pascual-Leone) and oversensitivity to potentially misleading information (Witkin). It is suggested that in order to understand student performance in formal reasoning tasks, we should expect horizontal decalages as a rule and not the exception, as Piaget had postulated. Educational implications are drawn.
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.
A mathematical formalism for hyperspectral, multipoint plastic scintillation detectors.
Archambault, Louis; Therriault-Proulx, François; Beddar, Sam; Beaulieu, Luc
2012-11-07
The aim of this paper is to generalize and extend the mathematical formalism used with plastic scintillation detectors (PSDs). By doing so, we show the feasibility of multi-point PSD. The new formalism is based on the sole hypothesis that a PSD optical signal is a linear superposition of spectra. Two calibration scenarios were developed. Both involve solving a linear equation of the form Y = XB, but the process and input data depend on the information available on the detector system. Simulations were carried out to validate both scenarios and demonstrate the advantages of the new formalism. In this paper, we prove the following results. (1) Multi-point PSDs are feasible. Simulations have shown that six different spectra could be resolved accurately even in the presence of up to 10% Gaussian noise. (2) The new formalism leads to more precise PSD measurements. (3) By using the condition number of the measurement matrix, the ideal sets of calibration measurements can be identified. (4) By using principal component analysis it was possible to identify the best set of wavelength filters. We have shown through numerical simulations that multi-point detectors are feasible. This has potential for applications such as in vivo dose verification. Furthermore, our new formalism can be used to improve the robustness and ease of use of PSDs.
Formal methods in the development of safety critical software systems
Energy Technology Data Exchange (ETDEWEB)
Williams, L.G. [Software Engineering Research, Boulder, CO (United States)
1991-11-15
As the use of computers in critical control systems such as aircraft controls, medical instruments, defense systems, missile controls, and nuclear power plants has increased, concern for the safety of those systems has also grown. Much of this concern has focused on the software component of those computer-based systems. This is primarily due to historical experience with software systems that often exhibit larger numbers of errors than their hardware counterparts and the fact that the consequences of a software error may endanger human life, property, or the environment. A number of different techniques have been used to address the issue of software safety. Some are standard software engineering techniques aimed at reducing the number of faults in a software protect, such as reviews and walkthroughs. Others, including fault tree analysis, are based on identifying and reducing hazards. This report examines the role of one such technique, formal methods, in the development of software for safety critical systems. The use of formal methods to increase the safety of software systems is based on their role in reducing the possibility of software errors that could lead to hazards. The use of formal methods in the development of software systems is controversial. Proponents claim that the use of formal methods can eliminate errors from the software development process, and produce programs that are probably correct. Opponents claim that they are difficult to learn and that their use increases development costs unacceptably. This report discusses the potential of formal methods for reducing failures in safety critical software systems.
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.
Proceedings of the Sixth NASA Langley Formal Methods (LFM) Workshop
Rozier, Kristin Yvonne (Editor)
2008-01-01
Today's verification techniques are hard-pressed to scale with the ever-increasing complexity of safety critical systems. Within the field of aeronautics alone, we find the need for verification of algorithms for separation assurance, air traffic control, auto-pilot, Unmanned Aerial Vehicles (UAVs), adaptive avionics, automated decision authority, and much more. Recent advances in formal methods have made verifying more of these problems realistic. Thus we need to continually re-assess what we can solve now and identify the next barriers to overcome. Only through an exchange of ideas between theoreticians and practitioners from academia to industry can we extend formal methods for the verification of ever more challenging problem domains. This volume contains the extended abstracts of the talks presented at LFM 2008: The Sixth NASA Langley Formal Methods Workshop held on April 30 - May 2, 2008 in Newport News, Virginia, USA. The topics of interest that were listed in the call for abstracts were: advances in formal verification techniques; formal models of distributed computing; planning and scheduling; automated air traffic management; fault tolerance; hybrid systems/hybrid automata; embedded systems; safety critical applications; safety cases; accident/safety analysis.
Evidence Arguments for Using Formal Methods in Software Certification
Denney, Ewen W.; Pai, Ganesh
2013-01-01
We describe a generic approach for automatically integrating the output generated from a formal method/tool into a software safety assurance case, as an evidence argument, by (a) encoding the underlying reasoning as a safety case pattern, and (b) instantiating it using the data produced from the method/tool. We believe this approach not only improves the trustworthiness of the evidence generated from a formal method/tool, by explicitly presenting the reasoning and mechanisms underlying its genesis, but also provides a way to gauge the suitability of the evidence in the context of the wider assurance case. We illustrate our work by application to a real example-an unmanned aircraft system- where we invoke a formal code analysis tool from its autopilot software safety case, automatically transform the verification output into an evidence argument, and then integrate it into the former.
DNA quadruplex folding formalism--a tutorial on quadruplex topologies.
Karsisiotis, Andreas Ioannis; O'Kane, Christopher; Webba da Silva, Mateus
2013-11-01
Quadruplexes of DNA adopt a large variety of topologies that are dependent on their environment. We have been developing a formalism for quadruplex folding based on the relationship between base and its sugar--as defined by the glycosidic bond angle. By reducing the quadruplex stem to a description based on two finite states of the range of angles the glycosidic bond angle may adopt, the description of the relationships of type of loop and groove widths of a quadruplex stem are possible. In its current form this formalism has allowed for the prediction of some unimolecular quadruplex topologies. Its rules, whilst developed for unimolecular quadruplexes of three loops, are of general utility in understanding the interdependency of structural characteristics of multimolecular folds, as well as unimolecular quadruplexes of more than three loops. Here we describe current understanding of the interdependent structural features that define the quadruplex fold, and provide a tutorial for the use and application of this formalism.
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.
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...
Formalization and Implementation of Algebraic Methods in Geometry
Directory of Open Access Journals (Sweden)
Filip Marić
2012-02-01
Full Text Available We describe our ongoing project of formalization of algebraic methods for geometry theorem proving (Wu's method and the Groebner bases method, their implementation and integration in educational tools. The project includes formal verification of the algebraic methods within Isabelle/HOL proof assistant and development of a new, open-source Java implementation of the algebraic methods. The project should fill-in some gaps still existing in this area (e.g., the lack of formal links between algebraic methods and synthetic geometry and the lack of self-contained implementations of algebraic methods suitable for integration with dynamic geometry tools and should enable new applications of theorem proving in education.
Contextualizing Concepts using a Mathematical Generalization of the Quantum Formalism
Gabora, L; Gabora, Liane; Aerts, Diederik
2002-01-01
We outline the rationale and preliminary results of using the State Context Property (SCOP) formalism, originally developed as a generalization of quantum mechanics, to describe the contextual manner in which concepts are evoked, used, and combined to generate meaning. The quantum formalism was developed to cope with problems arising in the description of (1) the measurement process, and (2) the generation of new states with new properties when particles become entangled. Similar problems arising with concepts motivated the formal treatment introduced here. Concepts are viewed not as fixed representations, but entities existing in states of potentiality that require interaction with a context--a stimulus or another concept--to 'collapse' to an instantiated form (e.g. exemplar, prototype, or other possibly imaginary instance). The stimulus situation plays the role of the measurement in physics, acting as context that induces a change of the cognitive state from superposition state to collapsed state. The colla...
Formal methods for discrete-time dynamical systems
Belta, Calin; Aydin Gol, Ebru
2017-01-01
This book bridges fundamental gaps between control theory and formal methods. Although it focuses on discrete-time linear and piecewise affine systems, it also provides general frameworks for abstraction, analysis, and control of more general models. The book is self-contained, and while some mathematical knowledge is necessary, readers are not expected to have a background in formal methods or control theory. It rigorously defines concepts from formal methods, such as transition systems, temporal logics, model checking and synthesis. It then links these to the infinite state dynamical systems through abstractions that are intuitive and only require basic convex-analysis and control-theory terminology, which is provided in the appendix. Several examples and illustrations help readers understand and visualize the concepts introduced throughout the book.
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.
Quantized Feedback Control Software Synthesis from System Level Formal Specifications
Mari, Federico; Salvo, Ivano; Tronci, Enrico
2011-01-01
Many Embedded Systems are indeed Software Based Control Systems (SBCSs), that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design approaches for automatic synthesis of SBCS control software. We present an algorithm, along with a tool QKS implementing it, that from a formal model (as a Discrete Time Linear Hybrid System, DTLHS) of the controlled system (plant), implementation specifications (that is, number of bits in the Analog-to-Digital, AD, conversion) and System Level Formal Specifications (that is, safety and liveness requirements for the closed loop system) returns correct-by-construction control software that has a Worst Case Execution Time (WCET) linear in the number of AD bits and meets the given specifications. We show feasibility of our approach by presenting experimental results on using it to synthesize control software for a buck DC-DC converter, a widely used mixed-mode analog circuit.
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.
Relativistic rotating Boltzmann gas using the tetrad formalism
Ambrus, Victor E
2015-01-01
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 relativistic 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 flow four-vector and of the equilibrium stress-energy tensor.
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.
Statistical foundation of the fluid analogue of the soliton formalism
Tchen, C. M.
1986-01-01
A fully nonlinear analysis is used to develop a general soliton formalism for the description of the nonlinear evolution of soliton fluctuations in both plasmas and classical fluids. From the Navier-Stokes equations for plasmas and compressible fluids of two scales, two equations for the propagation of density waves are derived. A fast soliton field is spontaneously created by rarefaction, and a slow density wave modulates the field intensity as a ponderomotive force. Constitutive properties are demonstrated using a Lagrangian-kinetic formalism of the fluctuation-dissipation theory.
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.
The generation of gravitational waves. II - The postlinear formalism revisited
Crowley, R. J.; Thorne, K. S.
1977-01-01
Two different versions of the Green's function for the scalar wave equation in weakly curved spacetime (one due to DeWitt and DeWitt, the other to Thorne and Kovacs) are compared and contrasted; and their mathematical equivalence is demonstrated. Then the DeWitt-DeWitt Green's function is used to construct several alternative versions of the Thorne-Kovacs postlinear formalism for gravitational-wave generation. Finally it is shown that, in calculations of gravitational bremsstrahlung radiation, some of our versions of the postlinear formalism allow one to treat the interacting bodies as point masses, while others do not.
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).
Peirce's semiotic version of the semantic tradition in formal logic
Tiercelin, Claudine
1991-01-01
The aim of the text is not so much to stress the importance of Peirce's formal contributions to the semantic view (Boole, Schröder, Lôwenheim) in formal logic (his treatment of the quantifiers, a correct definition of validity for the sentential calculus, his work in the logic of relations, etc.) as to argue that Peirce's semantic trend is part and parcel of his semiotic treatment of a general theory of meaning, understanding, and interpretation, a theory of how signs function which enables h...
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.
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
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
Formal Verification of Full-Wave Rectifier: A Case Study
Lata, Kusum
2009-01-01
We present a case study of formal verification of full-wave rectifier for analog and mixed signal designs. We have used the Checkmate tool from CMU [1], which is a public domain formal verification tool for hybrid systems. Due to the restriction imposed by Checkmate it necessitates to make the changes in the Checkmate implementation to implement the complex and non-linear system. Full-wave rectifier has been implemented by using the Checkmate custom blocks and the Simulink blocks from MATLAB from Math works. After establishing the required changes in the Checkmate implementation we are able to efficiently verify the safety properties of the full-wave rectifier.
Public Goods and Voting on Formal Sanction Schemes
DEFF Research Database (Denmark)
Putterman, Louis; Tyran, Jean-Robert; Kamei, Kenju
the free-rider problem, depending on parameter settings. Most groups quickly learned to choose parameters inducing efficient outcomes. But despite uniform money payoffs implying common interest in those parameters, voting patterns suggest significant influence of cooperative orientation, political......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...
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...
Formal Electoral Fairness in Mexico's States (1996–2007
Directory of Open Access Journals (Sweden)
Alejandro Monsiváis Carrillo
2009-01-01
Full Text Available The paper examines the formal rules of electoral governance in Mexico's federal states. For this purpose, an index of "formal electoral fairness" is developed. It shows how conditions for free and fair elections are established through improvements in the electoral laws at the sub–national level from 1996 to 2007. Using a regression model for Panel data, the analysis finds evidence that local politics do matter for explaining the quality of legal electoral fairness. The paper concludes by discussing a research agenda which aims at a better understanding of the development and functioning of the electoral governance at the sub–national level in Mexico.
Local newforms and formal exterior square L-functions
Miyauchi, Michitaka
2012-01-01
Let F be a non-archimedean local field of characteristic zero. Jacquet and Shalika attached a family of zeta integrals to unitary irreducible generic representations $\\pi$ of GL_n(F). In this paper, we show that Jacquet-Shalika integral attains a certain L-function, so called the formal exterior square L-function, when the Whittaker function is associated to a newform for $\\pi$. By consideration on the Galois side, formal exterior square L-functions are equal to exterior square L-functions for some principal series representations.
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.
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....
Using Formal Concept Analysis to Create Pathways through Museum Collections
DEFF Research Database (Denmark)
Wray, Tim; Eklund, Peter
2014-01-01
This paper presents A Place for Art - an iPad app that allows users to explore an art collection via semantically linked pathways that are generated using Formal Concept Analysis. The app embraces the information seeking approach of exploration and is based on the idea that showing context...... and relationships among objects in a museum collection augments an interpretive experience. The fundamental interaction metaphor inherent in A Place for Art relies on Formal Concept Analysis so the interface has embedded within it the semantic clustering features of machine learning in artificial intelligence....
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...
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.
On Quantum Field Theories in Operator and Functional Integral Formalisms
Teleki, A; Noga, Milan; Teleki, Aba
2006-01-01
Relations and isomorphisms between quantum field theories in operator and functional integral formalisms are analyzed from the viewpoint of inequivalent representations of commutator or anticommutator rings of field operators. A functional integral in quantum field theory cannot be regarded as a Newton-Lebesgue integral but rather as a formal object to which one associates distinct numerical values for different processes of its integration. By choosing an appropriate method for the integration of a given functional integral, one can select a single representation out of infinitely many inequivalent representations for an operator whose trace is expressed by the corresponding functional integral. These properties are demonstrated with two exactly solvable examples.
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…
A Formal Perspective On The Pragma-Dialectical Discussion Model
Visser, J.; Garssen, B.J.; Godden, D.; Mitchell, G.; Snoeck Henkemans, A.F.
2015-01-01
For the development of computation tools to support the pragma-dialectical analysis of argumentative texts, a formal approximation of the pragma-dialectical ideal model of a critical discussion theory is required. A basic dialogue game for critical discussion is developed as the foundation for such
Formal and Informal Mentoring: Complementary, Compensatory, or Consistent?
Desimone, Laura M.; Hochberg, Eric D.; Porter, Andrew C.; Polikoff, Morgan S.; Schwartz, Robert; Johnson, L. Joy
2014-01-01
Informal mentors likely play a substantial role in novice teacher learning, yet we know little about them, especially in relation to formal mentoring, which is the cornerstone to most induction programs. This study analyzes survey and interview data from 57 first-year mathematics teachers from 11 districts to investigate differences in the…
A Survey of Formal Methods in Software Development
DEFF Research Database (Denmark)
Bjørner, Dines
2012-01-01
-..., [1]), Z (Z for Zermelo Fraenkel, 1980-..., [2]), RAISE (Rigorous Approach to Industrial Software Engineering, 1987-..., [3]) Event B (B for Bourbaki, 1990/2000-..., [4]) and Alloy [5]; and outline the basics of a formal development using, for example, RAISE: first developing a domain description D...
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.
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…
Managing Risk in Mobile Applications with Formal Security Policies
2013-04-01
Alternatively, Breaux and Powers (2009) found the Business Process Modeling Notation ( BPMN ), a declarative language for describing business processes, to be...the Business Process Execution Language (BPEL), preferred as the candidate formal semantics for BPMN , only works for limited classes of BPMN models
A robot control formalism based on an information quality concept
Ekman, A.; Torne, A.; Stromberg, D.
1994-01-01
A relevance measure based on Jaynes maximum entropy principle is introduced. Information quality is the conjunction of accuracy and relevance. The formalism based on information quality is developed for one-agent applications. The robot requires a well defined working environment where properties of each object must be accurately specified.
The Role of Critical Formalism in Music Education
Louth, J. Paul
2012-01-01
This article discusses the emancipatory potential of critical formalism, a mode of critique that may be helpful in revealing to music students the taken-for-granted nature of some common musical and educational notions whose socially constructed nature may not always appear evident. The work is presented in two parts: "theory" and "praxis." The…
Formalism for the Neural Network of Visual Systems
Stavenga, D.G.; Beersma, D.G.M.
1975-01-01
A formalism to describe neural interrelations is developed on the exemplary case of the fly visual system. Absolute and relative indices are employed to identify the position of neural elements within the lattices of the visual ganglia. Illustrative applications as the projection of fly retinula cel
An Extension of Type I Gaugeon Formalism for Quantum Electrodynamics
Endo, R
1993-01-01
By introducing two kinds of gaugeon fields, we extend Yokoyama's Type I gaugeon formalism for quantum electrodynamics. The theory admits a q-number gauge transformation by which we can shift the gauge parameter into arbitrary numerical value; whereas in the original theory we cannot change the sign of the parameter. The relation to the Type II theory is also discussed.
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...
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…
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…
What Makes Proteges Take Mentors' Advice in Formal Mentoring Relationships?
Son, SuJin; Kim, Do-Yeong
2013-01-01
This study examines the factors affecting a protege's willingness to take a mentor's advice. The sample for this study consisted of 183 proteges from two different South Korean organizations who were part of formal mentoring programs. We found protege commitment to be the principal factor that predisposes a protege to take advice from mentors and…
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.
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...
A short formal synthesis of squalamine from a microbial metabolite.
Kinney, W A; Zhang, X; Williams, J I; Johnston, S; Michalak, R S; Deshpande, M; Dostal, L; Rosazza, J P
2000-09-21
A short formal synthesis of squalamine is described, utilizing the biotransformation product 2, which is available in one step from commercially available 3-keto-23,24-bisnorchol-4-en-22-ol (1). Regioselective C-22 oxidation and C-24 sulfation of the corresponding alcohols in the presence of a free C-7 alcohol make for an efficient preparation of squalamine intermediate 11.
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.
Topology in quantum states. PEPS formalism and beyond
Energy Technology Data Exchange (ETDEWEB)
Aguado, M [Max-Planck-Institut fuer Quantenoptik. Hans-Kopfermann-Str. 1. D-85748 Garching (Germany); Cirac, J I [Max-Planck-Institut fuer Quantenoptik. Hans-Kopfermann-Str. 1. D-85748 Garching (Germany); Vidal, G [School of Physical Sciences. University of Queensland, Brisbane, QLD, 4072 (Australia)
2007-11-15
Topology has been proposed as a tool to protect quantum information encoding and processes. Work concerning the meaning of topology in quantum states as well as its characterisation in the projected entangled pair state (PEPS) formalism and related schemes is reviewed.
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…
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 Education and Early Childhood Education: An Essential Difference.
Elkind, David
1986-01-01
This paper declares war against the miseducation of young children, who learn best through direct encounters rather than through formalized inculcation of symbolic rules. A variety of socioeconomic forces (including the civil rights and women's movements) are forcing preschoolers into learning environments originally designed for school-age…
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…
Formalizing of web-services specifications using temporal logics
Directory of Open Access Journals (Sweden)
Mohammed Khodayer Hassan Al-Dulaimi
2015-03-01
Full Text Available Issues related to improving the design of multiservice SOA networks are discussed. Issue of creation of complex services, their orchestration and choreography are considered. Problem arising when creating an integrated service is discussed. It is shown that the formal description of the service using temporal logics will perform rigorous verification service and eliminate design errors.
Promoting reflection through annotations in formal online learning
Verpoorten, Dominique; Westera, Wim; Specht, Marcus
2012-01-01
Verpoorten, D., Westera, W., & Specht, M. (2011). Prompting reflection through annotations in formal online learning. In W. Reinhardt, T. D. Ullmann, P. Scott, V. Pammer, O. Conlan, & A. J. Berlanga (Eds.), Proceedings of the 1st European Workshop on Awareness and Reflection in Learning Networks (AR
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.
Levels of Availability of a Formal Operational Strategy.
Stone, C. Addison; Day, Mary Carol
1978-01-01
A modified version of Inhelder's and Piaget's bending-rods task was administered twice in succession to 9-, 11-, and 13-year-olds. Subjects were then categorized as spontaneous, latent, or nonusers of the formal operational control-of-variables strategy according to whether they used the strategy on the first, second, or neither administration.…
Informal and Formal Means of Assessing Kindergarten Children's Communicative Competence.
Black, Janet K.
Methods of assessing children's oral language ability are explored in this paper. Following a discussion of problems involved in the formal assessment of oral language ability, a study is described that revealed that the evaluation of the oral language of 12 kindergarten children in the social context of the natural classroom environment,…
Finite anticanonical transformations in field-antifield formalism
Energy Technology Data Exchange (ETDEWEB)
Batalin, Igor A.; Tyutin, Igor V. [P.N. Lebedev Physical Institute, Moscow (Russian Federation); Tomsk State Pedagogical University, Tomsk (Russian Federation); Lavrov, Peter M. [Tomsk State Pedagogical University, Tomsk (Russian Federation); National Research Tomsk State University, Tomsk (Russian Federation)
2015-06-15
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.)
Finite anticanonical transformations in field-antifield formalism
Batalin, Igor A.; Lavrov, Peter M.; Tyutin, Igor V.
2015-06-01
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.
Finite anticanonical transformations in field-antifield formalism
Batalin, Igor A; Tyutin, Igor V
2015-01-01
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. Properties of generating functionals of Green functions subjected to finite anticanonical transformations are considered.
Phase space formalisms of quantum mechanics with singular kernel
Sala, P R; Muga, J G
1997-01-01
The equivalence of the Rivier-Margenau-Hill and Born-Jordan-Shankara phase space formalisms to the conventional operator approach of quantum mechanics is demonstrated. It is shown that in spite of the presence of singular kernels the mappings relating phase space functions and operators back and forth are possible.
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
Formal sector subcontracting and informal sector employment in Indian manufacturing
Moreno-Monroy, A.I.; Pieters, J.; Erumban, A.A.
2014-01-01
Using nationally representative survey dta of Indian manufacturing enterprises spanning the period 1995-2006, we analyze the link between formal sector subcontracting and informal sector employment. A novelty in our analysis is that this relationship is allowed to differ between modern and tradition
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.
Automated generation of formal safety conditions from railway interlocking tables
DEFF Research Database (Denmark)
Haxthausen, Anne Elisabeth
2014-01-01
This paper describes a tool for extracting formal safety conditions from interlocking tables for railway interlocking systems. The tool has been applied to generate safety conditions for the interlocking system at Stenstrup station in Denmark, and the SAL model checker tool has been used to check...