J. García Martín 22/06/2015 - 1 SISTEMAS DE TIEMPO REAL Especificación formal de sistemas. Statecharts.

Slides:



Advertisements
Presentaciones similares
Algoritmos y Programas
Advertisements

DISEÑO DE TRANSFERENCIA ENTRE REGISTROS
U.M.L A/Gx. Diego Gutiérrez Application Analysis and Design.
Basado en Redes de Petri
ATAC Proyecto Final Análisis de Tránsito Asistido por Computadora
Lenguaje Unificado de Modelado
UML para programadores Java
Máquinas de Estado Finito
Isomorfismos existentes entre sistemas de distinta naturaleza.
FUNDAMENTOS DE PROGRAMACIÓN
Java Binding for the OpenGL API Unidad III. ¿Qué es OpenGL? Open GL es un entorno de desarrollo portable de aplicaciones gráficas interactivas en 2D y.
INFORMACIÓN AUTOMÁTICA Ciencia que estudia el tratamiento
Programación 1 Introducción
INTRODUCCIÓN A UML Oscar Miguel Alonso Moreno.
UNIDAD II Modelo de Datos.
Diseño de un Sistema de Control en Tiempo Real para el Kernel del Sistema Operativo utilizando MatLab-SimuLink Por: MARCO ANTONIO ESPINEL CANGUI DIRECTOR:
Sistemas Distribuidos “Técnicas de Especificación Formal”
Introducción a la Computación
Unified Modeling Language (Lenguaje de Modelamiento unificado)
Programación Básica con NQC Patricio A. Castillo 03/05/2008.
Explorar y conocer la técnica de Verificación De Modelos (Model Checking) con la finalidad de poder validar los Modelos de Casos de Uso y así poder ampliar.
Facultad de Ingeniería Manufactura Integrada Por Computador II
Sistemas a Eventos Discretos
Máquinas de estados finitos
Una introduccion a las redes de Petri
Validación de propiedades de Workflow Alumno: Fernando Villar Director: Dr. Germán Regis Universidad Nacional de Río Cuarto.
Análisis y Diseño Orientado a Objetos utilizando UML CAPITULO V DISEÑO DE SISTEMAS ORIENTADOS A OBJETOS.
LEDA Un Lenguaje para la Especificación y Validación de Arquitecturas de Software Carlos Canal Velasco Depto. de Lenguajes y Ciencias de la Computación.
Problemas, algoritmos y programas: Modelar: Simular o programar su solución en un computador. Algoritmos: Es un conjunto finito, y no ambiguo de etapas.
Ingeniería de Software
Tema 1 Entorno de la programación. Conceptos elementales Algoritmo  Secuencia ordenada de pasos exentos de ambigüedad que conduce a la resolución de.
Programación Orientada a Objetos
Tae Programación WEB Ventajas de los ordenadores ( compus pa los cuates ) Que es la Programación? Que es un lenguaje de programación? Algoritmo Que es.
Poder Expresivo de UML 2.0 para especificar arquitecturas de Software
Fundamentos de programación Organización de una computadora.
CONTROLES DE PROCESO EQUIPO SHIMADEN SERIE 90.
UNIDAD 2. ALGORITMOS Y ESTRUCTURAS DE DATOS.
TEMAS PRINCIPALES. ALGORITMOS. CONCEPTOS El algoritmo es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos.
"Y todo lo que hagáis, hacedlo de corazón, como para el Señor y no para los hombres" (Colosenses 3:23) Prof. Leonid Tineo Departamento de Computación Universidad.
PENSAMIENTO ANALÍTICO SISTÉMICO DAISY KATERINE RODRÍGUEZ DURÁN
UML 2.0 Integrantes: Diana Carolina Valencia M. Jhon Fernando Lopez T. Carlos Alberto Castillo.
Universidad Central de Venezuela Facultad de Ciencias Postgrado en Ciencias de la Computación Sistemas Distribuidos Albany Márquez.
QUÈ ES VISUAL BASIC ES UN LENGUAJE DE PROGRAMACIÒN QUE SE HA DISEÑADO PARA FACILITAR EL DESARROLLO DE APLICACIONES EN EL ENTORNO GRÀFICO (GUI GRAPHICAL.
Unidad 1: FUNDAMENTOS DE COMPUTACIÓN Y PSEUDOLENGUAJE
Ingeniería de software
- 1 - Sistema Embebidos: Propiedades de los Lenguajes y SDL Agustín J. González 1s06 Se ha tomado como base el material generado por Peter Marwedel de.
INSTITUTO TECNOLOGICO DE MINATITLAN ASIGNATURA: FUNDAMENTOS DE PROGRAMACION DOCENTE: JOSE ANGEL TOLEDO ALVAREZ ALUMNA: ALEJANDRA OSORIO ARVISU SEMESTRE:
Especificación de sistemas embebidos Agustín J. González 1s06 Se ha tomado como base el material generado por Peter Marwedel de la Univ. Dortmund, Alemania.
Especificación de sistemas embebidos Agustín J. González 1s07 Se ha tomado como base el material generado por Peter Marwedel de la Univ. Dortmund, Alemania.
Redes de Petri - Introducción Dr Chris Ling School of Computer Science & Software Engineering Monash University (Traducido por Cesáreo Raimúndez)
- 1 - Sistema Embebidos: Propiedades de los Lenguajes y SDL Agustín J. González 1s07 Se ha tomado como base el material generado por Peter Marwedel de.
Representación de Algoritmos
Facultad de Ingeniería
Subsecretaría de Educación Superior Dirección General de Educación Superior Tecnológica INSTITUTO TECNOLÓGICO DE SALINA CRUZ TEMA: herramientas de programación.
UML 2.0 Diagramas de Comportamiento
Conceptos Fundamentales
Desarrollo de aplicaciones empresariales con Web Services
DIAGRAMA DE SECUENCIA Y ACTIVIDADES.
Diagrama de Flujo Diagrama de flujo sencillo con los pasos a seguir si una lámpara no funciona. El diagrama de flujo o diagrama de actividades es la representación.
Actividad 3 Diagrama de Actividades Dra. Anaisa Hernández González
Prof. Joel Moreno Molina
¿QUE ES EL DIAGRAMA DE ESTADO ?
INSTITUTO TÉCNICO INDUSTRIAL ÁREA DE INFORMÁTICA ALUMNO: CRISTIAN DAVID RODRÍGUEZ GÓMEZ GRADO:11-02.
Unified Modeling Language (Lenguaje de Modelamiento unificado)
Introducción a los sistemas de tiempo real Informática III El tiempo es un tirano...
Historia del UML UML 1.x evoluciona en UML 2.0
 Inicio/Final Se utiliza para indicar el inicio y el final de un diagrama; del Inicio sólo puede salir una línea de flujo y al Final sólo debe llegar.
Presentación De UML Lenguaje estándar para escribir planos de software Se usa para visualizar, especificar, construir y documentar los artefactos de un.
Máquinas de Estados Diagrama de Actividades
Prof. Jonathan Silva Ingeniería Civil – Informática I Ingeniería Civil Informática I Clase 3 – Diseño de Programas.
Transcripción de la presentación:

J. García Martín 22/06/ SISTEMAS DE TIEMPO REAL Especificación formal de sistemas. Statecharts

J. García Martín 22/06/ INDICE INTRODUCCIÓN FORMALISMO DE STATECHARTS ESPECIFICACIÓN DE STR CON STATECHARTS

J. García Martín 22/06/ INTRODUCCIÓN Características STRMétodo de especificación Restricciones temporales Especificación de plazos límite, periodos etc. Complejidad Desarrollo jerárquico Representación visual Concurrencia Modelado del comportamiento Fiabilidad Validación formal Ejecución de modelos Generación automática de código

J. García Martín 22/06/ DESCRIPCIÓN DEL MARCO Métodos de especificación Lenguaje natural Especificaciones matemáticas Análisis estructurado Extensiones de Hatley y Pirbhai Redes de Petri Statecharts Lógica temporal UML

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Introducción Statecharts = Máquina de estados finita + Jerarquía + Concurrencia + Broadcast

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Diagramas de transición entre estados Transición: e[c]/a e: evento que hace disparar la transición c: condición que se debe cumplir para poder realizar la transición a: acción que se ejecuta al realizarse la transición

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Jerarquía: agrupación y refinamiento

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Estado inicial

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Historia

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Ejemplo On: Enciende el televisor Off: apaga el televisor +: Pasa al siguiente canal -: Pasa al canal anterior Txt: Visualiza las páginas de teletexto del canal actual Tv: Vuelve del teletexto a la visualización del canal Sint: Sintonización automática de la frecuencia Mem: Memoriza la frecuencia sintonizada en el canal actual

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Ejemplo

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Ortogonalidad (concurrencia)

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Ejemplo gas: NivelAlto, NivelBajo temperatura: NivelAlto, NivelMedio, NivelBajo presión: NivelAlto, NivelBajo

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Entradas a los autómatas ortogonales

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Salidas de los autómatas ortogonales

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Condiciones y variables Transición: evento [condición] / acción

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Condiciones y variables

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Conectores de condición

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Acciones

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Actividades

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Acciones de entrada/salida de los estados

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Comunicación broadcast

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Retardos y timeouts

J. García Martín 22/06/ FORMALISMO DE STATECHARTS Ejemplo

J. García Martín 22/06/ ESPECIFICACIÓN DE STR CON STATECHARTS Esquema

J. García Martín 22/06/ ESPECIFICACIÓN DE STR CON STATECHARTS Esquema

J. García Martín 22/06/ ESPECIFICACIÓN DE STR CON STATECHARTS Reglas C1.- Componentes de Entrada C2.- Transiciones de entrada i_e [true] / f_e C3.- Transiciones en las funciones  i_e  f_e  timeout   condicion    f_e  o_e  C4.- Transiciones en las salidas o_e  true  

J. García Martín 22/06/ ESPECIFICACIÓN DE STR CON STATECHARTS Resumen Sólo se permiten tres tipos de comunicación (broadcast): de entradas a funciones de funciones a funciones de funciones a salidas