./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bd4fbab36214655a128eed4da7b96b31320ccba2497269f1a933e07472cfd581 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:11:23,223 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:11:23,226 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:11:23,266 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:11:23,267 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:11:23,271 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:11:23,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:11:23,276 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:11:23,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:11:23,284 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:11:23,286 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:11:23,289 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:11:23,289 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:11:23,292 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:11:23,293 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:11:23,295 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:11:23,297 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:11:23,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:11:23,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:11:23,306 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:11:23,307 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:11:23,310 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:11:23,311 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:11:23,312 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:11:23,322 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:11:23,323 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:11:23,323 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:11:23,326 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:11:23,326 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:11:23,327 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:11:23,328 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:11:23,329 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:11:23,330 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:11:23,332 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:11:23,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:11:23,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:11:23,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:11:23,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:11:23,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:11:23,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:11:23,336 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:11:23,337 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:11:23,378 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:11:23,379 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:11:23,379 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:11:23,380 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:11:23,381 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:11:23,382 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:11:23,382 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:11:23,382 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:11:23,383 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:11:23,383 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:11:23,384 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:11:23,384 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:11:23,385 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:11:23,385 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:11:23,385 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:11:23,386 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:11:23,386 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:11:23,386 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:11:23,388 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:11:23,388 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:11:23,388 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:11:23,389 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:11:23,389 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:11:23,389 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:11:23,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:11:23,390 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:11:23,390 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:11:23,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:11:23,391 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:11:23,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:11:23,392 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:11:23,392 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:11:23,392 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:11:23,393 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:11:23,393 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:11:23,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:11:23,394 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:11:23,394 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:11:23,394 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd4fbab36214655a128eed4da7b96b31320ccba2497269f1a933e07472cfd581 [2022-11-22 00:11:23,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:11:23,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:11:23,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:11:23,688 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:11:23,688 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:11:23,689 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i [2022-11-22 00:11:26,764 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:11:27,283 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:11:27,284 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i [2022-11-22 00:11:27,314 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/data/de791af38/dc943a6fbbee40eab9a96013f719376b/FLAG322d3a729 [2022-11-22 00:11:27,331 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/data/de791af38/dc943a6fbbee40eab9a96013f719376b [2022-11-22 00:11:27,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:11:27,337 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:11:27,340 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:11:27,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:11:27,344 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:11:27,346 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:11:27" (1/1) ... [2022-11-22 00:11:27,347 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@387a221b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:27, skipping insertion in model container [2022-11-22 00:11:27,347 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:11:27" (1/1) ... [2022-11-22 00:11:27,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:11:27,447 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:11:28,415 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i[131416,131429] [2022-11-22 00:11:28,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:11:28,503 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:11:28,742 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i[131416,131429] [2022-11-22 00:11:28,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:11:28,789 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:11:28,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28 WrapperNode [2022-11-22 00:11:28,790 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:11:28,791 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:11:28,792 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:11:28,792 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:11:28,800 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:28,862 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:28,941 INFO L138 Inliner]: procedures = 106, calls = 824, calls flagged for inlining = 44, calls inlined = 34, statements flattened = 1675 [2022-11-22 00:11:28,942 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:11:28,942 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:11:28,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:11:28,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:11:28,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:28,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:28,969 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:28,976 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:29,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:29,060 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:29,066 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:29,072 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:29,083 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:11:29,084 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:11:29,084 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:11:29,084 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:11:29,085 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (1/1) ... [2022-11-22 00:11:29,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:11:29,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:11:29,129 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:11:29,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:11:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-22 00:11:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-22 00:11:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:11:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:11:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:11:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-22 00:11:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-22 00:11:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:11:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:11:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:11:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 00:11:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 00:11:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 00:11:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 00:11:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:11:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-11-22 00:11:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-11-22 00:11:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:11:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:11:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:11:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-22 00:11:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-22 00:11:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure edac_mc_free [2022-11-22 00:11:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure edac_mc_free [2022-11-22 00:11:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:11:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2022-11-22 00:11:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2022-11-22 00:11:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:11:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:11:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure i7300_put_devices [2022-11-22 00:11:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure i7300_put_devices [2022-11-22 00:11:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:11:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:11:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:11:29,641 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:11:29,643 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:11:31,379 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:11:32,759 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:11:32,760 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 00:11:32,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:11:32 BoogieIcfgContainer [2022-11-22 00:11:32,763 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:11:32,765 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:11:32,765 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:11:32,769 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:11:32,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:11:27" (1/3) ... [2022-11-22 00:11:32,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d8f3e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:11:32, skipping insertion in model container [2022-11-22 00:11:32,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:11:28" (2/3) ... [2022-11-22 00:11:32,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d8f3e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:11:32, skipping insertion in model container [2022-11-22 00:11:32,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:11:32" (3/3) ... [2022-11-22 00:11:32,772 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i [2022-11-22 00:11:32,797 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:11:32,797 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:11:32,862 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:11:32,869 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@63e0907b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:11:32,869 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:11:32,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 108 states have (on average 1.4444444444444444) internal successors, (156), 114 states have internal predecessors, (156), 46 states have call successors, (46), 11 states have call predecessors, (46), 11 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2022-11-22 00:11:32,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-22 00:11:32,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:32,885 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:11:32,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:11:32,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:32,893 INFO L85 PathProgramCache]: Analyzing trace with hash -560130122, now seen corresponding path program 1 times [2022-11-22 00:11:32,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:32,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909239244] [2022-11-22 00:11:32,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:32,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:33,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:33,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:11:33,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:33,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909239244] [2022-11-22 00:11:33,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909239244] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:33,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:33,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:11:33,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935070675] [2022-11-22 00:11:33,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:33,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:11:33,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:33,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:11:33,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:33,497 INFO L87 Difference]: Start difference. First operand has 167 states, 108 states have (on average 1.4444444444444444) internal successors, (156), 114 states have internal predecessors, (156), 46 states have call successors, (46), 11 states have call predecessors, (46), 11 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:34,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:34,213 INFO L93 Difference]: Finished difference Result 485 states and 724 transitions. [2022-11-22 00:11:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:11:34,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-11-22 00:11:34,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:34,236 INFO L225 Difference]: With dead ends: 485 [2022-11-22 00:11:34,236 INFO L226 Difference]: Without dead ends: 317 [2022-11-22 00:11:34,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:34,248 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 220 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:11:34,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 406 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 00:11:34,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2022-11-22 00:11:34,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2022-11-22 00:11:34,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 207 states have (on average 1.4154589371980677) internal successors, (293), 213 states have internal predecessors, (293), 89 states have call successors, (89), 21 states have call predecessors, (89), 20 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-22 00:11:34,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 468 transitions. [2022-11-22 00:11:34,368 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 468 transitions. Word has length 11 [2022-11-22 00:11:34,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:34,368 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 468 transitions. [2022-11-22 00:11:34,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:34,369 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 468 transitions. [2022-11-22 00:11:34,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-22 00:11:34,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:34,370 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:11:34,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:11:34,371 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:11:34,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:34,371 INFO L85 PathProgramCache]: Analyzing trace with hash 386403781, now seen corresponding path program 1 times [2022-11-22 00:11:34,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:34,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296874628] [2022-11-22 00:11:34,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:34,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:34,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:11:34,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:34,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296874628] [2022-11-22 00:11:34,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296874628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:34,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:34,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:11:34,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597559573] [2022-11-22 00:11:34,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:34,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:11:34,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:34,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:11:34,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:34,666 INFO L87 Difference]: Start difference. First operand 317 states and 468 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:35,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:35,022 INFO L93 Difference]: Finished difference Result 319 states and 469 transitions. [2022-11-22 00:11:35,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:11:35,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-11-22 00:11:35,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:35,025 INFO L225 Difference]: With dead ends: 319 [2022-11-22 00:11:35,025 INFO L226 Difference]: Without dead ends: 316 [2022-11-22 00:11:35,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:35,027 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 230 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:11:35,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 181 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:11:35,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2022-11-22 00:11:35,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2022-11-22 00:11:35,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 207 states have (on average 1.4106280193236715) internal successors, (292), 212 states have internal predecessors, (292), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-22 00:11:35,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 466 transitions. [2022-11-22 00:11:35,059 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 466 transitions. Word has length 13 [2022-11-22 00:11:35,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:35,059 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 466 transitions. [2022-11-22 00:11:35,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:35,060 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 466 transitions. [2022-11-22 00:11:35,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 00:11:35,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:35,061 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:11:35,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:11:35,062 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:11:35,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:35,062 INFO L85 PathProgramCache]: Analyzing trace with hash -906509777, now seen corresponding path program 1 times [2022-11-22 00:11:35,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:35,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379854684] [2022-11-22 00:11:35,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:35,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:35,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:35,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:11:35,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:35,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379854684] [2022-11-22 00:11:35,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379854684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:35,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:35,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:11:35,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098404146] [2022-11-22 00:11:35,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:35,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:11:35,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:35,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:11:35,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:35,222 INFO L87 Difference]: Start difference. First operand 316 states and 466 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:35,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:35,609 INFO L93 Difference]: Finished difference Result 318 states and 467 transitions. [2022-11-22 00:11:35,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:11:35,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-22 00:11:35,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:35,612 INFO L225 Difference]: With dead ends: 318 [2022-11-22 00:11:35,612 INFO L226 Difference]: Without dead ends: 315 [2022-11-22 00:11:35,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:35,614 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 227 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:11:35,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 179 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:11:35,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-11-22 00:11:35,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2022-11-22 00:11:35,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 207 states have (on average 1.4057971014492754) internal successors, (291), 211 states have internal predecessors, (291), 87 states have call successors, (87), 21 states have call predecessors, (87), 20 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-22 00:11:35,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 464 transitions. [2022-11-22 00:11:35,654 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 464 transitions. Word has length 14 [2022-11-22 00:11:35,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:35,656 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 464 transitions. [2022-11-22 00:11:35,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:35,656 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 464 transitions. [2022-11-22 00:11:35,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-22 00:11:35,658 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:11:35,658 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:11:35,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:11:35,659 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:11:35,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:11:35,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1962847752, now seen corresponding path program 1 times [2022-11-22 00:11:35,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:11:35,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931575540] [2022-11-22 00:11:35,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:11:35,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:11:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:11:35,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:11:35,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:11:35,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931575540] [2022-11-22 00:11:35,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931575540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:11:35,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:11:35,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:11:35,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001962592] [2022-11-22 00:11:35,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:11:35,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:11:35,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:11:35,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:11:35,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:35,927 INFO L87 Difference]: Start difference. First operand 315 states and 464 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:36,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:11:36,260 INFO L93 Difference]: Finished difference Result 315 states and 464 transitions. [2022-11-22 00:11:36,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:11:36,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-22 00:11:36,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:11:36,262 INFO L225 Difference]: With dead ends: 315 [2022-11-22 00:11:36,262 INFO L226 Difference]: Without dead ends: 0 [2022-11-22 00:11:36,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:11:36,270 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:11:36,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 177 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:11:36,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-22 00:11:36,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-22 00:11:36,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:36,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-22 00:11:36,276 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2022-11-22 00:11:36,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:11:36,277 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-22 00:11:36,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:11:36,277 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-22 00:11:36,277 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-22 00:11:36,280 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-22 00:11:36,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:11:36,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-22 00:11:37,794 INFO L902 garLoopResultBuilder]: At program point pci_write_config_dwordENTRY(lines 3279 3286) the Hoare annotation is: true [2022-11-22 00:11:37,794 INFO L899 garLoopResultBuilder]: For program point pci_write_config_dwordEXIT(lines 3279 3286) no Hoare annotation was computed. [2022-11-22 00:11:37,794 INFO L902 garLoopResultBuilder]: At program point pci_read_config_wordENTRY(lines 3263 3270) the Hoare annotation is: true [2022-11-22 00:11:37,794 INFO L899 garLoopResultBuilder]: For program point pci_read_config_wordEXIT(lines 3263 3270) no Hoare annotation was computed. [2022-11-22 00:11:37,795 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 4931 4933) no Hoare annotation was computed. [2022-11-22 00:11:37,795 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 4931 4933) the Hoare annotation is: true [2022-11-22 00:11:37,795 INFO L902 garLoopResultBuilder]: At program point L4096(line 4096) the Hoare annotation is: true [2022-11-22 00:11:37,795 INFO L899 garLoopResultBuilder]: For program point L4096-1(line 4096) no Hoare annotation was computed. [2022-11-22 00:11:37,795 INFO L899 garLoopResultBuilder]: For program point i7300_put_devicesEXIT(lines 4088 4109) no Hoare annotation was computed. [2022-11-22 00:11:37,795 INFO L902 garLoopResultBuilder]: At program point i7300_put_devicesENTRY(lines 4088 4109) the Hoare annotation is: true [2022-11-22 00:11:37,795 INFO L902 garLoopResultBuilder]: At program point L4106(line 4106) the Hoare annotation is: true [2022-11-22 00:11:37,796 INFO L899 garLoopResultBuilder]: For program point L4105-1(line 4105) no Hoare annotation was computed. [2022-11-22 00:11:37,796 INFO L902 garLoopResultBuilder]: At program point L4105(line 4105) the Hoare annotation is: true [2022-11-22 00:11:37,796 INFO L899 garLoopResultBuilder]: For program point L4106-1(line 4106) no Hoare annotation was computed. [2022-11-22 00:11:37,796 INFO L902 garLoopResultBuilder]: At program point L4098(lines 4091 4108) the Hoare annotation is: true [2022-11-22 00:11:37,796 INFO L902 garLoopResultBuilder]: At program point pci_read_config_dwordENTRY(lines 3271 3278) the Hoare annotation is: true [2022-11-22 00:11:37,796 INFO L899 garLoopResultBuilder]: For program point pci_read_config_dwordEXIT(lines 3271 3278) no Hoare annotation was computed. [2022-11-22 00:11:37,796 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 3301 3310) the Hoare annotation is: true [2022-11-22 00:11:37,796 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3301 3310) no Hoare annotation was computed. [2022-11-22 00:11:37,797 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 4507 4512) the Hoare annotation is: true [2022-11-22 00:11:37,797 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4510) no Hoare annotation was computed. [2022-11-22 00:11:37,797 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4507 4512) no Hoare annotation was computed. [2022-11-22 00:11:37,797 INFO L902 garLoopResultBuilder]: At program point pci_nameENTRY(lines 3323 3329) the Hoare annotation is: true [2022-11-22 00:11:37,797 INFO L899 garLoopResultBuilder]: For program point pci_nameEXIT(lines 3323 3329) no Hoare annotation was computed. [2022-11-22 00:11:37,797 INFO L902 garLoopResultBuilder]: At program point pci_dev_putENTRY(lines 4913 4915) the Hoare annotation is: true [2022-11-22 00:11:37,797 INFO L899 garLoopResultBuilder]: For program point pci_dev_putEXIT(lines 4913 4915) no Hoare annotation was computed. [2022-11-22 00:11:37,797 INFO L899 garLoopResultBuilder]: For program point pci_get_deviceEXIT(lines 4920 4922) no Hoare annotation was computed. [2022-11-22 00:11:37,798 INFO L902 garLoopResultBuilder]: At program point L4921(line 4921) the Hoare annotation is: true [2022-11-22 00:11:37,798 INFO L899 garLoopResultBuilder]: For program point L4921-1(line 4921) no Hoare annotation was computed. [2022-11-22 00:11:37,798 INFO L902 garLoopResultBuilder]: At program point pci_get_deviceENTRY(lines 4920 4922) the Hoare annotation is: true [2022-11-22 00:11:37,798 INFO L899 garLoopResultBuilder]: For program point L4065-1(lines 4065 4066) no Hoare annotation was computed. [2022-11-22 00:11:37,798 INFO L895 garLoopResultBuilder]: At program point L4065(lines 4065 4066) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,798 INFO L899 garLoopResultBuilder]: For program point L4266(lines 4266 4273) no Hoare annotation was computed. [2022-11-22 00:11:37,799 INFO L895 garLoopResultBuilder]: At program point L4267-2(lines 4192 4288) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,799 INFO L899 garLoopResultBuilder]: For program point L4003-1(lines 4003 4004) no Hoare annotation was computed. [2022-11-22 00:11:37,799 INFO L895 garLoopResultBuilder]: At program point L4003(lines 4003 4004) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,799 INFO L895 garLoopResultBuilder]: At program point L4136(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,800 INFO L899 garLoopResultBuilder]: For program point L4401(line 4401) no Hoare annotation was computed. [2022-11-22 00:11:37,800 INFO L899 garLoopResultBuilder]: For program point L4203(lines 4203 4206) no Hoare annotation was computed. [2022-11-22 00:11:37,800 INFO L899 garLoopResultBuilder]: For program point L4402(lines 4402 4434) no Hoare annotation was computed. [2022-11-22 00:11:37,800 INFO L899 garLoopResultBuilder]: For program point L4138-2(lines 4138 4142) no Hoare annotation was computed. [2022-11-22 00:11:37,800 INFO L895 garLoopResultBuilder]: At program point L4072(lines 4001 4086) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,800 INFO L895 garLoopResultBuilder]: At program point L3808-1(line 3808) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,800 INFO L895 garLoopResultBuilder]: At program point L4139(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,801 INFO L895 garLoopResultBuilder]: At program point L3941(lines 3867 3965) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,801 INFO L899 garLoopResultBuilder]: For program point L4405(line 4405) no Hoare annotation was computed. [2022-11-22 00:11:37,801 INFO L895 garLoopResultBuilder]: At program point L4141(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,801 INFO L899 garLoopResultBuilder]: For program point L4009-1(lines 4009 4010) no Hoare annotation was computed. [2022-11-22 00:11:37,801 INFO L895 garLoopResultBuilder]: At program point L4009(lines 4009 4010) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,801 INFO L895 garLoopResultBuilder]: At program point L4406(lines 4406 4411) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,802 INFO L895 garLoopResultBuilder]: At program point L3878(lines 3878 3879) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,802 INFO L899 garLoopResultBuilder]: For program point L3878-1(lines 3878 3879) no Hoare annotation was computed. [2022-11-22 00:11:37,802 INFO L895 garLoopResultBuilder]: At program point L4870(line 4870) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,802 INFO L895 garLoopResultBuilder]: At program point L4870-1(line 4870) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,802 INFO L899 garLoopResultBuilder]: For program point L4144-1(lines 4116 4181) no Hoare annotation was computed. [2022-11-22 00:11:37,802 INFO L899 garLoopResultBuilder]: For program point L4145-1(line 4145) no Hoare annotation was computed. [2022-11-22 00:11:37,802 INFO L895 garLoopResultBuilder]: At program point L4145(line 4145) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,803 INFO L895 garLoopResultBuilder]: At program point L3815-1(line 3815) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,803 INFO L899 garLoopResultBuilder]: For program point L4080(lines 4080 4083) no Hoare annotation was computed. [2022-11-22 00:11:37,803 INFO L895 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,803 INFO L895 garLoopResultBuilder]: At program point L4873-1(line 4873) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,803 INFO L895 garLoopResultBuilder]: At program point L3949(lines 3867 3965) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,803 INFO L899 garLoopResultBuilder]: For program point L4413(line 4413) no Hoare annotation was computed. [2022-11-22 00:11:37,803 INFO L895 garLoopResultBuilder]: At program point L3819(lines 3770 3850) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,804 INFO L895 garLoopResultBuilder]: At program point L4414(lines 4414 4427) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,804 INFO L899 garLoopResultBuilder]: For program point L4150-1(lines 4116 4181) no Hoare annotation was computed. [2022-11-22 00:11:37,804 INFO L895 garLoopResultBuilder]: At program point L3886(lines 3886 3887) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,804 INFO L899 garLoopResultBuilder]: For program point L3886-1(lines 3886 3887) no Hoare annotation was computed. [2022-11-22 00:11:37,804 INFO L895 garLoopResultBuilder]: At program point L4283(lines 4192 4288) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,804 INFO L899 garLoopResultBuilder]: For program point L4217(lines 4217 4220) no Hoare annotation was computed. [2022-11-22 00:11:37,804 INFO L899 garLoopResultBuilder]: For program point L4151-1(line 4151) no Hoare annotation was computed. [2022-11-22 00:11:37,804 INFO L895 garLoopResultBuilder]: At program point L4151(line 4151) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,805 INFO L895 garLoopResultBuilder]: At program point L4085(lines 3993 4087) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,805 INFO L899 garLoopResultBuilder]: For program point L4416-2(lines 4414 4426) no Hoare annotation was computed. [2022-11-22 00:11:37,805 INFO L895 garLoopResultBuilder]: At program point L4285(line 4285) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,805 INFO L899 garLoopResultBuilder]: For program point L4285-1(line 4285) no Hoare annotation was computed. [2022-11-22 00:11:37,805 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-22 00:11:37,806 INFO L895 garLoopResultBuilder]: At program point L4286(line 4286) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,806 INFO L899 garLoopResultBuilder]: For program point L4286-1(line 4286) no Hoare annotation was computed. [2022-11-22 00:11:37,807 INFO L895 garLoopResultBuilder]: At program point L4287(lines 4183 4289) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,807 INFO L899 garLoopResultBuilder]: For program point L4023-1(lines 4023 4024) no Hoare annotation was computed. [2022-11-22 00:11:37,807 INFO L895 garLoopResultBuilder]: At program point L4023(lines 4023 4024) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,807 INFO L895 garLoopResultBuilder]: At program point L3957(lines 3867 3965) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,807 INFO L895 garLoopResultBuilder]: At program point L4882(line 4882) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,807 INFO L895 garLoopResultBuilder]: At program point L4882-1(line 4882) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,807 INFO L895 garLoopResultBuilder]: At program point L4157-1(lines 4157 4162) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,807 INFO L899 garLoopResultBuilder]: For program point L4025-1(lines 4025 4026) no Hoare annotation was computed. [2022-11-22 00:11:37,808 INFO L895 garLoopResultBuilder]: At program point L4025(lines 4025 4026) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,808 INFO L895 garLoopResultBuilder]: At program point L4158(line 4158) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,808 INFO L899 garLoopResultBuilder]: For program point L4158-1(line 4158) no Hoare annotation was computed. [2022-11-22 00:11:37,808 INFO L895 garLoopResultBuilder]: At program point L3894(lines 3867 3965) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,808 INFO L895 garLoopResultBuilder]: At program point L4423(lines 4363 4444) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,808 INFO L899 garLoopResultBuilder]: For program point L4163(line 4163) no Hoare annotation was computed. [2022-11-22 00:11:37,808 INFO L895 garLoopResultBuilder]: At program point L3833(lines 3770 3850) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,808 INFO L899 garLoopResultBuilder]: For program point L3569-1(lines 3569 3570) no Hoare annotation was computed. [2022-11-22 00:11:37,809 INFO L895 garLoopResultBuilder]: At program point L3569(lines 3569 3570) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,809 INFO L899 garLoopResultBuilder]: For program point L4230(lines 4230 4234) no Hoare annotation was computed. [2022-11-22 00:11:37,809 INFO L899 garLoopResultBuilder]: For program point L4164(lines 4164 4169) no Hoare annotation was computed. [2022-11-22 00:11:37,809 INFO L895 garLoopResultBuilder]: At program point L4231(line 4231) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,809 INFO L899 garLoopResultBuilder]: For program point L4231-1(line 4231) no Hoare annotation was computed. [2022-11-22 00:11:37,809 INFO L899 garLoopResultBuilder]: For program point L3571-1(lines 3571 3572) no Hoare annotation was computed. [2022-11-22 00:11:37,809 INFO L895 garLoopResultBuilder]: At program point L3571(lines 3571 3572) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,810 INFO L899 garLoopResultBuilder]: For program point L3573-1(lines 3573 3574) no Hoare annotation was computed. [2022-11-22 00:11:37,810 INFO L895 garLoopResultBuilder]: At program point L3573(lines 3573 3574) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,810 INFO L895 garLoopResultBuilder]: At program point L3773-1(line 3773) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,810 INFO L899 garLoopResultBuilder]: For program point L3575-1(lines 3575 3576) no Hoare annotation was computed. [2022-11-22 00:11:37,810 INFO L895 garLoopResultBuilder]: At program point L3575(lines 3575 3576) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,810 INFO L895 garLoopResultBuilder]: At program point L4170(line 4170) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,811 INFO L899 garLoopResultBuilder]: For program point L4236(lines 4236 4239) no Hoare annotation was computed. [2022-11-22 00:11:37,811 INFO L899 garLoopResultBuilder]: For program point L4170-1(line 4170) no Hoare annotation was computed. [2022-11-22 00:11:37,811 INFO L895 garLoopResultBuilder]: At program point L3840-1(line 3840) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,811 INFO L899 garLoopResultBuilder]: For program point L4303(lines 4303 4306) no Hoare annotation was computed. [2022-11-22 00:11:37,811 INFO L899 garLoopResultBuilder]: For program point L4171(lines 4171 4176) no Hoare annotation was computed. [2022-11-22 00:11:37,811 INFO L899 garLoopResultBuilder]: For program point L3577-1(lines 3577 3578) no Hoare annotation was computed. [2022-11-22 00:11:37,811 INFO L895 garLoopResultBuilder]: At program point L3577(lines 3577 3578) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,812 INFO L895 garLoopResultBuilder]: At program point L3313-1(line 3313) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,812 INFO L895 garLoopResultBuilder]: At program point L3313(line 3313) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,812 INFO L895 garLoopResultBuilder]: At program point L3908(lines 3908 3909) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,812 INFO L899 garLoopResultBuilder]: For program point L3908-1(lines 3908 3909) no Hoare annotation was computed. [2022-11-22 00:11:37,812 INFO L899 garLoopResultBuilder]: For program point L4371(line 4371) no Hoare annotation was computed. [2022-11-22 00:11:37,812 INFO L899 garLoopResultBuilder]: For program point L3579-1(lines 3579 3580) no Hoare annotation was computed. [2022-11-22 00:11:37,812 INFO L895 garLoopResultBuilder]: At program point L3579(lines 3579 3580) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,813 INFO L899 garLoopResultBuilder]: For program point L4372(lines 4372 4399) no Hoare annotation was computed. [2022-11-22 00:11:37,813 INFO L895 garLoopResultBuilder]: At program point L4174(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,813 INFO L895 garLoopResultBuilder]: At program point L4439(lines 4363 4444) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,813 INFO L895 garLoopResultBuilder]: At program point L3779-1(line 3779) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,813 INFO L899 garLoopResultBuilder]: For program point L3581-1(lines 3581 3582) no Hoare annotation was computed. [2022-11-22 00:11:37,813 INFO L895 garLoopResultBuilder]: At program point L3581(lines 3581 3582) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,814 INFO L895 garLoopResultBuilder]: At program point L4308-1(line 4308) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,814 INFO L895 garLoopResultBuilder]: At program point L4308(line 4308) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,814 INFO L899 garLoopResultBuilder]: For program point L4375(line 4375) no Hoare annotation was computed. [2022-11-22 00:11:37,814 INFO L895 garLoopResultBuilder]: At program point L4309(line 4309) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,814 INFO L895 garLoopResultBuilder]: At program point L3583-1(lines 3583 3584) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,814 INFO L895 garLoopResultBuilder]: At program point L3583(lines 3583 3584) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,815 INFO L895 garLoopResultBuilder]: At program point L4310(lines 4290 4313) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,815 INFO L895 garLoopResultBuilder]: At program point L4376(lines 4376 4384) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,815 INFO L899 garLoopResultBuilder]: For program point L4179(line 4179) no Hoare annotation was computed. [2022-11-22 00:11:37,815 INFO L895 garLoopResultBuilder]: At program point L3783(lines 3770 3850) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,815 INFO L895 garLoopResultBuilder]: At program point L4180(lines 4110 4182) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,815 INFO L895 garLoopResultBuilder]: At program point L4247(line 4247) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,815 INFO L899 garLoopResultBuilder]: For program point L4247-1(line 4247) no Hoare annotation was computed. [2022-11-22 00:11:37,821 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-22 00:11:37,821 INFO L899 garLoopResultBuilder]: For program point L4251(lines 4251 4264) no Hoare annotation was computed. [2022-11-22 00:11:37,821 INFO L895 garLoopResultBuilder]: At program point L4251-2(lines 4251 4264) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,821 INFO L899 garLoopResultBuilder]: For program point L4846(lines 4846 4849) no Hoare annotation was computed. [2022-11-22 00:11:37,822 INFO L899 garLoopResultBuilder]: For program point L4121(line 4121) no Hoare annotation was computed. [2022-11-22 00:11:37,822 INFO L899 garLoopResultBuilder]: For program point L4848-1(lines 4845 4859) no Hoare annotation was computed. [2022-11-22 00:11:37,822 INFO L895 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: false [2022-11-22 00:11:37,822 INFO L899 garLoopResultBuilder]: For program point L3593-1(lines 3593 3594) no Hoare annotation was computed. [2022-11-22 00:11:37,822 INFO L895 garLoopResultBuilder]: At program point L3593(lines 3593 3594) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,823 INFO L899 garLoopResultBuilder]: For program point L4386(line 4386) no Hoare annotation was computed. [2022-11-22 00:11:37,823 INFO L899 garLoopResultBuilder]: For program point L4122(lines 4122 4127) no Hoare annotation was computed. [2022-11-22 00:11:37,823 INFO L895 garLoopResultBuilder]: At program point L4387(lines 4387 4392) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,823 INFO L895 garLoopResultBuilder]: At program point L3596(lines 3596 3597) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,823 INFO L895 garLoopResultBuilder]: At program point L3596-1(lines 3596 3597) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,823 INFO L899 garLoopResultBuilder]: For program point L4852-1(lines 4845 4859) no Hoare annotation was computed. [2022-11-22 00:11:37,824 INFO L895 garLoopResultBuilder]: At program point L4852(line 4852) the Hoare annotation is: false [2022-11-22 00:11:37,824 INFO L895 garLoopResultBuilder]: At program point L3796-1(line 3796) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,824 INFO L899 garLoopResultBuilder]: For program point L4061-1(lines 4061 4062) no Hoare annotation was computed. [2022-11-22 00:11:37,824 INFO L895 garLoopResultBuilder]: At program point L4061(lines 4061 4062) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,824 INFO L899 garLoopResultBuilder]: For program point L4194(lines 4194 4197) no Hoare annotation was computed. [2022-11-22 00:11:37,825 INFO L899 garLoopResultBuilder]: For program point L4063-1(lines 4063 4064) no Hoare annotation was computed. [2022-11-22 00:11:37,826 INFO L895 garLoopResultBuilder]: At program point L4063(lines 4063 4064) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-11-22 00:11:37,826 INFO L902 garLoopResultBuilder]: At program point L4856-1(lines 4843 4860) the Hoare annotation is: true [2022-11-22 00:11:37,826 INFO L895 garLoopResultBuilder]: At program point L4856(line 4856) the Hoare annotation is: false [2022-11-22 00:11:37,826 INFO L899 garLoopResultBuilder]: For program point edac_mc_freeEXIT(lines 4875 4877) no Hoare annotation was computed. [2022-11-22 00:11:37,826 INFO L902 garLoopResultBuilder]: At program point edac_mc_freeENTRY(lines 4875 4877) the Hoare annotation is: true [2022-11-22 00:11:37,830 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-22 00:11:37,832 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 00:11:37,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 12:11:37 BoogieIcfgContainer [2022-11-22 00:11:37,874 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 00:11:37,874 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 00:11:37,875 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 00:11:37,875 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 00:11:37,875 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:11:32" (3/4) ... [2022-11-22 00:11:37,879 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-22 00:11:37,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2022-11-22 00:11:37,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_word [2022-11-22 00:11:37,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-22 00:11:37,888 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-22 00:11:37,888 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_name [2022-11-22 00:11:37,888 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-22 00:11:37,888 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_dev_put [2022-11-22 00:11:37,888 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_device [2022-11-22 00:11:37,888 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure i7300_put_devices [2022-11-22 00:11:37,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2022-11-22 00:11:37,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure edac_mc_free [2022-11-22 00:11:37,919 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 350 nodes and edges [2022-11-22 00:11:37,921 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2022-11-22 00:11:37,924 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2022-11-22 00:11:37,926 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2022-11-22 00:11:37,928 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-11-22 00:11:37,931 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-22 00:11:37,933 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-22 00:11:37,935 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-22 00:11:37,937 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-22 00:11:38,142 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/witness.graphml [2022-11-22 00:11:38,143 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 00:11:38,143 INFO L158 Benchmark]: Toolchain (without parser) took 10806.42ms. Allocated memory was 161.5MB in the beginning and 369.1MB in the end (delta: 207.6MB). Free memory was 122.8MB in the beginning and 155.5MB in the end (delta: -32.7MB). Peak memory consumption was 177.0MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,144 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 161.5MB. Free memory was 106.7MB in the beginning and 106.5MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:11:38,144 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1450.08ms. Allocated memory was 161.5MB in the beginning and 209.7MB in the end (delta: 48.2MB). Free memory was 122.8MB in the beginning and 142.4MB in the end (delta: -19.6MB). Peak memory consumption was 86.3MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,144 INFO L158 Benchmark]: Boogie Procedure Inliner took 150.56ms. Allocated memory is still 209.7MB. Free memory was 142.4MB in the beginning and 131.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,145 INFO L158 Benchmark]: Boogie Preprocessor took 140.50ms. Allocated memory is still 209.7MB. Free memory was 131.9MB in the beginning and 122.4MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,145 INFO L158 Benchmark]: RCFGBuilder took 3679.43ms. Allocated memory was 209.7MB in the beginning and 291.5MB in the end (delta: 81.8MB). Free memory was 122.4MB in the beginning and 204.1MB in the end (delta: -81.7MB). Peak memory consumption was 110.6MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,146 INFO L158 Benchmark]: TraceAbstraction took 5108.72ms. Allocated memory was 291.5MB in the beginning and 369.1MB in the end (delta: 77.6MB). Free memory was 204.1MB in the beginning and 180.7MB in the end (delta: 23.4MB). Peak memory consumption was 101.0MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,146 INFO L158 Benchmark]: Witness Printer took 268.33ms. Allocated memory is still 369.1MB. Free memory was 180.7MB in the beginning and 155.5MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2022-11-22 00:11:38,149 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 161.5MB. Free memory was 106.7MB in the beginning and 106.5MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1450.08ms. Allocated memory was 161.5MB in the beginning and 209.7MB in the end (delta: 48.2MB). Free memory was 122.8MB in the beginning and 142.4MB in the end (delta: -19.6MB). Peak memory consumption was 86.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 150.56ms. Allocated memory is still 209.7MB. Free memory was 142.4MB in the beginning and 131.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 140.50ms. Allocated memory is still 209.7MB. Free memory was 131.9MB in the beginning and 122.4MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3679.43ms. Allocated memory was 209.7MB in the beginning and 291.5MB in the end (delta: 81.8MB). Free memory was 122.4MB in the beginning and 204.1MB in the end (delta: -81.7MB). Peak memory consumption was 110.6MB. Max. memory is 16.1GB. * TraceAbstraction took 5108.72ms. Allocated memory was 291.5MB in the beginning and 369.1MB in the end (delta: 77.6MB). Free memory was 204.1MB in the beginning and 180.7MB in the end (delta: 23.4MB). Peak memory consumption was 101.0MB. Max. memory is 16.1GB. * Witness Printer took 268.33ms. Allocated memory is still 369.1MB. Free memory was 180.7MB in the beginning and 155.5MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4510]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 167 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 900 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 900 mSDsluCounter, 943 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 180 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 300 IncrementalHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 763 mSDtfsCounter, 300 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=317occurred in iteration=1, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 94 LocationsWithAnnotation, 258 PreInvPairs, 404 NumberOfFragments, 751 HoareAnnotationTreeSize, 258 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 94 FomulaSimplificationsInter, 1803 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 53 NumberOfCodeBlocks, 53 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 49 ConstructedInterpolants, 0 QuantifiedInterpolants, 127 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4001]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4363]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3313]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4387]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3263]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3770]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4414]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4406]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3301]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3993]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4870]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3867]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4873]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3271]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4843]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3773]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4882]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3770]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3596]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3796]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4192]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3867]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4290]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4183]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3323]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4376]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3779]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3867]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3770]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3840]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3867]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3279]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4110]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3583]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4363]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3808]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4192]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3815]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4251]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 RESULT: Ultimate proved your program to be correct! [2022-11-22 00:11:38,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3baf5151-dbbb-4727-ab62-95942931e97f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE