Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k5_C.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	689448
Compressed Size	40686
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	37

Query 1

Status	sat
Inferred Status	None
Size	290534
Compressed Size	21293
Max. Term Depth	15
Asserts	2621
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2528	`or`	3930	`and`	2364
`=`	8035	`let`	4	`/`	1103	`+`	70
`-`	55	`*`	55	`<=`	45

Query 2

Status	sat
Inferred Status	None
Size	320955
Compressed Size	22701
Max. Term Depth	15
Asserts	2713
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2881	`or`	4373	`and`	2366
`=`	8386	`let`	4	`/`	1216	`+`	605
`-`	509	`*`	406	`<=`	229

Query 3

Status	sat
Inferred Status	None
Size	347641
Compressed Size	23933
Max. Term Depth	15
Asserts	2791
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3193	`or`	4761	`and`	2368
`=`	8696	`let`	4	`/`	1346	`+`	1071
`-`	897	`*`	716	`<=`	385

Query 4

Status	sat
Inferred Status	None
Size	357036
Compressed Size	24474
Max. Term Depth	15
Asserts	2819
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3301	`or`	4895	`and`	2370
`=`	8802	`let`	4	`/`	1401	`+`	1233
`-`	1022	`*`	826	`<=`	441

Query 5

Status	sat
Inferred Status	None
Size	376155
Compressed Size	25345
Max. Term Depth	15
Asserts	2877
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3521	`or`	5172	`and`	2371
`=`	9021	`let`	4	`/`	1486	`+`	1568
`-`	1297	`*`	1057	`<=`	557

Query 6

Status	sat
Inferred Status	None
Size	379609
Compressed Size	25567
Max. Term Depth	15
Asserts	2889
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3559	`or`	5220	`and`	2373
`=`	9057	`let`	4	`/`	1502	`+`	1628
`-`	1350	`*`	1093	`<=`	581

Query 7

Status	sat
Inferred Status	None
Size	389132
Compressed Size	25998
Max. Term Depth	15
Asserts	2919
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3667	`or`	5358	`and`	2373
`=`	9165	`let`	4	`/`	1542	`+`	1796
`-`	1482	`*`	1210	`<=`	641

Query 8

Status	sat
Inferred Status	None
Size	404923
Compressed Size	26776
Max. Term Depth	15
Asserts	2969
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3847	`or`	5587	`and`	2374
`=`	9344	`let`	4	`/`	1599	`+`	2075
`-`	1714	`*`	1393	`<=`	741

Query 9

Status	sat
Inferred Status	None
Size	416897
Compressed Size	27136
Max. Term Depth	15
Asserts	3007
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3982	`or`	5760	`and`	2374
`=`	9479	`let`	4	`/`	1640	`+`	2286
`-`	1887	`*`	1530	`<=`	817

Query 10

Status	sat
Inferred Status	None
Size	442732
Compressed Size	28466
Max. Term Depth	15
Asserts	3085
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4277	`or`	6133	`and`	2374
`=`	9774	`let`	4	`/`	1751	`+`	2737
`-`	2269	`*`	1837	`<=`	973

Query 11

Status	sat
Inferred Status	None
Size	475010
Compressed Size	30099
Max. Term Depth	15
Asserts	3179
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4649	`or`	6597	`and`	2376
`=`	10144	`let`	4	`/`	1925	`+`	3295
`-`	2753	`*`	2207	`<=`	1161

Query 12

Status	sat
Inferred Status	None
Size	481953
Compressed Size	30421
Max. Term Depth	15
Asserts	3199
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4729	`or`	6697	`and`	2376
`=`	10224	`let`	4	`/`	1963	`+`	3415
`-`	2854	`*`	2287	`<=`	1201

Query 13

Status	sat
Inferred Status	None
Size	482867
Compressed Size	30487
Max. Term Depth	15
Asserts	3202
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4739	`or`	6709	`and`	2377
`=`	10233	`let`	4	`/`	1968	`+`	3430
`-`	2866	`*`	2298	`<=`	1207

Query 14

Status	sat
Inferred Status	None
Size	490627
Compressed Size	30878
Max. Term Depth	15
Asserts	3226
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4826	`or`	6819	`and`	2378
`=`	10319	`let`	4	`/`	2008	`+`	3564
`-`	2986	`*`	2390	`<=`	1255

Query 15

Status	sat
Inferred Status	None
Size	508230
Compressed Size	31530
Max. Term Depth	15
Asserts	3279
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5027	`or`	7073	`and`	2378
`=`	10520	`let`	4	`/`	2081	`+`	3871
`-`	3243	`*`	2602	`<=`	1361

Query 16

Status	sat
Inferred Status	None
Size	518657
Compressed Size	32186
Max. Term Depth	15
Asserts	3310
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5147	`or`	7224	`and`	2378
`=`	10640	`let`	4	`/`	2141	`+`	4053
`-`	3376	`*`	2725	`<=`	1423

Query 17

Status	sat
Inferred Status	None
Size	527422
Compressed Size	32480
Max. Term Depth	15
Asserts	3337
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5245	`or`	7349	`and`	2378
`=`	10738	`let`	4	`/`	2180	`+`	4205
`-`	3502	`*`	2823	`<=`	1477

Query 18

Status	sat
Inferred Status	None
Size	534117
Compressed Size	32848
Max. Term Depth	15
Asserts	3358
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5321	`or`	7446	`and`	2378
`=`	10814	`let`	4	`/`	2211	`+`	4323
`-`	3599	`*`	2899	`<=`	1519

Query 19

Status	sat
Inferred Status	None
Size	543818
Compressed Size	33298
Max. Term Depth	15
Asserts	3386
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5433	`or`	7586	`and`	2378
`=`	10926	`let`	4	`/`	2264	`+`	4491
`-`	3742	`*`	3011	`<=`	1575

Query 20

Status	sat
Inferred Status	None
Size	544731
Compressed Size	33378
Max. Term Depth	15
Asserts	3389
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5443	`or`	7598	`and`	2379
`=`	10935	`let`	4	`/`	2269	`+`	4506
`-`	3754	`*`	3022	`<=`	1581

Query 21

Status	sat
Inferred Status	None
Size	545667
Compressed Size	33488
Max. Term Depth	15
Asserts	3392
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5454	`or`	7610	`and`	2381
`=`	10944	`let`	4	`/`	2274	`+`	4521
`-`	3767	`*`	3032	`<=`	1587

Query 22

Status	sat
Inferred Status	None
Size	552986
Compressed Size	33856
Max. Term Depth	15
Asserts	3413
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5538	`or`	7715	`and`	2381
`=`	11028	`let`	4	`/`	2316	`+`	4647
`-`	3871	`*`	3116	`<=`	1629

Query 23

Status	sat
Inferred Status	None
Size	561373
Compressed Size	34262
Max. Term Depth	15
Asserts	3438
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5634	`or`	7836	`and`	2381
`=`	11124	`let`	4	`/`	2354	`+`	4793
`-`	4002	`*`	3212	`<=`	1679

Query 24

Status	sat
Inferred Status	None
Size	570032
Compressed Size	34621
Max. Term Depth	15
Asserts	3465
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5733	`or`	7962	`and`	2381
`=`	11223	`let`	4	`/`	2388	`+`	4946
`-`	4119	`*`	3320	`<=`	1733

Query 25

Status	sat
Inferred Status	None
Size	573529
Compressed Size	34804
Max. Term Depth	15
Asserts	3477
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5769	`or`	8010	`and`	2381
`=`	11259	`let`	4	`/`	2412	`+`	5006
`-`	4179	`*`	3356	`<=`	1757

Query 26

Status	sat
Inferred Status	None
Size	576279
Compressed Size	34943
Max. Term Depth	15
Asserts	3485
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5801	`or`	8049	`and`	2382
`=`	11290	`let`	4	`/`	2427	`+`	5053
`-`	4219	`*`	3387	`<=`	1773

Query 27

Status	sat
Inferred Status	None
Size	580837
Compressed Size	35183
Max. Term Depth	15
Asserts	3499
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5853	`or`	8114	`and`	2383
`=`	11341	`let`	4	`/`	2450	`+`	5132
`-`	4288	`*`	3438	`<=`	1801

Query 28

Status	sat
Inferred Status	None
Size	581777
Compressed Size	35293
Max. Term Depth	15
Asserts	3502
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5865	`or`	8126	`and`	2386
`=`	11350	`let`	4	`/`	2454	`+`	5147
`-`	4302	`*`	3447	`<=`	1807

Query 29

Status	sat
Inferred Status	None
Size	592421
Compressed Size	35891
Max. Term Depth	15
Asserts	3535
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5984	`or`	8278	`and`	2386
`=`	11469	`let`	4	`/`	2512	`+`	5332
`-`	4458	`*`	3568	`<=`	1873

Query 30

Status	sat
Inferred Status	None
Size	603140
Compressed Size	36466
Max. Term Depth	15
Asserts	3568
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6104	`or`	8431	`and`	2386
`=`	11589	`let`	4	`/`	2564	`+`	5518
`-`	4616	`*`	3698	`<=`	1939

Query 31

Status	sat
Inferred Status	None
Size	620434
Compressed Size	37268
Max. Term Depth	15
Asserts	3622
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6299	`or`	8680	`and`	2386
`=`	11784	`let`	4	`/`	2650	`+`	5821
`-`	4873	`*`	3893	`<=`	2047

Query 32

Status	sat
Inferred Status	None
Size	650609
Compressed Size	38782
Max. Term Depth	15
Asserts	3710
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6651	`or`	9119	`and`	2387
`=`	12135	`let`	4	`/`	2790	`+`	6348
`-`	5305	`*`	4244	`<=`	2223

Query 33

Status	sat
Inferred Status	None
Size	667738
Compressed Size	39813
Max. Term Depth	15
Asserts	3760
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6851	`or`	9366	`and`	2390
`=`	12332	`let`	4	`/`	2878	`+`	6645
`-`	5554	`*`	4441	`<=`	2323

Query 34

Status	sat
Inferred Status	None
Size	682448
Compressed Size	40477
Max. Term Depth	15
Asserts	3803
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7023	`or`	9581	`and`	2390
`=`	12504	`let`	4	`/`	2942	`+`	6903
`-`	5770	`*`	4613	`<=`	2409

Query 35

Status	sat
Inferred Status	None
Size	683914
Compressed Size	40573
Max. Term Depth	15
Asserts	3808
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7039	`or`	9601	`and`	2391
`=`	12519	`let`	4	`/`	2946	`+`	6928
`-`	5790	`*`	4632	`<=`	2419

Query 36

Status	sat
Inferred Status	None
Size	684041
Compressed Size	40619
Max. Term Depth	15
Asserts	3811
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7039	`or`	9601	`and`	2391
`=`	12519	`let`	4	`/`	2948	`+`	6928
`-`	5790	`*`	4632	`<=`	2422

Query 37

Status	sat
Inferred Status	None
Size	689424
Compressed Size	40928
Max. Term Depth	15
Asserts	3827
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7100	`or`	9678	`and`	2391
`=`	12580	`let`	4	`/`	2975	`+`	7021
`-`	5871	`*`	4693	`<=`	2454