This computer science workshop will be held in Slovenia to examine formalization of modeling languages which are central to reliable software tools and based on sound, fundamental programming principles. Participating senior and junior U.S. researchers will meet counterparts from two leading Slovenian universities to discuss five major challenges associated with formalization and the construction of automated software tools from such formalizations. The goal of U.S. organizer, Barrett Bryant from the University of Alabama-Birmingham, and his counterparts, Marjan Hericko of the University of Maribor and Viljan Mahnic of the University of Ljubljana, is to foster long-term collaboration between members of the U.S. and European research communities who are identified with computing and communication foundations and information systems. The intent is to identify promising approaches to: 1) inventing more easily used behavioral semantics formalisms; 2) extending models and metamodels with semantics; 3) generating different modeling tools constructed with tool specific information and generative algorithms like debuggers or simulators; 4) mapping to formalisms in ways that are transparent to end-users of modeling language; and 5) inventing tools or model checkers that are otherwise not possible without formal semantics.

Workshop results should help define an agenda for future study of fundamental concepts and techniques for more efficient automatic modeling approaches, programming language semantics, grammar-ware, and graph grammars. If successful, this could lead to wider consensus on the need for formalization in modeling language specification while strengthening cooperation between U.S. and European researchers who are language experts and software tools experts. This U.S.-Slovenian cooperative activity, organized in conjunction with the European Conference on Object-Oriented Programming, fulfills the overall objective of advancing scientific knowledge by enabling experts in the United States and Europe to combine complementary talents and share research resources in areas of strong mutual interest and competence. Broader impacts include new insights arising from the timely interaction as well as the early career introduction of participating U.S. graduate students to researchers who lead current efforts to understand the relationships between models, metamodels and grammars that are considered key to increasing productivity and reliability in software engineering.

Project Report

With increasing frequency, scientists and engineers in diverse areas of focus, as well as end-users with specific domain expertise, are requiring computational processes to allow them to complete some task (e.g., avionics engineers who seek input on a modeled design from verification tools, or geneticists who need to describe computational queries to process a gene expression). A challenge emerges from the lack of knowledge of such users in terms of expressing their computational desire (i.e., such users typically are not familiar with programming languages). Model-driven engineering (MDE) is an approach that provides higher levels of abstraction to allow users to focus on the problem, rather than the specific solution or manner of realizing that solution through lower level technology platforms. However, the potential impact of modeling is reduced due to the imprecise nature in which modeling languages are defined. The large majority of modeling languages are defined in an ad hoc manner that lacks precision and a common reference definition for understanding the meaning of language concepts. In current practice, the meaning of a modeling language is often contained only in what is called a model translator that converts a model representation into some other form (e.g., source code). The current situation in MDE is not unlike the early period of computing when the definition of a programming language was delegated to "what the compiler says it means." Such an approach not only promotes misunderstanding of the meaning of a modeling language, but also limits opportunities for automating the generation of various language tools. The advantages of formal specification of programming language semantics are well-known. First, the meaning of a program is precisely and unambiguously defined; second, it offers a unique possibility for automatic generation of language-based tools. Unfortunately, formal specifications, syntax and semantics, of modeling languages have not been developed to this level yet. Although the syntax of modeling languages is commonly specified by metamodels, an appropriate and standard formalism for specifying the (behavioral) semantics of modeling languages does not yet exist. Hence, there is no automatic generation of model interpreters, debuggers, simulators and verification tools. The grant initiated with a meeting in Birmingham, Alabama by 6 US researchers working in this area, as well as a research collaborator from Slovenia. At this meeting, the plans were established for the ongoing collaboration between US and Slovenian researcher, as well as a potential new collaboration at that time with one of the investigators colleagues from France. A result of this meeting was the planning of a workshop (supported by this grant as travel for US students and faculty) at the ECOOP conference that was held in Slovenia in June 2011. The investigators organized an international workshop entitled "Formalization of Modeling Languages." Additional travel assisted US researchers to travel to France to in July 2012 to establish a new collaboration between US/Slovenia/France. All members of the collaboration team then met in Austria in October 2012 at an international conference in the target research area. The result of this travel and subsequent research discussions led to a proposal that was submitted in November 2012. The intellectual merit of the project was to perform research in various areas that allow the semantics of modeling languages to be specified more precisely. The travel funds that this grant provided allowed for the investigators from the US to form collaborations with a research team in Slovenia (our original goal of the project) and to extend the US-Slovenian team’s collaboration to others in France working on a similar project. The project initiates research in areas that are currently not well understood in specifying the semantics of modeling language. The international team studying this topic utilized the complimentary expertise of U. S. and European researchers in modeling, programming language semantics, grammar-ware and graph grammars. The broad impact of the project was realized in the exposure of young researchers and students in the U.S. to a field that is currently investigated more heavily by European researchers. The sustainable result of the collaborations formed from the support enabled by this grant is evident in the future publication and project ideas that are planned to continue on with these researchers (e.g., plans are already in place to meet the European team in both San Francisco when they travel to the US this May, and in Europe in the late summer when several of the US-researchers return back for a visit supported outside of the context of this grant).

Project Start
Project End
Budget Start
2010-06-01
Budget End
2012-11-30
Support Year
Fiscal Year
2009
Total Cost
$24,750
Indirect Cost
Name
University of Alabama Birmingham
Department
Type
DUNS #
City
Birmingham
State
AL
Country
United States
Zip Code
35294