./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-oki-semi-pch_gbe-pch_gbe.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-oki-semi-pch_gbe-pch_gbe.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 bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:47:08,784 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:47:08,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:47:08,821 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:47:08,822 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:47:08,823 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:47:08,824 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:47:08,826 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:47:08,827 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:47:08,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:47:08,831 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:47:08,833 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:47:08,833 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:47:08,835 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:47:08,836 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:47:08,838 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:47:08,839 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:47:08,840 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:47:08,841 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:47:08,845 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:47:08,846 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:47:08,847 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:47:08,847 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:47:08,848 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:47:08,849 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:47:08,853 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:47:08,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:47:08,853 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:47:08,854 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:47:08,854 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:47:08,855 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:47:08,855 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:47:08,856 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:47:08,857 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:47:08,857 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:47:08,858 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:47:08,859 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:47:08,859 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:47:08,859 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:47:08,860 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:47:08,860 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:47:08,861 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:47:08,862 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:47:08,884 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:47:08,884 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:47:08,884 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:47:08,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:47:08,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:47:08,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:47:08,886 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:47:08,886 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:47:08,886 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:47:08,886 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:47:08,887 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:47:08,888 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:47:08,888 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:47:08,888 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:47:08,888 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:47:08,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:47:08,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:47:08,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:47:08,889 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:47:08,889 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 03:47:08,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 03:47:08,889 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:47:08,889 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:47:08,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:47:08,889 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 -> bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 [2022-07-23 03:47:09,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:47:09,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:47:09,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:47:09,114 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:47:09,115 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:47:09,116 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-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-23 03:47:09,179 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c83b79647/5868e01f7ee74d63ad4e214442721ba6/FLAG2d26841b8 [2022-07-23 03:47:09,907 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:47:09,908 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-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-23 03:47:09,947 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c83b79647/5868e01f7ee74d63ad4e214442721ba6/FLAG2d26841b8 [2022-07-23 03:47:10,149 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c83b79647/5868e01f7ee74d63ad4e214442721ba6 [2022-07-23 03:47:10,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:47:10,154 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:47:10,156 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:47:10,156 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:47:10,161 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:47:10,161 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:47:10" (1/1) ... [2022-07-23 03:47:10,162 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c3cc6ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:10, skipping insertion in model container [2022-07-23 03:47:10,164 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:47:10" (1/1) ... [2022-07-23 03:47:10,169 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:47:10,292 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:47:14,646 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-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-23 03:47:14,648 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-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-23 03:47:14,649 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-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-23 03:47:14,657 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-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-23 03:47:14,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:47:14,733 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:47:14,802 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: mii_reg = (unsigned int )mii_reg & 63487U [6465] 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: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:47:14,810 INFO L158 Benchmark]: Toolchain (without parser) took 4654.63ms. Allocated memory was 127.9MB in the beginning and 218.1MB in the end (delta: 90.2MB). Free memory was 96.0MB in the beginning and 90.3MB in the end (delta: 5.6MB). Peak memory consumption was 94.5MB. Max. memory is 16.1GB. [2022-07-23 03:47:14,810 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 92.3MB. Free memory is still 49.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 03:47:14,811 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4651.91ms. Allocated memory was 127.9MB in the beginning and 218.1MB in the end (delta: 90.2MB). Free memory was 95.4MB in the beginning and 90.3MB in the end (delta: 5.1MB). Peak memory consumption was 94.5MB. Max. memory is 16.1GB. [2022-07-23 03:47:14,812 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 92.3MB. Free memory is still 49.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4651.91ms. Allocated memory was 127.9MB in the beginning and 218.1MB in the end (delta: 90.2MB). Free memory was 95.4MB in the beginning and 90.3MB in the end (delta: 5.1MB). Peak memory consumption was 94.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6465] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6465]: 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-oki-semi-pch_gbe-pch_gbe.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 bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:47:16,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:47:16,478 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:47:16,513 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:47:16,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:47:16,514 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:47:16,517 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:47:16,520 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:47:16,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:47:16,526 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:47:16,527 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:47:16,531 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:47:16,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:47:16,532 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:47:16,533 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:47:16,536 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:47:16,537 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:47:16,538 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:47:16,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:47:16,543 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:47:16,544 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:47:16,545 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:47:16,546 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:47:16,547 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:47:16,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:47:16,552 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:47:16,552 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:47:16,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:47:16,554 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:47:16,554 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:47:16,555 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:47:16,555 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:47:16,557 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:47:16,557 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:47:16,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:47:16,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:47:16,559 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:47:16,559 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:47:16,559 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:47:16,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:47:16,560 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:47:16,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:47:16,568 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:47:16,594 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:47:16,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:47:16,595 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:47:16,595 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:47:16,596 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:47:16,596 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:47:16,596 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:47:16,596 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:47:16,597 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:47:16,597 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:47:16,605 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:47:16,605 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:47:16,605 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:47:16,605 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:47:16,605 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 03:47:16,606 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 03:47:16,606 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 03:47:16,606 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:47:16,606 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:47:16,606 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:47:16,607 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:47:16,607 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:47:16,607 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:47:16,607 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:47:16,607 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:47:16,607 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:47:16,607 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:47:16,608 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 03:47:16,608 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 03:47:16,608 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:47:16,608 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:47:16,608 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:47:16,609 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 03:47:16,609 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 -> bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 [2022-07-23 03:47:16,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:47:16,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:47:16,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:47:16,873 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:47:16,874 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:47:16,875 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-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-23 03:47:16,935 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03f4fe3d5/af09f44a668d40dd85ec2d445f4f579a/FLAG0e75a698a [2022-07-23 03:47:17,685 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:47:17,686 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-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-23 03:47:17,731 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03f4fe3d5/af09f44a668d40dd85ec2d445f4f579a/FLAG0e75a698a [2022-07-23 03:47:17,959 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03f4fe3d5/af09f44a668d40dd85ec2d445f4f579a [2022-07-23 03:47:17,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:47:17,961 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:47:17,963 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:47:17,963 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:47:17,966 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:47:17,966 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:47:17" (1/1) ... [2022-07-23 03:47:17,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d1da58f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:17, skipping insertion in model container [2022-07-23 03:47:17,967 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:47:17" (1/1) ... [2022-07-23 03:47:17,971 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:47:18,155 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:47:21,562 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-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-23 03:47:21,564 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-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-23 03:47:21,564 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-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-23 03:47:21,565 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-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-23 03:47:21,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:47:21,675 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 03:47:21,808 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:47:22,118 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-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-23 03:47:22,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-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-23 03:47:22,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-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-23 03:47:22,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-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-23 03:47:22,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:47:22,152 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:47:22,567 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-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-23 03:47:22,568 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-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-23 03:47:22,568 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-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-23 03:47:22,569 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-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-23 03:47:22,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:47:22,858 INFO L208 MainTranslator]: Completed translation [2022-07-23 03:47:22,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22 WrapperNode [2022-07-23 03:47:22,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 03:47:22,860 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 03:47:22,860 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 03:47:22,860 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 03:47:22,865 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:47:22" (1/1) ... [2022-07-23 03:47:22,956 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:47:22" (1/1) ... [2022-07-23 03:47:23,289 INFO L137 Inliner]: procedures = 718, calls = 5887, calls flagged for inlining = 364, calls inlined = 322, statements flattened = 10549 [2022-07-23 03:47:23,290 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 03:47:23,291 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 03:47:23,291 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 03:47:23,291 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 03:47:23,297 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,297 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,453 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,481 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,522 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,564 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 03:47:23,565 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 03:47:23,565 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 03:47:23,565 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 03:47:23,565 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (1/1) ... [2022-07-23 03:47:23,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:47:23,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 03:47:23,605 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:47:23,622 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:47:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2022-07-23 03:47:23,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2022-07-23 03:47:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-23 03:47:23,634 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-23 03:47:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-23 03:47:23,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-23 03:47:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 03:47:23,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 03:47:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-23 03:47:23,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-23 03:47:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-07-23 03:47:23,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-07-23 03:47:23,635 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-23 03:47:23,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-23 03:47:23,635 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-23 03:47:23,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-23 03:47:23,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 03:47:23,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 03:47:23,635 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-23 03:47:23,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-23 03:47:23,636 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-23 03:47:23,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-23 03:47:23,636 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-23 03:47:23,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-23 03:47:23,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 03:47:23,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 03:47:23,636 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-23 03:47:23,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-23 03:47:23,637 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-23 03:47:23,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-23 03:47:23,637 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-23 03:47:23,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-23 03:47:23,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-23 03:47:23,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-23 03:47:23,637 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 03:47:23,637 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 03:47:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 03:47:23,638 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 03:47:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-23 03:47:23,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-23 03:47:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-23 03:47:23,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-23 03:47:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-23 03:47:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-23 03:47:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-23 03:47:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-23 03:47:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-23 03:47:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-23 03:47:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-23 03:47:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-23 03:47:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-23 03:47:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-23 03:47:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 03:47:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 03:47:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-23 03:47:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-23 03:47:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-23 03:47:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-23 03:47:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-23 03:47:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-23 03:47:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 03:47:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 03:47:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 03:47:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 03:47:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-23 03:47:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-23 03:47:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 03:47:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 03:47:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-23 03:47:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-23 03:47:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-23 03:47:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-23 03:47:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 03:47:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 03:47:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-23 03:47:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-23 03:47:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-23 03:47:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-23 03:47:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 03:47:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-23 03:47:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-23 03:47:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-23 03:47:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 03:47:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 03:47:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 03:47:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-23 03:47:23,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-23 03:47:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-23 03:47:23,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-23 03:47:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 03:47:23,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 03:47:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-23 03:47:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-23 03:47:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-23 03:47:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-23 03:47:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-23 03:47:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-23 03:47:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 03:47:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 03:47:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-23 03:47:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-23 03:47:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-23 03:47:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-23 03:47:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-23 03:47:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-23 03:47:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-23 03:47:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-23 03:47:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-23 03:47:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-23 03:47:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 03:47:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 03:47:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 03:47:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 03:47:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-23 03:47:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-23 03:47:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 03:47:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 03:47:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-23 03:47:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-23 03:47:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 03:47:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 03:47:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-23 03:47:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-23 03:47:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 03:47:23,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 03:47:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 03:47:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 03:47:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-23 03:47:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-23 03:47:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-23 03:47:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-23 03:47:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-23 03:47:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-23 03:47:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-23 03:47:23,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-23 03:47:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-23 03:47:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-23 03:47:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 03:47:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 03:47:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-23 03:47:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-23 03:47:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 03:47:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 03:47:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 03:47:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 03:47:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 03:47:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 03:47:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 03:47:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-23 03:47:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-23 03:47:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-07-23 03:47:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-07-23 03:47:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-23 03:47:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-23 03:47:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-23 03:47:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-23 03:47:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-23 03:47:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-23 03:47:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 03:47:23,664 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-23 03:47:23,664 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-23 03:47:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 03:47:23,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 03:47:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 03:47:23,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 03:47:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 03:47:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 03:47:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 03:47:23,665 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 03:47:23,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 03:47:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 03:47:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-23 03:47:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-23 03:47:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-23 03:47:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-23 03:47:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-23 03:47:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-23 03:47:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-23 03:47:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-23 03:47:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-23 03:47:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-23 03:47:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 03:47:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 03:47:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-23 03:47:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-23 03:47:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 03:47:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 03:47:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-23 03:47:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-23 03:47:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 03:47:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 03:47:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 03:47:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 03:47:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 03:47:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-23 03:47:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-23 03:47:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-23 03:47:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-23 03:47:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-23 03:47:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-23 03:47:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 03:47:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-23 03:47:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-23 03:47:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-23 03:47:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-23 03:47:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 03:47:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 03:47:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 03:47:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-23 03:47:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-23 03:47:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 03:47:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 03:47:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-23 03:47:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-23 03:47:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 03:47:23,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 03:47:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-23 03:47:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-23 03:47:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 03:47:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 03:47:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-23 03:47:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-23 03:47:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-23 03:47:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-23 03:47:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-23 03:47:23,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-23 03:47:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-23 03:47:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-23 03:47:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-07-23 03:47:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-07-23 03:47:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-23 03:47:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-23 03:47:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 03:47:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 03:47:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 03:47:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 03:47:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-23 03:47:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-23 03:47:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-23 03:47:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-23 03:47:23,674 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-23 03:47:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-23 03:47:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-23 03:47:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-23 03:47:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-23 03:47:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-23 03:47:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-23 03:47:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-23 03:47:23,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-07-23 03:47:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-07-23 03:47:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-23 03:47:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-23 03:47:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 03:47:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-23 03:47:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-23 03:47:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-23 03:47:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-23 03:47:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 03:47:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-23 03:47:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-23 03:47:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 03:47:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 03:47:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-23 03:47:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-23 03:47:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 03:47:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-23 03:47:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-23 03:47:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-23 03:47:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-23 03:47:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-23 03:47:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-23 03:47:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-23 03:47:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-23 03:47:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-23 03:47:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-23 03:47:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-23 03:47:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-23 03:47:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 03:47:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 03:47:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-23 03:47:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-23 03:47:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-23 03:47:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-23 03:47:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-23 03:47:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-23 03:47:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 03:47:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 03:47:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-23 03:47:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-23 03:47:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-23 03:47:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-23 03:47:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-23 03:47:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-23 03:47:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-23 03:47:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-23 03:47:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-23 03:47:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-23 03:47:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-23 03:47:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-23 03:47:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 03:47:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 03:47:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-23 03:47:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-23 03:47:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:47:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:47:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 03:47:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 03:47:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 03:47:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 03:47:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-23 03:47:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-23 03:47:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-23 03:47:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-23 03:47:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-23 03:47:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-23 03:47:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-23 03:47:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-23 03:47:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 03:47:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-23 03:47:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-23 03:47:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 03:47:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 03:47:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 03:47:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 03:47:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 03:47:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-23 03:47:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-23 03:47:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-23 03:47:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-23 03:47:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 03:47:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 03:47:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-23 03:47:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-23 03:47:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-23 03:47:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-23 03:47:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-23 03:47:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-23 03:47:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-23 03:47:23,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-23 03:47:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-23 03:47:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-23 03:47:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-23 03:47:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-23 03:47:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-23 03:47:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-23 03:47:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_95 [2022-07-23 03:47:23,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_95 [2022-07-23 03:47:23,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 03:47:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 03:47:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-23 03:47:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-23 03:47:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-23 03:47:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-23 03:47:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-23 03:47:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-23 03:47:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-23 03:47:23,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-23 03:47:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-23 03:47:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-23 03:47:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-23 03:47:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-23 03:47:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 03:47:23,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 03:47:24,778 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 03:47:24,781 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 03:47:25,240 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 03:49:44,805 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 03:49:48,910 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 03:49:48,945 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 03:49:48,946 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-23 03:49:48,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:49:48 BoogieIcfgContainer [2022-07-23 03:49:48,951 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 03:49:48,953 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 03:49:48,953 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 03:49:48,955 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 03:49:48,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 03:47:17" (1/3) ... [2022-07-23 03:49:48,956 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e8450a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:49:48, skipping insertion in model container [2022-07-23 03:49:48,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:47:22" (2/3) ... [2022-07-23 03:49:48,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e8450a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:49:48, skipping insertion in model container [2022-07-23 03:49:48,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:49:48" (3/3) ... [2022-07-23 03:49:48,960 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-23 03:49:48,969 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 03:49:48,970 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-23 03:49:49,056 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 03:49:49,063 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@1abfd046, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6f0cac38 [2022-07-23 03:49:49,063 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-23 03:49:49,075 INFO L276 IsEmpty]: Start isEmpty. Operand has 3393 states, 2349 states have (on average 1.26990208599404) internal successors, (2983), 2393 states have internal predecessors, (2983), 870 states have call successors, (870), 172 states have call predecessors, (870), 171 states have return successors, (860), 844 states have call predecessors, (860), 860 states have call successors, (860) [2022-07-23 03:49:49,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-07-23 03:49:49,104 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:49:49,105 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:49,105 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:49:49,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:49:49,111 INFO L85 PathProgramCache]: Analyzing trace with hash 231902056, now seen corresponding path program 1 times [2022-07-23 03:49:49,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:49:49,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [994975847] [2022-07-23 03:49:49,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:49:49,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:49:49,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:49:49,129 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:49:49,130 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:49:53,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:49:53,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 4258 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:49:53,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:49:53,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:49:53,831 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:49:53,831 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:49:53,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [994975847] [2022-07-23 03:49:53,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [994975847] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:49:53,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:49:53,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:49:53,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950408229] [2022-07-23 03:49:53,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:49:53,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:49:53,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:49:53,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:49:53,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:49:53,880 INFO L87 Difference]: Start difference. First operand has 3393 states, 2349 states have (on average 1.26990208599404) internal successors, (2983), 2393 states have internal predecessors, (2983), 870 states have call successors, (870), 172 states have call predecessors, (870), 171 states have return successors, (860), 844 states have call predecessors, (860), 860 states have call successors, (860) 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, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 03:49:54,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:49:54,806 INFO L93 Difference]: Finished difference Result 9957 states and 14207 transitions. [2022-07-23 03:49:54,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:49:54,808 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, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 261 [2022-07-23 03:49:54,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:49:54,865 INFO L225 Difference]: With dead ends: 9957 [2022-07-23 03:49:54,865 INFO L226 Difference]: Without dead ends: 6593 [2022-07-23 03:49:54,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 259 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:49:54,896 INFO L413 NwaCegarLoop]: 5497 mSDtfsCounter, 4496 mSDsluCounter, 4623 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4496 SdHoareTripleChecker+Valid, 10120 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-23 03:49:54,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4496 Valid, 10120 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-23 03:49:54,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2022-07-23 03:49:55,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6587. [2022-07-23 03:49:55,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6587 states, 4587 states have (on average 1.264442991061696) internal successors, (5800), 4671 states have internal predecessors, (5800), 1658 states have call successors, (1658), 339 states have call predecessors, (1658), 338 states have return successors, (1654), 1622 states have call predecessors, (1654), 1654 states have call successors, (1654) [2022-07-23 03:49:55,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6587 states to 6587 states and 9112 transitions. [2022-07-23 03:49:55,367 INFO L78 Accepts]: Start accepts. Automaton has 6587 states and 9112 transitions. Word has length 261 [2022-07-23 03:49:55,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:49:55,371 INFO L495 AbstractCegarLoop]: Abstraction has 6587 states and 9112 transitions. [2022-07-23 03:49:55,371 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, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 03:49:55,371 INFO L276 IsEmpty]: Start isEmpty. Operand 6587 states and 9112 transitions. [2022-07-23 03:49:55,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-07-23 03:49:55,377 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:49:55,378 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:55,459 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:49:55,593 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:49:55,594 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:49:55,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:49:55,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1555219149, now seen corresponding path program 1 times [2022-07-23 03:49:55,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:49:55,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1139986067] [2022-07-23 03:49:55,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:49:55,598 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:49:55,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:49:55,600 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:49:55,602 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:49:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:00,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 4376 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:00,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:00,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:50:00,425 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:00,425 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:00,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1139986067] [2022-07-23 03:50:00,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1139986067] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:00,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:00,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:00,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345329047] [2022-07-23 03:50:00,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:00,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:00,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:00,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:00,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:00,427 INFO L87 Difference]: Start difference. First operand 6587 states and 9112 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 03:50:01,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:01,476 INFO L93 Difference]: Finished difference Result 16311 states and 22552 transitions. [2022-07-23 03:50:01,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:01,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 267 [2022-07-23 03:50:01,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:01,549 INFO L225 Difference]: With dead ends: 16311 [2022-07-23 03:50:01,550 INFO L226 Difference]: Without dead ends: 9771 [2022-07-23 03:50:01,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 265 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:50:01,591 INFO L413 NwaCegarLoop]: 5560 mSDtfsCounter, 4465 mSDsluCounter, 4617 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4465 SdHoareTripleChecker+Valid, 10177 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:01,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4465 Valid, 10177 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-23 03:50:01,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9771 states. [2022-07-23 03:50:02,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9771 to 9737. [2022-07-23 03:50:02,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9737 states, 6776 states have (on average 1.2629870129870129) internal successors, (8558), 6904 states have internal predecessors, (8558), 2449 states have call successors, (2449), 509 states have call predecessors, (2449), 508 states have return successors, (2445), 2392 states have call predecessors, (2445), 2445 states have call successors, (2445) [2022-07-23 03:50:02,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9737 states to 9737 states and 13452 transitions. [2022-07-23 03:50:02,115 INFO L78 Accepts]: Start accepts. Automaton has 9737 states and 13452 transitions. Word has length 267 [2022-07-23 03:50:02,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:50:02,117 INFO L495 AbstractCegarLoop]: Abstraction has 9737 states and 13452 transitions. [2022-07-23 03:50:02,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 03:50:02,118 INFO L276 IsEmpty]: Start isEmpty. Operand 9737 states and 13452 transitions. [2022-07-23 03:50:02,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-07-23 03:50:02,123 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:50:02,123 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:02,216 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:50:02,351 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:50:02,351 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:50:02,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:50:02,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1940313471, now seen corresponding path program 1 times [2022-07-23 03:50:02,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:50:02,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1306499439] [2022-07-23 03:50:02,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:50:02,357 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:50:02,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:50:02,368 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:50:02,369 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:50:06,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:07,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 4399 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:07,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:07,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:50:07,375 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:07,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:07,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1306499439] [2022-07-23 03:50:07,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1306499439] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:07,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:07,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:07,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007646649] [2022-07-23 03:50:07,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:07,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:07,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:07,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:07,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:07,379 INFO L87 Difference]: Start difference. First operand 9737 states and 13452 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-23 03:50:08,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:08,144 INFO L93 Difference]: Finished difference Result 19205 states and 26507 transitions. [2022-07-23 03:50:08,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:08,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 269 [2022-07-23 03:50:08,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:08,209 INFO L225 Difference]: With dead ends: 19205 [2022-07-23 03:50:08,209 INFO L226 Difference]: Without dead ends: 9515 [2022-07-23 03:50:08,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 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:50:08,245 INFO L413 NwaCegarLoop]: 4561 mSDtfsCounter, 4459 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4459 SdHoareTripleChecker+Valid, 4649 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:08,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4459 Valid, 4649 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 03:50:08,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9515 states. [2022-07-23 03:50:08,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9515 to 9515. [2022-07-23 03:50:08,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9515 states, 6633 states have (on average 1.2620232172470978) internal successors, (8371), 6752 states have internal predecessors, (8371), 2375 states have call successors, (2375), 504 states have call predecessors, (2375), 503 states have return successors, (2371), 2321 states have call predecessors, (2371), 2371 states have call successors, (2371) [2022-07-23 03:50:08,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9515 states to 9515 states and 13117 transitions. [2022-07-23 03:50:08,565 INFO L78 Accepts]: Start accepts. Automaton has 9515 states and 13117 transitions. Word has length 269 [2022-07-23 03:50:08,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:50:08,566 INFO L495 AbstractCegarLoop]: Abstraction has 9515 states and 13117 transitions. [2022-07-23 03:50:08,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-23 03:50:08,567 INFO L276 IsEmpty]: Start isEmpty. Operand 9515 states and 13117 transitions. [2022-07-23 03:50:08,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-07-23 03:50:08,571 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:50:08,571 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:08,677 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:50:08,799 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:50:08,800 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:50:08,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:50:08,800 INFO L85 PathProgramCache]: Analyzing trace with hash -164154417, now seen corresponding path program 1 times [2022-07-23 03:50:08,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:50:08,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1275293013] [2022-07-23 03:50:08,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:50:08,805 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:50:08,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:50:08,806 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:50:08,817 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:50:12,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:13,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 4412 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:13,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:13,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:50:13,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:13,526 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:13,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1275293013] [2022-07-23 03:50:13,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1275293013] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:13,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:13,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:13,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415705021] [2022-07-23 03:50:13,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:13,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:13,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:13,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:13,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:13,527 INFO L87 Difference]: Start difference. First operand 9515 states and 13117 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 03:50:15,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:15,384 INFO L93 Difference]: Finished difference Result 27887 states and 38463 transitions. [2022-07-23 03:50:15,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:15,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 273 [2022-07-23 03:50:15,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:15,467 INFO L225 Difference]: With dead ends: 27887 [2022-07-23 03:50:15,467 INFO L226 Difference]: Without dead ends: 18440 [2022-07-23 03:50:15,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 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:50:15,508 INFO L413 NwaCegarLoop]: 5481 mSDtfsCounter, 4195 mSDsluCounter, 4447 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4195 SdHoareTripleChecker+Valid, 9928 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.5s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:15,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4195 Valid, 9928 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-23 03:50:15,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18440 states. [2022-07-23 03:50:16,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18440 to 18402. [2022-07-23 03:50:16,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18402 states, 12809 states have (on average 1.2585681942384261) internal successors, (16121), 13050 states have internal predecessors, (16121), 4591 states have call successors, (4591), 999 states have call predecessors, (4591), 998 states have return successors, (4587), 4478 states have call predecessors, (4587), 4587 states have call successors, (4587) [2022-07-23 03:50:16,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18402 states to 18402 states and 25299 transitions. [2022-07-23 03:50:16,376 INFO L78 Accepts]: Start accepts. Automaton has 18402 states and 25299 transitions. Word has length 273 [2022-07-23 03:50:16,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:50:16,376 INFO L495 AbstractCegarLoop]: Abstraction has 18402 states and 25299 transitions. [2022-07-23 03:50:16,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 03:50:16,377 INFO L276 IsEmpty]: Start isEmpty. Operand 18402 states and 25299 transitions. [2022-07-23 03:50:16,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-07-23 03:50:16,380 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:50:16,381 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:16,464 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-23 03:50:16,594 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:50:16,594 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:50:16,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:50:16,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1212971432, now seen corresponding path program 1 times [2022-07-23 03:50:16,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:50:16,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [912460763] [2022-07-23 03:50:16,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:50:16,599 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:50:16,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:50:16,600 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:50:16,601 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:50:20,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:21,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 4428 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:21,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:21,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:50:21,551 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:21,551 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:21,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [912460763] [2022-07-23 03:50:21,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [912460763] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:21,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:21,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:21,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707865626] [2022-07-23 03:50:21,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:21,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:21,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:21,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:21,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:21,552 INFO L87 Difference]: Start difference. First operand 18402 states and 25299 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 03:50:23,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:23,547 INFO L93 Difference]: Finished difference Result 50766 states and 69875 transitions. [2022-07-23 03:50:23,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:23,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 273 [2022-07-23 03:50:23,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:23,697 INFO L225 Difference]: With dead ends: 50766 [2022-07-23 03:50:23,697 INFO L226 Difference]: Without dead ends: 32432 [2022-07-23 03:50:23,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:23,754 INFO L413 NwaCegarLoop]: 5241 mSDtfsCounter, 3508 mSDsluCounter, 4434 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3508 SdHoareTripleChecker+Valid, 9675 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:23,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3508 Valid, 9675 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-23 03:50:23,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32432 states. [2022-07-23 03:50:24,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32432 to 32390. [2022-07-23 03:50:24,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32390 states, 22452 states have (on average 1.252984143951541) internal successors, (28132), 22877 states have internal predecessors, (28132), 8111 states have call successors, (8111), 1842 states have call predecessors, (8111), 1823 states have return successors, (8338), 7868 states have call predecessors, (8338), 8107 states have call successors, (8338) [2022-07-23 03:50:24,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32390 states to 32390 states and 44581 transitions. [2022-07-23 03:50:24,950 INFO L78 Accepts]: Start accepts. Automaton has 32390 states and 44581 transitions. Word has length 273 [2022-07-23 03:50:24,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:50:24,951 INFO L495 AbstractCegarLoop]: Abstraction has 32390 states and 44581 transitions. [2022-07-23 03:50:24,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 03:50:24,951 INFO L276 IsEmpty]: Start isEmpty. Operand 32390 states and 44581 transitions. [2022-07-23 03:50:24,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-07-23 03:50:24,958 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:50:24,958 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 21, 21, 21, 21, 21, 21, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:50:25,055 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:50:25,171 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:50:25,171 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:50:25,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:50:25,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1143531245, now seen corresponding path program 1 times [2022-07-23 03:50:25,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:50:25,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1487762711] [2022-07-23 03:50:25,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:50:25,176 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:50:25,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:50:25,195 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:50:25,231 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:50:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:29,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 4445 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:29,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:30,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2026 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:50:30,193 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:30,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:30,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1487762711] [2022-07-23 03:50:30,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1487762711] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:30,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:30,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:30,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562170970] [2022-07-23 03:50:30,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:30,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:30,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:30,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:30,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:30,195 INFO L87 Difference]: Start difference. First operand 32390 states and 44581 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-23 03:50:32,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:32,318 INFO L93 Difference]: Finished difference Result 80599 states and 110839 transitions. [2022-07-23 03:50:32,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:32,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 298 [2022-07-23 03:50:32,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:32,561 INFO L225 Difference]: With dead ends: 80599 [2022-07-23 03:50:32,561 INFO L226 Difference]: Without dead ends: 48277 [2022-07-23 03:50:32,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:32,668 INFO L413 NwaCegarLoop]: 5561 mSDtfsCounter, 4356 mSDsluCounter, 4496 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4356 SdHoareTripleChecker+Valid, 10057 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.8s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:32,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4356 Valid, 10057 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-23 03:50:32,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48277 states. [2022-07-23 03:50:34,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48277 to 48229. [2022-07-23 03:50:34,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48229 states, 33446 states have (on average 1.2501046462955212) internal successors, (41811), 34104 states have internal predecessors, (41811), 12028 states have call successors, (12028), 2779 states have call predecessors, (12028), 2751 states have return successors, (12349), 11642 states have call predecessors, (12349), 12024 states have call successors, (12349) [2022-07-23 03:50:34,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48229 states to 48229 states and 66188 transitions. [2022-07-23 03:50:34,538 INFO L78 Accepts]: Start accepts. Automaton has 48229 states and 66188 transitions. Word has length 298 [2022-07-23 03:50:34,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:50:34,538 INFO L495 AbstractCegarLoop]: Abstraction has 48229 states and 66188 transitions. [2022-07-23 03:50:34,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-23 03:50:34,539 INFO L276 IsEmpty]: Start isEmpty. Operand 48229 states and 66188 transitions. [2022-07-23 03:50:34,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-07-23 03:50:34,543 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:50:34,544 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:34,638 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:50:34,767 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:50:34,767 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:50:34,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:50:34,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1261741797, now seen corresponding path program 1 times [2022-07-23 03:50:34,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:50:34,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1308741105] [2022-07-23 03:50:34,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:50:34,771 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:50:34,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:50:34,773 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:50:34,774 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:50:39,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:39,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 4618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:39,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:40,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-23 03:50:40,018 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:40,018 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:40,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1308741105] [2022-07-23 03:50:40,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1308741105] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:40,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:40,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:40,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888558617] [2022-07-23 03:50:40,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:40,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:40,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:40,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:40,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:40,019 INFO L87 Difference]: Start difference. First operand 48229 states and 66188 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-23 03:50:42,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:42,936 INFO L93 Difference]: Finished difference Result 122851 states and 168224 transitions. [2022-07-23 03:50:42,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:42,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 306 [2022-07-23 03:50:42,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:43,411 INFO L225 Difference]: With dead ends: 122851 [2022-07-23 03:50:43,411 INFO L226 Difference]: Without dead ends: 74690 [2022-07-23 03:50:43,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 304 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:50:43,746 INFO L413 NwaCegarLoop]: 7511 mSDtfsCounter, 3659 mSDsluCounter, 4467 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 11978 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:43,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 11978 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-23 03:50:43,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74690 states. [2022-07-23 03:50:45,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74690 to 74628. [2022-07-23 03:50:46,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74628 states, 51761 states have (on average 1.2448368462742219) internal successors, (64434), 52804 states have internal predecessors, (64434), 18427 states have call successors, (18427), 4495 states have call predecessors, (18427), 4436 states have return successors, (18919), 17788 states have call predecessors, (18919), 18423 states have call successors, (18919) [2022-07-23 03:50:46,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74628 states to 74628 states and 101780 transitions. [2022-07-23 03:50:46,383 INFO L78 Accepts]: Start accepts. Automaton has 74628 states and 101780 transitions. Word has length 306 [2022-07-23 03:50:46,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:50:46,384 INFO L495 AbstractCegarLoop]: Abstraction has 74628 states and 101780 transitions. [2022-07-23 03:50:46,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-23 03:50:46,384 INFO L276 IsEmpty]: Start isEmpty. Operand 74628 states and 101780 transitions. [2022-07-23 03:50:46,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-07-23 03:50:46,387 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:50:46,388 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:50:46,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-23 03:50:46,611 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:50:46,611 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:50:46,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:50:46,612 INFO L85 PathProgramCache]: Analyzing trace with hash -655015660, now seen corresponding path program 1 times [2022-07-23 03:50:46,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:50:46,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1145862714] [2022-07-23 03:50:46,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:50:46,616 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:50:46,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:50:46,618 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:50:46,618 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:50:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:50:51,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:50:51,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:50:51,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2022-07-23 03:50:51,623 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:50:51,623 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:50:51,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1145862714] [2022-07-23 03:50:51,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1145862714] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:50:51,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:50:51,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:50:51,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375336864] [2022-07-23 03:50:51,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:50:51,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:50:51,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:50:51,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:50:51,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:50:51,624 INFO L87 Difference]: Start difference. First operand 74628 states and 101780 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-23 03:50:56,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:50:56,135 INFO L93 Difference]: Finished difference Result 221122 states and 301635 transitions. [2022-07-23 03:50:56,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:50:56,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 321 [2022-07-23 03:50:56,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:50:57,013 INFO L225 Difference]: With dead ends: 221122 [2022-07-23 03:50:57,014 INFO L226 Difference]: Without dead ends: 146814 [2022-07-23 03:50:57,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 319 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:50:57,264 INFO L413 NwaCegarLoop]: 6284 mSDtfsCounter, 4326 mSDsluCounter, 4508 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4326 SdHoareTripleChecker+Valid, 10792 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-23 03:50:57,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4326 Valid, 10792 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-23 03:50:57,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146814 states. [2022-07-23 03:51:01,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146814 to 146808. [2022-07-23 03:51:01,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146808 states, 101932 states have (on average 1.2439077031746655) internal successors, (126794), 103839 states have internal predecessors, (126794), 36127 states have call successors, (36127), 8846 states have call predecessors, (36127), 8745 states have return successors, (37115), 35042 states have call predecessors, (37115), 36123 states have call successors, (37115) [2022-07-23 03:51:02,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146808 states to 146808 states and 200036 transitions. [2022-07-23 03:51:02,756 INFO L78 Accepts]: Start accepts. Automaton has 146808 states and 200036 transitions. Word has length 321 [2022-07-23 03:51:02,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:51:02,758 INFO L495 AbstractCegarLoop]: Abstraction has 146808 states and 200036 transitions. [2022-07-23 03:51:02,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-23 03:51:02,758 INFO L276 IsEmpty]: Start isEmpty. Operand 146808 states and 200036 transitions. [2022-07-23 03:51:02,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-07-23 03:51:02,767 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:51:02,768 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:51:02,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-23 03:51:02,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:51:02,969 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:51:02,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:51:02,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1268212374, now seen corresponding path program 1 times [2022-07-23 03:51:02,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:51:02,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2039560431] [2022-07-23 03:51:02,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:51:02,973 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:51:02,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:51:02,975 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:51:02,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-23 03:51:07,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:51:07,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 03:51:07,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:51:13,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2022-07-23 03:51:13,921 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:51:13,922 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:51:13,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2039560431] [2022-07-23 03:51:13,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2039560431] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:51:13,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:51:13,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 03:51:13,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469063193] [2022-07-23 03:51:13,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:51:13,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 03:51:13,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:51:13,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 03:51:13,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 03:51:13,923 INFO L87 Difference]: Start difference. First operand 146808 states and 200036 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-07-23 03:51:17,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:51:17,393 INFO L93 Difference]: Finished difference Result 146814 states and 200041 transitions. [2022-07-23 03:51:17,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 03:51:17,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 321 [2022-07-23 03:51:17,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:51:18,077 INFO L225 Difference]: With dead ends: 146814 [2022-07-23 03:51:18,077 INFO L226 Difference]: Without dead ends: 146812 [2022-07-23 03:51:18,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-23 03:51:18,148 INFO L413 NwaCegarLoop]: 4538 mSDtfsCounter, 4420 mSDsluCounter, 9059 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4421 SdHoareTripleChecker+Valid, 13597 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 03:51:18,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4421 Valid, 13597 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 03:51:18,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146812 states. [2022-07-23 03:51:22,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146812 to 146812. [2022-07-23 03:51:22,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146812 states, 101935 states have (on average 1.2439005248442636) internal successors, (126797), 103842 states have internal predecessors, (126797), 36127 states have call successors, (36127), 8847 states have call predecessors, (36127), 8746 states have return successors, (37115), 35042 states have call predecessors, (37115), 36123 states have call successors, (37115) [2022-07-23 03:51:23,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146812 states to 146812 states and 200039 transitions. [2022-07-23 03:51:23,738 INFO L78 Accepts]: Start accepts. Automaton has 146812 states and 200039 transitions. Word has length 321 [2022-07-23 03:51:23,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:51:23,739 INFO L495 AbstractCegarLoop]: Abstraction has 146812 states and 200039 transitions. [2022-07-23 03:51:23,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-07-23 03:51:23,739 INFO L276 IsEmpty]: Start isEmpty. Operand 146812 states and 200039 transitions. [2022-07-23 03:51:23,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-07-23 03:51:23,742 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:51:23,743 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:51:23,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-23 03:51:23,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:51:23,959 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-23 03:51:23,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:51:23,960 INFO L85 PathProgramCache]: Analyzing trace with hash 375010989, now seen corresponding path program 1 times [2022-07-23 03:51:23,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:51:23,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [870602359] [2022-07-23 03:51:23,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:51:23,964 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:51:23,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:51:23,967 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:51:23,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process