Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k3_k7_A3.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	938260
Compressed Size	52783
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	43

Query 1

Status	sat
Inferred Status	None
Size	181224
Compressed Size	14102
Max. Term Depth	11
Asserts	1702
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	1573	`or`	2282	`and`	1397
`=`	4760	`let`	6	`/`	371	`+`	98
`-`	77	`*`	77	`<=`	63

Query 2

Status	sat
Inferred Status	None
Size	199940
Compressed Size	15124
Max. Term Depth	11
Asserts	1761
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	1794	`or`	2555	`and`	1404
`=`	4974	`let`	6	`/`	415	`+`	430
`-`	352	`*`	298	`<=`	181

Query 3

Status	sat
Inferred Status	None
Size	223960
Compressed Size	16544
Max. Term Depth	11
Asserts	1833
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	2078	`or`	2908	`and`	1407
`=`	5255	`let`	6	`/`	501	`+`	855
`-`	704	`*`	581	`<=`	325

Query 4

Status	sat
Inferred Status	None
Size	269663
Compressed Size	18904
Max. Term Depth	11
Asserts	1972
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	2616	`or`	3580	`and`	1412
`=`	5788	`let`	6	`/`	657	`+`	1666
`-`	1374	`*`	1120	`<=`	603

Query 5

Status	sat
Inferred Status	None
Size	279167
Compressed Size	19409
Max. Term Depth	11
Asserts	2001
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	2731	`or`	3716	`and`	1420
`=`	5895	`let`	6	`/`	688	`+`	1831
`-`	1511	`*`	1227	`<=`	661

Query 6

Status	sat
Inferred Status	None
Size	306562
Compressed Size	20777
Max. Term Depth	11
Asserts	2082
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3055	`or`	4120	`and`	1421
`=`	6218	`let`	6	`/`	788	`+`	2316
`-`	1911	`*`	1550	`<=`	823

Query 7

Status	sat
Inferred Status	None
Size	336888
Compressed Size	22301
Max. Term Depth	11
Asserts	2174
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3404	`or`	4561	`and`	1421
`=`	6567	`let`	6	`/`	895	`+`	2849
`-`	2354	`*`	1913	`<=`	1007

Query 8

Status	sat
Inferred Status	None
Size	362602
Compressed Size	23632
Max. Term Depth	11
Asserts	2252
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3706	`or`	4939	`and`	1423
`=`	6867	`let`	6	`/`	986	`+`	3305
`-`	2734	`*`	2215	`<=`	1163

Query 9

Status	sat
Inferred Status	None
Size	387666
Compressed Size	25006
Max. Term Depth	11
Asserts	2330
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3998	`or`	5304	`and`	1428
`=`	7154	`let`	6	`/`	1066	`+`	3748
`-`	3103	`*`	2516	`<=`	1319

Query 10

Status	sat
Inferred Status	None
Size	403180
Compressed Size	25827
Max. Term Depth	11
Asserts	2379
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4177	`or`	5532	`and`	1428
`=`	7333	`let`	6	`/`	1108	`+`	4025
`-`	3331	`*`	2701	`<=`	1417

Query 11

Status	sat
Inferred Status	None
Size	439482
Compressed Size	27678
Max. Term Depth	11
Asserts	2493
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4594	`or`	6062	`and`	1429
`=`	7749	`let`	6	`/`	1234	`+`	4669
`-`	3865	`*`	3128	`<=`	1645

Query 12

Status	sat
Inferred Status	None
Size	480117
Compressed Size	29728
Max. Term Depth	11
Asserts	2619
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5067	`or`	6658	`and`	1432
`=`	8219	`let`	6	`/`	1362	`+`	5391
`-`	4458	`*`	3606	`<=`	1897

Query 13

Status	sat
Inferred Status	None
Size	527559
Compressed Size	32114
Max. Term Depth	11
Asserts	2769
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5612	`or`	7351	`and`	1434
`=`	8762	`let`	6	`/`	1516	`+`	6234
`-`	5146	`*`	4166	`<=`	2197

Query 14

Status	sat
Inferred Status	None
Size	550750
Compressed Size	33277
Max. Term Depth	11
Asserts	2840
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5882	`or`	7692	`and`	1434
`=`	9032	`let`	6	`/`	1582	`+`	6646
`-`	5487	`*`	4438	`<=`	2339

Query 15

Status	sat
Inferred Status	None
Size	570138
Compressed Size	34151
Max. Term Depth	11
Asserts	2903
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6101	`or`	7974	`and`	1434
`=`	9251	`let`	6	`/`	1633	`+`	6991
`-`	5772	`*`	4660	`<=`	2465

Query 16

Status	sat
Inferred Status	None
Size	590178
Compressed Size	35236
Max. Term Depth	11
Asserts	2968
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6331	`or`	8269	`and`	1434
`=`	9481	`let`	6	`/`	1677	`+`	7351
`-`	6069	`*`	4901	`<=`	2595

Query 17

Status	sat
Inferred Status	None
Size	599047
Compressed Size	35705
Max. Term Depth	11
Asserts	2996
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6433	`or`	8398	`and`	1435
`=`	9582	`let`	6	`/`	1706	`+`	7508
`-`	6199	`*`	5009	`<=`	2651

Query 18

Status	sat
Inferred Status	None
Size	615899
Compressed Size	36612
Max. Term Depth	11
Asserts	3048
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6631	`or`	8645	`and`	1438
`=`	9777	`let`	6	`/`	1755	`+`	7807
`-`	6451	`*`	5204	`<=`	2755

Query 19

Status	sat
Inferred Status	None
Size	631108
Compressed Size	37471
Max. Term Depth	11
Asserts	3095
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6806	`or`	8867	`and`	1438
`=`	9952	`let`	6	`/`	1811	`+`	8076
`-`	6671	`*`	5389	`<=`	2849

Query 20

Status	sat
Inferred Status	None
Size	646314
Compressed Size	38230
Max. Term Depth	11
Asserts	3141
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6981	`or`	9088	`and`	1438
`=`	10127	`let`	6	`/`	1872	`+`	8343
`-`	6892	`*`	5564	`<=`	2941

Query 21

Status	sat
Inferred Status	None
Size	667874
Compressed Size	39355
Max. Term Depth	11
Asserts	3205
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7231	`or`	9402	`and`	1438
`=`	10377	`let`	6	`/`	1963	`+`	8721
`-`	7203	`*`	5820	`<=`	3069

Query 22

Status	sat
Inferred Status	None
Size	677733
Compressed Size	39907
Max. Term Depth	11
Asserts	3235
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7346	`or`	9546	`and`	1439
`=`	10491	`let`	6	`/`	1999	`+`	8895
`-`	7344	`*`	5937	`<=`	3129

Query 23

Status	sat
Inferred Status	None
Size	698118
Compressed Size	40829
Max. Term Depth	11
Asserts	3298
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7581	`or`	9844	`and`	1439
`=`	10726	`let`	6	`/`	2067	`+`	9256
`-`	7636	`*`	6181	`<=`	3255

Query 24

Status	sat
Inferred Status	None
Size	698263
Compressed Size	40883
Max. Term Depth	11
Asserts	3301
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7581	`or`	9844	`and`	1439
`=`	10726	`let`	6	`/`	2070	`+`	9256
`-`	7636	`*`	6181	`<=`	3258

Query 25

Status	sat
Inferred Status	None
Size	698365
Compressed Size	40895
Max. Term Depth	11
Asserts	3303
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7581	`or`	9844	`and`	1439
`=`	10726	`let`	6	`/`	2072	`+`	9256
`-`	7636	`*`	6181	`<=`	3260

Query 26

Status	sat
Inferred Status	None
Size	698474
Compressed Size	40916
Max. Term Depth	11
Asserts	3305
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7581	`or`	9844	`and`	1439
`=`	10726	`let`	6	`/`	2074	`+`	9256
`-`	7636	`*`	6181	`<=`	3262

Query 27

Status	sat
Inferred Status	None
Size	705936
Compressed Size	41275
Max. Term Depth	11
Asserts	3328
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7667	`or`	9953	`and`	1439
`=`	10812	`let`	6	`/`	2103	`+`	9388
`-`	7747	`*`	6267	`<=`	3308

Query 28

Status	sat
Inferred Status	None
Size	715479
Compressed Size	41797
Max. Term Depth	11
Asserts	3356
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7779	`or`	10093	`and`	1439
`=`	10924	`let`	6	`/`	2139	`+`	9556
`-`	7887	`*`	6379	`<=`	3364

Query 29

Status	sat
Inferred Status	None
Size	730166
Compressed Size	42493
Max. Term Depth	11
Asserts	3400
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	7951	`or`	10309	`and`	1439
`=`	11096	`let`	6	`/`	2186	`+`	9816
`-`	8103	`*`	6551	`<=`	3452

Query 30

Status	sat
Inferred Status	None
Size	750460
Compressed Size	43499
Max. Term Depth	11
Asserts	3460
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	8187	`or`	10605	`and`	1439
`=`	11332	`let`	6	`/`	2264	`+`	10172
`-`	8401	`*`	6787	`<=`	3572

Query 31

Status	sat
Inferred Status	None
Size	775495
Compressed Size	44633
Max. Term Depth	11
Asserts	3537
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	8473	`or`	10968	`and`	1439
`=`	11618	`let`	6	`/`	2360	`+`	10612
`-`	8764	`*`	7076	`<=`	3726

Query 32

Status	sat
Inferred Status	None
Size	786993
Compressed Size	45200
Max. Term Depth	11
Asserts	3575
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	8602	`or`	11135	`and`	1439
`=`	11747	`let`	6	`/`	2398	`+`	10817
`-`	8928	`*`	7208	`<=`	3802

Query 33

Status	sat
Inferred Status	None
Size	820195
Compressed Size	46780
Max. Term Depth	11
Asserts	3679
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	8987	`or`	11623	`and`	1440
`=`	12131	`let`	6	`/`	2490	`+`	11409
`-`	9417	`*`	7603	`<=`	4010

Query 34

Status	sat
Inferred Status	None
Size	850959
Compressed Size	48281
Max. Term Depth	11
Asserts	3775
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	9343	`or`	12075	`and`	1440
`=`	12487	`let`	6	`/`	2582	`+`	11957
`-`	9869	`*`	7970	`<=`	4202

Query 35

Status	sat
Inferred Status	None
Size	863952
Compressed Size	48945
Max. Term Depth	11
Asserts	3815
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	9492	`or`	12264	`and`	1440
`=`	12636	`let`	6	`/`	2624	`+`	12186
`-`	10060	`*`	8122	`<=`	4282

Query 36

Status	sat
Inferred Status	None
Size	882592
Compressed Size	49960
Max. Term Depth	11
Asserts	3873
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	9707	`or`	12536	`and`	1441
`=`	12850	`let`	6	`/`	2694	`+`	12516
`-`	10326	`*`	8350	`<=`	4398

Query 37

Status	sat
Inferred Status	None
Size	900933
Compressed Size	50860
Max. Term Depth	11
Asserts	3931
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	9919	`or`	12804	`and`	1443
`=`	13060	`let`	6	`/`	2752	`+`	12842
`-`	10595	`*`	8569	`<=`	4514

Query 38

Status	sat
Inferred Status	None
Size	910301
Compressed Size	51363
Max. Term Depth	11
Asserts	3960
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	10027	`or`	12941	`and`	1443
`=`	13168	`let`	6	`/`	2783	`+`	13008
`-`	10733	`*`	8677	`<=`	4572

Query 39

Status	sat
Inferred Status	None
Size	920032
Compressed Size	51916
Max. Term Depth	11
Asserts	3989
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	10140	`or`	13083	`and`	1443
`=`	13281	`let`	6	`/`	2824	`+`	13179
`-`	10877	`*`	8790	`<=`	4630

Query 40

Status	sat
Inferred Status	None
Size	922090
Compressed Size	52017
Max. Term Depth	11
Asserts	3995
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	10164	`or`	13113	`and`	1443
`=`	13305	`let`	6	`/`	2831	`+`	13215
`-`	10907	`*`	8814	`<=`	4642

Query 41

Status	sat
Inferred Status	None
Size	924667
Compressed Size	52195
Max. Term Depth	11
Asserts	4003
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	10194	`or`	13150	`and`	1444
`=`	13334	`let`	6	`/`	2839	`+`	13260
`-`	10944	`*`	8845	`<=`	4658

Query 42

Status	sat
Inferred Status	None
Size	929584
Compressed Size	52422
Max. Term Depth	11
Asserts	4019
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	10250	`or`	13222	`and`	1444
`=`	13390	`let`	6	`/`	2851	`+`	13348
`-`	11016	`*`	8904	`<=`	4690

Query 43

Status	sat
Inferred Status	None
Size	938220
Compressed Size	52865
Max. Term Depth	11
Asserts	4045
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	10350	`or`	13348	`and`	1444
`=`	13490	`let`	6	`/`	2881	`+`	13500
`-`	11144	`*`	9007	`<=`	4742