Sciweavers

2137 search results - page 127 / 428
» Proving Abstract Non-interference
Sort
View
ECSQARU
1993
Springer
15 years 7 months ago
On the Relations between Incidence Calculus and ATMS
Abstract. This paper discusses the relationship between incidence calculus and the ATMS. It shows that managing labels for statements in an ATMS is similar to producing the inciden...
Weiru Liu, Alan Bundy, David Stuart Robertson
MFCS
1993
Springer
15 years 7 months ago
Deterministic Behavioural Models for Concurrency
Abstract This paper offers three candidates for a deterministic, noninterleaving, behaviour model which generalizes Hoare traces to the noninterleaving situation. The three models...
Vladimiro Sassone, Mogens Nielsen, Glynn Winskel
163
Voted
ESOP
1992
Springer
15 years 7 months ago
A Provably Correct Compiler Generator
We have designed, implemented, and proved the correctness of a compiler generator that accepts action semantic descriptions of imperative programming languages. The generated comp...
Jens Palsberg
128
Voted
NIXDORF
1992
127views Hardware» more  NIXDORF 1992»
15 years 7 months ago
Three non Conventional Paradigms of Parallel Computation
Abstract. We consider three paradigms of computation where the bene ts of a parallel solution are greater than usual. Paradigm 1 works on a time-varying input data set, whose size ...
Fabrizio Luccio, Linda Pagli, Geppino Pucci
FPCA
1989
15 years 7 months ago
Automatic Complexity Analysis
One way to analyse programs is to to derive expressions for their computational behaviour. A time bound function (or worst-case complexity) gives an upper bound for the computatio...
Mads Rosendahl