Revisiting Semantics of Interactions for Trace Validity Analysis

Interaction languages such as MSC are often associated with formal semantics by means of translations into distinct behavioral formalisms such as automatas or Petri nets. In contrast to translational approaches we propose an operational approach. Its principle is to identify which elementary communication actions can be immediately executed, and then to compute, for every such action, a new interaction representing the possible continuations to its execution. We also define an algorithm for checking the validity of execution traces (i.e. whether or not they belong to an interaction's semantics). Algorithms for semantic computation and trace validity are analyzed by means of experiments.Comment: 18 pages of contents and 2 pages for references, 10 figures. Published in ETAPS-FASE2020 : "23rd International Conference on Fundamental Approaches to Software Engineering" in the "research papers" categor

A toolset for conformance testing against UML sequence diagrams based on event-driven colored Petri nets

Novel techniques and a toolset are presented for automatically testing the conformance of software implementations against partial behavioral models constituted by a set of parameterized UML sequence diagrams, describing both external interactions with users or client applications and internal interactions between objects in the system. Test code is automatically generated from the sequence diagrams and executed on the implementation under test, and test results and coverage information are presented back visually in the model. A runtime test library handles internal interaction checking, test stubs, and user interaction testing, taking advantage of aspect-oriented programming techniques. Incremental conformance checking is achieved by first translating sequence diagrams to Extended Petri Nets that combine the characteristics of Colored Petri Nets and Event-Driven Petri Nets

Desarrollo de un enfoque de trabajo para el análisis y diseño de sistemas discretos y dinámicos : Aplicación a la simulación de la demanda eléctrica de la ciudad de Salta

La reunión de las disciplinas orientadas a los problemas y las soluciones puede llevar a importantes avances en ambas áreas. Las redes de Petri (RdP) proporcionan un medio excelente para modelar aspectos concurrentes y se han extendido de muchas maneras para hacer frente a muchos problemas. Las RdP se han aplicado con éxito muchas veces a varios problemas de ingeniería de software. Sin embargo, las dos disciplinas no pasan por un período de fertilización cruzada particularmente fuerte. Este trabajo trata de analizar algunos aspectos de la ingeniería de software, señalando aspectos en los que las RdP se han propuesto o se pueden proponer como soluciones a problemas críticos. En esta tesis, se propone el desarrollo de un enfoque de trabajo para realizar el análisis y diseño de sistemas discretos, dinámicos y estocásticos. Estos sistemas, se caracterizan por estar íntimamente relacionados con restricciones temporales y concurrentes, que por las características de los modelos desarrollados por UML, no pueden ser representadas; con lo cual es necesario complementar las herramientas con otras, que permitan modelar las características antes mencionadas; una de estas, son las RdP. Una RdP es un lenguaje útil para analizar y modelar formalmente varios sistemas. Recientemente, muchas RdP dedican sus esfuerzos a mejorar y extender el poder expresivo de las RdP. Uno de estos esfuerzos es extender las RdP con conceptos orientados a objetos. Un paradigma orientado a objetos proporciona conceptos excelentes para modelar problemas del mundo real. Los conceptos orientados a objetos nos permiten construir sistemas de software de forma fácil, intuitiva y natural. Se sugieren varias RdP de alto nivel con el concepto de objetos. Estas redes no son totalmente compatibles con el concepto orientado a objetos, por lo que no pueden llamarse RdP orientadas a objetos. La sintaxis formal y la semántica del enfoque propuesto se explican en detalle, adoptando una amplia gama de características del análisis y diseño orientados a objetos. Además, este enfoque es compatible con una variedad de mecanismos de análisis, como los métodos de descomposición, red e incrementales de los sistemas en evolución, el despliegue, a un nivel más bajo de la RdP y el análisis de accesibilidad incremental para los modelos desarrollado. Por último, se demuestra la eficiencia y la utilidad del enfoque desarrollado, a partir de la aplicación del mismo al caso de estudio, esto es, la simulación que explica el comportamiento y la demanda eléctrica residencial de la Ciudad de Salta, a partir de la cantidad y tipo de artefactos presentes en cada vivienda y el comportamiento humano para el encendido y apagado de los mismos.Facultad de Informátic

Políticas de Copyright de Publicações Científicas em Repositórios Institucionais: O Caso do INESC TEC

A progressiva transformação das práticas científicas, impulsionada pelo desenvolvimento das novas Tecnologias de Informação e Comunicação (TIC), têm possibilitado aumentar o acesso à informação, caminhando gradualmente para uma abertura do ciclo de pesquisa. Isto permitirá resolver a longo prazo uma adversidade que se tem colocado aos investigadores, que passa pela existência de barreiras que limitam as condições de acesso, sejam estas geográficas ou financeiras. Apesar da produção científica ser dominada, maioritariamente, por grandes editoras comerciais, estando sujeita às regras por estas impostas, o Movimento do Acesso Aberto cuja primeira declaração pública, a Declaração de Budapeste (BOAI), é de 2002, vem propor alterações significativas que beneficiam os autores e os leitores. Este Movimento vem a ganhar importância em Portugal desde 2003, com a constituição do primeiro repositório institucional a nível nacional. Os repositórios institucionais surgiram como uma ferramenta de divulgação da produção científica de uma instituição, com o intuito de permitir abrir aos resultados da investigação, quer antes da publicação e do próprio processo de arbitragem (preprint), quer depois (postprint), e, consequentemente, aumentar a visibilidade do trabalho desenvolvido por um investigador e a respetiva instituição. O estudo apresentado, que passou por uma análise das políticas de copyright das publicações científicas mais relevantes do INESC TEC, permitiu não só perceber que as editoras adotam cada vez mais políticas que possibilitam o auto-arquivo das publicações em repositórios institucionais, como também que existe todo um trabalho de sensibilização a percorrer, não só para os investigadores, como para a instituição e toda a sociedade. A produção de um conjunto de recomendações, que passam pela implementação de uma política institucional que incentive o auto-arquivo das publicações desenvolvidas no âmbito institucional no repositório, serve como mote para uma maior valorização da produção científica do INESC TEC.The progressive transformation of scientific practices, driven by the development of new Information and Communication Technologies (ICT), which made it possible to increase access to information, gradually moving towards an opening of the research cycle. This opening makes it possible to resolve, in the long term, the adversity that has been placed on researchers, which involves the existence of barriers that limit access conditions, whether geographical or financial. Although large commercial publishers predominantly dominate scientific production and subject it to the rules imposed by them, the Open Access movement whose first public declaration, the Budapest Declaration (BOAI), was in 2002, proposes significant changes that benefit the authors and the readers. This Movement has gained importance in Portugal since 2003, with the constitution of the first institutional repository at the national level. Institutional repositories have emerged as a tool for disseminating the scientific production of an institution to open the results of the research, both before publication and the preprint process and postprint, increase the visibility of work done by an investigator and his or her institution. The present study, which underwent an analysis of the copyright policies of INESC TEC most relevant scientific publications, allowed not only to realize that publishers are increasingly adopting policies that make it possible to self-archive publications in institutional repositories, all the work of raising awareness, not only for researchers but also for the institution and the whole society. The production of a set of recommendations, which go through the implementation of an institutional policy that encourages the self-archiving of the publications developed in the institutional scope in the repository, serves as a motto for a greater appreciation of the scientific production of INESC TEC