Logique temporelle
Dans la logique , la logique temporelle de limite est employée pour décrire n'importe quel système des règles et du symbolisme pour représenter, et raisonner environ, des propositions qualifiées en termes de temps . Elle est parfois également employée pour se rapporter à la logique tendue , une logique modale - système basé de de particulier de la logique temporelle présenté par le Arthur antérieur dans les années 60 . Plus tard elle a été développée plus loin par les informaticiens , notamment Amir Pnueli , et logiciens .
La logique temporelle était détaillée d'abord étudié par le Aristote , dont les écritures sont remplies de forme brute de logique binaire modale temporelle de premier ordre. N'importe quelle logique qui emploie le quantifier existentiel ou le quantifier universel serait une logique de premier ordre . N'importe quelle logique que le temps de vues comme ordre des états est une logique temporelle, et n'importe quelle logique qui emploie seulement deux valeurs de vérité est une logique binaire .
Considérer le rapport : " ; Je suis hungry." ; Bien que sa signification soit constante à temps, la valeur de vérité du rapport peut varier à temps. Parfois le rapport est vrai, et parfois le rapport est faux, mais le rapport n'est jamais vrai et faux simultanément. Dans une logique temporelle, les rapports peuvent avoir une valeur de vérité qui peut varier à temps. Contraster ceci avec une logique atemporal, qui peut seulement traiter les rapports dont la valeur de vérité est constante à temps.
En logique temporelle nous pouvons alors exprimer des rapports comme le " ; Je suis hungry" du toujours ; , " ; Je le par la suite serai hungry" ; , ou " ; Je serai affamé jusqu'à que je mange le something" ;.
La logique temporelle a trouvé une application importante dans la vérification formelle , où elle est employée pour énoncer des conditions des systèmes de matériel ou logiciels. Par exemple, on peut souhaiter indiquer ce toutes les fois que une demande est fait, accès à une ressource est le par la suite accordée, mais ce n'est jamais le accordé à deux demandeurs simultaneously." ; Un tel rapport peut commodément être exprimé en logique temporelle.
La logique temporelle a toujours la capacité de raisonner environ une ligne de temps. De soi-disant logiques linéaires de temps sont limitées à ce type de raisonnement. Les logiques de embranchement, cependant, peuvent raisonner au sujet des lignes de temps multiples. Ceci présuppose un environnement qui peut agir de manière imprévisible. Pour continuer l'exemple, dans une logique de embranchement nous pouvons déclarer ce " ; il y a une possibilité que je resterai forever." affamé ; Nous pouvons également déclarer ce " ; il y a une possibilité que par la suite je ne suis plus hungry." ; Si nous ne savons pas si j'obtiendrai jamais alimenté, ces rapports sont tous les deux vrais.
Deux compétiteurs tôt dans des vérifications formelles étaient la logique temporelle linéaire (une logique linéaire de de temps par Amir Pnueli et manne de Zohar de ) et la logique d'arbre de calcul de , une logique de embranchement de temps par Edmund Clarke et E. Le fait que la deuxième logique est plus efficace que la première ne réfléchit pas sur s'embrancher et logiques linéaires généralement comme a été parfois discuté. En revanche, Emerson et Lei prouvent que n'importe quelle logique linéaire peut être prolongée à une logique de embranchement qui peut être décidée avec la même complexité.
Opérateurs temporels
La logique temporelle a deux genres d'opérateurs logiques des opérateurs et d'opérateurs modaux de [HTTP //plato.edu/entries/logic-temporal/]. Les opérateurs logiques sont les opérateurs Vérité-fonctionnels du habituel (, de ). Les opérateurs modaux utilisés dans la logique temporelle linéaire et la logique d'arbre de calcul sont définis comme suit.
Logiques temporelles
Les logiques temporelles incluent le
CTL* , qui inclut comme sous-ensemble
Logique informatique (CTL) d'arbre de
Logique temporelle linéaire (LTL) de
Logique temporelle (ITL) d'intervalle de
calcul de μ de . ce qui inclut comme sous-ensemble
Logique (HML) de Hennessy-Milner de
Voir également
Formalisme du HPO Calcul (C.C) de durée de
Logique hybride
Logique temporelle de dans la vérification à états finis
Logique temporelle de des actions (TLA)
Publications importantes de dans la vérification formelle (utilisation y compris de la logique temporelle dans vérification formelle )
.
| Random links: | Essai de physique de GRE | 1927 en littérature | CNNNN | Capriano del Colle | Station de transmission de Croydon | Lógica_temporal |