arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Michael Butler

285 papers · 1968–2026

1968: 11969: 01970: 01971: 21972: 01973: 01974: 01975: 01976: 11977: 11978: 01979: 01980: 01981: 01982: 01983: 01984: 11985: 21986: 11987: 01988: 01989: 01990: 31991: 41992: 41993: 41994: 21995: 11996: 41997: 41998: 31999: 42000: 32001: 42002: 82003: 142004: 102005: 82006: 102007: 102008: 132009: 142010: 132011: 82012: 172013: 62014: 62015: 82016: 152017: 82018: 122019: 122020: 42021: 22022: 122023: 32024: 212025: 12026: 1
1968peak 21 in 20242026

Frequent co-authors

Papers

showing 1–25 of 285 RSS

UML-B

Colin Snook, Michael Butler

Software · ACM Transactions on Software Engineering and Methodology · · cited 290× · DOI ↗ · more like this ·

The emergence of the UML as a de facto standard for object-oriented modeling has been mirrored by the success of the B method as a practically useful formal modeling technique. The two notations have much to offer each other. The UML provides an accessible visualization of models facilitating communication of ideas but lacks formal precise semantics. B, on the other hand, has the precision to support animation and rigorous verification but requires significant effort in training to overcome the mathematical barrier that many practitioners perceive. We utilize a derivation of the B notation as an action and constraint language for the UML and define the semantics of UML entities via a translation into B. Through the UML-B profile we provide specializations of UML entities to support model refinement. The result is a formally precise variant of UML that can be used for refinement based…

Single instruction stream parallelism is greater than two

Michael Butler, Tse-Yu Yeh, Yale N. Patt +3 more

Hardware and Architecture · · cited 142× · DOI ↗ · more like this ·

Article Single instruction stream parallelism is greater than two Share on Authors: Michael Butler Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MichiganView Profile , Tse-Yu Yeh Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MichiganView Profile , Yale Patt Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MichiganView Profile , Mitch Alsup Motorola Incorporated, Microprocessor and Memory Technology Group, 6501 William…

Bulldozer: An Approach to Multithreaded Compute Performance

Michael Butler, Leslie Barnes, Debjit Das Sarma +1 more

Hardware and Architecture · IEEE Micro · · cited 81× · DOI ↗ · more like this ·

AMD's Bulldozer module represents a new direction in microarchitecture and includes a number of firsts for AMD, including AMD's multithreaded x86 processor, implementation of a shared Level 2 cache, and x86 processor to incorporate floating-point multiply-accumulate (FMAC). This article discusses the module's multithreading architecture, power-efficient microarchitecture, and subblocks, including the various microarchitectural latencies, bandwidths, and structure sizes.

Gender and Negotiation: Some Experimental Findings from an International Negotiation Simulation<sup>1</sup>

Mark A. Boyer, Brian Urlacher, Natalie Florea Hudson +5 more

Gender Studies · International Studies Quarterly · · cited 79× · DOI ↗ · more like this ·

Increasingly, scholars have taken note of the tendency for women to conceptualize issues such as security, peace, war, and the use of military force in different ways than their male counterparts. These divergent conceptualizations in turn affect the way women interact with the world around them and make decisions. Moreover, research across a variety of fields suggests that providing women a greater voice in international negotiations may bring a fresh outlook to dispute resolution. Using experimental data collected by the GlobalEd Project, this article provides substantial support for hypotheses positing that females generate significantly different processes and outcomes in a negotiation context. These findings occur both in terms of female negotiation behavior and the impact of females as negotiation facilitators/mediators.

Roadmap for enhanced languages and methods to aid verification

Gary T. Leavens, Jean-Raymond Abrial, Don Batory +9 more

Computational Theory and Mathematics · ePrints Soton (University of Southampton) · · cited 69× · DOI ↗ · more like this ·

This roadmap describes ways that researchers in four areas---specification languages, program generation, correctness by construction, and programming languages---might help further the goal of verified software. It also describes what advances the "verified software" grand challenge might anticipate or demand from work in these areas. That is, the roadmap is intended to help foster collaboration between the grand challenge and these research areas.A common goal for research in these areas is to establish language designs and tool architectures that would allow multiple annotations and tools to be used on a single program. In the long term, researchers could try to unify these annotations and integrate such tools.

Understanding Policy Implementation Processes as Self-Organizing Systems

Michael Bütler, Peter M. Allen

Public Administration · Public Management Review · · cited 65× · DOI ↗ · more like this ·

Implementation studies and related research in organizational theory can be enhanced by drawing on the field of complex systems to understand better and, as a consequence, more successfully manage change. This article reinterprets data previously published in the British Journal of Management to reveal a new contribution, that policy implementation processes should be understood as a self-organizing system in which adaptive abilities are extremely important for stakeholders. In other words, national policy is reinterpreted at the local level, with each local organization uniquely mixing elements of national policy with their own requirements making policy implementation unpredictable and more sketchy. The original article explained different paces and directions of change in terms of traditional management processes: leadership, politics, implementation and vision. By reinterpreting the…

An incremental development of the Mondex system in Event-B

Michael Butler, Divakar Yadav

Computational Theory and Mathematics · Formal Aspects of Computing · · cited 65× · DOI ↗ · more like this ·

Abstract A development of the Mondex system was undertaken using Event-B and its associated proof tools. An incremental approach was used whereby the refinement between the abstract specification of the system and its detailed design was verified through a series of refinements. The consequence of this incremental approach was that we achieved a very high degree of automatic proof. The essential features of our development are outlined. We also present some modelling and proof guidelines that we found helped us gain a deep understanding of the system and achieve the high degree of automatic proof.

Decomposition tool for event‐B

Renato Silva, Carine Pascal, Thai Son Hoang +1 more

Computer Networks and Communications · Software Practice and Experience · · cited 60× · DOI ↗ · more like this ·

Abstract Two methods have been identified for Event‐B model decomposition: shared variable and shared event. The purpose of this paper is to introduce the two approaches and the respective tool support in the Rodin platform. Besides alleviating the complexity for large systems and respective proofs, decomposition allows team development in parallel over the same Event‐B project which is very attractive in the industrial environment. Copyright © 2011 John Wiley &amp; Sons, Ltd.

UML-B and Event-B: an integration of languages and tools

Colin Snook, Michael Butler

Software · ePrints Soton (University of Southampton) · · cited 59× · OpenAlex ↗ · more like this ·

UML-B is a graphical front end for Event-B. It adds support for class-oriented modelling but retains the Event-B concept of a closed system characterized by families of spontaneous events. UML-B is similar to UML but is essentially a new notation based on a separate meta-model. We provide tool support for UML-B, including drawing tools and a translator to generate Event-B models. The tools are closely integrated with the Event-B verification tools so that when a drawing is saved the translator automatically generates the corresponding Event-B model. The Event-B verification tools (syntax checker and prover) then run automatically providing an immediate display of problems. We introduce the UML-B notation its tool support and its integration with Event-B.

csp2B: A Practical Approach to Combining CSP and B

Michael Butler

Computational Theory and Mathematics · Formal Aspects of Computing · · cited 58× · DOI ↗ · more like this ·

Abstract. This paper describes the tool csp2B, which provides a means of combining CSP-like descriptions with standard B specifications. The notation of CSP provides a convenient way of describing the order in which the operations of a B machine may occur. The function of the tool is to convert CSP-like specifications into standard machine-readable B specifications, which means that they may be animated and appropriate proof obligations may be generated. Use of csp2B means that abstract specifications and refinements may be specified purely using CSP or using a combination of CSP and B. The translation is justified in terms of an operational semantics.

Towards formalizing UML state diagrams in CSP

Muan Yong Ng, Michael Butler

Software · ePrints Soton (University of Southampton) · · cited 57× · DOI ↗ · more like this ·

The UML (Unified Modeling Language) state diagram notation by M. Fowler and K. Scott (2000) is a graphical language which comprises an extensive set of constructs with good structural semantics but lack of a formal behavioral semantics. With this regard, we have used the Hoare's CSP (Communicating and Sequential Processes) to formalize the behavior of UML SD. The fact that CSP is supported by model-checkers such as FDR enables a system design using a state diagram to be formally checked during design stage. This paper presents the formalization which would allow us to reason about the behavior of UML SD in CSP.

Negotiating from Mars to Venus: gender in simulated international negotiations

Natalie Florea, Mark A. Boyer, Scott W. Brown +7 more

Gender Studies · Simulation & Gaming · · cited 54× · DOI ↗ · more like this ·

Gender analysis has emerged as an important conceptual approach to the study of decision making and conflict resolution in the international arena. Although scholars and practitioners within the field of international relations have debated the effect of gender on the negotiation and decision-making process, little systematic evidence to support their assertions has taken place. This article examines a set of data from the GLOBALED PROJECT that provides insights into the different ways men and women perceive world affairs and interact in a negotiation setting. In particular, the authors examine differences in the negotiation styles of all-female, all-male, and mixed-gender groups when negotiating over international or global issues. Findings from the GLOBALED PROJECT, a computer-mediated study of gender differences in decision-making and negotiation skills, show that there are indeed…

Local Government Modernization: UK and Comparative Analysis from an Organizational Perspective

Jean Hartley, Michael Bütler, John Benington

Public Administration · Public Management Review · · cited 53× · DOI ↗ · more like this ·

This article analyses three strands of local government modernization. The first takes an overview of the development of 'modernization' and 'improvement' of local government in the UK under the Labour government since 1997 and the overall programme of reform. We discuss both the shifts and the continuities with the previous decade and a half of the 'new public management' of Conservative administrations. We examine the implicit assumptions about how to achieve organizational and cultural change, arguing that much modernization is premised on a mechanistic metaphor of organizational change. The second section of the article examines other metaphors and theories of organizational change, arguing for the need to consider institutional and organizational perspectives in analysing local government modernization. The third section of the article then applies some organizational concepts to…

Executive summary of the synthesis report

Tsedeke Abate, Jean Albergel, Inge Armbrecht +9 more

Political Science and International Relations · British Journal of Anaesthesia · · cited 50× · DOI ↗ · more like this ·

Medication errors in anaesthesia remain a leading cause of patient harm. Compared with conventional methods, use of the international colour-code standard on syringes and medication trays allows significantly more errors to be detected, and does so under conditions of cognitive load. Testing methods from experimental psychology provide important new insights for human factors research in anaesthesia and health care.

Distributed System Development in B

Michael Butler, Marina Waldén

Artificial Intelligence · ePrints Soton (University of Southampton) · · cited 44× · OpenAlex ↗ · more like this ·

The B-Method is a method for the stepwise derivation of sequential programs. In this paper we show how the B-Method can be used for designing distributed systems by embedding action systems within this method. The action system formalism is designed for the construction of parallel and distributed systems in a stepwise manner within the refinement calculus. We describe how action systems are written in B AMN. We also show the correspondence between refinement rules for action systems and the proof obligations generated in the B-Method. Furthermore, we propose an extension of the B-Method to cover parallel and distributed systems. Familiarity with B AMN is assumed.

An investigation of the performance of various dynamic scheduling techniques

Michael Butler, Yale N. Patt

Hardware and Architecture · ACM SIGMICRO newsletter/SIGMICRO newsletter/SIGMICRO, TCMICRO newsletter · · cited 43× · DOI ↗ · more like this ·

of a superscalar processor is the amount of hardware to allocate to the instruction scheduling mechanism. Dynamic scheduling provides, at the cost of (possibly substantial) additional hardware, the potential to improve upon a static schedule by incorporating run-time information in the scheduling decision. In this study we model several different scheduling techniques and machine configurations. We measure the performance of these models on seven integer and floating point benchmarks taken from the SPEC89 suite. We report the results of these measurements and their implications with respect to the design of high performance superscalar processors.

The Rodin Formal Modelling Tool

Michael Butler, Stefan Hallerstede

Computational Theory and Mathematics · Electronic workshops in computing · · cited 38× · DOI ↗ · more like this ·

We present a software tool, the Rodin tool, for formal modelling in Event-B. Event-B is a notation and method developed from the B-Method and is intended to be used with an incremental style of modelling. The idea of incremental modelling has been taken from programming: modern programming languages come with integrated development environments that make it easy to modify and improve programs. The Rodin tool provides such an environment for Event-B. The two main characteristics of the Rodin tool are its ease of use and its extensibility. The tool focuses on modelling. It is easy to modify models and try out variations of a model. The tool can also be extended easily. This will make it possible to adapt the tool specific needs. So the tool can be adapted to fit into existing development processes instead demanding the opposite. We believe that these two characteristics are major points…

ProTest: An Automatic Test Environment for B Specifications

Manoranjan Satpathy, Michaël Leuschel, Michael Butler

Software · Electronic Notes in Theoretical Computer Science · · cited 38× · DOI ↗ · more like this ·

We present ProTest, an automatic test environment for B specifications. B is a model-oriented notation where systems are specified in terms of abstract states and operations on abstract states. ProTest first generates a state coverage graph of a B specification through exhaustive model checking, and the coverage graph is traversed to generate a set of test cases, each being a sequence of B operations. For the model checking to be exhaustive, some transformations are applied to the sets used in the B machine. The approach also works if it is not exhaustive; one can stop at any point in time during the state space exploration and generate test cases from the coverage graph obtained so far. ProTest then simultaneously performs animation of the B machine and the execution of the corresponding implementation in Java, and assigns verdicts on the test results. With some restrictions imposed on…

Tasking Event-B: An Extension to Event-B for Generating Concurrent Code

Andrew Edmunds, Michael Butler

Computational Theory and Mathematics · ePrints Soton (University of Southampton) · · cited 37× · OpenAlex ↗ · more like this ·

The Event-B method is a formal approach for modelling systems in safety-, and business-critical, domains. Initially, system specification takes place at a high level of abstraction; detail is added in refinement steps as the development proceeds toward implementation. Our aim has been to develop a novel approach for generating code, for concurrent programs, from Event-B. We formulated the approach so that it integrates well with the existing Event-B methodology and tools. In this paper we introduce a tasking extension for Event-B, with Tasking and Shared Machines. We make use of refinement, decomposition, and the extension, to structure projects for code generation for multitasking implementations. During the modelling phase decomposition is performed; decomposition reduces modelling complexity and makes proof more tractable. The decomposed models are then extended with sufficient…

Formal Analysis of Safety and Security Requirements of Critical Systems Supported by an Extended STPA Methodology

Giles Howard, Michael Butler, John L. Colley +1 more

Computational Theory and Mathematics · ePrints Soton (University of Southampton) · · cited 30× · DOI ↗ · more like this ·

Cyber-physical systems represent an engineering challenge due to their safety and security concerns, particularly those systems involved in critical infrastructure which require some of the highest standards of safety, availability, integrity and security. The complexity of these systems makes the identification and analysis of safety and security requirements challenging. In this paper, we present a methodology for identifying and formally analysing safety and security requirements, based on the STPA methodology and combined with modelling, traceability and formal verification through use of the Event-B formal method. Our STPA approach is then leveraged to generate 'critical requirements' to mitigate against undesirable system states, which are subsequently translated into constraints on an Event-B representation of the system. The Rodin toolset allows us to demonstrate that these…

On the Use of Data Refinement in the Development of Secure Communications Systems

Michael Butler

Computer Networks and Communications · Formal Aspects of Computing · · cited 30× · DOI ↗ · more like this ·

Abstract. We report on experiences gained from the application of data refinement techniques to the development of examples of secure communications systems. The aim was to the carry the development from initial abstract specification of security services through to detailed designs. The development approach was based on action systems, with B and CSP being used as concrete notations. The security services in question are a confidential communications service and an authenticated transaction service. Refinements include explicit representations of intruder behaviour. The paper makes several interrelated contributions. It demonstrates the feasibility of applying a refinement approach to this type of problem, including an effective way of combining B and CSP in refinements. It introduces a more systematic approach to the development of abstraction invariants and refinement checking.…

Ten Years After: (Re) Assessing Neo-Trusteeship and UN State-building in Timor-Leste

Michael J. Butler

Sociology and Political Science · International Studies Perspectives · · cited 29× · DOI ↗ · more like this ·

A decade after achieving independence, the Democratic Republic of Timor-Leste (DRTL) continues to rely upon the United Nations (UN) directly and indirectly to carry out functions typically ascribed to the state. This dependency raises the specter of what scholars concerned with the breadth and extent of recent and ongoing UN operations in places such as Timor-Leste have dubbed “neo-trusteeship.” This research advances an empirical accounting of, and explanation for, the emergence and persistence of neo-trusteeship in Timor-Leste. Careful scrutiny of the UN involvement in Timor-Leste betrays the origins and sources of the neo-trusteeship arrangement and suggests that neo-trusteeship is better understood as a by-product of the disjuncture between mandate overreach and organizational incapacity playing out within complex post-conflict environments rather than any intentional manifestation…

Specification and refinement of discrete timing properties in Event-B

Mohammad Reza Sarshogh, Michael Butler

Computational Theory and Mathematics · ePrints Soton (University of Southampton) · · cited 26× · DOI ↗ · more like this ·

Abstract: Event-B is a formal language for systems modeling, based on set theory and predicate logic. It has the advantage of mechanized proof, and it is possible to model a system in several levels of abstraction by using refinement. Discrete tim-ing properties are important in many critical systems. However, modeling of timing properties is not directly supported in Event-B. In this paper we identify three main categories of discrete timing properties for trigger-response pattern, deadline, delay and expiry. We introduce language constructs for each of these timing properties that augment the Event-B language. We describe how these constructs can be mapped to standard Event-B constructs. To ease the process of using the timing constructs in a refinement-based development, we introduce patterns for refining the timing constructs that allow timing properties on abstract models to be…

Crisis Bargaining and Third-Party Mediation: Bridging the Gap

James J. Wall, Michael Butler Zarankin

Political Science and International Relations · International Negotiation · · cited 26× · DOI ↗ · more like this ·

The intersection of the study of bargaining and international crisis has proven a fertile area of inquiry that has notably excluded third-party mediation. This research chronicles this omission from the crisis bargaining literature, and seeks to identify whether mediation as a form of international crisis behavior merits inclusion in that literature. In conducting an empirical analysis of third-party mediation in international crisis, this study finds that mediation is in fact a prominent feature of international crisis, with the likelihood of mediation greatly increased in crises featuring a high overall level of violence as well as in crises of a military-security nature. On the basis of these empirical findings, this study concludes that third-party mediation is deserving of more systematic attention by scholars of crisis bargaining, offering suggestions for future inquiry to that…

Incremental Design of Distributed Systems with Event-B

Michael Butler

Computer Networks and Communications · NATO science for peace and security series. D, Information and communication security · · cited 24× · DOI ↗ · more like this ·

It is shown how Event-B can be use to model and reason about distributed systems from a high-level global view down to a detailed distributed architectural view. It is shown how refinement and decomposition can be used to introduce distribution of state and control and to introduce message passing between components. Distribution is treated as a special case of concurrency. Techniques are presented for decomposing abstract atomic events into smaller atomic steps in refinement and for decomposing models into sub-models.