./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.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 91f73b42c8fe3db55fbb7a7497120df3b9b2fa6084f78fe538d2c182c8caed17 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 05:00:53,276 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 05:00:53,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 05:00:53,319 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 05:00:53,320 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 05:00:53,324 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 05:00:53,326 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 05:00:53,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 05:00:53,334 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 05:00:53,340 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 05:00:53,342 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 05:00:53,346 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 05:00:53,347 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 05:00:53,349 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 05:00:53,351 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 05:00:53,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 05:00:53,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 05:00:53,356 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 05:00:53,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 05:00:53,362 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 05:00:53,364 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 05:00:53,365 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 05:00:53,366 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 05:00:53,367 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 05:00:53,371 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 05:00:53,371 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 05:00:53,372 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 05:00:53,373 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 05:00:53,374 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 05:00:53,375 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 05:00:53,375 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 05:00:53,375 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 05:00:53,377 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 05:00:53,378 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 05:00:53,379 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 05:00:53,379 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 05:00:53,380 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 05:00:53,380 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 05:00:53,380 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 05:00:53,382 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 05:00:53,382 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 05:00:53,383 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 05:00:53,417 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 05:00:53,417 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 05:00:53,418 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 05:00:53,418 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 05:00:53,419 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 05:00:53,420 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 05:00:53,421 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 05:00:53,421 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 05:00:53,421 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 05:00:53,421 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 05:00:53,422 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 05:00:53,422 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 05:00:53,422 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 05:00:53,423 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 05:00:53,423 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 05:00:53,423 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 05:00:53,423 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 05:00:53,423 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 05:00:53,424 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 05:00:53,424 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 05:00:53,424 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 05:00:53,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:00:53,424 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 05:00:53,425 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 05:00:53,425 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 05:00:53,425 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 05:00:53,425 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 05:00:53,430 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 05:00:53,431 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 05:00:53,431 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 05:00:53,431 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 -> 91f73b42c8fe3db55fbb7a7497120df3b9b2fa6084f78fe538d2c182c8caed17 [2021-12-28 05:00:53,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 05:00:53,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 05:00:53,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 05:00:53,757 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 05:00:53,759 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 05:00:53,760 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-12-28 05:00:53,815 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65a3d2b7b/e33ba24821dd4daeb7029c6012ed1ac9/FLAG14bf076bc [2021-12-28 05:00:54,743 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 05:00:54,743 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-12-28 05:00:54,809 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65a3d2b7b/e33ba24821dd4daeb7029c6012ed1ac9/FLAG14bf076bc [2021-12-28 05:00:55,163 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65a3d2b7b/e33ba24821dd4daeb7029c6012ed1ac9 [2021-12-28 05:00:55,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 05:00:55,166 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 05:00:55,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 05:00:55,168 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 05:00:55,171 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 05:00:55,172 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:00:55" (1/1) ... [2021-12-28 05:00:55,173 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61b9065d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:00:55, skipping insertion in model container [2021-12-28 05:00:55,173 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:00:55" (1/1) ... [2021-12-28 05:00:55,181 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 05:00:55,381 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 05:01:01,808 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583669,583682] [2021-12-28 05:01:01,811 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583838,583851] [2021-12-28 05:01:01,811 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584005,584018] [2021-12-28 05:01:01,812 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584173,584186] [2021-12-28 05:01:01,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:01:01,971 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 05:01:02,788 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583669,583682] [2021-12-28 05:01:02,789 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583838,583851] [2021-12-28 05:01:02,789 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584005,584018] [2021-12-28 05:01:02,790 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584173,584186] [2021-12-28 05:01:02,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:01:03,367 INFO L208 MainTranslator]: Completed translation [2021-12-28 05:01:03,368 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03 WrapperNode [2021-12-28 05:01:03,368 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 05:01:03,369 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 05:01:03,369 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 05:01:03,369 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 05:01:03,375 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:03,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:03,889 INFO L137 Inliner]: procedures = 798, calls = 5626, calls flagged for inlining = 404, calls inlined = 343, statements flattened = 11117 [2021-12-28 05:01:03,890 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 05:01:03,890 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 05:01:03,891 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 05:01:03,891 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 05:01:03,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:03,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:03,965 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:03,967 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:04,238 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:04,273 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:04,319 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:04,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 05:01:04,378 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 05:01:04,378 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 05:01:04,378 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 05:01:04,380 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (1/1) ... [2021-12-28 05:01:04,386 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:01:04,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:01:04,413 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) [2021-12-28 05:01:04,434 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 [2021-12-28 05:01:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 05:01:04,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 05:01:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_remove [2021-12-28 05:01:04,451 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_remove [2021-12-28 05:01:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_led [2021-12-28 05:01:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_led [2021-12-28 05:01:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_alloc_rx_skbs [2021-12-28 05:01:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_alloc_rx_skbs [2021-12-28 05:01:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:01:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:01:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure rx_set_rss [2021-12-28 05:01:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_set_rss [2021-12-28 05:01:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_power_aux [2021-12-28 05:01:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_power_aux [2021-12-28 05:01:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-28 05:01:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-28 05:01:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-12-28 05:01:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-12-28 05:01:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-28 05:01:04,454 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-28 05:01:04,454 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_add_filter [2021-12-28 05:01:04,454 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_add_filter [2021-12-28 05:01:04,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-12-28 05:01:04,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-12-28 05:01:04,454 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-12-28 05:01:04,454 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-12-28 05:01:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-12-28 05:01:04,455 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-12-28 05:01:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-28 05:01:04,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-28 05:01:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-28 05:01:04,455 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-28 05:01:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_init_netdev [2021-12-28 05:01:04,456 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_init_netdev [2021-12-28 05:01:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-28 05:01:04,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-28 05:01:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-28 05:01:04,457 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-28 05:01:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2021-12-28 05:01:04,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2021-12-28 05:01:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_regs_len [2021-12-28 05:01:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_regs_len [2021-12-28 05:01:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-28 05:01:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-28 05:01:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_update [2021-12-28 05:01:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_update [2021-12-28 05:01:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-28 05:01:04,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-28 05:01:04,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 05:01:04,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 05:01:04,459 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_ramset [2021-12-28 05:01:04,460 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_ramset [2021-12-28 05:01:04,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 05:01:04,460 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2021-12-28 05:01:04,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2021-12-28 05:01:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_netpoll [2021-12-28 05:01:04,461 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_netpoll [2021-12-28 05:01:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-12-28 05:01:04,461 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-12-28 05:01:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-28 05:01:04,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-28 05:01:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-12-28 05:01:04,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-12-28 05:01:04,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-12-28 05:01:04,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-12-28 05:01:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-28 05:01:04,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-28 05:01:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-28 05:01:04,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-28 05:01:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-12-28 05:01:04,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-12-28 05:01:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-12-28 05:01:04,464 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-12-28 05:01:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-28 05:01:04,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-28 05:01:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 05:01:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_add [2021-12-28 05:01:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_add [2021-12-28 05:01:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-12-28 05:01:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-12-28 05:01:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 05:01:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_map_skb [2021-12-28 05:01:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_map_skb [2021-12-28 05:01:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_resume [2021-12-28 05:01:04,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_resume [2021-12-28 05:01:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_ring_size [2021-12-28 05:01:04,466 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_ring_size [2021-12-28 05:01:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 05:01:04,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 05:01:04,467 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 05:01:04,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 05:01:04,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 05:01:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-28 05:01:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read32 [2021-12-28 05:01:04,468 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read32 [2021-12-28 05:01:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-12-28 05:01:04,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-12-28 05:01:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_clean [2021-12-28 05:01:04,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_clean [2021-12-28 05:01:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-12-28 05:01:04,469 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-12-28 05:01:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-28 05:01:04,469 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-28 05:01:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_down [2021-12-28 05:01:04,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_down [2021-12-28 05:01:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-28 05:01:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-28 05:01:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_reinit [2021-12-28 05:01:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_reinit [2021-12-28 05:01:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-28 05:01:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-28 05:01:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read16 [2021-12-28 05:01:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read16 [2021-12-28 05:01:04,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 05:01:04,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 05:01:04,474 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write16 [2021-12-28 05:01:04,475 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write16 [2021-12-28 05:01:04,475 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 05:01:04,475 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 05:01:04,476 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_free_buffers [2021-12-28 05:01:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_free_buffers [2021-12-28 05:01:04,476 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-28 05:01:04,477 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-28 05:01:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 05:01:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-28 05:01:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-28 05:01:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-12-28 05:01:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-12-28 05:01:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2021-12-28 05:01:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2021-12-28 05:01:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-28 05:01:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-28 05:01:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read32 [2021-12-28 05:01:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read32 [2021-12-28 05:01:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-28 05:01:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_multicast [2021-12-28 05:01:04,484 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_multicast [2021-12-28 05:01:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-28 05:01:04,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-28 05:01:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_prefetch_init [2021-12-28 05:01:04,484 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_prefetch_init [2021-12-28 05:01:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_reset [2021-12-28 05:01:04,484 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_reset [2021-12-28 05:01:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-28 05:01:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-28 05:01:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-12-28 05:01:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-12-28 05:01:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-12-28 05:01:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-12-28 05:01:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2021-12-28 05:01:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2021-12-28 05:01:04,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 05:01:04,486 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 05:01:04,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-12-28 05:01:04,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-12-28 05:01:04,486 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-28 05:01:04,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-28 05:01:04,486 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vpd_wait [2021-12-28 05:01:04,486 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vpd_wait [2021-12-28 05:01:04,487 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-28 05:01:04,487 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-28 05:01:04,487 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_shutdown [2021-12-28 05:01:04,487 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_shutdown [2021-12-28 05:01:04,487 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read16 [2021-12-28 05:01:04,487 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read16 [2021-12-28 05:01:04,487 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_le [2021-12-28 05:01:04,487 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_le [2021-12-28 05:01:04,488 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_stop [2021-12-28 05:01:04,488 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_stop [2021-12-28 05:01:04,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 05:01:04,488 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-28 05:01:04,488 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-28 05:01:04,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 05:01:04,488 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_down [2021-12-28 05:01:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_down [2021-12-28 05:01:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-28 05:01:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-28 05:01:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2021-12-28 05:01:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2021-12-28 05:01:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 05:01:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 05:01:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2021-12-28 05:01:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2021-12-28 05:01:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 05:01:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 05:01:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2021-12-28 05:01:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2021-12-28 05:01:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-28 05:01:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-28 05:01:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_next_rx [2021-12-28 05:01:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_next_rx [2021-12-28 05:01:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-28 05:01:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-28 05:01:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-12-28 05:01:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-12-28 05:01:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_eeprom_len [2021-12-28 05:01:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_eeprom_len [2021-12-28 05:01:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-28 05:01:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-28 05:01:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2021-12-28 05:01:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2021-12-28 05:01:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 05:01:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_us2clk [2021-12-28 05:01:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_us2clk [2021-12-28 05:01:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 05:01:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 05:01:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-12-28 05:01:04,493 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-12-28 05:01:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-12-28 05:01:04,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-12-28 05:01:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-12-28 05:01:04,493 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-12-28 05:01:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-28 05:01:04,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-28 05:01:04,494 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-12-28 05:01:04,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-12-28 05:01:04,494 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_qset [2021-12-28 05:01:04,494 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_qset [2021-12-28 05:01:04,494 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_mhz [2021-12-28 05:01:04,494 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_mhz [2021-12-28 05:01:04,494 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-28 05:01:04,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-28 05:01:04,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 05:01:04,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 05:01:04,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-12-28 05:01:04,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-12-28 05:01:04,495 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats32 [2021-12-28 05:01:04,495 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats32 [2021-12-28 05:01:04,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 05:01:04,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 05:01:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-28 05:01:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-28 05:01:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_supported_modes [2021-12-28 05:01:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_supported_modes [2021-12-28 05:01:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2021-12-28 05:01:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2021-12-28 05:01:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_alloc [2021-12-28 05:01:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_alloc [2021-12-28 05:01:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2021-12-28 05:01:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2021-12-28 05:01:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-12-28 05:01:04,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-12-28 05:01:04,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 05:01:04,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 05:01:04,501 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_show_addr [2021-12-28 05:01:04,501 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_show_addr [2021-12-28 05:01:04,501 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-28 05:01:04,501 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-28 05:01:04,501 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_close [2021-12-28 05:01:04,501 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_close [2021-12-28 05:01:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-28 05:01:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-28 05:01:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 05:01:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 05:01:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_start [2021-12-28 05:01:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_start [2021-12-28 05:01:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 05:01:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-12-28 05:01:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-12-28 05:01:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats64 [2021-12-28 05:01:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats64 [2021-12-28 05:01:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-28 05:01:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-28 05:01:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-28 05:01:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-28 05:01:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 05:01:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 05:01:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2021-12-28 05:01:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2021-12-28 05:01:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 05:01:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-28 05:01:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-28 05:01:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 05:01:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-28 05:01:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-28 05:01:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2021-12-28 05:01:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2021-12-28 05:01:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 05:01:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 05:01:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-28 05:01:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-28 05:01:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-28 05:01:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-28 05:01:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_up [2021-12-28 05:01:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_up [2021-12-28 05:01:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2021-12-28 05:01:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2021-12-28 05:01:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2021-12-28 05:01:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2021-12-28 05:01:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-12-28 05:01:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-12-28 05:01:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_unmap [2021-12-28 05:01:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_unmap [2021-12-28 05:01:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_put_idx [2021-12-28 05:01:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_put_idx [2021-12-28 05:01:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 05:01:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 05:01:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2021-12-28 05:01:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2021-12-28 05:01:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-28 05:01:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-28 05:01:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_power_up [2021-12-28 05:01:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_power_up [2021-12-28 05:01:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_init [2021-12-28 05:01:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_init [2021-12-28 05:01:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-28 05:01:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-28 05:01:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_complete [2021-12-28 05:01:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_complete [2021-12-28 05:01:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-12-28 05:01:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-12-28 05:01:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-12-28 05:01:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-12-28 05:01:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2021-12-28 05:01:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2021-12-28 05:01:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 05:01:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 05:01:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 05:01:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_up [2021-12-28 05:01:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_up [2021-12-28 05:01:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:01:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:01:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_timeout [2021-12-28 05:01:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_timeout [2021-12-28 05:01:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-28 05:01:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-28 05:01:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_wol_supported [2021-12-28 05:01:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_wol_supported [2021-12-28 05:01:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write32 [2021-12-28 05:01:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write32 [2021-12-28 05:01:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-12-28 05:01:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-12-28 05:01:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_submit [2021-12-28 05:01:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_submit [2021-12-28 05:01:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-12-28 05:01:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-12-28 05:01:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-28 05:01:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-28 05:01:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vlan_mode [2021-12-28 05:01:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vlan_mode [2021-12-28 05:01:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read8 [2021-12-28 05:01:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read8 [2021-12-28 05:01:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-12-28 05:01:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-12-28 05:01:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2021-12-28 05:01:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2021-12-28 05:01:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_sky2_port [2021-12-28 05:01:04,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_sky2_port [2021-12-28 05:01:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2021-12-28 05:01:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2021-12-28 05:01:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-12-28 05:01:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-12-28 05:01:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-12-28 05:01:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-12-28 05:01:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-28 05:01:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-28 05:01:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-28 05:01:04,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-28 05:01:04,601 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-28 05:01:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-28 05:01:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 05:01:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_nway_reset [2021-12-28 05:01:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_nway_reset [2021-12-28 05:01:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 05:01:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 05:01:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-28 05:01:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-28 05:01:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-12-28 05:01:04,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-12-28 05:01:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-28 05:01:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-28 05:01:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-12-28 05:01:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-12-28 05:01:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 05:01:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 05:01:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure tx_avail [2021-12-28 05:01:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_avail [2021-12-28 05:01:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_unmap_skb [2021-12-28 05:01:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_unmap_skb [2021-12-28 05:01:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-12-28 05:01:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-12-28 05:01:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_clk2us [2021-12-28 05:01:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_clk2us [2021-12-28 05:01:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_tx_stfwd [2021-12-28 05:01:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_tx_stfwd [2021-12-28 05:01:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_enable_rx_tx [2021-12-28 05:01:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_enable_rx_tx [2021-12-28 05:01:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 05:01:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 05:01:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-12-28 05:01:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-12-28 05:01:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-28 05:01:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-28 05:01:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_setup_irq [2021-12-28 05:01:04,605 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_setup_irq [2021-12-28 05:01:04,605 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 05:01:04,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 05:01:04,609 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-28 05:01:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-28 05:01:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-28 05:01:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-12-28 05:01:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_is_copper [2021-12-28 05:01:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_is_copper [2021-12-28 05:01:04,610 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-28 05:01:04,610 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-28 05:01:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_suspend [2021-12-28 05:01:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_suspend [2021-12-28 05:01:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-12-28 05:01:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-12-28 05:01:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write16 [2021-12-28 05:01:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write16 [2021-12-28 05:01:04,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-28 05:01:04,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-28 05:01:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-28 05:01:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-28 05:01:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write8 [2021-12-28 05:01:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write8 [2021-12-28 05:01:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2021-12-28 05:01:04,612 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2021-12-28 05:01:04,612 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-12-28 05:01:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-12-28 05:01:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-28 05:01:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-28 05:01:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write32 [2021-12-28 05:01:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write32 [2021-12-28 05:01:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 05:01:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read64 [2021-12-28 05:01:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read64 [2021-12-28 05:01:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-28 05:01:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-28 05:01:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-28 05:01:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-28 05:01:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_open [2021-12-28 05:01:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_open [2021-12-28 05:01:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-28 05:01:05,932 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 05:01:05,935 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 05:01:06,088 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 05:01:17,520 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 05:01:17,550 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 05:01:17,550 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-28 05:01:17,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:01:17 BoogieIcfgContainer [2021-12-28 05:01:17,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 05:01:17,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 05:01:17,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 05:01:17,561 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 05:01:17,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 05:00:55" (1/3) ... [2021-12-28 05:01:17,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b71dc02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:01:17, skipping insertion in model container [2021-12-28 05:01:17,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:01:03" (2/3) ... [2021-12-28 05:01:17,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b71dc02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:01:17, skipping insertion in model container [2021-12-28 05:01:17,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:01:17" (3/3) ... [2021-12-28 05:01:17,564 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2021-12-28 05:01:17,572 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 05:01:17,572 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-28 05:01:17,634 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 05:01:17,650 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 05:01:17,654 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-28 05:01:17,740 INFO L276 IsEmpty]: Start isEmpty. Operand has 3880 states, 2516 states have (on average 1.273449920508744) internal successors, (3204), 2622 states have internal predecessors, (3204), 1154 states have call successors, (1154), 208 states have call predecessors, (1154), 207 states have return successors, (1146), 1114 states have call predecessors, (1146), 1146 states have call successors, (1146) [2021-12-28 05:01:17,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-28 05:01:17,749 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:01:17,750 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:01:17,750 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:01:17,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:01:17,755 INFO L85 PathProgramCache]: Analyzing trace with hash -2091117277, now seen corresponding path program 1 times [2021-12-28 05:01:17,762 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:01:17,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006014204] [2021-12-28 05:01:17,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:01:17,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:01:18,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 05:01:18,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:01:18,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 05:01:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 05:01:18,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 05:01:18,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:01:18,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 05:01:18,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-28 05:01:18,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:18,769 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-28 05:01:18,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:01:18,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006014204] [2021-12-28 05:01:18,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006014204] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:01:18,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:01:18,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:01:18,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409298596] [2021-12-28 05:01:18,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:01:18,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:01:18,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:01:18,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:01:18,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:01:18,821 INFO L87 Difference]: Start difference. First operand has 3880 states, 2516 states have (on average 1.273449920508744) internal successors, (3204), 2622 states have internal predecessors, (3204), 1154 states have call successors, (1154), 208 states have call predecessors, (1154), 207 states have return successors, (1146), 1114 states have call predecessors, (1146), 1146 states have call successors, (1146) Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 05:01:31,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:01:31,162 INFO L93 Difference]: Finished difference Result 7981 states and 11548 transitions. [2021-12-28 05:01:31,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 05:01:31,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2021-12-28 05:01:31,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:01:31,230 INFO L225 Difference]: With dead ends: 7981 [2021-12-28 05:01:31,231 INFO L226 Difference]: Without dead ends: 4172 [2021-12-28 05:01:31,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-28 05:01:31,273 INFO L933 BasicCegarLoop]: 4960 mSDtfsCounter, 5569 mSDsluCounter, 7982 mSDsCounter, 0 mSdLazyCounter, 6411 mSolverCounterSat, 2914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6155 SdHoareTripleChecker+Valid, 12942 SdHoareTripleChecker+Invalid, 9325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2914 IncrementalHoareTripleChecker+Valid, 6411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2021-12-28 05:01:31,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6155 Valid, 12942 Invalid, 9325 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2914 Valid, 6411 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2021-12-28 05:01:31,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4172 states. [2021-12-28 05:01:31,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4172 to 3850. [2021-12-28 05:01:31,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3850 states, 2484 states have (on average 1.2536231884057971) internal successors, (3114), 2587 states have internal predecessors, (3114), 1149 states have call successors, (1149), 215 states have call predecessors, (1149), 214 states have return successors, (1146), 1114 states have call predecessors, (1146), 1146 states have call successors, (1146) [2021-12-28 05:01:31,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3850 states to 3850 states and 5409 transitions. [2021-12-28 05:01:31,601 INFO L78 Accepts]: Start accepts. Automaton has 3850 states and 5409 transitions. Word has length 62 [2021-12-28 05:01:31,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:01:31,603 INFO L470 AbstractCegarLoop]: Abstraction has 3850 states and 5409 transitions. [2021-12-28 05:01:31,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 05:01:31,603 INFO L276 IsEmpty]: Start isEmpty. Operand 3850 states and 5409 transitions. [2021-12-28 05:01:31,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-28 05:01:31,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:01:31,614 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2021-12-28 05:01:31,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 05:01:31,615 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:01:31,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:01:31,615 INFO L85 PathProgramCache]: Analyzing trace with hash 828887405, now seen corresponding path program 1 times [2021-12-28 05:01:31,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:01:31,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785297441] [2021-12-28 05:01:31,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:01:31,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:01:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 05:01:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:01:32,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 05:01:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 05:01:32,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 05:01:32,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:01:32,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 05:01:32,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-28 05:01:32,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 05:01:32,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:01:32,194 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-28 05:01:32,194 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:01:32,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785297441] [2021-12-28 05:01:32,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785297441] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:01:32,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:01:32,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:01:32,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568142120] [2021-12-28 05:01:32,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:01:32,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:01:32,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:01:32,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:01:32,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:01:32,202 INFO L87 Difference]: Start difference. First operand 3850 states and 5409 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9)