./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/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_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7 --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 --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:36:34,081 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:36:34,083 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:36:34,120 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:36:34,121 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:36:34,122 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:36:34,124 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:36:34,127 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:36:34,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:36:34,131 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:36:34,132 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:36:34,134 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:36:34,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:36:34,136 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:36:34,138 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:36:34,140 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:36:34,141 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:36:34,143 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:36:34,145 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:36:34,148 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:36:34,150 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:36:34,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:36:34,154 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:36:34,155 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:36:34,159 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:36:34,159 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:36:34,160 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:36:34,161 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:36:34,162 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:36:34,163 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:36:34,163 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:36:34,164 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:36:34,165 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:36:34,166 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:36:34,168 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:36:34,168 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:36:34,169 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:36:34,170 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:36:34,170 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:36:34,171 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:36:34,172 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:36:34,173 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:36:34,207 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:36:34,209 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:36:34,210 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:36:34,210 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:36:34,218 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:36:34,219 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:36:34,220 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:36:34,220 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:36:34,220 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:36:34,221 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:36:34,222 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:36:34,222 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:36:34,222 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:36:34,223 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:36:34,223 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:36:34,223 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:36:34,224 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:36:34,224 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:36:34,225 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:36:34,226 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:36:34,226 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:36:34,226 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:36:34,227 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:36:34,227 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:36:34,227 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:36:34,228 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:36:34,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:36:34,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:36:34,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:36:34,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:36:34,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:36:34,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:36:34,231 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:36:34,232 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:36:34,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:36:34,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:36:34,232 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:36:34,233 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:36:34,233 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/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_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7 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 [2021-11-25 19:36:34,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:36:34,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:36:34,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:36:34,595 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:36:34,596 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:36:34,598 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 19:36:34,667 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/data/cebc0a4ca/bc045936488a4608b7e1613392e30e86/FLAGd3327a112 [2021-11-25 19:36:36,084 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:36:36,086 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 19:36:36,206 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/data/cebc0a4ca/bc045936488a4608b7e1613392e30e86/FLAGd3327a112 [2021-11-25 19:36:36,581 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/data/cebc0a4ca/bc045936488a4608b7e1613392e30e86 [2021-11-25 19:36:36,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:36:36,584 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:36:36,586 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:36:36,586 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:36:36,590 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:36:36,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:36:36" (1/1) ... [2021-11-25 19:36:36,592 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@193ba5cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:36, skipping insertion in model container [2021-11-25 19:36:36,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:36:36" (1/1) ... [2021-11-25 19:36:36,600 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:36:36,988 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:36:47,068 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[933999,934012] [2021-11-25 19:36:47,071 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934168,934181] [2021-11-25 19:36:47,072 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934335,934348] [2021-11-25 19:36:47,073 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934503,934516] [2021-11-25 19:36:47,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:36:47,317 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:36:48,417 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[933999,934012] [2021-11-25 19:36:48,418 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934168,934181] [2021-11-25 19:36:48,419 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934335,934348] [2021-11-25 19:36:48,419 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_7680cf72-8715-4255-8526-b035ca99cf6c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934503,934516] [2021-11-25 19:36:48,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:36:48,962 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:36:48,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48 WrapperNode [2021-11-25 19:36:48,963 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:36:48,964 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:36:48,964 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:36:48,965 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:36:48,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:49,289 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:50,174 INFO L137 Inliner]: procedures = 719, calls = 11042, calls flagged for inlining = 379, calls inlined = 356, statements flattened = 25946 [2021-11-25 19:36:50,175 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:36:50,176 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:36:50,176 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:36:50,177 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:36:50,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:50,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:50,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:50,585 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:51,275 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:51,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:51,533 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:51,694 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:36:51,695 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:36:51,695 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:36:51,695 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:36:51,696 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (1/1) ... [2021-11-25 19:36:51,705 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:36:51,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:36:51,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:36:51,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7680cf72-8715-4255-8526-b035ca99cf6c/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:36:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-25 19:36:51,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-25 19:36:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-25 19:36:51,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-25 19:36:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-25 19:36:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-25 19:36:51,785 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 19:36:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 19:36:51,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:36:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:36:51,786 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-25 19:36:51,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-25 19:36:51,786 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-25 19:36:51,786 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-25 19:36:51,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-25 19:36:51,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-25 19:36:51,787 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-25 19:36:51,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-25 19:36:51,787 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-25 19:36:51,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-25 19:36:51,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:36:51,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:36:51,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-25 19:36:51,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-25 19:36:51,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-25 19:36:51,789 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-25 19:36:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:36:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:36:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-11-25 19:36:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-11-25 19:36:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 19:36:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 19:36:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-25 19:36:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-25 19:36:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-25 19:36:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-25 19:36:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-25 19:36:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-25 19:36:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-25 19:36:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-25 19:36:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 19:36:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-25 19:36:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-25 19:36:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:36:51,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:36:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-25 19:36:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-25 19:36:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-25 19:36:51,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-25 19:36:51,797 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-25 19:36:51,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-25 19:36:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:36:51,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:36:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 19:36:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 19:36:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-25 19:36:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-25 19:36:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-25 19:36:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-25 19:36:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-25 19:36:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-25 19:36:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:36:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-25 19:36:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-25 19:36:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-25 19:36:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-25 19:36:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 19:36:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 19:36:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-25 19:36:51,802 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-25 19:36:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-25 19:36:51,802 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-25 19:36:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-25 19:36:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-25 19:36:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 19:36:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 19:36:51,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:36:51,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-25 19:36:51,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-25 19:36:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:36:51,805 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:36:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-25 19:36:51,806 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-25 19:36:51,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:36:51,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:36:51,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:36:51,807 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-25 19:36:51,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-25 19:36:51,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:36:51,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-25 19:36:51,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-25 19:36:51,809 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:36:51,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:36:51,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:36:51,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:36:51,810 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-25 19:36:51,810 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-25 19:36:51,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:36:51,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:36:51,811 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 19:36:51,811 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 19:36:51,811 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-25 19:36:51,812 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-25 19:36:51,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-25 19:36:51,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-25 19:36:51,813 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-25 19:36:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-25 19:36:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-25 19:36:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-25 19:36:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 19:36:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 19:36:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-25 19:36:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-25 19:36:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-25 19:36:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-25 19:36:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-25 19:36:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-25 19:36:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 19:36:51,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 19:36:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:36:51,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:36:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-25 19:36:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-25 19:36:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:36:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 19:36:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 19:36:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 19:36:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 19:36:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 19:36:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 19:36:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-25 19:36:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-25 19:36:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 19:36:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 19:36:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-25 19:36:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-25 19:36:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:36:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:36:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:36:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:36:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:36:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:36:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:36:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-25 19:36:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-25 19:36:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:36:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:36:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:36:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:36:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-25 19:36:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-25 19:36:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-25 19:36:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-25 19:36:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 19:36:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 19:36:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-25 19:36:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-25 19:36:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-25 19:36:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-25 19:36:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 19:36:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 19:36:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-25 19:36:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-25 19:36:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-25 19:36:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-25 19:36:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-25 19:36:51,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-25 19:36:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-25 19:36:51,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-25 19:36:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-25 19:36:51,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-25 19:36:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65 [2021-11-25 19:36:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65 [2021-11-25 19:36:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-25 19:36:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-25 19:36:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-25 19:36:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-25 19:36:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-25 19:36:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-25 19:36:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-25 19:36:51,953 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-25 19:36:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:36:51,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:36:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 19:36:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 19:36:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-25 19:36:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-25 19:36:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-25 19:36:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-25 19:36:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-25 19:36:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-25 19:36:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:36:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:36:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:36:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:36:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-25 19:36:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-25 19:36:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-25 19:36:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-25 19:36:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:36:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:36:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 19:36:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 19:36:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 19:36:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 19:36:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 19:36:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 19:36:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-25 19:36:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-25 19:36:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65___0 [2021-11-25 19:36:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65___0 [2021-11-25 19:36:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-25 19:36:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-25 19:36:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-25 19:36:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-25 19:36:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-25 19:36:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-25 19:36:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-25 19:36:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-25 19:36:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-25 19:36:51,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-25 19:36:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 19:36:51,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 19:36:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-25 19:36:51,959 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-25 19:36:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:36:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:36:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-25 19:36:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-25 19:36:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-25 19:36:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-25 19:36:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 19:36:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 19:36:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-25 19:36:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-25 19:36:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-25 19:36:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-25 19:36:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-25 19:36:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-25 19:36:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-25 19:36:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-25 19:36:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-25 19:36:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-25 19:36:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:36:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:36:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-25 19:36:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-25 19:36:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65___0 [2021-11-25 19:36:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65___0 [2021-11-25 19:36:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-25 19:36:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-25 19:36:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-25 19:36:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-25 19:36:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-25 19:36:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-25 19:36:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 19:36:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 19:36:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:36:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 19:36:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 19:36:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-25 19:36:51,964 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-25 19:36:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 19:36:51,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 19:36:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-25 19:36:51,964 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-25 19:36:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-11-25 19:36:51,964 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-11-25 19:36:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-25 19:36:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-25 19:36:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:36:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:36:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-25 19:36:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-25 19:36:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-25 19:36:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-25 19:36:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-25 19:36:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-25 19:36:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-25 19:36:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-25 19:36:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2021-11-25 19:36:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2021-11-25 19:36:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-25 19:36:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-25 19:36:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-25 19:36:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-25 19:36:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-25 19:36:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-25 19:36:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 19:36:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 19:36:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-25 19:36:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-25 19:36:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-25 19:36:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-25 19:36:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 19:36:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 19:36:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64___0 [2021-11-25 19:36:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64___0 [2021-11-25 19:36:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 19:36:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 19:36:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-25 19:36:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-25 19:36:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-25 19:36:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-25 19:36:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-25 19:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-25 19:36:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-25 19:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-25 19:36:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:36:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-25 19:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-25 19:36:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-25 19:36:51,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-25 19:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64 [2021-11-25 19:36:51,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64 [2021-11-25 19:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2021-11-25 19:36:51,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2021-11-25 19:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-25 19:36:51,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-25 19:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-25 19:36:51,971 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-25 19:36:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-25 19:36:51,971 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-25 19:36:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 19:36:51,971 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 19:36:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-25 19:36:51,971 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-25 19:36:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-25 19:36:51,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-25 19:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-25 19:36:51,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-25 19:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-25 19:36:51,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-25 19:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 19:36:51,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 19:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-25 19:36:51,972 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-25 19:36:51,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:36:51,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-25 19:36:51,974 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-25 19:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 19:36:51,974 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 19:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-25 19:36:51,975 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-25 19:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-25 19:36:51,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-25 19:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-25 19:36:51,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-25 19:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 19:36:51,975 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 19:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-25 19:36:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-25 19:36:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:36:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-25 19:36:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-25 19:36:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-25 19:36:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-25 19:36:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:36:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:36:51,977 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-25 19:36:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-25 19:36:51,977 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 19:36:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 19:36:54,058 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:36:54,063 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:36:58,015 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:39:01,823 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:39:02,229 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:39:13,149 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:39:13,149 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-25 19:39:13,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:39:13 BoogieIcfgContainer [2021-11-25 19:39:13,160 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:39:13,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:39:13,162 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:39:13,168 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:39:13,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:36:36" (1/3) ... [2021-11-25 19:39:13,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a0dc4b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:39:13, skipping insertion in model container [2021-11-25 19:39:13,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:36:48" (2/3) ... [2021-11-25 19:39:13,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a0dc4b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:39:13, skipping insertion in model container [2021-11-25 19:39:13,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:39:13" (3/3) ... [2021-11-25 19:39:13,182 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 19:39:13,198 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:39:13,199 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 19:39:13,287 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:39:13,295 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:39:13,295 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 19:39:13,440 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) [2021-11-25 19:39:13,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-25 19:39:13,479 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:39:13,481 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:39:13,481 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:39:13,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:39:13,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1336931873, now seen corresponding path program 1 times [2021-11-25 19:39:13,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:39:13,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91630251] [2021-11-25 19:39:13,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:13,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:39:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:15,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2021-11-25 19:39:15,628 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:39:15,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91630251] [2021-11-25 19:39:15,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91630251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:39:15,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:39:15,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:39:15,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580776208] [2021-11-25 19:39:15,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:39:15,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:39:15,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:39:15,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:39:15,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:39:15,918 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.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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) [2021-11-25 19:39:18,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:22,097 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:24,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:28,746 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:33,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:35,490 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:38,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:41,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:43,630 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:44,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:46,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:39:46,225 INFO L93 Difference]: Finished difference Result 11654 states and 18071 transitions. [2021-11-25 19:39:46,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:39:46,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 294 [2021-11-25 19:39:46,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:39:46,335 INFO L225 Difference]: With dead ends: 11654 [2021-11-25 19:39:46,335 INFO L226 Difference]: Without dead ends: 7054 [2021-11-25 19:39:46,402 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:39:46,406 INFO L933 BasicCegarLoop]: 6743 mSDtfsCounter, 5671 mSDsluCounter, 6032 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 21 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5677 SdHoareTripleChecker+Valid, 12209 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:39:46,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5677 Valid, 12209 Invalid, 1215 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1186 Invalid, 8 Unknown, 0 Unchecked, 29.6s Time] [2021-11-25 19:39:46,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7054 states. [2021-11-25 19:39:47,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7054 to 7045. [2021-11-25 19:39:47,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7045 states, 4451 states have (on average 1.354751741181757) internal successors, (6030), 4602 states have internal predecessors, (6030), 2340 states have call successors, (2340), 264 states have call predecessors, (2340), 251 states have return successors, (2310), 2241 states have call predecessors, (2310), 2306 states have call successors, (2310) [2021-11-25 19:39:47,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7045 states to 7045 states and 10680 transitions. [2021-11-25 19:39:47,362 INFO L78 Accepts]: Start accepts. Automaton has 7045 states and 10680 transitions. Word has length 294 [2021-11-25 19:39:47,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:39:47,364 INFO L470 AbstractCegarLoop]: Abstraction has 7045 states and 10680 transitions. [2021-11-25 19:39:47,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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) [2021-11-25 19:39:47,366 INFO L276 IsEmpty]: Start isEmpty. Operand 7045 states and 10680 transitions. [2021-11-25 19:39:47,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-25 19:39:47,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:39:47,375 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:39:47,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:39:47,376 INFO L402 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)] === [2021-11-25 19:39:47,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:39:47,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1143925208, now seen corresponding path program 1 times [2021-11-25 19:39:47,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:39:47,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504495695] [2021-11-25 19:39:47,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:47,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:39:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:48,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-25 19:39:48,890 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:39:48,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504495695] [2021-11-25 19:39:48,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504495695] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:39:48,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:39:48,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:39:48,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544212003] [2021-11-25 19:39:48,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:39:48,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:39:48,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:39:48,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:39:48,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:39:48,900 INFO L87 Difference]: Start difference. First operand 7045 states and 10680 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) [2021-11-25 19:39:52,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:55,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:39:57,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:00,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:02,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:04,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:08,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:10,935 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:12,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:14,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:17,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:18,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:40:18,595 INFO L93 Difference]: Finished difference Result 20701 states and 31615 transitions. [2021-11-25 19:40:18,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:40:18,595 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 [2021-11-25 19:40:18,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:40:18,752 INFO L225 Difference]: With dead ends: 20701 [2021-11-25 19:40:18,752 INFO L226 Difference]: Without dead ends: 13701 [2021-11-25 19:40:18,791 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:40:18,792 INFO L933 BasicCegarLoop]: 6581 mSDtfsCounter, 5134 mSDsluCounter, 5584 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5138 SdHoareTripleChecker+Valid, 11637 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:40:18,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5138 Valid, 11637 Invalid, 1124 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1113 Invalid, 8 Unknown, 0 Unchecked, 29.0s Time] [2021-11-25 19:40:18,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13701 states. [2021-11-25 19:40:20,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13701 to 13660. [2021-11-25 19:40:20,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13660 states, 8636 states have (on average 1.3574571560907829) internal successors, (11723), 8944 states have internal predecessors, (11723), 4537 states have call successors, (4537), 515 states have call predecessors, (4537), 484 states have return successors, (4687), 4325 states have call predecessors, (4687), 4471 states have call successors, (4687) [2021-11-25 19:40:20,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13660 states to 13660 states and 20947 transitions. [2021-11-25 19:40:20,217 INFO L78 Accepts]: Start accepts. Automaton has 13660 states and 20947 transitions. Word has length 298 [2021-11-25 19:40:20,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:40:20,220 INFO L470 AbstractCegarLoop]: Abstraction has 13660 states and 20947 transitions. [2021-11-25 19:40:20,220 INFO L471 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) [2021-11-25 19:40:20,220 INFO L276 IsEmpty]: Start isEmpty. Operand 13660 states and 20947 transitions. [2021-11-25 19:40:20,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-25 19:40:20,238 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:40:20,238 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:40:20,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:40:20,239 INFO L402 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)] === [2021-11-25 19:40:20,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:40:20,240 INFO L85 PathProgramCache]: Analyzing trace with hash 757182045, now seen corresponding path program 1 times [2021-11-25 19:40:20,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:40:20,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833212432] [2021-11-25 19:40:20,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:40:20,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:40:20,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:40:21,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2021-11-25 19:40:21,447 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:40:21,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833212432] [2021-11-25 19:40:21,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833212432] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:40:21,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:40:21,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:40:21,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585982983] [2021-11-25 19:40:21,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:40:21,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:40:21,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:40:21,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:40:21,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:40:21,451 INFO L87 Difference]: Start difference. First operand 13660 states and 20947 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-25 19:40:24,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:28,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:30,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:33,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:35,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:37,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:40,113 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:41,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:43,071 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:45,562 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:47,676 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:48,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:40:48,488 INFO L93 Difference]: Finished difference Result 30831 states and 47165 transitions. [2021-11-25 19:40:48,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:40:48,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 332 [2021-11-25 19:40:48,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:40:48,620 INFO L225 Difference]: With dead ends: 30831 [2021-11-25 19:40:48,620 INFO L226 Difference]: Without dead ends: 17226 [2021-11-25 19:40:48,687 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:40:48,689 INFO L933 BasicCegarLoop]: 5910 mSDtfsCounter, 3874 mSDsluCounter, 5375 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3877 SdHoareTripleChecker+Valid, 10790 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:40:48,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3877 Valid, 10790 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1203 Invalid, 9 Unknown, 0 Unchecked, 26.5s Time] [2021-11-25 19:40:48,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17226 states. [2021-11-25 19:40:50,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17226 to 17184. [2021-11-25 19:40:50,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17184 states, 10765 states have (on average 1.3463074779377613) internal successors, (14493), 11183 states have internal predecessors, (14493), 5745 states have call successors, (5745), 713 states have call predecessors, (5745), 671 states have return successors, (5955), 5457 states have call predecessors, (5955), 5672 states have call successors, (5955) [2021-11-25 19:40:50,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17184 states to 17184 states and 26193 transitions. [2021-11-25 19:40:50,400 INFO L78 Accepts]: Start accepts. Automaton has 17184 states and 26193 transitions. Word has length 332 [2021-11-25 19:40:50,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:40:50,406 INFO L470 AbstractCegarLoop]: Abstraction has 17184 states and 26193 transitions. [2021-11-25 19:40:50,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-25 19:40:50,406 INFO L276 IsEmpty]: Start isEmpty. Operand 17184 states and 26193 transitions. [2021-11-25 19:40:50,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2021-11-25 19:40:50,416 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:40:50,417 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:40:50,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:40:50,417 INFO L402 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)] === [2021-11-25 19:40:50,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:40:50,418 INFO L85 PathProgramCache]: Analyzing trace with hash -2086013672, now seen corresponding path program 1 times [2021-11-25 19:40:50,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:40:50,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245117001] [2021-11-25 19:40:50,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:40:50,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:40:51,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:40:51,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2021-11-25 19:40:51,660 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:40:51,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245117001] [2021-11-25 19:40:51,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245117001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:40:51,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:40:51,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:40:51,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851243371] [2021-11-25 19:40:51,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:40:51,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:40:51,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:40:51,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:40:51,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:40:51,665 INFO L87 Difference]: Start difference. First operand 17184 states and 26193 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) [2021-11-25 19:40:54,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:40:59,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:01,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:03,146 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:05,445 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:07,746 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:10,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:12,452 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:15,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:17,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:19,264 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:21,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:22,953 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:23,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:41:23,714 INFO L93 Difference]: Finished difference Result 45773 states and 69821 transitions. [2021-11-25 19:41:23,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:41:23,714 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 [2021-11-25 19:41:23,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:41:23,911 INFO L225 Difference]: With dead ends: 45773 [2021-11-25 19:41:23,912 INFO L226 Difference]: Without dead ends: 28644 [2021-11-25 19:41:24,179 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:41:24,182 INFO L933 BasicCegarLoop]: 7041 mSDtfsCounter, 5035 mSDsluCounter, 5472 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 16 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5039 SdHoareTripleChecker+Valid, 11991 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:41:24,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5039 Valid, 11991 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1278 Invalid, 10 Unknown, 0 Unchecked, 31.3s Time] [2021-11-25 19:41:24,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28644 states. [2021-11-25 19:41:26,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28644 to 28591. [2021-11-25 19:41:26,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28591 states, 17946 states have (on average 1.345035105315948) internal successors, (24138), 18661 states have internal predecessors, (24138), 9537 states have call successors, (9537), 1179 states have call predecessors, (9537), 1105 states have return successors, (9875), 9036 states have call predecessors, (9875), 9414 states have call successors, (9875) [2021-11-25 19:41:26,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28591 states to 28591 states and 43550 transitions. [2021-11-25 19:41:26,893 INFO L78 Accepts]: Start accepts. Automaton has 28591 states and 43550 transitions. Word has length 321 [2021-11-25 19:41:26,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:41:26,894 INFO L470 AbstractCegarLoop]: Abstraction has 28591 states and 43550 transitions. [2021-11-25 19:41:26,894 INFO L471 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) [2021-11-25 19:41:26,894 INFO L276 IsEmpty]: Start isEmpty. Operand 28591 states and 43550 transitions. [2021-11-25 19:41:26,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-25 19:41:26,916 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:41:26,916 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:41:26,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:41:26,917 INFO L402 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)] === [2021-11-25 19:41:26,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:41:26,919 INFO L85 PathProgramCache]: Analyzing trace with hash -286148243, now seen corresponding path program 1 times [2021-11-25 19:41:26,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:41:26,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123766697] [2021-11-25 19:41:26,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:41:26,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:41:27,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:41:28,103 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2021-11-25 19:41:28,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:41:28,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123766697] [2021-11-25 19:41:28,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123766697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:41:28,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:41:28,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:41:28,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371410275] [2021-11-25 19:41:28,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:41:28,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:41:28,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:41:28,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:41:28,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:41:28,107 INFO L87 Difference]: Start difference. First operand 28591 states and 43550 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) [2021-11-25 19:41:31,186 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:34,548 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:38,249 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:40,739 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:42,795 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:44,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:47,277 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:49,386 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:52,694 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:55,404 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:41:56,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:41:56,499 INFO L93 Difference]: Finished difference Result 84344 states and 128358 transitions. [2021-11-25 19:41:56,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:41:56,500 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 [2021-11-25 19:41:56,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:41:56,986 INFO L225 Difference]: With dead ends: 84344 [2021-11-25 19:41:56,987 INFO L226 Difference]: Without dead ends: 55808 [2021-11-25 19:41:57,095 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:41:57,096 INFO L933 BasicCegarLoop]: 7672 mSDtfsCounter, 4945 mSDsluCounter, 5435 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 29 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4951 SdHoareTripleChecker+Valid, 12605 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:41:57,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4951 Valid, 12605 Invalid, 1362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1325 Invalid, 8 Unknown, 0 Unchecked, 26.9s Time] [2021-11-25 19:41:57,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55808 states. [2021-11-25 19:42:00,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55808 to 55741. [2021-11-25 19:42:01,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55741 states, 34910 states have (on average 1.3384130621598396) internal successors, (46724), 36355 states have internal predecessors, (46724), 18639 states have call successors, (18639), 2336 states have call predecessors, (18639), 2189 states have return successors, (19163), 17617 states have call predecessors, (19163), 18397 states have call successors, (19163) [2021-11-25 19:42:01,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55741 states to 55741 states and 84526 transitions. [2021-11-25 19:42:01,731 INFO L78 Accepts]: Start accepts. Automaton has 55741 states and 84526 transitions. Word has length 322 [2021-11-25 19:42:01,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:42:01,732 INFO L470 AbstractCegarLoop]: Abstraction has 55741 states and 84526 transitions. [2021-11-25 19:42:01,732 INFO L471 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) [2021-11-25 19:42:01,733 INFO L276 IsEmpty]: Start isEmpty. Operand 55741 states and 84526 transitions. [2021-11-25 19:42:01,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2021-11-25 19:42:01,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:42:01,755 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:42:01,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:42:01,756 INFO L402 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)] === [2021-11-25 19:42:01,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:42:01,757 INFO L85 PathProgramCache]: Analyzing trace with hash -9750339, now seen corresponding path program 1 times [2021-11-25 19:42:01,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:42:01,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124558044] [2021-11-25 19:42:01,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:42:01,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:42:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:42:03,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2021-11-25 19:42:03,285 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:42:03,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124558044] [2021-11-25 19:42:03,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124558044] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:42:03,285 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:42:03,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:42:03,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962233766] [2021-11-25 19:42:03,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:42:03,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:42:03,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:42:03,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:42:03,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:42:03,288 INFO L87 Difference]: Start difference. First operand 55741 states and 84526 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) [2021-11-25 19:42:07,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:11,795 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:13,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:15,882 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:18,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:20,769 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:23,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:25,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:29,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:32,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:37,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:40,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:42:40,824 INFO L93 Difference]: Finished difference Result 101724 states and 154360 transitions. [2021-11-25 19:42:40,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:42:40,824 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 [2021-11-25 19:42:40,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:42:41,728 INFO L225 Difference]: With dead ends: 101724 [2021-11-25 19:42:41,728 INFO L226 Difference]: Without dead ends: 101722 [2021-11-25 19:42:41,776 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:42:41,778 INFO L933 BasicCegarLoop]: 6141 mSDtfsCounter, 5341 mSDsluCounter, 18784 mSDsCounter, 0 mSdLazyCounter, 2174 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5361 SdHoareTripleChecker+Valid, 23311 SdHoareTripleChecker+Invalid, 2186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2174 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:42:41,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5361 Valid, 23311 Invalid, 2186 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2174 Invalid, 10 Unknown, 0 Unchecked, 35.1s Time] [2021-11-25 19:42:41,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101722 states. [2021-11-25 19:42:48,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101722 to 101673. [2021-11-25 19:42:48,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101673 states, 63689 states have (on average 1.339807502080422) internal successors, (85331), 66325 states have internal predecessors, (85331), 34003 states have call successors, (34003), 4246 states have call predecessors, (34003), 3978 states have return successors, (34959), 32129 states have call predecessors, (34959), 33557 states have call successors, (34959) [2021-11-25 19:42:49,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101673 states to 101673 states and 154293 transitions. [2021-11-25 19:42:50,020 INFO L78 Accepts]: Start accepts. Automaton has 101673 states and 154293 transitions. Word has length 339 [2021-11-25 19:42:50,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:42:50,034 INFO L470 AbstractCegarLoop]: Abstraction has 101673 states and 154293 transitions. [2021-11-25 19:42:50,034 INFO L471 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) [2021-11-25 19:42:50,034 INFO L276 IsEmpty]: Start isEmpty. Operand 101673 states and 154293 transitions. [2021-11-25 19:42:50,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-11-25 19:42:50,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:42:50,069 INFO L514 BasicCegarLoop]: 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] [2021-11-25 19:42:50,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:42:50,070 INFO L402 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)] === [2021-11-25 19:42:50,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:42:50,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1995777769, now seen corresponding path program 1 times [2021-11-25 19:42:50,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:42:50,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192478087] [2021-11-25 19:42:50,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:42:50,071 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:42:50,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:42:51,128 INFO L134 CoverageAnalysis]: Checked inductivity of 2928 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2922 trivial. 0 not checked. [2021-11-25 19:42:51,129 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:42:51,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192478087] [2021-11-25 19:42:51,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192478087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:42:51,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:42:51,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:42:51,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959293151] [2021-11-25 19:42:51,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:42:51,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:42:51,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:42:51,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:42:51,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:42:51,132 INFO L87 Difference]: Start difference. First operand 101673 states and 154293 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) [2021-11-25 19:42:54,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:42:57,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:00,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:03,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:06,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:09,150 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:12,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:13,322 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:16,922 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:19,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:21,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:25,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:43:25,233 INFO L93 Difference]: Finished difference Result 277585 states and 421467 transitions. [2021-11-25 19:43:25,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:43:25,242 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 [2021-11-25 19:43:25,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:43:26,647 INFO L225 Difference]: With dead ends: 277585 [2021-11-25 19:43:26,648 INFO L226 Difference]: Without dead ends: 175967 [2021-11-25 19:43:26,933 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:43:26,934 INFO L933 BasicCegarLoop]: 6524 mSDtfsCounter, 5260 mSDsluCounter, 5489 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 13 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 11485 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:43:26,934 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5264 Valid, 11485 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1177 Invalid, 8 Unknown, 0 Unchecked, 28.8s Time] [2021-11-25 19:43:27,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175967 states. [2021-11-25 19:43:38,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175967 to 175841. [2021-11-25 19:43:38,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175841 states, 110447 states have (on average 1.340172209294956) internal successors, (148018), 115055 states have internal predecessors, (148018), 58568 states have call successors, (58568), 7279 states have call predecessors, (58568), 6823 states have return successors, (60186), 55274 states have call predecessors, (60186), 57798 states have call successors, (60186) [2021-11-25 19:43:40,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175841 states to 175841 states and 266772 transitions. [2021-11-25 19:43:40,223 INFO L78 Accepts]: Start accepts. Automaton has 175841 states and 266772 transitions. Word has length 341 [2021-11-25 19:43:40,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:43:40,233 INFO L470 AbstractCegarLoop]: Abstraction has 175841 states and 266772 transitions. [2021-11-25 19:43:40,247 INFO L471 AbstractCegarLoop]: INTERPOLANT 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) [2021-11-25 19:43:40,247 INFO L276 IsEmpty]: Start isEmpty. Operand 175841 states and 266772 transitions. [2021-11-25 19:43:40,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-25 19:43:40,255 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:43:40,255 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2021-11-25 19:43:40,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:43:40,255 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:43:40,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:43:40,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1227075187, now seen corresponding path program 1 times [2021-11-25 19:43:40,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:43:40,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994534416] [2021-11-25 19:43:40,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:43:40,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:43:40,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:43:41,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3073 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2021-11-25 19:43:41,243 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:43:41,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994534416] [2021-11-25 19:43:41,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994534416] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:43:41,243 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:43:41,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:43:41,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118182605] [2021-11-25 19:43:41,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:43:41,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:43:41,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:43:41,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:43:41,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:43:41,245 INFO L87 Difference]: Start difference. First operand 175841 states and 266772 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 19:43:44,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:48,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:50,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:53,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:43:56,336 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []