./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-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P --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 a726a5193e63c1219bd87d1639e8de22edb997e98056d7c45179f71e6a8d2119 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:17:04,493 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:17:04,495 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:17:04,538 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:17:04,539 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:17:04,541 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:17:04,543 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:17:04,546 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:17:04,549 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:17:04,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:17:04,553 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:17:04,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:17:04,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:17:04,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:17:04,560 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:17:04,584 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:17:04,585 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:17:04,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:17:04,589 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:17:04,593 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:17:04,596 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:17:04,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:17:04,600 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:17:04,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:17:04,606 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:17:04,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:17:04,607 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:17:04,609 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:17:04,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:17:04,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:17:04,612 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:17:04,639 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:17:04,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:17:04,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:17:04,648 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:17:04,648 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:17:04,649 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:17:04,649 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:17:04,650 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:17:04,651 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:17:04,652 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:17:04,655 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:17:04,713 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:17:04,717 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:17:04,717 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:17:04,718 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:17:04,719 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:17:04,719 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:17:04,719 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:17:04,720 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:17:04,720 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:17:04,720 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:17:04,722 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:17:04,722 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:17:04,722 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:17:04,722 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:17:04,723 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:17:04,723 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:17:04,723 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:17:04,724 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:17:04,725 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:17:04,725 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:17:04,725 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:17:04,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:17:04,726 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:17:04,726 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:17:04,726 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:17:04,726 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:17:04,728 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:17:04,729 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:17:04,729 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:17:04,729 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:17:04,730 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:17:04,730 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:17:04,730 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:17:04,731 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:17:04,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:17:04,731 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:17:04,731 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:17:04,732 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:17:04,732 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/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_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P 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 -> a726a5193e63c1219bd87d1639e8de22edb997e98056d7c45179f71e6a8d2119 [2021-11-20 23:17:05,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:17:05,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:17:05,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:17:05,128 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:17:05,129 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:17:05,130 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-20 23:17:05,222 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/data/a68af416d/0c18a29ee4f341b1b0b80e3ef91407cb/FLAGca87e7e81 [2021-11-20 23:17:06,925 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:17:06,926 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-20 23:17:07,049 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/data/a68af416d/0c18a29ee4f341b1b0b80e3ef91407cb/FLAGca87e7e81 [2021-11-20 23:17:07,268 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/data/a68af416d/0c18a29ee4f341b1b0b80e3ef91407cb [2021-11-20 23:17:07,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:17:07,273 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:17:07,277 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:17:07,277 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:17:07,281 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:17:07,283 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:17:07" (1/1) ... [2021-11-20 23:17:07,286 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77d2f8ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:07, skipping insertion in model container [2021-11-20 23:17:07,286 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:17:07" (1/1) ... [2021-11-20 23:17:07,297 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:17:07,641 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:17:16,264 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769201,769214] [2021-11-20 23:17:16,267 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769367,769380] [2021-11-20 23:17:16,268 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769531,769544] [2021-11-20 23:17:16,268 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769696,769709] [2021-11-20 23:17:16,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:17:16,431 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:17:17,430 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769201,769214] [2021-11-20 23:17:17,430 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769367,769380] [2021-11-20 23:17:17,431 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769531,769544] [2021-11-20 23:17:17,431 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i[769696,769709] [2021-11-20 23:17:17,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:17:17,879 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:17:17,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17 WrapperNode [2021-11-20 23:17:17,879 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:17:17,880 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:17:17,880 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:17:17,880 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:17:17,888 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:18,182 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:18,713 INFO L137 Inliner]: procedures = 688, calls = 11589, calls flagged for inlining = 369, calls inlined = 261, statements flattened = 13294 [2021-11-20 23:17:18,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:17:18,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:17:18,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:17:18,716 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:17:18,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:18,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:18,797 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:18,798 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:19,082 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:19,315 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:19,400 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:19,507 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:17:19,508 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:17:19,508 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:17:19,508 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:17:19,511 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (1/1) ... [2021-11-20 23:17:19,518 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:17:19,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:17:19,544 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:17:19,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dab7a0a-cb87-469b-99bd-5631da9dfe43/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:17:19,589 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-20 23:17:19,590 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-20 23:17:19,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:17:19,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:17:19,591 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2021-11-20 23:17:19,591 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2021-11-20 23:17:19,591 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2021-11-20 23:17:19,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2021-11-20 23:17:19,592 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2021-11-20 23:17:19,592 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2021-11-20 23:17:19,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:17:19,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:17:19,592 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 23:17:19,592 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 23:17:19,592 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-20 23:17:19,593 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-20 23:17:19,593 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2021-11-20 23:17:19,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2021-11-20 23:17:19,593 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2021-11-20 23:17:19,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2021-11-20 23:17:19,593 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 23:17:19,593 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 23:17:19,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-20 23:17:19,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-20 23:17:19,594 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2021-11-20 23:17:19,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2021-11-20 23:17:19,594 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2021-11-20 23:17:19,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2021-11-20 23:17:19,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-20 23:17:19,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-20 23:17:19,595 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 23:17:19,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 23:17:19,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 23:17:19,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 23:17:19,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:17:19,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:17:19,596 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 23:17:19,596 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 23:17:19,597 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 23:17:19,597 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 23:17:19,597 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2021-11-20 23:17:19,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2021-11-20 23:17:19,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:17:19,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:17:19,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-20 23:17:19,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-20 23:17:19,599 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 23:17:19,599 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 23:17:19,599 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2021-11-20 23:17:19,599 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2021-11-20 23:17:19,599 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2021-11-20 23:17:19,600 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2021-11-20 23:17:19,600 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2021-11-20 23:17:19,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2021-11-20 23:17:19,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-20 23:17:19,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-20 23:17:19,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:17:19,601 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2021-11-20 23:17:19,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2021-11-20 23:17:19,601 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-20 23:17:19,601 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-20 23:17:19,601 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2021-11-20 23:17:19,602 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2021-11-20 23:17:19,602 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 23:17:19,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 23:17:19,602 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2021-11-20 23:17:19,603 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2021-11-20 23:17:19,603 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2021-11-20 23:17:19,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2021-11-20 23:17:19,603 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 23:17:19,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 23:17:19,603 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2021-11-20 23:17:19,603 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2021-11-20 23:17:19,604 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 23:17:19,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 23:17:19,604 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-20 23:17:19,604 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-20 23:17:19,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:17:19,605 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 23:17:19,605 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 23:17:19,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-20 23:17:19,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-20 23:17:19,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:17:19,606 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2021-11-20 23:17:19,606 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2021-11-20 23:17:19,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:17:19,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:17:19,607 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2021-11-20 23:17:19,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2021-11-20 23:17:19,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:17:19,608 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 23:17:19,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 23:17:19,608 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2021-11-20 23:17:19,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2021-11-20 23:17:19,608 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2021-11-20 23:17:19,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2021-11-20 23:17:19,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:17:19,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:17:19,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 23:17:19,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 23:17:19,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 23:17:19,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 23:17:19,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:17:19,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:17:19,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-20 23:17:19,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-20 23:17:19,613 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 23:17:19,613 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 23:17:19,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-20 23:17:19,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-20 23:17:19,614 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2021-11-20 23:17:19,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2021-11-20 23:17:19,615 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 23:17:19,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 23:17:19,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2021-11-20 23:17:19,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2021-11-20 23:17:19,621 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2021-11-20 23:17:19,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2021-11-20 23:17:19,621 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2021-11-20 23:17:19,621 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2021-11-20 23:17:19,622 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2021-11-20 23:17:19,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2021-11-20 23:17:19,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:17:19,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 23:17:19,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 23:17:19,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:17:19,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:17:19,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:17:19,623 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2021-11-20 23:17:19,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2021-11-20 23:17:19,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:17:19,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:17:19,623 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-20 23:17:19,624 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-20 23:17:19,624 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 23:17:19,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 23:17:19,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:17:19,624 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-20 23:17:19,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-20 23:17:19,624 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 23:17:19,625 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2021-11-20 23:17:19,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2021-11-20 23:17:19,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:17:19,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:17:19,625 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2021-11-20 23:17:19,625 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2021-11-20 23:17:19,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 23:17:19,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 23:17:19,626 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2021-11-20 23:17:19,626 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2021-11-20 23:17:19,626 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-20 23:17:19,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-20 23:17:19,626 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 23:17:19,626 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 23:17:19,627 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2021-11-20 23:17:19,627 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2021-11-20 23:17:19,627 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2021-11-20 23:17:19,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2021-11-20 23:17:19,627 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-20 23:17:19,627 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-20 23:17:19,627 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2021-11-20 23:17:19,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2021-11-20 23:17:19,628 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-20 23:17:19,628 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-20 23:17:19,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:17:19,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:17:19,628 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-20 23:17:19,628 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-20 23:17:19,629 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2021-11-20 23:17:19,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2021-11-20 23:17:19,629 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2021-11-20 23:17:19,629 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2021-11-20 23:17:19,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-20 23:17:19,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-20 23:17:19,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:17:19,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:17:19,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:17:19,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:17:19,630 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2021-11-20 23:17:19,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2021-11-20 23:17:19,632 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-20 23:17:19,632 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-20 23:17:19,632 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2021-11-20 23:17:19,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2021-11-20 23:17:19,632 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2021-11-20 23:17:19,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2021-11-20 23:17:19,633 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2021-11-20 23:17:19,633 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2021-11-20 23:17:19,633 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2021-11-20 23:17:19,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2021-11-20 23:17:19,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 23:17:19,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 23:17:19,633 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2021-11-20 23:17:19,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2021-11-20 23:17:19,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2021-11-20 23:17:19,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2021-11-20 23:17:19,634 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2021-11-20 23:17:19,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2021-11-20 23:17:19,634 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2021-11-20 23:17:19,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2021-11-20 23:17:19,635 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2021-11-20 23:17:19,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2021-11-20 23:17:19,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 23:17:19,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 23:17:19,635 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2021-11-20 23:17:19,635 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2021-11-20 23:17:19,635 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2021-11-20 23:17:19,636 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2021-11-20 23:17:19,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 23:17:19,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 23:17:19,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:17:19,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:17:19,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 23:17:19,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 23:17:19,637 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2021-11-20 23:17:19,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2021-11-20 23:17:19,637 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-20 23:17:19,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-20 23:17:19,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-20 23:17:19,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-20 23:17:19,637 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-20 23:17:19,638 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-20 23:17:19,638 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-20 23:17:19,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-20 23:17:19,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:17:19,638 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2021-11-20 23:17:19,638 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2021-11-20 23:17:19,638 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 23:17:19,639 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 23:17:19,639 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2021-11-20 23:17:19,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2021-11-20 23:17:19,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:17:19,640 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2021-11-20 23:17:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2021-11-20 23:17:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2021-11-20 23:17:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2021-11-20 23:17:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2021-11-20 23:17:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2021-11-20 23:17:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2021-11-20 23:17:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2021-11-20 23:17:19,645 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2021-11-20 23:17:19,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2021-11-20 23:17:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-20 23:17:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-20 23:17:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:17:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2021-11-20 23:17:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2021-11-20 23:17:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-20 23:17:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-20 23:17:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 23:17:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 23:17:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2021-11-20 23:17:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2021-11-20 23:17:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2021-11-20 23:17:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2021-11-20 23:17:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 23:17:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 23:17:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2021-11-20 23:17:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2021-11-20 23:17:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:17:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:17:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-20 23:17:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-20 23:17:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 23:17:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 23:17:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2021-11-20 23:17:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2021-11-20 23:17:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2021-11-20 23:17:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2021-11-20 23:17:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2021-11-20 23:17:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2021-11-20 23:17:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-20 23:17:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-20 23:17:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2021-11-20 23:17:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2021-11-20 23:17:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-20 23:17:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-20 23:17:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-20 23:17:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-20 23:17:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-20 23:17:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-20 23:17:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 23:17:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 23:17:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-20 23:17:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-20 23:17:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2021-11-20 23:17:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2021-11-20 23:17:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2021-11-20 23:17:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2021-11-20 23:17:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-20 23:17:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-20 23:17:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 23:17:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 23:17:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-20 23:17:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-20 23:17:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:17:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2021-11-20 23:17:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2021-11-20 23:17:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:17:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:17:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2021-11-20 23:17:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2021-11-20 23:17:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2021-11-20 23:17:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2021-11-20 23:17:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-20 23:17:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-20 23:17:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2021-11-20 23:17:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2021-11-20 23:17:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 23:17:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 23:17:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2021-11-20 23:17:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2021-11-20 23:17:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-20 23:17:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-20 23:17:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-20 23:17:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-20 23:17:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2021-11-20 23:17:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2021-11-20 23:17:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2021-11-20 23:17:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2021-11-20 23:17:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2021-11-20 23:17:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2021-11-20 23:17:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:17:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:17:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 23:17:19,658 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 23:17:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-20 23:17:19,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-20 23:17:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-20 23:17:19,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-20 23:17:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-20 23:17:19,658 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-20 23:17:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2021-11-20 23:17:19,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2021-11-20 23:17:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 23:17:19,659 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 23:17:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2021-11-20 23:17:19,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2021-11-20 23:17:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-20 23:17:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2021-11-20 23:17:19,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2021-11-20 23:17:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2021-11-20 23:17:19,660 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2021-11-20 23:17:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:17:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2021-11-20 23:17:19,660 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2021-11-20 23:17:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2021-11-20 23:17:19,661 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2021-11-20 23:17:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:17:19,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:17:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-20 23:17:19,661 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-20 23:17:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2021-11-20 23:17:19,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2021-11-20 23:17:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2021-11-20 23:17:19,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2021-11-20 23:17:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-20 23:17:19,662 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-20 23:17:20,947 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:17:20,951 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:17:35,455 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:19:56,214 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:19:56,345 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:20:01,891 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:20:01,892 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-20 23:20:01,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:20:01 BoogieIcfgContainer [2021-11-20 23:20:01,899 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:20:01,904 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:20:01,904 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:20:01,907 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:20:01,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:17:07" (1/3) ... [2021-11-20 23:20:01,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fc48750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:20:01, skipping insertion in model container [2021-11-20 23:20:01,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:17" (2/3) ... [2021-11-20 23:20:01,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fc48750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:20:01, skipping insertion in model container [2021-11-20 23:20:01,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:20:01" (3/3) ... [2021-11-20 23:20:01,911 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-20 23:20:01,926 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:20:01,926 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-20 23:20:02,012 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:20:02,033 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:20:02,034 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-20 23:20:02,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 2844 states, 1789 states have (on average 1.335382895472331) internal successors, (2389), 1804 states have internal predecessors, (2389), 883 states have call successors, (883), 170 states have call predecessors, (883), 169 states have return successors, (877), 876 states have call predecessors, (877), 877 states have call successors, (877) [2021-11-20 23:20:02,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-20 23:20:02,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:20:02,169 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2021-11-20 23:20:02,169 INFO L402 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:20:02,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:20:02,180 INFO L85 PathProgramCache]: Analyzing trace with hash -850917169, now seen corresponding path program 1 times [2021-11-20 23:20:02,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:20:02,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300358521] [2021-11-20 23:20:02,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:20:02,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:20:03,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:20:03,816 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2021-11-20 23:20:03,818 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:20:03,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300358521] [2021-11-20 23:20:03,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300358521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:20:03,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:20:03,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:20:03,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846567014] [2021-11-20 23:20:03,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:20:03,829 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:20:03,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:20:03,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:20:03,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:20:03,881 INFO L87 Difference]: Start difference. First operand has 2844 states, 1789 states have (on average 1.335382895472331) internal successors, (2389), 1804 states have internal predecessors, (2389), 883 states have call successors, (883), 170 states have call predecessors, (883), 169 states have return successors, (877), 876 states have call predecessors, (877), 877 states have call successors, (877) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-20 23:20:07,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:20:11,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:14,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:16,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:19,626 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:20:23,314 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:26,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:29,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:31,326 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:33,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:36,351 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:38,603 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:39,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:20:39,111 INFO L93 Difference]: Finished difference Result 7965 states and 11737 transitions. [2021-11-20 23:20:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:20:39,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 185 [2021-11-20 23:20:39,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:20:39,186 INFO L225 Difference]: With dead ends: 7965 [2021-11-20 23:20:39,186 INFO L226 Difference]: Without dead ends: 5144 [2021-11-20 23:20:39,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:20:39,226 INFO L933 BasicCegarLoop]: 4334 mSDtfsCounter, 3357 mSDsluCounter, 4067 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 14 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3363 SdHoareTripleChecker+Valid, 7919 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:20:39,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3363 Valid, 7919 Invalid, 1057 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 1031 Invalid, 12 Unknown, 0 Unchecked, 34.7s Time] [2021-11-20 23:20:39,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5144 states. [2021-11-20 23:20:39,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5144 to 5137. [2021-11-20 23:20:39,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5137 states, 3237 states have (on average 1.3280815569972197) internal successors, (4299), 3267 states have internal predecessors, (4299), 1579 states have call successors, (1579), 320 states have call predecessors, (1579), 318 states have return successors, (1579), 1571 states have call predecessors, (1579), 1575 states have call successors, (1579) [2021-11-20 23:20:39,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5137 states to 5137 states and 7457 transitions. [2021-11-20 23:20:39,759 INFO L78 Accepts]: Start accepts. Automaton has 5137 states and 7457 transitions. Word has length 185 [2021-11-20 23:20:39,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:20:39,765 INFO L470 AbstractCegarLoop]: Abstraction has 5137 states and 7457 transitions. [2021-11-20 23:20:39,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-20 23:20:39,767 INFO L276 IsEmpty]: Start isEmpty. Operand 5137 states and 7457 transitions. [2021-11-20 23:20:39,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-20 23:20:39,780 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:20:39,780 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:20:39,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:20:39,781 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:20:39,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:20:39,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1775266747, now seen corresponding path program 1 times [2021-11-20 23:20:39,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:20:39,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304575914] [2021-11-20 23:20:39,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:20:39,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:20:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:20:40,677 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-20 23:20:40,677 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:20:40,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304575914] [2021-11-20 23:20:40,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304575914] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:20:40,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:20:40,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:20:40,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835481281] [2021-11-20 23:20:40,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:20:40,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:20:40,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:20:40,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:20:40,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:20:40,681 INFO L87 Difference]: Start difference. First operand 5137 states and 7457 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 23:20:44,959 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:47,100 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:50,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:20:55,193 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:57,779 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:01,361 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:04,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:06,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:09,032 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:11,367 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:13,750 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:16,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:16,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:21:16,491 INFO L93 Difference]: Finished difference Result 13425 states and 19477 transitions. [2021-11-20 23:21:16,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:21:16,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 195 [2021-11-20 23:21:16,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:21:16,574 INFO L225 Difference]: With dead ends: 13425 [2021-11-20 23:21:16,575 INFO L226 Difference]: Without dead ends: 8321 [2021-11-20 23:21:16,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:21:16,614 INFO L933 BasicCegarLoop]: 4215 mSDtfsCounter, 2327 mSDsluCounter, 4058 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 17 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2330 SdHoareTripleChecker+Valid, 7792 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:21:16,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2330 Valid, 7792 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1064 Invalid, 12 Unknown, 0 Unchecked, 35.4s Time] [2021-11-20 23:21:16,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8321 states. [2021-11-20 23:21:17,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8321 to 8301. [2021-11-20 23:21:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8301 states, 5296 states have (on average 1.331570996978852) internal successors, (7052), 5336 states have internal predecessors, (7052), 2481 states have call successors, (2481), 526 states have call predecessors, (2481), 521 states have return successors, (2485), 2466 states have call predecessors, (2485), 2477 states have call successors, (2485) [2021-11-20 23:21:17,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8301 states to 8301 states and 12018 transitions. [2021-11-20 23:21:17,151 INFO L78 Accepts]: Start accepts. Automaton has 8301 states and 12018 transitions. Word has length 195 [2021-11-20 23:21:17,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:21:17,152 INFO L470 AbstractCegarLoop]: Abstraction has 8301 states and 12018 transitions. [2021-11-20 23:21:17,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 23:21:17,154 INFO L276 IsEmpty]: Start isEmpty. Operand 8301 states and 12018 transitions. [2021-11-20 23:21:17,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-20 23:21:17,161 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:21:17,162 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:21:17,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:21:17,162 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:21:17,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:21:17,163 INFO L85 PathProgramCache]: Analyzing trace with hash 473672826, now seen corresponding path program 1 times [2021-11-20 23:21:17,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:21:17,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922859159] [2021-11-20 23:21:17,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:21:17,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:21:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:21:17,911 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-20 23:21:17,911 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:21:17,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922859159] [2021-11-20 23:21:17,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922859159] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:21:17,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:21:17,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:21:17,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496049620] [2021-11-20 23:21:17,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:21:17,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:21:17,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:21:17,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:21:17,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:21:17,914 INFO L87 Difference]: Start difference. First operand 8301 states and 12018 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 23:21:21,098 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:26,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:21:28,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:30,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:32,498 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:36,734 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:39,371 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:41,964 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:44,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:46,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:48,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:51,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:51,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:21:51,616 INFO L93 Difference]: Finished difference Result 22036 states and 31857 transitions. [2021-11-20 23:21:51,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:21:51,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 193 [2021-11-20 23:21:51,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:21:51,746 INFO L225 Difference]: With dead ends: 22036 [2021-11-20 23:21:51,746 INFO L226 Difference]: Without dead ends: 13768 [2021-11-20 23:21:51,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:21:51,793 INFO L933 BasicCegarLoop]: 4366 mSDtfsCounter, 3325 mSDsluCounter, 4032 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 7 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3327 SdHoareTripleChecker+Valid, 7914 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:21:51,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3327 Valid, 7914 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1031 Invalid, 10 Unknown, 0 Unchecked, 33.2s Time] [2021-11-20 23:21:51,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13768 states. [2021-11-20 23:21:52,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13768 to 13745. [2021-11-20 23:21:52,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13745 states, 8770 states have (on average 1.330102622576967) internal successors, (11665), 8847 states have internal predecessors, (11665), 4085 states have call successors, (4085), 898 states have call predecessors, (4085), 887 states have return successors, (4094), 4047 states have call predecessors, (4094), 4081 states have call successors, (4094) [2021-11-20 23:21:52,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13745 states to 13745 states and 19844 transitions. [2021-11-20 23:21:52,686 INFO L78 Accepts]: Start accepts. Automaton has 13745 states and 19844 transitions. Word has length 193 [2021-11-20 23:21:52,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:21:52,688 INFO L470 AbstractCegarLoop]: Abstraction has 13745 states and 19844 transitions. [2021-11-20 23:21:52,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 23:21:52,688 INFO L276 IsEmpty]: Start isEmpty. Operand 13745 states and 19844 transitions. [2021-11-20 23:21:52,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-20 23:21:52,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:21:52,700 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 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] [2021-11-20 23:21:52,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:21:52,701 INFO L402 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:21:52,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:21:52,702 INFO L85 PathProgramCache]: Analyzing trace with hash -672217583, now seen corresponding path program 1 times [2021-11-20 23:21:52,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:21:52,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122677081] [2021-11-20 23:21:52,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:21:52,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:21:53,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:21:53,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2021-11-20 23:21:53,843 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:21:53,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122677081] [2021-11-20 23:21:53,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122677081] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:21:53,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:21:53,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:21:53,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575086332] [2021-11-20 23:21:53,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:21:53,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:21:53,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:21:53,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:21:53,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:21:53,845 INFO L87 Difference]: Start difference. First operand 13745 states and 19844 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-20 23:21:58,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:03,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:22:07,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:22:10,799 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:14,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:16,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:21,850 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:24,753 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:27,950 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:30,568 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:32,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:35,334 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:38,013 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:40,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:41,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:22:41,597 INFO L93 Difference]: Finished difference Result 21667 states and 31173 transitions. [2021-11-20 23:22:41,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:22:41,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 232 [2021-11-20 23:22:41,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:22:41,730 INFO L225 Difference]: With dead ends: 21667 [2021-11-20 23:22:41,730 INFO L226 Difference]: Without dead ends: 21665 [2021-11-20 23:22:41,748 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:22:41,749 INFO L933 BasicCegarLoop]: 4969 mSDtfsCounter, 3290 mSDsluCounter, 15133 mSDsCounter, 0 mSdLazyCounter, 2351 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 18380 SdHoareTripleChecker+Invalid, 2366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2351 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:22:41,749 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3297 Valid, 18380 Invalid, 2366 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2351 Invalid, 12 Unknown, 0 Unchecked, 47.0s Time] [2021-11-20 23:22:41,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21665 states. [2021-11-20 23:22:43,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21665 to 21655. [2021-11-20 23:22:43,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21655 states, 13790 states have (on average 1.3303118201595359) internal successors, (18345), 13923 states have internal predecessors, (18345), 6404 states have call successors, (6404), 1484 states have call predecessors, (6404), 1458 states have return successors, (6415), 6321 states have call predecessors, (6415), 6396 states have call successors, (6415) [2021-11-20 23:22:43,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21655 states to 21655 states and 31164 transitions. [2021-11-20 23:22:43,212 INFO L78 Accepts]: Start accepts. Automaton has 21655 states and 31164 transitions. Word has length 232 [2021-11-20 23:22:43,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:22:43,214 INFO L470 AbstractCegarLoop]: Abstraction has 21655 states and 31164 transitions. [2021-11-20 23:22:43,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-20 23:22:43,215 INFO L276 IsEmpty]: Start isEmpty. Operand 21655 states and 31164 transitions. [2021-11-20 23:22:43,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-20 23:22:43,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:22:43,225 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 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] [2021-11-20 23:22:43,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:22:43,226 INFO L402 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:22:43,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:22:43,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1388394886, now seen corresponding path program 1 times [2021-11-20 23:22:43,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:22:43,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536323403] [2021-11-20 23:22:43,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:22:43,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:22:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:22:44,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2021-11-20 23:22:44,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:22:44,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536323403] [2021-11-20 23:22:44,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536323403] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:22:44,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:22:44,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:22:44,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390583629] [2021-11-20 23:22:44,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:22:44,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:22:44,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:22:44,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:22:44,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:22:44,106 INFO L87 Difference]: Start difference. First operand 21655 states and 31164 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 23:22:49,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:53,964 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:22:57,774 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:23:00,531 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:23:04,121 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:23:05,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:23:07,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:10,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:11,509 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:14,557 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:21,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:24,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:27,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:30,315 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:32,695 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:35,167 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:37,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:38,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:23:38,522 INFO L93 Difference]: Finished difference Result 42512 states and 61384 transitions. [2021-11-20 23:23:38,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:23:38,523 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2021-11-20 23:23:38,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:23:38,776 INFO L225 Difference]: With dead ends: 42512 [2021-11-20 23:23:38,776 INFO L226 Difference]: Without dead ends: 42510 [2021-11-20 23:23:38,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:23:38,805 INFO L933 BasicCegarLoop]: 5035 mSDtfsCounter, 3782 mSDsluCounter, 15347 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3787 SdHoareTripleChecker+Valid, 18668 SdHoareTripleChecker+Invalid, 2349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:23:38,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3787 Valid, 18668 Invalid, 2349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2336 Invalid, 10 Unknown, 0 Unchecked, 53.4s Time] [2021-11-20 23:23:38,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42510 states. [2021-11-20 23:23:40,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42510 to 42451. [2021-11-20 23:23:40,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42451 states, 27023 states have (on average 1.3302001998297746) internal successors, (35946), 27300 states have internal predecessors, (35946), 12551 states have call successors, (12551), 2931 states have call predecessors, (12551), 2874 states have return successors, (12812), 12367 states have call predecessors, (12812), 12535 states have call successors, (12812) [2021-11-20 23:23:41,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42451 states to 42451 states and 61309 transitions. [2021-11-20 23:23:41,095 INFO L78 Accepts]: Start accepts. Automaton has 42451 states and 61309 transitions. Word has length 238 [2021-11-20 23:23:41,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:23:41,096 INFO L470 AbstractCegarLoop]: Abstraction has 42451 states and 61309 transitions. [2021-11-20 23:23:41,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 23:23:41,097 INFO L276 IsEmpty]: Start isEmpty. Operand 42451 states and 61309 transitions. [2021-11-20 23:23:41,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-20 23:23:41,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:23:41,110 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 3, 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] [2021-11-20 23:23:41,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:23:41,110 INFO L402 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:23:41,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:23:41,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1500710073, now seen corresponding path program 1 times [2021-11-20 23:23:41,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:23:41,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912886671] [2021-11-20 23:23:41,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:23:41,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:23:42,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:23:42,801 INFO L134 CoverageAnalysis]: Checked inductivity of 1143 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1139 trivial. 0 not checked. [2021-11-20 23:23:42,801 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:23:42,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912886671] [2021-11-20 23:23:42,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912886671] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:23:42,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:23:42,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:23:42,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414978370] [2021-11-20 23:23:42,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:23:42,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:23:42,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:23:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:23:42,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:23:42,804 INFO L87 Difference]: Start difference. First operand 42451 states and 61309 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-20 23:23:47,302 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:49,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:23:59,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:24:01,823 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:05,482 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:07,100 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:09,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:14,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:17,737 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:20,899 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:23,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:25,516 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:28,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:30,409 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:31,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:24:31,936 INFO L93 Difference]: Finished difference Result 61022 states and 88026 transitions. [2021-11-20 23:24:31,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:24:31,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 243 [2021-11-20 23:24:31,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:24:32,296 INFO L225 Difference]: With dead ends: 61022 [2021-11-20 23:24:32,296 INFO L226 Difference]: Without dead ends: 61020 [2021-11-20 23:24:32,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:24:32,332 INFO L933 BasicCegarLoop]: 4502 mSDtfsCounter, 3476 mSDsluCounter, 14130 mSDsCounter, 0 mSdLazyCounter, 2123 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 17060 SdHoareTripleChecker+Invalid, 2136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2123 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:24:32,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3483 Valid, 17060 Invalid, 2136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2123 Invalid, 11 Unknown, 0 Unchecked, 47.7s Time] [2021-11-20 23:24:32,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61020 states. [2021-11-20 23:24:35,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61020 to 60973. [2021-11-20 23:24:35,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60973 states, 38776 states have (on average 1.3289147926552507) internal successors, (51530), 39159 states have internal predecessors, (51530), 18041 states have call successors, (18041), 4228 states have call predecessors, (18041), 4153 states have return successors, (18399), 17794 states have call predecessors, (18399), 18017 states have call successors, (18399) [2021-11-20 23:24:36,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60973 states to 60973 states and 87970 transitions. [2021-11-20 23:24:36,408 INFO L78 Accepts]: Start accepts. Automaton has 60973 states and 87970 transitions. Word has length 243 [2021-11-20 23:24:36,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:24:36,409 INFO L470 AbstractCegarLoop]: Abstraction has 60973 states and 87970 transitions. [2021-11-20 23:24:36,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-20 23:24:36,410 INFO L276 IsEmpty]: Start isEmpty. Operand 60973 states and 87970 transitions. [2021-11-20 23:24:36,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-20 23:24:36,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:24:36,423 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2021-11-20 23:24:36,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:24:36,423 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:24:36,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:24:36,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1807961881, now seen corresponding path program 1 times [2021-11-20 23:24:36,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:24:36,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786253415] [2021-11-20 23:24:36,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:24:36,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:24:36,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:24:37,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2021-11-20 23:24:37,268 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:24:37,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786253415] [2021-11-20 23:24:37,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786253415] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:24:37,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:24:37,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:24:37,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739517874] [2021-11-20 23:24:37,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:24:37,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:24:37,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:24:37,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:24:37,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:24:37,271 INFO L87 Difference]: Start difference. First operand 60973 states and 87970 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 23:24:41,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:43,672 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:46,788 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:24:50,091 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:24:53,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:56,107 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:24:58,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:04,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:07,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:10,073 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:12,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:14,746 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:17,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:19,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:20,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:25:20,808 INFO L93 Difference]: Finished difference Result 115413 states and 166586 transitions. [2021-11-20 23:25:20,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:25:20,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 248 [2021-11-20 23:25:20,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:25:21,221 INFO L225 Difference]: With dead ends: 115413 [2021-11-20 23:25:21,222 INFO L226 Difference]: Without dead ends: 72295 [2021-11-20 23:25:21,391 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:25:21,393 INFO L933 BasicCegarLoop]: 5587 mSDtfsCounter, 2328 mSDsluCounter, 4057 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 15 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 9162 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:25:21,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2332 Valid, 9162 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1340 Invalid, 12 Unknown, 0 Unchecked, 41.2s Time] [2021-11-20 23:25:21,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72295 states. [2021-11-20 23:25:24,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72295 to 72155. [2021-11-20 23:25:24,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72155 states, 46042 states have (on average 1.3312844793883845) internal successors, (61295), 46514 states have internal predecessors, (61295), 21130 states have call successors, (21130), 5070 states have call predecessors, (21130), 4980 states have return successors, (21520), 20807 states have call predecessors, (21520), 21106 states have call successors, (21520) [2021-11-20 23:25:25,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72155 states to 72155 states and 103945 transitions. [2021-11-20 23:25:25,587 INFO L78 Accepts]: Start accepts. Automaton has 72155 states and 103945 transitions. Word has length 248 [2021-11-20 23:25:25,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:25:25,589 INFO L470 AbstractCegarLoop]: Abstraction has 72155 states and 103945 transitions. [2021-11-20 23:25:25,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 23:25:25,590 INFO L276 IsEmpty]: Start isEmpty. Operand 72155 states and 103945 transitions. [2021-11-20 23:25:25,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-20 23:25:25,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:25:25,605 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 3, 3, 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] [2021-11-20 23:25:25,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:25:25,605 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:25:25,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:25:25,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1347124178, now seen corresponding path program 1 times [2021-11-20 23:25:25,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:25:25,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228148294] [2021-11-20 23:25:25,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:25:25,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:25:26,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:25:26,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2021-11-20 23:25:26,586 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:25:26,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228148294] [2021-11-20 23:25:26,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228148294] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:25:26,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:25:26,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:25:26,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358251006] [2021-11-20 23:25:26,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:25:26,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:25:26,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:25:26,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:25:26,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:25:26,588 INFO L87 Difference]: Start difference. First operand 72155 states and 103945 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-20 23:25:30,902 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:35,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:25:39,630 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:42,076 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:44,141 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:49,560 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:52,900 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:55,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:25:58,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:00,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:02,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:05,097 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:06,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:26:06,838 INFO L93 Difference]: Finished difference Result 179632 states and 258703 transitions. [2021-11-20 23:26:06,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:26:06,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 244 [2021-11-20 23:26:06,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:26:07,537 INFO L225 Difference]: With dead ends: 179632 [2021-11-20 23:26:07,537 INFO L226 Difference]: Without dead ends: 107510 [2021-11-20 23:26:07,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:26:07,732 INFO L933 BasicCegarLoop]: 4941 mSDtfsCounter, 3434 mSDsluCounter, 4097 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 5 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 8548 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:26:07,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3439 Valid, 8548 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1118 Invalid, 11 Unknown, 0 Unchecked, 36.6s Time] [2021-11-20 23:26:08,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107510 states. [2021-11-20 23:26:12,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107510 to 107313. [2021-11-20 23:26:12,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107313 states, 68393 states have (on average 1.3309695436667495) internal successors, (91029), 69250 states have internal predecessors, (91029), 31433 states have call successors, (31433), 7628 states have call predecessors, (31433), 7484 states have return successors, (31988), 30787 states have call predecessors, (31988), 31409 states have call successors, (31988) [2021-11-20 23:26:12,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107313 states to 107313 states and 154450 transitions. [2021-11-20 23:26:12,708 INFO L78 Accepts]: Start accepts. Automaton has 107313 states and 154450 transitions. Word has length 244 [2021-11-20 23:26:12,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:26:12,709 INFO L470 AbstractCegarLoop]: Abstraction has 107313 states and 154450 transitions. [2021-11-20 23:26:12,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-20 23:26:12,710 INFO L276 IsEmpty]: Start isEmpty. Operand 107313 states and 154450 transitions. [2021-11-20 23:26:12,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-20 23:26:12,722 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:26:12,722 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2021-11-20 23:26:12,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:26:12,723 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:26:12,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:26:12,723 INFO L85 PathProgramCache]: Analyzing trace with hash -107078347, now seen corresponding path program 1 times [2021-11-20 23:26:12,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:26:12,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259521237] [2021-11-20 23:26:12,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:26:12,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:26:13,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:26:14,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1151 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1145 trivial. 0 not checked. [2021-11-20 23:26:14,084 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:26:14,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259521237] [2021-11-20 23:26:14,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259521237] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:26:14,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:26:14,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:26:14,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357678536] [2021-11-20 23:26:14,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:26:14,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:26:14,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:26:14,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:26:14,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:26:14,087 INFO L87 Difference]: Start difference. First operand 107313 states and 154450 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 23:26:18,835 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:21,043 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:27,737 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:26:28,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:26:30,631 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:26:33,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:26:36,033 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:39,308 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:41,347 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:43,400 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:46,450 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:51,898 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:55,746 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:26:58,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:01,405 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:03,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:06,739 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:09,007 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:11,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:27:11,379 INFO L93 Difference]: Finished difference Result 152186 states and 218880 transitions. [2021-11-20 23:27:11,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:27:11,379 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 250 [2021-11-20 23:27:11,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:27:12,240 INFO L225 Difference]: With dead ends: 152186 [2021-11-20 23:27:12,240 INFO L226 Difference]: Without dead ends: 152182 [2021-11-20 23:27:12,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:27:12,297 INFO L933 BasicCegarLoop]: 4518 mSDtfsCounter, 3485 mSDsluCounter, 14183 mSDsCounter, 0 mSdLazyCounter, 2148 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 17108 SdHoareTripleChecker+Invalid, 2163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2148 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:27:12,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3489 Valid, 17108 Invalid, 2163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2148 Invalid, 13 Unknown, 0 Unchecked, 53.4s Time] [2021-11-20 23:27:12,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152182 states. [2021-11-20 23:27:18,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152182 to 152095. [2021-11-20 23:27:18,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152095 states, 96849 states have (on average 1.3296368573759152) internal successors, (128774), 98005 states have internal predecessors, (128774), 44601 states have call successors, (44601), 10829 states have call predecessors, (44601), 10642 states have return successors, (45390), 43757 states have call predecessors, (45390), 44569 states have call successors, (45390) [2021-11-20 23:27:19,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152095 states to 152095 states and 218765 transitions. [2021-11-20 23:27:19,720 INFO L78 Accepts]: Start accepts. Automaton has 152095 states and 218765 transitions. Word has length 250 [2021-11-20 23:27:19,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:27:19,721 INFO L470 AbstractCegarLoop]: Abstraction has 152095 states and 218765 transitions. [2021-11-20 23:27:19,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 23:27:19,722 INFO L276 IsEmpty]: Start isEmpty. Operand 152095 states and 218765 transitions. [2021-11-20 23:27:19,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-20 23:27:19,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:27:19,734 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 5, 4, 4, 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] [2021-11-20 23:27:19,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 23:27:19,735 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:27:19,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:27:19,736 INFO L85 PathProgramCache]: Analyzing trace with hash -901457767, now seen corresponding path program 1 times [2021-11-20 23:27:19,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:27:19,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580742017] [2021-11-20 23:27:19,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:27:19,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:27:20,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:27:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1159 trivial. 0 not checked. [2021-11-20 23:27:20,578 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:27:20,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580742017] [2021-11-20 23:27:20,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580742017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:27:20,578 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:27:20,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:27:20,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536934770] [2021-11-20 23:27:20,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:27:20,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:27:20,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:27:20,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:27:20,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:27:20,581 INFO L87 Difference]: Start difference. First operand 152095 states and 218765 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-20 23:27:25,775 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:27,962 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:31,236 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:27:37,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:27:41,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:44,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:51,467 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:55,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:27:59,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:01,701 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:04,095 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:07,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:09,318 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:11,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:28:11,755 INFO L93 Difference]: Finished difference Result 152128 states and 218784 transitions. [2021-11-20 23:28:11,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:28:11,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 253 [2021-11-20 23:28:11,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:28:12,390 INFO L225 Difference]: With dead ends: 152128 [2021-11-20 23:28:12,390 INFO L226 Difference]: Without dead ends: 151991 [2021-11-20 23:28:12,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:28:12,449 INFO L933 BasicCegarLoop]: 4958 mSDtfsCounter, 3479 mSDsluCounter, 15200 mSDsCounter, 0 mSdLazyCounter, 2358 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 18427 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2358 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:28:12,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3482 Valid, 18427 Invalid, 2371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2358 Invalid, 11 Unknown, 0 Unchecked, 47.0s Time] [2021-11-20 23:28:12,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151991 states. [2021-11-20 23:28:18,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151991 to 151984. [2021-11-20 23:28:18,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151984 states, 96822 states have (on average 1.3293466360951023) internal successors, (128710), 97942 states have internal predecessors, (128710), 44518 states have call successors, (44518), 10819 states have call predecessors, (44518), 10641 states have return successors, (45311), 43719 states have call predecessors, (45311), 44490 states have call successors, (45311) [2021-11-20 23:28:19,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151984 states to 151984 states and 218539 transitions. [2021-11-20 23:28:19,397 INFO L78 Accepts]: Start accepts. Automaton has 151984 states and 218539 transitions. Word has length 253 [2021-11-20 23:28:19,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:28:19,398 INFO L470 AbstractCegarLoop]: Abstraction has 151984 states and 218539 transitions. [2021-11-20 23:28:19,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-20 23:28:19,399 INFO L276 IsEmpty]: Start isEmpty. Operand 151984 states and 218539 transitions. [2021-11-20 23:28:19,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-20 23:28:19,417 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:28:19,418 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 2, 2, 2, 2, 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] [2021-11-20 23:28:19,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 23:28:19,418 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:28:19,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:28:19,419 INFO L85 PathProgramCache]: Analyzing trace with hash -839503031, now seen corresponding path program 1 times [2021-11-20 23:28:19,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:28:19,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994488455] [2021-11-20 23:28:19,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:28:19,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:28:20,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:28:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2021-11-20 23:28:20,875 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:28:20,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994488455] [2021-11-20 23:28:20,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994488455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:28:20,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:28:20,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:28:20,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267281720] [2021-11-20 23:28:20,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:28:20,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:28:20,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:28:20,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:28:20,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:28:20,877 INFO L87 Difference]: Start difference. First operand 151984 states and 218539 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-20 23:28:25,520 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:32,724 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:28:34,662 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:28:38,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:40,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:44,828 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:50,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:53,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:56,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:28:58,461 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:01,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:04,359 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:06,868 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:09,665 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:11,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:14,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:29:14,837 INFO L93 Difference]: Finished difference Result 152105 states and 218656 transitions. [2021-11-20 23:29:14,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:29:14,838 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 310 [2021-11-20 23:29:14,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:29:15,477 INFO L225 Difference]: With dead ends: 152105 [2021-11-20 23:29:15,477 INFO L226 Difference]: Without dead ends: 152103 [2021-11-20 23:29:15,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:29:15,548 INFO L933 BasicCegarLoop]: 4984 mSDtfsCounter, 3249 mSDsluCounter, 15176 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 18422 SdHoareTripleChecker+Invalid, 2387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:29:15,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3256 Valid, 18422 Invalid, 2387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2372 Invalid, 12 Unknown, 0 Unchecked, 50.6s Time] [2021-11-20 23:29:15,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152103 states. [2021-11-20 23:29:20,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152103 to 151960. [2021-11-20 23:29:20,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151960 states, 96822 states have (on average 1.3289748197723659) internal successors, (128674), 97930 states have internal predecessors, (128674), 44482 states have call successors, (44482), 10819 states have call predecessors, (44482), 10653 states have return successors, (45275), 43707 states have call predecessors, (45275), 44454 states have call successors, (45275) [2021-11-20 23:29:22,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151960 states to 151960 states and 218431 transitions. [2021-11-20 23:29:22,041 INFO L78 Accepts]: Start accepts. Automaton has 151960 states and 218431 transitions. Word has length 310 [2021-11-20 23:29:22,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:29:22,042 INFO L470 AbstractCegarLoop]: Abstraction has 151960 states and 218431 transitions. [2021-11-20 23:29:22,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-20 23:29:22,042 INFO L276 IsEmpty]: Start isEmpty. Operand 151960 states and 218431 transitions. [2021-11-20 23:29:22,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-20 23:29:22,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:29:22,066 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 2, 2, 2, 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] [2021-11-20 23:29:22,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 23:29:22,066 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 23:29:22,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:29:22,067 INFO L85 PathProgramCache]: Analyzing trace with hash 66640713, now seen corresponding path program 1 times [2021-11-20 23:29:22,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:29:22,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066232258] [2021-11-20 23:29:22,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:29:22,068 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:29:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:29:22,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2021-11-20 23:29:22,719 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:29:22,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066232258] [2021-11-20 23:29:22,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066232258] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:29:22,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:29:22,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:29:22,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485897556] [2021-11-20 23:29:22,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:29:22,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:29:22,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:29:22,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:29:22,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:29:22,721 INFO L87 Difference]: Start difference. First operand 151960 states and 218431 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-20 23:29:26,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:31,417 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:35,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:36,646 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:39,080 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:43,523 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:45,619 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:29:48,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []