Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k2_k12_A.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	3511031
Compressed Size	243176
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	27

Query 1

Status	sat
Inferred Status	None
Size	3297099
Compressed Size	231856
Max. Term Depth	15
Asserts	32684
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32033	`or`	44542	`and`	27113	`=`	94306
`+`	612	`-`	468	`*`	468	`<=`	312

Query 2

Status	sat
Inferred Status	None
Size	3311356
Compressed Size	232926
Max. Term Depth	15
Asserts	32728
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32209	`or`	44750	`and`	27125	`=`	94470
`/`	5	`+`	864	`-`	676	`*`	632
`<=`	400

Query 3

Status	sat
Inferred Status	None
Size	3329285
Compressed Size	233955
Max. Term Depth	15
Asserts	32784
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32417	`or`	45013	`and`	27126	`=`	94677
`/`	21	`+`	1183	`-`	939	`*`	850
`<=`	512

Query 4

Status	sat
Inferred Status	None
Size	3343407
Compressed Size	234591
Max. Term Depth	15
Asserts	32827
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32582	`or`	45221	`and`	27126	`=`	94842
`/`	33	`+`	1434	`-`	1147	`*`	1022
`<=`	598

Query 5

Status	sat
Inferred Status	None
Size	3374138
Compressed Size	235917
Max. Term Depth	15
Asserts	32922
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32942	`or`	45676	`and`	27126	`=`	95202
`/`	45	`+`	1984	`-`	1600	`*`	1388
`<=`	788

Query 6

Status	sat
Inferred Status	None
Size	3388386
Compressed Size	236692
Max. Term Depth	15
Asserts	32968
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33105	`or`	45885	`and`	27126	`=`	95365
`/`	55	`+`	2239	`-`	1809	`*`	1564
`<=`	880

Query 7

Status	sat
Inferred Status	None
Size	3397427
Compressed Size	237211
Max. Term Depth	15
Asserts	32998
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33206	`or`	46016	`and`	27126	`=`	95466
`/`	63	`+`	2400	`-`	1940	`*`	1677
`<=`	940

Query 8

Status	sat
Inferred Status	None
Size	3405359
Compressed Size	237548
Max. Term Depth	15
Asserts	33025
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33294	`or`	46131	`and`	27126	`=`	95554
`/`	63	`+`	2542	`-`	2055	`*`	1776
`<=`	994

Query 9

Status	sat
Inferred Status	None
Size	3414959
Compressed Size	238183
Max. Term Depth	15
Asserts	33054
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33406	`or`	46271	`and`	27127	`=`	95665
`/`	73	`+`	2711	`-`	2194	`*`	1891
`<=`	1052

Query 10

Status	sat
Inferred Status	None
Size	3422207
Compressed Size	238616
Max. Term Depth	15
Asserts	33078
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33487	`or`	46376	`and`	27127	`=`	95746
`/`	79	`+`	2840	`-`	2299	`*`	1977
`<=`	1100

Query 11

Status	sat
Inferred Status	None
Size	3431951
Compressed Size	239080
Max. Term Depth	15
Asserts	33109
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33600	`or`	46520	`and`	27127	`=`	95859
`/`	85	`+`	3015	`-`	2443	`*`	2091
`<=`	1162

Query 12

Status	sat
Inferred Status	None
Size	3445990
Compressed Size	239850
Max. Term Depth	15
Asserts	33153
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33762	`or`	46726	`and`	27127	`=`	96021
`/`	89	`+`	3265	`-`	2649	`*`	2253
`<=`	1250

Query 13

Status	sat
Inferred Status	None
Size	3452441
Compressed Size	240148
Max. Term Depth	15
Asserts	33173
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33836	`or`	46820	`and`	27127	`=`	96095
`/`	93	`+`	3379	`-`	2742	`*`	2328
`<=`	1290

Query 14

Status	sat
Inferred Status	None
Size	3454913
Compressed Size	240287
Max. Term Depth	15
Asserts	33181
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33863	`or`	46855	`and`	27127	`=`	96122
`/`	95	`+`	3422	`-`	2777	`*`	2359
`<=`	1306

Query 15

Status	sat
Inferred Status	None
Size	3457700
Compressed Size	240452
Max. Term Depth	15
Asserts	33189
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33895	`or`	46895	`and`	27127	`=`	96154
`/`	101	`+`	3470	`-`	2817	`*`	2391
`<=`	1322

Query 16

Status	sat
Inferred Status	None
Size	3461844
Compressed Size	240645
Max. Term Depth	15
Asserts	33202
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33942	`or`	46955	`and`	27127	`=`	96201
`/`	101	`+`	3543	`-`	2877	`*`	2443
`<=`	1348

Query 17

Status	sat
Inferred Status	None
Size	3462909
Compressed Size	240694
Max. Term Depth	15
Asserts	33205
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33954	`or`	46970	`and`	27127	`=`	96213
`/`	103	`+`	3561	`-`	2892	`*`	2455
`<=`	1354

Query 18

Status	sat
Inferred Status	None
Size	3463030
Compressed Size	240739
Max. Term Depth	15
Asserts	33208
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33954	`or`	46970	`and`	27127	`=`	96213
`/`	104	`+`	3561	`-`	2892	`*`	2455
`<=`	1357

Query 19

Status	sat
Inferred Status	None
Size	3465099
Compressed Size	240857
Max. Term Depth	15
Asserts	33214
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33978	`or`	47000	`and`	27127	`=`	96237
`/`	108	`+`	3597	`-`	2922	`*`	2479
`<=`	1369

Query 20

Status	sat
Inferred Status	None
Size	3467626
Compressed Size	241007
Max. Term Depth	15
Asserts	33222
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34006	`or`	47036	`and`	27127	`=`	96265
`/`	110	`+`	3641	`-`	2958	`*`	2511
`<=`	1385

Query 21

Status	sat
Inferred Status	None
Size	3475524
Compressed Size	241464
Max. Term Depth	15
Asserts	33248
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34095	`or`	47150	`and`	27128	`=`	96353
`/`	116	`+`	3781	`-`	3071	`*`	2613
`<=`	1437

Query 22

Status	sat
Inferred Status	None
Size	3485205
Compressed Size	241971
Max. Term Depth	15
Asserts	33277
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34209	`or`	47293	`and`	27128	`=`	96467
`/`	126	`+`	3953	`-`	3214	`*`	2729
`<=`	1495

Query 23

Status	sat
Inferred Status	None
Size	3492410
Compressed Size	242290
Max. Term Depth	15
Asserts	33301
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34291	`or`	47399	`and`	27128	`=`	96549
`/`	128	`+`	4083	`-`	3320	`*`	2812
`<=`	1543

Query 24

Status	sat
Inferred Status	None
Size	3502014
Compressed Size	242790
Max. Term Depth	15
Asserts	33331
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34402	`or`	47540	`and`	27128	`=`	96660
`/`	136	`+`	4254	`-`	3461	`*`	2932
`<=`	1603

Query 25

Status	sat
Inferred Status	None
Size	3504866
Compressed Size	242971
Max. Term Depth	15
Asserts	33341
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34433	`or`	47581	`and`	27128	`=`	96691
`/`	136	`+`	4305	`-`	3502	`*`	2967
`<=`	1623

Query 26

Status	sat
Inferred Status	None
Size	3509942
Compressed Size	243179
Max. Term Depth	15
Asserts	33356
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34492	`or`	47655	`and`	27128	`=`	96750
`/`	140	`+`	4394	`-`	3575	`*`	3027
`<=`	1653

Query 27

Status	sat
Inferred Status	None
Size	3511007
Compressed Size	243224
Max. Term Depth	15
Asserts	33359
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34504	`or`	47670	`and`	27128	`=`	96762
`/`	142	`+`	4412	`-`	3590	`*`	3039
`<=`	1659