./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF --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 ded9a504a1f021ee39d24f2dc9453e9d2f58c18dc67195089c039613b2b61e04 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:37:43,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:37:43,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:37:43,214 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:37:43,215 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:37:43,216 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:37:43,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:37:43,222 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:37:43,225 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:37:43,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:37:43,228 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:37:43,230 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:37:43,230 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:37:43,232 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:37:43,234 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:37:43,236 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:37:43,238 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:37:43,239 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:37:43,243 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:37:43,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:37:43,250 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:37:43,252 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:37:43,254 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:37:43,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:37:43,261 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:37:43,262 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:37:43,263 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:37:43,264 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:37:43,265 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:37:43,267 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:37:43,268 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:37:43,269 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:37:43,271 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:37:43,272 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:37:43,274 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:37:43,275 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:37:43,276 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:37:43,277 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:37:43,278 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:37:43,279 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:37:43,281 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:37:43,282 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:37:43,315 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:37:43,316 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:37:43,317 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:37:43,317 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:37:43,317 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:37:43,318 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:37:43,318 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:37:43,318 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:37:43,319 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:37:43,319 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:37:43,319 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:37:43,320 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:37:43,320 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:37:43,321 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:37:43,321 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:37:43,321 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:37:43,322 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:37:43,323 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:37:43,323 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:37:43,324 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:37:43,324 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:37:43,324 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:37:43,325 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:37:43,325 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:37:43,325 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:37:43,326 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:37:43,326 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:37:43,326 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:37:43,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:37:43,327 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:37:43,327 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:37:43,327 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:37:43,328 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:37:43,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:37:43,328 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:37:43,329 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:37:43,329 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:37:43,329 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/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_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF 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 -> ded9a504a1f021ee39d24f2dc9453e9d2f58c18dc67195089c039613b2b61e04 [2021-11-13 02:37:43,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:37:43,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:37:43,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:37:43,638 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:37:43,638 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:37:43,640 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-13 02:37:43,723 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/04c50a678/fe3c3085604440db9f6812f01e8d1df9/FLAGcbf688c68 [2021-11-13 02:37:45,141 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:37:45,143 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-13 02:37:45,289 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/04c50a678/fe3c3085604440db9f6812f01e8d1df9/FLAGcbf688c68 [2021-11-13 02:37:45,625 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/04c50a678/fe3c3085604440db9f6812f01e8d1df9 [2021-11-13 02:37:45,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:37:45,630 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:37:45,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:45,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:37:45,642 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:37:45,642 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:45" (1/1) ... [2021-11-13 02:37:45,643 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6812314a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:45, skipping insertion in model container [2021-11-13 02:37:45,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:45" (1/1) ... [2021-11-13 02:37:45,650 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:37:45,870 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:37:51,418 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:51,430 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:51,444 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:51,448 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:51,450 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:51,464 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:52,207 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:52,797 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:52,808 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:54,975 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694098,694111] [2021-11-13 02:37:54,978 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694267,694280] [2021-11-13 02:37:54,979 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694434,694447] [2021-11-13 02:37:54,980 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694602,694615] [2021-11-13 02:37:55,019 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:37:55,177 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 02:37:55,180 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2f69dc7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55, skipping insertion in model container [2021-11-13 02:37:55,180 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:55,181 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:37:55,183 INFO L158 Benchmark]: Toolchain (without parser) took 9552.06ms. Allocated memory was 115.3MB in the beginning and 197.1MB in the end (delta: 81.8MB). Free memory was 76.9MB in the beginning and 102.2MB in the end (delta: -25.4MB). Peak memory consumption was 114.8MB. Max. memory is 16.1GB. [2021-11-13 02:37:55,184 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 88.1MB. Free memory was 68.0MB in the beginning and 68.0MB in the end (delta: 42.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:37:55,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 9548.94ms. Allocated memory was 115.3MB in the beginning and 197.1MB in the end (delta: 81.8MB). Free memory was 76.9MB in the beginning and 102.2MB in the end (delta: -25.4MB). Peak memory consumption was 114.8MB. Max. memory is 16.1GB. [2021-11-13 02:37:55,186 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.25ms. Allocated memory is still 88.1MB. Free memory was 68.0MB in the beginning and 68.0MB in the end (delta: 42.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 9548.94ms. Allocated memory was 115.3MB in the beginning and 197.1MB in the end (delta: 81.8MB). Free memory was 76.9MB in the beginning and 102.2MB in the end (delta: -25.4MB). Peak memory consumption was 114.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7915]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF --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 ded9a504a1f021ee39d24f2dc9453e9d2f58c18dc67195089c039613b2b61e04 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:37:57,590 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:37:57,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:37:57,653 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:37:57,653 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:37:57,658 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:37:57,661 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:37:57,665 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:37:57,669 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:37:57,677 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:37:57,679 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:37:57,681 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:37:57,682 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:37:57,685 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:37:57,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:37:57,692 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:37:57,694 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:37:57,696 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:37:57,698 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:37:57,703 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:37:57,705 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:37:57,707 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:37:57,709 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:37:57,710 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:37:57,713 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:37:57,714 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:37:57,714 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:37:57,716 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:37:57,716 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:37:57,717 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:37:57,717 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:37:57,718 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:37:57,719 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:37:57,720 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:37:57,721 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:37:57,722 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:37:57,723 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:37:57,723 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:37:57,723 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:37:57,725 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:37:57,726 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:37:57,727 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:37:57,754 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:37:57,755 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:37:57,756 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:37:57,756 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:37:57,756 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:37:57,757 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:37:57,757 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:37:57,757 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:37:57,757 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:37:57,758 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:37:57,759 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:37:57,759 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:37:57,759 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:37:57,759 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:37:57,760 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:37:57,760 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:37:57,760 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:37:57,760 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:37:57,761 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:37:57,761 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:37:57,761 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:37:57,762 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:37:57,762 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:37:57,762 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:37:57,762 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:37:57,763 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:37:57,763 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:37:57,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:37:57,763 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:37:57,764 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:37:57,764 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:37:57,764 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:37:57,764 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:37:57,765 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/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_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF 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 -> ded9a504a1f021ee39d24f2dc9453e9d2f58c18dc67195089c039613b2b61e04 [2021-11-13 02:37:58,157 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:37:58,179 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:37:58,182 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:37:58,183 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:37:58,184 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:37:58,185 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-13 02:37:58,269 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/7e1ecf4da/00487bf554474a2d9d37915d331a44e5/FLAG4109b3802 [2021-11-13 02:37:59,751 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:37:59,753 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-13 02:37:59,837 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/7e1ecf4da/00487bf554474a2d9d37915d331a44e5/FLAG4109b3802 [2021-11-13 02:37:59,858 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/data/7e1ecf4da/00487bf554474a2d9d37915d331a44e5 [2021-11-13 02:37:59,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:37:59,864 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:37:59,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:59,869 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:37:59,874 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:37:59,875 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:59" (1/1) ... [2021-11-13 02:37:59,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60a01ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:59, skipping insertion in model container [2021-11-13 02:37:59,877 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:59" (1/1) ... [2021-11-13 02:37:59,886 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:38:00,205 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:38:09,371 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694098,694111] [2021-11-13 02:38:09,374 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694267,694280] [2021-11-13 02:38:09,375 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694434,694447] [2021-11-13 02:38:09,376 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694602,694615] [2021-11-13 02:38:09,443 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:38:09,549 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:38:09,720 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:38:10,625 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694098,694111] [2021-11-13 02:38:10,626 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694267,694280] [2021-11-13 02:38:10,627 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694434,694447] [2021-11-13 02:38:10,631 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694602,694615] [2021-11-13 02:38:10,646 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:38:10,722 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:38:11,689 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694098,694111] [2021-11-13 02:38:11,690 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694267,694280] [2021-11-13 02:38:11,691 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694434,694447] [2021-11-13 02:38:11,693 WARN L228 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_8a0b0cb4-c064-4708-992a-fa34a424bc58/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694602,694615] [2021-11-13 02:38:11,707 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:38:12,666 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:38:12,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12 WrapperNode [2021-11-13 02:38:12,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:38:12,669 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:38:12,670 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:38:12,670 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:38:12,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:12,986 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:13,586 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:38:13,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:38:13,589 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:38:13,590 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:38:13,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:13,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:13,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:13,758 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:14,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:14,534 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:14,684 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:14,825 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:38:14,827 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:38:14,827 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:38:14,828 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:38:14,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (1/1) ... [2021-11-13 02:38:14,837 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:38:14,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:38:14,868 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:38:14,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:38:14,934 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-13 02:38:14,934 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-13 02:38:14,935 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-13 02:38:14,935 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-13 02:38:14,935 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-13 02:38:14,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-13 02:38:14,935 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-13 02:38:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-13 02:38:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-13 02:38:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-13 02:38:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-13 02:38:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-13 02:38:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_116 [2021-11-13 02:38:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_116 [2021-11-13 02:38:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 02:38:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 02:38:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-13 02:38:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-13 02:38:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 02:38:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 02:38:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 02:38:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 02:38:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-13 02:38:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-13 02:38:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-13 02:38:14,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-13 02:38:14,940 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-13 02:38:14,940 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-13 02:38:14,941 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-13 02:38:14,941 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-13 02:38:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-13 02:38:14,942 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-13 02:38:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 02:38:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 02:38:14,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 02:38:14,943 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 02:38:14,943 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 02:38:14,943 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-13 02:38:14,944 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-13 02:38:14,944 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-13 02:38:14,944 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-13 02:38:14,945 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-13 02:38:14,945 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-13 02:38:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 02:38:14,947 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 02:38:14,947 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 02:38:14,947 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 02:38:14,947 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-13 02:38:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-13 02:38:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-13 02:38:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-13 02:38:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-13 02:38:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-13 02:38:14,949 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-13 02:38:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-13 02:38:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 02:38:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 02:38:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-13 02:38:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-13 02:38:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 02:38:14,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 02:38:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-13 02:38:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-13 02:38:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-13 02:38:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-13 02:38:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-13 02:38:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-13 02:38:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-13 02:38:14,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-13 02:38:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-13 02:38:14,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-13 02:38:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-13 02:38:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-13 02:38:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-13 02:38:14,956 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-13 02:38:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 02:38:14,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 02:38:14,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-13 02:38:14,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-13 02:38:14,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-13 02:38:14,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-13 02:38:14,958 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-13 02:38:14,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-13 02:38:14,959 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-13 02:38:14,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-13 02:38:14,959 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-13 02:38:14,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-13 02:38:14,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 02:38:14,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 02:38:14,960 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-13 02:38:14,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-13 02:38:14,960 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-13 02:38:14,961 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-13 02:38:14,961 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-13 02:38:14,961 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-13 02:38:14,961 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-13 02:38:14,961 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-13 02:38:14,962 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-13 02:38:14,962 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-13 02:38:14,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 02:38:14,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 02:38:14,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:38:14,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-13 02:38:14,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-13 02:38:14,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-13 02:38:14,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-13 02:38:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-13 02:38:14,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-13 02:38:14,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 02:38:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 02:38:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 02:38:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 02:38:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:38:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-13 02:38:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-13 02:38:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 02:38:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-13 02:38:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-13 02:38:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-13 02:38:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-13 02:38:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-13 02:38:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-13 02:38:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 02:38:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 02:38:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-13 02:38:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-13 02:38:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-13 02:38:14,982 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-13 02:38:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-13 02:38:14,982 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-13 02:38:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:38:14,982 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:38:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 02:38:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 02:38:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-13 02:38:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-13 02:38:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-13 02:38:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-13 02:38:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 02:38:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 02:38:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-13 02:38:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-13 02:38:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-13 02:38:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-13 02:38:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-13 02:38:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-13 02:38:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:38:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:38:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 02:38:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 02:38:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:38:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-13 02:38:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-13 02:38:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-13 02:38:14,987 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-13 02:38:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 02:38:14,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 02:38:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 02:38:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 02:38:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 02:38:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 02:38:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 02:38:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-13 02:38:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-13 02:38:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-13 02:38:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-13 02:38:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-13 02:38:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-13 02:38:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:38:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:38:14,990 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-13 02:38:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-13 02:38:14,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 02:38:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 02:38:14,991 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-13 02:38:14,991 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-13 02:38:14,991 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-13 02:38:14,991 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-13 02:38:14,991 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-13 02:38:14,991 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-13 02:38:14,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-13 02:38:14,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-13 02:38:14,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:38:14,992 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-13 02:38:14,992 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-13 02:38:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-13 02:38:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-13 02:38:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:38:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-13 02:38:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-13 02:38:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-13 02:38:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-13 02:38:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-13 02:38:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-13 02:38:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 02:38:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 02:38:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-13 02:38:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-13 02:38:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 02:38:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 02:38:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-13 02:38:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-13 02:38:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-13 02:38:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-13 02:38:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-13 02:38:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-13 02:38:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 02:38:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 02:38:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-13 02:38:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-13 02:38:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-13 02:38:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-13 02:38:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2021-11-13 02:38:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2021-11-13 02:38:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 02:38:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 02:38:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-13 02:38:14,999 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-13 02:38:14,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:38:14,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:38:14,999 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 02:38:14,999 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 02:38:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-11-13 02:38:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-11-13 02:38:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-13 02:38:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-13 02:38:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mtu [2021-11-13 02:38:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mtu [2021-11-13 02:38:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-13 02:38:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-13 02:38:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:38:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:38:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:38:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:38:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:38:15,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:38:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2021-11-13 02:38:15,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2021-11-13 02:38:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-13 02:38:15,008 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-13 02:38:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-13 02:38:15,009 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-13 02:38:15,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_99 [2021-11-13 02:38:15,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_99 [2021-11-13 02:38:15,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-13 02:38:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-13 02:38:15,014 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-13 02:38:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-13 02:38:15,014 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 02:38:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 02:38:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-13 02:38:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-13 02:38:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-13 02:38:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-13 02:38:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-13 02:38:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-13 02:38:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-13 02:38:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-13 02:38:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-13 02:38:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-13 02:38:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-13 02:38:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-13 02:38:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-13 02:38:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-13 02:38:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 02:38:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 02:38:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-13 02:38:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-13 02:38:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-13 02:38:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-13 02:38:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-13 02:38:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-13 02:38:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-13 02:38:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-13 02:38:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 02:38:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 02:38:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 02:38:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 02:38:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-13 02:38:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-13 02:38:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 02:38:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 02:38:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:38:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:38:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-13 02:38:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-13 02:38:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-13 02:38:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-13 02:38:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-13 02:38:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-13 02:38:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-13 02:38:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-13 02:38:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_11_4 [2021-11-13 02:38:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_11_4 [2021-11-13 02:38:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-13 02:38:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-13 02:38:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-13 02:38:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-13 02:38:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-13 02:38:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-13 02:38:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-13 02:38:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-13 02:38:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-13 02:38:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-13 02:38:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2021-11-13 02:38:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2021-11-13 02:38:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 02:38:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 02:38:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-13 02:38:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-13 02:38:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-13 02:38:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-13 02:38:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-13 02:38:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-13 02:38:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 02:38:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 02:38:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 02:38:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 02:38:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 02:38:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 02:38:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:38:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:38:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2021-11-13 02:38:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2021-11-13 02:38:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-13 02:38:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-13 02:38:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:38:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:38:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:38:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:38:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-13 02:38:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-13 02:38:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-13 02:38:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-13 02:38:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-13 02:38:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-13 02:38:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-13 02:38:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-13 02:38:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 02:38:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 02:38:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-13 02:38:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-13 02:38:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-13 02:38:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-13 02:38:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 02:38:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 02:38:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-13 02:38:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-13 02:38:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-13 02:38:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-13 02:38:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-13 02:38:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-13 02:38:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 02:38:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 02:38:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-11-13 02:38:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-11-13 02:38:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:38:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:38:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-13 02:38:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-13 02:38:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2021-11-13 02:38:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2021-11-13 02:38:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 02:38:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 02:38:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-13 02:38:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-13 02:38:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 02:38:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 02:38:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_59 [2021-11-13 02:38:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_59 [2021-11-13 02:38:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_self_test [2021-11-13 02:38:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_self_test [2021-11-13 02:38:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2021-11-13 02:38:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2021-11-13 02:38:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-13 02:38:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-13 02:38:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-13 02:38:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-13 02:38:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-13 02:38:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-13 02:38:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-13 02:38:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-13 02:38:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:38:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:38:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_timer [2021-11-13 02:38:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_timer [2021-11-13 02:38:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-13 02:38:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-13 02:38:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-13 02:38:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-13 02:38:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:38:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_29 [2021-11-13 02:38:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_29 [2021-11-13 02:38:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-13 02:38:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-13 02:38:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:38:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:38:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:38:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:38:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-13 02:38:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-13 02:38:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-13 02:38:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-13 02:38:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-13 02:38:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-13 02:38:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-13 02:38:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-13 02:38:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-13 02:38:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-13 02:38:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_53 [2021-11-13 02:38:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_53 [2021-11-13 02:38:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_52 [2021-11-13 02:38:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_52 [2021-11-13 02:38:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 02:38:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 02:38:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_49 [2021-11-13 02:38:15,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_49 [2021-11-13 02:38:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-13 02:38:15,048 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-13 02:38:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-13 02:38:15,048 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-13 02:38:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-13 02:38:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-13 02:38:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-13 02:38:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-13 02:38:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-13 02:38:15,049 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-13 02:38:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:38:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_40 [2021-11-13 02:38:15,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_40 [2021-11-13 02:38:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-13 02:38:15,050 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-13 02:38:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-13 02:38:15,051 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-13 02:38:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 02:38:15,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 02:38:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:38:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-13 02:38:15,051 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-13 02:38:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:38:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:38:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:38:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:38:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:38:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:38:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-13 02:38:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-13 02:38:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 02:38:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 02:38:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 02:38:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 02:38:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-13 02:38:15,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-13 02:38:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-13 02:38:15,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-13 02:38:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 02:38:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 02:38:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-13 02:38:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-13 02:38:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-13 02:38:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-13 02:38:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-13 02:38:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-13 02:38:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-13 02:38:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-13 02:38:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-13 02:38:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-13 02:38:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 02:38:15,057 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 02:38:15,057 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-13 02:38:15,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-13 02:38:15,057 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-13 02:38:15,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-13 02:38:15,057 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-13 02:38:15,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-13 02:38:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-13 02:38:15,058 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-13 02:38:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 02:38:15,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 02:38:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-13 02:38:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-13 02:38:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-13 02:38:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-13 02:38:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-13 02:38:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-13 02:38:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-13 02:38:15,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-13 02:38:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:38:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:38:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:38:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:38:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:38:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-13 02:38:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-13 02:38:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-13 02:38:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-13 02:38:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 02:38:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 02:38:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-13 02:38:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-13 02:38:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_139 [2021-11-13 02:38:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_139 [2021-11-13 02:38:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-13 02:38:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-13 02:38:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-13 02:38:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-13 02:38:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-13 02:38:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-13 02:38:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 02:38:15,064 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 02:38:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-13 02:38:15,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-13 02:38:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 02:38:15,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 02:38:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-13 02:38:15,065 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-13 02:38:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-13 02:38:15,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-13 02:38:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-13 02:38:15,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-13 02:38:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-13 02:38:15,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-13 02:38:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-13 02:38:15,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-13 02:38:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-13 02:38:15,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-13 02:38:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 02:38:15,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 02:38:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 02:38:15,067 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 02:38:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-13 02:38:15,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-13 02:38:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-13 02:38:15,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-13 02:38:15,068 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-13 02:38:15,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-13 02:38:15,068 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:38:15,068 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:38:15,068 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-13 02:38:15,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-13 02:38:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-13 02:38:15,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-13 02:38:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-13 02:38:15,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-13 02:38:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_98 [2021-11-13 02:38:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_98 [2021-11-13 02:38:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-13 02:38:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-13 02:38:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 02:38:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 02:38:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 02:38:15,071 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 02:38:15,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-13 02:38:15,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-13 02:38:15,071 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-13 02:38:15,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-13 02:38:15,071 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-13 02:38:15,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-13 02:38:15,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 02:38:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 02:38:15,072 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-13 02:38:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-13 02:38:15,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-13 02:38:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-13 02:38:15,073 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 02:38:15,073 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 02:38:15,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-11-13 02:38:15,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-11-13 02:38:15,073 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 02:38:15,073 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 02:38:15,074 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-13 02:38:15,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-13 02:38:15,074 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-13 02:38:15,074 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-13 02:38:15,074 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_features [2021-11-13 02:38:15,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_features [2021-11-13 02:38:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:38:15,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:38:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-13 02:38:15,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-13 02:38:18,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:47:54,151 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:47:54,151 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-13 02:47:54,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:47:54 BoogieIcfgContainer [2021-11-13 02:47:54,160 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:47:54,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:47:54,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:47:54,166 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:47:54,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:37:59" (1/3) ... [2021-11-13 02:47:54,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dcb04bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:47:54, skipping insertion in model container [2021-11-13 02:47:54,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:12" (2/3) ... [2021-11-13 02:47:54,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dcb04bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:47:54, skipping insertion in model container [2021-11-13 02:47:54,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:47:54" (3/3) ... [2021-11-13 02:47:54,170 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-13 02:47:54,177 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:47:54,177 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 02:47:54,282 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:47:54,296 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 02:47:54,296 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 02:47:54,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 5771 states, 3930 states have (on average 1.3078880407124682) internal successors, (5140), 4028 states have internal predecessors, (5140), 1564 states have call successors, (1564), 274 states have call predecessors, (1564), 273 states have return successors, (1557), 1536 states have call predecessors, (1557), 1557 states have call successors, (1557) [2021-11-13 02:47:54,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-13 02:47:54,467 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:47:54,468 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:47:54,468 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:47:54,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:47:54,476 INFO L85 PathProgramCache]: Analyzing trace with hash -228105589, now seen corresponding path program 1 times [2021-11-13 02:47:54,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:47:54,514 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [22254443] [2021-11-13 02:47:54,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:47:54,516 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:47:54,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:47:54,520 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:47:54,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:48:08,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:48:09,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 4959 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:48:09,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:48:10,850 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 02:48:10,850 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:48:11,910 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 02:48:11,911 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:48:11,911 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [22254443] [2021-11-13 02:48:11,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [22254443] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:48:11,912 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:48:11,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-13 02:48:11,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103879722] [2021-11-13 02:48:11,915 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:48:11,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 02:48:11,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:48:11,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 02:48:11,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:48:11,977 INFO L87 Difference]: Start difference. First operand has 5771 states, 3930 states have (on average 1.3078880407124682) internal successors, (5140), 4028 states have internal predecessors, (5140), 1564 states have call successors, (1564), 274 states have call predecessors, (1564), 273 states have return successors, (1557), 1536 states have call predecessors, (1557), 1557 states have call successors, (1557) Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 02:48:13,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:48:13,987 INFO L93 Difference]: Finished difference Result 11530 states and 16910 transitions. [2021-11-13 02:48:13,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:48:13,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 48 [2021-11-13 02:48:13,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:48:14,083 INFO L225 Difference]: With dead ends: 11530 [2021-11-13 02:48:14,083 INFO L226 Difference]: Without dead ends: 5771 [2021-11-13 02:48:14,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:48:14,167 INFO L933 BasicCegarLoop]: 8219 mSDtfsCounter, 8147 mSDsluCounter, 24688 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 500.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8163 SdHoareTripleChecker+Valid, 32907 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 184.12ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 515.89ms IncrementalHoareTripleChecker+Time [2021-11-13 02:48:14,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8163 Valid, 32907 Invalid, 30 Unknown, 0 Unchecked, 184.12ms Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 515.89ms Time] [2021-11-13 02:48:14,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5771 states. [2021-11-13 02:48:14,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5771 to 5769. [2021-11-13 02:48:14,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5769 states, 3925 states have (on average 1.2993630573248407) internal successors, (5100), 4021 states have internal predecessors, (5100), 1561 states have call successors, (1561), 281 states have call predecessors, (1561), 280 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:48:15,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5769 states to 5769 states and 8219 transitions. [2021-11-13 02:48:15,104 INFO L78 Accepts]: Start accepts. Automaton has 5769 states and 8219 transitions. Word has length 48 [2021-11-13 02:48:15,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:48:15,106 INFO L470 AbstractCegarLoop]: Abstraction has 5769 states and 8219 transitions. [2021-11-13 02:48:15,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 02:48:15,108 INFO L276 IsEmpty]: Start isEmpty. Operand 5769 states and 8219 transitions. [2021-11-13 02:48:15,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-13 02:48:15,113 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:48:15,114 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:48:15,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:48:15,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:48:15,327 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:48:15,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:48:15,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1373652462, now seen corresponding path program 1 times [2021-11-13 02:48:15,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:48:15,350 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290089234] [2021-11-13 02:48:15,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:48:15,351 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:48:15,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:48:15,352 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:48:15,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:48:28,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:48:29,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 4966 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:48:29,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:48:30,985 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 02:48:30,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:48:32,065 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 02:48:32,065 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:48:32,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290089234] [2021-11-13 02:48:32,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290089234] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:48:32,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:48:32,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:48:32,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450344579] [2021-11-13 02:48:32,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:48:32,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:48:32,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:48:32,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:48:32,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:48:32,070 INFO L87 Difference]: Start difference. First operand 5769 states and 8219 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 02:48:33,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:48:33,478 INFO L93 Difference]: Finished difference Result 5775 states and 8224 transitions. [2021-11-13 02:48:33,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:48:33,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2021-11-13 02:48:33,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:48:33,554 INFO L225 Difference]: With dead ends: 5775 [2021-11-13 02:48:33,555 INFO L226 Difference]: Without dead ends: 5773 [2021-11-13 02:48:33,565 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:48:33,566 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8152 mSDsluCounter, 16345 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 385.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8166 SdHoareTripleChecker+Valid, 24529 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.68ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 397.51ms IncrementalHoareTripleChecker+Time [2021-11-13 02:48:33,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8166 Valid, 24529 Invalid, 24 Unknown, 0 Unchecked, 75.68ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 397.51ms Time] [2021-11-13 02:48:33,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5773 states. [2021-11-13 02:48:34,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5773 to 5773. [2021-11-13 02:48:34,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5773 states, 3928 states have (on average 1.2991344195519348) internal successors, (5103), 4024 states have internal predecessors, (5103), 1561 states have call successors, (1561), 282 states have call predecessors, (1561), 281 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:48:34,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5773 states to 5773 states and 8222 transitions. [2021-11-13 02:48:34,097 INFO L78 Accepts]: Start accepts. Automaton has 5773 states and 8222 transitions. Word has length 53 [2021-11-13 02:48:34,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:48:34,099 INFO L470 AbstractCegarLoop]: Abstraction has 5773 states and 8222 transitions. [2021-11-13 02:48:34,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 02:48:34,100 INFO L276 IsEmpty]: Start isEmpty. Operand 5773 states and 8222 transitions. [2021-11-13 02:48:34,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-13 02:48:34,115 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:48:34,116 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:48:34,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-13 02:48:34,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:48:34,340 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:48:34,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:48:34,341 INFO L85 PathProgramCache]: Analyzing trace with hash -511633749, now seen corresponding path program 1 times [2021-11-13 02:48:34,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:48:34,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457882543] [2021-11-13 02:48:34,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:48:34,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:48:34,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:48:34,362 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:48:34,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:48:47,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:48:48,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 4973 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:48:48,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:48:50,276 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-13 02:48:50,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:48:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-13 02:48:51,455 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:48:51,455 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1457882543] [2021-11-13 02:48:51,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1457882543] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:48:51,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:48:51,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:48:51,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233946628] [2021-11-13 02:48:51,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:48:51,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:48:51,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:48:51,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:48:51,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:48:51,459 INFO L87 Difference]: Start difference. First operand 5773 states and 8222 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 02:48:52,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:48:52,898 INFO L93 Difference]: Finished difference Result 5779 states and 8227 transitions. [2021-11-13 02:48:52,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:48:52,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2021-11-13 02:48:52,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:48:52,969 INFO L225 Difference]: With dead ends: 5779 [2021-11-13 02:48:52,969 INFO L226 Difference]: Without dead ends: 5777 [2021-11-13 02:48:52,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:48:52,981 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8152 mSDsluCounter, 16345 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 380.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8165 SdHoareTripleChecker+Valid, 24529 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 77.46ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 389.02ms IncrementalHoareTripleChecker+Time [2021-11-13 02:48:52,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8165 Valid, 24529 Invalid, 24 Unknown, 0 Unchecked, 77.46ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 389.02ms Time] [2021-11-13 02:48:53,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5777 states. [2021-11-13 02:48:53,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5777 to 5777. [2021-11-13 02:48:53,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5777 states, 3931 states have (on average 1.298906130755533) internal successors, (5106), 4027 states have internal predecessors, (5106), 1561 states have call successors, (1561), 283 states have call predecessors, (1561), 282 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:48:53,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5777 states to 5777 states and 8225 transitions. [2021-11-13 02:48:53,640 INFO L78 Accepts]: Start accepts. Automaton has 5777 states and 8225 transitions. Word has length 58 [2021-11-13 02:48:53,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:48:53,642 INFO L470 AbstractCegarLoop]: Abstraction has 5777 states and 8225 transitions. [2021-11-13 02:48:53,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 02:48:53,643 INFO L276 IsEmpty]: Start isEmpty. Operand 5777 states and 8225 transitions. [2021-11-13 02:48:53,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-13 02:48:53,648 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:48:53,649 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:48:53,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:48:53,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:48:53,863 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:48:53,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:48:53,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1513371278, now seen corresponding path program 1 times [2021-11-13 02:48:53,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:48:53,880 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1460928660] [2021-11-13 02:48:53,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:48:53,880 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:48:53,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:48:53,882 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:48:53,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:49:07,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:49:07,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 4980 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:49:07,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:49:10,219 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-13 02:49:10,219 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:49:11,422 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-13 02:49:11,423 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:49:11,423 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1460928660] [2021-11-13 02:49:11,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1460928660] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:49:11,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:49:11,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:49:11,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998081069] [2021-11-13 02:49:11,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:49:11,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:49:11,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:49:11,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:49:11,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:49:11,426 INFO L87 Difference]: Start difference. First operand 5777 states and 8225 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 02:49:12,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:49:12,929 INFO L93 Difference]: Finished difference Result 5783 states and 8230 transitions. [2021-11-13 02:49:12,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:49:12,929 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2021-11-13 02:49:12,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:49:12,999 INFO L225 Difference]: With dead ends: 5783 [2021-11-13 02:49:13,000 INFO L226 Difference]: Without dead ends: 5781 [2021-11-13 02:49:13,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:49:13,008 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8152 mSDsluCounter, 16345 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 381.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8164 SdHoareTripleChecker+Valid, 24529 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 65.55ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 404.43ms IncrementalHoareTripleChecker+Time [2021-11-13 02:49:13,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8164 Valid, 24529 Invalid, 24 Unknown, 0 Unchecked, 65.55ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 404.43ms Time] [2021-11-13 02:49:13,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5781 states. [2021-11-13 02:49:13,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5781 to 5781. [2021-11-13 02:49:13,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5781 states, 3934 states have (on average 1.2986781901372648) internal successors, (5109), 4030 states have internal predecessors, (5109), 1561 states have call successors, (1561), 284 states have call predecessors, (1561), 283 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:49:13,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5781 states to 5781 states and 8228 transitions. [2021-11-13 02:49:13,562 INFO L78 Accepts]: Start accepts. Automaton has 5781 states and 8228 transitions. Word has length 63 [2021-11-13 02:49:13,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:49:13,563 INFO L470 AbstractCegarLoop]: Abstraction has 5781 states and 8228 transitions. [2021-11-13 02:49:13,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 02:49:13,563 INFO L276 IsEmpty]: Start isEmpty. Operand 5781 states and 8228 transitions. [2021-11-13 02:49:13,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-13 02:49:13,567 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:49:13,567 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:49:13,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:49:13,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:49:13,783 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:49:13,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:49:13,783 INFO L85 PathProgramCache]: Analyzing trace with hash -446624328, now seen corresponding path program 1 times [2021-11-13 02:49:13,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:49:13,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1091859341] [2021-11-13 02:49:13,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:49:13,793 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:49:13,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:49:13,794 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:49:13,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:49:26,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:49:27,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 5027 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:49:27,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:49:31,896 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-11-13 02:49:31,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:49:36,059 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-13 02:49:36,059 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:49:36,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1091859341] [2021-11-13 02:49:36,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1091859341] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:49:36,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [21901323] [2021-11-13 02:49:36,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:49:36,060 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:49:36,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:49:36,062 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:49:36,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-13 02:49:40,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:49:40,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 5027 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:49:40,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:49:44,775 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-13 02:49:44,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:49:46,978 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-13 02:49:46,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [21901323] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:49:46,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 02:49:46,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-13 02:49:46,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358516558] [2021-11-13 02:49:46,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:49:46,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:49:46,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:49:46,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:49:46,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-13 02:49:46,980 INFO L87 Difference]: Start difference. First operand 5781 states and 8228 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 02:49:48,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:49:48,930 INFO L93 Difference]: Finished difference Result 5814 states and 8253 transitions. [2021-11-13 02:49:48,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:49:48,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 81 [2021-11-13 02:49:48,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:49:49,007 INFO L225 Difference]: With dead ends: 5814 [2021-11-13 02:49:49,007 INFO L226 Difference]: Without dead ends: 5812 [2021-11-13 02:49:49,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-13 02:49:49,015 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8072 mSDsluCounter, 16433 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 384.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8083 SdHoareTripleChecker+Valid, 24617 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 95.75ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 392.60ms IncrementalHoareTripleChecker+Time [2021-11-13 02:49:49,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8083 Valid, 24617 Invalid, 26 Unknown, 0 Unchecked, 95.75ms Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 392.60ms Time] [2021-11-13 02:49:49,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5812 states. [2021-11-13 02:49:49,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5812 to 5810. [2021-11-13 02:49:49,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5810 states, 3955 states have (on average 1.297345132743363) internal successors, (5131), 4051 states have internal predecessors, (5131), 1561 states have call successors, (1561), 292 states have call predecessors, (1561), 291 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:49:49,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5810 states to 5810 states and 8250 transitions. [2021-11-13 02:49:49,532 INFO L78 Accepts]: Start accepts. Automaton has 5810 states and 8250 transitions. Word has length 81 [2021-11-13 02:49:49,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:49:49,533 INFO L470 AbstractCegarLoop]: Abstraction has 5810 states and 8250 transitions. [2021-11-13 02:49:49,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 02:49:49,533 INFO L276 IsEmpty]: Start isEmpty. Operand 5810 states and 8250 transitions. [2021-11-13 02:49:49,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-13 02:49:49,535 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:49:49,535 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:49:49,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-13 02:49:49,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 02:49:49,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:49:49,949 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:49:49,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:49:49,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1428541650, now seen corresponding path program 1 times [2021-11-13 02:49:49,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:49:49,960 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2040190460] [2021-11-13 02:49:49,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:49:49,960 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:49:49,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:49:49,961 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:49:49,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 02:50:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:50:02,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 4994 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:50:02,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:50:04,540 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-13 02:50:04,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:50:05,629 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-13 02:50:05,629 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:50:05,629 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2040190460] [2021-11-13 02:50:05,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2040190460] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:50:05,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:50:05,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:50:05,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469298193] [2021-11-13 02:50:05,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:50:05,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:50:05,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:50:05,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:50:05,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:50:05,631 INFO L87 Difference]: Start difference. First operand 5810 states and 8250 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 02:50:06,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:50:06,916 INFO L93 Difference]: Finished difference Result 5816 states and 8255 transitions. [2021-11-13 02:50:06,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:50:06,916 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 73 [2021-11-13 02:50:06,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:50:06,952 INFO L225 Difference]: With dead ends: 5816 [2021-11-13 02:50:06,952 INFO L226 Difference]: Without dead ends: 5814 [2021-11-13 02:50:06,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:50:06,960 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8152 mSDsluCounter, 16345 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 345.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8162 SdHoareTripleChecker+Valid, 24529 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.56ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 353.14ms IncrementalHoareTripleChecker+Time [2021-11-13 02:50:06,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8162 Valid, 24529 Invalid, 24 Unknown, 0 Unchecked, 51.56ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 353.14ms Time] [2021-11-13 02:50:06,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5814 states. [2021-11-13 02:50:07,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5814 to 5814. [2021-11-13 02:50:07,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5814 states, 3958 states have (on average 1.2971197574532591) internal successors, (5134), 4054 states have internal predecessors, (5134), 1561 states have call successors, (1561), 293 states have call predecessors, (1561), 292 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:50:07,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5814 states to 5814 states and 8253 transitions. [2021-11-13 02:50:07,439 INFO L78 Accepts]: Start accepts. Automaton has 5814 states and 8253 transitions. Word has length 73 [2021-11-13 02:50:07,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:50:07,439 INFO L470 AbstractCegarLoop]: Abstraction has 5814 states and 8253 transitions. [2021-11-13 02:50:07,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 02:50:07,440 INFO L276 IsEmpty]: Start isEmpty. Operand 5814 states and 8253 transitions. [2021-11-13 02:50:07,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-13 02:50:07,441 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:50:07,442 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:50:07,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 02:50:07,654 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:50:07,655 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:50:07,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:50:07,655 INFO L85 PathProgramCache]: Analyzing trace with hash -2131781909, now seen corresponding path program 1 times [2021-11-13 02:50:07,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:50:07,665 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [706683757] [2021-11-13 02:50:07,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:50:07,665 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:50:07,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:50:07,666 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:50:07,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 02:50:19,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:50:19,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 5001 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:50:19,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:50:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-13 02:50:22,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:50:23,217 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-13 02:50:23,217 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:50:23,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [706683757] [2021-11-13 02:50:23,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [706683757] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:50:23,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:50:23,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 02:50:23,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867257216] [2021-11-13 02:50:23,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:50:23,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:50:23,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:50:23,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:50:23,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:50:23,220 INFO L87 Difference]: Start difference. First operand 5814 states and 8253 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 02:50:24,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:50:24,572 INFO L93 Difference]: Finished difference Result 5820 states and 8258 transitions. [2021-11-13 02:50:24,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:50:24,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 78 [2021-11-13 02:50:24,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:50:24,603 INFO L225 Difference]: With dead ends: 5820 [2021-11-13 02:50:24,603 INFO L226 Difference]: Without dead ends: 5818 [2021-11-13 02:50:24,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:50:24,609 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8152 mSDsluCounter, 16345 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 311.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8161 SdHoareTripleChecker+Valid, 24529 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.71ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 318.06ms IncrementalHoareTripleChecker+Time [2021-11-13 02:50:24,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8161 Valid, 24529 Invalid, 24 Unknown, 0 Unchecked, 50.71ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 318.06ms Time] [2021-11-13 02:50:24,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5818 states. [2021-11-13 02:50:25,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5818 to 5818. [2021-11-13 02:50:25,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5818 states, 3961 states have (on average 1.296894723554658) internal successors, (5137), 4057 states have internal predecessors, (5137), 1561 states have call successors, (1561), 294 states have call predecessors, (1561), 293 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:50:25,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5818 states to 5818 states and 8256 transitions. [2021-11-13 02:50:25,082 INFO L78 Accepts]: Start accepts. Automaton has 5818 states and 8256 transitions. Word has length 78 [2021-11-13 02:50:25,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:50:25,084 INFO L470 AbstractCegarLoop]: Abstraction has 5818 states and 8256 transitions. [2021-11-13 02:50:25,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 02:50:25,084 INFO L276 IsEmpty]: Start isEmpty. Operand 5818 states and 8256 transitions. [2021-11-13 02:50:25,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-13 02:50:25,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:50:25,088 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:50:25,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-13 02:50:25,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:50:25,311 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:50:25,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:50:25,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2050473381, now seen corresponding path program 1 times [2021-11-13 02:50:25,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:50:25,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1514667002] [2021-11-13 02:50:25,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:50:25,324 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:50:25,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:50:25,325 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:50:25,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 02:50:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:50:37,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 5048 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:50:37,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:50:41,432 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2021-11-13 02:50:41,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:50:45,135 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-13 02:50:45,135 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:50:45,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1514667002] [2021-11-13 02:50:45,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1514667002] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:50:45,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [274960140] [2021-11-13 02:50:45,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:50:45,136 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:50:45,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:50:45,136 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:50:45,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-13 02:50:49,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:50:49,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 5048 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:50:49,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:50:53,508 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-13 02:50:53,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:50:55,754 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-13 02:50:55,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [274960140] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:50:55,754 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 02:50:55,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-13 02:50:55,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728188932] [2021-11-13 02:50:55,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:50:55,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:50:55,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:50:55,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:50:55,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-13 02:50:55,756 INFO L87 Difference]: Start difference. First operand 5818 states and 8256 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 02:50:57,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:50:57,644 INFO L93 Difference]: Finished difference Result 5824 states and 8261 transitions. [2021-11-13 02:50:57,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:50:57,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 96 [2021-11-13 02:50:57,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:50:57,678 INFO L225 Difference]: With dead ends: 5824 [2021-11-13 02:50:57,678 INFO L226 Difference]: Without dead ends: 5822 [2021-11-13 02:50:57,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 359 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-13 02:50:57,685 INFO L933 BasicCegarLoop]: 8184 mSDtfsCounter, 8142 mSDsluCounter, 16345 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 304.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8150 SdHoareTripleChecker+Valid, 24529 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.21ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 310.70ms IncrementalHoareTripleChecker+Time [2021-11-13 02:50:57,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8150 Valid, 24529 Invalid, 24 Unknown, 0 Unchecked, 42.21ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 310.70ms Time] [2021-11-13 02:50:57,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5822 states. [2021-11-13 02:50:58,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5822 to 5822. [2021-11-13 02:50:58,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5822 states, 3964 states have (on average 1.296670030272452) internal successors, (5140), 4060 states have internal predecessors, (5140), 1561 states have call successors, (1561), 295 states have call predecessors, (1561), 294 states have return successors, (1558), 1537 states have call predecessors, (1558), 1558 states have call successors, (1558) [2021-11-13 02:50:58,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5822 states to 5822 states and 8259 transitions. [2021-11-13 02:50:58,194 INFO L78 Accepts]: Start accepts. Automaton has 5822 states and 8259 transitions. Word has length 96 [2021-11-13 02:50:58,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:50:58,194 INFO L470 AbstractCegarLoop]: Abstraction has 5822 states and 8259 transitions. [2021-11-13 02:50:58,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 02:50:58,195 INFO L276 IsEmpty]: Start isEmpty. Operand 5822 states and 8259 transitions. [2021-11-13 02:50:58,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 02:50:58,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:50:58,197 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:50:58,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 02:50:58,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-13 02:50:58,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:50:58,611 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:50:58,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:50:58,611 INFO L85 PathProgramCache]: Analyzing trace with hash -25565832, now seen corresponding path program 1 times [2021-11-13 02:50:58,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:50:58,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1508239673] [2021-11-13 02:50:58,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:50:58,624 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:50:58,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:50:58,626 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:50:58,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a0b0cb4-c064-4708-992a-fa34a424bc58/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process