Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k3_k6_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	1635841
Compressed Size	85704
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	38

Query 1

Status	sat
Inferred Status	None
Size	136163
Compressed Size	11137
Max. Term Depth	10
Asserts	1277
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1166	`or`	1675	`and`	1020
`=`	3479	`let`	5	`/`	270	`+`	84
`-`	66	`*`	66	`<=`	54

Query 2

Status	sat
Inferred Status	None
Size	189978
Compressed Size	13624
Max. Term Depth	10
Asserts	1440
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1790	`or`	2462	`and`	1020
`=`	4103	`let`	5	`/`	470	`+`	1034
`-`	835	`*`	710	`<=`	380

Query 3

Status	sat
Inferred Status	None
Size	219430
Compressed Size	15073
Max. Term Depth	10
Asserts	1538
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2121	`or`	2891	`and`	1020
`=`	4434	`let`	5	`/`	555	`+`	1561
`-`	1269	`*`	1060	`<=`	576

Query 4

Status	sat
Inferred Status	None
Size	253408
Compressed Size	16774
Max. Term Depth	10
Asserts	1646
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2513	`or`	3389	`and`	1022
`=`	4824	`let`	5	`/`	645	`+`	2167
`-`	1771	`*`	1467	`<=`	792

Query 5

Status	sat
Inferred Status	None
Size	274971
Compressed Size	18134
Max. Term Depth	10
Asserts	1718
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2755	`or`	3702	`and`	1023
`=`	5065	`let`	5	`/`	709	`+`	2552
`-`	2084	`*`	1724	`<=`	936

Query 6

Status	sat
Inferred Status	None
Size	317669
Compressed Size	20032
Max. Term Depth	10
Asserts	1849
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3248	`or`	4326	`and`	1023
`=`	5558	`let`	5	`/`	856	`+`	3307
`-`	2711	`*`	2225	`<=`	1198

Query 7

Status	sat
Inferred Status	None
Size	354212
Compressed Size	21802
Max. Term Depth	10
Asserts	1959
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3673	`or`	4859	`and`	1025
`=`	5981	`let`	5	`/`	983	`+`	3950
`-`	3247	`*`	2656	`<=`	1418

Query 8

Status	sat
Inferred Status	None
Size	394235
Compressed Size	23784
Max. Term Depth	10
Asserts	2087
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4131	`or`	5444	`and`	1026
`=`	6438	`let`	5	`/`	1102	`+`	4663
`-`	3833	`*`	3125	`<=`	1674

Query 9

Status	sat
Inferred Status	None
Size	417758
Compressed Size	24948
Max. Term Depth	10
Asserts	2158
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4404	`or`	5787	`and`	1027
`=`	6710	`let`	5	`/`	1191	`+`	5077
`-`	4172	`*`	3400	`<=`	1816

Query 10

Status	sat
Inferred Status	None
Size	440177
Compressed Size	25969
Max. Term Depth	10
Asserts	2229
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4661	`or`	6112	`and`	1030
`=`	6964	`let`	5	`/`	1261	`+`	5473
`-`	4503	`*`	3667	`<=`	1958

Query 11

Status	sat
Inferred Status	None
Size	486593
Compressed Size	27937
Max. Term Depth	10
Asserts	2380
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5182	`or`	6783	`and`	1031
`=`	7484	`let`	5	`/`	1370	`+`	6295
`-`	5188	`*`	4258	`<=`	2260

Query 12

Status	sat
Inferred Status	None
Size	531441
Compressed Size	30014
Max. Term Depth	10
Asserts	2525
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5693	`or`	7439	`and`	1031
`=`	7995	`let`	5	`/`	1501	`+`	7096
`-`	5846	`*`	4794	`<=`	2550

Query 13

Status	sat
Inferred Status	None
Size	556576
Compressed Size	31155
Max. Term Depth	10
Asserts	2600
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5985	`or`	7806	`and`	1031
`=`	8287	`let`	5	`/`	1584	`+`	7538
`-`	6217	`*`	5094	`<=`	2700

Query 14

Status	sat
Inferred Status	None
Size	575764
Compressed Size	32106
Max. Term Depth	10
Asserts	2659
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6204	`or`	8083	`and`	1032
`=`	8505	`let`	5	`/`	1658	`+`	7874
`-`	6491	`*`	5320	`<=`	2818

Query 15

Status	sat
Inferred Status	None
Size	605212
Compressed Size	33447
Max. Term Depth	10
Asserts	2752
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6537	`or`	8509	`and`	1032
`=`	8838	`let`	5	`/`	1758	`+`	8393
`-`	6920	`*`	5686	`<=`	3004

Query 16

Status	sat
Inferred Status	None
Size	624250
Compressed Size	34283
Max. Term Depth	10
Asserts	2808
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6759	`or`	8786	`and`	1033
`=`	9059	`let`	5	`/`	1831	`+`	8726
`-`	7199	`*`	5907	`<=`	3116

Query 17

Status	sat
Inferred Status	None
Size	634073
Compressed Size	34793
Max. Term Depth	10
Asserts	2838
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6873	`or`	8929	`and`	1034
`=`	9172	`let`	5	`/`	1869	`+`	8899
`-`	7344	`*`	6020	`<=`	3176

Query 18

Status	sat
Inferred Status	None
Size	656201
Compressed Size	36029
Max. Term Depth	10
Asserts	2906
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7129	`or`	9251	`and`	1036
`=`	9426	`let`	5	`/`	1959	`+`	9289
`-`	7662	`*`	6285	`<=`	3312

Query 19

Status	unsat
Inferred Status	None
Size	676165
Compressed Size	37173
Max. Term Depth	10
Asserts	2967
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7360	`or`	9543	`and`	1036
`=`	9657	`let`	5	`/`	2032	`+`	9642
`-`	7955	`*`	6524	`<=`	3434

Query 20

Status	sat
Inferred Status	None
Size	776801
Compressed Size	44449
Max. Term Depth	10
Asserts	3953
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	8322	`or`	10919	`and`	1896
`=`	12517	`let`	5	`/`	2248	`+`	9666
`-`	7973	`*`	6542	`<=`	3446

Query 21

Status	sat
Inferred Status	None
Size	858315
Compressed Size	48127
Max. Term Depth	10
Asserts	4207
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	9258	`or`	12109	`and`	1896
`=`	13453	`let`	5	`/`	2482	`+`	11110
`-`	9166	`*`	7532	`<=`	3954

Query 22

Status	sat
Inferred Status	None
Size	896421
Compressed Size	50091
Max. Term Depth	10
Asserts	4323
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	9699	`or`	12666	`and`	1896
`=`	13894	`let`	5	`/`	2615	`+`	11783
`-`	9725	`*`	7979	`<=`	4186

Query 23

Status	sat
Inferred Status	None
Size	929064
Compressed Size	51706
Max. Term Depth	10
Asserts	4426
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10070	`or`	13140	`and`	1896
`=`	14265	`let`	5	`/`	2704	`+`	12360
`-`	10207	`*`	8375	`<=`	4392

Query 24

Status	sat
Inferred Status	None
Size	944651
Compressed Size	52485
Max. Term Depth	10
Asserts	4474
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10250	`or`	13367	`and`	1897
`=`	14444	`let`	5	`/`	2759	`+`	12635
`-`	10431	`*`	8558	`<=`	4488

Query 25

Status	sat
Inferred Status	None
Size	949013
Compressed Size	52725
Max. Term Depth	10
Asserts	4488
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10300	`or`	13430	`and`	1898
`=`	14493	`let`	5	`/`	2770	`+`	12712
`-`	10494	`*`	8610	`<=`	4516

Query 26

Status	sat
Inferred Status	None
Size	954602
Compressed Size	53126
Max. Term Depth	10
Asserts	4507
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10362	`or`	13509	`and`	1900
`=`	14553	`let`	5	`/`	2787	`+`	12810
`-`	10573	`*`	8677	`<=`	4554

Query 27

Status	sat
Inferred Status	None
Size	957240
Compressed Size	53345
Max. Term Depth	10
Asserts	4515
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10393	`or`	13547	`and`	1901
`=`	14583	`let`	5	`/`	2796	`+`	12856
`-`	10613	`*`	8707	`<=`	4570

Query 28

Status	sat
Inferred Status	None
Size	992890
Compressed Size	55274
Max. Term Depth	10
Asserts	4628
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10800	`or`	14064	`and`	1904
`=`	14987	`let`	5	`/`	2924	`+`	13486
`-`	11131	`*`	9119	`<=`	4796

Query 29

Status	sat
Inferred Status	None
Size	997616
Compressed Size	55526
Max. Term Depth	10
Asserts	4642
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	10856	`or`	14133	`and`	1905
`=`	15042	`let`	5	`/`	2941	`+`	13569
`-`	11200	`*`	9174	`<=`	4824

Query 30

Status	sat
Inferred Status	None
Size	1016386
Compressed Size	56422
Max. Term Depth	10
Asserts	4701
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11071	`or`	14407	`and`	1905
`=`	15257	`let`	5	`/`	2997	`+`	13902
`-`	11475	`*`	9389	`<=`	4942

Query 31

Status	sat
Inferred Status	None
Size	1026785
Compressed Size	57002
Max. Term Depth	10
Asserts	4733
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11190	`or`	14557	`and`	1906
`=`	15375	`let`	5	`/`	3038	`+`	14084
`-`	11624	`*`	9516	`<=`	5006

Query 32

Status	sat
Inferred Status	None
Size	1055969
Compressed Size	58600
Max. Term Depth	10
Asserts	4826
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11522	`or`	14982	`and`	1906
`=`	15707	`let`	5	`/`	3117	`+`	14602
`-`	12050	`*`	9877	`<=`	5192

Query 33

Status	sat
Inferred Status	None
Size	1056109
Compressed Size	58649
Max. Term Depth	10
Asserts	4829
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11522	`or`	14982	`and`	1906
`=`	15707	`let`	5	`/`	3120	`+`	14602
`-`	12050	`*`	9877	`<=`	5195

Query 34

Status	sat
Inferred Status	None
Size	1072914
Compressed Size	59523
Max. Term Depth	10
Asserts	4880
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11715	`or`	15226	`and`	1906
`=`	15900	`let`	5	`/`	3195	`+`	14897
`-`	12294	`*`	10072	`<=`	5297

Query 35

Status	sat
Inferred Status	None
Size	1079172
Compressed Size	59862
Max. Term Depth	10
Asserts	4899
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11788	`or`	15318	`and`	1906
`=`	15973	`let`	5	`/`	3216	`+`	15008
`-`	12382	`*`	10148	`<=`	5335

Query 36

Status	sat
Inferred Status	None
Size	1080181
Compressed Size	59952
Max. Term Depth	10
Asserts	4902
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11800	`or`	15332	`and`	1907
`=`	15984	`let`	5	`/`	3220	`+`	15025
`-`	12396	`*`	10159	`<=`	5341

Query 37

Status	sat
Inferred Status	None
Size	1090414
Compressed Size	60318
Max. Term Depth	10
Asserts	4934
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11917	`or`	15480	`and`	1908
`=`	16100	`let`	5	`/`	3254	`+`	15205
`-`	12544	`*`	10278	`<=`	5405

Query 38

Status	sat
Inferred Status	None
Size	1095134
Compressed Size	60648
Max. Term Depth	10
Asserts	4949
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	11971	`or`	15548	`and`	1909
`=`	16153	`let`	5	`/`	3269	`+`	15288
`-`	12612	`*`	10334	`<=`	5435