Une façon d'exprimer le transport de lots brisés (variante) pour appliquer un flux de données pour satisfaire quelques temps linéaire et logique

Question

Le Temps Linéaire De La Logique (LTL) est utilisé pour système de vérification de la.Dans mon cas, je suis d'investir un certain temps, pour voir la faisabilité de l'utilisation de LTL ce moment pour faire respecter une contrainte sur un flux de données.Assez de généralités, nous allons prendre un exemple simple:

L'opérateur JUSQU'à ce que dans l'expression u Until v dans le transport de lots brisés moyens, de l'événement u jusqu'à ce que v, c'est une formule générale qui un nombre infini des traces de signal pourrait satisfaire.voir la définition ici:page4

comme:

u,u,u,v,v,v,...
u,u,u,u,u,u,...
u,v,v,v,v,v,...

Dans mon cas, je veux faire exécuter un transport de lots brisés comme des formules pour un système de réception d'un flux de données;De nouveau, nous allons prendre le même opérateur, Jusqu'à ce que.

disons que nous avons deux signaux d'entrée, une constante u, et une constante c.

u,u,u,u,u,u,...
 , , , ,v,v,...

Le flux processeur de la prise de ces entrées, si c'est un "JUSQU'à ce que*" nœud de sortie:

u,u,u,u,v,v,...

La raison pour laquelle je les différencier JUSQU'à ce que avec un astérisque est le point de l'ensemble de la question, "u JUSQU'à ce que* v" n'est vrai que lorsque v est pris comme sortie dès qu'il apparaît dans le deuxième volet, c'est une seule trace de satisfaction "u JUSQU'à ce que* v" compte tenu de notre signaux d'entrée. Comment exprimer cette contrainte ?!LTL semble très général pour cette "contrainte mécanisme".

note:S'il vous plaît garder avec moi, je ne suis pas informaticien, ni un mathématicien, je suis un programmeur moyen qui essaie d'apprendre de nouvelles choses.

Answer 1

C'est une question intéressante.

Il n'est pas directement un LTL (Linear Temporal Logic) question -- est-ce plutôt une question de savoir si il existe un algorithme ou d'un outil qui prend un flux d'entrée et la modifie un peu le minimum moyen de satisfaire une propriété LTL.

Si vous voulez peut être fait ou a été fait dépend de ce que exactement les modifications autorisées pour les flux sont.Dans votre exemple, vous êtes, en un sens, le remixage de deux ruisseaux.Notez que LTL est défini sur les lettres de l'alphabet où chaque personnage peut avoir plusieurs propositions qui sont VRAIES à la fois.Donc dans votre exemple, vous pourriez avoir tout mélangé u et v de flux afin d'obtenir:

u,u,u,u,{u,v},{u,v},....

Cela aurait satisfait à la formule LTL ainsi.Si la façon dont vous remix, c'est que la proposition dans le flux de sortie est toujours un sous-ensemble des propositions présentées dans le flux d'entrée, alors vous pouvez utiliser réactif de synthèse pour obtenir un transducteur qui ne le flux de mélange/de fixation.Toutefois, cela ne fonctionnera que si, pour chaque flux de sortie en fait il y a un moyen pour effectuer le mélange.

Si il y en a quantitative de la notion de mélange, de fixation, puis synthèse quantitative peut être un domaine de recherche qui peuvent avoir certains résultats.Mais vous auriez besoin d'une description précise des flux de modification du critère d'optimisation pour voir si les résultats sont applicables.