Logo eprints

Specifying and analysing reputation systems with coordination languages

Celestini, Alessandro and De Nicola, Rocco and Tiezzi, Francesco Specifying and analysing reputation systems with coordination languages. In: Proceedings of the 28th Annual ACM symposium on applied computing. ACM, 1363-1368 . ISBN 978-1-4503-1656-9 (2013)

Download (664kB) | Preview


Reputation systems are nowadays widely used to support decision making in networked systems. Parties in such systems rate each other and use shared ratings to compute reputation scores that drive their interactions. The existence of reputation systems with remarkable differences calls for formal approaches to their analysis. We present a verification methodology for reputation systems that is based on the use of the coordination language Klaim and related analysis tools. First, we define a parametric Klaim specification of a reputation system that can be instantiated with different reputation models. Then, we consider stochastic specification obtained by considering actions with random (exponentially distributed) duration. The resulting specification enables quantitative analysis of properties of the considered system. Feasibility and effectiveness of our proposal is demonstrated by reporting on the analysis of two reputation models.

Item Type: Book Section
Identification Number: 10.1145/2480362.2480618
Additional Information: SAC '13, Coimbra, Portugal — March 18 - 22, 2013
Uncontrolled Keywords: Categories and Subject Descriptors: H.4 [Information Systems Applications]: Reputation systems; F.3 [Theory of computation]: Specifying and Verifying and Reasoning about Programs
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Users 31 not found.
Date Deposited: 02 May 2013 12:10
Last Modified: 29 Jan 2014 09:50
URI: http://eprints.imtlucca.it/id/eprint/1571

Actions (login required)

Edit Item Edit Item