./Dartagnan-SVCOMP.sh -witness ../../results-verified/LOGDIR/SV-COMP24_no-data-race/per-thread-index-inc-race-2.yml/witness.graphml ../../sv-benchmarks/c/properties/no-data-race.prp ../../sv-benchmarks/c/pthread-race-challenges/per-thread-index-inc-race-2.i -------------------------------------------------------------------------------- 14:40:44 [INFO ] ParserWitness.parse - Witness graph produced by GemCutter 14:40:44 [INFO ] ParserWitness.parse - Witness graph stats: #Nodes 24 14:40:44 [INFO ] ParserWitness.parse - Witness graph stats: #Edges 23 14:40:45 [INFO ] GitInfo.logGitInfo - Git branch: development 14:40:45 [INFO ] GitInfo.logGitInfo - Git commit ID: c738679d329e6e31d190dadf624186eb0c15fc09 14:40:45 [INFO ] GlobalSettings.logGlobalSettings - REFINEMENT_GENERATE_GRAPHVIZ_DEBUG_FILES: false 14:40:45 [INFO ] GlobalSettings.logGlobalSettings - REFINEMENT_SYMMETRIC_LEARNING: FULL 14:40:45 [INFO ] Dartagnan.main - Program path: ../../sv-benchmarks/c/pthread-race-challenges/per-thread-index-inc-race-2.i 14:40:45 [INFO ] Dartagnan.main - CAT file path: cat/svcomp.cat 14:40:45 [WARN ] Compilation.applyLlvmPasses - Failed to run opt (llvm optimizations). Continuing without optimizations. 14:40:45 [WARN ] VisitorLlvm.visitUndefConst - Encountered undef constant of type [4 x bv8]. Constant was replaced by zero. 14:40:45 [WARN ] VisitorLlvm.visitUndefConst - Encountered undef constant of type [4 x bv8]. Constant was replaced by zero. 14:40:45 [INFO ] Dartagnan.main - Witness path: ../../results-verified/LOGDIR/SV-COMP24_no-data-race/per-thread-index-inc-race-2.yml/witness.graphml 14:40:45 [INFO ] ParserWitness.parse - Witness graph produced by GemCutter 14:40:45 [INFO ] ParserWitness.parse - Witness graph stats: #Nodes 24 14:40:45 [INFO ] ParserWitness.parse - Witness graph stats: #Edges 23 14:40:45 [INFO ] Wmm.configureAll - encoding.wmm.reduceAcyclicityEncodeSets: true 14:40:46 [INFO ] Compilation.run - Program compiled to C11 14:40:46 [INFO ] LoopFormVerification.run - Detected 3 loops in the program. 14:40:46 [INFO ] DynamicSpinLoopDetection.run - Found 0 static spin loops and 1 potential spin loops. 14:40:46 [INFO ] LoopUnrolling.run - Program unrolled 1 times 14:40:46 [INFO ] ThreadCreation.run - Number of threads (including main): 2 14:40:46 [INFO ] LogThreadStatistics.run - ======== Program statistics ======== #Threads: 2 #Events: 138 #Annotations: 17 #Stores: 8 #Loads: 9 #Inits: 18 #Others: 0 #Allocated bytes: 45 Statically allocated: 45 Dynamically allocated: 0 #Unknown allocations: 2 ======================================== 14:40:46 [INFO ] AliasAnalysis.fromConfig - Selected alias analysis: FULL 14:40:46 [INFO ] AliasAnalysis.fromConfig - Finished alias analysis in 0.19 secs 14:40:46 [INFO ] RelationAnalysis.fromConfig - Selected relation analysis: NATIVE 14:40:46 [INFO ] RelationAnalysis.fromConfig - wmm.analysis.relationAnalysis: NATIVE wmm.analysis.extendedRelationAnalysis: true 14:40:46 [INFO ] RelationAnalysis.fromConfig - Finished regular analysis in 0.49 secs 14:40:46 [INFO ] RelationAnalysis.fromConfig - Finished extended analysis in 0.28 secs 14:40:46 [INFO ] RelationAnalysis.fromConfig - ======== RelationAnalysis summary ======== #Relations: 26 #Axioms: 2 #may-edges removed (extended): 85 #must-edges added (extended): 0 total #must|may|exclusive edges: 1596|1725|0 #must|may rf edges: 1|11 #must|may co edges: 7|9 =========================================== 14:40:46 [INFO ] EncodingContext.of - encoding.wmm.idl2sat: false 14:40:46 [INFO ] EncodingContext.of - encoding.mergeCFVars: true 14:40:46 [INFO ] Acyclicity.getEncodeGraph - Computing encodeGraph for acyclic hb 14:40:46 [INFO ] Acyclicity.getEncodeGraph - encodeGraph size: 66 14:40:46 [INFO ] Acyclicity.getEncodeGraph - reduced encodeGraph size: 19 14:40:46 [INFO ] EncodingContext.of - Number of encoded edges for acyclicity: 4 14:40:46 [INFO ] ProgramEncoder.withContext - encoding.initializeRegisters: false 14:40:46 [INFO ] Acyclicity.getEncodeGraph - Computing encodeGraph for acyclic hb 14:40:46 [INFO ] Acyclicity.getEncodeGraph - encodeGraph size: 66 14:40:46 [INFO ] Acyclicity.getEncodeGraph - reduced encodeGraph size: 19 14:40:46 [INFO ] WmmEncoder.withContext - encoding.activeSets: true 14:40:46 [INFO ] WmmEncoder.withContext - modeling.memoryIsZeroed: true 14:40:46 [INFO ] WmmEncoder.withContext - Finished active sets in 0.29 secs 14:40:46 [INFO ] WmmEncoder.withContext - Number of unknown edges: 129 14:40:46 [INFO ] WmmEncoder.withContext - Number of encoded edges: 56 14:40:46 [INFO ] SymmetryEncoder. - Symmetry breaking disabled. 14:40:46 [INFO ] DataRaceSolver.run - Starting encoding using Z3 4.13.0.0 14:40:46 [INFO ] ProgramEncoder.encodeMemory - Encoding memory 14:40:46 [INFO ] ProgramEncoder.encodeControlFlow - Encoding program control flow with progress model FAIR 14:40:46 [INFO ] ProgramEncoder.encodeFinalRegisterValues - Skipping encoding of final register values: C-Code has no assertions over those values. 14:40:46 [INFO ] ProgramEncoder.encodeDependencies - Encoding dependencies 14:40:46 [INFO ] WmmEncoder.encodeRelations - Encoding relations 14:40:46 [INFO ] WmmEncoder.encodeConsistency - Encoding consistency 14:40:46 [INFO ] Acyclicity.getEncodeGraph - Computing encodeGraph for acyclic hb 14:40:46 [INFO ] Acyclicity.getEncodeGraph - encodeGraph size: 66 14:40:46 [INFO ] Acyclicity.getEncodeGraph - reduced encodeGraph size: 19 14:40:46 [INFO ] PropertyEncoder.encodeDataRaces - Encoding data races 14:40:46 [INFO ] DataRaceSolver.run - Starting first solver.check() 14:40:46 [INFO ] PropertyEncoder.encodeBoundEventExec - Encoding bound events execution 14:40:46 [INFO ] DataRaceSolver.run - Starting second solver.check() 14:40:46 [INFO ] DataRaceSolver.run - Verification finished with result UNKNOWN =========== Not fully unrolled loops ============ E29: T0:main -> @per-thread-index-inc-race-2.i#1060 ================================================= UNKNOWN 14:40:47 [INFO ] GitInfo.logGitInfo - Git branch: development 14:40:47 [INFO ] GitInfo.logGitInfo - Git commit ID: c738679d329e6e31d190dadf624186eb0c15fc09 14:40:47 [INFO ] GlobalSettings.logGlobalSettings - REFINEMENT_GENERATE_GRAPHVIZ_DEBUG_FILES: false 14:40:47 [INFO ] GlobalSettings.logGlobalSettings - REFINEMENT_SYMMETRIC_LEARNING: FULL 14:40:47 [INFO ] Dartagnan.main - Program path: ../../sv-benchmarks/c/pthread-race-challenges/per-thread-index-inc-race-2.i 14:40:47 [INFO ] Dartagnan.main - CAT file path: cat/svcomp.cat 14:40:47 [WARN ] Compilation.applyLlvmPasses - Failed to run opt (llvm optimizations). Continuing without optimizations. 14:40:47 [WARN ] VisitorLlvm.visitUndefConst - Encountered undef constant of type [4 x bv8]. Constant was replaced by zero. 14:40:47 [WARN ] VisitorLlvm.visitUndefConst - Encountered undef constant of type [4 x bv8]. Constant was replaced by zero. 14:40:47 [INFO ] Dartagnan.main - Witness path: ../../results-verified/LOGDIR/SV-COMP24_no-data-race/per-thread-index-inc-race-2.yml/witness.graphml 14:40:47 [INFO ] ParserWitness.parse - Witness graph produced by GemCutter 14:40:47 [INFO ] ParserWitness.parse - Witness graph stats: #Nodes 24 14:40:47 [INFO ] ParserWitness.parse - Witness graph stats: #Edges 23 14:40:48 [INFO ] Wmm.configureAll - encoding.wmm.reduceAcyclicityEncodeSets: true 14:40:48 [INFO ] Compilation.run - Program compiled to C11 14:40:48 [INFO ] LoopFormVerification.run - Detected 3 loops in the program. 14:40:48 [INFO ] DynamicSpinLoopDetection.run - Found 0 static spin loops and 1 potential spin loops. 14:40:48 [INFO ] LoopUnrolling.run - Program unrolled 2 times 14:40:48 [INFO ] ThreadCreation.run - Number of threads (including main): 3 14:40:48 [INFO ] LogThreadStatistics.run - ======== Program statistics ======== #Threads: 3 #Events: 224 #Annotations: 25 #Stores: 17 #Loads: 21 #Inits: 19 #Others: 0 #Allocated bytes: 46 Statically allocated: 46 Dynamically allocated: 0 #Unknown allocations: 2 ======================================== 14:40:48 [INFO ] AliasAnalysis.fromConfig - Selected alias analysis: FULL 14:40:48 [INFO ] AliasAnalysis.fromConfig - Finished alias analysis in 0.19 secs 14:40:48 [INFO ] RelationAnalysis.fromConfig - Selected relation analysis: NATIVE 14:40:48 [INFO ] RelationAnalysis.fromConfig - wmm.analysis.relationAnalysis: NATIVE wmm.analysis.extendedRelationAnalysis: true 14:40:48 [INFO ] RelationAnalysis.fromConfig - Finished regular analysis in 0.79 secs 14:40:48 [INFO ] RelationAnalysis.fromConfig - Finished extended analysis in 0.36 secs 14:40:48 [INFO ] RelationAnalysis.fromConfig - ======== RelationAnalysis summary ======== #Relations: 26 #Axioms: 2 #may-edges removed (extended): 276 #must-edges added (extended): 0 total #must|may|exclusive edges: 4247|5055|0 #must|may rf edges: 2|56 #must|may co edges: 19|45 =========================================== 14:40:48 [INFO ] EncodingContext.of - encoding.wmm.idl2sat: false 14:40:48 [INFO ] EncodingContext.of - encoding.mergeCFVars: true 14:40:48 [INFO ] Acyclicity.getEncodeGraph - Computing encodeGraph for acyclic hb 14:40:48 [INFO ] Acyclicity.getEncodeGraph - encodeGraph size: 277 14:40:48 [INFO ] Acyclicity.getEncodeGraph - reduced encodeGraph size: 124 14:40:48 [INFO ] EncodingContext.of - Number of encoded edges for acyclicity: 78 14:40:48 [INFO ] ProgramEncoder.withContext - encoding.initializeRegisters: false 14:40:48 [INFO ] Acyclicity.getEncodeGraph - Computing encodeGraph for acyclic hb 14:40:48 [INFO ] Acyclicity.getEncodeGraph - encodeGraph size: 277 14:40:48 [INFO ] Acyclicity.getEncodeGraph - reduced encodeGraph size: 124 14:40:48 [INFO ] WmmEncoder.withContext - encoding.activeSets: true 14:40:48 [INFO ] WmmEncoder.withContext - modeling.memoryIsZeroed: true 14:40:48 [INFO ] WmmEncoder.withContext - Finished active sets in 0.41 secs 14:40:48 [INFO ] WmmEncoder.withContext - Number of unknown edges: 808 14:40:48 [INFO ] WmmEncoder.withContext - Number of encoded edges: 586 14:40:48 [INFO ] SymmetryEncoder. - Symmetry breaking disabled. 14:40:48 [INFO ] DataRaceSolver.run - Starting encoding using Z3 4.13.0.0 14:40:48 [INFO ] ProgramEncoder.encodeMemory - Encoding memory 14:40:48 [INFO ] ProgramEncoder.encodeControlFlow - Encoding program control flow with progress model FAIR 14:40:48 [INFO ] ProgramEncoder.encodeFinalRegisterValues - Skipping encoding of final register values: C-Code has no assertions over those values. 14:40:48 [INFO ] ProgramEncoder.encodeDependencies - Encoding dependencies 14:40:48 [INFO ] WmmEncoder.encodeRelations - Encoding relations 14:40:48 [INFO ] WmmEncoder.encodeConsistency - Encoding consistency 14:40:48 [INFO ] Acyclicity.getEncodeGraph - Computing encodeGraph for acyclic hb 14:40:48 [INFO ] Acyclicity.getEncodeGraph - encodeGraph size: 277 14:40:48 [INFO ] Acyclicity.getEncodeGraph - reduced encodeGraph size: 124 14:40:48 [INFO ] PropertyEncoder.encodeDataRaces - Encoding data races 14:40:48 [INFO ] DataRaceSolver.run - Starting first solver.check() 14:40:48 [INFO ] DataRaceSolver.run - Verification finished with result FAIL FAIL