Darrell Kindred, Jeannette M. Wing  Home/Search
Context Related
| cmu.edu/%7Ewing/pub...KindredWing99.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/afs/cs/usr/wing/w...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We introduce theory generation, a new general-purpose technique for performing automated verification. Theory generation draws inspiration from, and complements, both automated theorem proving and symbolic model checking, the two approaches that currently dominate mechanical reasoning. At the core of this approach is the notion of producing a finite representation of a theory---all the facts derivable from a set of assumptions. We present an algorithm for producing compact theory... (Update)
Context of citations to this paper: More
.... correct with respect to the formal semantics given in [86] They then used this calculus to analyze SET [68] and Payword [77] Kindred [59] generated automatic checkers for both Kailar s logic and AUTOLOG using Revere. He then applied the resulting checkers to a variety of...
...formal techniques to analyze security protocols. These tools fall into roughly two classes : those based on theorem proving (e.g. [4, 10, 6]) and those based on model checking (e.g. 8, 9, 7] Tools differ in the degree of automation and expressiveness; often more...
Cited by: More
Theory Generation for Security Protocols - Kindred, Wing (1999) (Correct)
Fast Automatic Synthesis of Security Protocols Using - Backward Search Hongbin (Correct)
A Comparison and Combination of Theory Generation and Model - Checking For Security (Correct)
Active bibliography (related documents): More All
0.8: Fast, Automatic Checking of Security Protocols - Kindred, Wing (1996) (Correct)
0.6: Simulation and Verification of Atomicity.. - Katsaros.. (2005) (Correct)
0.4: Security Protocols over open networks and.. - Gritzalis.. (1999) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:
99.0: Unknown - (Correct)
Related documents from co-citation: More All
6: Breaking and fixing the Needham-Schroeder public-key protocol using FDR - Lowe - 1996
5: Reasoning about Belief in Cryptographic Protocols - Gong, Needham et al. - 1990
5: Three systems for cryptographic protocol analysis (context) - Kemmerer, Meadows et al. - 1994
BibTeX entry: (Update)
Darrell Kindred. Theory generation for security protocols. PhD Thesis CMU-CS-99-130, Carnegie Mellon University, 1999. http://citeseer.ist.psu.edu/kindred99theory.html More
@misc{ kindred99theory,
author = "D. Kindred",
title = "Theory generation for security protocols",
text = "Darrell Kindred. Theory generation for security protocols. PhD Thesis CMU-CS-99-130,
Carnegie Mellon University, 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/kindred99theory.html" }
Citations (may not include all citations):592 Introduction to HOL: A Theorem Proving Environment for Highe.. (context) - Gordon, Melham - 1993
450 Using encryption for authentication in large networks of com.. (context) - Needham, Schroeder - 1978
363 Programming in Prolog (context) - Clocksin, Mellish - 1981
322 Breaking and fixing the Needham-Schroeder public-key protoco.. - Lowe - 1996
270 Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rushby et al. - 1995
265 Secure computer systems: Unified exposition and Multics inte.. (context) - Bell, LaPadula - 1976
255 Untraceable electronic cash (context) - Chaum, Fiat et al. - 1988
184 Automated analysis of cryptographic protocols using Mur - Mitchell, Mitchell et al. - 1997
176 Timestamps in key distribution protocols (context) - Denning, Sacco - 1981
171 Prudent engineering practice for cryptographic protocols - Abadi, Needham - 1996
143 Proving properties of security protocols by induction - Paulson - 1996
140 Reasoning about belief in cryptographic protocols - Gong, Needham et al. - 1990
121 Three systems for cryptographic protocol analysis (context) - Kemmerer, Meadows et al. - 1994
114 Building-in equational theories (context) - Plotkin - 1972
83 ACM Transactions on Computer Systems (context) - Burrows, Abadi et al. - 1990
78 On unifying some cryptographic protocol logics - Syverson, van Oorschot - 1994
71 Model-checking CSP (context) - Roscoe - 1994
63 Rete fast algorithm many patternmany object pattern match pr.. (context) - Rete, for et al. - 1982
61 Kerberos authentication and authorization system - Miller, Neuman et al. - 1987
61 Model checking electronic commerce protocols - Heintze, Tygar et al. - 1996
58 Authentication for distributed systems - Woo, Lam - 1992
54 Using CSP to detect errors in the TMN protocol - Lowe, Roscoe - 1997
54 Using state space exploration and a natural deduction style .. - Clarke, Jha et al. - 1998
54 Finite-state analysis of SSL - Mitchell, Shmatikov et al. - 1998
49 Netbill: An internet commerce system optimized for network d.. (context) - Sirbu, Tygar - 1995
47 volume 828 of Lecture Notes in Computer Science (context) - Paulson, Theorem - 1994
47 Automatic termination analysis of logic programs (context) - Lindenstrauss, Sagiv - 1997
44 The Secure HyperText Transfer Protocol - Rescorla, Schiffman - 1996
40 ACM monograph series (context) - Boyer, Moore et al. - 1979
33 Using Isabelle to prove properties of the Kerberos authentic.. - Bella, Paulson - 1997
32 CSP and determinism in security modelling - Roscoe - 1995
25 CAPSL: Common authentication protocol specification language (context) - Millen
24 The Interrogator: a tool for cryptographic protocol security (context) - Millen - 1984
24 A model of computation for the NRL protocol analyzer - Meadows - 1994
23 A HOL extension of GNY for automatically analyzing cryptogra.. - Brackin - 1996
22 Communications of the ACM (context) - Bentley - 1986
19 Secure Electronic Transaction (context) - MasterCard - 1996
18 An overview of AFFIRM: A specification and verification syst.. (context) - Gerhart, Musser et al. - 1980
16 clauses with the Saturate system (context) - Nivela, Nieuwenhuis et al. - 1993
15 Integrity primitives for secure information systems: final r.. (context) - Bosselaers, Preneel - 1995
15 Accountability in electronic commerce protocols - Kailar - 1996
14 AUTLOG---an advanced logic of authentication (context) - Kessler, Wedel - 1994
7 Theory generation for security protocols - Kindred - 1999
7 Authentication (context) - Woo, Lam
6 Using the NRL protocol analyzer to examine protocol suites (context) - Meadows - 1998
5 System Development Corporation (context) - Locasso, Scheid et al. - 1980
4 Available at http: //www (context) - Shell, Working et al. - 1999
4 SRI International (context) - Levitt, Robinson et al. - 1979
3 Technical Report SRC (context) - Burrows, Abadi et al. - 1989
3 IETF Internet Draft draft-ietf-tls-ssl-version (context) - Freier, Karlton et al. - 1996
3 a new efficient automatic checker for security protocol anal.. (context) - Song - 1999
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/afs/cs/usr/wing/www/publications/index.html): More
Unintrusive Ways to Integrate Formal Specifications in Practice - Wing, Zaremski (1991) (Correct)
A Library of Concurrent Objects and Their Proofs of Correctness - Chun Gong And (1990) (Correct)
A Nitpick Analysis of Mobile IPv6 - Jackson, Ng, Wing (1999) (Correct)
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