Results 1  10
of
181,003
A calculus for cryptographic protocols: The spi calculus
 Information and Computation
, 1999
"... We introduce the spi calculus, an extension of the pi calculus designed for the description and analysis of cryptographic protocols. We show how to use the spi calculus, particularly for studying authentication protocols. The pi calculus (without extension) suffices for some abstract protocols; the ..."
Abstract

Cited by 919 (55 self)
 Add to MetaCart
We introduce the spi calculus, an extension of the pi calculus designed for the description and analysis of cryptographic protocols. We show how to use the spi calculus, particularly for studying authentication protocols. The pi calculus (without extension) suffices for some abstract protocols
Causal Time Calculus
 In Proc. FORMATSâ€™03, LNCS
, 2002
"... Abstract. We present a process algebra suitable to the modelling of timed concurrent systems and to their efficient verification through model checking. The algebra is provided with two consistent semantics: a structural operational semantics (as usual for process algebras) and a denotational semant ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
semantics in terms of Petri nets in which time is introduced through counters of explicit clock ticks. This way of modelling time has been called causal time so the process algebra is itself called the Causal Time Calculus (CTC). It was shown in a separate paper [3] that the causal time approach allowed
Computational LambdaCalculus and Monads
, 1988
"... The calculus is considered an useful mathematical tool in the study of programming languages, since programs can be identified with terms. However, if one goes further and uses fijconversion to prove equivalence of programs, then a gross simplification 1 is introduced, that may jeopardise the ..."
Abstract

Cited by 505 (7 self)
 Add to MetaCart
The calculus is considered an useful mathematical tool in the study of programming languages, since programs can be identified with terms. However, if one goes further and uses fijconversion to prove equivalence of programs, then a gross simplification 1 is introduced, that may jeopardise
Symbolic Model Checking for Realtime Systems
 INFORMATION AND COMPUTATION
, 1992
"... We describe finitestate programs over realnumbered time in a guardedcommand language with realvalued clocks or, equivalently, as finite automata with realvalued clocks. Model checking answers the question which states of a realtime program satisfy a branchingtime specification (given in an ..."
Abstract

Cited by 574 (50 self)
 Add to MetaCart
in an extension of CTL with clock variables). We develop an algorithm that computes this set of states symbolically as a fixpoint of a functional on state predicates, without constructing the state space. For this purpose, we introduce a calculus on computation trees over realnumbered time. Unfortunately
Featherweight Java: A Minimal Core Calculus for Java and GJ
 ACM Transactions on Programming Languages and Systems
, 1999
"... Several recent studies have introduced lightweight versions of Java: reduced languages in which complex features like threads and reflection are dropped to enable rigorous arguments about key properties such as type safety. We carry this process a step further, omitting almost all features of the fu ..."
Abstract

Cited by 662 (23 self)
 Add to MetaCart
of the full language (including interfaces and even assignment) to obtain a small calculus, Featherweight Java, for which rigorous proofs are not only possible but easy. Featherweight Java bears a similar relation to Java as the lambdacalculus does to languages such as ML and Haskell. It offers a similar
A Time Calculus for Natural Language
 In The 4th Workshop on Inference in Computational Semantics
, 2003
"... Automatic extraction and reasoning of temporal properties in a natural language discourse has not seen wide use in practical systems due to its demand of a rich and compositional, yet inferencefriendly representation of time. We address the problem by proposing a time calculus within the framework ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
Automatic extraction and reasoning of temporal properties in a natural language discourse has not seen wide use in practical systems due to its demand of a rich and compositional, yet inferencefriendly representation of time. We address the problem by proposing a time calculus within the framework
RealTime Calculus For Scheduling Hard RealTime Systems
 in ISCAS
, 2000
"... This paper establishes a link between three areas, namely MaxPlus Linear System Theory as used for dealing with certain classes of discrete event systems, Network Calculus for establishing time bounds in communication networks, and realtime scheduling. In particular, it is shown that important res ..."
Abstract

Cited by 143 (24 self)
 Add to MetaCart
This paper establishes a link between three areas, namely MaxPlus Linear System Theory as used for dealing with certain classes of discrete event systems, Network Calculus for establishing time bounds in communication networks, and realtime scheduling. In particular, it is shown that important
Multiprocessor Extensions to RealTime Calculus
"... Many embedded platforms consist of a heterogeneous collection of processing elements, memory modules, and communication subsystems. These components often implement different scheduling/arbitration policies, have different interfaces, and are supplied by different vendors. Hence, compositional techn ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
and analysis techniques have been proposed that directly target multiprocessors. In this paper, we present a compositional analysis framework that is obtained by extending the realtime calculus framework to incorporate multiprocessors in which tasks are scheduled using wellknown multiprocessor scheduling
Alternatingtime Temporal Logic
 Journal of the ACM
, 1997
"... Temporal logic comes in two varieties: lineartime temporal logic assumes implicit universal quantification over all paths that are generated by system moves; branchingtime temporal logic allows explicit existential and universal quantification over all paths. We introduce a third, more general var ..."
Abstract

Cited by 615 (55 self)
 Add to MetaCart
Temporal logic comes in two varieties: lineartime temporal logic assumes implicit universal quantification over all paths that are generated by system moves; branchingtime temporal logic allows explicit existential and universal quantification over all paths. We introduce a third, more general
A timed calculus for wireless systems
 TCS
"... We propose a timed broadcasting process calculus for wireless systems where timeconsuming communications are exposed to collisions. The operational semantics of our calculus is given in terms of a labelled transition system. The calculus enjoys a number of desirable time properties such as (i) tim ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
We propose a timed broadcasting process calculus for wireless systems where timeconsuming communications are exposed to collisions. The operational semantics of our calculus is given in terms of a labelled transition system. The calculus enjoys a number of desirable time properties such as (i
Results 1  10
of
181,003