./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0 --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 12455b091320c0c76d2c423624e0edbad1b12a5513b49fa74bc1ca77b9c1138d --- 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-e04fb08 [2022-11-16 20:24:16,817 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:24:16,819 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:24:16,841 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:24:16,842 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:24:16,843 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:24:16,845 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:24:16,847 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:24:16,849 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:24:16,851 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:24:16,852 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:24:16,853 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:24:16,854 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:24:16,855 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:24:16,856 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:24:16,858 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:24:16,859 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:24:16,860 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:24:16,862 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:24:16,864 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:24:16,866 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:24:16,868 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:24:16,869 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:24:16,870 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:24:16,874 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:24:16,875 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:24:16,875 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:24:16,876 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:24:16,877 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:24:16,878 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:24:16,879 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:24:16,880 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:24:16,881 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:24:16,882 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:24:16,883 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:24:16,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:24:16,885 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:24:16,885 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:24:16,886 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:24:16,887 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:24:16,888 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:24:16,889 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 20:24:16,913 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:24:16,914 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:24:16,914 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:24:16,914 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:24:16,915 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:24:16,916 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:24:16,916 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:24:16,916 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:24:16,917 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:24:16,917 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:24:16,917 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:24:16,917 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:24:16,918 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:24:16,918 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:24:16,918 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:24:16,919 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:24:16,919 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:24:16,919 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:24:16,920 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:24:16,920 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:24:16,921 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:24:16,921 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:24:16,921 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:24:16,922 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:24:16,922 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:24:16,922 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:24:16,922 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:24:16,923 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:24:16,923 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:24:16,923 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:24:16,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:24:16,924 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:24:16,924 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:24:16,925 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:24:16,925 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:24:16,925 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:24:16,925 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:24:16,926 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:24:16,926 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0 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 -> 12455b091320c0c76d2c423624e0edbad1b12a5513b49fa74bc1ca77b9c1138d [2022-11-16 20:24:17,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:24:17,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:24:17,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:24:17,277 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:24:17,278 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:24:17,280 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2022-11-16 20:24:17,385 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/data/b363f5919/fdd4e1ae5b1940f2bdeb8cf63e74c3ba/FLAG16153e05f [2022-11-16 20:24:18,880 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:24:18,881 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2022-11-16 20:24:18,959 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/data/b363f5919/fdd4e1ae5b1940f2bdeb8cf63e74c3ba/FLAG16153e05f [2022-11-16 20:24:19,368 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/data/b363f5919/fdd4e1ae5b1940f2bdeb8cf63e74c3ba [2022-11-16 20:24:19,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:24:19,374 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:24:19,375 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:24:19,375 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:24:19,379 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:24:19,380 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:24:19" (1/1) ... [2022-11-16 20:24:19,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6197e550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:19, skipping insertion in model container [2022-11-16 20:24:19,382 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:24:19" (1/1) ... [2022-11-16 20:24:19,390 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:24:19,704 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:24:33,503 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892113,892126] [2022-11-16 20:24:33,507 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892282,892295] [2022-11-16 20:24:33,508 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892449,892462] [2022-11-16 20:24:33,509 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892617,892630] [2022-11-16 20:24:33,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:24:33,697 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:24:35,385 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892113,892126] [2022-11-16 20:24:35,385 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892282,892295] [2022-11-16 20:24:35,386 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892449,892462] [2022-11-16 20:24:35,387 WARN L229 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_4b39e212-642c-4bcd-af0a-090eda8b1a2c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i[892617,892630] [2022-11-16 20:24:35,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:24:35,935 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:24:35,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35 WrapperNode [2022-11-16 20:24:35,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:24:35,937 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:24:35,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:24:35,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:24:35,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:36,274 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:36,745 INFO L138 Inliner]: procedures = 926, calls = 10752, calls flagged for inlining = 465, calls inlined = 363, statements flattened = 15582 [2022-11-16 20:24:36,746 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:24:36,747 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:24:36,747 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:24:36,747 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:24:36,759 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:36,760 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:36,845 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:36,845 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:37,369 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:37,415 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:37,736 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:37,788 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:37,914 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:24:37,915 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:24:37,915 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:24:37,916 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:24:37,917 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (1/1) ... [2022-11-16 20:24:37,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:24:37,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:24:37,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:24:38,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b39e212-642c-4bcd-af0a-090eda8b1a2c/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:24:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_free_data [2022-11-16 20:24:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_free_data [2022-11-16 20:24:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_remove_interface [2022-11-16 20:24:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_remove_interface [2022-11-16 20:24:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ioctl_siwmode [2022-11-16 20:24:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ioctl_siwmode [2022-11-16 20:24:38,039 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-16 20:24:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-16 20:24:38,039 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-16 20:24:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-16 20:24:38,040 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_tx_callback_register [2022-11-16 20:24:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_tx_callback_register [2022-11-16 20:24:38,040 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2022-11-16 20:24:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2022-11-16 20:24:38,041 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2022-11-16 20:24:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2022-11-16 20:24:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-16 20:24:38,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-16 20:24:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_stats_proc_open [2022-11-16 20:24:38,042 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_stats_proc_open [2022-11-16 20:24:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 20:24:38,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 20:24:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get_sta [2022-11-16 20:24:38,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get_sta [2022-11-16 20:24:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_mode_enable [2022-11-16 20:24:38,044 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_mode_enable [2022-11-16 20:24:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-16 20:24:38,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-16 20:24:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-16 20:24:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2022-11-16 20:24:38,045 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2022-11-16 20:24:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2022-11-16 20:24:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2022-11-16 20:24:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_tim [2022-11-16 20:24:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_tim [2022-11-16 20:24:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-16 20:24:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-16 20:24:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 20:24:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 20:24:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-16 20:24:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-16 20:24:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_deauth [2022-11-16 20:24:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_deauth [2022-11-16 20:24:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-11-16 20:24:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-11-16 20:24:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-16 20:24:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-16 20:24:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2022-11-16 20:24:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2022-11-16 20:24:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-16 20:24:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-16 20:24:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_send_mgmt [2022-11-16 20:24:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_send_mgmt [2022-11-16 20:24:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 20:24:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_open [2022-11-16 20:24:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_open [2022-11-16 20:24:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-16 20:24:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-16 20:24:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_del [2022-11-16 20:24:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_del [2022-11-16 20:24:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-16 20:24:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-16 20:24:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_mac_address [2022-11-16 20:24:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_mac_address [2022-11-16 20:24:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_handle_sta_release [2022-11-16 20:24:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_handle_sta_release [2022-11-16 20:24:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:24:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:24:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-16 20:24:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-16 20:24:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2022-11-16 20:24:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2022-11-16 20:24:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 20:24:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-16 20:24:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-16 20:24:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-16 20:24:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-16 20:24:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_flush_macs [2022-11-16 20:24:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_flush_macs [2022-11-16 20:24:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-16 20:24:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-16 20:24:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_sta_table_lock_of_ap_data [2022-11-16 20:24:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_sta_table_lock_of_ap_data [2022-11-16 20:24:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_host_roaming [2022-11-16 20:24:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_host_roaming [2022-11-16 20:24:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-16 20:24:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-16 20:24:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_local_info [2022-11-16 20:24:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_local_info [2022-11-16 20:24:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:24:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-16 20:24:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-16 20:24:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 20:24:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 20:24:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-16 20:24:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-16 20:24:38,055 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-16 20:24:38,055 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-16 20:24:38,055 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_get_drvinfo [2022-11-16 20:24:38,055 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_get_drvinfo [2022-11-16 20:24:38,055 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_change_mtu [2022-11-16 20:24:38,055 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_change_mtu [2022-11-16 20:24:38,055 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_deauth_all_stas [2022-11-16 20:24:38,056 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_deauth_all_stas [2022-11-16 20:24:38,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~$Pointer$ [2022-11-16 20:24:38,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~$Pointer$ [2022-11-16 20:24:38,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_sta_table_lock_of_ap_data [2022-11-16 20:24:38,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_sta_table_lock_of_ap_data [2022-11-16 20:24:38,056 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-16 20:24:38,056 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-16 20:24:38,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:24:38,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:24:38,057 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-16 20:24:38,057 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-16 20:24:38,057 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_crypt_proc_show [2022-11-16 20:24:38,057 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_crypt_proc_show [2022-11-16 20:24:38,057 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_word [2022-11-16 20:24:38,058 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_word [2022-11-16 20:24:38,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 20:24:38,058 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_sta [2022-11-16 20:24:38,058 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_sta [2022-11-16 20:24:38,058 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-16 20:24:38,058 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-16 20:24:38,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-16 20:24:38,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-16 20:24:38,059 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_genericelement [2022-11-16 20:24:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_genericelement [2022-11-16 20:24:38,059 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2022-11-16 20:24:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2022-11-16 20:24:38,059 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_roaming [2022-11-16 20:24:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_roaming [2022-11-16 20:24:38,059 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-16 20:24:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-16 20:24:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2022-11-16 20:24:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2022-11-16 20:24:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure ap_debug_proc_open [2022-11-16 20:24:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_debug_proc_open [2022-11-16 20:24:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 20:24:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 20:24:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 20:24:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 20:24:38,061 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 20:24:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_check_tx_rates [2022-11-16 20:24:38,061 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_check_tx_rates [2022-11-16 20:24:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 20:24:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-16 20:24:38,061 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-16 20:24:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-11-16 20:24:38,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-11-16 20:24:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_show [2022-11-16 20:24:38,062 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_show [2022-11-16 20:24:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_hostapd [2022-11-16 20:24:38,062 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_hostapd [2022-11-16 20:24:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_show [2022-11-16 20:24:38,062 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_show [2022-11-16 20:24:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 20:24:38,063 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 20:24:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_report_scan_complete [2022-11-16 20:24:38,063 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_report_scan_complete [2022-11-16 20:24:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 20:24:38,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 20:24:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_stop [2022-11-16 20:24:38,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_stop [2022-11-16 20:24:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_get_porttype [2022-11-16 20:24:38,064 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_get_porttype [2022-11-16 20:24:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-16 20:24:38,064 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-16 20:24:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:24:38,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:24:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 20:24:38,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 20:24:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_interface [2022-11-16 20:24:38,065 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_interface [2022-11-16 20:24:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_update_comms_qual [2022-11-16 20:24:38,065 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_update_comms_qual [2022-11-16 20:24:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_107 [2022-11-16 20:24:38,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_107 [2022-11-16 20:24:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_expired_sta [2022-11-16 20:24:38,066 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_expired_sta [2022-11-16 20:24:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_start [2022-11-16 20:24:38,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_start [2022-11-16 20:24:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_show [2022-11-16 20:24:38,066 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_show [2022-11-16 20:24:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2022-11-16 20:24:38,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2022-11-16 20:24:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_74 [2022-11-16 20:24:38,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_74 [2022-11-16 20:24:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 20:24:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure ap_free_sta [2022-11-16 20:24:38,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_free_sta [2022-11-16 20:24:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 20:24:38,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 20:24:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2022-11-16 20:24:38,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2022-11-16 20:24:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_header_parse [2022-11-16 20:24:38,068 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_header_parse [2022-11-16 20:24:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure ap_crypt_get_ptrs [2022-11-16 20:24:38,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_crypt_get_ptrs [2022-11-16 20:24:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_wds_link_oper [2022-11-16 20:24:38,069 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_wds_link_oper [2022-11-16 20:24:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_open [2022-11-16 20:24:38,069 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_open [2022-11-16 20:24:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_show [2022-11-16 20:24:38,069 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_show [2022-11-16 20:24:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-16 20:24:38,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-16 20:24:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-16 20:24:38,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-16 20:24:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure seq_list_start_head [2022-11-16 20:24:38,070 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_list_start_head [2022-11-16 20:24:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-16 20:24:38,070 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-16 20:24:38,071 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-16 20:24:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-16 20:24:38,071 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_encryption [2022-11-16 20:24:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_encryption [2022-11-16 20:24:38,071 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2022-11-16 20:24:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2022-11-16 20:24:38,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 20:24:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 20:24:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_stop [2022-11-16 20:24:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_stop [2022-11-16 20:24:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 20:24:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 20:24:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_proc_open [2022-11-16 20:24:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_proc_open [2022-11-16 20:24:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_get_hdrlen [2022-11-16 20:24:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_get_hdrlen [2022-11-16 20:24:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_new_sta [2022-11-16 20:24:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_new_sta [2022-11-16 20:24:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure eth_rebuild_header [2022-11-16 20:24:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_rebuild_header [2022-11-16 20:24:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-16 20:24:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-16 20:24:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_special_addr [2022-11-16 20:24:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_special_addr [2022-11-16 20:24:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_60 [2022-11-16 20:24:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_60 [2022-11-16 20:24:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 20:24:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 20:24:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_pda_proc_read [2022-11-16 20:24:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_pda_proc_read [2022-11-16 20:24:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ap_add_sta [2022-11-16 20:24:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_add_sta [2022-11-16 20:24:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-16 20:24:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-16 20:24:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-16 20:24:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-16 20:24:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-16 20:24:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-16 20:24:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-16 20:24:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-16 20:24:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_ioctl [2022-11-16 20:24:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_ioctl [2022-11-16 20:24:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 20:24:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-16 20:24:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-16 20:24:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-16 20:24:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-16 20:24:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-16 20:24:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-16 20:24:38,077 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-16 20:24:38,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-16 20:24:38,077 INFO L130 BoogieDeclarations]: Found specification of procedure ap_sta_hash_del [2022-11-16 20:24:38,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_sta_hash_del [2022-11-16 20:24:38,077 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_aux_dump_proc_no_read [2022-11-16 20:24:38,077 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_aux_dump_proc_no_read [2022-11-16 20:24:38,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 20:24:38,077 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-16 20:24:38,077 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-16 20:24:38,077 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 20:24:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 20:24:38,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-16 20:24:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-16 20:24:38,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 20:24:38,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_75 [2022-11-16 20:24:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_75 [2022-11-16 20:24:38,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 20:24:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 20:24:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_debug_proc_open [2022-11-16 20:24:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_debug_proc_open [2022-11-16 20:24:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_close [2022-11-16 20:24:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_close [2022-11-16 20:24:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_get_crypto_ops [2022-11-16 20:24:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_get_crypto_ops [2022-11-16 20:24:38,079 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-16 20:24:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-16 20:24:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open [2022-11-16 20:24:38,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open [2022-11-16 20:24:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 20:24:38,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 20:24:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 20:24:38,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 20:24:38,080 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_add [2022-11-16 20:24:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_add [2022-11-16 20:24:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_multicast_list [2022-11-16 20:24:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_multicast_list [2022-11-16 20:24:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_hostapd_sta [2022-11-16 20:24:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_hostapd_sta [2022-11-16 20:24:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_stop [2022-11-16 20:24:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_stop [2022-11-16 20:24:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-16 20:24:38,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-16 20:24:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-16 20:24:38,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-16 20:24:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-16 20:24:38,082 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-16 20:24:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2022-11-16 20:24:38,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2022-11-16 20:24:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_open [2022-11-16 20:24:38,083 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_open [2022-11-16 20:24:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_stats_proc_show [2022-11-16 20:24:38,083 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_stats_proc_show [2022-11-16 20:24:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_proc_next [2022-11-16 20:24:38,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_proc_next [2022-11-16 20:24:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-16 20:24:38,084 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-16 20:24:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-16 20:24:38,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-16 20:24:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 20:24:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_auth_algs [2022-11-16 20:24:38,084 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_auth_algs [2022-11-16 20:24:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_debug_proc_show [2022-11-16 20:24:38,084 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_debug_proc_show [2022-11-16 20:24:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 20:24:38,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 20:24:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_kickall [2022-11-16 20:24:38,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_kickall [2022-11-16 20:24:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-16 20:24:38,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-16 20:24:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure ap_tx_rate_ok [2022-11-16 20:24:38,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_tx_rate_ok [2022-11-16 20:24:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-16 20:24:38,086 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-16 20:24:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_antsel [2022-11-16 20:24:38,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_antsel [2022-11-16 20:24:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-16 20:24:38,086 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-16 20:24:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hostap_exit_35_2 [2022-11-16 20:24:38,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hostap_exit_35_2 [2022-11-16 20:24:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-16 20:24:38,087 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-16 20:24:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-16 20:24:38,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-16 20:24:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-16 20:24:38,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-16 20:24:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_stop [2022-11-16 20:24:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_stop [2022-11-16 20:24:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2022-11-16 20:24:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2022-11-16 20:24:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_set_type [2022-11-16 20:24:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_set_type [2022-11-16 20:24:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_local_info [2022-11-16 20:24:38,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_local_info [2022-11-16 20:24:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-16 20:24:38,089 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-16 20:24:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-16 20:24:38,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-16 20:24:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 20:24:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2022-11-16 20:24:38,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2022-11-16 20:24:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-16 20:24:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-16 20:24:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-16 20:24:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-16 20:24:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-16 20:24:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-16 20:24:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-16 20:24:38,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-16 20:24:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_crypt_delayed_deinit [2022-11-16 20:24:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_crypt_delayed_deinit [2022-11-16 20:24:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_bss_list_proc_open [2022-11-16 20:24:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_bss_list_proc_open [2022-11-16 20:24:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-16 20:24:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-16 20:24:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-16 20:24:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-16 20:24:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure seq_list_next [2022-11-16 20:24:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_list_next [2022-11-16 20:24:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 20:24:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 20:24:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_tx_timeout [2022-11-16 20:24:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_tx_timeout [2022-11-16 20:24:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_crypt_proc_open [2022-11-16 20:24:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_crypt_proc_open [2022-11-16 20:24:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-16 20:24:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-16 20:24:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_scan_results_proc_open [2022-11-16 20:24:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_scan_results_proc_open [2022-11-16 20:24:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-16 20:24:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-16 20:24:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-16 20:24:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-16 20:24:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-16 20:24:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-16 20:24:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-16 20:24:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-16 20:24:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_108 [2022-11-16 20:24:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_108 [2022-11-16 20:24:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-16 20:24:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-16 20:24:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ap_proc_stop [2022-11-16 20:24:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ap_proc_stop [2022-11-16 20:24:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-16 20:24:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-16 20:24:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-16 20:24:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-16 20:24:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure ap_debug_proc_show [2022-11-16 20:24:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_debug_proc_show [2022-11-16 20:24:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 20:24:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 20:24:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:24:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:24:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_proc_open [2022-11-16 20:24:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_proc_open [2022-11-16 20:24:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_send_mgmt [2022-11-16 20:24:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_send_mgmt [2022-11-16 20:24:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:24:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 20:24:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 20:24:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_request_hostscan [2022-11-16 20:24:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_request_hostscan [2022-11-16 20:24:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-16 20:24:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-16 20:24:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-16 20:24:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_proc_show [2022-11-16 20:24:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_proc_show [2022-11-16 20:24:40,480 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:24:40,491 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:24:41,030 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 20:25:06,748 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-16 20:25:07,280 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:25:13,362 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:25:13,362 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-16 20:25:13,373 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:13 BoogieIcfgContainer [2022-11-16 20:25:13,373 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:25:13,379 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:25:13,379 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:25:13,383 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:25:13,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:24:19" (1/3) ... [2022-11-16 20:25:13,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da350ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:25:13, skipping insertion in model container [2022-11-16 20:25:13,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:24:35" (2/3) ... [2022-11-16 20:25:13,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da350ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:25:13, skipping insertion in model container [2022-11-16 20:25:13,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:13" (3/3) ... [2022-11-16 20:25:13,394 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-hostap-hostap.cil.i [2022-11-16 20:25:13,419 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:25:13,419 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-16 20:25:13,594 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:25:13,600 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;@4afbd780, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:25:13,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 20:25:13,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 3780 states, 2285 states have (on average 1.3435448577680524) internal successors, (3070), 2321 states have internal predecessors, (3070), 1289 states have call successors, (1289), 204 states have call predecessors, (1289), 203 states have return successors, (1280), 1271 states have call predecessors, (1280), 1280 states have call successors, (1280) [2022-11-16 20:25:13,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1458 [2022-11-16 20:25:13,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:13,797 INFO L195 NwaCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:13,798 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-16 20:25:13,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:13,808 INFO L85 PathProgramCache]: Analyzing trace with hash -925545220, now seen corresponding path program 1 times [2022-11-16 20:25:13,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:13,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497539724] [2022-11-16 20:25:13,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:13,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:19,077 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-16 20:25:19,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:19,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497539724] [2022-11-16 20:25:19,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497539724] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:19,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:19,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:19,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340187304] [2022-11-16 20:25:19,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:19,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:19,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:19,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:19,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:19,149 INFO L87 Difference]: Start difference. First operand has 3780 states, 2285 states have (on average 1.3435448577680524) internal successors, (3070), 2321 states have internal predecessors, (3070), 1289 states have call successors, (1289), 204 states have call predecessors, (1289), 203 states have return successors, (1280), 1271 states have call predecessors, (1280), 1280 states have call successors, (1280) Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (147), 3 states have call predecessors, (147), 3 states have call successors, (147) [2022-11-16 20:25:22,310 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-16 20:25:28,025 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-16 20:25:30,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:30,971 INFO L93 Difference]: Finished difference Result 10667 states and 16200 transitions. [2022-11-16 20:25:30,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:30,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (147), 3 states have call predecessors, (147), 3 states have call successors, (147) Word has length 1457 [2022-11-16 20:25:30,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:31,051 INFO L225 Difference]: With dead ends: 10667 [2022-11-16 20:25:31,051 INFO L226 Difference]: Without dead ends: 7162 [2022-11-16 20:25:31,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:31,088 INFO L413 NwaCegarLoop]: 6008 mSDtfsCounter, 5074 mSDsluCounter, 4871 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5080 SdHoareTripleChecker+Valid, 10879 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:31,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5080 Valid, 10879 Invalid, 1496 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1478 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2022-11-16 20:25:31,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7162 states. [2022-11-16 20:25:31,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7162 to 7157. [2022-11-16 20:25:31,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7157 states, 4374 states have (on average 1.3497942386831276) internal successors, (5904), 4444 states have internal predecessors, (5904), 2378 states have call successors, (2378), 403 states have call predecessors, (2378), 402 states have return successors, (2380), 2355 states have call predecessors, (2380), 2374 states have call successors, (2380) [2022-11-16 20:25:31,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7157 states to 7157 states and 10662 transitions. [2022-11-16 20:25:31,950 INFO L78 Accepts]: Start accepts. Automaton has 7157 states and 10662 transitions. Word has length 1457 [2022-11-16 20:25:31,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:31,961 INFO L495 AbstractCegarLoop]: Abstraction has 7157 states and 10662 transitions. [2022-11-16 20:25:31,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (147), 3 states have call predecessors, (147), 3 states have call successors, (147) [2022-11-16 20:25:31,962 INFO L276 IsEmpty]: Start isEmpty. Operand 7157 states and 10662 transitions. [2022-11-16 20:25:32,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1476 [2022-11-16 20:25:32,120 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:32,122 INFO L195 NwaCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:32,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:25:32,124 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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-16 20:25:32,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:32,125 INFO L85 PathProgramCache]: Analyzing trace with hash 2094514614, now seen corresponding path program 1 times [2022-11-16 20:25:32,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:32,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750992768] [2022-11-16 20:25:32,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:32,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:34,985 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-16 20:25:34,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:34,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750992768] [2022-11-16 20:25:34,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750992768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:34,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:34,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:34,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184050928] [2022-11-16 20:25:34,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:34,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:34,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:34,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:34,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:34,991 INFO L87 Difference]: Start difference. First operand 7157 states and 10662 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:25:38,048 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-16 20:25:43,415 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-16 20:25:46,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:46,942 INFO L93 Difference]: Finished difference Result 17395 states and 25896 transitions. [2022-11-16 20:25:46,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:46,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1475 [2022-11-16 20:25:46,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:47,028 INFO L225 Difference]: With dead ends: 17395 [2022-11-16 20:25:47,028 INFO L226 Difference]: Without dead ends: 10527 [2022-11-16 20:25:47,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:47,069 INFO L413 NwaCegarLoop]: 5992 mSDtfsCounter, 5048 mSDsluCounter, 4856 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5054 SdHoareTripleChecker+Valid, 10848 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:47,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5054 Valid, 10848 Invalid, 1489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1474 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2022-11-16 20:25:47,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10527 states. [2022-11-16 20:25:47,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10527 to 10497. [2022-11-16 20:25:47,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10497 states, 6441 states have (on average 1.3524297469337059) internal successors, (8711), 6549 states have internal predecessors, (8711), 3444 states have call successors, (3444), 610 states have call predecessors, (3444), 609 states have return successors, (3452), 3406 states have call predecessors, (3452), 3440 states have call successors, (3452) [2022-11-16 20:25:47,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10497 states to 10497 states and 15607 transitions. [2022-11-16 20:25:47,797 INFO L78 Accepts]: Start accepts. Automaton has 10497 states and 15607 transitions. Word has length 1475 [2022-11-16 20:25:47,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:47,799 INFO L495 AbstractCegarLoop]: Abstraction has 10497 states and 15607 transitions. [2022-11-16 20:25:47,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:25:47,802 INFO L276 IsEmpty]: Start isEmpty. Operand 10497 states and 15607 transitions. [2022-11-16 20:25:47,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1474 [2022-11-16 20:25:47,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:47,923 INFO L195 NwaCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:47,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 20:25:47,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:25:47,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:47,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1063126226, now seen corresponding path program 1 times [2022-11-16 20:25:47,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:47,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928187359] [2022-11-16 20:25:47,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:47,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:48,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:50,062 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-16 20:25:50,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:50,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928187359] [2022-11-16 20:25:50,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928187359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:50,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:50,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:50,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120243859] [2022-11-16 20:25:50,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:50,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:50,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:50,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:50,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:50,067 INFO L87 Difference]: Start difference. First operand 10497 states and 15607 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:25:53,036 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-16 20:25:57,163 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-16 20:26:01,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:01,343 INFO L93 Difference]: Finished difference Result 30850 states and 45922 transitions. [2022-11-16 20:26:01,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:01,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1473 [2022-11-16 20:26:01,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:01,483 INFO L225 Difference]: With dead ends: 30850 [2022-11-16 20:26:01,483 INFO L226 Difference]: Without dead ends: 20642 [2022-11-16 20:26:01,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:01,539 INFO L413 NwaCegarLoop]: 6028 mSDtfsCounter, 5102 mSDsluCounter, 4891 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5108 SdHoareTripleChecker+Valid, 10919 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:01,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5108 Valid, 10919 Invalid, 1479 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1466 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-16 20:26:01,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20642 states. [2022-11-16 20:26:02,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20642 to 20609. [2022-11-16 20:26:02,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20609 states, 12696 states have (on average 1.355072463768116) internal successors, (17204), 12913 states have internal predecessors, (17204), 6693 states have call successors, (6693), 1218 states have call predecessors, (6693), 1217 states have return successors, (6778), 6615 states have call predecessors, (6778), 6689 states have call successors, (6778) [2022-11-16 20:26:03,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20609 states to 20609 states and 30675 transitions. [2022-11-16 20:26:03,111 INFO L78 Accepts]: Start accepts. Automaton has 20609 states and 30675 transitions. Word has length 1473 [2022-11-16 20:26:03,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:03,114 INFO L495 AbstractCegarLoop]: Abstraction has 20609 states and 30675 transitions. [2022-11-16 20:26:03,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:26:03,114 INFO L276 IsEmpty]: Start isEmpty. Operand 20609 states and 30675 transitions. [2022-11-16 20:26:03,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1474 [2022-11-16 20:26:03,151 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:03,151 INFO L195 NwaCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:03,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 20:26:03,152 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:26:03,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:03,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1059346285, now seen corresponding path program 1 times [2022-11-16 20:26:03,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:03,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983813584] [2022-11-16 20:26:03,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:03,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:03,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:05,927 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-16 20:26:05,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:05,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983813584] [2022-11-16 20:26:05,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983813584] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:05,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:05,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:05,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132497694] [2022-11-16 20:26:05,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:05,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:05,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:05,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:05,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:05,931 INFO L87 Difference]: Start difference. First operand 20609 states and 30675 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:26:08,834 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-16 20:26:12,833 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-16 20:26:17,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:17,965 INFO L93 Difference]: Finished difference Result 61114 states and 91074 transitions. [2022-11-16 20:26:17,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:17,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1473 [2022-11-16 20:26:17,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:18,211 INFO L225 Difference]: With dead ends: 61114 [2022-11-16 20:26:18,211 INFO L226 Difference]: Without dead ends: 40794 [2022-11-16 20:26:18,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:18,311 INFO L413 NwaCegarLoop]: 6067 mSDtfsCounter, 5098 mSDsluCounter, 4891 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5104 SdHoareTripleChecker+Valid, 10958 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:18,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5104 Valid, 10958 Invalid, 1495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1482 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-16 20:26:18,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40794 states. [2022-11-16 20:26:21,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40794 to 40764. [2022-11-16 20:26:21,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40764 states, 25176 states have (on average 1.355656180489355) internal successors, (34130), 25611 states have internal predecessors, (34130), 13152 states have call successors, (13152), 2434 states have call predecessors, (13152), 2433 states have return successors, (13450), 12994 states have call predecessors, (13450), 13148 states have call successors, (13450) [2022-11-16 20:26:21,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40764 states to 40764 states and 60732 transitions. [2022-11-16 20:26:21,611 INFO L78 Accepts]: Start accepts. Automaton has 40764 states and 60732 transitions. Word has length 1473 [2022-11-16 20:26:21,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:21,613 INFO L495 AbstractCegarLoop]: Abstraction has 40764 states and 60732 transitions. [2022-11-16 20:26:21,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:26:21,613 INFO L276 IsEmpty]: Start isEmpty. Operand 40764 states and 60732 transitions. [2022-11-16 20:26:21,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1475 [2022-11-16 20:26:21,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:21,648 INFO L195 NwaCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:21,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 20:26:21,648 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:26:21,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:21,649 INFO L85 PathProgramCache]: Analyzing trace with hash 494419614, now seen corresponding path program 1 times [2022-11-16 20:26:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:21,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686405687] [2022-11-16 20:26:21,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:21,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:24,017 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-16 20:26:24,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:24,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686405687] [2022-11-16 20:26:24,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686405687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:24,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:24,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:24,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064603025] [2022-11-16 20:26:24,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:24,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:24,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:24,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:24,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:24,025 INFO L87 Difference]: Start difference. First operand 40764 states and 60732 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:26:26,938 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-16 20:26:30,919 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-16 20:26:37,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:37,402 INFO L93 Difference]: Finished difference Result 121447 states and 181159 transitions. [2022-11-16 20:26:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:37,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1474 [2022-11-16 20:26:37,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:38,093 INFO L225 Difference]: With dead ends: 121447 [2022-11-16 20:26:38,094 INFO L226 Difference]: Without dead ends: 80972 [2022-11-16 20:26:38,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:38,266 INFO L413 NwaCegarLoop]: 6010 mSDtfsCounter, 5097 mSDsluCounter, 4891 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5103 SdHoareTripleChecker+Valid, 10901 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:38,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5103 Valid, 10901 Invalid, 1474 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1461 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-16 20:26:38,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80972 states. [2022-11-16 20:26:42,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80972 to 80942. [2022-11-16 20:26:42,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80942 states, 50076 states have (on average 1.3551801262081635) internal successors, (67862), 50947 states have internal predecessors, (67862), 25998 states have call successors, (25998), 4866 states have call predecessors, (25998), 4865 states have return successors, (26840), 25680 states have call predecessors, (26840), 25994 states have call successors, (26840) [2022-11-16 20:26:43,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80942 states to 80942 states and 120700 transitions. [2022-11-16 20:26:43,080 INFO L78 Accepts]: Start accepts. Automaton has 80942 states and 120700 transitions. Word has length 1474 [2022-11-16 20:26:43,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:43,081 INFO L495 AbstractCegarLoop]: Abstraction has 80942 states and 120700 transitions. [2022-11-16 20:26:43,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:26:43,082 INFO L276 IsEmpty]: Start isEmpty. Operand 80942 states and 120700 transitions. [2022-11-16 20:26:43,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1476 [2022-11-16 20:26:43,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:43,109 INFO L195 NwaCegarLoop]: trace histogram [145, 144, 144, 144, 144, 144, 144, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:43,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 20:26:43,109 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-16 20:26:43,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:43,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1983282091, now seen corresponding path program 1 times [2022-11-16 20:26:43,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:43,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408005172] [2022-11-16 20:26:43,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:43,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:43,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:45,710 INFO L134 CoverageAnalysis]: Checked inductivity of 82656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82656 trivial. 0 not checked. [2022-11-16 20:26:45,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:45,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408005172] [2022-11-16 20:26:45,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408005172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:45,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:45,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:45,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528960948] [2022-11-16 20:26:45,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:45,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:45,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:45,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:45,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:45,715 INFO L87 Difference]: Start difference. First operand 80942 states and 120700 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2022-11-16 20:26:48,529 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-16 20:26:52,692 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-16 20:27:02,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:27:02,165 INFO L93 Difference]: Finished difference Result 241813 states and 361035 transitions. [2022-11-16 20:27:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:27:02,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (149), 2 states have call predecessors, (149), 1 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 1475 [2022-11-16 20:27:02,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:27:03,377 INFO L225 Difference]: With dead ends: 241813 [2022-11-16 20:27:03,378 INFO L226 Difference]: Without dead ends: 161160 [2022-11-16 20:27:03,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:27:03,767 INFO L413 NwaCegarLoop]: 6012 mSDtfsCounter, 5102 mSDsluCounter, 4891 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5108 SdHoareTripleChecker+Valid, 10903 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:27:03,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5108 Valid, 10903 Invalid, 1474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1461 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-16 20:27:03,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161160 states.