Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k3_k5_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	306887
Compressed Size	18641
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	23

Query 1

Status	sat
Inferred Status	None
Size	59430
Compressed Size	5528
Max. Term Depth	10
Asserts	543
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	470	`or`	677	`and`	401
`=`	1406	`let`	4	`/`	109	`+`	50
`-`	40	`*`	40	`<=`	35

Query 2

Status	sat
Inferred Status	None
Size	65631
Compressed Size	5805
Max. Term Depth	10
Asserts	561
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	542	`or`	767	`and`	401
`=`	1478	`let`	4	`/`	141	`+`	158
`-`	130	`*`	112	`<=`	71

Query 3

Status	sat
Inferred Status	None
Size	72304
Compressed Size	6214
Max. Term Depth	10
Asserts	583
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	618	`or`	864	`and`	402
`=`	1553	`let`	4	`/`	163	`+`	277
`-`	227	`*`	187	`<=`	115

Query 4

Status	sat
Inferred Status	None
Size	86416
Compressed Size	6973
Max. Term Depth	10
Asserts	626
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	784	`or`	1072	`and`	403
`=`	1718	`let`	4	`/`	207	`+`	528
`-`	439	`*`	352	`<=`	201

Query 5

Status	unsat
Inferred Status	None
Size	95916
Compressed Size	7426
Max. Term Depth	10
Asserts	655
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	894	`or`	1211	`and`	403
`=`	1828	`let`	4	`/`	241	`+`	696
`-`	578	`*`	468	`<=`	259

Query 6

Status	sat
Inferred Status	None
Size	170155
Compressed Size	12913
Max. Term Depth	10
Asserts	1375
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1594	`or`	2220	`and`	1030
`=`	3924	`let`	4	`/`	403	`+`	716
`-`	593	`*`	483	`<=`	269

Query 7

Status	sat
Inferred Status	None
Size	184295
Compressed Size	13753
Max. Term Depth	10
Asserts	1419
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1755	`or`	2425	`and`	1030
`=`	4085	`let`	4	`/`	446	`+`	965
`-`	799	`*`	655	`<=`	357

Query 8

Status	sat
Inferred Status	None
Size	198317
Compressed Size	14401
Max. Term Depth	10
Asserts	1462
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1915	`or`	2628	`and`	1030
`=`	4245	`let`	4	`/`	497	`+`	1211
`-`	999	`*`	827	`<=`	443

Query 9

Status	sat
Inferred Status	None
Size	201369
Compressed Size	14558
Max. Term Depth	10
Asserts	1473
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1948	`or`	2672	`and`	1030
`=`	4278	`let`	4	`/`	503	`+`	1266
`-`	1043	`*`	860	`<=`	465

Query 10

Status	sat
Inferred Status	None
Size	208430
Compressed Size	14944
Max. Term Depth	10
Asserts	1495
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2031	`or`	2776	`and`	1031
`=`	4360	`let`	4	`/`	521	`+`	1392
`-`	1147	`*`	942	`<=`	509

Query 11

Status	sat
Inferred Status	None
Size	223715
Compressed Size	15869
Max. Term Depth	10
Asserts	1541
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2210	`or`	3000	`and`	1032
`=`	4538	`let`	4	`/`	580	`+`	1662
`-`	1371	`*`	1120	`<=`	601

Query 12

Status	sat
Inferred Status	None
Size	233278
Compressed Size	16367
Max. Term Depth	10
Asserts	1572
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2319	`or`	3139	`and`	1033
`=`	4646	`let`	4	`/`	611	`+`	1832
`-`	1511	`*`	1231	`<=`	663

Query 13

Status	sat
Inferred Status	None
Size	243123
Compressed Size	16873
Max. Term Depth	10
Asserts	1603
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2432	`or`	3283	`and`	1033
`=`	4759	`let`	4	`/`	644	`+`	2007
`-`	1655	`*`	1344	`<=`	725

Query 14

Status	sat
Inferred Status	None
Size	249294
Compressed Size	17196
Max. Term Depth	10
Asserts	1621
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2504	`or`	3373	`and`	1033
`=`	4831	`let`	4	`/`	671	`+`	2115
`-`	1747	`*`	1416	`<=`	761

Query 15

Status	sat
Inferred Status	None
Size	250168
Compressed Size	17250
Max. Term Depth	10
Asserts	1624
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2513	`or`	3385	`and`	1033
`=`	4840	`let`	4	`/`	673	`+`	2130
`-`	1759	`*`	1428	`<=`	767

Query 16

Status	sat
Inferred Status	None
Size	258353
Compressed Size	17639
Max. Term Depth	10
Asserts	1650
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2606	`or`	3504	`and`	1033
`=`	4933	`let`	4	`/`	703	`+`	2275
`-`	1881	`*`	1521	`<=`	819

Query 17

Status	sat
Inferred Status	None
Size	264831
Compressed Size	17962
Max. Term Depth	10
Asserts	1671
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2678	`or`	3597	`and`	1033
`=`	5005	`let`	4	`/`	727	`+`	2389
`-`	1975	`*`	1601	`<=`	861

Query 18

Status	sat
Inferred Status	None
Size	265705
Compressed Size	18032
Max. Term Depth	10
Asserts	1674
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2687	`or`	3609	`and`	1033
`=`	5014	`let`	4	`/`	729	`+`	2404
`-`	1987	`*`	1613	`<=`	867

Query 19

Status	sat
Inferred Status	None
Size	267780
Compressed Size	18150
Max. Term Depth	10
Asserts	1680
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2711	`or`	3639	`and`	1033
`=`	5038	`let`	4	`/`	737	`+`	2440
`-`	2018	`*`	1637	`<=`	879

Query 20

Status	sat
Inferred Status	None
Size	269445
Compressed Size	18215
Max. Term Depth	10
Asserts	1686
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2729	`or`	3663	`and`	1033
`=`	5056	`let`	4	`/`	739	`+`	2470
`-`	2043	`*`	1655	`<=`	891

Query 21

Status	sat
Inferred Status	None
Size	269580
Compressed Size	18265
Max. Term Depth	10
Asserts	1689
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2729	`or`	3663	`and`	1033
`=`	5056	`let`	4	`/`	742	`+`	2470
`-`	2043	`*`	1655	`<=`	894

Query 22

Status	sat
Inferred Status	None
Size	269682
Compressed Size	18277
Max. Term Depth	10
Asserts	1691
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2729	`or`	3663	`and`	1033
`=`	5056	`let`	4	`/`	744	`+`	2470
`-`	2043	`*`	1655	`<=`	896

Query 23

Status	sat
Inferred Status	None
Size	269784
Compressed Size	18285
Max. Term Depth	10
Asserts	1693
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2729	`or`	3663	`and`	1033
`=`	5056	`let`	4	`/`	746	`+`	2470
`-`	2043	`*`	1655	`<=`	898