./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS --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 93890a4149f8ccc72c347448d790772c96dc9af5fdcf5ec8f5816140f9ba24c6 --- 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-8393723 [2022-11-19 06:55:21,149 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:55:21,151 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:55:21,188 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:55:21,189 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:55:21,193 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:55:21,197 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:55:21,198 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:55:21,200 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:55:21,201 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:55:21,203 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:55:21,204 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:55:21,204 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:55:21,206 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:55:21,213 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:55:21,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:55:21,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:55:21,226 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:55:21,229 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:55:21,231 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:55:21,232 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:55:21,236 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:55:21,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:55:21,240 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:55:21,244 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:55:21,256 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:55:21,257 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:55:21,258 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:55:21,259 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:55:21,260 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:55:21,260 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:55:21,261 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:55:21,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:55:21,266 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:55:21,267 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:55:21,267 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:55:21,269 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:55:21,270 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:55:21,271 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:55:21,272 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:55:21,272 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:55:21,273 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:55:21,326 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:55:21,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:55:21,327 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:55:21,328 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:55:21,329 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:55:21,329 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:55:21,329 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:55:21,330 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:55:21,330 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:55:21,330 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:55:21,332 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:55:21,332 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:55:21,332 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:55:21,333 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:55:21,333 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:55:21,333 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:55:21,333 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:55:21,334 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:55:21,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:55:21,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:55:21,335 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:55:21,335 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:55:21,336 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:55:21,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:55:21,339 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:55:21,339 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:55:21,339 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:55:21,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:55:21,340 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:55:21,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:55:21,340 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:55:21,341 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:55:21,341 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:55:21,341 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:55:21,342 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:55:21,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:55:21,343 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:55:21,343 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:55:21,343 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_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/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_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS 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 -> 93890a4149f8ccc72c347448d790772c96dc9af5fdcf5ec8f5816140f9ba24c6 [2022-11-19 06:55:21,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:55:21,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:55:21,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:55:21,709 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:55:21,710 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:55:21,712 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i [2022-11-19 06:55:21,774 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/data/fc24df5bc/11902c0140f2443ca28c950c34a82e9a/FLAGfa0e2bf98 [2022-11-19 06:55:23,257 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:55:23,258 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i [2022-11-19 06:55:23,410 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/data/fc24df5bc/11902c0140f2443ca28c950c34a82e9a/FLAGfa0e2bf98 [2022-11-19 06:55:23,675 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/data/fc24df5bc/11902c0140f2443ca28c950c34a82e9a [2022-11-19 06:55:23,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:55:23,679 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:55:23,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:55:23,681 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:55:23,685 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:55:23,686 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:55:23" (1/1) ... [2022-11-19 06:55:23,687 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71d19a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:23, skipping insertion in model container [2022-11-19 06:55:23,688 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:55:23" (1/1) ... [2022-11-19 06:55:23,695 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:55:23,972 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:55:36,190 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[870923,870936] [2022-11-19 06:55:36,197 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871089,871102] [2022-11-19 06:55:36,198 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871253,871266] [2022-11-19 06:55:36,203 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871418,871431] [2022-11-19 06:55:36,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:55:36,430 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:55:37,617 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[870923,870936] [2022-11-19 06:55:37,618 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871089,871102] [2022-11-19 06:55:37,619 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871253,871266] [2022-11-19 06:55:37,620 WARN L234 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_219062b1-12b2-4a97-828e-a5a2ddead383/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871418,871431] [2022-11-19 06:55:37,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:55:38,326 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:55:38,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38 WrapperNode [2022-11-19 06:55:38,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:55:38,329 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:55:38,329 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:55:38,330 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:55:38,340 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:38,697 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:39,650 INFO L138 Inliner]: procedures = 796, calls = 11456, calls flagged for inlining = 492, calls inlined = 456, statements flattened = 23520 [2022-11-19 06:55:39,663 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:55:39,665 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:55:39,665 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:55:39,666 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:55:39,686 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:39,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:39,978 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:39,983 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:40,586 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:40,815 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:40,970 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:41,033 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:41,182 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:55:41,184 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:55:41,184 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:55:41,184 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:55:41,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (1/1) ... [2022-11-19 06:55:41,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:55:41,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:55:41,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:55:41,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_219062b1-12b2-4a97-828e-a5a2ddead383/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:55:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2022-11-19 06:55:41,287 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2022-11-19 06:55:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2022-11-19 06:55:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2022-11-19 06:55:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-19 06:55:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-19 06:55:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-19 06:55:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2022-11-19 06:55:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2022-11-19 06:55:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 06:55:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 06:55:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2022-11-19 06:55:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2022-11-19 06:55:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2022-11-19 06:55:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2022-11-19 06:55:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-19 06:55:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-19 06:55:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-19 06:55:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-19 06:55:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_lbs_private [2022-11-19 06:55:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_lbs_private [2022-11-19 06:55:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2022-11-19 06:55:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2022-11-19 06:55:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2022-11-19 06:55:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2022-11-19 06:55:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 06:55:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:55:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:55:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-19 06:55:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-19 06:55:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:55:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:55:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2022-11-19 06:55:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2022-11-19 06:55:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2022-11-19 06:55:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2022-11-19 06:55:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2022-11-19 06:55:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2022-11-19 06:55:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-19 06:55:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-19 06:55:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-19 06:55:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-19 06:55:41,294 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2022-11-19 06:55:41,294 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2022-11-19 06:55:41,294 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2022-11-19 06:55:41,294 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2022-11-19 06:55:41,294 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2022-11-19 06:55:41,294 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2022-11-19 06:55:41,294 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2022-11-19 06:55:41,295 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2022-11-19 06:55:41,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2022-11-19 06:55:41,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2022-11-19 06:55:41,295 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2022-11-19 06:55:41,295 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2022-11-19 06:55:41,295 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2022-11-19 06:55:41,295 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2022-11-19 06:55:41,296 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2022-11-19 06:55:41,296 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2022-11-19 06:55:41,296 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2022-11-19 06:55:41,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2022-11-19 06:55:41,296 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2022-11-19 06:55:41,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2022-11-19 06:55:41,296 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-19 06:55:41,297 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-19 06:55:41,297 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2022-11-19 06:55:41,297 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2022-11-19 06:55:41,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:55:41,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:55:41,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:55:41,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-19 06:55:41,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-19 06:55:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:55:41,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:55:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2022-11-19 06:55:41,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2022-11-19 06:55:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-19 06:55:41,298 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-19 06:55:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2022-11-19 06:55:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2022-11-19 06:55:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-19 06:55:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-19 06:55:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:55:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 06:55:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 06:55:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 06:55:41,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 06:55:41,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-19 06:55:41,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-19 06:55:41,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 06:55:41,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 06:55:41,300 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 06:55:41,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 06:55:41,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:55:41,301 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2022-11-19 06:55:41,301 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2022-11-19 06:55:41,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:55:41,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:55:41,301 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:55:41,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:55:41,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:55:41,302 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2022-11-19 06:55:41,302 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2022-11-19 06:55:41,302 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:55:41,302 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-19 06:55:41,302 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-19 06:55:41,302 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 06:55:41,303 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 06:55:41,303 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 06:55:41,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 06:55:41,303 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2022-11-19 06:55:41,303 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2022-11-19 06:55:41,303 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2022-11-19 06:55:41,303 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2022-11-19 06:55:41,303 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:55:41,304 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:55:41,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 06:55:41,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 06:55:41,304 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2022-11-19 06:55:41,304 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2022-11-19 06:55:41,304 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-19 06:55:41,304 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-19 06:55:41,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:55:41,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:55:41,305 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2022-11-19 06:55:41,305 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2022-11-19 06:55:41,305 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 06:55:41,305 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 06:55:41,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:55:41,305 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-19 06:55:41,305 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-19 06:55:41,306 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 06:55:41,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 06:55:41,306 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:55:41,306 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:55:41,306 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-19 06:55:41,306 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-19 06:55:41,306 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2022-11-19 06:55:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2022-11-19 06:55:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2022-11-19 06:55:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2022-11-19 06:55:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:55:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:55:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2022-11-19 06:55:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2022-11-19 06:55:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-19 06:55:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-19 06:55:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 06:55:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 06:55:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:55:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:55:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:55:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2022-11-19 06:55:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2022-11-19 06:55:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:55:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:55:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:55:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:55:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:55:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 06:55:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 06:55:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:55:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:55:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2022-11-19 06:55:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2022-11-19 06:55:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 06:55:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 06:55:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2022-11-19 06:55:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2022-11-19 06:55:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2022-11-19 06:55:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2022-11-19 06:55:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-19 06:55:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-19 06:55:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2022-11-19 06:55:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2022-11-19 06:55:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:55:41,312 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:55:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 06:55:41,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 06:55:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2022-11-19 06:55:41,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2022-11-19 06:55:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:55:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 06:55:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 06:55:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:55:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:55:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2022-11-19 06:55:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2022-11-19 06:55:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2022-11-19 06:55:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2022-11-19 06:55:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2022-11-19 06:55:41,314 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2022-11-19 06:55:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 06:55:41,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 06:55:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-19 06:55:41,314 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-19 06:55:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2022-11-19 06:55:41,315 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2022-11-19 06:55:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2022-11-19 06:55:41,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2022-11-19 06:55:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-19 06:55:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_lbs_private [2022-11-19 06:55:41,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_lbs_private [2022-11-19 06:55:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-19 06:55:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-19 06:55:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:55:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:55:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2022-11-19 06:55:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2022-11-19 06:55:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 06:55:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 06:55:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:55:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:55:41,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 06:55:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 06:55:41,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-19 06:55:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-19 06:55:41,317 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2022-11-19 06:55:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2022-11-19 06:55:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:55:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:55:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-19 06:55:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-19 06:55:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2022-11-19 06:55:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2022-11-19 06:55:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:55:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:55:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:55:41,319 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:55:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:55:41,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:55:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:55:41,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:55:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-19 06:55:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2022-11-19 06:55:41,320 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2022-11-19 06:55:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-19 06:55:41,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-19 06:55:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:55:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 06:55:41,320 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 06:55:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2022-11-19 06:55:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2022-11-19 06:55:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:55:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:55:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2022-11-19 06:55:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2022-11-19 06:55:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 06:55:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 06:55:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:55:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-19 06:55:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-19 06:55:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 06:55:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 06:55:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2022-11-19 06:55:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2022-11-19 06:55:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:55:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2022-11-19 06:55:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2022-11-19 06:55:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-19 06:55:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-19 06:55:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:55:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:55:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 06:55:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 06:55:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 06:55:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 06:55:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-19 06:55:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-19 06:55:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2022-11-19 06:55:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2022-11-19 06:55:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-19 06:55:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-19 06:55:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2022-11-19 06:55:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2022-11-19 06:55:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:55:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:55:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:55:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:55:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2022-11-19 06:55:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2022-11-19 06:55:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 06:55:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 06:55:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2022-11-19 06:55:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2022-11-19 06:55:41,326 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-19 06:55:41,326 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-19 06:55:41,326 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-19 06:55:41,326 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-19 06:55:41,326 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2022-11-19 06:55:41,326 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2022-11-19 06:55:41,326 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2022-11-19 06:55:41,326 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2022-11-19 06:55:41,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:55:41,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:55:41,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:55:41,327 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 06:55:41,327 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 06:55:41,327 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2022-11-19 06:55:41,327 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2022-11-19 06:55:41,328 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2022-11-19 06:55:41,328 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2022-11-19 06:55:41,328 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-19 06:55:41,328 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-19 06:55:41,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_15 [2022-11-19 06:55:41,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_15 [2022-11-19 06:55:41,328 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2022-11-19 06:55:41,328 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2022-11-19 06:55:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2022-11-19 06:55:41,329 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2022-11-19 06:55:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:55:41,329 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:55:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-19 06:55:41,329 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-19 06:55:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_14 [2022-11-19 06:55:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_14 [2022-11-19 06:55:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2022-11-19 06:55:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2022-11-19 06:55:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2022-11-19 06:55:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2022-11-19 06:55:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:55:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:55:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2022-11-19 06:55:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2022-11-19 06:55:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2022-11-19 06:55:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2022-11-19 06:55:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:55:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-19 06:55:41,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-19 06:55:41,331 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2022-11-19 06:55:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2022-11-19 06:55:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2022-11-19 06:55:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2022-11-19 06:55:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2022-11-19 06:55:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2022-11-19 06:55:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-19 06:55:41,332 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-19 06:55:41,332 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-19 06:55:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-19 06:55:41,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:55:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:55:41,333 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-19 06:55:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-19 06:55:41,333 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2022-11-19 06:55:41,333 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2022-11-19 06:55:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2022-11-19 06:55:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2022-11-19 06:55:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 06:55:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 06:55:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:55:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:55:41,334 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-19 06:55:41,334 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-19 06:55:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2022-11-19 06:55:41,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2022-11-19 06:55:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2022-11-19 06:55:41,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2022-11-19 06:55:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:55:41,335 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:55:41,335 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 06:55:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 06:55:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2022-11-19 06:55:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2022-11-19 06:55:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2022-11-19 06:55:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2022-11-19 06:55:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2022-11-19 06:55:41,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2022-11-19 06:55:41,336 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 06:55:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 06:55:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 06:55:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 06:55:41,346 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2022-11-19 06:55:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2022-11-19 06:55:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2022-11-19 06:55:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2022-11-19 06:55:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:55:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:55:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 06:55:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 06:55:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2022-11-19 06:55:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2022-11-19 06:55:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2022-11-19 06:55:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2022-11-19 06:55:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 06:55:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 06:55:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-19 06:55:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-19 06:55:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2022-11-19 06:55:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2022-11-19 06:55:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 06:55:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 06:55:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2022-11-19 06:55:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2022-11-19 06:55:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:55:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:55:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:55:41,352 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 06:55:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 06:55:41,352 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-19 06:55:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-19 06:55:44,262 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:55:44,267 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:55:46,803 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:04:23,685 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 07:04:23,991 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:04:31,164 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:04:31,164 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-19 07:04:31,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:04:31 BoogieIcfgContainer [2022-11-19 07:04:31,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:04:31,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:04:31,178 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:04:31,182 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:04:31,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:55:23" (1/3) ... [2022-11-19 07:04:31,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3edfdf3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:04:31, skipping insertion in model container [2022-11-19 07:04:31,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:55:38" (2/3) ... [2022-11-19 07:04:31,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3edfdf3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:04:31, skipping insertion in model container [2022-11-19 07:04:31,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:04:31" (3/3) ... [2022-11-19 07:04:31,194 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i [2022-11-19 07:04:31,216 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:04:31,217 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 07:04:31,424 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:04:31,440 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;@54038bd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:04:31,441 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 07:04:31,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 5525 states, 3482 states have (on average 1.3449167145318783) internal successors, (4683), 3554 states have internal predecessors, (4683), 1854 states have call successors, (1854), 189 states have call predecessors, (1854), 188 states have return successors, (1847), 1835 states have call predecessors, (1847), 1847 states have call successors, (1847) [2022-11-19 07:04:31,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1522 [2022-11-19 07:04:31,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:31,615 INFO L195 NwaCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:04:31,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:04:31,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:31,622 INFO L85 PathProgramCache]: Analyzing trace with hash 849420174, now seen corresponding path program 1 times [2022-11-19 07:04:31,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:31,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170501952] [2022-11-19 07:04:31,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:31,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:33,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:37,781 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2022-11-19 07:04:37,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:37,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170501952] [2022-11-19 07:04:37,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170501952] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:37,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:37,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:04:37,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129863957] [2022-11-19 07:04:37,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:37,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:04:37,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:37,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:04:37,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:04:37,847 INFO L87 Difference]: Start difference. First operand has 5525 states, 3482 states have (on average 1.3449167145318783) internal successors, (4683), 3554 states have internal predecessors, (4683), 1854 states have call successors, (1854), 189 states have call predecessors, (1854), 188 states have return successors, (1847), 1835 states have call predecessors, (1847), 1847 states have call successors, (1847) Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2022-11-19 07:04:40,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:47,044 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-19 07:04:50,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:50,509 INFO L93 Difference]: Finished difference Result 14545 states and 22147 transitions. [2022-11-19 07:04:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:04:50,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) Word has length 1521 [2022-11-19 07:04:50,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:50,623 INFO L225 Difference]: With dead ends: 14545 [2022-11-19 07:04:50,623 INFO L226 Difference]: Without dead ends: 9310 [2022-11-19 07:04:50,662 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-19 07:04:50,666 INFO L413 NwaCegarLoop]: 8884 mSDtfsCounter, 5822 mSDsluCounter, 7525 mSDsCounter, 0 mSdLazyCounter, 1593 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5823 SdHoareTripleChecker+Valid, 16409 SdHoareTripleChecker+Invalid, 1606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1593 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:50,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5823 Valid, 16409 Invalid, 1606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1593 Invalid, 2 Unknown, 0 Unchecked, 11.7s Time] [2022-11-19 07:04:50,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9310 states. [2022-11-19 07:04:51,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9310 to 9310. [2022-11-19 07:04:51,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9310 states, 5880 states have (on average 1.3465986394557823) internal successors, (7918), 5995 states have internal predecessors, (7918), 3103 states have call successors, (3103), 325 states have call predecessors, (3103), 324 states have return successors, (3100), 3086 states have call predecessors, (3100), 3099 states have call successors, (3100) [2022-11-19 07:04:52,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9310 states to 9310 states and 14121 transitions. [2022-11-19 07:04:52,044 INFO L78 Accepts]: Start accepts. Automaton has 9310 states and 14121 transitions. Word has length 1521 [2022-11-19 07:04:52,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:52,051 INFO L495 AbstractCegarLoop]: Abstraction has 9310 states and 14121 transitions. [2022-11-19 07:04:52,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2022-11-19 07:04:52,069 INFO L276 IsEmpty]: Start isEmpty. Operand 9310 states and 14121 transitions. [2022-11-19 07:04:52,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1562 [2022-11-19 07:04:52,260 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:52,261 INFO L195 NwaCegarLoop]: trace histogram [153, 150, 150, 150, 150, 150, 150, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:04:52,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:04:52,262 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:04:52,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:52,263 INFO L85 PathProgramCache]: Analyzing trace with hash 646375953, now seen corresponding path program 1 times [2022-11-19 07:04:52,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:52,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68453114] [2022-11-19 07:04:52,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:52,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:53,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:55,391 INFO L134 CoverageAnalysis]: Checked inductivity of 90310 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 90306 trivial. 0 not checked. [2022-11-19 07:04:55,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:55,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68453114] [2022-11-19 07:04:55,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68453114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:55,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:55,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:04:55,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847460941] [2022-11-19 07:04:55,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:55,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:04:55,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:55,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:04:55,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:04:55,400 INFO L87 Difference]: Start difference. First operand 9310 states and 14121 transitions. Second operand has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (158), 3 states have call predecessors, (158), 2 states have call successors, (158) [2022-11-19 07:04:57,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:59,594 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-19 07:05:22,980 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-19 07:05:27,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:38,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:05:38,431 INFO L93 Difference]: Finished difference Result 28641 states and 43608 transitions. [2022-11-19 07:05:38,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:05:38,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (158), 3 states have call predecessors, (158), 2 states have call successors, (158) Word has length 1561 [2022-11-19 07:05:38,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:05:38,564 INFO L225 Difference]: With dead ends: 28641 [2022-11-19 07:05:38,565 INFO L226 Difference]: Without dead ends: 19632 [2022-11-19 07:05:38,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:05:38,611 INFO L413 NwaCegarLoop]: 18179 mSDtfsCounter, 16173 mSDsluCounter, 18087 mSDsCounter, 0 mSdLazyCounter, 11345 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16177 SdHoareTripleChecker+Valid, 36266 SdHoareTripleChecker+Invalid, 11362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 11345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:05:38,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16177 Valid, 36266 Invalid, 11362 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [15 Valid, 11345 Invalid, 2 Unknown, 0 Unchecked, 40.7s Time] [2022-11-19 07:05:38,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19632 states. [2022-11-19 07:05:40,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19632 to 19600. [2022-11-19 07:05:40,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19600 states, 12455 states have (on average 1.3523083099156965) internal successors, (16843), 12712 states have internal predecessors, (16843), 6441 states have call successors, (6441), 701 states have call predecessors, (6441), 701 states have return successors, (6511), 6398 states have call predecessors, (6511), 6437 states have call successors, (6511) [2022-11-19 07:05:40,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19600 states to 19600 states and 29795 transitions. [2022-11-19 07:05:40,848 INFO L78 Accepts]: Start accepts. Automaton has 19600 states and 29795 transitions. Word has length 1561 [2022-11-19 07:05:40,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:05:40,851 INFO L495 AbstractCegarLoop]: Abstraction has 19600 states and 29795 transitions. [2022-11-19 07:05:40,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.25) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (158), 3 states have call predecessors, (158), 2 states have call successors, (158) [2022-11-19 07:05:40,852 INFO L276 IsEmpty]: Start isEmpty. Operand 19600 states and 29795 transitions. [2022-11-19 07:05:40,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1576 [2022-11-19 07:05:40,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:05:40,897 INFO L195 NwaCegarLoop]: trace histogram [154, 151, 151, 151, 151, 151, 151, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:05:40,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:05:40,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:05:40,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:05:40,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1019650027, now seen corresponding path program 1 times [2022-11-19 07:05:40,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:05:40,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328345696] [2022-11-19 07:05:40,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:05:40,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:05:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:05:50,516 INFO L134 CoverageAnalysis]: Checked inductivity of 91516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 91516 trivial. 0 not checked. [2022-11-19 07:05:50,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:05:50,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328345696] [2022-11-19 07:05:50,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328345696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:05:50,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:05:50,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:05:50,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008383123] [2022-11-19 07:05:50,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:05:50,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:05:50,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:05:50,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:05:50,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:05:50,521 INFO L87 Difference]: Start difference. First operand 19600 states and 29795 transitions. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 4 states have internal predecessors, (198), 2 states have call successors, (161), 3 states have call predecessors, (161), 1 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2022-11-19 07:05:52,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:54,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:56,170 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-19 07:06:03,768 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-19 07:06:10,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:06:10,824 INFO L93 Difference]: Finished difference Result 22474 states and 33742 transitions. [2022-11-19 07:06:10,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:06:10,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 4 states have internal predecessors, (198), 2 states have call successors, (161), 3 states have call predecessors, (161), 1 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) Word has length 1575 [2022-11-19 07:06:10,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:06:10,944 INFO L225 Difference]: With dead ends: 22474 [2022-11-19 07:06:10,944 INFO L226 Difference]: Without dead ends: 22472 [2022-11-19 07:06:10,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:06:10,956 INFO L413 NwaCegarLoop]: 7830 mSDtfsCounter, 6014 mSDsluCounter, 18687 mSDsCounter, 0 mSdLazyCounter, 2631 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6018 SdHoareTripleChecker+Valid, 26517 SdHoareTripleChecker+Invalid, 2635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2631 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:06:10,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6018 Valid, 26517 Invalid, 2635 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2631 Invalid, 3 Unknown, 0 Unchecked, 18.9s Time] [2022-11-19 07:06:10,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22472 states. [2022-11-19 07:06:13,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22472 to 22472. [2022-11-19 07:06:13,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22472 states, 14261 states have (on average 1.345978542879181) internal successors, (19195), 14581 states have internal predecessors, (19195), 7236 states have call successors, (7236), 972 states have call predecessors, (7236), 972 states have return successors, (7309), 7190 states have call predecessors, (7309), 7232 states have call successors, (7309) [2022-11-19 07:06:13,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22472 states to 22472 states and 33740 transitions. [2022-11-19 07:06:13,360 INFO L78 Accepts]: Start accepts. Automaton has 22472 states and 33740 transitions. Word has length 1575 [2022-11-19 07:06:13,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:06:13,363 INFO L495 AbstractCegarLoop]: Abstraction has 22472 states and 33740 transitions. [2022-11-19 07:06:13,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 4 states have internal predecessors, (198), 2 states have call successors, (161), 3 states have call predecessors, (161), 1 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2022-11-19 07:06:13,364 INFO L276 IsEmpty]: Start isEmpty. Operand 22472 states and 33740 transitions. [2022-11-19 07:06:13,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1581 [2022-11-19 07:06:13,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:06:13,410 INFO L195 NwaCegarLoop]: trace histogram [154, 151, 151, 151, 151, 151, 151, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:06:13,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:06:13,411 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:06:13,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:06:13,412 INFO L85 PathProgramCache]: Analyzing trace with hash 673161974, now seen corresponding path program 1 times [2022-11-19 07:06:13,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:06:13,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17109774] [2022-11-19 07:06:13,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:06:13,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:06:14,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:06:20,941 INFO L134 CoverageAnalysis]: Checked inductivity of 91518 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 91516 trivial. 0 not checked. [2022-11-19 07:06:20,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:06:20,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17109774] [2022-11-19 07:06:20,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17109774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:06:20,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:06:20,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:06:20,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079675840] [2022-11-19 07:06:20,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:06:20,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:06:20,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:06:20,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:06:20,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:06:20,946 INFO L87 Difference]: Start difference. First operand 22472 states and 33740 transitions. Second operand has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (162), 3 states have call predecessors, (162), 1 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) [2022-11-19 07:06:23,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:06:30,091 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-19 07:06:32,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:06:33,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:06:37,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:06:37,025 INFO L93 Difference]: Finished difference Result 22478 states and 33745 transitions. [2022-11-19 07:06:37,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:06:37,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (162), 3 states have call predecessors, (162), 1 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) Word has length 1580 [2022-11-19 07:06:37,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:06:37,139 INFO L225 Difference]: With dead ends: 22478 [2022-11-19 07:06:37,140 INFO L226 Difference]: Without dead ends: 22476 [2022-11-19 07:06:37,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:06:37,156 INFO L413 NwaCegarLoop]: 7833 mSDtfsCounter, 6009 mSDsluCounter, 18687 mSDsCounter, 0 mSdLazyCounter, 2630 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6012 SdHoareTripleChecker+Valid, 26520 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2630 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:06:37,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6012 Valid, 26520 Invalid, 2633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2630 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2022-11-19 07:06:37,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22476 states. [2022-11-19 07:06:39,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22476 to 22476. [2022-11-19 07:06:39,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22476 states, 14264 states have (on average 1.3459057767807068) internal successors, (19198), 14584 states have internal predecessors, (19198), 7236 states have call successors, (7236), 973 states have call predecessors, (7236), 973 states have return successors, (7309), 7190 states have call predecessors, (7309), 7232 states have call successors, (7309) [2022-11-19 07:06:39,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22476 states to 22476 states and 33743 transitions. [2022-11-19 07:06:39,369 INFO L78 Accepts]: Start accepts. Automaton has 22476 states and 33743 transitions. Word has length 1580 [2022-11-19 07:06:39,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:06:39,376 INFO L495 AbstractCegarLoop]: Abstraction has 22476 states and 33743 transitions. [2022-11-19 07:06:39,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (162), 3 states have call predecessors, (162), 1 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) [2022-11-19 07:06:39,376 INFO L276 IsEmpty]: Start isEmpty. Operand 22476 states and 33743 transitions. [2022-11-19 07:06:39,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1586 [2022-11-19 07:06:39,419 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:06:39,420 INFO L195 NwaCegarLoop]: trace histogram [154, 151, 151, 151, 151, 151, 151, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:06:39,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:06:39,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:06:39,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:06:39,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1647122805, now seen corresponding path program 1 times [2022-11-19 07:06:39,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:06:39,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374852313] [2022-11-19 07:06:39,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:06:39,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:06:40,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:06:45,888 INFO L134 CoverageAnalysis]: Checked inductivity of 91524 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 91520 trivial. 0 not checked. [2022-11-19 07:06:45,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:06:45,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374852313] [2022-11-19 07:06:45,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374852313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:06:45,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:06:45,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:06:45,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081805457] [2022-11-19 07:06:45,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:06:45,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:06:45,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:06:45,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:06:45,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:06:45,895 INFO L87 Difference]: Start difference. First operand 22476 states and 33743 transitions. Second operand has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (163), 3 states have call predecessors, (163), 1 states have return successors, (161), 2 states have call predecessors, (161), 2 states have call successors, (161) [2022-11-19 07:06:48,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:06:55,102 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-19 07:07:04,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:07:04,217 INFO L93 Difference]: Finished difference Result 44008 states and 66346 transitions. [2022-11-19 07:07:04,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:07:04,218 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (163), 3 states have call predecessors, (163), 1 states have return successors, (161), 2 states have call predecessors, (161), 2 states have call successors, (161) Word has length 1585 [2022-11-19 07:07:04,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:07:04,461 INFO L225 Difference]: With dead ends: 44008 [2022-11-19 07:07:04,461 INFO L226 Difference]: Without dead ends: 44004 [2022-11-19 07:07:04,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:07:04,494 INFO L413 NwaCegarLoop]: 10405 mSDtfsCounter, 7716 mSDsluCounter, 27916 mSDsCounter, 0 mSdLazyCounter, 3479 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7717 SdHoareTripleChecker+Valid, 38321 SdHoareTripleChecker+Invalid, 3484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3479 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:07:04,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7717 Valid, 38321 Invalid, 3484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3479 Invalid, 2 Unknown, 0 Unchecked, 15.8s Time] [2022-11-19 07:07:04,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44004 states. [2022-11-19 07:07:08,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44004 to 43970. [2022-11-19 07:07:08,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43970 states, 27924 states have (on average 1.3474430597335625) internal successors, (37626), 28551 states have internal predecessors, (37626), 14118 states have call successors, (14118), 1925 states have call predecessors, (14118), 1925 states have return successors, (14560), 14028 states have call predecessors, (14560), 14110 states have call successors, (14560) [2022-11-19 07:07:08,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43970 states to 43970 states and 66304 transitions. [2022-11-19 07:07:08,347 INFO L78 Accepts]: Start accepts. Automaton has 43970 states and 66304 transitions. Word has length 1585 [2022-11-19 07:07:08,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:07:08,349 INFO L495 AbstractCegarLoop]: Abstraction has 43970 states and 66304 transitions. [2022-11-19 07:07:08,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (163), 3 states have call predecessors, (163), 1 states have return successors, (161), 2 states have call predecessors, (161), 2 states have call successors, (161) [2022-11-19 07:07:08,350 INFO L276 IsEmpty]: Start isEmpty. Operand 43970 states and 66304 transitions. [2022-11-19 07:07:08,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1591 [2022-11-19 07:07:08,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:07:08,393 INFO L195 NwaCegarLoop]: trace histogram [154, 151, 151, 151, 151, 151, 151, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:07:08,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:07:08,394 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:07:08,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:07:08,395 INFO L85 PathProgramCache]: Analyzing trace with hash 319860694, now seen corresponding path program 1 times [2022-11-19 07:07:08,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:07:08,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971275713] [2022-11-19 07:07:08,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:07:08,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:07:09,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:07:14,646 INFO L134 CoverageAnalysis]: Checked inductivity of 91534 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 91528 trivial. 0 not checked. [2022-11-19 07:07:14,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:07:14,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971275713] [2022-11-19 07:07:14,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971275713] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:07:14,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:07:14,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:07:14,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303778047] [2022-11-19 07:07:14,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:07:14,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:07:14,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:07:14,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:07:14,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:07:14,651 INFO L87 Difference]: Start difference. First operand 43970 states and 66304 transitions. Second operand has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (164), 3 states have call predecessors, (164), 1 states have return successors, (162), 2 states have call predecessors, (162), 2 states have call successors, (162) [2022-11-19 07:07:17,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:24,891 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-19 07:07:31,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:07:31,465 INFO L93 Difference]: Finished difference Result 43976 states and 66309 transitions. [2022-11-19 07:07:31,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:07:31,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (164), 3 states have call predecessors, (164), 1 states have return successors, (162), 2 states have call predecessors, (162), 2 states have call successors, (162) Word has length 1590 [2022-11-19 07:07:31,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:07:31,708 INFO L225 Difference]: With dead ends: 43976 [2022-11-19 07:07:31,708 INFO L226 Difference]: Without dead ends: 43906 [2022-11-19 07:07:31,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:07:31,732 INFO L413 NwaCegarLoop]: 7834 mSDtfsCounter, 6009 mSDsluCounter, 18689 mSDsCounter, 0 mSdLazyCounter, 2627 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6010 SdHoareTripleChecker+Valid, 26523 SdHoareTripleChecker+Invalid, 2630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2627 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:07:31,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6010 Valid, 26523 Invalid, 2630 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2627 Invalid, 2 Unknown, 0 Unchecked, 14.3s Time] [2022-11-19 07:07:31,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43906 states. [2022-11-19 07:07:35,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43906 to 43906. [2022-11-19 07:07:35,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43906 states, 27889 states have (on average 1.347305389221557) internal successors, (37575), 28508 states have internal predecessors, (37575), 14095 states have call successors, (14095), 1917 states have call predecessors, (14095), 1919 states have return successors, (14539), 14015 states have call predecessors, (14539), 14091 states have call successors, (14539) [2022-11-19 07:07:35,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43906 states to 43906 states and 66209 transitions. [2022-11-19 07:07:35,621 INFO L78 Accepts]: Start accepts. Automaton has 43906 states and 66209 transitions. Word has length 1590 [2022-11-19 07:07:35,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:07:35,623 INFO L495 AbstractCegarLoop]: Abstraction has 43906 states and 66209 transitions. [2022-11-19 07:07:35,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 2 states have call successors, (164), 3 states have call predecessors, (164), 1 states have return successors, (162), 2 states have call predecessors, (162), 2 states have call successors, (162) [2022-11-19 07:07:35,623 INFO L276 IsEmpty]: Start isEmpty. Operand 43906 states and 66209 transitions. [2022-11-19 07:07:35,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1704 [2022-11-19 07:07:35,741 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:07:35,742 INFO L195 NwaCegarLoop]: trace histogram [155, 151, 151, 151, 151, 151, 151, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:07:35,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:07:35,743 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:07:35,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:07:35,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1198312020, now seen corresponding path program 1 times [2022-11-19 07:07:35,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:07:35,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520338091] [2022-11-19 07:07:35,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:07:35,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:07:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:07:38,949 INFO L134 CoverageAnalysis]: Checked inductivity of 91850 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 91850 trivial. 0 not checked. [2022-11-19 07:07:38,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:07:38,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520338091] [2022-11-19 07:07:38,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520338091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:07:38,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:07:38,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:07:38,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550162770] [2022-11-19 07:07:38,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:07:38,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:07:38,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:07:38,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:07:38,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:07:38,954 INFO L87 Difference]: Start difference. First operand 43906 states and 66209 transitions. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 3 states have call successors, (186), 2 states have call predecessors, (186), 1 states have return successors, (176), 3 states have call predecessors, (176), 3 states have call successors, (176) [2022-11-19 07:07:41,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:07:48,377 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-19 07:07:53,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:07:53,762 INFO L93 Difference]: Finished difference Result 106455 states and 160717 transitions. [2022-11-19 07:07:53,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:07:53,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 3 states have call successors, (186), 2 states have call predecessors, (186), 1 states have return successors, (176), 3 states have call predecessors, (176), 3 states have call successors, (176) Word has length 1703 [2022-11-19 07:07:53,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:07:54,346 INFO L225 Difference]: With dead ends: 106455 [2022-11-19 07:07:54,347 INFO L226 Difference]: Without dead ends: 62850 [2022-11-19 07:07:54,554 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-19 07:07:54,554 INFO L413 NwaCegarLoop]: 8852 mSDtfsCounter, 5752 mSDsluCounter, 7533 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5752 SdHoareTripleChecker+Valid, 16385 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:07:54,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5752 Valid, 16385 Invalid, 1588 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1579 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-19 07:07:54,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62850 states. [2022-11-19 07:08:00,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62850 to 62820. [2022-11-19 07:08:00,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62820 states, 39851 states have (on average 1.349150585932599) internal successors, (53765), 40671 states have internal predecessors, (53765), 20346 states have call successors, (20346), 2619 states have call predecessors, (20346), 2620 states have return successors, (20784), 20240 states have call predecessors, (20784), 20342 states have call successors, (20784) [2022-11-19 07:08:00,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62820 states to 62820 states and 94895 transitions. [2022-11-19 07:08:00,340 INFO L78 Accepts]: Start accepts. Automaton has 62820 states and 94895 transitions. Word has length 1703 [2022-11-19 07:08:00,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:08:00,342 INFO L495 AbstractCegarLoop]: Abstraction has 62820 states and 94895 transitions. [2022-11-19 07:08:00,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 3 states have call successors, (186), 2 states have call predecessors, (186), 1 states have return successors, (176), 3 states have call predecessors, (176), 3 states have call successors, (176) [2022-11-19 07:08:00,343 INFO L276 IsEmpty]: Start isEmpty. Operand 62820 states and 94895 transitions. [2022-11-19 07:08:00,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1756 [2022-11-19 07:08:00,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:08:00,486 INFO L195 NwaCegarLoop]: trace histogram [160, 152, 152, 152, 152, 152, 152, 6, 6, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:08:00,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:08:00,487 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:08:00,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:08:00,488 INFO L85 PathProgramCache]: Analyzing trace with hash -930468813, now seen corresponding path program 1 times [2022-11-19 07:08:00,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:08:00,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484477071] [2022-11-19 07:08:00,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:08:00,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:08:01,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:08:03,689 INFO L134 CoverageAnalysis]: Checked inductivity of 94380 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 94356 trivial. 0 not checked. [2022-11-19 07:08:03,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:08:03,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484477071] [2022-11-19 07:08:03,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484477071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:08:03,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:08:03,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:08:03,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280654347] [2022-11-19 07:08:03,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:08:03,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:08:03,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:08:03,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:08:03,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:08:03,695 INFO L87 Difference]: Start difference. First operand 62820 states and 94895 transitions. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 3 states have call successors, (189), 2 states have call predecessors, (189), 1 states have return successors, (187), 3 states have call predecessors, (187), 3 states have call successors, (187) [2022-11-19 07:08:06,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:16,247 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-19 07:08:17,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:08:24,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:08:24,204 INFO L93 Difference]: Finished difference Result 144405 states and 218280 transitions. [2022-11-19 07:08:24,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:08:24,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 3 states have call successors, (189), 2 states have call predecessors, (189), 1 states have return successors, (187), 3 states have call predecessors, (187), 3 states have call successors, (187) Word has length 1755 [2022-11-19 07:08:24,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:08:24,720 INFO L225 Difference]: With dead ends: 144405 [2022-11-19 07:08:24,720 INFO L226 Difference]: Without dead ends: 85606 [2022-11-19 07:08:24,958 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-19 07:08:24,959 INFO L413 NwaCegarLoop]: 12695 mSDtfsCounter, 5752 mSDsluCounter, 7531 mSDsCounter, 0 mSdLazyCounter, 2205 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5752 SdHoareTripleChecker+Valid, 20226 SdHoareTripleChecker+Invalid, 2211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2205 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:08:24,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5752 Valid, 20226 Invalid, 2211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2205 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2022-11-19 07:08:25,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85606 states.