./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.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 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:43:43,728 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:43:43,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:43:43,771 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:43:43,772 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:43:43,773 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:43:43,775 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:43:43,779 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:43:43,781 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:43:43,785 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:43:43,786 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:43:43,788 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:43:43,789 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:43:43,791 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:43:43,792 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:43:43,795 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:43:43,796 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:43:43,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:43:43,797 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:43:43,798 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:43:43,799 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:43:43,800 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:43:43,800 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:43:43,801 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:43:43,803 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:43:43,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:43:43,811 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:43:43,812 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:43:43,813 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:43:43,814 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:43:43,814 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:43:43,815 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:43:43,816 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:43:43,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:43:43,818 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:43:43,818 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:43:43,819 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:43:43,819 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:43:43,819 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:43:43,820 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:43:43,820 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:43:43,822 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:43:43,823 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 03:43:43,853 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:43:43,854 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:43:43,854 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:43:43,854 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:43:43,855 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:43:43,855 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:43:43,856 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:43:43,856 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:43:43,856 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:43:43,857 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:43:43,857 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 03:43:43,857 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:43:43,858 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:43:43,858 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:43:43,858 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:43:43,858 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:43:43,858 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:43:43,858 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:43:43,859 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:43:43,859 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:43:43,859 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:43:43,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:43:43,859 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:43:43,860 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:43:43,860 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:43:43,860 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 03:43:43,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 03:43:43,860 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:43:43,861 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:43:43,861 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:43:43,861 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 -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2022-07-23 03:43:44,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:43:44,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:43:44,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:43:44,150 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:43:44,150 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:43:44,152 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-07-23 03:43:44,231 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c22f8255/6c46cc53aab2451dabf9e5025af76a8a/FLAG279e22053 [2022-07-23 03:43:45,026 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:43:45,027 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-07-23 03:43:45,108 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c22f8255/6c46cc53aab2451dabf9e5025af76a8a/FLAG279e22053 [2022-07-23 03:43:45,527 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c22f8255/6c46cc53aab2451dabf9e5025af76a8a [2022-07-23 03:43:45,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:43:45,531 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:43:45,533 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:43:45,533 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:43:45,536 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:43:45,537 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:43:45" (1/1) ... [2022-07-23 03:43:45,538 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2491637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:45, skipping insertion in model container [2022-07-23 03:43:45,538 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:43:45" (1/1) ... [2022-07-23 03:43:45,544 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:43:45,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:43:50,114 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-07-23 03:43:50,117 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-07-23 03:43:50,119 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-07-23 03:43:50,119 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-07-23 03:43:50,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:43:50,248 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:43:50,564 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: phy_val = (unsigned int )phy_val & 65027U [15350] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1650) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-23 03:43:50,570 INFO L158 Benchmark]: Toolchain (without parser) took 5037.42ms. Allocated memory was 115.3MB in the beginning and 176.2MB in the end (delta: 60.8MB). Free memory was 85.1MB in the beginning and 59.2MB in the end (delta: 26.0MB). Peak memory consumption was 94.8MB. Max. memory is 16.1GB. [2022-07-23 03:43:50,570 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 92.3MB. Free memory is still 47.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 03:43:50,571 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5035.27ms. Allocated memory was 115.3MB in the beginning and 176.2MB in the end (delta: 60.8MB). Free memory was 85.1MB in the beginning and 59.2MB in the end (delta: 26.0MB). Peak memory consumption was 94.8MB. Max. memory is 16.1GB. [2022-07-23 03:43:50,572 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.22ms. Allocated memory is still 92.3MB. Free memory is still 47.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5035.27ms. Allocated memory was 115.3MB in the beginning and 176.2MB in the end (delta: 60.8MB). Free memory was 85.1MB in the beginning and 59.2MB in the end (delta: 26.0MB). Peak memory consumption was 94.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: phy_val = (unsigned int )phy_val & 65027U [15350] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: phy_val = (unsigned int )phy_val & 65027U [15350]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.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 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:43:52,313 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:43:52,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:43:52,345 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:43:52,346 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:43:52,347 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:43:52,352 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:43:52,354 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:43:52,355 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:43:52,355 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:43:52,356 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:43:52,357 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:43:52,357 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:43:52,360 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:43:52,363 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:43:52,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:43:52,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:43:52,368 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:43:52,370 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:43:52,372 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:43:52,375 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:43:52,376 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:43:52,378 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:43:52,380 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:43:52,381 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:43:52,384 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:43:52,389 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:43:52,389 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:43:52,390 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:43:52,391 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:43:52,391 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:43:52,392 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:43:52,393 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:43:52,393 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:43:52,394 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:43:52,396 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:43:52,396 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:43:52,396 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:43:52,397 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:43:52,397 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:43:52,398 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:43:52,399 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:43:52,403 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 03:43:52,433 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:43:52,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:43:52,434 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:43:52,434 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:43:52,435 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:43:52,435 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:43:52,436 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:43:52,436 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:43:52,436 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:43:52,437 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:43:52,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:43:52,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:43:52,445 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:43:52,445 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:43:52,445 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 03:43:52,445 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 03:43:52,445 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 03:43:52,446 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:43:52,446 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:43:52,446 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:43:52,446 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:43:52,446 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:43:52,447 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:43:52,447 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:43:52,447 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:43:52,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:43:52,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:43:52,448 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 03:43:52,448 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 03:43:52,448 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:43:52,448 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:43:52,448 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:43:52,449 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 03:43:52,449 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 -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2022-07-23 03:43:52,763 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:43:52,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:43:52,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:43:52,789 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:43:52,790 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:43:52,791 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-07-23 03:43:52,843 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4380eff7b/9483e35f629740ae888b515fcb9df123/FLAG1a05fca51 [2022-07-23 03:43:53,749 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:43:53,750 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-07-23 03:43:53,808 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4380eff7b/9483e35f629740ae888b515fcb9df123/FLAG1a05fca51 [2022-07-23 03:43:53,833 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4380eff7b/9483e35f629740ae888b515fcb9df123 [2022-07-23 03:43:53,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:43:53,838 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:43:53,839 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:43:53,839 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:43:53,842 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:43:53,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:43:53" (1/1) ... [2022-07-23 03:43:53,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33146081 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:53, skipping insertion in model container [2022-07-23 03:43:53,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:43:53" (1/1) ... [2022-07-23 03:43:53,850 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:43:54,017 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:43:57,991 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-07-23 03:43:57,997 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-07-23 03:43:57,998 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-07-23 03:43:57,999 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-07-23 03:43:58,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:43:58,117 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 03:43:58,249 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:43:58,597 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-07-23 03:43:58,597 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-07-23 03:43:58,598 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-07-23 03:43:58,598 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-07-23 03:43:58,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:43:58,668 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:43:59,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-07-23 03:43:59,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-07-23 03:43:59,059 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-07-23 03:43:59,059 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-07-23 03:43:59,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:43:59,540 INFO L208 MainTranslator]: Completed translation [2022-07-23 03:43:59,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59 WrapperNode [2022-07-23 03:43:59,541 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 03:43:59,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 03:43:59,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 03:43:59,543 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 03:43:59,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:43:59,662 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:43:59,967 INFO L137 Inliner]: procedures = 690, calls = 4362, calls flagged for inlining = 337, calls inlined = 299, statements flattened = 8284 [2022-07-23 03:43:59,967 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 03:43:59,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 03:43:59,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 03:43:59,969 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 03:43:59,976 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:43:59,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,033 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,034 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,201 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,275 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 03:44:00,331 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 03:44:00,331 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 03:44:00,331 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 03:44:00,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (1/1) ... [2022-07-23 03:44:00,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:44:00,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 03:44:00,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-23 03:44:00,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-23 03:44:00,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-07-23 03:44:00,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-07-23 03:44:00,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 03:44:00,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 03:44:00,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-07-23 03:44:00,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-07-23 03:44:00,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-07-23 03:44:00,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-07-23 03:44:00,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 03:44:00,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 03:44:00,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-07-23 03:44:00,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-07-23 03:44:00,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-07-23 03:44:00,413 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-07-23 03:44:00,413 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-07-23 03:44:00,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-07-23 03:44:00,413 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-07-23 03:44:00,414 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-07-23 03:44:00,414 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-07-23 03:44:00,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-07-23 03:44:00,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 03:44:00,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 03:44:00,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-23 03:44:00,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-23 03:44:00,416 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-07-23 03:44:00,416 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-07-23 03:44:00,416 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 03:44:00,416 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 03:44:00,417 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 03:44:00,417 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 03:44:00,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-07-23 03:44:00,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-07-23 03:44:00,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-07-23 03:44:00,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-07-23 03:44:00,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-07-23 03:44:00,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-07-23 03:44:00,418 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 03:44:00,418 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 03:44:00,419 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-07-23 03:44:00,419 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-07-23 03:44:00,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-23 03:44:00,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-23 03:44:00,420 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-07-23 03:44:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-07-23 03:44:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 03:44:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 03:44:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 03:44:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 03:44:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-23 03:44:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-23 03:44:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 03:44:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 03:44:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-07-23 03:44:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-07-23 03:44:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-07-23 03:44:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-07-23 03:44:00,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 03:44:00,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 03:44:00,423 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-07-23 03:44:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-07-23 03:44:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-23 03:44:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-23 03:44:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 03:44:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-23 03:44:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-23 03:44:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-07-23 03:44:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-07-23 03:44:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 03:44:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 03:44:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 03:44:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2022-07-23 03:44:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2022-07-23 03:44:00,426 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-23 03:44:00,426 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-23 03:44:00,426 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-23 03:44:00,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-23 03:44:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-07-23 03:44:00,427 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-07-23 03:44:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-07-23 03:44:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-07-23 03:44:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-07-23 03:44:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 03:44:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 03:44:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-23 03:44:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-23 03:44:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-07-23 03:44:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-07-23 03:44:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-07-23 03:44:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-07-23 03:44:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 03:44:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 03:44:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-07-23 03:44:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-07-23 03:44:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-23 03:44:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-23 03:44:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-07-23 03:44:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-07-23 03:44:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 03:44:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 03:44:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-23 03:44:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-23 03:44:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 03:44:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 03:44:00,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 03:44:00,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 03:44:00,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 03:44:00,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 03:44:00,436 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-07-23 03:44:00,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-07-23 03:44:00,436 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-07-23 03:44:00,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-07-23 03:44:00,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 03:44:00,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 03:44:00,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 03:44:00,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 03:44:00,441 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-07-23 03:44:00,441 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-07-23 03:44:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-07-23 03:44:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-07-23 03:44:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 03:44:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 03:44:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 03:44:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 03:44:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 03:44:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 03:44:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 03:44:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-23 03:44:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-23 03:44:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-23 03:44:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-23 03:44:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-07-23 03:44:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-07-23 03:44:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-23 03:44:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-23 03:44:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-07-23 03:44:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-07-23 03:44:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 03:44:00,444 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-23 03:44:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-23 03:44:00,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 03:44:00,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 03:44:00,445 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 03:44:00,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 03:44:00,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 03:44:00,445 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 03:44:00,446 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-07-23 03:44:00,446 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-07-23 03:44:00,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 03:44:00,446 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-07-23 03:44:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-07-23 03:44:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 03:44:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-07-23 03:44:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-07-23 03:44:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 03:44:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 03:44:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 03:44:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-07-23 03:44:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-07-23 03:44:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-07-23 03:44:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-07-23 03:44:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-07-23 03:44:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-07-23 03:44:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-07-23 03:44:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-07-23 03:44:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-07-23 03:44:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-07-23 03:44:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-07-23 03:44:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-07-23 03:44:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-23 03:44:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-23 03:44:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 03:44:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 03:44:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-23 03:44:00,450 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-23 03:44:00,450 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 03:44:00,450 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 03:44:00,451 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-07-23 03:44:00,451 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-07-23 03:44:00,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 03:44:00,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 03:44:00,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-07-23 03:44:00,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-07-23 03:44:00,452 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-07-23 03:44:00,452 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-07-23 03:44:00,452 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 03:44:00,452 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 03:44:00,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 03:44:00,453 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-07-23 03:44:00,453 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-07-23 03:44:00,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 03:44:00,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 03:44:00,453 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-23 03:44:00,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-23 03:44:00,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-07-23 03:44:00,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 03:44:00,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 03:44:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 03:44:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-07-23 03:44:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-07-23 03:44:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 03:44:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 03:44:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-23 03:44:00,455 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-23 03:44:00,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 03:44:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 03:44:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-23 03:44:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-07-23 03:44:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-07-23 03:44:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-07-23 03:44:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-07-23 03:44:00,456 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-23 03:44:00,456 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-23 03:44:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-07-23 03:44:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-07-23 03:44:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 03:44:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 03:44:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-07-23 03:44:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-07-23 03:44:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-07-23 03:44:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-07-23 03:44:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 03:44:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 03:44:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-07-23 03:44:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-07-23 03:44:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-07-23 03:44:00,462 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-07-23 03:44:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-23 03:44:00,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-23 03:44:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 03:44:00,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 03:44:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-23 03:44:00,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-23 03:44:00,463 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-07-23 03:44:00,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-07-23 03:44:00,464 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-23 03:44:00,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-23 03:44:00,464 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-23 03:44:00,464 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-23 03:44:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 03:44:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 03:44:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 03:44:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-07-23 03:44:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-07-23 03:44:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-07-23 03:44:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-07-23 03:44:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-23 03:44:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-23 03:44:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-07-23 03:44:00,466 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-07-23 03:44:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 03:44:00,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 03:44:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 03:44:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-07-23 03:44:00,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-07-23 03:44:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-07-23 03:44:00,467 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-23 03:44:00,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-23 03:44:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-07-23 03:44:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-07-23 03:44:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-23 03:44:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-23 03:44:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-23 03:44:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-23 03:44:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 03:44:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 03:44:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-23 03:44:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-23 03:44:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 03:44:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 03:44:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 03:44:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 03:44:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-07-23 03:44:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-07-23 03:44:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2022-07-23 03:44:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2022-07-23 03:44:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-07-23 03:44:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-07-23 03:44:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-23 03:44:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-23 03:44:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 03:44:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 03:44:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2022-07-23 03:44:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2022-07-23 03:44:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:44:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:44:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-07-23 03:44:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-07-23 03:44:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 03:44:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 03:44:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-07-23 03:44:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-07-23 03:44:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 03:44:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 03:44:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-07-23 03:44:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-07-23 03:44:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 03:44:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 03:44:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 03:44:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 03:44:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 03:44:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 03:44:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-07-23 03:44:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-07-23 03:44:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-07-23 03:44:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-07-23 03:44:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-07-23 03:44:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-07-23 03:44:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-07-23 03:44:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-07-23 03:44:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 03:44:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 03:44:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-07-23 03:44:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-07-23 03:44:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-23 03:44:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-23 03:44:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-07-23 03:44:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-07-23 03:44:00,475 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-07-23 03:44:00,475 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-07-23 03:44:00,475 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-07-23 03:44:00,475 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-07-23 03:44:00,475 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-07-23 03:44:00,475 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-07-23 03:44:00,475 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-07-23 03:44:00,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-07-23 03:44:00,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2022-07-23 03:44:00,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2022-07-23 03:44:00,476 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-07-23 03:44:00,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-07-23 03:44:00,476 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-23 03:44:00,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-23 03:44:00,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-07-23 03:44:00,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-07-23 03:44:00,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 03:44:00,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 03:44:00,477 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 03:44:00,477 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 03:44:00,477 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-07-23 03:44:00,477 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-07-23 03:44:00,477 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-07-23 03:44:00,477 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-07-23 03:44:00,477 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-07-23 03:44:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-07-23 03:44:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-07-23 03:44:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-07-23 03:44:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-23 03:44:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-23 03:44:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-23 03:44:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-23 03:44:00,478 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-23 03:44:00,478 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-23 03:44:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 03:44:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 03:44:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-07-23 03:44:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-07-23 03:44:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-07-23 03:44:00,479 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-07-23 03:44:01,527 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 03:44:01,530 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 03:44:01,619 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 03:44:41,867 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 03:44:42,894 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 03:44:42,926 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 03:44:42,926 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-23 03:44:42,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:44:42 BoogieIcfgContainer [2022-07-23 03:44:42,931 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 03:44:42,933 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 03:44:42,933 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 03:44:42,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 03:44:42,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 03:43:53" (1/3) ... [2022-07-23 03:44:42,936 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc1acb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:44:42, skipping insertion in model container [2022-07-23 03:44:42,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:43:59" (2/3) ... [2022-07-23 03:44:42,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc1acb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:44:42, skipping insertion in model container [2022-07-23 03:44:42,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:44:42" (3/3) ... [2022-07-23 03:44:42,938 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-07-23 03:44:42,950 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 03:44:42,950 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-23 03:44:43,063 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 03:44:43,074 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@5b4a9518, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7e76e833 [2022-07-23 03:44:43,074 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-23 03:44:43,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 3111 states, 2078 states have (on average 1.269971126082772) internal successors, (2639), 2124 states have internal predecessors, (2639), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) [2022-07-23 03:44:43,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-07-23 03:44:43,123 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:44:43,125 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:44:43,125 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-23 03:44:43,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:44:43,131 INFO L85 PathProgramCache]: Analyzing trace with hash -681699794, now seen corresponding path program 1 times [2022-07-23 03:44:43,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:44:43,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1144045729] [2022-07-23 03:44:43,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:44:43,153 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:44:43,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:44:43,157 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:44:43,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-23 03:44:45,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:44:45,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 2862 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:44:45,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:44:46,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:44:46,026 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:44:46,027 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:44:46,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1144045729] [2022-07-23 03:44:46,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1144045729] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:44:46,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:44:46,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:44:46,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369213213] [2022-07-23 03:44:46,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:44:46,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:44:46,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:44:46,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:44:46,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:44:46,069 INFO L87 Difference]: Start difference. First operand has 3111 states, 2078 states have (on average 1.269971126082772) internal successors, (2639), 2124 states have internal predecessors, (2639), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:44:46,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:44:46,972 INFO L93 Difference]: Finished difference Result 9053 states and 13034 transitions. [2022-07-23 03:44:46,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:44:46,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 204 [2022-07-23 03:44:46,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:44:47,048 INFO L225 Difference]: With dead ends: 9053 [2022-07-23 03:44:47,048 INFO L226 Difference]: Without dead ends: 5966 [2022-07-23 03:44:47,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:44:47,086 INFO L413 NwaCegarLoop]: 5062 mSDtfsCounter, 4094 mSDsluCounter, 4203 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4094 SdHoareTripleChecker+Valid, 9265 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 03:44:47,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4094 Valid, 9265 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 03:44:47,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5966 states. [2022-07-23 03:44:47,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5966 to 5962. [2022-07-23 03:44:47,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5962 states, 3992 states have (on average 1.2567635270541082) internal successors, (5017), 4073 states have internal predecessors, (5017), 1639 states have call successors, (1639), 329 states have call predecessors, (1639), 328 states have return successors, (1635), 1613 states have call predecessors, (1635), 1635 states have call successors, (1635) [2022-07-23 03:44:47,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5962 states to 5962 states and 8291 transitions. [2022-07-23 03:44:47,549 INFO L78 Accepts]: Start accepts. Automaton has 5962 states and 8291 transitions. Word has length 204 [2022-07-23 03:44:47,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:44:47,552 INFO L495 AbstractCegarLoop]: Abstraction has 5962 states and 8291 transitions. [2022-07-23 03:44:47,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:44:47,553 INFO L276 IsEmpty]: Start isEmpty. Operand 5962 states and 8291 transitions. [2022-07-23 03:44:47,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-07-23 03:44:47,562 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:44:47,562 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:44:47,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-23 03:44:47,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:44:47,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-23 03:44:47,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:44:47,784 INFO L85 PathProgramCache]: Analyzing trace with hash 825198181, now seen corresponding path program 1 times [2022-07-23 03:44:47,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:44:47,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1309812803] [2022-07-23 03:44:47,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:44:47,796 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:44:47,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:44:47,798 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:44:47,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-23 03:44:50,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:44:50,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 2903 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:44:50,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:44:50,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:44:50,378 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:44:50,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:44:50,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1309812803] [2022-07-23 03:44:50,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1309812803] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:44:50,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:44:50,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:44:50,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858988419] [2022-07-23 03:44:50,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:44:50,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:44:50,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:44:50,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:44:50,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:44:50,383 INFO L87 Difference]: Start difference. First operand 5962 states and 8291 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:44:51,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:44:51,680 INFO L93 Difference]: Finished difference Result 16636 states and 23075 transitions. [2022-07-23 03:44:51,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:44:51,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 206 [2022-07-23 03:44:51,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:44:51,771 INFO L225 Difference]: With dead ends: 16636 [2022-07-23 03:44:51,772 INFO L226 Difference]: Without dead ends: 10711 [2022-07-23 03:44:51,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:44:51,814 INFO L413 NwaCegarLoop]: 4908 mSDtfsCounter, 3341 mSDsluCounter, 4128 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3341 SdHoareTripleChecker+Valid, 9036 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-23 03:44:51,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3341 Valid, 9036 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-23 03:44:51,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10711 states. [2022-07-23 03:44:52,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10711 to 10677. [2022-07-23 03:44:52,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10677 states, 7127 states have (on average 1.2571909639399468) internal successors, (8960), 7279 states have internal predecessors, (8960), 2910 states have call successors, (2910), 640 states have call predecessors, (2910), 637 states have return successors, (2910), 2853 states have call predecessors, (2910), 2906 states have call successors, (2910) [2022-07-23 03:44:52,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10677 states to 10677 states and 14780 transitions. [2022-07-23 03:44:52,342 INFO L78 Accepts]: Start accepts. Automaton has 10677 states and 14780 transitions. Word has length 206 [2022-07-23 03:44:52,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:44:52,344 INFO L495 AbstractCegarLoop]: Abstraction has 10677 states and 14780 transitions. [2022-07-23 03:44:52,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:44:52,345 INFO L276 IsEmpty]: Start isEmpty. Operand 10677 states and 14780 transitions. [2022-07-23 03:44:52,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-07-23 03:44:52,349 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:44:52,349 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:44:52,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-23 03:44:52,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:44:52,572 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-23 03:44:52,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:44:52,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1052481961, now seen corresponding path program 1 times [2022-07-23 03:44:52,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:44:52,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [53973606] [2022-07-23 03:44:52,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:44:52,575 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:44:52,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:44:52,576 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:44:52,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-23 03:44:54,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:44:54,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 2930 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:44:54,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:44:55,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:44:55,027 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:44:55,027 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:44:55,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [53973606] [2022-07-23 03:44:55,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [53973606] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:44:55,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:44:55,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:44:55,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864357875] [2022-07-23 03:44:55,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:44:55,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:44:55,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:44:55,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:44:55,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:44:55,029 INFO L87 Difference]: Start difference. First operand 10677 states and 14780 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 03:44:55,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:44:55,918 INFO L93 Difference]: Finished difference Result 31877 states and 44370 transitions. [2022-07-23 03:44:55,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:44:55,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 216 [2022-07-23 03:44:55,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:44:56,098 INFO L225 Difference]: With dead ends: 31877 [2022-07-23 03:44:56,099 INFO L226 Difference]: Without dead ends: 21237 [2022-07-23 03:44:56,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:44:56,177 INFO L413 NwaCegarLoop]: 5752 mSDtfsCounter, 4167 mSDsluCounter, 4247 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4167 SdHoareTripleChecker+Valid, 9999 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 03:44:56,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4167 Valid, 9999 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 03:44:56,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21237 states. [2022-07-23 03:44:57,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21237 to 21199. [2022-07-23 03:44:57,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21199 states, 14175 states have (on average 1.2568606701940035) internal successors, (17816), 14473 states have internal predecessors, (17816), 5752 states have call successors, (5752), 1274 states have call predecessors, (5752), 1269 states have return successors, (6004), 5643 states have call predecessors, (6004), 5748 states have call successors, (6004) [2022-07-23 03:44:57,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21199 states to 21199 states and 29572 transitions. [2022-07-23 03:44:57,455 INFO L78 Accepts]: Start accepts. Automaton has 21199 states and 29572 transitions. Word has length 216 [2022-07-23 03:44:57,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:44:57,456 INFO L495 AbstractCegarLoop]: Abstraction has 21199 states and 29572 transitions. [2022-07-23 03:44:57,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 03:44:57,456 INFO L276 IsEmpty]: Start isEmpty. Operand 21199 states and 29572 transitions. [2022-07-23 03:44:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-07-23 03:44:57,461 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:44:57,462 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:44:57,537 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-23 03:44:57,683 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-23 03:44:57,684 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-23 03:44:57,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:44:57,684 INFO L85 PathProgramCache]: Analyzing trace with hash -451934688, now seen corresponding path program 1 times [2022-07-23 03:44:57,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:44:57,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [718981046] [2022-07-23 03:44:57,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:44:57,690 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:44:57,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:44:57,691 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-23 03:44:57,693 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-23 03:44:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:45:00,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:45:00,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:45:00,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:45:00,313 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:45:00,313 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:45:00,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [718981046] [2022-07-23 03:45:00,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [718981046] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:45:00,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:45:00,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:45:00,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486540284] [2022-07-23 03:45:00,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:45:00,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:45:00,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:45:00,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:45:00,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:00,315 INFO L87 Difference]: Start difference. First operand 21199 states and 29572 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 03:45:01,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:45:01,736 INFO L93 Difference]: Finished difference Result 63219 states and 88816 transitions. [2022-07-23 03:45:01,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:45:01,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 217 [2022-07-23 03:45:01,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:45:02,029 INFO L225 Difference]: With dead ends: 63219 [2022-07-23 03:45:02,029 INFO L226 Difference]: Without dead ends: 42057 [2022-07-23 03:45:02,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:02,147 INFO L413 NwaCegarLoop]: 5193 mSDtfsCounter, 4168 mSDsluCounter, 4247 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4168 SdHoareTripleChecker+Valid, 9440 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 03:45:02,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4168 Valid, 9440 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 03:45:02,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42057 states. [2022-07-23 03:45:03,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42057 to 42011. [2022-07-23 03:45:04,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42011 states, 28121 states have (on average 1.2570676718466627) internal successors, (35350), 28717 states have internal predecessors, (35350), 11380 states have call successors, (11380), 2526 states have call predecessors, (11380), 2507 states have return successors, (12468), 11151 states have call predecessors, (12468), 11376 states have call successors, (12468) [2022-07-23 03:45:04,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42011 states to 42011 states and 59198 transitions. [2022-07-23 03:45:04,511 INFO L78 Accepts]: Start accepts. Automaton has 42011 states and 59198 transitions. Word has length 217 [2022-07-23 03:45:04,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:45:04,512 INFO L495 AbstractCegarLoop]: Abstraction has 42011 states and 59198 transitions. [2022-07-23 03:45:04,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 03:45:04,513 INFO L276 IsEmpty]: Start isEmpty. Operand 42011 states and 59198 transitions. [2022-07-23 03:45:04,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-07-23 03:45:04,516 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:45:04,516 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:45:04,602 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-23 03:45:04,730 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-23 03:45:04,731 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-23 03:45:04,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:45:04,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2039273341, now seen corresponding path program 1 times [2022-07-23 03:45:04,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:45:04,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [729563566] [2022-07-23 03:45:04,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:45:04,735 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:45:04,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:45:04,737 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-23 03:45:04,739 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-23 03:45:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:45:07,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:45:07,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:45:07,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:45:07,367 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:45:07,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:45:07,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [729563566] [2022-07-23 03:45:07,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [729563566] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:45:07,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:45:07,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:45:07,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177206917] [2022-07-23 03:45:07,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:45:07,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:45:07,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:45:07,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:45:07,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:07,370 INFO L87 Difference]: Start difference. First operand 42011 states and 59198 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:45:09,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:45:09,408 INFO L93 Difference]: Finished difference Result 87723 states and 123281 transitions. [2022-07-23 03:45:09,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:45:09,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 215 [2022-07-23 03:45:09,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:45:09,791 INFO L225 Difference]: With dead ends: 87723 [2022-07-23 03:45:09,791 INFO L226 Difference]: Without dead ends: 45749 [2022-07-23 03:45:09,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:09,955 INFO L413 NwaCegarLoop]: 5784 mSDtfsCounter, 3516 mSDsluCounter, 4162 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3516 SdHoareTripleChecker+Valid, 9946 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-23 03:45:09,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3516 Valid, 9946 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-23 03:45:09,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45749 states. [2022-07-23 03:45:11,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45749 to 45705. [2022-07-23 03:45:11,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45705 states, 30484 states have (on average 1.2448497572497048) internal successors, (37948), 31141 states have internal predecessors, (37948), 12337 states have call successors, (12337), 2911 states have call predecessors, (12337), 2881 states have return successors, (13602), 12056 states have call predecessors, (13602), 12333 states have call successors, (13602) [2022-07-23 03:45:12,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45705 states to 45705 states and 63887 transitions. [2022-07-23 03:45:12,173 INFO L78 Accepts]: Start accepts. Automaton has 45705 states and 63887 transitions. Word has length 215 [2022-07-23 03:45:12,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:45:12,174 INFO L495 AbstractCegarLoop]: Abstraction has 45705 states and 63887 transitions. [2022-07-23 03:45:12,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:45:12,175 INFO L276 IsEmpty]: Start isEmpty. Operand 45705 states and 63887 transitions. [2022-07-23 03:45:12,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-07-23 03:45:12,178 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:45:12,178 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:45:12,261 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-23 03:45:12,391 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-23 03:45:12,391 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-23 03:45:12,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:45:12,392 INFO L85 PathProgramCache]: Analyzing trace with hash 902212664, now seen corresponding path program 1 times [2022-07-23 03:45:12,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:45:12,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [643459331] [2022-07-23 03:45:12,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:45:12,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:45:12,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:45:12,398 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-23 03:45:12,400 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-23 03:45:14,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:45:14,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 2963 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:45:14,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:45:15,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:45:15,066 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:45:15,066 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:45:15,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [643459331] [2022-07-23 03:45:15,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [643459331] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:45:15,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:45:15,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:45:15,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805264252] [2022-07-23 03:45:15,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:45:15,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:45:15,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:45:15,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:45:15,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:15,069 INFO L87 Difference]: Start difference. First operand 45705 states and 63887 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:45:17,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:45:17,833 INFO L93 Difference]: Finished difference Result 129872 states and 180726 transitions. [2022-07-23 03:45:17,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:45:17,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 216 [2022-07-23 03:45:17,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:45:18,252 INFO L225 Difference]: With dead ends: 129872 [2022-07-23 03:45:18,252 INFO L226 Difference]: Without dead ends: 84204 [2022-07-23 03:45:18,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:18,614 INFO L413 NwaCegarLoop]: 6071 mSDtfsCounter, 3901 mSDsluCounter, 4139 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3901 SdHoareTripleChecker+Valid, 10210 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-23 03:45:18,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3901 Valid, 10210 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-23 03:45:18,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84204 states. [2022-07-23 03:45:21,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84204 to 84134. [2022-07-23 03:45:21,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84134 states, 55917 states have (on average 1.2364754904590733) internal successors, (69140), 57149 states have internal predecessors, (69140), 22727 states have call successors, (22727), 5540 states have call predecessors, (22727), 5487 states have return successors, (24362), 22194 states have call predecessors, (24362), 22723 states have call successors, (24362) [2022-07-23 03:45:21,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84134 states to 84134 states and 116229 transitions. [2022-07-23 03:45:21,678 INFO L78 Accepts]: Start accepts. Automaton has 84134 states and 116229 transitions. Word has length 216 [2022-07-23 03:45:21,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:45:21,680 INFO L495 AbstractCegarLoop]: Abstraction has 84134 states and 116229 transitions. [2022-07-23 03:45:21,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 03:45:21,680 INFO L276 IsEmpty]: Start isEmpty. Operand 84134 states and 116229 transitions. [2022-07-23 03:45:21,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-23 03:45:21,684 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:45:21,684 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:45:21,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-23 03:45:21,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:45:21,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-23 03:45:21,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:45:21,898 INFO L85 PathProgramCache]: Analyzing trace with hash -278055310, now seen corresponding path program 1 times [2022-07-23 03:45:21,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:45:21,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [620773214] [2022-07-23 03:45:21,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:45:21,901 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:45:21,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:45:21,902 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:45:21,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-23 03:45:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:45:24,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 2997 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:45:24,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:45:24,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:45:24,605 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:45:24,605 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:45:24,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [620773214] [2022-07-23 03:45:24,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [620773214] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:45:24,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:45:24,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:45:24,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65239220] [2022-07-23 03:45:24,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:45:24,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:45:24,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:45:24,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:45:24,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:24,607 INFO L87 Difference]: Start difference. First operand 84134 states and 116229 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 03:45:28,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:45:28,618 INFO L93 Difference]: Finished difference Result 220434 states and 305188 transitions. [2022-07-23 03:45:28,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:45:28,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 242 [2022-07-23 03:45:28,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:45:29,386 INFO L225 Difference]: With dead ends: 220434 [2022-07-23 03:45:29,387 INFO L226 Difference]: Without dead ends: 136337 [2022-07-23 03:45:29,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:29,671 INFO L413 NwaCegarLoop]: 5449 mSDtfsCounter, 4062 mSDsluCounter, 4188 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4062 SdHoareTripleChecker+Valid, 9637 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-23 03:45:29,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4062 Valid, 9637 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-23 03:45:29,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136337 states. [2022-07-23 03:45:34,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136337 to 136243. [2022-07-23 03:45:34,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136243 states, 90936 states have (on average 1.2405537960763613) internal successors, (112811), 93050 states have internal predecessors, (112811), 36657 states have call successors, (36657), 8738 states have call predecessors, (36657), 8647 states have return successors, (39107), 35696 states have call predecessors, (39107), 36653 states have call successors, (39107) [2022-07-23 03:45:35,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136243 states to 136243 states and 188575 transitions. [2022-07-23 03:45:35,101 INFO L78 Accepts]: Start accepts. Automaton has 136243 states and 188575 transitions. Word has length 242 [2022-07-23 03:45:35,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:45:35,102 INFO L495 AbstractCegarLoop]: Abstraction has 136243 states and 188575 transitions. [2022-07-23 03:45:35,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 03:45:35,102 INFO L276 IsEmpty]: Start isEmpty. Operand 136243 states and 188575 transitions. [2022-07-23 03:45:35,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-23 03:45:35,106 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:45:35,106 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:45:35,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-23 03:45:35,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:45:35,331 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-23 03:45:35,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:45:35,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1103780931, now seen corresponding path program 1 times [2022-07-23 03:45:35,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:45:35,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618097336] [2022-07-23 03:45:35,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:45:35,336 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:45:35,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:45:35,338 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:45:35,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-23 03:45:37,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:45:37,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 2987 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:45:37,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:45:38,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2022-07-23 03:45:38,180 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:45:38,180 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:45:38,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618097336] [2022-07-23 03:45:38,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618097336] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:45:38,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:45:38,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:45:38,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572953649] [2022-07-23 03:45:38,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:45:38,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:45:38,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:45:38,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:45:38,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:38,182 INFO L87 Difference]: Start difference. First operand 136243 states and 188575 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-23 03:45:46,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:45:46,148 INFO L93 Difference]: Finished difference Result 404755 states and 560442 transitions. [2022-07-23 03:45:46,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:45:46,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 260 [2022-07-23 03:45:46,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:45:48,124 INFO L225 Difference]: With dead ends: 404755 [2022-07-23 03:45:48,124 INFO L226 Difference]: Without dead ends: 268646 [2022-07-23 03:45:48,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:45:48,674 INFO L413 NwaCegarLoop]: 5978 mSDtfsCounter, 4052 mSDsluCounter, 4206 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4052 SdHoareTripleChecker+Valid, 10184 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 03:45:48,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4052 Valid, 10184 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 03:45:48,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268646 states.