Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T22:28:04Z (GMT). No. of bitstreams: 1 108878.pdf: 2304607 bytes, checksum: 9e7404e6e48b5ebbcb49740813a04ab7 (MD5) Previous issue date: 1997 / Esta dissertação descreve uma ferramenta de simulação para sistemas dependentes de tempo descritos com a técnica de descrição formal (TDF) RT-LOTOS. Discute-se a verificação e validação de especificações de sistemas dependentes de tempo, bem como os principais aspectos da TDF utilizada. A arquitetura da ferramenta é descrita e também são apresentados os algoritmos utilizados no processo de simulação. As funcionalidades da ferramenta são descritas, demonstrando a sua utilidade na validação de especificações RT-LOTOS. Ao final, são apresentados alguns estudos de caso para ilustrar o uso da ferramenta.

No description available.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T22:12:15Z (GMT). No. of bitstreams: 0 Previous issue date: 1997 / Esta dissertação apresenta um estudo sobre a aplicação da técnica de descrição formal LOTOS na concepção de um sistema para gerência de redes denominado Gateway CMIP-SNMP. São apresentados os resultados obtidos durante o trabalho de descrição LOTOS do sistema, de simulação, de teste e de verificação.

Orientador: Ana Cristina Vieira de Melo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T14:52:08Z (GMT). No. of bitstreams: 1 Carlo_Rogeriode_M.pdf: 7194143 bytes, checksum: dab1959d0204fac516ab10df15c0707d (MD5) Previous issue date: 1999 / Resumo: Reutilizar componentes de software pode trazer uma série de benefícios, tais como, a redução no custo e tempo de desenvolvimento dos sistemas, e o aumento na qualidade e confiabilidade do produto final. Entretanto, para que a reutilização se torne uma prática comum dentro do ambiente de desenvolvimento de software, uma série de questões e problemas ainda precisam ser solucionados. Este trabalho visa tratar alguns problemas presentes na primeira fase do processo de reutilização: a seleção dos componentes de software. Nesta etapa, é fundamental que o conjunto de componentes recuperados seja relativamente pequeno e composto apenas por componentes que desempenham a função procurada, ou alguma outra função similar. Caso contrário, a tarefa de analisar cada componente separadamente torna-se inviável, prejudicando todas as demais fases do processo de reutilização. Assim sendo, o objetivo básico deste trabalho é fornecer uma ferramenta simples, que seja capaz de responder as seguintes indagações: . Como organizar e armazenar componentes tanto seqüenciais quanto concorrentes, de maneira clara e estruturada? . Como recuperar os componentes que executam uma determinada função, em meio a uma grande biblioteca de software? Para tanto, apresentamos uma ferramenta composta por dois filtros: 1. classificação por atributos e 2. casamento de interfaces. No primeiro filtro os componentes são classificados e selecionados através de atributos, os quais descrevem sua funcionalidade e forma de processamento. Já no segundo, os componentes são selecionados com base nos tipos dos parâmetros presentes em suas interfaces, formalmente especificadas através da linguagem LOTOS. Em resumo, procuramos mesclar técnicas formais e informais em uma mesma ferramenta, com o intuito de facilitar a seleção de componentes de software concorrentes ou seqüenciais / Abstract: Reusing software components can bring a lot of benefits, such as the reduction in systems development cost and time and the improvement of the final product quality and reliability. However, in order to turn reuse a common place into the software development environment, some questions and problems must be answered. This work aims to deal with some problems present in the first stage of the reuse process: the retrieving of software components. It's important that the set of retrieved components be small and composed only by components that do the searched function, or another similar one. Otherwise, the work of understanding each component becomes infeasible, affecting the others stages of the reuse processo 50, the goal of this work is to develop a simple tool, that can answer these questions: . How to organize and store as sequential as concurrent components, in a precise and structured way? . How to find the component that do a specific function, into a large software library? In this way, we present a tool composed by two filters: 1. attributes classification and 2. signature matching. In the first filter the components are classified and retrieved by attributes that describe their functionality and processing. In the second one, the components are retrieved by their interface parameter types, formally specified through the LOTOS language. 50, we joined formal and informal techniques into the same tool to help the user in retrieving concurrent or sequential software components / Mestrado / Automação / Mestre em Engenharia Elétrica

Recentemente, várias abordagens estão sendo propostas na área de modelagem de processos de negócio. Dentre elas estão as linguagens BPEL e NPDL. BPEL é uma linguagem de representação e execução de processos de negócio que se mostrou bastante expressiva e uma forte candidata a padrão de mercado. NPDL é uma linguagem de definição de processos de negócio baseada em uma extensão de álgebra de processos chamada ACP. NPDL possui uma ferramenta capaz de interpretar e controlar a execução de processos de negócio chamada de NavigationPlanTool. A tradução de processos BPEL para expressões NPDL tem como objetivo fornecer aos processos descritos em BPEL um ambiente de controle e execução baseado em um formalismo algébrico. Entretanto, isso não é uma tarefa fácil. A presença de conceitos em BPEL que não são mapeáveis para NPDL faz com que grande parte da expressividade de BPEL se perca na tradução. Essa perda se dá pela limitação da própria ACP, na qual NPDL se baseia. Para sanar essa dificuldade, surgiu a idéia de estender ou trocar a base algébrica da NPDL. Substituindo a ACP por outro arcabouço algébrico ou incorporando idéias de outras álgebras, seria possível tornar a NPDL mais próxima de BPEL, facilitando, assim, o trabalho de mapeamento. Dentre os arcabouços formais disponíveis, LOTOS tem se mostrado uma interessante alternativa à ACP como base para a NPDL. Para comprovar os benefícios da utilização de conceitos de LOTOS na NPDL ou, até mesmo, de uma troca da base algébrica da NPDL de ACP para LOTOS, este trabalho faz um estudo comparativo entre esses dois formalismos algébricos, buscando encontrar a álgebra com maior expressividade e que represente melhor os conceitos presentes em BPEL. Para essa comparação, serão utilizados os principais conceitos existentes na linguagem BPEL, bem como os Padrões de Controle de Fluxo de Workflow. Não pertence ao escopo deste trabalho a implementação da NPDL usando LOTOS como base formal. / Recently, several approaches are being proposed in the business process modeling area. Among them are BPEL and NPDL languages. BPEL is a business process representation and execution language that has showed itself to be very expressive and a strong candidate to market reference. NPDL is a business process definition language based on a process algebra extension called ACP. NPDL has a tool called NavigationPlanTool that is able to interpret and control the business processes execution. The translation from BPEL processes to NPDL expressions aims to provide to BPEL processes a control and execution environment based on an algebraic foundation. However, this is not an easy task. Due to the translation, the presence of BPEL concepts that can´t be mapped to NPDL results in a heavy BPEL expressiveness loss. This loss occurs by the limitation of ACP, in which NPDL is based on. To solve this problem, the idea of extending or replacing the NPDL algebraic base has appeared. Replacing ACP with other algebraic framework or incorporating ideas from other algebras, could make NPDL closer to BPEL, turning the mapping work easier. Among the formal frameworks available, LOTOS has showed itself an interesting alternative to ACP as an NPDL basis. To prove the benefits of using LOTOS concepts in NPDL, or even exchanging the NPDL algebraic base from ACP to LOTOS, this work presents a comparative study between these two algebraic foundations, trying to find the most expressive algebra and the one that best represents the BPEL concepts. For this comparison, the BPEL main concepts and the Workflow Control-Flow Patterns will be used. The NPDL implementation using LOTOS as formal foundation is out of the scope of this work.

Recentemente, várias abordagens estão sendo propostas na área de modelagem de processos de negócio. Dentre elas estão as linguagens BPEL e NPDL. BPEL é uma linguagem de representação e execução de processos de negócio que se mostrou bastante expressiva e uma forte candidata a padrão de mercado. NPDL é uma linguagem de definição de processos de negócio baseada em uma extensão de álgebra de processos chamada ACP. NPDL possui uma ferramenta capaz de interpretar e controlar a execução de processos de negócio chamada de NavigationPlanTool. A tradução de processos BPEL para expressões NPDL tem como objetivo fornecer aos processos descritos em BPEL um ambiente de controle e execução baseado em um formalismo algébrico. Entretanto, isso não é uma tarefa fácil. A presença de conceitos em BPEL que não são mapeáveis para NPDL faz com que grande parte da expressividade de BPEL se perca na tradução. Essa perda se dá pela limitação da própria ACP, na qual NPDL se baseia. Para sanar essa dificuldade, surgiu a idéia de estender ou trocar a base algébrica da NPDL. Substituindo a ACP por outro arcabouço algébrico ou incorporando idéias de outras álgebras, seria possível tornar a NPDL mais próxima de BPEL, facilitando, assim, o trabalho de mapeamento. Dentre os arcabouços formais disponíveis, LOTOS tem se mostrado uma interessante alternativa à ACP como base para a NPDL. Para comprovar os benefícios da utilização de conceitos de LOTOS na NPDL ou, até mesmo, de uma troca da base algébrica da NPDL de ACP para LOTOS, este trabalho faz um estudo comparativo entre esses dois formalismos algébricos, buscando encontrar a álgebra com maior expressividade e que represente melhor os conceitos presentes em BPEL. Para essa comparação, serão utilizados os principais conceitos existentes na linguagem BPEL, bem como os Padrões de Controle de Fluxo de Workflow. Não pertence ao escopo deste trabalho a implementação da NPDL usando LOTOS como base formal. / Recently, several approaches are being proposed in the business process modeling area. Among them are BPEL and NPDL languages. BPEL is a business process representation and execution language that has showed itself to be very expressive and a strong candidate to market reference. NPDL is a business process definition language based on a process algebra extension called ACP. NPDL has a tool called NavigationPlanTool that is able to interpret and control the business processes execution. The translation from BPEL processes to NPDL expressions aims to provide to BPEL processes a control and execution environment based on an algebraic foundation. However, this is not an easy task. Due to the translation, the presence of BPEL concepts that can´t be mapped to NPDL results in a heavy BPEL expressiveness loss. This loss occurs by the limitation of ACP, in which NPDL is based on. To solve this problem, the idea of extending or replacing the NPDL algebraic base has appeared. Replacing ACP with other algebraic framework or incorporating ideas from other algebras, could make NPDL closer to BPEL, turning the mapping work easier. Among the formal frameworks available, LOTOS has showed itself an interesting alternative to ACP as an NPDL basis. To prove the benefits of using LOTOS concepts in NPDL, or even exchanging the NPDL algebraic base from ACP to LOTOS, this work presents a comparative study between these two algebraic foundations, trying to find the most expressive algebra and the one that best represents the BPEL concepts. For this comparison, the BPEL main concepts and the Workflow Control-Flow Patterns will be used. The NPDL implementation using LOTOS as formal foundation is out of the scope of this work.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T20:39:17Z (GMT). No. of bitstreams: 1 104398.pdf: 3606804 bytes, checksum: fb6214131346d51ecfad2c0f3f093664 (MD5) Previous issue date: 1996 / Análise de abordagens de projeto baseadas em regras de transformações que visam a automatização do processo de síntese de protocolos. Uma vez aplicadas à uma especificação formal de um serviço de comunicação realizada com a Técnica de Descrição Formal LOTOS, as regras de transformação geram automaticamente, a especificação do protocolo de comunicação correspondente a esse serviço. É então apresentado um conjunto de algoritmos de transformação de especificações, que são aplicáveis a especificações de serviço para a obtenção dos protocolos correspondentes. Tais algoritmos são implementados em linguagem C++ para Windows, constituindo uma ferramenta denominada TranSP - Transformação de especificação de Serviço em especificação de Protocolo. Esta ferramenta recebe, como entrada, uma especificação de serviço monolítica e gera, como saída, as especificações de protocolo correspondentes às duas entidades de protocolo (E1 e E2), orientadas a recursos. A ferramenta TranSP é utilizada na transformação de uma parte do serviço CMISE (Common Management Information Service Element) correspondente aos serviços M-GET e M-CANCEL-GET para o protocolo CMIP (Common Management Information Protocol) correspondente.

Cette thèse se situe à l'intersection de deux domaines-clés : l'ingénierie dirigée par les modèles (IDM) et les méthodes formelles, avec différents champs d'application. Elle porte sur la vérification formelle d'applications parallèles modélisées selon l'approche IDM. Dans cette approche, les modèles tiennent un rôle central et permettent de développer une application par transformations successives (automatisées ou non) entre modèles intermédiaires à différents niveaux d'abstraction, jusqu'à la production de code exécutable. Lorsque les modèles ont une sémantique formelle, il est possible d'effectuer une vérification automatisée ou semi-automatisée de l'application. Ces principes sont mis en oeuvre dans TOPCASED, un environnement de développement d'applications critiques embarquées basé sur ECLIPSE, qui permet la vérification formelle par connexion à des boîtes à outils existantes. Cette thèse met en oeuvre l'approche TOPCASED en s'appuyant sur la boîte à outils CADP pour la vérification et sur son plus récent formalisme d'entrée : LOTOS NT. Elle aborde la vérification formelle d'applications IDM à travers deux problèmes concrets : 1) Pour les systèmes GALS (Globalement Asynchrone Localement Synchrone), une méthode de vérification générique par transformation en LOTOS NT est proposée, puis illustrée sur une étude de cas industrielle fournie par AIRBUS : un protocole pour les communications entre un avion et le sol décrit dans le langage synchrone SAM conçu par AIRBUS. 2) Pour les services Web décrits à l'aide de la norme BPEL (Business Process Execution Language), une méthode de vérification est proposée, qui est basée sur une transformation en LOTOS NT des modèles BPEL, en prenant en compte les sous-langages XML Schema, XPath et WSDL sur lesquels repose la norme BPEL. / The work in this thesis is at the intersection of two major research domains~: Model-Driven Engineering (MDE) and formal methods, and has various fields of application. This thesis deals with the formal verification of parallel applications modelled by the MDE approach. In this approach, models play a central role and enable to develop an application through successive transformations (automated or not) between intermediate models of differing levels of abstraction, until executable code is produced. When models have a formal semantics, the application can be verified, either automatically or semi-automatically. These principles are used in TOPCASED, an ECLIPSE-based development environment for critical embedded applications, which enables formal verification by interconnecting existing tools. This thesis implements the TOPCASED approach by relying on the CADP toolbox for verifying systems, and on its most recent input formalism : LOTOS NT. This thesis tackles the formal verification of MDE applications through two real problems : 1) For GALS (Globally Asynchronous, Locally Synchronous), a generic verification method, based on a transformation to LOTOS NT, is proposed and illustrated by an industrial case-study provided by AIRBUS : a communication protocol between the airplane and the ground described in the synchronous langage SAM designed at AIRBUS. 2) For Web services specified with the BPEL (Business Process Execution Language) norm, a verification method is proposed. It is based on a BPEL to LOTOS NT transformation which takes into account XML Schema, Xpath, and WSDL, the languages on which the BPEL norm is built.

International Telemetering Conference Proceedings / October 30-November 02, 1989 / Town & Country Hotel & Convention Center, San Diego, California / The Consultative Committee for Space Data Systems (CCSDS) is developing a set of communications protocols for Advanced Orbiting Systems (AOS). The National Aeronautics and Space Administration (NASA) and the European Space Agency (ESA) are cooperating in an effort to extensively validate these AOS protocols. This paper describes the techniques and facilities being used to perform this validation. Validation of the AOS protocols consists of (1) developing a formal specification of the protocols using a standard formal definition technique (FDT), (2) developing implementations of the protocols, and (3) remote testing of the implementations. From the FDT specifications, each agency is developing independent implementations which are consistent with the FDT specifications of the AOS protocols. Errors, omissions, or discrepancies detected during the development of the FDT specification and the implementation will be reported to the CCSDS and changes to the main specification will be suggested. The independent implementations will be extensively tested locally by the developing agency and then remotely tested through a cooperative test setup between the agencies. The implementations will interact to communicate between the agencies thus providing proof that the FDT specifications are sufficiently specific to be interpreted by everyone in the same way. Significant variations in the interpretations will result in feedback to the CCSDS and any needed changes to the main specification will be suggested. The AOS protocols are divided into four categories: Path, Space Link ARQ Protocol (SLAP), Space Link (SL), and Management. Each agency has agreed to be either the leader or support agency for each of the categories. NASA has agreed to be leader for the validation of the SLAP and SLS categories while ESA has agreed to lead in the validation of the Path and Management categories. Testbeds at the European Space Research and Technology Centre (ESTEC) in Noordwijk, Holland and at the MITRE Corporation in McLean, Virginia have been constructed for the development of FDT specifications and AOS protocol implementations. Communications facilities are being obtained which will connect these testbeds. This paper describes these testbeds, the AOS FDT specifications, the protocol implementations being developed, and the results expected from the tests performed.

Les systèmes temps réel et distribués posent des problèmes complexes en termes de conception d'architecture et de description de comportements. De par leur criticité en vies humaines et leurs coûts de prototypage, ces systèmes ont motivé le développement d'une activité de recherche sur les langages de modélisation formelle et les techniques de validation basées modèle qui contribuent à la détection au plus tôt des erreurs de conception. Néanmoins, les langages formels ont eu un succès plus que limité dans l'industrie. L'arrivée du langage UML (Unified Modeling Language) a ouvert de nouveaux horizons pour l'intégration de langages de modélisation formelle dans une méthodologie de conception susceptible d'être mieux acceptée par les praticiens du domaine. En s'appuyant sur une expérience antérieure de la technique de description formelle Estelle et des extensions temporelles des réseaux de Petri, notre activité de recherche sur les cinq dernières années a débouché sur la production d'un profil UML nommé TURTLE (Timed UML and RT-LOTOS Environment). TURTLE surpasse UML 2.0 par ses extensions aux diagrammes d'analyse et de conception UML, sa sémantique formelle exprimée en RT-LOTOS, et ses outils de support (éditeur de diagrammes et outil de validation formelle combinant simulation et vérification basée sur une analyse daccessibilité). La méthodologie TURTLE trouve son champ d'application naturel dans la conception de systèmes temps réel et la validation d'architectures de communication en particulier. L'approche proposée a été appliquée avec succès à des systèmes satellitaires et des protocoles d'authentification.