De Oliveira Salazar Ribeiro, Pedro Fernando orcid.org/0000-0003-4319-4872 (Accepted: 2019) A Unary Semigroup Trace Algebra. In: 18th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS 2020). 18th International Conference on Relational and Algebraic Methods in Computer Science, 08-11 Apr 2020 Lecture Notes in Computer Science . Springer , FRA (In Press)
Abstract
The Unifying Theories of Programming (UTP) of Hoare and He promote the unification of semantics catering for different concerns, such as, termination, data modelling, concurrency and time. Process calculi like Circus and CSP can be given semantics in the UTP using reactive designs whose traces can be abstractly specified using a monoid trace algebra. The prefix order over traces is defined in terms of the monoid operator. This order, however, is inadequate to characterise a broader family of timed process algebras whose traces are preordered instead. To accommodate these, we propose a unary semigroup trace algebra that is weaker than the monoid algebra. This structure satisfies some of the axioms of restriction semigroups and is a right P-Ehresmann semigroup. Reactive designs specified using it satisfy core laws that have been mechanised so far in Isabelle/UTP. More importantly, our results improve the support for unifying trace models in the UTP.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details. |
Keywords: | Semantics,Process algebra,Semigroups,UTP |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Funding Information: | Funder Grant number EPSRC EP/M025756/1 |
Depositing User: | Pure (York) |
Date Deposited: | 06 Feb 2020 17:20 |
Last Modified: | 02 Jan 2025 00:17 |
Status: | In Press |
Publisher: | Springer |
Series Name: | Lecture Notes in Computer Science |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:156604 |