arXiv.itsnick.co

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

Author

Colin Gordon

89 papers · 1974–2026

1974: 11975: 01976: 01977: 01978: 01979: 01980: 11981: 41982: 41983: 51984: 11985: 21986: 01987: 01988: 11989: 11990: 31991: 11992: 21993: 11994: 01995: 21996: 11997: 11998: 11999: 12000: 12001: 02002: 02003: 22004: 12005: 02006: 02007: 02008: 32009: 02010: 12011: 12012: 32013: 22014: 12015: 22016: 42017: 32018: 52019: 72020: 32021: 12022: 52023: 42024: 22025: 32026: 2
1974peak 7 in 20192026

Frequent co-authors

Papers

showing 1–25 of 89 RSS

Uniqueness and reference immutability for safe parallelism

Colin S. Gordon, Matthew Parkinson, Jared Parsons +2 more

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

A key challenge for concurrent programming is that side-effects (memory operations) in one thread can affect the behavior of another thread. In this paper, we present a type system to restrict the updates to memory to prevent these unintended side-effects. We provide a novel combination of immutable and unique (isolated) types that ensures safe parallelism (race freedom and deterministic execution). The type system includes support for polymorphism over type qualifiers, and can easily create cycles of immutable objects. Key to the system's flexibility is the ability to recover immutable or externally unique references after violating uniqueness without any explicit alias tracking. Our type system models a prototype extension to C# that is in active use by a Microsoft team. We describe their experiences building large systems with this extension. We prove the soundness of the type system…

New Deals: Business, Labor, and Politics in America, 1920-1935.

Rhonda F. Levine, Colin Gordon

Sociology and Political Science · Contemporary Sociology A Journal of Reviews · · cited 93× · DOI ↗ · more like this ·

Acknowledgments Abbreviations used in text and notes Introduction 1. Rethinking the New Deal: the logic and limits of the American political economy 2. Competition and collective action: business condition and business strategies, 1920-1932 3. Workers organising capitalists: regulatory unionism in American industry, 1920-1932 4. The limits of associationalism: business organisation and disorganisation, 1920-1932 5. The National Recovery Act: the political economy of business organisation, 1933-1935 6. The Wagner Act: the political economy of labour relations, 1933-1937 7. The Social Security Act: the political economy of welfare capitalism, 1920-1935 8. New Deal, old deck: business, labour, and politics after 1935 Notes Bibliographical essay Manuscript collections.

Governing Liberal Societies – the Foucault Effect in the English‐speaking World

Jacques Donzelot, Colin Gordon

Sociology and Political Science · Foucault Studies · · cited 61× · DOI ↗ · more like this ·

In the two volumes of his lectures of 1978 and 1979, we see Michel Foucault making a major intellectual change of direction, moving away from an analysis of power as the formation and production of individuals towards an analysis of governmentality, a concept invented to denote the 'conduct of conducts' of men and women, working through their autonomy rather than through coercion even of a subtle kind. Out of this concept and the extended analysis of political economy which provides the material for its elaboration, Foucault never produced a published work. He broke off this series of investigations to occupy himself up to his death in 1984 with the writing of two books, which were evidently closer to his heart, of a history of the subject passing by way of the Care of the self and the Use of Pleasure (Foucault 1989a 1989b). This however did not prevent this concept of governmentality…

Blighting the Way: Urban Renewal, Economic Development, and the Elusive Definition of Blight

Colin Gordon

Political Science and International Relations · ˜The œFordham urban law journal/Fordham urban law journal · · cited 47× · OpenAlex ↗ · more like this ·

This article examines the way municipalities have used increasingly broad interpretations of "blight" to compete for state tax increment financing (TIFs) for economic development purposes. It traces the definition of blight in the context of state and federal urban redevelopment programs from the nineteenth century through the Progressive Era to the advent of TIF laws in the 1980s and 90s. It goes on to discuss the how the concept of "blight" has shifted from a condition of substandard housing to a condition of "sub-optimal" local economic development, in part due to intense competition among municipalities for TIFs. The article concludes that excessively broad state definitions of "blight" and concepts like "future blight" have fueled a "tax grab" and converted TIF laws from tools for eradicating substandard housing conditions to a way for municipalities to "pad the tax base." To…

Type inference for static compilation of JavaScript

Satish Chandra, Colin S. Gordon, Jean-Baptiste Jeannin +4 more

Artificial Intelligence · · cited 32× · DOI ↗ · more like this ·

We present a type system and inference algorithm for a rich subset of JavaScript equipped with objects, structural subtyping, prototype inheritance, and first-class methods. The type system supports abstract and recursive objects, and is expressive enough to accommodate several standard benchmarks with only minor workarounds. The invariants enforced by the types enable an ahead-of-time compiler to carry out optimizations typically beyond the reach of static compilers for dynamic languages. Unlike previous inference techniques for prototype inheritance, our algorithm uses a combination of lower and upper bound propagation to infer types and discover type errors in all code, including uninvoked functions. The inference is expressed in a simple constraint language, designed to leverage off-the-shelf fixed point solvers. We prove soundness for both the type system and inference algorithm.…

Risks of Unintentional Nuclear War

Colin Gordon

Political Science and International Relations · International Affairs · · cited 29× · DOI ↗ · more like this ·

Journal Article Risks of Unintentional Nuclear War Get access Risks of Unintentional Nuclear War. By Daniel Freiand Christian Catrina. Geneva: United Nations Institute for Disarmament Research. 1982. 255 pp. $19.00. Colin Gordon Colin Gordon 1University of Salford Search for other works by this author on: Oxford Academic Google Scholar International Affairs, Volume 59, Issue 2, Spring 1983, Page 259, https://doi.org/10.2307/2619949 Published: 01 April 1983

Polymorphic Iterable Sequential Effect Systems

Colin S. Gordon

cs.PL · · cited 27× · arXiv ↗ · more like this ·

Effect systems are lightweight extensions to type systems that can verify a wide range of important properties with modest developer burden. But our general understanding of effect systems is limited primarily to systems where the order of effects is irrelevant. Understanding such systems in terms of a semilattice of effects grounds understanding of the essential issues, and provides guidance when designing new effect systems. By contrast, sequential effect systems -- where the order of effects is important -- lack an established algebraic structure on effects. We present an abstract polymorphic effect system parameterized by an effect quantale -- an algebraic structure with well-defined properties that can model the effects of a range of existing sequential effect systems. We define effect quantales, derive useful properties, and show how they cleanly model a variety of known…

Lost in space, or confessions of an accidental geographer

Colin Gordon

Geography, Planning and Development · International Journal of Humanities and Arts Computing · · cited 23× · DOI ↗ · more like this ·

This article reflects on the author's experience with historical GIS during the research of his 2008 manuscript Mapping Decline: St. Louis and the Fate of the American City. It assesses, in turn, the utility of maps and their role in historical research and writing; the investigatory and explanatory potential of historical GIS; and some of the limits and pitfalls of historical mapping.

Rely-guarantee references for refinement types over aliased mutable data

Colin S. Gordon, Michael D. Ernst, Dan Grossman

Artificial Intelligence · · cited 21× · DOI ↗ · more like this ·

Reasoning about side effects and aliasing is the heart of verifying imperative programs. Unrestricted side effects through one reference can invalidate assumptions about an alias. We present a new type system approach to reasoning about safe assumptions in the presence of aliasing and side effects, unifying ideas from reference immutability type systems and rely-guarantee program logics. Our approach, rely-guarantee references, treats multiple references to shared objects similarly to multiple threads in rely-guarantee program logics. We propose statically associating rely and guarantee conditions with individual references to shared objects. Multiple aliases to a given object may coexist only if the guarantee condition of each alias implies the rely condition for all other aliases. We demonstrate that existing reference immutability type systems are special cases of rely-guarantee…

A Generic Approach to Flow-Sensitive Polymorphic Effects (Extended Version)

Colin S. Gordon

cs.PL · · cited 20× · arXiv ↗ · more like this ·

Effect systems are lightweight extensions to type systems that can verify a wide range of important properties with modest developer burden. But our general understanding of effect systems is limited primarily to systems where the order of effects is irrelevant. Understanding such systems in terms of a lattice of effects grounds understanding of the essential issues, and provides guidance when designing new effect systems. By contrast, sequential effect systems --- where the order of effects is important --- lack a clear algebraic characterization. We derive an algebraic characterization from the shape of prior concrete sequential effect systems. We present an abstract polymorphic effect system with singleton effects parameterized by an effect quantale --- an algebraic structure with well-defined properties that can model a range of existing order-sensitive effect systems. We define…

Static lock capabilities for deadlock freedom

Colin S. Gordon, Michael D. Ernst, Dan Grossman

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

We present a technique --- lock capabilities --- for statically verifying that multithreaded programs with locks will not deadlock. Most previous work on deadlock prevention requires a strict total order on all locks held simultaneously by a thread, but such an invariant often does not hold with fine-grained locking, especially when data-structure mutations change the order locks are acquired. Lock capabilities support idioms that use fine-grained locking, such as mutable binary trees, circular lists, and arrays where each element has a different lock.

The Impact of Public Access Computing on Rural and Small Town Libraries

Linda Heuertz, Colin Gordon, Margaret Gordon +1 more

Library and Information Sciences · · cited 14× · OpenAlex ↗ · more like this ·

Abstract Rural and small town libraries, those serving fewer than 25,000 people, make up four-fifths of all public library systems in the United States. Historically these are the unseen and unstudied libraries although they face many of the same challenges and provide services similar to their larger urban and suburban counterparts. In this paper we focus on these rural and small town libraries, looking specifically at the impact of public access computing. We consider the special challenges they face because of their isolation, lack of adequate tax base, and lack of trained staff. But for all the challenges surrounding public access in rural and small town libraries, we find that many of these libraries have prospered with the new technology. After having begun to provide public access computing, they are more visible in their communities, they have more patrons, and they appreciate…

Why No Corporatism in the United States? Business Disorganization and its Consequences

Colin Gordon

Sociology and Political Science · · cited 14× · OpenAlex ↗ · more like this ·

For many reasons, the notion of has lost the interest of American historians [Dawley, 1988; Zuckerman, 1995]. Indeed a generation of scholarship has questioned the very premises (the relative conservatism of American workers, the assumption of an undifferentiated and unexceptional Western European experience) of the why no socialism? riddle [Foner, 1984; Wilentz, 1984]. While I share these reservations, I do not share the enthusiasm with which many have thrown the exceptionalist baby out with the why no bathwater. While historians have found it difficult to separate the idea of exceptionalism from its historically celebratory implications and shied away from the comparative muddle of claiming that any national experience is exceptional, other social scientists have effectively used the American case to draw important conclusions about both the United States and the larger logic of…

Why No National Health Insurance in the U.S.? The Limits of Social Provision in War and Peace, 1941–1948

Colin Gordon

Political Science and International Relations · Journal of Policy History · · cited 14× · DOI ↗ · more like this ·

Why, alone among its democratic capitalist peers, does the U.S. not have national health insurance? This question has invited a range of replies; some focusing on specific historical episodes, some invoking grand political or cultural or economic explanations for the peculiar trajectory American social policy. For the most part, the historical accounts have trouble climbing from narrative to explanation; little of the scholarship on the failure of health reform in 1920 or 1935 or 1948 or 1970 or 1994 makes any substantial contribution to our larger understanding of the American welfare state and its limits. And the theoretical accounts often stumble on the descent to historical context; the largely artificial debate between “state-centered” and economic explanations, for example, rests largely on abstractions which are either not unique to the American setting (capitalism…

Verifying Invariants of Lock-Free Data Structures with Rely-Guarantee and Refinement Types

Colin S. Gordon, Michael D. Ernst, Dan Grossman +1 more

Computer Networks and Communications · ACM Transactions on Programming Languages and Systems · · cited 13× · DOI ↗ · more like this ·

Verifying invariants of fine-grained concurrent data structures is challenging, because interference from other threads may occur at any time. We propose a new way of proving invariants of fine-grained concurrent data structures: applying rely-guarantee reasoning to references in the concurrent setting. Rely-guarantee applied to references can verify bounds on thread interference without requiring a whole program to be verified. This article provides three new results. First, it provides a new approach to preserving invariants and restricting usage of concurrent data structures. Our approach targets a space between simple type systems and modern concurrent program logics, offering an intermediate point between unverified code and full verification. Furthermore, it avoids sealing concurrent data structure implementations and can interact safely with unverified imperative code. Second, we…

Dividing the City: Race-Restrictive Covenants and the Architecture of Segregation in St. Louis

Colin Gordon

Sociology and Political Science · Journal of Urban History · · cited 12× · DOI ↗ · more like this ·

Dividing the City uses a newly discovered, parcel-level, record of restrictive covenants (circa 1850-1950) to document the scope, variety, location, timing, dissemination, and impact of racial restrictions in the City of St. Louis. We underscore the important differences, in their use and their impact, between new subdivision restrictions and petition-based restrictive agreements in older neighborhoods. And we establish the importance of these restrictions to both a dramatic increase in residential segregation before 1950 and the maintenance of that segregation—through public and private policies that emulated and adapted these restrictions even after the Supreme Court held them unenforceable—across the ensuing decades.

Home inequity: race, wealth, and housing in St. Louis since 1940

Colin Gordon, Sarah K. Bruch

Sociology and Political Science · Housing Studies · · cited 12× · DOI ↗ · more like this ·

The persistence and severity of the gap between black and white wealth, and the role of housing discrimination in creating and sustaining this gap are both well documented. But given the chronological and spatial limits of national data sets, we have little direct empirical evidence about the local mechanisms shaping race, housing and wealth in the era when most of the damage was done. We employ the newly available 1940 full count census and the archival records of the St. Louis Assessors office to traced housing values, tenure, and disposition for a sample of 1940 owners and addresses. We show that sustained residential segregation carved the City into zones with very different trajectories of housing opportunity, and trapped African-American homeowners into long tenures of ownership in distressed and depreciating neighbourhoods.

Crafting a Usable Past: Consensus, Ideology, and Historians of the American Revolution

Colin Gordon

Political Science and International Relations · The William and Mary Quarterly · · cited 12× · DOI ↗ · more like this ·

H TISTORIANS of America tend to be intellectual nationalists. They are, after all, both students and citizens of the society in which they live. They may feel a filial obligation to that society, a desire to celebrate its traditions and to affirm the relevance of themselves and their work. [T]he sense we make of the history of our national origins, noted Bernard Bailyn, helps to define for us, as it has for generations before us, the values, purposes, and acceptable characteristics of our political institutions and cultural life. In scholarship, these predilections tempt historians with the notion of a usable past-with the possibility of finding historical relevance and happiness. Historical memory is easily clouded by optimism, apologia, or sentimentality, and the past is too often recalled for present purposes. Celebrations of Jeffersonian or Jacksonian democracy, New Freedom or New…

Lifting Sequential Effects to Control Operators

Colin S. Gordon

Artificial Intelligence · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 10× · DOI ↗ · more like this ·

Sequential effect systems are a class of effect system that exploits information about program order, rather than discarding it as traditional commutative effect systems do. This extra expressive power allows effect systems to reason about behavior over time, capturing properties such as atomicity, unstructured lock ownership, or even general safety properties. While we now understand the essential denotational (categorical) models fairly well, application of these ideas to real software is hampered by the variety of source level control flow constructs and control operators in real languages. 
\nWe address this new problem by appeal to a classic idea: macro-expression of commonly-used programming constructs in terms of control operators. We give an effect system for a subset of Racket’s tagged delimited control operators, as a lifting of an effect system for a language without…

Designing with Static Capabilities and Effects: Use, Mention, and Invariants

Colin S. Gordon

cs.PL · · cited 8× · arXiv ↗ · more like this ·

Capabilities (whether object or reference capabilities) are fundamentally tools to restrict effects. Thus static capabilities (object or reference) and effect systems take different technical machinery to the same core problem of statically restricting or reasoning about effects in programs. Any time two approaches can in principle address the same sets of problems, it becomes important to understand the trade-offs between the approaches, how these trade-offs might interact with the problem at hand. Experts who have worked in these areas tend to find the trade-offs somewhat obvious, having considered them in context before. However, this kind of design discussion is often written down only implicitly as comparison between two approaches for a specific program reasoning problem, rather than as a discussion of general trade-offs between general classes of techniques. As a result, it is…

Plato in WeimarWeber revisited via Foucault: two lectures on legitimation and vocation

Colin Gordon

Sociology and Political Science · Economy and Society · · cited 8× · DOI ↗ · more like this ·

The text that follows brings together two papers about resonances between late lectures: Weber's lectures of 1918 on science and politics as vocations, and Foucault's final courses (1980–84) on subjectivity, truth and the political. The title alludes to Foucault's 1983 discussion of Plato's political experiences in Sicily, as narrated in his Seventh Letter, juxtaposed to Weber's public interventions in Germany at the time of the foundation of the Weimar Republic. Linked to this is an exploration of the centrality in the work of both Weber and Foucault of an historical ethnography and ethology of the political, and of the forms of connectivity in our cultures between ethics, truth and government.

The troubled alliance: Atlantic relations in the 1980s

Colin Gordon

Demography · International Affairs · · cited 8× · DOI ↗ · more like this ·

Journal Article The troubled alliance: Atlantic relations in the 1980s Get access The troubled alliance: Atlantic relations in the 1980s. Edited by Lawrence Freedman. London: Heinemann for National Institute of Economic and Social Research, Policy Studies Institute and Royal Institute of International Affairs. 1983. 170pp. Index. (Joint Studies in Public Policy No. 8.) £16.50. Pb.: £6.50. Colin Gordon Colin Gordon 1University of Salford Search for other works by this author on: Oxford Academic Google Scholar International Affairs, Volume 60, Issue 4, Autumn 1984, Pages 667–668, https://doi.org/10.2307/2620051 Published: 01 October 1984

Generating Comments From Source Code with CCGs

Sergey Matskevich, Colin S. Gordon

cs.SE · · cited 7× · arXiv ↗ · more like this ·

Good comments help developers understand software faster and provide better maintenance. However, comments are often missing, generally inaccurate, or out of date. Many of these problems can be avoided by automatic comment generation. This paper presents a method to generate informative comments directly from the source code using general-purpose techniques from natural language processing. We generate comments using an existing natural language model that couples words with their individual logical meaning and grammar rules, allowing comment generation to proceed by search from declarative descriptions of program text. We evaluate our algorithm on several classic algorithms implemented in Python.

The Christian Art of Being Governed

Colin Gordon

Sociology and Political Science · Foucault Studies · · cited 7× · DOI ↗ · more like this ·

Like all previously published volumes of his lectures, the content of The Government of the Living defies brief summary. It shows us Foucault in 1980 mapping out a major new phase in his work in terms that complicate our existing understanding of his unfinished project. My review looks in turn at the two parts of the course: an unusually lengthy discussion of method and heuristics, followed by a tightly focused study of early Christian regimes of truth. I suggest that the complex opening theoretical reflections in these lectures go well beyond mapping the course of the immediately following historical analysis. They need to be seen in coordination with other conceptual innovations introduced over the following years, putting a task that Foucault calls here a “history of the power of truth” on his agenda alongside, and in integral connection with the previously defined tasks of a history…

Trustworthy Formal Natural Language Specifications

Colin S. Gordon, Sergey Matskevich

cs.PL · · cited 4× · arXiv ↗ · more like this ·

Interactive proof assistants are computer programs carefully constructed to check a human-designed proof of a mathematical claim with high confidence in the implementation. However, this only validates truth of a formal claim, which may have been mistranslated from a claim made in natural language. This is especially problematic when using proof assistants to formally verify the correctness of software with respect to a natural language specification. The translation from informal to formal remains a challenging, time-consuming process that is difficult to audit for correctness. This paper shows that it is possible to build support for specifications written in expressive subsets of natural language, within existing proof assistants, consistent with the principles used to establish trust and auditability in proof assistants themselves. We implement a means to provide specifications in a…