Article View: comp.specification
Article #390Re: Formal Semantics of ADA?
From: Sigurd Meldal
Date: Tue, 15 Dec 1992 12:14
Date: Tue, 15 Dec 1992 12:14
148 lines
4938 bytes
4938 bytes
In <1gidssINN14c@uni-paderborn.de> wm@uni-paderborn.de (Wolfgang Mueller) writes:
>I'm looking for any pointers to the formal semantics of ADA
>preferring the classical denotational definition. Any other styles
>are welcome as well.
Some references off hand (mostly algebraically or partial correctness
oriented):
@article{C87MeldaC,
author = "Meldal, S.",
title = "A complete axiomatic semantics of spawning",
journal = "Distributed Computing",
year = "1991",
volume = "5",
pages = "159-174"
}
@article{C79LucPol,
author = "Luckham, D. C. and Polak, W.",
title = "Ada exception handling * An axiomatic approach",
journal = "ACM TOPLAS",
year = "1979",
volume = "2"
}
@techreport{C84Anna__,
title = "ANNA * A Language for Annotating Ada Programs",
author = "Luckham, D. C. and von Henke, F. W. and Krieg-Bruckner, B. and Owe, O.",
institution = "Stanford University, Tech. Report no. CSL-84-261",
year = "1984"
}
@article{C85LucHen,
author = "Luckham, D. C. and von Henke, F. W.",
title = "An overview of Anna, a specification language for Ada",
journal = "IEEE Software",
year = "1985",
volume = "2",
number = "2",
pages = "9*23"
}
@book{C82McGetr,
title = "Program Verification Using Ada",
publisher = "Cambridge Computer Science Texts, Cambridge University Press, Cambridge",
year = "1982",
author = "McGettrick, A. D. "
}
@techreport{C84ArunKu,
title = "A Partial Correctness Proof System for Ada Tasks",
author = "Arun-Kumar, S.",
institution = "Tata Institute of Fundamental Research, CS-84/10",
year = "1984"
}
@article{C84GerDeR,
author = "Gerth, R. and de Roever, W. P.",
title = "A proof system for concurrent Ada programs",
journal = "Science of Computer Programming",
year = "1984",
volume = "4",
pages = "159-204",
keyword = {Partial correctness, total correctness, ada, concurrency}
"
}
@book{BJOR81A,
title = "Towards a Formal Description of Ada",
publisher = "Springer-Verlag",
year = "1981",
author = "D. Bjorner"
}
@article{DONZ80A,
author = "V.D. Donzeau-Gouge and G. Kahn and B. Lang",
title = "Formal Definition of the Ada Programming Lanugage",
journal = "IRIA",
year = "1980",
month = "November"
}
@inproceedings{LI82A,
author = "W. Li",
title = "An Operational Semantics of Multitasking and Exception Handling in Ada",
booktitle = "Proceedings of the AdaTec Conference on Ada",
year = "1982",
organization = "ACM",
pages = "138*151",
address = "Arlington, Virginia",
editor = "A.B. Gargaro",
month = "October"
}
@inproceedings{LUCK80b,
author = "D.C. Luckham and W. Polak",
title = "A Practical Method of Documenting and Verifying Ada Programs with Packages",
booktitle = "Proceedings of the Symposium on the Ada Programming Language",
year = "1980",
organization = "ACM",
month = "November",
note = "ACM SIGPLAN Notices 1511:113*122."
}
@inproceedings{LUCK86E,
author = "D.C. Luckham and D.P. Helmbold and S. Meldal and D.L. Bryan and M.A. Haberler",
title = "Task Sequencing Language for Specifying Distributed Ada Systems",
booktitle = "System Development and Ada",
year = "1987",
publisher = "Springer-Verlag",
volume = "LNCS # 259",
pages = "249*305",
note = "Presented at the CRAI Consorzio per le Ricerche e le Applicazioni di Informatica Workshop on Software Factories and Ada, Capri, Italy, May 26*30, 1986.",
editor = {A.N. Habermann and U. Montanari}
}
@inproceedings{VHEN85A,
author = "F.W. von Henke and D.C. Luckham and B. Krieg-Brueckner and O. Owe",
title = "Semantic Specification of Ada Packages",
booktitle = "Proceedings of the Ada International Conference",
year = "1985",
publisher = "Cambridge University Press",
pages = "185*196",
address = "Paris, France",
month = "May 14*16",
editor = {J. Barnes and G. Fisher}
}
Then there are papers that use Ada or Ada mechanisms as examples within a more general setting. One such is
@article{SchlichtingSchneider84,
author = "Richard D. Schlichting and Fred B. Schneider",
title = "Using message passing for distributed programming: Proof rules and disciplines",
journal = "ACM TOPLAS",
year = "1984",
volume = "6",
number = "3",
pages = "402*431",
month = "July"
}
--
Department of Informatics | Internet:sigurd@ii.uib.no
HiB | meldal@anna.stanford.edu
N - 5020 Bergen | Phone: +47 5 54 42 00
Norway | Fax: +47 5 54 41 99
Technical Details
Message-ID:
<sigurd.724421643@eik>Path:
arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!ugle.unit.no!alf.uib.no!sigurdReferences:
<1gidssINN14c@uni-paderborn.de>Show Full Headers
Complete Article Headers
Newsgroups: comp.specification Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!ugle.unit.no!alf.uib.no!sigurd From: sigurd@ii.uib.no (Sigurd Meldal) Subject: Re: Formal Semantics of ADA? Message-ID: <sigurd.724421643@eik> Sender: usenet@alf.uib.no (Bergen University Newsaccount) Organization: University of Bergen, Norway References: <1gidssINN14c@uni-paderborn.de> Date: 15 Dec 92 12:14:03 GMT Lines: 148