./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:59:38,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:59:38,210 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:59:38,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:59:38,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:59:38,273 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:59:38,274 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:59:38,274 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:59:38,275 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:59:38,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:59:38,280 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:59:38,281 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:59:38,282 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:59:38,283 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:59:38,284 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:59:38,284 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:59:38,285 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:59:38,285 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:59:38,286 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:59:38,286 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:59:38,286 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:59:38,287 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:59:38,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:59:38,288 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:59:38,289 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:59:38,289 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:59:38,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:59:38,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:59:38,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:59:38,291 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:59:38,292 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:59:38,292 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:59:38,292 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:59:38,293 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:59:38,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:38,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:59:38,293 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:59:38,293 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:59:38,294 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:59:38,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:59:38,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:59:38,294 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:59:38,295 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:59:38,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:59:38,295 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2023-11-24 23:59:38,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:59:38,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:59:38,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:59:38,634 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:59:38,635 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:59:38,636 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2023-11-24 23:59:41,748 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:59:42,586 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:59:42,586 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2023-11-24 23:59:42,672 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/data/8f3234e9a/a3b32f12c5f7419297cd19afe20e1e7e/FLAG5b08bce51 [2023-11-24 23:59:42,689 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/data/8f3234e9a/a3b32f12c5f7419297cd19afe20e1e7e [2023-11-24 23:59:42,698 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:59:42,700 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:59:42,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:42,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:59:42,709 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:59:42,710 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:42" (1/1) ... [2023-11-24 23:59:42,711 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@588ec13b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:42, skipping insertion in model container [2023-11-24 23:59:42,712 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:42" (1/1) ... [2023-11-24 23:59:42,890 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:59:46,948 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2023-11-24 23:59:46,954 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2023-11-24 23:59:46,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:47,060 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:59:47,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6715] [2023-11-24 23:59:47,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2023-11-24 23:59:47,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3014), "i" (12UL)); [6922-6923] [2023-11-24 23:59:47,720 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2023-11-24 23:59:47,721 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2023-11-24 23:59:47,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:48,028 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:48,036 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:59:48,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48 WrapperNode [2023-11-24 23:59:48,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:48,038 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:48,039 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:59:48,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:59:48,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:48,287 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:48,653 INFO L138 Inliner]: procedures = 473, calls = 4888, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9666 [2023-11-24 23:59:48,654 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:48,654 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:59:48,655 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:59:48,655 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:59:48,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:48,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:48,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:48,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:49,090 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:49,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:49,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:49,223 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:49,278 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:59:49,279 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:59:49,280 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:59:49,280 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:59:49,281 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (1/1) ... [2023-11-24 23:59:49,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:49,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:49,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:59:49,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4cfcad6-b704-4dca-8bf9-8df14500246b/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:59:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2023-11-24 23:59:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2023-11-24 23:59:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-11-24 23:59:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-11-24 23:59:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2023-11-24 23:59:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2023-11-24 23:59:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2023-11-24 23:59:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2023-11-24 23:59:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:59:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:59:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2023-11-24 23:59:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2023-11-24 23:59:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2023-11-24 23:59:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2023-11-24 23:59:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:59:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:59:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2023-11-24 23:59:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2023-11-24 23:59:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2023-11-24 23:59:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2023-11-24 23:59:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2023-11-24 23:59:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2023-11-24 23:59:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-24 23:59:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-24 23:59:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2023-11-24 23:59:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2023-11-24 23:59:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-24 23:59:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-24 23:59:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:59:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2023-11-24 23:59:49,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2023-11-24 23:59:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2023-11-24 23:59:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2023-11-24 23:59:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2023-11-24 23:59:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2023-11-24 23:59:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:59:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:59:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-11-24 23:59:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-11-24 23:59:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:59:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:59:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:59:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:59:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:59:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2023-11-24 23:59:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2023-11-24 23:59:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2023-11-24 23:59:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2023-11-24 23:59:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2023-11-24 23:59:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2023-11-24 23:59:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-24 23:59:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-24 23:59:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-24 23:59:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-24 23:59:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2023-11-24 23:59:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2023-11-24 23:59:49,379 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2023-11-24 23:59:49,380 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2023-11-24 23:59:49,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-24 23:59:49,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-24 23:59:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2023-11-24 23:59:49,381 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2023-11-24 23:59:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2023-11-24 23:59:49,381 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2023-11-24 23:59:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:59:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2023-11-24 23:59:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2023-11-24 23:59:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-11-24 23:59:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-11-24 23:59:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:59:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:59:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:59:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2023-11-24 23:59:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2023-11-24 23:59:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2023-11-24 23:59:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2023-11-24 23:59:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:59:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-24 23:59:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-24 23:59:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2023-11-24 23:59:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2023-11-24 23:59:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:59:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:59:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:59:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:59:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-24 23:59:49,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-24 23:59:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2023-11-24 23:59:49,386 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2023-11-24 23:59:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2023-11-24 23:59:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2023-11-24 23:59:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2023-11-24 23:59:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2023-11-24 23:59:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:59:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2023-11-24 23:59:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2023-11-24 23:59:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2023-11-24 23:59:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2023-11-24 23:59:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:59:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:59:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2023-11-24 23:59:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2023-11-24 23:59:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-24 23:59:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-24 23:59:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:59:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2023-11-24 23:59:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2023-11-24 23:59:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:59:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:59:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2023-11-24 23:59:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2023-11-24 23:59:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:59:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2023-11-24 23:59:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2023-11-24 23:59:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2023-11-24 23:59:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2023-11-24 23:59:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:59:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:59:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2023-11-24 23:59:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2023-11-24 23:59:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:59:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:59:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-24 23:59:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-24 23:59:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2023-11-24 23:59:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2023-11-24 23:59:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-24 23:59:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-24 23:59:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2023-11-24 23:59:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2023-11-24 23:59:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-11-24 23:59:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-11-24 23:59:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:59:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:59:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:59:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:59:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-24 23:59:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-24 23:59:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-24 23:59:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-24 23:59:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:59:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:59:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:59:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:59:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2023-11-24 23:59:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2023-11-24 23:59:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-11-24 23:59:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-11-24 23:59:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2023-11-24 23:59:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2023-11-24 23:59:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-24 23:59:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-24 23:59:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2023-11-24 23:59:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2023-11-24 23:59:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-24 23:59:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-24 23:59:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2023-11-24 23:59:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2023-11-24 23:59:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2023-11-24 23:59:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2023-11-24 23:59:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2023-11-24 23:59:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2023-11-24 23:59:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-24 23:59:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-24 23:59:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2023-11-24 23:59:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2023-11-24 23:59:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:59:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:59:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-24 23:59:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-24 23:59:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:59:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:59:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:59:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2023-11-24 23:59:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2023-11-24 23:59:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:59:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2023-11-24 23:59:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2023-11-24 23:59:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2023-11-24 23:59:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2023-11-24 23:59:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2023-11-24 23:59:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2023-11-24 23:59:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-24 23:59:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-24 23:59:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:59:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-24 23:59:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-24 23:59:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2023-11-24 23:59:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2023-11-24 23:59:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-24 23:59:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-24 23:59:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2023-11-24 23:59:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2023-11-24 23:59:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-24 23:59:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-24 23:59:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:59:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:59:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2023-11-24 23:59:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2023-11-24 23:59:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:59:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:59:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-24 23:59:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-24 23:59:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2023-11-24 23:59:49,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2023-11-24 23:59:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-24 23:59:49,414 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-24 23:59:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:59:49,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:59:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2023-11-24 23:59:49,414 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2023-11-24 23:59:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-11-24 23:59:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-11-24 23:59:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2023-11-24 23:59:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2023-11-24 23:59:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:59:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:59:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2023-11-24 23:59:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2023-11-24 23:59:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2023-11-24 23:59:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2023-11-24 23:59:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2023-11-24 23:59:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2023-11-24 23:59:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:59:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2023-11-24 23:59:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2023-11-24 23:59:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:59:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:59:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2023-11-24 23:59:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2023-11-24 23:59:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-11-24 23:59:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-11-24 23:59:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-24 23:59:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-24 23:59:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2023-11-24 23:59:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2023-11-24 23:59:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:59:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:59:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-24 23:59:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-24 23:59:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2023-11-24 23:59:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2023-11-24 23:59:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2023-11-24 23:59:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2023-11-24 23:59:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2023-11-24 23:59:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2023-11-24 23:59:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2023-11-24 23:59:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2023-11-24 23:59:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2023-11-24 23:59:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2023-11-24 23:59:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-24 23:59:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:59:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-11-24 23:59:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-11-24 23:59:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2023-11-24 23:59:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2023-11-24 23:59:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:59:49,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:59:50,752 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:59:50,757 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:59:51,293 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-25 00:00:08,475 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-25 00:00:08,890 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:00:12,198 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:00:12,199 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:00:12,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:00:12 BoogieIcfgContainer [2023-11-25 00:00:12,202 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:00:12,205 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:00:12,206 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:00:12,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:00:12,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:59:42" (1/3) ... [2023-11-25 00:00:12,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c674318 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:00:12, skipping insertion in model container [2023-11-25 00:00:12,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:48" (2/3) ... [2023-11-25 00:00:12,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c674318 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:00:12, skipping insertion in model container [2023-11-25 00:00:12,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:00:12" (3/3) ... [2023-11-25 00:00:12,217 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2023-11-25 00:00:12,238 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:00:12,238 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:00:12,353 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:00:12,368 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=LoopHeads, 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;@1c0aaa30, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:00:12,368 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:00:12,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 2374 states, 1460 states have (on average 1.310958904109589) internal successors, (1914), 1462 states have internal predecessors, (1914), 794 states have call successors, (794), 120 states have call predecessors, (794), 119 states have return successors, (786), 786 states have call predecessors, (786), 786 states have call successors, (786) [2023-11-25 00:00:12,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-25 00:00:12,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:12,455 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-25 00:00:12,456 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:12,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:12,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1266428157, now seen corresponding path program 1 times [2023-11-25 00:00:12,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:12,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774330801] [2023-11-25 00:00:12,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:12,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:13,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:14,469 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2023-11-25 00:00:14,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:14,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774330801] [2023-11-25 00:00:14,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774330801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:14,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:14,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:00:14,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418413927] [2023-11-25 00:00:14,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:14,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:14,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:14,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:14,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:00:14,532 INFO L87 Difference]: Start difference. First operand has 2374 states, 1460 states have (on average 1.310958904109589) internal successors, (1914), 1462 states have internal predecessors, (1914), 794 states have call successors, (794), 120 states have call predecessors, (794), 119 states have return successors, (786), 786 states have call predecessors, (786), 786 states have call successors, (786) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-11-25 00:00:19,219 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-11-25 00:00:21,360 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-11-25 00:00:23,365 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-11-25 00:00:24,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:24,146 INFO L93 Difference]: Finished difference Result 6902 states and 10427 transitions. [2023-11-25 00:00:24,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:24,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 408 [2023-11-25 00:00:24,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:24,206 INFO L225 Difference]: With dead ends: 6902 [2023-11-25 00:00:24,207 INFO L226 Difference]: Without dead ends: 4516 [2023-11-25 00:00:24,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-25 00:00:24,237 INFO L413 NwaCegarLoop]: 3176 mSDtfsCounter, 3271 mSDsluCounter, 3061 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3271 SdHoareTripleChecker+Valid, 6237 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:24,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3271 Valid, 6237 Invalid, 846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 830 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2023-11-25 00:00:24,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4516 states. [2023-11-25 00:00:24,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4516 to 4512. [2023-11-25 00:00:24,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4512 states, 2807 states have (on average 1.309939437121482) internal successors, (3677), 2811 states have internal predecessors, (3677), 1470 states have call successors, (1470), 234 states have call predecessors, (1470), 234 states have return successors, (1470), 1468 states have call predecessors, (1470), 1470 states have call successors, (1470) [2023-11-25 00:00:24,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4512 states to 4512 states and 6617 transitions. [2023-11-25 00:00:24,734 INFO L78 Accepts]: Start accepts. Automaton has 4512 states and 6617 transitions. Word has length 408 [2023-11-25 00:00:24,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:24,739 INFO L495 AbstractCegarLoop]: Abstraction has 4512 states and 6617 transitions. [2023-11-25 00:00:24,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-11-25 00:00:24,743 INFO L276 IsEmpty]: Start isEmpty. Operand 4512 states and 6617 transitions. [2023-11-25 00:00:24,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-11-25 00:00:24,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:24,764 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-25 00:00:24,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:00:24,764 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:24,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:24,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1129742537, now seen corresponding path program 1 times [2023-11-25 00:00:24,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:24,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64084520] [2023-11-25 00:00:24,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:24,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:26,189 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2023-11-25 00:00:26,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:26,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64084520] [2023-11-25 00:00:26,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64084520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:26,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:26,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:00:26,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129564179] [2023-11-25 00:00:26,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:26,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:26,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:26,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:26,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:00:26,198 INFO L87 Difference]: Start difference. First operand 4512 states and 6617 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43)