Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Skip to content

Deterministic Compilation of Temporal Safety Properties in Explicit State Model Checking

Metadata Updated: April 11, 2025

The translation of temporal logic specifications constitutes an essen- tial step in model checking and a major influence on the efficiency of formal verification via model checking. We devise a new explicit-state translation of Lin- ear Temporal Logic to automata for the class of LTL specifications that describe safety properties, arguably the most used formal specifications in real-world sys- tems. By exploiting the inherent determinism in safety specifications, we can build deterministic Promela never claims that accept only the bad prefixes of the safety specification. In contrast to previous works, we focus on compilation to never claims rather than simply automata and measure Spin model-checking time separately from compilation time and automata size. An extensive experi- mental evaluation over a space of configurations demonstrates that our new trans- lation consistently results in better model-checking performance, for a large array of benchmarks, over the best current translation.

Access & Use Information

Public: This dataset is intended for public access and use. License: No license information was provided. If this work was prepared by an officer or employee of the United States government as part of that person's official duties it is considered a U.S. Government Work.

Downloads & Resources

Dates

Metadata Created Date November 12, 2020
Metadata Updated Date April 11, 2025
Data Update Frequency irregular

Metadata Source

Harvested from NASA Data.json

Additional Metadata

Resource Type Dataset
Metadata Created Date November 12, 2020
Metadata Updated Date April 11, 2025
Publisher Dashlink
Maintainer
Identifier DASHLINK_706
Data First Published 2013-04-25
Data Last Modified 2025-04-01
Public Access Level public
Data Update Frequency irregular
Bureau Code 026:00
Metadata Context https://project-open-data.cio.gov/v1.1/schema/catalog.jsonld
Schema Version https://project-open-data.cio.gov/v1.1/schema
Catalog Describedby https://project-open-data.cio.gov/v1.1/schema/catalog.json
Harvest Object Id ce4ebc0f-aad0-4790-be47-68ad0ad8d230
Harvest Source Id 58f92550-7a01-4f00-b1b2-8dc953bd598f
Harvest Source Title NASA Data.json
Homepage URL https://c3.nasa.gov/dashlink/resources/706/
Program Code 026:029
Source Datajson Identifier True
Source Hash 0bb00781c0a17da708d02d97076c7e5e28af7f207ab4cfbb31cc1874b59d57c7
Source Schema Version 1.1

Didn't find what you're looking for? Suggest a dataset here.