Formal Methods

In this book, Quan Li and Rafael Reuveny combine the social scientific approach with a broad, interdisciplinary scope to address some of the most intriguing and important political, economic, and environmental issues of our times. Their book employs formal and statistical methods to study the interactions of economic globalization, democratic governance, income inequality, economic development, military violence, and environmental degradation. In doing so, Li and Reuveny cross multiple disciplinary boundaries, engage various academic debates, bring the insights from compartmentalized bodies of literature into direct dialogue, and uncover policy tradeoffs in a growingly interconnected political-economic-environmental system. They show that growing interconnectedness in the global system increases the demands on national leaders and their advisors; academicians and policy makers will need to cross disciplinary boundaries if they seek to better understand and address the policy tradeoffs

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

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.

Many economic problems are also ethical problems: should we value economic equality? how much should we care about preserving the environment? how should medical resources be divided between saving life and enhancing life? This book examines some of the practical issues that lie between economics and ethics, and shows how utility theory can contribute to ethics. John Broome's work has, unusually, combined sophisticated economic and philosophical expertise, and Ethics Out of Economics brings together some of his most important essays, augmented with an updated introduction. The first group of essays deals with the relation between preference and value, the second with various questions about the formal structure of good, and the concluding section with the value of life. This work is of interest and importance for both economists and philosophers, and shows powerfully how economic methods can contribute to moral philosophy.

Many economic problems are also ethical problems: should we value economic equality? how much should we care about preserving the environment? how should medical resources be divided between saving life and enhancing life? This book examines some of the practical issues that lie between economics and ethics, and shows how utility theory can contribute to ethics. John Broome's work has, unusually, combined sophisticated economic and philosophical expertise, and Ethics Out of Economics brings together some of his most important essays, augmented with an updated introduction. The first group of essays deals with the relation between preference and value, the second with various questions about the formal structure of good, and the concluding section with the value of life. This work is of interest and importance for both economists and philosophers, and shows powerfully how economic methods can contribute to moral philosophy.

The Urban Image of Augustan Rome examines the idea and experience of the ancient city at a critical moment, when Rome became an Imperial capital. Lacking dignity, unity, and a clear image during the Republic, the urban image of Rome became focused only when the state came under the control of Augustus, the first emperor, who transformed the city physically and conceptually. Intervening in an ad hoc manner, he repaired existing public structures, added numerous new monuments, established municipal offices for urban care, and promoted an enduring aesthetic. Directed by a single vision, the cumulative results were forceful and unified. This book explores for the first time the motives for urban intervention, methods for implementation and the socio-political context of the Augustan period, as well as broader design issues such as formal urban strategies and definitions of urban imagery.

This is the first of a three-volume collection of David Lewis's most recent papers in all the areas to which he has made significant contributions. The purpose of this collection (and the two volumes to follow) is to disseminate even more widely the work of a preeminent and influential late twentieth-century philosopher. The papers are now offered in a readily accessible format. This first volume is devoted to Lewis's work on philosophical logic from the last twenty-five years. The topics covered include: deploying the methods of formal semantics from artificial formalised languages to natural languages, model-theoretic investigations of intensional logic, contradiction, relevance, the differences between analog and digital representation, and questions arising from the construction of ambitious formalised philosophical systems. The volume will serve as an important reference tool for all philosophers and their students.

This is the first of a three-volume collection of David Lewis's most recent papers in all the areas to which he has made significant contributions. The purpose of this collection (and the two volumes to follow) is to disseminate even more widely the work of a preeminent and influential late twentieth-century philosopher. The papers are now offered in a readily accessible format. This first volume is devoted to Lewis's work on philosophical logic from the last twenty-five years. The topics covered include: deploying the methods of formal semantics from artificial formalised languages to natural languages, model-theoretic investigations of intensional logic, contradiction, relevance, the differences between analog and digital representation, and questions arising from the construction of ambitious formalised philosophical systems. The volume will serve as an important reference tool for all philosophers and their students.

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.

Research in computational group theory, an active subfield of computational algebra, has emphasised three areas: finite permutation groups, finite solvable groups, and finitely presented groups. This book deals with the third of these areas. The author emphasises the connections with fundamental algorithms from theoretical computer science, particularly the theory of automata and formal languages, computational number theory, and computational commutative algebra. The LLL lattice reduction algorithm and various algorithms for Hermite and Smith normal forms from computational number theory are used to study the abelian quotients of a finitely presented group. The work of Baumslag, Cannonito and Miller on computing nonabelian polycyclic quotients is described as a generalisation of Buchberger's Gröbner basis methods to right ideals in the integral group ring of a polycyclic group. Researchers in computational group theory, mathematicians interested in finitely presented groups and theore

The contents of this volume are drawn from the seventh International Symposium in Economic Theory and Econometrics, and represent recent advances in the development of concepts and methods in political economy. Contributors include leading practitioners working on formal, applied, and historical approaches to the subject. The collection will interest scholars in the fields of political science and political sociology no less than economics. Part I outlines relevant concepts in political economy, including implementation, community, ideology, and institutions. Part II covers theory and applications of the spatial model of voting. Part III considers the different characteristics that govern the behaviour of institutions, while Part IV analyses competition between political representatives. Part V is concerned with the way in which government acquires information held by voters or advisors, and Part VI addresses government choice on monetary policy and taxation.

Does power sharing bring peace? Policymakers around the world seem to think so. Yet, while there are many successful examples of power sharing in multi-ethnic states, such as Switzerland, South Africa and Indonesia, other instances show that such arrangements offer no guarantee against violent conflict, including Rwanda, Yugoslavia, Zimbabwe and South Sudan. Given this mixed record, it is not surprising that scholars disagree as to whether power sharing actually reduces conflict. Based on systematic data and innovative methods, this book comes to a mostly positive conclusion by focusing on practices rather than merely formal institutions, studying power sharing's preventive effect, analyzing how power sharing is invoked in anticipation of conflict, and by showing that territorial power sharing can be effective if combined with inclusion at the center. The authors' findings demonstrate that power sharing is usually the best option to reduce and prevent civil conflict in divided states.

Does power sharing bring peace? Policymakers around the world seem to think so. Yet, while there are many successful examples of power sharing in multi-ethnic states, such as Switzerland, South Africa and Indonesia, other instances show that such arrangements offer no guarantee against violent conflict, including Rwanda, Yugoslavia, Zimbabwe and South Sudan. Given this mixed record, it is not surprising that scholars disagree as to whether power sharing actually reduces conflict. Based on systematic data and innovative methods, this book comes to a mostly positive conclusion by focusing on practices rather than merely formal institutions, studying power sharing's preventive effect, analyzing how power sharing is invoked in anticipation of conflict, and by showing that territorial power sharing can be effective if combined with inclusion at the center. The authors' findings demonstrate that power sharing is usually the best option to reduce and prevent civil conflict in divided states.

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.

In the search for explanations for three of the most pressing crises of the early twenty-first century (the housing meltdown and financial crisis, the Gulf oil spill, and the nuclear disaster at Fukushima), commentators pointed to the structure of the regulatory agencies charged with overseeing the associated industries, noting that the need to balance competing regulatory and non-regulatory missions undermined each agency's ability to be an effective regulator. Christopher Carrigan challenges this critique by employing a diverse set of research methods, including a statistical analysis, an in-depth case study of US regulatory oversight of offshore oil and gas development leading up to the Gulf oil spill, and a formal theoretical discussion, to systematically evaluate the benefits and concerns associated with either combining or separating regulatory and non-regulatory missions. His analysis demonstrates for policymakers and scholars why assigning competing non-regulatory missions to r

In the search for explanations for three of the most pressing crises of the early twenty-first century (the housing meltdown and financial crisis, the Gulf oil spill, and the nuclear disaster at Fukushima), commentators pointed to the structure of the regulatory agencies charged with overseeing the associated industries, noting that the need to balance competing regulatory and non-regulatory missions undermined each agency's ability to be an effective regulator. Christopher Carrigan challenges this critique by employing a diverse set of research methods, including a statistical analysis, an in-depth case study of US regulatory oversight of offshore oil and gas development leading up to the Gulf oil spill, and a formal theoretical discussion, to systematically evaluate the benefits and concerns associated with either combining or separating regulatory and non-regulatory missions. His analysis demonstrates for policymakers and scholars why assigning competing non-regulatory missions to r

Kent Puckett's Narrative Theory: A Critical Introduction provides an account of a methodology increasingly central to literary studies, film studies, history, psychology and beyond. In addition to introducing readers to some of the field's major figures and their ideas, Puckett situates critical and philosophical approaches towards narrative within a longer intellectual history. The book reveals one of narrative theory's founding claims - that narratives need to be understood in terms of a formal relation between story and discourse, between what they narrate and how they narrate it - both as a necessary methodological distinction and as a problem characteristic of modern thought. Puckett thus shows that narrative theory is not only a powerful descriptive system but also a complex and sometimes ironic form of critique. Narrative Theory offers readers an introduction to the field's key figures, methods and ideas, and it also reveals that field as unexpectedly central to the history of i

Kent Puckett's Narrative Theory: A Critical Introduction provides an account of a methodology increasingly central to literary studies, film studies, history, psychology and beyond. In addition to introducing readers to some of the field's major figures and their ideas, Puckett situates critical and philosophical approaches towards narrative within a longer intellectual history. The book reveals one of narrative theory's founding claims - that narratives need to be understood in terms of a formal relation between story and discourse, between what they narrate and how they narrate it - both as a necessary methodological distinction and as a problem characteristic of modern thought. Puckett thus shows that narrative theory is not only a powerful descriptive system but also a complex and sometimes ironic form of critique. Narrative Theory offers readers an introduction to the field's key figures, methods and ideas, and it also reveals that field as unexpectedly central to the history of i

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.

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

This is a detailed application of the methods of linguistic analysis to the sentence structure of Malay. It is based on extended analysis of short dramatic texts in colloquial Malay by Dato' Dr Haji Zainal-Abidin bin Ahmad, best know under his pen name Za'ba. Miss Lewis' analyses are, with certain modifications, kept within the grammatical framework which she deduced from a thesis presented by Dr E. M. F. Payne in 1964. She has shown that the framework is viable when applied to actual texts, though her analysis leads to certain modifications and extensions of the original plan. The book has a double interest. Students with a basic knowledge of Malay will find that the investigation into sentence formation refines their understanding of the language. Linguists interested in the application of a formal grammatical framework to the sentences of a Austronesian language will welcome this pioneer study.

This volume provides a systematic presentation of the theory of differential tensor algebras and their categories of modules. It involves reduction techniques which have proved to be very useful in the development of representation theory of finite dimensional algebras. The main results obtained with these methods are presented in an elementary and self contained way. The authors provide a fresh point of view of well known facts on tame and wild differential tensor algebras, on tame and wild algebras, and on their modules. But there are also some new results and some new proofs. Their approach presents a formal alternative to the use of bocses (bimodules over categories with coalgebra structure) with underlying additive categories and pull-back reduction constructions. Professional mathematicians working in representation theory and related fields, and graduate students interested in homological algebra will find much of interest in this book.

This examination of the relation between law and drama in Renaissance England establishes the diversity of their dialogue, encompassing critique and complicity, comment and analogy, but argues that the way in which drama addresses legal problems and dilemmas is nevertheless distinctive. As the resemblance between law and theatre concerns their formal structures rather than their methods and aims, an interdisciplinary approach must be alive to distinctions as well as affinities. Alert to issues of representation without losing sight of a lived culture of litigation, this study primarily focuses on early modern implications of the connection between legal and dramatic evidence, but expands to address a wider range of issues which stretch the representational capacities of both courtroom and theatre. The book does not shy away from drama's composite vision of legal realities but engages with the fictionality itself as significant, and negotiates the methodological challenges it posits.

Modern electronic devices and novel materials often derive their extraordinary properties from the intriguing, complex behavior of large numbers of electrons forming what is known as an electron liquid. This book provides an in-depth introduction to the physics of the interacting electron liquid in a broad variety of systems, including metals, semiconductors, artificial nano-structures, atoms and molecules. One, two and three dimensional systems are treated separately and in parallel. Different phases of the electron liquid, from the Landau Fermi liquid to the Wigner crystal, from the Luttinger liquid to the quantum Hall liquid are extensively discussed. Both static and time-dependent density functional theory are presented in detail. Although the emphasis is on the development of the basic physical ideas and on a critical discussion of the most useful approximations, the formal derivation of the results is highly detailed and based on the simplest, most direct methods.

This textbook, for second- or third-year students of computer science, presents insights, notations, and analogies to help them describe and think about algorithms like an expert, without grinding through lots of formal proof. Solutions to many problems are provided to let students check their progress, while class-tested PowerPoint slides are on the web for anyone running the course. By looking at both the big picture and easy step-by-step methods for developing algorithms, the author guides students around the common pitfalls. He stresses paradigms such as loop invariants and recursion to unify a huge range of algorithms into a few meta-algorithms. The book fosters a deeper understanding of how and why each algorithm works. These insights are presented in a careful and clear way, helping students to think abstractly and preparing them for creating their own innovative ways to solve problems.

Formal methods is the term used to describe the specification and verification of software and software systems using mathematical logic. Various methodologies have been developed and incorporated into software tools. An important subclass is distributed systems. There are many books that look at particular methodologies for such systems, e.g. CSP, process algebra. This book offers a more balanced introduction for graduate students that describes the various approaches, their strengths and weaknesses, and when they are best used. Milner's CCS and its operational semantics are introduced, together with notions of behavioural equivalence based on bisimulation techniques and with variants of Hennessy-Milner modal logics. Later in the book, the presented theories are extended to take timing issues into account. The book has arisen from various courses taught in Iceland and Denmark and is designed to give students a broad introduction to the area, with exercises throughout.

The actual practice of the Romans with regard to property and investment must be distinguished from the formal rules of the emperors and the moralistic generalizations of the ancient writers. With this in mind the Cambridge Research Seminar in Ancient History spent two years examining various aspects of Roman property, investigating individual topics in greater detail than has been attempted before. The studies which make up this volume deal with Roman investment in property - scale and concentration of holdings, rural and urban property, methods of exploitation and how this was organized, and the extent of marginal lands. The editor has formed the volume into a coherent unit by eliminating excessive duplication and overlapping between chapters. The book is of particular value to specialists in ancient history, economic and social history and in Roman law, but also contains materials of interest to medieval and agrarian historians.

The actual practice of the Romans with regard to property and investment must be distinguished from the formal rules of the emperors and the moralistic generalizations of the ancient writers. With this in mind the Cambridge Research Seminar in Ancient History spent two years examining various aspects of Roman property, investigating individual topics in greater detail than has been attempted before. The studies which make up this volume deal with Roman investment in property - scale and concentration of holdings, rural and urban property, methods of exploitation and how this was organized, and the extent of marginal lands. The editor has formed the volume into a coherent unit by eliminating excessive duplication and overlapping between chapters. The book is of particular value to specialists in ancient history, economic and social history and in Roman law, but also contains materials of interest to medieval and agrarian historians.

In this 1970 introduction to philosophy Mr Taylor concentrates on two central topics - explanation and meaning. He takes the argument far enough to acquaint the reader first-hand with the methods and approach of analytical philosophy, and yet because of the scope of these two topics he is able to introduce many of the traditional philosophical problems in epistemology, metaphysics, ethics, aesthetics, and logic. By this approach he avoids the dangers both of superficiality and of undue technicality. Philosophers are concerned to analyse and describe certain concepts and modes of argument, not to establish facts or conclusions of any sort that can be tested by formal demonstration or controlled observation; their findings cannot be conveniently categorized or graded into a comprehensive and progressive course of studies. Mr Taylor meets this difficulty with his extended discussions of specific topics and questions which have implications over the whole subject.

A classical viewpoint claims that reality consists of both things and stuff, and that we need a way to discuss these aspects of reality. This is achieved by using +count terms to talk about things while using +mass terms to talk about stuff. Bringing together contributions from internationally-renowned experts across interrelated disciplines, this book explores the relationship between mass and count nouns in a number of syntactic environments, and across a range of languages. It both explains how languages differ in their methods for describing these two fundamental categories of reality, and shows the many ways that modern linguistics looks to describe them. It also explores how the notions of count and mass apply to 'abstract nouns', adding a new dimension to the countability discussion. With its pioneering approach to the fundamental questions surrounding mass-count distinction, this book will be essential reading for researchers in formal semantics and linguistic typology.

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

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 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

Outside the formal teachings of the established religious institutions of many 'advanced' societies, there continues to exist a rich body of 'unofficial' or 'folk' religious beliefs and practices. This book provides an insight into the nature of folk religion in a small fishing village in North Yorkshire. Using a combination of sociological and historical methods, David Clark first explores the impact of an official religion - Methodism - on the village in the early nineteenth century, and its subsequent place in village life. He goes on the describe the ways in which Methodism relates to a more diffuse set of folk beliefs and rituals, such as those surrounding birth and death, the transitions of the annual cycle and the rigours of the fishing economy. The result is a fascinating portrait of official and unofficial religion within one local community. It also makes an important contribution to scholarly debates about the significance of folk religion within the wider religious culture,

Multiple-conclusion logic extends formal logic by allowing arguments to have a set of conclusions instead of a single one, the truth lying somewhere among the conclusions if all the premises are true. The extension opens up interesting possibilities based on the symmetry between premises and conclusions, and can also be used to throw fresh light on the conventional logic and its limitations. This is a sustained study of the subject and is certain to stimulate further research. Part I reworks the fundamental ideas of logic to take account of multiple conclusions, and investigates the connections between multiple - and single - conclusion calculi. Part II draws on graph theory to discuss the form and validity of arguments independently of particular logical systems. Part III contrasts the multiple - and the single - conclusion treatment of one and the same subject, using many-valued logic as the example; and Part IV shows how the methods of 'natural deduction' can be matched by direct pr

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

This book is concerned with techniques for formal theorem-proving, with particular reference to Cambridge LCF (Logic for Computable Functions). Cambridge LCF is a computer program for reasoning about computation. It combines the methods of mathematical logic with domain theory, the basis of the denotational approach to specifying the meaning of program statements. Cambridge LCF is based on an earlier theorem-proving system, Edinburgh LCF, which introduced a design that gives the user flexibility to use and extend the system. A goal of this book is to explain the design, which has been adopted in several other systems. The book consists of two parts. Part I outlines the mathematical preliminaries, elementary logic and domain theory, and explains them at an intuitive level, giving reference to more advanced reading; Part II provides sufficient detail to serve as a reference manual for Cambridge LCF. It will also be a useful guide for implementors of other programs based on the LCF approa

This book sets out a generative structuralist conception of general theoretical sociology; its philosophy, its problems, and its methods. The field is defined as a comprehensive research tradition with many intersecting subtraditions that share conceptual components. The focus is on formalization and unification as processes that can help advance the state of theory today. An integrative philosophy of the field is set out in terms of a process worldview, with a focus on generativity in explanation and a conception of the structure of theories as hierarchical meaning control systems. This philosophy is implemented in two phases. In the first phase, Professor Fararo defines the core problems of theoretical sociology in the context of setting out and illustrating the logic of a nonlinear dynamical social systems framework. A critical analysis of the outcome of this phase then leads, in the second phase, to formal treatments of action principles and structural analysis. A variety of tradit

An original, informal introduction to modern formal logic that both beginners and those with some knowledge of formal methods will appreciate. Covers all the key methods in both truth-functional and f