./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4af2b63cb658684b275f973912d230c1de920b96df7c9dce7307be2f1a002ee6 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:57:31,969 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:57:31,971 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:57:31,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:57:31,999 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:57:32,001 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:57:32,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:57:32,007 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:57:32,011 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:57:32,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:57:32,020 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:57:32,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:57:32,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:57:32,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:57:32,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:57:32,027 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:57:32,028 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:57:32,032 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:57:32,034 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:57:32,037 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:57:32,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:57:32,048 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:57:32,049 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:57:32,050 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:57:32,054 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:57:32,061 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:57:32,062 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:57:32,063 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:57:32,064 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:57:32,065 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:57:32,065 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:57:32,066 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:57:32,068 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:57:32,069 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:57:32,071 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:57:32,071 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:57:32,073 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:57:32,074 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:57:32,074 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:57:32,075 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:57:32,076 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:57:32,077 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:57:32,116 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:57:32,124 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:57:32,125 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:57:32,125 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:57:32,126 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:57:32,127 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:57:32,127 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:57:32,127 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:57:32,127 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:57:32,128 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:57:32,129 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:57:32,129 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:57:32,129 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:57:32,130 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:57:32,130 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:57:32,130 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:57:32,130 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:57:32,131 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:57:32,131 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:57:32,132 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:57:32,132 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:57:32,132 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:57:32,132 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:57:32,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:57:32,133 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:57:32,133 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:57:32,133 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:57:32,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:57:32,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:57:32,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:57:32,135 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:57:32,135 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:57:32,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:57:32,136 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:57:32,136 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:57:32,136 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:57:32,136 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:57:32,137 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:57:32,137 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/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_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 4af2b63cb658684b275f973912d230c1de920b96df7c9dce7307be2f1a002ee6 [2022-11-03 03:57:32,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:57:32,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:57:32,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:57:32,506 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:57:32,506 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:57:32,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 03:57:32,584 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/data/1f0244f2a/11bd8d5894394fb788a3492e5f490ed6/FLAG784a1e7ec [2022-11-03 03:57:33,935 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:57:33,936 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 03:57:34,025 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/data/1f0244f2a/11bd8d5894394fb788a3492e5f490ed6/FLAG784a1e7ec [2022-11-03 03:57:34,087 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/data/1f0244f2a/11bd8d5894394fb788a3492e5f490ed6 [2022-11-03 03:57:34,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:57:34,090 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:57:34,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:57:34,091 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:57:34,095 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:57:34,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:57:34" (1/1) ... [2022-11-03 03:57:34,097 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f3e87c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:34, skipping insertion in model container [2022-11-03 03:57:34,097 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:57:34" (1/1) ... [2022-11-03 03:57:34,104 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:57:34,445 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:57:43,002 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[933999,934012] [2022-11-03 03:57:43,006 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934168,934181] [2022-11-03 03:57:43,007 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934335,934348] [2022-11-03 03:57:43,007 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934503,934516] [2022-11-03 03:57:43,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:57:43,231 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:57:44,272 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[933999,934012] [2022-11-03 03:57:44,273 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934168,934181] [2022-11-03 03:57:44,274 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934335,934348] [2022-11-03 03:57:44,274 WARN L230 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_58bf457d-5e1f-472f-855d-a43f7c6528d6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934503,934516] [2022-11-03 03:57:44,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:57:44,678 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:57:44,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44 WrapperNode [2022-11-03 03:57:44,679 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:57:44,680 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:57:44,680 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:57:44,681 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:57:44,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:45,053 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:46,337 INFO L138 Inliner]: procedures = 719, calls = 11042, calls flagged for inlining = 379, calls inlined = 356, statements flattened = 25946 [2022-11-03 03:57:46,339 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:57:46,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:57:46,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:57:46,341 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:57:46,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:46,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:46,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:46,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:47,480 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:47,567 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:47,742 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:47,820 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:48,069 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:57:48,071 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:57:48,071 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:57:48,071 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:57:48,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (1/1) ... [2022-11-03 03:57:48,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:57:48,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:57:48,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:57:48,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58bf457d-5e1f-472f-855d-a43f7c6528d6/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:57:48,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2022-11-03 03:57:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2022-11-03 03:57:48,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2022-11-03 03:57:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2022-11-03 03:57:48,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2022-11-03 03:57:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2022-11-03 03:57:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:57:48,172 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:57:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:57:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:57:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2022-11-03 03:57:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2022-11-03 03:57:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2022-11-03 03:57:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2022-11-03 03:57:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-03 03:57:48,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-03 03:57:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2022-11-03 03:57:48,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2022-11-03 03:57:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2022-11-03 03:57:48,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2022-11-03 03:57:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:57:48,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:57:48,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2022-11-03 03:57:48,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2022-11-03 03:57:48,176 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-03 03:57:48,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-03 03:57:48,176 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:57:48,176 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:57:48,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-11-03 03:57:48,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-11-03 03:57:48,177 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:57:48,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:57:48,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2022-11-03 03:57:48,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2022-11-03 03:57:48,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2022-11-03 03:57:48,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2022-11-03 03:57:48,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2022-11-03 03:57:48,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2022-11-03 03:57:48,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2022-11-03 03:57:48,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2022-11-03 03:57:48,179 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:57:48,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-03 03:57:48,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-03 03:57:48,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:57:48,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:57:48,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2022-11-03 03:57:48,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2022-11-03 03:57:48,182 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-03 03:57:48,182 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-03 03:57:48,182 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2022-11-03 03:57:48,182 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2022-11-03 03:57:48,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:57:48,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:57:48,183 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:57:48,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:57:48,184 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2022-11-03 03:57:48,184 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2022-11-03 03:57:48,184 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2022-11-03 03:57:48,184 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2022-11-03 03:57:48,184 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2022-11-03 03:57:48,184 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2022-11-03 03:57:48,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:57:48,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2022-11-03 03:57:48,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2022-11-03 03:57:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-03 03:57:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-03 03:57:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 03:57:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 03:57:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2022-11-03 03:57:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2022-11-03 03:57:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2022-11-03 03:57:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2022-11-03 03:57:48,188 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-03 03:57:48,188 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-03 03:57:48,188 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:57:48,188 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:57:48,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:57:48,189 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2022-11-03 03:57:48,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2022-11-03 03:57:48,189 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:57:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:57:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-11-03 03:57:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-11-03 03:57:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:57:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:57:48,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:57:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2022-11-03 03:57:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2022-11-03 03:57:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:57:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2022-11-03 03:57:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2022-11-03 03:57:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:57:48,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:57:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:57:48,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:57:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2022-11-03 03:57:48,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2022-11-03 03:57:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:57:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:57:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 03:57:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 03:57:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-03 03:57:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-03 03:57:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2022-11-03 03:57:48,197 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2022-11-03 03:57:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2022-11-03 03:57:48,201 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2022-11-03 03:57:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-03 03:57:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-03 03:57:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-03 03:57:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-03 03:57:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2022-11-03 03:57:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2022-11-03 03:57:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2022-11-03 03:57:48,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2022-11-03 03:57:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2022-11-03 03:57:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2022-11-03 03:57:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-03 03:57:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-03 03:57:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:57:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:57:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-03 03:57:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-03 03:57:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:57:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:57:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:57:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-03 03:57:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-03 03:57:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:57:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:57:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-03 03:57:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-03 03:57:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 03:57:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 03:57:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2022-11-03 03:57:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2022-11-03 03:57:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:57:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:57:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:57:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:57:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:57:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:57:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:57:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2022-11-03 03:57:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2022-11-03 03:57:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:57:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:57:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:57:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:57:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2022-11-03 03:57:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2022-11-03 03:57:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2022-11-03 03:57:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2022-11-03 03:57:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:57:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:57:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2022-11-03 03:57:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2022-11-03 03:57:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2022-11-03 03:57:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2022-11-03 03:57:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:57:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:57:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2022-11-03 03:57:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2022-11-03 03:57:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-03 03:57:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-03 03:57:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2022-11-03 03:57:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2022-11-03 03:57:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2022-11-03 03:57:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2022-11-03 03:57:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2022-11-03 03:57:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2022-11-03 03:57:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65 [2022-11-03 03:57:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65 [2022-11-03 03:57:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2022-11-03 03:57:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2022-11-03 03:57:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2022-11-03 03:57:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2022-11-03 03:57:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-03 03:57:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-03 03:57:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2022-11-03 03:57:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2022-11-03 03:57:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:57:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:57:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:57:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:57:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2022-11-03 03:57:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2022-11-03 03:57:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2022-11-03 03:57:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2022-11-03 03:57:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-03 03:57:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-03 03:57:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:57:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:57:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:57:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:57:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2022-11-03 03:57:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2022-11-03 03:57:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-03 03:57:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-03 03:57:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:57:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:57:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:57:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:57:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-03 03:57:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-03 03:57:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 03:57:48,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 03:57:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2022-11-03 03:57:48,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2022-11-03 03:57:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65___0 [2022-11-03 03:57:48,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65___0 [2022-11-03 03:57:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2022-11-03 03:57:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2022-11-03 03:57:48,225 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-03 03:57:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-03 03:57:48,225 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2022-11-03 03:57:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2022-11-03 03:57:48,225 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-03 03:57:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-03 03:57:48,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-03 03:57:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-03 03:57:48,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:57:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:57:48,226 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2022-11-03 03:57:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2022-11-03 03:57:48,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:57:48,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:57:48,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-11-03 03:57:48,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-11-03 03:57:48,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2022-11-03 03:57:48,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2022-11-03 03:57:48,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 03:57:48,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 03:57:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2022-11-03 03:57:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2022-11-03 03:57:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2022-11-03 03:57:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2022-11-03 03:57:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2022-11-03 03:57:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2022-11-03 03:57:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2022-11-03 03:57:48,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2022-11-03 03:57:48,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2022-11-03 03:57:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2022-11-03 03:57:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:57:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:57:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2022-11-03 03:57:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2022-11-03 03:57:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65___0 [2022-11-03 03:57:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65___0 [2022-11-03 03:57:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2022-11-03 03:57:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2022-11-03 03:57:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2022-11-03 03:57:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2022-11-03 03:57:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-11-03 03:57:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-11-03 03:57:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 03:57:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 03:57:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:57:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:57:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:57:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 03:57:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 03:57:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 03:57:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 03:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-03 03:57:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-03 03:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2022-11-03 03:57:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2022-11-03 03:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2022-11-03 03:57:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2022-11-03 03:57:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:57:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:57:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2022-11-03 03:57:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2022-11-03 03:57:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2022-11-03 03:57:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2022-11-03 03:57:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-03 03:57:48,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-03 03:57:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-03 03:57:48,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-03 03:57:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2022-11-03 03:57:48,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2022-11-03 03:57:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2022-11-03 03:57:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2022-11-03 03:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 03:57:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 03:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-11-03 03:57:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-11-03 03:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-03 03:57:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-03 03:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2022-11-03 03:57:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2022-11-03 03:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-03 03:57:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-03 03:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:57:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64___0 [2022-11-03 03:57:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64___0 [2022-11-03 03:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 03:57:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 03:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2022-11-03 03:57:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2022-11-03 03:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2022-11-03 03:57:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2022-11-03 03:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2022-11-03 03:57:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2022-11-03 03:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2022-11-03 03:57:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2022-11-03 03:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2022-11-03 03:57:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2022-11-03 03:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:57:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-03 03:57:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-03 03:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64 [2022-11-03 03:57:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64 [2022-11-03 03:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2022-11-03 03:57:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2022-11-03 03:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2022-11-03 03:57:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2022-11-03 03:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2022-11-03 03:57:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2022-11-03 03:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-03 03:57:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-03 03:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 03:57:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 03:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2022-11-03 03:57:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2022-11-03 03:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2022-11-03 03:57:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2022-11-03 03:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-03 03:57:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-03 03:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2022-11-03 03:57:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2022-11-03 03:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 03:57:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 03:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-03 03:57:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-03 03:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:57:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2022-11-03 03:57:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2022-11-03 03:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:57:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-03 03:57:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-03 03:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2022-11-03 03:57:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2022-11-03 03:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2022-11-03 03:57:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2022-11-03 03:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:57:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2022-11-03 03:57:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2022-11-03 03:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-11-03 03:57:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-11-03 03:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-03 03:57:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-03 03:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:57:48,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:57:48,254 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2022-11-03 03:57:48,254 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2022-11-03 03:57:48,254 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 03:57:48,254 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 03:57:50,682 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:57:50,686 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:57:54,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:59:58,320 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:59:58,804 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:00:10,321 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:00:10,321 INFO L300 CfgBuilder]: Removed 20 assume(true) statements. [2022-11-03 04:00:10,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:00:10 BoogieIcfgContainer [2022-11-03 04:00:10,331 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:00:10,333 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:00:10,333 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:00:10,340 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:00:10,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:57:34" (1/3) ... [2022-11-03 04:00:10,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7377ac83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:00:10, skipping insertion in model container [2022-11-03 04:00:10,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:57:44" (2/3) ... [2022-11-03 04:00:10,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7377ac83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:00:10, skipping insertion in model container [2022-11-03 04:00:10,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:00:10" (3/3) ... [2022-11-03 04:00:10,343 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 04:00:10,364 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:00:10,364 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 04:00:10,553 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:00:10,567 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;@16bf2b84, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:00:10,567 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 04:00:10,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 6135 states, 3721 states have (on average 1.3695243214189734) internal successors, (5096), 3886 states have internal predecessors, (5096), 2246 states have call successors, (2246), 174 states have call predecessors, (2246), 173 states have return successors, (2236), 2167 states have call predecessors, (2236), 2236 states have call successors, (2236) [2022-11-03 04:00:10,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-11-03 04:00:10,639 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:10,640 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2022-11-03 04:00:10,641 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:00:10,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:10,648 INFO L85 PathProgramCache]: Analyzing trace with hash -2116381740, now seen corresponding path program 1 times [2022-11-03 04:00:10,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:10,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481921920] [2022-11-03 04:00:10,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:10,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:13,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2022-11-03 04:00:13,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:13,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481921920] [2022-11-03 04:00:13,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481921920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:13,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:13,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:13,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945923874] [2022-11-03 04:00:13,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:13,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:13,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:13,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:13,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:13,317 INFO L87 Difference]: Start difference. First operand has 6135 states, 3721 states have (on average 1.3695243214189734) internal successors, (5096), 3886 states have internal predecessors, (5096), 2246 states have call successors, (2246), 174 states have call predecessors, (2246), 173 states have return successors, (2236), 2167 states have call predecessors, (2236), 2236 states have call successors, (2236) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 04:00:16,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:19,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:23,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:25,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:30,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:31,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:33,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:35,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:37,887 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 [] [2022-11-03 04:00:40,271 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 [] [2022-11-03 04:00:42,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:44,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:44,345 INFO L93 Difference]: Finished difference Result 11637 states and 18044 transitions. [2022-11-03 04:00:44,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:44,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 295 [2022-11-03 04:00:44,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:44,449 INFO L225 Difference]: With dead ends: 11637 [2022-11-03 04:00:44,450 INFO L226 Difference]: Without dead ends: 7037 [2022-11-03 04:00:44,501 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 [2022-11-03 04:00:44,504 INFO L413 NwaCegarLoop]: 6721 mSDtfsCounter, 5643 mSDsluCounter, 6033 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 21 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5649 SdHoareTripleChecker+Valid, 12187 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:44,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5649 Valid, 12187 Invalid, 1212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1182 Invalid, 9 Unknown, 0 Unchecked, 30.3s Time] [2022-11-03 04:00:44,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7037 states. [2022-11-03 04:00:45,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7037 to 7027. [2022-11-03 04:00:45,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7027 states, 4440 states have (on average 1.3549549549549549) internal successors, (6016), 4592 states have internal predecessors, (6016), 2333 states have call successors, (2333), 264 states have call predecessors, (2333), 251 states have return successors, (2303), 2233 states have call predecessors, (2303), 2299 states have call successors, (2303) [2022-11-03 04:00:45,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7027 states to 7027 states and 10652 transitions. [2022-11-03 04:00:45,403 INFO L78 Accepts]: Start accepts. Automaton has 7027 states and 10652 transitions. Word has length 295 [2022-11-03 04:00:45,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:45,408 INFO L495 AbstractCegarLoop]: Abstraction has 7027 states and 10652 transitions. [2022-11-03 04:00:45,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 04:00:45,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7027 states and 10652 transitions. [2022-11-03 04:00:45,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-03 04:00:45,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:45,428 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:45,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:00:45,429 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:00:45,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:45,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1143925208, now seen corresponding path program 1 times [2022-11-03 04:00:45,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:45,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050866648] [2022-11-03 04:00:45,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:45,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:47,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 04:00:47,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:47,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050866648] [2022-11-03 04:00:47,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050866648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:47,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:47,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:47,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191281043] [2022-11-03 04:00:47,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:47,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:47,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:47,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:47,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:47,780 INFO L87 Difference]: Start difference. First operand 7027 states and 10652 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:00:50,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:54,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:57,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:59,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:03,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:06,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:08,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:10,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:12,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:15,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:17,634 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 [] [2022-11-03 04:01:19,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:19,013 INFO L93 Difference]: Finished difference Result 20783 states and 31739 transitions. [2022-11-03 04:01:19,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:19,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 298 [2022-11-03 04:01:19,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:19,129 INFO L225 Difference]: With dead ends: 20783 [2022-11-03 04:01:19,129 INFO L226 Difference]: Without dead ends: 13801 [2022-11-03 04:01:19,174 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 [2022-11-03 04:01:19,175 INFO L413 NwaCegarLoop]: 6307 mSDtfsCounter, 5240 mSDsluCounter, 5586 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5244 SdHoareTripleChecker+Valid, 11363 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:19,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5244 Valid, 11363 Invalid, 1102 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1091 Invalid, 8 Unknown, 0 Unchecked, 30.5s Time] [2022-11-03 04:01:19,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13801 states. [2022-11-03 04:01:20,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13801 to 13762. [2022-11-03 04:01:20,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13762 states, 8702 states have (on average 1.3570443576189382) internal successors, (11809), 9013 states have internal predecessors, (11809), 4571 states have call successors, (4571), 517 states have call predecessors, (4571), 486 states have return successors, (4721), 4357 states have call predecessors, (4721), 4505 states have call successors, (4721) [2022-11-03 04:01:20,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13762 states to 13762 states and 21101 transitions. [2022-11-03 04:01:20,566 INFO L78 Accepts]: Start accepts. Automaton has 13762 states and 21101 transitions. Word has length 298 [2022-11-03 04:01:20,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:20,571 INFO L495 AbstractCegarLoop]: Abstraction has 13762 states and 21101 transitions. [2022-11-03 04:01:20,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:01:20,572 INFO L276 IsEmpty]: Start isEmpty. Operand 13762 states and 21101 transitions. [2022-11-03 04:01:20,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-11-03 04:01:20,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:20,586 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2022-11-03 04:01:20,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:01:20,586 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:01:20,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:20,597 INFO L85 PathProgramCache]: Analyzing trace with hash -2086013672, now seen corresponding path program 1 times [2022-11-03 04:01:20,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:20,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203493026] [2022-11-03 04:01:20,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:20,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:22,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2022-11-03 04:01:22,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:22,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203493026] [2022-11-03 04:01:22,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203493026] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:22,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:22,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:22,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323743909] [2022-11-03 04:01:22,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:22,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:22,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:22,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:22,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:22,619 INFO L87 Difference]: Start difference. First operand 13762 states and 21101 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 04:01:26,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:29,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:31,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:34,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:38,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:40,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:42,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:45,018 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 [] [2022-11-03 04:01:47,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:50,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:51,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:51,747 INFO L93 Difference]: Finished difference Result 34125 states and 52325 transitions. [2022-11-03 04:01:51,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:51,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 321 [2022-11-03 04:01:51,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:51,869 INFO L225 Difference]: With dead ends: 34125 [2022-11-03 04:01:51,870 INFO L226 Difference]: Without dead ends: 20418 [2022-11-03 04:01:51,932 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 [2022-11-03 04:01:51,933 INFO L413 NwaCegarLoop]: 6231 mSDtfsCounter, 5139 mSDsluCounter, 5471 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 16 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5145 SdHoareTripleChecker+Valid, 11181 SdHoareTripleChecker+Invalid, 1168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:51,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5145 Valid, 11181 Invalid, 1168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1144 Invalid, 8 Unknown, 0 Unchecked, 28.4s Time] [2022-11-03 04:01:51,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20418 states. [2022-11-03 04:01:53,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20418 to 20379. [2022-11-03 04:01:53,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20379 states, 12898 states have (on average 1.3545510931927431) internal successors, (17471), 13368 states have internal predecessors, (17471), 6751 states have call successors, (6751), 774 states have call predecessors, (6751), 727 states have return successors, (6971), 6422 states have call predecessors, (6971), 6654 states have call successors, (6971) [2022-11-03 04:01:53,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20379 states to 20379 states and 31193 transitions. [2022-11-03 04:01:53,891 INFO L78 Accepts]: Start accepts. Automaton has 20379 states and 31193 transitions. Word has length 321 [2022-11-03 04:01:53,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:53,892 INFO L495 AbstractCegarLoop]: Abstraction has 20379 states and 31193 transitions. [2022-11-03 04:01:53,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 04:01:53,892 INFO L276 IsEmpty]: Start isEmpty. Operand 20379 states and 31193 transitions. [2022-11-03 04:01:53,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-03 04:01:53,901 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:53,902 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2022-11-03 04:01:53,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:01:53,902 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:01:53,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:53,903 INFO L85 PathProgramCache]: Analyzing trace with hash -286148243, now seen corresponding path program 1 times [2022-11-03 04:01:53,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:53,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532342129] [2022-11-03 04:01:53,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:53,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:55,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2022-11-03 04:01:55,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:55,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532342129] [2022-11-03 04:01:55,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532342129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:55,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:55,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:55,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020936747] [2022-11-03 04:01:55,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:55,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:55,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:55,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:55,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:55,494 INFO L87 Difference]: Start difference. First operand 20379 states and 31193 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 04:01:58,305 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 [] [2022-11-03 04:02:02,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:04,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:06,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:08,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:12,595 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 [] [2022-11-03 04:02:15,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:17,049 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 [] [2022-11-03 04:02:19,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:21,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:23,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:23,222 INFO L93 Difference]: Finished difference Result 60155 states and 92035 transitions. [2022-11-03 04:02:23,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:23,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 322 [2022-11-03 04:02:23,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:23,460 INFO L225 Difference]: With dead ends: 60155 [2022-11-03 04:02:23,460 INFO L226 Difference]: Without dead ends: 39831 [2022-11-03 04:02:23,546 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 [2022-11-03 04:02:23,547 INFO L413 NwaCegarLoop]: 6285 mSDtfsCounter, 5022 mSDsluCounter, 5435 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 29 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5030 SdHoareTripleChecker+Valid, 11218 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:23,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5030 Valid, 11218 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1206 Invalid, 8 Unknown, 0 Unchecked, 26.5s Time] [2022-11-03 04:02:23,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39831 states. [2022-11-03 04:02:27,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39831 to 39780. [2022-11-03 04:02:27,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39780 states, 25147 states have (on average 1.3498230405217322) internal successors, (33944), 26096 states have internal predecessors, (33944), 13195 states have call successors, (13195), 1529 states have call predecessors, (13195), 1435 states have return successors, (13553), 12520 states have call predecessors, (13553), 13005 states have call successors, (13553) [2022-11-03 04:02:27,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39780 states to 39780 states and 60692 transitions. [2022-11-03 04:02:27,435 INFO L78 Accepts]: Start accepts. Automaton has 39780 states and 60692 transitions. Word has length 322 [2022-11-03 04:02:27,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:27,436 INFO L495 AbstractCegarLoop]: Abstraction has 39780 states and 60692 transitions. [2022-11-03 04:02:27,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 04:02:27,437 INFO L276 IsEmpty]: Start isEmpty. Operand 39780 states and 60692 transitions. [2022-11-03 04:02:27,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2022-11-03 04:02:27,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:27,467 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:27,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:02:27,468 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:02:27,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:27,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1707244789, now seen corresponding path program 1 times [2022-11-03 04:02:27,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:27,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451274635] [2022-11-03 04:02:27,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:27,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:29,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 04:02:29,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:29,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451274635] [2022-11-03 04:02:29,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451274635] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:29,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:29,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:02:29,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882274805] [2022-11-03 04:02:29,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:29,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:29,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:29,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:29,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:29,043 INFO L87 Difference]: Start difference. First operand 39780 states and 60692 transitions. 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 04:02:32,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:35,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:39,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:42,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:44,262 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 [] [2022-11-03 04:02:46,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:48,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:50,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:53,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:57,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:00,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:00,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:00,663 INFO L93 Difference]: Finished difference Result 95965 states and 146056 transitions. [2022-11-03 04:03:00,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:03:00,663 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 315 [2022-11-03 04:03:00,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:01,038 INFO L225 Difference]: With dead ends: 95965 [2022-11-03 04:03:01,039 INFO L226 Difference]: Without dead ends: 56240 [2022-11-03 04:03:01,214 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 [2022-11-03 04:03:01,217 INFO L413 NwaCegarLoop]: 5970 mSDtfsCounter, 3902 mSDsluCounter, 5375 mSDsCounter, 0 mSdLazyCounter, 1219 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3905 SdHoareTripleChecker+Valid, 10850 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1219 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:01,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3905 Valid, 10850 Invalid, 1241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1219 Invalid, 7 Unknown, 0 Unchecked, 29.4s Time] [2022-11-03 04:03:01,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56240 states. [2022-11-03 04:03:04,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56240 to 56174. [2022-11-03 04:03:04,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56174 states, 35188 states have (on average 1.3381550528589292) internal successors, (47087), 36632 states have internal predecessors, (47087), 18786 states have call successors, (18786), 2342 states have call predecessors, (18786), 2197 states have return successors, (19326), 17761 states have call predecessors, (19326), 18544 states have call successors, (19326) [2022-11-03 04:03:05,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56174 states to 56174 states and 85199 transitions. [2022-11-03 04:03:05,214 INFO L78 Accepts]: Start accepts. Automaton has 56174 states and 85199 transitions. Word has length 315 [2022-11-03 04:03:05,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:05,217 INFO L495 AbstractCegarLoop]: Abstraction has 56174 states and 85199 transitions. [2022-11-03 04:03:05,217 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 04:03:05,218 INFO L276 IsEmpty]: Start isEmpty. Operand 56174 states and 85199 transitions. [2022-11-03 04:03:05,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-03 04:03:05,230 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:05,230 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2022-11-03 04:03:05,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:03:05,231 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:03:05,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:05,232 INFO L85 PathProgramCache]: Analyzing trace with hash -9750339, now seen corresponding path program 1 times [2022-11-03 04:03:05,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:05,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724874010] [2022-11-03 04:03:05,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:05,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:06,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:08,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2022-11-03 04:03:08,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:08,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724874010] [2022-11-03 04:03:08,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724874010] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:08,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:08,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:03:08,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78192648] [2022-11-03 04:03:08,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:08,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:03:08,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:08,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:03:08,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:08,935 INFO L87 Difference]: Start difference. First operand 56174 states and 85199 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 04:03:12,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:16,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:20,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:23,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:25,938 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 [] [2022-11-03 04:03:29,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:31,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:33,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:35,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:37,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:40,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:42,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:44,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:47,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:50,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:50,285 INFO L93 Difference]: Finished difference Result 102611 states and 155736 transitions. [2022-11-03 04:03:50,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:03:50,286 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 339 [2022-11-03 04:03:50,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:50,946 INFO L225 Difference]: With dead ends: 102611 [2022-11-03 04:03:50,947 INFO L226 Difference]: Without dead ends: 102609 [2022-11-03 04:03:51,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:03:51,006 INFO L413 NwaCegarLoop]: 6149 mSDtfsCounter, 5242 mSDsluCounter, 18813 mSDsCounter, 0 mSdLazyCounter, 2196 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 23335 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2196 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:51,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 23335 Invalid, 2207 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2196 Invalid, 9 Unknown, 0 Unchecked, 37.9s Time] [2022-11-03 04:03:51,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102609 states. [2022-11-03 04:03:58,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102609 to 102598. [2022-11-03 04:03:58,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102598 states, 64282 states have (on average 1.339566286052083) internal successors, (86110), 66914 states have internal predecessors, (86110), 34314 states have call successors, (34314), 4265 states have call predecessors, (34314), 3999 states have return successors, (35302), 32436 states have call predecessors, (35302), 33868 states have call successors, (35302) [2022-11-03 04:03:59,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102598 states to 102598 states and 155726 transitions. [2022-11-03 04:03:59,129 INFO L78 Accepts]: Start accepts. Automaton has 102598 states and 155726 transitions. Word has length 339 [2022-11-03 04:03:59,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:59,130 INFO L495 AbstractCegarLoop]: Abstraction has 102598 states and 155726 transitions. [2022-11-03 04:03:59,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 04:03:59,130 INFO L276 IsEmpty]: Start isEmpty. Operand 102598 states and 155726 transitions. [2022-11-03 04:03:59,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-11-03 04:03:59,144 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:59,145 INFO L195 NwaCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 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] [2022-11-03 04:03:59,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:03:59,145 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 04:03:59,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:59,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1995777769, now seen corresponding path program 1 times [2022-11-03 04:03:59,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:59,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268324588] [2022-11-03 04:03:59,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:59,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:01,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2928 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2922 trivial. 0 not checked. [2022-11-03 04:04:01,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:01,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268324588] [2022-11-03 04:04:01,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268324588] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:01,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:01,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:01,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57960163] [2022-11-03 04:04:01,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:01,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:01,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:01,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:01,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:01,023 INFO L87 Difference]: Start difference. First operand 102598 states and 155726 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-03 04:04:04,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:09,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:12,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:16,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:18,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:21,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:24,199 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 [] [2022-11-03 04:04:27,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:31,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:31,760 INFO L93 Difference]: Finished difference Result 280163 states and 425448 transitions. [2022-11-03 04:04:31,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:31,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 341 [2022-11-03 04:04:31,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:33,142 INFO L225 Difference]: With dead ends: 280163 [2022-11-03 04:04:33,142 INFO L226 Difference]: Without dead ends: 177620 [2022-11-03 04:04:33,689 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 [2022-11-03 04:04:33,690 INFO L413 NwaCegarLoop]: 6569 mSDtfsCounter, 5132 mSDsluCounter, 5485 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 13 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5138 SdHoareTripleChecker+Valid, 11530 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:33,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5138 Valid, 11530 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1190 Invalid, 8 Unknown, 0 Unchecked, 23.7s Time] [2022-11-03 04:04:33,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177620 states.