1
0
mirror of https://github.com/ellmau/adf-obdd.git synced 2025-12-19 09:29:36 +01:00

119 Commits

Author SHA1 Message Date
Stefan Ellmauthaler
aa0e7018bf
UPD clap 2022-03-03 13:49:35 +01:00
Stefan Ellmauthaler
4f8d7c4bd5
Only one dependabot neeeded due to workspace 2022-03-03 13:42:14 +01:00
Stefan Ellmauthaler
f868bb0442
Update dependabot.yml 2022-03-03 13:39:08 +01:00
Stefan Ellmauthaler
20d59bc767
REORGANISE with workspace (#29)
Reorganise the structure of the repository to have a workspace with the library and the binary.
2022-03-03 13:37:14 +01:00
Stefan Ellmauthaler
3f32db45ee
ADD variable list mechanics (#27)
* directly hooked into the internal BDD-primitive functions
* has worse performance than the approach without the primitive functions
  * foreseeable for easy problems
  * surprise for more complex problems, because recursion can be
    escaped much earlier
* ADD the default-feature "variablelist" to have a compile-flag to either
enable or disable this feature.
* updated rust to the current version
2022-03-03 12:22:45 +01:00
Stefan Ellmauthaler
a2fa3adfe9
UPD clap, FIX resulting issues (#26)
Update clap to version 3.1.3, so
- structopt gets obsolete
- Errors are differently named, therefore tests needed to be adapted
- updated Cargo.lock for the binary

Fixed an issue with clippy warnings
2022-03-01 15:32:57 +01:00
Stefan Ellmauthaler
b18bbe0ed4
Dependabot add bin folder 2022-03-01 14:53:26 +01:00
Stefan Ellmauthaler
93c15faa11
Add dependabot to check for updates on deps 2022-03-01 14:21:44 +01:00
Stefan Ellmauthaler
a17749be52
Removed non-linux tests 2022-02-28 12:55:55 +01:00
Stefan Ellmauthaler
fbafe8382f
Create pr.yml 2022-02-28 10:03:29 +01:00
Stefan Ellmauthaler
c6837ff7eb
Feature/issue 22 extra binary (#24)
Split lib and bin into two directories

* modified workflow, readmes, documentation, ...
* excluded flake.lock from the package
* SET new patch version
v0.2.1-beta.1
2022-02-23 15:06:46 +01:00
Stefan Ellmauthaler
565fef99d1
ADD counting of (counter) models and variables of one BDD-Tree (#21)
* ADD counting of (counter) models and variables of one BDD-Tree
* ADD counting with memoization
set ahoc-counting as default feature
2022-02-21 10:49:27 +01:00
Stefan Ellmauthaler
e110b72115
0.2.0 optimisations (#19)
Implemented various optimisations of the 0.2.0 version, including different filtering and rewriting approaches for model enumerations

* ADD prefilter for stable model computation (hybrid and naive)

* ADD implementation with one big rewritten formula instead of many

* ADD second version of bdd rewriting method

* FIX documentation, UPD flake

* UPD Readme, usage

* ADD hybrid options for grounded and transformation
2022-02-16 16:54:39 +01:00
Stefan Ellmauthaler
05fa6c6b8b
removed unintended autotest 2022-01-27 13:06:03 +01:00
Stefan Ellmauthaler
1edfe43985
Feature/issue 17 biodivine (#18)
State of the art BDD library, naive implementation, and Hybrid-approach available in the first beta-release version 0.2.0

* ADD biodivine as an obdd library to adf-obdd

* Implement restrict-wrapper on Biodivine

* Testcases changed to use biodivine for grounded.

* API unified

* ADD stable and complete with biodivine

* moved main.rs to bin folder

* ADD biodivine -> naive translation

* ADD hybrid approach
  instantiation + grounded by biodivine, then naive approach with memoization

* TIDY Readme, doc, tests
v0.2.0-beta.1
2022-01-27 12:23:12 +01:00
Stefan Ellmauthaler
864419d033
BUGFIX three valued interpretations and complete interpretations (#16)
A couple of bugs have been identified, where the complete interpretation either identified too many interpretations as being complete (bug in complete_iter) or too less interpretations (bug in ThreeValuedInterpretationsIterator)

They are fixed now
v0.1.4-alpha.2
2022-01-13 13:16:49 +01:00
Stefan Ellmauthaler
f0f9789bc8
Merge pull request #15 from ellmau/feature/complete-models
Implements complete models in a dual manner to stable models
v0.1.4-alpha.1
2022-01-12 14:28:53 +01:00
308a39b435
Implements complete models in a dual manner to stable models
Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2022-01-12 14:27:00 +01:00
Stefan Ellmauthaler
bfd0aa4a68
Implement non-deprecated cli with structopts and adf-state-safer (#14)
Rework of the CLI methods.

Added import/export functionality for ADFs in BDD representation (via JSON serialisation)
v0.1.3-alpha.2
2022-01-11 16:24:18 +01:00
Stefan Ellmauthaler
07d15167fe
Implement Stable Models based on lazy evaluated iterators (#13)
Implements #12 

* Implement Stable Models based on lazy evaluated iterators
* Adjustment of the internal computation of the grounded interpretation
* Update build.rs to replace "@" in test-instance names with "at"
* Implement de-/serialization of the adf (in OBDD representation) in library
* Adjust tests
* Add more style-restrictions to compiler
v0.1.3-alpha
2022-01-11 14:01:15 +01:00
Stefan Ellmauthaler
a95f88dee4
Merge pull request #11 from ellmau/feature/better_tests
Implement better tests
2022-01-06 16:58:51 +01:00
b73231f501
Implement better tests
Utilised quickcheck, assert_cmd, predicates, and assert_fs for better
tests of low-level functionality as well as cli-testing.

Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2022-01-06 16:55:08 +01:00
Stefan Ellmauthaler
2112d71573
Delete build.rs v0.1.2-alpha 2022-01-03 17:46:13 +01:00
Stefan Ellmauthaler
21fdb2cd76
Implemented automated Test generation (#7)
Generates tests, based on the existence of test-instances in the `res/`-folder
2022-01-03 17:38:17 +01:00
Stefan Ellmauthaler
9c9e85e107
Update README.md 2022-01-03 15:50:49 +01:00
02b1e4a94a
commented test-generator macro call 2022-01-03 15:32:05 +01:00
Stefan Ellmauthaler
0d5577e251
Implementing nom-based parser (#5)
* Implemented a nom-based parser to read the adf
* Grounded semantics (naive) re-implemented
* Docs added
* Updated Cargo.toml with more Manifest information
* Version update
* Added sort-methods to the parser, so the var-order can be adjusted
* Added sort functionality to the main function
* Added adf-instances as a submodule to the res-folder
* Added README information for the extended integration tests
* Rewritten main-function

Closes #3
2022-01-03 15:21:11 +01:00
Stefan Ellmauthaler
a34e711266
switch to tarpaulin 2021-12-16 20:19:34 +01:00
Stefan Ellmauthaler
5c47956123
added gcov flag 2021-12-16 20:05:42 +01:00
Stefan Ellmauthaler
2ee77a49de
Update grcov.yml 2021-12-16 16:10:57 +01:00
Stefan Ellmauthaler
b51165d8e8
Create grcov.yml 2021-12-16 16:05:28 +01:00
00ffbf2cb6 FLAKE added tarpaulin 2021-12-09 13:27:51 +01:00
0fec22052c typed obdd, adf still using usizes
Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-11-24 11:55:16 +01:00
0ad6460d40 first step towards issue 1
added strong typing to base-datatypes and ordered bdds

relates to #1

Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-11-24 11:55:16 +01:00
088d4fa092 flake update
Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-11-23 13:17:52 +01:00
Stefan Ellmauthaler
30897dd732
Update _config.yml 2021-11-20 13:51:06 +01:00
Stefan Ellmauthaler
671f15cfb3
Update _config.yml 2021-11-20 13:50:15 +01:00
Stefan Ellmauthaler
325eff6895
Update _config.yml 2021-11-20 13:49:57 +01:00
Stefan Ellmauthaler
49d8f0a7e6 Set theme jekyll-theme-slate 2021-11-20 13:46:28 +01:00
Stefan Ellmauthaler
05f0198148 Set theme jekyll-theme-cayman 2021-11-20 13:45:39 +01:00
Stefan Ellmauthaler
9e1f3e63b9
Update flake.nix
Added environment variables for easier debugging of the project
2021-11-20 13:42:43 +01:00
Stefan Ellmauthaler
591f95519c
Delete flake.nix~ 2021-11-12 14:17:25 +01:00
0627301935 fixed gitignore
Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-11-12 14:16:40 +01:00
611501588a Edition 2021, fmt applied
Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-11-12 14:14:12 +01:00
e0855f9e22 PMerge branch 'main' of github.com:ellmau/adf-obdd 2021-07-21 10:55:00 +02:00
92b111861b added badges to readme
Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-07-21 10:53:15 +02:00
Stefan Ellmauthaler
50131edd1d
No fast build without license/readme any more 2021-07-20 17:42:03 +02:00
Stefan Ellmauthaler
50c606a6c8
Update build.yml v0.1.1-alpha2 2021-07-20 17:28:48 +02:00
b97dc027d1 Merge branch 'main' of github.com:ellmau/adf-obdd v0.1.1-alpha 2021-07-20 16:53:38 +02:00
275adbe7f1 Tidied up the application
added documentation
added clap for program argument handling
fully clippy approved (except where it shall not be changed)
updated workflow for win and linux builds

Signed-off-by: Stefan Ellmauthaler <stefan.ellmauthaler@tu-dresden.de>
2021-07-20 16:51:14 +02:00