Skip to content

A potential bug with CNF Examples while using dSharp #20

Open

Description

@Annlean

Hi!

I recently encountered two issues while utilizing dSharp. I attempted to process two pairs CNF files using dSharp. I set the timeout of running the model counter to 600 seconds.

  1. For the first pair <origin1.cnf, new1.cnf>, the origin1.cnf file can be processed soon while the new1.cnf file cannot stop withing 600 seconds. The two files differ by only one clause (origin1.cnf is "42 -3 -4 82 51 0" while new1.cnf is "42 -3 -4 82 51 57 0") and produce completely opposite results. To assist the diagnosis, I conducted further tests: the critical clause "42 -3 -4 82 51 57 0" and the key variable "57" in new1.cnf, which seem to be causing the timeout.
  2. For the second pair < origin2.cnf, new2.cnf >, both attached files can be processed. But the new2.cnf file terminated abnormally and printed bash: line 1: 627743 Killed ./dsharp /home/cstar/haiyan/model-counting/bench/order1/v100/cnf/new2.cnf. The printed content indicates that dSharp exhausted the system memory when processing new2.cnf and was killed by the system. Actually, the two files differ by only one literal ("-66") on the same clause (origin2.cnf is "14 -34 24 21 28 0" while new2.cnf is "14 -34 24 21 28 -66 0") and produce completely opposite difference.

I think dSharp may have potential bugs, and I hope this information can assist you to address the potential bugs. The two pairs example files are attached here for your reference.

Looking forward to your response. If you need any additional information or test data, please feel free to let me know. Thank you for your time and effort in developing this valuable tool.

Best regards,

Haiyan and Jifeng
CSTAR group

Activity

  1. haz commented on Apr 14, 2024

    @haz
    Contributor

    Heya! Thanks for reporting, but I'm afraid it may be some time before I could try and dive into this. DSHARP is built on top of SharpSAT, so have the bugs been identified and resolved there? May be able to port a fix. Otherwise, I'll leave this open until I manage to find the time to circle back.

  2. Annlean commented on Apr 15, 2024

    @Annlean
    Author

    Unfortunately, sharpSAT has not been maintained for a while, and some known issues have not been fixed for a few years. Hope you will deal with this issue later when you have time.
    Thanks for your gook work on dSharp! Thank for replying!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions