Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k4_k5_D.smt2

Publications: Tomas Kolarik, Stefan Ratschan and Pavel Surynek: "Multi-Agent Path-Finding with Continuous Time Using SAT Modulo Linear Real Arithmetic" in ICAART, SCITEPRESS, 2024.
The benchmarks mimic MAPF problems with continuous time where the objective time must be sub-optimal, bounded by a user-specified coefficient. In the original solver, a simulator checks whether there are collisions between particular agents, according to the current model. This check is missing in the case of the final 'check-sat'. The benchmarks also lack commands for preferring certain variables during the search which is of huge importance when searching for short paths in a graph. However, the final plan must still avoid all collisions encountered by the original solver and the objective time must obey the sub-optimal coefficient. Producing models is crucial for the application since the intended solver communicates values of particular variables with the simulator. This communication is ommited though for simplicity. The final 'get-value' allows to compare with the original solver that the objective time indeed obeys the coefficient. Filenames without the extensions correspond to filenames of resulting plans of the original solver.

Benchmark
Size	1280388
Compressed Size	61272
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	—
Generated By	Tomas Kolarik
Generated On	2024-04-14 00:00:00
Generator	gitlab.com/Tomaqa/mapf_r
Dolmen OK	1
strict Dolmen OK	1
`check-sat` calls	48

Query 1

Status	sat
Inferred Status	None
Size	85232
Compressed Size	7187
Max. Term Depth	14
Asserts	757
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	684	`or`	1017	`and`	612	`=`	2084
`/`	239	`+`	55	`-`	45	`*`	45
`<=`	30

Query 2

Status	sat
Inferred Status	None
Size	120287
Compressed Size	8799
Max. Term Depth	14
Asserts	858
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1088	`or`	1522	`and`	612	`=`	2488
`/`	421	`+`	661	`-`	565	`*`	449
`<=`	232

Query 3

Status	sat
Inferred Status	None
Size	166462
Compressed Size	10989
Max. Term Depth	14
Asserts	992
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1624	`or`	2192	`and`	612	`=`	3024
`/`	666	`+`	1465	`-`	1239	`*`	985
`<=`	500

Query 4

Status	sat
Inferred Status	None
Size	189787
Compressed Size	12144
Max. Term Depth	14
Asserts	1069
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1884	`or`	2527	`and`	614	`=`	3282
`/`	755	`+`	1877	`-`	1591	`*`	1261
`<=`	654

Query 5

Status	sat
Inferred Status	None
Size	222179
Compressed Size	13612
Max. Term Depth	14
Asserts	1174
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2247	`or`	2993	`and`	616	`=`	3643
`/`	887	`+`	2448	`-`	2077	`*`	1652
`<=`	864

Query 6

Status	sat
Inferred Status	None
Size	248319
Compressed Size	14902
Max. Term Depth	14
Asserts	1257
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2542	`or`	3368	`and`	619	`=`	3935
`/`	1005	`+`	2906	`-`	2471	`*`	1944
`<=`	1030

Query 7

Status	unsat
Inferred Status	None
Size	258723
Compressed Size	15548
Max. Term Depth	14
Asserts	1291
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2658	`or`	3515	`and`	622	`=`	4048
`/`	1051	`+`	3087	`-`	2623	`*`	2074
`<=`	1098

Query 8

Status	sat
Inferred Status	None
Size	387224
Compressed Size	24283
Max. Term Depth	14
Asserts	2502
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3849	`or`	5291	`and`	1728	`=`	7690
`/`	1471	`+`	3107	`-`	2638	`*`	2089
`<=`	1108

Query 9

Status	sat
Inferred Status	None
Size	402134
Compressed Size	25226
Max. Term Depth	14
Asserts	2548
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4019	`or`	5505	`and`	1730	`=`	7858
`/`	1537	`+`	3367	`-`	2860	`*`	2271
`<=`	1200

Query 10

Status	sat
Inferred Status	None
Size	420308
Compressed Size	26262
Max. Term Depth	14
Asserts	2603
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4229	`or`	5768	`and`	1732	`=`	8066
`/`	1621	`+`	3685	`-`	3127	`*`	2479
`<=`	1310

Query 11

Status	sat
Inferred Status	None
Size	454246
Compressed Size	27950
Max. Term Depth	14
Asserts	2705
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4617	`or`	6256	`and`	1734	`=`	8452
`/`	1782	`+`	4275	`-`	3623	`*`	2880
`<=`	1514

Query 12

Status	sat
Inferred Status	None
Size	513803
Compressed Size	30891
Max. Term Depth	14
Asserts	2887
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5297	`or`	7115	`and`	1737	`=`	9129
`/`	2042	`+`	5316	`-`	4489	`*`	3585
`<=`	1878

Query 13

Status	sat
Inferred Status	None
Size	546398
Compressed Size	32698
Max. Term Depth	14
Asserts	2990
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5664	`or`	7583	`and`	1739	`=`	9494
`/`	2185	`+`	5887	`-`	4971	`*`	3966
`<=`	2084

Query 14

Status	sat
Inferred Status	None
Size	556681
Compressed Size	33282
Max. Term Depth	14
Asserts	3024
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5778	`or`	7729	`and`	1741	`=`	9606
`/`	2219	`+`	6067	`-`	5120	`*`	4098
`<=`	2152

Query 15

Status	sat
Inferred Status	None
Size	575240
Compressed Size	34286
Max. Term Depth	14
Asserts	3084
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5987	`or`	7995	`and`	1744	`=`	9812
`/`	2293	`+`	6393	`-`	5395	`*`	4314
`<=`	2272

Query 16

Status	sat
Inferred Status	None
Size	611806
Compressed Size	35791
Max. Term Depth	14
Asserts	3191
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6415	`or`	8530	`and`	1744	`=`	10240
`/`	2420	`+`	7035	`-`	5931	`*`	4742
`<=`	2486

Query 17

Status	sat
Inferred Status	None
Size	639879
Compressed Size	37129
Max. Term Depth	14
Asserts	3280
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6732	`or`	8935	`and`	1745	`=`	10556
`/`	2529	`+`	7529	`-`	6338	`*`	5082
`<=`	2664

Query 18

Status	sat
Inferred Status	None
Size	653545
Compressed Size	37826
Max. Term Depth	14
Asserts	3322
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6888	`or`	9132	`and`	1746	`=`	10711
`/`	2594	`+`	7768	`-`	6539	`*`	5239
`<=`	2748

Query 19

Status	sat
Inferred Status	None
Size	673875
Compressed Size	38870
Max. Term Depth	14
Asserts	3385
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7119	`or`	9426	`and`	1746	`=`	10942
`/`	2683	`+`	8125	`-`	6836	`*`	5476
`<=`	2874

Query 20

Status	sat
Inferred Status	None
Size	674490
Compressed Size	38914
Max. Term Depth	14
Asserts	3387
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7125	`or`	9434	`and`	1746	`=`	10948
`/`	2687	`+`	8135	`-`	6846	`*`	5482
`<=`	2878

Query 21

Status	sat
Inferred Status	None
Size	692275
Compressed Size	39894
Max. Term Depth	14
Asserts	3441
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7327	`or`	9689	`and`	1747	`=`	11149
`/`	2766	`+`	8444	`-`	7103	`*`	5694
`<=`	2986

Query 22

Status	sat
Inferred Status	None
Size	715692
Compressed Size	41030
Max. Term Depth	14
Asserts	3511
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7596	`or`	10027	`and`	1748	`=`	11417
`/`	2892	`+`	8852	`-`	7447	`*`	5962
`<=`	3126

Query 23

Status	sat
Inferred Status	None
Size	733127
Compressed Size	41900
Max. Term Depth	14
Asserts	3562
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7798	`or`	10279	`and`	1749	`=`	11618
`/`	2984	`+`	9155	`-`	7701	`*`	6163
`<=`	3228

Query 24

Status	sat
Inferred Status	None
Size	764089
Compressed Size	43515
Max. Term Depth	14
Asserts	3656
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8151	`or`	10726	`and`	1749	`=`	11971
`/`	3127	`+`	9696	`-`	8165	`*`	6522
`<=`	3416

Query 25

Status	sat
Inferred Status	None
Size	803369
Compressed Size	45261
Max. Term Depth	14
Asserts	3774
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8605	`or`	11298	`and`	1749	`=`	12425
`/`	3294	`+`	10386	`-`	8730	`*`	6988
`<=`	3652

Query 26

Status	sat
Inferred Status	None
Size	825887
Compressed Size	46460
Max. Term Depth	14
Asserts	3841
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8866	`or`	11625	`and`	1750	`=`	12685
`/`	3397	`+`	10780	`-`	9050	`*`	7255
`<=`	3786

Query 27

Status	sat
Inferred Status	None
Size	846055
Compressed Size	47409
Max. Term Depth	14
Asserts	3900
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9099	`or`	11917	`and`	1750	`=`	12918
`/`	3502	`+`	11131	`-`	9348	`*`	7488
`<=`	3904

Query 28

Status	sat
Inferred Status	None
Size	867499
Compressed Size	48537
Max. Term Depth	14
Asserts	3963
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9347	`or`	12227	`and`	1751	`=`	13165
`/`	3620	`+`	11504	`-`	9662	`*`	7735
`<=`	4030

Query 29

Status	sat
Inferred Status	None
Size	878859
Compressed Size	49115
Max. Term Depth	14
Asserts	3999
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9476	`or`	12389	`and`	1754	`=`	13291
`/`	3670	`+`	11702	`-`	9821	`*`	7876
`<=`	4102

Query 30

Status	sat
Inferred Status	None
Size	881836
Compressed Size	49315
Max. Term Depth	14
Asserts	4009
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9510	`or`	12429	`and`	1758	`=`	13321
`/`	3686	`+`	11752	`-`	9862	`*`	7912
`<=`	4122

Query 31

Status	sat
Inferred Status	None
Size	905657
Compressed Size	50444
Max. Term Depth	14
Asserts	4080
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9783	`or`	12773	`and`	1758	`=`	13594
`/`	3790	`+`	12167	`-`	10209	`*`	8193
`<=`	4264

Query 32

Status	sat
Inferred Status	None
Size	918537
Compressed Size	51159
Max. Term Depth	14
Asserts	4122
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9929	`or`	12959	`and`	1760	`=`	13738
`/`	3839	`+`	12395	`-`	10394	`*`	8337
`<=`	4348

Query 33

Status	sat
Inferred Status	None
Size	930952
Compressed Size	51742
Max. Term Depth	14
Asserts	4158
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10072	`or`	13138	`and`	1760	`=`	13881
`/`	3907	`+`	12610	`-`	10582	`*`	8480
`<=`	4420

Query 34

Status	sat
Inferred Status	None
Size	947399
Compressed Size	52537
Max. Term Depth	14
Asserts	4208
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10260	`or`	13375	`and`	1761	`=`	14068
`/`	3985	`+`	12897	`-`	10828	`*`	8671
`<=`	4520

Query 35

Status	sat
Inferred Status	None
Size	969683
Compressed Size	53644
Max. Term Depth	14
Asserts	4276
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10516	`or`	13699	`and`	1761	`=`	14324
`/`	4090	`+`	13289	`-`	11151	`*`	8927
`<=`	4656

Query 36

Status	sat
Inferred Status	None
Size	978573
Compressed Size	54211
Max. Term Depth	14
Asserts	4303
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10618	`or`	13826	`and`	1763	`=`	14424
`/`	4131	`+`	13443	`-`	11285	`*`	9027
`<=`	4710

Query 37

Status	sat
Inferred Status	None
Size	979483
Compressed Size	54280
Max. Term Depth	14
Asserts	4306
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10627	`or`	13838	`and`	1763	`=`	14433
`/`	4137	`+`	13458	`-`	11297	`*`	9039
`<=`	4716

Query 38

Status	sat
Inferred Status	None
Size	984595
Compressed Size	54521
Max. Term Depth	14
Asserts	4321
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10687	`or`	13912	`and`	1764	`=`	14492
`/`	4162	`+`	13547	`-`	11363	`*`	9098
`<=`	4746

Query 39

Status	sat
Inferred Status	None
Size	1029460
Compressed Size	56561
Max. Term Depth	14
Asserts	4458
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11202	`or`	14563	`and`	1765	`=`	15006
`/`	4339	`+`	14335	`-`	12009	`*`	9631
`<=`	5020

Query 40

Status	sat
Inferred Status	None
Size	1037750
Compressed Size	57063
Max. Term Depth	14
Asserts	4484
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11295	`or`	14682	`and`	1765	`=`	15099
`/`	4381	`+`	14480	`-`	12133	`*`	9724
`<=`	5072

Query 41

Status	sat
Inferred Status	None
Size	1061390
Compressed Size	58098
Max. Term Depth	14
Asserts	4556
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11564	`or`	15023	`and`	1765	`=`	15368
`/`	4469	`+`	14893	`-`	12469	`*`	10011
`<=`	5216

Query 42

Status	sat
Inferred Status	None
Size	1071976
Compressed Size	58597
Max. Term Depth	14
Asserts	4588
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11684	`or`	15175	`and`	1765	`=`	15488
`/`	4523	`+`	15077	`-`	12616	`*`	10139
`<=`	5280

Query 43

Status	sat
Inferred Status	None
Size	1074247
Compressed Size	58711
Max. Term Depth	14
Asserts	4596
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11708	`or`	15207	`and`	1765	`=`	15512
`/`	4529	`+`	15117	`-`	12648	`*`	10167
`<=`	5296

Query 44

Status	sat
Inferred Status	None
Size	1079699
Compressed Size	59037
Max. Term Depth	14
Asserts	4612
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11771	`or`	15285	`and`	1766	`=`	15574
`/`	4554	`+`	15211	`-`	12729	`*`	10230
`<=`	5328

Query 45

Status	sat
Inferred Status	None
Size	1080835
Compressed Size	59079
Max. Term Depth	14
Asserts	4616
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11783	`or`	15301	`and`	1766	`=`	15586
`/`	4557	`+`	15231	`-`	12745	`*`	10242
`<=`	5336

Query 46

Status	sat
Inferred Status	None
Size	1090295
Compressed Size	59531
Max. Term Depth	14
Asserts	4645
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	11891	`or`	15438	`and`	1766	`=`	15694
`/`	4604	`+`	15397	`-`	12884	`*`	10350
`<=`	5394

Query 47

Status	sat
Inferred Status	None
Size	1106335
Compressed Size	60315
Max. Term Depth	14
Asserts	4692
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	12076	`or`	15670	`and`	1766	`=`	15879
`/`	4687	`+`	15676	`-`	13106	`*`	10538
`<=`	5488

Query 48

Status	sat
Inferred Status	None
Size	1106491
Compressed Size	60377
Max. Term Depth	14
Asserts	4695
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	12076	`or`	15670	`and`	1766	`=`	15879
`/`	4690	`+`	15676	`-`	13106	`*`	10538
`<=`	5491