An Overview of the Tatami Project

Publisher Summary This chapter describes the Tatami project at University of California, which is aimed at developing a system to support distributed cooperative software development over the web, and validation of concurrent distributed software. The main components of this project are a proof assistant, a generator for documentation websites, a database, an equational proof engine, and a communication protocol to support distributed cooperative work. The Tatami system design was motivated by three main goals such as, verify distributed concurrent software, provide a distributed environment for cooperative work and produce proofs that are easier to read. This system also differs from related systems on many respects such as: (1)it is rigorously based on an advanced version of hidden algebra allowing first order sentences with equational atoms interpreted behaviorally, (2)design is separated from validation, with a distinct language for each activity, (3)distributed cooperative work is supported, (4)there is a distributed multi-project database, (5)a specialized protocol maintains database consistency in the presence of semi-reliable internet communications, web-based interactive documentation is automatically generated for proofs, and recent web and net technologies are heavily used, including secure HTTP, XML, XSL, SSL and CGI. The chapter also briefly describes some novel user interface design methods that have been developed and applied in the project.

[1]  FranceNicholas A. Merriam.  What is Wrong with GUIs for Theorem Provers ? , 1997 .

[2]  Akira Mori,et al.  Tools for Distributed Cooperative Design and Validation , 1998 .

[3]  Razvan Diaconescu,et al.  Cafeobj Report - The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification , 1998, AMAST Series in Computing.

[4]  Joseph A. Goguen,et al.  Types as theories , 1991 .

[5]  Ben Shneiderman,et al.  Designing The User Interface , 2013 .

[6]  J. Goguen.  A Hidden Herbrand Theorem: Combining the Object, Logic and Functional Paradigms , 1998 .

[7]  Grigore Ro.  Behavioral Coinductive Rewriting , 1999 .

[8]  Grigore Rosu,et al.  Hiding More of Hidden Algebra , 1999, World Congress on Formal Methods.

[9]  Grigore Rosu,et al.  Circular Coinduction , 2000 .

[10]  J. Goguen.  An introduction to algebraic semiotics, with application to user interface design , 1999 .

[11]  Joseph A. Goguen,et al.  Algebraic semantics of imperative programs , 1996, Foundations of computing series.

[12]  Joseph A. GoguenDepartment.  Towards a Social, Ethical Theory of Information 1 , 1997 .

[13]  Joseph A. Goguen,et al.  Towards an Algebraic Semantics for the Object Paradigm , 1992, COMPASS/ADT.

[14]  C. Linde.  Life Stories: The Creation of Coherence , 1993 .

[15]  Razvan Diaconescu,et al.  Behavioural Coherence in Object-Oriented Algebraic Specification , 2000, J. Univers. Comput. Sci..

[16]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[17]  S. L. Star,et al.  Social science, technical systems, and cooperative work: beyond the great divide , 1999 .

[18]  Joseph A. Goguen,et al.  Hidden coinduction: behavioural correctness proofs for objects , 1999, Mathematical Structures in Computer Science.

[19]  Joseph Campbell,et al.  The Hero with a Thousand Faces , 1949 .

[20]  F. Saussure,et al.  Course in General Linguistics , 1960 .

[21]  Grigore Rosu,et al.  A protocol for distributed cooperative work , 1999, Electron. Notes Theor. Comput. Sci..

[22]  Joseph A. Goguen,et al.  A hidden agenda , 2000, Theor. Comput. Sci..

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

[24]  Michel Bidoit,et al.  Observational Logic , 1998, AMAST.

[25]  Grigore Rosu,et al.  Distributed cooperative formal methods tools , 1997, Proceedings 12th IEEE International Conference Automated Software Engineering.

[26]  Grigore Rosu,et al.  Hidden Congruent Deduction , 1998, FTP.

[27]  Michel Bidoit,et al.  Observational Specifications and the Indistinguishability Assumption , 1995, Theor. Comput. Sci..

[28]  W. Buxton.  Human-Computer Interaction , 1988, Springer Berlin Heidelberg.

[29]  Joseph A. Goguen.  Social and Semiotic Analyses for Theorem Prover User Interface Design 1 , 1999, Formal Aspects of Computing.

[30]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[31]  Joseph A. Goguen,et al.  Institutions: abstract model theory for specification and programming , 1992, JACM.

[32]  D. Blakemore.  Linguistics: The Cambridge Survey: The organization of discourse , 1988 .