The type and effect discipline

Talpin, Jean-Pierre; Jouvelot, Pierre

doi:10.1109/lics.1992.185530

Cited by 114 publications

(130 citation statements)

References 12 publications

Supporting

Mentioning

130

Contrasting

Order By: Relevance

“…If we considered only benchmarks proposed in the literature [10,11], we would come to the conclusion that the relaxed value restriction adds no power: its results exactly matches those of the strict value restriction. This is because all examples in the literature are only concerned with polymorphic procedures, not polymorphic data.…”

Section: Typing Power and Usefulnessmentioning

confidence: 96%

“…As such, this would be sound to make them normal polymorphic variables. Yet more refined type systems, based either on effect analysis by Talpin and Jouvelot [10] or closure typing by Leroy and Weis [11,12], are able to extract this polymorphism, by tracking in more detail creation and access of references. They both give the same type to imp map and an applicative version of map, but this is at the price of adding information about the program execution flow.…”

Section: Conservative Solutionsmentioning

confidence: 99%

See 1 more Smart Citation

Relaxing the Value Restriction

Garrigue

2004

Functional and Logic Programming

View full text Add to dashboard Cite

Abstract.Restricting polymorphism to values is now the standard way to obtain soundness in ML-like programming languages with imperative features. While this solution has undeniable advantages over previous approaches, it forbids polymorphism in many cases where it would be sound. We use a subtyping based approach to recover part of this lost polymorphism, without changing the type algebra itself, and this has significant applications.

show abstract

Section: Typing Power and Usefulnessmentioning

confidence: 96%

Section: Conservative Solutionsmentioning

confidence: 99%

Relaxing the Value Restriction

Garrigue

2004

Functional and Logic Programming

View full text Add to dashboard Cite

show abstract

“…We have introduced a type and effect system for our calculus [21,28,35]. The type of a service describes its functional behaviour, while the effect is a history expression, representing those histories of events relevant to security.…”

Section: A Static Approach To Secure Service Compositionmentioning

confidence: 99%

Security Issues in Service Composition

Bartoletti

Degano

Ferrari

2006

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We use a distributed, enriched λ-calculus for describing networks of services. Both services and their clients can protect themselves, by imposing security constraints on each other's behaviour. Then, service interaction results in a call-by-property mechanism, that matches the client requests with service's. A static approach is also described, that determines how to compose services while guaranteeing that their execution is always secure, without resorting to any dynamic check.

show abstract

“…We cannot aim for completeness here, for a good overview see the recent survey paper by Palsberg in the PASTE'01 workshop. Particularly influencing are the works on region calculus [20], on effect systems [17,13,14], on flow analysis [19], on secrecy and security analysis [8,16,22,21], on binding-time analysis [3,9,12,5,6].…”

Section: Related Workmentioning

confidence: 99%

A Prototype Dependency Calculus

Thiemann

2002

Programming Languages and Systems

View full text Add to dashboard Cite

Abstract. Dependency has been identified as the main ingredient underlying many program analyses, in particular flow analysis, secrecy and integrity analysis, and binding-time analysis. Driven by that insight, Abadi, Banerjee, Heintze, and Riecke [1] have defined a dependency core calculus (DCC). DCC serves as a common target language for defining the above analyses by translation to DCC. The present work considers the opposite direction. We define a Prototype Dependency Calculus (PDC) and define flow analysis, secrecy analysis, and region analysis by translation from PDC.

show abstract

The type and effect discipline

Cited by 114 publications

References 12 publications

Relaxing the Value Restriction

Relaxing the Value Restriction

Security Issues in Service Composition

A Prototype Dependency Calculus

Contact Info

Product

Resources

About