Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k3_k12_A.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	3349701
Compressed Size	208502
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	24

Query 1

Status	sat
Inferred Status	None
Size	2945140
Compressed Size	189156
Max. Term Depth	15
Asserts	27605
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27194	`or`	40661	`and`	24824	`=`	83804
`/`	7442	`+`	372	`-`	288	`*`	288
`<=`	192

Query 2

Status	sat
Inferred Status	None
Size	2981196
Compressed Size	191073
Max. Term Depth	15
Asserts	27710
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27614	`or`	41178	`and`	24832	`=`	84216
`/`	7573	`+`	994	`-`	806	`*`	700
`<=`	402

Query 3

Status	sat
Inferred Status	None
Size	3052991
Compressed Size	194277
Max. Term Depth	15
Asserts	27922
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	28441	`or`	42217	`and`	24832	`=`	85043
`/`	7808	`+`	2245	`-`	1835	`*`	1545
`<=`	826

Query 4

Status	sat
Inferred Status	None
Size	3103675
Compressed Size	196554
Max. Term Depth	15
Asserts	28072
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	29026	`or`	42950	`and`	24834	`=`	85626
`/`	7968	`+`	3128	`-`	2561	`*`	2140
`<=`	1126

Query 5

Status	sat
Inferred Status	None
Size	3143377
Compressed Size	198523
Max. Term Depth	15
Asserts	28190
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	29481	`or`	43522	`and`	24835	`=`	86080
`/`	8107	`+`	3818	`-`	3127	`*`	2596
`<=`	1362

Query 6

Status	sat
Inferred Status	None
Size	3163983
Compressed Size	199647
Max. Term Depth	15
Asserts	28255
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	29711	`or`	43817	`and`	24835	`=`	86310
`/`	8162	`+`	4178	`-`	3429	`*`	2837
`<=`	1492

Query 7

Status	sat
Inferred Status	None
Size	3174246
Compressed Size	200186
Max. Term Depth	15
Asserts	28287
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	29827	`or`	43964	`and`	24836	`=`	86425
`/`	8188	`+`	4357	`-`	3573	`*`	2961
`<=`	1556

Query 8

Status	sat
Inferred Status	None
Size	3192341
Compressed Size	201075
Max. Term Depth	15
Asserts	28344
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30032	`or`	44224	`and`	24838	`=`	86628
`/`	8242	`+`	4674	`-`	3833	`*`	3182
`<=`	1670

Query 9

Status	sat
Inferred Status	None
Size	3201561
Compressed Size	201535
Max. Term Depth	15
Asserts	28376
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30133	`or`	44357	`and`	24838	`=`	86729
`/`	8259	`+`	4839	`-`	3965	`*`	3298
`<=`	1734

Query 10

Status	sat
Inferred Status	None
Size	3207612
Compressed Size	201925
Max. Term Depth	15
Asserts	28395
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30201	`or`	44444	`and`	24838	`=`	86797
`/`	8283	`+`	4945	`-`	4047	`*`	3366
`<=`	1772

Query 11

Status	sat
Inferred Status	None
Size	3213733
Compressed Size	202282
Max. Term Depth	15
Asserts	28414
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30271	`or`	44532	`and`	24839	`=`	86866
`/`	8302	`+`	5052	`-`	4134	`*`	3441
`<=`	1810

Query 12

Status	sat
Inferred Status	None
Size	3232968
Compressed Size	203059
Max. Term Depth	15
Asserts	28474
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30491	`or`	44812	`and`	24839	`=`	87086
`/`	8355	`+`	5392	`-`	4415	`*`	3661
`<=`	1930

Query 13

Status	sat
Inferred Status	None
Size	3245680
Compressed Size	203594
Max. Term Depth	15
Asserts	28514
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30635	`or`	44996	`and`	24839	`=`	87230
`/`	8390	`+`	5616	`-`	4599	`*`	3808
`<=`	2010

Query 14

Status	sat
Inferred Status	None
Size	3245831
Compressed Size	203651
Max. Term Depth	15
Asserts	28517
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30635	`or`	44996	`and`	24839	`=`	87230
`/`	8393	`+`	5616	`-`	4599	`*`	3808
`<=`	2013

Query 15

Status	sat
Inferred Status	None
Size	3256423
Compressed Size	204219
Max. Term Depth	15
Asserts	28550
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30756	`or`	45150	`and`	24839	`=`	87351
`/`	8421	`+`	5803	`-`	4753	`*`	3929
`<=`	2079

Query 16

Status	sat
Inferred Status	None
Size	3282570
Compressed Size	205475
Max. Term Depth	15
Asserts	28630
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31051	`or`	45525	`and`	24839	`=`	87646
`/`	8491	`+`	6258	`-`	5125	`*`	4238
`<=`	2239

Query 17

Status	sat
Inferred Status	None
Size	3306706
Compressed Size	206629
Max. Term Depth	15
Asserts	28706
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31324	`or`	45874	`and`	24839	`=`	87919
`/`	8557	`+`	6683	`-`	5468	`*`	4528
`<=`	2391

Query 18

Status	sat
Inferred Status	None
Size	3322005
Compressed Size	207323
Max. Term Depth	15
Asserts	28752
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31499	`or`	46095	`and`	24839	`=`	88094
`/`	8608	`+`	6950	`-`	5687	`*`	4706
`<=`	2483

Query 19

Status	sat
Inferred Status	None
Size	3331437
Compressed Size	207721
Max. Term Depth	15
Asserts	28782
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31606	`or`	46232	`and`	24839	`=`	88201
`/`	8629	`+`	7117	`-`	5823	`*`	4816
`<=`	2543

Query 20

Status	sat
Inferred Status	None
Size	3333410
Compressed Size	207884
Max. Term Depth	15
Asserts	28788
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31628	`or`	46260	`and`	24839	`=`	88223
`/`	8638	`+`	7151	`-`	5850	`*`	4838
`<=`	2555

Query 21

Status	sat
Inferred Status	None
Size	3337931
Compressed Size	208043
Max. Term Depth	15
Asserts	28801
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31680	`or`	46325	`and`	24839	`=`	88275
`/`	8650	`+`	7229	`-`	5915	`*`	4890
`<=`	2581

Query 22

Status	sat
Inferred Status	None
Size	3343997
Compressed Size	208204
Max. Term Depth	15
Asserts	28819
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31749	`or`	46412	`and`	24839	`=`	88344
`/`	8660	`+`	7334	`-`	6002	`*`	4962
`<=`	2617

Query 23

Status	sat
Inferred Status	None
Size	3348286
Compressed Size	208455
Max. Term Depth	15
Asserts	28832
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31798	`or`	46474	`and`	24839	`=`	88393
`/`	8675	`+`	7409	`-`	6064	`*`	5011
`<=`	2643

Query 24

Status	sat
Inferred Status	None
Size	3349677
Compressed Size	208530
Max. Term Depth	15
Asserts	28836
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31814	`or`	46494	`and`	24839	`=`	88409
`/`	8678	`+`	7433	`-`	6084	`*`	5027
`<=`	2651