./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/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_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7 --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.2-hotfix-svcomp22-839c364 [2021-11-25 19:06:14,248 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:06:14,250 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:06:14,305 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:06:14,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:06:14,310 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:06:14,312 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:06:14,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:06:14,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:06:14,325 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:06:14,326 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:06:14,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:06:14,329 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:06:14,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:06:14,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:06:14,340 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:06:14,340 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:06:14,341 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:06:14,343 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:06:14,346 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:06:14,348 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:06:14,352 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:06:14,355 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:06:14,356 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:06:14,367 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:06:14,367 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:06:14,367 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:06:14,369 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:06:14,370 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:06:14,371 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:06:14,372 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:06:14,372 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:06:14,374 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:06:14,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:06:14,377 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:06:14,377 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:06:14,377 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:06:14,378 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:06:14,378 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:06:14,379 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:06:14,379 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:06:14,380 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:06:14,411 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:06:14,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:06:14,412 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:06:14,412 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:06:14,413 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:06:14,413 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:06:14,413 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:06:14,413 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:06:14,413 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:06:14,414 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:06:14,414 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:06:14,414 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:06:14,414 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:06:14,415 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:06:14,415 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:06:14,415 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:06:14,415 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:06:14,416 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:06:14,416 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:06:14,416 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:06:14,417 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:06:14,417 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:06:14,417 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:06:14,417 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:06:14,418 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:06:14,418 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:06:14,418 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:06:14,418 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:06:14,418 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:06:14,419 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:06:14,419 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:06:14,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:06:14,419 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:06:14,420 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:06:14,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:06:14,420 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:06:14,420 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:06:14,421 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:06:14,421 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_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/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_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7 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-25 19:06:14,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:06:14,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:06:14,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:06:14,688 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:06:14,689 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:06:14,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/../../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-25 19:06:14,758 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/data/3048f9f9e/846a1e30196d4ecd93dd6b2880fe9d43/FLAG76c3ecb57 [2021-11-25 19:06:15,839 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:06:15,839 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:15,923 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/data/3048f9f9e/846a1e30196d4ecd93dd6b2880fe9d43/FLAG76c3ecb57 [2021-11-25 19:06:16,076 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/data/3048f9f9e/846a1e30196d4ecd93dd6b2880fe9d43 [2021-11-25 19:06:16,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:06:16,080 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:06:16,083 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:06:16,083 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:06:16,087 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:06:16,088 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:06:16" (1/1) ... [2021-11-25 19:06:16,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4431e6fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:16, skipping insertion in model container [2021-11-25 19:06:16,090 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:06:16" (1/1) ... [2021-11-25 19:06:16,096 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:06:16,395 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:06:23,654 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:23,658 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:23,658 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:23,659 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:23,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:06:23,781 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:06:24,652 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:24,653 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:24,654 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:24,654 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_a1406a8a-18b4-4356-813f-48066f320f94/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-25 19:06:24,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:06:25,073 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:06:25,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25 WrapperNode [2021-11-25 19:06:25,074 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:06:25,075 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:06:25,076 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:06:25,076 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:06:25,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:25,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:25,773 INFO L137 Inliner]: procedures = 688, calls = 11589, calls flagged for inlining = 369, calls inlined = 261, statements flattened = 13294 [2021-11-25 19:06:25,774 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:06:25,775 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:06:25,775 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:06:25,776 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:06:25,787 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:25,787 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:25,859 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:25,860 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:26,316 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:26,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:26,521 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:26,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:06:26,598 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:06:26,598 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:06:26,599 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:06:26,600 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (1/1) ... [2021-11-25 19:06:26,607 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:06:26,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:26,630 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:06:26,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1406a8a-18b4-4356-813f-48066f320f94/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:06:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 19:06:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 19:06:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:06:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:06:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2021-11-25 19:06:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2021-11-25 19:06:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2021-11-25 19:06:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2021-11-25 19:06:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2021-11-25 19:06:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2021-11-25 19:06:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:06:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:06:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 19:06:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 19:06:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-25 19:06:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-25 19:06:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2021-11-25 19:06:26,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2021-11-25 19:06:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2021-11-25 19:06:26,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2021-11-25 19:06:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:06:26,678 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:06:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 19:06:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 19:06:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2021-11-25 19:06:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2021-11-25 19:06:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2021-11-25 19:06:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2021-11-25 19:06:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 19:06:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 19:06:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 19:06:26,680 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 19:06:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 19:06:26,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 19:06:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:06:26,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:06:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 19:06:26,681 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 19:06:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 19:06:26,681 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 19:06:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2021-11-25 19:06:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2021-11-25 19:06:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:06:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:06:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 19:06:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 19:06:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 19:06:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 19:06:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2021-11-25 19:06:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2021-11-25 19:06:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2021-11-25 19:06:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2021-11-25 19:06:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2021-11-25 19:06:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2021-11-25 19:06:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 19:06:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 19:06:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:06:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2021-11-25 19:06:26,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2021-11-25 19:06:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 19:06:26,684 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 19:06:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2021-11-25 19:06:26,684 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2021-11-25 19:06:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 19:06:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 19:06:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2021-11-25 19:06:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2021-11-25 19:06:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2021-11-25 19:06:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2021-11-25 19:06:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 19:06:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 19:06:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2021-11-25 19:06:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2021-11-25 19:06:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:06:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:06:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-25 19:06:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-25 19:06:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:06:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:06:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:06:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 19:06:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 19:06:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:06:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2021-11-25 19:06:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2021-11-25 19:06:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:06:26,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:06:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2021-11-25 19:06:26,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2021-11-25 19:06:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:06:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:06:26,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:06:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2021-11-25 19:06:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2021-11-25 19:06:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2021-11-25 19:06:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2021-11-25 19:06:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:06:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:06:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 19:06:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 19:06:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 19:06:26,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 19:06:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:06:26,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:06:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-25 19:06:26,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-25 19:06:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 19:06:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 19:06:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 19:06:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 19:06:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2021-11-25 19:06:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2021-11-25 19:06:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 19:06:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 19:06:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2021-11-25 19:06:26,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_action_mutex_of_ipw2100_priv [2021-11-25 19:06:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2021-11-25 19:06:26,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2021-11-25 19:06:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2021-11-25 19:06:26,692 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2021-11-25 19:06:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2021-11-25 19:06:26,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2021-11-25 19:06:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:06:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 19:06:26,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 19:06:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 19:06:26,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 19:06:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:06:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2021-11-25 19:06:26,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2021-11-25 19:06:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:06:26,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:06:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-25 19:06:26,694 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-25 19:06:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:06:26,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:06:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:06:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 19:06:26,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 19:06:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:06:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2021-11-25 19:06:26,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2021-11-25 19:06:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:06:26,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:06:26,695 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2021-11-25 19:06:26,695 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2021-11-25 19:06:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:06:26,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:06:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2021-11-25 19:06:26,696 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2021-11-25 19:06:26,696 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 19:06:26,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 19:06:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:06:26,697 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:06:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2021-11-25 19:06:26,697 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2021-11-25 19:06:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2021-11-25 19:06:26,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2021-11-25 19:06:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 19:06:26,698 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 19:06:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2021-11-25 19:06:26,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2021-11-25 19:06:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-25 19:06:26,698 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-25 19:06:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:06:26,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:06:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-25 19:06:26,699 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-25 19:06:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2021-11-25 19:06:26,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2021-11-25 19:06:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2021-11-25 19:06:26,699 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2021-11-25 19:06:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 19:06:26,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 19:06:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:06:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:06:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:06:26,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:06:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2021-11-25 19:06:26,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2021-11-25 19:06:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 19:06:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 19:06:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2021-11-25 19:06:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2021-11-25 19:06:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2021-11-25 19:06:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2021-11-25 19:06:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2021-11-25 19:06:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2021-11-25 19:06:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2021-11-25 19:06:26,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2021-11-25 19:06:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 19:06:26,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 19:06:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2021-11-25 19:06:26,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2021-11-25 19:06:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2021-11-25 19:06:26,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_adapter_mutex_of_ipw2100_priv [2021-11-25 19:06:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2021-11-25 19:06:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2021-11-25 19:06:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2021-11-25 19:06:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2021-11-25 19:06:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2021-11-25 19:06:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2021-11-25 19:06:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 19:06:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 19:06:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2021-11-25 19:06:26,704 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2021-11-25 19:06:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2021-11-25 19:06:26,704 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2021-11-25 19:06:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 19:06:26,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 19:06:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:06:26,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:06:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 19:06:26,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 19:06:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2021-11-25 19:06:26,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2021-11-25 19:06:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 19:06:26,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 19:06:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-25 19:06:26,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-25 19:06:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 19:06:26,706 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 19:06:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 19:06:26,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 19:06:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:06:26,706 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2021-11-25 19:06:26,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2021-11-25 19:06:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 19:06:26,707 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 19:06:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2021-11-25 19:06:26,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2021-11-25 19:06:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:06:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2021-11-25 19:06:26,707 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2021-11-25 19:06:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2021-11-25 19:06:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2021-11-25 19:06:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2021-11-25 19:06:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2021-11-25 19:06:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2021-11-25 19:06:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2021-11-25 19:06:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2021-11-25 19:06:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2021-11-25 19:06:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-25 19:06:26,709 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-25 19:06:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:06:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2021-11-25 19:06:26,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2021-11-25 19:06:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 19:06:26,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 19:06:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 19:06:26,709 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 19:06:26,709 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2021-11-25 19:06:26,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2021-11-25 19:06:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2021-11-25 19:06:26,710 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2021-11-25 19:06:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:06:26,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:06:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2021-11-25 19:06:26,710 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2021-11-25 19:06:26,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:06:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:06:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 19:06:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 19:06:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 19:06:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 19:06:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2021-11-25 19:06:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2021-11-25 19:06:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2021-11-25 19:06:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2021-11-25 19:06:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2021-11-25 19:06:26,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2021-11-25 19:06:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-25 19:06:26,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-25 19:06:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2021-11-25 19:06:26,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2021-11-25 19:06:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 19:06:26,712 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 19:06:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-25 19:06:26,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-25 19:06:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 19:06:26,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-25 19:06:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 19:06:26,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 19:06:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-25 19:06:26,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-25 19:06:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2021-11-25 19:06:26,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2021-11-25 19:06:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2021-11-25 19:06:26,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2021-11-25 19:06:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-25 19:06:26,714 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-25 19:06:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:06:26,714 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:06:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 19:06:26,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-25 19:06:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:06:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2021-11-25 19:06:26,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2021-11-25 19:06:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:06:26,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:06:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2021-11-25 19:06:26,716 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2021-11-25 19:06:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2021-11-25 19:06:26,716 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2021-11-25 19:06:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 19:06:26,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 19:06:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2021-11-25 19:06:26,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2021-11-25 19:06:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 19:06:26,717 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 19:06:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2021-11-25 19:06:26,717 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2021-11-25 19:06:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 19:06:26,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 19:06:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 19:06:26,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 19:06:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2021-11-25 19:06:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2021-11-25 19:06:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2021-11-25 19:06:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_action_mutex_of_ipw2100_priv [2021-11-25 19:06:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2021-11-25 19:06:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adapter_mutex_of_ipw2100_priv [2021-11-25 19:06:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:06:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:06:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 19:06:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 19:06:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-25 19:06:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-25 19:06:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 19:06:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 19:06:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 19:06:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 19:06:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2021-11-25 19:06:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2021-11-25 19:06:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 19:06:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 19:06:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2021-11-25 19:06:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2021-11-25 19:06:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 19:06:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2021-11-25 19:06:26,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2021-11-25 19:06:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2021-11-25 19:06:26,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2021-11-25 19:06:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:06:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2021-11-25 19:06:26,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2021-11-25 19:06:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2021-11-25 19:06:26,722 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2021-11-25 19:06:26,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:06:26,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:06:26,722 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-25 19:06:26,722 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-25 19:06:26,722 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2021-11-25 19:06:26,722 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2021-11-25 19:06:26,722 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2021-11-25 19:06:26,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2021-11-25 19:06:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 19:06:26,723 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 19:06:27,935 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:06:27,939 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:06:41,894 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:08:50,597 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:08:50,719 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:08:55,369 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:08:55,371 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-25 19:08:55,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:08:55 BoogieIcfgContainer [2021-11-25 19:08:55,380 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:08:55,382 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:08:55,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:08:55,386 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:08:55,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:06:16" (1/3) ... [2021-11-25 19:08:55,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d702ea1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:08:55, skipping insertion in model container [2021-11-25 19:08:55,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:25" (2/3) ... [2021-11-25 19:08:55,394 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d702ea1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:08:55, skipping insertion in model container [2021-11-25 19:08:55,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:08:55" (3/3) ... [2021-11-25 19:08:55,397 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-25 19:08:55,404 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:08:55,405 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 19:08:55,485 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:08:55,502 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-25 19:08:55,502 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 19:08:55,601 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-25 19:08:55,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-25 19:08:55,637 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:08:55,638 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-25 19:08:55,641 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-25 19:08:55,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:08:55,647 INFO L85 PathProgramCache]: Analyzing trace with hash -850917169, now seen corresponding path program 1 times [2021-11-25 19:08:55,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:08:55,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288263082] [2021-11-25 19:08:55,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:08:55,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:08:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:08:57,218 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-25 19:08:57,219 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:08:57,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288263082] [2021-11-25 19:08:57,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288263082] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:08:57,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:08:57,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:08:57,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452827175] [2021-11-25 19:08:57,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:08:57,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:08:57,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:08:57,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:08:57,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:08:57,273 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-25 19:09:00,067 WARN L534 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-25 19:09:02,125 WARN L534 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-25 19:09:04,835 WARN L534 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-25 19:09:07,685 WARN L534 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-25 19:09:10,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:09:12,102 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:14,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:17,510 WARN L534 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-25 19:09:20,354 WARN L534 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-25 19:09:22,756 WARN L534 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-25 19:09:25,062 WARN L534 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-25 19:09:27,371 WARN L534 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-25 19:09:29,790 WARN L534 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-25 19:09:32,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:09:32,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:09:32,593 INFO L93 Difference]: Finished difference Result 8012 states and 11805 transitions. [2021-11-25 19:09:32,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:09:32,596 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-25 19:09:32,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:09:32,679 INFO L225 Difference]: With dead ends: 8012 [2021-11-25 19:09:32,679 INFO L226 Difference]: Without dead ends: 5191 [2021-11-25 19:09:32,715 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-25 19:09:32,720 INFO L933 BasicCegarLoop]: 4350 mSDtfsCounter, 3430 mSDsluCounter, 4069 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 14 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3433 SdHoareTripleChecker+Valid, 7935 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:09:32,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3433 Valid, 7935 Invalid, 1059 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 1036 Invalid, 9 Unknown, 0 Unchecked, 34.8s Time] [2021-11-25 19:09:32,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5191 states. [2021-11-25 19:09:33,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5191 to 5186. [2021-11-25 19:09:33,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5186 states, 3267 states have (on average 1.3272115090296908) internal successors, (4336), 3297 states have internal predecessors, (4336), 1596 states have call successors, (1596), 321 states have call predecessors, (1596), 320 states have return successors, (1595), 1589 states have call predecessors, (1595), 1592 states have call successors, (1595) [2021-11-25 19:09:33,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5186 states to 5186 states and 7527 transitions. [2021-11-25 19:09:33,258 INFO L78 Accepts]: Start accepts. Automaton has 5186 states and 7527 transitions. Word has length 185 [2021-11-25 19:09:33,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:09:33,264 INFO L470 AbstractCegarLoop]: Abstraction has 5186 states and 7527 transitions. [2021-11-25 19:09:33,264 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-25 19:09:33,266 INFO L276 IsEmpty]: Start isEmpty. Operand 5186 states and 7527 transitions. [2021-11-25 19:09:33,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-25 19:09:33,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:09:33,276 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-25 19:09:33,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:09:33,276 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-25 19:09:33,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:09:33,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1775266747, now seen corresponding path program 1 times [2021-11-25 19:09:33,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:09:33,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054737344] [2021-11-25 19:09:33,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:09:33,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:09:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:09:34,477 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-25 19:09:34,477 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:09:34,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054737344] [2021-11-25 19:09:34,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054737344] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:09:34,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:09:34,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:09:34,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314621641] [2021-11-25 19:09:34,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:09:34,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:09:34,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:09:34,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:09:34,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:09:34,482 INFO L87 Difference]: Start difference. First operand 5186 states and 7527 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-25 19:09:39,576 WARN L534 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-25 19:09:40,930 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:09:43,916 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:09:46,327 WARN L534 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-25 19:09:47,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:09:50,198 WARN L534 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-25 19:09:55,335 WARN L534 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-25 19:09:58,130 WARN L534 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-25 19:10:00,500 WARN L534 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-25 19:10:03,344 WARN L534 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-25 19:10:05,590 WARN L534 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-25 19:10:07,934 WARN L534 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-25 19:10:10,172 WARN L534 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-25 19:10:10,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:10:10,609 INFO L93 Difference]: Finished difference Result 11277 states and 16367 transitions. [2021-11-25 19:10:10,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:10:10,610 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-25 19:10:10,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:10:10,662 INFO L225 Difference]: With dead ends: 11277 [2021-11-25 19:10:10,662 INFO L226 Difference]: Without dead ends: 6124 [2021-11-25 19:10:10,693 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-25 19:10:10,694 INFO L933 BasicCegarLoop]: 4233 mSDtfsCounter, 2404 mSDsluCounter, 4061 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 17 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:10:10,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2405 Valid, 7810 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1069 Invalid, 10 Unknown, 0 Unchecked, 35.7s Time] [2021-11-25 19:10:10,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6124 states. [2021-11-25 19:10:10,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6124 to 6106. [2021-11-25 19:10:10,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6106 states, 3909 states have (on average 1.3328216935277564) internal successors, (5210), 3936 states have internal predecessors, (5210), 1816 states have call successors, (1816), 380 states have call predecessors, (1816), 378 states have return successors, (1814), 1806 states have call predecessors, (1814), 1812 states have call successors, (1814) [2021-11-25 19:10:11,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6106 states to 6106 states and 8840 transitions. [2021-11-25 19:10:11,037 INFO L78 Accepts]: Start accepts. Automaton has 6106 states and 8840 transitions. Word has length 195 [2021-11-25 19:10:11,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:10:11,038 INFO L470 AbstractCegarLoop]: Abstraction has 6106 states and 8840 transitions. [2021-11-25 19:10:11,039 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-25 19:10:11,039 INFO L276 IsEmpty]: Start isEmpty. Operand 6106 states and 8840 transitions. [2021-11-25 19:10:11,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-25 19:10:11,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:10:11,043 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-25 19:10:11,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:10:11,044 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-25 19:10:11,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:10:11,044 INFO L85 PathProgramCache]: Analyzing trace with hash 473672826, now seen corresponding path program 1 times [2021-11-25 19:10:11,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:10:11,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161236530] [2021-11-25 19:10:11,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:11,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:10:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:11,808 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-25 19:10:11,809 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:10:11,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161236530] [2021-11-25 19:10:11,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161236530] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:10:11,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:10:11,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:10:11,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724305318] [2021-11-25 19:10:11,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:10:11,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:10:11,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:10:11,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:10:11,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:10:11,811 INFO L87 Difference]: Start difference. First operand 6106 states and 8840 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-25 19:10:15,526 WARN L534 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-25 19:10:22,370 WARN L534 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-25 19:10:25,535 WARN L534 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-25 19:10:29,955 WARN L534 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-25 19:10:32,510 WARN L534 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-25 19:10:35,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:37,336 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:39,499 WARN L534 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-25 19:10:41,841 WARN L534 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-25 19:10:44,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:10:44,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:10:44,438 INFO L93 Difference]: Finished difference Result 13890 states and 20080 transitions. [2021-11-25 19:10:44,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:10:44,438 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-25 19:10:44,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:10:44,502 INFO L225 Difference]: With dead ends: 13890 [2021-11-25 19:10:44,502 INFO L226 Difference]: Without dead ends: 7817 [2021-11-25 19:10:44,536 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-25 19:10:44,537 INFO L933 BasicCegarLoop]: 4339 mSDtfsCounter, 3325 mSDsluCounter, 4032 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 7 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3327 SdHoareTripleChecker+Valid, 7887 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:10:44,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3327 Valid, 7887 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1026 Invalid, 10 Unknown, 0 Unchecked, 32.3s Time] [2021-11-25 19:10:44,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7817 states. [2021-11-25 19:10:45,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7817 to 7796. [2021-11-25 19:10:45,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7796 states, 4976 states have (on average 1.332194533762058) internal successors, (6629), 5023 states have internal predecessors, (6629), 2312 states have call successors, (2312), 510 states have call predecessors, (2312), 505 states have return successors, (2311), 2287 states have call predecessors, (2311), 2308 states have call successors, (2311) [2021-11-25 19:10:45,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7796 states to 7796 states and 11252 transitions. [2021-11-25 19:10:45,163 INFO L78 Accepts]: Start accepts. Automaton has 7796 states and 11252 transitions. Word has length 193 [2021-11-25 19:10:45,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:10:45,163 INFO L470 AbstractCegarLoop]: Abstraction has 7796 states and 11252 transitions. [2021-11-25 19:10:45,164 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-25 19:10:45,164 INFO L276 IsEmpty]: Start isEmpty. Operand 7796 states and 11252 transitions. [2021-11-25 19:10:45,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-25 19:10:45,172 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:10:45,172 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 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] [2021-11-25 19:10:45,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:10:45,173 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-25 19:10:45,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:10:45,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1607567577, now seen corresponding path program 1 times [2021-11-25 19:10:45,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:10:45,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023343425] [2021-11-25 19:10:45,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:10:45,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:10:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:10:46,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2021-11-25 19:10:46,230 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:10:46,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023343425] [2021-11-25 19:10:46,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023343425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:10:46,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:10:46,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:10:46,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228348989] [2021-11-25 19:10:46,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:10:46,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:10:46,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:10:46,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:10:46,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:10:46,232 INFO L87 Difference]: Start difference. First operand 7796 states and 11252 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-25 19:10:51,372 WARN L534 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-25 19:10:55,717 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:10:58,432 WARN L534 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-25 19:11:02,232 WARN L534 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-25 19:11:06,642 WARN L534 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-25 19:11:08,034 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:11:10,128 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:11:17,434 WARN L534 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-25 19:11:20,549 WARN L534 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-25 19:11:23,290 WARN L534 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-25 19:11:25,627 WARN L534 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-25 19:11:27,885 WARN L534 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-25 19:11:30,520 WARN L534 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-25 19:11:33,193 WARN L534 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-25 19:11:35,426 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:11:37,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:11:37,111 INFO L93 Difference]: Finished difference Result 13462 states and 19398 transitions. [2021-11-25 19:11:37,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:11:37,112 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 233 [2021-11-25 19:11:37,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:11:37,233 INFO L225 Difference]: With dead ends: 13462 [2021-11-25 19:11:37,233 INFO L226 Difference]: Without dead ends: 13460 [2021-11-25 19:11:37,243 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-25 19:11:37,244 INFO L933 BasicCegarLoop]: 5054 mSDtfsCounter, 3359 mSDsluCounter, 15341 mSDsCounter, 0 mSdLazyCounter, 2407 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3364 SdHoareTripleChecker+Valid, 18635 SdHoareTripleChecker+Invalid, 2421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2407 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:11:37,244 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3364 Valid, 18635 Invalid, 2421 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2407 Invalid, 11 Unknown, 0 Unchecked, 50.3s Time] [2021-11-25 19:11:37,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13460 states. [2021-11-25 19:11:37,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13460 to 13450. [2021-11-25 19:11:37,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13450 states, 8569 states have (on average 1.3338779320807561) internal successors, (11430), 8668 states have internal predecessors, (11430), 3980 states have call successors, (3980), 914 states have call predecessors, (3980), 898 states have return successors, (3979), 3912 states have call predecessors, (3979), 3972 states have call successors, (3979) [2021-11-25 19:11:37,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 19389 transitions. [2021-11-25 19:11:37,947 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 19389 transitions. Word has length 233 [2021-11-25 19:11:37,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:11:37,948 INFO L470 AbstractCegarLoop]: Abstraction has 13450 states and 19389 transitions. [2021-11-25 19:11:37,949 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-25 19:11:37,949 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 19389 transitions. [2021-11-25 19:11:37,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-25 19:11:37,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:11:37,957 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 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] [2021-11-25 19:11:37,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:11:37,958 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-25 19:11:37,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:11:37,959 INFO L85 PathProgramCache]: Analyzing trace with hash -604930226, now seen corresponding path program 1 times [2021-11-25 19:11:37,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:11:37,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503721510] [2021-11-25 19:11:37,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:11:37,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:11:38,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:11:38,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2021-11-25 19:11:38,976 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:11:38,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503721510] [2021-11-25 19:11:38,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503721510] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:11:38,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:11:38,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:11:38,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031808641] [2021-11-25 19:11:38,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:11:38,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:11:38,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:11:38,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:11:38,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:11:38,978 INFO L87 Difference]: Start difference. First operand 13450 states and 19389 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-25 19:11:48,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:11:49,229 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:11:51,427 WARN L534 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-25 19:11:55,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:11:58,714 WARN L534 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-25 19:11:59,741 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:03,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:05,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:07,724 WARN L534 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-25 19:12:13,968 WARN L534 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-25 19:12:17,396 WARN L534 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-25 19:12:19,873 WARN L534 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-25 19:12:22,192 WARN L534 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-25 19:12:24,610 WARN L534 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-25 19:12:27,620 WARN L534 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-25 19:12:29,872 WARN L534 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-25 19:12:31,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:12:31,286 INFO L93 Difference]: Finished difference Result 25928 states and 37523 transitions. [2021-11-25 19:12:31,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:12:31,286 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 237 [2021-11-25 19:12:31,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:12:31,439 INFO L225 Difference]: With dead ends: 25928 [2021-11-25 19:12:31,439 INFO L226 Difference]: Without dead ends: 25926 [2021-11-25 19:12:31,458 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-25 19:12:31,459 INFO L933 BasicCegarLoop]: 5116 mSDtfsCounter, 3782 mSDsluCounter, 15539 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3787 SdHoareTripleChecker+Valid, 18911 SdHoareTripleChecker+Invalid, 2394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:12:31,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3787 Valid, 18911 Invalid, 2394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2381 Invalid, 10 Unknown, 0 Unchecked, 51.6s Time] [2021-11-25 19:12:31,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25926 states. [2021-11-25 19:12:32,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25926 to 25902. [2021-11-25 19:12:33,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25902 states, 16483 states have (on average 1.3338591275859977) internal successors, (21986), 16684 states have internal predecessors, (21986), 7680 states have call successors, (7680), 1771 states have call predecessors, (7680), 1736 states have return successors, (7826), 7535 states have call predecessors, (7826), 7664 states have call successors, (7826) [2021-11-25 19:12:33,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25902 states to 25902 states and 37492 transitions. [2021-11-25 19:12:33,176 INFO L78 Accepts]: Start accepts. Automaton has 25902 states and 37492 transitions. Word has length 237 [2021-11-25 19:12:33,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:12:33,177 INFO L470 AbstractCegarLoop]: Abstraction has 25902 states and 37492 transitions. [2021-11-25 19:12:33,177 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-25 19:12:33,177 INFO L276 IsEmpty]: Start isEmpty. Operand 25902 states and 37492 transitions. [2021-11-25 19:12:33,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2021-11-25 19:12:33,187 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:12:33,187 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 3, 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] [2021-11-25 19:12:33,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:12:33,187 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-25 19:12:33,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:12:33,188 INFO L85 PathProgramCache]: Analyzing trace with hash 242004810, now seen corresponding path program 1 times [2021-11-25 19:12:33,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:12:33,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985602380] [2021-11-25 19:12:33,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:12:33,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:12:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:12:34,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1141 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1137 trivial. 0 not checked. [2021-11-25 19:12:34,088 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:12:34,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985602380] [2021-11-25 19:12:34,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985602380] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:12:34,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:12:34,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:12:34,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901784418] [2021-11-25 19:12:34,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:12:34,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:12:34,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:12:34,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:12:34,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:12:34,091 INFO L87 Difference]: Start difference. First operand 25902 states and 37492 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, (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-25 19:12:38,650 WARN L534 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-25 19:12:40,814 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:43,052 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:44,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:45,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:46,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:48,297 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:50,455 WARN L534 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-25 19:12:53,864 WARN L534 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-25 19:12:55,465 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:12:57,462 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:12:59,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:01,709 WARN L534 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-25 19:13:03,897 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:06,440 WARN L534 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-25 19:13:08,725 WARN L534 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-25 19:13:11,429 WARN L534 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-25 19:13:15,638 WARN L534 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-25 19:13:18,708 WARN L534 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-25 19:13:21,133 WARN L534 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-25 19:13:23,453 WARN L534 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-25 19:13:25,941 WARN L534 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-25 19:13:29,393 WARN L534 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-25 19:13:31,649 WARN L534 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-25 19:13:33,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:13:33,680 INFO L93 Difference]: Finished difference Result 44301 states and 63980 transitions. [2021-11-25 19:13:33,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:13:33,681 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, (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 245 [2021-11-25 19:13:33,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:13:33,961 INFO L225 Difference]: With dead ends: 44301 [2021-11-25 19:13:33,961 INFO L226 Difference]: Without dead ends: 44299 [2021-11-25 19:13:33,982 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-25 19:13:33,984 INFO L933 BasicCegarLoop]: 4563 mSDtfsCounter, 3485 mSDsluCounter, 14282 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 2 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3490 SdHoareTripleChecker+Valid, 17243 SdHoareTripleChecker+Invalid, 2177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:13:33,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3490 Valid, 17243 Invalid, 2177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2160 Invalid, 15 Unknown, 0 Unchecked, 58.4s Time] [2021-11-25 19:13:34,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44299 states. [2021-11-25 19:13:35,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44299 to 44262. [2021-11-25 19:13:36,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44262 states, 28100 states have (on average 1.33) internal successors, (37373), 28410 states have internal predecessors, (37373), 13160 states have call successors, (13160), 3046 states have call predecessors, (13160), 2999 states have return successors, (13401), 12954 states have call predecessors, (13401), 13136 states have call successors, (13401) [2021-11-25 19:13:36,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44262 states to 44262 states and 63934 transitions. [2021-11-25 19:13:36,601 INFO L78 Accepts]: Start accepts. Automaton has 44262 states and 63934 transitions. Word has length 245 [2021-11-25 19:13:36,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:13:36,602 INFO L470 AbstractCegarLoop]: Abstraction has 44262 states and 63934 transitions. [2021-11-25 19:13:36,603 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, (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-25 19:13:36,603 INFO L276 IsEmpty]: Start isEmpty. Operand 44262 states and 63934 transitions. [2021-11-25 19:13:36,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-25 19:13:36,625 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:13:36,626 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-25 19:13:36,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:13:36,626 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-25 19:13:36,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:13:36,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1807961881, now seen corresponding path program 1 times [2021-11-25 19:13:36,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:13:36,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887805638] [2021-11-25 19:13:36,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:13:36,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:13:37,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:13:37,625 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-25 19:13:37,626 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:13:37,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887805638] [2021-11-25 19:13:37,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887805638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:13:37,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:13:37,626 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:13:37,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913843916] [2021-11-25 19:13:37,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:13:37,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:13:37,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:13:37,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:13:37,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:13:37,628 INFO L87 Difference]: Start difference. First operand 44262 states and 63934 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-25 19:13:41,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:13:44,332 WARN L534 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-25 19:13:47,522 WARN L534 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-25 19:13:49,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:13:52,646 WARN L534 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-25 19:13:55,954 WARN L534 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-25 19:13:58,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:00,511 WARN L534 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-25 19:14:03,263 WARN L534 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-25 19:14:06,891 WARN L534 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-25 19:14:09,920 WARN L534 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-25 19:14:12,445 WARN L534 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-25 19:14:14,751 WARN L534 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-25 19:14:17,071 WARN L534 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-25 19:14:19,459 WARN L534 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-25 19:14:21,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:22,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:22,735 INFO L93 Difference]: Finished difference Result 99088 states and 143106 transitions. [2021-11-25 19:14:22,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:22,736 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-25 19:14:22,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:23,147 INFO L225 Difference]: With dead ends: 99088 [2021-11-25 19:14:23,147 INFO L226 Difference]: Without dead ends: 55346 [2021-11-25 19:14:23,298 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-25 19:14:23,299 INFO L933 BasicCegarLoop]: 5526 mSDtfsCounter, 2255 mSDsluCounter, 4058 mSDsCounter, 0 mSdLazyCounter, 1331 mSolverCounterSat, 15 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 9101 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1331 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:23,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2260 Valid, 9101 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1331 Invalid, 14 Unknown, 0 Unchecked, 43.5s Time] [2021-11-25 19:14:23,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55346 states. [2021-11-25 19:14:25,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55346 to 55204. [2021-11-25 19:14:25,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55204 states, 35226 states have (on average 1.3331630045988758) internal successors, (46962), 35621 states have internal predecessors, (46962), 16165 states have call successors, (16165), 3876 states have call predecessors, (16165), 3810 states have return successors, (16438), 15883 states have call predecessors, (16438), 16141 states have call successors, (16438) [2021-11-25 19:14:26,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55204 states to 55204 states and 79565 transitions. [2021-11-25 19:14:26,114 INFO L78 Accepts]: Start accepts. Automaton has 55204 states and 79565 transitions. Word has length 248 [2021-11-25 19:14:26,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:26,116 INFO L470 AbstractCegarLoop]: Abstraction has 55204 states and 79565 transitions. [2021-11-25 19:14:26,116 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-25 19:14:26,116 INFO L276 IsEmpty]: Start isEmpty. Operand 55204 states and 79565 transitions. [2021-11-25 19:14:26,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-25 19:14:26,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:26,127 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:14:26,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:14:26,127 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:14:26,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:26,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1549141230, now seen corresponding path program 1 times [2021-11-25 19:14:26,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:26,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962096572] [2021-11-25 19:14:26,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:26,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:26,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:27,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1146 trivial. 0 not checked. [2021-11-25 19:14:27,179 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:27,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962096572] [2021-11-25 19:14:27,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962096572] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:27,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:27,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:14:27,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219159679] [2021-11-25 19:14:27,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:27,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:14:27,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:27,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:14:27,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:14:27,182 INFO L87 Difference]: Start difference. First operand 55204 states and 79565 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:14:30,911 WARN L534 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-25 19:14:33,150 WARN L534 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-25 19:14:41,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:14:42,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:14:49,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:14:52,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:14:54,415 WARN L534 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-25 19:14:56,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:14:59,741 WARN L534 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-25 19:15:02,835 WARN L534 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-25 19:15:09,605 WARN L534 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-25 19:15:13,275 WARN L534 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-25 19:15:16,612 WARN L534 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-25 19:15:19,095 WARN L534 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-25 19:15:21,505 WARN L534 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-25 19:15:23,892 WARN L534 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-25 19:15:25,934 WARN L534 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-25 19:15:28,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:15:28,520 INFO L93 Difference]: Finished difference Result 78007 states and 112291 transitions. [2021-11-25 19:15:28,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:15:28,521 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 247 [2021-11-25 19:15:28,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:15:28,920 INFO L225 Difference]: With dead ends: 78007 [2021-11-25 19:15:28,921 INFO L226 Difference]: Without dead ends: 78003 [2021-11-25 19:15:28,962 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-25 19:15:28,963 INFO L933 BasicCegarLoop]: 6080 mSDtfsCounter, 3410 mSDsluCounter, 17848 mSDsCounter, 0 mSdLazyCounter, 2964 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 21794 SdHoareTripleChecker+Invalid, 2979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2964 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:15:28,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3416 Valid, 21794 Invalid, 2979 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2964 Invalid, 13 Unknown, 0 Unchecked, 59.4s Time] [2021-11-25 19:15:29,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78003 states. [2021-11-25 19:15:31,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78003 to 77996. [2021-11-25 19:15:32,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77996 states, 49752 states have (on average 1.331886155330439) internal successors, (66264), 50277 states have internal predecessors, (66264), 22817 states have call successors, (22817), 5519 states have call predecessors, (22817), 5424 states have return successors, (23201), 22449 states have call predecessors, (23201), 22785 states have call successors, (23201) [2021-11-25 19:15:32,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77996 states to 77996 states and 112282 transitions. [2021-11-25 19:15:32,696 INFO L78 Accepts]: Start accepts. Automaton has 77996 states and 112282 transitions. Word has length 247 [2021-11-25 19:15:32,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:15:32,697 INFO L470 AbstractCegarLoop]: Abstraction has 77996 states and 112282 transitions. [2021-11-25 19:15:32,697 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:15:32,697 INFO L276 IsEmpty]: Start isEmpty. Operand 77996 states and 112282 transitions. [2021-11-25 19:15:32,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-25 19:15:32,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:15:32,710 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:15:32,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:15:32,710 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-25 19:15:32,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:15:32,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1462958844, now seen corresponding path program 1 times [2021-11-25 19:15:32,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:15:32,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485979474] [2021-11-25 19:15:32,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:32,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:15:33,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:33,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2021-11-25 19:15:33,609 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:15:33,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485979474] [2021-11-25 19:15:33,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485979474] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:15:33,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:15:33,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:15:33,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313980136] [2021-11-25 19:15:33,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:15:33,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:15:33,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:15:33,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:15:33,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:15:33,612 INFO L87 Difference]: Start difference. First operand 77996 states and 112282 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 19:15:37,808 WARN L534 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-25 19:15:40,085 WARN L534 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-25 19:15:43,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:15:44,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:15:45,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:15:48,024 WARN L534 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-25 19:15:51,528 WARN L534 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-25 19:15:54,508 WARN L534 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-25 19:15:58,868 WARN L534 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-25 19:16:02,294 WARN L534 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-25 19:16:04,947 WARN L534 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-25 19:16:07,603 WARN L534 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-25 19:16:10,150 WARN L534 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-25 19:16:12,619 WARN L534 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-25 19:16:14,909 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:16:17,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:16:17,650 INFO L93 Difference]: Finished difference Result 230627 states and 331820 transitions. [2021-11-25 19:16:17,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:16:17,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 247 [2021-11-25 19:16:17,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:16:18,343 INFO L225 Difference]: With dead ends: 230627 [2021-11-25 19:16:18,343 INFO L226 Difference]: Without dead ends: 152664 [2021-11-25 19:16:18,810 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-25 19:16:18,812 INFO L933 BasicCegarLoop]: 4941 mSDtfsCounter, 3437 mSDsluCounter, 4097 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 5 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3440 SdHoareTripleChecker+Valid, 8548 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:16:18,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3440 Valid, 8548 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1119 Invalid, 11 Unknown, 0 Unchecked, 39.4s Time] [2021-11-25 19:16:18,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152664 states. [2021-11-25 19:16:25,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152664 to 152403. [2021-11-25 19:16:25,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152403 states, 97033 states have (on average 1.329300341121062) internal successors, (128986), 98181 states have internal predecessors, (128986), 44677 states have call successors, (44677), 10873 states have call predecessors, (44677), 10690 states have return successors, (45454), 43845 states have call predecessors, (45454), 44645 states have call successors, (45454) [2021-11-25 19:16:26,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152403 states to 152403 states and 219117 transitions. [2021-11-25 19:16:26,795 INFO L78 Accepts]: Start accepts. Automaton has 152403 states and 219117 transitions. Word has length 247 [2021-11-25 19:16:26,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:16:26,796 INFO L470 AbstractCegarLoop]: Abstraction has 152403 states and 219117 transitions. [2021-11-25 19:16:26,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 19:16:26,796 INFO L276 IsEmpty]: Start isEmpty. Operand 152403 states and 219117 transitions. [2021-11-25 19:16:26,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-25 19:16:26,807 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:16:26,807 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-25 19:16:26,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:16:26,808 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-25 19:16:26,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:16:26,808 INFO L85 PathProgramCache]: Analyzing trace with hash -901457767, now seen corresponding path program 1 times [2021-11-25 19:16:26,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:16:26,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448959584] [2021-11-25 19:16:26,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:16:26,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:16:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:16:28,313 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-25 19:16:28,313 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:16:28,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448959584] [2021-11-25 19:16:28,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448959584] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:16:28,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:16:28,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:16:28,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567788282] [2021-11-25 19:16:28,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:16:28,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:16:28,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:16:28,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:16:28,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:16:28,316 INFO L87 Difference]: Start difference. First operand 152403 states and 219117 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-25 19:16:33,234 WARN L534 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-25 19:16:37,229 WARN L534 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-25 19:16:39,490 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:16:41,284 WARN L534 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-25 19:16:44,236 WARN L534 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-25 19:16:47,043 WARN L534 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-25 19:16:50,324 WARN L534 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-25 19:16:53,489 WARN L534 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-25 19:16:54,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:16:57,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:17:02,277 WARN L534 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-25 19:17:06,201 WARN L534 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-25 19:17:08,730 WARN L534 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-25 19:17:12,199 WARN L534 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-25 19:17:14,682 WARN L534 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-25 19:17:18,023 WARN L534 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-25 19:17:20,283 WARN L534 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-25 19:17:23,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:17:23,558 INFO L93 Difference]: Finished difference Result 154392 states and 221438 transitions. [2021-11-25 19:17:23,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:17:23,559 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-25 19:17:23,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:17:24,276 INFO L225 Difference]: With dead ends: 154392 [2021-11-25 19:17:24,276 INFO L226 Difference]: Without dead ends: 154243 [2021-11-25 19:17:24,338 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-25 19:17:24,339 INFO L933 BasicCegarLoop]: 4600 mSDtfsCounter, 3477 mSDsluCounter, 14368 mSDsCounter, 0 mSdLazyCounter, 2181 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 17354 SdHoareTripleChecker+Invalid, 2196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2181 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:17:24,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3483 Valid, 17354 Invalid, 2196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2181 Invalid, 13 Unknown, 0 Unchecked, 51.1s Time] [2021-11-25 19:17:24,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154243 states. [2021-11-25 19:17:30,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154243 to 153994. [2021-11-25 19:17:31,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153994 states, 98001 states have (on average 1.328598687768492) internal successors, (130204), 99209 states have internal predecessors, (130204), 44976 states have call successors, (44976), 11188 states have call predecessors, (44976), 11014 states have return successors, (45757), 44093 states have call predecessors, (45757), 44948 states have call successors, (45757) [2021-11-25 19:17:31,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153994 states to 153994 states and 220937 transitions. [2021-11-25 19:17:31,999 INFO L78 Accepts]: Start accepts. Automaton has 153994 states and 220937 transitions. Word has length 253 [2021-11-25 19:17:32,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:17:32,000 INFO L470 AbstractCegarLoop]: Abstraction has 153994 states and 220937 transitions. [2021-11-25 19:17:32,000 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-25 19:17:32,001 INFO L276 IsEmpty]: Start isEmpty. Operand 153994 states and 220937 transitions. [2021-11-25 19:17:32,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-25 19:17:32,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:17:32,017 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] [2021-11-25 19:17:32,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:17:32,018 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-25 19:17:32,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:17:32,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1047903211, now seen corresponding path program 1 times [2021-11-25 19:17:32,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:17:32,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254394135] [2021-11-25 19:17:32,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:17:32,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:17:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:17:33,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2021-11-25 19:17:33,716 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:17:33,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254394135] [2021-11-25 19:17:33,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254394135] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:17:33,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:17:33,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:17:33,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305644419] [2021-11-25 19:17:33,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:17:33,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:17:33,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:17:33,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:17:33,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:17:33,719 INFO L87 Difference]: Start difference. First operand 153994 states and 220937 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:17:39,222 WARN L534 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-25 19:17:41,422 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:17:43,605 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:17:47,807 WARN L534 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-25 19:17:50,164 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:17:52,416 WARN L534 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-25 19:17:54,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:17:56,570 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:18:00,132 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:18:01,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:18:03,044 WARN L534 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-25 19:18:05,274 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:18:07,281 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:18:09,035 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:18:12,468 WARN L534 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-25 19:18:18,036 WARN L534 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-25 19:18:20,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:18:21,677 WARN L534 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-25 19:18:26,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:18:28,280 WARN L534 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-25 19:18:30,784 WARN L534 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-25 19:18:33,491 WARN L534 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-25 19:18:36,369 WARN L534 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-25 19:18:38,635 WARN L534 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-25 19:18:42,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:18:42,973 INFO L93 Difference]: Finished difference Result 154115 states and 221054 transitions. [2021-11-25 19:18:42,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:18:42,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 305 [2021-11-25 19:18:42,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:18:43,690 INFO L225 Difference]: With dead ends: 154115 [2021-11-25 19:18:43,690 INFO L226 Difference]: Without dead ends: 154113 [2021-11-25 19:18:43,752 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 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-25 19:18:43,752 INFO L933 BasicCegarLoop]: 5095 mSDtfsCounter, 3322 mSDsluCounter, 15442 mSDsCounter, 0 mSdLazyCounter, 2434 mSolverCounterSat, 3 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3327 SdHoareTripleChecker+Valid, 18755 SdHoareTripleChecker+Invalid, 2451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2434 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:18:43,752 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3327 Valid, 18755 Invalid, 2451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2434 Invalid, 14 Unknown, 0 Unchecked, 65.8s Time] [2021-11-25 19:18:43,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154113 states. [2021-11-25 19:18:49,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154113 to 153970. [2021-11-25 19:18:49,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153970 states, 98001 states have (on average 1.3282313445781166) internal successors, (130168), 99197 states have internal predecessors, (130168), 44940 states have call successors, (44940), 11188 states have call predecessors, (44940), 11026 states have return successors, (45721), 44081 states have call predecessors, (45721), 44912 states have call successors, (45721) [2021-11-25 19:18:49,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153970 states to 153970 states and 220829 transitions. [2021-11-25 19:18:50,001 INFO L78 Accepts]: Start accepts. Automaton has 153970 states and 220829 transitions. Word has length 305 [2021-11-25 19:18:50,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:18:50,002 INFO L470 AbstractCegarLoop]: Abstraction has 153970 states and 220829 transitions. [2021-11-25 19:18:50,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 19:18:50,002 INFO L276 IsEmpty]: Start isEmpty. Operand 153970 states and 220829 transitions. [2021-11-25 19:18:50,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-25 19:18:50,025 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:18:50,026 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:18:50,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 19:18:50,026 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-25 19:18:50,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:18:50,027 INFO L85 PathProgramCache]: Analyzing trace with hash 153692285, now seen corresponding path program 1 times [2021-11-25 19:18:50,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:18:50,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398019567] [2021-11-25 19:18:50,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:18:50,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:18:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:18:51,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2021-11-25 19:18:51,361 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:18:51,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398019567] [2021-11-25 19:18:51,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398019567] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:18:51,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:18:51,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:18:51,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303949994] [2021-11-25 19:18:51,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:18:51,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:18:51,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:18:51,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:18:51,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:18:51,363 INFO L87 Difference]: Start difference. First operand 153970 states and 220829 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-25 19:18:55,374 WARN L534 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-25 19:18:57,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:19:01,630 WARN L534 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-25 19:19:06,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:19:08,325 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:19:10,545 WARN L534 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-25 19:19:15,171 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []