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...
Indian Academy of Sciences (India)
Section 4 describes my first, aborted, attempt at a formalization, while Sections 5 to 7 present the formalization that was finished. Section 5 explains how I formalized orders and preorders. Section 6 presents a fragment of the formalization in detail, and Section 7 gives an example of how the formalization can be used to get ...
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....
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
Geometry and Formal Linguistics.
Huff, George A.
This paper presents a method of encoding geometric line-drawings in a way which allows sets of such drawings to be interpreted as formal languages. A characterization of certain geometric predicates in terms of their properties as languages is obtained, and techniques usually associated with generative grammars and formal automata are then applied…
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...
DEFF Research Database (Denmark)
Garsten, Christina; Nyqvist, Anette
Ethnographic work in formal organizations involves learning to recognize the many layers of front stage and back stage of organized life, and to bracket formality. It means to be alert to the fact that what is formal and front stage for one some actors, and in some situations, may in fact be back...... stage and informal for others. Walking the talk, donning the appropriate attire, wearing the proper suit, may be part of what is takes to figure out the code of formal organizational settings – an entrance ticket to the backstage, as it were. Oftentimes, it involves a degree of mimicry, of ‘following...... 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)
Rand, John; Torm, Nina Elisabeth
2012-01-01
Based on unique panel data consisting of both formal and informal firms, this paper uses a matched double difference approach to examine the relationship between legal status and firm level outcomes in micro, small and medium manufacturing enterprises (SMEs) in Vietnam. Controlling for determining...... factors and observable time-variant factors that may simultaneously influence the decision to formalize and subsequent firm performance, we find evidence that becoming officially registered leads to an increase in profits and investments, and a decrease in the use of casual labor (improved contract...... conditions for workers). Thus, we conclude that formalizing is beneficial both to firms and the workers in these firms....
Indian Academy of Sciences (India)
Keywords. formalization of mathematics; Mizar; social choice theory; Arrow's theorem; Gibbard–Satterthwaite theorem; proof errors. ... Author Affiliations. Freek Wiedijk1. Institute for Computing and Information Sciences, Radboud University Nijmegen, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands ...
Integrated formal operations plan
Energy Technology Data Exchange (ETDEWEB)
Cort, G.; Dearholt, W.; Donahue, S.; Frank, J.; Perkins, B.; Tyler, R.; Wrye, J.
1994-01-05
The concept of formal operations (that is, a collection of business practices to assure effective, accountable operations) has vexed the Laboratory for many years. To date most attempts at developing such programs have been based upon rigid, compliance-based interpretations of a veritable mountain of Department of Energy (DOE) orders, directives, notices, and standards. These DOE dictates seldom take the broad view but focus on highly specialized programs isolated from the overall context of formal operations. The result is a confusing array of specific, and often contradictory, requirements that produce a patchwork of overlapping niche programs. This unnecessary duplication wastes precious resources, dramatically increases the complexity of our work processes, and communicates a sense of confusion to our customers and regulators. Coupled with the artificial divisions that have historically existed among the Laboratory`s formal operations organizations (quality assurance, configuration management, records management, training, etc.), this approach has produced layers of increasingly vague and complex formal operations plans, each of which interprets its parent and adds additional requirements of its own. Organizational gridlock ensues whenever an activity attempts to implement these bureaucratic monstrosities. The integrated formal operations plan presented is to establish a set of requirements that must be met by an integrated formal operations program, assign responsibilities for implementation and operation of the program, and specify criteria against which the performance of the program will be measured. The accountable line manager specifies the items, processes, and information (the controlled elements) to which the formal operations program specified applies. The formal operations program is implemented using a graded approach based on the level of importance of the various controlled elements and the scope of the activities in which they are involved.
DEFF Research Database (Denmark)
Levinsen, Karin Tweddell; Sørensen, Birgitte Holm
2013-01-01
are examined and the relation between network society competences, learners’ informal learning strategies and ICT in formalized school settings over time is studied. The authors find that aspects of ICT like multimodality, intuitive interaction design and instant feedback invites an informal bricoleur approach....... When integrated into certain designs for teaching and learning, this allows for Formalized Informal Learning and support is found for network society competences building....
Formalizing Restriction Categories
Directory of Open Access Journals (Sweden)
James Chapman
2017-03-01
Full Text Available Restriction categories are an abstract axiomatic framework by Cockett and Lack for reasoning about (generalizations of the idea of partiality of functions. In a restriction category, every map defines an endomap on its domain, the corresponding partial identity map. Restriction categories cover a number of examples of different flavors and are sound and complete with respect to the more synthetic and concrete partial map categories. A partial map category is based on a given category (of total maps and a map in it is a map from a subobject of the domain. In this paper, we report on an Agda formalization of the first chapters of the theory of restriction categories, including the challenging completeness result. We explain the mathematics formalized, comment on the design decisions we made for the formalization, and illustrate them at work.
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.
Žáček, Martin
2017-07-01
Ontology or formal ontology? Which word is correct? The aim of this article is to introduce correct terms and explain their basis. Ontology describes a particular area of interest (domain) in a formal way - defines the classes of objects that are in that area, and relationships that may exist between them. Meaning of ontology consists mainly in facilitating communication between people, improve collaboration of software systems and in the improvement of systems engineering. Ontology in all these areas offer the possibility of unification of view, maintaining consistency and unambiguity.
DEFF Research Database (Denmark)
Bressler, Paul; Gorokhovsky, Alexander; Nest, Ryszard
2015-01-01
The main result of the present paper is an analogue of Kontsevich formality theorem in the context of the deformation theory of gerbes. We construct an L∞L∞ deformation of the Schouten algebra of multi-vectors which controls the deformation theory of a gerbe.......The main result of the present paper is an analogue of Kontsevich formality theorem in the context of the deformation theory of gerbes. We construct an L∞L∞ deformation of the Schouten algebra of multi-vectors which controls the deformation theory of a gerbe....
Schellhorn, Gerhard
2002-01-01
Formal fault tree semantics / G. Schellhorn, A. Thums, and W. Reif. - In: IDPT : Proceedings of the Sixth World Conference on Integrated Design and Process Technology : June 23 - 27, 2003, Pasadena, California / SDPS, Society for Design & Process Science. - 2002. - 1CD-ROM
Formalizing physical security procedures
Meadows, C.; Pavlovic, Dusko
Although the problems of physical security emerged more than 10,000 years before the problems of computer security, no formal methods have been developed for them, and the solutions have been evolving slowly, mostly through social procedures. But as the traffic on physical and social networks is now
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...
2009-09-01
automated enforcement [52]. Other policy languages such as P3P [15], which has a formal notation, inform website visitors of the site’s privacy practices...Lorrie Faith Cranor. Web Privacy with P3P . O’Reilly, September 2002. [16] Lorrie Faith Cranor, Praveen Guduru, and Manjula Arjula. User interfaces for
Comparing Formal Specification Languages
Harmelen, van F.A.H.; Lopez de Mantaras, R.; Malec, J.; Treur, J.
This paper presents a comparison between eight specification languages discussed during the Workshop on Formal Specification Techniques for Complex Reasoning Systems held in Vienna during the ECAI'92 conference. The languages as discussed here possess many important common characteristics, but also
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.
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; Ahmadi, Nahid; 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...
Formal groups and applications
Hazewinkel, Michiel
2012-01-01
This book is a comprehensive treatment of the theory of formal groups and its numerous applications in several areas of mathematics. The seven chapters of the book present basics and main results of the theory, as well as very important applications in algebraic topology, number theory, and algebraic geometry. Each chapter ends with several pages of historical and bibliographic summary. One prerequisite for reading the book is an introductory graduate algebra course, including certain familiarity with category theory.
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.
Langevin formalism for solidification
Energy Technology Data Exchange (ETDEWEB)
Karma, A. (Department of Physics, Northeastern University, Boston, Massachusetts 02115 (United States))
1993-05-31
The question of how thermal noise should be incorporated in the continuum equations of solidification in a way which is consistent with both bulk and interfacial equilibrium fluctuations is investigated. The proper Langevin formalism which accomplishes this task is found to consist of the usual bulk forces, which remain unaffected by the presence of a two-phase boundary, and an extra stochastic force on the interface associated with its kinetics. The relevance of this force in the context of pattern formation is examined.
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
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
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......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...... style of the VCM: Vienna Development Nethd. The role of formal definitions in international standardiaation efforts is briefly mentioned....
Guidelines for Formal Verification Systems
1989-04-01
This document explains the requirements for formal verification systems that are candidates for the NCSC’s Endorsed Tools List (ETL). This document...is primarily intended for developers of verification systems to use in the development of production-quality formal verification systems. It explains...the requirements and the process used to evaluate formal verification systems submitted to the NCSC for endorsement.
Topical Roots of Formal Dialectic
Krabbe, Erik C. W.
Formal dialectic has its roots in ancient dialectic. We can trace this influence in Charles Hamblin's book on fallacies, in which he introduced his first formal dialectical systems. Earlier, Paul Lorenzen proposed systems of dialogical logic, which were in fact formal dialectical systems avant la
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
This paper presents findings from a large-scale longitudinal, qualitative study - Project ICT and Learning (PIL) - that engaged the participation of eight primary schools in Denmark, and was conducted between 2006 and 2008. The research design was based on action research, involving teachers...... and other relevant stakeholders, as well as participant observations in the classroom documented by thick descriptions, formal and informal interviews and focus group interviews. The aim of the study was to explore and identify relations between designs for teaching and learning and the students' learning...... 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...
Directory of Open Access Journals (Sweden)
Alan Smart
2017-12-01
Full Text Available Addressing a variety of locations and subjects across several social contexts and countries, this forum intends to stimulate novel ways of conceptualizing the inevitable interpenetration and entanglement of formalization and informalization as two interlinked social processes. Rather than proposing a new coherent definition of “informality”, we propose to consider “in/formalization” as a space of practice and reflection which is crucial for engaging with contemporary economy, law and politics and their current local and global articulations and scenarios. The forum features contributions by Stamatis Amarianakis, Lenka Brunclíková, Dolores Koenig, B. Lynne Milgram, Sarah Muir, Antonio Maria Pusceddu, Alan Smart, Mechthild von Vacano, Filippo M. Zerilli & Julie Trappe.
Formal verification of AI software
Rushby, John; Whitehurst, R. Alan
1989-01-01
The application of formal verification techniques to Artificial Intelligence (AI) software, particularly expert systems, is investigated. Constraint satisfaction and model inversion are identified as two formal specification paradigms for different classes of expert systems. A formal definition of consistency is developed, and the notion of approximate semantics is introduced. Examples are given of how these ideas can be applied in both declarative and imperative forms.
Resonant-state perturbation formalisms
Energy Technology Data Exchange (ETDEWEB)
Romo, W.J. (Carleton Univ., Ottawa, Ontario (Canada). Dept. of Physics)
1983-05-02
Three different formalisms for determining bound-state, virtual-state, and resonant-state energies of a perturbed system are developed. Two of the formalisms are based on expansions of the unperturbed Green function in terms of bound-state, resonant-state and deformed-continuum-state contributions of the form developed by T. Berggren. The third formalism is based on a Mittag-Leffler expansion of the unperturbed Green function. The three formalisms are compared and the relative merits of calculation schemes based on them are examined.
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 ...
Obligationes as Formal Dialogue Systems
Uckelman, S.L.; Ågotnes, T.
2011-01-01
Formal Dialogue Systems (FDSs) model rule-based interaction between agents. Their conceptual roots go back to Hamblin's [11,12], which cites the medieval theory of obligationes as inspiration for his development of a formal system of argumentation. In an obligatio, two agents, Opponent and
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 connections in deformation quantization
DEFF Research Database (Denmark)
Masulli, Paolo
manifold. Gammelgaard gave an explicit formula for a class of star products in this setting. We review his construction, which is combinatorial and based on a certain family of graphs and extend it, to provide the graph formalism with the notions of composition and differentiation. We shall focus our...... attention on symplectic manifolds equipped with a family of star products, indexed by a parameter space. In this situation we can define a connection in the trivial bundle over the parameter space with fibres the formal smooth functions on the manifold, which relates the star products in the family...... and is called a formal connection. We study the question of classifying such formal connections. To each star product we can associate a certain cohomology class called the characteristic class. It turns out that a formal connection exists if and only if all the star products in the family have the same...
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 ...
Scalable Techniques for Formal Verification
Ray, Sandip
2010-01-01
This book presents state-of-the-art approaches to formal verification techniques to seamlessly integrate different formal verification methods within a single logical foundation. It should benefit researchers and practitioners looking to get a broad overview of the spectrum of formal verification techniques, as well as approaches to combining such techniques within a single framework. Coverage includes a range of case studies showing how such combination is fruitful in developing a scalable verification methodology for industrial designs. This book outlines both theoretical and practical issue
Formal Component-Based Semantics
Directory of Open Access Journals (Sweden)
Ken Madlener
2011-08-01
Full Text Available 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 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....... Based on this, we discuss the issues surrounding the industrial adoption of formal methods. Finally, we look to the future and describe the development of a Verified Software Repository, part of the worldwide Verified Software Initiative. We introduce the initial projects being used to populate...
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...... 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...
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....... 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 of UML Profil
DEFF Research Database (Denmark)
Bhutto, Arifa; Hussain, Dil Muhammad Akbar
2011-01-01
The Unified Modeling Language (UML) is based on the Model Driven Development (MDD) approach which capturing the system functionality using the platform-independent model (PMI) and appropriate domain-specific languages. In UML base system notations, structural view is model by the class, components...... and object diagrams and behavioral view model by the activity, use case, state, and sequence diagram. However, UML does not provide the formal syntax, therefore its semantics is not formally definable, so for assure of correctness, we need to incorporate semantic reasoning through verification, specification......, refinement, and incorporate into the development process. Our motivation of research is to make an easy structural view and suggest formal technique/ method which can be best applied or used for the UML based development system. We investigate the tools and methods, which broadly used for the formal...
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,
Concepts of formal concept analysis
Žáček, Martin; Homola, Dan; Miarka, Rostislav
2017-07-01
The aim of this article is apply of Formal Concept Analysis on concept of world. Formal concept analysis (FCA) as a methodology of data analysis, information management and knowledge representation has potential to be applied to a verity of linguistic problems. FCA is mathematical theory for concepts and concept hierarchies that reflects an understanding of concept. Formal concept analysis explicitly formalizes extension and intension of a concept, their mutual relationships. A distinguishing feature of FCA is an inherent integration of three components of conceptual processing of data and knowledge, namely, the discovery and reasoning with concepts in data, discovery and reasoning with dependencies in data, and visualization of data, concepts, and dependencies with folding/unfolding capabilities.
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...
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. Copyright © 2010 John Wiley & Sons, Ltd.
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...
Integrating Semi-formal and Formal Software Specification Techniques
Wieringa, Roelf J.; Dubois, Eric
1998-01-01
In this paper, we report on the integration of informal, semiformal and formal system specification techniques. We present a framework for system specification called TRADE, within which several well-known semiformal specification techniques are placed. TRADE is based on an analysis of structured
Formal verification of mathematical software
Sutherland, D.
1984-01-01
Methods are investigated for formally specifying and verifying the correctness of mathematical software (software which uses floating point numbers and arithmetic). Previous work in the field was reviewed. A new model of floating point arithmetic called the asymptotic paradigm was developed and formalized. Two different conceptual approaches to program verification, the classical Verification Condition approach and the more recently developed Programming Logic approach, were adapted to use the asymptotic paradigm. These approaches were then used to verify several programs; the programs chosen were simplified versions of actual mathematical software.
Formally Generating Adaptive Security Protocols
2013-03-01
RETURN YOUR FORM TO THE ABOVE ADDRESS. 1. REPORT DATE (DD-MM-YYYY) MAR 2013 2. REPORT TYPE FINAL TECHNICAL REPORT 3. DATES COVERED (From - To) May...receipt of messages. Formally, an event class of type T is a function that takes an event ordering and an event in that event ordering, and returns a bag...and Robert Constable. An exper- iment in formal design using meta-properties. In J. Lala , D. Mughan, C. McCollum, and B. Witten, editors, DARPA
Formal systems for persuasion dialogue
Prakken, Henry
This article reviews formal systems that regulate persuasion dialogues. In such dialogues two or more participants aim to resolve a difference of opinion, each trying to persuade the other participants to adopt their point of view. Systems for persuasion dialogue have found application in various
Formal monkey linguistics : The debate
Schlenker, Philippe; Chemla, Emmanuel; Schel, Anne M.; Fuller, James; Gautier, Jean Pierre; Kuhn, Jeremy; Veselinović, Dunja; Arnold, Kate; Cäsar, Cristiane; Keenan, Sumir; Lemasson, Alban; Ouattara, Karim; Ryder, Robin; Zuberbühler, Klaus
2016-01-01
We explain why general techniques from formal linguistics can and should be applied to the analysis of monkey communication - in the areas of syntax and especially semantics. An informed look at our recent proposals shows that such techniques needn't rely excessively on categories of human language:
Automatic Testing with Formal Methods
Tretmans, G.J.; Belinfante, Axel
1999-01-01
The use of formal system specifications makes it possible to automate the derivation of test cases from specifications. This allows to automate the whole testing process, not only the test execution part of it. This paper presents the state of the art and future perspectives in testing based on
HAMILTONIAN FORMALISM ON CHARACTERISTIC SURFACES.
The problem of the construction of a Hamiltonian formalism suitable for propagation of a field off characteristic or null surfaces is considered. In...is developed on characteristic surfaces. A Hamiltonian for gravitation (general relativity) is constructed, first on null surfaces described only by
Rotor and wind turbine formalism
DEFF Research Database (Denmark)
Branlard, Emmanuel Simon Pierre
2017-01-01
The main conventions used in this book for the study of rotors are introduced in this chapter. The main assumptions and notations are provided. The formalism specific to wind turbines is presented. The forces, moments, velocities and dimensionless coefficients used in the study of rotors...
Contextual approach to quantum formalism
Khrennikov, Andrei
2009-01-01
The aim of this book is to show that the probabilistic formalisms of classical statistical mechanics and quantum mechanics can be unified on the basis of a general contextual probabilistic model. By taking into account the dependence of (classical) probabilities on contexts (i.e. complexes of physical conditions), one can reproduce all distinct features of quantum probabilities such as the interference of probabilities and the violation of Bell’s inequality. Moreover, by starting with a formula for the interference of probabilities (which generalizes the well known classical formula of total probability), one can construct the representation of contextual probabilities by complex probability amplitudes or, in the abstract formalism, by normalized vectors of the complex Hilbert space or its hyperbolic generalization. Thus the Hilbert space representation of probabilities can be naturally derived from classical probabilistic assumptions. An important chapter of the book critically reviews known no-go theorems...
Musical Formalism and Political Performances
Directory of Open Access Journals (Sweden)
Jonathan A. Neufeld
2009-01-01
Full Text Available Musical formalism, which strictly limits the type of thing any description of the music can tell us, is ill-equipped to account for contemporary performance practice. If performative interpretations are in a position to tell us something about musical works—that is if performance is a kind of description, as Peter Kivy argues—then we have to loosen the restrictions on notions of musical relevance to make sense of performance. I argue that musical formalism, which strictly limits the type of thing any description of the music can tell us, is inconsistent with Kivy's quite compelling account of performance. This shows the difficulty that actual performances pose to overly rigid conceptions of music. Daniel Barenboim's unannounced performance of Wagner in Israel in 2001 shows that the problem of the boundaries of musical relevance is no mere philosophical puzzle. It is a pressing problem in the musical public sphere.
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 Validation of Aerospace Software
Lesens, David; Moy, Yannick; Kanig, Johannes
2013-08-01
Any single error in critical software can have catastrophic consequences. Even though failures are usually not advertised, some software bugs have become famous, such as the error in the MIM-104 Patriot. For space systems, experience shows that software errors are a serious concern: more than half of all satellite failures from 2000 to 2003 involved software. To address this concern, this paper addresses the use of formal verification of software developed in Ada.
Formal description of board games
Nowak, Stanislav
2011-01-01
The aim of thesis was to design a mathematical formalism that allows describing and exploring the properties of board games. The work benefits from the findings of automata theory and logic programming. First part of thesis deals with finite automata and their possible applications for the needs of board games. The result is an extension of finite-state automaton covering the specifics of board games called game automaton. Board games are a complex domain hight level tools should be used. Suc...
DEFF Research Database (Denmark)
Villesèche, Florence; Josserand, Emmanuel
2017-01-01
implications: The paper contributes to research showing that the social structure of interactions and context can impact women’s standing in the workplace. Originality/value: The paper sheds light on the under-studied and under-theorised phenomenon of formal women-only business networks. Beyond the individual...... member level, the authors suggest that such networks can be of value for organisations and the wider social group of women in management and leadership positions....
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
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...... 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....
Teleparallel formalism of galilean gravity
Ulhoa, S. C.; Khanna, F. C.; Santana, A.E.
2011-01-01
A pseudo-Riemannian manifold is introduced, with light-cone coordinates in (4+1) dimensional space-time, to describe a Galilei covariant gravity. The notion of 5-bein and torsion are developed and a galilean version of teleparallelism is constructed in this manifold. The formalism is applied to two spherically symmetric configurations. The first one is an ansatz which is inferred by following the Schwarzschild solution in general relativity. The second one is a solution of galilean covariant ...
Formalizing narratives using nested circumscription
Energy Technology Data Exchange (ETDEWEB)
Baral, C.; Gabaldon, A. [Univ. of Texas, El Paso, TX (United States); Provetti, A. [Universita di Bologna (Italy)
1996-12-31
The representation of narratives of actions and observations is a current issue in Knowledge Representation, where traditional plan-oriented treatments of action seem to fall short. To address narratives, Pinto and Reiter have extended Situation Calculus axioms, Kowalski and Sergot have introduced the Event Calculus in Logic Programming, and Baral et al. have defined the specification language L which allows to express actual and hypothetical situations in a uniform setting. The L entailment relation can formalize several forms of reasoning about actions and change. In this paper we illustrate a translation of L theories into Nested Abnormality Theories, a novel form of circumscription. The proof of soundness and completeness of the translation is the main technical result of the paper, but attention is also devoted to the features of Nested Abnormality Theories to capture commonsense reasoning in general and to clarify which assumptions a logical formalization forces upon a domain. These results also help clarifying the relationship between L and other recent circumscriptive formalization for narratives, such as Miller and Shanahan`s.
Developing Modern Niger Delta Formalism
Directory of Open Access Journals (Sweden)
Edewor Uyoyou Nelson O
2014-11-01
Full Text Available Edewor Nelson (b. 1970 is a sculptor whose works depict configurations that espouse contexts associated with inimical and exploitative tendencies of petroleum oil exploration and exploitation in the Niger Delta region. His expressions represent a new formalism that is iconic of the region’s reality in terms of environmental degradation and fundamental human rights abuses. This motivation became imperative in the seemingly failure of other artistic explorations on the subject to adequately reflect modern formal archetypes for which the region’s dilemma can be expressed. The challenge of analytic study of this effort for attaining interpretative insights into this studio practice is pertinent. To realize this, corresponding Ivri traditional art form associated with the past in the region has been studied alongside petroleum drilling–related forms. This provides the fulcrum on which this article approaches an analysis of contextual and conceptual applications attributable to the stylistic oeuvre of Edewor’s practice since 1997. It uses formalism and iconography interpretative tools for its critical discourse.
Informal work and formal plans
DEFF Research Database (Denmark)
Dalsted, Rikke Juul; Hølge-Hazelton, Bibi; Kousgaard, Marius Brostrøm
2012-01-01
INTRODUCTION: Formal pathways models outline that patients should receive information in order to experience a coherent journey but do not describe an active role for patients or their relatives. The aim of this is paper is to articulate and discuss the active role of patients during their cancer...... trajectories. METHODS AND THEORY: An in-depth case study of patient trajectories at a Danish hospital and surrounding municipality using individual interviews with patients. Theory about trajectory and work by Strauss was included. RESULTS: Patients continuously took initiatives to organize their treatment...
Formal Verification at System Level
Mazzini, S.; Puri, S.; Mari, F.; Melatti, I.; Tronci, E.
2009-05-01
System Level Analysis calls for a language comprehensible to experts with different background and yet precise enough to support meaningful analyses. SysML is emerging as an effective balance between such conflicting goals. In this paper we outline some the results obtained as for SysML based system level functional formal verification by an ESA/ESTEC study, with a collaboration among INTECS and La Sapienza University of Roma. The study focuses on SysML based system level functional requirements techniques.
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.
Understanding Informality and Formality in Learning.
Colley, Helen; Hodkinson, Phil; Malcolm, Janice
2003-01-01
Reviews definitions of and debates over distinctions among formal, informal, and nonformal learning. Outlines questions about four aspects of formality/informality with which to analyze learning situations: process, location/setting, purposes, and content. (SK)
Formal Inspection: A Tool for TQM
Welz, L.; Kelly, J.
1995-01-01
The goal of the Formal Inspection Program at the Jet Propulsion Laboratory (JPL) is to support projects wishing to use Formal Inspections to improve the quality of software and system level engineering products.
Formal and nonformal SETI education programs
Bhathal, Ragbir
2001-08-01
Frank Drake's experiment on the search for extraterrestrial intelligence in 1960 not only generated a new field of observational astronomy but also produced spin-offs in the fields of education and the social science. SETI education programs in formal and non-formal educational institutions provide a powerful tool for educating the public and students about humanity's most profound question: are we alone in the universe? This paper discusses SETI educational programs in both formal and non-formal settings.
Spin response formalism in circular accelerators
Energy Technology Data Exchange (ETDEWEB)
Ptitsyn, V.I. [Brookhaven National Laboratory, Upton, NY 11973 (United States)], E-mail: vadimp@bnl.gov; Shatunov, Yu.M. [Budker Institute of Nuclear Physics, Novosibirsk, 630090 (Russian Federation); Mane, S.R. [Convergent Computing Inc., P. O. Box 561, Shoreham, NY 11786 (United States)], E-mail: srmane@optonline.net
2009-09-11
We present the principal features of the so-called 'spin response formalism', which is linear response theory applied to the spin dynamics in circular accelerators. The formalism is useful for calculating the resonance strengths of several classes of first-order spin resonances in rings, including those for spin flippers. We describe some of the successful applications of the formalism to various storage rings. We include a brief comparison with other formalisms and indicate topics for future work.
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.
Formal Verification of Circuits and Systems
Indian Academy of Sciences (India)
R. Narasimhan (Krishtel eMaging) 1461 1996 Oct 15 13:05:22
methods in the verification task. Today formal verification is finding increasing acceptance ... approaches that are major research issues in formal verification research today. There are four articles in this issue, which show up the different flavours in the approach to formal methods in verification. The first paper by Supratik ...
Comment: universality of formal operational thought.
Mwamwenda, T S
1992-08-01
Piaget suggested four stages of development (sensorimotor, preoperational, concrete and formal operations) may be universally observed, but only the first three have been confirmed because few people attain formal operations. Both Westerners and Africans may attain formal operations, however, given the way they reason and interact in their milieu.
Formal Testing of Correspondence Carrying Software
Bujorianu, M.C.; Bujorianu, L.M.; Maharaj, S.
2008-01-01
Nowadays formal software development is characterised by use of multitude formal specification languages. Test case generation from formal specifications depends in general on a specific language, and, moreover, there are competing methods for each language. There is a need for a generic approach to
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
Ego Identity, Egocentrism, and Formal Operations.
Protinsky, Howard; Wilkerson, Jackie
1986-01-01
Examined the relationship between ego identity, formal operations, and egocentrism in adolescents. Results indicated significant positive correlations between ego identity and formal operations and between ego identity and grade in school. Grade in school explained 21 percent of the variance while formal operational thinking, egocentrism, and sex…
Formal Methods at Intel - An Overview
Harrison, John
2010-01-01
Since the 1990s, Intel has invested heavily in formal methods, which are now deployed in several domains: hardware, software, firmware, protocols etc. Many different formal methods tools and techniques are in active use, including symbolic trajectory evaluation, temporal logic model checking, SMT-style combined decision procedures, and interactive higher-order logic theorem proving. I will try to give a broad overview of some of the formal methods activities taking place at Intel, and describe the challenges of extending formal verification to new areas and of effectively using multiple formal techniques in combination
Formal modeling of virtual machines
Cremers, A. B.; Hibbard, T. N.
1978-01-01
Systematic software design can be based on the development of a 'hierarchy of virtual machines', each representing a 'level of abstraction' of the design process. The reported investigation presents the concept of 'data space' as a formal model for virtual machines. The presented model of a data space combines the notions of data type and mathematical machine to express the close interaction between data and control structures which takes place in a virtual machine. One of the main objectives of the investigation is to show that control-independent data type implementation is only of limited usefulness as an isolated tool of program development, and that the representation of data is generally dictated by the control context of a virtual machine. As a second objective, a better understanding is to be developed of virtual machine state structures than was heretofore provided by the view of the state space as a Cartesian product.
Sugiyama, Naonori S; Futamase, Toshifumi
2013-01-01
Precise understanding of non-linear evolution of cosmological perturbations during inflation is necessary for the correct interpretation of measurements of non-Gaussian correlations in the cosmic microwave background and the large-scale structure of the universe. The "{\\delta}N formalism" is a popular and powerful technique for computing non-linear evolution of cosmological perturbations on large scales. In particular, it enables us to compute the curvature perturbation, {\\zeta}, on large scales without actually solving perturbed field equations. However, people often wonder why this is the case. In order for this approach to be valid, the perturbed Hamiltonian constraint and matter-field equations on large scales must, with a suitable choice of coordinates, take on the same forms as the corresponding unperturbed equations. We find that this is possible when (1) the unperturbed metric is given by a homogeneous and isotropic Friedmann-Lema\\^itre-Robertson-Walker metric; and (2) on large scales and with a suita...
Formalization in Component Based Development
DEFF Research Database (Denmark)
Holmegaard, Jens Peter; Knudsen, John; Makowski, Piotr
2006-01-01
We present a unifying conceptual framework for components, component interfaces, contracts and composition of components by focusing on the collection of properties or qualities that they must share. A specific property, such as signature, functionality behaviour or timing is an aspect. Each aspect...... may be specified in a formal language convenient for its purpose and, in principle, unrelated to languages for other aspects. Each aspect forms its own semantic domain, although a semantic domain may be parameterized by values derived from other aspects. The proposed conceptual framework is introduced...... by small examples, using UML as concrete syntax for various aspects, and is illustrated by one larger case study based on an industrial prototype of a complex component based system....
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.
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...
Matrix formalism of synchrobetatron coupling
Directory of Open Access Journals (Sweden)
Xiaobiao Huang
2007-01-01
Full Text Available In this paper we present a complete linear synchrobetatron coupling formalism by studying the transfer matrix which describes linear horizontal and longitudinal motions. With the technique established in the linear horizontal-vertical coupling study [D. Sagan and D. Rubin, Phys. Rev. ST Accel. Beams 2, 074001 (1999PRABFM1098-440210.1103/PhysRevSTAB.2.074001], we found a transformation to block diagonalize the transfer matrix and decouple the betatron motion and the synchrotron motion. By separating the usual dispersion term from the horizontal coordinate first, we were able to obtain analytic expressions of the transformation under reasonable approximations. We also obtained the perturbations to the betatron tune and the Courant-Snyder functions. The closed-orbit changes due to finite energy gains at rf cavities and radiation energy losses were studied by the 5×5 extended transfer matrix with the fifth column describing kicks in the 4-dimension phase space.
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.
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 to ...... to as contract lifecycle management (CLM). We present a set of formalism requirements, which represent features that any ideal contract model should support, based on which we present a comparative survey of existing contract formalisms.......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...
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.
PROCEED and Crowd-sourced Formal Verification
2011-11-07
VA November 7, 2011 PROCEED and Crowd-sourced Formal Verification Report Documentation Page Form ApprovedOMB No. 0704-0188 Public reporting...TITLE AND SUBTITLE PROCEED and Crowd-sourced Formal Verification 5a. CONTRACT NUMBER 5b. GRANT NUMBER 5c. PROGRAM ELEMENT NUMBER 6. AUTHOR(S) 5d... Formal Verification (CSFV) Approved for Public Release, Distribution Unlimited. The Problem Application specific functions Are there fundamental
Formal Verification of Mathematical Software. Volume 2
1990-05-01
copy RAfJC-TR-90-53, Vol I (of twol Final Techrical Report ?"ay 1990 AD-A223 633 FORMAL VERIFICATION OF MATHEMATICAL SOFTWARE DTIC ELECTE Odyssey...copies of this report unless contractual obligations or notices on a specific document require that it be returned. FORMAL VERIFICATION OF...1 May 1986 Contract Expiration Date: 31 July 1989 Short Title of Work: Formal Verification of SDI Mathematical Software Period of Work Covered: May 86
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...
Formal and Real Authority in Organizations
Aghion, Philippe; Tirole, Jean
1997-01-01
This paper develops a theory of the allocation of formal authority (the right to decide) and real authority (the effective control over decisions) within organizations, and it illustrates how a formally integrated structure can accommodate various degrees of "real" integration. Real authority is determined by the structure of information, which in turn depends on the allocation of formal authority. An increase in an agent's real authority promotes initiative but results in a loss of control f...
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.
Motivation of Adults to Formal Education
Říhová, Hana
2016-01-01
This bachelor thesis is focused on formal education of adults, mainly on motivation of adults for returning to formal education system. It contains basic terms and definitions (lifelong learning, adult person, adult education, formal education, motivation and barriers) using professional literature of Czech and foreigner authors. The thesis brings overview of possibilities that adults have on all educational system levels. Also it describes the barriers that the adults have to face when they ...
A Mathematical Formalization Proposal for Business Growth
Directory of Open Access Journals (Sweden)
Gheorghe BAILESTEANU
2013-01-01
Full Text Available Economic sciences have known a spectacular evolution in the last century; beginning to use axiomatic methods, applying mathematical instruments as a decision-making tool. The quest to formalization needs to be addressed from various different angles, reducing entry and operating formal costs, increasing the incentives for firms to operate formally, reducing obstacles to their growth, and searching for inexpensive approaches through which to enforce compliancy with government regulations. This paper proposes a formalized approach to business growth, based on mathematics and logics, taking into consideration the particularities of the economic sector.
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.
Formal balancing of chemical reaction networks
van der Schaft, Abraham; Rao, S.; Jayawardhana, B.
2016-01-01
In this paper we recall and extend the main results of Van der Schaft, Rao, Jayawardhana (2015) concerning the use of Kirchhoff’s Matrix Tree theorem in the explicit characterization of complex-balanced reaction networks and the notion of formal balancing. The notion of formal balancing corresponds
Operators for Formal Modelling of Organizations
Jonker, C.; Sharpanskykh, A.; Treur, J.; Yolum, P.
2006-01-01
Organizational design is an important topic in the literature on organizations. Usually the design principles are addressed informally in this literature. This paper makes a first attempt to formally introduce design operators to formalize the design steps in the process of designing organizations.
Formal Framework to Support Organizational Design
Jonker, C.; Popova, V.; Sharpanskykh, O.; Treur, J.; Yolum, P.
2012-01-01
Organizational design is an important topic in the literature on organizations. Usually the design principles are addressed informally in this literature. This paper makes a first attempt to formally introduce design operators to formalize the design steps in the process of designing organizations.
The Assessment of Students by Formal Assignments.
Bassey, Michael
New Zealand universities have been examining the possibilities of abolishing end-of-year examinations and placing more importance on coursework. This monograph offers the alternative of assessing students by formal assignments. The formal assignment system has 4 essential characteristics which distinguish it from other methods of assessment. (1) A…
14 CFR 302.20 - Formal intervention.
2010-01-01
... 14 Aeronautics and Space 4 2010-01-01 2010-01-01 false Formal intervention. 302.20 Section 302.20... Proceedings § 302.20 Formal intervention. (a) Who may intervene. Any person who has a statutory right to be... whose intervention will be conducive to the public interest and will not unduly delay the conduct of...
39 CFR 3001.20 - Formal intervention.
2010-07-01
... 39 Postal Service 1 2010-07-01 2010-07-01 false Formal intervention. 3001.20 Section 3001.20... Applicability § 3001.20 Formal intervention. (a) Who may intervene. A notice of intervention will be entertained... interest of such nature that intervention is allowed by the Act, or appropriate to its administration. (b...
Applicability of four parameter formalisms in interpreting ...
Indian Academy of Sciences (India)
terms of applicability of the three well known four-parameter formalisms for the representation of the thermody- namic properties of binary systems. The study indicates that the derived values of the infinite dilution parameters based on the formalisms compare favourably with the computed data available in the literature.
Applicability of four parameter formalisms in interpreting ...
Indian Academy of Sciences (India)
... in terms of applicability of the three well known four-parameter formalisms for the representation of the thermodynamic properties of binary systems. The study indicates that the derived values of the infinite dilution parameters based on the formalisms compare favourably with the computed data available in the literature.
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...
The simplest formal argument for fitness optimization
Indian Academy of Sciences (India)
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 ...
DNA expressions - A formal notation for DNA
Vliet, Rudy van
2015-01-01
We describe a formal notation for DNA molecules that may contain nicks and gaps. The resulting DNA expressions denote formal DNA molecules. Different DNA expressions may denote the same molecule. Such DNA expressions are called equivalent. We examine which DNA expressions are minimal, which
A Conceptual Formalization of Crosscutting in AOSD
van den Berg, Klaas; Conejero, J.M.
2005-01-01
We propose a formalization of crosscutting based on a conceptual framework for AOSD. Crosscutting is clearly distinguished from the related concepts scattering and tangling. The definitions of these concepts are formalized and visualized with matrices and matrix operations. This allows more precise
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...
Restorative Practices as Formal and Informal Education
Carter, Candice C.
2013-01-01
This article reviews restorative practices (RP) as education in formal and informal contexts of learning that are fertile sites for cultivating peace. Formal practices involve instruction about response to conflict, while informal learning occurs beyond academic lessons. The research incorporated content analysis and a critical examination of the…
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...
Formalizing Evaluation in Music Information Retrieval
DEFF Research Database (Denmark)
Sturm, Bob L.
2013-01-01
We develop a formalism to disambiguate the evaluation of music information retrieval systems. We define a ``system,'' what it means to ``analyze'' one, and make clear the aims, parts, design, execution, interpretation, and assumptions of its ``evaluation.'' We apply this formalism to discuss the ...... the MIREX automatic mood classification task....
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...
Psychologist in non-formal education
Directory of Open Access Journals (Sweden)
Pavićević Miljana S.
2011-01-01
Full Text Available Learning is not limited to school time. It starts at birth and continues throughout the entire life. Equally important as formal education there are also non-formal and informal education. Any kind of learning outside the traditional school can be called informal. However, it is not easy to define non-formal education because it is being described differently, for example as an education movement, process, system… Projects and programs implemented under the name of non-formal education are of very different volume and they are designed for different groups of the population, from children to adults. The problem that Serbia has is the lack of a legal framework for the non-formal education and therefore it is necessary to adopt laws that would regulate this area and raise education to a higher level, and in the same time contribute to the economic development and unemployment decrease. One of the examples of the non-formal education's introduction into our educational system is the accreditation of a series of educative seminars for professional development of school teachers, educators and associates by the Ministry of education. These seminars have been created on the non-formal sector's fruitful ground. The role of a psychologist in non-formal education as both program's implementers and users is very important but not recognized enough. Also, there is no precise data on how much psychologists are really represented in non-formal education. We can say that non-formal education is slowly but surely entering through a narrow door into our education system.
The Role of Formal Theory in Social Work Research: Formalizing Family Systems Theory
Directory of Open Access Journals (Sweden)
Suzanne Taylor Sutphin
2013-10-01
Full Text Available Formal theories are critical to accumulating knowledge through scientific research to advance the discipline and practice. The use of formal theory in social work research is currently absent. Family Systems Theory (FST is commonly used in social work; however, it currently lacks the criteria to be considered a formal theory. We use FST to demonstrate the formalization process and its potential effect on social work research and practice. Currently, FST is being used as a perspective, to develop theories and models used in marriage and family therapy, and to develop assessment tools. We identify the components of a formal theory while presenting a formal version of FST. Directions for future research are suggested including the benefits of using formal theory to direct scientific research and guide the development of evidence-based practice.
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.
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
Formal verification: will the seedling ever flower?
White, Neil; Matthews, Stuart; Chapman, Roderick
2017-10-13
In one sense, formal specification and verification have been highly successful: techniques have been developed in pioneering academic research, transferred to software companies through training and partnerships, and successfully deployed in systems with national significance. Altran UK has been in the vanguard of this movement. This paper summarizes some of our key deployments of formal techniques over the past 20 years, including both security- and safety-critical systems. The impact of formal techniques, however, remains within an industrial niche, and while government and suppliers across industry search for solutions to the problems of poor-quality software, the wider software industry remains resistant to adoption of this proven solution. We conclude by reflecting on some of the challenges we face as a community in ensuring that formal techniques achieve their true potential impact on society.This article is part of the themed issue 'Verified trustworthy software systems'. © 2017 The Author(s).
Simulator Semantics for System Level Formal Verification
Directory of Open Access Journals (Sweden)
Toni Mancini
2015-09-01
Full Text Available Many simulation based Bounded Model Checking approaches to System Level Formal Verification (SLFV have been devised. Typically such approaches exploit the capability of simulators to save computation time by saving and restoring the state of the system under simulation. However, even though such approaches aim to (bounded formal verification, as a matter of fact, the simulator behaviour is not formally modelled and the proof of correctness of the proposed approaches basically relies on the intuitive notion of simulator behaviour. This gap makes it hard to check if the optimisations introduced to speed up the simulation do not actually omit checking relevant behaviours of the system under verification. The aim of this paper is to fill the above gap by presenting a formal semantics for simulators.
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.
Computational Soundness of Formal Encryption in Coq
Corin, R.J.
2007-01-01
We formalize Abadi and Rogaway's computational soundness result in the Coq interactive theorem prover. This requires to model notions of provable cryptography like indistinguishability between ensembles of probability distributions, PPT reductions, and security notions for encryption schemes. Our
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...
Graphical And Textual Notations In Formal Specification
Energy Technology Data Exchange (ETDEWEB)
Bove, Rocco; Dipoppa, Giovanni; Groven, Arne-Kristian; Sivertsen, Terje
1996-07-01
The present report describes the current status of the co-operative project between ENEA and the OECD Halden Reactor Project on graphical and formal methods for software specification. The aim of this project is to contribute to a clarification of the relationship between graphical descriptions and formal specifications, and to provide guidelines for how they can be combined in order to utilize the strengths of' each approach. The overall aim of such a combination is to improve the formal basis of graphical descriptions and make formal specifications more generally comprehensible. The research reported includes the application of the IPTES technology on the APRM case example, an approach to the translation of Petri nets into algebraic specification, and the specification of real-time distributed systems using time-extended LOTOS. (author)
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.
THE FORMALIZATION PROCESS OF CARGO TERMINAL OPERATION
Directory of Open Access Journals (Sweden)
N. Yu. Shramenko
2011-01-01
Full Text Available The mathematical formalization of operation process for a terminal complex is proposed and a model taking into account characteristics of a freight terminal and all the possible states of a system is developed.
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...
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.
Formal specification of human-computer interfaces
Auernheimer, Brent
1990-01-01
A high-level formal specification of a human computer interface is described. Previous work is reviewed and the ASLAN specification language is described. Top-level specifications written in ASLAN for a library and a multiwindow interface are discussed.
Regla formal de justicia, valores y principios
López Ruiz, Francisco
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
a Norm Pairing in Formal Modules
Vostokov, S. V.
1980-02-01
A pairing of the multiplicative group of a local field (a finite extension of the field of p-adic numbers Qp) with the group of points of a Lubin-Tate formal group is defined explicitly. The values of the pairing are roots of an isogeny of the formal group. The main properties of this pairing are established: bilinearity, invariance under the choice of a local uniformizing element, and independence of the method of expanding elements into series with respect to this uniformizing element. These properties of the pairing are used to prove that it agrees with the generalized Hilbert norm residue symbol when the field over whose ring of integers the formal group is defined is totally ramified over Qp. This yields an explicit expression for the generalized Hilbert symbol on the group of points of the formal group. Bibliography: 12 titles.
Using the Formal Framework for P Systems
Verlan, Sergey
2013-01-01
Invited paper; International audience; In this article we focus on the model called the formal framework for P systems. This model provides a descriptional language powerful enough to represent in a simple way, via a strong bisimulation, most of the variants of P systems. The article presents a series of concrete examples of the application of the formal framework in order to understand, extend, compare and explain different models of P systems leading to new research ideas and open problems.
Operators for Formal Modelling of Organizations
Jonker, C.; Sharpanskykh, A.; Treur, J.; Yolum, P.
2006-01-01
Organizational design is an important topic in the literature on organizations. Usually the design principles are addressed informally in this literature. This paper makes a first attempt to formally introduce design operators to formalize the design steps in the process of designing organizations. These operators help an organization designer create an organization design from scratch as well as offer the possibility to revise existing designs of organizations. The operators offer both top-d...
Verification Games: Crowd-Sourced Formal Verification
2016-03-01
VERIFICATION GAMES : CROWD-SOURCED FORMAL VERIFICATION UNIVERSITY OF WASHINGTON MARCH 2016 FINAL TECHNICAL REPORT...DATES COVERED (From - To) JUN 2012 – SEP 2015 4. TITLE AND SUBTITLE VERIFICATION GAMES : CROWD-SOURCED FORMAL VERIFICATION 5a. CONTRACT NUMBER FA8750...clarification memorandum dated 16 Jan 09. 13. SUPPLEMENTARY NOTES 14. ABSTRACT Over the more than three years of the project Verification Games : Crowd-sourced
Elements of (super-)Hamiltonian Formalism
Nersessian, Armen
2005-01-01
In these lectures we discuss some basic aspects of Hamiltonian formalism, which usually do not appear in standard texbooks on classical mechanics for physicists. We pay special attention to the procedure of Hamiltonian reduction illustrating it by the examples related to Hopf maps. Then we briefly discuss the supergeneralisation(s) of the Hamiltonian formalism and present some simple models of supersymmetric mechanics on K\\"ahler manifolds.
Formalization of Many-Valued Logics
DEFF Research Database (Denmark)
Villadsen, Jørgen; Schlichtkrull, Anders
2017-01-01
Partiality is a key challenge for computational approaches to artificial intelligence in general and natural language in particular. Various extensions of classical two-valued logic to many-valued logics have been investigated in order to meet this challenge. We use the proof assistant Isabelle...... to formalize the syntax and semantics of many-valued logics with determinate as well as indeterminate truth values. The formalization allows for a concise presentation and makes automated verification possible....
Informal learning as support of formal education
OHRAZDOVÁ, Jiřina
2012-01-01
The thesis deals with key concepts of formal education, nonformal education and training outside of the classroom. The second part focuses on means that support formal education. This is the content of education, environment, methods, teacher-child relationship and the relationship between the children. The role of a teacher is important he chooses activities and affects their progress. The third chapter is a case study of contact center Maják, tutoring children and organizing other leisure a...
Formal Semantics: Origins, Issues, Early Impact
Barbara H. Partee
2010-01-01
Formal semantics and pragmatics as they have developed since the late 1960's have been shaped by fruitful interdisciplinary collaboration among linguists, philosophers, and logicians, among others, and in turn have had noticeable effects on developments in syntax, philosophy of language, computational linguistics, and cognitive science.In this paper I describe the environment in which formal semantics was born and took root, highlighting the differences in ways of thinking about natural langu...
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....
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.
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 Ontologies and Uncertainty. In Geographical Knowledge
Directory of Open Access Journals (Sweden)
Matteo Caglioni
2014-05-01
Full Text Available Formal ontologies have proved to be a very useful tool to manage interoperability among data, systems and knowledge. In this paper we will show how formal ontologies can evolve from a crisp, deterministic framework (ontologies of hard knowledge to new probabilistic, fuzzy or possibilistic frameworks (ontologies of soft knowledge. This can considerably enlarge the application potential of formal ontologies in geographic analysis and planning, where soft knowledge is intrinsically linked to the complexity of the phenomena under study. The paper briefly presents these new uncertainty-based formal ontologies. It then highlights how ontologies are formal tools to define both concepts and relations among concepts. An example from the domain of urban geography finally shows how the cause-to-effect relation between household preferences and urban sprawl can be encoded within a crisp, a probabilistic and a possibilistic ontology, respectively. The ontology formalism will also determine the kind of reasoning that can be developed from available knowledge. Uncertain ontologies can be seen as the preliminary phase of more complex uncertainty-based models. The advantages of moving to uncertainty-based models is evident: whether it is in the analysis of geographic space or in decision support for planning, reasoning on geographic space is almost always reasoning with uncertain knowledge of geographic phenomena.
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.
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.
Towards Formal Verification of a Separation Microkernel
Butterfield, Andrew; Sanan, David; Hinchey, Mike
2013-08-01
The best approach to verifying an IMA separation kernel is to use a (fixed) time-space partitioning kernel with a multiple independent levels of separation (MILS) architecture. We describe an activity that explores the cost and feasibility of doing a formal verification of such a kernel to the Common Criteria (CC) levels mandated by the Separation Kernel Protection Profile (SKPP). We are developing a Reference Specification of such a kernel, and are using higher-order logic (HOL) to construct formal models of this specification and key separation properties. We then plan to do a dry run of part of a formal proof of those properties using the Isabelle/HOL theorem prover.
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.
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.
Formal analogies in physics teacher education
DEFF Research Database (Denmark)
Avelar Sotomaior Karam, Ricardo; Ricardo, Elio
2012-01-01
Reasoning by similarities, especially the ones associated with formal aspects, is one of the most valuable sources for the development of physical theories. The essential role of formal analogies in science can be highlighted by the fact that several equations for different physical situations have...... the exact same appearance. Coulomb’s law’s similarity with Newton’s, Maxwell’s application of fluid theory to electromagnetism and Hamilton’s optical mechanical analogy are some among many other examples. These cases illustrate the power of mathematics in providing unifying structures for physics. Despite...... the relevance of the subject, formal analogies are rarely systematically approached in physics education. In order to discuss this issue with pre-service physics teachers, we planned a lecture and designed a questionnaire with the goal of encouraging them to think about some “coincidences” in well known...
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......, we exemplify the semantics of the formal model with real-world social data examples. Third, we briefly present and discuss the Social Data Analytics Tool (SODATO) that realizes the conceptual model in software and provisions social data for computational social science analysis based on the formal...... model. Finally, we exemplify our approach with help of a case study on big social data of the fast fashion company, H&M. from its Facebook page....
A Formal Model For Declarative Workflows
DEFF Research Database (Denmark)
Mukkamala, Raghava Rao
in highly complex and dynamic environments like healthcare and case management sectors, where the processes ex- hibit a lot of uncertainty and unexpected behavior and thereby require high degree of flexibility. Several research groups have suggested declarative models as a good approach to handle such ad...... using DCR Graphs and to make the formal model available to a wider audience, we have developed prototype tools for specification and a workflow engine for the execution of DCR Graphs. We have also developed tools interfacing SPIN model checker to formally verify safety and liveness properties on the DCR...... Graphs. Case studies from healthcare and case management domains have been modeled in DCR Graphs to show that our formal model is suitable for modeling the workflows from those dynamic sectors. This PhD project is funded by the Danish Strategic Research Council through the Trustworthy Pervasive...
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...
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
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.
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…
Augmenting Reality and Formality of Informal and Non-Formal Settings to Enhance Blended Learning
Pérez-Sanagustin, Mar; Hernández-Leo, Davinia; Santos, Patricia; Kloos, Carlos Delgado; Blat, Josep
2014-01-01
Visits to museums and city tours have been part of higher and secondary education curriculum activities for many years. However these activities are typically considered "less formal" when compared to those carried out in the classroom, mainly because they take place in informal or non-formal settings. Augmented Reality (AR) technologies…
Augmenting Reality and Formality of Informal and Non-Formal Settings to Enhance Blended Learning
Pérez-Sanagustin, Mar; Hernández-Leo, Davinia; Santos, Patricia; Kloos, Carlos Delgado; Blat, Josep
Visits to museums and city tours have been part of higher and secondary education curriculum activities for many years. However these activities are typically considered "less formal" when compared to those carried out in the classroom, mainly because they take place in informal or non-formal settings. Augmented Reality (AR) technologies…
de Lange, Thomas
2011-01-01
This article examines how a classroom procedure known as PGE (Plan/Go-through/Evaluate) group work aims at integrating formal and non-formal media experiences and practices into classroom-based media learning. The study displays, on the one hand, how PGE group work emerged and was institutionally embedded in a media course. On the other hand, the…
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
Almeida, Joana; Fantini, Alvino E.; Simões, Ana Raquel; Costa, Nilza
2016-01-01
This paper examines how the addition of intercultural interventions carried out throughout European credit-bearing exchange programmes can enhance sojourners' development of intercultural competencies, and it explores how both formal and non-formal pedagogical interventions may be designed and implemented. Such interventions were conducted at a…
The Dynamics of Formal Organization: Essays on bureaucracy and formal rules
S.E. Osadchiy (Sergey)
2011-01-01
textabstractTheories of bureaucracy in organization studies constitute a perspective in which formal or written rules are seen as fundamental to the understanding of organization. It is argued, for example, that formal rules facilitate organizational decision-making, establish the basis for
A mathematical introduction to Dirac's formalism
van Eijndhoven, SJL
1986-01-01
This monograph contains a functional analytic introduction to Dirac''s formalism. The first part presents some new mathematical notions in the setting of triples of Hilbert spaces, mentioning the concept of Dirac basis. The second part introduces a conceptually new theory of generalized functions, integrating the notions of the first part.The last part of the book is devoted to a mathematical interpretation of the main features of Dirac''s formalism. It involves a pairing between distributional bras and kets, continuum expansions and continuum matrices.
Tignanelli, H.
Se comentan en esta comunicación, las principales contribuciones realizadas en el campo de la educación en astronomía en los niveles primario, secundario y terciario, como punto de partida para la discusión de la actual inserción de los contenidos astronómicos en los nuevos contenidos curriculares de la EGB - Educación General Básica- y Polimodal, de la Reforma Educativa. En particular, se discuten los alcances de la educación formal y no formal, su importancia para la capacitación de profesores y maestros, y perspectivas a futuro.
Formalizing the Problem of Music Description
DEFF Research Database (Denmark)
Sturm, Bob L.; Bardeli, Rolf; Langlois, Thibault
2015-01-01
The lack of a formalism for “the problem of music descrip- tion” results in, among other things: ambiguity in what problem a music description system must address, how it should be evaluated, what criteria define its success, and the paradox that a music description system can reproduce the “ground...... truth” of a music dataset without attending to the music it contains. To address these issues, we formal- ize the problem of music description such that all elements of an instance of it are made explicit. This can thus inform the building of a system, and how it should be evaluated in a meaningful way...
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...... with the hitherto existing concepts for effective interactions and present physical examples for the application of our formalism, including dissipative state preparation by engineered decay processes....
Large Formal Wikis: Issues and Solutions
Alama, Jesse; Brink, Kasper; 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 ...
A Mathematical Account of the NEGF Formalism
DEFF Research Database (Denmark)
Cornean, Decebal Horia; Moldoveanu, Valeriu; Pillet, Claude-Alain
2018-01-01
The main goal of this paper is to put on solid mathematical grounds the so-called non-equilibrium Green’s function transport formalism for open systems. In particular, we derive the Jauho–Meir–Wingreen formula for the time-dependent current through an interacting sample coupled to non-interacting......The main goal of this paper is to put on solid mathematical grounds the so-called non-equilibrium Green’s function transport formalism for open systems. In particular, we derive the Jauho–Meir–Wingreen formula for the time-dependent current through an interacting sample coupled to non...
Formal Groups and the Norm Residue Symbol
Kolyvagin, V. A.
1980-04-01
This paper investigates the canonical pairing associated with a one-dimensional formal group law F over the ring of integers of a finite extension of \\mathbf{Q}_p and an isogeny f\\colon F\\to F, just as the Hilbert symbol is associated with the multiplicative law and the isogeny " raising to the pth power". Formulas are obtained which generalize the formulas of Artin-Hasse, Iwasawa, and Wiles. The formulas describe the values of the symbol in terms of p-adic differentiation, the logarithm of the formal group law, the norm, and the trace. Bibliography: 8 titles.
What makes industries believe in formal methods
Vissers, C.A.; van Sinderen, Marten J.; Ferreira Pires, Luis; Pires, L.F.; 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
Formal verification of algorithms for critical systems
Rushby, John M.; Von Henke, Friedrich
1993-01-01
We describe our experience with formal, machine-checked verification of algorithms for critical applications, concentrating on a Byzantine fault-tolerant algorithm for synchronizing the clocks in the replicated computers of a digital flight control system. First, we explain the problems encountered in unsynchronized systems and the necessity, and criticality, of fault-tolerant synchronization. We give an overview of one such algorithm, and of the arguments for its correctness. Next, we describe a verification of the algorithm that we performed using our EHDM system for formal specification and verification. We indicate the errors we found in the published analysis of the algorithm, and other benefits that we derived from the verification. Based on our experience, we derive some key requirements for a formal specification and verification system adequate to the task of verifying algorithms of the type considered. Finally, we summarize our conclusions regarding the benefits of formal verification in this domain, and the capabilities required of verification systems in order to realize those benefits.
Formal Foundations for Hierarchical Safety Cases
Denney, Ewen; Pai, Ganesh; Whiteside, Iain
2015-01-01
Safety cases are increasingly being required in many safety-critical domains to assure, using structured argumentation and evidence, that a system is acceptably safe. However, comprehensive system-wide safety arguments present appreciable challenges to develop, understand, evaluate, and manage, partly due to the volume of information that they aggregate, such as the results of hazard analysis, requirements analysis, testing, formal verification, and other engineering activities. Previously, we have proposed hierarchical safety cases, hicases, to aid the comprehension of safety case argument structures. In this paper, we build on a formal notion of safety case to formalise the use of hierarchy as a structuring technique, and show that hicases satisfy several desirable properties. Our aim is to provide a formal, theoretical foundation for safety cases. In particular, we believe that tools for high assurance systems should be granted similar assurance to the systems to which they are applied. To this end, we formally specify and prove the correctness of key operations for constructing and managing hicases, which gives the specification for implementing hicases in AdvoCATE, our toolset for safety case automation. We motivate and explain the theory with the help of a simple running example, extracted from a real safety case and developed using AdvoCATE.
Directory of Open Access Journals (Sweden)
R. H. Dave
2015-01-01
Full Text Available Es necesario lograr una Educación Básica para todos. Esto beneficia la calidad de vida. Los sistemas de educación no formal, son alternativas concretas para una gran parte de la población marginada como los niños de Bosconia, la Florida de Colombia y más.
Formal Institutions and Subjective Well-Being
DEFF Research Database (Denmark)
Bjørnskov, Christian; Dreher, Axel; Fischer, Justina
A long tradition in economics explores the association between the quality of formal institutions and economic performance. The literature on the relationship between such institutions and happiness is, however, rather limited. In this paper, we revisit the findings from recent cross-country stud...
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 fault tree semantics [Elektronische Ressource
Thums, Andreas
2002-01-01
Formal fault tree semantics [Elektronische Ressource] / G. Schellhorn, A. Thums, and W. Reif. - In: IDPT : Proceedings of the Sixth World Conference on Integrated Design and Process Technology : June 23 - 27, 2003, Pasadena, California / SDPS, Society for Design & Process Science. - 2002. - 1CD-ROM
Uncertainty and Reconfigurability in Hilbertean Formal Methods
Bujorianu, M.C.; Bujorianu, L.M.
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 more
Formally analysing the concepts of domestic violence
Poelmans, J.; Elzinga, P.; Viaene, S.; Dedene, G.
2011-01-01
The types of police inquiries performed these days are incredibly diverse. Often data processing architectures are not suited to cope with this diversity since most of the case data is still stored as unstructured text. In this paper Formal Concept Analysis (FCA) is showcased for its exploratory
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...
Incremental guideline formalization with tool support
Serban, Radu; Puig-Centelles, Anna; ten Teije, Annette
2006-01-01
Guideline formalization is recognized as an important component in improving computerized guidelines, which in turn leads to better informedness, lower inter-practician variability and, ultimately, to higher quality healthcare. By means of a modeling exercise, we investigate the role of guideline
Formal Modeling and Analysis of Timed Systems
DEFF Research Database (Denmark)
Larsen, Kim Guldstrand; Niebert, Peter
of two invited talks were carefully selected from 36 submissions during two rounds of reviewing and improvement. All current aspects of formal method for modeling and analyzing timed systems are addressed; among the timed systems dealt with are timed automata, timed Petri nets, max-plus algebras, real...
A Formal Model for Trust Lifecycle Management
DEFF Research Database (Denmark)
Wagealla, Waleed; Carbone, Marco; English, Colin
2003-01-01
We propose a formal model of trust informed by the Global Computing scenario and focusing on the aspects of trust formation, evolution, and propagation. The model is based on a novel notion of trust structures which, building on concepts from trust management and domain theory, feature at the same...
A 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...
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...
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....
Ontology Assisted Formal Specification Extraction from Text
Directory of Open Access Journals (Sweden)
Andreea Mihis
2010-12-01
Full Text Available In the field of knowledge processing, the ontologies are the most important mean. They make possible for the computer to understand better the natural language and to make judgments. In this paper, a method which use ontologies in the semi-automatic extraction of formal specifications from a natural language text is proposed.
A formal model for total quality management
S.C. van der Made-Potuijt; H.B. Bertsch (Boudewijn); L.P.J. Groenewegen
1996-01-01
textabstractTotal Quality Management (TQM) is a systematic approach to managing a company. TQM is systematic in the sense that it is uses facts through observation, analysis and measurable goals. There are theoretical descriptions of this management concept, but there is no formal model of it. A
Protocol design and implementation using formal methods
van Sinderen, Marten J.; Ferreira Pires, Luis; Pires, L.F.; Vissers, C.A.
1992-01-01
This paper reports on a number of formal methods that support correct protocol design and implementation. These methods are placed in the framework of a design methodology for distributed systems that was studied and developed within the ESPRIT II Lotosphere project (2304). The paper focuses on
Does Formal Environmental Knowledge Inform the Everyday ...
African Journals Online (AJOL)
Data was collected through questionnaires, followed by focus group interviews with learners. The findings suggest that learners have sound theoretical knowledge and awareness of environmental problems, but are not action competent with regard to such problems. In the context of this study, formal knowledge therefore ...
Relational Algebra as formalism for Hardware Design
ten Berg, A.J.W.M.; ten Berg, A.J.W.M.; Huijs, C.; Krol, Th.
1993-01-01
This paper introduces relational algebra as an elegant formalism to describe hardware behaviour. Hardware behaviour is modelled by functions that are represented by sets of tables. Relational algebra, developed for designing large and consistent databases is capable to operate on sets of tables and
The formal path integral and quantum mechanics
Johnson-Freyd, Theo
2010-12-01
Given an arbitrary Lagrangian function on {R}^d and a choice of classical path, one can try to define Feynman's path integral supported near the classical path as a formal power series parameterized by "Feynman diagrams," although these diagrams may diverge. We compute this expansion and show that it is (formally, if there are ultraviolet divergences) invariant under volume-preserving changes of coordinates. We prove that if the ultraviolet divergences cancel at each order, then our formal path integral satisfies a "Fubini theorem" expressing the standard composition law for the time evolution operator in quantum mechanics. Moreover, we show that when the Lagrangian is inhomogeneous quadratic in velocity such that its homogeneous-quadratic part is given by a matrix with constant determinant, then the divergences cancel at each order. Thus, by "cutting and pasting" and choosing volume-compatible local coordinates, our construction defines a Feynman-diagrammatic "formal path integral" for the nonrelativistic quantum mechanics of a charged particle moving in a Riemannian manifold with an external electromagnetic field.
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...
Formalism and the notion of truth
Spencer, Joseph M.
The most widely acknowledged conceptions of truth take some kind of relation to be at truth's core. This dissertation attempts to establish that an adequate conception of this relation begins with an investigation of the entanglement of the formal and the material as set forth in the model theoretical development of set theoretical mathematics. Truth concerns first and most crucially a certain commerce across the border between the formal and the material, between the ideal and the real. The entanglement of the formal and the material must be thought in itself, apart from or prior to any assimilation into philosophical schemas committed to larger metaphysical claims. This is accomplished in model theory. The twentieth century witnessed two attempts at bringing model theoretical mathematics to bear on accounting philosophically for the concept of truth: that of Alfred Tarski, and that of Alain Badiou. In order to investigate the relevance of model theory to the task of working out a philosophical conception of truth, this dissertation investigates, through comparative work, these two thinkers. It is necessary to see where their projects converge in important ways, as well as where their projects diverge in equally important ways. What brings their work into close proximity is their shared conviction that truth must be thought in light of model theory. Nonetheless, the two do not agree about exactly how model theory sheds light on truth. Comparative study thus reveals both a shared site for thinking and a struggle over the significance of that site. Agreement between Tarski and Badiou concerns the excess of the purely formal over itself, marked by the generation of an undecidable statement within formal systems of a certain level of complexity. Both thinkers determine that this formal excess touches on the material, and both further determine that the consequent entanglement of the formal and the material provides the basic frame for any philosophical consideration
20 CFR 702.336 - Formal hearings; new issues.
2010-04-01
... 20 Employees' Benefits 3 2010-04-01 2010-04-01 false Formal hearings; new issues. 702.336 Section 702.336 Employees' Benefits EMPLOYMENT STANDARDS ADMINISTRATION, DEPARTMENT OF LABOR LONGSHOREMEN'S... Procedures Formal Hearings § 702.336 Formal hearings; new issues. (a) If, during the course of the formal...
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 Assurance Certifiable Tooling Formal Assurance Certifiable Tooling Strategy Final Report
Bush, Eric; Oglesby, David; Bhatt, Devesh; Murugesan, Anitha; Engstrom, Eric; Mueller, Joe; Pelican, Michael
2017-01-01
This is the Final Report of a research project to investigate issues and provide guidance for the qualification of formal methods tools under the DO-330 qualification process. It consisted of three major subtasks spread over two years: 1) an assessment of theoretical soundness issues that may affect qualification for three categories of formal methods tools, 2) a case study simulating the DO-330 qualification of two actual tool sets, and 3) an investigation of risk mitigation strategies that might be applied to chains of such formal methods tools in order to increase confidence in their certification of airborne software.
Formalizing biomedical concepts from textual definitions.
Petrova, Alina; Ma, Yue; Tsatsaronis, George; Kissa, Maria; Distel, Felix; Baader, Franz; Schroeder, Michael
2015-01-01
Ontologies play a major role in life sciences, enabling a number of applications, from new data integration to knowledge verification. SNOMED CT is a large medical ontology that is formally defined so that it ensures global consistency and support of complex reasoning tasks. Most biomedical ontologies and taxonomies on the other hand define concepts only textually, without the use of logic. Here, we investigate how to automatically generate formal concept definitions from textual ones. We develop a method that uses machine learning in combination with several types of lexical and semantic features and outputs formal definitions that follow the structure of SNOMED CT concept definitions. We evaluate our method on three benchmarks and test both the underlying relation extraction component as well as the overall quality of output concept definitions. In addition, we provide an analysis on the following aspects: (1) How do definitions mined from the Web and literature differ from the ones mined from manually created definitions, e.g., MeSH? (2) How do different feature representations, e.g., the restrictions of relations' domain and range, impact on the generated definition quality?, (3) How do different machine learning algorithms compare to each other for the task of formal definition generation?, and, (4) What is the influence of the learning data size to the task? We discuss all of these settings in detail and show that the suggested approach can achieve success rates of over 90%. In addition, the results show that the choice of corpora, lexical features, learning algorithm and data size do not impact the performance as strongly as semantic types do. Semantic types limit the domain and range of a predicted relation, and as long as relations' domain and range pairs do not overlap, this information is most valuable in formalizing textual definitions. The analysis presented in this manuscript implies that automated methods can provide a valuable contribution to the
Formal higher-spin theories and Kontsevich-Shoikhet-Tsygan formality
Sharapov, Alexey; Skvortsov, Evgeny
2017-08-01
The formal algebraic structures that govern higher-spin theories within the unfolded approach turn out to be related to an extension of the Kontsevich formality, namely, the Shoikhet-Tsygan formality. Effectively, this allows one to construct the Hochschild cocycles of higher-spin algebras that make the interaction vertices. As an application of these results we construct a family of Vasiliev-like equations that generate the Hochschild cocycles with sp (2 n) symmetry from the corresponding cycles. A particular case of sp (4) may be relevant for the on-shell action of the 4d theory. We also give the exact equations that describe propagation of higher-spin fields on a higher-spin flat background. The consistency of formal higher-spin theories turns out to have a purely geometric interpretation: there exists a certain symplectic invariant associated to cutting a polytope into simplices, namely, the Alexander-Spanier cocycle.
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 verification of human-automation interaction
Degani, Asaf; Heymann, Michael
2002-01-01
This paper discusses a formal and rigorous approach to the analysis of operator interaction with machines. It addresses the acute problem of detecting design errors in human-machine interaction and focuses on verifying the correctness of the interaction in complex and automated control systems. The paper describes a systematic methodology for evaluating whether the interface provides the necessary information about the machine to enable the operator to perform a specified task successfully and unambiguously. It also addresses the adequacy of information provided to the user via training material (e.g., user manual) about the machine's behavior. The essentials of the methodology, which can be automated and applied to the verification of large systems, are illustrated by several examples and through a case study of pilot interaction with an autopilot aboard a modern commercial aircraft. The expected application of this methodology is an augmentation and enhancement, by formal verification, of human-automation interfaces.
The formal logic of business rules
Directory of Open Access Journals (Sweden)
Ivana Rábová
2007-01-01
Full Text Available Identification of improvement areas and utilization of information and communication technologies have gained value and priority in our knowledge driven society. Rules define constraints, conditions and policies of how the business processes are to be performed but they also affect the behavior of the resource and facilitate strategic business goals achieving. They control the business and represent business knowledge. The research works about business rules show how to specify and classify business rules from the business perspective and to establish an approach to managing them that will enable faster change in business processes and other business concepts in all areas of the business. In concrete this paper deals with four approaches to business rules formalization, i. e. notation of OCL, inference rules, decision table and predicate logic and with their general evaluation. The article shows also the advantages and disadvantages of these approaches of formalization. They are the example of every mentioned approach.
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. PMID:27065436
The MODUS approach to formal verification
DEFF Research Database (Denmark)
Brewka, Lukasz Jerzy; Soler, José; Berger, Michael Stübert
2014-01-01
Background: Software reliability is of great importance for the development of embedded systems that are often used in applications that have requirements for safety. Since the life cycle of embedded products is becoming shorter, productivity and quality simultaneously required and closely...... in the process of providing competitive products Objectives: In relation to this, MODUS (Method and supporting toolset advancing embedded systems quality) project aims to provide small and medium-sized businesses ways to improve their position in the embedded market through a pragmatic and viable solution...... Methods/Approach: This paper will describe the MODUS project with focus on the technical methodologies that can assist formal verification and formal model checking. Results: Based on automated analysis of the characteristics of the system and by controlling the choice of the existing opensource model...
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.
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.
Formal Analysis of Graphical Security Models
DEFF Research Database (Denmark)
Aslanyan, Zaruhi
, software components and human actors interacting with each other to form so-called socio-technical systems. The importance of socio-technical systems to modern societies requires verifying their security properties formally, while their inherent complexity makes manual analyses impracticable. Graphical...... formal verification of their properties. Finally, their appealing graphical notations enable to communicate security concerns in an understandable way also to non-experts, often in charge of the decision making. This dissertation argues that automated techniques can be developed on graphical security...... models to evaluate qualitative and quantitative security properties of socio-technical systems and to synthesise optimal attack and defence strategies. In support to this claim we develop analysis techniques for widely-used graphical security models such as attack trees and attack-defence trees. Our...
Formal verification of a deadlock detection algorithm
Directory of Open Access Journals (Sweden)
Freek Verbeek
2011-10-01
Full Text Available Deadlock detection is a challenging issue in the analysis and design of on-chip networks. We have designed an algorithm to detect deadlocks automatically in on-chip networks with wormhole switching. The algorithm has been specified and proven correct in ACL2. To enable a top-down proof methodology, some parts of the algorithm have been left unimplemented. For these parts, the ACL2 specification contains constrained functions introduced with defun-sk. We used single-threaded objects to represent the data structures used by the algorithm. In this paper, we present details on the proof of correctness of the algorithm. The process of formal verification was crucial to get the algorithm flawless. Our ultimate objective is to have an efficient executable, and formally proven correct implementation of the algorithm running in ACL2.
Formal Definition of Measures for BPMN Models
Reynoso, Luis; Rolón, Elvira; Genero, Marcela; García, Félix; Ruiz, Francisco; Piattini, Mario
Business process models are currently attaining more relevance, and more attention is therefore being paid to their quality. This situation led us to define a set of measures for the understandability of BPMN models, which is shown in a previous work. We focus on understandability since a model must be well understood before any changes are made to it. These measures were originally informally defined in natural language. As is well known, natural language is ambiguous and may lead to misunderstandings and a misinterpretation of the concepts captured by a measure and the way in which the measure value is obtained. This has motivated us to provide the formal definition of the proposed measures using OCL (Object Constraint Language) upon the BPMN (Business Process Modeling Notation) metamodel presented in this paper. The main advantages and lessons learned (which were obtained both from the current work and from previous works carried out in relation to the formal definition of other measures) are also summarized.
Classical Mechanics Hamiltonian and Lagrangian Formalism
Deriglazov, Alexei
2010-01-01
Formalism of classical mechanics underlies a number of powerful mathematical methods that are widely used in theoretical and mathematical physics. This book considers the basics facts of Lagrangian and Hamiltonian mechanics, as well as related topics, such as canonical transformations, integral invariants, potential motion in geometric setting, symmetries, the Noether theorem and systems with constraints. While in some cases the formalism is developed beyond the traditional level adopted in the standard textbooks on classical mechanics, only elementary mathematical methods are used in the exposition of the material. The mathematical constructions involved are explicitly described and explained, so the book can be a good starting point for the undergraduate student new to this field. At the same time and where possible, intuitive motivations are replaced by explicit proofs and direct computations, preserving the level of rigor that makes the book useful for the graduate students intending to work in one of the...
A Modular Formal Semantics for Ptolemy
2011-01-01
Oct 2010). Verifying Hierarchical Ptolemy II Discrete-Event Models using Real-Time Maude. Science of Computer Programming . Baier, C. and Majster...synchronous block-diagram language. Science of Computer Programming , 48(1). Eker, J., Janneck, J. W., Lee, E. A., Liu, J., Liu, X., Ludvig, J., Neuendorffer...DC, USA. IEEE Computer Society. Harel, D. (1987). Statecharts: A visual formalism for complex systems. Science of Computer Programming , 8:231–274
Formalization of malware through process calculi
Jacob, Gregoire; Filiol, Eric; 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 wa...
Formal Framework for Proof Generating Optimizers
Gawkowski, Marek Jerzy
2009-01-01
Most software systems are described in high-level model or programming languages. Their runtime behavior, however, is determined by the compiled code. For uncritical software, it may be sufficient to test the runtime behavior of the code. For safety-critical software, there is an additional aggravating factor resulting from the fact that the code must satisfy the formal specification which reflects the safety policy of the software consumer and that the software producer is obliged to demonst...
Formal conditions for the significance-effect
DEFF Research Database (Denmark)
Thellefsen, Torkild Leo; Sørensen, Bent; Thellefsen, Martin
2006-01-01
The significance-effect is the right effect of meaning caused upon an interpreting mind. The right effect is understood as the right interpretation of an intended meaning caused by a sign communicated by an utterer. In the article, which is inspired by Charles S. Peirce's doctrine of signs, his s...... semeiotics and his theory of communication, we account for the formal conditions that have to be present for the release of the significance-effect....
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.
Heuristics structure and pervade formal risk assessment.
MacGillivray, Brian H
2014-04-01
Lay perceptions of risk appear rooted more in heuristics than in reason. A major concern of the risk regulation literature is that such "error-strewn" perceptions may be replicated in policy, as governments respond to the (mis)fears of the citizenry. This has led many to advocate a relatively technocratic approach to regulating risk, characterized by high reliance on formal risk and cost-benefit analysis. However, through two studies of chemicals regulation, we show that the formal assessment of risk is pervaded by its own set of heuristics. These include rules to categorize potential threats, define what constitutes valid data, guide causal inference, and to select and apply formal models. Some of these heuristics lay claim to theoretical or empirical justifications, others are more back-of-the-envelope calculations, while still more purport not to reflect some truth but simply to constrain discretion or perform a desk-clearing function. These heuristics can be understood as a way of authenticating or formalizing risk assessment as a scientific practice, representing a series of rules for bounding problems, collecting data, and interpreting evidence (a methodology). Heuristics are indispensable elements of induction. And so they are not problematic per se, but they can become so when treated as laws rather than as contingent and provisional rules. Pitfalls include the potential for systematic error, masking uncertainties, strategic manipulation, and entrenchment. Our central claim is that by studying the rules of risk assessment qua rules, we develop a novel representation of the methods, conventions, and biases of the prior art. © 2013 Society for Risk Analysis.
Terra in K-16 formal education settings
Chambers, L. H.; Fischer, J. D.; Lewis, P. M.; Moore, S. W.; Oots, P. C.; Rogerson, T. M.; Hitke, K. M.; Riebeek, H.
2009-12-01
Since it began, the Terra mission has had an active presence in formal education at the K-16 level. This educational presence was provided through the S’COOL project for the first five years of the mission, joined by the MY NASA DATA project for the second five years. The Students’ Cloud Observations On-Line (S’COOL) Project, begun in 1997 under the auspices of the Clouds and the Earth’s Radiant Energy System (CERES) project, seeks to motivate students across the entire K-12 spectrum to learn science basics and how they tie in to a larger picture. Beginning early on, college level participants have also participated in the project, both in science classes and in science education coursework. The project uses the connection to an on-going NASA science investigation as a powerful motivator for student observations, analysis and learning, and has reached around the globe as shown in the world map. This poster will review the impact that Terra, through S’COOL, has made in formal education over the last decade. The MY NASA DATA Project began in 2004 under the NASA Research, Education and Applications Solutions Network (REASoN). A 5-year REASoN grant enabled the creation of an extensive website which wraps easily accessible Earth science data - including Terra parameters from CERES (involving MODIS data fusion), MISR, and MOPITT (an example for carbon monoxide is given in the graph, with dark areas indicating high CO levels) - with explanatory material written at the middle school level, and an extensive collection of peer-reviewed lesson plans. The MY NASA DATA site has a rapidly growing user-base and was recently adopted by a number of NASA Earth Science missions, in addition to Terra, as a formal education arm of their Education and Public Outreach efforts. This poster will summarize the contributions that Terra, through MY NASA DATA, has made to formal education since 2004.
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.
HOMESCHOOLING: PILIHAN DI TENGAH KEGAGALAN SEKOLAH FORMAL
Sadid, Agus
2012-01-01
Homeschooling is a family-based school to provide specific education but referring to nationaleducation curriculum. Homeschooling becomes an effective choice in the failure of formal school to producequalified graduates. Having critically discussing homeschooling in a number of aspects, this article concludes(1) home schooling can be organized as a pure homeschooling, a homeschooling model which independentlydevelop and implement curriculum without others’ assistance; instructional achievemen...
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.
[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. Copyright © 2012 SERAM. Published by Elsevier Espana. All rights reserved.
Formal Specification of Real-Time Systems
Energy Technology Data Exchange (ETDEWEB)
Groven, Arne-Kristian
1996-07-01
This report presents the results of a study on formal specification of real-time distributed control systems. Emphasis has been but on the ability to describe both system architecture, system functionality and timed system behaviour inside the same formal framework. A timed extension of the ISO standardized formal description language LOTOS (ISO 8807), called TE-LOTOS, has been used for describing the timed behaviour. The functionality can be described in LOTOS, which is a subset of the timed extension. A graphical notation has been used for describing system architecture, transformable to a subset of LOTOS. This methodology has been used to specify a test example, a steam-boiler control system. Modularization of the specification is an important issue. This is achieved by isolating the time-dependent aspect in one part of the specification, and the system functionality in another. This modularization facilitates the separation of general aspect from the more specific aspects. This is demonstrated by comparison with another type of control systems, the APRM system (HWR-397). (author)
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.
Formal refinement of extended state machines
Directory of Open Access Journals (Sweden)
Thomas Fayolle
2016-06-01
Full Text Available In a traditional formal development process, e.g. using the B method, the informal user requirements are (manually translated into a global abstract formal specification. This translation is especially difficult to achieve. The Event-B method was developed to incrementally and formally construct such a specification using stepwise refinement. Each increment takes into account new properties and system aspects. In this paper, we propose to couple a graphical notation called Algebraic State-Transition Diagrams (ASTD with an Event-B specification in order to provide a better understanding of the software behaviour. The dynamic behaviour is captured by the ASTD, which is based on automata and process algebra operators, while the data model is described by means of an Event-B specification. We propose a methodology to incrementally refine such specification couplings, taking into account new refinement relations and consistency conditions between the control specification and the data specification. We compare the specifications obtained using each approach for readability and proof complexity. The advantages and drawbacks of the traditional approach and of our methodology are discussed. The whole process is illustrated by a railway CBTC-like case study. Our approach is supported by tools for translating ASTD's into B and Event-B into B.
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.
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.
The formal verification of generic interpreters
Windley, P.; Levitt, K.; Cohen, G. C.
1991-01-01
The task assignment 3 of the design and validation of digital flight control systems suitable for fly-by-wire applications is studied. Task 3 is associated with formal verification of embedded systems. In particular, results are presented that provide a methodological approach to microprocessor verification. A hierarchical decomposition strategy for specifying microprocessors is also presented. A theory of generic interpreters is presented that can be used to model microprocessor behavior. The generic interpreter theory abstracts away the details of instruction functionality, leaving a general model of what an interpreter does.
Formal Verification of Large Software Systems
Yin, Xiang; Knight, John
2010-01-01
We introduce a scalable proof structure to facilitate formal verification of large software systems. In our approach, we mechanically synthesize an abstract specification from the software implementation, match its static operational structure to that of the original specification, and organize the proof as the conjunction of a series of lemmas about the specification structure. By setting up a different lemma for each distinct element and proving each lemma independently, we obtain the important benefit that the proof scales easily for large systems. We present details of the approach and an illustration of its application on a challenge problem from the security domain
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
Formal analysis of ORM using OWL DL
Pan, Wen-lin; Liu, Da-xin
2012-01-01
ORM (Object Role Modeling), current version is 2.0, is a fully communication oriented information modeling method. Currently, ORM has been used in ontology engineering to model domain ontologies. To ensure the semantics of ORM model is consistent, it needs using reasoning engines to check semantic conflicts and redundancy. Furthermore, only publish ORM domain ontologies on the Semantic Web described by OWL can it is shared by different applications. Therefore, it needs to map ORM models into OWL DL. Several methods to transform ORM models have been considered and a series of general OWL DL formalization rules have been proposed.
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 ...
Progress with formalization in medical informatics?
van der Maas, A A; ten Hoopen, A J; ter Hofstede, A H
2001-01-01
The prevailing view of medical informatics as a primarily subservient discipline in health care is challenged. Developments in both general informatics and medical informatics are described to identify desirable properties of modeling languages and tools needed to solve key problems in the application field. For progress in medical informatics, it is considered essential to develop far more formal modeling languages, modeling techniques, and tools. A major aim of this development should be to expel ambiguity from concepts essential to medicine, positioning medical informatics "at the heart of health care."
Pairing symmetries in cuprates: A Gorkov formalism
Energy Technology Data Exchange (ETDEWEB)
Ghosh, Angsula, E-mail: angsula@ufam.edu.br [Departamento de Fisica, UFAM, Av. Rodrigo Octavio 3000, Japiim, 69077-000 Manaus, AM (Brazil); Pimentel, B.M. [Instituto de Fisica Teorica, Sao Paulo State University, P.O. Box 70532-2, 01156-970 Sao Paulo, SP (Brazil)
2012-10-01
Inspite of the direct evidence for Cooper pairing in the cuprates as in conventional superconductors, the pairing symmetry in the cuprate superconductors is still considered to be a controversial and a highly debatable topic. The microscopic equations appropriate for these new materials, essentially the yttrium based compounds, are discussed following Gorkov's formalism for the conventional superconductors. Various types of symmetry of the pairing parameter are considered. In this study we consider the anisotropic nature of the gap parameter to write the mean-field equations of the cuprates. We observe that the symmetry of the potential is fundamental in deciding the nature of the anisotropy in the gap parameter.
Formal Education Versus Learning-by-Doing
Gavrel, Frédéric; Isabelle LEBON; Rebière, Thérèse
2014-01-01
The efficiency of educational choices is studied in a search-matching model where individuals face a tradeoff: acquiring formal education or learning while on the job. When their education effort is successful, newcomers directly obtain a high-skill job; otherwise, they begin with a low-skill job, learn-by-doing and then search while on-the-job for a high-skill job. Low-skill firms suffer from hold-up behavior by high-skill firms. The low-skill sector is insufficiently attractive and individu...
Towards a Formalization of Digital Forensics
Slay, Jill; Lin, Yi-Chi; Turnbull, Benjamin; Beckett, Jason; Lin, Paul
While some individuals have referred to digital forensics as an art, the literature of the discipline suggests a trend toward the formalization of digital forensics as a forensic science. Questions about the quality of digital evidence and forensic soundness continue to be raised by researchers and practitioners in order to ensure the trustworthiness of digital evidence and its value to the courts. This paper reviews the development of digital forensic models, procedures and standards to lay a foundation for the discipline. It also points to new work that provides validation models through a complete mapping of the discipline.
Closing the gap between formalism and application
DEFF Research Database (Denmark)
Christensen, Ole Ravn
2008-01-01
A common problem in learning mathematics concerns the gap between, on the one hand, doing the formalisms and calculations of abstract mathematics and, on the other hand, applying these in a specific contextualized setting for example the engineering world. The skills acquired through problem......-based learning (PBL), in the special model used at Aalborg University, Denmark, may give us some idea of how to bridge this gap. Through an investigation of a series of examples of student projects concerning the application of mathematical subjects-such as matrices, differential equations, cluster analysis...
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.
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.
Arcade - A Formal, Extensible, Model-based Dependability Evaluation Framework
Boudali, H.; Crouzen, Pepijn; Haverkort, Boudewijn R.H.M.; Kuntz, G.W.M.; Stoelinga, Mariëlle Ida Antoinette
This paper discusses the requirements that a suitable formalism for dependability modeling/evaluation should possess. We also discuss the outline of Arcade, an architectural dependability formalism that we are developing.
Regaining the Square of Opposition in Formal Ontology Development
Nilsson, Jørgen Fischer
2014-01-01
Use of formal ontologies is becoming widespread in information systems. Forerunners of formal ontologies are scientific classification systems such as the Linnaean biological ones. Unlike biological classifications modern formal ontologies are often non-hierarchical. A formal ontology in its basic form simply specifies all direct inclusion relationships between a finite repertoire of classes. Individuals may be conceived of as singleton classes. An assertion "P sub Q" states that class P is a...
Context-aware approach for formal verification
Directory of Open Access Journals (Sweden)
Amel Benabbou
2016-02-01
Full Text Available The Context-aware approach has proven to be an effective technique for software model-checking verification. It focuses on the explicit modelling of environment as one or more contexts. In this area, specifying precise requirement is a challenged task for engineer since often environmental conditions lack of precision. A DSL, called CDL, has been proposed to facilitate the specification of requirement and context. However, such language is still low-level and error prone, difficult to grasp on complex models and assessment about its usability is still mitigated. In this paper, we propose a high level formalism of CDL to facilitate specifying contexts based on interaction overview diagrams that orchestrate activity diagrams automatically transformed from textual use cases. Our approach highlights the boundaries between the system and its environment. It is qualified as model checking context-aware that aims to reduce the semantic gap between informal and formal requirements, hence the objective is to assist and encourage engineers to put sufficient details to accomplish effectively the specification process.
A formal ontology of subcellular neuroanatomy
Directory of Open Access Journals (Sweden)
Stephen D Larson
2007-11-01
Full Text Available The complexity of the nervous system requires high-resolution microscopy to resolve the detailed 3D structure of nerve cells and supracellular domains. The analysis of such imaging data to extract cellular surfaces and cell components often requires the combination of expert human knowledge with carefully engineered software tools. In an effort to make better tools to assist humans in this endeavor, create a more accessible and permanent record of their data, and to aid the process of constructing complex and detailed computational models, we have created a core of formalized knowledge about the structure of the nervous system and have integrated that core into several software applications. In this paper, we describe the structure and content of a formal ontology whose scope is the subcellular anatomy of the nervous system (SAO, covering nerve cells, their parts, and interactions between these parts. Many applications of this ontology to image annotation, content-based retrieval of structural data, and integration of shared data across scales and researchers are also described.
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. © 2012 The Authors. Journal of Evolutionary Biology © 2012 European Society For Evolutionary Biology.
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.
FORMAL METHOD TO IMPLEMENT FUZZY REQUIREMENTS
Directory of Open Access Journals (Sweden)
MARLENE GONCALVES
2012-01-01
Full Text Available RESUMEN: Muchos requerimientos de usuario pueden involucrar criterios de preferencia expresados en el lenguaje natural por medio de términos difusos; éstos son llamados requerimientos difusos. Por otro lado, los lenguajes de consulta a bases de datos han sido extendidos incorporando la lógica difusa para manejar las preferencias de usuarios. Pocas de las metodologías conocidas para el desarrollo de aplicaciones sobre base de datos consideran las consultas difusas. En este trabajo, se propone un método para aplicaciones a bases de datos cuyo objetivo es desarrollar sistemas de software con soporte de consultas difusas. Lo novedoso de éste es la extensión al cálculo de tuplas para la especificación formal de consultas difusas. Además, el método incluye reglas de traducción de una especificación formal a una consulta en SQLf (structured query language + fuzzy logic, un lenguaje de consultas difusas sobre bases de datos precisas. Se ilustra su utilidad con la aplicación a un caso de estudio real.
Multi-Centered First Order Formalism
Ferrara, Sergio; Shcherbakov, Andrey; Yeranyan, Armen
2013-01-01
We propose a first order formalism for multi-centered black holes with flat tree-dimensional base-space, within the stu model of N=2, D=4 ungauged Maxwell-Einstein supergravity. This provides a unified description of first order flows of this universal sector of all models with a symmetric scalar manifold which can be obtained by dimensional reduction from five dimensions. We develop a D=3 Cartesian formalism which suitably extends the definition of central and matter charges, as well as of black hole effective potential and first order "fake" superpotential, in order to deal with not necessarily axisimmetric solutions, and thus with multi-centered and/or (under-)rotating extremal black holes. We derive general first order flow equations for composite non-BPS and almost BPS classes, and we analyze some of their solutions, retrieving various single-centered (static or under-rotating) and multi-centered known systems. As in the t^3 model, the almost BPS class turns out to split into two general branches, and th...
Multi-centered first order formalism
Ferrara, Sergio; Marrani, Alessio; Shcherbakov, Andrey; Yeranyan, Armen
2013-05-01
We propose a first order formalism for multi-centered black holes with flat three-dimensional base-space, within the stu model of N = 2, D = 4 ungauged MaxwellEinstein supergravity. This provides a unified description of first order flows of this universal sector of all models with a symmetric scalar manifold which can be obtained by dimensional reduction from five dimensions. We develop a D = 3 Cartesian formalism which suitably extends the definition of central and matter charges, as well as of black hole effective potential and first order "fake" superpotential, in order to deal with not necessarily axisimmetric solutions, and thus with multi-centered and/or (under-)rotating extremal black holes. We derive general first order flow equations for composite non-BPS and almost BPS classes, and we analyze some of their solutions, retrieving various single-centered (static or under-rotating) and multi-centered known systems. As in the t 3 model, the almost BPS class turns out to split into two general branches, and the well known almost BPS system is shown to be a particular solution of the second branch.
Towards formal evaluation of collaborative work
Directory of Open Access Journals (Sweden)
R. Baeza-Yates
2006-01-01
Full Text Available Introduction. Computer Supported Cooperative Work (CSCW projects are difficult to evaluate when implemented at most organizations. There are many variables and some of these are qualitative and hard to assess. However, there are other variables that could be measured and, thus, for a specific CSCW system, management could have a performance estimate. Method. A groupware application is modelled, focusing on the work done and time spent on the collaboration. Analysis. The following variables and their relations are studied: quality of the outcomes, number of people involved and time spent on the overall task, and total work done. Results. An application - collaborative retrieval - is formalized to illustrate the model. For this application, a specific heuristic is proposed to the case when many people search for the same information, thereby increasing the recall and precision of the answer. The evaluation methodology is applied to this case, showing some experimental results. Conclusion. We present an initial attempt to formally evaluate performance measures related to CSCW applications.
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...
Niche Konselor di Indonesia dalam Pendidikan Formal
Directory of Open Access Journals (Sweden)
Galang Surya Gumilang
2017-08-01
Full Text Available Abstract: This article describes and discusses (1 understanding of "niche", (2 niche counselor in Indonesia, (3 niche counselor on formal education, (4 niche counselor "to come" in Indonesia. Constraints to realize the role of school counselors, among others, principals and subject teachers who do not understand the function of guidance and counseling. Many school counselors who are not graduates of Guidance and Counseling but are merely odd or functional. Many and almost average in school School counselors do not have adequate facilities to work ideally, so the counselor's performance is less than optimal. School counselors are not considered important by students and educational components in schools. To overcome these obstacles required the participation of both governments, ABKIN, own counselor, and community environment, especially the school environment. From the counselor and the institution that shelter it needs to show good performance and from other components need to give trust and opportunity to the counselor to show its performance.Keywords: Niche, Counselor, Formal Education
Functional Constructivism: In Search of Formal Descriptors.
Trofimova, Irina
2017-10-01
The Functional Constructivism (FC) paradigm is an alternative to behaviorism and considers behavior as being generated every time anew, based on an individual's capacities, environmental resources and demands. Walter Freeman's work provided us with evidence supporting the FC principles. In this paper we make parallels between gradual construction processes leading to the formation of individual behavior and habits, and evolutionary processes leading to the establishment of biological systems. Referencing evolutionary theory, several formal descriptors of such processes are proposed. These FC descriptors refer to the most universal aspects for constructing consistent structures: expansion of degrees of freedom, integration processes based on internal and external compatibility between systems and maintenance processes, all given in four different classes of systems: (a) Zone of Proximate Development (poorly defined) systems; (b) peer systems with emerging reproduction of multiple siblings; (c) systems with internalized integration of behavioral elements ('cruise controls'); and (d) systems capable of handling low-probability, not yet present events. The recursive dynamics within this set of descriptors acting on (traditional) downward, upward and horizontal directions of evolution, is conceptualized as diagonal evolution, or di-evolution. Two examples applying these FC descriptors to taxonomy are given: classification of the functionality of neuro-transmitters and temperament traits; classification of mental disorders. The paper is an early step towards finding a formal language describing universal tendencies in highly diverse, complex and multi-level transient systems known in ecology and biology as 'contingency cycles.'
Non-Formal Educational Empowerment of Nigeria Youths for ...
African Journals Online (AJOL)
Religion Dept
youths acquire the desired entrepreneurial skills for self and national development. ... and sought how non-formal education empowers youths for entrepreneurship. Non-Formal Education: Practitioners of non-formal education define the term in various ways ... whether operating separately or as an important feature of ...
Methodological remarks about comparing formal frameworks for narratives
Löwe, B.
2011-01-01
The paper by Benedikt Löwe is devoted to formal modelling, and in particular to the question of how we should model narratives, and assess their equivalence on the basis of these formal models. Specifically, in this paper, Löwe gives an overview of several formal frameworks, draws some
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 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...
"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…
Analysis Of Demand For Informal And Formal Credit Among Small ...
African Journals Online (AJOL)
The study therefore, investigated demand for credit from both informal and formal source by small scale cassava farmers; and also examined the interaction between cost of capital for informal and formal credit sources. Primary data were collected from 120 farmers who used both formal and informal credit sources.
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) Adequate...
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...... 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...
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.
A Mathematical Account of the NEGF Formalism
Cornean, Horia D.; Moldoveanu, Valeriu; Pillet, Claude-Alain
2018-02-01
The main goal of this paper is to put on solid mathematical grounds the so-called Non-Equilibrium Green's Function (NEGF) transport formalism for open systems. In particular, we derive the Jauho-Meir-Wingreen formula for the time-dependent current through an interacting sample coupled to non-interacting leads. Our proof is non-perturbative and uses neither complex-time Keldysh contours, nor Langreth rules of 'analytic continuation'. We also discuss other technical identities (Langreth, Keldysh) involving various many body Green's functions. Finally, we study the Dyson equation for the advanced/retarded interacting Green's function and we rigorously construct its (irreducible) self-energy, using the theory of Volterra operators.
Formalizing Linguistic Conventions for Conceptual Models
Becker, Jörg; Delfmann, Patrick; Herwig, Sebastian; Lis, Łukasz; Stein, Armin
A precondition for the appropriate analysis of conceptual models is not only their syntactic correctness but also their semantic comparability. Assuring comparability is challenging especially when models are developed by different persons. Empirical studies show that such models can vary heavily, especially in model element naming, even if they express the same issue. In contrast to most ontology-driven approaches proposing the resolution of these differences ex-post, we introduce an approach that avoids naming differences in conceptual models already during modeling. Therefore we formalize naming conventions combining domain thesauri and phrase structures based on a lin-guistic grammar. This allows for guiding modelers automatically during the modeling process using standardized labels for model elements. Our approach is generic, making it applicable for any modeling language.
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.
Designing for Non-Formal Learning
DEFF Research Database (Denmark)
Petersson, Eva
2008-01-01
Implementation of information technology is evident within different sectors of society such that adoption presents new opportunities in ever-widening circles. Such widespread use includes by, and for, disabled people. Within this community it has been reported that use of IT can augment opportun......Implementation of information technology is evident within different sectors of society such that adoption presents new opportunities in ever-widening circles. Such widespread use includes by, and for, disabled people. Within this community it has been reported that use of IT can augment...... 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...
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 ...
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
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.
Toward a Grid Work flow Formal Composition
Energy Technology Data Exchange (ETDEWEB)
Hlaoui, Y. B.; BenAyed, L. J.
2007-07-01
This paper exposes a new approach for the composition of grid work flow models. This approach proposes an abstract syntax for the UML Activity Diagrams (UML-AD) and a formal foundation for grid work flow composition in form of a work flow algebra based on UML-AD. This composition fulfils the need for collaborative model development particularly the specification and the reduction of the complexity of grid work flow model verification. This complexity has arisen with the increase in scale of grid work flow applications such as science and e-business applications since large amounts of computational resources are required and multiple parties could be involved in the development process and in the use of grid work flows. Furthermore, the proposed algebra allows the definition of work flow views which are useful to limit the access to predefined users in order to ensure the security of grid work flow applications. (Author)
Building ontologies with basic formal ontology
Arp, Robert; Spear, Andrew D.
2015-01-01
In the era of "big data," science is increasingly information driven, and the potential for computers to store, manage, and integrate massive amounts of data has given rise to such new disciplinary fields as biomedical informatics. Applied ontology offers a strategy for the organization of scientific information in computer-tractable form, drawing on concepts not only from computer and information science but also from linguistics, logic, and philosophy. This book provides an introduction to the field of applied ontology that is of particular relevance to biomedicine, covering theoretical components of ontologies, best practices for ontology design, and examples of biomedical ontologies in use. After defining an ontology as a representation of the types of entities in a given domain, the book distinguishes between different kinds of ontologies and taxonomies, and shows how applied ontology draws on more traditional ideas from metaphysics. It presents the core features of the Basic Formal Ontology (BFO), now u...
A Visual Formalism for Interacting Systems
Directory of Open Access Journals (Sweden)
Paul C. Jorgensen
2015-04-01
Full Text Available Interacting systems are increasingly common. Many examples pervade our everyday lives: automobiles, aircraft, defense systems, telephone switching systems, financial systems, national governments, and so on. Closer to computer science, embedded systems and Systems of Systems are further examples of interacting systems. Common to all of these is that some "whole" is made up of constituent parts, and these parts interact with each other. By design, these interactions are intentional, but it is the unintended interactions that are problematic. The Systems of Systems literature uses the terms "constituent systems" and "constituents" to refer to systems that interact with each other. That practice is followed here. This paper presents a visual formalism, Swim Lane Event-Driven Petri Nets, that is proposed as a basis for Model-Based Testing (MBT of interacting systems. In the absence of available tools, this model can only support the offline form of Model-Based Testing.
Towards Safe Navigation by Formalizing Navigation Rules
Directory of Open Access Journals (Sweden)
Arne Kreutzmann
2013-06-01
Full Text Available One crucial aspect of safe navigation is to obey all navigation regulations applicable, in particular the collision regulations issued by the International Maritime Organization (IMO Colregs. Therefore, decision support systems for navigation need to respect Colregs and this feature should be verifiably correct. We tackle compliancy of navigation regulations from a perspective of software verification. One common approach is to use formal logic, but it requires to bridge a wide gap between navigation concepts and simple logic. We introduce a novel domain specification language based on a spatio-temporal logic that allows us to overcome this gap. We are able to capture complex navigation concepts in an easily comprehensible representation that can direcly be utilized by various bridge systems and that allows for software verification.
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...... the emphasis on informality (but kept the dominant position of formality), whereas local entrepreneurs gradually shifted from informality to formality. The spatial pattern of asymmetrical balancing and the temporal pattern of transitional balancing are both rooted in the Chinese philosophy of Yin...
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...
A Survey of Formal Methods in Software Development
DEFF Research Database (Denmark)
Bjørner, Dines
2012-01-01
The use of formal methods and formal techniques in industry is steadily growing. In this survey we shall characterise what we mean by software development and by a formal method; briefly overview a history of formal specification languages - some of which are: VDM (Vienna Development Method, 1974......-..., [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......, then a requirements prescription R, and finally a software design S - showing (arguing or formally proving) that S, in the context of D satisfies (is correct with respect to) R. We shall then mention industries in Japan, Europe and USA which, in a number of projects, use formal methods; discuss what it takes...
Generalized Boltzmann formalism for oscillating neutrinos
Strack, P.; Burrows, A.
2005-05-01
In the standard approaches to neutrino transport in the simulation of core-collapse supernovas, one will often start from the classical Boltzmann equation for the neutrino’s spatial, temporal, and spectral evolution. For each neutrino species, and its antiparticle, the classical density in phase space, or the associated specific intensity, will be calculated as a function of time. The neutrino radiation is coupled to matter by source and sink terms on the “right-hand side” of the transport equation and together with the equations of hydrodynamics this set of coupled partial differential equations for classical densities describes, in principle, the evolution of core collapse and explosion. However, with the possibility of neutrino oscillations between species, a purely quantum-physical effect, how to generalize this set of Boltzmann equations for classical quantities to reflect oscillation physics has not been clear. To date, the formalisms developed have retained the character of quantum operator physics involving complex quantities and have not been suitable for easy incorporation into standard supernova codes. In this paper, we derive generalized Boltzmann equations for quasiclassical, real-valued phase-space densities that retain all the standard oscillation phenomenology, including the matter-enhanced resonant flavor conversion (Mikheev-Smirnov-Wolfenstein effect), neutrino self-interactions, and the interplay between decohering matter coupling and flavor oscillations. With this formalism, any code(s) that can now handle the solution of the classical Boltzmann or transport equation can easily be generalized to include neutrino oscillations in a quantum-physically consistent fashion.
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
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.
Fractal: an educational model for the convergence of formal and non-formal education
Directory of Open Access Journals (Sweden)
Larisa Enríquez
2017-12-01
Full Text Available For the last two decades, different authors have mentioned the need to have new pedagogies that respond better to current times, which are surrounded by a complex set of issues such as mobility, interculturality, curricular flexibility, accreditation and academic coverage. Fractal is an educational model proposal for online learning that is formed by four basic elements that allow higher education institutions to advance in four different dimensions: teaching, knowledge, personal development and access. The elements that make up the model are: student-centered teaching, concept-based curriculum design, heutagogy, and openness. The present work describes the educational model and two possible applications of it in the area of Education, thus giving rise to an option that could transform the curriculum of a degree, while integrating in the formal environment of online education, the space for non-formal education.
Formal verification of an oral messages algorithm for interactive consistency
Rushby, John
1992-01-01
The formal specification and verification of an algorithm for Interactive Consistency based on the Oral Messages algorithm for Byzantine Agreement is described. We compare our treatment with that of Bevier and Young, who presented a formal specification and verification for a very similar algorithm. Unlike Bevier and Young, who observed that 'the invariant maintained in the recursive subcases of the algorithm is significantly more complicated than is suggested by the published proof' and who found its formal verification 'a fairly difficult exercise in mechanical theorem proving,' our treatment is very close to the previously published analysis of the algorithm, and our formal specification and verification are straightforward. This example illustrates how delicate choices in the formulation of the problem can have significant impact on the readability of its formal specification and on the tractability of its formal verification.
Regaining the Square of Opposition in Formal Ontology Development
DEFF Research Database (Denmark)
Nilsson, Jørgen Fischer
2014-01-01
Use of formal ontologies is becoming widespread in information systems. Forerunners of formal ontologies are scientific classification systems such as the Linnaean biological ones. Unlike biological classifications modern formal ontologies are often non-hierarchical. A formal ontology in its basic...... relationship induces a partial order relation corresponding to the relationship "all P are Q" in the square of opposition. Accordingly, so far, formal ontologies provide only assertions of the form "all P are Q". However, it is our contention that the three other assertion forms in the square of opposition...... be held simply in the case that "all P are Q" does not hold. These default rules are routinely adopted in ontology development without mentioning. Appealing to these conventions, the 4 sentence forms in the square are effectively made at disposal. We discuss a first order metalogical formalization...
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.
Mixing Formal and Informal Model Elements for Tracing Requirements
DEFF Research Database (Denmark)
Jastram, Michael; Hallerstede, Stefan; Ladenberger, Lukas
2011-01-01
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...... 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...... describe an incremental approach to requirements validation and systems modelling. Formal modelling facilitates a high degree of automation: it serves for validation and traceability. The foundation for our approach are requirements that are structured according to the WRSPM reference model. We provide...
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.
Starobinsky cosmological model in Palatini formalism
Energy Technology Data Exchange (ETDEWEB)
Stachowski, Aleksander [Jagiellonian University, Astronomical Observatory, Krakow (Poland); Szydlowski, Marek [Jagiellonian University, Astronomical Observatory, Krakow (Poland); Jagiellonian University, Mark Kac Complex Systems Research Centre, Krakow (Poland); Borowiec, Andrzej [Wroclaw University, Institute for Theoretical Physics, Wroclaw (Poland)
2017-06-15
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 the geometry of a potential function if it has poles. At the sewn singularity, which is of a finite scale factor type, the singularity in the past meets the singularity in the future. We show that such singularities appear in the Starobinsky model in f(R) = R + γR{sup 2} in the Palatini formalism, when dynamics is determined by the corresponding piecewise-smooth dynamical system. As an effect we obtain a degenerate singularity. Analytical calculations are given for the cosmological model with matter and the cosmological constant. The dynamics of model is also studied using dynamical system methods. From the phase portraits we find generic evolutionary scenarios of the evolution of the universe. For this model, the best fit value of Ω{sub γ} = 3γH{sub 0}{sup 2} is equal 9.70 x 10{sup -11}. We consider a model in both Jordan and Einstein frames. We show that after transition to the Einstein frame we obtain both the form of the potential of the scalar field and the decaying Lambda term. (orig.)
Fostering Formal Commutativity Knowledge with Approximate Arithmetic.
Directory of Open Access Journals (Sweden)
Sonja Maria Hansen
Full Text Available How can we enhance the understanding of abstract mathematical principles in elementary school? Different studies found out that nonsymbolic estimation could foster subsequent exact number processing and simple arithmetic. Taking the commutativity principle as a test case, we investigated if the approximate calculation of symbolic commutative quantities can also alter the access to procedural and conceptual knowledge of a more abstract arithmetic principle. Experiment 1 tested first graders who had not been instructed about commutativity in school yet. Approximate calculation with symbolic quantities positively influenced the use of commutativity-based shortcuts in formal arithmetic. We replicated this finding with older first graders (Experiment 2 and third graders (Experiment 3. Despite the positive effect of approximation on the spontaneous application of commutativity-based shortcuts in arithmetic problems, we found no comparable impact on the application of conceptual knowledge of the commutativity principle. Overall, our results show that the usage of a specific arithmetic principle can benefit from approximation. However, the findings also suggest that the correct use of certain procedures does not always imply conceptual understanding. Rather, the conceptual understanding of commutativity seems to lag behind procedural proficiency during elementary school.
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 Verification of Security Properties in Trust Management Policy
2011-01-01
Formal Verification of Security Properties in Trust Management Policy ∗ Jianwei Niu William H. Winsborough Mark Reith† University of Texas at San...3. DATES COVERED 00-00-2011 to 00-00-2011 4. TITLE AND SUBTITLE Formal Verification of Security Properties in Trust Management Policy 5a...first step towards formal verification of security policy properties for RBAC. In Proceedings of Fourth International Conference on Quality Software
String-Functional Semantics for Formal Verification of Synchronous Circuits
1988-06-01
June 1i988 Report No. STAN-CS-88-1210 0 String -Functional Semantics for Formal Verification of Synchronous Circuits 00 by 0 Alexandre Bronstein and...rele~wef Ditribution Uzxliuxted Oa WUN4 P. String-Functional Semantics for Formal Verification of Synchronous Circuits Alexandre Bronstein & Carolyn...Arlington, VA 22209 1 T iTL.E (include Security Classification) String-Functional Semantics for Formal Verification of Synchronous Circuits PERSONA
Modeling argumentation with labeled deduction: formalization and theoretical considerations
Chesñevar, Carlos Iván; Simari, Guillermo Ricardo
2001-01-01
In the last years there has been an increasing demand of a variety of logical systems, prompted mostly by applications of logic in AI, logic programming and other related areas. Labeled Deductive Systems (LDS) were developed as a °exible methodology to formalize such a kind of complex logical systems. During the last decade defeasible argumentation has proven to be a con°uence point for many approaches to formalizing commonsense reasoning. Di®erent formalisms have been develope...
Levels Of Formality In Obama's Interview And Sby's Interview
Karo, Seftyani Fransiska; Tangkas, I Wayan Dirgayasa
2013-01-01
This study was intended to describe levels of formality used by Obama and SBY in their interviews. This study was carried out with descriptive research. The data were collected with documentary technique and the instrument used was documentary sheet. The data were analyzed by descriptive comparative. The result of the research show that Obama tends to use Casual level (44,78%), Formal (29,05%), Consultative (26%), and Intimate (0,17%) while SBY tends to use Formal level (49,20%), ...
Formality theory from Poisson structures to deformation quantization
Esposito, Chiara
2015-01-01
This book is a survey of the theory of formal deformation quantization of Poisson manifolds, in the formalism developed by Kontsevich. It is intended as an educational introduction for mathematical physicists who are dealing with the subject for the first time. The main topics covered are the theory of Poisson manifolds, star products and their classification, deformations of associative algebras and the formality theorem. Readers will also be familiarized with the relevant physical motivations underlying the purely mathematical construction.
The citation impact outside references - formal versus informal citations
Marx, Werner; Cardona, Manuel
2007-01-01
In this study the amount of informal citations (i.e. those mentioning only author names or their initials instead of the complete references) in comparison to the formal (full reference based) citations is analyzed using some pioneers of chemistry and physics as examples. The data reveal that the formal citations often measure only a small fraction of the overall impact of seminal publications. Furthermore, informal citations are mainly given instead of (and not in addition to) formal citatio...
Formal sector subcontracting and informal sector employment in Indian manufacturing
National Research Council Canada - National Science Library
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...
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.
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
Formalizing a Paraconsistent Logic in the Isabelle Proof Assistant
DEFF Research Database (Denmark)
Villadsen, Jørgen; Schlichtkrull, Anders
2017-01-01
We present a formalization of a so-called paraconsistent logic that avoids the catastrophic explosiveness of inconsistency in classical logic. The paraconsistent logic has a countably infinite number of non-classical truth values. We show how to use the proof assistant Isabelle to formally prove...... theorems in the logic as well as meta-theorems about the logic. In particular, we formalize a meta-theorem that allows us to reduce the infinite number of truth values to a finite number of truth values, for a given formula, and we use this result in a formalization of a small case study....
The formality of learning science in everyday life
DEFF Research Database (Denmark)
Bonderup Dohn, Niels
2010-01-01
The terms non-formal and informal are attributed to learning in everyday life by many authors, often linked to their interests in particular learning practices. However, many authors use the terms without any clear definition, or employ conflicting definitions and boundaries. An analysis of relev......The terms non-formal and informal are attributed to learning in everyday life by many authors, often linked to their interests in particular learning practices. However, many authors use the terms without any clear definition, or employ conflicting definitions and boundaries. An analysis...... of relevant literature revealed two fundamentally different interpretations of informal learning. The one describes formality of education at the organizational level, while the second describes formality of learning at the psychological level. This article presents a conceptual reconciling of these two...... perspectives. Based on a literature review, the educational modes of education are defined as discrete entities (formal, non-formal, and informal education), whereas formality at the psychological level is defined in terms of attributes of formality and informality along a continuum (formal - informal learning...
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
Formal, non formal and informal collaboration: Relationship Models for the New Media
Prendes Espinosa, Mª Paz; Castañeda Quintero, Linda Johanna
2006-01-01
El hombre de hoy debe educarse en todo lugar y en todo momento de su vida. Esta es una de las premisas más repetidas en la literatura y la política educativas de nuestro tiempo. Conceptos como el “aprendizaje permanente” y “la educación a lo largo de toda la vida” configuran el eje central de la mayoría de planes educativos que se emprenden desde nuestras administraciones nacionales y transnacionales. En este sentido los procesos de aprendizaje no formal e informal toman mayor fuerza que nunc...
Formal Verification of Security Properties of Privacy Enhanced Mail
1998-06-01
AFRL-IF-RS-TR-1998-99 Final Technical Report June 1998 FORMAL VERIFICATION OF SECURITY PROPERTIES OF PRIVACY ENHANCED MAIL Syracuse University...AND DATES COVERED Final Jun 96 - Jul 97 4. TITLE AND SUBTITLE FORMAL VERIFICATION OF SECURITY PROPERTIES OF PRIVACY ENHANCED MAIL 6. AUTHOR
Formal equivalence of Poisson structures around Poisson submanifolds
Marcut, I.T.|info:eu-repo/dai/nl/314568158
2012-01-01
Let (M,π) be a Poisson manifold. A Poisson submanifold P ⊂ M gives rise to a Lie algebroid AP → P. Formal deformations of π around P are controlled by certain cohomology groups associated to AP. Assuming that these groups vanish, we prove that π is formally rigid around P; that is, any other Poisson
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…
Formal concept analysis in knowledge discovery: A survey
Poelmans, J.; Elzinga, P.; Viaene, S.; Dedene, G.; Croitoru, M.; Ferré, S.; Lukose, D.
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
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
Integrating Formal and Grounded Representations in Combinatorics Learning
Braithwaite, David W.; Goldstone, Robert L.
2013-01-01
The terms "concreteness fading" and "progressive formalization" have been used to describe instructional approaches to science and mathematics that use grounded representations to introduce concepts and later transition to more formal representations of the same concepts. There are both theoretical and empirical reasons to…
Formal Test Automation: The Conference Protocol with PHACT
Heerink, A.W.; Ural, Hasan; Probert, Robert L.; Feenstra, J.; Tretmans, G.J.; von Bochmann, Gregor
2000-01-01
We discuss a case study of automatic test generation and test execution based on formal methods. The case is the Conference Protocol, a simple, chatbox-like protocol, for which (formal) specifications and multiple implementations are publicly available and which is also used in other case study
Researching non-formal religious education: The example of the ...
African Journals Online (AJOL)
This article discusses the need for researching non-formal religious education as a neglected field of empirical research in religious education. By describing the growing awareness of the theological and educational meaning and importance of non-formal education and by reviewing the literature on research in religious ...
Formal Verification of Service Level Agreements Through Distributed Monitoring
B. Nobakht (Behrooz); C.P.T. de Gouw (Stijn); F.S. de Boer (Frank); S. Dustdar; F. Leymann; M. Villari
2015-01-01
htmlabstractIn 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
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
Home Education Transitions with Formal Schooling: Student Perspectives
Jackson, Glenda
2007-01-01
Home education is a well established phenomenon in Australia but little is known about the movement of students between home schooling and formal education and how students view and handle the transitions. A sociocultural theoretical framework has been used to explore student perceptions of their transition experiences between formal education and…
EFL Teachers' Formal Assessment Practices Based on Exam Papers
Kiliçkaya, Ferit
2016-01-01
This study reports initial findings from a small-scale qualitative study aimed at gaining insights into English language teachers' assessment practices in Turkey by examining the formal exam papers. Based on the technique of content analysis, formal exam papers were analyzed in terms of assessment items, language skills tested as well as the…
Formal structures for extracting analytically justifiable decisions from ...
African Journals Online (AJOL)
... that a business process model “should have a formal foundation” as a major requirement for transforming it into a DSS. The paper further ascertains that formal structures refer to logical representations of the relationships existing between the dependent and the independent variables in a specific architecture description.
Constructive real analysis : a type-theoretical formalization and applications
Cruz Filipe, Luís Calhorda
2004-01-01
This thesis is concerned with the formalization of mathematics in the proof assistant Coq, in particular the formalization of Bishop's constructive development of Real Analysis. In order to do this, serious thought had to be given to several important issues which had not previously been addressed
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...
Formal Model-Based Validation for Tally Systems
DEFF Research Database (Denmark)
Cochran, Dermot; Kiniry, Joseph
2013-01-01
. In this work, the ballot counting process for one of the most complex electoral schemes used in the world, Proportional Representation by Single Transferable Vote (PR-STV), is mechanically formally modeled. The purpose of such a formalization is to generate, using an algorithm of our design, a complete set...
Formal Methods and Safety Certification: Challenges in the Railways Domain
DEFF Research Database (Denmark)
Fantechi, Alessandro; Ferrari, Alessio; Gnesi, Stefania
2016-01-01
The railway signalling sector has historically been a source of success stories about the adoption of formal methods in the certification of software safety of computer-based control equipment.......The railway signalling sector has historically been a source of success stories about the adoption of formal methods in the certification of software safety of computer-based control equipment....
Formal logic rewrite system bachelor in teaching mathematical informatics
Habiballa, Hashim; Jendryscik, Radek
2017-07-01
The article presents capabilities of the formal rewrite logic system - Bachelor - for teaching theoretical computer science (mathematical informatics). The system Bachelor enables constructivist approach to teaching and therefore it may enhance the learning process in hard informatics essential disciplines. It brings not only detailed description of formal rewrite process but also it can demonstrate algorithmical principles for logic formulae manipulations.
Formal modelling techniques in human-computer interaction
de Haan, G.; de Haan, G.; van der Veer, Gerrit C.; van Vliet, 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
Formalization of the Resolution Calculus for First-Order Logic
DEFF Research Database (Denmark)
Schlichtkrull, Anders
2018-01-01
I present a formalization in Isabelle/HOL of the resolution calculus for first-order logic with formal soundness and completeness proofs. To prove the calculus sound, I use the substitution lemma, and to prove it complete, I use Herbrand interpretations and semantic trees. The correspondence...
Non-Formal Education: Interest in Human Capital
Ivanova, I. V.
2016-01-01
We define non-formal education as a part of general education, which gives students the required tools for cognition and creativity. It allows them to fully realize their self-potential and to set their own professional and personal goals. In this article, we outline the fundamental differences between general and non-formal education from the…
The higher returns to formal education for entrepreneurs versus employees
van Praag, M.; van Witteloostuijn, A.; van der Sluis, J.
2013-01-01
How valuable is formal education for entrepreneurs’ income relative to employees’? And if the income returns to formal education are different for entrepreneurs vis-à-vis employees, what might be a plausible explanation? To explore these questions, we analyze a large representative US panel. We show
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…
Formalizing artisanal and small-scale mining: Whither the workforce?
Verbrugge, B.L.P.; Besmanos, B.
2016-01-01
This article develops a critique of ongoing formalization efforts in the Artisanal and Small-scale Mining (ASM) sector. By departing from erroneous assumptions about a homogeneous ASM-sector, and by focusing on the recognition of mineral property rights, these formalization efforts tend to overlook
The nature of Formal Reasoning among Ghanaian Basic School ...
African Journals Online (AJOL)
cce
Piaget's theory prescribes three descriptions for formal reasoning patterns which form a schemata: Handling variables – control and exclusion of variables and classification. Relationship between variables – ratio and proportionality; compensation and equilibrium; correlation; probability. Formal models – constructing and ...
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...
Report on the Standardization Project "Formal Methods in Conformance Testing"
Baumgarten, B.; Hogrefe, D.; Heymer, S.; Burkhardt, H.-J.; Giessler, A.; Tretmans, G.J.
1996-01-01
This paper presents the latest developments in the “Formal Methods in Conformance Testing��? (FMCT) project of ISO and ITU–T. The project has been initiated to study the role of formal description techniques in the conformance testing process. The goal is to develop a standard that defines the
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
The Formalization of Cultural Psychology. Reasons and Functions.
Salvatore, Sergio
2017-03-01
In this paper I discuss two basic theses about the formalization of cultural psychology. First, I claim that formalization is a relevant, even necessary stage of development of this domain of science. This is so because formalization allows the scientific language to achieve a much needed autonomy from the commonsensical language of the phenomena that this science deals with. Second, I envisage the two main functions that formalization has to perform in the field of cultural psychology: on the one hand, it has to provide formal rules grounding and constraining the deductive construction of the general theory; on the other hand, it has to provide the devices for supporting the interpretation of local phenomena, in terms of the abductive reconstruction of the network of linkages among empirical occurrences comprising the local phenomena.
Do formal management practices impact the emergence of bootlegging behavior?
DEFF Research Database (Denmark)
Globocnik, Dietfried; Salomo, Søren
2014-01-01
Innovation in an organization often relies on initiatives by employees who take action to develop their ideas and obtain buy-in by organizational decision-makers. To achieve this, employees sometimes apply unorthodox approaches, ignoring formal structures to further elaborate their ideas' potential...... 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...... behavior, research has barely addressed the antecedents of this deviance. Drawing on strain theory and social cognitive theory, we study whether the emergence of bootlegging behavior is influenced by formal management practices, in particular, strategic autonomy, front-end formality, rewards, and sanctions...
On the formalization and reuse of scientific research
King, Ross D.; Liakata, Maria; Lu, Chuan; Oliver, Stephen G.; Soldatova, Larisa N.
2011-01-01
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 [f1]. 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 [r1 = R(f1)]. 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 [f2 = F(r1)]. We then demonstrated how this formalism enabled the reuse of the phenotype investigation to investigate yeast systems-biology modelling [r2 = R(f2)]. 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 [f3 = F(r2)]. These cycles of reuse are a model for the general reuse of scientific knowledge. PMID:21490004
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.
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.
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.
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
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.
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.
A Synthesized Framework for Formal Verification of Computing Systems
Directory of Open Access Journals (Sweden)
Nikola Bogunovic
2003-12-01
Full Text Available Design process of computing systems gradually evolved to a level that encompasses formal verification techniques. However, the integration of formal verification techniques into a methodical design procedure has many inherent miscomprehensions and problems. The paper explicates the discrepancy between the real system implementation and the abstracted model that is actually used in the formal verification procedure. Particular attention is paid to the seamless integration of all phases of the verification procedure that encompasses definition of the specification language and denotation and execution of conformance relation between the abstracted model and its intended behavior. The concealed obstacles are exposed, computationally expensive steps identified and possible improvements proposed.
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.
Formalizing Implementation Strategies for First-Class Continuations
DEFF Research Database (Denmark)
Danvy, Olivier
1999-01-01
. 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...... for specifying and formalizing their representation....
Formalizing Implementation Strategies for First-Class Continuations
DEFF Research Database (Denmark)
Danvy, Olivier
2000-01-01
. 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...... for specifying and formalizing their representation....
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...
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...
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
Agent-based analysis of organizations : formalization and simulation
Dignum, M.V.; Tick, C.
2007-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
LexGram - a practical categorial grammar formalism -
Koenig, Esther
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.
Adolescence, the Self-Concept, and Formal Operations
Okun, Morris A.; Sasfy, Joseph H.
1977-01-01
Attempts to show one way in which cognitive theories can be used to draw implications about development during adolescence. Epstein's theory of self-concept (1973) is presented along with a discussion of Piaget's formal operations stage. (Author/RK)
Concept mapping and other formalisms as Mindtools for representing knowledge
Directory of Open Access Journals (Sweden)
David H. Jonassen
1994-12-01
Full Text Available We seek to provide an alternative theoretical perspective on concept mapping (a formalism for representing structural knowledge to that provided by Ray McAleese in this issue of ALT-J (auto-monitoring. We begin with an overview of concept maps as a means of describing a learner's knowledge constructs, and then discuss a broader class of tools, Mindtools, of which concept maps are a member. We proceed by defining Mindtools as formalisms for representing knowledge, and further elaborate on concept maps as a formalism for representing a particular kind of knowledge: structural knowledge. We then address McAleese's use of the term auto-monitoring and some of the steps in his model of concept maps. Finally, we describe some limitations of concept mapping as a formalism and as a cognitive learning strategy.
Public goods and voting on formal sanction schemes
DEFF Research Database (Denmark)
Putterman, Louis; Tyran, Jean-Robert Karl; Kamei, Kenju
2011-01-01
The burgeoning literature on the use of sanctions to support the provision of public goods has largely neglected the use of formal or centralized sanctions. We let subjects playing a linear public goods game vote on the parameters of a formal sanction scheme capable of either resolving or exacerb......The burgeoning literature on the use of sanctions to support the provision of public goods has largely neglected the use of formal or centralized sanctions. We let subjects playing a linear public goods game vote on the parameters of a formal sanction scheme capable of either resolving...... or exacerbating the free-rider problem, depending on parameter settings. Most groups quickly learned to choose parameters inducing efficient outcomes. We find that cooperative orientation, political attitude, gender and intelligence have a small but sometimes significant influence on voting....
Artificial grammar learning meets formal language theory: an overview
National Research Council Canada - National Science Library
W. Tecumseh Fitch; Angela D. Friederici
2012-01-01
Formal language theory (FLT), part of the broader mathematical theory of computation, provides a systematic terminology and set of conventions for describing rules and the structures they generate, along with a rich body...
Flexibilidad laboral en los sectores formal e informal de Mexico
National Research Council Canada - National Science Library
Alcaraz, Carlo
2009-01-01
...: La flexibilidad laboral en el sector formal e informal de la economia. Para el caso de la economia mexicana, usamos datos tipo panel de la Encuesta Nacional de Empleo Urbano (ENEU) de 1995 a 2001...
The impact of educational levels on formal and informal entrepreneurship
Directory of Open Access Journals (Sweden)
Alfredo Jiménez
2015-07-01
Full Text Available This paper studies the impact of formal education on entrepreneurship rates. We propose that different levels of education not only vary between each other in terms of their impact, but also according to whether we analysis either formal or informal entrepreneurship. Our results show that tertiary education increases formal entrepreneurship as a consequence of the higher self-confidence, lower perceived risk and enhanced human capital. At the same time, tertiary education also has a negative effect on informal entrepreneurship as it increases awareness of and sensitivity to the possible negative repercussions of this kind of activities. In addition, we show that the impact of secondary education on formal entrepreneurship is positive as well, although in this case the effect on informal entrepreneurship is not significant. Even though secondary education also increases awareness of the potential negative repercussions of informal entrepreneurship, this effect is counteracted by a lack of management skills.
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.
PLE in formal education: challenges for openness and control
Kalz, Marco
2015-01-01
This short comment reflects on a critical account of educational tech- nology and makes reference to the chapter by Vieritz et al. about the use of widget bundles for formal learning in higher education.
Specifying Geographic Information - Ontology, Knowledge Representation, and Formal Constraints
DEFF Research Database (Denmark)
Christensen, Jesper Vinther
2007-01-01
of quality requirements and formalization of rules, so that they can be used for verification of produced information. An essential contribution is a formal specification language dedicated to the formulation of formal rules to be observed by the information. The language is based on a formal semantic model...... of geographic information is an essential part of a specification. The thesis contributes a structure of quality descriptions by introducing two notions: "Acceptable Quality Levels" (AQL) and "Quality Element Requirements" (QER), which designate respectively the minimum quality requirements for information...... by writing specifications in the context of one or more other specifications. As an illustration of the applications of specifications written in the developed specification language, a concept is developed in the thesis to make possible a decentralized collection and distribution of information about...
Directory of Open Access Journals (Sweden)
Alan Da Silva Esteves Da Silva Esteves
2016-10-01
Full Text Available The assignment of judging in the new Code of Civil Procedure starts with the interactions between classical formalism and democratic formalism. The theories of constitutional hermeneutics, of civil adjectival law and of traditional Positivism are used in order to reaffirm the requirement of motivating the judgment in the higher degree of quality. It is necessary to understand the changes of the standards on the legal interpretation and the act of judging. The concept of jurisdiction in the Constitutional State connects to the constitutional principles of justice and fundamental rights, and approach the formal aspects of materials.
Replication and Abstraction: Symmetry in Automated Formal Verification
Directory of Open Access Journals (Sweden)
Thomas Wahl
2010-04-01
Full Text Available This article surveys fundamental and applied aspects of symmetry in system models, and of symmetry reduction methods used to counter state explosion in model checking, an automated formal verification technique. While covering the research field broadly, we particularly emphasize recent progress in applying the technique to realistic systems, including tools that promise to elevate the scope of symmetry reduction to large-scale program verification. The article targets researchers and engineers interested in formal verification of concurrent systems.
VegeDog: Formalism, Vegetarian Dogs, and Partonomies in Transition
E. Nissan; Shimony, S. E.
2012-01-01
The pragmatics of 'vegetarian' and 'carnivorous' exhibits an asymmetry that we put in evidence by analyzing a newspaper report about vegetarian dog-owners imposing a vegetarian diet on their pets. More fundamental is the problem of partonomy versus containment, for which we attempt a naive but formal analysis applied to ingestion and the food chain, an issue we derive from the same text analyzed. Our formal tools belong in commonsense modelling, a domain of artificial intelligence relat...
Dynamics of the pionium with the density matrix formalism
Afanasyev, L; Tarasov, A; Voskresenskaya, O O; 10.1088/0953-4075/37/24/003
2004-01-01
The evolution of pionium, the pi /sup +/ pi /sup -/ hydrogen-like atom, passing through matter is described by the density matrix formalism in the first Born approximation. We compare the probability-based calculations with the more precise density matrix formalism which takes into account the interference effects, and consider their influence on the pionium break-up probability. We apply our general result to the specific conditions of the DIRAC experiment at CERN.
Formal Assurance for Cognitive Architecture Based Autonomous Agent
Bhattacharyya, Siddhartha; Eskridge, Thomas; Neogi, Natasha; Carvalho, Marco
2017-01-01
Autonomous systems are designed and deployed in different modeling paradigms. These environments focus on specific concepts in designing the system. We focus our effort in the use of cognitive architectures to design autonomous agents to collaborate with humans to accomplish tasks in a mission. Our research focuses on introducing formal assurance methods to verify the behavior of agents designed in Soar, by translating the agent to the formal verification environment Uppaal.
Formal Concept Analysis from the Standpoint of Possibility Theory
Dubois, Didier; Prade, Henri
2015-01-01
International audience; Formal concept analysis (FCA) and possibility theory (PoTh) have been developed independently. They address different concerns in information processing: while FCA exploits relations linking objects and properties, and has applications in data mining and clustering, PoTh deals with the modeling of (graded) epistemic uncertainty. However, making a formal parallel between FCA and PoTh is fruitful. The four set-functions at work in PoTh have meaningful counterparts in FCA...
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.
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.
Incremental and unifying modelling formalism for biological interaction networks
Directory of Open Access Journals (Sweden)
Képès François
2007-11-01
Full Text Available Abstract Background An appropriate choice of the modeling formalism from the broad range of existing ones may be crucial for efficiently describing and analyzing biological systems. Results We propose a new unifying and incremental formalism for the representation and modeling of biological interaction networks. This formalism allows automated translations into other formalisms, thus enabling a thorough study of the dynamic properties of a biological system. As a first illustration, we propose a translation into the R. Thomas' multivalued logical formalism which provides a possible semantics; a methodology for constructing such models is presented on a classical benchmark: the λ phage genetic switch. We also show how to extract from our model a classical ODE description of the dynamics of a system. Conclusion This approach provides an additional level of description between the biological and mathematical ones. It yields, on the one hand, a knowledge expression in a form which is intuitive for biologists and, on the other hand, its representation in a formal and structured way.
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.
Orality and literacy, formality and informality in email communication
Directory of Open Access Journals (Sweden)
Carmen Pérez Sabater
2008-04-01
Full Text Available Approaches to the linguistic characteristics of computer-mediated communication (CMC have highlighted the frequent oral traits involved in electronic mail along with features of written language. But email is today a new communication exchange medium in social, professional and academic settings, frequently used as a substitute for the traditional formal letter. The oral characterizations and linguistic formality involved in this use of emails are still in need of research. This paper explores the formal and informal features in emails based on a corpus of messages exchanged by academic institutions, and studies the similarities and differences on the basis of their mode of communication (one-to-one or one-to-many and the sender’s mother tongue (native or nonnative. The language samples collected were systematically analyzed for formality of greetings and farewells, use of contractions, politeness indicators and non-standard linguistic features. The findings provide new insights into traits of orality and formality in email communication and demonstrate the emergence of a new style in writing for even the most important, confidential and formal purposes which seems to be forming a new sub-genre of letter-writing.
Does formal research training lead to academic success in otolaryngology?
Bobian, Michael R; Shah, Noor; Svider, Peter F; Hong, Robert S; Shkoukani, Mahdi A; Folbe, Adam J; Eloy, Jean Anderson
2017-01-01
To evaluate whether formalized research training is associated with higher researcher productivity, academic rank, and acquisition of National Institutes of Health (NIH) grants within academic otolaryngology departments. Each of the 100 civilian otolaryngology program's departmental websites were analyzed to obtain a comprehensive list of faculty members credentials and characteristics, including academic rank, completion of a clinical fellowship, completion of a formal research fellowship, and attainment of a doctorate in philosophy (PhD) degree. We also recorded measures of scholarly impact and successful acquisition of NIH funding. A total of 1,495 academic physicians were included in our study. Of these, 14.1% had formal research training. Bivariate associations showed that formal research training was associated with a greater h-index, increased probability of acquiring NIH funding, and higher academic rank. Using a linear regression model, we found that otolaryngologists possessing a PhD had an associated h-index of 1.8 points higher, and those who completed a formal research fellowship had an h-index of 1.6 points higher. A PhD degree or completion of a research fellowship was not associated with a higher academic rank; however, a higher h-index and previous acquisition of an NIH grant were associated with a higher academic rank. The attainment of NIH funding was three times more likely for those with a formal research fellowship and 8.6 times more likely for otolaryngologists with a PhD degree. Formalized research training is associated with academic success in otolaryngology. Such dedicated research training accompanies greater scholarly impact, acquisition of NIH funding, and a higher academic rank. NA Laryngoscope, 127:E15-E21, 2017. © 2016 The American Laryngological, Rhinological and Otological Society, Inc.
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.
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.
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 Piaget had postulated. Educational implications are drawn.
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.
Evaluation of formal educational processes for healthcare professionals.
Otrenti, Eloá; Mira, Vera Lúcia; Bucchi, Sarah Marília; Borges-Andrade, Jairo Eduardo
2014-01-01
Analyzing the scientific literature on the evaluation of formal educational processes for healthcare professionals. Integrative literature review in which were reviewed the following databases: VHL, Pubmed and Cochrane. The final sample was composed of 19 articles in Portuguese, English and Spanish published from 2000 to July 2010. The subject of study was the evaluation of formal educational processes for health professionals, which had at least the abstract available online. There is no use of a systematic methodology to evaluate the formal educational processes in this study group. The evaluation focus mainly on the learning of participants, with little attention to the teaching process. There are no evaluations on the impact caused by this type of training in institutions and users of the health system, which can incur the risk of reducing the value of formal education processes. A full evaluation of the formal educational processes for professionals during a longer time is important to assess the impact of these processes and provide information about the necessities of continuing education of this population.
Formal verification of a fault tolerant clock synchronization algorithm
Rushby, John; Vonhenke, Frieder
1989-01-01
A formal specification and mechanically assisted verification of the interactive convergence clock synchronization algorithm of Lamport and Melliar-Smith is described. Several technical flaws in the analysis given by Lamport and Melliar-Smith were discovered, even though their presentation is unusally precise and detailed. It seems that these flaws were not detected by informal peer scrutiny. The flaws are discussed and a revised presentation of the analysis is given that not only corrects the flaws but is also more precise and easier to follow. Some of the corrections to the flaws require slight modifications to the original assumptions underlying the algorithm and to the constraints on its parameters, and thus change the external specifications of the algorithm. The formal analysis of the interactive convergence clock synchronization algorithm was performed using the Enhanced Hierarchical Development Methodology (EHDM) formal specification and verification environment. This application of EHDM provides a demonstration of some of the capabilities of the system.
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.
Formal Verification of the AAMP-FV Microcode
Miller, Steven P.; Greve, David A.; Wilding, Matthew M.; Srivas, Mandayam
1999-01-01
This report describes the experiences of Collins Avionics & Communications and SRI International in formally specifying and verifying the microcode in a Rockwell proprietary microprocessor, the AAMP-FV, using the PVS verification system. This project built extensively on earlier experiences using PVS to verify the microcode in the AAMP5, a complex, pipelined microprocessor designed for use in avionics displays and global positioning systems. While the AAMP5 experiment demonstrated the technical feasibility of formal verification of microcode, the steep learning curve encountered left unanswered the question of whether it could be performed at reasonable cost. The AAMP-FV project was conducted to determine whether the experience gained on the AAMP5 project could be used to make formal verification of microcode cost effective for safety-critical and high volume devices.
A Formal Verification Methodology for DDD Mode Pacemaker Control Programs
Directory of Open Access Journals (Sweden)
Sana Shuja
2015-01-01
Full Text Available Pacemakers are safety-critical devices whose faulty behaviors can cause harm or even death. Often these faulty behaviors are caused due to bugs in programs used for digital control of pacemakers. We present a formal verification methodology that can be used to check the correctness of object code programs that implement the safety-critical control functions of DDD mode pacemakers. Our methodology is based on the theory of Well-Founded Equivalence Bisimulation (WEB refinement, where both formal specifications and implementation are treated as transition systems. We develop a simple and general formal specification for DDD mode pacemakers. We also develop correctness proof obligations that can be applied to validate object code programs used for pacemaker control. Using our methodology, we were able to verify a control program with millions of transitions against the simple specification with only 10 transitions. Our method also found several bugs during the verification process.
Formal modelling and analysis of socio-technical systems
DEFF Research Database (Denmark)
Probst, Christian W.; Kammüller, Florian; Hansen, Rene Rydhof
2016-01-01
systems are still mostly identified through brainstorming of experts. In this work we discuss several approaches to formalising socio-technical systems and their analysis. Starting from a flow logic-based analysis of the insider threat, we discuss how to include the socio aspects explicitly, and show......Attacks on systems and organisations increasingly exploit human actors, for example through social engineering. This non-technical aspect of attacks complicates their formal treatment and automatic identification. Formalisation of human behaviour is difficult at best, and attacks on socio-technical...... a formalisation that proves properties of this formalisation. On the formal side, our work closes the gap between formal and informal approaches to socio-technical systems. On the informal side, we show how to steal a birthday cake from a bakery by social engineering....
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.
Identity development and formal operations as sources of adolescent egocentrism.
O'Connor, B P; Nikolic, J
1990-04-01
The self-concerns and social expectations that are part of the identity development process may lead adolescents to think that others survey them for signs of individuality. The novelty of identity development may also lead to feelings of uniqueness and invulnerability. The imaginary audience and personal fable may therefore stem from identity development and not from the emergence of formal operations. In this study high school and first-year university students (N=255) completed measures of adolescent egocentrism, identity development, and formal operations. Egocentrism was moderately associated with higher scores on identity crisis and identity achievement, and with lower scores on identity diffusion. There was no significant relationship between egocentrism and the emergence of formal operations.
On Formal Specification of Emergent Behaviours in Swarm Robotic Systems
Directory of Open Access Journals (Sweden)
Alan FT Winfield
2005-12-01
Full Text Available It is a characteristic of swarm robotics that specifying overall emergent swarm behaviours in terms of the low-level behaviours of individual robots is very difficult. Yet if swarm robotics is to make the transition from the laboratory to real-world engineering realisation we need such specifications. This paper explores the use of temporal logic to formally specify, and possibly also prove, the emergent behaviours of a robotic swarm. The paper makes use of a simplified wireless connected swarm as a case study with which to illustrate the approach. Such a formal approach could be an important step toward a disciplined design methodology for swarm robotics.
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 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. Copyright © 2012 Elsevier Ltd. All rights reserved.
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 Methods for Abstract Specifications – A Comparison of Concepts
DEFF Research Database (Denmark)
Instenberg, Martin; Schneider, Axel; Schnetter, Sabine
2006-01-01
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......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...
A Formal Model and Verification Problems for Software Defined Networks
Directory of Open Access Journals (Sweden)
V. A. Zakharov
2013-01-01
Full Text Available Software-defined networking (SDN is an approach to building computer networks that separate and abstract data planes and control planes of these systems. In a SDN a centralized controller manages a distributed set of switches. A set of open commands for packet forwarding and flow-table updating was defined in the form of a protocol known as OpenFlow. In this paper we describe an abstract formal model of SDN, introduce a tentative language for specification of SDN forwarding policies, and set up formally model-checking problems for SDN.
Component Based Development - Where is the Place for Formalism?
DEFF Research Database (Denmark)
Makowski, Piotr; Ravn, Anders Peter
2003-01-01
A software component has a contract that specifies its properties and thus define conditions for its use. The contract is an obvious object for formalization. It could assist in conformance checking for manufactured components and in checking consistent use of them in a concrete system. However......, our experience with development of a complex, software intensive system with heterogeneous components indicates thatstate of the art is a syntactical level of formalization with a little static type checking. More can be done, but it requires support from development tools and component frameworks...
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....
Promoting Democratic Citizenship Through Non-Formal Adult Education
DEFF Research Database (Denmark)
Milana, Marcella; Bernt Sørensen, Tore
2009-01-01
The article presents selected findings from in-depth case studies of two non-formal learning activities organized by the Danish Folk High Schools and Day High Schools, respectively. The purpose of the empirical study was to investigate how longstanding non-formal adult education institutions have...... worked to foster the acquisition of civic competencies among young adults, thus contributed to learning for democratic citizenship.The analysis highlights that negotiation of meaning is never value-free; nonetheless teachers play a key role in securing a learning environment that allows...
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).
PRODUCTION SYSTEM MODELING AND SIMULATION USING DEVS FORMALISM
Directory of Open Access Journals (Sweden)
Darío Amaya Hurtado
Full Text Available This article presents the Discrete Event System Specification (DEVS formalism, in their atomic and coupled configurations; it is used for discrete event systems modeling and simulation. Initially this work describes the analysis of discrete event systems concepts and its applicability. Then a comprehensive description of the DEVS formalism structure is presented, in order to model and simulate an industrial process, taking into account changes in parameters such as process service time, each station storage systems structure and process tasks coupling. For the MatLab® simulation, the Simevents Toolbox was used for theoretical developments validation.
Quantum fluctuations from thermal fluctuations in Jacobson formalism
Energy Technology Data Exchange (ETDEWEB)
Faizal, Mir [University of British Columbia-Okanagan, Irving K. Barber School of Arts and Sciences, Kelowna, BC (Canada); University of Lethbridge, Department of Physics and Astronomy, Lethbridge, AB (Canada); Ashour, Amani; Alcheikh, Mohammad [Damascus University, Mathematics Department, Faculty of Science, Damascus (Syrian Arab Republic); Alasfar, Lina [Universite Clermont Auvergne, Laboratoire de Physique Corpusculaire de Clermont-Ferrand, Aubiere (France); Alsaleh, Salwa; Mahroussah, Ahmed [King Saud University, Department of Physics and Astronomy, Riyadh (Saudi Arabia)
2017-09-15
In the Jacobson formalism general relativity is obtained from thermodynamics. This is done by using the Bekenstein-Hawking entropy-area relation. However, as a black hole gets smaller, its temperature will increase. This will cause the thermal fluctuations to also increase, and these will in turn correct the Bekenstein-Hawking entropy-area relation. Furthermore, with the reduction in the size of the black hole, quantum effects will also start to dominate. Just as the general relativity can be obtained from thermodynamics in the Jacobson formalism, we propose that the quantum fluctuations to the geometry can be obtained from thermal fluctuations. (orig.)
Enseñanza formal y no formal: una experiencia sobre formación de conceptos
Benítez Roca, María Victoria
1997-01-01
Este artículo tiene como objetivo explorar las relaciones existentes entre las estructuras lógicas y los componentes intelectivos que subyacen en la configuración de las ideas y los conceptos transmitidos por la enseñanza (formal y no formal) en sujetos de 6-7 años de edad. Mediante el dibujo y el lenguaje se analiza el concepto «escuela», llegándose a varias conclusiones. La más importante es que existe una reducción en el campo de la representación gráfica con respecto a la formul...
Formal and Informal Academic Language Socialization of a Bilingual Child
Cho, Hyonsuk
2016-01-01
This ethnographic case study examines a bilingual child's academic socialization in both formal and informal academic communities. The study follows a high-achieving, bilingual student in a public US elementary school, who paradoxically is seen as a slow learner in her Korean-American Sunday school. From the academic socialization and community of…
Peer Review of a Formal Verification/Design Proof Methodology
1983-01-01
The role of formal verification techniques in system validation was examined. The value and the state of the art of performance proving for fault-tolerant compuers were assessed. The investigation, development, and evaluation of performance proving tools were reviewed. The technical issues related to proof methodologies are examined. The technical issues discussed are summarized.
Formal verification of an MMU and MMU cache
Schubert, E. T.
1991-01-01
We describe the formal verification of a hardware subsystem consisting of a memory management unit and a cache. These devices are verified independently and then shown to interact correctly when composed. The MMU authorizes memory requests and translates virtual addresses to real addresses. The cache improves performance by maintaining a LRU (least recently used) list from the memory resident segment table.
Towards formal verification of ToolBus scripts
Fokkink, W.; Klint, P.; Lisser, B.; Usenko, Y.S.
2008-01-01
ToolBus allows one to connect tools via a software bus. Programming is done using the scripting language Tscript, which is based on the process algebra ACP. Tscript was originally designed to enable formal verification, but this option has so far not been explored in any detail. We present a method
Contextualising Formal Education for Improved Relevance: A case ...
African Journals Online (AJOL)
... formal education to take place outside of the school. • Necessitating a change in pedagogy to more learner-centred discovery methods. • Allowing indigenous knowledge to come into the classroom. • Stimulating creativity and increased confidence. • Bringing local socio-political environmental issues into the classroom.
Gender Disparity in Enrolment into Basic Formal Education in Nigeria
African Journals Online (AJOL)
DR Nneka
Abstract. Research studies have pointed to inequality in access to formal Education in Nigeria in favour of the male; despite the nation's commitment to equality of all, irrespective of race, sex or gender as buttressed by section 18, of the 1999 Nigerian constitution. This situation has grave implications for national ...
Blending Student Technology Experiences in Formal and Informal Learning
Lai, K.-W.; Khaddage, F.; Knezek, Gerald
2013-01-01
In this article, we discuss the importance of recognizing students' technology-enhanced informal learning experiences and develop pedagogies to connect students' formal and informal learning experiences, in order to meet the demands of the knowledge society. The Mobile-Blended Collaborative Learning model is proposed as a framework to…
Case studies of non-formal music education
Ninja Kors
2005-01-01
Non-formal music education is the field of music education outside the regular school curriculum, and delivered by music teachers / music leaders other than the teacher in the classroom. The main body of this research consists of case studies in the Netherlands. In addition there is a number of case
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
Traditional and formal education: Means of improving grasscutter ...
African Journals Online (AJOL)
The study assessed the role of traditional and formal education as a means of improving the productivity and socio-economic status of grasscutter farmers in Ogun Waterside Local Government Area of Ogun State. One hundred respondents were randomly selected and interviewed using a semi-structured interview ...
Expectations and experiences of customers in formal full service ...
African Journals Online (AJOL)
The purpose of this study was to assess customers' expectations and experiences in formal full service restaurants. The aims were to: (a) assess customers' expectations and experiences, (b) establish the significance of difference between experienced and expected service quality, and (c) identify the number of dimensions ...
A formal account of complex argumentation in a critical discussion
Visser, J.; Mohammed, D.; Lewiński, M.
2013-01-01
In this paper, I present a dialogue game approach to the argumentation stage of a critical discussion. This formal perspective on the pragma-dialectical ideal model is meant to facilitate a contribution of pragma-dialectical theorising to the field of argumentation and computation. The dialogue game
Formal Operations from a Twenty-First Century Perspective
Kuhn, Deanna
2008-01-01
The author reflects on Piaget's 1972 article, "Intellectual evolution from adolescence to adulthood," addressed to questions regarding what he alleged to be the final, most advanced level of cognition in his developmental stage theory--formal operations, as described in his 1958 volume coauthored with Inhelder, "The growth of logical thinking from…
FORMALIZATION OF LANGUAGE AS ENCODING OF IDEAS ABOUT THE WORLD
Directory of Open Access Journals (Sweden)
Irina Mikhaylovna Nekipelova
2013-12-01
Full Text Available The article is devoted to researching of formalization of language, which is viewed as the main way of natural and artificial encoding by human and society of conceptions and knowledge about the world. Formalization is been due to realization in human's mind such logic operation as synthesis and analysis. Realization of these processes need first of all for expression of human's thoughts within the bounds of subjective (private language and standardization of objective (general language. As a result of the realized research the fact that all significant conceptions about the world are fixed for language constant in language system (constants are related by regulated rules of handling has been revealed. In whole, there are many algorithms, which ensure work of language and lay a main way for deployment of language rules. There are no universal algorithms. Therefore any consistent formalization of theory is in essence incomplete. Although language is not only something that present in language actually, but something that present in language potential. Only material expressed constants and assertions can be formalized. DOI: http://dx.doi.org/10.12731/2218-7405-2013-8-51
Parental Involvement Practices in Formalized Home-School Cooperation
Baeck, Unn-Doris Karlsen
2010-01-01
The topic for this article is parents' participation and willingness to participate in formalized home-school cooperation. The analyses are based on a nationwide survey among parents in lower secondary schools in Norway. A main finding is that parental involvement practices differ according to parents' level of education in the sense that parents…
Linking Informal and Formal Electronics Recycling via an Interface Organization
Directory of Open Access Journals (Sweden)
Yoshiaki Totoki
2013-07-01
Full Text Available Informal recycling of electronics in the developing world has emerged as a new global environmental concern. The primary approach to address this problem has been command-and-control policies that ban informal recycling and international trade in electronic scrap. These bans are difficult to enforce and also have negative effects by reducing reuse of electronics, and employment for people in poverty. An alternate approach is to link informal and formal sectors so as to maintain economic activity while mitigating environmental damages. This article explores the idea of an interface organization that purchases components and waste from informal dismantlers and passes them on to formal processors. Environmental, economic and social implications of interface organizations are discussed. The main environmental questions to resolve are what e-scrap components should be targeted by the interface organization, i.e., circuit boards, wires, and/or plastic parts. Economically, when formal recycling is more profitable (e.g., for circuit boards, the interface organization is revenue positive. However, price subsidies are needed for copper wires and residual waste to incentivize informal dismantlers to turn in for formal processing. Socially, the potential for corruption and gaming of the system is critical and needs to be addressed.
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
Towards a Formal Occurrence Logic based on Predicate Logic
DEFF Research Database (Denmark)
Badie, Farshad; Götzsche, Hans
2015-01-01
argumentation based on formal Occurrence Logic concerning events and occurrences, and illustrate the relations between Predicate Logic and Occurrence Logic. The relationships (and dependencies) is conducive to an approach that can analyse the occurrences of ”logical statements based on different logical...
A Formal Model for Trust in Dynamic Networks
DEFF Research Database (Denmark)
Carbone, Marco; Nielsen, Mogens; Sassone, Vladimiro
2003-01-01
We propose a formal model of trust informed by the Global Computing scenario and focusing on the aspects of trust formation, evolution, and propagation. The model is based on a novel notion of trust structures which, building on concepts from trust management and domain theory, feature at the same...
Formal Semantics of Meta-Level Architectures: Temporal Epistemic Reflection
Hoek, w.; Meyer, J.J. Ch.; Treur, J.
2003-01-01
In this article we show how formal semantics can be given to reasoning processes in meta-level architectures that reason about (object level) knowledge states and effects changes may have on them. Especially, attention is focused on the upward and downward reflections in these architectures.
Formal Modelling and Analysis of Socio-Technical Systems
Probst, Christian W.; Kammüller, Florian; Rydhof Hansen, René; Probst, Christian W.; Hankin, Chris; Rydhof Hansen, René
2015-01-01
Attacks on systems and organisations increasingly exploit human actors, for example through social engineering. This non-technical aspect of attacks complicates their formal treatment and automatic identification. Formalisation of human behaviour is difficult at best, and attacks on socio-technical
Disentangling Crosscutting in AOSD: Formalization based on a Crosscutting Pattern
Conejero, J.M.; van den Berg, Klaas; Hernández, J.; Requelme, J.C.; Botella, P.
Crosscutting is usually described in terms of scattering and tangling. However, the distinction between these concepts is vague, which could lead to ambiguous statements. Sometimes, precise definitions are required, e.g. for the formal identification of crosscutting concerns. We propose a conceptual
FORMALIZED PROJECT METHODOLOGY OF EFFECTIVE LAYOUT PLANNING FOR INNOVATIVE UNIVERSITY
Directory of Open Access Journals (Sweden)
Alexey I. Sirotkin
2015-01-01
Full Text Available The article deals with the university’s effective use of its premises as part of the concept of exercising ownership powers by Ministry of Education and Science of the Russian Federation in relation to property of its affiliates. To solve this problem, the applicability of formalized project methodology of effective layout planning for innovative university is analyzed.
Management Development Experiences and Expectations: Informal vs Formal Learning
Becker, Karen; Bish, Adelle
2017-01-01
Purpose: Many organisations are reconsidering their investment in formal education and training, in favour of more informal approaches to learning such as mentoring, temporary assignments, stretch assignments, and job rotation. The purpose of this paper is to explore the ways in which managers have developed capabilities for their roles thus far…
Transitioning from Introductory Calculus to Formal Limit Conceptions
Nagle, Courtney
2013-01-01
The limit concept is a fundamental mathematical notion both for its practical applications and its importance as a prerequisite for later calculus topics. Past research suggests that limit conceptualizations promoted in introductory calculus are far removed from the formal epsilon-delta definition of limit. In this article, I provide an overview…
Some reduce facilities for pretty printing subscripts and formal derivatives
Hulshof, B.J.A.; van Hulzen, J.A.
1983-01-01
Some REDUCE facilities are presented for pretty printing formal (partial) derivatives, for array-and matrix subcripts and for operators with arbitrary arguments. The package is completely written in Standard LISP and can be considered as an addition to the output repertoire of the algebraic mode of
Some reduce facilities for pretty printing subscripts and formal derivatives
Hulshof, B.J.A.; van Hulzen, J.A.
1983-01-01
Some REDUCE facilities are presented for pretty printing formal (partial) derivatives, for array-and matrix subcripts and for operators with arbitrary arguments. The package is completely written in Standard LISP and can be considered as an addition to the output repertoire of the algebraic mode of REDUCE.
A Formal Semantics for UML Activity Diagrams - Formalising Workflow Models
Eshuis, H.; Wieringa, Roelf J.
In this report we define a formal execution semantics for UML activity diagrams that is appropriate for workflow modelling. Our workflow models express software requirements and therefore assume a perfect implementation. In our semantics, software state changes do not take time. It is based upon the
Improving Project Management Using Formal Models and Architectures
Kahn, Theodore; Sturken, Ian
2011-01-01
This talk discusses the advantages formal modeling and architecture brings to project management. These emerging technologies have both great potential and challenges for improving information available for decision-making. The presentation covers standards, tools and cultural issues needing consideration, and includes lessons learned from projects the presenters have worked on.
Formalized Verification of Snapshotable Trees: Separation and Sharing
DEFF Research Database (Denmark)
Mehnert, Hannes; Sieczkowski, Filip; Birkedal, Lars
2012-01-01
We use separation logic to specify and verify a Java program that implements snapshotable search trees, fully formalizing the speci- cation and verication in the Coq proof assistant. We achieve local and modular reasoning about a tree and its snapshots and their iterators, al- though...
The nature of Formal Reasoning among Ghanaian Basic School ...
African Journals Online (AJOL)
... that pupils\\' formal reasoning was not subject oriented. This anomaly may be attributed to the fact that many pupils resort to rote learning and as a result forget soon afterward what they had learned while their knowledge of happenings around them lasted longer. African Journal of Educational Studies in Mathematics and ...
Non-Formal Educator Use of Evaluation Results
Baughman, Sarah; Boyd, Heather H.; Franz, Nancy K.
2012-01-01
Increasing demands for accountability in educational programming have resulted in increasing calls for program evaluation in educational organizations. Many organizations include conducting program evaluations as part of the job responsibilities of program staff. Cooperative Extension is a complex organization offering non-formal educational…
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.
Formal Computer Validation of the Quantum Phase Estimation Algorithm
Witzel, Wayne; Rudinger, Kenneth; Sarovar, Mohan; Carr, Robert
While peer review and scientific consensus provide some assurance to the validity of ideas, people do make mistakes that can slip through the cracks. A plethora of formal methods tools exist and are in use in a variety of settings where high assurance is demanded. Existing tools, however, require a great deal of expertise and lack versatility, demanding a non-trivial translation between a high-level description of a problem and the formal system. Our software, called Prove-It, allows a nearly direct translation between human-recognizable formulations and the underlying formal system. While Prove-It is not designed for particularly efficient automation, a primary goal of other formal methods tools, it is extremely flexible in following a desired line of reasoning (proof structure). This approach is particularly valuable for validating proofs that are already known. We will demonstrate a validation of the Quantum Phase Estimation Algorithm using Prove-It. Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration under Contract DE-AC04-94AL85000. This work was supported by the Laboratory Directed Research and Development program at Sandia National Laboratories.
A STUDENT'S REFERENCE GRAMMAR OF MODERN FORMAL INDONESIAN.
MACDONALD, R. ROSS; SOENJONO, DARJOWIDJOJO
THE INDONESIAN DESCRIBED IN THIS GRAMMAR IS THE FORMAL LANGUAGE USED IN PUBLISHED TEXTS RATHER THAN THE COLLOQUIAL LANGUAGE. ALL OF THE TEXTS USED WERE PUBLISHED BETWEEN 1945 AND 1966 AND THEY INCLUDE POLITICAL SPEECHES, LEGAL DOCUMENTS, AND TEXTBOOKS. SINCE THIS BOOK WAS DESIGNED PRIMARILY FOR GENERAL STUDENTS OF THE INDONESIAN LANGUAGE AND ONLY…
Why African Stock Markets Should Formally Harmonise and ...
African Journals Online (AJOL)
African Review of Economics and Finance, Vol 4, No. 1, Dec 2012. 57. 2010; Ntim et al, 2011). While this indicates that these African stock markets have yet to formally integrate into the competitive global financial market place on the one hand, on the other hand, it offers significant portfolio diversification opportunities for ...
Contextualising Formal Education for Improved Relevance: A case ...
African Journals Online (AJOL)
Abstract. The aim of this action research case study was to engage a community of villagers, teachers, students and ... local environmental cultural knowledge into formal schooling contribute to curriculum relevance? If so, in ... The main findings within the case are that contextualisation improved relevance of education and.
Formal and Informal Employment Growth in Manufacturing (India ...
International Development Research Centre (IDRC) Digital Library (Canada)
This research project focuses on the informal and formal manufacturing labour forces of India and Bangladesh, which comprise most of the poor in South Asia. The project undertakes to ... Six world-class research teams to investigate overcoming therapeutic resistance in high fatality cancers. The world-class research teams ...
Formal kinetics of H1N1 epidemic
Directory of Open Access Journals (Sweden)
Gurevich Konstantin G
2009-09-01
Full Text Available Abstract Background The formal kinetics of the H1N1 epidemic seems to take the form of an exponential curve. There is a good correlation between this theoretical model and epidemiological data on the number of H1N1-infected people. But this formal model leads to paradoxes about the dates when everyone becomes infected: in Mexico this will happen after one year, then in the rest of the world. Further implications of the formal model The general limitations of this formal kinetics model are discussed. More detailed modeling is examined and the implications are examined in the light of currently available data. The evidence indicates that not more than 10% of the population is initially resistant to the H1N1 virus. Conclusion We are probably only at the initial stage of development of the H1N1 epidemic. Increasing the number of H1N1-resistant people in future (e.g. due to vaccination may influence the dynamics of epidemic development. At present, the development of the epidemic depends only on the number of people in the population who are initially resistant to the virus.
13 CFR 301.10 - Formal application requirements.
2010-01-01
... 13 Business Credit and Assistance 1 2010-01-01 2010-01-01 false Formal application requirements. 301.10 Section 301.10 Business Credit and Assistance ECONOMIC DEVELOPMENT ADMINISTRATION, DEPARTMENT... requirements of the preceding sentence shall not apply to: (i) Strategy Grants, as defined in § 307.3 of this...
A Formal Semantics for Concept Understanding relying on Description Logics
DEFF Research Database (Denmark)
Badie, Farshad
2017-01-01
In this research, Description Logics (DLs) will be employed for logical description, logical characterisation, logical modelling and ontological description of concept understanding in terminological systems. It’s strongly believed that using a formal descriptive logic could support us in revealing...
Organization and Finance of Non-Formal Education.
Green, Reginald Herbold
1979-01-01
Discusses the importance of organization and finance in developing nonformal education programs (those outside the formal primary-secondary-tertiary system and its variants). Notes goals, six aspects of organization, and discusses the problems of financing programs: the lack of money; coordination between money and programs; implementation. (JOW)
Formal TCA cycle description based on elementary actions
Indian Academy of Sciences (India)
2006-12-20
Dec 20, 2006 ... 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 ...
A Formal Framework for Integrated Environment Modeling Systems
Directory of Open Access Journals (Sweden)
Gaofeng Zhang
2017-02-01
Full Text Available Integrated Environment Modeling (IEM has become more and more important for environmental studies and applications. IEM systems have also been extended from scientific studies to much wider practical application situations. The quality and improved efficiency of IEM systems have therefore become increasingly critical. Although many advanced and creative technologies have been adopted to improve the quality of IEM systems, there is scarcely any formal method for evaluating and improving them. This paper is devoted to proposing a formal method to improve the quality and the developing efficiency of IEM systems. Two primary contributions are made. Firstly, a formal framework for IEM is proposed. The framework not only reflects the static and dynamic features of IEM but also covers different views from variant roles throughout the IEM lifecycle. Secondly, the formal operational semantics corresponding to the former model of the IEM is derived in detail; it can be used as the basis for aiding automated integrated modeling and verifying the integrated model.
Gender Disparity in Enrolment into Basic Formal Education in ...
African Journals Online (AJOL)
Research studies have pointed to inequality in access to formal Education in Nigeria in favour of the male; despite the nation's commitment to equality of all, irrespective of race, sex or gender as buttressed by section 18, of the 1999 Nigerian constitution. This situation has grave implications for national development in ...
A Framework for Formal Modeling and Analysis of Organizations
Jonker, C.M.; Sharpanskykh, O.; Treur, J.; P., Yolum
2007-01-01
A new, formal, role-based, framework for modeling and analyzing both real world and artificial organizations is introduced. It exploits static and dynamic properties of the organizational model and includes the (frequently ignored) environment. The transition is described from a generic framework of
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…
Perceived Influence of Non-Formal Educational Programmes on ...
African Journals Online (AJOL)
Perceived Influence of Non-Formal Educational Programmes on Basic Academic Attainment of Teenage Mothers in Enugu State Nigeria. ... the adoption of modern technology in the facilitation of learning for this group of learners especially one that guarantees personal relationship between the trainer(s) and trainees(s).
7 CFR 1.23 - Records in formal adjudication proceedings.
2010-01-01
... 7 Agriculture 1 2010-01-01 2010-01-01 false Records in formal adjudication proceedings. 1.23 Section 1.23 Agriculture Office of the Secretary of Agriculture ADMINISTRATIVE REGULATIONS Official... on file in the Hearing Clerk's office, Office of Administrative Law Judges, U.S. Department of...
Formal Epistemology and New Paradigm Psychology of Reasoning
Pfeifer, Niki; Douven, Igor
This position paper advocates combining formal epistemology and the new paradigm psychology of reasoning in the studies of conditionals and reasoning with uncertainty. The new paradigm psychology of reasoning is characterized by the use of probability theory as a rationality framework instead of
Use of supersymmetric isospectral formalism to realistic quantum ...
Indian Academy of Sciences (India)
Home; Journals; Pramana – Journal of Physics; Volume 73; Issue 2. Use of supersymmetric isospectral formalism to realistic quantum many-body problems ... state in the original shallow potential will be effectively trapped in the deep well of the isospectral family, facilitating more accurate calculation of resonance energy.
Formal Verification of Annotated Textual Use-Cases
Czech Academy of Sciences Publication Activity Database
Šimko, V.; Hauzar, D.; Hnětynka, P.; Bureš, Tomáš; Plášil, F.
2015-01-01
Roč. 58, č. 7 (2015), s. 1495-1529 ISSN 0010-4620 Grant - others:GA AV ČR(CZ) GAP103/11/1489 Institutional support: RVO:67985807 Keywords : specification * use-cases * behavior modeling * verification * temporal logic * formalization Subject RIV: JC - Computer Hardware ; Software Impact factor: 1.000, year: 2015
Outcome Comparisons of Formal Outplacement Services and Informal Support.
Davy, Jeanette A.; And Others
1995-01-01
Of white-collar workers surveyed 3 and 6 months after layoff, 54 had participated in informal social support groups and 79 received formal outplacement services. The latter had higher job search self-efficacy and were more optimistic. There were no differences in number of job offers after three months, but support group members had an advantage…
FORMED: Bringing Formal Methods to the Engineering Desktop
2016-02-01
Language and transforming application models into both an ACL2s formal specification for analysis and Java code for deployment. Correspondence testing...Functions ................................................................................................ 19 4.8.4 History variables...with templates that generate Java , C, and C++ code, as well as reports. We wrote new templates that generate the ACL2s functions and theorems, but
Play and Space - Towards a Formal Definition of Play
DEFF Research Database (Denmark)
Larsen, Lasse Juel
2015-01-01
be deﬁned as a uniform and situational spatial dyad where being is doubled, characterized by the presence of the physically absent. I will apply this deﬁnition after a survey of central and inﬂuential aspects of the history of the theory of play to demonstrate its relevance for a formal deﬁnition of play....
Informal and formal care among the elderly of Europe
Bolin, K.; Lindgren, B.; Lundborg, N.
2008-01-01
The aims of this study were to analyse (1) whether informal care, provided by children or grandchildren to their elderly parents, and formal care are substitutes or complements, and (2) whether this relationship differs across Europe. The analyses were based on cross-sectional data from the newly
formal mentoring initiative as a likely panacea to students
African Journals Online (AJOL)
Elizabeth
FORMAL MENTORING INITIATIVE AS A LIKELY. PANACEA TO STUDENTS' MALADAPTIVE. BEHAVIOUR. INERHUMWUNWA, Iyobosa Mrs. Adolo College, Benin City. ... maladaptive behaviour in Nigeria Secondary Schools and opined that this may likely be ... One of the principles that this theory rests on is the principle.
Formal genetic maps | Salem | Egyptian Journal of Medical Human ...
African Journals Online (AJOL)
Formal genetic maps are databases, represented as text or graphic figures, that can be collected/organized/formulated and constructed for nearly any, and every, structural or functional region of the genetic material. Though these maps are basically descriptive, their analysis can provide relevant crucial data that can be ...
Asymmetrical peer interaction and formal operational development: Dialogue dimensions analysis
Directory of Open Access Journals (Sweden)
Stepanović-Ilić Ivana
2015-01-01
Full Text Available The main goal of the study is to define dialogue dimensions in order to describe the interaction within peer dyads and potentially connect them with formal operations development in the less competent participants. Its significance is related to rare investigations of this subject in the context of formal operations development and to practical implications regarding peer involvement in education process. The sample included 316 students aged 12 and 14. The research had an experimental design: pre-test, intervention and post-test. In the pre-test and the post-test phases students solved the formal operations test BLOT. According to the pre-test results, 47 dyads were formed where less and more competent students jointly solved tasks from BLOT. Their dialogues were coded by 14 dimensions operationalized for this purpose. Correlations between the dialogue dimensions indicate clearly distinguished positive and negative interaction patterns. There are no connections between dialogue dimensions and progress of less competent adolescents on BLOT in the entire sample, but several are found in the subsamples. Arguments exchange seems to be the most encouraging dialogue feature regarding formal operations development, particularly in older students. This confirms relevant research data and the expectations about peers’ constructive role in fostering cognitive development. [Projekat Ministarstva nauke Republike Srbije, br. 179018: Identification, measurement and development of cognitive and emotional competences important for a society oriented towards European integrations
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...
Validating an Approach to Formalize Use Cases with Ontologies
Directory of Open Access Journals (Sweden)
Rui Couto
2016-03-01
Full Text Available Use case driven development methodologies put use cases at the center of the software development process. However, in order to support automated development and analysis, use cases need to be appropriately formalized. This will also help guarantee consistency between requirements specifications and the developed solutions. Formal methods tend to suffer from take up issues, as they are usually hard to accept by industry. In this context, it is relevant not only to produce languages and approaches to support formalization, but also to perform their validation. In previous works we have developed an approach to formalize use cases resorting to ontologies. In this paper we present the validation of one such approach. Through a three stage study, we evaluate the acceptance of the language and supporting tool. The first stage focusses on the acceptance of the process and language, the second on the support the tool provides to the process, and finally the third one on the tool's usability aspects. Results show test subjects found the approach feasible and useful and the tool easy to use.
Formal Verification of the Danish Railway Interlocking Systems
DEFF Research Database (Denmark)
Vu, Linh Hong; Haxthausen, Anne Elisabeth; Peleska, Jan
2014-01-01
In this paper, we present a method for formal verification of the new Danish railway interlocking systems. We made a generic and reconfigurable model of the behaviors and high-level safety properties of non-collision and nonderailment. This model accommodates sequential release – a new feature...
Formal Modeling and Verification of Interlocking Systems Featuring Sequential Release
DEFF Research Database (Denmark)
Vu, Linh Hong; Haxthausen, Anne Elisabeth; Peleska, Jan
2014-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...
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...
Towards a formalization of the Hypothetical Monopoly Test
Hinloopen, J.
2008-01-01
We provide the first formalization ever of the HypotheticalMonopoly Test (HMT) to identify relevant markets. This reveals that the outcome of the test crucially depends on the intensity of competition. For two types of competition intensities, one related to market structure and one related to firm
Mentoring as a Formalized Learning Strategy with Community Sports Volunteers
Griffiths, Mark; Armour, Kathleen
2012-01-01
The aim of our study was to examine formalized mentoring as a learning strategy for volunteer sports coaches and to consider implications for other volunteer groups in the community. Despite the increasingly popular use of mentoring as a learning and support strategy across professional domains, and the sheer scale of volunteer sports coach…
Formal and Integrated Strategies for Competence Development in SMEs
Kock, Henrik; Ellstrom, Per-Erik
2011-01-01
Purpose: The purpose of this paper is to increase understanding of the relationships among the workplace as a learning environment, strategies for competence development used by SMEs and learning outcomes. Specifically, there is a focus on a distinction between formal and integrated strategies for competence development, the conditions under which…
Persian Back Channel Responses in Formal versus Informal Contexts
Directory of Open Access Journals (Sweden)
Shahla Sharifi
2012-01-01
Full Text Available Utterances like /xob/ (okay, /doroste/ (right, /hmm/, /ee/, /?re/ (yeah, occur frequently in Persian conversations, but have thus far escaped from the systematic studies. Good listeners generally produce these short utterances, called "back channel responses", in appropriate times to show their participation in the conversation, but the rules governing back channeling vary from one context to another. The usage of back channel responses is different in various contexts, due to politeness or formality. This paper studies the types and functions of the back channel responses in both formal and informal settings and provides a comparison of the usage of these responses in these two kinds of contexts. The results show /bale/ (yes and /doroste/ (right are used with formal or polite verbal form, while /xob/ (okay is used with the informal style of speech and less polite verbal form. With respect to the function of back channels, signaling the understanding is the main function of back channels in informal contexts. Also, back channels signaling agreement are more frequent in formal contexts, where emotional function is less likely.
Basic concepts of medical genetics, formal genetics, Part 1 | Salem ...
African Journals Online (AJOL)
No Abstract. Keywords:Formal genetics; Genetic maps; Structural genomic maps; Functional genomic maps; Experimental genetic maps. Full Text: EMAIL FREE FULL TEXT EMAIL FREE FULL TEXT · DOWNLOAD FULL TEXT DOWNLOAD FULL TEXT · AJOL African Journals Online. HOW TO USE AJOL... for Researchers ...
Formalization and Land Grabbing in Africa: Facilitation or Protection ...
African Journals Online (AJOL)
However, unequal power dynamics in market transactions and through state processes may transform formalization from a form of protection into a means of dispossession. These power dynamics operate through various channels, such as juridical capture or influence, control of national and local discourse regarding land ...
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…
Small retailers in Brazil : Are formal firms really more productive?
de Vries, G.J.
2010-01-01
This paper examines the productivity of formal and informal retailers in Brazil by simultaneously estimating a stochastic production frontier and an efficiency model for a cross-section of some 11,000 retail firms with, at most, five workers. Results show that the efficiency of firms is positively
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...
Textese and Secondary School Learners' Formal Written English: Is ...
African Journals Online (AJOL)
This article investigates whether the media hype about the supposedly detrimental effect of textese on teenagers' formal English skills is justified. It is posited that this younger generation has reached the 'point of saturation' because they are so accustomed to seeing textisms in informal writing contexts and will therefore ...
Formal Operations, the Imaginary Audience and the Personal Fable.
Hudson, Lynne M.; Gray, William M.
1986-01-01
Administered the Adolescent Egocentrism Scale (AES) to middle and high school students (N=129). Found partial support for Inhelder and Piaget's and Elkind's views that adolescent egocentrism is a function of beginning formal operations. Discusses the difficulty of assessing the true thoughts/feelings of persons who are worried how they will appear…
Understanding organizational congruence: formal model and simulation framework.
Dignum, M.V.; Dignum, F.P.M.
2007-01-01
Despite a large number of studies, the effect of organizational structure on the performance and the individual cognition of its members is still not well understood. Our research aims at developing tools and formalisms to model organizations and evaluate their performance under different
formal mentoring initiative as a likely panacea to students
African Journals Online (AJOL)
Elizabeth
This paper examined the problem of maladaptive behaviour in Nigeria Secondary Schools and opined that this may likely be corrected by putting in place mentoring initiatives. The initiation of formal mentoring programme would increase the number of capable hands to help guide, advice, coach, support and act as positive ...
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...
Community Garden: A Bridging Program between Formal and Informal Learning
Datta, Ranjan
2016-01-01
Community garden activities can play a significant role in bridging formal and informal learning, particularly in urban children's science and environmental education. It promotes relational methods of learning, discussing, and practicing that will integrate food security, social interactions, community development, environmental activism, and…
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…
Mind the gap: suggestions for bridging the divide between formal ...
African Journals Online (AJOL)
These alternatives can be termed informal social security which, although providing a certain degree of security, functions outside the protection and recognition of the formal system. The article offers suggestions for mechanisms to enhance offers cooperation between these two social security systems that can assist ...
Lekhnitskii's formalism of one-dimensional quasicrystals and its ...
Indian Academy of Sciences (India)
... of the expressions for deformations and application of the anisotropic constitutive law and the compatibility of displacements. To illustrate its utility, the generalized lekhnitskii's formalism is used to analyse the coupled phonon and phason fields in an infinite quasicrystal medium containing an elliptic rigid inclusion.
321 Intervention Models of Non-formal Education for the ...
African Journals Online (AJOL)
Nekky Umera
Abstract. This study examined application of models in the design of non-formal education programmes for capacity building among abused children for societal reintegration. It is observed that various strategies for enhancing capacity building for abused children, most of whom are victims of the mal- adjustment and ...
The Slow Death of Formal Learning: A Polemic
McGuire, David; Gubbins, Claire
2010-01-01
Over recent years, approaches to education and training have become more informal, situated, outcome focused and experiential. Within this context, formal learning now plays a greatly diminished role, being supplanted by activity-based and technologically-based learning. This article, structured in the form of a polemic challenges readers to…
29 CFR 1902.22 - Final decision following formal proceeding.
2010-07-01
... 29 Labor 5 2010-07-01 2010-07-01 false Final decision following formal proceeding. 1902.22 Section 1902.22 Labor Regulations Relating to Labor (Continued) OCCUPATIONAL SAFETY AND HEALTH ADMINISTRATION, DEPARTMENT OF LABOR STATE PLANS FOR THE DEVELOPMENT AND ENFORCEMENT OF STATE STANDARDS Procedures for...
Formal Grammar Instruction: Theoretical Aspects to Contemplate Its Teaching
Directory of Open Access Journals (Sweden)
Cruz Corzo Carolina
2013-10-01
Full Text Available With the rise of new tendencies and methodologies in the English as a foreign language field, formal grammar instruction has become unnecessary during the last few years. Institutions and educators have made serious decisions in order to promote a language production which is fluent and coherent. Thus, grammar instruction has been partially relegated and new trends have occupied its place. However, based on personal teaching practices, I have realized that some learners are producing the foreign language in a fluid, but sometimes inaccurate form. The present reflection is aimed at presenting some insights for educators that may help them consider the possibility of teaching formal grammar as part of the curriculum.Con el crecimiento de nuevas tendencias y metodologías en la enseñanza del inglés, la instrucción formal de la gramática se ha vuelto innecesaria durante las últimas décadas. Instituciones y educadores han tomado serias decisiones con el fin de promover una producción fluida y coherente de la lengua extranjera, lo que ha generado que la enseñanza formal de la gramática sea relegada de manera parcial y nuevas tendencias ocupen su lugar. Con base en mis propias experiencias dentro del aula de clase, he observado que algunos de mis estudiantes se comunican fluidamente en la lengua extranjera, pero en ocasiones, de manera incorrecta. En este artículo de reflexión se presentan algunos elementos teóricos que podrían ayudar a educadores de lengua extranjera a considerar la posibilidad de incluir la enseñanza formal de la gramática en el currículo.
A modified dose calculation formalism for electronic brachytherapy sources.
DeWerd, Larry A; Culberson, Wesley S; Micka, John A; Simiele, Samantha J
2015-01-01
To propose a modification of the current dose calculation formalism introduced in the Task Group No. 43 Report (TG-43) to accommodate an air-kerma rate standard for electronic brachytherapy sources as an alternative to an air-kerma strength standard. Electronic brachytherapy sources are miniature x-ray tubes emitting low energies with high-dose-rates. The National Institute of Standards and Technology (NIST) has introduced a new primary air-kerma rate standard for one of these sources, in contrast to air-kerma strength. A modification of the TG-43 protocol for calculation of dose-rate distributions around electronic brachytherapy sources including sources in an applicator is presented. It cannot be assumed that the perturbations from sources in an applicator are negligible, and thus, the applicator is incorporated in the formalism. The modified protocol mimics the fundamental methodology of the original TG-43 formalism, but now incorporates the new NIST-traceable source strength metric of air-kerma rate at 50 cm and introduces a new subscript, i, to denote the presence of an applicator used in treatment delivery. Applications of electronic brachytherapy sources for surface brachytherapy are not addressed in this Technical Note since they are well documented in other publications. A modification of the AAPM TG-43 protocol has been developed to accommodate an air-kerma rate standard for electronic brachytherapy sources as an alternative to an air-kerma strength standard. The modified TG-43 formalism allows dose calculations to be performed using a new NIST-traceable source strength metric and introduces the concept of applicator-specific formalism parameters denoted with subscript, i. Copyright © 2015 American Brachytherapy Society. Published by Elsevier Inc. All rights reserved.
12 CFR 19.182 - Order to conduct a formal investigation.
2010-01-01
... 12 Banks and Banking 1 2010-01-01 2010-01-01 false Order to conduct a formal investigation. 19.182 Section 19.182 Banks and Banking COMPTROLLER OF THE CURRENCY, DEPARTMENT OF THE TREASURY RULES OF PRACTICE AND PROCEDURE Formal Investigations § 19.182 Order to conduct a formal investigation. A formal...
The formal operations: Piaget’s concept, researches and main critics
Directory of Open Access Journals (Sweden)
Stepanović Ivana Ž.
2004-01-01
Full Text Available This paper deals with Piaget's concept of formal operations, formal operations researches and critics related to the concept. The first part of the work is dedicated to the formal operations concept. The main characteristics of formal operational thought and formal operations structure, as well as structure logical model are presented in that part of the work. The second part is a review of formal operational researches and it is divided in three parts: (1 problems of researches (2 characteristics of applied methodology and (3 author approaches as a specific research context. In the last part of the work the main critics of formal operations concept are presented and discussed.
Directory of Open Access Journals (Sweden)
Gotzon Ibarretxe Txakartegi
2007-12-01
Full Text Available Responsables de educación y cultura de diferentes países europeos han alertado sobre la falta de nuevas voces y el peligro de continuidad de las agrupaciones corales existentes. No obstante, algunas instituciones corales están llevando a cabo una intensa labor de cantera, avalados por su trayectoria y prestigio históricos, así como por la organización e infraestructuras de calidad de que disponen. Así ocurre con determinados coros y orfeones vascos, que atraen a un número considerable de voces infantiles y juveniles, y con ello consiguen garantizar de algún modo el relevo generacional. En concreto, esta investigación ha estudiado los coros infantiles pertenecientes a cuatro instituciones corales (Orfeón Donostiarra, Coral Andra Mari, Sociedad Coral de Bilbao y Asociación Musical Luis Dorao, para ahondar en las claves que explican el éxito de su funcionamiento: los recursos humanos, técnicos y didácticos que utilizan en su trabajo cotidiano. A través de entrevistas semiestructuradas se ha examinado el punto de vista de los propios protagonistas (los niños y jóvenes coralistas, y los directores y responsables de dichas entidades, acerca del tipo de relaciones que esos coros mantienen con los diferentes entornos de educación formal y no formal.Those responsible for education and culture in several European countries have passed the alarm on the lack of new voices and the danger of extinction of existing choral groups. Nevertheless, some choral institutions are carrying out intense quarry labour, supported by their tradition and historical prestige as well as by the quality organization and infrastructures that are available to them. This happens with some Basque choirs and choral societies which attract a great number of infantile and juvenile voices, thus guaranteeing somehow that there will be a new generation of voices. Specifically, this research work studied the infantile choirs belonging to four choral organisations (Orfe
Randler, Christoph; Kummer, Barbara; Wilhelm, Christian
2012-01-01
The aim of this study was to assess the outcome of a zoo visit in terms of learning and retention of knowledge concerning the adaptations and behavior of vertebrate species. Basis of the work was the concept of implementing zoo visits as an out-of-school setting for formal, curriculum based learning. Our theoretical framework centers on the…
Villar, Feliciano; Celdrán, Montserrat
2013-06-01
This article examines the participation of Spanish older people in formal, non-formal and informal learning activities and presents a profile of participants in each kind of learning activity. We used data from a nationally representative sample of Spanish people between 60 and 75 years old ( n = 4,703). The data were extracted from the 2007 Encuesta sobre la Participación de la Población Adulta en Actividades de Aprendizaje (EADA, Survey on Adult Population Involvement in Learning Activities). Overall, only 22.8 % of the sample participated in a learning activity. However, there was wide variation in the participation rates for the different types of activity. Informal activities were far more common than formal ones. Multivariate logistic regression indicated that education level and involvement in social and cultural activities were associated with likelihood of participating, regardless of the type of learning activity. When these variables were taken into account, age did not predict decreasing participation, at least in non-formal and informal activities. Implications for further research, future trends and policies to promote older adult education are discussed.
van der Pal, Jelke; Eysink, Tessa H.S.
1999-01-01
A situated cognition theory is presented in which situated learning is viewed from a Vygotskian perspective: the developmental situativity theory. It is assumed that learning is basically a non-symbolic inductive process that is greatly enhanced by formal systems which act as tools. Instruction
Virkkula, Esa
2016-01-01
The present article will examine informal learning in popular and jazz music education in Finland and evaluate it as a part of formal upper secondary vocational musicians' training, which is typically teacher directed. It is not necessarily the best model of working in popular and jazz music learning, which has traditionally benefitted from…
Towards the Formalization of a Factory Demonstrator in BeSpaceD
Foster, Keith; Blech, Jan Olaf; Prevost, Guillaume
2016-01-01
This report gives an overview of our efforts towards a formalization for a food processing demonstrator plant. Our BeSpaceD framework is used for the formalization. The formalization comprises properties of components and relations between components. We present domain-specific constructs for the formalization of industrial automation facilities and provide some insights into the concrete food processing formalization. We are particularly interested in spatio-temporal and other physical chara...
On the Formal Verification of Conflict Detection Algorithms
Munoz, Cesar; Butler, Ricky W.; Carreno, Victor A.; Dowek, Gilles
2001-01-01
Safety assessment of new air traffic management systems is a main issue for civil aviation authorities. Standard techniques such as testing and simulation have serious limitations in new systems that are significantly more autonomous than the older ones. In this paper, we present an innovative approach, based on formal verification, for establishing the correctness of conflict detection systems. Fundamental to our approach is the concept of trajectory, which is a continuous path in the x-y plane constrained by physical laws and operational requirements. From the Model of trajectories, we extract, and formally prove, high level properties that can serve as a framework to analyze conflict scenarios. We use the Airborne Information for Lateral Spacing (AILS) alerting algorithm as a case study of our approach.
A Formal Approach to the Verification of Networks on Chip
Directory of Open Access Journals (Sweden)
Schmaltz Julien
2009-01-01
Full Text Available Abstract The current technology allows the integration on a single die of complex systems-on-chip (SoCs that are composed of manufactured blocks (IPs, interconnected through specialized networks on chip (NoCs. IPs have usually been validated by diverse techniques (simulation, test, formal verification and the key problem remains the validation of the communication infrastructure. This paper addresses the formal verification of NoCs by means of a mechanized proof tool, the ACL2 theorem prover. A metamodel for NoCs has been developed and implemented in ACL2. This metamodel satisfies a generic correctness statement. Its verification for a particular NoC instance is reduced to discharging a set of proof obligations for each one of the NoC constituents. The methodology is demonstrated on a realistic and state-of-the-art design, the Spidergon network from STMicroelectronics.
Formalizing Real-Time Embedded System into Promela
Directory of Open Access Journals (Sweden)
Sukvanich Punwess
2015-01-01
Full Text Available We propose an alternative of formalization of the real-time embedded system into Promela model. The proposed formal model supports the essential features of the real-time embedded system, including system resource-constrained handling, task prioritization, task synchronization, real-time preemption, the parallelism of resources via DMA. Meanwhile, the model is also fully compatible with the partial order reduction algorithm for model checking. The timed automata of the real-time embedded system are considered and transformed into Promela, in our approach, by replacing time ticking into the repeated cycle of the timed values to do the conditional guard to enable the synchronization among the whole system operations. Our modeling approach could satisfactorily verify a small real-time system with parameterized dependent tasks and different scheduling topologies.
Why formal learning theory matters for cognitive science.
Fulop, Sean; Chater, Nick
2013-01-01
This article reviews a number of different areas in the foundations of formal learning theory. After outlining the general framework for formal models of learning, the Bayesian approach to learning is summarized. This leads to a discussion of Solomonoff's Universal Prior Distribution for Bayesian learning. Gold's model of identification in the limit is also outlined. We next discuss a number of aspects of learning theory raised in contributed papers, related to both computational and representational complexity. The article concludes with a description of how semi-supervised learning can be applied to the study of cognitive learning models. Throughout this overview, the specific points raised by our contributing authors are connected to the models and methods under review. Copyright © 2013 Cognitive Science Society, Inc.