./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.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 a03ad4e15fecab938e9e70aed8b753ecf99ee66a89bf97a267f1c578afd42981 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:17:53,979 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:17:53,981 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:17:54,016 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:17:54,017 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:17:54,018 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:17:54,020 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:17:54,025 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:17:54,026 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:17:54,031 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:17:54,032 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:17:54,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:17:54,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:17:54,035 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:17:54,037 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:17:54,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:17:54,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:17:54,042 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:17:54,044 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:17:54,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:17:54,049 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:17:54,051 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:17:54,052 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:17:54,053 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:17:54,055 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:17:54,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:17:54,060 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:17:54,060 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:17:54,061 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:17:54,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:17:54,063 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:17:54,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:17:54,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:17:54,065 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:17:54,065 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:17:54,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:17:54,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:17:54,067 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:17:54,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:17:54,067 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:17:54,068 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:17:54,070 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:17:54,072 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 03:17:54,106 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:17:54,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:17:54,108 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:17:54,108 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:17:54,109 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:17:54,109 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:17:54,110 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:17:54,110 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:17:54,110 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:17:54,111 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:17:54,111 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 03:17:54,111 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:17:54,112 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:17:54,112 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:17:54,112 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:17:54,112 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:17:54,112 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:17:54,112 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:17:54,114 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:17:54,114 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:17:54,114 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:17:54,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:17:54,115 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:17:54,115 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:17:54,115 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:17:54,116 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 03:17:54,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 03:17:54,116 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:17:54,116 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:17:54,116 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:17:54,117 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 -> a03ad4e15fecab938e9e70aed8b753ecf99ee66a89bf97a267f1c578afd42981 [2022-07-23 03:17:54,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:17:54,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:17:54,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:17:54,416 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:17:54,416 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:17:54,417 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-23 03:17:54,481 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e066a0ca/5902a2c75e06480096a758644435a415/FLAGf8a902e5c [2022-07-23 03:17:55,446 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:17:55,447 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-23 03:17:55,521 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e066a0ca/5902a2c75e06480096a758644435a415/FLAGf8a902e5c [2022-07-23 03:17:55,808 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e066a0ca/5902a2c75e06480096a758644435a415 [2022-07-23 03:17:55,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:17:55,811 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:17:55,812 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:17:55,813 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:17:55,815 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:17:55,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:17:55" (1/1) ... [2022-07-23 03:17:55,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8bc79da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:17:55, skipping insertion in model container [2022-07-23 03:17:55,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:17:55" (1/1) ... [2022-07-23 03:17:55,823 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:17:56,000 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:18:01,487 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607702,607715] [2022-07-23 03:18:01,490 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607849,607862] [2022-07-23 03:18:01,490 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607988,608001] [2022-07-23 03:18:01,491 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[608146,608159] [2022-07-23 03:18:01,556 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:18:01,646 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:18:01,846 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.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-23 03:18:01,857 INFO L158 Benchmark]: Toolchain (without parser) took 6042.73ms. Allocated memory was 121.6MB in the beginning and 234.9MB in the end (delta: 113.2MB). Free memory was 80.5MB in the beginning and 142.9MB in the end (delta: -62.5MB). Peak memory consumption was 119.8MB. Max. memory is 16.1GB. [2022-07-23 03:18:01,858 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 92.3MB. Free memory is still 70.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 03:18:01,859 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6040.93ms. Allocated memory was 121.6MB in the beginning and 234.9MB in the end (delta: 113.2MB). Free memory was 80.5MB in the beginning and 142.9MB in the end (delta: -62.5MB). Peak memory consumption was 119.8MB. Max. memory is 16.1GB. [2022-07-23 03:18:01,860 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.18ms. Allocated memory is still 92.3MB. Free memory is still 70.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6040.93ms. Allocated memory was 121.6MB in the beginning and 234.9MB in the end (delta: 113.2MB). Free memory was 80.5MB in the beginning and 142.9MB in the end (delta: -62.5MB). Peak memory consumption was 119.8MB. 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.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 a03ad4e15fecab938e9e70aed8b753ecf99ee66a89bf97a267f1c578afd42981 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:18:03,634 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:18:03,636 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:18:03,680 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:18:03,680 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:18:03,682 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:18:03,686 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:18:03,688 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:18:03,690 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:18:03,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:18:03,695 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:18:03,700 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:18:03,700 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:18:03,701 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:18:03,702 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:18:03,705 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:18:03,706 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:18:03,707 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:18:03,709 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:18:03,714 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:18:03,715 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:18:03,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:18:03,718 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:18:03,719 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:18:03,721 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:18:03,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:18:03,727 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:18:03,728 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:18:03,728 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:18:03,729 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:18:03,730 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:18:03,730 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:18:03,732 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:18:03,732 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:18:03,733 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:18:03,734 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:18:03,734 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:18:03,735 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:18:03,735 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:18:03,735 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:18:03,736 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:18:03,737 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:18:03,742 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 03:18:03,784 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:18:03,784 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:18:03,785 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:18:03,785 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:18:03,786 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:18:03,786 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:18:03,787 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:18:03,787 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:18:03,787 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:18:03,788 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:18:03,788 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:18:03,788 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:18:03,788 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:18:03,789 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:18:03,789 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 03:18:03,789 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 03:18:03,789 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 03:18:03,789 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:18:03,790 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:18:03,790 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:18:03,790 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:18:03,790 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:18:03,790 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:18:03,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:18:03,791 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:18:03,791 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:18:03,791 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:18:03,792 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 03:18:03,792 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 03:18:03,792 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:18:03,792 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:18:03,792 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:18:03,793 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 03:18:03,793 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 -> a03ad4e15fecab938e9e70aed8b753ecf99ee66a89bf97a267f1c578afd42981 [2022-07-23 03:18:04,093 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:18:04,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:18:04,124 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:18:04,125 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:18:04,126 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:18:04,127 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-23 03:18:04,186 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/410c98efd/3700d145bf45499ab0784e7ef47652d6/FLAG8c07d968c [2022-07-23 03:18:05,247 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:18:05,248 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-23 03:18:05,353 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/410c98efd/3700d145bf45499ab0784e7ef47652d6/FLAG8c07d968c [2022-07-23 03:18:05,705 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/410c98efd/3700d145bf45499ab0784e7ef47652d6 [2022-07-23 03:18:05,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:18:05,709 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:18:05,712 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:18:05,712 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:18:05,715 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:18:05,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:18:05" (1/1) ... [2022-07-23 03:18:05,717 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7898cd38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:05, skipping insertion in model container [2022-07-23 03:18:05,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:18:05" (1/1) ... [2022-07-23 03:18:05,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:18:05,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:18:11,494 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607702,607715] [2022-07-23 03:18:11,498 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607849,607862] [2022-07-23 03:18:11,503 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607988,608001] [2022-07-23 03:18:11,504 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[608146,608159] [2022-07-23 03:18:11,555 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:18:11,649 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 03:18:11,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:18:12,385 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607702,607715] [2022-07-23 03:18:12,403 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607849,607862] [2022-07-23 03:18:12,404 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607988,608001] [2022-07-23 03:18:12,404 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[608146,608159] [2022-07-23 03:18:12,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:18:12,469 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:18:12,992 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607702,607715] [2022-07-23 03:18:12,993 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607849,607862] [2022-07-23 03:18:12,993 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[607988,608001] [2022-07-23 03:18:12,994 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-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[608146,608159] [2022-07-23 03:18:13,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:18:13,364 INFO L208 MainTranslator]: Completed translation [2022-07-23 03:18:13,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13 WrapperNode [2022-07-23 03:18:13,365 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 03:18:13,366 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 03:18:13,366 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 03:18:13,367 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 03:18:13,372 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:13,590 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:13,990 INFO L137 Inliner]: procedures = 687, calls = 7407, calls flagged for inlining = 360, calls inlined = 339, statements flattened = 15388 [2022-07-23 03:18:13,991 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 03:18:13,992 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 03:18:13,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 03:18:13,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 03:18:14,000 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,075 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,341 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,516 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 03:18:14,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 03:18:14,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 03:18:14,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 03:18:14,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (1/1) ... [2022-07-23 03:18:14,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:18:14,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 03:18:14,548 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-23 03:18:14,574 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-23 03:18:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-23 03:18:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-23 03:18:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-23 03:18:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-23 03:18:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-23 03:18:14,587 INFO L130 BoogieDeclarations]: Found specification of procedure ql_timer [2022-07-23 03:18:14,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_timer [2022-07-23 03:18:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 03:18:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 03:18:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-23 03:18:14,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-23 03:18:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-07-23 03:18:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-07-23 03:18:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-23 03:18:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-23 03:18:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-23 03:18:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-23 03:18:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-07-23 03:18:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-07-23 03:18:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 03:18:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 03:18:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-07-23 03:18:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-07-23 03:18:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-07-23 03:18:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-07-23 03:18:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-07-23 03:18:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-07-23 03:18:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-23 03:18:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-23 03:18:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-23 03:18:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-23 03:18:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-23 03:18:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-23 03:18:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-07-23 03:18:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-07-23 03:18:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-07-23 03:18:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-07-23 03:18:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-23 03:18:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-23 03:18:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-07-23 03:18:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-07-23 03:18:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 03:18:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 03:18:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-23 03:18:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-23 03:18:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 03:18:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 03:18:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-07-23 03:18:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-07-23 03:18:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2022-07-23 03:18:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2022-07-23 03:18:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2022-07-23 03:18:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2022-07-23 03:18:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 03:18:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 03:18:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-07-23 03:18:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-07-23 03:18:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-07-23 03:18:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-07-23 03:18:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_22 [2022-07-23 03:18:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_22 [2022-07-23 03:18:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-07-23 03:18:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-07-23 03:18:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-07-23 03:18:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-07-23 03:18:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-07-23 03:18:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-07-23 03:18:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-07-23 03:18:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-07-23 03:18:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 03:18:14,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 03:18:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 03:18:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 03:18:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-07-23 03:18:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-07-23 03:18:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 03:18:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 03:18:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-23 03:18:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-23 03:18:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-07-23 03:18:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-07-23 03:18:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 03:18:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 03:18:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 03:18:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 03:18:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-07-23 03:18:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-07-23 03:18:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-07-23 03:18:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-07-23 03:18:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2022-07-23 03:18:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2022-07-23 03:18:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-23 03:18:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-23 03:18:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-23 03:18:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-23 03:18:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 03:18:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-23 03:18:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-23 03:18:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-07-23 03:18:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-07-23 03:18:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-07-23 03:18:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-07-23 03:18:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-07-23 03:18:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-07-23 03:18:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 03:18:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 03:18:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-07-23 03:18:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-07-23 03:18:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 03:18:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-07-23 03:18:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-07-23 03:18:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-23 03:18:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-23 03:18:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-07-23 03:18:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-07-23 03:18:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-23 03:18:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-23 03:18:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-07-23 03:18:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-07-23 03:18:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-07-23 03:18:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-07-23 03:18:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-07-23 03:18:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-07-23 03:18:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 03:18:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 03:18:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-07-23 03:18:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-07-23 03:18:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-23 03:18:14,619 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-23 03:18:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-07-23 03:18:14,619 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-07-23 03:18:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-23 03:18:14,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-23 03:18:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-07-23 03:18:14,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-07-23 03:18:14,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-23 03:18:14,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-23 03:18:14,620 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 03:18:14,620 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 03:18:14,620 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-23 03:18:14,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-23 03:18:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-07-23 03:18:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-07-23 03:18:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-07-23 03:18:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-07-23 03:18:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-07-23 03:18:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-07-23 03:18:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-07-23 03:18:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-07-23 03:18:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 03:18:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 03:18:14,622 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-23 03:18:14,622 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-23 03:18:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 03:18:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 03:18:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 03:18:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 03:18:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 03:18:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 03:18:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-23 03:18:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-23 03:18:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 03:18:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 03:18:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-07-23 03:18:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-07-23 03:18:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-07-23 03:18:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-07-23 03:18:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 03:18:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 03:18:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-07-23 03:18:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-07-23 03:18:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-07-23 03:18:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-07-23 03:18:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-23 03:18:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-23 03:18:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-07-23 03:18:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-07-23 03:18:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-07-23 03:18:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-07-23 03:18:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-23 03:18:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-23 03:18:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 03:18:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 03:18:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-07-23 03:18:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-07-23 03:18:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-07-23 03:18:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-07-23 03:18:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-07-23 03:18:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-07-23 03:18:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 03:18:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-07-23 03:18:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-07-23 03:18:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-07-23 03:18:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-07-23 03:18:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-23 03:18:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-23 03:18:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-07-23 03:18:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-07-23 03:18:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 03:18:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-23 03:18:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-23 03:18:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 03:18:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 03:18:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 03:18:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 03:18:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 03:18:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 03:18:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 03:18:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 03:18:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 03:18:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-07-23 03:18:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-07-23 03:18:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-07-23 03:18:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-07-23 03:18:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-23 03:18:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-23 03:18:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-07-23 03:18:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-07-23 03:18:14,633 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-23 03:18:14,633 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-23 03:18:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-07-23 03:18:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-07-23 03:18:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-07-23 03:18:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-07-23 03:18:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 03:18:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 03:18:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-07-23 03:18:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-07-23 03:18:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-23 03:18:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-23 03:18:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-07-23 03:18:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-07-23 03:18:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 03:18:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 03:18:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-23 03:18:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-23 03:18:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 03:18:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 03:18:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-23 03:18:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-23 03:18:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-07-23 03:18:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-07-23 03:18:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-07-23 03:18:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-07-23 03:18:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-23 03:18:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-23 03:18:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-07-23 03:18:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-07-23 03:18:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-23 03:18:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-23 03:18:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 03:18:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 03:18:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 03:18:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 03:18:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 03:18:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-07-23 03:18:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-07-23 03:18:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-23 03:18:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-23 03:18:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-07-23 03:18:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-07-23 03:18:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 03:18:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-07-23 03:18:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-07-23 03:18:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-23 03:18:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-23 03:18:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 03:18:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-07-23 03:18:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-07-23 03:18:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 03:18:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 03:18:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 03:18:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 03:18:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 03:18:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 03:18:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-23 03:18:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-23 03:18:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-23 03:18:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-23 03:18:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-07-23 03:18:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-07-23 03:18:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-07-23 03:18:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-07-23 03:18:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-23 03:18:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-23 03:18:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 03:18:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 03:18:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-07-23 03:18:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-07-23 03:18:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-23 03:18:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-07-23 03:18:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-07-23 03:18:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-23 03:18:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-23 03:18:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-07-23 03:18:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-07-23 03:18:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-07-23 03:18:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-07-23 03:18:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 03:18:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 03:18:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-07-23 03:18:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-07-23 03:18:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-07-23 03:18:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-07-23 03:18:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-07-23 03:18:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-07-23 03:18:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-23 03:18:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-23 03:18:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-23 03:18:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-23 03:18:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-23 03:18:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-23 03:18:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-23 03:18:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-23 03:18:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-07-23 03:18:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-07-23 03:18:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-23 03:18:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-23 03:18:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 03:18:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 03:18:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-07-23 03:18:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-07-23 03:18:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-07-23 03:18:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-07-23 03:18:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-23 03:18:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-23 03:18:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-07-23 03:18:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-07-23 03:18:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-07-23 03:18:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-07-23 03:18:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-23 03:18:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-23 03:18:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-07-23 03:18:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-07-23 03:18:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-23 03:18:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-23 03:18:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-23 03:18:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-23 03:18:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 03:18:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 03:18:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 03:18:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-07-23 03:18:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-07-23 03:18:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-23 03:18:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-23 03:18:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-07-23 03:18:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-07-23 03:18:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 03:18:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 03:18:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-07-23 03:18:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-07-23 03:18:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 03:18:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-07-23 03:18:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-07-23 03:18:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-07-23 03:18:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-07-23 03:18:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-07-23 03:18:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-07-23 03:18:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-07-23 03:18:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-07-23 03:18:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-23 03:18:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-23 03:18:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 03:18:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 03:18:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 03:18:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 03:18:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 03:18:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-07-23 03:18:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-07-23 03:18:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-07-23 03:18:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-07-23 03:18:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-23 03:18:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-23 03:18:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-23 03:18:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-23 03:18:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-07-23 03:18:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-07-23 03:18:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-23 03:18:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-23 03:18:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 03:18:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 03:18:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-23 03:18:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-23 03:18:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 03:18:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 03:18:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 03:18:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 03:18:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-23 03:18:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-23 03:18:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-07-23 03:18:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-07-23 03:18:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-07-23 03:18:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-07-23 03:18:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-07-23 03:18:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-07-23 03:18:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-23 03:18:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-23 03:18:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-07-23 03:18:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-07-23 03:18:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-23 03:18:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-23 03:18:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 03:18:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 03:18:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-23 03:18:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-23 03:18:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-07-23 03:18:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-07-23 03:18:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-23 03:18:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-23 03:18:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-07-23 03:18:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-07-23 03:18:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-23 03:18:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-23 03:18:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:18:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:18:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 03:18:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 03:18:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-23 03:18:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-23 03:18:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-07-23 03:18:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-07-23 03:18:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 03:18:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 03:18:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-07-23 03:18:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-07-23 03:18:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 03:18:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 03:18:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 03:18:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 03:18:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-07-23 03:18:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-07-23 03:18:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 03:18:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 03:18:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2022-07-23 03:18:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2022-07-23 03:18:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-07-23 03:18:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-07-23 03:18:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 03:18:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 03:18:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-23 03:18:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-23 03:18:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-07-23 03:18:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-07-23 03:18:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-07-23 03:18:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-07-23 03:18:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-23 03:18:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-23 03:18:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-07-23 03:18:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-07-23 03:18:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-07-23 03:18:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-07-23 03:18:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-23 03:18:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-23 03:18:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-23 03:18:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-23 03:18:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-07-23 03:18:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-07-23 03:18:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-07-23 03:18:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-07-23 03:18:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-07-23 03:18:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-07-23 03:18:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-23 03:18:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-23 03:18:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-23 03:18:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-23 03:18:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-07-23 03:18:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-07-23 03:18:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-07-23 03:18:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-07-23 03:18:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 03:18:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 03:18:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-07-23 03:18:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-07-23 03:18:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-07-23 03:18:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-07-23 03:18:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-07-23 03:18:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-07-23 03:18:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-23 03:18:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-23 03:18:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-07-23 03:18:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-07-23 03:18:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-07-23 03:18:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-07-23 03:18:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-07-23 03:18:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-07-23 03:18:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-07-23 03:18:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-07-23 03:18:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-23 03:18:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-23 03:18:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-23 03:18:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-23 03:18:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-07-23 03:18:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-07-23 03:18:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-23 03:18:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-07-23 03:18:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-07-23 03:18:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-07-23 03:18:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-07-23 03:18:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-07-23 03:18:14,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-07-23 03:18:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 03:18:14,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 03:18:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-07-23 03:18:14,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-07-23 03:18:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-23 03:18:14,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-23 03:18:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-07-23 03:18:14,680 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-07-23 03:18:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-07-23 03:18:14,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-07-23 03:18:16,438 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 03:18:16,444 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 03:18:16,654 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 03:21:28,496 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 03:21:28,532 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 03:21:28,533 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-23 03:21:28,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:21:28 BoogieIcfgContainer [2022-07-23 03:21:28,542 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 03:21:28,544 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 03:21:28,545 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 03:21:28,548 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 03:21:28,548 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 03:18:05" (1/3) ... [2022-07-23 03:21:28,548 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a16d280 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:21:28, skipping insertion in model container [2022-07-23 03:21:28,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:18:13" (2/3) ... [2022-07-23 03:21:28,549 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a16d280 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:21:28, skipping insertion in model container [2022-07-23 03:21:28,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:21:28" (3/3) ... [2022-07-23 03:21:28,560 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-23 03:21:28,573 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 03:21:28,573 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-23 03:21:28,714 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 03:21:28,724 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@2f8e73c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2c7322c5 [2022-07-23 03:21:28,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-23 03:21:28,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 4917 states, 3470 states have (on average 1.3365994236311238) internal successors, (4638), 3548 states have internal predecessors, (4638), 1207 states have call successors, (1207), 238 states have call predecessors, (1207), 237 states have return successors, (1201), 1182 states have call predecessors, (1201), 1201 states have call successors, (1201) [2022-07-23 03:21:28,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-07-23 03:21:28,751 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:21:28,752 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:21:28,752 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:21:28,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:21:28,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1357400083, now seen corresponding path program 1 times [2022-07-23 03:21:28,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:21:28,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1740312755] [2022-07-23 03:21:28,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:21:28,780 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:21:28,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:21:28,782 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-23 03:21:28,788 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-23 03:21:31,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:21:31,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 4320 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 03:21:31,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:21:33,729 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-23 03:21:33,729 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:21:33,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:21:33,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1740312755] [2022-07-23 03:21:33,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1740312755] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:21:33,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:21:33,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 03:21:33,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770075887] [2022-07-23 03:21:33,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:21:33,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 03:21:33,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:21:33,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 03:21:33,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 03:21:33,773 INFO L87 Difference]: Start difference. First operand has 4917 states, 3470 states have (on average 1.3365994236311238) internal successors, (4638), 3548 states have internal predecessors, (4638), 1207 states have call successors, (1207), 238 states have call predecessors, (1207), 237 states have return successors, (1201), 1182 states have call predecessors, (1201), 1201 states have call successors, (1201) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 03:21:34,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:21:34,845 INFO L93 Difference]: Finished difference Result 9781 states and 14111 transitions. [2022-07-23 03:21:34,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 03:21:34,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 47 [2022-07-23 03:21:34,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:21:34,905 INFO L225 Difference]: With dead ends: 9781 [2022-07-23 03:21:34,906 INFO L226 Difference]: Without dead ends: 4809 [2022-07-23 03:21:34,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 03:21:34,955 INFO L413 NwaCegarLoop]: 6984 mSDtfsCounter, 6952 mSDsluCounter, 6982 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6954 SdHoareTripleChecker+Valid, 13966 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 03:21:34,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6954 Valid, 13966 Invalid, 5 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 03:21:34,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4809 states. [2022-07-23 03:21:35,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4809 to 4809. [2022-07-23 03:21:35,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4809 states, 3389 states have (on average 1.3313661847152551) internal successors, (4512), 3461 states have internal predecessors, (4512), 1183 states have call successors, (1183), 236 states have call predecessors, (1183), 236 states have return successors, (1183), 1164 states have call predecessors, (1183), 1183 states have call successors, (1183) [2022-07-23 03:21:35,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4809 states to 4809 states and 6878 transitions. [2022-07-23 03:21:35,288 INFO L78 Accepts]: Start accepts. Automaton has 4809 states and 6878 transitions. Word has length 47 [2022-07-23 03:21:35,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:21:35,290 INFO L495 AbstractCegarLoop]: Abstraction has 4809 states and 6878 transitions. [2022-07-23 03:21:35,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 03:21:35,290 INFO L276 IsEmpty]: Start isEmpty. Operand 4809 states and 6878 transitions. [2022-07-23 03:21:35,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-07-23 03:21:35,297 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:21:35,298 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:21:35,388 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-23 03:21:35,511 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-23 03:21:35,512 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:21:35,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:21:35,512 INFO L85 PathProgramCache]: Analyzing trace with hash -267631682, now seen corresponding path program 1 times [2022-07-23 03:21:35,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:21:35,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1692952289] [2022-07-23 03:21:35,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:21:35,524 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:21:35,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:21:35,526 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-23 03:21:35,528 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-23 03:21:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:21:38,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 4596 conjuncts, 29 conjunts are in the unsatisfiable core [2022-07-23 03:21:38,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:21:43,785 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-07-23 03:21:43,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:21:43,788 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:21:43,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1692952289] [2022-07-23 03:21:43,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1692952289] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:21:43,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:21:43,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-23 03:21:43,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624423773] [2022-07-23 03:21:43,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:21:43,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-23 03:21:43,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:21:43,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-23 03:21:43,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-07-23 03:21:43,792 INFO L87 Difference]: Start difference. First operand 4809 states and 6878 transitions. Second operand has 12 states, 10 states have (on average 6.2) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-07-23 03:21:53,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:21:53,544 INFO L93 Difference]: Finished difference Result 9607 states and 13740 transitions. [2022-07-23 03:21:53,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-23 03:21:53,546 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.2) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 126 [2022-07-23 03:21:53,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:21:53,594 INFO L225 Difference]: With dead ends: 9607 [2022-07-23 03:21:53,594 INFO L226 Difference]: Without dead ends: 4811 [2022-07-23 03:21:53,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-07-23 03:21:53,626 INFO L413 NwaCegarLoop]: 6849 mSDtfsCounter, 837 mSDsluCounter, 67326 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 74175 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-07-23 03:21:53,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 74175 Invalid, 398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-07-23 03:21:53,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2022-07-23 03:21:53,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4809. [2022-07-23 03:21:53,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4809 states, 3389 states have (on average 1.3310711124225436) internal successors, (4511), 3460 states have internal predecessors, (4511), 1183 states have call successors, (1183), 236 states have call predecessors, (1183), 236 states have return successors, (1183), 1164 states have call predecessors, (1183), 1183 states have call successors, (1183) [2022-07-23 03:21:53,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4809 states to 4809 states and 6877 transitions. [2022-07-23 03:21:53,989 INFO L78 Accepts]: Start accepts. Automaton has 4809 states and 6877 transitions. Word has length 126 [2022-07-23 03:21:53,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:21:53,991 INFO L495 AbstractCegarLoop]: Abstraction has 4809 states and 6877 transitions. [2022-07-23 03:21:53,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.2) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-07-23 03:21:53,992 INFO L276 IsEmpty]: Start isEmpty. Operand 4809 states and 6877 transitions. [2022-07-23 03:21:53,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-23 03:21:53,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:21:53,997 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:21:54,094 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-23 03:21:54,197 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-23 03:21:54,197 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:21:54,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:21:54,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1147964411, now seen corresponding path program 1 times [2022-07-23 03:21:54,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:21:54,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1395657718] [2022-07-23 03:21:54,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:21:54,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:21:54,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:21:54,208 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-23 03:21:54,210 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-23 03:21:57,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:21:57,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 4608 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 03:21:57,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:22:02,059 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2022-07-23 03:22:02,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:22:02,059 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:22:02,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1395657718] [2022-07-23 03:22:02,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1395657718] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:22:02,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:22:02,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 03:22:02,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395429068] [2022-07-23 03:22:02,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:22:02,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 03:22:02,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:22:02,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 03:22:02,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 03:22:02,062 INFO L87 Difference]: Start difference. First operand 4809 states and 6877 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)