Jørgen Andersen, Ed Harcourt, K.V.S. Prasad  Home/Search
Context
Related
| cs.chalmers.se/pub/us...brics964.ps.gz brics.dk/RS/96/Ref...RICSRS964.ps.gz 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: cs.chalmers.se/~prasa...brics964 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a verification of a distributed sorting algorithm in ALF, an implementation of Martin Lof's type theory. The implementation is expressed as a program in a priortized version of CBS, (the Calculus of Broadcasting Systems) which we have implemented in ALF. The specification is expressed in terms of an ALF type which represents the set of all sorted lists and an HML (Hennesey--Milner Logic) formula which expresses that the sorting program will input any number of data until it... (Update)
Similar documents (at the sentence level):
5.3%: A Framework for Representing Parameterised Processes - Harcourt, Paczkowski, Prasad (1995) (Correct)
Active bibliography (related documents): More All
0.1: Broadcasting in Time - Prasad (1995) (Correct)
0.1: From Gamma to CBS: Refining multiset transformations with.. - Sands, Weichert (1997) (Correct)
0.1: A Calculus of Broadcasting Systems - Prasad (1995) (Correct)
Similar documents based on text: More All
1.4: Specification and Automated Verification of Real-Time.. - Andersen, Kristensen.. (1995) (Correct)
1.1: A Presheaf Semantics of Value-Passing Processes - Winskel (1996) (Correct)
1.1: Bisimulations for Asynchronous Mobile Processes - Hansen, Hüttel, Kleist (1996) (Correct)
BibTeX entry: (Update)
@misc{ andersen-machine,
author = "Jørgen Andersen and Ed Harcourt and K.V.S. Prasad",
title = "A Machine Verified Distributed Sorting Algorithm",
url = "citeseer.ist.psu.edu/andersen96machine.html" }
Citations (may not include all citations):1933 Communication and Concurrency (context) - Milner - 1989
592 Introduction to HOL: A theorem proving environment for highe.. (context) - Gordon, Melham - 1993
210 Logic programming in the LF logical framework - Pfenning - 1991
81 Isabelle: A Generic Theorem Prover (context) - Paulson - 1994
22 The Science of Computer Programming (context) - Prasad, of et al. - 1995
21 Programming with broadcasts - Prasad - 1993
10 Broadcasting with priority - Prasad - 1994
2 Extended Abstracts in Theoretical Computer Science bulletin .. (context) - Coquand, Nordstrom et al. - 1995
1 A framework for representing parameterized processes (context) - Harcourt, Paczkowski et al. - 1995
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