Cervesato, I.: A Speci cation Language for Crypto-Protocols based on Multiset Rewriting, Dependent Types and Subsorting. In Delzanno, G., Etalle, S., Gabbrielli, M., eds.: Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, Paphos, Cyprus (2001) 1-22  Home/Search   Document Not in Database   Summary   Related Articles   Check

....use of the MSR formalism in areas other than complexity analysis. This includes relating strands [FHG98] to MSR [CDM 00] and using MSR as a common intermediate language for CAPSL [DM99a] A typing infrastructure has been added to MSR, based on the theory of dependent types with subsorting [Cer01b] and this typed MSR was used to prove that the Dolev Yao intruder can emulate the actions of an arbitrary adversary [Cer01a] Recent work used MSR to formally analyze the Kerberos 5 protocol, discovering several anomalies [BCJS02] 8 Conclusion In this paper we have de ned the formalism for ....

I. Cervesato. A speci cation language for crypto-protocols based on multiset rewriting, dependent types and subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Proceedings of the Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 1 December 2001. 53

No context found.

Cervesato, I.: A Speci cation Language for Crypto-Protocols based on Multiset Rewriting, Dependent Types and Subsorting. In Delzanno, G., Etalle, S., Gabbrielli, M., eds.: Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, Paphos, Cyprus (2001) 1-22

No context found.

I. Cervesato. A Speci cation Language for Crypto-Protocols based on Multiset Rewriting, Dependent Types and Subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 2001.

No context found.

I. Cervesato. A Speci cation Language for Crypto-Protocols based on Multiset Rewriting, Dependent Types and Subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 2001.

....Formal Methods research community may help in de ning formal models and tools (e.g. see [6] since they have been used so far to represent di erent kinds of relationships and dynamic interactions among objects and processes in distributes systems. In this paper, we use Multiset Rewriting (MSR) [3, 2, 4, 7], a logic based formalisms based on term rewriting. MSR o ers both a formal language for a precise description of molecular interaction maps, and an execution model allowing simulation of dynamics of molecular networks with the theoretical possibility of predicting optimal values for certain ....

I. Cervesato. A Speci cation Language for Crypto-Protocols based on Multiset Rewriting, Dependent Types and Subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 2001.

....Elementary terms e : a (Constants) Predicates may take multiple arguments. Consequently, we introduce syntax for tuples of messages: Message tuples t : Empty tuple) j t; t (Tuple extension) In MSR, every object has a type drawn from the theory of dependent types with subsorting [Cer01a]. In this paper, we will use the following layout: Types: principal (Principals) j nonce (Nonces) j shK AB (Shared keys) j pubK A (Public keys) j privK k (Private keys) j msg (Messages) 49 The types principal and nonce classify principals and nonces, respectively. The next three ....

....: nonce: N(ffn B gg kB ) C C C C C C C C C C C C C C C C C 8B 52 6.1.3 Semantics MSR supports two static checks and one dynamic behavior model, which altogether form the semantics of this formalism. The rst static check is obviously type checking, whose de nition [Cer01a] is a simple adaptation of traditional schemes for dependently typed languages. We will not display the typing rules of MSR in this paper, and we will implicitly encode their veri cation as type checking for CLF terms. A more domain speci c test is data access speci cation, or DAS . It de ....

Iliano Cervesato. A speci cation language for crypto-protocol based on multiset rewriting, dependent types and subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Proceedings of the Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 1 December 2001.

No context found.

I. Cervesato. A speci cation language for crypto-protocols based on multiset rewriting, dependent types and subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Proceedings of the Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 1 December 2001.

No context found.

I. Cervesato. A speci cation language for crypto-protocols based on multiset rewriting, dependent types and subsorting. In G. Delzanno, S. Etalle, and M. Gabbrielli, editors, Proceedings of the Workshop on Speci cation, Analysis and Validation for Emerging Technologies | SAVE'01, pages 1-22, Paphos, Cyprus, 1 December 2001.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC