Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k3_k7_A1.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	928407
Compressed Size	51375
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	45

Query 1

Status	sat
Inferred Status	None
Size	182354
Compressed Size	14241
Max. Term Depth	11
Asserts	1720
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`	1591	`or`	2295	`and`	1405
`=`	4774	`let`	6	`/`	371	`+`	98
`-`	77	`*`	77	`<=`	63

Query 2

Status	sat
Inferred Status	None
Size	229227
Compressed Size	16586
Max. Term Depth	11
Asserts	1862
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`	2141	`or`	2983	`and`	1409
`=`	5320	`let`	6	`/`	524	`+`	928
`-`	768	`*`	626	`<=`	347

Query 3

Status	sat
Inferred Status	None
Size	274792
Compressed Size	18892
Max. Term Depth	11
Asserts	2003
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`	2670	`or`	3650	`and`	1412
`=`	5846	`let`	6	`/`	677	`+`	1736
`-`	1442	`*`	1163	`<=`	629

Query 4

Status	sat
Inferred Status	None
Size	318432
Compressed Size	21368
Max. Term Depth	11
Asserts	2140
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`	3174	`or`	4286	`and`	1417
`=`	6345	`let`	6	`/`	832	`+`	2509
`-`	2078	`*`	1676	`<=`	903

Query 5

Status	sat
Inferred Status	None
Size	349440
Compressed Size	22972
Max. Term Depth	11
Asserts	2237
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`	3535	`or`	4741	`and`	1420
`=`	6703	`let`	6	`/`	929	`+`	3061
`-`	2532	`*`	2048	`<=`	1097

Query 6

Status	sat
Inferred Status	None
Size	384358
Compressed Size	24610
Max. Term Depth	11
Asserts	2350
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`	3934	`or`	5253	`and`	1420
`=`	7102	`let`	6	`/`	1034	`+`	3686
`-`	3037	`*`	2464	`<=`	1323

Query 7

Status	sat
Inferred Status	None
Size	411955
Compressed Size	25873
Max. Term Depth	11
Asserts	2439
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`	4249	`or`	5655	`and`	1422
`=`	7415	`let`	6	`/`	1113	`+`	4177
`-`	3438	`*`	2800	`<=`	1501

Query 8

Status	sat
Inferred Status	None
Size	453417
Compressed Size	28037
Max. Term Depth	11
Asserts	2567
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`	4731	`or`	6261	`and`	1426
`=`	7893	`let`	6	`/`	1244	`+`	4911
`-`	4043	`*`	3289	`<=`	1757

Query 9

Status	sat
Inferred Status	None
Size	501843
Compressed Size	30319
Max. Term Depth	11
Asserts	2723
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`	5278	`or`	6963	`and`	1427
`=`	8439	`let`	6	`/`	1380	`+`	5769
`-`	4746	`*`	3875	`<=`	2069

Query 10

Status	sat
Inferred Status	None
Size	524278
Compressed Size	31398
Max. Term Depth	11
Asserts	2793
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`	5538	`or`	7293	`and`	1427
`=`	8699	`let`	6	`/`	1439	`+`	6169
`-`	5073	`*`	4144	`<=`	2209

Query 11

Status	sat
Inferred Status	None
Size	562779
Compressed Size	33410
Max. Term Depth	11
Asserts	2911
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`	5987	`or`	7858	`and`	1429
`=`	9146	`let`	6	`/`	1563	`+`	6852
`-`	5636	`*`	4594	`<=`	2445

Query 12

Status	sat
Inferred Status	None
Size	601610
Compressed Size	35249
Max. Term Depth	11
Asserts	3030
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`	6439	`or`	8429	`and`	1429
`=`	9598	`let`	6	`/`	1697	`+`	7542
`-`	6215	`*`	5046	`<=`	2683

Query 13

Status	sat
Inferred Status	None
Size	646440
Compressed Size	37491
Max. Term Depth	11
Asserts	3172
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`	6954	`or`	9086	`and`	1429
`=`	10113	`let`	6	`/`	1831	`+`	8341
`-`	6872	`*`	5574	`<=`	2967

Query 14

Status	sat
Inferred Status	None
Size	685463
Compressed Size	39260
Max. Term Depth	11
Asserts	3292
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`	7405	`or`	9656	`and`	1430
`=`	10563	`let`	6	`/`	1968	`+`	9031
`-`	7429	`*`	6044	`<=`	3207

Query 15

Status	sat
Inferred Status	None
Size	705345
Compressed Size	40289
Max. Term Depth	11
Asserts	3353
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`	7634	`or`	9946	`and`	1430
`=`	10792	`let`	6	`/`	2041	`+`	9382
`-`	7717	`*`	6277	`<=`	3329

Query 16

Status	sat
Inferred Status	None
Size	720102
Compressed Size	41072
Max. Term Depth	11
Asserts	3398
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`	7805	`or`	10162	`and`	1430
`=`	10963	`let`	6	`/`	2094	`+`	9643
`-`	7937	`*`	6448	`<=`	3419

Query 17

Status	sat
Inferred Status	None
Size	732623
Compressed Size	41695
Max. Term Depth	11
Asserts	3438
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`	7948	`or`	10343	`and`	1432
`=`	11104	`let`	6	`/`	2136	`+`	9864
`-`	8116	`*`	6603	`<=`	3499

Query 18

Status	sat
Inferred Status	None
Size	753114
Compressed Size	42752
Max. Term Depth	11
Asserts	3499
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`	8189	`or`	10645	`and`	1432
`=`	11345	`let`	6	`/`	2212	`+`	10227
`-`	8409	`*`	6844	`<=`	3621

Query 19

Status	sat
Inferred Status	None
Size	768594
Compressed Size	43561
Max. Term Depth	11
Asserts	3548
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`	8371	`or`	10872	`and`	1436
`=`	11523	`let`	6	`/`	2247	`+`	10503
`-`	8634	`*`	7027	`<=`	3719

Query 20

Status	sat
Inferred Status	None
Size	783710
Compressed Size	44286
Max. Term Depth	11
Asserts	3597
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`	8545	`or`	11094	`and`	1437
`=`	11696	`let`	6	`/`	2288	`+`	10774
`-`	8853	`*`	7200	`<=`	3817

Query 21

Status	sat
Inferred Status	None
Size	788802
Compressed Size	44496
Max. Term Depth	11
Asserts	3612
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`	8605	`or`	11168	`and`	1438
`=`	11755	`let`	6	`/`	2310	`+`	10863
`-`	8927	`*`	7259	`<=`	3847

Query 22

Status	sat
Inferred Status	None
Size	803492
Compressed Size	45287
Max. Term Depth	11
Asserts	3658
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`	8776	`or`	11384	`and`	1439
`=`	11925	`let`	6	`/`	2352	`+`	11125
`-`	9141	`*`	7432	`<=`	3939

Query 23

Status	sat
Inferred Status	None
Size	804659
Compressed Size	45355
Max. Term Depth	11
Asserts	3662
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`	8789	`or`	11400	`and`	1440
`=`	11937	`let`	6	`/`	2355	`+`	11145
`-`	9157	`*`	7447	`<=`	3947

Query 24

Status	sat
Inferred Status	None
Size	807048
Compressed Size	45509
Max. Term Depth	11
Asserts	3669
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`	8817	`or`	11435	`and`	1440
`=`	11965	`let`	6	`/`	2363	`+`	11187
`-`	9190	`*`	7475	`<=`	3961

Query 25

Status	sat
Inferred Status	None
Size	812319
Compressed Size	45793
Max. Term Depth	11
Asserts	3685
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`	8878	`or`	11512	`and`	1440
`=`	12026	`let`	6	`/`	2384	`+`	11280
`-`	9266	`*`	7536	`<=`	3993

Query 26

Status	sat
Inferred Status	None
Size	815535
Compressed Size	45964
Max. Term Depth	11
Asserts	3695
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`	8915	`or`	11559	`and`	1440
`=`	12063	`let`	6	`/`	2392	`+`	11337
`-`	9313	`*`	7576	`<=`	4013

Query 27

Status	sat
Inferred Status	None
Size	816391
Compressed Size	46019
Max. Term Depth	11
Asserts	3698
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`	8924	`or`	11571	`and`	1440
`=`	12072	`let`	6	`/`	2394	`+`	11352
`-`	9325	`*`	7585	`<=`	4019

Query 28

Status	sat
Inferred Status	None
Size	820808
Compressed Size	46279
Max. Term Depth	11
Asserts	3711
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`	8976	`or`	11636	`and`	1440
`=`	12124	`let`	6	`/`	2406	`+`	11430
`-`	9390	`*`	7637	`<=`	4045

Query 29

Status	sat
Inferred Status	None
Size	832656
Compressed Size	46784
Max. Term Depth	11
Asserts	3748
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`	9112	`or`	11809	`and`	1440
`=`	12260	`let`	6	`/`	2445	`+`	11640
`-`	9560	`*`	7785	`<=`	4119

Query 30

Status	sat
Inferred Status	None
Size	862515
Compressed Size	48057
Max. Term Depth	11
Asserts	3840
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`	9457	`or`	12246	`and`	1440
`=`	12605	`let`	6	`/`	2540	`+`	12169
`-`	9994	`*`	8141	`<=`	4303

Query 31

Status	sat
Inferred Status	None
Size	874616
Compressed Size	48508
Max. Term Depth	11
Asserts	3878
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`	9597	`or`	12424	`and`	1440
`=`	12745	`let`	6	`/`	2569	`+`	12385
`-`	10173	`*`	8284	`<=`	4379

Query 32

Status	sat
Inferred Status	None
Size	883459
Compressed Size	48857
Max. Term Depth	11
Asserts	3904
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`	9700	`or`	12552	`and`	1441
`=`	12847	`let`	6	`/`	2606	`+`	12539
`-`	10302	`*`	8386	`<=`	4431

Query 33

Status	sat
Inferred Status	None
Size	887069
Compressed Size	49129
Max. Term Depth	11
Asserts	3915
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`	9741	`or`	12604	`and`	1441
`=`	12888	`let`	6	`/`	2621	`+`	12602
`-`	10354	`*`	8427	`<=`	4453

Query 34

Status	sat
Inferred Status	None
Size	887965
Compressed Size	49214
Max. Term Depth	11
Asserts	3918
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`	9751	`or`	12616	`and`	1442
`=`	12897	`let`	6	`/`	2623	`+`	12617
`-`	10366	`*`	8438	`<=`	4459

Query 35

Status	sat
Inferred Status	None
Size	888549
Compressed Size	49252
Max. Term Depth	11
Asserts	3920
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`	9757	`or`	12624	`and`	1442
`=`	12903	`let`	6	`/`	2624	`+`	12627
`-`	10374	`*`	8444	`<=`	4463

Query 36

Status	sat
Inferred Status	None
Size	894676
Compressed Size	49625
Max. Term Depth	11
Asserts	3941
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`	9824	`or`	12712	`and`	1442
`=`	12970	`let`	6	`/`	2643	`+`	12736
`-`	10462	`*`	8519	`<=`	4505

Query 37

Status	sat
Inferred Status	None
Size	902289
Compressed Size	50084
Max. Term Depth	11
Asserts	3965
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`	9912	`or`	12823	`and`	1443
`=`	13057	`let`	6	`/`	2670	`+`	12871
`-`	10571	`*`	8609	`<=`	4553

Query 38

Status	sat
Inferred Status	None
Size	907712
Compressed Size	50392
Max. Term Depth	11
Asserts	3982
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`	9974	`or`	12902	`and`	1443
`=`	13119	`let`	6	`/`	2686	`+`	12967
`-`	10651	`*`	8671	`<=`	4587

Query 39

Status	sat
Inferred Status	None
Size	910120
Compressed Size	50472
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`	10002	`or`	12937	`and`	1443
`=`	13147	`let`	6	`/`	2695	`+`	13009
`-`	10687	`*`	8699	`<=`	4601

Query 40

Status	sat
Inferred Status	None
Size	917797
Compressed Size	50786
Max. Term Depth	11
Asserts	4012
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`	10090	`or`	13048	`and`	1443
`=`	13235	`let`	6	`/`	2723	`+`	13143
`-`	10799	`*`	8787	`<=`	4647

Query 41

Status	sat
Inferred Status	None
Size	920906
Compressed Size	50974
Max. Term Depth	11
Asserts	4021
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`	10126	`or`	13093	`and`	1443
`=`	13271	`let`	6	`/`	2735	`+`	13197
`-`	10846	`*`	8823	`<=`	4665

Query 42

Status	sat
Inferred Status	None
Size	925996
Compressed Size	51224
Max. Term Depth	11
Asserts	4036
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`	10186	`or`	13168	`and`	1443
`=`	13331	`let`	6	`/`	2750	`+`	13287
`-`	10923	`*`	8883	`<=`	4695

Query 43

Status	sat
Inferred Status	None
Size	926139
Compressed Size	51275
Max. Term Depth	11
Asserts	4039
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`	10186	`or`	13168	`and`	1443
`=`	13331	`let`	6	`/`	2753	`+`	13287
`-`	10923	`*`	8883	`<=`	4698

Query 44

Status	sat
Inferred Status	None
Size	927004
Compressed Size	51348
Max. Term Depth	11
Asserts	4042
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`	10196	`or`	13180	`and`	1444
`=`	13340	`let`	6	`/`	2754	`+`	13302
`-`	10935	`*`	8892	`<=`	4704

Query 45

Status	sat
Inferred Status	None
Size	928383
Compressed Size	51451
Max. Term Depth	11
Asserts	4046
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`	10212	`or`	13200	`and`	1444
`=`	13356	`let`	6	`/`	2758	`+`	13326
`-`	10955	`*`	8908	`<=`	4712