./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 02:54:42,339 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 02:54:42,341 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 02:54:42,383 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 02:54:42,383 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 02:54:42,384 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 02:54:42,386 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 02:54:42,387 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 02:54:42,389 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 02:54:42,392 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 02:54:42,393 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 02:54:42,394 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 02:54:42,395 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 02:54:42,396 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 02:54:42,397 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 02:54:42,399 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 02:54:42,400 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 02:54:42,401 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 02:54:42,402 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 02:54:42,406 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 02:54:42,408 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 02:54:42,408 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 02:54:42,409 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 02:54:42,410 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 02:54:42,411 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 02:54:42,416 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 02:54:42,416 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 02:54:42,416 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 02:54:42,417 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 02:54:42,417 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 02:54:42,418 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 02:54:42,418 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 02:54:42,419 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 02:54:42,420 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 02:54:42,420 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 02:54:42,421 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 02:54:42,421 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 02:54:42,422 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 02:54:42,422 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 02:54:42,423 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 02:54:42,423 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 02:54:42,424 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 02:54:42,425 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 02:54:42,447 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 02:54:42,451 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 02:54:42,451 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 02:54:42,452 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 02:54:42,452 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 02:54:42,453 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 02:54:42,453 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 02:54:42,453 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 02:54:42,453 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 02:54:42,454 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 02:54:42,454 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 02:54:42,455 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 02:54:42,456 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 02:54:42,468 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 02:54:42,469 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 02:54:42,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:54:42,469 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 02:54:42,469 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 02:54:42,469 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 02:54:42,470 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 02:54:42,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 02:54:42,470 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 02:54:42,470 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 02:54:42,470 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 02:54:42,471 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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2022-07-14 02:54:42,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 02:54:42,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 02:54:42,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 02:54:42,772 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 02:54:42,772 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 02:54:42,774 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-14 02:54:42,837 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b016f9c8d/8bd37f10c4a94c9eb13643c91530b390/FLAG38031c70a [2022-07-14 02:54:43,587 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 02:54:43,588 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-14 02:54:43,639 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b016f9c8d/8bd37f10c4a94c9eb13643c91530b390/FLAG38031c70a [2022-07-14 02:54:44,079 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b016f9c8d/8bd37f10c4a94c9eb13643c91530b390 [2022-07-14 02:54:44,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 02:54:44,084 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 02:54:44,087 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 02:54:44,087 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 02:54:44,089 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 02:54:44,090 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:54:44" (1/1) ... [2022-07-14 02:54:44,091 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@328583e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:44, skipping insertion in model container [2022-07-14 02:54:44,091 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:54:44" (1/1) ... [2022-07-14 02:54:44,096 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 02:54:44,208 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 02:54:49,085 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-14 02:54:49,087 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-14 02:54:49,088 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-14 02:54:49,089 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-14 02:54:49,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:54:49,199 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 02:54:49,305 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: data = data & 4294959087U [8054] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-14 02:54:49,312 INFO L158 Benchmark]: Toolchain (without parser) took 5226.89ms. Allocated memory was 127.9MB in the beginning and 197.1MB in the end (delta: 69.2MB). Free memory was 93.9MB in the beginning and 81.2MB in the end (delta: 12.7MB). Peak memory consumption was 97.6MB. Max. memory is 16.1GB. [2022-07-14 02:54:49,313 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 127.9MB. Free memory was 98.0MB in the beginning and 98.0MB in the end (delta: 30.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 02:54:49,314 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5223.83ms. Allocated memory was 127.9MB in the beginning and 197.1MB in the end (delta: 69.2MB). Free memory was 93.4MB in the beginning and 81.2MB in the end (delta: 12.1MB). Peak memory consumption was 95.5MB. Max. memory is 16.1GB. [2022-07-14 02:54:49,315 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 127.9MB. Free memory was 98.0MB in the beginning and 98.0MB in the end (delta: 30.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5223.83ms. Allocated memory was 127.9MB in the beginning and 197.1MB in the end (delta: 69.2MB). Free memory was 93.4MB in the beginning and 81.2MB in the end (delta: 12.1MB). Peak memory consumption was 95.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: data = data & 4294959087U [8054] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: data = data & 4294959087U [8054]: 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 02:54:51,152 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 02:54:51,153 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 02:54:51,188 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 02:54:51,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 02:54:51,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 02:54:51,193 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 02:54:51,195 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 02:54:51,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 02:54:51,201 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 02:54:51,201 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 02:54:51,205 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 02:54:51,206 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 02:54:51,207 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 02:54:51,208 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 02:54:51,210 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 02:54:51,211 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 02:54:51,212 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 02:54:51,213 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 02:54:51,218 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 02:54:51,219 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 02:54:51,220 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 02:54:51,221 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 02:54:51,222 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 02:54:51,223 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 02:54:51,229 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 02:54:51,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 02:54:51,230 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 02:54:51,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 02:54:51,231 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 02:54:51,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 02:54:51,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 02:54:51,233 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 02:54:51,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 02:54:51,234 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 02:54:51,235 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 02:54:51,235 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 02:54:51,236 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 02:54:51,236 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 02:54:51,236 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 02:54:51,237 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 02:54:51,238 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 02:54:51,245 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 02:54:51,267 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 02:54:51,267 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 02:54:51,268 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 02:54:51,268 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 02:54:51,268 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 02:54:51,269 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 02:54:51,269 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 02:54:51,269 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 02:54:51,270 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 02:54:51,270 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 02:54:51,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 02:54:51,271 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 02:54:51,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 02:54:51,275 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 02:54:51,275 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 02:54:51,275 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 02:54:51,275 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 02:54:51,276 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 02:54:51,276 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 02:54:51,276 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 02:54:51,276 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 02:54:51,276 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 02:54:51,277 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 02:54:51,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:54:51,277 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 02:54:51,277 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 02:54:51,277 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 02:54:51,277 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 02:54:51,278 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 02:54:51,278 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 02:54:51,278 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 02:54:51,278 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 02:54:51,279 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 02:54:51,279 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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2022-07-14 02:54:51,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 02:54:51,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 02:54:51,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 02:54:51,578 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 02:54:51,579 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 02:54:51,580 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-14 02:54:51,626 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5de06dfd/38f74621574045438812704c9220e48a/FLAG31a0a3d40 [2022-07-14 02:54:52,496 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 02:54:52,497 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-14 02:54:52,551 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5de06dfd/38f74621574045438812704c9220e48a/FLAG31a0a3d40 [2022-07-14 02:54:52,656 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5de06dfd/38f74621574045438812704c9220e48a [2022-07-14 02:54:52,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 02:54:52,659 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 02:54:52,661 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 02:54:52,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 02:54:52,663 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 02:54:52,663 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:54:52" (1/1) ... [2022-07-14 02:54:52,664 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@677bf99b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:52, skipping insertion in model container [2022-07-14 02:54:52,664 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:54:52" (1/1) ... [2022-07-14 02:54:52,669 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 02:54:53,025 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 02:54:56,854 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-14 02:54:56,860 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-14 02:54:56,861 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-14 02:54:56,861 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-14 02:54:56,890 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:54:56,937 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 02:54:56,994 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 02:54:57,334 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-14 02:54:57,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-14 02:54:57,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-14 02:54:57,336 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-14 02:54:57,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:54:57,362 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 02:54:57,738 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-14 02:54:57,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-14 02:54:57,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-14 02:54:57,740 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-14 02:54:57,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:54:57,987 INFO L208 MainTranslator]: Completed translation [2022-07-14 02:54:57,988 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57 WrapperNode [2022-07-14 02:54:57,988 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 02:54:57,990 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 02:54:57,990 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 02:54:57,990 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 02:54:57,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,090 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,275 INFO L137 Inliner]: procedures = 714, calls = 4066, calls flagged for inlining = 372, calls inlined = 346, statements flattened = 9917 [2022-07-14 02:54:58,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 02:54:58,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 02:54:58,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 02:54:58,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 02:54:58,286 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,286 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,349 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,349 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,586 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,637 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,673 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 02:54:58,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 02:54:58,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 02:54:58,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 02:54:58,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (1/1) ... [2022-07-14 02:54:58,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:54:58,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 02:54:58,728 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 02:54:58,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 02:54:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2022-07-14 02:54:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2022-07-14 02:54:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 02:54:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 02:54:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-14 02:54:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-14 02:54:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2022-07-14 02:54:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2022-07-14 02:54:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-07-14 02:54:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-07-14 02:54:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2022-07-14 02:54:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2022-07-14 02:54:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 02:54:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 02:54:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 02:54:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 02:54:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-07-14 02:54:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-07-14 02:54:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-14 02:54:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-14 02:54:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 02:54:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 02:54:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2022-07-14 02:54:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2022-07-14 02:54:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 02:54:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 02:54:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 02:54:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 02:54:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 02:54:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 02:54:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 02:54:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 02:54:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2022-07-14 02:54:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2022-07-14 02:54:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 02:54:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 02:54:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-14 02:54:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-14 02:54:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2022-07-14 02:54:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2022-07-14 02:54:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2022-07-14 02:54:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2022-07-14 02:54:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2022-07-14 02:54:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2022-07-14 02:54:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 02:54:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 02:54:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 02:54:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 02:54:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 02:54:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 02:54:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-14 02:54:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-14 02:54:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 02:54:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 02:54:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 02:54:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 02:54:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 02:54:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 02:54:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 02:54:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 02:54:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-14 02:54:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-14 02:54:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 02:54:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-14 02:54:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-14 02:54:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2022-07-14 02:54:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2022-07-14 02:54:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 02:54:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 02:54:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 02:54:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 02:54:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2022-07-14 02:54:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2022-07-14 02:54:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-14 02:54:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-14 02:54:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2022-07-14 02:54:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2022-07-14 02:54:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 02:54:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 02:54:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2022-07-14 02:54:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2022-07-14 02:54:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2022-07-14 02:54:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2022-07-14 02:54:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2022-07-14 02:54:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2022-07-14 02:54:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2022-07-14 02:54:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2022-07-14 02:54:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 02:54:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 02:54:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 02:54:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 02:54:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2022-07-14 02:54:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2022-07-14 02:54:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 02:54:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 02:54:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-14 02:54:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-14 02:54:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 02:54:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 02:54:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 02:54:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 02:54:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-14 02:54:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-14 02:54:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-14 02:54:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-14 02:54:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 02:54:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 02:54:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 02:54:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 02:54:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 02:54:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 02:54:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2022-07-14 02:54:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2022-07-14 02:54:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 02:54:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 02:54:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 02:54:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-14 02:54:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-14 02:54:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 02:54:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 02:54:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 02:54:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 02:54:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-14 02:54:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-14 02:54:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 02:54:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-14 02:54:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-14 02:54:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 02:54:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 02:54:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 02:54:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 02:54:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2022-07-14 02:54:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-14 02:54:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 02:54:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 02:54:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 02:54:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-14 02:54:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-14 02:54:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-07-14 02:54:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-07-14 02:54:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-14 02:54:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-14 02:54:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2022-07-14 02:54:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2022-07-14 02:54:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2022-07-14 02:54:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2022-07-14 02:54:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-14 02:54:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-14 02:54:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-14 02:54:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-14 02:54:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 02:54:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 02:54:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2022-07-14 02:54:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2022-07-14 02:54:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 02:54:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 02:54:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2022-07-14 02:54:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2022-07-14 02:54:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2022-07-14 02:54:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2022-07-14 02:54:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2022-07-14 02:54:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2022-07-14 02:54:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2022-07-14 02:54:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2022-07-14 02:54:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2022-07-14 02:54:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2022-07-14 02:54:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-14 02:54:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-14 02:54:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 02:54:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 02:54:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 02:54:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2022-07-14 02:54:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2022-07-14 02:54:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2022-07-14 02:54:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2022-07-14 02:54:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2022-07-14 02:54:58,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2022-07-14 02:54:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2022-07-14 02:54:58,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2022-07-14 02:54:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 02:54:58,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 02:54:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-14 02:54:58,836 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-14 02:54:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-14 02:54:58,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-14 02:54:58,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-14 02:54:58,837 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 02:54:58,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 02:54:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 02:54:58,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 02:54:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 02:54:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 02:54:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-14 02:54:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-14 02:54:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2022-07-14 02:54:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2022-07-14 02:54:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-14 02:54:58,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-14 02:54:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-14 02:54:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-14 02:54:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2022-07-14 02:54:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2022-07-14 02:54:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2022-07-14 02:54:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2022-07-14 02:54:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 02:54:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 02:54:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-14 02:54:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-14 02:54:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-14 02:54:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-14 02:54:58,840 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2022-07-14 02:54:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2022-07-14 02:54:58,840 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2022-07-14 02:54:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2022-07-14 02:54:58,840 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-14 02:54:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-14 02:54:58,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 02:54:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 02:54:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2022-07-14 02:54:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2022-07-14 02:54:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-14 02:54:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-14 02:54:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2022-07-14 02:54:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2022-07-14 02:54:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-14 02:54:58,845 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-14 02:54:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 02:54:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 02:54:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 02:54:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-14 02:54:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-14 02:54:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2022-07-14 02:54:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2022-07-14 02:54:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2022-07-14 02:54:58,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2022-07-14 02:54:58,846 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 02:54:58,847 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2022-07-14 02:54:58,847 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-14 02:54:58,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2022-07-14 02:54:58,847 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2022-07-14 02:54:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 02:54:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 02:54:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 02:54:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-14 02:54:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-14 02:54:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2022-07-14 02:54:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2022-07-14 02:54:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-14 02:54:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-14 02:54:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-14 02:54:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-14 02:54:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2022-07-14 02:54:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2022-07-14 02:54:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 02:54:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 02:54:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 02:54:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 02:54:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-14 02:54:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-14 02:54:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2022-07-14 02:54:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2022-07-14 02:54:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-14 02:54:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-14 02:54:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-07-14 02:54:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-07-14 02:54:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2022-07-14 02:54:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2022-07-14 02:54:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2022-07-14 02:54:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2022-07-14 02:54:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2022-07-14 02:54:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2022-07-14 02:54:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-14 02:54:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-14 02:54:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 02:54:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 02:54:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-07-14 02:54:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-07-14 02:54:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-14 02:54:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-14 02:54:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-14 02:54:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-14 02:54:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 02:54:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 02:54:58,852 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2022-07-14 02:54:58,852 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2022-07-14 02:54:58,852 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 02:54:58,852 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 02:54:58,852 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2022-07-14 02:54:58,852 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2022-07-14 02:54:58,852 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2022-07-14 02:54:58,852 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2022-07-14 02:54:58,852 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-14 02:54:58,852 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 02:54:58,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2022-07-14 02:54:58,853 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2022-07-14 02:54:58,853 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 02:54:58,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 02:54:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 02:54:58,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-07-14 02:54:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-07-14 02:54:58,854 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-14 02:54:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-14 02:54:58,854 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-14 02:54:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-14 02:54:58,854 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2022-07-14 02:54:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2022-07-14 02:54:58,854 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 02:54:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 02:54:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2022-07-14 02:54:58,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2022-07-14 02:54:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2022-07-14 02:54:58,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2022-07-14 02:54:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-07-14 02:54:58,855 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-07-14 02:54:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2022-07-14 02:54:58,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2022-07-14 02:54:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 02:54:58,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 02:54:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-14 02:54:58,856 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-14 02:54:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2022-07-14 02:54:58,856 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2022-07-14 02:54:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2022-07-14 02:54:58,856 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2022-07-14 02:54:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-14 02:54:58,856 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-14 02:54:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-14 02:54:58,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-14 02:54:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-14 02:54:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-14 02:54:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2022-07-14 02:54:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2022-07-14 02:54:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 02:54:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 02:55:00,007 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 02:55:00,012 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 02:55:00,222 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 02:55:53,085 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 02:55:53,171 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 02:55:53,195 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 02:55:53,195 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-14 02:55:53,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:55:53 BoogieIcfgContainer [2022-07-14 02:55:53,200 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 02:55:53,202 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 02:55:53,202 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 02:55:53,205 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 02:55:53,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 02:54:52" (1/3) ... [2022-07-14 02:55:53,206 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74ea6a1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:55:53, skipping insertion in model container [2022-07-14 02:55:53,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:54:57" (2/3) ... [2022-07-14 02:55:53,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74ea6a1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:55:53, skipping insertion in model container [2022-07-14 02:55:53,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:55:53" (3/3) ... [2022-07-14 02:55:53,209 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-14 02:55:53,219 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 02:55:53,219 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-14 02:55:53,305 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 02:55:53,313 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@5d86e676, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@49688840 [2022-07-14 02:55:53,313 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-14 02:55:53,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 4065 states, 2760 states have (on average 1.2659420289855072) internal successors, (3494), 2800 states have internal predecessors, (3494), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) [2022-07-14 02:55:53,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-07-14 02:55:53,352 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:55:53,353 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:55:53,354 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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-14 02:55:53,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:55:53,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1966242404, now seen corresponding path program 1 times [2022-07-14 02:55:53,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:55:53,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [181195537] [2022-07-14 02:55:53,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:55:53,371 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:55:53,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:55:53,373 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:55:53,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-14 02:55:55,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:55:55,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 1753 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:55:55,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:55:55,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-14 02:55:55,912 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:55:55,913 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:55:55,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [181195537] [2022-07-14 02:55:55,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [181195537] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:55:55,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:55:55,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:55:55,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768222767] [2022-07-14 02:55:55,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:55:55,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:55:55,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:55:55,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:55:55,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:55:55,993 INFO L87 Difference]: Start difference. First operand has 4065 states, 2760 states have (on average 1.2659420289855072) internal successors, (3494), 2800 states have internal predecessors, (3494), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-14 02:55:56,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:55:56,547 INFO L93 Difference]: Finished difference Result 12006 states and 17291 transitions. [2022-07-14 02:55:56,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:55:56,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2022-07-14 02:55:56,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:55:56,612 INFO L225 Difference]: With dead ends: 12006 [2022-07-14 02:55:56,612 INFO L226 Difference]: Without dead ends: 7960 [2022-07-14 02:55:56,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:55:56,645 INFO L413 NwaCegarLoop]: 6940 mSDtfsCounter, 5680 mSDsluCounter, 5625 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5680 SdHoareTripleChecker+Valid, 12565 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 02:55:56,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5680 Valid, 12565 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 02:55:56,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7960 states. [2022-07-14 02:55:57,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7960 to 7927. [2022-07-14 02:55:57,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7927 states, 5414 states have (on average 1.2620982637606206) internal successors, (6833), 5498 states have internal predecessors, (6833), 2189 states have call successors, (2189), 324 states have call predecessors, (2189), 320 states have return successors, (2215), 2156 states have call predecessors, (2215), 2185 states have call successors, (2215) [2022-07-14 02:55:57,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7927 states to 7927 states and 11237 transitions. [2022-07-14 02:55:57,221 INFO L78 Accepts]: Start accepts. Automaton has 7927 states and 11237 transitions. Word has length 216 [2022-07-14 02:55:57,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:55:57,223 INFO L495 AbstractCegarLoop]: Abstraction has 7927 states and 11237 transitions. [2022-07-14 02:55:57,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-14 02:55:57,224 INFO L276 IsEmpty]: Start isEmpty. Operand 7927 states and 11237 transitions. [2022-07-14 02:55:57,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-07-14 02:55:57,229 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:55:57,230 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:55:57,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-14 02:55:57,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 02:55:57,444 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-14 02:55:57,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:55:57,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1083475926, now seen corresponding path program 1 times [2022-07-14 02:55:57,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:55:57,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [727410108] [2022-07-14 02:55:57,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:55:57,447 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:55:57,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:55:57,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:55:57,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-14 02:55:59,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:55:59,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 1730 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:55:59,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:55:59,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-14 02:55:59,742 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:55:59,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:55:59,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [727410108] [2022-07-14 02:55:59,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [727410108] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:55:59,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:55:59,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:55:59,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127034512] [2022-07-14 02:55:59,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:55:59,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:55:59,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:55:59,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:55:59,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:55:59,745 INFO L87 Difference]: Start difference. First operand 7927 states and 11237 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-14 02:56:00,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:56:00,774 INFO L93 Difference]: Finished difference Result 23556 states and 33396 transitions. [2022-07-14 02:56:00,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:56:00,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2022-07-14 02:56:00,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:56:00,867 INFO L225 Difference]: With dead ends: 23556 [2022-07-14 02:56:00,867 INFO L226 Difference]: Without dead ends: 15668 [2022-07-14 02:56:00,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:56:00,910 INFO L413 NwaCegarLoop]: 6795 mSDtfsCounter, 5543 mSDsluCounter, 5653 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5543 SdHoareTripleChecker+Valid, 12448 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-14 02:56:00,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5543 Valid, 12448 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-14 02:56:00,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15668 states. [2022-07-14 02:56:01,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15668 to 15662. [2022-07-14 02:56:01,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15662 states, 10717 states have (on average 1.2624801716898386) internal successors, (13530), 10876 states have internal predecessors, (13530), 4304 states have call successors, (4304), 644 states have call predecessors, (4304), 637 states have return successors, (4360), 4245 states have call predecessors, (4360), 4300 states have call successors, (4360) [2022-07-14 02:56:01,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15662 states to 15662 states and 22194 transitions. [2022-07-14 02:56:01,809 INFO L78 Accepts]: Start accepts. Automaton has 15662 states and 22194 transitions. Word has length 217 [2022-07-14 02:56:01,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:56:01,811 INFO L495 AbstractCegarLoop]: Abstraction has 15662 states and 22194 transitions. [2022-07-14 02:56:01,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-14 02:56:01,812 INFO L276 IsEmpty]: Start isEmpty. Operand 15662 states and 22194 transitions. [2022-07-14 02:56:01,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-07-14 02:56:01,817 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:56:01,818 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:56:01,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-14 02:56:02,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 02:56:02,031 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-14 02:56:02,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:56:02,032 INFO L85 PathProgramCache]: Analyzing trace with hash 66411930, now seen corresponding path program 1 times [2022-07-14 02:56:02,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:56:02,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [35077654] [2022-07-14 02:56:02,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:56:02,034 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:56:02,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:56:02,039 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:56:02,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-14 02:56:03,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:56:04,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:56:04,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:56:04,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-14 02:56:04,356 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:56:04,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:56:04,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [35077654] [2022-07-14 02:56:04,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [35077654] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:56:04,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:56:04,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:56:04,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227218136] [2022-07-14 02:56:04,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:56:04,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:56:04,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:56:04,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:56:04,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:56:04,358 INFO L87 Difference]: Start difference. First operand 15662 states and 22194 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 02:56:05,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:56:05,398 INFO L93 Difference]: Finished difference Result 46576 states and 66370 transitions. [2022-07-14 02:56:05,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:56:05,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 236 [2022-07-14 02:56:05,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:56:05,551 INFO L225 Difference]: With dead ends: 46576 [2022-07-14 02:56:05,551 INFO L226 Difference]: Without dead ends: 30953 [2022-07-14 02:56:05,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 234 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-14 02:56:05,715 INFO L413 NwaCegarLoop]: 6835 mSDtfsCounter, 5658 mSDsluCounter, 5611 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5658 SdHoareTripleChecker+Valid, 12446 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 02:56:05,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5658 Valid, 12446 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 02:56:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30953 states. [2022-07-14 02:56:06,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30953 to 30914. [2022-07-14 02:56:06,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30914 states, 21175 states have (on average 1.2633766233766235) internal successors, (26752), 21498 states have internal predecessors, (26752), 8480 states have call successors, (8480), 1278 states have call predecessors, (8480), 1255 states have return successors, (8934), 8337 states have call predecessors, (8934), 8476 states have call successors, (8934) [2022-07-14 02:56:06,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30914 states to 30914 states and 44166 transitions. [2022-07-14 02:56:06,869 INFO L78 Accepts]: Start accepts. Automaton has 30914 states and 44166 transitions. Word has length 236 [2022-07-14 02:56:06,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:56:06,869 INFO L495 AbstractCegarLoop]: Abstraction has 30914 states and 44166 transitions. [2022-07-14 02:56:06,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 02:56:06,870 INFO L276 IsEmpty]: Start isEmpty. Operand 30914 states and 44166 transitions. [2022-07-14 02:56:06,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-14 02:56:06,876 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:56:06,876 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:56:06,913 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-14 02:56:07,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 02:56:07,098 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-14 02:56:07,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:56:07,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1136013535, now seen corresponding path program 1 times [2022-07-14 02:56:07,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:56:07,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [99477204] [2022-07-14 02:56:07,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:56:07,104 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:56:07,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:56:07,109 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:56:07,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-14 02:56:08,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:56:09,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 1832 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:56:09,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:56:09,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-14 02:56:09,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:56:09,489 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:56:09,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [99477204] [2022-07-14 02:56:09,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [99477204] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:56:09,489 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:56:09,489 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:56:09,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096772633] [2022-07-14 02:56:09,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:56:09,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:56:09,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:56:09,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:56:09,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:56:09,491 INFO L87 Difference]: Start difference. First operand 30914 states and 44166 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-14 02:56:11,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:56:11,849 INFO L93 Difference]: Finished difference Result 84752 states and 120899 transitions. [2022-07-14 02:56:11,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:56:11,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 242 [2022-07-14 02:56:11,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:56:12,264 INFO L225 Difference]: With dead ends: 84752 [2022-07-14 02:56:12,265 INFO L226 Difference]: Without dead ends: 53877 [2022-07-14 02:56:12,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 240 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-14 02:56:12,464 INFO L413 NwaCegarLoop]: 6544 mSDtfsCounter, 4205 mSDsluCounter, 5598 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4205 SdHoareTripleChecker+Valid, 12142 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-14 02:56:12,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4205 Valid, 12142 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-14 02:56:12,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53877 states. [2022-07-14 02:56:14,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53877 to 53838. [2022-07-14 02:56:14,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53838 states, 36815 states have (on average 1.2625288605188103) internal successors, (46480), 37396 states have internal predecessors, (46480), 14656 states have call successors, (14656), 2410 states have call predecessors, (14656), 2363 states have return successors, (15562), 14371 states have call predecessors, (15562), 14652 states have call successors, (15562) [2022-07-14 02:56:14,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53838 states to 53838 states and 76698 transitions. [2022-07-14 02:56:14,963 INFO L78 Accepts]: Start accepts. Automaton has 53838 states and 76698 transitions. Word has length 242 [2022-07-14 02:56:14,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:56:14,963 INFO L495 AbstractCegarLoop]: Abstraction has 53838 states and 76698 transitions. [2022-07-14 02:56:14,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-14 02:56:14,964 INFO L276 IsEmpty]: Start isEmpty. Operand 53838 states and 76698 transitions. [2022-07-14 02:56:14,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-14 02:56:14,969 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:56:14,969 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-07-14 02:56:15,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-14 02:56:15,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 02:56:15,343 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-14 02:56:15,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:56:15,344 INFO L85 PathProgramCache]: Analyzing trace with hash -2024183927, now seen corresponding path program 1 times [2022-07-14 02:56:15,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:56:15,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1797649634] [2022-07-14 02:56:15,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:56:15,346 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:56:15,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:56:15,364 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:56:15,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-14 02:56:17,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:56:17,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:56:17,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:56:17,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-14 02:56:17,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:56:17,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:56:17,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1797649634] [2022-07-14 02:56:17,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1797649634] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:56:17,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:56:17,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:56:17,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808244939] [2022-07-14 02:56:17,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:56:17,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:56:17,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:56:17,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:56:17,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:56:17,658 INFO L87 Difference]: Start difference. First operand 53838 states and 76698 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-14 02:56:19,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:56:19,685 INFO L93 Difference]: Finished difference Result 121594 states and 173086 transitions. [2022-07-14 02:56:19,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:56:19,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2022-07-14 02:56:19,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:56:20,193 INFO L225 Difference]: With dead ends: 121594 [2022-07-14 02:56:20,194 INFO L226 Difference]: Without dead ends: 67795 [2022-07-14 02:56:20,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 239 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-14 02:56:20,348 INFO L413 NwaCegarLoop]: 6926 mSDtfsCounter, 5628 mSDsluCounter, 5698 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5628 SdHoareTripleChecker+Valid, 12624 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 02:56:20,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5628 Valid, 12624 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 02:56:20,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67795 states. [2022-07-14 02:56:23,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67795 to 67748. [2022-07-14 02:56:23,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67748 states, 46302 states have (on average 1.2616085698241977) internal successors, (58415), 47054 states have internal predecessors, (58415), 18446 states have call successors, (18446), 3052 states have call predecessors, (18446), 2996 states have return successors, (19489), 18071 states have call predecessors, (19489), 18442 states have call successors, (19489) [2022-07-14 02:56:23,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67748 states to 67748 states and 96350 transitions. [2022-07-14 02:56:23,781 INFO L78 Accepts]: Start accepts. Automaton has 67748 states and 96350 transitions. Word has length 241 [2022-07-14 02:56:23,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:56:23,782 INFO L495 AbstractCegarLoop]: Abstraction has 67748 states and 96350 transitions. [2022-07-14 02:56:23,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-14 02:56:23,782 INFO L276 IsEmpty]: Start isEmpty. Operand 67748 states and 96350 transitions. [2022-07-14 02:56:23,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-07-14 02:56:23,788 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:56:23,788 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2022-07-14 02:56:23,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-14 02:56:24,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 02:56:24,003 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-14 02:56:24,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:56:24,004 INFO L85 PathProgramCache]: Analyzing trace with hash 330946741, now seen corresponding path program 1 times [2022-07-14 02:56:24,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:56:24,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [215921296] [2022-07-14 02:56:24,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:56:24,006 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:56:24,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:56:24,016 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:56:24,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-14 02:56:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:56:26,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 1912 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:56:26,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:56:26,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1227 trivial. 0 not checked. [2022-07-14 02:56:26,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:56:26,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:56:26,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [215921296] [2022-07-14 02:56:26,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [215921296] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:56:26,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:56:26,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:56:26,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582449347] [2022-07-14 02:56:26,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:56:26,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:56:26,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:56:26,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:56:26,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:56:26,324 INFO L87 Difference]: Start difference. First operand 67748 states and 96350 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 02:56:30,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:56:30,505 INFO L93 Difference]: Finished difference Result 198170 states and 281191 transitions. [2022-07-14 02:56:30,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:56:30,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 252 [2022-07-14 02:56:30,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:56:31,459 INFO L225 Difference]: With dead ends: 198170 [2022-07-14 02:56:31,460 INFO L226 Difference]: Without dead ends: 130461 [2022-07-14 02:56:31,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 250 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-14 02:56:31,671 INFO L413 NwaCegarLoop]: 7595 mSDtfsCounter, 5321 mSDsluCounter, 5618 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5321 SdHoareTripleChecker+Valid, 13213 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-14 02:56:31,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5321 Valid, 13213 Invalid, 149 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-14 02:56:31,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130461 states. [2022-07-14 02:56:36,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130461 to 130390. [2022-07-14 02:56:36,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130390 states, 88929 states have (on average 1.256721654353473) internal successors, (111759), 90300 states have internal predecessors, (111759), 35553 states have call successors, (35553), 6015 states have call predecessors, (35553), 5904 states have return successors, (36923), 34872 states have call predecessors, (36923), 35549 states have call successors, (36923) [2022-07-14 02:56:37,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130390 states to 130390 states and 184235 transitions. [2022-07-14 02:56:37,594 INFO L78 Accepts]: Start accepts. Automaton has 130390 states and 184235 transitions. Word has length 252 [2022-07-14 02:56:37,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:56:37,608 INFO L495 AbstractCegarLoop]: Abstraction has 130390 states and 184235 transitions. [2022-07-14 02:56:37,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 02:56:37,610 INFO L276 IsEmpty]: Start isEmpty. Operand 130390 states and 184235 transitions. [2022-07-14 02:56:37,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-07-14 02:56:37,629 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:56:37,629 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 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] [2022-07-14 02:56:37,668 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-14 02:56:37,830 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-14 02:56:37,830 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-14 02:56:37,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:56:37,831 INFO L85 PathProgramCache]: Analyzing trace with hash -484281431, now seen corresponding path program 1 times [2022-07-14 02:56:37,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:56:37,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [423200742] [2022-07-14 02:56:37,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:56:37,833 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:56:37,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:56:37,834 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-14 02:56:37,835 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-14 02:56:39,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:56:39,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 1857 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 02:56:39,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:56:43,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2022-07-14 02:56:43,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:56:43,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:56:43,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [423200742] [2022-07-14 02:56:43,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [423200742] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:56:43,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:56:43,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:56:43,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514784017] [2022-07-14 02:56:43,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:56:43,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:56:43,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:56:43,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:56:43,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:56:43,891 INFO L87 Difference]: Start difference. First operand 130390 states and 184235 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-14 02:56:47,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:56:47,147 INFO L93 Difference]: Finished difference Result 130396 states and 184240 transitions. [2022-07-14 02:56:47,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:56:47,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 275 [2022-07-14 02:56:47,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:56:48,032 INFO L225 Difference]: With dead ends: 130396 [2022-07-14 02:56:48,032 INFO L226 Difference]: Without dead ends: 130394 [2022-07-14 02:56:48,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 271 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-14 02:56:48,122 INFO L413 NwaCegarLoop]: 5709 mSDtfsCounter, 5605 mSDsluCounter, 11402 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5606 SdHoareTripleChecker+Valid, 17111 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 02:56:48,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5606 Valid, 17111 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 02:56:48,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130394 states. [2022-07-14 02:56:53,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130394 to 130394. [2022-07-14 02:56:53,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130394 states, 88932 states have (on average 1.2567129941978141) internal successors, (111762), 90303 states have internal predecessors, (111762), 35553 states have call successors, (35553), 6016 states have call predecessors, (35553), 5905 states have return successors, (36923), 34872 states have call predecessors, (36923), 35549 states have call successors, (36923) [2022-07-14 02:56:54,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130394 states to 130394 states and 184238 transitions. [2022-07-14 02:56:54,017 INFO L78 Accepts]: Start accepts. Automaton has 130394 states and 184238 transitions. Word has length 275 [2022-07-14 02:56:54,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:56:54,017 INFO L495 AbstractCegarLoop]: Abstraction has 130394 states and 184238 transitions. [2022-07-14 02:56:54,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-14 02:56:54,018 INFO L276 IsEmpty]: Start isEmpty. Operand 130394 states and 184238 transitions. [2022-07-14 02:56:54,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-07-14 02:56:54,025 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:56:54,025 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:56:54,061 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-14 02:56:54,251 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-14 02:56:54,251 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-14 02:56:54,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:56:54,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1523433992, now seen corresponding path program 1 times [2022-07-14 02:56:54,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:56:54,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1024852427] [2022-07-14 02:56:54,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:56:54,254 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:56:54,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:56:54,255 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-14 02:56:54,257 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-14 02:56:56,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:56:56,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 1945 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:56:56,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:56:56,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 1227 trivial. 0 not checked. [2022-07-14 02:56:56,616 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:56:56,616 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:56:56,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1024852427] [2022-07-14 02:56:56,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1024852427] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:56:56,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:56:56,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:56:56,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963712167] [2022-07-14 02:56:56,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:56:56,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:56:56,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:56:56,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:56:56,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:56:56,617 INFO L87 Difference]: Start difference. First operand 130394 states and 184238 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-14 02:57:03,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:57:03,119 INFO L93 Difference]: Finished difference Result 350028 states and 494297 transitions. [2022-07-14 02:57:03,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:57:03,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 277 [2022-07-14 02:57:03,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:57:04,158 INFO L225 Difference]: With dead ends: 350028 [2022-07-14 02:57:04,158 INFO L226 Difference]: Without dead ends: 219673 [2022-07-14 02:57:04,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 275 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-14 02:57:04,548 INFO L413 NwaCegarLoop]: 7492 mSDtfsCounter, 5539 mSDsluCounter, 5667 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5539 SdHoareTripleChecker+Valid, 13159 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-14 02:57:04,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5539 Valid, 13159 Invalid, 62 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-14 02:57:04,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219673 states.