A formal model of the Document Object Model

This is the final version. Available from AFP via the link in this recordIn this AFP entry, we formalize the core of the Document Object Model (DOM). At its core, the DOM defines a tree-like data structure for representing documents in general and HTML documents in particular. It is the heart of any modern web browser. Formalizing the key concepts of the DOM is a prerequisite for the formal reasoning over client-side JavaScript programs and for the analysis of security concepts in modern web browsers. We present a formalization of the core DOM, with focus on the node-tree and the operations defined on node-trees, in Isabelle/HOL. We use the formalization to verify the functional correctness of the most important functions defined in the DOM standard. Moreover, our formalization is 1) extensible, i.e., can be extended without the need of re-proving already proven properties and 2) executable, i.e., we can generate executable code from our specification

Enterprise Documentation: A Formal-Model Approach

Most digital documents within an enterprise reside outside traditional databases. Search engines have been used to retrieve these digital documents but the results are often unsatisfactory. Digital libraries yield search results with greater precision than general search engines and are capable of compartmentalizing a wide variety of digital documents. However, digital libraries cannot subtly control application-specific document retrievals because they lack a formal model for recognizing the intrinsic relationships among digital documents. This research proposes a formal model, the Entity-Oriented Enterprise Documentation Model (EOEDM), to facilitate document retrievals for enterprise applications. This EOEDM is a meta-level modeling schema, exploiting the entity-relationship model in database design as well as the object model in application design. Since enterprise documents usually result from business activities, the proposed model targets the enterprise documentation needs and relies on the patterns of business activities to associate and locate digital documents with higher precision and better recall

Shadow SC DOM: A Formal Model of the Safely Composable Document Object Model with Shadow Roots

This is the final version. Available from AFP via the link in this recordIn this AFP entry, we extend our formalization of the safely composable DOM with Shadow Roots. Shadow roots are a recent proposal of the web community to support a component-based development approach for client-side web applications. Shadow roots are a significant extension to the DOM standard and, as web standards are condemned to be backward compatible, such extensions often result in complex specification that may contain unwanted subtleties that can be detected by a formalization. Our Isabelle/HOL formalization is, in the sense of object-orientation, an extension of our formalization of the core DOM and enjoys the same basic properties, i.e., it is extensible, i.e., can be extended without the need of re-proving already proven properties and executable, i.e., we can generate executable code from our specification. We exploit the executability to show that our formalization complies to the official standard of the W3C, respectively, the WHATWG

An Object-Oriented, Formal Methods Approach to Organizational Process Modeling

This document presents a methodology for developing an organizational process model which is based on the principles of object oriented design and formal software engineering methods. The methodology begins with the development of an object oriented Rumbaugh model (27). The Rumbaugh model is then formally specified in Z (Zed) schemas. Finally, the Z specifications are translated into an executable model in the Software Refinery Environment(TM). This model is described based on the AF wing domain and developed in this domain. The proposed methodology is then shown to produce a very general model which is extendable across almost any domain. The proposed methodology is also shown to be very general and tailorable for specific domain applications

Non-hierarchical Structures: How to Model and Index Overlaps?

Overlap is a common phenomenon seen when structural components of a digital object are neither disjoint nor nested inside each other. Overlapping components resist reduction to a structural hierarchy, and tree-based indexing and query processing techniques cannot be used for them. Our solution to this data modeling problem is TGSA (Tree-like Graph for Structural Annotations), a novel extension of the XML data model for non-hierarchical structures. We introduce an algorithm for constructing TGSA from annotated documents; the algorithm can efficiently process non-hierarchical structures and is associated with formal proofs, ensuring that transformation of the document to the data model is valid. To enable high performance query analysis in large data repositories, we further introduce an extension of XML pre-post indexing for non-hierarchical structures, which can process both reachability and overlapping relationships.Comment: The paper has been accepted at the Balisage 2014 conferenc

An algebra for structured text

The Standard Generalized Markup Language (SGML) is generally used to mark the logical structure of a document. In general, the structure information obtained from SGML documents can be used by an IR system to perform structure-level retrieval. In this thesis, we present a formal model and a modified version of Abiteboul and Beeri\u27s complex object algebra to manipulate the content and structure of SGML documents. Furthermore, we provide an extensive list of queries and their formulations to show the algebra\u27s expressive power for manipulation of textual objects

Formal methods for a system of systems analysis framework applied to traffic management

Formal methods for systems and system of systems engineering (SoSE) can bring precision to architecting and design, and increased trustworthiness in verification; but they require the use of formal languages that are not broadly comprehensible to the various stakeholders. The evolution of Model Based Systems Engineering (MBSE) using the Systems Modeling Language (SysML) lies in a middle ground between legacy document-based SoSE and formal methods. SysML is a graphical language but not a formal language. Initiatives in the Object Management Group (OMG), such as the development of the Foundational Unified Modeling Language (fUML) seek to bring precise semantics to object-oriented modeling languages. Following the philosophy of fUML, we offer a framework for associating precise semantics with Unified Modeling Language (UML) and SysML models essential for SoSE architecting and design. Straightforward methods are prescribed to develop the essential models and to create semantic transformations between them. Matrix representations can be used to perform analyses that are concordant with the system of UML or SysML models that represent the system or SoS. The framework and methods developed in this paper are applied to a Traffic Management system of systems (TMSoS) that has been a subject of research presented at previous IEEE SoSE conferences

A review of the generation of requirements specification in natural language using objects UML models and domain ontology

In the software development life cycle, requirements engineering is the main process that is derived from users by informal interviews written in natural language by requirements engineers (analysts). The requirements may suffer from incompleteness and ambiguity when transformed into formal or semi-formal models that are not well understood by stakeholders. Hence, the stakeholder cannot verify if the formal or semi-formal models satisfy their needs and requirements. Another problem faced by requirements is that when code and/or designs are updated, it is often the case that requirements and specifically the requirements document are not updated. Hence ending with a requirements document not reflecting the implemented software.Generating requirements from the design and/or implementation document is seen by many researchers as a way to address the latter issue. This paper presents a survey of some works undertaken in the field of generation natural language specifications from object UML model using the support of an ontology. and analyzing the robustness and limitations of these existing approaches. This includes studying the generation of natural language from a formal model, review the generation of natural language from ontologies, and finally reviews studies about check to generate natural language from OntoUML.N/

MODEL OF COMMUNICATION PLANNING FOR CONTINGENCY PLAN OF DISASTER RISK MANAGEMENT OF MOUNT SINABUNG ERUPTION

This study aims to find communication model of contingency plan for disaster risk management of Sinabung volcano eruption, in North Sumatera. The object of the research is communication and coordination across the government, non-government organization, and community. This study used planning theory, the concept of communication planning, and types of disaster management plan. Descriptive qualitative is used as the method. Data collection was obtained from Focus Group Discussion (FGD), in-depth interviews, observation, and study documentation. An analysis was conducted qualitatively on the program and competence actors. The results found the communication model of disaster risk management through documents of contingency planning to overcome the threat of Mount Sinabung eruption. The core of this model is the communication planning to decrease the impact of the eruption of Mount Sinabung, especially during the emergency response. The contingency plan becomes a document of Karo District Government which is authorized by the authorized official, and ready to be implemented into Emergency Response Operation Plan (through the information of damage and the need of the result of the quick review) when disaster strikes. The contingency plan is also submitted to the legislature for political commitment and support and budget allocation. At this stage of the research, the Contingency Plan product obtains formal approval in the form of a regent regulation