Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k3_k14_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	4250753
Compressed Size	264215
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	33

Query 1

Status	sat
Inferred Status	None
Size	3625334
Compressed Size	235247
Max. Term Depth	17
Asserts	33824
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33345	`or`	49877	`and`	30453	`=`	102804
`/`	9136	`+`	434	`-`	336	`*`	336
`<=`	224

Query 2

Status	sat
Inferred Status	None
Size	3732012
Compressed Size	240078
Max. Term Depth	17
Asserts	34137
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34597	`or`	51428	`and`	30467	`=`	104042
`/`	9425	`+`	2298	`-`	1889	`*`	1574
`<=`	850

Query 3

Status	sat
Inferred Status	None
Size	3788159
Compressed Size	242864
Max. Term Depth	17
Asserts	34315
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35227	`or`	52236	`and`	30467	`=`	104672
`/`	9562	`+`	3284	`-`	2696	`*`	2251
`<=`	1206

Query 4

Status	sat
Inferred Status	None
Size	3837140
Compressed Size	245321
Max. Term Depth	17
Asserts	34463
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35792	`or`	52947	`and`	30469	`=`	105235
`/`	9702	`+`	4143	`-`	3407	`*`	2822
`<=`	1502

Query 5

Status	sat
Inferred Status	None
Size	3902408
Compressed Size	248335
Max. Term Depth	17
Asserts	34662
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	36543	`or`	53895	`and`	30471	`=`	105984
`/`	9885	`+`	5290	`-`	4336	`*`	3582
`<=`	1900

Query 6

Status	sat
Inferred Status	None
Size	3933414
Compressed Size	250035
Max. Term Depth	17
Asserts	34757
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	36888	`or`	54334	`and`	30472	`=`	106328
`/`	9992	`+`	5824	`-`	4773	`*`	3947
`<=`	2090

Query 7

Status	sat
Inferred Status	None
Size	3965775
Compressed Size	251474
Max. Term Depth	17
Asserts	34854
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	37259	`or`	54802	`and`	30472	`=`	106699
`/`	10086	`+`	6389	`-`	5236	`*`	4322
`<=`	2284

Query 8

Status	sat
Inferred Status	None
Size	4001490
Compressed Size	253034
Max. Term Depth	17
Asserts	34958
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	37669	`or`	55316	`and`	30472	`=`	107109
`/`	10209	`+`	7007	`-`	5744	`*`	4735
`<=`	2492

Query 9

Status	sat
Inferred Status	None
Size	4017311
Compressed Size	253694
Max. Term Depth	17
Asserts	35007
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	37847	`or`	55543	`and`	30472	`=`	107287
`/`	10254	`+`	7283	`-`	5972	`*`	4916
`<=`	2590

Query 10

Status	sat
Inferred Status	None
Size	4022109
Compressed Size	253939
Max. Term Depth	17
Asserts	35024
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	37898	`or`	55611	`and`	30472	`=`	107338
`/`	10260	`+`	7368	`-`	6040	`*`	4975
`<=`	2624

Query 11

Status	sat
Inferred Status	None
Size	4038329
Compressed Size	254676
Max. Term Depth	17
Asserts	35073
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38080	`or`	55842	`and`	30472	`=`	107520
`/`	10308	`+`	7648	`-`	6270	`*`	5171
`<=`	2722

Query 12

Status	sat
Inferred Status	None
Size	4050104
Compressed Size	255205
Max. Term Depth	17
Asserts	35108
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38214	`or`	56011	`and`	30472	`=`	107654
`/`	10337	`+`	7852	`-`	6436	`*`	5311
`<=`	2792

Query 13

Status	sat
Inferred Status	None
Size	4062758
Compressed Size	255788
Max. Term Depth	17
Asserts	35147
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38355	`or`	56190	`and`	30473	`=`	107794
`/`	10373	`+`	8070	`-`	6610	`*`	5466
`<=`	2870

Query 14

Status	sat
Inferred Status	None
Size	4073004
Compressed Size	256280
Max. Term Depth	17
Asserts	35179
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38471	`or`	56337	`and`	30474	`=`	107909
`/`	10391	`+`	8249	`-`	6757	`*`	5590
`<=`	2934

Query 15

Status	sat
Inferred Status	None
Size	4080727
Compressed Size	256571
Max. Term Depth	17
Asserts	35204
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38557	`or`	56448	`and`	30474	`=`	107995
`/`	10409	`+`	8385	`-`	6868	`*`	5676
`<=`	2984

Query 16

Status	sat
Inferred Status	None
Size	4087775
Compressed Size	256908
Max. Term Depth	17
Asserts	35227
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38635	`or`	56549	`and`	30474	`=`	108073
`/`	10423	`+`	8509	`-`	6969	`*`	5765
`<=`	3030

Query 17

Status	sat
Inferred Status	None
Size	4100386
Compressed Size	257315
Max. Term Depth	17
Asserts	35266
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38777	`or`	56730	`and`	30474	`=`	108215
`/`	10443	`+`	8729	`-`	7149	`*`	5921
`<=`	3108

Query 18

Status	sat
Inferred Status	None
Size	4105396
Compressed Size	257577
Max. Term Depth	17
Asserts	35282
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38832	`or`	56801	`and`	30474	`=`	108270
`/`	10459	`+`	8816	`-`	7222	`*`	5977
`<=`	3140

Query 19

Status	sat
Inferred Status	None
Size	4108177
Compressed Size	257697
Max. Term Depth	17
Asserts	35290
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38864	`or`	56841	`and`	30474	`=`	108302
`/`	10469	`+`	8864	`-`	7264	`*`	6009
`<=`	3156

Query 20

Status	sat
Inferred Status	None
Size	4118063
Compressed Size	258075
Max. Term Depth	17
Asserts	35319
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	38980	`or`	56985	`and`	30475	`=`	108417
`/`	10497	`+`	9037	`-`	7405	`*`	6124
`<=`	3214

Query 21

Status	sat
Inferred Status	None
Size	4125986
Compressed Size	258459
Max. Term Depth	17
Asserts	35344
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39071	`or`	57098	`and`	30478	`=`	108505
`/`	10520	`+`	9175	`-`	7522	`*`	6220
`<=`	3264

Query 22

Status	sat
Inferred Status	None
Size	4132103
Compressed Size	258731
Max. Term Depth	17
Asserts	35364
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39140	`or`	57187	`and`	30478	`=`	108574
`/`	10532	`+`	9284	`-`	7611	`*`	6292
`<=`	3304

Query 23

Status	sat
Inferred Status	None
Size	4132253
Compressed Size	258793
Max. Term Depth	17
Asserts	35367
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39140	`or`	57187	`and`	30478	`=`	108574
`/`	10535	`+`	9284	`-`	7611	`*`	6292
`<=`	3307

Query 24

Status	sat
Inferred Status	None
Size	4134659
Compressed Size	258935
Max. Term Depth	17
Asserts	35374
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39168	`or`	57222	`and`	30478	`=`	108602
`/`	10543	`+`	9326	`-`	7646	`*`	6320
`<=`	3321

Query 25

Status	sat
Inferred Status	None
Size	4134763
Compressed Size	258948
Max. Term Depth	17
Asserts	35376
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39168	`or`	57222	`and`	30478	`=`	108602
`/`	10545	`+`	9326	`-`	7646	`*`	6320
`<=`	3323

Query 26

Status	sat
Inferred Status	None
Size	4160014
Compressed Size	260228
Max. Term Depth	17
Asserts	35452
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39457	`or`	57586	`and`	30479	`=`	108890
`/`	10626	`+`	9766	`-`	8008	`*`	6611
`<=`	3475

Query 27

Status	sat
Inferred Status	None
Size	4185985
Compressed Size	261495
Max. Term Depth	17
Asserts	35531
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39755	`or`	57959	`and`	30483	`=`	109184
`/`	10699	`+`	10218	`-`	8383	`*`	6914
`<=`	3633

Query 28

Status	sat
Inferred Status	None
Size	4207589
Compressed Size	262336
Max. Term Depth	17
Asserts	35600
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39997	`or`	58269	`and`	30484	`=`	109425
`/`	10764	`+`	10597	`-`	8689	`*`	7167
`<=`	3771

Query 29

Status	sat
Inferred Status	None
Size	4226183
Compressed Size	263105
Max. Term Depth	17
Asserts	35654
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	40213	`or`	58538	`and`	30485	`=`	109640
`/`	10818	`+`	10920	`-`	8958	`*`	7382
`<=`	3879

Query 30

Status	sat
Inferred Status	None
Size	4234598
Compressed Size	263535
Max. Term Depth	17
Asserts	35684
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	40305	`or`	58658	`and`	30487	`=`	109730
`/`	10831	`+`	11070	`-`	9078	`*`	7488
`<=`	3939

Query 31

Status	sat
Inferred Status	None
Size	4239119
Compressed Size	263679
Max. Term Depth	17
Asserts	35697
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	40357	`or`	58723	`and`	30487	`=`	109782
`/`	10843	`+`	11148	`-`	9143	`*`	7540
`<=`	3965

Query 32

Status	sat
Inferred Status	None
Size	4245167
Compressed Size	263843
Max. Term Depth	17
Asserts	35715
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	40426	`or`	58810	`and`	30487	`=`	109851
`/`	10853	`+`	11253	`-`	9230	`*`	7609
`<=`	4001

Query 33

Status	sat
Inferred Status	None
Size	4250721
Compressed Size	264139
Max. Term Depth	17
Asserts	35733
Declared Functions	0
Declared Constants	1586
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	40487	`or`	58889	`and`	30487	`=`	109912
`/`	10869	`+`	11350	`-`	9311	`*`	7670
`<=`	4037