./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 103227975d536cf95d6451c2f6b5e6212573f435566996c9e8be9035673393e0 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:54:18,233 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:54:18,235 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:54:18,261 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:54:18,262 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:54:18,263 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:54:18,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:54:18,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:54:18,267 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:54:18,276 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:54:18,277 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:54:18,278 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:54:18,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:54:18,279 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:54:18,280 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:54:18,281 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:54:18,282 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:54:18,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:54:18,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:54:18,285 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:54:18,286 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:54:18,287 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:54:18,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:54:18,289 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:54:18,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:54:18,292 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:54:18,293 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:54:18,293 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:54:18,294 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:54:18,294 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:54:18,295 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:54:18,295 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:54:18,296 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:54:18,297 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:54:18,297 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:54:18,298 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:54:18,298 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:54:18,299 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:54:18,299 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:54:18,300 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:54:18,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:54:18,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:54:18,302 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:54:18,323 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:54:18,323 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:54:18,323 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:54:18,324 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:54:18,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:54:18,325 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:54:18,325 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:54:18,325 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:54:18,326 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:54:18,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:54:18,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:54:18,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:54:18,327 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:54:18,327 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:54:18,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:54:18,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:54:18,327 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:54:18,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:54:18,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:54:18,328 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:54:18,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:54:18,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:54:18,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:54:18,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:54:18,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:54:18,329 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:54:18,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:54:18,330 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:54:18,330 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:54:18,330 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:54:18,330 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 103227975d536cf95d6451c2f6b5e6212573f435566996c9e8be9035673393e0 [2022-07-21 11:54:18,644 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:54:18,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:54:18,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:54:18,673 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:54:18,674 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:54:18,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-07-21 11:54:18,731 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aea21a6c0/03eb43a17183427f982aa61704873b2d/FLAGd8d6e9415 [2022-07-21 11:54:19,686 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:54:19,687 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-07-21 11:54:19,751 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aea21a6c0/03eb43a17183427f982aa61704873b2d/FLAGd8d6e9415 [2022-07-21 11:54:20,078 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aea21a6c0/03eb43a17183427f982aa61704873b2d [2022-07-21 11:54:20,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:54:20,082 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:54:20,084 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:54:20,084 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:54:20,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:54:20,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:54:20" (1/1) ... [2022-07-21 11:54:20,097 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@660eabf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:20, skipping insertion in model container [2022-07-21 11:54:20,098 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:54:20" (1/1) ... [2022-07-21 11:54:20,103 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:54:20,315 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:54:25,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[585910,585923] [2022-07-21 11:54:25,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:54:25,238 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:54:25,401 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-21 11:54:25,406 INFO L158 Benchmark]: Toolchain (without parser) took 5323.08ms. Allocated memory was 65.0MB in the beginning and 167.8MB in the end (delta: 102.8MB). Free memory was 30.7MB in the beginning and 65.1MB in the end (delta: -34.4MB). Peak memory consumption was 86.5MB. Max. memory is 16.1GB. [2022-07-21 11:54:25,406 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 52.4MB. Free memory is still 34.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 11:54:25,407 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5320.16ms. Allocated memory was 65.0MB in the beginning and 167.8MB in the end (delta: 102.8MB). Free memory was 30.5MB in the beginning and 65.1MB in the end (delta: -34.6MB). Peak memory consumption was 86.5MB. Max. memory is 16.1GB. [2022-07-21 11:54:25,408 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.19ms. Allocated memory is still 52.4MB. Free memory is still 34.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5320.16ms. Allocated memory was 65.0MB in the beginning and 167.8MB in the end (delta: 102.8MB). Free memory was 30.5MB in the beginning and 65.1MB in the end (delta: -34.6MB). Peak memory consumption was 86.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) 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=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 103227975d536cf95d6451c2f6b5e6212573f435566996c9e8be9035673393e0 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:54:27,032 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:54:27,034 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:54:27,075 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:54:27,076 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:54:27,077 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:54:27,080 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:54:27,083 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:54:27,085 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:54:27,089 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:54:27,090 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:54:27,092 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:54:27,092 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:54:27,094 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:54:27,095 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:54:27,100 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:54:27,100 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:54:27,102 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:54:27,103 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:54:27,108 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:54:27,110 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:54:27,111 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:54:27,111 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:54:27,113 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:54:27,114 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:54:27,132 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:54:27,132 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:54:27,133 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:54:27,133 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:54:27,134 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:54:27,135 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:54:27,135 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:54:27,136 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:54:27,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:54:27,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:54:27,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:54:27,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:54:27,140 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:54:27,140 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:54:27,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:54:27,141 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:54:27,142 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:54:27,147 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 11:54:27,176 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:54:27,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:54:27,177 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:54:27,177 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:54:27,178 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:54:27,178 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:54:27,179 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:54:27,179 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:54:27,179 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:54:27,180 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:54:27,180 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:54:27,180 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:54:27,180 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:54:27,180 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:54:27,181 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 11:54:27,181 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 11:54:27,181 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 11:54:27,181 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:54:27,182 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:54:27,182 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:54:27,182 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:54:27,182 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:54:27,182 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:54:27,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:54:27,183 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:54:27,183 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:54:27,183 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:54:27,183 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 11:54:27,183 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 11:54:27,184 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:54:27,184 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:54:27,184 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:54:27,184 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 11:54:27,184 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 103227975d536cf95d6451c2f6b5e6212573f435566996c9e8be9035673393e0 [2022-07-21 11:54:27,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:54:27,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:54:27,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:54:27,514 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:54:27,515 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:54:27,516 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-07-21 11:54:27,568 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb0f60099/667f732f4dac496cbb6575e447e275e9/FLAG9a800a42f [2022-07-21 11:54:28,507 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:54:28,508 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-07-21 11:54:28,593 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb0f60099/667f732f4dac496cbb6575e447e275e9/FLAG9a800a42f [2022-07-21 11:54:28,849 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb0f60099/667f732f4dac496cbb6575e447e275e9 [2022-07-21 11:54:28,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:54:28,853 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:54:28,855 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:54:28,855 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:54:28,858 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:54:28,859 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:54:28" (1/1) ... [2022-07-21 11:54:28,860 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bc160e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:28, skipping insertion in model container [2022-07-21 11:54:28,860 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:54:28" (1/1) ... [2022-07-21 11:54:28,866 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:54:29,069 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:54:35,264 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[585910,585923] [2022-07-21 11:54:35,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:54:35,463 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 11:54:35,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:54:36,077 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[585910,585923] [2022-07-21 11:54:36,087 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:54:36,168 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:54:36,855 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[585910,585923] [2022-07-21 11:54:36,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:54:37,273 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:54:37,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37 WrapperNode [2022-07-21 11:54:37,274 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:54:37,275 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:54:37,276 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:54:37,276 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:54:37,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:37,496 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:37,838 INFO L137 Inliner]: procedures = 654, calls = 7401, calls flagged for inlining = 292, calls inlined = 283, statements flattened = 14907 [2022-07-21 11:54:37,839 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:54:37,840 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:54:37,840 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:54:37,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:54:37,849 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:37,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:37,926 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:37,926 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:38,285 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:38,337 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:38,408 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:38,515 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:54:38,517 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:54:38,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:54:38,518 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:54:38,518 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (1/1) ... [2022-07-21 11:54:38,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:54:38,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:54:38,670 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 11:54:38,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 11:54:38,706 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 11:54:38,707 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 11:54:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-21 11:54:38,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-21 11:54:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-21 11:54:38,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 11:54:38,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 11:54:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-21 11:54:38,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-21 11:54:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-07-21 11:54:38,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-07-21 11:54:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-21 11:54:38,708 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-21 11:54:38,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-21 11:54:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-21 11:54:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-07-21 11:54:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-07-21 11:54:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:54:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:54:38,709 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-07-21 11:54:38,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-07-21 11:54:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-07-21 11:54:38,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-07-21 11:54:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-07-21 11:54:38,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-07-21 11:54:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-21 11:54:38,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-21 11:54:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-21 11:54:38,710 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-21 11:54:38,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-21 11:54:38,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-21 11:54:38,711 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_port_cfg_work [2022-07-21 11:54:38,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_port_cfg_work [2022-07-21 11:54:38,712 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-07-21 11:54:38,712 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-07-21 11:54:38,712 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-07-21 11:54:38,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-07-21 11:54:38,712 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2022-07-21 11:54:38,712 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2022-07-21 11:54:38,712 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 11:54:38,712 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 11:54:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-07-21 11:54:38,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-07-21 11:54:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 11:54:38,713 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 11:54:38,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-21 11:54:38,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-21 11:54:38,714 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 11:54:38,715 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 11:54:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-07-21 11:54:38,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-07-21 11:54:38,715 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2022-07-21 11:54:38,716 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2022-07-21 11:54:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 11:54:38,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 11:54:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-07-21 11:54:38,716 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-07-21 11:54:38,716 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-07-21 11:54:38,716 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-07-21 11:54:38,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-07-21 11:54:38,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-07-21 11:54:38,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-07-21 11:54:38,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-07-21 11:54:38,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-07-21 11:54:38,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-07-21 11:54:38,718 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-07-21 11:54:38,718 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-07-21 11:54:38,718 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 11:54:38,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 11:54:38,719 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-07-21 11:54:38,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-07-21 11:54:38,719 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 11:54:38,719 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 11:54:38,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 11:54:38,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 11:54:38,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-07-21 11:54:38,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-07-21 11:54:38,720 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 11:54:38,720 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-21 11:54:38,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-07-21 11:54:38,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-07-21 11:54:38,721 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-07-21 11:54:38,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-07-21 11:54:38,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-21 11:54:38,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-21 11:54:38,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-21 11:54:38,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-21 11:54:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:54:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-21 11:54:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-21 11:54:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-07-21 11:54:38,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-07-21 11:54:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-07-21 11:54:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-07-21 11:54:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-07-21 11:54:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-07-21 11:54:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 11:54:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 11:54:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-07-21 11:54:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-07-21 11:54:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 11:54:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-07-21 11:54:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-07-21 11:54:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-07-21 11:54:38,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-07-21 11:54:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-21 11:54:38,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-21 11:54:38,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-07-21 11:54:38,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-07-21 11:54:38,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-07-21 11:54:38,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-07-21 11:54:38,727 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-07-21 11:54:38,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-07-21 11:54:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 11:54:38,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 11:54:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-07-21 11:54:38,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-07-21 11:54:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 11:54:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 11:54:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-07-21 11:54:38,732 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-07-21 11:54:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-21 11:54:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-21 11:54:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-07-21 11:54:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-07-21 11:54:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-21 11:54:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-21 11:54:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 11:54:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 11:54:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 11:54:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 11:54:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-07-21 11:54:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-07-21 11:54:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_idc_work [2022-07-21 11:54:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_idc_work [2022-07-21 11:54:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-07-21 11:54:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-07-21 11:54:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-07-21 11:54:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-07-21 11:54:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-07-21 11:54:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-07-21 11:54:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-07-21 11:54:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-07-21 11:54:38,740 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 [2022-07-21 11:54:38,740 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 [2022-07-21 11:54:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 11:54:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 11:54:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-07-21 11:54:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-07-21 11:54:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-07-21 11:54:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-07-21 11:54:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2022-07-21 11:54:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2022-07-21 11:54:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 11:54:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 11:54:38,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-21 11:54:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-21 11:54:38,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-07-21 11:54:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-07-21 11:54:38,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-07-21 11:54:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-07-21 11:54:38,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-07-21 11:54:38,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-07-21 11:54:38,743 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-07-21 11:54:38,743 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-07-21 11:54:38,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-21 11:54:38,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-21 11:54:38,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-07-21 11:54:38,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-07-21 11:54:38,744 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-07-21 11:54:38,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-07-21 11:54:38,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 11:54:38,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 11:54:38,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 11:54:38,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 11:54:38,744 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-07-21 11:54:38,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-07-21 11:54:38,745 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-07-21 11:54:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-07-21 11:54:38,745 INFO L130 BoogieDeclarations]: Found specification of procedure ql_asic_reset_work [2022-07-21 11:54:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_asic_reset_work [2022-07-21 11:54:38,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 11:54:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 11:54:38,745 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-07-21 11:54:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-07-21 11:54:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:54:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-07-21 11:54:38,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-07-21 11:54:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-07-21 11:54:38,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-07-21 11:54:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-07-21 11:54:38,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-07-21 11:54:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:54:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-21 11:54:38,747 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-21 11:54:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2022-07-21 11:54:38,747 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2022-07-21 11:54:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 11:54:38,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 11:54:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:54:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 11:54:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 11:54:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 11:54:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 11:54:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-07-21 11:54:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-07-21 11:54:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-21 11:54:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-21 11:54:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-07-21 11:54:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-07-21 11:54:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2022-07-21 11:54:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2022-07-21 11:54:38,749 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-07-21 11:54:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-07-21 11:54:38,749 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 11:54:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 11:54:38,749 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-07-21 11:54:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-07-21 11:54:38,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 11:54:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 11:54:38,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-07-21 11:54:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-07-21 11:54:38,750 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-07-21 11:54:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-07-21 11:54:38,750 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 11:54:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 11:54:38,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-07-21 11:54:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-07-21 11:54:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-21 11:54:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-21 11:54:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-07-21 11:54:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-07-21 11:54:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-21 11:54:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-21 11:54:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-21 11:54:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-21 11:54:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-07-21 11:54:38,752 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-07-21 11:54:38,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-07-21 11:54:38,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-07-21 11:54:38,755 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-21 11:54:38,756 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-21 11:54:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-07-21 11:54:38,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-07-21 11:54:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-21 11:54:38,756 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-21 11:54:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 11:54:38,756 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 11:54:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 11:54:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_core_to_log [2022-07-21 11:54:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_core_to_log [2022-07-21 11:54:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2022-07-21 11:54:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2022-07-21 11:54:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:54:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:54:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-07-21 11:54:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-07-21 11:54:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-21 11:54:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-21 11:54:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-07-21 11:54:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-07-21 11:54:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 11:54:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-07-21 11:54:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-07-21 11:54:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 11:54:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 11:54:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 11:54:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-07-21 11:54:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-07-21 11:54:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 11:54:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 11:54:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 11:54:38,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 11:54:38,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:54:38,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:54:38,760 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-21 11:54:38,760 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-21 11:54:38,760 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-21 11:54:38,760 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-21 11:54:38,760 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-07-21 11:54:38,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-07-21 11:54:38,761 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-07-21 11:54:38,761 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-07-21 11:54:38,761 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-21 11:54:38,761 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-21 11:54:38,761 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 11:54:38,761 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 11:54:38,761 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-07-21 11:54:38,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-07-21 11:54:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_idc_ack [2022-07-21 11:54:38,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_idc_ack [2022-07-21 11:54:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-21 11:54:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-07-21 11:54:38,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-07-21 11:54:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-07-21 11:54:38,762 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-07-21 11:54:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-21 11:54:38,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-21 11:54:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-07-21 11:54:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-07-21 11:54:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-07-21 11:54:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-07-21 11:54:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-07-21 11:54:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-07-21 11:54:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-07-21 11:54:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-07-21 11:54:38,763 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-07-21 11:54:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-07-21 11:54:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 11:54:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 11:54:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:54:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:54:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-21 11:54:38,764 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-21 11:54:38,764 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 11:54:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 11:54:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-21 11:54:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-21 11:54:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-07-21 11:54:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-07-21 11:54:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-21 11:54:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-21 11:54:38,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 11:54:38,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 11:54:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-07-21 11:54:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-07-21 11:54:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-07-21 11:54:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-07-21 11:54:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:54:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:54:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-07-21 11:54:38,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-07-21 11:54:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 11:54:38,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 11:54:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-07-21 11:54:38,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-07-21 11:54:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-07-21 11:54:38,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-07-21 11:54:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-21 11:54:38,767 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-21 11:54:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-07-21 11:54:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-07-21 11:54:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-21 11:54:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-21 11:54:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-21 11:54:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-21 11:54:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2022-07-21 11:54:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2022-07-21 11:54:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:54:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 11:54:38,769 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 11:54:38,769 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-07-21 11:54:38,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-07-21 11:54:38,769 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 11:54:38,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 11:54:38,769 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-07-21 11:54:38,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-07-21 11:54:38,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 11:54:38,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 11:54:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2022-07-21 11:54:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2022-07-21 11:54:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-07-21 11:54:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-07-21 11:54:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2022-07-21 11:54:38,770 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2022-07-21 11:54:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:54:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-07-21 11:54:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-07-21 11:54:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-07-21 11:54:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-07-21 11:54:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-07-21 11:54:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-07-21 11:54:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-07-21 11:54:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-07-21 11:54:38,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-21 11:54:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2022-07-21 11:54:38,772 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2022-07-21 11:54:38,772 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-07-21 11:54:38,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-07-21 11:54:38,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-07-21 11:54:38,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-07-21 11:54:38,774 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 11:54:38,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 11:54:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-21 11:54:38,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-21 11:54:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-07-21 11:54:38,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-07-21 11:54:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-21 11:54:38,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-21 11:54:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 11:54:38,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 11:54:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 11:54:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 11:54:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-07-21 11:54:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-07-21 11:54:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-07-21 11:54:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-07-21 11:54:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-07-21 11:54:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-07-21 11:54:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-21 11:54:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-21 11:54:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-07-21 11:54:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-07-21 11:54:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-21 11:54:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-21 11:54:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 11:54:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 11:54:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-21 11:54:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-21 11:54:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-07-21 11:54:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-07-21 11:54:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-21 11:54:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-21 11:54:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-07-21 11:54:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-07-21 11:54:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-21 11:54:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-21 11:54:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 11:54:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 11:54:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 11:54:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 11:54:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-21 11:54:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-21 11:54:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-07-21 11:54:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-07-21 11:54:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 11:54:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 11:54:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-07-21 11:54:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-07-21 11:54:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2022-07-21 11:54:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2022-07-21 11:54:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-07-21 11:54:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-07-21 11:54:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 11:54:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 11:54:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2022-07-21 11:54:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2022-07-21 11:54:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2022-07-21 11:54:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2022-07-21 11:54:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-07-21 11:54:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-07-21 11:54:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-21 11:54:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-21 11:54:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 11:54:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 11:54:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-07-21 11:54:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-07-21 11:54:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-07-21 11:54:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-07-21 11:54:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-21 11:54:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-21 11:54:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-07-21 11:54:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-07-21 11:54:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-07-21 11:54:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-07-21 11:54:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-21 11:54:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-21 11:54:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-21 11:54:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-21 11:54:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-07-21 11:54:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-07-21 11:54:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-21 11:54:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-21 11:54:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-07-21 11:54:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-07-21 11:54:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-07-21 11:54:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-07-21 11:54:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-21 11:54:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-21 11:54:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-21 11:54:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-21 11:54:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_work [2022-07-21 11:54:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_work [2022-07-21 11:54:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-07-21 11:54:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-07-21 11:54:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2022-07-21 11:54:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2022-07-21 11:54:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2022-07-21 11:54:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2022-07-21 11:54:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-07-21 11:54:38,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-07-21 11:54:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-07-21 11:54:38,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-07-21 11:54:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-07-21 11:54:38,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-07-21 11:54:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-07-21 11:54:38,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-07-21 11:54:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-21 11:54:38,788 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-21 11:54:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-07-21 11:54:38,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-07-21 11:54:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-07-21 11:54:38,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-07-21 11:54:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-07-21 11:54:38,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-07-21 11:54:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-07-21 11:54:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-07-21 11:54:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-21 11:54:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-21 11:54:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 11:54:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 11:54:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-21 11:54:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-21 11:54:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_reset_work [2022-07-21 11:54:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_reset_work [2022-07-21 11:54:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-07-21 11:54:38,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-07-21 11:54:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-07-21 11:54:38,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-07-21 11:54:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-07-21 11:54:38,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-07-21 11:54:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-21 11:54:38,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-21 11:54:38,791 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-07-21 11:54:38,791 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-07-21 11:54:38,791 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-07-21 11:54:38,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-07-21 11:54:40,163 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:54:40,169 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:54:40,300 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:58:13,862 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:58:13,887 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:58:13,887 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 11:58:13,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:58:13 BoogieIcfgContainer [2022-07-21 11:58:13,896 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:58:13,898 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:58:13,898 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:58:13,901 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:58:13,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:54:28" (1/3) ... [2022-07-21 11:58:13,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ec7c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:58:13, skipping insertion in model container [2022-07-21 11:58:13,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:54:37" (2/3) ... [2022-07-21 11:58:13,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ec7c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:58:13, skipping insertion in model container [2022-07-21 11:58:13,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:58:13" (3/3) ... [2022-07-21 11:58:13,904 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-07-21 11:58:13,916 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:58:13,916 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:58:14,047 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:58:14,056 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@689643f3, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@145d5c7 [2022-07-21 11:58:14,056 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:58:14,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 5275 states, 3742 states have (on average 1.3834847675040085) internal successors, (5177), 3828 states have internal predecessors, (5177), 1284 states have call successors, (1284), 248 states have call predecessors, (1284), 247 states have return successors, (1268), 1254 states have call predecessors, (1268), 1268 states have call successors, (1268) [2022-07-21 11:58:14,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-21 11:58:14,121 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:58:14,122 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:58:14,123 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:58:14,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:58:14,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1314966752, now seen corresponding path program 1 times [2022-07-21 11:58:14,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:58:14,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [156641333] [2022-07-21 11:58:14,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:58:14,152 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:58:14,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:58:14,157 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:58:14,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 11:58:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:58:17,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 5015 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-21 11:58:17,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:58:18,028 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2022-07-21 11:58:18,028 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:58:18,029 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:58:18,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [156641333] [2022-07-21 11:58:18,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [156641333] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:58:18,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:58:18,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 11:58:18,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64707443] [2022-07-21 11:58:18,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:58:18,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 11:58:18,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:58:18,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 11:58:18,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 11:58:18,081 INFO L87 Difference]: Start difference. First operand has 5275 states, 3742 states have (on average 1.3834847675040085) internal successors, (5177), 3828 states have internal predecessors, (5177), 1284 states have call successors, (1284), 248 states have call predecessors, (1284), 247 states have return successors, (1268), 1254 states have call predecessors, (1268), 1268 states have call successors, (1268) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 11:58:18,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:58:18,431 INFO L93 Difference]: Finished difference Result 10545 states and 15549 transitions. [2022-07-21 11:58:18,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 11:58:18,434 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 178 [2022-07-21 11:58:18,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:58:18,502 INFO L225 Difference]: With dead ends: 10545 [2022-07-21 11:58:18,502 INFO L226 Difference]: Without dead ends: 5243 [2022-07-21 11:58:18,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 11:58:18,546 INFO L413 NwaCegarLoop]: 7725 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7725 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:58:18,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7725 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 11:58:18,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5243 states. [2022-07-21 11:58:18,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5243 to 5243. [2022-07-21 11:58:18,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5243 states, 3728 states have (on average 1.3776824034334765) internal successors, (5136), 3796 states have internal predecessors, (5136), 1268 states have call successors, (1268), 247 states have call predecessors, (1268), 246 states have return successors, (1267), 1253 states have call predecessors, (1267), 1267 states have call successors, (1267) [2022-07-21 11:58:18,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5243 states to 5243 states and 7671 transitions. [2022-07-21 11:58:18,857 INFO L78 Accepts]: Start accepts. Automaton has 5243 states and 7671 transitions. Word has length 178 [2022-07-21 11:58:18,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:58:18,858 INFO L495 AbstractCegarLoop]: Abstraction has 5243 states and 7671 transitions. [2022-07-21 11:58:18,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 11:58:18,859 INFO L276 IsEmpty]: Start isEmpty. Operand 5243 states and 7671 transitions. [2022-07-21 11:58:18,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-21 11:58:18,867 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:58:18,868 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:58:18,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 11:58:19,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:58:19,083 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:58:19,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:58:19,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1542192026, now seen corresponding path program 1 times [2022-07-21 11:58:19,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:58:19,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [630979525] [2022-07-21 11:58:19,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:58:19,088 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:58:19,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:58:19,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:58:19,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 11:58:22,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:58:22,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 5015 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 11:58:22,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:58:23,176 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-07-21 11:58:23,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:58:23,176 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:58:23,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [630979525] [2022-07-21 11:58:23,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [630979525] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:58:23,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:58:23,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:58:23,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246879159] [2022-07-21 11:58:23,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:58:23,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:58:23,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:58:23,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:58:23,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:58:23,180 INFO L87 Difference]: Start difference. First operand 5243 states and 7671 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-21 11:58:27,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:58:27,198 INFO L93 Difference]: Finished difference Result 10482 states and 15578 transitions. [2022-07-21 11:58:27,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:58:27,199 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 178 [2022-07-21 11:58:27,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:58:27,244 INFO L225 Difference]: With dead ends: 10482 [2022-07-21 11:58:27,244 INFO L226 Difference]: Without dead ends: 5246 [2022-07-21 11:58:27,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:58:27,280 INFO L413 NwaCegarLoop]: 7651 mSDtfsCounter, 6 mSDsluCounter, 30537 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 38188 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-21 11:58:27,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 38188 Invalid, 202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-21 11:58:27,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5246 states. [2022-07-21 11:58:27,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5246 to 5246. [2022-07-21 11:58:27,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5246 states, 3730 states have (on average 1.3777479892761395) internal successors, (5139), 3799 states have internal predecessors, (5139), 1268 states have call successors, (1268), 247 states have call predecessors, (1268), 247 states have return successors, (1271), 1253 states have call predecessors, (1271), 1267 states have call successors, (1271) [2022-07-21 11:58:27,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5246 states to 5246 states and 7678 transitions. [2022-07-21 11:58:27,624 INFO L78 Accepts]: Start accepts. Automaton has 5246 states and 7678 transitions. Word has length 178 [2022-07-21 11:58:27,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:58:27,626 INFO L495 AbstractCegarLoop]: Abstraction has 5246 states and 7678 transitions. [2022-07-21 11:58:27,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-21 11:58:27,628 INFO L276 IsEmpty]: Start isEmpty. Operand 5246 states and 7678 transitions. [2022-07-21 11:58:27,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-21 11:58:27,638 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:58:27,638 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:58:27,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 11:58:27,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:58:27,860 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:58:27,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:58:27,860 INFO L85 PathProgramCache]: Analyzing trace with hash 658012412, now seen corresponding path program 1 times [2022-07-21 11:58:27,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:58:27,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2122227538] [2022-07-21 11:58:27,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:58:27,871 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:58:27,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:58:27,872 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:58:27,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 11:58:31,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:58:31,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 5114 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 11:58:31,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:58:32,275 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 96 proven. 1 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2022-07-21 11:58:32,275 INFO L328 TraceCheckSpWp]: Computing backward predicates...