Cupid: Commitments in Relational Algebra
Title | Cupid: Commitments in Relational Algebra |
Publication Type | Conference Paper |
Year of Publication | 2015 |
Authors | Amit K. Chopra, Munindar P. Singh |
Conference Name | Proceedings of the 23rd Conference on Artificial Intelligence (AAAI) |
Publisher | AAAI Press |
Conference Location | Austin, Texas |
Keywords | Formal Specification and Analysis of Security-Critical Norms and Policies, Jan'15, NCSU, Policy-Governed Secure Collaboration, Scalability and Composability |
Abstract | We propose Cupid, a language for specifying commitments that supports their information-centric aspects, and offers crucial benefits. One, Cupid is first-order, enabling a systematic treatment of commitment instances. Two, Cupid supports features needed for real-world scenarios such as deadlines, nested commitments, and complex event expressions for capturing the lifecycle of commitment instances. Three, Cupid maps to relational database queries and thus provides a set-based semantics for retrieving commitment instances in states such as being violated,discharged, and so on. We prove that Cupid queries are safe. Four,to aid commitment modelers, we propose the notion of well-identified commitments, and finitely violable and finitely expirable commitments. We give syntactic restrictions for obtaining such commitments. |
URL | http://www.csc.ncsu.edu/faculty/mpsingh/papers/mas/AAAI-15-Cupid.pdf |
Citation Key | Chorpa+Singh-15:Cupid |
Refereed Designation | Refereed |
- Formal Specification and Analysis of Security-Critical Norms and Policies
- Jan'15
- NCSU
- Policy-Governed Secure Collaboration
- Scalability and Composability
- Scalability and Composability
- Policy-Governed Secure Collaboration
- NCSU
- Formal Specification and Analysis of Security-Critical Norms and Policies
- Jan'15