The drinking philosophers problem
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
Communicating sequential processes
Communicating sequential processes
Executing temporal logic programs
Executing temporal logic programs
Parallel program design: a foundation
Parallel program design: a foundation
Categorical semantics of parallel program design
Science of Computer Programming - Special issue: on formal specifications: foundations, methods, tools and applications: selected papers from the FMTA '95 conference (29–31 May 1995, Konstancin n. Warsaw, Poland)
Communication and Concurrency
IEEE Transactions on Software Engineering
A Mechanically Assisted Constructive Proof in Category Theory
Proceedings of the 10th International Conference on Automated Deduction
A Mathematical Toolbox for the Software Architec
IWSSD '96 Proceedings of the 8th International Workshop on Software Specification and Design
Categories for Software Engineering
Categories for Software Engineering
Randomized dining philosophers without fairness assumption
Distributed Computing
Category theory for operational semantics
Theoretical Computer Science - Selected papers of CMCS'03
Automated compositional proofs for real-time systems
Theoretical Computer Science
Towards Formalizing Categorical Models of Type Theory in Type Theory
Electronic Notes in Theoretical Computer Science (ENTCS)
A dining philosophers algorithm with polynomial response time
SFCS '90 Proceedings of the 31st Annual Symposium on Foundations of Computer Science
Electronic Notes in Theoretical Computer Science (ENTCS)
Using Category Theory to Design Programming Languages
ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Formal semantic meanings of architecture-centric model mapping
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Automating proofs in category theory
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Hi-index | 0.00 |
Distributed dining philosophers is regarded as one of the most representative resource allocation problems. Many strategies are employed for avoiding deadlock and starvation, the two well-known problems in Distributed Dining Philosophers Problem(DDPP). In this paper, the formal semantics of DDPP are originally proposed by using category theory based on the Chandy-Mirsa's acyclic directed graph strategy. The goal is to demonstrate how category theory is used in precisely defining categorical semantics and diagrammatically describing philosophers' priority, states-transition, and composition of processes, rather than to design a new algorithm to solve the DDPP. Compared with other formal techniques, category theory not only provides a good mathematical structure for formalizing different relationships and interactions at different abstract levels, but also its diagrammatical representation strengthens the traceability and understandability of philosophers' priority and states-transformation; additionally, its universal constructions (like colimit) offer the ability to manipulate and reason about system configuration.