/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:59:52,182 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:59:52,185 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:59:52,226 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:59:52,226 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:59:52,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:59:52,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:59:52,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:59:52,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:59:52,240 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:59:52,241 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:59:52,243 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:59:52,243 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:59:52,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:59:52,247 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:59:52,248 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:59:52,248 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:59:52,249 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:59:52,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:59:52,255 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:59:52,256 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:59:52,257 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:59:52,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:59:52,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:59:52,265 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:59:52,266 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:59:52,266 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:59:52,266 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:59:52,267 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:59:52,267 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:59:52,267 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:59:52,268 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:59:52,268 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:59:52,269 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:59:52,270 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:59:52,270 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:59:52,270 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:59:52,270 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:59:52,271 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:59:52,271 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:59:52,272 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:59:52,275 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:59:52,302 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:59:52,303 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:59:52,303 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:59:52,303 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:59:52,304 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:59:52,304 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:59:52,304 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:59:52,304 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:59:52,304 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:59:52,304 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:59:52,305 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:59:52,305 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:59:52,305 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:59:52,306 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:59:52,306 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:59:52,306 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:59:52,306 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:59:52,306 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:59:52,306 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:59:52,307 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:59:52,308 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:59:52,308 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:59:52,308 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:59:52,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:59:52,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:59:52,308 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:59:52,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:59:52,309 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:59:52,309 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:59:52,309 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:59:52,309 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:59:52,309 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:59:52,309 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:59:52,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:59:52,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:59:52,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:59:52,552 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:59:52,553 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:59:52,554 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-alloc-spinlock_drivers-net-usb-asix.cil.i [2023-04-03 06:59:53,762 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:59:54,204 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:59:54,205 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2023-04-03 06:59:54,252 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4abd4b7ad/5353f4906fcf4004890860d6cab3b925/FLAG2227d303b [2023-04-03 06:59:54,265 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4abd4b7ad/5353f4906fcf4004890860d6cab3b925 [2023-04-03 06:59:54,267 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:59:54,268 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:59:54,270 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:59:54,270 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:59:54,273 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:59:54,273 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:59:54" (1/1) ... [2023-04-03 06:59:54,274 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68dbe759 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:54, skipping insertion in model container [2023-04-03 06:59:54,274 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:59:54" (1/1) ... [2023-04-03 06:59:54,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:59:54,423 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:59:56,644 WARN L247 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-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2023-04-03 06:59:56,647 WARN L247 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-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2023-04-03 06:59:56,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:59:56,713 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:59:56,963 WARN L247 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-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2023-04-03 06:59:56,964 WARN L247 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-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2023-04-03 06:59:56,967 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:59:57,216 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:59:57,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57 WrapperNode [2023-04-03 06:59:57,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:59:57,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:59:57,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:59:57,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:59:57,225 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,225 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,313 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,314 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,485 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,521 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,545 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:59:57,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:59:57,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:59:57,586 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:59:57,587 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (1/1) ... [2023-04-03 06:59:57,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:59:57,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:59:57,609 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) [2023-04-03 06:59:57,633 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 [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~$Pointer$ [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:59:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_link [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_ioctl [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2023-04-03 06:59:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure marvell_phy_init [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8211cl_phy_init [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure marvell_led_status [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_set_mfb [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_change_mtu [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_driver_init [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_driver_exit [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2023-04-03 06:59:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_asix_driver_init_10_11 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_3_10_4 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_io_instance_4_10_5 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_7_2 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_7_3 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_3_10_6 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_io_instance_4_10_7 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_18 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_22 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_22 [2023-04-03 06:59:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_28 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_35 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_4 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_17 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_18 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_19 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_23 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_4 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_17 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_18 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_19 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_20 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_23 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_4 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_5_17 [2023-04-03 06:59:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_5_18 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_5_19 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_5_23 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_5_4 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_3_11 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_4_11 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_5_11 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_3_2 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_4_2 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_5_2 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_3 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_4 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_5 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_14 [2023-04-03 06:59:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_14 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_5 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_14 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_15 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_1 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_4 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_7 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_6_9 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_6_10 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_6_13 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_6_7 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_suspend_6_8 [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-03 06:59:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_6 [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_83 [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_84 [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_cloned [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2023-04-03 06:59:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2023-04-03 06:59:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_multicast [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_mac_address [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_59 [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_expand_83 [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_alloc [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_bus_read [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_bus_write [2023-04-03 06:59:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_ioctl [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_init_mdio [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_remove_mdio [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_get_settings [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_21 [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_23 [2023-04-03 06:59:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_24 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_25 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_26 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_27 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_28 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_29 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_32 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_35 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_36 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_37 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_7 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_11 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_21 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_24 [2023-04-03 06:59:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_25 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_29 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_32 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_17 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_18 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_19 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_20 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_23 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_20 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_5_20 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_2_11 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_2_2 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_2 [2023-04-03 06:59:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_14 [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 06:59:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 06:59:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 06:59:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 06:59:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 06:59:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 06:59:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_mii_ioctl [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_resume [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 06:59:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_alloc_size [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:59:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_ethtool_gset [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_ethtool_sset [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_mii_ioctl [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_print_status [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start_aneg [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_change_mtu [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_drvinfo [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2023-04-03 06:59:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_link_change [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_read_cmd [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_suspend [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_unlink_rx_urbs [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_update_max_qlen [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_write_cmd [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_write_cmd_async [2023-04-03 06:59:57,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:59:57,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:59:57,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:59:57,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:59:57,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:59:57,676 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_83 [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_84 [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-03 06:59:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure generic_mii_ioctl [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_suspend [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_change_mtu [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_unlink_rx_urbs [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2023-04-03 06:59:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_link_change [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_update_max_qlen [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_multicast [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2023-04-03 06:59:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_mac_address [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_link [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure asix_ioctl [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2023-04-03 06:59:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure marvell_phy_init [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8211cl_phy_init [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure marvell_led_status [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_set_mfb [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_change_mtu [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure asix_driver_init [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure asix_driver_exit [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_asix_driver_init_10_11 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_3_10_4 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_io_instance_4_10_5 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_7_2 [2023-04-03 06:59:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_7_3 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_3_10_6 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_io_instance_4_10_7 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_18 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_22 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_22 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_28 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_35 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_4 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_17 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_18 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_19 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_20 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_23 [2023-04-03 06:59:57,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_4 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_17 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_18 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_19 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_20 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_23 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_4 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_5_17 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_5_18 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_5_19 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_5_20 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_5_23 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_5_4 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_3_11 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_4_11 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_5_11 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_3_2 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_4_2 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_5_2 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 06:59:57,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_2 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_3 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_4 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_14 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_14 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_14 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_14 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_15 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_1 [2023-04-03 06:59:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_4 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_7 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_6_9 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_6_10 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_6_13 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_6_7 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_suspend_6_8 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_6 [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~$Pointer$ [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:59:57,685 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_expand_83 [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_cloned [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_59 [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-03 06:59:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_async [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_drvinfo [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_alloc_size [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_alloc [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2023-04-03 06:59:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start_aneg [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_resume [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_ethtool_sset [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_ethtool_gset [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_mii_ioctl [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure phy_print_status [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_bus_read [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_bus_write [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_ioctl [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_init_mdio [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_remove_mdio [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_get_settings [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2023-04-03 06:59:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_21 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_23 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_24 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_25 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_26 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_27 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_28 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_29 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_32 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_35 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_36 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_37 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_7 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_11 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 06:59:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_21 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_24 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_25 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_29 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_32 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_17 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_18 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_19 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_20 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_23 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_2_11 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_2_2 [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 06:59:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:59:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 06:59:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 06:59:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:59:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:59:58,484 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:59:58,490 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:00:00,800 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:00:01,937 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:00:07,101 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:00:08,479 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:00:08,480 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-04-03 07:00:08,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:00:08 BoogieIcfgContainer [2023-04-03 07:00:08,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:00:08,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:00:08,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:00:08,492 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:00:08,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:59:54" (1/3) ... [2023-04-03 07:00:08,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@389ba042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:00:08, skipping insertion in model container [2023-04-03 07:00:08,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:59:57" (2/3) ... [2023-04-03 07:00:08,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@389ba042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:00:08, skipping insertion in model container [2023-04-03 07:00:08,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:00:08" (3/3) ... [2023-04-03 07:00:08,494 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2023-04-03 07:00:08,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:00:08,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-03 07:00:08,674 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:00:08,679 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=FINITE_AUTOMATA, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3ae092aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:00:08,679 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-03 07:00:08,691 INFO L276 IsEmpty]: Start isEmpty. Operand has 3120 states, 1718 states have (on average 1.239231664726426) internal successors, (2129), 1749 states have internal predecessors, (2129), 978 states have call successors, (978), 325 states have call predecessors, (978), 323 states have return successors, (970), 953 states have call predecessors, (970), 970 states have call successors, (970) [2023-04-03 07:00:08,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-04-03 07:00:08,728 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:08,729 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:08,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:08,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:08,735 INFO L85 PathProgramCache]: Analyzing trace with hash -980465669, now seen corresponding path program 1 times [2023-04-03 07:00:08,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:08,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734213874] [2023-04-03 07:00:08,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:08,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:09,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:10,442 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2023-04-03 07:00:10,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:10,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734213874] [2023-04-03 07:00:10,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734213874] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:10,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:10,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:00:10,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019499960] [2023-04-03 07:00:10,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:10,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:00:10,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:10,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:00:10,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:10,487 INFO L87 Difference]: Start difference. First operand has 3120 states, 1718 states have (on average 1.239231664726426) internal successors, (2129), 1749 states have internal predecessors, (2129), 978 states have call successors, (978), 325 states have call predecessors, (978), 323 states have return successors, (970), 953 states have call predecessors, (970), 970 states have call successors, (970) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-03 07:00:12,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:00:12,531 INFO L93 Difference]: Finished difference Result 8012 states and 10911 transitions. [2023-04-03 07:00:12,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:00:12,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 435 [2023-04-03 07:00:12,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:00:12,572 INFO L225 Difference]: With dead ends: 8012 [2023-04-03 07:00:12,573 INFO L226 Difference]: Without dead ends: 5219 [2023-04-03 07:00:12,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:12,595 INFO L413 NwaCegarLoop]: 3512 mSDtfsCounter, 3437 mSDsluCounter, 3318 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 6830 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:00:12,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 6830 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 07:00:12,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5219 states. [2023-04-03 07:00:12,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5219 to 5211. [2023-04-03 07:00:12,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5211 states, 3012 states have (on average 1.252988047808765) internal successors, (3774), 3058 states have internal predecessors, (3774), 1604 states have call successors, (1604), 595 states have call predecessors, (1604), 594 states have return successors, (1606), 1575 states have call predecessors, (1606), 1603 states have call successors, (1606) [2023-04-03 07:00:12,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5211 states to 5211 states and 6984 transitions. [2023-04-03 07:00:12,900 INFO L78 Accepts]: Start accepts. Automaton has 5211 states and 6984 transitions. Word has length 435 [2023-04-03 07:00:12,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:00:12,901 INFO L495 AbstractCegarLoop]: Abstraction has 5211 states and 6984 transitions. [2023-04-03 07:00:12,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-03 07:00:12,901 INFO L276 IsEmpty]: Start isEmpty. Operand 5211 states and 6984 transitions. [2023-04-03 07:00:12,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-04-03 07:00:12,915 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:12,915 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:12,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:00:12,916 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:12,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:12,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1465829914, now seen corresponding path program 1 times [2023-04-03 07:00:12,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:12,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090443640] [2023-04-03 07:00:12,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:12,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:13,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:13,698 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2023-04-03 07:00:13,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:13,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090443640] [2023-04-03 07:00:13,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090443640] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:13,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:13,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:00:13,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770352624] [2023-04-03 07:00:13,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:13,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:00:13,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:13,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:00:13,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:13,701 INFO L87 Difference]: Start difference. First operand 5211 states and 6984 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-03 07:00:15,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:00:15,392 INFO L93 Difference]: Finished difference Result 14917 states and 19948 transitions. [2023-04-03 07:00:15,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:00:15,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 446 [2023-04-03 07:00:15,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:00:15,445 INFO L225 Difference]: With dead ends: 14917 [2023-04-03 07:00:15,445 INFO L226 Difference]: Without dead ends: 9796 [2023-04-03 07:00:15,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:15,473 INFO L413 NwaCegarLoop]: 3607 mSDtfsCounter, 3174 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3174 SdHoareTripleChecker+Valid, 6850 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 07:00:15,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3174 Valid, 6850 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 07:00:15,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9796 states. [2023-04-03 07:00:15,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9796 to 9776. [2023-04-03 07:00:15,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9776 states, 5666 states have (on average 1.2506177197317332) internal successors, (7086), 5743 states have internal predecessors, (7086), 2976 states have call successors, (2976), 1134 states have call predecessors, (2976), 1133 states have return successors, (2985), 2927 states have call predecessors, (2985), 2975 states have call successors, (2985) [2023-04-03 07:00:15,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9776 states to 9776 states and 13047 transitions. [2023-04-03 07:00:15,819 INFO L78 Accepts]: Start accepts. Automaton has 9776 states and 13047 transitions. Word has length 446 [2023-04-03 07:00:15,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:00:15,821 INFO L495 AbstractCegarLoop]: Abstraction has 9776 states and 13047 transitions. [2023-04-03 07:00:15,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-03 07:00:15,821 INFO L276 IsEmpty]: Start isEmpty. Operand 9776 states and 13047 transitions. [2023-04-03 07:00:15,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-04-03 07:00:15,832 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:15,832 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:15,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:00:15,832 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:15,834 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:15,835 INFO L85 PathProgramCache]: Analyzing trace with hash 81121688, now seen corresponding path program 1 times [2023-04-03 07:00:15,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:15,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344106996] [2023-04-03 07:00:15,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:15,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:16,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:16,615 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2023-04-03 07:00:16,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:16,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344106996] [2023-04-03 07:00:16,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344106996] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:16,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:16,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:00:16,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302308457] [2023-04-03 07:00:16,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:16,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:00:16,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:16,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:00:16,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:16,628 INFO L87 Difference]: Start difference. First operand 9776 states and 13047 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:00:18,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:00:18,883 INFO L93 Difference]: Finished difference Result 28240 states and 37777 transitions. [2023-04-03 07:00:18,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:00:18,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 447 [2023-04-03 07:00:18,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:00:18,996 INFO L225 Difference]: With dead ends: 28240 [2023-04-03 07:00:18,996 INFO L226 Difference]: Without dead ends: 18554 [2023-04-03 07:00:19,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:19,052 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 3218 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3218 SdHoareTripleChecker+Valid, 6521 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-03 07:00:19,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3218 Valid, 6521 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-03 07:00:19,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18554 states. [2023-04-03 07:00:19,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18554 to 18528. [2023-04-03 07:00:19,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18528 states, 10782 states have (on average 1.2520868113522539) internal successors, (13500), 10939 states have internal predecessors, (13500), 5631 states have call successors, (5631), 2115 states have call predecessors, (5631), 2114 states have return successors, (5662), 5526 states have call predecessors, (5662), 5630 states have call successors, (5662) [2023-04-03 07:00:19,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18528 states to 18528 states and 24793 transitions. [2023-04-03 07:00:19,838 INFO L78 Accepts]: Start accepts. Automaton has 18528 states and 24793 transitions. Word has length 447 [2023-04-03 07:00:19,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:00:19,839 INFO L495 AbstractCegarLoop]: Abstraction has 18528 states and 24793 transitions. [2023-04-03 07:00:19,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:00:19,839 INFO L276 IsEmpty]: Start isEmpty. Operand 18528 states and 24793 transitions. [2023-04-03 07:00:19,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-04-03 07:00:19,849 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:19,850 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:19,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:00:19,850 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:19,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:19,852 INFO L85 PathProgramCache]: Analyzing trace with hash -480853319, now seen corresponding path program 1 times [2023-04-03 07:00:19,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:19,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52953281] [2023-04-03 07:00:19,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:19,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:20,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:20,674 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2023-04-03 07:00:20,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:20,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52953281] [2023-04-03 07:00:20,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52953281] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:20,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:20,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:00:20,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672437225] [2023-04-03 07:00:20,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:20,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:00:20,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:20,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:00:20,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:20,677 INFO L87 Difference]: Start difference. First operand 18528 states and 24793 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:00:23,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:00:23,653 INFO L93 Difference]: Finished difference Result 53110 states and 71157 transitions. [2023-04-03 07:00:23,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:00:23,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 448 [2023-04-03 07:00:23,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:00:23,845 INFO L225 Difference]: With dead ends: 53110 [2023-04-03 07:00:23,845 INFO L226 Difference]: Without dead ends: 34672 [2023-04-03 07:00:23,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:23,913 INFO L413 NwaCegarLoop]: 3760 mSDtfsCounter, 3229 mSDsluCounter, 3207 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3229 SdHoareTripleChecker+Valid, 6967 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:00:23,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3229 Valid, 6967 Invalid, 850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 843 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 07:00:23,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34672 states. [2023-04-03 07:00:25,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34672 to 34622. [2023-04-03 07:00:25,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34622 states, 20154 states have (on average 1.248486652773643) internal successors, (25162), 20471 states have internal predecessors, (25162), 10569 states have call successors, (10569), 3899 states have call predecessors, (10569), 3898 states have return successors, (10648), 10352 states have call predecessors, (10648), 10568 states have call successors, (10648) [2023-04-03 07:00:25,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34622 states to 34622 states and 46379 transitions. [2023-04-03 07:00:25,221 INFO L78 Accepts]: Start accepts. Automaton has 34622 states and 46379 transitions. Word has length 448 [2023-04-03 07:00:25,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:00:25,223 INFO L495 AbstractCegarLoop]: Abstraction has 34622 states and 46379 transitions. [2023-04-03 07:00:25,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:00:25,223 INFO L276 IsEmpty]: Start isEmpty. Operand 34622 states and 46379 transitions. [2023-04-03 07:00:25,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-04-03 07:00:25,236 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:25,236 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:25,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:00:25,236 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:25,237 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:25,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1978475768, now seen corresponding path program 1 times [2023-04-03 07:00:25,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:25,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835541449] [2023-04-03 07:00:25,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:25,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:25,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:26,189 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2023-04-03 07:00:26,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:26,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835541449] [2023-04-03 07:00:26,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835541449] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:26,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:26,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:00:26,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096587644] [2023-04-03 07:00:26,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:26,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:00:26,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:26,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:00:26,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:26,191 INFO L87 Difference]: Start difference. First operand 34622 states and 46379 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-04-03 07:00:30,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:00:30,178 INFO L93 Difference]: Finished difference Result 102046 states and 136705 transitions. [2023-04-03 07:00:30,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:00:30,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 454 [2023-04-03 07:00:30,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:00:30,544 INFO L225 Difference]: With dead ends: 102046 [2023-04-03 07:00:30,545 INFO L226 Difference]: Without dead ends: 67514 [2023-04-03 07:00:30,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:30,684 INFO L413 NwaCegarLoop]: 3957 mSDtfsCounter, 3354 mSDsluCounter, 3241 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3354 SdHoareTripleChecker+Valid, 7198 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:00:30,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3354 Valid, 7198 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 794 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 07:00:30,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67514 states. [2023-04-03 07:00:33,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67514 to 67464. [2023-04-03 07:00:33,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67464 states, 39408 states have (on average 1.2472594397076735) internal successors, (49152), 40049 states have internal predecessors, (49152), 20439 states have call successors, (20439), 7617 states have call predecessors, (20439), 7616 states have return successors, (20622), 19998 states have call predecessors, (20622), 20438 states have call successors, (20622) [2023-04-03 07:00:33,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67464 states to 67464 states and 90213 transitions. [2023-04-03 07:00:33,650 INFO L78 Accepts]: Start accepts. Automaton has 67464 states and 90213 transitions. Word has length 454 [2023-04-03 07:00:33,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:00:33,650 INFO L495 AbstractCegarLoop]: Abstraction has 67464 states and 90213 transitions. [2023-04-03 07:00:33,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-04-03 07:00:33,651 INFO L276 IsEmpty]: Start isEmpty. Operand 67464 states and 90213 transitions. [2023-04-03 07:00:33,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-04-03 07:00:33,663 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:33,663 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:33,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:00:33,663 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:33,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:33,664 INFO L85 PathProgramCache]: Analyzing trace with hash 519660301, now seen corresponding path program 1 times [2023-04-03 07:00:33,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:33,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385091871] [2023-04-03 07:00:33,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:33,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:34,549 INFO L134 CoverageAnalysis]: Checked inductivity of 5700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2023-04-03 07:00:34,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:34,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385091871] [2023-04-03 07:00:34,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385091871] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:34,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:34,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:00:34,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259818244] [2023-04-03 07:00:34,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:34,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:00:34,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:34,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:00:34,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:34,551 INFO L87 Difference]: Start difference. First operand 67464 states and 90213 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-04-03 07:00:40,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:00:40,394 INFO L93 Difference]: Finished difference Result 196875 states and 263379 transitions. [2023-04-03 07:00:40,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:00:40,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 456 [2023-04-03 07:00:40,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:00:41,223 INFO L225 Difference]: With dead ends: 196875 [2023-04-03 07:00:41,233 INFO L226 Difference]: Without dead ends: 129501 [2023-04-03 07:00:41,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:00:41,510 INFO L413 NwaCegarLoop]: 4546 mSDtfsCounter, 3358 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3358 SdHoareTripleChecker+Valid, 7791 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:00:41,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3358 Valid, 7791 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 07:00:41,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129501 states. [2023-04-03 07:00:46,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129501 to 129403. [2023-04-03 07:00:46,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129403 states, 75798 states have (on average 1.245573761840682) internal successors, (94412), 77086 states have internal predecessors, (94412), 39005 states have call successors, (39005), 14600 states have call predecessors, (39005), 14599 states have return successors, (39412), 38116 states have call predecessors, (39412), 39004 states have call successors, (39412) [2023-04-03 07:00:47,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129403 states to 129403 states and 172829 transitions. [2023-04-03 07:00:47,256 INFO L78 Accepts]: Start accepts. Automaton has 129403 states and 172829 transitions. Word has length 456 [2023-04-03 07:00:47,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:00:47,257 INFO L495 AbstractCegarLoop]: Abstraction has 129403 states and 172829 transitions. [2023-04-03 07:00:47,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-04-03 07:00:47,258 INFO L276 IsEmpty]: Start isEmpty. Operand 129403 states and 172829 transitions. [2023-04-03 07:00:47,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-04-03 07:00:47,287 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:00:47,287 INFO L195 NwaCegarLoop]: trace histogram [40, 38, 38, 38, 38, 38, 38, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:00:47,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:00:47,288 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:00:47,288 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:00:47,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1782811377, now seen corresponding path program 1 times [2023-04-03 07:00:47,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:00:47,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815459076] [2023-04-03 07:00:47,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:00:47,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:00:47,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:00:48,270 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-04-03 07:00:48,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:00:48,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815459076] [2023-04-03 07:00:48,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815459076] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:00:48,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:00:48,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:00:48,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300420743] [2023-04-03 07:00:48,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:00:48,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:00:48,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:00:48,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:00:48,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:00:48,272 INFO L87 Difference]: Start difference. First operand 129403 states and 172829 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (62), 3 states have call predecessors, (62), 2 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-04-03 07:00:51,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:00:53,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:00:54,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:00:56,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:01:00,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:01:02,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:01:04,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:01:19,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:01:19,533 INFO L93 Difference]: Finished difference Result 260577 states and 347535 transitions. [2023-04-03 07:01:19,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:01:19,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (62), 3 states have call predecessors, (62), 2 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 470 [2023-04-03 07:01:19,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:01:20,400 INFO L225 Difference]: With dead ends: 260577 [2023-04-03 07:01:20,400 INFO L226 Difference]: Without dead ends: 131264 [2023-04-03 07:01:20,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 07:01:20,755 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 4053 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 11047 mSolverCounterSat, 1179 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4872 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 12229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1179 IncrementalHoareTripleChecker+Valid, 11047 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:01:20,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4872 Valid, 155 Invalid, 12229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1179 Valid, 11047 Invalid, 3 Unknown, 0 Unchecked, 25.6s Time] [2023-04-03 07:01:20,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131264 states. [2023-04-03 07:01:26,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131264 to 130964. [2023-04-03 07:01:26,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130964 states, 76743 states have (on average 1.2441525611456419) internal successors, (95480), 78018 states have internal predecessors, (95480), 39300 states have call successors, (39300), 14884 states have call predecessors, (39300), 14920 states have return successors, (39745), 38463 states have call predecessors, (39745), 39299 states have call successors, (39745) [2023-04-03 07:01:27,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130964 states to 130964 states and 174525 transitions. [2023-04-03 07:01:27,413 INFO L78 Accepts]: Start accepts. Automaton has 130964 states and 174525 transitions. Word has length 470 [2023-04-03 07:01:27,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:01:27,413 INFO L495 AbstractCegarLoop]: Abstraction has 130964 states and 174525 transitions. [2023-04-03 07:01:27,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (62), 3 states have call predecessors, (62), 2 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-04-03 07:01:27,414 INFO L276 IsEmpty]: Start isEmpty. Operand 130964 states and 174525 transitions. [2023-04-03 07:01:27,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2023-04-03 07:01:27,427 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:01:27,427 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:01:27,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:01:27,427 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:01:27,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:01:27,428 INFO L85 PathProgramCache]: Analyzing trace with hash -287042782, now seen corresponding path program 1 times [2023-04-03 07:01:27,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:01:27,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427309078] [2023-04-03 07:01:27,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:01:27,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:01:27,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:01:28,252 INFO L134 CoverageAnalysis]: Checked inductivity of 6061 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6053 trivial. 0 not checked. [2023-04-03 07:01:28,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:01:28,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427309078] [2023-04-03 07:01:28,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427309078] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:01:28,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:01:28,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:01:28,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610818405] [2023-04-03 07:01:28,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:01:28,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:01:28,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:01:28,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:01:28,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:01:28,254 INFO L87 Difference]: Start difference. First operand 130964 states and 174525 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (75), 3 states have call predecessors, (75), 2 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-04-03 07:01:37,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:01:37,372 INFO L93 Difference]: Finished difference Result 322854 states and 430513 transitions. [2023-04-03 07:01:37,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:01:37,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (75), 3 states have call predecessors, (75), 2 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 544 [2023-04-03 07:01:37,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:01:38,933 INFO L225 Difference]: With dead ends: 322854 [2023-04-03 07:01:38,933 INFO L226 Difference]: Without dead ends: 192937 [2023-04-03 07:01:39,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:01:39,710 INFO L413 NwaCegarLoop]: 5023 mSDtfsCounter, 3353 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3353 SdHoareTripleChecker+Valid, 8252 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:01:39,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3353 Valid, 8252 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 07:01:39,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192937 states. [2023-04-03 07:01:48,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192937 to 192895. [2023-04-03 07:01:48,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192895 states, 113143 states have (on average 1.2439302475628187) internal successors, (140742), 115001 states have internal predecessors, (140742), 57798 states have call successors, (57798), 21933 states have call predecessors, (57798), 21953 states have return successors, (58451), 56545 states have call predecessors, (58451), 57797 states have call successors, (58451) [2023-04-03 07:01:49,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192895 states to 192895 states and 256991 transitions. [2023-04-03 07:01:49,482 INFO L78 Accepts]: Start accepts. Automaton has 192895 states and 256991 transitions. Word has length 544 [2023-04-03 07:01:49,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:01:49,483 INFO L495 AbstractCegarLoop]: Abstraction has 192895 states and 256991 transitions. [2023-04-03 07:01:49,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (75), 3 states have call predecessors, (75), 2 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-04-03 07:01:49,483 INFO L276 IsEmpty]: Start isEmpty. Operand 192895 states and 256991 transitions. [2023-04-03 07:01:49,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-04-03 07:01:49,504 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:01:49,505 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:01:49,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:01:49,505 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:01:49,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:01:49,505 INFO L85 PathProgramCache]: Analyzing trace with hash -106215189, now seen corresponding path program 1 times [2023-04-03 07:01:49,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:01:49,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909722672] [2023-04-03 07:01:49,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:01:49,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:01:49,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:01:50,456 INFO L134 CoverageAnalysis]: Checked inductivity of 6087 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6079 trivial. 0 not checked. [2023-04-03 07:01:50,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:01:50,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909722672] [2023-04-03 07:01:50,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909722672] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:01:50,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:01:50,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:01:50,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232149523] [2023-04-03 07:01:50,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:01:50,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:01:50,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:01:50,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:01:50,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:01:50,459 INFO L87 Difference]: Start difference. First operand 192895 states and 256991 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2023-04-03 07:01:52,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:02:06,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:06,334 INFO L93 Difference]: Finished difference Result 474153 states and 632502 transitions. [2023-04-03 07:02:06,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:06,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 549 [2023-04-03 07:02:06,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:08,998 INFO L225 Difference]: With dead ends: 474153 [2023-04-03 07:02:09,000 INFO L226 Difference]: Without dead ends: 282305 [2023-04-03 07:02:09,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:09,796 INFO L413 NwaCegarLoop]: 5776 mSDtfsCounter, 3207 mSDsluCounter, 3207 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3207 SdHoareTripleChecker+Valid, 8983 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:09,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3207 Valid, 8983 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1022 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-03 07:02:10,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282305 states. [2023-04-03 07:02:24,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282305 to 282113. [2023-04-03 07:02:24,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282113 states, 165764 states have (on average 1.2451617962886996) internal successors, (206403), 168462 states have internal predecessors, (206403), 84494 states have call successors, (84494), 31894 states have call predecessors, (84494), 31854 states have return successors, (85451), 82595 states have call predecessors, (85451), 84493 states have call successors, (85451) [2023-04-03 07:02:26,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282113 states to 282113 states and 376348 transitions. [2023-04-03 07:02:26,832 INFO L78 Accepts]: Start accepts. Automaton has 282113 states and 376348 transitions. Word has length 549 [2023-04-03 07:02:26,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:26,833 INFO L495 AbstractCegarLoop]: Abstraction has 282113 states and 376348 transitions. [2023-04-03 07:02:26,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2023-04-03 07:02:26,833 INFO L276 IsEmpty]: Start isEmpty. Operand 282113 states and 376348 transitions. [2023-04-03 07:02:26,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-04-03 07:02:26,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:26,850 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:02:26,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:02:26,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:02:26,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:26,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1993329210, now seen corresponding path program 1 times [2023-04-03 07:02:26,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:26,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168029439] [2023-04-03 07:02:26,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:26,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:27,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6087 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6079 trivial. 0 not checked. [2023-04-03 07:02:27,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:27,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168029439] [2023-04-03 07:02:27,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168029439] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:27,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:27,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:27,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258076022] [2023-04-03 07:02:27,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:27,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:27,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:27,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:27,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:27,738 INFO L87 Difference]: Start difference. First operand 282113 states and 376348 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2023-04-03 07:02:49,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:49,048 INFO L93 Difference]: Finished difference Result 693422 states and 926068 transitions. [2023-04-03 07:02:49,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:49,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 550 [2023-04-03 07:02:49,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:52,477 INFO L225 Difference]: With dead ends: 693422 [2023-04-03 07:02:52,477 INFO L226 Difference]: Without dead ends: 412356 [2023-04-03 07:02:53,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:53,651 INFO L413 NwaCegarLoop]: 5892 mSDtfsCounter, 3219 mSDsluCounter, 3209 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3219 SdHoareTripleChecker+Valid, 9101 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:53,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3219 Valid, 9101 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-03 07:02:54,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412356 states.