./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs --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 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:56:20,281 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:56:20,283 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:56:20,321 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:56:20,322 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:56:20,323 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:56:20,326 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:56:20,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:56:20,331 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:56:20,333 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:56:20,335 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:56:20,337 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:56:20,337 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:56:20,339 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:56:20,341 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:56:20,343 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:56:20,345 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:56:20,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:56:20,349 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:56:20,352 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:56:20,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:56:20,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:56:20,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:56:20,360 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:56:20,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:56:20,365 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:56:20,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:56:20,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:56:20,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:56:20,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:56:20,370 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:56:20,371 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:56:20,372 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:56:20,373 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:56:20,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:56:20,375 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:56:20,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:56:20,377 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:56:20,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:56:20,379 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:56:20,380 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:56:20,381 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:56:20,407 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:56:20,408 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:56:20,409 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:56:20,409 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:56:20,409 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:56:20,410 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:56:20,410 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:56:20,410 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:56:20,410 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:56:20,411 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:56:20,411 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:56:20,411 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:56:20,411 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:56:20,412 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:56:20,412 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:56:20,412 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:56:20,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:56:20,413 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:56:20,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:56:20,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:56:20,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:56:20,414 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:56:20,415 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:56:20,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:56:20,415 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:56:20,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:56:20,416 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:56:20,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:56:20,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:20,416 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:56:20,417 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:56:20,417 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:56:20,417 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:56:20,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:56:20,418 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:56:20,418 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:56:20,418 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:56:20,418 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs 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 -> 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 [2021-11-19 14:56:20,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:56:20,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:56:20,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:56:20,749 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:56:20,750 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:56:20,752 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 14:56:20,829 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/38fdd1f20/372b6efd910947f1bfcf5107fa5669af/FLAG6c25bae68 [2021-11-19 14:56:22,283 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:56:22,284 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 14:56:22,380 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/38fdd1f20/372b6efd910947f1bfcf5107fa5669af/FLAG6c25bae68 [2021-11-19 14:56:22,783 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/38fdd1f20/372b6efd910947f1bfcf5107fa5669af [2021-11-19 14:56:22,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:56:22,794 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:56:22,796 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:22,796 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:56:22,800 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:56:22,801 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:22" (1/1) ... [2021-11-19 14:56:22,803 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50cd236d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:22, skipping insertion in model container [2021-11-19 14:56:22,803 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:22" (1/1) ... [2021-11-19 14:56:22,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:56:23,094 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:56:28,409 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:28,422 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:28,436 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:28,445 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:28,446 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:28,456 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:29,216 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:29,841 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:29,852 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:32,540 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703766,703779] [2021-11-19 14:56:32,543 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703935,703948] [2021-11-19 14:56:32,544 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704102,704115] [2021-11-19 14:56:32,544 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704270,704283] [2021-11-19 14:56:32,594 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:32,739 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-19 14:56:32,740 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@e3d17f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:32, skipping insertion in model container [2021-11-19 14:56:32,740 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:32,740 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:56:32,743 INFO L158 Benchmark]: Toolchain (without parser) took 9948.03ms. Allocated memory was 90.2MB in the beginning and 243.3MB in the end (delta: 153.1MB). Free memory was 50.3MB in the beginning and 151.6MB in the end (delta: -101.3MB). Peak memory consumption was 94.1MB. Max. memory is 16.1GB. [2021-11-19 14:56:32,744 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 90.2MB. Free memory was 62.6MB in the beginning and 62.6MB in the end (delta: 32.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:56:32,745 INFO L158 Benchmark]: CACSL2BoogieTranslator took 9944.47ms. Allocated memory was 90.2MB in the beginning and 243.3MB in the end (delta: 153.1MB). Free memory was 50.1MB in the beginning and 151.6MB in the end (delta: -101.6MB). Peak memory consumption was 94.1MB. Max. memory is 16.1GB. [2021-11-19 14:56:32,747 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.31ms. Allocated memory is still 90.2MB. Free memory was 62.6MB in the beginning and 62.6MB in the end (delta: 32.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 9944.47ms. Allocated memory was 90.2MB in the beginning and 243.3MB in the end (delta: 153.1MB). Free memory was 50.1MB in the beginning and 151.6MB in the end (delta: -101.6MB). Peak memory consumption was 94.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7889]: 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs --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 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:56:35,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:56:35,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:56:35,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:56:35,078 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:56:35,085 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:56:35,087 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:56:35,095 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:56:35,099 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:56:35,107 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:56:35,108 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:56:35,109 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:56:35,110 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:56:35,111 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:56:35,112 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:56:35,113 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:56:35,114 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:56:35,115 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:56:35,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:56:35,132 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:56:35,134 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:56:35,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:56:35,144 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:56:35,145 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:56:35,149 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:56:35,149 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:56:35,150 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:56:35,151 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:56:35,151 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:56:35,152 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:56:35,153 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:56:35,154 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:56:35,155 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:56:35,155 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:56:35,157 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:56:35,157 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:56:35,158 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:56:35,158 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:56:35,166 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:56:35,168 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:56:35,169 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:56:35,170 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:56:35,201 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:56:35,201 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:56:35,202 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:56:35,202 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:56:35,202 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:56:35,203 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:56:35,203 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:56:35,203 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:56:35,203 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:56:35,204 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:56:35,205 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:56:35,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:56:35,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:56:35,205 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:56:35,206 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:56:35,206 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:56:35,206 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:56:35,206 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:56:35,206 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:56:35,207 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:56:35,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:56:35,207 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:56:35,207 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:56:35,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:56:35,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:35,208 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:56:35,208 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:56:35,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:56:35,209 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:56:35,209 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:35,209 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:56:35,210 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:56:35,210 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:56:35,210 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs 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 -> 304212cc9a1a27200535d0165c0dbaf2c66721093abe1a631382badcfc3e5e93 [2021-11-19 14:56:35,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:56:35,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:56:35,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:56:35,615 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:56:35,616 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:56:35,618 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 14:56:35,719 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/5bf3e6e0f/d3662e1618474e7ba9bb451cddacf7e7/FLAG82b12bf77 [2021-11-19 14:56:36,965 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:56:36,966 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 14:56:37,084 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/5bf3e6e0f/d3662e1618474e7ba9bb451cddacf7e7/FLAG82b12bf77 [2021-11-19 14:56:37,589 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/data/5bf3e6e0f/d3662e1618474e7ba9bb451cddacf7e7 [2021-11-19 14:56:37,593 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:56:37,598 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:56:37,602 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:37,602 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:56:37,606 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:56:37,606 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:37" (1/1) ... [2021-11-19 14:56:37,608 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e245b0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:37, skipping insertion in model container [2021-11-19 14:56:37,608 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:37" (1/1) ... [2021-11-19 14:56:37,616 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:56:37,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:56:47,924 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703766,703779] [2021-11-19 14:56:47,928 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703935,703948] [2021-11-19 14:56:47,928 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704102,704115] [2021-11-19 14:56:47,929 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704270,704283] [2021-11-19 14:56:47,994 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:48,136 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:56:48,347 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:56:49,182 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703766,703779] [2021-11-19 14:56:49,183 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703935,703948] [2021-11-19 14:56:49,184 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704102,704115] [2021-11-19 14:56:49,184 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704270,704283] [2021-11-19 14:56:49,205 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:49,272 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:56:50,478 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703766,703779] [2021-11-19 14:56:50,479 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[703935,703948] [2021-11-19 14:56:50,480 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704102,704115] [2021-11-19 14:56:50,481 WARN L230 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_0521e0bb-a85e-4cb8-9d00-f3265a64d609/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[704270,704283] [2021-11-19 14:56:50,493 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:51,155 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:56:51,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51 WrapperNode [2021-11-19 14:56:51,156 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:51,158 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:56:51,159 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:56:51,159 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:56:51,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:51,411 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:51,899 INFO L137 Inliner]: procedures = 864, calls = 8704, calls flagged for inlining = 414, calls inlined = 359, statements flattened = 16207 [2021-11-19 14:56:51,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:56:51,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:56:51,903 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:56:51,904 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:56:51,914 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:51,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,074 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,516 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,592 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,717 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,869 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:56:52,871 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:56:52,871 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:56:52,871 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:56:52,872 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (1/1) ... [2021-11-19 14:56:52,880 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:52,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:56:52,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:56:52,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:56:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-19 14:56:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-19 14:56:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-19 14:56:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-19 14:56:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 14:56:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 14:56:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-19 14:56:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-19 14:56:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-19 14:56:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-19 14:56:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-19 14:56:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-19 14:56:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:56:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:56:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-19 14:56:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-19 14:56:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:56:52,987 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:56:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:56:52,987 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:56:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-19 14:56:52,987 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-19 14:56:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-19 14:56:52,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-19 14:56:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-19 14:56:52,988 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-19 14:56:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-19 14:56:52,989 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-19 14:56:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-19 14:56:52,989 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-19 14:56:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 14:56:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:56:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:56:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:56:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:56:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-19 14:56:52,991 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-19 14:56:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-19 14:56:52,991 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-19 14:56:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 14:56:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 14:56:52,992 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:56:52,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:56:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 14:56:52,994 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 14:56:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-19 14:56:52,994 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-19 14:56:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-19 14:56:52,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-19 14:56:52,995 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-19 14:56:52,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-19 14:56:52,995 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-19 14:56:52,996 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-19 14:56:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:56:52,996 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:56:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-19 14:56:52,996 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-19 14:56:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:56:52,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:56:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-19 14:56:52,998 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-19 14:56:52,998 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-19 14:56:52,998 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-19 14:56:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-19 14:56:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-19 14:56:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-19 14:56:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-19 14:56:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-19 14:56:53,000 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-19 14:56:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-19 14:56:53,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-19 14:56:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 14:56:53,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 14:56:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:56:53,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:56:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-19 14:56:53,002 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-19 14:56:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 14:56:53,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 14:56:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-19 14:56:53,003 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-19 14:56:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-19 14:56:53,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-19 14:56:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-19 14:56:53,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-19 14:56:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:56:53,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:56:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-19 14:56:53,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-19 14:56:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-19 14:56:53,005 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-19 14:56:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-19 14:56:53,006 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-19 14:56:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-19 14:56:53,006 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-19 14:56:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-19 14:56:53,006 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-19 14:56:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:56:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:56:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:56:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:56:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:56:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:56:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:56:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:56:53,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:56:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 14:56:53,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 14:56:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 14:56:53,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 14:56:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:56:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-19 14:56:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-19 14:56:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:56:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:56:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:56:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:56:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:56:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 14:56:53,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 14:56:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:56:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-19 14:56:53,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-19 14:56:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-19 14:56:53,023 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-19 14:56:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-19 14:56:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-19 14:56:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 14:56:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 14:56:53,024 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-19 14:56:53,024 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-19 14:56:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-19 14:56:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-19 14:56:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-19 14:56:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-19 14:56:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:56:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:56:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:56:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:56:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-19 14:56:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-19 14:56:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-19 14:56:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-19 14:56:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:56:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:56:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-19 14:56:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-19 14:56:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-19 14:56:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-19 14:56:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-19 14:56:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-19 14:56:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:56:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:56:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 14:56:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 14:56:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:56:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 14:56:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 14:56:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-19 14:56:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-19 14:56:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:56:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:56:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 14:56:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:56:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:56:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 14:56:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 14:56:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-19 14:56:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-19 14:56:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-19 14:56:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-19 14:56:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 14:56:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 14:56:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:56:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:56:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-19 14:56:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-19 14:56:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 14:56:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 14:56:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-19 14:56:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-19 14:56:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 14:56:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 14:56:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-19 14:56:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-19 14:56:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-19 14:56:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-19 14:56:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:56:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-19 14:56:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-19 14:56:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-19 14:56:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-19 14:56:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:56:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-19 14:56:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-19 14:56:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-19 14:56:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-19 14:56:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-19 14:56:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-19 14:56:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 14:56:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 14:56:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 14:56:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 14:56:53,036 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:56:53,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:56:53,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-19 14:56:53,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-19 14:56:53,036 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-19 14:56:53,036 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-19 14:56:53,036 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-19 14:56:53,037 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-19 14:56:53,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 14:56:53,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 14:56:53,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-19 14:56:53,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-19 14:56:53,037 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-19 14:56:53,038 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-19 14:56:53,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2021-11-19 14:56:53,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2021-11-19 14:56:53,038 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 14:56:53,038 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 14:56:53,038 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-19 14:56:53,038 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-19 14:56:53,039 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:56:53,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:56:53,039 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:56:53,039 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:56:53,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-11-19 14:56:53,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-11-19 14:56:53,039 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-19 14:56:53,041 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-19 14:56:53,044 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-19 14:56:53,045 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-19 14:56:53,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:56:53,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:56:53,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:56:53,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:56:53,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:56:53,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:56:53,046 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-19 14:56:53,046 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-19 14:56:53,048 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-19 14:56:53,048 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-19 14:56:53,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_99 [2021-11-19 14:56:53,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_99 [2021-11-19 14:56:53,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 14:56:53,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 14:56:53,049 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-19 14:56:53,049 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-19 14:56:53,049 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 14:56:53,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 14:56:53,049 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-19 14:56:53,049 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-19 14:56:53,049 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-19 14:56:53,050 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-19 14:56:53,050 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-19 14:56:53,050 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-19 14:56:53,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 14:56:53,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 14:56:53,050 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-19 14:56:53,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-19 14:56:53,051 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-19 14:56:53,051 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-19 14:56:53,051 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-19 14:56:53,051 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-19 14:56:53,051 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 14:56:53,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 14:56:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-19 14:56:53,052 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-19 14:56:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-19 14:56:53,052 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-19 14:56:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-19 14:56:53,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-19 14:56:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-19 14:56:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-19 14:56:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 14:56:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 14:56:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:56:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:56:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-19 14:56:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-19 14:56:53,054 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-19 14:56:53,054 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-19 14:56:53,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:56:53,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:56:53,054 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-19 14:56:53,054 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-19 14:56:53,054 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-19 14:56:53,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-19 14:56:53,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-19 14:56:53,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-19 14:56:53,055 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-19 14:56:53,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-19 14:56:53,055 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-19 14:56:53,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-19 14:56:53,056 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-19 14:56:53,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-19 14:56:53,056 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-19 14:56:53,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-19 14:56:53,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 14:56:53,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 14:56:53,057 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-19 14:56:53,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-19 14:56:53,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-19 14:56:53,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-19 14:56:53,057 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:56:53,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:56:53,057 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-19 14:56:53,058 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-19 14:56:53,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 14:56:53,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 14:56:53,058 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-19 14:56:53,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-19 14:56:53,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:56:53,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:56:53,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:56:53,059 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:56:53,059 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:56:53,059 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:56:53,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:56:53,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:56:53,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 14:56:53,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 14:56:53,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:56:53,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:56:53,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:56:53,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:56:53,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 14:56:53,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 14:56:53,061 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 14:56:53,061 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 14:56:53,061 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-19 14:56:53,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-19 14:56:53,061 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-19 14:56:53,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-19 14:56:53,061 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:56:53,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:56:53,062 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-19 14:56:53,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-19 14:56:53,062 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-19 14:56:53,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-19 14:56:53,062 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:56:53,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:56:53,063 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-19 14:56:53,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-19 14:56:53,063 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-19 14:56:53,063 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-19 14:56:53,063 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-19 14:56:53,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-19 14:56:53,063 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:56:53,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:56:53,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-11-19 14:56:53,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-11-19 14:56:53,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:56:53,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:56:53,064 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-19 14:56:53,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-19 14:56:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2021-11-19 14:56:53,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2021-11-19 14:56:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:56:53,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:56:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-19 14:56:53,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-19 14:56:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:56:53,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:56:53,066 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-19 14:56:53,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-19 14:56:53,066 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-19 14:56:53,067 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-19 14:56:53,067 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-19 14:56:53,067 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-19 14:56:53,068 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-19 14:56:53,068 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-19 14:56:53,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 14:56:53,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 14:56:53,068 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-19 14:56:53,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-19 14:56:53,068 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-19 14:56:53,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-19 14:56:53,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:56:53,069 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-19 14:56:53,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-19 14:56:53,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:56:53,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:56:53,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:56:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:56:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-19 14:56:53,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-19 14:56:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:56:53,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:56:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-19 14:56:53,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-19 14:56:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-19 14:56:53,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-19 14:56:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 14:56:53,071 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 14:56:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 14:56:53,071 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 14:56:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-19 14:56:53,072 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-19 14:56:53,072 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 14:56:53,072 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 14:56:53,072 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 14:56:53,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 14:56:53,072 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-19 14:56:53,072 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-19 14:56:53,073 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-19 14:56:53,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-19 14:56:53,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:56:53,073 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-19 14:56:53,073 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-19 14:56:53,073 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-19 14:56:53,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-19 14:56:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 14:56:53,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 14:56:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:56:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-19 14:56:53,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-19 14:56:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:56:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:56:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:56:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:56:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:56:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:56:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-19 14:56:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-19 14:56:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:56:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:56:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 14:56:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 14:56:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 14:56:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 14:56:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-19 14:56:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-19 14:56:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 14:56:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 14:56:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-19 14:56:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-19 14:56:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-19 14:56:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-19 14:56:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-19 14:56:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-19 14:56:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-19 14:56:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-19 14:56:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-19 14:56:53,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-19 14:56:53,079 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:56:53,079 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:56:53,079 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-19 14:56:53,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-19 14:56:53,079 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-19 14:56:53,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-19 14:56:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 14:56:53,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 14:56:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-19 14:56:53,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-19 14:56:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:56:53,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:56:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-19 14:56:53,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-19 14:56:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-19 14:56:53,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-19 14:56:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-19 14:56:53,081 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-19 14:56:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-19 14:56:53,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-19 14:56:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:56:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:56:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:56:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:56:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:56:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-19 14:56:53,083 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-19 14:56:53,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-19 14:56:53,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-19 14:56:53,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 14:56:53,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 14:56:53,083 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-19 14:56:53,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-19 14:56:53,084 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-19 14:56:53,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-19 14:56:53,084 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-19 14:56:53,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-19 14:56:53,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:56:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:56:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 14:56:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 14:56:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-19 14:56:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-19 14:56:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:56:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:56:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-19 14:56:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-19 14:56:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-19 14:56:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-19 14:56:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-19 14:56:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-19 14:56:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-19 14:56:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-19 14:56:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-19 14:56:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-19 14:56:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-19 14:56:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-19 14:56:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:56:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:56:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:56:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:56:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-19 14:56:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-19 14:56:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-19 14:56:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-19 14:56:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-19 14:56:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-19 14:56:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:56:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:56:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-19 14:56:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-19 14:56:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-19 14:56:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-19 14:56:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-19 14:56:53,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-19 14:56:53,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_98 [2021-11-19 14:56:53,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_98 [2021-11-19 14:56:53,095 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-19 14:56:53,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-19 14:56:53,095 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:56:53,095 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:56:53,096 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-19 14:56:53,096 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-19 14:56:53,096 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 14:56:53,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 14:56:53,096 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-19 14:56:53,096 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-19 14:56:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-19 14:56:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-19 14:56:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:56:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:56:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-19 14:56:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-19 14:56:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 14:56:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 14:56:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 14:56:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 14:56:53,098 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 14:56:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 14:56:53,099 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-19 14:56:53,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-19 14:56:53,099 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-19 14:56:53,099 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-19 14:56:53,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:56:53,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:56:53,099 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-19 14:56:53,100 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-19 14:56:55,621 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:56:55,628 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:56:56,760 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:05:33,601 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:05:33,846 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:05:33,904 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:05:33,904 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-19 15:05:33,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:05:33 BoogieIcfgContainer [2021-11-19 15:05:33,917 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:05:33,920 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:05:33,920 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:05:33,926 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:05:33,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:56:37" (1/3) ... [2021-11-19 15:05:33,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c44581 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:05:33, skipping insertion in model container [2021-11-19 15:05:33,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:51" (2/3) ... [2021-11-19 15:05:33,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c44581 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:05:33, skipping insertion in model container [2021-11-19 15:05:33,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:05:33" (3/3) ... [2021-11-19 15:05:33,940 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 15:05:33,955 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:05:33,956 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 15:05:34,053 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:05:34,061 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-19 15:05:34,061 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 15:05:34,243 INFO L276 IsEmpty]: Start isEmpty. Operand has 6080 states, 4203 states have (on average 1.3162027123483226) internal successors, (5532), 4277 states have internal predecessors, (5532), 1615 states have call successors, (1615), 260 states have call predecessors, (1615), 259 states have return successors, (1606), 1596 states have call predecessors, (1606), 1606 states have call successors, (1606) [2021-11-19 15:05:34,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-19 15:05:34,285 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:34,286 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 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, 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-19 15:05:34,287 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-19 15:05:34,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:34,295 INFO L85 PathProgramCache]: Analyzing trace with hash -2034207909, now seen corresponding path program 1 times [2021-11-19 15:05:34,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:34,329 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1371435182] [2021-11-19 15:05:34,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:34,330 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:34,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:34,334 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:34,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:05:42,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:43,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 5310 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:05:43,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-19 15:05:45,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:46,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-19 15:05:46,425 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:46,425 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1371435182] [2021-11-19 15:05:46,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1371435182] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:05:46,426 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:05:46,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:05:46,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642176647] [2021-11-19 15:05:46,430 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:46,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:05:46,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:46,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:05:46,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:05:46,494 INFO L87 Difference]: Start difference. First operand has 6080 states, 4203 states have (on average 1.3162027123483226) internal successors, (5532), 4277 states have internal predecessors, (5532), 1615 states have call successors, (1615), 260 states have call predecessors, (1615), 259 states have return successors, (1606), 1596 states have call predecessors, (1606), 1606 states have call successors, (1606) Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:05:48,562 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:06:41,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:06:41,077 INFO L93 Difference]: Finished difference Result 23903 states and 35584 transitions. [2021-11-19 15:06:41,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:06:41,080 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 325 [2021-11-19 15:06:41,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:06:41,530 INFO L225 Difference]: With dead ends: 23903 [2021-11-19 15:06:41,530 INFO L226 Difference]: Without dead ends: 17859 [2021-11-19 15:06:41,646 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 646 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:06:41,660 INFO L933 BasicCegarLoop]: 11827 mSDtfsCounter, 17128 mSDsluCounter, 22426 mSDsCounter, 0 mSdLazyCounter, 3253 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17128 SdHoareTripleChecker+Valid, 34253 SdHoareTripleChecker+Invalid, 3273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 3253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:06:41,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17128 Valid, 34253 Invalid, 3273 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [20 Valid, 3253 Invalid, 0 Unknown, 0 Unchecked, 53.0s Time] [2021-11-19 15:06:41,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17859 states. [2021-11-19 15:06:43,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17859 to 17829. [2021-11-19 15:06:43,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17829 states, 12364 states have (on average 1.3116305402782271) internal successors, (16217), 12582 states have internal predecessors, (16217), 4692 states have call successors, (4692), 771 states have call predecessors, (4692), 770 states have return successors, (4688), 4658 states have call predecessors, (4688), 4688 states have call successors, (4688) [2021-11-19 15:06:43,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17829 states to 17829 states and 25597 transitions. [2021-11-19 15:06:43,548 INFO L78 Accepts]: Start accepts. Automaton has 17829 states and 25597 transitions. Word has length 325 [2021-11-19 15:06:43,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:06:43,556 INFO L470 AbstractCegarLoop]: Abstraction has 17829 states and 25597 transitions. [2021-11-19 15:06:43,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:06:43,557 INFO L276 IsEmpty]: Start isEmpty. Operand 17829 states and 25597 transitions. [2021-11-19 15:06:43,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2021-11-19 15:06:43,583 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:06:43,584 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 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, 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, 1, 1, 1] [2021-11-19 15:06:43,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:06:43,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:06:43,798 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-19 15:06:43,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:06:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash 732098926, now seen corresponding path program 1 times [2021-11-19 15:06:43,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:06:43,813 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1829931224] [2021-11-19 15:06:43,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:06:43,813 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:06:43,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:06:43,815 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:06:43,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:06:52,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:53,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 5478 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:06:53,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:54,859 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-19 15:06:54,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:06:56,284 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-19 15:06:56,285 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:06:56,285 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1829931224] [2021-11-19 15:06:56,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1829931224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:06:56,286 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:06:56,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:06:56,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322545685] [2021-11-19 15:06:56,287 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:06:56,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:06:56,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:06:56,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:06:56,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:06:56,291 INFO L87 Difference]: Start difference. First operand 17829 states and 25597 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:06:57,967 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:50,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:50,334 INFO L93 Difference]: Finished difference Result 69741 states and 100108 transitions. [2021-11-19 15:07:50,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:07:50,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 343 [2021-11-19 15:07:50,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:50,836 INFO L225 Difference]: With dead ends: 69741 [2021-11-19 15:07:50,836 INFO L226 Difference]: Without dead ends: 51971 [2021-11-19 15:07:51,028 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:51,030 INFO L933 BasicCegarLoop]: 12748 mSDtfsCounter, 16768 mSDsluCounter, 16857 mSDsCounter, 0 mSdLazyCounter, 3323 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16768 SdHoareTripleChecker+Valid, 29605 SdHoareTripleChecker+Invalid, 3385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:51,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16768 Valid, 29605 Invalid, 3385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 3323 Invalid, 0 Unknown, 0 Unchecked, 52.2s Time] [2021-11-19 15:07:51,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51971 states. [2021-11-19 15:07:55,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51971 to 51901. [2021-11-19 15:07:55,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51901 states, 35966 states have (on average 1.3108213312572985) internal successors, (47145), 36592 states have internal predecessors, (47145), 13636 states have call successors, (13636), 2297 states have call predecessors, (13636), 2296 states have return successors, (13632), 13554 states have call predecessors, (13632), 13632 states have call successors, (13632) [2021-11-19 15:07:55,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51901 states to 51901 states and 74413 transitions. [2021-11-19 15:07:55,582 INFO L78 Accepts]: Start accepts. Automaton has 51901 states and 74413 transitions. Word has length 343 [2021-11-19 15:07:55,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:55,585 INFO L470 AbstractCegarLoop]: Abstraction has 51901 states and 74413 transitions. [2021-11-19 15:07:55,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:07:55,585 INFO L276 IsEmpty]: Start isEmpty. Operand 51901 states and 74413 transitions. [2021-11-19 15:07:55,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-11-19 15:07:55,598 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:55,599 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 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, 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, 1, 1, 1, 1, 1] [2021-11-19 15:07:55,803 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forcibly destroying the process [2021-11-19 15:07:55,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:55,803 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-19 15:07:55,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:55,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1186225236, now seen corresponding path program 1 times [2021-11-19 15:07:55,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:55,815 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [204437716] [2021-11-19 15:07:55,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:55,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:55,819 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:55,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:55,821 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:56,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:08:04,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:08:05,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 5375 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:08:05,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:08:06,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-19 15:08:06,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:07,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-19 15:08:07,968 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:08:07,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [204437716] [2021-11-19 15:08:07,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [204437716] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:08:07,969 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:08:07,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:08:07,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715228321] [2021-11-19 15:08:07,970 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:08:07,971 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:08:07,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:08:07,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:08:07,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:08:07,972 INFO L87 Difference]: Start difference. First operand 51901 states and 74413 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-19 15:08:10,010 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:08:15,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:08:15,517 INFO L93 Difference]: Finished difference Result 145922 states and 209156 transitions. [2021-11-19 15:08:15,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:08:15,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 345 [2021-11-19 15:08:15,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:08:16,686 INFO L225 Difference]: With dead ends: 145922 [2021-11-19 15:08:16,686 INFO L226 Difference]: Without dead ends: 94080 [2021-11-19 15:08:17,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:08:17,045 INFO L933 BasicCegarLoop]: 10054 mSDtfsCounter, 7134 mSDsluCounter, 8557 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7134 SdHoareTripleChecker+Valid, 18611 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:08:17,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7134 Valid, 18611 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-19 15:08:17,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94080 states. [2021-11-19 15:08:23,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94080 to 94033. [2021-11-19 15:08:23,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94033 states, 64889 states have (on average 1.310052551279878) internal successors, (85008), 66115 states have internal predecessors, (85008), 24703 states have call successors, (24703), 4448 states have call predecessors, (24703), 4438 states have return successors, (25014), 24513 states have call predecessors, (25014), 24699 states have call successors, (25014) [2021-11-19 15:08:25,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94033 states to 94033 states and 134725 transitions. [2021-11-19 15:08:25,060 INFO L78 Accepts]: Start accepts. Automaton has 94033 states and 134725 transitions. Word has length 345 [2021-11-19 15:08:25,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:08:25,062 INFO L470 AbstractCegarLoop]: Abstraction has 94033 states and 134725 transitions. [2021-11-19 15:08:25,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-19 15:08:25,062 INFO L276 IsEmpty]: Start isEmpty. Operand 94033 states and 134725 transitions. [2021-11-19 15:08:25,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2021-11-19 15:08:25,073 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:08:25,073 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:08:25,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:08:25,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:08:25,297 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-19 15:08:25,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:08:25,298 INFO L85 PathProgramCache]: Analyzing trace with hash 398796220, now seen corresponding path program 1 times [2021-11-19 15:08:25,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:08:25,305 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1860022665] [2021-11-19 15:08:25,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:08:25,306 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:08:25,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:08:25,307 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:08:25,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0521e0bb-a85e-4cb8-9d00-f3265a64d609/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:08:33,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:08:34,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 5385 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:08:34,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:08:35,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3159 trivial. 0 not checked. [2021-11-19 15:08:35,665 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:36,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2021-11-19 15:08:36,951 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:08:36,951 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1860022665] [2021-11-19 15:08:36,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1860022665] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:08:36,951 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:08:36,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:08:36,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103476023] [2021-11-19 15:08:36,952 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:08:36,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:08:36,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:08:36,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:08:36,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:08:36,954 INFO L87 Difference]: Start difference. First operand 94033 states and 134725 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 15:08:38,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []