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

Polarity-based Splitting Heuristics #266

Merged
merged 18 commits into from
Jun 2, 2020

Conversation

wu-haoze
Copy link
Collaborator

@wu-haoze wu-haoze commented May 19, 2020

Add polarity-based splitting heuristics as one of the internal splitting strategy.
On 180 ACAS benchmarks with 20 min timeout, new strategy solved 116 instance in 13390 secs. Original splitting strategy solved 116 instances in 17142 secs.

Still need to add/fix some tests.

@ahmed-irfan
Copy link
Collaborator

ahmed-irfan commented May 20, 2020

is it ready for review? it is tagged with do-not-merge label...

@wu-haoze
Copy link
Collaborator Author

is it ready for review? it is tagged with do-not-merge label...

Not yet. Still need to fix something. Will ping when it's ready.

Copy link
Collaborator

@ahmed-irfan ahmed-irfan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

requested minor cosmetic changes

src/engine/Engine.cpp Outdated Show resolved Hide resolved
src/engine/Engine.cpp Outdated Show resolved Hide resolved
Copy link
Collaborator

@ahmed-irfan ahmed-irfan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@wu-haoze wu-haoze merged commit 06df2d7 into NeuralNetworkVerification:master Jun 2, 2020
@wu-haoze wu-haoze deleted the relusplit-pr branch June 2, 2020 23:40
AleksandarZeljic pushed a commit to AleksandarZeljic/Marabou that referenced this pull request Oct 9, 2020
* add run time estimate threhsold

* Add Polarity to DivideStrategy
Add mapping from Index to PlConstraint in NetworkLevelReasoner

* implementing polarity based heuristics (WIP)

* set default to polarity

* Polarity

* fix bug

* fix another bug

* change back to default

* add some documentation

* remove set splitting strategy

* clean up

* clean up

* turn off logging

* set default back to relu violation

* clean up

* cosmetic

* add comment in smtcore

* remove return statements
matanost pushed a commit that referenced this pull request Nov 2, 2021
* add run time estimate threhsold

* Add Polarity to DivideStrategy
Add mapping from Index to PlConstraint in NetworkLevelReasoner

* implementing polarity based heuristics (WIP)

* set default to polarity

* Polarity

* fix bug

* fix another bug

* change back to default

* add some documentation

* remove set splitting strategy

* clean up

* clean up

* turn off logging

* set default back to relu violation

* clean up

* cosmetic

* add comment in smtcore

* remove return statements
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants