Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Some automata seem to spawn satan #300

Open
tfiedor opened this issue Aug 17, 2023 · 1 comment
Open

Some automata seem to spawn satan #300

tfiedor opened this issue Aug 17, 2023 · 1 comment
Labels
For:library The issue is related to library (c++ implementation) Type:bug A bug or an issue in implementation or performance

Comments

@tfiedor
Copy link
Member

tfiedor commented Aug 17, 2023

During working on perfomance-testing infrastructure, I noticed that few automata (that I have personally chosen) seems to spawn satan when run with unary-operations.cc binary.

The issue: the program/library consumes excessive amount of working memory (more than 10GB).

Possible cause: The issue seem to be in complement()

Offending input automata
https://github.com/VeriFIT/mata/blob/devel/tests-performance/automata/b-hand-made-easy/aut1.mata
https://github.com/VeriFIT/mata/blob/devel/tests-performance/automata/b-param-easy/aut0.mata
https://github.com/VeriFIT/mata/blob/devel/tests-performance/automata/b-param-easy/aut1.mata
https://github.com/VeriFIT/mata/blob/devel/tests-performance/automata/b-param-hardest/aut1.mata
https://github.com/VeriFIT/mata/blob/devel/tests-performance/automata/b-param-hardest/aut2.mata

Offending binary: https://github.com/VeriFIT/mata/blob/devel/tests-performance/src/unary-operations.cc

Reproducing:

  1. Build the unary-operations.cc
  2. Run ./build/tests-integration/unary-operations ./tests-integration/automata/b-hand-made-easy/aut1.mata (using newest infstracture)or ./tests-performance/bin/unary-operations ./tests-performance/automata/b-hand-made-easy/aut1.mata`
@tfiedor tfiedor added For:library The issue is related to library (c++ implementation) Type:bug A bug or an issue in implementation or performance labels Aug 17, 2023
@tfiedor
Copy link
Member Author

tfiedor commented Aug 17, 2023

This might be interesting for @vhavlena, who is optimizing complement among others.

@Adda0 Adda0 mentioned this issue Sep 17, 2023
2 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
For:library The issue is related to library (c++ implementation) Type:bug A bug or an issue in implementation or performance
Projects
None yet
Development

No branches or pull requests

1 participant