Adequacy of Path Programs
- Lookup NU author(s)
- Professor Eike Best
|
|
|
|
| Author(s) | | Best E |
| Publication type | | Report |
| Series Title | | Computing Laboratory Technical Report Series |
| Year | | 1980 |
| Date | | January 1980 |
| Report Number | | 146 |
| Pages | | 24 |
|
|
|
| Full text is available for this publication: |
|
|
|
|
| Syntax and semantics of a subset of the path notation are introduced. Then a property of path programs called adequacy is defined; roughly, programs are adequate if there is no partial deadlock. Fianlly, two results are presented concerning adequacy. The first result solves the adequacy problem for a certain subclass of programs, and the second result characterises the problem in terms of PT-nets for another subclass. An overview of the results on adequacy which have been obtained so far is also given. Even so, this is intended to serve as an introductory text. |
|
|
|
| Institution | | Computing Laboratory, University of Newcastle upon Tyne |
| Place Published | | Newcastle upon Tyne |
| URL | | http://www.cs.ncl.ac.uk/publications/trs/papers/146.pdf |
| Actions | |  |
