Active workspaces: distributed collaborative systems based on guarded attribute grammars

This paper presents a purely declarative approach to artifact-centric collaborative systems, a model which we introduce in two stages. First, we assume that the workspace of a user is given by a mindmap, shortened to a map, which is a tree used to visualize and organize tasks in which he or she is involved, with the information used for the resolution of these tasks. We introduce a model of guarded attribute grammar, or GAG, to help the automation of updating such a map. A GAG consists of an underlying grammar, that specifies the logical structure of the map, with semantic rules which are used both to govern the evolution of the tree structure (how an open node may be refined to a subtree) and to compute the value of some of its attributes (which derives from contextual information). The map enriched with this extra information is termed an active workspace. Second, we define collaborative systems by making the various user's active workspaces communicate with each other. The communication uses message passing without shared memory thus enabling convenient distribution on an asynchronous architecture. We present some formal properties of the model of guarded attribute grammars, then a language for their specification and we illustrate the approach on a case study for a disease surveillance system.

[1]  S. Doaitse Swierstra,et al.  Higher order attribute grammars , 1989, PLDI '89.

[2]  Richard Hull,et al.  Artifact-Centric Business Process Models: Brief Survey of Research Results and Challenges , 2008, OTM Conferences.

[3]  Richard Hull,et al.  On the equivalence of incremental and fixpoint semantics for business artifacts with Guard-Stage-Milestone lifecycles , 2011, Inf. Syst..

[4]  Brian H. Mayoh Attribute Grammars and Mathematical Semantics , 1978 .

[5]  Jan Maluszynski,et al.  Relating Logic Programs and Attribute Grammars , 1985, J. Log. Program..

[6]  Eric Van Wyk,et al.  Forwarding in Attribute Grammars for Modular Language Design , 2002, CC.

[7]  Anil Nigam,et al.  Business artifacts: An approach to operational specification , 2003, IBM Syst. J..

[8]  PaakkiJukka Attribute grammar paradigmsa high-level methodology in language implementation , 1995 .

[9]  Yaron Goland,et al.  Web Services Business Process Execution Language , 2009, Encyclopedia of Database Systems.

[10]  Robert Giegerich,et al.  Attribute coupled grammars , 1984, SIGPLAN '84.

[11]  Alberto Martelli,et al.  An Efficient Unification Algorithm , 1982, TOPL.

[12]  Ralf Lämmel,et al.  Towards an engineering discipline for GRAMMARWARE Draft as of August 17 , 2003 , 2003 .

[13]  Jukka Paakki,et al.  Attribute grammar paradigms—a high-level methodology in language implementation , 1995, CSUR.

[14]  S. Doaitse Swierstra,et al.  Higher Order Attribute Grammars , 1991, Attribute Grammars, Applications and Systems.

[15]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[16]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[17]  Richard Hull,et al.  Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events , 2011, DEBS '11.

[18]  W.M.P. van der Aalst,et al.  Business Process Management: A Comprehensive Survey , 2013 .

[19]  João Saraiva,et al.  Functional Incremental Attribute Evaluation , 2000, CC.

[20]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

[21]  Ian Sommerville,et al.  Software engineering / Ian Sommerville. , 2011 .

[22]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[23]  Ioana Manolescu,et al.  Managing Distributed Workspaces with Active XML , 2003, VLDB.

[24]  Rik Eshuis,et al.  Splitting GSM Schemas: A Framework for Outsourcing of Declarative Artifact Systems , 2013, BPM.

[25]  Loïc Hélouët,et al.  Document Based Modeling of Web Services Choreographies Using Active XML , 2010, 2010 IEEE International Conference on Web Services.

[26]  Clarence A. Ellis,et al.  ML-DEWS: Modeling Language to Support Dynamic Evolution within Workflow Systems , 2000, Computer Supported Cooperative Work (CSCW).

[27]  Ioana Manolescu,et al.  Active XML: A Data-Centric Perspective on Web Services , 2004, Web Dynamics.

[28]  Michael M. Wagner,et al.  Case Detection, Outbreak Detection, and Outbreak Characterization , 2006, Handbook of Biosurveillance.

[29]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .

[30]  Alin Deutsch,et al.  Artifact systems with data dependencies and arithmetic , 2011, ICDT '11.

[31]  Jeroen D. Fokker,et al.  Functional Parsers , 1995, Advanced Functional Programming.

[32]  Niels Lohmann,et al.  Artifact-Centric Choreographies , 2010, ICSOC.

[33]  João Saraiva,et al.  Generating Spreadsheet-Like Tools from Strong Attribute Grammars , 2003, GPCE.

[34]  João Saraiva,et al.  Designing and Implementing Combinator Languages , 1998, Advanced Functional Programming.

[35]  Eric Van Wyk,et al.  Implementing aspect-oriented programming constructs as modular language extensions , 2007, Sci. Comput. Program..

[36]  Kevin Backhouse,et al.  A Functional Semantics of Attribute Grammars , 2002, TACAS.

[37]  Daniel Zeng,et al.  Infectious Disease Informatics: Syndromic Surveillance for Public Health and BioDefense , 2009 .

[38]  Bruno Courcelle,et al.  Attribute Grammars and Recursive Program Schemes II , 1982, Theor. Comput. Sci..

[39]  Harald Ganzinger Increasing Modularity and Language-Independency in Automatically Generated Compilers , 1983, Sci. Comput. Program..

[40]  Giorgio De Michelis,et al.  Computer Supported Cooperative Work and Petri Nets , 1996, Petri Nets.

[41]  Thomas Johnsson,et al.  Attribute grammars as a functional programming paradigm , 1987, FPCA.

[42]  M. Wagner,et al.  Outbreaks and Investigations , 2006, Handbook of Biosurveillance.

[43]  Jan Maluszynski,et al.  A grammatical view of logic programming , 1988, PLILP.

[44]  Csr Young,et al.  How to Do Things With Words , 2009 .

[45]  David F. Martin,et al.  An order-algebraic definition of knuthian semantics , 1979, Mathematical systems theory.