La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Subclass of Mu-Calculus with the Freeze Quantifier Equivalent to Register Automata Une sous-classe de Mu-Calculus avec l'équivalent du quantificateur de gel pour enregistrer les automates

Yoshiaki TAKATA, Akira ONISHI, Ryoma SENDA, Hiroyuki SEKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

L'automate de registre (RA) est une extension de l'automate fini en ajoutant des registres stockant des valeurs de données. RA a de bonnes propriétés telles que la décidabilité des membres et les problèmes de vide. Logique temporelle linéaire avec le quantificateur de gel (LTL) proposé par Demri et Lazić est un pendant de RA. Cependant, le pouvoir expressif de LTL est trop élevé pour être appliqué à la vérification automatique. Dans cet article, nous proposons une sous-classe de modal µ-calcul avec le quantificateur gel, qui a le même pouvoir expressif que RA. Depuis une conjonction ψ1ψ2 dans un LTL général formule ne peut pas être simulée par RA, la sous-classe proposée interdit au moins un des ψ1 et à la ψ2 de contenir le quantificateur de gel ou un opérateur temporel autre que X (suivant). Depuis la sous-classe obtenue de LTL n’a pas la capacité de représenter un cycle dans la PR, nous adoptons µ-calcul sur la sous-classe de LTL, qui permet la définition récursive de formules temporelles. Nous fournissons des traductions équivalentes de la sous-classe proposée de µ-calculer à RA et vice versa et prouver leur exactitude.

Publication
IEICE TRANSACTIONS on Information Vol.E106-D No.3 pp.294-302
Date de publication
2023/03/01
Publicisé
2022/10/25
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2022FCP0003
Type de manuscrit
Special Section PAPER (Special Section on Foundations of Computer Science — Foundations of Computer Science Supporting the Information Society —)
Catégories

Auteurs

Yoshiaki TAKATA
  Kochi University of Technology
Akira ONISHI
  Nagoya University
Ryoma SENDA
  Nagoya University
Hiroyuki SEKI
  Nagoya University

Mots-clés

Table des matières