Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k5_k9_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	5697496
Compressed Size	350227
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	5103605
Compressed Size	325006
Max. Term Depth	34
Asserts	46258
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	46057	`or`	70600	`and`	44754	`=`	142551
`/`	21298	`+`	171	`-`	135	`*`	135
`<=`	90

Query 2

Status	sat
Inferred Status	None
Size	5189660
Compressed Size	328251
Max. Term Depth	34
Asserts	46506
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	47049	`or`	71839	`and`	44755	`=`	143542
`/`	21705	`+`	1658	`-`	1419	`*`	1126
`<=`	586

Query 3

Status	sat
Inferred Status	None
Size	5243976
Compressed Size	330664
Max. Term Depth	34
Asserts	46663
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	47677	`or`	72623	`and`	44756	`=`	144169
`/`	21985	`+`	2599	`-`	2181	`*`	1753
`<=`	900

Query 4

Status	sat
Inferred Status	None
Size	5300311
Compressed Size	332060
Max. Term Depth	34
Asserts	46839
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	48308	`or`	73429	`and`	44757	`=`	144799
`/`	22175	`+`	3581	`-`	2995	`*`	2411
`<=`	1252

Query 5

Status	sat
Inferred Status	None
Size	5324438
Compressed Size	333163
Max. Term Depth	34
Asserts	46914
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	48577	`or`	73773	`and`	44757	`=`	145068
`/`	22296	`+`	4000	`-`	3330	`*`	2696
`<=`	1402

Query 6

Status	sat
Inferred Status	None
Size	5332464
Compressed Size	333573
Max. Term Depth	34
Asserts	46938
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	48668	`or`	73887	`and`	44758	`=`	145158
`/`	22342	`+`	4138	`-`	3439	`*`	2786
`<=`	1450

Query 7

Status	sat
Inferred Status	None
Size	5409348
Compressed Size	337180
Max. Term Depth	34
Asserts	47162
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	49549	`or`	74990	`and`	44760	`=`	146037
`/`	22744	`+`	5465	`-`	4592	`*`	3665
`<=`	1898

Query 8

Status	sat
Inferred Status	None
Size	5457278
Compressed Size	339547
Max. Term Depth	34
Asserts	47302
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50094	`or`	75675	`and`	44760	`=`	146582
`/`	23014	`+`	6290	`-`	5297	`*`	4217
`<=`	2178

Query 9

Status	sat
Inferred Status	None
Size	5511070
Compressed Size	341763
Max. Term Depth	34
Asserts	47460
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50709	`or`	76447	`and`	44761	`=`	147196
`/`	23282	`+`	7220	`-`	6108	`*`	4846
`<=`	2494

Query 10

Status	sat
Inferred Status	None
Size	5528054
Compressed Size	342525
Max. Term Depth	34
Asserts	47516
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50893	`or`	76685	`and`	44763	`=`	147378
`/`	23353	`+`	7514	`-`	6365	`*`	5058
`<=`	2606

Query 11

Status	sat
Inferred Status	None
Size	5532635
Compressed Size	342818
Max. Term Depth	34
Asserts	47530
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50944	`or`	76749	`and`	44764	`=`	147428
`/`	23380	`+`	7592	`-`	6434	`*`	5108
`<=`	2634

Query 12

Status	sat
Inferred Status	None
Size	5535975
Compressed Size	343016
Max. Term Depth	34
Asserts	47541
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50979	`or`	76795	`and`	44764	`=`	147463
`/`	23401	`+`	7649	`-`	6488	`*`	5143
`<=`	2656

Query 13

Status	sat
Inferred Status	None
Size	5555367
Compressed Size	343866
Max. Term Depth	34
Asserts	47600
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51198	`or`	77073	`and`	44764	`=`	147682
`/`	23492	`+`	7986	`-`	6759	`*`	5377
`<=`	2774

Query 14

Status	sat
Inferred Status	None
Size	5563063
Compressed Size	344184
Max. Term Depth	34
Asserts	47622
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51286	`or`	77183	`and`	44764	`=`	147770
`/`	23530	`+`	8118	`-`	6879	`*`	5465
`<=`	2818

Query 15

Status	sat
Inferred Status	None
Size	5564264
Compressed Size	344245
Max. Term Depth	34
Asserts	47626
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51298	`or`	77199	`and`	44764	`=`	147782
`/`	23538	`+`	8138	`-`	6899	`*`	5477
`<=`	2826

Query 16

Status	sat
Inferred Status	None
Size	5564596
Compressed Size	344274
Max. Term Depth	34
Asserts	47627
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51302	`or`	77203	`and`	44765	`=`	147785
`/`	23539	`+`	8143	`-`	6903	`*`	5480
`<=`	2828

Query 17

Status	sat
Inferred Status	None
Size	5574089
Compressed Size	344668
Max. Term Depth	34
Asserts	47654
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51410	`or`	77338	`and`	44765	`=`	147893
`/`	23591	`+`	8305	`-`	7053	`*`	5588
`<=`	2882

Query 18

Status	sat
Inferred Status	None
Size	5574999
Compressed Size	344735
Max. Term Depth	34
Asserts	47657
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51419	`or`	77350	`and`	44765	`=`	147902
`/`	23597	`+`	8320	`-`	7068	`*`	5597
`<=`	2888

Query 19

Status	sat
Inferred Status	None
Size	5575163
Compressed Size	344792
Max. Term Depth	34
Asserts	47660
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51419	`or`	77350	`and`	44765	`=`	147902
`/`	23600	`+`	8320	`-`	7068	`*`	5597
`<=`	2891

Query 20

Status	sat
Inferred Status	None
Size	5593345
Compressed Size	345444
Max. Term Depth	34
Asserts	47712
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51625	`or`	77607	`and`	44766	`=`	148107
`/`	23702	`+`	8629	`-`	7363	`*`	5802
`<=`	2995

Query 21

Status	sat
Inferred Status	None
Size	5600033
Compressed Size	345855
Max. Term Depth	34
Asserts	47731
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51701	`or`	77702	`and`	44766	`=`	148183
`/`	23740	`+`	8743	`-`	7465	`*`	5878
`<=`	3033

Query 22

Status	sat
Inferred Status	None
Size	5620278
Compressed Size	346739
Max. Term Depth	34
Asserts	47790
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51937	`or`	77997	`and`	44766	`=`	148419
`/`	23816	`+`	9097	`-`	7763	`*`	6114
`<=`	3151

Query 23

Status	sat
Inferred Status	None
Size	5623234
Compressed Size	346923
Max. Term Depth	34
Asserts	47800
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51967	`or`	78037	`and`	44766	`=`	148449
`/`	23836	`+`	9147	`-`	7810	`*`	6147
`<=`	3171

Query 24

Status	sat
Inferred Status	None
Size	5623338
Compressed Size	346942
Max. Term Depth	34
Asserts	47802
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51967	`or`	78037	`and`	44766	`=`	148449
`/`	23838	`+`	9147	`-`	7810	`*`	6147
`<=`	3173

Query 25

Status	sat
Inferred Status	None
Size	5650564
Compressed Size	348206
Max. Term Depth	34
Asserts	47880
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52279	`or`	78427	`and`	44766	`=`	148761
`/`	23987	`+`	9615	`-`	8219	`*`	6459
`<=`	3329

Query 26

Status	sat
Inferred Status	None
Size	5670128
Compressed Size	349026
Max. Term Depth	34
Asserts	47936
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52503	`or`	78707	`and`	44766	`=`	148985
`/`	24096	`+`	9951	`-`	8505	`*`	6683
`<=`	3441

Query 27

Status	sat
Inferred Status	None
Size	5697464
Compressed Size	350232
Max. Term Depth	34
Asserts	48015
Declared Functions	0
Declared Constants	1723
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52819	`or`	79102	`and`	44766	`=`	149301
`/`	24224	`+`	10425	`-`	8913	`*`	6999
`<=`	3599