Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_02x02_k3_k4_unsat_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	302410
Compressed Size	18849
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	20

Query 1

Status	sat
Inferred Status	None
Size	9722
Compressed Size	1805
Max. Term Depth	7
Asserts	87
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	44	`or`	55	`and`	20
`=`	117	`let`	3	`/`	4	`+`	24
`-`	20	`*`	20	`<=`	20

Query 2

Status	sat
Inferred Status	None
Size	13101
Compressed Size	2022
Max. Term Depth	8
Asserts	97
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	84	`or`	105	`and`	20
`=`	157	`let`	3	`/`	12	`+`	84
`-`	70	`*`	60	`<=`	40

Query 3

Status	sat
Inferred Status	None
Size	14796
Compressed Size	2172
Max. Term Depth	8
Asserts	103
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	104	`or`	129	`and`	22
`=`	175	`let`	3	`/`	14	`+`	114
`-`	94	`*`	78	`<=`	52

Query 4

Status	unsat
Inferred Status	None
Size	16517
Compressed Size	2315
Max. Term Depth	8
Asserts	109
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	124	`or`	153	`and`	24
`=`	193	`let`	3	`/`	16	`+`	144
`-`	118	`*`	100	`<=`	64

Query 5

Status	sat
Inferred Status	None
Size	28319
Compressed Size	3094
Max. Term Depth	8
Asserts	229
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	228	`or`	293	`and`	108
`=`	497	`let`	3	`/`	32	`+`	160
`-`	130	`*`	112	`<=`	72

Query 6

Status	sat
Inferred Status	None
Size	52304
Compressed Size	4592
Max. Term Depth	8
Asserts	303
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	509	`or`	644	`and`	112
`=`	774	`let`	3	`/`	112	`+`	585
`-`	483	`*`	400	`<=`	220

Query 7

Status	sat
Inferred Status	None
Size	77609
Compressed Size	6117
Max. Term Depth	8
Asserts	382
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	807	`or`	1015	`and`	118
`=`	1066	`let`	3	`/`	188	`+`	1035
`-`	856	`*`	699	`<=`	378

Query 8

Status	sat
Inferred Status	None
Size	89060
Compressed Size	6793
Max. Term Depth	8
Asserts	419
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	940	`or`	1182	`and`	121
`=`	1196	`let`	3	`/`	215	`+`	1239
`-`	1023	`*`	838	`<=`	452

Query 9

Status	unsat
Inferred Status	None
Size	96255
Compressed Size	7295
Max. Term Depth	8
Asserts	443
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1023	`or`	1286	`and`	124
`=`	1276	`let`	3	`/`	233	`+`	1367
`-`	1127	`*`	926	`<=`	500

Query 10

Status	sat
Inferred Status	None
Size	108013
Compressed Size	8047
Max. Term Depth	8
Asserts	563
Declared Functions	0
Declared Constants	154
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1127	`or`	1426	`and`	208
`=`	1580	`let`	3	`/`	249	`+`	1383
`-`	1139	`*`	938	`<=`	508

Query 11

Status	unsat
Inferred Status	None
Size	111198
Compressed Size	8286
Max. Term Depth	8
Asserts	574
Declared Functions	0
Declared Constants	154
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1165	`or`	1470	`and`	213
`=`	1613	`let`	3	`/`	259	`+`	1438
`-`	1183	`*`	974	`<=`	530

Query 12

Status	unsat
Inferred Status	None
Size	123063
Compressed Size	9136
Max. Term Depth	8
Asserts	694
Declared Functions	0
Declared Constants	191
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1269	`or`	1610	`and`	297
`=`	1917	`let`	3	`/`	275	`+`	1454
`-`	1195	`*`	986	`<=`	538

Query 13

Status	unsat
Inferred Status	None
Size	134963
Compressed Size	9857
Max. Term Depth	8
Asserts	814
Declared Functions	0
Declared Constants	228
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1373	`or`	1750	`and`	381
`=`	2221	`let`	3	`/`	291	`+`	1470
`-`	1207	`*`	998	`<=`	546

Query 14

Status	unsat
Inferred Status	None
Size	146863
Compressed Size	10535
Max. Term Depth	8
Asserts	934
Declared Functions	0
Declared Constants	265
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1477	`or`	1890	`and`	465
`=`	2525	`let`	3	`/`	307	`+`	1486
`-`	1219	`*`	1010	`<=`	554

Query 15

Status	unsat
Inferred Status	None
Size	158763
Compressed Size	11238
Max. Term Depth	8
Asserts	1054
Declared Functions	0
Declared Constants	302
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1581	`or`	2030	`and`	549
`=`	2829	`let`	3	`/`	323	`+`	1502
`-`	1231	`*`	1022	`<=`	562

Query 16

Status	unsat
Inferred Status	None
Size	170663
Compressed Size	11004
Max. Term Depth	8
Asserts	1174
Declared Functions	0
Declared Constants	339
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1685	`or`	2170	`and`	633
`=`	3133	`let`	3	`/`	339	`+`	1518
`-`	1243	`*`	1034	`<=`	570

Query 17

Status	unsat
Inferred Status	None
Size	182563
Compressed Size	11435
Max. Term Depth	8
Asserts	1294
Declared Functions	0
Declared Constants	376
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1789	`or`	2310	`and`	717
`=`	3437	`let`	3	`/`	355	`+`	1534
`-`	1255	`*`	1046	`<=`	578

Query 18

Status	unsat
Inferred Status	None
Size	194685
Compressed Size	12581
Max. Term Depth	8
Asserts	1414
Declared Functions	0
Declared Constants	413
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1893	`or`	2450	`and`	801
`=`	3741	`let`	3	`/`	371	`+`	1550
`-`	1267	`*`	1058	`<=`	586

Query 19

Status	unsat
Inferred Status	None
Size	206978
Compressed Size	13550
Max. Term Depth	8
Asserts	1534
Declared Functions	0
Declared Constants	450
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1997	`or`	2590	`and`	885
`=`	4045	`let`	3	`/`	387	`+`	1566
`-`	1279	`*`	1070	`<=`	594

Query 20

Status	unsat
Inferred Status	None
Size	219275
Compressed Size	14272
Max. Term Depth	8
Asserts	1654
Declared Functions	0
Declared Constants	487
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2101	`or`	2730	`and`	969
`=`	4349	`let`	3	`/`	403	`+`	1582
`-`	1291	`*`	1082	`<=`	602