Formal Methods

This book addresses the impact of the "Action Systems" formal method in Computer Science research. Formal Methods in general address the question of transforming software engineering into a

In Software Abstractions Daniel Jackson introduces an approach to software design that draws on traditional formal methods but exploits automated tools to find flaws as early as possible. This approac

The advent of supercomputers has brought computational fluid dynamics (CFD) to the forefront as a tool to analyze increasingly complex simulation scenarios in many fields. Computational aerodynamics problems are also increasingly moving towards being coupled, multi-physics and multi-scale with complex, moving geometries. The latter presents severe geometry handling and meshing challenges. Simulations also frequently use formal design optimization processes. This book explains the evolution of CFD and provides a comprehensive overview of the plethora of tools and methods available for solving complex scenarios while exploring the future directions and possible outcomes. Using numerous examples, illustrations and computational methods the author discusses turbulence modeling, pre and post processing, coupled solutions, the importance of design optimization, multiphysics problems, reduced order models, and large scale computations and the future of CFD. Advanced Computational Fluid and Ae

This ambitious book looks 'behind the model' to reveal how economists use formal models to generate insights into the economy. Drawing on recent work in the philosophy of science and economic methodology, the book presents a novel framework for understanding the logic of economic modeling. It also reveals the ways in which economic models can mislead rather than illuminate. Importantly, the book goes beyond purely negative critique, proposing a concrete program of methodological reform to better equip economists to detect potential mismatches between their models and the targets of their inquiry. Ranging across economics, philosophy, and social science methods, and drawing on a variety of examples, including the recent financial crisis, Behind the Model will be of interest to anyone who has wondered how economics works - and why it sometimes fails so spectacularly.

This ambitious book looks 'behind the model' to reveal how economists use formal models to generate insights into the economy. Drawing on recent work in the philosophy of science and economic methodology, the book presents a novel framework for understanding the logic of economic modeling. It also reveals the ways in which economic models can mislead rather than illuminate. Importantly, the book goes beyond purely negative critique, proposing a concrete program of methodological reform to better equip economists to detect potential mismatches between their models and the targets of their inquiry. Ranging across economics, philosophy, and social science methods, and drawing on a variety of examples, including the recent financial crisis, Behind the Model will be of interest to anyone who has wondered how economics works - and why it sometimes fails so spectacularly.

This book introduces formal semantics techniques for a natural language processing audience. Methods discussed involve: (i) the denotational techniques used in model-theoretic semantics, which make it

How did the kings of England and France govern their kingdoms? This volume, the product of a ten-year international project, brings together specialists in late medieval England and France to explore the multiple mechanisms by which monarchs exercised their power in the final centuries of the Middle Ages. Collaborative chapters, mostly co-written by experts on each kingdom, cover topics ranging from courts, military networks and public finance; office, justice and the men of the church; to political representation, petitioning, cultural conceptions of political society; and the role of those excluded from formal involvement in politics. The result is a richly detailed and innovative comparison of the nature of government and political life, seen from the point of view of how the king ruled his kingdom, but bringing to bear the methods of social, cultural and economic history to understand the underlying armature of royal power.

Text for advanced undergraduate and graduate students introduces Hilbert space and analytic function theory. Its principal feature is the extensive use of formal power series methods to obtain and som

Does oil make countries autocratic? Can foreign aid make countries democratic? Does taxation lead to representation? In this book, Kevin M. Morrison develops a novel argument about how government revenues of all kinds affect political regimes and their leaders. Contrary to conventional wisdom, Morrison illustrates that taxation leads to instability, not representation. With this insight, he extends his award-winning work on nontax revenues to encompass foreign aid, oil revenue, and intergovernmental grants and shows that they lead to decreased taxation, increased government spending, and increased political stability. Looking at the stability of democracies and dictatorships as well as leadership transitions within those regimes, Morrison incorporates cross-national statistical methods, formal modeling, a quasi-experiment, and case studies of Brazil, Kenya and Mexico to build his case. This book upends many common hypotheses and policy recommendations, providing the most comprehensive

This book is a thorough introduction to the formal foundations and practical applications of Bayesian networks. It provides an extensive discussion of techniques for building Bayesian networks that model real-world situations, including techniques for synthesizing models from design, learning models from data, and debugging models using sensitivity analysis. It also treats exact and approximate inference algorithms at both theoretical and practical levels. The treatment of exact algorithms covers the main inference paradigms based on elimination and conditioning and includes advanced methods for compiling Bayesian networks, time-space tradeoffs, and exploiting local structure of massively connected networks. The treatment of approximate algorithms covers the main inference paradigms based on sampling and optimization and includes influential algorithms such as importance sampling, MCMC, and belief propagation. The author assumes very little background on the covered subjects, supplying

The focus of this book is on bridging the gap between two extreme methods for developing software. On the one hand, there are texts and approaches that are so formal that they scare off all but the mo

Word stress has long presented challenges to phonologists, as they have sought to uncover patterns in its distribution, and devise models to account for its behaviour and formal representation both within single languages and cross-linguistically. In this collection, a team of world-renowned researchers present a variety of viewpoints on the methods and problems involved. Offering fresh perspectives on the topic and its study, this book is specifically concerned with basing theoretical work on broad typological surveys and focuses on the collection, selection and use of data in the analysis of word stress and word rhythm, including their phonetic manifestations. An extensive introduction presents a state-of-the-art review of stress research. The contributors also present StressTyp2, a project in an advanced stage of development, which intends to make publicly available information on word stress in a broad sample of languages and will offer new ways of understanding this key research a

This Festschrift volume, published in honor of Kokichi Futatsugi, contains 31 invited contributions from internationally leading researchers in formal methods and software engineering. Prof. Futatsugi

In recent years a range of formal methods of spatial analysis have been developed for the study of human engagement, experience and socialisation within the built environment. This volume brings toget

From the Ballot to the Blackboard provides the first comprehensive account of the political economy of education spending across the developed and developing world. The book demonstrates how political forces like democracy and political partisanship and economic factors like globalization deeply impact the choices made by voters, parties, and leaders in financing education. The argument is developed through three stories that track the historical development of education: first, its original expansion from the elite to the masses; second, the partisan politics of education in industrialized states; and third, the politics of higher education. The book uses a variety of complementary methods to demonstrate the importance of redistributive political motivations in explaining education policy, including formal modeling, statistical analysis of survey data and both sub-national and cross-national data, and historical case analyses of countries including the Philippines, India, Malaysia, En

'Big data' poses challenges that require both classical multivariate methods and contemporary techniques from machine learning and engineering. This modern text equips you for the new world - integrating the old and the new, fusing theory and practice and bridging the gap to statistical learning. The theoretical framework includes formal statements that set out clearly the guaranteed 'safe operating zone' for the methods and allow you to assess whether data is in the zone, or near enough. Extensive examples showcase the strengths and limitations of different methods with small classical data, data from medicine, biology, marketing and finance, high-dimensional data from bioinformatics, functional data from proteomics, and simulated data. High-dimension low-sample-size data gets special attention. Several data sets are revisited repeatedly to allow comparison of methods. Generous use of colour, algorithms, Matlab code, and problem sets complete the package. Suitable for master's/graduat

The book explores ways in which the formal methods of linguistics can cast light on the structure of verbal interaction, and in particular considers how successive utterances cohere together in contin

This introduction to the world of statistics covers exploratory data analysis, methods for collecting data, formal statistical inference, and techniques of regression and analysis of variance. 1983 ed

From classical foundations to advanced modern theory, this self-contained and comprehensive guide to probability weaves together mathematical proofs, historical context and richly detailed illustrative applications. A theorem discovery approach is used throughout, setting each proof within its historical setting and is accompanied by a consistent emphasis on elementary methods of proof. Each topic is presented in a modular framework, combining fundamental concepts with worked examples, problems and digressions which, although mathematically rigorous, require no specialised or advanced mathematical background. Augmenting this core material are over 80 richly embellished practical applications of probability theory, drawn from a broad spectrum of areas both classical and modern, each tailor-made to illustrate the magnificent scope of the formal results. Providing a solid grounding in practical probability, without sacrificing mathematical rigour or historical richness, this insightful bo

This book provides a broad overview of the basic theory and methods of applied multivariate analysis. The presentation integrates both theory and practice including both the analysis of formal linear

The focus of this book is on bridging the gap between two extreme methods for developing software. On the one hand, there are texts and approaches that are so formal that they scare off all but the mo

Originally published in 1985, this monograph describes the interaction of radiation with plasma. Using an approach that is particularly relevant to the interpretation of data from laboratory plasmas or stellar atmospheres, the author sets out the physics and mathematics of the interaction of photons with atoms, molecules, ions and electrons. The emphasis throughout is on relating the formal mathematics to the real world of observable properties and interpretation. The equation of radiative transfer for a two-level atom is solved exactly by two distinct methods. Techniques for solving more realistic problems are then presented. This leads to the main thrust of the book which gives a detailed analysis of the matter - radiation interaction.

While experimental data collection has been common in psycholinguistics for some time, only relatively recently have experimental methods been employed to collect data for research in formal linguisti

Also a professional dancer and artist, Yarber is pastor for preaching and worship at Wake Forest Baptist Church. Using the methods of phenomenology, formal analysis, and Paul Knitter's constructive me

This book develops the analysis of Time Series from its formal beginnings in the 1890s through to the publication of Box and Jenkins' watershed publication in 1970, showing how these methods laid the

This book constitutes the refereed proceedings of the 17th International Symposium on Formal Methods, FM 2011, held in Limerick, Ireland, in June 2011. The 29 revised full papers presented together wi

This extensively revised and updated new edition of Specification of Software Systems builds upon the original focus on software specification with added emphasis on the practice of formal methods for

Modern psychology began with the adoption of experimental methods at the end of thenineteenth century: Wilhelm Wundt established the first formal laboratory in 1879; universitiescreated independent ch

A central figure in Victorian science, William Whewell (1794–1866) held professorships in Mineralogy and Moral Philosophy at Trinity College, Cambridge, before becoming Master of the college in 1841. His mathematical textbooks, such as A Treatise on Dynamics (1823), were instrumental in bringing French analytical methods into British science. This three-volume history, first published in 1837, is one of Whewell's most famous works. Taking the 'acute, but fruitless, essays of Greek philosophy' as a starting point, it provides a history of the physical sciences that culminates with the mechanics, astronomy, and chemistry of 'modern times'. Volume 1 studies Greek physics and metaphysics, attributing their failure to a method that derived its principles from the common use of language. It surveys the state of the physical sciences in the middle ages, and deals with the rise of 'formal' astronomy - based on observation rather than calculation - as exemplified by Copernicus.

A central figure in Victorian science, William Whewell (1794–1866) held professorships in Mineralogy and Moral Philosophy at Trinity College, Cambridge, before becoming Master of the college in 1841. His mathematical textbooks, such as A Treatise on Dynamics (1823), were instrumental in bringing French analytical methods into British science. This three-volume history, first published in 1837, is one of Whewell's most famous works. Taking the 'acute, but fruitless, essays of Greek philosophy' as a starting point, it provides a history of the physical sciences that culminates with the mechanics, astronomy, and chemistry of 'modern times'. Volume 2 focuses on the rise and development of modern mechanics in the seventeenth century. Whewell shows how Galileo's laws of motion exemplify a paradigmatic shift from 'formal' to 'physical' sciences - a new approach concerned with explaining causes rather than merely observing phenomena. It also discusses the implications for physical astronomy of

First published in 1999, Dynamic Issues in Commercial Policy Analysis focuses on the explicit specification of dynamic mechanisms in the formal analytics of trade models. A wide range of modelling approaches is employed to investigate an even wider range of policy issues, with an overall objective of further extension of the basic conceptual framework of applied commercial policy analysis in the direction of dynamic issues and applications. Professors Baldwin and Francois and their contributors emphasise methods for the analysis of interactions between commercial policy and leading policy issues, including investment performance, economic growth and innovation, the location of industry, migration, and the environment.

This collection of articles by well-known experts was originally published in 2000 and is intended for researchers in computer science, practitioners of formal methods, and computer programmers working in safety-critical applications or in the technology of component-based systems. The work brings together several elements of this area that were fast becoming the focus of much research and practice in computing. The introduction by Clemens Szyperski gives a snapshot of research in the field. About half the articles deal with theoretical frameworks, models, and systems of notation; the rest of the book concentrates on case studies by researchers who have built prototype systems and present findings on architectures verification. The emphasis is on advances in the technological infrastructure of component-based systems; how to design and specify reusable components; and how to reason about, verify, and validate systems from components. Thus the book shows how theory might move into pract

A practical text suitable for an introductory or advanced course in formal methods, this book presents a mathematical approach to modelling and designing systems using an extension of the B formal method: Event-B. Based on the idea of refinement, the author's systematic approach allows the user to construct models gradually and to facilitate a systematic reasoning method by means of proofs. Readers will learn how to build models of programs and, more generally, discrete systems, but this is all done with practice in mind. The numerous examples provided arise from various sources of computer system developments, including sequential programs, concurrent programs and electronic circuits. The book also contains a large number of exercises and projects ranging in difficulty. Each of the examples included in the book has been proved using the Rodin Platform tool set, which is available free for download at www.event-b.org.

The Victorian polymath William Stanley Jevons (1835–82) is generally and rightly venerated as one of the great innovators of economic theory and method in what came to be known as the 'marginalist revolution'. This book is an investigation into the cultural and intellectual resources that Jevons drew upon to revolutionize research methods in economics. Jevons's uniform approach to the sciences was based on a firm belief in the mechanical constitution of the universe and a firm conviction that all scientific knowledge was limited and therefore hypothetical in character. Jevons's mechanical beliefs found their way into his early meteorological studies, his formal logic, and his economic pursuits. By using mechanical analogies as instruments of discovery, Jevons was able to bridge the divide between theory and statistics that had become more or less institutionalized in mid nineteenth-century Britain.

This book gives an introduction to theories of computability from a mathematically sophisticated point of view. It treats not only 'the' theory of computability (created by Alan Turing and others in the 1930s), but also a variety of other theories (of Boolean functions, automata and formal languages). These are addressed from the classical perspective of their generation by grammars and from the modern perspective as rational cones. The treatment of the classical theory of computable functions and relations takes the form of a tour through basic recursive function theory, starting with an axiomatic foundation and developing the essential methods in order to survey the most memorable results of the field. This authoritative account by one of the leading lights of the subject will prove exceptionally useful reading for graduate students, and researchers in theoretical computer science and mathematics.

Written to complement standard texts on commutative algebra, this short book gives complete and relatively easy proofs of important results, including the standard results involving localisation of formal smoothness (M. André) and localisation of complete intersections (L. Avramov), some important results of D. Popescu and André on regular homomorphisms, and some results from A. Grothendieck's EGA on smooth homomorphisms. The authors make extensive use of the André–Quillen homology of commutative algebras, but only up to dimension 2, which is easy to construct, and they deliberately avoid using simplicial methods. The book also serves as an accessible introduction to some advanced topics and techniques. The only prerequisites are a basic course in commutative algebra and the first definitions in homological algebra.

Modern experimental developments in condensed matter and ultracold atom physics present formidable challenges to theorists. This book provides a pedagogical introduction to quantum field theory in many-particle physics, emphasizing the applicability of the formalism to concrete problems. This second edition contains two new chapters developing path integral approaches to classical and quantum nonequilibrium phenomena. Other chapters cover a range of topics, from the introduction of many-body techniques and functional integration, to renormalization group methods, the theory of response functions, and topology. Conceptual aspects and formal methodology are emphasized, but the discussion focuses on practical experimental applications drawn largely from condensed matter physics and neighboring fields. Extended and challenging problems with fully worked solutions provide a bridge between formal manipulations and research-oriented thinking. Aimed at elevating graduate students to a level wh

The use of formal statistical methods to analyse quantitative data in forensic science has increased considerably over the last few years. Students, researchers and practitioners in forensic science r

Aimed at advanced undergraduate and graduate students in mathematics and related disciplines, this book presents the concepts and results underlying the Bayesian, frequentist and Fisherian approaches, with particular emphasis on the contrasts between them. Computational ideas are explained, as well as basic mathematical theory. Written in a lucid and informal style, this concise text provides both basic material on the main approaches to inference, as well as more advanced material on developments in statistical theory, including: material on Bayesian computation, such as MCMC, higher-order likelihood theory, predictive inference, bootstrap methods and conditional inference. It contains numerous extended examples of the application of formal inference techniques to real data, as well as historical commentary on the development of the subject. Throughout, the text concentrates on concepts, rather than mathematical detail, while maintaining appropriate levels of formality. Each chapter

From the Ballot to the Blackboard provides the first comprehensive account of the political economy of education spending across the developed and developing world. The book demonstrates how political forces like democracy and political partisanship and economic factors like globalization deeply impact the choices made by voters, parties, and leaders in financing education. The argument is developed through three stories that track the historical development of education: first, its original expansion from the elite to the masses; second, the partisan politics of education in industrialized states; and third, the politics of higher education. The book uses a variety of complementary methods to demonstrate the importance of redistributive political motivations in explaining education policy, including formal modeling, statistical analysis of survey data and both sub-national and cross-national data, and historical case analyses of countries including the Philippines, India, Malaysia, En