Benchmark

incremental/QF_BV/20250315-BMC_WMM/dartagnan-531947466.ll.smt2

Publications: 
- Hernán Ponce de León, Florian Furbach, Keijo Heljanko, Roland Meyer: Dartagnan: Bounded Model Checking for Weak Memory Models (Competition Contribution). TACAS (2) 2020: 378-382
- Thomas Haas, Roland Meyer, Hernán Ponce de León: CAAT: consistency as a theory. Proc. ACM Program. Lang. 6(OOPSLA2): 114-144 (2022)
- Jonas Oberhauser, Rafael Lourenco de Lima Chehab, Diogo Behrens, Ming Fu, Antonio Paolillo, Lilith Oberhauser, Koustubha Bhat, Yuzhong Wen, Haibo Chen, Jaeho Kim, Viktor Vafeiadis: VSync: push-button verification and optimization for synchronization primitives on weak memory models. ASPLOS: 530–545 (2021)
Benchmarks generated by the refinement solver (CAAT) of dartagnan using the C code from libvsync and vmm memory model as inputs.

Benchmark
Size	456133
Compressed Size	52216
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	—
Generated By	Hernan Ponce de Leon
Generated On	—
Generator	Dartagnan
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	38

Query 1

Status	sat
Inferred Status	None
Size	410482
Compressed Size	47969
Max. Term Depth	9
Asserts	4
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	775
or	828	and	2590	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 2

Status	sat
Inferred Status	None
Size	410843
Compressed Size	48081
Max. Term Depth	9
Asserts	5
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	785
or	832	and	2591	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 3

Status	sat
Inferred Status	None
Size	411376
Compressed Size	48157
Max. Term Depth	9
Asserts	6
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	801
or	840	and	2592	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 4

Status	sat
Inferred Status	None
Size	414893
Compressed Size	48721
Max. Term Depth	9
Asserts	7
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	931
or	896	and	2593	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 5

Status	sat
Inferred Status	None
Size	417286
Compressed Size	49101
Max. Term Depth	9
Asserts	8
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1017
or	938	and	2594	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 6

Status	sat
Inferred Status	None
Size	419562
Compressed Size	49462
Max. Term Depth	9
Asserts	9
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1099
or	979	and	2595	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 7

Status	sat
Inferred Status	None
Size	420725
Compressed Size	49619
Max. Term Depth	9
Asserts	10
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1139
or	999	and	2596	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 8

Status	sat
Inferred Status	None
Size	421882
Compressed Size	49763
Max. Term Depth	9
Asserts	11
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1179
or	1019	and	2597	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 9

Status	sat
Inferred Status	None
Size	422419
Compressed Size	49835
Max. Term Depth	9
Asserts	12
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1195
or	1027	and	2598	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 10

Status	sat
Inferred Status	None
Size	422563
Compressed Size	49853
Max. Term Depth	9
Asserts	13
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1197
or	1028	and	2598	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 11

Status	sat
Inferred Status	None
Size	422970
Compressed Size	49917
Max. Term Depth	9
Asserts	14
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1209
or	1034	and	2599	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 12

Status	sat
Inferred Status	None
Size	423837
Compressed Size	50037
Max. Term Depth	9
Asserts	15
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1237
or	1048	and	2600	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 13

Status	sat
Inferred Status	None
Size	424246
Compressed Size	50088
Max. Term Depth	9
Asserts	16
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1249
or	1054	and	2601	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 14

Status	sat
Inferred Status	None
Size	424877
Compressed Size	50164
Max. Term Depth	9
Asserts	17
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1269
or	1064	and	2602	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 15

Status	sat
Inferred Status	None
Size	425018
Compressed Size	50182
Max. Term Depth	9
Asserts	18
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1271
or	1064	and	2603	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 16

Status	sat
Inferred Status	None
Size	425335
Compressed Size	50222
Max. Term Depth	9
Asserts	19
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1279
or	1068	and	2604	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 17

Status	sat
Inferred Status	None
Size	425652
Compressed Size	50253
Max. Term Depth	9
Asserts	20
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1287
or	1072	and	2605	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 18

Status	sat
Inferred Status	None
Size	426181
Compressed Size	50328
Max. Term Depth	9
Asserts	21
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1303
or	1080	and	2606	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 19

Status	sat
Inferred Status	None
Size	426388
Compressed Size	50355
Max. Term Depth	9
Asserts	22
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1307
or	1082	and	2607	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 20

Status	sat
Inferred Status	None
Size	426595
Compressed Size	50371
Max. Term Depth	9
Asserts	23
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1311
or	1084	and	2608	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 21

Status	sat
Inferred Status	None
Size	428056
Compressed Size	50575
Max. Term Depth	9
Asserts	24
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1363
or	1108	and	2609	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 22

Status	sat
Inferred Status	None
Size	428264
Compressed Size	50593
Max. Term Depth	9
Asserts	25
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1367
or	1110	and	2610	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 23

Status	sat
Inferred Status	None
Size	428471
Compressed Size	50614
Max. Term Depth	9
Asserts	26
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1371
or	1112	and	2611	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 24

Status	sat
Inferred Status	None
Size	428678
Compressed Size	50635
Max. Term Depth	9
Asserts	27
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1375
or	1114	and	2612	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 25

Status	sat
Inferred Status	None
Size	428995
Compressed Size	50674
Max. Term Depth	9
Asserts	28
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1383
or	1118	and	2613	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 26

Status	sat
Inferred Status	None
Size	429312
Compressed Size	50707
Max. Term Depth	9
Asserts	29
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1391
or	1122	and	2614	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 27

Status	sat
Inferred Status	None
Size	429515
Compressed Size	50740
Max. Term Depth	9
Asserts	30
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1395
or	1124	and	2615	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 28

Status	sat
Inferred Status	None
Size	429832
Compressed Size	50777
Max. Term Depth	9
Asserts	31
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1403
or	1128	and	2616	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 29

Status	sat
Inferred Status	None
Size	430149
Compressed Size	50806
Max. Term Depth	9
Asserts	32
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1411
or	1132	and	2617	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 30

Status	sat
Inferred Status	None
Size	432177
Compressed Size	51055
Max. Term Depth	9
Asserts	33
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1488
or	1163	and	2618	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 31

Status	sat
Inferred Status	None
Size	432322
Compressed Size	51066
Max. Term Depth	9
Asserts	34
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1490
or	1164	and	2618	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 32

Status	sat
Inferred Status	None
Size	433677
Compressed Size	51255
Max. Term Depth	9
Asserts	35
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1538
or	1188	and	2619	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 33

Status	sat
Inferred Status	None
Size	433994
Compressed Size	51290
Max. Term Depth	9
Asserts	36
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1546
or	1192	and	2620	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 34

Status	sat
Inferred Status	None
Size	434201
Compressed Size	51312
Max. Term Depth	9
Asserts	37
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1550
or	1194	and	2621	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 35

Status	sat
Inferred Status	None
Size	434408
Compressed Size	51334
Max. Term Depth	9
Asserts	38
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1554
or	1196	and	2622	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 36

Status	sat
Inferred Status	None
Size	434725
Compressed Size	51371
Max. Term Depth	9
Asserts	39
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1562
or	1200	and	2623	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 37

Status	unsat
Inferred Status	None
Size	434931
Compressed Size	51402
Max. Term Depth	9
Asserts	40
Declared Functions	0
Declared Constants	2423
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	142	false	90	ite	2	not	1566
or	1202	and	2624	=>	1383	=	2609
let	6	extract	405	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2

Query 38

Status	unsat
Inferred Status	None
Size	352598
Compressed Size	43960
Max. Term Depth	8
Asserts	5
Declared Functions	0
Declared Constants	2310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	136	false	63	ite	2	not	1355
or	1059	and	2080	=>	1133	=	2337
let	3	extract	317	bvand	38	bvadd	96
bvsub	6	bvsmod	6	zero_extend	2