Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
LTL transformation modulo positive transitions
View through CrossRef
In this study, the author presents a new efficient algorithm for translating linear temporal logic (LTL) formulas to Büchi automata, which are used by LTL model checkers. The general idea of this algorithm is to generate Büchi automata from LTL formulas, using the principle of alternating automata and keeping only the positive transitions without generating the intermediate generalised automata. The LTL translation is the heart of any LTL model checker, which affects its performance. The translation performance is measured in addition to its speed and the size of the produced Büchi automaton (number of states and number of transitions), by correctness of produced Büchi automaton and its level of determinism. The author will show that this method is different from the others and it is very competitive with the most efficient translators to date.
Institution of Engineering and Technology (IET)
Title: LTL transformation modulo positive transitions
Description:
In this study, the author presents a new efficient algorithm for translating linear temporal logic (LTL) formulas to Büchi automata, which are used by LTL model checkers.
The general idea of this algorithm is to generate Büchi automata from LTL formulas, using the principle of alternating automata and keeping only the positive transitions without generating the intermediate generalised automata.
The LTL translation is the heart of any LTL model checker, which affects its performance.
The translation performance is measured in addition to its speed and the size of the produced Büchi automaton (number of states and number of transitions), by correctness of produced Büchi automaton and its level of determinism.
The author will show that this method is different from the others and it is very competitive with the most efficient translators to date.
Related Results
The causal relationship between genetically determined telomere length and meningiomas risk
The causal relationship between genetically determined telomere length and meningiomas risk
BackgroundStudies have shown that longer leukocyte telomere length (LTL) is significantly associated with increased risk of meningioma. However, there is limited evidence concernin...
Subclinical Hypothyroidism, BDNF, and Telomere Dynamics in T1DM Pregnancy
Subclinical Hypothyroidism, BDNF, and Telomere Dynamics in T1DM Pregnancy
This study investigates the effects of subclinical hypothyroidism and BDNF on telomere length in T1DM mothers and their neonates. Methods: In this prospective cohort study, 70 preg...
LTL Goal Specifications Revisited
LTL Goal Specifications Revisited
The language of linear temporal logic (LTL) has been proposed as a formalism for specifying temporally extended goals and search control constraints in planning. However, the seman...
Longitudinal Association of Telomere Dynamics with Obesity and Metabolic Disorders in Young Children
Longitudinal Association of Telomere Dynamics with Obesity and Metabolic Disorders in Young Children
In adults, short leukocyte telomere length (LTL) is associated with metabolic disorders, such as obesity and diabetes mellitus type 2. These associations could stem from early life...
Learning and Verifying Temporal Specifications for Cyber-Physical Systems
Learning and Verifying Temporal Specifications for Cyber-Physical Systems
Apprentissage et vérification de systèmes complexes avec des spécifications temporelles
Au cours de la dernière décennie, on a assisté à une augmentation sans précé...
A Comprehensive, Multidisciplinary, Personalized, Lifestyle Intervention Program Is Associated with Increased Leukocyte Telomere Length in Children and Adolescents with Overweight and Obesity
A Comprehensive, Multidisciplinary, Personalized, Lifestyle Intervention Program Is Associated with Increased Leukocyte Telomere Length in Children and Adolescents with Overweight and Obesity
Leucocyte telomere length (LTL) is a robust marker of biological aging and is associated with obesity and cardiometabolic risk factors in childhood and adolescence. We investigated...
Detection of Phase Transitions with Acoustic Resonance Technology
Detection of Phase Transitions with Acoustic Resonance Technology
Abstract
The acoustic resonance method has the potential to detect liquid-vapor and liquid-solid phase transitions over a broad range of temperatures and pressure...