Proving Correctness of Transformation Functions in Real-Time Groupware
dc.contributor.author | Imine, Abdessamad | |
dc.contributor.author | Molli, Pascal | |
dc.contributor.author | Oster, Gérald | |
dc.contributor.author | Rusinowitch, Michaël | |
dc.date.accessioned | 2017-04-15T11:48:25Z | |
dc.date.available | 2017-04-15T11:48:25Z | |
dc.date.issued | 2003 | |
dc.description.abstract | Operational transformation is an approach which allows to build real-time groupware tools. This approach requires correct transformation functions. Proving the correction of these transformation functions is very complex and error prone. In this paper, we show how a theorem prover can address this serious bottleneck. To validate our approach, we have verified the correctness of state-of-art transformation functions defined on Strings with surprising results. Counter-examples provided by the theorem prover have helped us to define new correct transformation functions for Strings. | |
dc.identifier.doi | 10.1007/978-94-010-0068-0_15 | |
dc.identifier.isbn | 978-94-010-0068-0 | |
dc.language.iso | en | |
dc.publisher | Kluwer Academic Publishers, Dordrecht, The Netherlands | |
dc.relation.ispartof | ECSCW 2003: Proceedings of the Eighth European Conference on Computer Supported Cooperative Work | |
dc.relation.ispartofseries | ECSCW | |
dc.title | Proving Correctness of Transformation Functions in Real-Time Groupware | |
dc.type | Text | |
gi.citation.endPage | 293 | |
gi.citation.startPage | 277 | |
gi.conference.date | 14–18 September 2003 | |
gi.conference.location | Helsinki, Finland | |
gi.conference.sessiontitle | Full Papers |