https://github.com/tniessen/aiger-safety-properties

AIGER files designed by hand, for testing (and limited benchmarking) of new model checkers
https://github.com/tniessen/aiger-safety-properties

aig aiger benchmark dataset examples formal-verification model-checking testing verification

Last synced: 22 days ago
JSON representation

AIGER files designed by hand, for testing (and limited benchmarking) of new model checkers

• Host: GitHub
• URL: https://github.com/tniessen/aiger-safety-properties
• Owner: tniessen
• License: mit
• Created: 2023-02-28T06:02:15.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-11-29T16:52:52.000Z (11 months ago)
• Last Synced: 2024-10-06T01:58:24.635Z (about 1 month ago)
• Topics: aig, aiger, benchmark, dataset, examples, formal-verification, model-checking, testing, verification
• Homepage:
• Size: 2.39 MB
• Stars: 14
• Watchers: 2
• Forks: 7
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# AIGER safety properties

> No revision or version is assigned to this commit. Please refer to the list of

> [releases](https://github.com/tniessen/aiger-safety-properties/releases).

All files in this repository were designed from scratch and were not derived

from other input formats. Both unsatisfiable and satisfiable instances range

from very simple to difficult. In the case of satisfiable instances, simple

problems correspond to small counterexamples, whereas difficult problems do not

have small (or short) counterexamples. In the case of unsatisfiable instances,

easier problems often have a small state space or simple interpolants, whereas

difficult problems often have a large state space and no simple interpolants.

This repository contains 338 AIGER files that each have a single output bit,

which acts as a bad state detector. In other words, if the safety property

represented by the AIGER file holds, then its output variable is unsatisfiable.

If the safety property does not hold, then the output variable is satisfied by

some input sequence.

Of the 338 provided files, 138 files have an unsatisfiable output variable. The

remaining 200 files have a satisfiable output variable. The last line of each

`.aag` file includes the correct result.

For some parameterized problems, various instances of the same problem with

different parameters are provided. The difficulty of these instances varies

greatly depending on the selected parameters.