#### Filter Results:

- Full text PDF available (23)

#### Publication Year

1972

2017

- This year (1)
- Last 5 years (6)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

#### Organism

Learn More

- Alwen Tiu, Jeremy E. Dawson
- 2010 23rd IEEE Computer Security Foundations…
- 2010

We consider the problem of automating open bisimulation checking for the spi calculus, an extension of the pi-calculus with cryptographic primitives. The notion of open bisimulation considered here is indexed by a (symbolic) environment, represented as bi-traces (i.e., pairs of symbolic traces), which encode the history of interaction between the intruder… (More)

- Jeremy E. Dawson
- Electr. Notes Theor. Comput. Sci.
- 2009

We describe a collection of Isabelle theories which facilitate reasoning about machine words. For each possible word length, the words of that length form a type, and most of our work consists of generic theorems which can be applied to any such type. We develop the relationships between these words and integers (signed and unsigned), lists of booleans and… (More)

Full Intuitionistic Linear Logic (FILL) is multiplicative intuitionistic linear logic extended with par. Its proof theory has been notoriously difficult to get right, and existing sequent calculi all involve inference rules with complex annotations to guarantee soundness and cut-elimination. We give a simple and annotation-free display calculus for FILL… (More)

- Jeremy E. Dawson, Rajeev Goré
- Australian Joint Conference on Artificial…
- 2002

We describe how we used the interactive theorem prover Isabelle to formalise and check the laws of the Timed Interval Calculus (TIC). We also describe some important corrections to, clarifications of, and flaws in these laws, found as a result of our work.

- Jeremy E. Dawson, Rajeev Goré
- LPAR
- 2010

- Jeremy E. Dawson, Johnny L. Matson, Katie E. Cherry
- Research in developmental disabilities
- 1998

In this study, we examined three maladaptive behaviors, self-injurious behavior (SIB), stereotypies, and aggression in adults with autism, pervasive developmental disorder, not otherwise specified (PDD-NOS), and mental retardation. We used a brief functional analysis rating scale. The Questions About Behavioral Functions (QABF), to examine the function of… (More)

- Jeremy E. Dawson, Rajeev Goré
- TPHOLs
- 2002

We use a deep embedding of the display calculus for relation algebras ÆRA in the logical framework Isabelle/HOL to formalise a machine-checked proof of cut-admissibility for ÆRA. Unlike other “implementations”, we explicitly formalise the structural induction in Isabelle/HOL and believe this to be the first full formalisation of cutadmissibility in the… (More)

- Jeremy E. Dawson, Rajeev Goré
- JELIA
- 1998

We describe an implementation of the Display Logic calculus for relation algebra as an Isabelle theory. Our implementation is the rst mechanisation of any display calculus, but also provides a useful interactive proof assistant for relation algebra. The inference rules of Display Logic are coded directly as Isabelle theorems, thereby guaranteeing the… (More)

- Jeremy E. Dawson, Rajeev Goré
- Electr. Notes Theor. Comput. Sci.
- 2003

We use a deep embedding of the display calculus for relation algebras δRA in the logical framework Isabelle/HOL to formalise a new, machine-checked, proof of strong normalisation and cut-elimination for δRA which does not use measures on the size of derivations. Our formalisation generalises easily to other display calculi and can serve as a basis for… (More)

- Jeremy E. Dawson, Rajeev Goré
- CATS
- 2007

reduction systems: Goubault-Larrecq’s (first) termination theorem resembles ours, but in a more general setting (but doesn’t subsume ours) We generalised our result to abstract reduction systems: We found that this also generalised Goubault-Larrecq’s result. An example using the generality: Our new result (following Goubault-Larrecq) uses a relation C in… (More)