Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k8_D.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	667443
Compressed Size	39332
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	22

Query 1

Status	sat
Inferred Status	None
Size	221478
Compressed Size	17205
Max. Term Depth	11
Asserts	2251
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2040	`or`	2727	`and`	1652
`=`	5825	`let`	7	`+`	176	`-`	136
`*`	136	`<=`	104

Query 2

Status	sat
Inferred Status	None
Size	252692
Compressed Size	19301
Max. Term Depth	11
Asserts	2346
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2414	`or`	3194	`and`	1654
`=`	6197	`let`	7	`/`	27	`+`	738
`-`	600	`*`	513	`<=`	294

Query 3

Status	sat
Inferred Status	None
Size	283501
Compressed Size	20968
Max. Term Depth	11
Asserts	2442
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2782	`or`	3655	`and`	1657
`=`	6562	`let`	7	`/`	51	`+`	1295
`-`	1060	`*`	888	`<=`	486

Query 4

Status	sat
Inferred Status	None
Size	304457
Compressed Size	22122
Max. Term Depth	11
Asserts	2510
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3027	`or`	3968	`and`	1657
`=`	6807	`let`	7	`/`	61	`+`	1676
`-`	1371	`*`	1139	`<=`	622

Query 5

Status	sat
Inferred Status	None
Size	325529
Compressed Size	23207
Max. Term Depth	11
Asserts	2579
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3272	`or`	4281	`and`	1658
`=`	7051	`let`	7	`/`	73	`+`	2058
`-`	1683	`*`	1397	`<=`	760

Query 6

Status	sat
Inferred Status	None
Size	345574
Compressed Size	24208
Max. Term Depth	11
Asserts	2646
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3502	`or`	4578	`and`	1658
`=`	7281	`let`	7	`/`	81	`+`	2422
`-`	1980	`*`	1652	`<=`	894

Query 7

Status	unsat
Inferred Status	None
Size	364808
Compressed Size	25181
Max. Term Depth	11
Asserts	2712
Declared Functions	0
Declared Constants	492
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3721	`or`	4863	`and`	1658
`=`	7500	`let`	7	`/`	85	`+`	2773
`-`	2265	`*`	1889	`<=`	1026

Query 8

Status	sat
Inferred Status	None
Size	441601
Compressed Size	30259
Max. Term Depth	11
Asserts	3508
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	4485	`or`	5887	`and`	2290
`=`	9688	`let`	7	`/`	85	`+`	2805
`-`	2289	`*`	1913	`<=`	1042

Query 9

Status	sat
Inferred Status	None
Size	466133
Compressed Size	31747
Max. Term Depth	11
Asserts	3587
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	4778	`or`	6251	`and`	2298
`=`	9973	`let`	7	`/`	90	`+`	3248
`-`	2652	`*`	2209	`<=`	1200

Query 10

Status	sat
Inferred Status	None
Size	480823
Compressed Size	32719
Max. Term Depth	11
Asserts	3636
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	4947	`or`	6467	`and`	2300
`=`	10140	`let`	7	`/`	101	`+`	3513
`-`	2866	`*`	2396	`<=`	1298

Query 11

Status	sat
Inferred Status	None
Size	497420
Compressed Size	33641
Max. Term Depth	11
Asserts	3688
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5144	`or`	6715	`and`	2301
`=`	10336	`let`	7	`/`	110	`+`	3813
`-`	3113	`*`	2594	`<=`	1402

Query 12

Status	sat
Inferred Status	None
Size	502567
Compressed Size	33942
Max. Term Depth	11
Asserts	3706
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5201	`or`	6790	`and`	2301
`=`	10393	`let`	7	`/`	112	`+`	3906
`-`	3188	`*`	2664	`<=`	1438

Query 13

Status	sat
Inferred Status	None
Size	507771
Compressed Size	34311
Max. Term Depth	11
Asserts	3723
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5261	`or`	6867	`and`	2301
`=`	10453	`let`	7	`/`	117	`+`	4000
`-`	3265	`*`	2725	`<=`	1472

Query 14

Status	sat
Inferred Status	None
Size	511153
Compressed Size	34544
Max. Term Depth	11
Asserts	3734
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5300	`or`	6917	`and`	2301
`=`	10492	`let`	7	`/`	120	`+`	4061
`-`	3315	`*`	2764	`<=`	1494

Query 15

Status	sat
Inferred Status	None
Size	512195
Compressed Size	34631
Max. Term Depth	11
Asserts	3737
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5312	`or`	6932	`and`	2301
`=`	10504	`let`	7	`/`	122	`+`	4079
`-`	3330	`*`	2776	`<=`	1500

Query 16

Status	sat
Inferred Status	None
Size	513582
Compressed Size	34710
Max. Term Depth	11
Asserts	3742
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5327	`or`	6952	`and`	2301
`=`	10519	`let`	7	`/`	122	`+`	4104
`-`	3350	`*`	2791	`<=`	1510

Query 17

Status	sat
Inferred Status	None
Size	513708
Compressed Size	34752
Max. Term Depth	11
Asserts	3745
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5327	`or`	6952	`and`	2301
`=`	10519	`let`	7	`/`	124	`+`	4104
`-`	3350	`*`	2791	`<=`	1513

Query 18

Status	sat
Inferred Status	None
Size	513810
Compressed Size	34762
Max. Term Depth	11
Asserts	3747
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5327	`or`	6952	`and`	2301
`=`	10519	`let`	7	`/`	126	`+`	4104
`-`	3350	`*`	2791	`<=`	1515

Query 19

Status	sat
Inferred Status	None
Size	518213
Compressed Size	35029
Max. Term Depth	11
Asserts	3761
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5378	`or`	7017	`and`	2301
`=`	10570	`let`	7	`/`	132	`+`	4183
`-`	3415	`*`	2842	`<=`	1543

Query 20

Status	sat
Inferred Status	None
Size	519940
Compressed Size	35127
Max. Term Depth	11
Asserts	3767
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5397	`or`	7042	`and`	2301
`=`	10589	`let`	7	`/`	132	`+`	4214
`-`	3440	`*`	2865	`<=`	1555

Query 21

Status	sat
Inferred Status	None
Size	520040
Compressed Size	35140
Max. Term Depth	11
Asserts	3769
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5397	`or`	7042	`and`	2301
`=`	10589	`let`	7	`/`	134	`+`	4214
`-`	3440	`*`	2865	`<=`	1557

Query 22

Status	sat
Inferred Status	None
Size	523183
Compressed Size	35359
Max. Term Depth	11
Asserts	3779
Declared Functions	0
Declared Constants	573
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5433	`or`	7088	`and`	2301
`=`	10625	`let`	7	`/`	138	`+`	4270
`-`	3486	`*`	2901	`<=`	1577