Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/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	5836361
Compressed Size	355158
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	35

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	344794
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	5618575
Compressed Size	346223
Max. Term Depth	34
Asserts	47784
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`	51910	`or`	77965	`and`	44765	`=`	148393
`/`	23835	`+`	9059	`-`	7713	`*`	6091
`<=`	3139

Query 21

Status	sat
Inferred Status	None
Size	5660458
Compressed Size	347951
Max. Term Depth	34
Asserts	47913
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`	52381	`or`	78565	`and`	44765	`=`	148864
`/`	24026	`+`	9788	`-`	8349	`*`	6562
`<=`	3397

Query 22

Status	sat
Inferred Status	None
Size	5664305
Compressed Size	348152
Max. Term Depth	34
Asserts	47924
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`	52425	`or`	78620	`and`	44765	`=`	148908
`/`	24047	`+`	9854	`-`	8401	`*`	6606
`<=`	3419

Query 23

Status	sat
Inferred Status	None
Size	5669551
Compressed Size	348345
Max. Term Depth	34
Asserts	47939
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`	52485	`or`	78695	`and`	44765	`=`	148968
`/`	24077	`+`	9944	`-`	8472	`*`	6666
`<=`	3449

Query 24

Status	sat
Inferred Status	None
Size	5675516
Compressed Size	348609
Max. Term Depth	34
Asserts	47956
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`	52553	`or`	78780	`and`	44765	`=`	149036
`/`	24111	`+`	10046	`-`	8557	`*`	6734
`<=`	3483

Query 25

Status	sat
Inferred Status	None
Size	5684574
Compressed Size	349126
Max. Term Depth	34
Asserts	47982
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`	52657	`or`	78909	`and`	44766	`=`	149139
`/`	24160	`+`	10201	`-`	8692	`*`	6837
`<=`	3535

Query 26

Status	sat
Inferred Status	None
Size	5712089
Compressed Size	350516
Max. Term Depth	34
Asserts	48062
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`	52969	`or`	79300	`and`	44767	`=`	149450
`/`	24314	`+`	10672	`-`	9127	`*`	7148
`<=`	3695

Query 27

Status	sat
Inferred Status	None
Size	5727711
Compressed Size	351184
Max. Term Depth	34
Asserts	48107
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`	53149	`or`	79525	`and`	44767	`=`	149630
`/`	24398	`+`	10942	`-`	9338	`*`	7328
`<=`	3785

Query 28

Status	sat
Inferred Status	None
Size	5733643
Compressed Size	351409
Max. Term Depth	34
Asserts	48124
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`	53217	`or`	79610	`and`	44767	`=`	149698
`/`	24430	`+`	11044	`-`	9420	`*`	7396
`<=`	3819

Query 29

Status	sat
Inferred Status	None
Size	5759680
Compressed Size	352458
Max. Term Depth	34
Asserts	48199
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`	53515	`or`	79983	`and`	44767	`=`	149996
`/`	24574	`+`	11492	`-`	9798	`*`	7694
`<=`	3969

Query 30

Status	sat
Inferred Status	None
Size	5773294
Compressed Size	353078
Max. Term Depth	34
Asserts	48238
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`	53670	`or`	80176	`and`	44768	`=`	150150
`/`	24651	`+`	11724	`-`	10010	`*`	7848
`<=`	4047

Query 31

Status	sat
Inferred Status	None
Size	5789237
Compressed Size	353769
Max. Term Depth	34
Asserts	48286
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`	53851	`or`	80405	`and`	44768	`=`	150331
`/`	24731	`+`	12001	`-`	10239	`*`	8029
`<=`	4143

Query 32

Status	sat
Inferred Status	None
Size	5789856
Compressed Size	353807
Max. Term Depth	34
Asserts	48288
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`	53857	`or`	80413	`and`	44768	`=`	150337
`/`	24735	`+`	12011	`-`	10249	`*`	8035
`<=`	4147

Query 33

Status	sat
Inferred Status	None
Size	5805119
Compressed Size	354350
Max. Term Depth	34
Asserts	48332
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`	54033	`or`	80633	`and`	44768	`=`	150513
`/`	24812	`+`	12275	`-`	10465	`*`	8211
`<=`	4235

Query 34

Status	sat
Inferred Status	None
Size	5832560
Compressed Size	355006
Max. Term Depth	34
Asserts	48417
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`	54343	`or`	81028	`and`	44768	`=`	150823
`/`	24897	`+`	12755	`-`	10862	`*`	8521
`<=`	4405

Query 35

Status	sat
Inferred Status	None
Size	5836337
Compressed Size	355167
Max. Term Depth	34
Asserts	48428
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`	54385	`or`	81081	`and`	44768	`=`	150865
`/`	24919	`+`	12819	`-`	10922	`*`	8563
`<=`	4427