300 research outputs found
Precise subtyping for synchronous multiparty sessions
The notion of subtyping has gained an important role both in theoretical and applicative domains: in lambda and concurrent calculi as well as in programming languages. The soundness and the completeness, together referred to as the preciseness of subtyping, can be considered from two different points of view: operational and denotational. The former preciseness has been recently developed with respect to type safety, i.e. the safe replacement of a term of a smaller type when a term of a bigger type is expected. The latter preciseness is based on the denotation of a type which is a mathematical object that describes the meaning of the type in accordance with the denotations of other expressions from the language. The result of this paper is the operational and denotational preciseness of the subtyping for a synchronous multiparty session calculus. The novelty of this paper is the introduction of characteristic global types to prove the operational completeness
A Typed Model for Dynamic Authorizations
Security requirements in distributed software systems are inherently dynamic.
In the case of authorization policies, resources are meant to be accessed only
by authorized parties, but the authorization to access a resource may be
dynamically granted/yielded. We describe ongoing work on a model for specifying
communication and dynamic authorization handling. We build upon the pi-calculus
so as to enrich communication-based systems with authorization specification
and delegation; here authorizations regard channel usage and delegation refers
to the act of yielding an authorization to another party. Our model includes:
(i) a novel scoping construct for authorization, which allows to specify
authorization boundaries, and (ii) communication primitives for authorizations,
which allow to pass around authorizations to act on a given channel. An
authorization error may consist in, e.g., performing an action along a name
which is not under an appropriate authorization scope. We introduce a typing
discipline that ensures that processes never reduce to authorization errors,
even when authorizations are dynamically delegated.Comment: In Proceedings PLACES 2015, arXiv:1602.0325
Dynamic Role Authorization in Multiparty Conversations
Protocol specifications often identify the roles involved in communications.
In multiparty protocols that involve task delegation it is often useful to
consider settings in which different sites may act on behalf of a single role.
It is then crucial to control the roles that the different parties are
authorized to represent, including the case in which role authorizations are
determined only at runtime. Building on previous work on conversation types
with flexible role assignment, here we report initial results on a typed
framework for the analysis of multiparty communications with dynamic role
authorization and delegation. In the underlying process model, communication
prefixes are annotated with role authorizations and authorizations can be
passed around. We extend the conversation type system so as to statically
distinguish processes that never incur in authorization errors. The proposed
static discipline guarantees that processes are always authorized to
communicate on behalf of an intended role, also covering the case in which
authorizations are dynamically passed around in messages.Comment: In Proceedings BEAT 2014, arXiv:1408.556
Characterization of strong normalizability for a sequent lambda calculus with co-control
We study strong normalization in a lambda calculus of proof-terms
with co-control for the intuitionistic sequent calculus. In this sequent
lambda calculus, the management of formulas on the left hand
side of typing judgements is “dual" to the management of formulas
on the right hand side of the typing judgements in Parigot’s lambdamu
calculus - that is why our system has first-class “co-control".
The characterization of strong normalization is by means of intersection
types, and is obtained by analyzing the relationship with
another sequent lambda calculus, without co-control, for which a
characterization of strong normalizability has been obtained before.
The comparison of the two formulations of the sequent calculus,
with or without co-control, is of independent interest. Finally, since
it is known how to obtain bidirectional natural deduction systems
isomorphic to these sequent calculi, characterizations are obtained
of the strongly normalizing proof-terms of such natural deduction
systems.The authors would like to thank the anonymous
referees for their valuable comments and helpful suggestions.
This work was partly supported by FCT—Fundação para a Ciência
e a Tecnologia, within the project UID-MAT-00013/2013; by
COST Action CA15123 - The European research network on types
for programming and verification (EUTypes) via STSM; and by the
Ministry of Education, Science and Technological Development,
Serbia, under the projects ON174026 and III44006.info:eu-repo/semantics/publishedVersio
Computational interpretation of classical logic with explicit structural rules
We present a calculus providing a Curry-Howard correspondence to classical logic represented in the sequent calculus with explicit structural rules, namely weakening and contraction. These structural rules introduce explicit erasure and duplication of terms, respectively. We present a type system for which we prove the type-preservation under reduction. A mutual relation with classical calculus featuring implicit structural rules has been studied in detail. From this analysis we derive strong normalisation property
- …