#### Filter Results:

#### Publication Year

2001

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Ulrich Schöpp, Ian Stark
- CSL
- 2004

We consider the problem of providing formal support for working with abstract syntax involving variable binders. Gabbay and Pitts have shown in their work on Fraenkel-Mostowski (FM) set theory how to address this through first-class names: in this paper we present a dependent type theory for programming and reasoning with such names. Our development is… (More)

- Ugo Dal Lago, Ulrich Schöpp
- APLAS
- 2010

We consider programming language aspects of algorithms that operate on data too large to fit into memory. In previous work we have introduced IntML, a functional programming language with primitives that support the implementation of such algorithms. We have shown that IntML can express all LOGSPACE functions but have left open the question how easy it is… (More)

- Ulrich Schöpp
- TLCA
- 2013

In game semantics and related approaches to programming language semantics, programs are modelled by interaction dialogues. Such models have recently been used in the design of new compilation methods, e.g. in Ghica's approach to hardware synthesis, or in joint work with Dal Lago on programming with sublinear space. This paper relates such semantically… (More)

- Ulrich Schöpp
- 22nd Annual IEEE Symposium on Logic in Computer…
- 2007

A number of complexity classes, most notably PTIME, have been characterised by sub-systems of linear logic. In this paper we show that the functions computable in logarithmic space can also be characterised by a restricted version of linear logic. We introduce stratified bounded affine logic (SBAL), a restricted version of bounded linear logic, in which not… (More)

- Ugo Dal Lago, Ulrich Schöpp
- ESOP
- 2010

We consider the problem of functional programming with data in external memory, in particular as it appears in sublinear space computation. Writing programs with sublinear space usage often requires one to use special implementation techniques for otherwise easy tasks, e.g. one cannot compose functions directly for lack of space for the intermediate result,… (More)

- Ulrich Schöpp
- 2006

- Ulrich Schöpp, Martin Hofmann
- 2009 24th Annual IEEE Symposium on Logic In…
- 2008

Pointer programs are a model of structured computation within LOGSPACE. They capture the common description of LOGSPACE algorithms as programs that take as input some structured data (e.g. a graph) and that store in memory only a constant number of pointers to the input (e.g. to the graph nodes). In this paper we study undirected s-t-reachability for a… (More)

- Ulrich Schöpp, Alex K. Simpson
- FoSSaCS
- 2002

We present a sequent calculus for formally verifying modal µ-calculus properties of concurrent processes. Building on work by Dam and Gurov, the proof system contains rules for the explicit manipulation of fixed-point approximants. We develop a new syntax for approximants, incorporating, in particular, modalities for approximant modification. We make… (More)

- Martin Hofmann, Ulrich Schöpp
- CSL
- 2008

Many logspace algorithms are naturally described as programs that operate on a structured input (e.g., a graph), that store in memory only a constant number of pointers (e.g., to graph nodes) and that do not use pointer arithmetic. Such “pure pointer algorithms” thus are a useful abstraction for studying the nature of logspace-computation.
In… (More)

- Ulrich Schöpp
- APLAS
- 2014

In game semantics and related approaches to programming language semantics, programs are modelled by interaction dialogues. Such models have recently been used by a number of authors for the design of compilation methods, in particular for applications where resource control is important. The work in this area has focused on call-by-name languages. In this… (More)