Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k3_k13_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	2879629
Compressed Size	178578
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	2325548
Compressed Size	151455
Max. Term Depth	16
Asserts	21676
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21283	`or`	31875	`and`	19431	`=`	65730
`/`	5852	`+`	351	`-`	273	`*`	273
`<=`	182

Query 2

Status	sat
Inferred Status	None
Size	2379389
Compressed Size	154216
Max. Term Depth	16
Asserts	21834
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21915	`or`	32655	`and`	19441	`=`	66352
`/`	6025	`+`	1289	`-`	1058	`*`	895
`<=`	498

Query 3

Status	sat
Inferred Status	None
Size	2437028
Compressed Size	156946
Max. Term Depth	16
Asserts	22005
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22586	`or`	33495	`and`	19443	`=`	67021
`/`	6216	`+`	2300	`-`	1883	`*`	1576
`<=`	840

Query 4

Status	sat
Inferred Status	None
Size	2487233
Compressed Size	159303
Max. Term Depth	16
Asserts	22161
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23153	`or`	34213	`and`	19448	`=`	67583
`/`	6366	`+`	3174	`-`	2603	`*`	2167
`<=`	1152

Query 5

Status	sat
Inferred Status	None
Size	2509137
Compressed Size	160507
Max. Term Depth	16
Asserts	22230
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23402	`or`	34530	`and`	19449	`=`	67831
`/`	6432	`+`	3560	`-`	2918	`*`	2418
`<=`	1290

Query 6

Status	sat
Inferred Status	None
Size	2534155
Compressed Size	161790
Max. Term Depth	16
Asserts	22307
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23687	`or`	34890	`and`	19451	`=`	68114
`/`	6511	`+`	3997	`-`	3280	`*`	2718
`<=`	1444

Query 7

Status	sat
Inferred Status	None
Size	2552155
Compressed Size	162672
Max. Term Depth	16
Asserts	22366
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23884	`or`	35146	`and`	19451	`=`	68311
`/`	6552	`+`	4312	`-`	3534	`*`	2934
`<=`	1562

Query 8

Status	sat
Inferred Status	None
Size	2572911
Compressed Size	163786
Max. Term Depth	16
Asserts	22433
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	24118	`or`	35443	`and`	19455	`=`	68541
`/`	6602	`+`	4676	`-`	3829	`*`	3181
`<=`	1696

Query 9

Status	sat
Inferred Status	None
Size	2594985
Compressed Size	164951
Max. Term Depth	16
Asserts	22501
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	24372	`or`	35758	`and`	19462	`=`	68788
`/`	6674	`+`	5059	`-`	4144	`*`	3429
`<=`	1832

Query 10

Status	sat
Inferred Status	None
Size	2628921
Compressed Size	166536
Max. Term Depth	16
Asserts	22606
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	24759	`or`	36249	`and`	19463	`=`	69174
`/`	6778	`+`	5655	`-`	4634	`*`	3830
`<=`	2042

Query 11

Status	sat
Inferred Status	None
Size	2654517
Compressed Size	167826
Max. Term Depth	16
Asserts	22686
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25049	`or`	36618	`and`	19464	`=`	69463
`/`	6849	`+`	6104	`-`	4999	`*`	4131
`<=`	2202

Query 12

Status	sat
Inferred Status	None
Size	2662223
Compressed Size	168222
Max. Term Depth	16
Asserts	22709
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25139	`or`	36730	`and`	19465	`=`	69552
`/`	6872	`+`	6239	`-`	5111	`*`	4220
`<=`	2248

Query 13

Status	sat
Inferred Status	None
Size	2670348
Compressed Size	168640
Max. Term Depth	16
Asserts	22736
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25229	`or`	36847	`and`	19465	`=`	69642
`/`	6886	`+`	6383	`-`	5230	`*`	4318
`<=`	2302

Query 14

Status	sat
Inferred Status	None
Size	2701713
Compressed Size	170166
Max. Term Depth	16
Asserts	22832
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25590	`or`	37302	`and`	19467	`=`	70001
`/`	6969	`+`	6934	`-`	5687	`*`	4687
`<=`	2494

Query 15

Status	sat
Inferred Status	None
Size	2724551
Compressed Size	171109
Max. Term Depth	16
Asserts	22902
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25852	`or`	37634	`and`	19467	`=`	70263
`/`	7027	`+`	7336	`-`	6019	`*`	4952
`<=`	2634

Query 16

Status	sat
Inferred Status	None
Size	2730603
Compressed Size	171387
Max. Term Depth	16
Asserts	22920
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25921	`or`	37721	`and`	19467	`=`	70332
`/`	7054	`+`	7441	`-`	6103	`*`	5024
`<=`	2670

Query 17

Status	sat
Inferred Status	None
Size	2733405
Compressed Size	171545
Max. Term Depth	16
Asserts	22929
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	25952	`or`	37761	`and`	19467	`=`	70363
`/`	7065	`+`	7490	`-`	6142	`*`	5055
`<=`	2688

Query 18

Status	sat
Inferred Status	None
Size	2741477
Compressed Size	171966
Max. Term Depth	16
Asserts	22953
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26045	`or`	37878	`and`	19467	`=`	70456
`/`	7098	`+`	7631	`-`	6255	`*`	5148
`<=`	2736

Query 19

Status	sat
Inferred Status	None
Size	2753777
Compressed Size	172466
Max. Term Depth	16
Asserts	22991
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26185	`or`	38056	`and`	19467	`=`	70596
`/`	7134	`+`	7847	`-`	6434	`*`	5291
`<=`	2812

Query 20

Status	sat
Inferred Status	None
Size	2762250
Compressed Size	172902
Max. Term Depth	16
Asserts	23016
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26282	`or`	38178	`and`	19467	`=`	70693
`/`	7173	`+`	7994	`-`	6553	`*`	5391
`<=`	2862

Query 21

Status	sat
Inferred Status	None
Size	2764808
Compressed Size	173070
Max. Term Depth	16
Asserts	23025
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26309	`or`	38214	`and`	19467	`=`	70720
`/`	7179	`+`	8039	`-`	6589	`*`	5424
`<=`	2880

Query 22

Status	sat
Inferred Status	None
Size	2772486
Compressed Size	173338
Max. Term Depth	16
Asserts	23049
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26396	`or`	38325	`and`	19467	`=`	70807
`/`	7198	`+`	8174	`-`	6701	`*`	5511
`<=`	2928

Query 23

Status	sat
Inferred Status	None
Size	2777972
Compressed Size	173565
Max. Term Depth	16
Asserts	23065
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26459	`or`	38404	`and`	19467	`=`	70870
`/`	7215	`+`	8269	`-`	6781	`*`	5574
`<=`	2960

Query 24

Status	sat
Inferred Status	None
Size	2779351
Compressed Size	173634
Max. Term Depth	16
Asserts	23069
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26475	`or`	38424	`and`	19467	`=`	70886
`/`	7217	`+`	8293	`-`	6801	`*`	5590
`<=`	2968

Query 25

Status	sat
Inferred Status	None
Size	2779495
Compressed Size	173685
Max. Term Depth	16
Asserts	23072
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26475	`or`	38424	`and`	19467	`=`	70886
`/`	7220	`+`	8293	`-`	6801	`*`	5590
`<=`	2971

Query 26

Status	sat
Inferred Status	None
Size	2794412
Compressed Size	174464
Max. Term Depth	16
Asserts	23117
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26647	`or`	38641	`and`	19467	`=`	71058
`/`	7261	`+`	8555	`-`	7014	`*`	5764
`<=`	3061

Query 27

Status	sat
Inferred Status	None
Size	2798855
Compressed Size	174701
Max. Term Depth	16
Asserts	23130
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26699	`or`	38706	`and`	19467	`=`	71110
`/`	7273	`+`	8633	`-`	7079	`*`	5816
`<=`	3087

Query 28

Status	sat
Inferred Status	None
Size	2812740
Compressed Size	175497
Max. Term Depth	16
Asserts	23174
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	26861	`or`	38906	`and`	19473	`=`	71266
`/`	7310	`+`	8877	`-`	7279	`*`	5972
`<=`	3175

Query 29

Status	sat
Inferred Status	None
Size	2831478
Compressed Size	176365
Max. Term Depth	16
Asserts	23232
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27076	`or`	39178	`and`	19474	`=`	71480
`/`	7359	`+`	9207	`-`	7551	`*`	6197
`<=`	3291

Query 30

Status	sat
Inferred Status	None
Size	2842218
Compressed Size	176953
Max. Term Depth	16
Asserts	23266
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27199	`or`	39332	`and`	19477	`=`	71600
`/`	7393	`+`	9395	`-`	7705	`*`	6319
`<=`	3359

Query 31

Status	sat
Inferred Status	None
Size	2869520
Compressed Size	178028
Max. Term Depth	16
Asserts	23352
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27508	`or`	39727	`and`	19477	`=`	71909
`/`	7470	`+`	9876	`-`	8099	`*`	6632
`<=`	3531

Query 32

Status	sat
Inferred Status	None
Size	2877615
Compressed Size	178472
Max. Term Depth	16
Asserts	23376
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27601	`or`	39844	`and`	19477	`=`	72002
`/`	7504	`+`	10017	`-`	8216	`*`	6725
`<=`	3579

Query 33

Status	sat
Inferred Status	None
Size	2879605
Compressed Size	178578
Max. Term Depth	16
Asserts	23383
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	27622	`or`	39872	`and`	19477	`=`	72023
`/`	7505	`+`	10052	`-`	8244	`*`	6748
`<=`	3593