./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/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_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V --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.1-dev-aef121e [2021-11-23 02:43:55,179 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:43:55,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:43:55,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:43:55,251 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:43:55,256 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:43:55,259 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:43:55,263 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:43:55,267 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:43:55,274 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:43:55,275 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:43:55,278 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:43:55,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:43:55,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:43:55,285 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:43:55,291 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:43:55,293 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:43:55,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:43:55,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:43:55,308 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:43:55,310 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:43:55,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:43:55,316 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:43:55,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:43:55,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:43:55,329 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:43:55,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:43:55,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:43:55,333 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:43:55,335 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:43:55,337 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:43:55,338 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:43:55,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:43:55,342 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:43:55,344 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:43:55,344 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:43:55,345 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:43:55,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:43:55,346 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:43:55,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:43:55,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:43:55,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:43:55,406 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:43:55,406 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:43:55,407 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:43:55,407 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:43:55,408 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:43:55,409 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:43:55,409 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:43:55,409 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:43:55,409 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:43:55,410 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:43:55,411 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:43:55,411 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:43:55,412 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:43:55,412 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:43:55,412 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:43:55,413 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:43:55,413 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:43:55,413 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:43:55,415 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:43:55,415 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:43:55,415 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:43:55,416 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:43:55,416 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:43:55,416 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:43:55,416 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:43:55,417 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:43:55,417 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:43:55,417 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:43:55,418 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:43:55,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:43:55,418 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:43:55,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:43:55,419 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:43:55,419 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:43:55,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:43:55,420 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:43:55,420 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:43:55,420 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:43:55,421 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/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_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V 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-23 02:43:55,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:43:55,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:43:55,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:43:55,905 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:43:55,905 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:43:55,907 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-23 02:43:55,997 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/data/b45f13d03/bd684c0ea5a348dba1fcb32131ab26cf/FLAGe47ef10c8 [2021-11-23 02:43:57,742 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:43:57,743 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-23 02:43:57,921 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/data/b45f13d03/bd684c0ea5a348dba1fcb32131ab26cf/FLAGe47ef10c8 [2021-11-23 02:43:57,960 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/data/b45f13d03/bd684c0ea5a348dba1fcb32131ab26cf [2021-11-23 02:43:57,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:43:57,966 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:43:57,971 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:43:57,971 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:43:57,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:43:57,979 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:43:57" (1/1) ... [2021-11-23 02:43:57,980 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c87a42d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:57, skipping insertion in model container [2021-11-23 02:43:57,981 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:43:57" (1/1) ... [2021-11-23 02:43:57,989 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:43:58,395 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:44:09,852 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:09,855 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:09,856 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:09,857 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:09,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:44:10,150 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:44:11,348 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:11,349 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:11,350 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:11,351 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_f1dc613b-741c-4cfb-8a73-3892865b5c55/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-23 02:44:11,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:44:11,900 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:44:11,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11 WrapperNode [2021-11-23 02:44:11,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:44:11,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:44:11,902 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:44:11,903 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:44:11,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:12,302 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:13,242 INFO L137 Inliner]: procedures = 719, calls = 11042, calls flagged for inlining = 379, calls inlined = 356, statements flattened = 25946 [2021-11-23 02:44:13,257 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:44:13,258 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:44:13,258 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:44:13,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:44:13,270 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:13,271 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:13,409 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:13,409 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:14,228 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:14,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:14,650 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:14,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:44:14,866 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:44:14,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:44:14,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:44:14,881 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (1/1) ... [2021-11-23 02:44:14,894 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:44:14,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:44:14,962 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:44:15,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dc613b-741c-4cfb-8a73-3892865b5c55/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:44:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-23 02:44:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-23 02:44:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-23 02:44:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-23 02:44:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-23 02:44:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-23 02:44:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 02:44:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 02:44:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:44:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:44:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-23 02:44:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-23 02:44:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-23 02:44:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-23 02:44:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-23 02:44:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-23 02:44:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-23 02:44:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-23 02:44:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-23 02:44:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-23 02:44:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 02:44:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 02:44:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-23 02:44:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-23 02:44:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-23 02:44:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-23 02:44:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 02:44:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 02:44:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-11-23 02:44:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-11-23 02:44:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 02:44:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 02:44:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-23 02:44:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-23 02:44:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-23 02:44:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-23 02:44:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-23 02:44:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-23 02:44:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-23 02:44:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-23 02:44:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 02:44:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-23 02:44:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-23 02:44:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:44:15,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:44:15,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-23 02:44:15,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-23 02:44:15,136 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-23 02:44:15,136 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-23 02:44:15,136 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-23 02:44:15,137 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-23 02:44:15,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:44:15,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:44:15,153 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:44:15,154 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:44:15,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-23 02:44:15,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-23 02:44:15,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-23 02:44:15,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-23 02:44:15,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-23 02:44:15,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-23 02:44:15,156 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:44:15,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-23 02:44:15,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-23 02:44:15,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-23 02:44:15,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-23 02:44:15,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-23 02:44:15,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-23 02:44:15,158 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-23 02:44:15,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-23 02:44:15,158 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-23 02:44:15,159 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-23 02:44:15,159 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-23 02:44:15,159 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-23 02:44:15,160 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-23 02:44:15,160 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-23 02:44:15,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:44:15,161 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-23 02:44:15,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-23 02:44:15,161 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 02:44:15,161 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 02:44:15,161 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-23 02:44:15,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-23 02:44:15,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:44:15,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:44:15,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:44:15,164 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-23 02:44:15,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-23 02:44:15,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:44:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-23 02:44:15,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-23 02:44:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:44:15,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:44:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:44:15,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:44:15,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-23 02:44:15,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-23 02:44:15,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:44:15,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:44:15,167 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 02:44:15,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 02:44:15,167 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-23 02:44:15,168 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-23 02:44:15,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-23 02:44:15,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-23 02:44:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-23 02:44:15,173 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-23 02:44:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-23 02:44:15,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-23 02:44:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-23 02:44:15,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-23 02:44:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-23 02:44:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-23 02:44:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-23 02:44:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-23 02:44:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-23 02:44:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-23 02:44:15,196 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-23 02:44:15,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-23 02:44:15,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 02:44:15,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 02:44:15,197 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-23 02:44:15,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-23 02:44:15,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:44:15,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 02:44:15,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 02:44:15,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-23 02:44:15,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-23 02:44:15,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 02:44:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 02:44:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-23 02:44:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-23 02:44:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-23 02:44:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-23 02:44:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-23 02:44:15,200 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-23 02:44:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:44:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:44:15,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:44:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:44:15,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:44:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:44:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:44:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-23 02:44:15,201 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-23 02:44:15,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:44:15,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:44:15,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:44:15,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:44:15,202 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-23 02:44:15,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-23 02:44:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-23 02:44:15,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-23 02:44:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 02:44:15,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 02:44:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-23 02:44:15,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-23 02:44:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-23 02:44:15,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-23 02:44:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 02:44:15,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 02:44:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-23 02:44:15,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-23 02:44:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-23 02:44:15,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-23 02:44:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-23 02:44:15,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-23 02:44:15,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-23 02:44:15,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-23 02:44:15,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-23 02:44:15,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-23 02:44:15,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65 [2021-11-23 02:44:15,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65 [2021-11-23 02:44:15,207 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-23 02:44:15,207 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-23 02:44:15,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-23 02:44:15,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-23 02:44:15,208 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-23 02:44:15,208 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-23 02:44:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-23 02:44:15,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-23 02:44:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:44:15,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:44:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-23 02:44:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-23 02:44:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-23 02:44:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-23 02:44:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-23 02:44:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-23 02:44:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-23 02:44:15,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-23 02:44:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:44:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:44:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:44:15,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:44:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-23 02:44:15,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-23 02:44:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-23 02:44:15,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-23 02:44:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 02:44:15,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 02:44:15,214 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 02:44:15,214 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 02:44:15,214 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-23 02:44:15,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-23 02:44:15,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-23 02:44:15,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-23 02:44:15,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-23 02:44:15,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-23 02:44:15,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65___0 [2021-11-23 02:44:15,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65___0 [2021-11-23 02:44:15,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-23 02:44:15,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-23 02:44:15,216 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-23 02:44:15,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-23 02:44:15,216 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-23 02:44:15,217 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-23 02:44:15,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-23 02:44:15,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-23 02:44:15,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-23 02:44:15,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-23 02:44:15,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-23 02:44:15,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-23 02:44:15,218 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-23 02:44:15,218 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-23 02:44:15,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:44:15,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:44:15,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-23 02:44:15,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-23 02:44:15,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-23 02:44:15,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-23 02:44:15,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-23 02:44:15,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-23 02:44:15,225 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-23 02:44:15,225 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-23 02:44:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-23 02:44:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-23 02:44:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-23 02:44:15,226 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-23 02:44:15,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-23 02:44:15,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-23 02:44:15,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-23 02:44:15,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-23 02:44:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:44:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:44:15,229 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-23 02:44:15,229 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-23 02:44:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65___0 [2021-11-23 02:44:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65___0 [2021-11-23 02:44:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-23 02:44:15,230 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-23 02:44:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-23 02:44:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-23 02:44:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-23 02:44:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-23 02:44:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 02:44:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 02:44:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:44:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 02:44:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 02:44:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 02:44:15,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 02:44:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-23 02:44:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-23 02:44:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-23 02:44:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-23 02:44:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-11-23 02:44:15,233 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-11-23 02:44:15,233 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-23 02:44:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-23 02:44:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:44:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:44:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-23 02:44:15,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-23 02:44:15,234 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-23 02:44:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-23 02:44:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-23 02:44:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-23 02:44:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-23 02:44:15,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-23 02:44:15,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2021-11-23 02:44:15,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2021-11-23 02:44:15,236 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-23 02:44:15,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-23 02:44:15,236 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-23 02:44:15,236 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-23 02:44:15,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-23 02:44:15,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-23 02:44:15,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-23 02:44:15,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-23 02:44:15,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-23 02:44:15,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-23 02:44:15,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-23 02:44:15,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-23 02:44:15,238 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 02:44:15,238 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 02:44:15,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64___0 [2021-11-23 02:44:15,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64___0 [2021-11-23 02:44:15,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-23 02:44:15,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-23 02:44:15,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-23 02:44:15,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-23 02:44:15,239 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-23 02:44:15,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-23 02:44:15,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-23 02:44:15,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-23 02:44:15,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-23 02:44:15,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-23 02:44:15,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:44:15,241 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-23 02:44:15,241 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-23 02:44:15,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:44:15,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:44:15,241 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-23 02:44:15,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-23 02:44:15,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64 [2021-11-23 02:44:15,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64 [2021-11-23 02:44:15,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2021-11-23 02:44:15,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2021-11-23 02:44:15,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-23 02:44:15,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-23 02:44:15,243 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-23 02:44:15,243 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-23 02:44:15,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-23 02:44:15,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-23 02:44:15,243 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 02:44:15,244 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 02:44:15,244 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-23 02:44:15,244 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-23 02:44:15,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-23 02:44:15,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-23 02:44:15,244 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-23 02:44:15,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-23 02:44:15,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-23 02:44:15,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-23 02:44:15,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-23 02:44:15,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-23 02:44:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-23 02:44:15,246 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-23 02:44:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:44:15,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:44:15,246 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-23 02:44:15,246 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-23 02:44:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 02:44:15,247 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 02:44:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-23 02:44:15,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-23 02:44:15,247 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-23 02:44:15,247 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-23 02:44:15,248 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-23 02:44:15,248 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-23 02:44:15,248 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 02:44:15,248 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 02:44:15,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-23 02:44:15,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-23 02:44:15,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:44:15,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-23 02:44:15,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-23 02:44:15,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-23 02:44:15,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-23 02:44:15,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:44:15,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:44:15,250 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-23 02:44:15,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-23 02:44:15,250 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 02:44:15,250 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 02:44:17,983 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:44:17,988 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:44:22,158 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:46:34,104 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:46:34,531 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:46:46,741 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:46:46,742 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-23 02:46:46,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:46:46 BoogieIcfgContainer [2021-11-23 02:46:46,754 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:46:46,757 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:46:46,757 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:46:46,762 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:46:46,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:43:57" (1/3) ... [2021-11-23 02:46:46,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76bbe052 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:46:46, skipping insertion in model container [2021-11-23 02:46:46,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:44:11" (2/3) ... [2021-11-23 02:46:46,765 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76bbe052 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:46:46, skipping insertion in model container [2021-11-23 02:46:46,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:46:46" (3/3) ... [2021-11-23 02:46:46,766 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-23 02:46:46,773 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:46:46,773 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 02:46:46,869 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:46:46,877 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-23 02:46:46,877 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 02:46:47,035 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-23 02:46:47,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-23 02:46:47,084 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:46:47,085 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-23 02:46:47,086 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-23 02:46:47,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:46:47,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1336931873, now seen corresponding path program 1 times [2021-11-23 02:46:47,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:46:47,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041662854] [2021-11-23 02:46:47,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:46:47,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:46:48,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:46:49,200 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-23 02:46:49,201 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:46:49,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041662854] [2021-11-23 02:46:49,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041662854] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:46:49,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:46:49,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:46:49,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484174929] [2021-11-23 02:46:49,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:46:49,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:46:49,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:46:49,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:46:49,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:46:49,280 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-23 02:46:52,502 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-23 02:46:55,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:46:58,506 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-23 02:47:02,452 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-23 02:47:05,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:07,390 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-23 02:47:09,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:11,873 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-23 02:47:14,100 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-23 02:47:15,666 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:18,008 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-23 02:47:20,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:47:20,659 INFO L93 Difference]: Finished difference Result 11719 states and 18163 transitions. [2021-11-23 02:47:20,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:47:20,662 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-23 02:47:20,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:47:20,766 INFO L225 Difference]: With dead ends: 11719 [2021-11-23 02:47:20,767 INFO L226 Difference]: Without dead ends: 7123 [2021-11-23 02:47:20,821 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-23 02:47:20,825 INFO L933 BasicCegarLoop]: 6739 mSDtfsCounter, 5766 mSDsluCounter, 6034 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 21 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5770 SdHoareTripleChecker+Valid, 12205 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:47:20,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5770 Valid, 12205 Invalid, 1211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1183 Invalid, 7 Unknown, 0 Unchecked, 30.6s Time] [2021-11-23 02:47:20,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7123 states. [2021-11-23 02:47:21,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7123 to 7094. [2021-11-23 02:47:21,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7094 states, 4484 states have (on average 1.3548171275646743) internal successors, (6075), 4636 states have internal predecessors, (6075), 2353 states have call successors, (2353), 267 states have call predecessors, (2353), 254 states have return successors, (2321), 2254 states have call predecessors, (2321), 2319 states have call successors, (2321) [2021-11-23 02:47:22,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7094 states to 7094 states and 10749 transitions. [2021-11-23 02:47:22,100 INFO L78 Accepts]: Start accepts. Automaton has 7094 states and 10749 transitions. Word has length 294 [2021-11-23 02:47:22,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:47:22,107 INFO L470 AbstractCegarLoop]: Abstraction has 7094 states and 10749 transitions. [2021-11-23 02:47:22,108 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-23 02:47:22,110 INFO L276 IsEmpty]: Start isEmpty. Operand 7094 states and 10749 transitions. [2021-11-23 02:47:22,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-23 02:47:22,125 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:47:22,126 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-23 02:47:22,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:47:22,127 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-23 02:47:22,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:47:22,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1143925208, now seen corresponding path program 1 times [2021-11-23 02:47:22,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:47:22,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557754877] [2021-11-23 02:47:22,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:47:22,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:47:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:47:23,298 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-23 02:47:23,299 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:47:23,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557754877] [2021-11-23 02:47:23,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557754877] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:47:23,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:47:23,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:47:23,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284242496] [2021-11-23 02:47:23,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:47:23,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:47:23,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:47:23,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:47:23,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:47:23,310 INFO L87 Difference]: Start difference. First operand 7094 states and 10749 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-23 02:47:26,470 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-23 02:47:29,879 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-23 02:47:32,636 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-23 02:47:36,014 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-23 02:47:38,247 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:39,465 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-23 02:47:41,802 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:44,192 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-23 02:47:45,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:47,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:47:49,919 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-23 02:47:52,888 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-23 02:47:53,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:47:53,881 INFO L93 Difference]: Finished difference Result 20936 states and 31960 transitions. [2021-11-23 02:47:53,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:47:53,882 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-23 02:47:53,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:47:54,035 INFO L225 Difference]: With dead ends: 20936 [2021-11-23 02:47:54,036 INFO L226 Difference]: Without dead ends: 13887 [2021-11-23 02:47:54,087 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-23 02:47:54,089 INFO L933 BasicCegarLoop]: 6548 mSDtfsCounter, 5239 mSDsluCounter, 5585 mSDsCounter, 0 mSdLazyCounter, 1109 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5243 SdHoareTripleChecker+Valid, 11604 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1109 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:47:54,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5243 Valid, 11604 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1109 Invalid, 7 Unknown, 0 Unchecked, 30.0s Time] [2021-11-23 02:47:54,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13887 states. [2021-11-23 02:47:55,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13887 to 13847. [2021-11-23 02:47:55,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13847 states, 8757 states have (on average 1.3568573712458605) internal successors, (11882), 9066 states have internal predecessors, (11882), 4598 states have call successors, (4598), 520 states have call predecessors, (4598), 489 states have return successors, (4744), 4386 states have call predecessors, (4744), 4532 states have call successors, (4744) [2021-11-23 02:47:55,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13847 states to 13847 states and 21224 transitions. [2021-11-23 02:47:55,695 INFO L78 Accepts]: Start accepts. Automaton has 13847 states and 21224 transitions. Word has length 298 [2021-11-23 02:47:55,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:47:55,701 INFO L470 AbstractCegarLoop]: Abstraction has 13847 states and 21224 transitions. [2021-11-23 02:47:55,702 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-23 02:47:55,702 INFO L276 IsEmpty]: Start isEmpty. Operand 13847 states and 21224 transitions. [2021-11-23 02:47:55,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-23 02:47:55,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:47:55,719 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-23 02:47:55,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:47:55,719 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-23 02:47:55,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:47:55,720 INFO L85 PathProgramCache]: Analyzing trace with hash 757182045, now seen corresponding path program 1 times [2021-11-23 02:47:55,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:47:55,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189722068] [2021-11-23 02:47:55,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:47:55,722 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:47:56,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:47:56,975 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-23 02:47:56,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:47:56,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189722068] [2021-11-23 02:47:56,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189722068] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:47:56,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:47:56,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:47:56,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300396089] [2021-11-23 02:47:56,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:47:56,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:47:56,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:47:56,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:47:56,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:47:56,979 INFO L87 Difference]: Start difference. First operand 13847 states and 21224 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-23 02:48:00,193 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-23 02:48:02,950 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-23 02:48:06,453 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-23 02:48:08,496 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-23 02:48:11,226 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-23 02:48:13,514 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-23 02:48:15,972 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-23 02:48:20,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:21,418 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 [] [2021-11-23 02:48:23,780 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-23 02:48:24,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:24,880 INFO L93 Difference]: Finished difference Result 31125 states and 47608 transitions. [2021-11-23 02:48:24,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:48:24,881 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-23 02:48:24,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:25,018 INFO L225 Difference]: With dead ends: 31125 [2021-11-23 02:48:25,018 INFO L226 Difference]: Without dead ends: 17333 [2021-11-23 02:48:25,085 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-23 02:48:25,087 INFO L933 BasicCegarLoop]: 5936 mSDtfsCounter, 3902 mSDsluCounter, 5374 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3905 SdHoareTripleChecker+Valid, 10816 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:25,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3905 Valid, 10816 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1206 Invalid, 8 Unknown, 0 Unchecked, 27.2s Time] [2021-11-23 02:48:25,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17333 states. [2021-11-23 02:48:26,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17333 to 17277. [2021-11-23 02:48:26,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17277 states, 10821 states have (on average 1.3455318362443398) internal successors, (14560), 11238 states have internal predecessors, (14560), 5782 states have call successors, (5782), 713 states have call predecessors, (5782), 671 states have return successors, (5990), 5496 states have call predecessors, (5990), 5709 states have call successors, (5990) [2021-11-23 02:48:27,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17277 states to 17277 states and 26332 transitions. [2021-11-23 02:48:27,051 INFO L78 Accepts]: Start accepts. Automaton has 17277 states and 26332 transitions. Word has length 332 [2021-11-23 02:48:27,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:48:27,052 INFO L470 AbstractCegarLoop]: Abstraction has 17277 states and 26332 transitions. [2021-11-23 02:48:27,052 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-23 02:48:27,053 INFO L276 IsEmpty]: Start isEmpty. Operand 17277 states and 26332 transitions. [2021-11-23 02:48:27,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2021-11-23 02:48:27,064 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:48:27,064 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-23 02:48:27,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:48:27,065 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-23 02:48:27,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:48:27,066 INFO L85 PathProgramCache]: Analyzing trace with hash -2086013672, now seen corresponding path program 1 times [2021-11-23 02:48:27,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:48:27,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680718620] [2021-11-23 02:48:27,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:48:27,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:48:27,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:48:27,929 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-23 02:48:27,929 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:48:27,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680718620] [2021-11-23 02:48:27,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680718620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:48:27,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:48:27,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:48:27,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077001687] [2021-11-23 02:48:27,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:48:27,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:48:27,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:48:27,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:48:27,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:48:27,933 INFO L87 Difference]: Start difference. First operand 17277 states and 26332 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-23 02:48:31,358 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-23 02:48:36,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-23 02:48:38,056 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-23 02:48:40,307 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-23 02:48:41,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:43,761 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-23 02:48:46,108 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-23 02:48:48,191 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-23 02:48:50,824 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-23 02:48:53,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:48:58,263 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-23 02:48:59,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:48:59,120 INFO L93 Difference]: Finished difference Result 46206 states and 70465 transitions. [2021-11-23 02:48:59,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:48:59,121 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-23 02:48:59,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:48:59,324 INFO L225 Difference]: With dead ends: 46206 [2021-11-23 02:48:59,325 INFO L226 Difference]: Without dead ends: 28984 [2021-11-23 02:48:59,550 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-23 02:48:59,564 INFO L933 BasicCegarLoop]: 7207 mSDtfsCounter, 5238 mSDsluCounter, 5473 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 16 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 12157 SdHoareTripleChecker+Invalid, 1344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:48:59,566 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5242 Valid, 12157 Invalid, 1344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1320 Invalid, 8 Unknown, 0 Unchecked, 30.3s Time] [2021-11-23 02:48:59,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28984 states. [2021-11-23 02:49:02,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28984 to 28944. [2021-11-23 02:49:02,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28944 states, 18169 states have (on average 1.344267708734658) internal successors, (24424), 18881 states have internal predecessors, (24424), 9656 states have call successors, (9656), 1190 states have call predecessors, (9656), 1116 states have return successors, (9992), 9160 states have call predecessors, (9992), 9533 states have call successors, (9992) [2021-11-23 02:49:02,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28944 states to 28944 states and 44072 transitions. [2021-11-23 02:49:02,390 INFO L78 Accepts]: Start accepts. Automaton has 28944 states and 44072 transitions. Word has length 321 [2021-11-23 02:49:02,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:49:02,391 INFO L470 AbstractCegarLoop]: Abstraction has 28944 states and 44072 transitions. [2021-11-23 02:49:02,391 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-23 02:49:02,391 INFO L276 IsEmpty]: Start isEmpty. Operand 28944 states and 44072 transitions. [2021-11-23 02:49:02,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-23 02:49:02,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:49:02,404 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-23 02:49:02,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:49:02,405 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-23 02:49:02,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:49:02,406 INFO L85 PathProgramCache]: Analyzing trace with hash -286148243, now seen corresponding path program 1 times [2021-11-23 02:49:02,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:49:02,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974949031] [2021-11-23 02:49:02,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:49:02,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:49:03,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:49:03,518 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-23 02:49:03,518 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:49:03,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974949031] [2021-11-23 02:49:03,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974949031] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:49:03,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:49:03,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:49:03,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109261089] [2021-11-23 02:49:03,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:49:03,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:49:03,522 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:49:03,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:49:03,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:49:03,523 INFO L87 Difference]: Start difference. First operand 28944 states and 44072 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-23 02:49:06,914 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-23 02:49:10,525 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-23 02:49:14,324 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-23 02:49:16,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-23 02:49:18,273 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-23 02:49:19,410 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:21,997 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-23 02:49:24,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-23 02:49:26,456 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-23 02:49:28,411 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:30,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:32,844 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-23 02:49:34,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:49:34,232 INFO L93 Difference]: Finished difference Result 85425 states and 129975 transitions. [2021-11-23 02:49:34,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:49:34,233 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-23 02:49:34,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:49:34,876 INFO L225 Difference]: With dead ends: 85425 [2021-11-23 02:49:34,876 INFO L226 Difference]: Without dead ends: 56536 [2021-11-23 02:49:34,995 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-23 02:49:34,996 INFO L933 BasicCegarLoop]: 7703 mSDtfsCounter, 5051 mSDsluCounter, 5436 mSDsCounter, 0 mSdLazyCounter, 1326 mSolverCounterSat, 29 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5057 SdHoareTripleChecker+Valid, 12636 SdHoareTripleChecker+Invalid, 1363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1326 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:49:34,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5057 Valid, 12636 Invalid, 1363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1326 Invalid, 8 Unknown, 0 Unchecked, 28.9s Time] [2021-11-23 02:49:35,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56536 states. [2021-11-23 02:49:39,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56536 to 56462. [2021-11-23 02:49:39,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56462 states, 35367 states have (on average 1.3378573246246501) internal successors, (47316), 36809 states have internal predecessors, (47316), 18886 states have call successors, (18886), 2353 states have call predecessors, (18886), 2206 states have return successors, (19404), 17873 states have call predecessors, (19404), 18644 states have call successors, (19404) [2021-11-23 02:49:39,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56462 states to 56462 states and 85606 transitions. [2021-11-23 02:49:39,922 INFO L78 Accepts]: Start accepts. Automaton has 56462 states and 85606 transitions. Word has length 322 [2021-11-23 02:49:39,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:49:39,925 INFO L470 AbstractCegarLoop]: Abstraction has 56462 states and 85606 transitions. [2021-11-23 02:49:39,940 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-23 02:49:39,941 INFO L276 IsEmpty]: Start isEmpty. Operand 56462 states and 85606 transitions. [2021-11-23 02:49:39,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2021-11-23 02:49:39,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:49:39,953 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-23 02:49:39,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:49:39,953 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-23 02:49:39,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:49:39,954 INFO L85 PathProgramCache]: Analyzing trace with hash -9750339, now seen corresponding path program 1 times [2021-11-23 02:49:39,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:49:39,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279002844] [2021-11-23 02:49:39,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:49:39,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:49:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:49:41,193 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-23 02:49:41,194 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:49:41,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279002844] [2021-11-23 02:49:41,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279002844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:49:41,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:49:41,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:49:41,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092007218] [2021-11-23 02:49:41,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:49:41,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:49:41,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:49:41,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:49:41,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:49:41,198 INFO L87 Difference]: Start difference. First operand 56462 states and 85606 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-23 02:49:44,635 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-23 02:49:48,194 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:52,367 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-23 02:49:55,841 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-23 02:49:58,329 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:49:59,991 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-23 02:50:02,136 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-23 02:50:04,753 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:50:05,999 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:50:07,300 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-23 02:50:08,500 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-23 02:50:10,971 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-23 02:50:15,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:50:18,545 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-23 02:50:20,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:50:20,864 INFO L93 Difference]: Finished difference Result 103054 states and 156363 transitions. [2021-11-23 02:50:20,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:50:20,864 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-23 02:50:20,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:50:21,460 INFO L225 Difference]: With dead ends: 103054 [2021-11-23 02:50:21,460 INFO L226 Difference]: Without dead ends: 103052 [2021-11-23 02:50:21,501 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-23 02:50:21,503 INFO L933 BasicCegarLoop]: 6133 mSDtfsCounter, 5243 mSDsluCounter, 18776 mSDsCounter, 0 mSdLazyCounter, 2189 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5265 SdHoareTripleChecker+Valid, 23287 SdHoareTripleChecker+Invalid, 2198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2189 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:50:21,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5265 Valid, 23287 Invalid, 2198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2189 Invalid, 7 Unknown, 0 Unchecked, 36.9s Time] [2021-11-23 02:50:21,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103052 states. [2021-11-23 02:50:28,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103052 to 103040. [2021-11-23 02:50:28,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103040 states, 64554 states have (on average 1.3392818415590049) internal successors, (86456), 67184 states have internal predecessors, (86456), 34470 states have call successors, (34470), 4280 states have call predecessors, (34470), 4013 states have return successors, (35426), 32613 states have call predecessors, (35426), 34024 states have call successors, (35426) [2021-11-23 02:50:30,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103040 states to 103040 states and 156352 transitions. [2021-11-23 02:50:30,194 INFO L78 Accepts]: Start accepts. Automaton has 103040 states and 156352 transitions. Word has length 339 [2021-11-23 02:50:30,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:50:30,195 INFO L470 AbstractCegarLoop]: Abstraction has 103040 states and 156352 transitions. [2021-11-23 02:50:30,196 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-23 02:50:30,196 INFO L276 IsEmpty]: Start isEmpty. Operand 103040 states and 156352 transitions. [2021-11-23 02:50:30,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-11-23 02:50:30,213 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:50:30,213 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-23 02:50:30,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:50:30,214 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-23 02:50:30,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:50:30,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1995777769, now seen corresponding path program 1 times [2021-11-23 02:50:30,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:50:30,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906044813] [2021-11-23 02:50:30,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:50:30,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:50:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:50:31,695 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-23 02:50:31,696 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:50:31,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906044813] [2021-11-23 02:50:31,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906044813] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:50:31,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:50:31,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:50:31,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962948234] [2021-11-23 02:50:31,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:50:31,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:50:31,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:50:31,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:50:31,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:50:31,699 INFO L87 Difference]: Start difference. First operand 103040 states and 156352 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-23 02:50:34,979 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-23 02:50:39,447 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-23 02:50:42,495 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-23 02:50:45,051 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-23 02:50:49,263 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-23 02:50:51,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:50:53,900 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-23 02:50:56,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:50:59,860 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-23 02:51:03,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:03,281 INFO L93 Difference]: Finished difference Result 281532 states and 427390 transitions. [2021-11-23 02:51:03,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:51:03,281 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-23 02:51:03,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:04,413 INFO L225 Difference]: With dead ends: 281532 [2021-11-23 02:51:04,413 INFO L226 Difference]: Without dead ends: 178547 [2021-11-23 02:51:05,245 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-23 02:51:05,247 INFO L933 BasicCegarLoop]: 6507 mSDtfsCounter, 5161 mSDsluCounter, 5487 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 13 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5165 SdHoareTripleChecker+Valid, 11468 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:05,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5165 Valid, 11468 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1175 Invalid, 7 Unknown, 0 Unchecked, 25.3s Time] [2021-11-23 02:51:05,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178547 states. [2021-11-23 02:51:18,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178547 to 178419. [2021-11-23 02:51:18,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178419 states, 112069 states have (on average 1.3395140493802924) internal successors, (150118), 116665 states have internal predecessors, (150118), 59448 states have call successors, (59448), 7355 states have call predecessors, (59448), 6899 states have return successors, (61068), 56184 states have call predecessors, (61068), 58678 states have call successors, (61068) [2021-11-23 02:51:20,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178419 states to 178419 states and 270634 transitions. [2021-11-23 02:51:20,238 INFO L78 Accepts]: Start accepts. Automaton has 178419 states and 270634 transitions. Word has length 341 [2021-11-23 02:51:20,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:20,240 INFO L470 AbstractCegarLoop]: Abstraction has 178419 states and 270634 transitions. [2021-11-23 02:51:20,240 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-23 02:51:20,240 INFO L276 IsEmpty]: Start isEmpty. Operand 178419 states and 270634 transitions. [2021-11-23 02:51:20,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2021-11-23 02:51:20,250 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:20,251 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:51:20,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:51:20,251 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-23 02:51:20,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:20,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1688895800, now seen corresponding path program 1 times [2021-11-23 02:51:20,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:20,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878471825] [2021-11-23 02:51:20,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:20,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:20,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat