./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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 29a7e817473ff71ca0ce15ee79b62174fdfc2ea425c0e0501fe9f23359e3d7bd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:44:04,238 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:44:04,240 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:44:04,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:44:04,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:44:04,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:44:04,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:44:04,282 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:44:04,284 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:44:04,285 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:44:04,286 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:44:04,288 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:44:04,288 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:44:04,290 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:44:04,292 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:44:04,294 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:44:04,295 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:44:04,296 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:44:04,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:44:04,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:44:04,304 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:44:04,305 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:44:04,307 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:44:04,309 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:44:04,312 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:44:04,313 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:44:04,313 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:44:04,315 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:44:04,315 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:44:04,316 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:44:04,317 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:44:04,318 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:44:04,319 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:44:04,320 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:44:04,322 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:44:04,322 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:44:04,323 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:44:04,324 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:44:04,324 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:44:04,325 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:44:04,326 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:44:04,328 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:44:04,353 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:44:04,357 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:44:04,358 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:44:04,358 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:44:04,358 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:44:04,359 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:44:04,361 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:44:04,361 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:44:04,361 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:44:04,362 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:44:04,362 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:44:04,362 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:44:04,363 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:44:04,364 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:44:04,364 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:44:04,364 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:44:04,365 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:44:04,365 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:44:04,366 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:44:04,366 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:44:04,366 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:44:04,367 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:44:04,367 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:44:04,367 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:44:04,367 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:44:04,368 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:44:04,368 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:44:04,368 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:44:04,369 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:04,369 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:44:04,369 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:44:04,370 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:44:04,370 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:44:04,370 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:44:04,371 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:44:04,371 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:44:04,371 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:44:04,372 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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 -> 29a7e817473ff71ca0ce15ee79b62174fdfc2ea425c0e0501fe9f23359e3d7bd [2021-11-19 15:44:04,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:44:04,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:44:04,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:44:04,739 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:44:04,739 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:44:04,741 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 15:44:04,821 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/31f42d177/a03ae2a8de8a41dcb44fec8c3ca31cd2/FLAG6422ddaf1 [2021-11-19 15:44:06,192 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:44:06,192 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 15:44:06,266 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/31f42d177/a03ae2a8de8a41dcb44fec8c3ca31cd2/FLAG6422ddaf1 [2021-11-19 15:44:06,749 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/31f42d177/a03ae2a8de8a41dcb44fec8c3ca31cd2 [2021-11-19 15:44:06,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:44:06,756 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:44:06,765 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:06,766 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:44:06,770 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:44:06,770 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:06" (1/1) ... [2021-11-19 15:44:06,772 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a26ebc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:06, skipping insertion in model container [2021-11-19 15:44:06,772 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:06" (1/1) ... [2021-11-19 15:44:06,780 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:44:07,062 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:12,022 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 15:44:12,034 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 15:44:12,048 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 15:44:12,052 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 15:44:12,054 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 15:44:12,064 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 15:44:12,824 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 15:44:13,387 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 15:44:13,398 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 15:44:14,870 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660503,660516] [2021-11-19 15:44:14,873 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660650,660663] [2021-11-19 15:44:14,874 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660789,660802] [2021-11-19 15:44:14,874 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660947,660960] [2021-11-19 15:44:14,926 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:15,040 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 15:44:15,041 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@115c9e32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:15, skipping insertion in model container [2021-11-19 15:44:15,041 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:15,042 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:44:15,045 INFO L158 Benchmark]: Toolchain (without parser) took 8286.95ms. Allocated memory was 132.1MB in the beginning and 176.2MB in the end (delta: 44.0MB). Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). Peak memory consumption was 76.7MB. Max. memory is 16.1GB. [2021-11-19 15:44:15,046 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 81.8MB. Free memory was 52.4MB in the beginning and 52.3MB in the end (delta: 30.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:44:15,048 INFO L158 Benchmark]: CACSL2BoogieTranslator took 8276.57ms. Allocated memory was 132.1MB in the beginning and 176.2MB in the end (delta: 44.0MB). Free memory was 69.3MB in the beginning and 67.7MB in the end (delta: 1.6MB). Peak memory consumption was 76.7MB. Max. memory is 16.1GB. [2021-11-19 15:44:15,050 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 81.8MB. Free memory was 52.4MB in the beginning and 52.3MB in the end (delta: 30.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 8276.57ms. Allocated memory was 132.1MB in the beginning and 176.2MB in the end (delta: 44.0MB). Free memory was 69.3MB in the beginning and 67.7MB in the end (delta: 1.6MB). Peak memory consumption was 76.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7825]: 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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 29a7e817473ff71ca0ce15ee79b62174fdfc2ea425c0e0501fe9f23359e3d7bd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:44:17,612 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:44:17,614 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:44:17,667 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:44:17,667 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:44:17,672 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:44:17,674 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:44:17,678 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:44:17,679 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:44:17,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:44:17,682 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:44:17,683 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:44:17,684 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:44:17,686 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:44:17,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:44:17,689 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:44:17,691 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:44:17,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:44:17,694 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:44:17,697 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:44:17,699 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:44:17,707 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:44:17,709 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:44:17,712 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:44:17,717 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:44:17,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:44:17,725 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:44:17,729 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:44:17,730 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:44:17,731 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:44:17,734 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:44:17,735 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:44:17,737 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:44:17,738 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:44:17,740 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:44:17,741 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:44:17,751 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:44:17,752 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:44:17,752 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:44:17,753 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:44:17,755 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:44:17,759 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:44:17,813 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:44:17,814 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:44:17,816 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:44:17,816 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:44:17,816 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:44:17,817 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:44:17,817 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:44:17,817 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:44:17,817 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:44:17,818 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:44:17,820 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:44:17,821 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:44:17,821 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:44:17,821 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:44:17,822 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:44:17,822 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:44:17,822 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:44:17,822 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:44:17,823 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:44:17,823 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:44:17,823 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:44:17,823 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:44:17,824 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:44:17,824 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:44:17,824 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:17,824 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:44:17,825 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:44:17,825 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:44:17,825 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:44:17,826 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:44:17,826 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:44:17,826 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:44:17,827 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:44:17,827 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/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 -> 29a7e817473ff71ca0ce15ee79b62174fdfc2ea425c0e0501fe9f23359e3d7bd [2021-11-19 15:44:18,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:44:18,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:44:18,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:44:18,321 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:44:18,322 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:44:18,324 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 15:44:18,414 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/ecb36d07e/992a4976915a483484f47deb0902236d/FLAG222a1a1d3 [2021-11-19 15:44:19,768 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:44:19,770 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 15:44:19,859 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/ecb36d07e/992a4976915a483484f47deb0902236d/FLAG222a1a1d3 [2021-11-19 15:44:20,286 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/data/ecb36d07e/992a4976915a483484f47deb0902236d [2021-11-19 15:44:20,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:44:20,290 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:44:20,292 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:20,292 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:44:20,301 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:44:20,303 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:20" (1/1) ... [2021-11-19 15:44:20,305 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@141bd524 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:20, skipping insertion in model container [2021-11-19 15:44:20,306 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:20" (1/1) ... [2021-11-19 15:44:20,315 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:44:20,640 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:29,711 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660503,660516] [2021-11-19 15:44:29,715 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660650,660663] [2021-11-19 15:44:29,715 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660789,660802] [2021-11-19 15:44:29,717 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660947,660960] [2021-11-19 15:44:29,777 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:29,964 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:44:30,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:30,818 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660503,660516] [2021-11-19 15:44:30,819 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660650,660663] [2021-11-19 15:44:30,820 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660789,660802] [2021-11-19 15:44:30,821 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660947,660960] [2021-11-19 15:44:30,832 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:30,991 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:44:32,056 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660503,660516] [2021-11-19 15:44:32,057 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660650,660663] [2021-11-19 15:44:32,057 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660789,660802] [2021-11-19 15:44:32,058 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_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660947,660960] [2021-11-19 15:44:32,073 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:32,593 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:44:32,594 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32 WrapperNode [2021-11-19 15:44:32,595 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:32,596 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:44:32,597 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:44:32,597 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:44:32,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:32,885 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:33,639 INFO L137 Inliner]: procedures = 740, calls = 8466, calls flagged for inlining = 400, calls inlined = 359, statements flattened = 16189 [2021-11-19 15:44:33,641 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:44:33,643 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:44:33,643 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:44:33,644 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:44:33,656 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:33,659 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,027 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,513 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,703 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:44:34,821 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:44:34,821 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:44:34,821 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:44:34,822 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (1/1) ... [2021-11-19 15:44:34,831 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:34,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:44:34,861 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:44:34,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:44:35,018 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 15:44:35,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 15:44:35,019 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-19 15:44:35,019 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-19 15:44:35,019 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-19 15:44:35,019 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-19 15:44:35,020 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-19 15:44:35,020 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-19 15:44:35,020 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-19 15:44:35,020 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-19 15:44:35,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-19 15:44:35,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-19 15:44:35,021 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-19 15:44:35,021 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-19 15:44:35,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 15:44:35,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 15:44:35,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:44:35,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:44:35,022 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 15:44:35,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 15:44:35,022 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-19 15:44:35,022 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-19 15:44:35,023 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-19 15:44:35,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-19 15:44:35,023 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-19 15:44:35,023 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-19 15:44:35,024 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-19 15:44:35,024 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-19 15:44:35,024 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-19 15:44:35,024 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-19 15:44:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:44:35,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:44:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-19 15:44:35,025 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-19 15:44:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-19 15:44:35,026 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-19 15:44:35,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-19 15:44:35,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-19 15:44:35,027 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-19 15:44:35,027 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-19 15:44:35,027 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-19 15:44:35,028 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-19 15:44:35,028 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-19 15:44:35,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-19 15:44:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-19 15:44:35,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-19 15:44:35,030 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-19 15:44:35,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-19 15:44:35,030 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 15:44:35,030 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 15:44:35,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 15:44:35,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 15:44:35,031 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 15:44:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 15:44:35,032 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-19 15:44:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-19 15:44:35,032 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-19 15:44:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-19 15:44:35,033 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-19 15:44:35,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-19 15:44:35,034 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-19 15:44:35,034 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-19 15:44:35,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-19 15:44:35,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-19 15:44:35,035 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 15:44:35,035 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 15:44:35,035 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-19 15:44:35,035 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-19 15:44:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-19 15:44:35,036 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-19 15:44:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 15:44:35,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 15:44:35,037 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-19 15:44:35,037 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-19 15:44:35,037 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-19 15:44:35,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-19 15:44:35,038 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 15:44:35,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 15:44:35,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 15:44:35,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:44:35,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:44:35,040 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:44:35,040 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:44:35,040 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 15:44:35,040 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 15:44:35,040 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 15:44:35,041 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 15:44:35,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:44:35,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:44:35,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 15:44:35,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 15:44:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:44:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-19 15:44:35,042 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-19 15:44:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:44:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:44:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:44:35,043 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-19 15:44:35,043 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-19 15:44:35,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 15:44:35,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 15:44:35,044 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 15:44:35,045 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 15:44:35,046 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-19 15:44:35,048 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-19 15:44:35,049 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 15:44:35,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 15:44:35,049 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-19 15:44:35,050 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-19 15:44:35,051 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 15:44:35,051 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 15:44:35,052 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:44:35,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:44:35,059 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 15:44:35,059 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 15:44:35,059 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-19 15:44:35,059 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-19 15:44:35,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-19 15:44:35,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-19 15:44:35,060 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-19 15:44:35,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-19 15:44:35,061 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-19 15:44:35,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-19 15:44:35,061 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-19 15:44:35,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-19 15:44:35,061 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 15:44:35,061 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 15:44:35,062 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-19 15:44:35,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-19 15:44:35,062 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 15:44:35,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 15:44:35,062 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-19 15:44:35,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-19 15:44:35,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:44:35,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:44:35,063 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-19 15:44:35,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-19 15:44:35,063 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-19 15:44:35,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-19 15:44:35,064 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-19 15:44:35,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-19 15:44:35,064 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-19 15:44:35,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-19 15:44:35,064 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 15:44:35,064 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 15:44:35,065 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 15:44:35,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 15:44:35,065 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-19 15:44:35,065 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-19 15:44:35,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:44:35,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:44:35,066 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-19 15:44:35,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-19 15:44:35,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 15:44:35,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 15:44:35,066 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-19 15:44:35,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-19 15:44:35,067 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-19 15:44:35,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-19 15:44:35,067 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-19 15:44:35,067 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-19 15:44:35,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 15:44:35,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 15:44:35,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:44:35,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:44:35,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:44:35,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:44:35,068 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-19 15:44:35,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-19 15:44:35,069 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-19 15:44:35,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-19 15:44:35,069 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-19 15:44:35,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-19 15:44:35,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 15:44:35,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 15:44:35,070 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-19 15:44:35,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-19 15:44:35,070 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-19 15:44:35,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-19 15:44:35,070 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-19 15:44:35,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-19 15:44:35,071 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-19 15:44:35,071 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-19 15:44:35,071 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-19 15:44:35,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-19 15:44:35,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 15:44:35,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 15:44:35,072 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-19 15:44:35,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-19 15:44:35,072 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:44:35,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 15:44:35,072 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-19 15:44:35,072 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-19 15:44:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-19 15:44:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-19 15:44:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-19 15:44:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-19 15:44:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-19 15:44:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-19 15:44:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:44:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 15:44:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 15:44:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 15:44:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 15:44:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 15:44:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 15:44:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 15:44:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 15:44:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 15:44:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 15:44:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-19 15:44:35,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-19 15:44:35,076 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-19 15:44:35,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-19 15:44:35,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:44:35,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:44:35,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:44:35,076 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:44:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:44:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:44:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 15:44:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 15:44:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 15:44:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:44:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-19 15:44:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-19 15:44:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:44:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:44:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:44:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:44:35,080 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-19 15:44:35,083 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-19 15:44:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-19 15:44:35,083 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-19 15:44:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-19 15:44:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-19 15:44:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-19 15:44:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-19 15:44:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 15:44:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 15:44:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 15:44:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 15:44:35,092 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 15:44:35,092 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 15:44:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-19 15:44:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-19 15:44:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-19 15:44:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-19 15:44:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-19 15:44:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-19 15:44:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-19 15:44:35,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-19 15:44:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 15:44:35,094 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 15:44:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 15:44:35,095 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 15:44:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 15:44:35,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 15:44:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 15:44:35,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 15:44:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-19 15:44:35,096 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-19 15:44:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-19 15:44:35,096 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-19 15:44:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 15:44:35,096 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 15:44:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-19 15:44:35,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-19 15:44:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 15:44:35,097 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 15:44:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 15:44:35,097 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 15:44:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-19 15:44:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-19 15:44:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-19 15:44:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-19 15:44:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:44:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-19 15:44:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-19 15:44:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-19 15:44:35,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-19 15:44:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-19 15:44:35,099 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-19 15:44:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-19 15:44:35,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-19 15:44:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:44:35,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:44:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-19 15:44:35,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-19 15:44:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 15:44:35,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 15:44:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:44:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-19 15:44:35,101 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-19 15:44:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 15:44:35,101 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 15:44:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:44:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:44:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:44:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:44:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:44:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:44:35,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:44:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-19 15:44:35,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-19 15:44:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 15:44:35,103 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 15:44:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-19 15:44:35,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-19 15:44:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 15:44:35,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 15:44:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 15:44:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 15:44:35,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 15:44:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 15:44:35,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 15:44:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 15:44:35,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 15:44:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:44:35,105 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:44:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-19 15:44:35,105 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-19 15:44:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-19 15:44:35,106 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-19 15:44:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 15:44:35,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 15:44:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 15:44:35,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 15:44:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:44:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:44:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-19 15:44:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-19 15:44:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 15:44:35,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 15:44:35,107 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-19 15:44:35,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-19 15:44:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-19 15:44:35,108 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-19 15:44:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-19 15:44:35,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-19 15:44:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-19 15:44:35,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-19 15:44:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-19 15:44:35,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-19 15:44:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 15:44:35,109 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 15:44:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-19 15:44:35,110 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-19 15:44:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-19 15:44:35,110 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-19 15:44:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-19 15:44:35,110 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-19 15:44:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 15:44:35,110 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 15:44:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:44:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-19 15:44:35,111 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-19 15:44:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-19 15:44:35,111 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-19 15:44:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-19 15:44:35,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-19 15:44:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 15:44:35,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 15:44:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-19 15:44:35,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-19 15:44:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 15:44:35,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 15:44:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-19 15:44:35,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-19 15:44:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-19 15:44:35,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-19 15:44:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:44:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-19 15:44:35,119 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-19 15:44:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-19 15:44:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-19 15:44:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-19 15:44:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-19 15:44:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-19 15:44:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-19 15:44:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-19 15:44:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-19 15:44:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-19 15:44:35,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-19 15:44:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:44:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:44:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:44:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-19 15:44:35,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-19 15:44:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:44:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:44:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-19 15:44:35,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-19 15:44:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-19 15:44:35,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-19 15:44:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 15:44:35,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 15:44:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-19 15:44:35,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-19 15:44:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-19 15:44:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-19 15:44:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 15:44:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 15:44:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-19 15:44:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-19 15:44:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 15:44:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 15:44:35,125 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 15:44:35,125 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 15:44:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 15:44:35,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 15:44:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-19 15:44:35,125 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-19 15:44:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 15:44:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 15:44:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-19 15:44:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-19 15:44:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:44:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:44:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-19 15:44:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-19 15:44:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-19 15:44:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-19 15:44:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-19 15:44:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-19 15:44:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 15:44:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 15:44:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-19 15:44:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-19 15:44:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-19 15:44:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-19 15:44:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-19 15:44:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-19 15:44:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-19 15:44:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-19 15:44:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-19 15:44:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-19 15:44:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-19 15:44:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-19 15:44:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 15:44:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 15:44:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:44:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:44:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 15:44:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 15:44:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-19 15:44:35,131 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-19 15:44:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-19 15:44:35,131 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-19 15:44:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:44:35,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:44:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 15:44:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 15:44:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-19 15:44:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-19 15:44:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-19 15:44:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-19 15:44:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-19 15:44:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-19 15:44:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:44:35,133 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:44:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-19 15:44:35,133 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-19 15:44:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-19 15:44:35,133 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-19 15:44:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:44:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:44:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:44:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:44:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:44:35,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:44:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-19 15:44:35,135 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-19 15:44:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-19 15:44:35,135 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-19 15:44:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-19 15:44:35,135 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-19 15:44:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-19 15:44:35,135 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-19 15:44:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-19 15:44:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-19 15:44:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:44:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:44:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 15:44:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 15:44:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-19 15:44:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-19 15:44:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-19 15:44:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-19 15:44:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 15:44:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 15:44:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 15:44:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 15:44:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-19 15:44:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-19 15:44:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-19 15:44:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-19 15:44:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-19 15:44:35,139 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-19 15:44:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-19 15:44:35,139 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-19 15:44:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:44:35,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:44:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-19 15:44:35,140 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-19 15:44:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-19 15:44:35,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-19 15:44:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 15:44:35,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 15:44:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 15:44:35,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 15:44:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 15:44:35,141 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 15:44:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-19 15:44:35,141 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-19 15:44:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 15:44:35,141 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 15:44:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-19 15:44:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-19 15:44:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-19 15:44:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-19 15:44:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-19 15:44:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-19 15:44:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:44:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:44:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-19 15:44:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-19 15:44:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-19 15:44:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-19 15:44:36,910 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:44:36,917 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:44:38,337 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:53:24,134 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:53:24,353 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:53:24,402 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:53:24,402 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-19 15:53:24,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:53:24 BoogieIcfgContainer [2021-11-19 15:53:24,412 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:53:24,414 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:53:24,415 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:53:24,419 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:53:24,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:44:20" (1/3) ... [2021-11-19 15:53:24,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f483f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:53:24, skipping insertion in model container [2021-11-19 15:53:24,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:32" (2/3) ... [2021-11-19 15:53:24,421 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f483f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:53:24, skipping insertion in model container [2021-11-19 15:53:24,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:53:24" (3/3) ... [2021-11-19 15:53:24,423 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-19 15:53:24,430 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:53:24,430 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 15:53:24,546 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:53:24,563 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:53:24,564 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 15:53:24,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 6005 states, 4181 states have (on average 1.3178665391054771) internal successors, (5510), 4254 states have internal predecessors, (5510), 1575 states have call successors, (1575), 248 states have call predecessors, (1575), 247 states have return successors, (1566), 1556 states have call predecessors, (1566), 1566 states have call successors, (1566) [2021-11-19 15:53:24,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-11-19 15:53:24,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:53:24,776 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] [2021-11-19 15:53:24,777 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:53:24,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:53:24,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1684059491, now seen corresponding path program 1 times [2021-11-19 15:53:24,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:53:24,821 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [300455329] [2021-11-19 15:53:24,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:53:24,823 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:53:24,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:53:24,827 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:53:24,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:53:33,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:53:34,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 5293 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:53:34,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:53:35,951 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:53:35,952 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:53:37,450 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:53:37,451 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:53:37,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [300455329] [2021-11-19 15:53:37,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [300455329] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:53:37,453 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:53:37,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:53:37,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114043967] [2021-11-19 15:53:37,457 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:53:37,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:53:37,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:53:37,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:53:37,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:53:37,537 INFO L87 Difference]: Start difference. First operand has 6005 states, 4181 states have (on average 1.3178665391054771) internal successors, (5510), 4254 states have internal predecessors, (5510), 1575 states have call successors, (1575), 248 states have call predecessors, (1575), 247 states have return successors, (1566), 1556 states have call predecessors, (1566), 1566 states have call successors, (1566) 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, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:53:39,754 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:54:40,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:54:40,696 INFO L93 Difference]: Finished difference Result 23620 states and 34408 transitions. [2021-11-19 15:54:40,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:54:40,705 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, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 324 [2021-11-19 15:54:40,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:54:41,012 INFO L225 Difference]: With dead ends: 23620 [2021-11-19 15:54:41,012 INFO L226 Difference]: Without dead ends: 17649 [2021-11-19 15:54:41,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 644 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:54:41,138 INFO L933 BasicCegarLoop]: 11646 mSDtfsCounter, 16958 mSDsluCounter, 22203 mSDsCounter, 0 mSdLazyCounter, 3173 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16958 SdHoareTripleChecker+Valid, 33849 SdHoareTripleChecker+Invalid, 3193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 3173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:54:41,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16958 Valid, 33849 Invalid, 3193 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [20 Valid, 3173 Invalid, 0 Unknown, 0 Unchecked, 61.4s Time] [2021-11-19 15:54:41,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17649 states. [2021-11-19 15:54:42,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17649 to 17641. [2021-11-19 15:54:42,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17641 states, 12299 states have (on average 1.3134401170826897) internal successors, (16154), 12515 states have internal predecessors, (16154), 4604 states have call successors, (4604), 737 states have call predecessors, (4604), 736 states have return successors, (4601), 4571 states have call predecessors, (4601), 4601 states have call successors, (4601) [2021-11-19 15:54:42,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17641 states to 17641 states and 25359 transitions. [2021-11-19 15:54:43,001 INFO L78 Accepts]: Start accepts. Automaton has 17641 states and 25359 transitions. Word has length 324 [2021-11-19 15:54:43,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:54:43,010 INFO L470 AbstractCegarLoop]: Abstraction has 17641 states and 25359 transitions. [2021-11-19 15:54:43,012 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, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 15:54:43,012 INFO L276 IsEmpty]: Start isEmpty. Operand 17641 states and 25359 transitions. [2021-11-19 15:54:43,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2021-11-19 15:54:43,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:54:43,043 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:43,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:54:43,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:54:43,258 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:54:43,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:54:43,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1007494267, now seen corresponding path program 1 times [2021-11-19 15:54:43,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:54:43,271 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1351863726] [2021-11-19 15:54:43,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:54:43,271 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:54:43,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:54:43,273 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:54:43,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:54:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:54:53,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 5356 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:54:53,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:54:54,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3163 trivial. 0 not checked. [2021-11-19 15:54:54,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:54:56,355 INFO L134 CoverageAnalysis]: Checked inductivity of 3244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3244 trivial. 0 not checked. [2021-11-19 15:54:56,355 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:54:56,356 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1351863726] [2021-11-19 15:54:56,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1351863726] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:54:56,356 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:54:56,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:54:56,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816007562] [2021-11-19 15:54:56,356 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:54:56,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:54:56,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:54:56,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:54:56,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:54:56,361 INFO L87 Difference]: Start difference. First operand 17641 states and 25359 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-19 15:54:58,240 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:55:01,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:55:01,030 INFO L93 Difference]: Finished difference Result 46784 states and 67241 transitions. [2021-11-19 15:55:01,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:55:01,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 358 [2021-11-19 15:55:01,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:55:01,354 INFO L225 Difference]: With dead ends: 46784 [2021-11-19 15:55:01,354 INFO L226 Difference]: Without dead ends: 29202 [2021-11-19 15:55:01,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 714 GetRequests, 713 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:55:01,514 INFO L933 BasicCegarLoop]: 10090 mSDtfsCounter, 8353 mSDsluCounter, 8521 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8353 SdHoareTripleChecker+Valid, 18611 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:55:01,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8353 Valid, 18611 Invalid, 62 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-19 15:55:01,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29202 states. [2021-11-19 15:55:03,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29202 to 29191. [2021-11-19 15:55:03,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29191 states, 20362 states have (on average 1.3128376387388272) internal successors, (26732), 20725 states have internal predecessors, (26732), 7600 states have call successors, (7600), 1228 states have call predecessors, (7600), 1227 states have return successors, (7597), 7542 states have call predecessors, (7597), 7597 states have call successors, (7597) [2021-11-19 15:55:03,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29191 states to 29191 states and 41929 transitions. [2021-11-19 15:55:03,463 INFO L78 Accepts]: Start accepts. Automaton has 29191 states and 41929 transitions. Word has length 358 [2021-11-19 15:55:03,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:55:03,465 INFO L470 AbstractCegarLoop]: Abstraction has 29191 states and 41929 transitions. [2021-11-19 15:55:03,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-19 15:55:03,466 INFO L276 IsEmpty]: Start isEmpty. Operand 29191 states and 41929 transitions. [2021-11-19 15:55:03,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-19 15:55:03,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:55:03,491 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:03,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:55:03,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:55:03,705 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:55:03,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:55:03,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1005770213, now seen corresponding path program 1 times [2021-11-19 15:55:03,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:55:03,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1950398455] [2021-11-19 15:55:03,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:55:03,713 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:55:03,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:55:03,715 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:55:03,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:55:11,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:55:11,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 5457 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:55:11,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:55:13,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3573 backedges. 411 proven. 0 refuted. 0 times theorem prover too weak. 3162 trivial. 0 not checked. [2021-11-19 15:55:13,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:55:14,922 INFO L134 CoverageAnalysis]: Checked inductivity of 3573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3573 trivial. 0 not checked. [2021-11-19 15:55:14,922 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:55:14,922 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1950398455] [2021-11-19 15:55:14,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1950398455] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:55:14,922 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:55:14,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:55:14,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963145850] [2021-11-19 15:55:14,923 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:55:14,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:55:14,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:55:14,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:55:14,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:55:14,925 INFO L87 Difference]: Start difference. First operand 29191 states and 41929 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (41), 4 states have call predecessors, (41), 4 states have call successors, (41) [2021-11-19 15:55:16,546 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:56:11,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:56:11,361 INFO L93 Difference]: Finished difference Result 103494 states and 148643 transitions. [2021-11-19 15:56:11,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:56:11,370 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (41), 4 states have call predecessors, (41), 4 states have call successors, (41) Word has length 369 [2021-11-19 15:56:11,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:56:12,164 INFO L225 Difference]: With dead ends: 103494 [2021-11-19 15:56:12,164 INFO L226 Difference]: Without dead ends: 74362 [2021-11-19 15:56:12,378 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 734 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:56:12,382 INFO L933 BasicCegarLoop]: 11544 mSDtfsCounter, 21903 mSDsluCounter, 13580 mSDsCounter, 0 mSdLazyCounter, 3218 mSolverCounterSat, 3004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21903 SdHoareTripleChecker+Valid, 25124 SdHoareTripleChecker+Invalid, 6222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3004 IncrementalHoareTripleChecker+Valid, 3218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:56:12,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21903 Valid, 25124 Invalid, 6222 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3004 Valid, 3218 Invalid, 0 Unknown, 0 Unchecked, 53.3s Time] [2021-11-19 15:56:12,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74362 states. [2021-11-19 15:56:16,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74362 to 74340. [2021-11-19 15:56:16,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74340 states, 51954 states have (on average 1.3133733687492781) internal successors, (68235), 52905 states have internal predecessors, (68235), 19233 states have call successors, (19233), 3156 states have call predecessors, (19233), 3151 states have return successors, (19230), 19071 states have call predecessors, (19230), 19230 states have call successors, (19230) [2021-11-19 15:56:18,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74340 states to 74340 states and 106698 transitions. [2021-11-19 15:56:18,213 INFO L78 Accepts]: Start accepts. Automaton has 74340 states and 106698 transitions. Word has length 369 [2021-11-19 15:56:18,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:56:18,220 INFO L470 AbstractCegarLoop]: Abstraction has 74340 states and 106698 transitions. [2021-11-19 15:56:18,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (41), 4 states have call predecessors, (41), 4 states have call successors, (41) [2021-11-19 15:56:18,220 INFO L276 IsEmpty]: Start isEmpty. Operand 74340 states and 106698 transitions. [2021-11-19 15:56:18,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2021-11-19 15:56:18,253 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:56:18,254 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 27, 27, 27, 27, 27, 27, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:18,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:56:18,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:56:18,470 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:56:18,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:56:18,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1854779114, now seen corresponding path program 1 times [2021-11-19 15:56:18,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:56:18,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1309149740] [2021-11-19 15:56:18,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:56:18,481 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:56:18,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:56:18,482 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:56:18,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:56:25,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:56:26,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 5418 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:56:26,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:56:35,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3535 trivial. 0 not checked. [2021-11-19 15:56:35,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:56:39,171 INFO L134 CoverageAnalysis]: Checked inductivity of 3535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3535 trivial. 0 not checked. [2021-11-19 15:56:39,171 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:56:39,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1309149740] [2021-11-19 15:56:39,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1309149740] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:56:39,171 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:56:39,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:56:39,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488381597] [2021-11-19 15:56:39,172 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:56:39,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:56:39,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:56:39,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:56:39,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:56:39,173 INFO L87 Difference]: Start difference. First operand 74340 states and 106698 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2021-11-19 15:56:42,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:56:42,339 INFO L93 Difference]: Finished difference Result 74340 states and 106698 transitions. [2021-11-19 15:56:42,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:56:42,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 380 [2021-11-19 15:56:42,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:56:43,017 INFO L225 Difference]: With dead ends: 74340 [2021-11-19 15:56:43,017 INFO L226 Difference]: Without dead ends: 74269 [2021-11-19 15:56:43,088 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 755 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:56:43,091 INFO L933 BasicCegarLoop]: 8562 mSDtfsCounter, 8422 mSDsluCounter, 17124 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8422 SdHoareTripleChecker+Valid, 25686 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:56:43,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8422 Valid, 25686 Invalid, 5 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 15:56:43,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74269 states. [2021-11-19 15:56:46,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74269 to 74227. [2021-11-19 15:56:47,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74227 states, 51883 states have (on average 1.3128770502862208) internal successors, (68116), 52816 states have internal predecessors, (68116), 19194 states have call successors, (19194), 3149 states have call predecessors, (19194), 3149 states have return successors, (19194), 19054 states have call predecessors, (19194), 19194 states have call successors, (19194) [2021-11-19 15:56:47,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74227 states to 74227 states and 106504 transitions. [2021-11-19 15:56:47,988 INFO L78 Accepts]: Start accepts. Automaton has 74227 states and 106504 transitions. Word has length 380 [2021-11-19 15:56:47,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:56:47,990 INFO L470 AbstractCegarLoop]: Abstraction has 74227 states and 106504 transitions. [2021-11-19 15:56:47,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2021-11-19 15:56:47,991 INFO L276 IsEmpty]: Start isEmpty. Operand 74227 states and 106504 transitions. [2021-11-19 15:56:48,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2021-11-19 15:56:48,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:56:48,444 INFO L514 BasicCegarLoop]: trace histogram [32, 32, 27, 27, 27, 27, 27, 27, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:48,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:56:48,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:56:48,669 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:56:48,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:56:48,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1761789776, now seen corresponding path program 1 times [2021-11-19 15:56:48,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:56:48,676 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1137069182] [2021-11-19 15:56:48,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:56:48,676 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:56:48,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:56:48,677 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:56:48,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54e844f6-3a91-4dc5-bfa4-5264a88bd6de/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:56:55,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:56:56,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 5509 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:56:56,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:56:58,284 INFO L134 CoverageAnalysis]: Checked inductivity of 3669 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 3435 trivial. 0 not checked. [2021-11-19 15:56:58,284 INFO L328 TraceCheckSpWp]: Computing backward predicates...