State Clock Logic: a Decidable Real-Time Logic
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
State Clock Logic: a Decidable Real-Time Logic
|
| Id. |
41435136 |
| Idioma |
inglés
|
| Titulo |
State Clock Logic: a Decidable Real-Time Logic |
| Autor(es) |
Pierre-yves Schobbens
|
| Localización |
http://citeseer.ist.psu.edu/1164.html
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
In this paper we define a real-time logic called SC logic. This logic is defined in the framework of State Clock automata, the state variant of the Event Clock automata of Alur et al [6]. Unlike timed automata [4], they are complementable and thus language inclusion becomes decidable. SC automata and SC logic are less expressive than timed automata and MITL but seem expressive enough in practice. A procedure to translate each SC formula into a SC automaton is presented. The main contribution of this paper is to complete the framework of this class of determinizable automata with a temporal logic and to introduce the notion of event clock in the domain of temporal logic.
|
| Tipo |
ps
|
| Palabras clave |
Pierre-yves Schobbens State Clock Logic: a Decidable Real-Time Logic
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
unrestricted |
| Formatos |
ps
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] ftp://ftp.info.fundp.ac.be/pub/users/pys/papers/sc-logic.ps
[References] oai:CiteSeerPSU:64835
[References] oai:CiteSeerPSU:155792
[References] oai:CiteSeerPSU:19422
[References] oai:CiteSeerPSU:41101
[References] oai:CiteSeerPSU:322240
[References] oai:CiteSeerPSU:529251
[References] oai:CiteSeerPSU:1164
|
| Fecha de contribución |
31-mar-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
