CHARACTERISING THE STRUCTURE OF SIMULATION MODELS IN CCS
dc.contributor.author | Birtwistle, G. | eng |
dc.contributor.author | Pooley, R. | eng |
dc.contributor.author | Tofts, C. | eng |
dc.date.accessioned | 2008-02-27T16:30:30Z | |
dc.date.available | 2008-02-27T16:30:30Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1993-10-01 | eng |
dc.description.abstract | We describe how to apply the tools and techniques of process algebra to explore and verify the structure of simulation models. Process algebras are concise and precise object-oriented notations in which to express model structure and component interactions. We demonstrate how to specify the structure and basic synchronisations of simulation models using Milner's CCS (Calculus of Communicating Systems) notation, and how to test for the consequences of a specification using the modal $mu$-calculus (Stirling). In this way we open up the possibility of verifying from its static model description that a simulation model has certain basic desirable properties (is deadlock and livelock free and has appropriate safety, liveness and fairness characteristics (Manna and Pnueli)). Thus adopting these techniques from process algebra both makes models more reliable and saves a considerable amount of debugging time. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1993-525-30 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/30377 | |
dc.identifier.uri | http://hdl.handle.net/1880/45732 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | CHARACTERISING THE STRUCTURE OF SIMULATION MODELS IN CCS | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |