Skip to main content

Events, Causality and Symmetry-the next-generation semantics

Objective

Headed by Principal Investigator Glynn Winskel, the project ECSYM assembles a world-leading team of theoretical computer scientists and mathematicians. Their goal: to build the next-generation semantics---a new mathematical foundation with which to understand and analyze computation of the complexity we begin to see today. The proposal arises in answer to the anomalies found in today's theories of computation and to the commonality and need for shared techniques becoming apparent across a range of seemingly disparate areas, through security protocols, systems biology, model checking, computational games, types and proof.The evidence points to a new intensional semantics, one in which the current distinctions between operational and denotational semantics disappear. It leads to the project ECSYM (Events, Causality and SYMmetry). The project marries the vision of Scott and Strachey, who sought a comprehensive semantics of computation, with Petri's analysis of computation, as emergent from local causal structure between basic events. A key insight is the increased expressivity a treatment of behavioural symmetry brings to causal models, to the types, processes, operations and applications they can support.

Call for proposal

ERC-2010-AdG_20100224
See other projects for this call

Funding Scheme

ERC-AG - ERC Advanced Grant

Host institution

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
Address
Trinity Lane The Old Schools
CB2 1TN Cambridge
United Kingdom
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 2 347 998,80
Principal investigator
Glynn Winskel (Prof.)
Administrative Contact
Renata Schaeffer (Ms.)

Beneficiaries (1)

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
United Kingdom
EU contribution
€ 2 347 998,80
Address
Trinity Lane The Old Schools
CB2 1TN Cambridge
Activity type
Higher or Secondary Education Establishments
Principal investigator
Glynn Winskel (Prof.)
Administrative Contact
Renata Schaeffer (Ms.)