Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k2_k7_A2.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	647106
Compressed Size	37740
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	42

Query 1

Status	sat
Inferred Status	None
Size	137120
Compressed Size	11394
Max. Term Depth	10
Asserts	1376
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1219	`or`	1650	`and`	996	`=`	3549
`+`	133	`-`	105	`*`	105	`<=`	70

Query 2

Status	sat
Inferred Status	None
Size	144758
Compressed Size	11828
Max. Term Depth	10
Asserts	1400
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1315	`or`	1763	`and`	1003	`=`	3638
`+`	270	`-`	218	`*`	194	`<=`	118

Query 3

Status	sat
Inferred Status	None
Size	164311
Compressed Size	12801
Max. Term Depth	10
Asserts	1459
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1551	`or`	2058	`and`	1003	`=`	3874
`/`	16	`+`	624	`-`	513	`*`	430
`<=`	236

Query 4

Status	sat
Inferred Status	None
Size	173942
Compressed Size	13262
Max. Term Depth	10
Asserts	1488
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1667	`or`	2203	`and`	1003	`=`	3990
`/`	26	`+`	798	`-`	658	`*`	546
`<=`	294

Query 5

Status	sat
Inferred Status	None
Size	183744
Compressed Size	13716
Max. Term Depth	10
Asserts	1519
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1782	`or`	2349	`and`	1003	`=`	4105
`/`	36	`+`	975	`-`	804	`*`	670
`<=`	356

Query 6

Status	sat
Inferred Status	None
Size	190421
Compressed Size	14119
Max. Term Depth	10
Asserts	1541
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1860	`or`	2448	`and`	1004	`=`	4182
`/`	43	`+`	1096	`-`	903	`*`	748
`<=`	400

Query 7

Status	sat
Inferred Status	None
Size	198489
Compressed Size	14574
Max. Term Depth	10
Asserts	1567
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1954	`or`	2568	`and`	1004	`=`	4276
`/`	49	`+`	1242	`-`	1023	`*`	847
`<=`	452

Query 8

Status	sat
Inferred Status	None
Size	207790
Compressed Size	14885
Max. Term Depth	10
Asserts	1596
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2064	`or`	2707	`and`	1004	`=`	4386
`/`	51	`+`	1410	`-`	1162	`*`	963
`<=`	510

Query 9

Status	sat
Inferred Status	None
Size	220658
Compressed Size	15501
Max. Term Depth	10
Asserts	1636
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2217	`or`	2899	`and`	1005	`=`	4538
`/`	57	`+`	1642	`-`	1354	`*`	1120
`<=`	590

Query 10

Status	sat
Inferred Status	None
Size	227890
Compressed Size	15897
Max. Term Depth	10
Asserts	1660
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2300	`or`	3006	`and`	1005	`=`	4621
`/`	59	`+`	1773	`-`	1461	`*`	1207
`<=`	638

Query 11

Status	sat
Inferred Status	None
Size	231738
Compressed Size	16078
Max. Term Depth	10
Asserts	1674
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2342	`or`	3062	`and`	1005	`=`	4663
`/`	59	`+`	1843	`-`	1517	`*`	1253
`<=`	666

Query 12

Status	sat
Inferred Status	None
Size	237763
Compressed Size	16449
Max. Term Depth	10
Asserts	1693
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2412	`or`	3151	`and`	1005	`=`	4733
`/`	64	`+`	1951	`-`	1606	`*`	1328
`<=`	704

Query 13

Status	sat
Inferred Status	None
Size	244652
Compressed Size	16885
Max. Term Depth	10
Asserts	1716
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2493	`or`	3252	`and`	1008	`=`	4811
`/`	70	`+`	2075	`-`	1707	`*`	1411
`<=`	750

Query 14

Status	sat
Inferred Status	None
Size	247344
Compressed Size	17061
Max. Term Depth	10
Asserts	1725
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2524	`or`	3291	`and`	1009	`=`	4841
`/`	72	`+`	2123	`-`	1746	`*`	1445
`<=`	768

Query 15

Status	sat
Inferred Status	None
Size	248384
Compressed Size	17122
Max. Term Depth	10
Asserts	1728
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2536	`or`	3306	`and`	1009	`=`	4853
`/`	74	`+`	2141	`-`	1761	`*`	1457
`<=`	774

Query 16

Status	sat
Inferred Status	None
Size	248512
Compressed Size	17173
Max. Term Depth	10
Asserts	1731
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2536	`or`	3306	`and`	1009	`=`	4853
`/`	76	`+`	2141	`-`	1761	`*`	1457
`<=`	777

Query 17

Status	sat
Inferred Status	None
Size	253785
Compressed Size	17446
Max. Term Depth	10
Asserts	1748
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2599	`or`	3384	`and`	1011	`=`	4914
`/`	78	`+`	2236	`-`	1839	`*`	1519
`<=`	811

Query 18

Status	sat
Inferred Status	None
Size	258878
Compressed Size	17771
Max. Term Depth	10
Asserts	1764
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2659	`or`	3460	`and`	1011	`=`	4974
`/`	81	`+`	2328	`-`	1915	`*`	1582
`<=`	843

Query 19

Status	sat
Inferred Status	None
Size	262984
Compressed Size	18030
Max. Term Depth	10
Asserts	1778
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2707	`or`	3520	`and`	1013	`=`	5020
`/`	83	`+`	2402	`-`	1975	`*`	1631
`<=`	871

Query 20

Status	sat
Inferred Status	None
Size	263579
Compressed Size	18103
Max. Term Depth	10
Asserts	1780
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2714	`or`	3528	`and`	1014	`=`	5026
`/`	83	`+`	2412	`-`	1983	`*`	1638
`<=`	875

Query 21

Status	sat
Inferred Status	None
Size	277919
Compressed Size	18898
Max. Term Depth	10
Asserts	1825
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2885	`or`	3742	`and`	1016	`=`	5195
`/`	94	`+`	2671	`-`	2196	`*`	1811
`<=`	965

Query 22

Status	sat
Inferred Status	None
Size	287416
Compressed Size	19468
Max. Term Depth	10
Asserts	1856
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2997	`or`	3883	`and`	1018	`=`	5305
`/`	99	`+`	2843	`-`	2336	`*`	1930
`<=`	1027

Query 23

Status	sat
Inferred Status	None
Size	303225
Compressed Size	20227
Max. Term Depth	10
Asserts	1905
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3187	`or`	4122	`and`	1018	`=`	5495
`/`	103	`+`	3131	`-`	2573	`*`	2125
`<=`	1125

Query 24

Status	sat
Inferred Status	None
Size	313157
Compressed Size	20739
Max. Term Depth	10
Asserts	1935
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3306	`or`	4271	`and`	1018	`=`	5614
`/`	112	`+`	3310	`-`	2722	`*`	2245
`<=`	1185

Query 25

Status	sat
Inferred Status	None
Size	315270
Compressed Size	20856
Max. Term Depth	10
Asserts	1942
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3330	`or`	4302	`and`	1018	`=`	5638
`/`	114	`+`	3348	`-`	2753	`*`	2270
`<=`	1199

Query 26

Status	sat
Inferred Status	None
Size	325186
Compressed Size	21419
Max. Term Depth	10
Asserts	1974
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3447	`or`	4449	`and`	1020	`=`	5753
`/`	122	`+`	3527	`-`	2900	`*`	2390
`<=`	1263

Query 27

Status	sat
Inferred Status	None
Size	328428
Compressed Size	21598
Max. Term Depth	10
Asserts	1984
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3486	`or`	4497	`and`	1021	`=`	5791
`/`	125	`+`	3585	`-`	2948	`*`	2428
`<=`	1283

Query 28

Status	sat
Inferred Status	None
Size	339064
Compressed Size	22034
Max. Term Depth	10
Asserts	2016
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3614	`or`	4657	`and`	1021	`=`	5919
`/`	137	`+`	3777	`-`	3108	`*`	2556
`<=`	1347

Query 29

Status	sat
Inferred Status	None
Size	342390
Compressed Size	22243
Max. Term Depth	10
Asserts	2027
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3653	`or`	4706	`and`	1022	`=`	5957
`/`	139	`+`	3837	`-`	3157	`*`	2594
`<=`	1369

Query 30

Status	sat
Inferred Status	None
Size	352509
Compressed Size	22683
Max. Term Depth	10
Asserts	2060
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3771	`or`	4857	`and`	1022	`=`	6075
`/`	141	`+`	4021	`-`	3308	`*`	2722
`<=`	1435

Query 31

Status	sat
Inferred Status	None
Size	358267
Compressed Size	22993
Max. Term Depth	10
Asserts	2078
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3839	`or`	4943	`and`	1022	`=`	6143
`/`	145	`+`	4125	`-`	3394	`*`	2794
`<=`	1471

Query 32

Status	sat
Inferred Status	None
Size	367407
Compressed Size	23409
Max. Term Depth	10
Asserts	2108
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3948	`or`	5079	`and`	1025	`=`	6249
`/`	151	`+`	4291	`-`	3529	`*`	2901
`<=`	1531

Query 33

Status	sat
Inferred Status	None
Size	371346
Compressed Size	23549
Max. Term Depth	10
Asserts	2121
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3994	`or`	5138	`and`	1025	`=`	6295
`/`	151	`+`	4363	`-`	3588	`*`	2947
`<=`	1557

Query 34

Status	sat
Inferred Status	None
Size	373963
Compressed Size	23714
Max. Term Depth	10
Asserts	2129
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4026	`or`	5176	`and`	1027	`=`	6325
`/`	155	`+`	4409	`-`	3626	`*`	2977
`<=`	1573

Query 35

Status	sat
Inferred Status	None
Size	379173
Compressed Size	24030
Max. Term Depth	10
Asserts	2146
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4086	`or`	5253	`and`	1027	`=`	6385
`/`	161	`+`	4503	`-`	3703	`*`	3042
`<=`	1607

Query 36

Status	sat
Inferred Status	None
Size	382790
Compressed Size	24241
Max. Term Depth	10
Asserts	2157
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4129	`or`	5307	`and`	1027	`=`	6428
`/`	164	`+`	4568	`-`	3757	`*`	3086
`<=`	1629

Query 37

Status	sat
Inferred Status	None
Size	389818
Compressed Size	24533
Max. Term Depth	10
Asserts	2179
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4212	`or`	5412	`and`	1027	`=`	6511
`/`	170	`+`	4695	`-`	3862	`*`	3173
`<=`	1673

Query 38

Status	sat
Inferred Status	None
Size	391518
Compressed Size	24636
Max. Term Depth	10
Asserts	2184
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4232	`or`	5437	`and`	1027	`=`	6531
`/`	173	`+`	4725	`-`	3887	`*`	3193
`<=`	1683

Query 39

Status	sat
Inferred Status	None
Size	392217
Compressed Size	24646
Max. Term Depth	10
Asserts	2186
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4240	`or`	5447	`and`	1027	`=`	6539
`/`	174	`+`	4737	`-`	3897	`*`	3201
`<=`	1687

Query 40

Status	unsat
Inferred Status	None
Size	392321
Compressed Size	24675
Max. Term Depth	10
Asserts	2188
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4240	`or`	5447	`and`	1027	`=`	6539
`/`	176	`+`	4737	`-`	3897	`*`	3201
`<=`	1689

Query 41

Status	sat
Inferred Status	None
Size	645960
Compressed Size	37710
Max. Term Depth	10
Asserts	2994
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7261	`or`	9244	`and`	1058	`=`	9529
`/`	347	`+`	9341	`-`	7689	`*`	6297
`<=`	3302

Query 42

Status	sat
Inferred Status	None
Size	646996
Compressed Size	37762
Max. Term Depth	10
Asserts	2997
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7273	`or`	9259	`and`	1058	`=`	9541
`/`	349	`+`	9359	`-`	7704	`*`	6309
`<=`	3308