./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_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 ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:35:31,662 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:35:31,664 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:35:31,697 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:35:31,707 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:35:31,708 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:35:31,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:35:31,713 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:35:31,715 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:35:31,716 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:35:31,717 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:35:31,718 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:35:31,719 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:35:31,721 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:35:31,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:35:31,724 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:35:31,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:35:31,729 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:35:31,731 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:35:31,736 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:35:31,739 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:35:31,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:35:31,741 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:35:31,742 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:35:31,743 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:35:31,745 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:35:31,749 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:35:31,749 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:35:31,750 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:35:31,751 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:35:31,751 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:35:31,752 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:35:31,753 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:35:31,753 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:35:31,754 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:35:31,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:35:31,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:35:31,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:35:31,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:35:31,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:35:31,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:35:31,760 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:35:31,761 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 03:35:31,787 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:35:31,787 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:35:31,788 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:35:31,788 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:35:31,789 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:35:31,789 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:35:31,789 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:35:31,790 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:35:31,790 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:35:31,791 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:35:31,791 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 03:35:31,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:35:31,791 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:35:31,791 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:35:31,792 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:35:31,792 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:35:31,792 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:35:31,792 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:35:31,792 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:35:31,792 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:35:31,793 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:35:31,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:35:31,793 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:35:31,793 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:35:31,793 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:35:31,794 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 03:35:31,794 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 03:35:31,794 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:35:31,794 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:35:31,794 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:35:31,795 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 -> ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b [2022-07-14 03:35:32,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:35:32,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:35:32,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:35:32,068 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:35:32,069 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:35:32,070 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-14 03:35:32,130 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/113766ced/162d3c336b514e06b5bb894415fb0128/FLAGc21d916f5 [2022-07-14 03:35:32,938 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:35:32,939 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-14 03:35:33,012 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/113766ced/162d3c336b514e06b5bb894415fb0128/FLAGc21d916f5 [2022-07-14 03:35:33,145 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/113766ced/162d3c336b514e06b5bb894415fb0128 [2022-07-14 03:35:33,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:35:33,148 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:35:33,150 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:35:33,150 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:35:33,152 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:35:33,153 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:35:33" (1/1) ... [2022-07-14 03:35:33,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b978aba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:33, skipping insertion in model container [2022-07-14 03:35:33,154 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:35:33" (1/1) ... [2022-07-14 03:35:33,159 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:35:33,313 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:35:38,276 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2022-07-14 03:35:38,279 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2022-07-14 03:35:38,279 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2022-07-14 03:35:38,279 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2022-07-14 03:35:38,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:35:38,391 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:35:38,527 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-14 03:35:38,534 INFO L158 Benchmark]: Toolchain (without parser) took 5385.22ms. Allocated memory was 127.9MB in the beginning and 209.7MB in the end (delta: 81.8MB). Free memory was 82.3MB in the beginning and 93.8MB in the end (delta: -11.5MB). Peak memory consumption was 98.9MB. Max. memory is 16.1GB. [2022-07-14 03:35:38,535 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 90.2MB. Free memory was 60.3MB in the beginning and 60.2MB in the end (delta: 30.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 03:35:38,536 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5383.05ms. Allocated memory was 127.9MB in the beginning and 209.7MB in the end (delta: 81.8MB). Free memory was 82.3MB in the beginning and 93.8MB in the end (delta: -11.5MB). Peak memory consumption was 98.9MB. Max. memory is 16.1GB. [2022-07-14 03:35:38,537 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.15ms. Allocated memory is still 90.2MB. Free memory was 60.3MB in the beginning and 60.2MB in the end (delta: 30.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5383.05ms. Allocated memory was 127.9MB in the beginning and 209.7MB in the end (delta: 81.8MB). Free memory was 82.3MB in the beginning and 93.8MB in the end (delta: -11.5MB). Peak memory consumption was 98.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_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 ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:35:40,122 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:35:40,124 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:35:40,157 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:35:40,158 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:35:40,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:35:40,161 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:35:40,164 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:35:40,165 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:35:40,169 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:35:40,169 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:35:40,171 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:35:40,171 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:35:40,172 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:35:40,173 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:35:40,177 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:35:40,178 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:35:40,179 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:35:40,181 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:35:40,185 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:35:40,186 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:35:40,187 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:35:40,188 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:35:40,189 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:35:40,190 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:35:40,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:35:40,196 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:35:40,196 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:35:40,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:35:40,197 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:35:40,197 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:35:40,198 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:35:40,199 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:35:40,199 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:35:40,200 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:35:40,201 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:35:40,201 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:35:40,202 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:35:40,202 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:35:40,202 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:35:40,203 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:35:40,204 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:35:40,208 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 03:35:40,234 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:35:40,234 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:35:40,234 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:35:40,235 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:35:40,235 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:35:40,235 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:35:40,236 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:35:40,236 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:35:40,236 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:35:40,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:35:40,244 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:35:40,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:35:40,244 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:35:40,245 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:35:40,245 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 03:35:40,245 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 03:35:40,245 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 03:35:40,246 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:35:40,246 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:35:40,246 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:35:40,246 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:35:40,246 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:35:40,247 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:35:40,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:35:40,247 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:35:40,247 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:35:40,247 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:35:40,248 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 03:35:40,248 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 03:35:40,248 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:35:40,248 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:35:40,248 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:35:40,249 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 03:35:40,249 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 -> ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b [2022-07-14 03:35:40,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:35:40,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:35:40,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:35:40,523 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:35:40,523 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:35:40,524 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-14 03:35:40,583 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a58db768/ec06c44274684cec92e37c8a5af79462/FLAG7e0d19192 [2022-07-14 03:35:41,421 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:35:41,422 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-14 03:35:41,487 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a58db768/ec06c44274684cec92e37c8a5af79462/FLAG7e0d19192 [2022-07-14 03:35:41,902 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a58db768/ec06c44274684cec92e37c8a5af79462 [2022-07-14 03:35:41,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:35:41,906 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:35:41,909 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:35:41,909 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:35:41,912 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:35:41,912 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:35:41" (1/1) ... [2022-07-14 03:35:41,913 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b91677e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:41, skipping insertion in model container [2022-07-14 03:35:41,914 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:35:41" (1/1) ... [2022-07-14 03:35:41,924 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:35:42,149 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:35:47,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2022-07-14 03:35:47,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2022-07-14 03:35:47,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2022-07-14 03:35:47,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2022-07-14 03:35:47,535 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:35:47,609 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 03:35:47,685 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:35:48,079 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2022-07-14 03:35:48,080 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2022-07-14 03:35:48,080 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2022-07-14 03:35:48,080 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2022-07-14 03:35:48,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:35:48,144 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:35:48,621 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2022-07-14 03:35:48,622 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2022-07-14 03:35:48,623 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2022-07-14 03:35:48,623 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2022-07-14 03:35:48,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:35:48,951 INFO L208 MainTranslator]: Completed translation [2022-07-14 03:35:48,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48 WrapperNode [2022-07-14 03:35:48,952 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 03:35:48,953 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 03:35:48,954 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 03:35:48,954 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 03:35:48,958 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,123 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,456 INFO L137 Inliner]: procedures = 808, calls = 7637, calls flagged for inlining = 373, calls inlined = 338, statements flattened = 15367 [2022-07-14 03:35:49,457 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 03:35:49,458 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 03:35:49,458 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 03:35:49,458 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 03:35:49,464 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,465 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,544 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,750 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,786 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,833 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,900 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 03:35:49,902 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 03:35:49,902 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 03:35:49,902 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 03:35:49,903 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (1/1) ... [2022-07-14 03:35:49,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:35:49,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 03:35:49,924 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-14 03:35:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-14 03:35:49,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-14 03:35:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-14 03:35:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-14 03:35:49,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-14 03:35:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-07-14 03:35:49,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-07-14 03:35:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-07-14 03:35:49,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-07-14 03:35:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-07-14 03:35:49,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-07-14 03:35:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-07-14 03:35:49,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-07-14 03:35:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-14 03:35:49,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-14 03:35:49,942 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-14 03:35:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-14 03:35:49,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-14 03:35:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 03:35:49,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 03:35:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 03:35:49,956 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 03:35:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 03:35:49,957 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 03:35:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-07-14 03:35:49,957 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-07-14 03:35:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-07-14 03:35:49,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-07-14 03:35:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-07-14 03:35:49,957 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-07-14 03:35:49,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 03:35:49,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 03:35:49,958 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 03:35:49,958 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 03:35:49,958 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-07-14 03:35:49,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-07-14 03:35:49,958 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-07-14 03:35:49,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-07-14 03:35:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 03:35:49,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 03:35:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-14 03:35:49,959 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-14 03:35:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-07-14 03:35:49,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-07-14 03:35:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-07-14 03:35:49,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-07-14 03:35:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-07-14 03:35:49,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-07-14 03:35:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-07-14 03:35:49,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-07-14 03:35:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-14 03:35:49,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-14 03:35:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-07-14 03:35:49,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-07-14 03:35:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-07-14 03:35:49,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-07-14 03:35:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-14 03:35:49,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-14 03:35:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-07-14 03:35:49,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-07-14 03:35:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-14 03:35:49,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-14 03:35:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 03:35:49,963 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 03:35:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-07-14 03:35:49,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-07-14 03:35:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-07-14 03:35:49,963 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-07-14 03:35:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-07-14 03:35:49,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-07-14 03:35:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 03:35:49,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 03:35:49,964 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-14 03:35:49,964 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-14 03:35:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-14 03:35:49,964 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-14 03:35:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-07-14 03:35:49,965 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-07-14 03:35:49,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 03:35:49,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 03:35:49,965 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-07-14 03:35:49,965 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-07-14 03:35:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-14 03:35:49,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-14 03:35:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-07-14 03:35:49,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-07-14 03:35:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-07-14 03:35:49,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-07-14 03:35:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 03:35:49,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 03:35:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 03:35:49,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 03:35:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-07-14 03:35:49,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-07-14 03:35:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 03:35:49,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 03:35:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 03:35:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-07-14 03:35:49,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-07-14 03:35:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-14 03:35:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-14 03:35:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 03:35:49,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 03:35:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 03:35:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 03:35:49,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 03:35:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 03:35:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 03:35:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-07-14 03:35:49,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-07-14 03:35:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-07-14 03:35:49,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-07-14 03:35:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-14 03:35:49,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-14 03:35:49,976 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-07-14 03:35:49,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-07-14 03:35:49,977 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-14 03:35:49,977 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-14 03:35:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2022-07-14 03:35:49,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2022-07-14 03:35:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 03:35:49,977 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 03:35:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 03:35:49,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 03:35:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-07-14 03:35:49,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-07-14 03:35:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 03:35:49,978 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 03:35:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2022-07-14 03:35:49,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2022-07-14 03:35:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 03:35:49,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 03:35:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-07-14 03:35:49,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-07-14 03:35:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-07-14 03:35:49,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-07-14 03:35:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-14 03:35:49,979 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-14 03:35:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 03:35:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-14 03:35:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-14 03:35:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-07-14 03:35:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-07-14 03:35:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 03:35:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 03:35:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-14 03:35:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-07-14 03:35:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-07-14 03:35:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-14 03:35:49,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-14 03:35:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-07-14 03:35:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-07-14 03:35:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-07-14 03:35:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-07-14 03:35:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 03:35:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 03:35:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-14 03:35:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-14 03:35:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 03:35:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 03:35:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-14 03:35:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-14 03:35:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 03:35:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 03:35:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-14 03:35:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-14 03:35:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-07-14 03:35:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-07-14 03:35:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-14 03:35:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-14 03:35:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 03:35:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 03:35:49,983 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 03:35:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-07-14 03:35:49,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-07-14 03:35:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-07-14 03:35:49,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-07-14 03:35:49,984 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-07-14 03:35:49,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-07-14 03:35:49,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 03:35:49,984 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-07-14 03:35:49,984 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-07-14 03:35:49,984 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-07-14 03:35:49,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-07-14 03:35:49,985 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-07-14 03:35:49,985 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-07-14 03:35:49,985 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-07-14 03:35:49,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-07-14 03:35:49,985 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-14 03:35:49,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-14 03:35:49,985 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-07-14 03:35:49,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-07-14 03:35:49,985 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 03:35:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-07-14 03:35:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 03:35:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-07-14 03:35:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-14 03:35:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_timer [2022-07-14 03:35:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_timer [2022-07-14 03:35:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2022-07-14 03:35:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2022-07-14 03:35:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-14 03:35:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 03:35:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 03:35:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 03:35:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 03:35:50,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-14 03:35:50,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-14 03:35:50,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 03:35:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 03:35:50,086 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-07-14 03:35:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-07-14 03:35:50,086 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-07-14 03:35:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-07-14 03:35:50,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_88 [2022-07-14 03:35:50,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_88 [2022-07-14 03:35:50,087 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-07-14 03:35:50,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-07-14 03:35:50,087 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-07-14 03:35:50,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-07-14 03:35:50,087 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-07-14 03:35:50,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-07-14 03:35:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-07-14 03:35:50,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-07-14 03:35:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-14 03:35:50,088 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-14 03:35:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 03:35:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 03:35:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 03:35:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-07-14 03:35:50,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-07-14 03:35:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-07-14 03:35:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-07-14 03:35:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-14 03:35:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-14 03:35:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-07-14 03:35:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-07-14 03:35:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-14 03:35:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-14 03:35:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-07-14 03:35:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-07-14 03:35:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-14 03:35:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-14 03:35:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-14 03:35:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-14 03:35:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-07-14 03:35:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-07-14 03:35:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-14 03:35:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-14 03:35:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-07-14 03:35:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-07-14 03:35:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-14 03:35:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-14 03:35:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 03:35:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-14 03:35:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-07-14 03:35:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-07-14 03:35:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 03:35:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 03:35:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 03:35:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 03:35:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-14 03:35:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-14 03:35:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-07-14 03:35:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-07-14 03:35:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 03:35:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 03:35:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-14 03:35:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-14 03:35:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-07-14 03:35:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-07-14 03:35:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-07-14 03:35:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-07-14 03:35:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-14 03:35:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-14 03:35:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-07-14 03:35:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-07-14 03:35:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-07-14 03:35:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-07-14 03:35:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-07-14 03:35:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-07-14 03:35:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-14 03:35:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-14 03:35:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-07-14 03:35:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-07-14 03:35:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-07-14 03:35:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-07-14 03:35:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-07-14 03:35:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-07-14 03:35:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-07-14 03:35:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-07-14 03:35:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 03:35:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 03:35:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-14 03:35:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-14 03:35:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-14 03:35:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-14 03:35:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 03:35:50,099 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 03:35:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-07-14 03:35:50,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-07-14 03:35:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-14 03:35:50,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-14 03:35:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 03:35:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 03:35:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 03:35:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 03:35:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 03:35:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-07-14 03:35:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-07-14 03:35:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-14 03:35:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-14 03:35:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-14 03:35:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-14 03:35:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-14 03:35:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-14 03:35:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 03:35:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 03:35:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-14 03:35:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-14 03:35:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-07-14 03:35:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-07-14 03:35:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-07-14 03:35:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-07-14 03:35:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-07-14 03:35:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-07-14 03:35:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 03:35:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 03:35:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2022-07-14 03:35:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2022-07-14 03:35:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-07-14 03:35:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-07-14 03:35:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-14 03:35:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-14 03:35:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-07-14 03:35:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-07-14 03:35:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-14 03:35:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-14 03:35:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-07-14 03:35:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-07-14 03:35:50,103 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 03:35:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 03:35:50,103 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-14 03:35:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-14 03:35:50,103 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-14 03:35:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-14 03:35:50,103 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-07-14 03:35:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-07-14 03:35:50,103 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 03:35:50,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 03:35:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-07-14 03:35:50,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-07-14 03:35:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-14 03:35:50,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-14 03:35:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 03:35:50,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 03:35:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-07-14 03:35:50,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-07-14 03:35:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-07-14 03:35:50,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-07-14 03:35:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-14 03:35:50,105 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-14 03:35:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-07-14 03:35:50,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-07-14 03:35:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-14 03:35:50,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-14 03:35:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-07-14 03:35:50,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-07-14 03:35:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-07-14 03:35:50,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-07-14 03:35:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 03:35:50,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 03:35:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-07-14 03:35:50,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-07-14 03:35:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-07-14 03:35:50,106 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-07-14 03:35:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-07-14 03:35:50,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-07-14 03:35:51,303 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 03:35:51,308 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 03:35:51,478 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 03:39:07,740 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 03:39:07,766 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 03:39:07,767 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-14 03:39:07,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:39:07 BoogieIcfgContainer [2022-07-14 03:39:07,771 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 03:39:07,773 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 03:39:07,773 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 03:39:07,775 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 03:39:07,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 03:35:41" (1/3) ... [2022-07-14 03:39:07,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11baf2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:39:07, skipping insertion in model container [2022-07-14 03:39:07,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:35:48" (2/3) ... [2022-07-14 03:39:07,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11baf2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:39:07, skipping insertion in model container [2022-07-14 03:39:07,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:39:07" (3/3) ... [2022-07-14 03:39:07,777 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-07-14 03:39:07,788 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 03:39:07,788 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-14 03:39:07,880 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 03:39:07,887 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@379b74c9, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@64c4f84c [2022-07-14 03:39:07,887 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-14 03:39:07,902 INFO L276 IsEmpty]: Start isEmpty. Operand has 4969 states, 3485 states have (on average 1.3351506456241033) internal successors, (4653), 3564 states have internal predecessors, (4653), 1236 states have call successors, (1236), 245 states have call predecessors, (1236), 244 states have return successors, (1230), 1211 states have call predecessors, (1230), 1230 states have call successors, (1230) [2022-07-14 03:39:07,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-07-14 03:39:07,910 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:39:07,910 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:39:07,911 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:39:07,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:39:07,915 INFO L85 PathProgramCache]: Analyzing trace with hash 39681885, now seen corresponding path program 1 times [2022-07-14 03:39:07,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:39:07,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [721868964] [2022-07-14 03:39:07,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:39:07,933 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:39:07,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:39:07,935 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-14 03:39:07,941 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-14 03:39:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:39:10,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 4337 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:39:10,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:39:12,903 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 03:39:12,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:39:12,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:39:12,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [721868964] [2022-07-14 03:39:12,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [721868964] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:39:12,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:39:12,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 03:39:12,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035375419] [2022-07-14 03:39:12,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:39:12,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:39:12,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:39:12,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:39:12,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 03:39:12,941 INFO L87 Difference]: Start difference. First operand has 4969 states, 3485 states have (on average 1.3351506456241033) internal successors, (4653), 3564 states have internal predecessors, (4653), 1236 states have call successors, (1236), 245 states have call predecessors, (1236), 244 states have return successors, (1230), 1211 states have call predecessors, (1230), 1230 states have call successors, (1230) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-14 03:39:14,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:39:14,026 INFO L93 Difference]: Finished difference Result 9891 states and 14297 transitions. [2022-07-14 03:39:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 03:39:14,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 48 [2022-07-14 03:39:14,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:39:14,074 INFO L225 Difference]: With dead ends: 9891 [2022-07-14 03:39:14,075 INFO L226 Difference]: Without dead ends: 4935 [2022-07-14 03:39:14,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:39:14,114 INFO L413 NwaCegarLoop]: 7058 mSDtfsCounter, 7032 mSDsluCounter, 14100 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7033 SdHoareTripleChecker+Valid, 21158 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 03:39:14,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7033 Valid, 21158 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 03:39:14,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4935 states. [2022-07-14 03:39:14,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4935 to 4935. [2022-07-14 03:39:14,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4935 states, 3458 states have (on average 1.3270676691729324) internal successors, (4589), 3534 states have internal predecessors, (4589), 1230 states have call successors, (1230), 245 states have call predecessors, (1230), 244 states have return successors, (1227), 1208 states have call predecessors, (1227), 1227 states have call successors, (1227) [2022-07-14 03:39:14,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4935 states to 4935 states and 7046 transitions. [2022-07-14 03:39:14,396 INFO L78 Accepts]: Start accepts. Automaton has 4935 states and 7046 transitions. Word has length 48 [2022-07-14 03:39:14,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:39:14,397 INFO L495 AbstractCegarLoop]: Abstraction has 4935 states and 7046 transitions. [2022-07-14 03:39:14,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-14 03:39:14,398 INFO L276 IsEmpty]: Start isEmpty. Operand 4935 states and 7046 transitions. [2022-07-14 03:39:14,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-07-14 03:39:14,400 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:39:14,400 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:39:14,468 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-14 03:39:14,619 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-14 03:39:14,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:39:14,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:39:14,620 INFO L85 PathProgramCache]: Analyzing trace with hash -625879359, now seen corresponding path program 1 times [2022-07-14 03:39:14,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:39:14,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [372256113] [2022-07-14 03:39:14,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:39:14,627 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:39:14,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:39:14,628 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-14 03:39:14,651 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-14 03:39:17,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:39:17,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 4344 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:39:17,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:39:19,492 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 03:39:19,492 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:39:20,773 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 03:39:20,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:39:20,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [372256113] [2022-07-14 03:39:20,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [372256113] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:39:20,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:39:20,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:39:20,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854279122] [2022-07-14 03:39:20,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:39:20,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:39:20,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:39:20,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:39:20,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:39:20,777 INFO L87 Difference]: Start difference. First operand 4935 states and 7046 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 03:39:22,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:39:22,533 INFO L93 Difference]: Finished difference Result 4941 states and 7051 transitions. [2022-07-14 03:39:22,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:39:22,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2022-07-14 03:39:22,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:39:22,584 INFO L225 Difference]: With dead ends: 4941 [2022-07-14 03:39:22,584 INFO L226 Difference]: Without dead ends: 4939 [2022-07-14 03:39:22,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:39:22,588 INFO L413 NwaCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7025 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-14 03:39:22,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7025 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-14 03:39:22,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4939 states. [2022-07-14 03:39:22,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4939 to 4939. [2022-07-14 03:39:22,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4939 states, 3461 states have (on average 1.3267841664258884) internal successors, (4592), 3537 states have internal predecessors, (4592), 1230 states have call successors, (1230), 246 states have call predecessors, (1230), 245 states have return successors, (1227), 1208 states have call predecessors, (1227), 1227 states have call successors, (1227) [2022-07-14 03:39:22,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4939 states to 4939 states and 7049 transitions. [2022-07-14 03:39:22,756 INFO L78 Accepts]: Start accepts. Automaton has 4939 states and 7049 transitions. Word has length 53 [2022-07-14 03:39:22,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:39:22,757 INFO L495 AbstractCegarLoop]: Abstraction has 4939 states and 7049 transitions. [2022-07-14 03:39:22,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 03:39:22,758 INFO L276 IsEmpty]: Start isEmpty. Operand 4939 states and 7049 transitions. [2022-07-14 03:39:22,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-14 03:39:22,764 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:39:22,764 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:39:22,830 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-14 03:39:22,979 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-14 03:39:22,980 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:39:22,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:39:22,980 INFO L85 PathProgramCache]: Analyzing trace with hash 926782877, now seen corresponding path program 1 times [2022-07-14 03:39:22,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:39:22,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [28148477] [2022-07-14 03:39:22,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:39:22,986 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:39:22,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:39:22,988 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-14 03:39:22,990 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-14 03:39:25,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:39:25,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 4351 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:39:25,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:39:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-14 03:39:27,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:39:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-14 03:39:29,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:39:29,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [28148477] [2022-07-14 03:39:29,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [28148477] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:39:29,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:39:29,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:39:29,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201241386] [2022-07-14 03:39:29,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:39:29,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:39:29,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:39:29,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:39:29,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:39:29,382 INFO L87 Difference]: Start difference. First operand 4939 states and 7049 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 03:39:30,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:39:30,710 INFO L93 Difference]: Finished difference Result 4945 states and 7054 transitions. [2022-07-14 03:39:30,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:39:30,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2022-07-14 03:39:30,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:39:30,742 INFO L225 Difference]: With dead ends: 4945 [2022-07-14 03:39:30,742 INFO L226 Difference]: Without dead ends: 4943 [2022-07-14 03:39:30,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:39:30,748 INFO L413 NwaCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7024 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-14 03:39:30,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7024 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-14 03:39:30,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4943 states. [2022-07-14 03:39:30,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4943 to 4943. [2022-07-14 03:39:30,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4943 states, 3464 states have (on average 1.326501154734411) internal successors, (4595), 3540 states have internal predecessors, (4595), 1230 states have call successors, (1230), 247 states have call predecessors, (1230), 246 states have return successors, (1227), 1208 states have call predecessors, (1227), 1227 states have call successors, (1227) [2022-07-14 03:39:30,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4943 states to 4943 states and 7052 transitions. [2022-07-14 03:39:30,933 INFO L78 Accepts]: Start accepts. Automaton has 4943 states and 7052 transitions. Word has length 58 [2022-07-14 03:39:30,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:39:30,934 INFO L495 AbstractCegarLoop]: Abstraction has 4943 states and 7052 transitions. [2022-07-14 03:39:30,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 03:39:30,934 INFO L276 IsEmpty]: Start isEmpty. Operand 4943 states and 7052 transitions. [2022-07-14 03:39:30,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-14 03:39:30,936 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:39:30,937 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:39:31,007 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-14 03:39:31,159 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-14 03:39:31,159 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:39:31,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:39:31,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1444947967, now seen corresponding path program 1 times [2022-07-14 03:39:31,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:39:31,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044524719] [2022-07-14 03:39:31,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:39:31,166 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:39:31,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:39:31,168 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-14 03:39:31,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-14 03:39:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:39:33,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 4358 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:39:33,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:39:36,384 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-14 03:39:36,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:39:37,800 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-14 03:39:37,801 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:39:37,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044524719] [2022-07-14 03:39:37,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044524719] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:39:37,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:39:37,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:39:37,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294586208] [2022-07-14 03:39:37,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:39:37,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:39:37,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:39:37,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:39:37,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:39:37,804 INFO L87 Difference]: Start difference. First operand 4943 states and 7052 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 03:39:39,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:39:39,106 INFO L93 Difference]: Finished difference Result 4981 states and 7082 transitions. [2022-07-14 03:39:39,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:39:39,107 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2022-07-14 03:39:39,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:39:39,136 INFO L225 Difference]: With dead ends: 4981 [2022-07-14 03:39:39,136 INFO L226 Difference]: Without dead ends: 4979 [2022-07-14 03:39:39,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:39:39,141 INFO L413 NwaCegarLoop]: 7046 mSDtfsCounter, 6958 mSDsluCounter, 14145 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6970 SdHoareTripleChecker+Valid, 21191 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-14 03:39:39,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6970 Valid, 21191 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-14 03:39:39,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4979 states. [2022-07-14 03:39:39,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4979 to 4977. [2022-07-14 03:39:39,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4977 states, 3488 states have (on average 1.3245412844036697) internal successors, (4620), 3564 states have internal predecessors, (4620), 1231 states have call successors, (1231), 256 states have call predecessors, (1231), 255 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2022-07-14 03:39:39,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4977 states to 4977 states and 7079 transitions. [2022-07-14 03:39:39,343 INFO L78 Accepts]: Start accepts. Automaton has 4977 states and 7079 transitions. Word has length 63 [2022-07-14 03:39:39,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:39:39,344 INFO L495 AbstractCegarLoop]: Abstraction has 4977 states and 7079 transitions. [2022-07-14 03:39:39,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 03:39:39,344 INFO L276 IsEmpty]: Start isEmpty. Operand 4977 states and 7079 transitions. [2022-07-14 03:39:39,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-14 03:39:39,346 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:39:39,346 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:39:39,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-14 03:39:39,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:39:39,560 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:39:39,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:39:39,560 INFO L85 PathProgramCache]: Analyzing trace with hash -686257187, now seen corresponding path program 1 times [2022-07-14 03:39:39,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:39:39,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [413621258] [2022-07-14 03:39:39,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:39:39,567 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:39:39,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:39:39,568 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:39:39,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-14 03:39:41,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:39:42,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 4365 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:39:42,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:39:44,728 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-07-14 03:39:44,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:39:46,057 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-07-14 03:39:46,058 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:39:46,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [413621258] [2022-07-14 03:39:46,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [413621258] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:39:46,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:39:46,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:39:46,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561454041] [2022-07-14 03:39:46,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:39:46,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:39:46,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:39:46,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:39:46,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:39:46,059 INFO L87 Difference]: Start difference. First operand 4977 states and 7079 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-14 03:39:47,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:39:47,269 INFO L93 Difference]: Finished difference Result 4983 states and 7084 transitions. [2022-07-14 03:39:47,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:39:47,270 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2022-07-14 03:39:47,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:39:47,294 INFO L225 Difference]: With dead ends: 4983 [2022-07-14 03:39:47,295 INFO L226 Difference]: Without dead ends: 4981 [2022-07-14 03:39:47,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:39:47,298 INFO L413 NwaCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7022 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 03:39:47,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7022 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 03:39:47,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4981 states. [2022-07-14 03:39:47,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4981 to 4981. [2022-07-14 03:39:47,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4981 states, 3491 states have (on average 1.3242623890002865) internal successors, (4623), 3567 states have internal predecessors, (4623), 1231 states have call successors, (1231), 257 states have call predecessors, (1231), 256 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2022-07-14 03:39:47,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4981 states to 4981 states and 7082 transitions. [2022-07-14 03:39:47,455 INFO L78 Accepts]: Start accepts. Automaton has 4981 states and 7082 transitions. Word has length 68 [2022-07-14 03:39:47,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:39:47,456 INFO L495 AbstractCegarLoop]: Abstraction has 4981 states and 7082 transitions. [2022-07-14 03:39:47,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-14 03:39:47,456 INFO L276 IsEmpty]: Start isEmpty. Operand 4981 states and 7082 transitions. [2022-07-14 03:39:47,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-14 03:39:47,457 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:39:47,457 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:39:47,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-14 03:39:47,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:39:47,679 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:39:47,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:39:47,680 INFO L85 PathProgramCache]: Analyzing trace with hash 400488769, now seen corresponding path program 1 times [2022-07-14 03:39:47,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:39:47,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1003954761] [2022-07-14 03:39:47,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:39:47,684 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:39:47,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:39:47,686 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:39:47,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-14 03:39:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:39:50,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 4372 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:39:50,239 INFO L286 TraceCheckSpWp]: Computing forward predicates...