./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 45704baa505532991d887c6baed8540301aeab31c519983c43b4db9d2f3e9308 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:19:49,912 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:19:49,914 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:19:49,961 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:19:49,962 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:19:49,966 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:19:49,969 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:19:49,972 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:19:49,975 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:19:49,981 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:19:49,982 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:19:49,985 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:19:49,985 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:19:49,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:19:49,990 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:19:49,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:19:49,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:19:49,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:19:49,998 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:19:50,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:19:50,010 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:19:50,013 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:19:50,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:19:50,017 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:19:50,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:19:50,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:19:50,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:19:50,028 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:19:50,029 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:19:50,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:19:50,030 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:19:50,031 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:19:50,032 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:19:50,033 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:19:50,034 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:19:50,034 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:19:50,035 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:19:50,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:19:50,036 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:19:50,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:19:50,038 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:19:50,041 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:19:50,084 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:19:50,084 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:19:50,085 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:19:50,085 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:19:50,086 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:19:50,086 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:19:50,086 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:19:50,086 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:19:50,086 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:19:50,087 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:19:50,088 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:19:50,088 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:19:50,088 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:19:50,088 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:19:50,088 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:19:50,089 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:19:50,089 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:19:50,110 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:19:50,110 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:19:50,111 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:19:50,111 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:19:50,111 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:19:50,111 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:19:50,111 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:19:50,112 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:19:50,112 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:19:50,112 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:19:50,112 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:19:50,112 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:19:50,112 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:19:50,113 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:19:50,113 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:19:50,113 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:19:50,113 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:19:50,113 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:19:50,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:19:50,114 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:19:50,114 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:19:50,114 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 45704baa505532991d887c6baed8540301aeab31c519983c43b4db9d2f3e9308 [2022-11-03 02:19:50,413 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:19:50,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:19:50,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:19:50,442 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:19:50,443 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:19:50,445 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 02:19:50,537 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/data/ebadd0a80/26400f3e3d214fa6b0a277be4f90bdc6/FLAGad26e14aa [2022-11-03 02:19:52,026 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:19:52,028 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 02:19:52,116 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/data/ebadd0a80/26400f3e3d214fa6b0a277be4f90bdc6/FLAGad26e14aa [2022-11-03 02:19:52,443 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/data/ebadd0a80/26400f3e3d214fa6b0a277be4f90bdc6 [2022-11-03 02:19:52,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:19:52,448 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:19:52,449 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:19:52,450 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:19:52,454 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:19:52,455 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:19:52" (1/1) ... [2022-11-03 02:19:52,457 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b88ecfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:52, skipping insertion in model container [2022-11-03 02:19:52,457 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:19:52" (1/1) ... [2022-11-03 02:19:52,466 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:19:52,778 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:20:01,839 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[910514,910527] [2022-11-03 02:20:01,843 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[910683,910696] [2022-11-03 02:20:01,844 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[910850,910863] [2022-11-03 02:20:01,845 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911018,911031] [2022-11-03 02:20:01,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:02,117 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:20:03,077 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[910514,910527] [2022-11-03 02:20:03,078 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[910683,910696] [2022-11-03 02:20:03,079 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[910850,910863] [2022-11-03 02:20:03,079 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_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911018,911031] [2022-11-03 02:20:03,087 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:03,442 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:20:03,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03 WrapperNode [2022-11-03 02:20:03,443 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:03,444 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:03,445 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:20:03,445 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:20:03,453 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:03,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:05,025 INFO L138 Inliner]: procedures = 701, calls = 10977, calls flagged for inlining = 355, calls inlined = 332, statements flattened = 24750 [2022-11-03 02:20:05,051 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:05,052 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:20:05,052 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:20:05,052 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:20:05,062 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:05,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:05,706 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:05,708 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:06,709 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:06,793 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:06,941 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:07,032 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:07,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:20:07,279 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:20:07,279 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:20:07,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:20:07,280 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (1/1) ... [2022-11-03 02:20:07,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:07,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:07,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:20:07,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75317ee4-b9a6-4c4d-83b4-cacdb9d0a33c/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2022-11-03 02:20:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2022-11-03 02:20:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2022-11-03 02:20:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2022-11-03 02:20:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2022-11-03 02:20:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2022-11-03 02:20:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 02:20:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 02:20:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:20:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:20:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2022-11-03 02:20:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2022-11-03 02:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2022-11-03 02:20:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2022-11-03 02:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_4 [2022-11-03 02:20:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_4 [2022-11-03 02:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-03 02:20:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-03 02:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2022-11-03 02:20:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2022-11-03 02:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2022-11-03 02:20:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2022-11-03 02:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 02:20:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 02:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2022-11-03 02:20:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2022-11-03 02:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-03 02:20:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-03 02:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:20:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-11-03 02:20:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-11-03 02:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:20:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2022-11-03 02:20:07,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2022-11-03 02:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2022-11-03 02:20:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2022-11-03 02:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2022-11-03 02:20:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2022-11-03 02:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2022-11-03 02:20:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2022-11-03 02:20:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 02:20:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-03 02:20:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-03 02:20:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:20:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:20:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-03 02:20:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-03 02:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2022-11-03 02:20:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2022-11-03 02:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:20:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:20:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2022-11-03 02:20:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2022-11-03 02:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2022-11-03 02:20:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2022-11-03 02:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2022-11-03 02:20:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2022-11-03 02:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2022-11-03 02:20:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2022-11-03 02:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-03 02:20:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-03 02:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 02:20:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 02:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2022-11-03 02:20:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2022-11-03 02:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2022-11-03 02:20:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2022-11-03 02:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-03 02:20:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-03 02:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 02:20:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 02:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2022-11-03 02:20:07,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2022-11-03 02:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:20:07,385 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-11-03 02:20:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-11-03 02:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:20:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2022-11-03 02:20:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2022-11-03 02:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2022-11-03 02:20:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2022-11-03 02:20:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:20:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:20:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_fw_clk_off_timer_callback [2022-11-03 02:20:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_fw_clk_off_timer_callback [2022-11-03 02:20:07,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:20:07,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:20:07,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2022-11-03 02:20:07,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2022-11-03 02:20:07,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:20:07,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:20:07,392 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 02:20:07,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 02:20:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-03 02:20:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-03 02:20:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2022-11-03 02:20:07,397 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2022-11-03 02:20:07,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_80 [2022-11-03 02:20:07,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_80 [2022-11-03 02:20:07,397 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2022-11-03 02:20:07,398 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2022-11-03 02:20:07,399 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-03 02:20:07,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-03 02:20:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-03 02:20:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-03 02:20:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2022-11-03 02:20:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2022-11-03 02:20:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2022-11-03 02:20:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2022-11-03 02:20:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_74 [2022-11-03 02:20:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_74 [2022-11-03 02:20:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_71 [2022-11-03 02:20:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_71 [2022-11-03 02:20:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_70 [2022-11-03 02:20:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_70 [2022-11-03 02:20:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2022-11-03 02:20:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-03 02:20:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 02:20:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-03 02:20:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_4_2 [2022-11-03 02:20:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_4_2 [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 02:20:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 02:20:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2022-11-03 02:20:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:20:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:20:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2022-11-03 02:20:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2022-11-03 02:20:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:20:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:20:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:20:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:20:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2022-11-03 02:20:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2022-11-03 02:20:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2022-11-03 02:20:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2022-11-03 02:20:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:20:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:20:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2022-11-03 02:20:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2022-11-03 02:20:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2022-11-03 02:20:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2022-11-03 02:20:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 02:20:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 02:20:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2022-11-03 02:20:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2022-11-03 02:20:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 02:20:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 02:20:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-03 02:20:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-03 02:20:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2022-11-03 02:20:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2022-11-03 02:20:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2022-11-03 02:20:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2022-11-03 02:20:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2022-11-03 02:20:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2022-11-03 02:20:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65 [2022-11-03 02:20:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65 [2022-11-03 02:20:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2022-11-03 02:20:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2022-11-03 02:20:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2022-11-03 02:20:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2022-11-03 02:20:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-03 02:20:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-03 02:20:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2022-11-03 02:20:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2022-11-03 02:20:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:20:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:20:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 02:20:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 02:20:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2022-11-03 02:20:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2022-11-03 02:20:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2022-11-03 02:20:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2022-11-03 02:20:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-03 02:20:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-03 02:20:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:20:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:20:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:20:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:20:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2022-11-03 02:20:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2022-11-03 02:20:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-03 02:20:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-03 02:20:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 02:20:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 02:20:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 02:20:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 02:20:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_6_2 [2022-11-03 02:20:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_6_2 [2022-11-03 02:20:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-03 02:20:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-03 02:20:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 02:20:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 02:20:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2022-11-03 02:20:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2022-11-03 02:20:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65___0 [2022-11-03 02:20:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65___0 [2022-11-03 02:20:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2022-11-03 02:20:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2022-11-03 02:20:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_antenna_training_callback [2022-11-03 02:20:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_antenna_training_callback [2022-11-03 02:20:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-03 02:20:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-03 02:20:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2022-11-03 02:20:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2022-11-03 02:20:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-03 02:20:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-03 02:20:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-03 02:20:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-03 02:20:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 02:20:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 02:20:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2022-11-03 02:20:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2022-11-03 02:20:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:20:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:20:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-11-03 02:20:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-11-03 02:20:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2022-11-03 02:20:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2022-11-03 02:20:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 02:20:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 02:20:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2022-11-03 02:20:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2022-11-03 02:20:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2022-11-03 02:20:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2022-11-03 02:20:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2022-11-03 02:20:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2022-11-03 02:20:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2022-11-03 02:20:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2022-11-03 02:20:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2022-11-03 02:20:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2022-11-03 02:20:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:20:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:20:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2022-11-03 02:20:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2022-11-03 02:20:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65___0 [2022-11-03 02:20:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65___0 [2022-11-03 02:20:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2022-11-03 02:20:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2022-11-03 02:20:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2022-11-03 02:20:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2022-11-03 02:20:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-11-03 02:20:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-11-03 02:20:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 02:20:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 02:20:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:20:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:20:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:20:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 02:20:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 02:20:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 02:20:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 02:20:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-03 02:20:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-03 02:20:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2022-11-03 02:20:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2022-11-03 02:20:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2022-11-03 02:20:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2022-11-03 02:20:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:20:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:20:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2022-11-03 02:20:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2022-11-03 02:20:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2022-11-03 02:20:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2022-11-03 02:20:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-03 02:20:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-03 02:20:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-03 02:20:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-03 02:20:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2022-11-03 02:20:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2022-11-03 02:20:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2022-11-03 02:20:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2022-11-03 02:20:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_off_low_power [2022-11-03 02:20:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_off_low_power [2022-11-03 02:20:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 02:20:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 02:20:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-11-03 02:20:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-11-03 02:20:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-03 02:20:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-03 02:20:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2022-11-03 02:20:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2022-11-03 02:20:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-03 02:20:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-03 02:20:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 02:20:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 02:20:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64___0 [2022-11-03 02:20:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64___0 [2022-11-03 02:20:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 02:20:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 02:20:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2022-11-03 02:20:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2022-11-03 02:20:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2022-11-03 02:20:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2022-11-03 02:20:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2022-11-03 02:20:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2022-11-03 02:20:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2022-11-03 02:20:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2022-11-03 02:20:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:20:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2022-11-03 02:20:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2022-11-03 02:20:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:20:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:20:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-03 02:20:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-03 02:20:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64 [2022-11-03 02:20:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64 [2022-11-03 02:20:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2022-11-03 02:20:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2022-11-03 02:20:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2022-11-03 02:20:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2022-11-03 02:20:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2022-11-03 02:20:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2022-11-03 02:20:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-03 02:20:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-03 02:20:07,557 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 02:20:07,557 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 02:20:07,557 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2022-11-03 02:20:07,557 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2022-11-03 02:20:07,557 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2022-11-03 02:20:07,557 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2022-11-03 02:20:07,557 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-03 02:20:07,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-03 02:20:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2022-11-03 02:20:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2022-11-03 02:20:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 02:20:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 02:20:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-03 02:20:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-03 02:20:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:20:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:20:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2022-11-03 02:20:07,559 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2022-11-03 02:20:07,559 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 02:20:07,559 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 02:20:07,559 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-03 02:20:07,559 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-03 02:20:07,559 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2022-11-03 02:20:07,559 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2022-11-03 02:20:07,559 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2022-11-03 02:20:07,560 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2022-11-03 02:20:07,560 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:20:07,560 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:20:07,560 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2022-11-03 02:20:07,560 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2022-11-03 02:20:07,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:20:07,560 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-11-03 02:20:07,560 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-11-03 02:20:07,560 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-03 02:20:07,560 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-03 02:20:07,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:20:07,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:20:07,561 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2022-11-03 02:20:07,561 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2022-11-03 02:20:07,561 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 02:20:07,561 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 02:20:09,632 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:20:09,642 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:20:10,558 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:22:16,270 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:22:27,768 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:22:27,768 INFO L300 CfgBuilder]: Removed 20 assume(true) statements. [2022-11-03 02:22:27,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:27 BoogieIcfgContainer [2022-11-03 02:22:27,777 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:22:27,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:22:27,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:22:27,783 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:22:27,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:19:52" (1/3) ... [2022-11-03 02:22:27,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47fb2770 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:27, skipping insertion in model container [2022-11-03 02:22:27,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:03" (2/3) ... [2022-11-03 02:22:27,785 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47fb2770 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:27, skipping insertion in model container [2022-11-03 02:22:27,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:27" (3/3) ... [2022-11-03 02:22:27,786 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 02:22:27,806 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:22:27,807 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 02:22:27,943 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:22:27,948 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@564ec0cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:22:27,949 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 02:22:27,974 INFO L276 IsEmpty]: Start isEmpty. Operand has 5908 states, 3536 states have (on average 1.357183257918552) internal successors, (4799), 3727 states have internal predecessors, (4799), 2197 states have call successors, (2197), 180 states have call predecessors, (2197), 179 states have return successors, (2189), 2108 states have call predecessors, (2189), 2189 states have call successors, (2189) [2022-11-03 02:22:27,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 02:22:27,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:27,984 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-03 02:22:27,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:22:27,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:27,990 INFO L85 PathProgramCache]: Analyzing trace with hash 925005387, now seen corresponding path program 1 times [2022-11-03 02:22:28,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:28,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131552927] [2022-11-03 02:22:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:28,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:31,919 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:22:31,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:31,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131552927] [2022-11-03 02:22:31,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131552927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:31,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:31,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:22:31,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792736699] [2022-11-03 02:22:31,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:31,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:22:31,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:31,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:22:31,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:22:31,993 INFO L87 Difference]: Start difference. First operand has 5908 states, 3536 states have (on average 1.357183257918552) internal successors, (4799), 3727 states have internal predecessors, (4799), 2197 states have call successors, (2197), 180 states have call predecessors, (2197), 179 states have return successors, (2189), 2108 states have call predecessors, (2189), 2189 states have call successors, (2189) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:22:35,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:38,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:44,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:46,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:48,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:51,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:53,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:56,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:01,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:05,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:08,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:08,591 INFO L93 Difference]: Finished difference Result 10932 states and 16836 transitions. [2022-11-03 02:23:08,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:23:08,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-03 02:23:08,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:08,669 INFO L225 Difference]: With dead ends: 10932 [2022-11-03 02:23:08,669 INFO L226 Difference]: Without dead ends: 6521 [2022-11-03 02:23:08,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:08,722 INFO L413 NwaCegarLoop]: 6419 mSDtfsCounter, 5437 mSDsluCounter, 19102 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 14 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5460 SdHoareTripleChecker+Valid, 24177 SdHoareTripleChecker+Invalid, 1856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:08,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5460 Valid, 24177 Invalid, 1856 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 1833 Invalid, 9 Unknown, 0 Unchecked, 35.6s Time] [2022-11-03 02:23:08,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6521 states. [2022-11-03 02:23:09,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6521 to 6510. [2022-11-03 02:23:09,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6510 states, 4011 states have (on average 1.3300922463226128) internal successors, (5335), 4193 states have internal predecessors, (5335), 2235 states have call successors, (2235), 275 states have call predecessors, (2235), 261 states have return successors, (2204), 2114 states have call predecessors, (2204), 2200 states have call successors, (2204) [2022-11-03 02:23:09,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6510 states to 6510 states and 9774 transitions. [2022-11-03 02:23:09,841 INFO L78 Accepts]: Start accepts. Automaton has 6510 states and 9774 transitions. Word has length 35 [2022-11-03 02:23:09,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:09,843 INFO L495 AbstractCegarLoop]: Abstraction has 6510 states and 9774 transitions. [2022-11-03 02:23:09,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:23:09,844 INFO L276 IsEmpty]: Start isEmpty. Operand 6510 states and 9774 transitions. [2022-11-03 02:23:09,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 02:23:09,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:09,847 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-03 02:23:09,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:23:09,848 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:09,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:09,849 INFO L85 PathProgramCache]: Analyzing trace with hash 465283714, now seen corresponding path program 1 times [2022-11-03 02:23:09,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:09,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517788222] [2022-11-03 02:23:09,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:09,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:10,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:12,796 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:23:12,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:12,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517788222] [2022-11-03 02:23:12,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517788222] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:12,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:12,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:12,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245458191] [2022-11-03 02:23:12,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:12,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:12,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:12,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:12,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:12,801 INFO L87 Difference]: Start difference. First operand 6510 states and 9774 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:23:15,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:21,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:23,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:25,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:28,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:30,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:33,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:38,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:41,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:43,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:46,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:48,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:49,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:49,579 INFO L93 Difference]: Finished difference Result 6539 states and 9800 transitions. [2022-11-03 02:23:49,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:23:49,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-03 02:23:49,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:49,628 INFO L225 Difference]: With dead ends: 6539 [2022-11-03 02:23:49,629 INFO L226 Difference]: Without dead ends: 6537 [2022-11-03 02:23:49,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:49,635 INFO L413 NwaCegarLoop]: 5793 mSDtfsCounter, 4924 mSDsluCounter, 17219 mSDsCounter, 0 mSdLazyCounter, 1667 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4943 SdHoareTripleChecker+Valid, 21790 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1667 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:49,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4943 Valid, 21790 Invalid, 1679 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1667 Invalid, 10 Unknown, 0 Unchecked, 36.2s Time] [2022-11-03 02:23:49,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6537 states. [2022-11-03 02:23:50,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6537 to 6524. [2022-11-03 02:23:50,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6524 states, 4020 states have (on average 1.3298507462686566) internal successors, (5346), 4203 states have internal predecessors, (5346), 2237 states have call successors, (2237), 278 states have call predecessors, (2237), 264 states have return successors, (2204), 2115 states have call predecessors, (2204), 2202 states have call successors, (2204) [2022-11-03 02:23:50,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6524 states to 6524 states and 9787 transitions. [2022-11-03 02:23:50,291 INFO L78 Accepts]: Start accepts. Automaton has 6524 states and 9787 transitions. Word has length 40 [2022-11-03 02:23:50,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:50,291 INFO L495 AbstractCegarLoop]: Abstraction has 6524 states and 9787 transitions. [2022-11-03 02:23:50,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:23:50,292 INFO L276 IsEmpty]: Start isEmpty. Operand 6524 states and 9787 transitions. [2022-11-03 02:23:50,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-03 02:23:50,303 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:50,304 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-11-03 02:23:50,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:23:50,305 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:50,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:50,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1472972813, now seen corresponding path program 1 times [2022-11-03 02:23:50,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:50,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37245690] [2022-11-03 02:23:50,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:50,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:52,912 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:23:52,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:52,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37245690] [2022-11-03 02:23:52,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37245690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:52,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:52,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:52,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556373175] [2022-11-03 02:23:52,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:52,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:52,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:52,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:52,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:52,915 INFO L87 Difference]: Start difference. First operand 6524 states and 9787 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:23:56,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:59,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:02,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:05,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:07,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:09,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:12,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:16,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:17,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:18,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:21,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:23,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:24,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:24,876 INFO L93 Difference]: Finished difference Result 6543 states and 9803 transitions. [2022-11-03 02:24:24,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:24:24,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2022-11-03 02:24:24,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:24,923 INFO L225 Difference]: With dead ends: 6543 [2022-11-03 02:24:24,923 INFO L226 Difference]: Without dead ends: 6541 [2022-11-03 02:24:24,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:24,930 INFO L413 NwaCegarLoop]: 5793 mSDtfsCounter, 4919 mSDsluCounter, 17216 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 21790 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:24,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4939 Valid, 21790 Invalid, 1676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1665 Invalid, 9 Unknown, 0 Unchecked, 31.6s Time] [2022-11-03 02:24:24,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6541 states. [2022-11-03 02:24:25,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6541 to 6528. [2022-11-03 02:24:25,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6528 states, 4023 states have (on average 1.3296047725577926) internal successors, (5349), 4206 states have internal predecessors, (5349), 2237 states have call successors, (2237), 279 states have call predecessors, (2237), 265 states have return successors, (2204), 2115 states have call predecessors, (2204), 2202 states have call successors, (2204) [2022-11-03 02:24:25,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6528 states to 6528 states and 9790 transitions. [2022-11-03 02:24:25,608 INFO L78 Accepts]: Start accepts. Automaton has 6528 states and 9790 transitions. Word has length 51 [2022-11-03 02:24:25,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:25,609 INFO L495 AbstractCegarLoop]: Abstraction has 6528 states and 9790 transitions. [2022-11-03 02:24:25,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:24:25,609 INFO L276 IsEmpty]: Start isEmpty. Operand 6528 states and 9790 transitions. [2022-11-03 02:24:25,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-03 02:24:25,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:25,612 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2022-11-03 02:24:25,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:24:25,613 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:24:25,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:25,614 INFO L85 PathProgramCache]: Analyzing trace with hash -2067919902, now seen corresponding path program 1 times [2022-11-03 02:24:25,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:25,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092976147] [2022-11-03 02:24:25,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:25,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:26,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:27,887 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-03 02:24:27,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:27,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092976147] [2022-11-03 02:24:27,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092976147] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:27,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:27,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:24:27,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733177458] [2022-11-03 02:24:27,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:27,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:24:27,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:27,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:24:27,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:24:27,890 INFO L87 Difference]: Start difference. First operand 6528 states and 9790 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:24:31,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:34,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:38,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:40,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:42,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:45,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:47,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:49,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:52,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:55,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:57,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:59,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:03,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:05,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:06,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:06,829 INFO L93 Difference]: Finished difference Result 9848 states and 14849 transitions. [2022-11-03 02:25:06,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:25:06,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-03 02:25:06,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:06,901 INFO L225 Difference]: With dead ends: 9848 [2022-11-03 02:25:06,901 INFO L226 Difference]: Without dead ends: 9846 [2022-11-03 02:25:06,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:25:06,910 INFO L413 NwaCegarLoop]: 6278 mSDtfsCounter, 4903 mSDsluCounter, 18649 mSDsCounter, 0 mSdLazyCounter, 1830 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4920 SdHoareTripleChecker+Valid, 23583 SdHoareTripleChecker+Invalid, 1843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1830 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:06,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4920 Valid, 23583 Invalid, 1843 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1830 Invalid, 10 Unknown, 0 Unchecked, 38.4s Time] [2022-11-03 02:25:06,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9846 states. [2022-11-03 02:25:07,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9846 to 9833. [2022-11-03 02:25:07,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9833 states, 6064 states have (on average 1.3301451187335092) internal successors, (8066), 6343 states have internal predecessors, (8066), 3367 states have call successors, (3367), 422 states have call predecessors, (3367), 399 states have return successors, (3404), 3178 states have call predecessors, (3404), 3315 states have call successors, (3404) [2022-11-03 02:25:07,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9833 states to 9833 states and 14837 transitions. [2022-11-03 02:25:07,967 INFO L78 Accepts]: Start accepts. Automaton has 9833 states and 14837 transitions. Word has length 50 [2022-11-03 02:25:07,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:07,967 INFO L495 AbstractCegarLoop]: Abstraction has 9833 states and 14837 transitions. [2022-11-03 02:25:07,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:25:07,968 INFO L276 IsEmpty]: Start isEmpty. Operand 9833 states and 14837 transitions. [2022-11-03 02:25:07,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:25:07,970 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:07,970 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2022-11-03 02:25:07,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:25:07,971 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:25:07,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:07,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1528316555, now seen corresponding path program 1 times [2022-11-03 02:25:07,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:07,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328321612] [2022-11-03 02:25:07,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:07,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:08,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 02:25:10,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:10,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328321612] [2022-11-03 02:25:10,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328321612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:10,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:10,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:25:10,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445177468] [2022-11-03 02:25:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:10,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:25:10,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:10,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:25:10,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:25:10,168 INFO L87 Difference]: Start difference. First operand 9833 states and 14837 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:25:13,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:16,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:21,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:23,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:26,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:28,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:31,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:32,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:35,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:37,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:41,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:44,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:46,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:47,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:47,222 INFO L93 Difference]: Finished difference Result 16148 states and 24658 transitions. [2022-11-03 02:25:47,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:25:47,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2022-11-03 02:25:47,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:47,327 INFO L225 Difference]: With dead ends: 16148 [2022-11-03 02:25:47,328 INFO L226 Difference]: Without dead ends: 16146 [2022-11-03 02:25:47,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:25:47,343 INFO L413 NwaCegarLoop]: 6131 mSDtfsCounter, 4966 mSDsluCounter, 18283 mSDsCounter, 0 mSdLazyCounter, 1791 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4982 SdHoareTripleChecker+Valid, 23097 SdHoareTripleChecker+Invalid, 1804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1791 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:47,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4982 Valid, 23097 Invalid, 1804 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1791 Invalid, 10 Unknown, 0 Unchecked, 36.4s Time] [2022-11-03 02:25:47,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16146 states. [2022-11-03 02:25:48,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16146 to 16133. [2022-11-03 02:25:49,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16133 states, 9958 states have (on average 1.3298855191805583) internal successors, (13243), 10411 states have internal predecessors, (13243), 5513 states have call successors, (5513), 696 states have call predecessors, (5513), 659 states have return successors, (5888), 5199 states have call predecessors, (5888), 5426 states have call successors, (5888) [2022-11-03 02:25:49,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16133 states to 16133 states and 24644 transitions. [2022-11-03 02:25:49,127 INFO L78 Accepts]: Start accepts. Automaton has 16133 states and 24644 transitions. Word has length 55 [2022-11-03 02:25:49,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:49,128 INFO L495 AbstractCegarLoop]: Abstraction has 16133 states and 24644 transitions. [2022-11-03 02:25:49,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:25:49,128 INFO L276 IsEmpty]: Start isEmpty. Operand 16133 states and 24644 transitions. [2022-11-03 02:25:49,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 02:25:49,131 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:49,131 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:49,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:25:49,134 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:25:49,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:49,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1058913094, now seen corresponding path program 1 times [2022-11-03 02:25:49,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:49,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537751032] [2022-11-03 02:25:49,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:49,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:51,297 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-03 02:25:51,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:51,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537751032] [2022-11-03 02:25:51,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537751032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:51,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:51,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:25:51,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316933281] [2022-11-03 02:25:51,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:51,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:25:51,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:51,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:25:51,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:25:51,300 INFO L87 Difference]: Start difference. First operand 16133 states and 24644 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:25:54,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:57,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:02,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:04,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:06,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:09,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:12,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:15,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:20,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:22,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:24,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:24,657 INFO L93 Difference]: Finished difference Result 28118 states and 44134 transitions. [2022-11-03 02:26:24,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:26:24,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2022-11-03 02:26:24,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:24,843 INFO L225 Difference]: With dead ends: 28118 [2022-11-03 02:26:24,843 INFO L226 Difference]: Without dead ends: 28116 [2022-11-03 02:26:24,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:26:24,867 INFO L413 NwaCegarLoop]: 6297 mSDtfsCounter, 4967 mSDsluCounter, 18442 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4982 SdHoareTripleChecker+Valid, 23402 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:24,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4982 Valid, 23402 Invalid, 1840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1828 Invalid, 9 Unknown, 0 Unchecked, 32.2s Time] [2022-11-03 02:26:24,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28116 states. [2022-11-03 02:26:27,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28116 to 28101. [2022-11-03 02:26:27,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28101 states, 17345 states have (on average 1.327817814932257) internal successors, (23031), 18150 states have internal predecessors, (23031), 9577 states have call successors, (9577), 1247 states have call predecessors, (9577), 1176 states have return successors, (11508), 9003 states have call predecessors, (11508), 9420 states have call successors, (11508) [2022-11-03 02:26:27,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28101 states to 28101 states and 44116 transitions. [2022-11-03 02:26:27,953 INFO L78 Accepts]: Start accepts. Automaton has 28101 states and 44116 transitions. Word has length 66 [2022-11-03 02:26:27,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:27,954 INFO L495 AbstractCegarLoop]: Abstraction has 28101 states and 44116 transitions. [2022-11-03 02:26:27,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:26:27,954 INFO L276 IsEmpty]: Start isEmpty. Operand 28101 states and 44116 transitions. [2022-11-03 02:26:27,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-03 02:26:27,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:27,956 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:27,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:26:27,956 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:26:27,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:27,957 INFO L85 PathProgramCache]: Analyzing trace with hash 363331635, now seen corresponding path program 1 times [2022-11-03 02:26:27,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:27,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40945059] [2022-11-03 02:26:27,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:27,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:28,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:30,829 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-03 02:26:30,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:30,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40945059] [2022-11-03 02:26:30,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40945059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:30,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:30,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:26:30,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7473321] [2022-11-03 02:26:30,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:30,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:26:30,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:30,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:26:30,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:26:30,832 INFO L87 Difference]: Start difference. First operand 28101 states and 44116 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:26:34,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:38,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:42,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:44,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:46,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:49,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:52,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:57,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:00,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:02,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:02,450 INFO L93 Difference]: Finished difference Result 28186 states and 44191 transitions. [2022-11-03 02:27:02,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:27:02,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2022-11-03 02:27:02,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:02,607 INFO L225 Difference]: With dead ends: 28186 [2022-11-03 02:27:02,607 INFO L226 Difference]: Without dead ends: 28184 [2022-11-03 02:27:02,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:27:02,624 INFO L413 NwaCegarLoop]: 5766 mSDtfsCounter, 4891 mSDsluCounter, 17161 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4909 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:02,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4909 Valid, 21709 Invalid, 1676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1665 Invalid, 9 Unknown, 0 Unchecked, 30.5s Time] [2022-11-03 02:27:02,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28184 states. [2022-11-03 02:27:04,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28184 to 28161. [2022-11-03 02:27:04,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28161 states, 17380 states have (on average 1.3271576524741082) internal successors, (23066), 18185 states have internal predecessors, (23066), 9577 states have call successors, (9577), 1272 states have call predecessors, (9577), 1201 states have return successors, (11508), 9003 states have call predecessors, (11508), 9420 states have call successors, (11508) [2022-11-03 02:27:05,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28161 states to 28161 states and 44151 transitions. [2022-11-03 02:27:05,129 INFO L78 Accepts]: Start accepts. Automaton has 28161 states and 44151 transitions. Word has length 71 [2022-11-03 02:27:05,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:05,130 INFO L495 AbstractCegarLoop]: Abstraction has 28161 states and 44151 transitions. [2022-11-03 02:27:05,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:27:05,131 INFO L276 IsEmpty]: Start isEmpty. Operand 28161 states and 44151 transitions. [2022-11-03 02:27:05,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-03 02:27:05,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:05,132 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2022-11-03 02:27:05,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:27:05,133 INFO L420 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)] === [2022-11-03 02:27:05,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:05,134 INFO L85 PathProgramCache]: Analyzing trace with hash 471545506, now seen corresponding path program 1 times [2022-11-03 02:27:05,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:05,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977046560] [2022-11-03 02:27:05,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:05,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:07,614 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-03 02:27:07,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:07,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977046560] [2022-11-03 02:27:07,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977046560] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:07,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:07,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:27:07,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821088264] [2022-11-03 02:27:07,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:07,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:27:07,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:07,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:27:07,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:27:07,617 INFO L87 Difference]: Start difference. First operand 28161 states and 44151 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:27:11,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:14,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:19,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:21,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:23,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:26,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:29,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:31,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:34,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:38,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:40,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:40,832 INFO L93 Difference]: Finished difference Result 52366 states and 86886 transitions. [2022-11-03 02:27:40,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:27:40,832 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2022-11-03 02:27:40,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:41,160 INFO L225 Difference]: With dead ends: 52366 [2022-11-03 02:27:41,160 INFO L226 Difference]: Without dead ends: 52364 [2022-11-03 02:27:41,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:27:41,199 INFO L413 NwaCegarLoop]: 6284 mSDtfsCounter, 4968 mSDsluCounter, 18593 mSDsCounter, 0 mSdLazyCounter, 1832 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4982 SdHoareTripleChecker+Valid, 23535 SdHoareTripleChecker+Invalid, 1844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1832 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:41,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4982 Valid, 23535 Invalid, 1844 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1832 Invalid, 9 Unknown, 0 Unchecked, 31.1s Time] [2022-11-03 02:27:41,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52364 states. [2022-11-03 02:27:45,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52364 to 52336. [2022-11-03 02:27:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52336 states, 32318 states have (on average 1.3270932607215793) internal successors, (42889), 33816 states have internal predecessors, (42889), 17767 states have call successors, (17767), 2383 states have call predecessors, (17767), 2248 states have return successors, (26195), 16672 states have call predecessors, (26195), 17470 states have call successors, (26195) [2022-11-03 02:27:45,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52336 states to 52336 states and 86851 transitions. [2022-11-03 02:27:45,732 INFO L78 Accepts]: Start accepts. Automaton has 52336 states and 86851 transitions. Word has length 70 [2022-11-03 02:27:45,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:45,732 INFO L495 AbstractCegarLoop]: Abstraction has 52336 states and 86851 transitions. [2022-11-03 02:27:45,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:27:45,733 INFO L276 IsEmpty]: Start isEmpty. Operand 52336 states and 86851 transitions. [2022-11-03 02:27:45,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 02:27:45,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:45,735 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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] [2022-11-03 02:27:45,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:27:45,735 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:27:45,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:45,736 INFO L85 PathProgramCache]: Analyzing trace with hash -914608437, now seen corresponding path program 1 times [2022-11-03 02:27:45,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:45,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512883671] [2022-11-03 02:27:45,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:45,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:46,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:47,994 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-11-03 02:27:47,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:47,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512883671] [2022-11-03 02:27:47,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512883671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:47,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:47,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:27:47,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125592750] [2022-11-03 02:27:47,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:47,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:27:47,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:47,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:27:47,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:27:47,998 INFO L87 Difference]: Start difference. First operand 52336 states and 86851 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:27:51,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:54,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:58,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:00,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:03,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:05,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:09,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:11,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:13,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:18,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:22,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:24,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:27,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:28:27,110 INFO L93 Difference]: Finished difference Result 52387 states and 86915 transitions. [2022-11-03 02:28:27,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:28:27,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 75 [2022-11-03 02:28:27,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:28:27,379 INFO L225 Difference]: With dead ends: 52387 [2022-11-03 02:28:27,380 INFO L226 Difference]: Without dead ends: 52385 [2022-11-03 02:28:27,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:28:27,405 INFO L413 NwaCegarLoop]: 5773 mSDtfsCounter, 4923 mSDsluCounter, 17179 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4937 SdHoareTripleChecker+Valid, 21730 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:28:27,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4937 Valid, 21730 Invalid, 1679 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1666 Invalid, 11 Unknown, 0 Unchecked, 36.9s Time] [2022-11-03 02:28:27,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52385 states. [2022-11-03 02:28:31,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52385 to 52372. [2022-11-03 02:28:31,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52372 states, 32345 states have (on average 1.3268202195084249) internal successors, (42916), 33843 states have internal predecessors, (42916), 17767 states have call successors, (17767), 2392 states have call predecessors, (17767), 2257 states have return successors, (26195), 16672 states have call predecessors, (26195), 17470 states have call successors, (26195) [2022-11-03 02:28:31,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52372 states to 52372 states and 86878 transitions. [2022-11-03 02:28:31,898 INFO L78 Accepts]: Start accepts. Automaton has 52372 states and 86878 transitions. Word has length 75 [2022-11-03 02:28:31,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:28:31,899 INFO L495 AbstractCegarLoop]: Abstraction has 52372 states and 86878 transitions. [2022-11-03 02:28:31,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:28:31,899 INFO L276 IsEmpty]: Start isEmpty. Operand 52372 states and 86878 transitions. [2022-11-03 02:28:31,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-03 02:28:31,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:28:31,901 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2022-11-03 02:28:31,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:28:31,901 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:28:31,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:28:31,902 INFO L85 PathProgramCache]: Analyzing trace with hash -267780094, now seen corresponding path program 1 times [2022-11-03 02:28:31,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:28:31,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087144516] [2022-11-03 02:28:31,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:31,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:28:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:28:34,217 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-03 02:28:34,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:28:34,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087144516] [2022-11-03 02:28:34,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087144516] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:28:34,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:28:34,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:28:34,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725102870] [2022-11-03 02:28:34,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:28:34,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:28:34,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:28:34,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:28:34,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:28:34,220 INFO L87 Difference]: Start difference. First operand 52372 states and 86878 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:28:37,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:42,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:44,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:47,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:49,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:52,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:00,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:02,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:05,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:05,407 INFO L93 Difference]: Finished difference Result 52421 states and 86923 transitions. [2022-11-03 02:29:05,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:29:05,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2022-11-03 02:29:05,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:05,646 INFO L225 Difference]: With dead ends: 52421 [2022-11-03 02:29:05,647 INFO L226 Difference]: Without dead ends: 52419 [2022-11-03 02:29:05,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:29:05,668 INFO L413 NwaCegarLoop]: 5773 mSDtfsCounter, 4924 mSDsluCounter, 17179 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4935 SdHoareTripleChecker+Valid, 21730 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:05,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4935 Valid, 21730 Invalid, 1679 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1670 Invalid, 7 Unknown, 0 Unchecked, 28.9s Time] [2022-11-03 02:29:05,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52419 states. [2022-11-03 02:29:09,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52419 to 52408. [2022-11-03 02:29:09,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52408 states, 32372 states have (on average 1.3265476337575683) internal successors, (42943), 33870 states have internal predecessors, (42943), 17767 states have call successors, (17767), 2401 states have call predecessors, (17767), 2266 states have return successors, (26195), 16672 states have call predecessors, (26195), 17470 states have call successors, (26195) [2022-11-03 02:29:10,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52408 states to 52408 states and 86905 transitions. [2022-11-03 02:29:10,212 INFO L78 Accepts]: Start accepts. Automaton has 52408 states and 86905 transitions. Word has length 80 [2022-11-03 02:29:10,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:10,212 INFO L495 AbstractCegarLoop]: Abstraction has 52408 states and 86905 transitions. [2022-11-03 02:29:10,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:29:10,213 INFO L276 IsEmpty]: Start isEmpty. Operand 52408 states and 86905 transitions. [2022-11-03 02:29:10,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 02:29:10,215 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:10,215 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:29:10,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:29:10,216 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:29:10,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:10,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1095505805, now seen corresponding path program 1 times [2022-11-03 02:29:10,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:10,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31035348] [2022-11-03 02:29:10,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:10,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:12,227 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-03 02:29:12,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:12,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31035348] [2022-11-03 02:29:12,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31035348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:12,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:12,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:29:12,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529780965] [2022-11-03 02:29:12,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:12,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:29:12,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:12,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:29:12,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:29:12,230 INFO L87 Difference]: Start difference. First operand 52408 states and 86905 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:29:15,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:20,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:22,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:24,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:26,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:29,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:31,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:33,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:37,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:40,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:42,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:45,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:49,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:52,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:52,500 INFO L93 Difference]: Finished difference Result 52485 states and 86994 transitions. [2022-11-03 02:29:52,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:29:52,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 91 [2022-11-03 02:29:52,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:52,752 INFO L225 Difference]: With dead ends: 52485 [2022-11-03 02:29:52,752 INFO L226 Difference]: Without dead ends: 52483 [2022-11-03 02:29:52,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:29:52,779 INFO L413 NwaCegarLoop]: 5766 mSDtfsCounter, 4893 mSDsluCounter, 17167 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4905 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 1682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:52,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4905 Valid, 21709 Invalid, 1682 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1669 Invalid, 11 Unknown, 0 Unchecked, 37.5s Time] [2022-11-03 02:29:52,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52483 states. [2022-11-03 02:29:57,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52483 to 52461. [2022-11-03 02:29:57,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52461 states, 32411 states have (on average 1.3263706766221344) internal successors, (42989), 33914 states have internal predecessors, (42989), 17767 states have call successors, (17767), 2410 states have call predecessors, (17767), 2280 states have return successors, (26204), 16672 states have call predecessors, (26204), 17470 states have call successors, (26204) [2022-11-03 02:29:57,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52461 states to 52461 states and 86960 transitions. [2022-11-03 02:29:57,888 INFO L78 Accepts]: Start accepts. Automaton has 52461 states and 86960 transitions. Word has length 91 [2022-11-03 02:29:57,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:57,888 INFO L495 AbstractCegarLoop]: Abstraction has 52461 states and 86960 transitions. [2022-11-03 02:29:57,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:29:57,889 INFO L276 IsEmpty]: Start isEmpty. Operand 52461 states and 86960 transitions. [2022-11-03 02:29:57,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 02:29:57,892 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:57,892 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 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] [2022-11-03 02:29:57,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:29:57,893 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:29:57,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:57,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1157217950, now seen corresponding path program 1 times [2022-11-03 02:29:57,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:57,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806724142] [2022-11-03 02:29:57,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:57,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:58,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:00,038 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-11-03 02:30:00,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:00,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806724142] [2022-11-03 02:30:00,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806724142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:00,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:00,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:30:00,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454838637] [2022-11-03 02:30:00,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:00,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:30:00,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:00,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:30:00,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:30:00,041 INFO L87 Difference]: Start difference. First operand 52461 states and 86960 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:30:03,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:06,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:10,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:12,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:13,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:15,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:17,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:19,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:21,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:24,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:27,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:29,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:30,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:33,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:38,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:40,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:43,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:43,402 INFO L93 Difference]: Finished difference Result 52541 states and 87070 transitions. [2022-11-03 02:30:43,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:30:43,402 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 90 [2022-11-03 02:30:43,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:43,639 INFO L225 Difference]: With dead ends: 52541 [2022-11-03 02:30:43,640 INFO L226 Difference]: Without dead ends: 52539 [2022-11-03 02:30:43,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:30:43,670 INFO L413 NwaCegarLoop]: 5772 mSDtfsCounter, 4924 mSDsluCounter, 17176 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4935 SdHoareTripleChecker+Valid, 21727 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:43,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4935 Valid, 21727 Invalid, 1677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1666 Invalid, 9 Unknown, 0 Unchecked, 40.9s Time] [2022-11-03 02:30:43,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52539 states. [2022-11-03 02:30:48,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52539 to 52497. [2022-11-03 02:30:48,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52497 states, 32438 states have (on average 1.3260990196682902) internal successors, (43016), 33941 states have internal predecessors, (43016), 17767 states have call successors, (17767), 2419 states have call predecessors, (17767), 2289 states have return successors, (26204), 16672 states have call predecessors, (26204), 17470 states have call successors, (26204) [2022-11-03 02:30:48,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52497 states to 52497 states and 86987 transitions. [2022-11-03 02:30:48,979 INFO L78 Accepts]: Start accepts. Automaton has 52497 states and 86987 transitions. Word has length 90 [2022-11-03 02:30:48,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:48,980 INFO L495 AbstractCegarLoop]: Abstraction has 52497 states and 86987 transitions. [2022-11-03 02:30:48,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:30:48,980 INFO L276 IsEmpty]: Start isEmpty. Operand 52497 states and 86987 transitions. [2022-11-03 02:30:48,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 02:30:48,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:48,986 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 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] [2022-11-03 02:30:48,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:30:48,986 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:30:48,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:48,987 INFO L85 PathProgramCache]: Analyzing trace with hash 503200523, now seen corresponding path program 1 times [2022-11-03 02:30:48,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:48,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661272838] [2022-11-03 02:30:48,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:48,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:49,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-11-03 02:30:51,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:51,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661272838] [2022-11-03 02:30:51,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661272838] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:51,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:51,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:30:51,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6415763] [2022-11-03 02:30:51,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:51,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:30:51,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:51,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:30:51,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:30:51,118 INFO L87 Difference]: Start difference. First operand 52497 states and 86987 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:30:54,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:57,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:01,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:04,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:07,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:09,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:12,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:18,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:22,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:25,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:31:25,848 INFO L93 Difference]: Finished difference Result 52548 states and 87051 transitions. [2022-11-03 02:31:25,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:31:25,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2022-11-03 02:31:25,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:31:26,110 INFO L225 Difference]: With dead ends: 52548 [2022-11-03 02:31:26,111 INFO L226 Difference]: Without dead ends: 52546 [2022-11-03 02:31:26,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:31:26,141 INFO L413 NwaCegarLoop]: 5766 mSDtfsCounter, 4895 mSDsluCounter, 17161 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4907 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:31:26,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4907 Valid, 21709 Invalid, 1676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1665 Invalid, 9 Unknown, 0 Unchecked, 32.1s Time] [2022-11-03 02:31:26,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52546 states. [2022-11-03 02:31:31,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52546 to 52533. [2022-11-03 02:31:31,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52533 states, 32465 states have (on average 1.3258278145695364) internal successors, (43043), 33968 states have internal predecessors, (43043), 17767 states have call successors, (17767), 2428 states have call predecessors, (17767), 2298 states have return successors, (26204), 16672 states have call predecessors, (26204), 17470 states have call successors, (26204) [2022-11-03 02:31:31,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52533 states to 52533 states and 87014 transitions. [2022-11-03 02:31:31,495 INFO L78 Accepts]: Start accepts. Automaton has 52533 states and 87014 transitions. Word has length 95 [2022-11-03 02:31:31,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:31:31,496 INFO L495 AbstractCegarLoop]: Abstraction has 52533 states and 87014 transitions. [2022-11-03 02:31:31,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:31:31,496 INFO L276 IsEmpty]: Start isEmpty. Operand 52533 states and 87014 transitions. [2022-11-03 02:31:31,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-03 02:31:31,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:31:31,500 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:31:31,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:31:31,501 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:31:31,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:31:31,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1398112826, now seen corresponding path program 1 times [2022-11-03 02:31:31,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:31:31,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883435799] [2022-11-03 02:31:31,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:31:31,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:31:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:31:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-11-03 02:31:33,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:31:33,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883435799] [2022-11-03 02:31:33,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883435799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:31:33,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:31:33,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:31:33,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986405837] [2022-11-03 02:31:33,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:31:33,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:31:33,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:31:33,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:31:33,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:31:33,785 INFO L87 Difference]: Start difference. First operand 52533 states and 87014 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 02:31:37,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:41,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:45,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:47,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:48,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:50,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:51,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:53,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:56,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:58,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:02,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:07,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:12,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:15,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:18,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:32:18,340 INFO L93 Difference]: Finished difference Result 52595 states and 87094 transitions. [2022-11-03 02:32:18,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:32:18,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 106 [2022-11-03 02:32:18,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:32:18,589 INFO L225 Difference]: With dead ends: 52595 [2022-11-03 02:32:18,589 INFO L226 Difference]: Without dead ends: 52593 [2022-11-03 02:32:18,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:32:18,617 INFO L413 NwaCegarLoop]: 5772 mSDtfsCounter, 4920 mSDsluCounter, 17176 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4929 SdHoareTripleChecker+Valid, 21727 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:32:18,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4929 Valid, 21727 Invalid, 1677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1665 Invalid, 10 Unknown, 0 Unchecked, 41.8s Time] [2022-11-03 02:32:18,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52593 states. [2022-11-03 02:32:23,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52593 to 52569. [2022-11-03 02:32:23,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52569 states, 32492 states have (on average 1.3255570601994338) internal successors, (43070), 33995 states have internal predecessors, (43070), 17767 states have call successors, (17767), 2437 states have call predecessors, (17767), 2307 states have return successors, (26204), 16672 states have call predecessors, (26204), 17470 states have call successors, (26204) [2022-11-03 02:32:24,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52569 states to 52569 states and 87041 transitions. [2022-11-03 02:32:24,198 INFO L78 Accepts]: Start accepts. Automaton has 52569 states and 87041 transitions. Word has length 106 [2022-11-03 02:32:24,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:32:24,199 INFO L495 AbstractCegarLoop]: Abstraction has 52569 states and 87041 transitions. [2022-11-03 02:32:24,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 02:32:24,199 INFO L276 IsEmpty]: Start isEmpty. Operand 52569 states and 87041 transitions. [2022-11-03 02:32:24,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-03 02:32:24,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:32:24,202 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:32:24,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:32:24,202 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:32:24,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:32:24,203 INFO L85 PathProgramCache]: Analyzing trace with hash 101183667, now seen corresponding path program 1 times [2022-11-03 02:32:24,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:32:24,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218147920] [2022-11-03 02:32:24,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:32:24,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:32:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:32:26,435 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-11-03 02:32:26,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:32:26,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218147920] [2022-11-03 02:32:26,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218147920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:32:26,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:32:26,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:32:26,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349766596] [2022-11-03 02:32:26,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:32:26,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:32:26,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:32:26,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:32:26,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:32:26,437 INFO L87 Difference]: Start difference. First operand 52569 states and 87041 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 02:32:30,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:36,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:38,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:41,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:43,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:47,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []