论文信息 - Development of Transformation Functions Assisted by a Theorem Prover

Development of Transformation Functions Assisted by a Theorem Prover

Transformational approach requires to write transformation functions that ensure properties C1 and C2. Proving these conditions on complex typed objects is a serious bottleneck for the application of this approach. We propose to use a theorem prover to assist the development of safe transformation functions. In this paper, we present how we have designed in that way a set of safe transformation functions for an XML typed object.

Pascal Molli | Michaël Rusinowitch | Gérald Oster | Imine Abdessamad

[1] Chengzheng Sun,et al. Consistency maintenance in real-time collaborative graphics editing systems , 2002, Interactions.

[2] Yanchun Zhang,et al. Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998, TCHI.

[3] Jean Ferrié,et al. Concurrent operations in a distributed and mobile collaborative environment , 1998, Proceedings 14th International Conference on Data Engineering.

[4] Matthias Ressel,et al. An integrating, transformation-oriented approach to concurrency control and undo in group editors , 1996, CSCW '96.

[5] Hala Skaf-Molli,et al. SAMS: synchronous, asynchronous, multi-synchronous environments , 2002, The 7th International Conference on Computer Supported Cooperative Work in Design.

[6] Nicolas Vidot,et al. Copies convergence in a distributed real-time collaborative environment , 2000, CSCW '00.

[7] Peter Padawitz,et al. Swinging types=functions+relations+transition systems , 2000, Theor. Comput. Sci..

[8] Clarence A. Ellis,et al. Concurrency control in groupware systems , 1989, SIGMOD '89.

[9] Michaël Rusinowitch,et al. Implicit induction in conditional theories , 2004, Journal of Automated Reasoning.

[10] Pascal Molli,et al. Unifying coupled and uncoupled collaborative work in virtual teams , 2000 .