./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba --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-b5237d8 [2022-11-22 02:35:42,141 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:35:42,144 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:35:42,185 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:35:42,186 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:35:42,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:35:42,192 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:35:42,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:35:42,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:35:42,208 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:35:42,210 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:35:42,212 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:35:42,212 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:35:42,215 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:35:42,217 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:35:42,222 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:35:42,223 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:35:42,224 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:35:42,226 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:35:42,233 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:35:42,234 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:35:42,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:35:42,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:35:42,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:35:42,249 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:35:42,250 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:35:42,250 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:35:42,252 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:35:42,252 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:35:42,253 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:35:42,254 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:35:42,255 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:35:42,257 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:35:42,258 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:35:42,259 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:35:42,260 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:35:42,260 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:35:42,261 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:35:42,261 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:35:42,263 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:35:42,263 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:35:42,264 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:35:42,307 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:35:42,308 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:35:42,309 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:35:42,309 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:35:42,310 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:35:42,310 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:35:42,310 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:35:42,311 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:35:42,311 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:35:42,311 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:35:42,312 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:35:42,313 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:35:42,313 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:35:42,313 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:35:42,313 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:35:42,314 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:35:42,314 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:35:42,314 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:35:42,316 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:35:42,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:35:42,317 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:35:42,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:35:42,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:35:42,317 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:35:42,318 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:35:42,318 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:35:42,318 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:35:42,319 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:35:42,319 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:35:42,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:35:42,320 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:35:42,320 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:35:42,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:35:42,321 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:35:42,321 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:35:42,321 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:35:42,321 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:35:42,321 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:35:42,322 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba 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-22 02:35:42,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:35:42,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:35:42,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:35:42,658 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:35:42,659 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:35:42,660 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/../../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-22 02:35:45,967 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:35:46,991 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:35:46,992 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:47,078 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/data/5b50c9e21/0f9f8adb0a9d4cfe84686c3d4de4fc9d/FLAG949ff66ed [2022-11-22 02:35:47,099 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/data/5b50c9e21/0f9f8adb0a9d4cfe84686c3d4de4fc9d [2022-11-22 02:35:47,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:35:47,104 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:35:47,107 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:35:47,107 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:35:47,111 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:35:47,112 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:35:47" (1/1) ... [2022-11-22 02:35:47,114 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f948296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:47, skipping insertion in model container [2022-11-22 02:35:47,114 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:35:47" (1/1) ... [2022-11-22 02:35:47,122 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:35:47,432 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:35:57,673 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:57,681 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:57,682 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:57,691 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:57,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:35:57,864 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:35:59,046 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:59,047 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:59,048 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:59,049 WARN L237 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_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/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-22 02:35:59,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:35:59,786 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:35:59,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59 WrapperNode [2022-11-22 02:35:59,787 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:35:59,788 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:35:59,788 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:35:59,789 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:35:59,798 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:00,212 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:01,162 INFO L138 Inliner]: procedures = 796, calls = 11412, calls flagged for inlining = 492, calls inlined = 456, statements flattened = 23594 [2022-11-22 02:36:01,167 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:36:01,171 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:36:01,172 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:36:01,173 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:36:01,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:01,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:01,303 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:01,305 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:01,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:01,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:02,098 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:02,140 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:02,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:36:02,260 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:36:02,260 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:36:02,260 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:36:02,261 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (1/1) ... [2022-11-22 02:36:02,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:36:02,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:36:02,306 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:36:02,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6056bf3-a4be-4a09-b54e-19c7ced4a7b9/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:36:02,375 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2022-11-22 02:36:02,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2022-11-22 02:36:02,376 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2022-11-22 02:36:02,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2022-11-22 02:36:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-22 02:36:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-22 02:36:02,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-22 02:36:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2022-11-22 02:36:02,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2022-11-22 02:36:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 02:36:02,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 02:36:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2022-11-22 02:36:02,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2022-11-22 02:36:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2022-11-22 02:36:02,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2022-11-22 02:36:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-22 02:36:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-22 02:36:02,381 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-22 02:36:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-22 02:36:02,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_lbs_private [2022-11-22 02:36:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_lbs_private [2022-11-22 02:36:02,383 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2022-11-22 02:36:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2022-11-22 02:36:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2022-11-22 02:36:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2022-11-22 02:36:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 02:36:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:36:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:36:02,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-22 02:36:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-22 02:36:02,387 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:36:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:36:02,387 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2022-11-22 02:36:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2022-11-22 02:36:02,388 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2022-11-22 02:36:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2022-11-22 02:36:02,388 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2022-11-22 02:36:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2022-11-22 02:36:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-22 02:36:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-22 02:36:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 02:36:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 02:36:02,390 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2022-11-22 02:36:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2022-11-22 02:36:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2022-11-22 02:36:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2022-11-22 02:36:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2022-11-22 02:36:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2022-11-22 02:36:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2022-11-22 02:36:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2022-11-22 02:36:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2022-11-22 02:36:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2022-11-22 02:36:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2022-11-22 02:36:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2022-11-22 02:36:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2022-11-22 02:36:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2022-11-22 02:36:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2022-11-22 02:36:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2022-11-22 02:36:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2022-11-22 02:36:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2022-11-22 02:36:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2022-11-22 02:36:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2022-11-22 02:36:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-22 02:36:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-22 02:36:02,396 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2022-11-22 02:36:02,486 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2022-11-22 02:36:02,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:36:02,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:36:02,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:36:02,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-22 02:36:02,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-22 02:36:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:36:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:36:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2022-11-22 02:36:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2022-11-22 02:36:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-22 02:36:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-22 02:36:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2022-11-22 02:36:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2022-11-22 02:36:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-22 02:36:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-22 02:36:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:36:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 02:36:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 02:36:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:36:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:36:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-22 02:36:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-22 02:36:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 02:36:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 02:36:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-22 02:36:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-22 02:36:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:36:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2022-11-22 02:36:02,489 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2022-11-22 02:36:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:36:02,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:36:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:36:02,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:36:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:36:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2022-11-22 02:36:02,489 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2022-11-22 02:36:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:36:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-22 02:36:02,490 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-22 02:36:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-22 02:36:02,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-22 02:36:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 02:36:02,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 02:36:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2022-11-22 02:36:02,490 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2022-11-22 02:36:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2022-11-22 02:36:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2022-11-22 02:36:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:36:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:36:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:36:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:36:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2022-11-22 02:36:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2022-11-22 02:36:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-22 02:36:02,492 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-22 02:36:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:36:02,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:36:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2022-11-22 02:36:02,492 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2022-11-22 02:36:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 02:36:02,492 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 02:36:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:36:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-22 02:36:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-22 02:36:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 02:36:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 02:36:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:36:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:36:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-22 02:36:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-22 02:36:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2022-11-22 02:36:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2022-11-22 02:36:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2022-11-22 02:36:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2022-11-22 02:36:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:36:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:36:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2022-11-22 02:36:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2022-11-22 02:36:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-22 02:36:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-22 02:36:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-22 02:36:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-22 02:36:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:36:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 02:36:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 02:36:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2022-11-22 02:36:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2022-11-22 02:36:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:36:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 02:36:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 02:36:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 02:36:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 02:36:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 02:36:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 02:36:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:36:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:36:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2022-11-22 02:36:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2022-11-22 02:36:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 02:36:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 02:36:02,502 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2022-11-22 02:36:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2022-11-22 02:36:02,502 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2022-11-22 02:36:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2022-11-22 02:36:02,503 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-22 02:36:02,503 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-22 02:36:02,503 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2022-11-22 02:36:02,503 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2022-11-22 02:36:02,503 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:36:02,504 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:36:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 02:36:02,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 02:36:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2022-11-22 02:36:02,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2022-11-22 02:36:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:36:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-22 02:36:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-22 02:36:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:36:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:36:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2022-11-22 02:36:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2022-11-22 02:36:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2022-11-22 02:36:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2022-11-22 02:36:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2022-11-22 02:36:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2022-11-22 02:36:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-22 02:36:02,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-22 02:36:02,507 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-22 02:36:02,507 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-22 02:36:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2022-11-22 02:36:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2022-11-22 02:36:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2022-11-22 02:36:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2022-11-22 02:36:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 02:36:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_lbs_private [2022-11-22 02:36:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_lbs_private [2022-11-22 02:36:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-22 02:36:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-22 02:36:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:36:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:36:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2022-11-22 02:36:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2022-11-22 02:36:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-22 02:36:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-22 02:36:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:36:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:36:02,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 02:36:02,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 02:36:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-22 02:36:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-22 02:36:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2022-11-22 02:36:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2022-11-22 02:36:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:36:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:36:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-22 02:36:02,516 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-22 02:36:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2022-11-22 02:36:02,516 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2022-11-22 02:36:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:36:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:36:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:36:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:36:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:36:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:36:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 02:36:02,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 02:36:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-22 02:36:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2022-11-22 02:36:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2022-11-22 02:36:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 02:36:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 02:36:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:36:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-22 02:36:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-22 02:36:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2022-11-22 02:36:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2022-11-22 02:36:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:36:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:36:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2022-11-22 02:36:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2022-11-22 02:36:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-22 02:36:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-22 02:36:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:36:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 02:36:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 02:36:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 02:36:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 02:36:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2022-11-22 02:36:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2022-11-22 02:36:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:36:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2022-11-22 02:36:02,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2022-11-22 02:36:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-22 02:36:02,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-22 02:36:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:36:02,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:36:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-22 02:36:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-22 02:36:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-22 02:36:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-22 02:36:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-22 02:36:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-22 02:36:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2022-11-22 02:36:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2022-11-22 02:36:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-22 02:36:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-22 02:36:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2022-11-22 02:36:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2022-11-22 02:36:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:36:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:36:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:36:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:36:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2022-11-22 02:36:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2022-11-22 02:36:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 02:36:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 02:36:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2022-11-22 02:36:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2022-11-22 02:36:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 02:36:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 02:36:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-22 02:36:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-22 02:36:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2022-11-22 02:36:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2022-11-22 02:36:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2022-11-22 02:36:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2022-11-22 02:36:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:36:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:36:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:36:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 02:36:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 02:36:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2022-11-22 02:36:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2022-11-22 02:36:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2022-11-22 02:36:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2022-11-22 02:36:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-22 02:36:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-22 02:36:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_15 [2022-11-22 02:36:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_15 [2022-11-22 02:36:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2022-11-22 02:36:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2022-11-22 02:36:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2022-11-22 02:36:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2022-11-22 02:36:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:36:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:36:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-22 02:36:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-22 02:36:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_14 [2022-11-22 02:36:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_14 [2022-11-22 02:36:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2022-11-22 02:36:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2022-11-22 02:36:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2022-11-22 02:36:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2022-11-22 02:36:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:36:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:36:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2022-11-22 02:36:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2022-11-22 02:36:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2022-11-22 02:36:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2022-11-22 02:36:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:36:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-22 02:36:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-22 02:36:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2022-11-22 02:36:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2022-11-22 02:36:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2022-11-22 02:36:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2022-11-22 02:36:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2022-11-22 02:36:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2022-11-22 02:36:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-22 02:36:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-22 02:36:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-22 02:36:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-22 02:36:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:36:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:36:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-22 02:36:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-22 02:36:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2022-11-22 02:36:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2022-11-22 02:36:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2022-11-22 02:36:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2022-11-22 02:36:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 02:36:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 02:36:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:36:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:36:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-22 02:36:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-22 02:36:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2022-11-22 02:36:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2022-11-22 02:36:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2022-11-22 02:36:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2022-11-22 02:36:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:36:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:36:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-22 02:36:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-22 02:36:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2022-11-22 02:36:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2022-11-22 02:36:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2022-11-22 02:36:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2022-11-22 02:36:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2022-11-22 02:36:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2022-11-22 02:36:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 02:36:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 02:36:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-22 02:36:02,564 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-22 02:36:02,566 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2022-11-22 02:36:02,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2022-11-22 02:36:02,566 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2022-11-22 02:36:02,566 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2022-11-22 02:36:02,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:36:02,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:36:02,567 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 02:36:02,567 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 02:36:02,567 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2022-11-22 02:36:02,567 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2022-11-22 02:36:02,567 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2022-11-22 02:36:02,567 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2022-11-22 02:36:02,568 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-22 02:36:02,568 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-22 02:36:02,568 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-22 02:36:02,568 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-22 02:36:02,568 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2022-11-22 02:36:02,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2022-11-22 02:36:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-22 02:36:02,569 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-22 02:36:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2022-11-22 02:36:02,569 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2022-11-22 02:36:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:36:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:36:02,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:36:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 02:36:02,570 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 02:36:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-22 02:36:02,570 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-22 02:36:05,320 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:36:05,329 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:36:08,203 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:45:28,488 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:45:28,794 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:45:35,030 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:45:35,030 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-22 02:45:35,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:45:35 BoogieIcfgContainer [2022-11-22 02:45:35,040 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:45:35,042 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:45:35,043 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:45:35,046 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:45:35,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:35:47" (1/3) ... [2022-11-22 02:45:35,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d2a2be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:45:35, skipping insertion in model container [2022-11-22 02:45:35,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:59" (2/3) ... [2022-11-22 02:45:35,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d2a2be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:45:35, skipping insertion in model container [2022-11-22 02:45:35,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:45:35" (3/3) ... [2022-11-22 02:45:35,049 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i [2022-11-22 02:45:35,070 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:45:35,070 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 02:45:35,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:45:35,318 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;@446acf65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:45:35,319 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 02:45:35,338 INFO L276 IsEmpty]: Start isEmpty. Operand has 5560 states, 3517 states have (on average 1.349161216946261) internal successors, (4745), 3589 states have internal predecessors, (4745), 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-22 02:45:35,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1522 [2022-11-22 02:45:35,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:45:35,461 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-22 02:45:35,461 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-22 02:45:35,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:45:35,468 INFO L85 PathProgramCache]: Analyzing trace with hash 156660696, now seen corresponding path program 1 times [2022-11-22 02:45:35,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:45:35,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549885583] [2022-11-22 02:45:35,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:45:35,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:45:36,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:45:40,741 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-22 02:45:40,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:45:40,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549885583] [2022-11-22 02:45:40,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549885583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:45:40,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:45:40,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:45:40,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484668191] [2022-11-22 02:45:40,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:45:40,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:45:40,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:45:40,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:45:40,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:45:40,815 INFO L87 Difference]: Start difference. First operand has 5560 states, 3517 states have (on average 1.349161216946261) internal successors, (4745), 3589 states have internal predecessors, (4745), 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-22 02:45:43,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:49,000 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-22 02:45:51,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:54,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:55,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:45:55,725 INFO L93 Difference]: Finished difference Result 14650 states and 22333 transitions. [2022-11-22 02:45:55,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:45:55,728 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-22 02:45:55,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:45:55,813 INFO L225 Difference]: With dead ends: 14650 [2022-11-22 02:45:55,813 INFO L226 Difference]: Without dead ends: 9380 [2022-11-22 02:45:55,850 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-22 02:45:55,859 INFO L413 NwaCegarLoop]: 8952 mSDtfsCounter, 5884 mSDsluCounter, 7587 mSDsCounter, 0 mSdLazyCounter, 1595 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5885 SdHoareTripleChecker+Valid, 16539 SdHoareTripleChecker+Invalid, 1608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1595 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:45:55,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5885 Valid, 16539 Invalid, 1608 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1595 Invalid, 2 Unknown, 0 Unchecked, 14.1s Time] [2022-11-22 02:45:55,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9380 states. [2022-11-22 02:45:56,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9380 to 9380. [2022-11-22 02:45:56,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9380 states, 5950 states have (on average 1.351596638655462) internal successors, (8042), 6065 states have internal predecessors, (8042), 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-22 02:45:56,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9380 states to 9380 states and 14245 transitions. [2022-11-22 02:45:56,810 INFO L78 Accepts]: Start accepts. Automaton has 9380 states and 14245 transitions. Word has length 1521 [2022-11-22 02:45:56,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:45:56,814 INFO L495 AbstractCegarLoop]: Abstraction has 9380 states and 14245 transitions. [2022-11-22 02:45:56,815 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-22 02:45:56,815 INFO L276 IsEmpty]: Start isEmpty. Operand 9380 states and 14245 transitions. [2022-11-22 02:45:56,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1562 [2022-11-22 02:45:56,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:45:56,990 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-22 02:45:56,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:45:56,991 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-22 02:45:56,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:45:56,992 INFO L85 PathProgramCache]: Analyzing trace with hash -2899250, now seen corresponding path program 1 times [2022-11-22 02:45:56,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:45:56,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345427601] [2022-11-22 02:45:56,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:45:56,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:45:57,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:45:59,991 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-22 02:45:59,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:45:59,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345427601] [2022-11-22 02:45:59,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345427601] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:45:59,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:45:59,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:45:59,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799700755] [2022-11-22 02:45:59,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:45:59,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:45:59,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:45:59,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:45:59,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:46:00,000 INFO L87 Difference]: Start difference. First operand 9380 states and 14245 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-22 02:46:02,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:18,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:20,218 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-22 02:46:22,228 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-22 02:46:24,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:26,529 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-22 02:46:43,686 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-22 02:46:54,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:46:54,947 INFO L93 Difference]: Finished difference Result 36523 states and 55670 transitions. [2022-11-22 02:46:54,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:46:54,948 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-22 02:46:54,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:46:55,222 INFO L225 Difference]: With dead ends: 36523 [2022-11-22 02:46:55,222 INFO L226 Difference]: Without dead ends: 27444 [2022-11-22 02:46:55,298 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-22 02:46:55,299 INFO L413 NwaCegarLoop]: 21508 mSDtfsCounter, 15865 mSDsluCounter, 22243 mSDsCounter, 0 mSdLazyCounter, 12127 mSolverCounterSat, 10 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15865 SdHoareTripleChecker+Valid, 43751 SdHoareTripleChecker+Invalid, 12142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 12127 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:46:55,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15865 Valid, 43751 Invalid, 12142 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10 Valid, 12127 Invalid, 5 Unknown, 0 Unchecked, 52.2s Time] [2022-11-22 02:46:55,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27444 states. [2022-11-22 02:46:58,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27444 to 27412. [2022-11-22 02:46:58,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27412 states, 17479 states have (on average 1.357571943475027) internal successors, (23729), 17816 states have internal predecessors, (23729), 8967 states have call successors, (8967), 965 states have call predecessors, (8967), 963 states have return successors, (9036), 8918 states have call predecessors, (9036), 8963 states have call successors, (9036) [2022-11-22 02:46:58,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27412 states to 27412 states and 41732 transitions. [2022-11-22 02:46:58,224 INFO L78 Accepts]: Start accepts. Automaton has 27412 states and 41732 transitions. Word has length 1561 [2022-11-22 02:46:58,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:46:58,228 INFO L495 AbstractCegarLoop]: Abstraction has 27412 states and 41732 transitions. [2022-11-22 02:46:58,229 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-22 02:46:58,229 INFO L276 IsEmpty]: Start isEmpty. Operand 27412 states and 41732 transitions. [2022-11-22 02:46:58,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1566 [2022-11-22 02:46:58,271 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:46:58,272 INFO L195 NwaCegarLoop]: trace histogram [153, 150, 150, 150, 150, 150, 150, 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] [2022-11-22 02:46:58,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:46:58,272 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-22 02:46:58,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:46:58,275 INFO L85 PathProgramCache]: Analyzing trace with hash -571676742, now seen corresponding path program 1 times [2022-11-22 02:46:58,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:46:58,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341995581] [2022-11-22 02:46:58,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:46:58,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:46:59,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:05,071 INFO L134 CoverageAnalysis]: Checked inductivity of 90311 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 90306 trivial. 0 not checked. [2022-11-22 02:47:05,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:47:05,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341995581] [2022-11-22 02:47:05,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341995581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:47:05,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:47:05,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:47:05,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862748452] [2022-11-22 02:47:05,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:47:05,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:47:05,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:47:05,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:47:05,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:47:05,076 INFO L87 Difference]: Start difference. First operand 27412 states and 41732 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2022-11-22 02:47:07,468 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-22 02:47:12,939 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-22 02:47:14,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:17,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:47:17,321 INFO L93 Difference]: Finished difference Result 32747 states and 49777 transitions. [2022-11-22 02:47:17,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:47:17,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) Word has length 1565 [2022-11-22 02:47:17,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:47:17,471 INFO L225 Difference]: With dead ends: 32747 [2022-11-22 02:47:17,471 INFO L226 Difference]: Without dead ends: 27488 [2022-11-22 02:47:17,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-22 02:47:17,503 INFO L413 NwaCegarLoop]: 9196 mSDtfsCounter, 5995 mSDsluCounter, 7156 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5996 SdHoareTripleChecker+Valid, 16352 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:47:17,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5996 Valid, 16352 Invalid, 1605 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1603 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2022-11-22 02:47:17,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27488 states. [2022-11-22 02:47:20,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27488 to 27485. [2022-11-22 02:47:20,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27485 states, 17515 states have (on average 1.35717956037682) internal successors, (23771), 17854 states have internal predecessors, (23771), 8983 states have call successors, (8983), 986 states have call predecessors, (8983), 984 states have return successors, (9052), 8932 states have call predecessors, (9052), 8979 states have call successors, (9052) [2022-11-22 02:47:20,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27485 states to 27485 states and 41806 transitions. [2022-11-22 02:47:20,412 INFO L78 Accepts]: Start accepts. Automaton has 27485 states and 41806 transitions. Word has length 1565 [2022-11-22 02:47:20,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:47:20,414 INFO L495 AbstractCegarLoop]: Abstraction has 27485 states and 41806 transitions. [2022-11-22 02:47:20,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2022-11-22 02:47:20,415 INFO L276 IsEmpty]: Start isEmpty. Operand 27485 states and 41806 transitions. [2022-11-22 02:47:20,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1576 [2022-11-22 02:47:20,454 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:47:20,455 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-22 02:47:20,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:47:20,456 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-22 02:47:20,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:47:20,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1432548963, now seen corresponding path program 1 times [2022-11-22 02:47:20,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:47:20,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981596195] [2022-11-22 02:47:20,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:47:20,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:47:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:28,845 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-22 02:47:28,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:47:28,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981596195] [2022-11-22 02:47:28,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981596195] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:47:28,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:47:28,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:47:28,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912754326] [2022-11-22 02:47:28,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:47:28,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:47:28,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:47:28,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:47:28,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:47:28,850 INFO L87 Difference]: Start difference. First operand 27485 states and 41806 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-22 02:47:31,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:38,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:40,186 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-22 02:47:42,192 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-22 02:47:47,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:47:47,191 INFO L93 Difference]: Finished difference Result 27491 states and 41811 transitions. [2022-11-22 02:47:47,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:47:47,191 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-22 02:47:47,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:47:47,320 INFO L225 Difference]: With dead ends: 27491 [2022-11-22 02:47:47,320 INFO L226 Difference]: Without dead ends: 27489 [2022-11-22 02:47:47,333 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-22 02:47:47,334 INFO L413 NwaCegarLoop]: 7609 mSDtfsCounter, 8066 mSDsluCounter, 15213 mSDsCounter, 0 mSdLazyCounter, 2346 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8069 SdHoareTripleChecker+Valid, 22822 SdHoareTripleChecker+Invalid, 2350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2346 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:47:47,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8069 Valid, 22822 Invalid, 2350 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 2346 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2022-11-22 02:47:47,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27489 states. [2022-11-22 02:47:49,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27489 to 27489. [2022-11-22 02:47:50,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27489 states, 17518 states have (on average 1.3571183925105605) internal successors, (23774), 17857 states have internal predecessors, (23774), 8983 states have call successors, (8983), 987 states have call predecessors, (8983), 985 states have return successors, (9052), 8932 states have call predecessors, (9052), 8979 states have call successors, (9052) [2022-11-22 02:47:50,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27489 states to 27489 states and 41809 transitions. [2022-11-22 02:47:50,285 INFO L78 Accepts]: Start accepts. Automaton has 27489 states and 41809 transitions. Word has length 1575 [2022-11-22 02:47:50,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:47:50,286 INFO L495 AbstractCegarLoop]: Abstraction has 27489 states and 41809 transitions. [2022-11-22 02:47:50,287 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-22 02:47:50,287 INFO L276 IsEmpty]: Start isEmpty. Operand 27489 states and 41809 transitions. [2022-11-22 02:47:50,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1582 [2022-11-22 02:47:50,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:47:50,328 INFO L195 NwaCegarLoop]: trace histogram [154, 151, 151, 151, 151, 151, 151, 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] [2022-11-22 02:47:50,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:47:50,328 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-22 02:47:50,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:47:50,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1648208737, now seen corresponding path program 1 times [2022-11-22 02:47:50,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:47:50,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831006693] [2022-11-22 02:47:50,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:47:50,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:47:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:56,784 INFO L134 CoverageAnalysis]: Checked inductivity of 91519 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 91517 trivial. 0 not checked. [2022-11-22 02:47:56,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:47:56,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831006693] [2022-11-22 02:47:56,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831006693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:47:56,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:47:56,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:47:56,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731672038] [2022-11-22 02:47:56,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:47:56,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:47:56,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:47:56,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:47:56,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:47:56,790 INFO L87 Difference]: Start difference. First operand 27489 states and 41809 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-22 02:47:59,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:05,852 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-22 02:48:11,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:48:11,258 INFO L93 Difference]: Finished difference Result 30363 states and 45756 transitions. [2022-11-22 02:48:11,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:48:11,259 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 1581 [2022-11-22 02:48:11,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:48:11,399 INFO L225 Difference]: With dead ends: 30363 [2022-11-22 02:48:11,399 INFO L226 Difference]: Without dead ends: 30361 [2022-11-22 02:48:11,410 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-22 02:48:11,411 INFO L413 NwaCegarLoop]: 7895 mSDtfsCounter, 6071 mSDsluCounter, 18811 mSDsCounter, 0 mSdLazyCounter, 2630 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6074 SdHoareTripleChecker+Valid, 26706 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2630 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:48:11,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6074 Valid, 26706 Invalid, 2633 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 2630 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2022-11-22 02:48:11,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30361 states. [2022-11-22 02:48:14,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30361 to 30361. [2022-11-22 02:48:14,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30361 states, 19324 states have (on average 1.3519975160422273) internal successors, (26126), 19726 states have internal predecessors, (26126), 9778 states have call successors, (9778), 1258 states have call predecessors, (9778), 1256 states have return successors, (9850), 9724 states have call predecessors, (9850), 9774 states have call successors, (9850) [2022-11-22 02:48:14,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30361 states to 30361 states and 45754 transitions. [2022-11-22 02:48:14,254 INFO L78 Accepts]: Start accepts. Automaton has 30361 states and 45754 transitions. Word has length 1581 [2022-11-22 02:48:14,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:48:14,257 INFO L495 AbstractCegarLoop]: Abstraction has 30361 states and 45754 transitions. [2022-11-22 02:48:14,257 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-22 02:48:14,257 INFO L276 IsEmpty]: Start isEmpty. Operand 30361 states and 45754 transitions. [2022-11-22 02:48:14,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1586 [2022-11-22 02:48:14,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:48:14,312 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-22 02:48:14,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:48:14,312 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-22 02:48:14,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:48:14,313 INFO L85 PathProgramCache]: Analyzing trace with hash 607329987, now seen corresponding path program 1 times [2022-11-22 02:48:14,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:48:14,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673465933] [2022-11-22 02:48:14,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:48:14,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:48:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:48:19,493 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-22 02:48:19,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:48:19,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673465933] [2022-11-22 02:48:19,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673465933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:48:19,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:48:19,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:48:19,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956222812] [2022-11-22 02:48:19,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:48:19,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:48:19,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:48:19,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:48:19,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:48:19,498 INFO L87 Difference]: Start difference. First operand 30361 states and 45754 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-22 02:48:21,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:23,165 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-22 02:48:25,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:31,165 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-22 02:48:41,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:48:41,190 INFO L93 Difference]: Finished difference Result 59750 states and 90335 transitions. [2022-11-22 02:48:41,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:48:41,191 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-22 02:48:41,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:48:41,467 INFO L225 Difference]: With dead ends: 59750 [2022-11-22 02:48:41,468 INFO L226 Difference]: Without dead ends: 59746 [2022-11-22 02:48:41,492 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-22 02:48:41,493 INFO L413 NwaCegarLoop]: 10467 mSDtfsCounter, 7778 mSDsluCounter, 28102 mSDsCounter, 0 mSdLazyCounter, 3480 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7779 SdHoareTripleChecker+Valid, 38569 SdHoareTripleChecker+Invalid, 3486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3480 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:48:41,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7779 Valid, 38569 Invalid, 3486 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3480 Invalid, 3 Unknown, 0 Unchecked, 18.6s Time] [2022-11-22 02:48:41,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59746 states. [2022-11-22 02:48:45,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59746 to 55878. [2022-11-22 02:48:46,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55878 states, 35593 states have (on average 1.3528783749613689) internal successors, (48153), 36343 states have internal predecessors, (48153), 17931 states have call successors, (17931), 2353 states have call predecessors, (17931), 2351 states have return successors, (18371), 17830 states have call predecessors, (18371), 17923 states have call successors, (18371) [2022-11-22 02:48:46,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55878 states to 55878 states and 84455 transitions. [2022-11-22 02:48:46,271 INFO L78 Accepts]: Start accepts. Automaton has 55878 states and 84455 transitions. Word has length 1585 [2022-11-22 02:48:46,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:48:46,273 INFO L495 AbstractCegarLoop]: Abstraction has 55878 states and 84455 transitions. [2022-11-22 02:48:46,273 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-22 02:48:46,273 INFO L276 IsEmpty]: Start isEmpty. Operand 55878 states and 84455 transitions. [2022-11-22 02:48:46,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1595 [2022-11-22 02:48:46,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:48:46,318 INFO L195 NwaCegarLoop]: trace histogram [154, 151, 151, 151, 151, 151, 151, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:48:46,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:48:46,318 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-22 02:48:46,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:48:46,319 INFO L85 PathProgramCache]: Analyzing trace with hash 480730371, now seen corresponding path program 1 times [2022-11-22 02:48:46,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:48:46,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904049511] [2022-11-22 02:48:46,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:48:46,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:48:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:48:51,943 INFO L134 CoverageAnalysis]: Checked inductivity of 91546 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 91540 trivial. 0 not checked. [2022-11-22 02:48:51,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:48:51,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904049511] [2022-11-22 02:48:51,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904049511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:48:51,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:48:51,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:48:51,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655641634] [2022-11-22 02:48:51,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:48:51,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:48:51,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:48:51,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:48:51,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:48:51,947 INFO L87 Difference]: Start difference. First operand 55878 states and 84455 transitions. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 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-22 02:48:53,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:55,721 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-22 02:48:56,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:02,973 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-22 02:49:09,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:49:09,305 INFO L93 Difference]: Finished difference Result 55884 states and 84460 transitions. [2022-11-22 02:49:09,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:49:09,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 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 1594 [2022-11-22 02:49:09,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:49:09,532 INFO L225 Difference]: With dead ends: 55884 [2022-11-22 02:49:09,532 INFO L226 Difference]: Without dead ends: 55814 [2022-11-22 02:49:09,553 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-22 02:49:09,554 INFO L413 NwaCegarLoop]: 7896 mSDtfsCounter, 6071 mSDsluCounter, 18813 mSDsCounter, 0 mSdLazyCounter, 2629 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6072 SdHoareTripleChecker+Valid, 26709 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2629 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:49:09,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6072 Valid, 26709 Invalid, 2632 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2629 Invalid, 2 Unknown, 0 Unchecked, 14.6s Time] [2022-11-22 02:49:09,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55814 states. [2022-11-22 02:49:13,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55814 to 55814. [2022-11-22 02:49:13,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55814 states, 35558 states have (on average 1.3527757466674166) internal successors, (48102), 36300 states have internal predecessors, (48102), 17908 states have call successors, (17908), 2345 states have call predecessors, (17908), 2345 states have return successors, (18350), 17817 states have call predecessors, (18350), 17904 states have call successors, (18350) [2022-11-22 02:49:13,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55814 states to 55814 states and 84360 transitions. [2022-11-22 02:49:13,804 INFO L78 Accepts]: Start accepts. Automaton has 55814 states and 84360 transitions. Word has length 1594 [2022-11-22 02:49:13,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:49:13,806 INFO L495 AbstractCegarLoop]: Abstraction has 55814 states and 84360 transitions. [2022-11-22 02:49:13,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 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-22 02:49:13,806 INFO L276 IsEmpty]: Start isEmpty. Operand 55814 states and 84360 transitions. [2022-11-22 02:49:13,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1704 [2022-11-22 02:49:13,910 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:49:13,911 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-22 02:49:13,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:49:13,911 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-22 02:49:13,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:49:13,912 INFO L85 PathProgramCache]: Analyzing trace with hash -2088897688, now seen corresponding path program 1 times [2022-11-22 02:49:13,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:49:13,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849796311] [2022-11-22 02:49:13,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:49:13,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:49:14,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:49:16,435 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-22 02:49:16,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:49:16,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849796311] [2022-11-22 02:49:16,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849796311] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:49:16,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:49:16,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:49:16,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882460592] [2022-11-22 02:49:16,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:49:16,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:49:16,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:49:16,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:49:16,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:49:16,440 INFO L87 Difference]: Start difference. First operand 55814 states and 84360 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-22 02:49:17,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:20,018 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 []