./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-rtlwifi-rtl8192de-rtl8192de.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_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/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_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/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-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/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_71e11e04-230e-492a-b1a6-b8e39369120f/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 24c1dde898fab84e4a9eab07f69169a04bca2ad006a97ecf96232bad7ce4cd47 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:03:43,569 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:03:43,572 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:03:43,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:03:43,620 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:03:43,622 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:03:43,624 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:03:43,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:03:43,629 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:03:43,631 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:03:43,632 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:03:43,634 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:03:43,635 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:03:43,636 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:03:43,638 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:03:43,643 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:03:43,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:03:43,652 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:03:43,654 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:03:43,661 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:03:43,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:03:43,670 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:03:43,673 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:03:43,675 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:03:43,679 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:03:43,683 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:03:43,684 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:03:43,685 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:03:43,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:03:43,689 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:03:43,689 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:03:43,690 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:03:43,692 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:03:43,694 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:03:43,696 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:03:43,696 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:03:43,697 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:03:43,697 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:03:43,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:03:43,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:03:43,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:03:43,701 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:03:43,749 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:03:43,750 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:03:43,751 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:03:43,751 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:03:43,752 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:03:43,752 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:03:43,752 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:03:43,753 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:03:43,753 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:03:43,753 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:03:43,754 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:03:43,755 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:03:43,755 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:03:43,755 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:03:43,755 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:03:43,756 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:03:43,756 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:03:43,756 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:03:43,758 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:03:43,758 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:03:43,758 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:03:43,758 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:03:43,759 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:03:43,759 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:03:43,759 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:03:43,759 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:03:43,761 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:03:43,761 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:03:43,762 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:03:43,762 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:03:43,762 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:03:43,762 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:03:43,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:03:43,763 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:03:43,763 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:03:43,763 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:03:43,764 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:03:43,764 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:03:43,764 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_71e11e04-230e-492a-b1a6-b8e39369120f/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_71e11e04-230e-492a-b1a6-b8e39369120f/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 -> 24c1dde898fab84e4a9eab07f69169a04bca2ad006a97ecf96232bad7ce4cd47 [2021-11-25 18:03:44,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:03:44,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:03:44,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:03:44,073 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:03:44,074 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:03:44,075 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-25 18:03:44,145 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/data/16bca9e8d/310f4aa81c1a449e8bb2fb73d9cc56f0/FLAG112877d08 [2021-11-25 18:03:45,576 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:03:45,577 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-25 18:03:45,676 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/data/16bca9e8d/310f4aa81c1a449e8bb2fb73d9cc56f0/FLAG112877d08 [2021-11-25 18:03:46,026 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/data/16bca9e8d/310f4aa81c1a449e8bb2fb73d9cc56f0 [2021-11-25 18:03:46,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:03:46,029 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:03:46,030 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:03:46,031 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:03:46,035 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:03:46,036 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:03:46" (1/1) ... [2021-11-25 18:03:46,037 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61d3b85d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:46, skipping insertion in model container [2021-11-25 18:03:46,038 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:03:46" (1/1) ... [2021-11-25 18:03:46,045 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:03:46,435 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:03:54,225 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987331,987344] [2021-11-25 18:03:54,241 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987497,987510] [2021-11-25 18:03:54,242 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987661,987674] [2021-11-25 18:03:54,243 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987826,987839] [2021-11-25 18:03:54,344 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:03:54,580 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:03:55,768 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987331,987344] [2021-11-25 18:03:55,769 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987497,987510] [2021-11-25 18:03:55,770 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987661,987674] [2021-11-25 18:03:55,770 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_71e11e04-230e-492a-b1a6-b8e39369120f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[987826,987839] [2021-11-25 18:03:55,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:03:56,139 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:03:56,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56 WrapperNode [2021-11-25 18:03:56,139 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:03:56,140 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:03:56,141 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:03:56,141 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:03:56,149 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:56,457 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:57,213 INFO L137 Inliner]: procedures = 510, calls = 13888, calls flagged for inlining = 293, calls inlined = 276, statements flattened = 26483 [2021-11-25 18:03:57,214 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:03:57,215 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:03:57,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:03:57,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:03:57,227 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:57,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:57,655 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:57,657 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:58,436 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:58,682 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:58,846 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:58,960 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:03:58,961 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:03:58,961 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:03:58,962 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:03:58,963 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (1/1) ... [2021-11-25 18:03:58,970 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:03:58,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:03:58,995 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:03:59,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71e11e04-230e-492a-b1a6-b8e39369120f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:03:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-11-25 18:03:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-11-25 18:03:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-11-25 18:03:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-11-25 18:03:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-11-25 18:03:59,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-11-25 18:03:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:03:59,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:03:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-25 18:03:59,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-25 18:03:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-11-25 18:03:59,050 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-11-25 18:03:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-25 18:03:59,050 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-25 18:03:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-25 18:03:59,050 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-25 18:03:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 18:03:59,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 18:03:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-11-25 18:03:59,051 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-11-25 18:03:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:03:59,051 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:03:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-25 18:03:59,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-25 18:03:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-11-25 18:03:59,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-11-25 18:03:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-11-25 18:03:59,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-11-25 18:03:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:03:59,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:03:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:03:59,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:03:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 18:03:59,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-25 18:03:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:03:59,054 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:03:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-11-25 18:03:59,055 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-11-25 18:03:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-11-25 18:03:59,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-11-25 18:03:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:03:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-11-25 18:03:59,056 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-11-25 18:03:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-11-25 18:03:59,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-11-25 18:03:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-11-25 18:03:59,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-11-25 18:03:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-11-25 18:03:59,058 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-11-25 18:03:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-11-25 18:03:59,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-11-25 18:03:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-11-25 18:03:59,059 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-11-25 18:03:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-25 18:03:59,059 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-25 18:03:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-11-25 18:03:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-11-25 18:03:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-11-25 18:03:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-11-25 18:03:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:03:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:03:59,061 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:03:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-25 18:03:59,061 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-25 18:03:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-11-25 18:03:59,062 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-11-25 18:03:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-11-25 18:03:59,063 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-11-25 18:03:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:03:59,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:03:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-11-25 18:03:59,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-11-25 18:03:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:03:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-11-25 18:03:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-11-25 18:03:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:03:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:03:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-11-25 18:03:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-11-25 18:03:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:03:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:03:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:03:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:03:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:03:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-11-25 18:03:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-11-25 18:03:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:03:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:03:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-25 18:03:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-25 18:03:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-25 18:03:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-25 18:03:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 18:03:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 18:03:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-11-25 18:03:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-11-25 18:03:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-25 18:03:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-25 18:03:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-11-25 18:03:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-11-25 18:03:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-25 18:03:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-25 18:03:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-11-25 18:03:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-11-25 18:03:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-11-25 18:03:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-11-25 18:03:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-11-25 18:03:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-11-25 18:03:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 18:03:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 18:03:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-25 18:03:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-25 18:03:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:03:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:03:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:03:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:03:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:03:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:03:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:03:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 18:03:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 18:03:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-11-25 18:03:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-11-25 18:03:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:03:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:03:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:03:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:03:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:03:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:03:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:03:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:03:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:03:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:03:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:03:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-11-25 18:03:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-11-25 18:03:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-11-25 18:03:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-11-25 18:03:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-11-25 18:03:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-11-25 18:03:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-25 18:03:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-25 18:03:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-11-25 18:03:59,090 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-11-25 18:03:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-11-25 18:03:59,090 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-11-25 18:03:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-25 18:03:59,090 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-25 18:03:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:03:59,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:03:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-11-25 18:03:59,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-11-25 18:03:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-11-25 18:03:59,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-11-25 18:03:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:03:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:03:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:03:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:03:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-11-25 18:03:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-11-25 18:03:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-11-25 18:03:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-11-25 18:03:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-25 18:03:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-25 18:03:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:03:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:03:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-11-25 18:03:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-11-25 18:03:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 18:03:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 18:03:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 18:03:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 18:03:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-11-25 18:03:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-11-25 18:03:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-11-25 18:03:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-11-25 18:03:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-25 18:03:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-25 18:03:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-25 18:03:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-25 18:03:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-25 18:03:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-25 18:03:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:03:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:03:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:03:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:03:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-25 18:03:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-25 18:03:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 18:03:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 18:03:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-25 18:03:59,097 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-25 18:03:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-11-25 18:03:59,097 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-11-25 18:03:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-11-25 18:03:59,097 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-11-25 18:03:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:03:59,097 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-11-25 18:03:59,098 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-11-25 18:03:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-11-25 18:03:59,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-11-25 18:03:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:03:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-11-25 18:03:59,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-11-25 18:03:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-25 18:03:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-25 18:03:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 18:03:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 18:03:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:03:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-11-25 18:03:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-11-25 18:03:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:03:59,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:03:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 18:03:59,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 18:03:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-11-25 18:03:59,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-11-25 18:03:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 18:03:59,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 18:03:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:03:59,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:03:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-11-25 18:03:59,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-11-25 18:03:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-25 18:03:59,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-25 18:03:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-25 18:03:59,102 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-25 18:03:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-11-25 18:03:59,102 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-11-25 18:03:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-25 18:03:59,102 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-25 18:03:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 18:03:59,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 18:03:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-11-25 18:03:59,107 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-11-25 18:03:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-25 18:03:59,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-25 18:03:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-11-25 18:03:59,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-11-25 18:03:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 18:03:59,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 18:03:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-11-25 18:03:59,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-11-25 18:03:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-11-25 18:03:59,109 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-11-25 18:03:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-11-25 18:03:59,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-11-25 18:03:59,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-11-25 18:03:59,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-11-25 18:03:59,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-11-25 18:03:59,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-11-25 18:03:59,110 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-11-25 18:03:59,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-11-25 18:03:59,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-11-25 18:03:59,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-11-25 18:03:59,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:03:59,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-11-25 18:03:59,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-11-25 18:03:59,111 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-25 18:03:59,111 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-25 18:03:59,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:03:59,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:03:59,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-25 18:03:59,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-25 18:03:59,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-11-25 18:03:59,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-11-25 18:03:59,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-11-25 18:03:59,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-11-25 18:03:59,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-25 18:03:59,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-25 18:03:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-11-25 18:03:59,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-11-25 18:03:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-11-25 18:03:59,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-11-25 18:03:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-25 18:03:59,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-25 18:03:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-11-25 18:03:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-11-25 18:03:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-25 18:03:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-25 18:03:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-11-25 18:03:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-11-25 18:03:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-11-25 18:03:59,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-11-25 18:03:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-11-25 18:03:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-11-25 18:03:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 18:03:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 18:03:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-25 18:03:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-25 18:03:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-11-25 18:03:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-11-25 18:03:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:03:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:03:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-11-25 18:03:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-11-25 18:03:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-25 18:03:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-25 18:03:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-25 18:03:59,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-25 18:03:59,117 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-11-25 18:03:59,117 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-11-25 18:03:59,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-11-25 18:03:59,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-11-25 18:03:59,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:03:59,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-25 18:03:59,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-25 18:03:59,118 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-11-25 18:03:59,118 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-11-25 18:03:59,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:03:59,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:03:59,118 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-25 18:03:59,118 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-25 18:03:59,118 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 18:03:59,119 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 18:04:01,096 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:04:01,100 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:04:12,458 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:05:33,999 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:05:34,442 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:05:45,079 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:05:45,079 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-25 18:05:45,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:05:45 BoogieIcfgContainer [2021-11-25 18:05:45,093 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:05:45,095 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:05:45,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:05:45,099 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:05:45,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:03:46" (1/3) ... [2021-11-25 18:05:45,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69750a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:05:45, skipping insertion in model container [2021-11-25 18:05:45,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:03:56" (2/3) ... [2021-11-25 18:05:45,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69750a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:05:45, skipping insertion in model container [2021-11-25 18:05:45,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:05:45" (3/3) ... [2021-11-25 18:05:45,103 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-25 18:05:45,113 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:05:45,114 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:05:45,207 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:05:45,214 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 18:05:45,215 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:05:45,389 INFO L276 IsEmpty]: Start isEmpty. Operand has 6838 states, 4139 states have (on average 1.3599903358299106) internal successors, (5629), 4335 states have internal predecessors, (5629), 2561 states have call successors, (2561), 149 states have call predecessors, (2561), 148 states have return successors, (2552), 2461 states have call predecessors, (2552), 2552 states have call successors, (2552) [2021-11-25 18:05:45,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2021-11-25 18:05:45,425 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:45,426 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 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 18:05:45,427 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:45,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:45,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1886246175, now seen corresponding path program 1 times [2021-11-25 18:05:45,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:45,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446253050] [2021-11-25 18:05:45,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:45,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:46,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:47,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2655 trivial. 0 not checked. [2021-11-25 18:05:47,513 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:47,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446253050] [2021-11-25 18:05:47,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446253050] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:47,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:47,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:05:47,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39422070] [2021-11-25 18:05:47,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:47,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:05:47,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:47,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:05:47,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:05:47,589 INFO L87 Difference]: Start difference. First operand has 6838 states, 4139 states have (on average 1.3599903358299106) internal successors, (5629), 4335 states have internal predecessors, (5629), 2561 states have call successors, (2561), 149 states have call predecessors, (2561), 148 states have return successors, (2552), 2461 states have call predecessors, (2552), 2552 states have call successors, (2552) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 18:05:50,547 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 18:05:53,866 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 18:05:56,275 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:05:58,793 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 18:06:00,935 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 18:06:03,808 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 18:06:06,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:10,564 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 18:06:13,879 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 18:06:16,844 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 18:06:20,637 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 18:06:23,040 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 18:06:23,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:23,428 INFO L93 Difference]: Finished difference Result 11635 states and 17948 transitions. [2021-11-25 18:06:23,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:06:23,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 284 [2021-11-25 18:06:23,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:23,523 INFO L225 Difference]: With dead ends: 11635 [2021-11-25 18:06:23,523 INFO L226 Difference]: Without dead ends: 6603 [2021-11-25 18:06:23,564 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 18:06:23,568 INFO L933 BasicCegarLoop]: 6780 mSDtfsCounter, 5591 mSDsluCounter, 6116 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 11 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5604 SdHoareTripleChecker+Valid, 12299 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:23,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5604 Valid, 12299 Invalid, 1268 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1246 Invalid, 11 Unknown, 0 Unchecked, 35.1s Time] [2021-11-25 18:06:23,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6603 states. [2021-11-25 18:06:24,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6603 to 6597. [2021-11-25 18:06:24,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6597 states, 4251 states have (on average 1.3697953422724065) internal successors, (5823), 4385 states have internal predecessors, (5823), 2133 states have call successors, (2133), 213 states have call predecessors, (2133), 212 states have return successors, (2140), 2059 states have call predecessors, (2140), 2129 states have call successors, (2140) [2021-11-25 18:06:24,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6597 states to 6597 states and 10096 transitions. [2021-11-25 18:06:24,805 INFO L78 Accepts]: Start accepts. Automaton has 6597 states and 10096 transitions. Word has length 284 [2021-11-25 18:06:24,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:24,812 INFO L470 AbstractCegarLoop]: Abstraction has 6597 states and 10096 transitions. [2021-11-25 18:06:24,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 18:06:24,814 INFO L276 IsEmpty]: Start isEmpty. Operand 6597 states and 10096 transitions. [2021-11-25 18:06:24,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-11-25 18:06:24,861 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:24,861 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 3, 3, 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] [2021-11-25 18:06:24,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:06:24,862 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:24,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:24,866 INFO L85 PathProgramCache]: Analyzing trace with hash 429888509, now seen corresponding path program 1 times [2021-11-25 18:06:24,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:24,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721199552] [2021-11-25 18:06:24,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:24,867 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:26,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2867 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2021-11-25 18:06:26,733 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:26,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721199552] [2021-11-25 18:06:26,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721199552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:26,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:06:26,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:06:26,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873608720] [2021-11-25 18:06:26,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:26,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:06:26,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:26,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:06:26,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:06:26,739 INFO L87 Difference]: Start difference. First operand 6597 states and 10096 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-25 18:06:30,271 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 18:06:34,946 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 18:06:36,578 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 18:06:41,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:44,397 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 18:06:47,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:51,616 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 18:06:53,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 18:06:56,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:00,330 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 18:07:04,909 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 18:07:07,423 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 18:07:07,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:07,956 INFO L93 Difference]: Finished difference Result 9796 states and 14978 transitions. [2021-11-25 18:07:07,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:07:07,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 351 [2021-11-25 18:07:07,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:08,055 INFO L225 Difference]: With dead ends: 9796 [2021-11-25 18:07:08,055 INFO L226 Difference]: Without dead ends: 9794 [2021-11-25 18:07:08,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:07:08,066 INFO L933 BasicCegarLoop]: 5871 mSDtfsCounter, 4847 mSDsluCounter, 18103 mSDsCounter, 0 mSdLazyCounter, 2215 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4857 SdHoareTripleChecker+Valid, 22327 SdHoareTripleChecker+Invalid, 2225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2215 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:08,069 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4857 Valid, 22327 Invalid, 2225 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2215 Invalid, 9 Unknown, 0 Unchecked, 40.7s Time] [2021-11-25 18:07:08,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9794 states. [2021-11-25 18:07:09,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9794 to 9787. [2021-11-25 18:07:09,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9787 states, 6296 states have (on average 1.3699174078780179) internal successors, (8625), 6499 states have internal predecessors, (8625), 3168 states have call successors, (3168), 324 states have call predecessors, (3168), 322 states have return successors, (3177), 3054 states have call predecessors, (3177), 3160 states have call successors, (3177) [2021-11-25 18:07:09,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9787 states to 9787 states and 14970 transitions. [2021-11-25 18:07:09,252 INFO L78 Accepts]: Start accepts. Automaton has 9787 states and 14970 transitions. Word has length 351 [2021-11-25 18:07:09,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:09,258 INFO L470 AbstractCegarLoop]: Abstraction has 9787 states and 14970 transitions. [2021-11-25 18:07:09,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-25 18:07:09,259 INFO L276 IsEmpty]: Start isEmpty. Operand 9787 states and 14970 transitions. [2021-11-25 18:07:09,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2021-11-25 18:07:09,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:09,288 INFO L514 BasicCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:07:09,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:07:09,288 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:09,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:09,289 INFO L85 PathProgramCache]: Analyzing trace with hash -609448194, now seen corresponding path program 1 times [2021-11-25 18:07:09,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:09,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671942711] [2021-11-25 18:07:09,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:09,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2727 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2724 trivial. 0 not checked. [2021-11-25 18:07:10,585 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:10,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671942711] [2021-11-25 18:07:10,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671942711] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:10,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:10,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:07:10,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045623296] [2021-11-25 18:07:10,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:10,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:07:10,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:10,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:07:10,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:07:10,590 INFO L87 Difference]: Start difference. First operand 9787 states and 14970 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 18:07:13,697 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 18:07:17,966 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 18:07:20,031 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:22,842 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 18:07:26,983 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 18:07:30,589 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 18:07:32,817 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 18:07:36,887 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 18:07:39,091 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 18:07:41,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:44,202 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 18:07:46,513 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 18:07:46,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:46,614 INFO L93 Difference]: Finished difference Result 21663 states and 33034 transitions. [2021-11-25 18:07:46,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:07:46,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 348 [2021-11-25 18:07:46,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:46,720 INFO L225 Difference]: With dead ends: 21663 [2021-11-25 18:07:46,721 INFO L226 Difference]: Without dead ends: 11929 [2021-11-25 18:07:46,777 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 18:07:46,782 INFO L933 BasicCegarLoop]: 5418 mSDtfsCounter, 2636 mSDsluCounter, 5202 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 15 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 10117 SdHoareTripleChecker+Invalid, 1242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:46,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2640 Valid, 10117 Invalid, 1242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1217 Invalid, 10 Unknown, 0 Unchecked, 35.4s Time] [2021-11-25 18:07:46,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11929 states. [2021-11-25 18:07:47,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11929 to 11897. [2021-11-25 18:07:47,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11897 states, 7618 states have (on average 1.367156734050932) internal successors, (10415), 7882 states have internal predecessors, (10415), 3822 states have call successors, (3822), 458 states have call predecessors, (3822), 456 states have return successors, (3833), 3662 states have call predecessors, (3833), 3814 states have call successors, (3833) [2021-11-25 18:07:48,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11897 states to 11897 states and 18070 transitions. [2021-11-25 18:07:48,062 INFO L78 Accepts]: Start accepts. Automaton has 11897 states and 18070 transitions. Word has length 348 [2021-11-25 18:07:48,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:48,064 INFO L470 AbstractCegarLoop]: Abstraction has 11897 states and 18070 transitions. [2021-11-25 18:07:48,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 18:07:48,064 INFO L276 IsEmpty]: Start isEmpty. Operand 11897 states and 18070 transitions. [2021-11-25 18:07:48,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-25 18:07:48,081 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:48,082 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 3, 3, 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] [2021-11-25 18:07:48,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:07:48,082 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:48,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:48,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1350306156, now seen corresponding path program 1 times [2021-11-25 18:07:48,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:48,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294310073] [2021-11-25 18:07:48,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:48,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:48,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:49,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2868 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2021-11-25 18:07:49,609 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:49,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294310073] [2021-11-25 18:07:49,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294310073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:49,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:49,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:07:49,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856391173] [2021-11-25 18:07:49,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:49,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:07:49,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:49,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:07:49,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:07:49,613 INFO L87 Difference]: Start difference. First operand 11897 states and 18070 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:07:52,987 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 18:07:56,488 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 18:08:01,775 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 18:08:03,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:06,893 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 18:08:11,486 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 18:08:15,994 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 18:08:22,289 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 18:08:24,580 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 18:08:26,705 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 18:08:33,717 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 18:08:35,856 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:36,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:08:36,240 INFO L93 Difference]: Finished difference Result 11916 states and 18093 transitions. [2021-11-25 18:08:36,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:08:36,241 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 355 [2021-11-25 18:08:36,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:08:36,332 INFO L225 Difference]: With dead ends: 11916 [2021-11-25 18:08:36,332 INFO L226 Difference]: Without dead ends: 11912 [2021-11-25 18:08:36,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:08:36,343 INFO L933 BasicCegarLoop]: 5848 mSDtfsCounter, 4839 mSDsluCounter, 18044 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4851 SdHoareTripleChecker+Valid, 22260 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:08:36,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4851 Valid, 22260 Invalid, 2200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2187 Invalid, 11 Unknown, 0 Unchecked, 46.2s Time] [2021-11-25 18:08:36,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11912 states. [2021-11-25 18:08:37,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11912 to 11902. [2021-11-25 18:08:37,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11902 states, 7622 states have (on average 1.366964051430071) internal successors, (10419), 7886 states have internal predecessors, (10419), 3822 states have call successors, (3822), 459 states have call predecessors, (3822), 457 states have return successors, (3836), 3662 states have call predecessors, (3836), 3814 states have call successors, (3836) [2021-11-25 18:08:37,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11902 states to 11902 states and 18077 transitions. [2021-11-25 18:08:37,763 INFO L78 Accepts]: Start accepts. Automaton has 11902 states and 18077 transitions. Word has length 355 [2021-11-25 18:08:37,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:08:37,764 INFO L470 AbstractCegarLoop]: Abstraction has 11902 states and 18077 transitions. [2021-11-25 18:08:37,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:08:37,765 INFO L276 IsEmpty]: Start isEmpty. Operand 11902 states and 18077 transitions. [2021-11-25 18:08:37,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2021-11-25 18:08:37,786 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:08:37,787 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:08:37,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:08:37,787 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:08:37,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:08:37,788 INFO L85 PathProgramCache]: Analyzing trace with hash 746983261, now seen corresponding path program 1 times [2021-11-25 18:08:37,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:08:37,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540280539] [2021-11-25 18:08:37,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:08:37,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:08:38,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:08:39,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2875 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2871 trivial. 0 not checked. [2021-11-25 18:08:39,345 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:08:39,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540280539] [2021-11-25 18:08:39,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540280539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:08:39,345 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:08:39,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:08:39,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192204744] [2021-11-25 18:08:39,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:08:39,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:08:39,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:08:39,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:08:39,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:08:39,348 INFO L87 Difference]: Start difference. First operand 11902 states and 18077 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-25 18:08:42,658 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 18:08:46,154 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 18:08:50,823 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 18:08:52,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:55,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:57,221 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 18:08:59,241 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 18:09:02,629 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 18:09:04,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:08,008 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 18:09:10,221 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 18:09:15,699 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 18:09:19,084 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 18:09:24,240 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:25,833 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 18:09:29,080 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 18:09:31,643 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 18:09:33,666 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 18:09:35,688 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 18:09:40,521 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 18:09:40,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:09:40,987 INFO L93 Difference]: Finished difference Result 17819 states and 27068 transitions. [2021-11-25 18:09:40,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:09:40,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 361 [2021-11-25 18:09:40,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:09:41,111 INFO L225 Difference]: With dead ends: 17819 [2021-11-25 18:09:41,112 INFO L226 Difference]: Without dead ends: 17783 [2021-11-25 18:09:41,125 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:09:41,127 INFO L933 BasicCegarLoop]: 5865 mSDtfsCounter, 4998 mSDsluCounter, 18085 mSDsCounter, 0 mSdLazyCounter, 2182 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5009 SdHoareTripleChecker+Valid, 22313 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2182 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:09:41,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5009 Valid, 22313 Invalid, 2200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2182 Invalid, 16 Unknown, 0 Unchecked, 61.0s Time] [2021-11-25 18:09:41,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17783 states. [2021-11-25 18:09:42,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17783 to 17780. [2021-11-25 18:09:42,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17780 states, 11380 states have (on average 1.3665202108963093) internal successors, (15551), 11772 states have internal predecessors, (15551), 5714 states have call successors, (5714), 686 states have call predecessors, (5714), 685 states have return successors, (5749), 5484 states have call predecessors, (5749), 5706 states have call successors, (5749) [2021-11-25 18:09:42,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17780 states to 17780 states and 27014 transitions. [2021-11-25 18:09:42,878 INFO L78 Accepts]: Start accepts. Automaton has 17780 states and 27014 transitions. Word has length 361 [2021-11-25 18:09:42,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:09:42,881 INFO L470 AbstractCegarLoop]: Abstraction has 17780 states and 27014 transitions. [2021-11-25 18:09:42,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-25 18:09:42,881 INFO L276 IsEmpty]: Start isEmpty. Operand 17780 states and 27014 transitions. [2021-11-25 18:09:42,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2021-11-25 18:09:42,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:09:42,935 INFO L514 BasicCegarLoop]: trace histogram [32, 26, 26, 26, 26, 26, 26, 8, 8, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:09:42,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:09:42,936 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:09:42,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:09:42,937 INFO L85 PathProgramCache]: Analyzing trace with hash 556945338, now seen corresponding path program 1 times [2021-11-25 18:09:42,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:09:42,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978674737] [2021-11-25 18:09:42,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:09:42,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:09:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:09:44,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3064 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3046 trivial. 0 not checked. [2021-11-25 18:09:44,261 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:09:44,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978674737] [2021-11-25 18:09:44,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978674737] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:09:44,262 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:09:44,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:09:44,262 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713990289] [2021-11-25 18:09:44,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:09:44,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:09:44,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:44,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:09:44,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:09:44,266 INFO L87 Difference]: Start difference. First operand 17780 states and 27014 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 18:09:47,498 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 18:09:50,608 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 18:09:54,584 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 18:09:56,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:59,029 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 18:10:02,353 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 18:10:05,397 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 18:10:09,437 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 18:10:11,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:10:14,451 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 18:10:16,684 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 18:10:19,970 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 18:10:22,108 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 18:10:22,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:22,952 INFO L93 Difference]: Finished difference Result 39079 states and 59345 transitions. [2021-11-25 18:10:22,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:22,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 429 [2021-11-25 18:10:22,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:23,112 INFO L225 Difference]: With dead ends: 39079 [2021-11-25 18:10:23,113 INFO L226 Difference]: Without dead ends: 23022 [2021-11-25 18:10:23,208 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 18:10:23,209 INFO L933 BasicCegarLoop]: 7105 mSDtfsCounter, 2601 mSDsluCounter, 5198 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 12 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2609 SdHoareTripleChecker+Valid, 11802 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:23,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2609 Valid, 11802 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1498 Invalid, 12 Unknown, 0 Unchecked, 38.0s Time] [2021-11-25 18:10:23,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23022 states. [2021-11-25 18:10:25,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23022 to 22982. [2021-11-25 18:10:25,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22982 states, 14687 states have (on average 1.3661060802069858) internal successors, (20064), 15208 states have internal predecessors, (20064), 7370 states have call successors, (7370), 925 states have call predecessors, (7370), 924 states have return successors, (7427), 7053 states have call predecessors, (7427), 7362 states have call successors, (7427) [2021-11-25 18:10:25,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22982 states to 22982 states and 34861 transitions. [2021-11-25 18:10:25,529 INFO L78 Accepts]: Start accepts. Automaton has 22982 states and 34861 transitions. Word has length 429 [2021-11-25 18:10:25,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:25,531 INFO L470 AbstractCegarLoop]: Abstraction has 22982 states and 34861 transitions. [2021-11-25 18:10:25,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 18:10:25,532 INFO L276 IsEmpty]: Start isEmpty. Operand 22982 states and 34861 transitions. [2021-11-25 18:10:25,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2021-11-25 18:10:25,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:25,608 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 8, 8, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:10:25,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:10:25,609 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:25,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:25,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1893675711, now seen corresponding path program 1 times [2021-11-25 18:10:25,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:25,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18891092] [2021-11-25 18:10:25,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:25,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:27,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3222 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3199 trivial. 0 not checked. [2021-11-25 18:10:27,345 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:27,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18891092] [2021-11-25 18:10:27,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18891092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:27,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:27,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:27,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972269357] [2021-11-25 18:10:27,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:27,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:27,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:27,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:27,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:27,350 INFO L87 Difference]: Start difference. First operand 22982 states and 34861 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 18:10:30,350 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 18:10:35,330 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 18:10:37,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:39,836 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 18:10:43,412 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 18:10:46,636 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 18:10:49,027 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 18:10:53,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:10:57,118 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 18:10:59,228 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 18:11:00,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:00,472 INFO L93 Difference]: Finished difference Result 63582 states and 96542 transitions. [2021-11-25 18:11:00,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:00,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 453 [2021-11-25 18:11:00,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:01,012 INFO L225 Difference]: With dead ends: 63582 [2021-11-25 18:11:01,012 INFO L226 Difference]: Without dead ends: 42323 [2021-11-25 18:11:01,122 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 18:11:01,123 INFO L933 BasicCegarLoop]: 7583 mSDtfsCounter, 4752 mSDsluCounter, 5318 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 4 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4762 SdHoareTripleChecker+Valid, 12366 SdHoareTripleChecker+Invalid, 1401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:01,124 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4762 Valid, 12366 Invalid, 1401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1388 Invalid, 9 Unknown, 0 Unchecked, 31.9s Time] [2021-11-25 18:11:01,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42323 states. [2021-11-25 18:11:04,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42323 to 42312. [2021-11-25 18:11:04,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42312 states, 27119 states have (on average 1.3676757992551347) internal successors, (37090), 28072 states have internal predecessors, (37090), 13515 states have call successors, (13515), 1677 states have call predecessors, (13515), 1677 states have return successors, (13642), 12938 states have call predecessors, (13642), 13507 states have call successors, (13642) [2021-11-25 18:11:04,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42312 states to 42312 states and 64247 transitions. [2021-11-25 18:11:04,680 INFO L78 Accepts]: Start accepts. Automaton has 42312 states and 64247 transitions. Word has length 453 [2021-11-25 18:11:04,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:04,682 INFO L470 AbstractCegarLoop]: Abstraction has 42312 states and 64247 transitions. [2021-11-25 18:11:04,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 18:11:04,682 INFO L276 IsEmpty]: Start isEmpty. Operand 42312 states and 64247 transitions. [2021-11-25 18:11:04,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2021-11-25 18:11:04,798 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:04,799 INFO L514 BasicCegarLoop]: trace histogram [35, 26, 26, 26, 26, 26, 26, 9, 9, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:11:04,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:11:04,799 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:04,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:04,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1627810887, now seen corresponding path program 1 times [2021-11-25 18:11:04,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:04,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742526645] [2021-11-25 18:11:04,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:04,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:05,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:06,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3338 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3318 trivial. 0 not checked. [2021-11-25 18:11:06,627 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:06,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742526645] [2021-11-25 18:11:06,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742526645] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:06,628 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:06,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:06,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721967572] [2021-11-25 18:11:06,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:06,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:06,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:06,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:06,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:06,631 INFO L87 Difference]: Start difference. First operand 42312 states and 64247 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:11:09,830 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 18:11:12,907 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 18:11:17,835 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 18:11:19,890 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:22,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:24,108 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 18:11:28,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:30,958 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 18:11:33,281 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 18:11:35,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:37,264 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:11:43,316 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:46,158 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 18:11:48,296 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 18:11:50,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:50,205 INFO L93 Difference]: Finished difference Result 91959 states and 139665 transitions. [2021-11-25 18:11:50,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:50,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 467 [2021-11-25 18:11:50,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:50,697 INFO L225 Difference]: With dead ends: 91959 [2021-11-25 18:11:50,698 INFO L226 Difference]: Without dead ends: 51370 [2021-11-25 18:11:50,848 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 18:11:50,849 INFO L933 BasicCegarLoop]: 9284 mSDtfsCounter, 4977 mSDsluCounter, 5319 mSDsCounter, 0 mSdLazyCounter, 1601 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4987 SdHoareTripleChecker+Valid, 14067 SdHoareTripleChecker+Invalid, 1614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1601 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:50,850 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4987 Valid, 14067 Invalid, 1614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1601 Invalid, 10 Unknown, 0 Unchecked, 42.2s Time] [2021-11-25 18:11:50,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51370 states. [2021-11-25 18:11:54,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51370 to 51359. [2021-11-25 18:11:54,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51359 states, 32961 states have (on average 1.3679196626315948) internal successors, (45088), 34107 states have internal predecessors, (45088), 16369 states have call successors, (16369), 2024 states have call predecessors, (16369), 2028 states have return successors, (16536), 15686 states have call predecessors, (16536), 16361 states have call successors, (16536) [2021-11-25 18:11:54,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51359 states to 51359 states and 77993 transitions. [2021-11-25 18:11:54,591 INFO L78 Accepts]: Start accepts. Automaton has 51359 states and 77993 transitions. Word has length 467 [2021-11-25 18:11:54,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:54,592 INFO L470 AbstractCegarLoop]: Abstraction has 51359 states and 77993 transitions. [2021-11-25 18:11:54,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:11:54,593 INFO L276 IsEmpty]: Start isEmpty. Operand 51359 states and 77993 transitions. [2021-11-25 18:11:54,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2021-11-25 18:11:54,705 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:54,706 INFO L514 BasicCegarLoop]: trace histogram [35, 26, 26, 26, 26, 26, 26, 9, 9, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:11:54,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:11:54,707 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:54,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:54,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1166519317, now seen corresponding path program 1 times [2021-11-25 18:11:54,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:54,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322020481] [2021-11-25 18:11:54,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:54,709 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:56,373 INFO L134 CoverageAnalysis]: Checked inductivity of 3341 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 3295 trivial. 0 not checked. [2021-11-25 18:11:56,373 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:56,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322020481] [2021-11-25 18:11:56,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322020481] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:56,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:56,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:56,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940320112] [2021-11-25 18:11:56,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:56,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:56,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:56,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:56,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:56,378 INFO L87 Difference]: Start difference. First operand 51359 states and 77993 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:11:59,451 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 18:12:04,675 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 18:12:06,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:09,105 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 18:12:13,162 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 18:12:16,298 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 18:12:18,392 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 18:12:19,765 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 18:12:22,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:25,524 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:12:28,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:31,327 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 18:12:33,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:12:33,279 INFO L93 Difference]: Finished difference Result 75508 states and 114668 transitions. [2021-11-25 18:12:33,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:12:33,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 468 [2021-11-25 18:12:33,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:12:33,756 INFO L225 Difference]: With dead ends: 75508 [2021-11-25 18:12:33,757 INFO L226 Difference]: Without dead ends: 57177 [2021-11-25 18:12:33,839 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 18:12:33,842 INFO L933 BasicCegarLoop]: 9125 mSDtfsCounter, 4782 mSDsluCounter, 5318 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4790 SdHoareTripleChecker+Valid, 13908 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:12:33,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4790 Valid, 13908 Invalid, 1620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1609 Invalid, 8 Unknown, 0 Unchecked, 35.4s Time] [2021-11-25 18:12:33,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57177 states. [2021-11-25 18:12:37,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57177 to 57163. [2021-11-25 18:12:37,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57163 states, 36672 states have (on average 1.3676374345549738) internal successors, (50154), 37945 states have internal predecessors, (50154), 18223 states have call successors, (18223), 2260 states have call predecessors, (18223), 2267 states have return successors, (18402), 17475 states have call predecessors, (18402), 18215 states have call successors, (18402) [2021-11-25 18:12:38,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57163 states to 57163 states and 86779 transitions. [2021-11-25 18:12:38,198 INFO L78 Accepts]: Start accepts. Automaton has 57163 states and 86779 transitions. Word has length 468 [2021-11-25 18:12:38,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:12:38,200 INFO L470 AbstractCegarLoop]: Abstraction has 57163 states and 86779 transitions. [2021-11-25 18:12:38,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:12:38,200 INFO L276 IsEmpty]: Start isEmpty. Operand 57163 states and 86779 transitions. [2021-11-25 18:12:38,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-25 18:12:38,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:12:38,297 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 10, 10, 7, 7, 7, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:12:38,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:12:38,297 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:12:38,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:12:38,298 INFO L85 PathProgramCache]: Analyzing trace with hash 564573962, now seen corresponding path program 1 times [2021-11-25 18:12:38,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:12:38,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45503183] [2021-11-25 18:12:38,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:38,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:12:39,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:39,550 INFO L134 CoverageAnalysis]: Checked inductivity of 3466 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 3387 trivial. 0 not checked. [2021-11-25 18:12:39,550 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:12:39,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45503183] [2021-11-25 18:12:39,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45503183] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:12:39,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:12:39,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:12:39,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321940355] [2021-11-25 18:12:39,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:12:39,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:12:39,552 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:12:39,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:12:39,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:12:39,553 INFO L87 Difference]: Start difference. First operand 57163 states and 86779 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 18:12:42,461 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 18:12:45,520 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 18:12:49,658 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 18:12:51,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:54,106 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 18:12:58,814 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 18:13:02,861 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 18:13:05,502 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 18:13:09,415 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 18:13:16,482 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 18:13:20,841 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 18:13:21,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:13:21,845 INFO L93 Difference]: Finished difference Result 126424 states and 191694 transitions. [2021-11-25 18:13:21,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:13:21,845 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 481 [2021-11-25 18:13:21,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:13:22,355 INFO L225 Difference]: With dead ends: 126424 [2021-11-25 18:13:22,355 INFO L226 Difference]: Without dead ends: 71002 [2021-11-25 18:13:22,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:13:22,547 INFO L933 BasicCegarLoop]: 7148 mSDtfsCounter, 2691 mSDsluCounter, 6692 mSDsCounter, 0 mSdLazyCounter, 2935 mSolverCounterSat, 24 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2699 SdHoareTripleChecker+Valid, 13035 SdHoareTripleChecker+Invalid, 2969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2935 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:13:22,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2699 Valid, 13035 Invalid, 2969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2935 Invalid, 10 Unknown, 0 Unchecked, 39.9s Time] [2021-11-25 18:13:22,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71002 states. [2021-11-25 18:13:27,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71002 to 70972. [2021-11-25 18:13:27,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70972 states, 45457 states have (on average 1.3668961876058692) internal successors, (62135), 47049 states have internal predecessors, (62135), 22559 states have call successors, (22559), 2948 states have call predecessors, (22559), 2955 states have return successors, (22792), 21610 states have call predecessors, (22792), 22551 states have call successors, (22792) [2021-11-25 18:13:27,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70972 states to 70972 states and 107486 transitions. [2021-11-25 18:13:27,794 INFO L78 Accepts]: Start accepts. Automaton has 70972 states and 107486 transitions. Word has length 481 [2021-11-25 18:13:27,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:13:27,796 INFO L470 AbstractCegarLoop]: Abstraction has 70972 states and 107486 transitions. [2021-11-25 18:13:27,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 18:13:27,796 INFO L276 IsEmpty]: Start isEmpty. Operand 70972 states and 107486 transitions. [2021-11-25 18:13:28,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2021-11-25 18:13:28,029 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:13:28,030 INFO L514 BasicCegarLoop]: trace histogram [38, 26, 26, 26, 26, 26, 26, 11, 11, 8, 8, 8, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:13:28,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:13:28,031 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:13:28,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:13:28,031 INFO L85 PathProgramCache]: Analyzing trace with hash -707505310, now seen corresponding path program 1 times [2021-11-25 18:13:28,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:13:28,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105136221] [2021-11-25 18:13:28,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:13:28,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:13:28,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:13:29,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3683 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 3651 trivial. 0 not checked. [2021-11-25 18:13:29,458 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:13:29,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105136221] [2021-11-25 18:13:29,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105136221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:13:29,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:13:29,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:13:29,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939253702] [2021-11-25 18:13:29,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:13:29,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:13:29,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:13:29,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:13:29,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:29,462 INFO L87 Difference]: Start difference. First operand 70972 states and 107486 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2021-11-25 18:13:32,584 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 18:13:37,896 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 18:13:39,972 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:42,404 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 18:13:47,977 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 18:13:50,138 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 18:13:52,415 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:13:55,262 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 18:14:00,634 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 18:14:02,812 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 18:14:05,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:14:05,249 INFO L93 Difference]: Finished difference Result 140251 states and 212387 transitions. [2021-11-25 18:14:05,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:14:05,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 518 [2021-11-25 18:14:05,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:05,821 INFO L225 Difference]: With dead ends: 140251 [2021-11-25 18:14:05,821 INFO L226 Difference]: Without dead ends: 65931 [2021-11-25 18:14:05,997 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 18:14:05,998 INFO L933 BasicCegarLoop]: 7062 mSDtfsCounter, 2567 mSDsluCounter, 5316 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2571 SdHoareTripleChecker+Valid, 11842 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:05,998 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2571 Valid, 11842 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1398 Invalid, 9 Unknown, 0 Unchecked, 33.3s Time] [2021-11-25 18:14:06,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65931 states. [2021-11-25 18:14:10,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65931 to 65896. [2021-11-25 18:14:10,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65896 states, 42213 states have (on average 1.366877502191268) internal successors, (57700), 43677 states have internal predecessors, (57700), 20952 states have call successors, (20952), 2727 states have call predecessors, (20952), 2730 states have return successors, (21146), 20086 states have call predecessors, (21146), 20946 states have call successors, (21146) [2021-11-25 18:14:10,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65896 states to 65896 states and 99798 transitions. [2021-11-25 18:14:10,865 INFO L78 Accepts]: Start accepts. Automaton has 65896 states and 99798 transitions. Word has length 518 [2021-11-25 18:14:10,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:10,866 INFO L470 AbstractCegarLoop]: Abstraction has 65896 states and 99798 transitions. [2021-11-25 18:14:10,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2021-11-25 18:14:10,867 INFO L276 IsEmpty]: Start isEmpty. Operand 65896 states and 99798 transitions. [2021-11-25 18:14:10,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2021-11-25 18:14:10,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:10,967 INFO L514 BasicCegarLoop]: trace histogram [38, 26, 26, 26, 26, 26, 26, 11, 11, 8, 8, 8, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:14:10,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:14:10,967 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:10,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:10,968 INFO L85 PathProgramCache]: Analyzing trace with hash -18762430, now seen corresponding path program 1 times [2021-11-25 18:14:10,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:10,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149577148] [2021-11-25 18:14:10,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:10,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:11,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:12,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3679 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 3581 trivial. 0 not checked. [2021-11-25 18:14:12,458 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:12,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149577148] [2021-11-25 18:14:12,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149577148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:14:12,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:14:12,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:14:12,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101110572] [2021-11-25 18:14:12,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:14:12,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:14:12,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:14:12,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:14:12,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:14:12,462 INFO L87 Difference]: Start difference. First operand 65896 states and 99798 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-25 18:14:15,527 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 18:14:20,963 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 18:14:23,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:25,437 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 18:14:30,103 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 18:14:34,159 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 18:14:36,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 18:14:38,683 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 18:14:41,044 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 18:14:42,915 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 18:14:46,345 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 18:14:55,048 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 18:14:58,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:00,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:00,085 INFO L93 Difference]: Finished difference Result 138959 states and 210525 transitions. [2021-11-25 18:15:00,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:15:00,086 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 517 [2021-11-25 18:15:00,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:00,686 INFO L225 Difference]: With dead ends: 138959 [2021-11-25 18:15:00,686 INFO L226 Difference]: Without dead ends: 79902 [2021-11-25 18:15:00,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:15:00,845 INFO L933 BasicCegarLoop]: 7137 mSDtfsCounter, 2827 mSDsluCounter, 6706 mSDsCounter, 0 mSdLazyCounter, 2941 mSolverCounterSat, 10 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2831 SdHoareTripleChecker+Valid, 13034 SdHoareTripleChecker+Invalid, 2962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2941 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:00,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2831 Valid, 13034 Invalid, 2962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2941 Invalid, 11 Unknown, 0 Unchecked, 45.0s Time] [2021-11-25 18:15:00,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79902 states. [2021-11-25 18:15:06,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79902 to 79869. [2021-11-25 18:15:06,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79869 states, 51245 states have (on average 1.3710410771782613) internal successors, (70259), 53026 states have internal predecessors, (70259), 25253 states have call successors, (25253), 3367 states have call predecessors, (25253), 3370 states have return successors, (25483), 24188 states have call predecessors, (25483), 25247 states have call successors, (25483) [2021-11-25 18:15:06,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79869 states to 79869 states and 120995 transitions. [2021-11-25 18:15:06,773 INFO L78 Accepts]: Start accepts. Automaton has 79869 states and 120995 transitions. Word has length 517 [2021-11-25 18:15:06,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:06,790 INFO L470 AbstractCegarLoop]: Abstraction has 79869 states and 120995 transitions. [2021-11-25 18:15:06,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-25 18:15:06,790 INFO L276 IsEmpty]: Start isEmpty. Operand 79869 states and 120995 transitions. [2021-11-25 18:15:07,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2021-11-25 18:15:07,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:07,011 INFO L514 BasicCegarLoop]: trace histogram [40, 26, 26, 26, 26, 26, 26, 12, 12, 9, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:15:07,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 18:15:07,012 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:07,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:07,013 INFO L85 PathProgramCache]: Analyzing trace with hash 481282317, now seen corresponding path program 1 times [2021-11-25 18:15:07,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:07,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666814807] [2021-11-25 18:15:07,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:07,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:08,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3905 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 3789 trivial. 0 not checked. [2021-11-25 18:15:08,101 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:08,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666814807] [2021-11-25 18:15:08,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666814807] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:08,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:15:08,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:15:08,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780524130] [2021-11-25 18:15:08,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:08,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:15:08,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:08,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:15:08,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:15:08,105 INFO L87 Difference]: Start difference. First operand 79869 states and 120995 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (62), 4 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-25 18:15:11,730 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 18:15:15,963 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 18:15:18,139 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 18:15:24,943 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 18:15:27,011 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:29,676 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 18:15:35,645 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 18:15:39,508 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 18:15:41,681 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 18:15:50,192 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 18:15:58,664 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 18:16:01,117 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 18:16:04,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:16:04,538 INFO L93 Difference]: Finished difference Result 166385 states and 252081 transitions. [2021-11-25 18:16:04,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:16:04,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (62), 4 states have call predecessors, (62), 3 states have call successors, (62) Word has length 541 [2021-11-25 18:16:04,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:16:05,116 INFO L225 Difference]: With dead ends: 166385 [2021-11-25 18:16:05,116 INFO L226 Difference]: Without dead ends: 93355 [2021-11-25 18:16:05,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:16:05,351 INFO L933 BasicCegarLoop]: 7107 mSDtfsCounter, 2612 mSDsluCounter, 21050 mSDsCounter, 0 mSdLazyCounter, 3200 mSolverCounterSat, 6 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2620 SdHoareTripleChecker+Valid, 26010 SdHoareTripleChecker+Invalid, 3218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3200 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:16:05,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2620 Valid, 26010 Invalid, 3218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 3200 Invalid, 12 Unknown, 0 Unchecked, 52.8s Time] [2021-11-25 18:16:05,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93355 states. [2021-11-25 18:16:12,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93355 to 93304. [2021-11-25 18:16:12,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93304 states, 59823 states have (on average 1.3705431021513466) internal successors, (81990), 61921 states have internal predecessors, (81990), 29504 states have call successors, (29504), 3965 states have call predecessors, (29504), 3976 states have return successors, (29802), 28242 states have call predecessors, (29802), 29498 states have call successors, (29802) [2021-11-25 18:16:12,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93304 states to 93304 states and 141296 transitions. [2021-11-25 18:16:12,966 INFO L78 Accepts]: Start accepts. Automaton has 93304 states and 141296 transitions. Word has length 541 [2021-11-25 18:16:12,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:16:12,967 INFO L470 AbstractCegarLoop]: Abstraction has 93304 states and 141296 transitions. [2021-11-25 18:16:12,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (62), 4 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-25 18:16:12,967 INFO L276 IsEmpty]: Start isEmpty. Operand 93304 states and 141296 transitions. [2021-11-25 18:16:13,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2021-11-25 18:16:13,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:16:13,102 INFO L514 BasicCegarLoop]: trace histogram [40, 26, 26, 26, 26, 26, 26, 12, 12, 9, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:16:13,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 18:16:13,102 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:16:13,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:16:13,103 INFO L85 PathProgramCache]: Analyzing trace with hash 2058053924, now seen corresponding path program 1 times [2021-11-25 18:16:13,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:16:13,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48523751] [2021-11-25 18:16:13,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:16:13,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms