GOAL extended: towards a research tool for omega automata and temporal logic

Authors:
Yih-Kuen Tsay;Yu-Fang Chen;Ming-Hsien Tsai;Wen-Chin Chan;Chi-Jian Luo
Affiliations:
Department of Information Management, National Taiwan University, Taiwan;Department of Information Management, National Taiwan University, Taiwan;Department of Information Management, National Taiwan University, Taiwan;Department of Information Management, National Taiwan University, Taiwan;Department of Information Management, National Taiwan University, Taiwan
Venue:
TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Year:
2008

Citing 12
Cited 7

Temporal verification of reactive systems: safety

Temporal verification of reactive systems: safety
Verification by augmented finitary abstraction

Information and Computation
Weak alternating automata are not that weak

ACM Transactions on Computational Logic (TOCL)
Simple on-the-fly automatic verification of linear temporal logic

Proceedings of the Fifteenth IFIP WG6.1 International Symposium on Protocol Specification, Testing and Verification XV
Complementation of Büchi Automata Revised

Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
From States to Transitions: Improving Translation of LTL Formulae to Büchi Automata

FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
Efficient Büchi Automata from LTL Formulae

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
A Decision Algorithm for Full Propositional Temporal Logic

CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
From Nondeterministic Buchi and Streett Automata to Deterministic Parity Automata

LICS '06 Proceedings of the 21st Annual IEEE Symposium on Logic in Computer Science
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
GOAL: a graphical tool for manipulating Büchi automata and temporal formulae

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Truly on-the-fly LTL model checking

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Alaska

ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
On Minimal Odd Rankings for Büchi Complementation

ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
State of büchi complementation

CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Büchi store: an open repository of büchi automata

TACAS'11/ETAPS'11 Proceedings of the 17th international conference on Tools and algorithms for the construction and analysis of systems: part of the joint European conferences on theory and practice of software
Gist: a solver for probabilistic games

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Advanced automata minimization

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
GOAL for games, omega-automata, and logics

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper reports extensions to the GOAL tool that enable it to become a research tool for omega automata and temporal logic. The extensions include an expanded collection of translation, simplification, and complementation algorithms, a command-line mode which makes GOAL functions accessible by programs, and utility functions for such common tasks as file format conversion, random formulae generation, and statistics collection.