./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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_complex_emg_linux-kernel-locking-mutex_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 f70e4e56f3340c1b20d9142537fb15f82141ddbe721f83e6a5c46f084f6374a2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 15:02:11,104 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:02:11,107 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:02:11,157 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:02:11,158 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:02:11,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:02:11,161 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:02:11,164 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:02:11,165 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:02:11,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:02:11,172 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:02:11,174 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:02:11,174 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:02:11,176 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:02:11,177 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:02:11,180 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:02:11,181 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:02:11,183 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:02:11,184 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:02:11,187 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:02:11,190 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:02:11,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:02:11,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:02:11,192 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:02:11,194 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:02:11,202 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:02:11,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:02:11,203 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:02:11,204 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:02:11,205 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:02:11,206 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:02:11,206 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:02:11,208 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:02:11,209 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:02:11,209 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:02:11,210 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:02:11,210 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:02:11,211 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:02:11,211 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:02:11,212 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:02:11,213 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:02:11,215 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:02:11,217 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 15:02:11,249 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:02:11,250 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:02:11,250 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:02:11,250 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:02:11,251 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:02:11,251 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:02:11,252 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:02:11,252 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:02:11,252 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:02:11,253 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:02:11,253 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 15:02:11,253 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:02:11,253 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:02:11,254 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:02:11,254 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:02:11,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:02:11,254 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:02:11,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:02:11,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:02:11,256 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:02:11,256 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:02:11,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:02:11,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:02:11,257 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:02:11,257 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:02:11,257 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 15:02:11,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 15:02:11,257 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:02:11,258 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:02:11,258 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:02:11,258 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 -> f70e4e56f3340c1b20d9142537fb15f82141ddbe721f83e6a5c46f084f6374a2 [2022-07-12 15:02:11,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:02:11,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:02:11,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:02:11,566 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:02:11,566 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:02:11,568 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-12 15:02:11,619 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0db359494/acd52fbeadca423ea1d9869a83494179/FLAG390b354cf [2022-07-12 15:02:12,532 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:02:12,533 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-12 15:02:12,604 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0db359494/acd52fbeadca423ea1d9869a83494179/FLAG390b354cf [2022-07-12 15:02:12,955 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0db359494/acd52fbeadca423ea1d9869a83494179 [2022-07-12 15:02:12,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:02:12,959 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:02:12,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:02:12,960 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:02:12,963 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:02:12,964 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:02:12" (1/1) ... [2022-07-12 15:02:12,965 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@743eff37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:12, skipping insertion in model container [2022-07-12 15:02:12,965 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:02:12" (1/1) ... [2022-07-12 15:02:12,971 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:02:13,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:02:19,535 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[620998,621011] [2022-07-12 15:02:19,538 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621164,621177] [2022-07-12 15:02:19,539 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621328,621341] [2022-07-12 15:02:19,539 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621493,621506] [2022-07-12 15:02:19,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:02:19,665 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:02:19,849 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-12 15:02:19,855 INFO L158 Benchmark]: Toolchain (without parser) took 6895.20ms. Allocated memory was 119.5MB in the beginning and 203.4MB in the end (delta: 83.9MB). Free memory was 78.2MB in the beginning and 84.2MB in the end (delta: -5.9MB). Peak memory consumption was 102.4MB. Max. memory is 16.1GB. [2022-07-12 15:02:19,857 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 94.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 15:02:19,858 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6893.34ms. Allocated memory was 119.5MB in the beginning and 203.4MB in the end (delta: 83.9MB). Free memory was 78.2MB in the beginning and 84.2MB in the end (delta: -5.9MB). Peak memory consumption was 102.4MB. Max. memory is 16.1GB. [2022-07-12 15:02:19,859 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.20ms. Allocated memory is still 94.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6893.34ms. Allocated memory was 119.5MB in the beginning and 203.4MB in the end (delta: 83.9MB). Free memory was 78.2MB in the beginning and 84.2MB in the end (delta: -5.9MB). Peak memory consumption was 102.4MB. 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_complex_emg_linux-kernel-locking-mutex_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 f70e4e56f3340c1b20d9142537fb15f82141ddbe721f83e6a5c46f084f6374a2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 15:02:21,566 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:02:21,569 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:02:21,611 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:02:21,612 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:02:21,613 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:02:21,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:02:21,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:02:21,631 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:02:21,636 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:02:21,637 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:02:21,642 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:02:21,643 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:02:21,645 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:02:21,645 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:02:21,649 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:02:21,650 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:02:21,651 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:02:21,653 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:02:21,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:02:21,658 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:02:21,659 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:02:21,661 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:02:21,662 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:02:21,664 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:02:21,669 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:02:21,672 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:02:21,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:02:21,674 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:02:21,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:02:21,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:02:21,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:02:21,677 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:02:21,678 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:02:21,679 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:02:21,680 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:02:21,680 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:02:21,680 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:02:21,681 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:02:21,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:02:21,682 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:02:21,683 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:02:21,688 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 15:02:21,713 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:02:21,713 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:02:21,713 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:02:21,713 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:02:21,714 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:02:21,714 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:02:21,714 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:02:21,715 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:02:21,715 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:02:21,715 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:02:21,715 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:02:21,715 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:02:21,715 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:02:21,715 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:02:21,716 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 15:02:21,716 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 15:02:21,716 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 15:02:21,716 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:02:21,717 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:02:21,717 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:02:21,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:02:21,717 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:02:21,717 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:02:21,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:02:21,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:02:21,718 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:02:21,718 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:02:21,718 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 15:02:21,719 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 15:02:21,719 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:02:21,719 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:02:21,719 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:02:21,720 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 15:02:21,720 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 -> f70e4e56f3340c1b20d9142537fb15f82141ddbe721f83e6a5c46f084f6374a2 [2022-07-12 15:02:22,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:02:22,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:02:22,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:02:22,070 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:02:22,071 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:02:22,073 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-12 15:02:22,132 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f14131aa0/92a99b74672a47a69f7a1f53546b5342/FLAG06b030f1c [2022-07-12 15:02:23,133 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:02:23,134 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-12 15:02:23,208 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f14131aa0/92a99b74672a47a69f7a1f53546b5342/FLAG06b030f1c [2022-07-12 15:02:23,482 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f14131aa0/92a99b74672a47a69f7a1f53546b5342 [2022-07-12 15:02:23,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:02:23,487 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:02:23,488 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:02:23,488 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:02:23,498 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:02:23,499 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:02:23" (1/1) ... [2022-07-12 15:02:23,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f91df90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:23, skipping insertion in model container [2022-07-12 15:02:23,500 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:02:23" (1/1) ... [2022-07-12 15:02:23,519 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:02:23,738 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:02:30,507 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[620998,621011] [2022-07-12 15:02:30,510 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621164,621177] [2022-07-12 15:02:30,511 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621328,621341] [2022-07-12 15:02:30,511 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621493,621506] [2022-07-12 15:02:30,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:02:30,663 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 15:02:30,789 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:02:31,320 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[620998,621011] [2022-07-12 15:02:31,320 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621164,621177] [2022-07-12 15:02:31,321 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621328,621341] [2022-07-12 15:02:31,321 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621493,621506] [2022-07-12 15:02:31,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:02:31,396 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:02:32,027 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[620998,621011] [2022-07-12 15:02:32,028 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621164,621177] [2022-07-12 15:02:32,029 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621328,621341] [2022-07-12 15:02:32,029 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_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[621493,621506] [2022-07-12 15:02:32,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:02:32,401 INFO L208 MainTranslator]: Completed translation [2022-07-12 15:02:32,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32 WrapperNode [2022-07-12 15:02:32,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 15:02:32,403 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 15:02:32,403 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 15:02:32,404 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 15:02:32,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:32,633 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,027 INFO L137 Inliner]: procedures = 716, calls = 7462, calls flagged for inlining = 381, calls inlined = 353, statements flattened = 15312 [2022-07-12 15:02:33,028 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 15:02:33,029 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 15:02:33,029 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 15:02:33,029 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 15:02:33,054 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,054 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,153 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,154 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,450 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,577 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,683 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 15:02:33,684 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 15:02:33,684 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 15:02:33,685 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 15:02:33,685 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (1/1) ... [2022-07-12 15:02:33,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:02:33,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 15:02:33,720 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-12 15:02:33,743 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-12 15:02:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-12 15:02:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-12 15:02:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-12 15:02:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-12 15:02:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-12 15:02:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 15:02:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 15:02:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-12 15:02:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-12 15:02:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-07-12 15:02:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-07-12 15:02:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-12 15:02:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-12 15:02:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-12 15:02:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-12 15:02:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-07-12 15:02:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-07-12 15:02:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 15:02:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 15:02:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-07-12 15:02:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-07-12 15:02:33,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-07-12 15:02:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-07-12 15:02:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-07-12 15:02:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-07-12 15:02:33,763 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-12 15:02:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-12 15:02:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-12 15:02:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-12 15:02:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-12 15:02:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-12 15:02:33,764 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-07-12 15:02:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-07-12 15:02:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-07-12 15:02:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-07-12 15:02:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-12 15:02:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-12 15:02:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-07-12 15:02:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-07-12 15:02:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 15:02:33,766 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 15:02:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-12 15:02:33,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-12 15:02:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-12 15:02:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-12 15:02:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-07-12 15:02:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-07-12 15:02:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2022-07-12 15:02:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2022-07-12 15:02:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 15:02:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 15:02:33,769 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-07-12 15:02:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-07-12 15:02:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-07-12 15:02:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-07-12 15:02:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-07-12 15:02:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-07-12 15:02:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-07-12 15:02:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-07-12 15:02:33,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-07-12 15:02:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-07-12 15:02:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-07-12 15:02:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-07-12 15:02:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 15:02:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 15:02:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 15:02:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 15:02:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-07-12 15:02:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-07-12 15:02:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 15:02:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 15:02:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-12 15:02:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-12 15:02:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-07-12 15:02:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-07-12 15:02:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-12 15:02:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-12 15:02:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 15:02:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 15:02:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-07-12 15:02:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-07-12 15:02:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-12 15:02:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-12 15:02:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-07-12 15:02:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-07-12 15:02:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-12 15:02:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-12 15:02:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-12 15:02:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-12 15:02:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 15:02:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 15:02:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 15:02:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-07-12 15:02:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-07-12 15:02:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-07-12 15:02:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-07-12 15:02:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-07-12 15:02:33,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-07-12 15:02:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 15:02:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 15:02:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-07-12 15:02:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-07-12 15:02:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 15:02:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-07-12 15:02:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-07-12 15:02:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-12 15:02:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-12 15:02:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-07-12 15:02:33,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-07-12 15:02:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-12 15:02:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-12 15:02:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-07-12 15:02:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-07-12 15:02:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-07-12 15:02:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-07-12 15:02:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-07-12 15:02:33,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-07-12 15:02:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-12 15:02:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-12 15:02:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-07-12 15:02:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-07-12 15:02:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 15:02:33,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 15:02:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-07-12 15:02:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-07-12 15:02:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-07-12 15:02:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-07-12 15:02:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-12 15:02:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-12 15:02:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-07-12 15:02:33,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-07-12 15:02:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-12 15:02:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-12 15:02:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 15:02:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 15:02:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 15:02:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 15:02:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-07-12 15:02:33,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-07-12 15:02:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-07-12 15:02:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-07-12 15:02:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-07-12 15:02:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-07-12 15:02:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-07-12 15:02:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-07-12 15:02:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 15:02:33,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 15:02:33,783 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-12 15:02:33,783 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-12 15:02:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 15:02:33,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 15:02:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 15:02:33,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 15:02:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-12 15:02:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-12 15:02:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-12 15:02:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-12 15:02:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-12 15:02:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-12 15:02:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-07-12 15:02:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-07-12 15:02:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-07-12 15:02:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-07-12 15:02:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-12 15:02:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-12 15:02:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-07-12 15:02:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-07-12 15:02:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-07-12 15:02:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-07-12 15:02:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-12 15:02:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-12 15:02:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-07-12 15:02:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-07-12 15:02:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-07-12 15:02:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-07-12 15:02:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 15:02:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 15:02:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 15:02:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 15:02:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-07-12 15:02:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-07-12 15:02:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-07-12 15:02:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-07-12 15:02:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-07-12 15:02:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-07-12 15:02:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 15:02:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-07-12 15:02:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-07-12 15:02:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-12 15:02:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-12 15:02:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-12 15:02:33,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-12 15:02:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-12 15:02:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-12 15:02:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-07-12 15:02:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-07-12 15:02:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-12 15:02:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-12 15:02:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-07-12 15:02:33,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-07-12 15:02:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 15:02:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-12 15:02:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-12 15:02:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 15:02:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 15:02:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 15:02:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 15:02:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 15:02:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 15:02:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 15:02:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 15:02:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 15:02:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-07-12 15:02:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-07-12 15:02:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-07-12 15:02:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-07-12 15:02:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-12 15:02:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-12 15:02:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-07-12 15:02:33,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-07-12 15:02:33,792 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-12 15:02:33,792 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-12 15:02:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-07-12 15:02:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-07-12 15:02:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-07-12 15:02:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-07-12 15:02:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-12 15:02:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-12 15:02:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-07-12 15:02:33,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-07-12 15:02:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-12 15:02:33,795 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-12 15:02:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-07-12 15:02:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-07-12 15:02:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 15:02:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 15:02:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-12 15:02:33,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-12 15:02:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-12 15:02:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-12 15:02:33,801 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-12 15:02:33,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-12 15:02:33,802 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-07-12 15:02:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-07-12 15:02:33,802 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-07-12 15:02:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-07-12 15:02:33,802 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-12 15:02:33,802 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-12 15:02:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-07-12 15:02:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-07-12 15:02:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 15:02:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 15:02:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 15:02:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 15:02:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2022-07-12 15:02:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2022-07-12 15:02:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 15:02:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 15:02:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 15:02:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-07-12 15:02:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-07-12 15:02:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-12 15:02:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-12 15:02:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-07-12 15:02:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-07-12 15:02:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 15:02:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-07-12 15:02:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-07-12 15:02:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 15:02:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 15:02:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 15:02:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-07-12 15:02:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-07-12 15:02:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 15:02:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 15:02:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 15:02:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 15:02:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 15:02:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 15:02:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-12 15:02:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-12 15:02:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-12 15:02:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-12 15:02:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-07-12 15:02:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-07-12 15:02:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-07-12 15:02:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-07-12 15:02:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-12 15:02:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-12 15:02:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-12 15:02:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-12 15:02:33,808 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-07-12 15:02:33,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-07-12 15:02:33,808 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-12 15:02:33,808 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-07-12 15:02:33,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-07-12 15:02:33,808 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-12 15:02:33,808 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-12 15:02:33,808 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-07-12 15:02:33,809 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-07-12 15:02:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-07-12 15:02:33,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-07-12 15:02:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-12 15:02:33,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-12 15:02:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-07-12 15:02:33,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-07-12 15:02:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-07-12 15:02:33,809 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-07-12 15:02:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-07-12 15:02:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-07-12 15:02:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2022-07-12 15:02:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2022-07-12 15:02:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-12 15:02:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-12 15:02:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-12 15:02:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-12 15:02:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-12 15:02:33,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-12 15:02:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-07-12 15:02:33,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-07-12 15:02:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-12 15:02:33,811 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-12 15:02:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 15:02:33,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 15:02:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-07-12 15:02:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-07-12 15:02:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-07-12 15:02:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-07-12 15:02:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 15:02:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 15:02:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-07-12 15:02:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-07-12 15:02:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-07-12 15:02:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-07-12 15:02:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-12 15:02:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-12 15:02:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-07-12 15:02:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-07-12 15:02:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-12 15:02:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-12 15:02:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 15:02:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 15:02:33,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 15:02:33,814 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 15:02:33,814 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 15:02:33,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-07-12 15:02:33,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-07-12 15:02:33,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 15:02:33,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 15:02:33,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-07-12 15:02:33,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-07-12 15:02:33,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-12 15:02:33,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-12 15:02:33,815 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-07-12 15:02:33,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-07-12 15:02:33,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 15:02:33,815 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-07-12 15:02:33,816 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-07-12 15:02:33,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-07-12 15:02:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-07-12 15:02:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-07-12 15:02:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-07-12 15:02:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-07-12 15:02:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-07-12 15:02:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-12 15:02:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-12 15:02:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 15:02:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 15:02:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 15:02:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 15:02:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 15:02:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-07-12 15:02:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-07-12 15:02:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-07-12 15:02:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-07-12 15:02:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-12 15:02:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-12 15:02:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-12 15:02:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-12 15:02:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-07-12 15:02:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-07-12 15:02:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-12 15:02:33,822 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-12 15:02:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-12 15:02:33,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-12 15:02:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 15:02:33,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 15:02:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-12 15:02:33,822 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-12 15:02:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-12 15:02:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-12 15:02:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-07-12 15:02:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-07-12 15:02:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-07-12 15:02:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-07-12 15:02:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-07-12 15:02:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-07-12 15:02:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-12 15:02:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-12 15:02:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-07-12 15:02:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-07-12 15:02:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-12 15:02:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-12 15:02:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-12 15:02:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-12 15:02:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-12 15:02:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-12 15:02:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-12 15:02:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-12 15:02:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-07-12 15:02:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-07-12 15:02:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-12 15:02:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-12 15:02:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-07-12 15:02:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-07-12 15:02:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-12 15:02:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-12 15:02:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 15:02:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 15:02:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-12 15:02:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-12 15:02:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-12 15:02:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-12 15:02:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-07-12 15:02:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-07-12 15:02:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 15:02:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 15:02:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-12 15:02:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-12 15:02:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-07-12 15:02:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-07-12 15:02:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 15:02:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 15:02:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 15:02:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 15:02:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-07-12 15:02:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-07-12 15:02:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 15:02:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 15:02:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-07-12 15:02:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-07-12 15:02:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-12 15:02:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-12 15:02:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-12 15:02:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-12 15:02:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-07-12 15:02:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-07-12 15:02:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-07-12 15:02:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-07-12 15:02:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-12 15:02:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-12 15:02:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-07-12 15:02:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-07-12 15:02:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-07-12 15:02:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-07-12 15:02:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-12 15:02:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-12 15:02:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-12 15:02:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-12 15:02:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-07-12 15:02:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-07-12 15:02:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-07-12 15:02:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-07-12 15:02:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-07-12 15:02:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-07-12 15:02:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-12 15:02:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-12 15:02:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-12 15:02:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-12 15:02:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-07-12 15:02:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-07-12 15:02:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-07-12 15:02:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-07-12 15:02:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 15:02:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 15:02:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-07-12 15:02:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-07-12 15:02:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-07-12 15:02:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-07-12 15:02:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-07-12 15:02:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-07-12 15:02:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-12 15:02:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-12 15:02:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-07-12 15:02:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-07-12 15:02:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-07-12 15:02:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-07-12 15:02:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-07-12 15:02:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-07-12 15:02:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-07-12 15:02:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-07-12 15:02:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-12 15:02:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-12 15:02:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 15:02:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 15:02:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-12 15:02:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-07-12 15:02:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-07-12 15:02:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-07-12 15:02:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-07-12 15:02:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-07-12 15:02:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-07-12 15:02:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 15:02:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 15:02:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-07-12 15:02:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-07-12 15:02:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-12 15:02:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-12 15:02:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-07-12 15:02:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-07-12 15:02:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-07-12 15:02:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-07-12 15:02:35,257 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 15:02:35,261 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 15:02:35,398 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 15:05:39,282 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-12 15:05:54,893 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 15:05:54,925 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 15:05:54,925 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-12 15:05:54,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:05:54 BoogieIcfgContainer [2022-07-12 15:05:54,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 15:05:54,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 15:05:54,935 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 15:05:54,938 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 15:05:54,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 03:02:23" (1/3) ... [2022-07-12 15:05:54,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54d3b146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:05:54, skipping insertion in model container [2022-07-12 15:05:54,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:02:32" (2/3) ... [2022-07-12 15:05:54,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54d3b146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:05:54, skipping insertion in model container [2022-07-12 15:05:54,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:05:54" (3/3) ... [2022-07-12 15:05:54,943 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-12 15:05:54,955 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 15:05:54,955 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-12 15:05:55,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 15:05:55,121 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@6b4fac5f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@19ebcf96 [2022-07-12 15:05:55,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-12 15:05:55,337 INFO L276 IsEmpty]: Start isEmpty. Operand has 5147 states, 3654 states have (on average 1.3409961685823755) internal successors, (4900), 3718 states have internal predecessors, (4900), 1252 states have call successors, (1252), 239 states have call predecessors, (1252), 238 states have return successors, (1245), 1229 states have call predecessors, (1245), 1245 states have call successors, (1245) [2022-07-12 15:05:55,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-07-12 15:05:55,372 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:05:55,373 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 15:05:55,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 15:05:55,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:05:55,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1314971238, now seen corresponding path program 1 times [2022-07-12 15:05:55,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:05:55,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75187350] [2022-07-12 15:05:55,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:05:55,410 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:05:55,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:05:55,413 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-12 15:05:55,460 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-12 15:05:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:05:58,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 4785 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:05:58,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:05:59,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-07-12 15:05:59,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:05:59,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:05:59,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75187350] [2022-07-12 15:05:59,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [75187350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:05:59,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:05:59,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:05:59,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409516276] [2022-07-12 15:05:59,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:05:59,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:05:59,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:05:59,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:05:59,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:05:59,169 INFO L87 Difference]: Start difference. First operand has 5147 states, 3654 states have (on average 1.3409961685823755) internal successors, (4900), 3718 states have internal predecessors, (4900), 1252 states have call successors, (1252), 239 states have call predecessors, (1252), 238 states have return successors, (1245), 1229 states have call predecessors, (1245), 1245 states have call successors, (1245) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-12 15:06:00,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:06:00,695 INFO L93 Difference]: Finished difference Result 15224 states and 22128 transitions. [2022-07-12 15:06:00,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:06:00,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 226 [2022-07-12 15:06:00,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:06:00,814 INFO L225 Difference]: With dead ends: 15224 [2022-07-12 15:06:00,815 INFO L226 Difference]: Without dead ends: 10105 [2022-07-12 15:06:00,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:06:00,885 INFO L413 NwaCegarLoop]: 8553 mSDtfsCounter, 7193 mSDsluCounter, 7284 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7193 SdHoareTripleChecker+Valid, 15837 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-12 15:06:00,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7193 Valid, 15837 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-12 15:06:00,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10105 states. [2022-07-12 15:06:01,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10105 to 10101. [2022-07-12 15:06:01,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10101 states, 7178 states have (on average 1.3353301755363611) internal successors, (9585), 7305 states have internal predecessors, (9585), 2448 states have call successors, (2448), 473 states have call predecessors, (2448), 472 states have return successors, (2444), 2412 states have call predecessors, (2444), 2444 states have call successors, (2444) [2022-07-12 15:06:01,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10101 states to 10101 states and 14477 transitions. [2022-07-12 15:06:01,446 INFO L78 Accepts]: Start accepts. Automaton has 10101 states and 14477 transitions. Word has length 226 [2022-07-12 15:06:01,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:06:01,449 INFO L495 AbstractCegarLoop]: Abstraction has 10101 states and 14477 transitions. [2022-07-12 15:06:01,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-12 15:06:01,450 INFO L276 IsEmpty]: Start isEmpty. Operand 10101 states and 14477 transitions. [2022-07-12 15:06:01,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-07-12 15:06:01,458 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:06:01,459 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 15:06:01,564 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-12 15:06:01,679 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-12 15:06:01,680 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 15:06:01,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:06:01,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1404913797, now seen corresponding path program 1 times [2022-07-12 15:06:01,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:06:01,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [373596452] [2022-07-12 15:06:01,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:06:01,692 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:06:01,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:06:01,694 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-12 15:06:01,696 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-12 15:06:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:06:05,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 4914 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:06:05,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:06:05,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-07-12 15:06:05,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:06:05,676 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:06:05,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [373596452] [2022-07-12 15:06:05,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [373596452] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:06:05,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:06:05,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:06:05,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129240453] [2022-07-12 15:06:05,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:06:05,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:06:05,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:06:05,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:06:05,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:06:05,679 INFO L87 Difference]: Start difference. First operand 10101 states and 14477 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-12 15:06:07,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:06:07,284 INFO L93 Difference]: Finished difference Result 25207 states and 36121 transitions. [2022-07-12 15:06:07,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:06:07,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 237 [2022-07-12 15:06:07,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:06:07,421 INFO L225 Difference]: With dead ends: 25207 [2022-07-12 15:06:07,421 INFO L226 Difference]: Without dead ends: 15147 [2022-07-12 15:06:07,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:06:07,491 INFO L413 NwaCegarLoop]: 8549 mSDtfsCounter, 7215 mSDsluCounter, 7294 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7215 SdHoareTripleChecker+Valid, 15843 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 15:06:07,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7215 Valid, 15843 Invalid, 29 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 15:06:07,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15147 states. [2022-07-12 15:06:08,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15147 to 15128. [2022-07-12 15:06:08,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15128 states, 10753 states have (on average 1.3350692829907933) internal successors, (14356), 10946 states have internal predecessors, (14356), 3661 states have call successors, (3661), 712 states have call predecessors, (3661), 711 states have return successors, (3657), 3604 states have call predecessors, (3657), 3657 states have call successors, (3657) [2022-07-12 15:06:08,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15128 states to 15128 states and 21674 transitions. [2022-07-12 15:06:08,199 INFO L78 Accepts]: Start accepts. Automaton has 15128 states and 21674 transitions. Word has length 237 [2022-07-12 15:06:08,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:06:08,201 INFO L495 AbstractCegarLoop]: Abstraction has 15128 states and 21674 transitions. [2022-07-12 15:06:08,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-12 15:06:08,202 INFO L276 IsEmpty]: Start isEmpty. Operand 15128 states and 21674 transitions. [2022-07-12 15:06:08,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-12 15:06:08,209 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:06:08,210 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 15:06:08,324 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-12 15:06:08,431 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-12 15:06:08,432 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 15:06:08,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:06:08,432 INFO L85 PathProgramCache]: Analyzing trace with hash 30710706, now seen corresponding path program 1 times [2022-07-12 15:06:08,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:06:08,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [185476629] [2022-07-12 15:06:08,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:06:08,449 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:06:08,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:06:08,451 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-12 15:06:08,453 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-12 15:06:11,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:06:12,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 4939 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:06:12,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:06:12,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-07-12 15:06:12,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:06:12,608 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:06:12,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [185476629] [2022-07-12 15:06:12,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [185476629] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:06:12,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:06:12,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:06:12,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180416646] [2022-07-12 15:06:12,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:06:12,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:06:12,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:06:12,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:06:12,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:06:12,610 INFO L87 Difference]: Start difference. First operand 15128 states and 21674 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-12 15:06:15,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:06:15,454 INFO L93 Difference]: Finished difference Result 39311 states and 56042 transitions. [2022-07-12 15:06:15,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:06:15,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 244 [2022-07-12 15:06:15,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:06:15,614 INFO L225 Difference]: With dead ends: 39311 [2022-07-12 15:06:15,615 INFO L226 Difference]: Without dead ends: 24224 [2022-07-12 15:06:15,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:06:15,707 INFO L413 NwaCegarLoop]: 8145 mSDtfsCounter, 4301 mSDsluCounter, 7199 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4301 SdHoareTripleChecker+Valid, 15344 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-12 15:06:15,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4301 Valid, 15344 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 15:06:15,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24224 states. [2022-07-12 15:06:16,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24224 to 24201. [2022-07-12 15:06:16,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24201 states, 17190 states have (on average 1.3280395578824897) internal successors, (22829), 17508 states have internal predecessors, (22829), 5782 states have call successors, (5782), 1230 states have call predecessors, (5782), 1226 states have return successors, (5778), 5684 states have call predecessors, (5778), 5778 states have call successors, (5778) [2022-07-12 15:06:16,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24201 states to 24201 states and 34389 transitions. [2022-07-12 15:06:16,743 INFO L78 Accepts]: Start accepts. Automaton has 24201 states and 34389 transitions. Word has length 244 [2022-07-12 15:06:16,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:06:16,744 INFO L495 AbstractCegarLoop]: Abstraction has 24201 states and 34389 transitions. [2022-07-12 15:06:16,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-12 15:06:16,745 INFO L276 IsEmpty]: Start isEmpty. Operand 24201 states and 34389 transitions. [2022-07-12 15:06:16,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-07-12 15:06:16,749 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:06:16,750 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 15:06:16,854 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 15:06:16,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:06:16,971 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-12 15:06:16,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:06:16,972 INFO L85 PathProgramCache]: Analyzing trace with hash 823357194, now seen corresponding path program 1 times [2022-07-12 15:06:16,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:06:16,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1244663764] [2022-07-12 15:06:16,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:06:16,980 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:06:16,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:06:16,982 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:06:17,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process