Witness Inspection

A description of this web service can be found in the CAV paper "Verification-Aided Debugging: An Interactive Web-Service for Exploring Error Witnesses" (more material).

View and Validate the Witness

Input Given to this Service about the Witness (URL Query)

Key Value
programName sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i
programSHA 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
witnessName results-validated/cpa-seq-validate-violation-witnesses-cbmc.2018-12-06_0859.logfiles/sv-comp19_prop-reachsafety.mutex_lock_int_true-termination.c_false-unreach-call.i.files/witness.graphml
witnessSHA e9199693e5f35c480d6ebdc10b78f4d47346c8ae7a333863255dd671a60358ac

Information about the Witness from Competition Database

from https://sv-comp.sosy-lab.org/2019/results/witnessInfoByHash/e9199693e5f35c480d6ebdc10b78f4d47346c8ae7a333863255dd671a60358ac.json

Key Value
architecture 32bit
creationtime 2018-12-06T09:17:00+01:00
inputwitnesshash 73d07ae1a354672da30f7106919226dd08cc55da07570d9779c22d4699745458
producer CPAchecker 1.7-svn 29852
program-sha256 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
programfile ../../sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i
programhash 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
sourcecodelang C
specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) )
witness-file witnessFileByHash/e9199693e5f35c480d6ebdc10b78f4d47346c8ae7a333863255dd671a60358ac.graphml
witness-sha256 e9199693e5f35c480d6ebdc10b78f4d47346c8ae7a333863255dd671a60358ac
witness-size 4962
witness-type correctness_witness

This witness was created for this program (cf. table above, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b).

Available Results for the Program from Witness Store SV-COMP '24

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 0 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2024/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness

Available Results for the Program from Witness Store SV-COMP '23

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 0 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2023/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness

Available Results for the Program from Witness Store SV-COMP '22

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 0 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2022/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness

Available Results for the Program from Witness Store SV-COMP '21

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 0 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2021/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness

Available Results for the Program from Witness Store SV-COMP '20

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 21 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2020/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness
Download ef90a9f Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Symbiotic 1 2019-12-02 02:36:27
Download fed4596 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Pinaka 5 2019-12-03T22:38 CET (comp)
Download 4150167 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-11T21:59:14+01:00 Download 7832e15
Download 10c7dc9 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-11T21:41:11+01:00 Download 4dc2b90
Download 81ec3c6 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-11T21:09:14+01:00 Download ef90a9f
Download f425a43 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-11T20:54:30+01:00 Download 4b36f24
Download 1587e2c Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-11T20:44:53+01:00 Download f099031
Download e7b7b34 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-08T01:51:15+01:00 Download a680930
Download bb9b2c7 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-08T00:26:37+01:00 Download 57a3eb7
Download a942a93 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-08T00:06:01+01:00 Download ecd8106
Download e19ef45 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-07T21:18:21+01:00 Download b95ad2d
Download 179b5af Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-06T02:38:34+01:00 Download 168ce45
Download a9bc283 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-05T20:21:47+01:00 Download 55895a1
Download cd87caf Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-05T19:34:23+01:00 Download 52eb134
Download a9ac686 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-04T02:58:03+01:00 Download fed4596
Download b2ec4ff Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-03T08:56:49+01:00 Download c3ea960
Download f2590fc Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / witnessValidation 6 2019-12-03T08:00:53+01:00 Download f804166
Download f804166 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.9 / svcomp20 6 2019-11-29T15:25:56+01:00
Download a680930 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.8 6 2019-12-07T12:18:41+01:00
Download 7832e15 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.8-svn-35b8bb3bb3+ / svcomp20-pesco 6 2019-12-01T00:31:58+01:00
Download 4e2930c Inspect Inspect
Validate
CHECK( init(main()), LTL(F end) ) correctness_witness Pinaka 3 2019-12-04T01:26 CET (comp)

Available Results for the Program from Witness Store SV-COMP '19

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 28 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2019/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness
Download 70bbabb Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Symbiotic 1 2018-12-08T17:25 CET (sv-comp)
Download 57fb7c8 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness SMACK 1.9.3 3 2018-12-08T16:03:56
Download bb683f6 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Pinaka 5 2018-12-07T04:11 CET (sv-comp)
Download 9e8584e Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7 6 2018-12-10T17:17:47+01:00
Download 80a2336 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn b8d6131600+ 6 2018-12-06T23:03:36+01:00
Download 68cd2b2 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-10T20:34:49+01:00 Download 9e8584e
Download e83a2a3 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-10T10:48:52+01:00 Download 6d6f113
Download 90585d5 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-09T20:53:09+01:00 Download 90c3071
Download 54131bf Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-09T20:37:42+01:00 Download 92f7f8c
Download 4aae08f Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-09T20:19:08+01:00 Download a48e9ff
Download 734503b Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-09T17:55:32+01:00 Download b74f1c0
Download 391d825 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-08T23:42:59+01:00 Download 70bbabb
Download 14ed281 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-08T22:08:57+01:00 Download 57fb7c8
Download 621b127 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-08T08:47:55+01:00 Download 80a2336
Download 75786b0 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-08T05:02:54+01:00 Download 12c07c8
Download 4a93456 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-08T04:11:55+01:00 Download 6d6f113
Download a83da58 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-07T18:47:52+01:00 Download cb3bab8
Download 02d8a75 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-07T09:29:49+01:00 Download 1bdebff
Download e4763f3 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-07T01:16:32+01:00 Download 135ab70
Download 55fb0f6 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-06T10:18:26+01:00 Download c367be0
Download b6e1382 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-06T09:48:09+01:00 Download 7cfbcfe
Download 9cc6bc5 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-06T09:41:41+01:00 Download b77f397
Download 7cfbcfe Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.7-svn 29852 6 2018-12-05T11:59:00+01:00
Download 8e4a749 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) correctness_witness CPAchecker 1.7-svn 29852 5 2018-12-07T17:44:18+01:00 Download bb683f6
Download d06e432 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) correctness_witness CPAchecker 1.7-svn 29852 5 2018-12-06T09:18:00+01:00 Download 592ee0f
Download e919969 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) correctness_witness CPAchecker 1.7-svn 29852 5 2018-12-06T09:17:00+01:00 Download 73d07ae
Download 437fd32 Inspect Inspect
Validate
CHECK( init(main()), LTL(F end) ) correctness_witness Symbiotic 1 2018-12-08T11:37 CET (sv-comp)
Download 228ccbd Inspect Inspect
Validate
CHECK( init(main()), LTL(F end) ) correctness_witness Pinaka 3 2018-12-07T15:39 CET (sv-comp)

Available Results for the Program from Witness Store SV-COMP '18

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 23 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2018/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness
Download 03c7ff8 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness skink 3 2017-12-01T23:44 CET (sv-comp)
Download e08502f Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Taipan 6 2017-12-02T21:12Z
Download abd6b1a Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Symbiotic 1 2017-12-02T00:14 CET (sv-comp)
Download 1bdebff Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness PredatorHP 4 2017-12-01T20:36 CET (sv-comp)
Download f39ce16 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Map2Check 3 2017-12-01T20:34 CET (sv-comp)
Download c90b650 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Kojak 6 2017-12-02T09:14Z
Download 5825ec0 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Forester 5 2017-12-01T17:55 CET (sv-comp)
Download 795a29b Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness ESBMC 4.6.0 kind 4 2017-12-01T20:25:12.671942
Download df00030 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness ESBMC 4.6.0 incr 4 2017-12-01T15:42:54.773825
Download ed7a60f Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness ESBMC 3.1 4 2017-12-01T20:19 CET (sv-comp)
Download 25666dc Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness ESBMC 3.1 4 2017-12-01T06:46 CET (sv-comp)
Download 6a939de Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.6.1-svn 6 2017-12-02T19:32:09+01:00
Download 97d8d9b Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.6.1-svn 26773 6 2017-12-01T01:25:18+01:00
Download 4405e4f Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.6.1-svn 26758M 8 2017-11-30T21:02:04+01:00
Download 2a6de81 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker 1.6.1-svn 26725 5 2017-11-30T19:11:39+01:00
Download aa3bc35 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CPAchecker (unknown version) 7 2017-12-02T08:23:17+01:00
Download 6484f21 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness CBMC 5 2017-11-30T23:43 CET (sv-comp)
Download 0ee9bf3 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness Automizer 6 2017-12-02T17:00Z
Download 0f1daa3 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) violation_witness 2LS 4 2017-11-30T18:23 CET (sv-comp)
Download 10bff04 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) correctness_witness ESBMC 4.6.0 3 2017-12-03T00:27:38.941624
Download 8201b22 Inspect Inspect
Validate
CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) correctness_witness ESBMC 4.6.0 3 2017-12-02T12:25:41.865083
Download 96f3851 Inspect Inspect
Validate
CHECK( init(main()), LTL(F end) ) correctness_witness CBMC 5 2017-12-01T14:43 CET (sv-comp)
Download 498e591 Inspect Inspect
Validate
CHECK( init(main()), LTL(F end) ) correctness_witness 2LS 10 2017-12-01T12:28 CET (sv-comp)

Available Results for the Program from Witness Store SV-COMP '17

Trying to find witnesses for program (581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b, sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i).

Found 0 witnesses for program sv-benchmarks/c/ldv-regression/mutex_lock_int_true-termination.c_false-unreach-call.i, 581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b
from https://sv-comp.sosy-lab.org/2017/results/witnessListByProgramHashJSON/581839242835660c7049651d3b011957f2644fd34c14926011425d9d7608c10b.json

Show Witness Inspect Validate Specification Result Type Producer Size (kB) Time stamp Input Witness