./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI --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 6edce8af070c2ee0f77c0bbc4c8794c42a85035f5c58f10014fb64bda90c7e26 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:40:36,836 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:40:36,838 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:40:36,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:40:36,865 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:40:36,866 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:40:36,867 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:40:36,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:40:36,870 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:40:36,871 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:40:36,872 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:40:36,873 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:40:36,873 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:40:36,874 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:40:36,875 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:40:36,876 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:40:36,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:40:36,878 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:40:36,879 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:40:36,881 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:40:36,882 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:40:36,883 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:40:36,885 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:40:36,885 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:40:36,889 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:40:36,889 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:40:36,889 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:40:36,890 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:40:36,891 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:40:36,892 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:40:36,892 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:40:36,893 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:40:36,893 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:40:36,894 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:40:36,895 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:40:36,896 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:40:36,896 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:40:36,897 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:40:36,897 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:40:36,898 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:40:36,899 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:40:36,900 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:40:36,921 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:40:36,921 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:40:36,922 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:40:36,922 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:40:36,923 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:40:36,923 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:40:36,923 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:40:36,923 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:40:36,924 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:40:36,924 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:40:36,924 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:40:36,924 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:40:36,925 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:40:36,925 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:40:36,925 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:40:36,925 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:40:36,926 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:40:36,926 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:40:36,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:40:36,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:40:36,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:40:36,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:40:36,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:40:36,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:40:36,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:40:36,928 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:40:36,929 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:40:36,929 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:40:36,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:40:36,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:40:36,930 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:40:36,930 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:40:36,930 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:40:36,930 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:40:36,931 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:40:36,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:40:36,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:40:36,931 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:40:36,932 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/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_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI 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 -> 6edce8af070c2ee0f77c0bbc4c8794c42a85035f5c58f10014fb64bda90c7e26 [2022-11-03 03:40:37,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:40:37,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:40:37,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:40:37,196 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:40:37,196 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:40:37,198 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-03 03:40:37,290 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/data/53c7a3eab/82aaa1e2ef2b4f28aa834afa021ba881/FLAGabb036edf [2022-11-03 03:40:38,491 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:40:38,492 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-03 03:40:38,572 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/data/53c7a3eab/82aaa1e2ef2b4f28aa834afa021ba881/FLAGabb036edf [2022-11-03 03:40:38,681 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/data/53c7a3eab/82aaa1e2ef2b4f28aa834afa021ba881 [2022-11-03 03:40:38,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:40:38,686 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:40:38,689 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:40:38,689 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:40:38,693 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:40:38,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:40:38" (1/1) ... [2022-11-03 03:40:38,695 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@197bb709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:38, skipping insertion in model container [2022-11-03 03:40:38,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:40:38" (1/1) ... [2022-11-03 03:40:38,703 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:40:38,927 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:40:47,015 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666496,666509] [2022-11-03 03:40:47,017 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666662,666675] [2022-11-03 03:40:47,018 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666826,666839] [2022-11-03 03:40:47,019 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666991,667004] [2022-11-03 03:40:47,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:40:47,173 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:40:47,892 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666496,666509] [2022-11-03 03:40:47,893 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666662,666675] [2022-11-03 03:40:47,894 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666826,666839] [2022-11-03 03:40:47,894 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_c597223a-eb60-40b8-9f82-3e153a358807/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[666991,667004] [2022-11-03 03:40:47,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:40:48,617 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:40:48,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48 WrapperNode [2022-11-03 03:40:48,618 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:40:48,618 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:40:48,619 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:40:48,619 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:40:48,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:48,882 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:49,403 INFO L138 Inliner]: procedures = 741, calls = 8484, calls flagged for inlining = 407, calls inlined = 361, statements flattened = 16805 [2022-11-03 03:40:49,403 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:40:49,404 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:40:49,404 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:40:49,404 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:40:49,445 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:49,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:49,538 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:49,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:50,095 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:50,179 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:50,274 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:50,306 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:50,417 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:40:50,418 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:40:50,418 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:40:50,419 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:40:50,435 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (1/1) ... [2022-11-03 03:40:50,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:40:50,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:40:50,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:40:50,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c597223a-eb60-40b8-9f82-3e153a358807/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:40:50,630 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:40:50,630 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:40:50,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2022-11-03 03:40:50,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2022-11-03 03:40:50,631 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2022-11-03 03:40:50,631 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2022-11-03 03:40:50,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2022-11-03 03:40:50,632 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2022-11-03 03:40:50,632 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 03:40:50,632 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 03:40:50,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-03 03:40:50,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-03 03:40:50,633 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2022-11-03 03:40:50,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2022-11-03 03:40:50,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 03:40:50,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 03:40:50,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:40:50,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:40:50,634 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 03:40:50,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 03:40:50,634 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2022-11-03 03:40:50,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2022-11-03 03:40:50,635 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2022-11-03 03:40:50,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2022-11-03 03:40:50,635 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:40:50,635 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:40:50,635 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2022-11-03 03:40:50,635 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2022-11-03 03:40:50,636 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2022-11-03 03:40:50,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2022-11-03 03:40:50,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:40:50,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:40:50,636 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2022-11-03 03:40:50,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2022-11-03 03:40:50,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2022-11-03 03:40:50,637 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2022-11-03 03:40:50,637 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-03 03:40:50,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-03 03:40:50,638 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2022-11-03 03:40:50,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2022-11-03 03:40:50,638 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2022-11-03 03:40:50,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2022-11-03 03:40:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 03:40:50,639 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 03:40:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2022-11-03 03:40:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2022-11-03 03:40:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2022-11-03 03:40:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2022-11-03 03:40:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:40:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:40:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 03:40:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 03:40:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:40:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:40:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2022-11-03 03:40:50,642 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2022-11-03 03:40:50,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-11-03 03:40:50,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-11-03 03:40:50,642 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2022-11-03 03:40:50,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2022-11-03 03:40:50,643 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-03 03:40:50,643 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-03 03:40:50,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2022-11-03 03:40:50,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2022-11-03 03:40:50,644 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:40:50,644 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:40:50,658 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2022-11-03 03:40:50,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2022-11-03 03:40:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2022-11-03 03:40:50,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2022-11-03 03:40:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2022-11-03 03:40:50,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2022-11-03 03:40:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-03 03:40:50,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-03 03:40:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:40:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:40:50,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:40:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:40:50,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:40:50,661 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:40:50,661 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:40:50,661 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:40:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:40:50,662 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:40:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:40:50,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:40:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:40:50,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 03:40:50,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-03 03:40:50,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 03:40:50,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 03:40:50,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:40:50,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2022-11-03 03:40:50,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2022-11-03 03:40:50,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2022-11-03 03:40:50,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2022-11-03 03:40:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 03:40:50,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 03:40:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 03:40:50,665 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 03:40:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2022-11-03 03:40:50,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2022-11-03 03:40:50,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 03:40:50,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 03:40:50,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2022-11-03 03:40:50,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2022-11-03 03:40:50,667 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:40:50,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:40:50,667 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:40:50,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:40:50,668 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:40:50,668 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:40:50,668 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:40:50,668 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:40:50,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:40:50,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 03:40:50,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 03:40:50,669 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-03 03:40:50,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-03 03:40:50,670 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2022-11-03 03:40:50,670 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2022-11-03 03:40:50,670 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2022-11-03 03:40:50,670 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2022-11-03 03:40:50,671 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:40:50,671 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:40:50,671 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2022-11-03 03:40:50,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2022-11-03 03:40:50,671 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:40:50,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:40:50,672 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2022-11-03 03:40:50,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2022-11-03 03:40:50,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:40:50,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:40:50,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:40:50,673 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2022-11-03 03:40:50,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2022-11-03 03:40:50,673 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2022-11-03 03:40:50,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2022-11-03 03:40:50,674 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-03 03:40:50,674 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-03 03:40:50,674 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2022-11-03 03:40:50,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2022-11-03 03:40:50,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:40:50,675 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:40:50,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:40:50,675 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 03:40:50,675 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 03:40:50,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:40:50,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:40:50,690 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2022-11-03 03:40:50,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2022-11-03 03:40:50,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 03:40:50,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 03:40:50,691 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2022-11-03 03:40:50,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2022-11-03 03:40:50,691 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2022-11-03 03:40:50,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2022-11-03 03:40:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2022-11-03 03:40:50,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2022-11-03 03:40:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 03:40:50,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 03:40:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:40:50,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:40:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:40:50,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:40:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 03:40:50,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 03:40:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2022-11-03 03:40:50,693 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2022-11-03 03:40:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2022-11-03 03:40:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2022-11-03 03:40:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 03:40:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 03:40:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2022-11-03 03:40:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2022-11-03 03:40:50,695 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2022-11-03 03:40:50,695 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2022-11-03 03:40:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2022-11-03 03:40:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2022-11-03 03:40:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 03:40:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 03:40:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2022-11-03 03:40:50,706 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2022-11-03 03:40:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:40:50,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:40:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-03 03:40:50,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-03 03:40:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2022-11-03 03:40:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2022-11-03 03:40:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2022-11-03 03:40:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2022-11-03 03:40:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2022-11-03 03:40:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2022-11-03 03:40:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2022-11-03 03:40:50,708 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2022-11-03 03:40:50,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:40:50,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:40:50,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:40:50,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:40:50,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:40:50,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:40:50,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:40:50,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 03:40:50,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 03:40:50,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 03:40:50,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 03:40:50,710 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 03:40:50,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 03:40:50,710 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2022-11-03 03:40:50,710 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2022-11-03 03:40:50,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:40:50,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:40:50,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:40:50,711 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:40:50,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:40:50,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:40:50,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 03:40:50,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 03:40:50,712 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:40:50,712 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2022-11-03 03:40:50,712 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2022-11-03 03:40:50,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:40:50,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:40:50,713 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2022-11-03 03:40:50,713 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2022-11-03 03:40:50,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 03:40:50,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 03:40:50,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:40:50,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:40:50,714 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2022-11-03 03:40:50,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2022-11-03 03:40:50,715 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2022-11-03 03:40:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2022-11-03 03:40:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:40:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:40:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:40:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:40:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2022-11-03 03:40:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2022-11-03 03:40:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-03 03:40:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-03 03:40:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2022-11-03 03:40:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2022-11-03 03:40:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2022-11-03 03:40:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2022-11-03 03:40:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:40:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:40:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:40:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:40:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:40:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:40:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 03:40:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 03:40:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-03 03:40:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-03 03:40:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-03 03:40:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-03 03:40:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 03:40:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 03:40:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2022-11-03 03:40:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2022-11-03 03:40:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:40:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:40:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:40:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:40:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2022-11-03 03:40:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2022-11-03 03:40:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2022-11-03 03:40:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2022-11-03 03:40:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-03 03:40:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-03 03:40:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2022-11-03 03:40:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2022-11-03 03:40:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-03 03:40:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-03 03:40:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2022-11-03 03:40:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2022-11-03 03:40:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:40:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:40:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:40:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:40:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:40:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:40:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2022-11-03 03:40:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2022-11-03 03:40:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:40:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:40:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:40:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:40:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:40:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:40:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2022-11-03 03:40:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2022-11-03 03:40:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:40:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:40:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 03:40:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 03:40:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2022-11-03 03:40:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2022-11-03 03:40:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:40:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:40:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:40:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 03:40:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 03:40:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:40:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:40:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 03:40:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 03:40:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2022-11-03 03:40:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2022-11-03 03:40:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2022-11-03 03:40:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2022-11-03 03:40:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 03:40:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 03:40:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:40:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:40:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:40:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:40:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2022-11-03 03:40:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2022-11-03 03:40:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 03:40:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 03:40:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2022-11-03 03:40:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2022-11-03 03:40:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-03 03:40:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-03 03:40:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2022-11-03 03:40:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2022-11-03 03:40:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2022-11-03 03:40:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2022-11-03 03:40:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-03 03:40:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-03 03:40:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:40:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:40:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2022-11-03 03:40:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2022-11-03 03:40:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2022-11-03 03:40:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2022-11-03 03:40:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 03:40:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 03:40:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:40:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:40:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:40:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2022-11-03 03:40:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2022-11-03 03:40:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2022-11-03 03:40:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2022-11-03 03:40:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2022-11-03 03:40:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2022-11-03 03:40:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 03:40:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 03:40:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2022-11-03 03:40:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2022-11-03 03:40:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:40:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:40:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2022-11-03 03:40:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2022-11-03 03:40:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:40:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2022-11-03 03:40:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2022-11-03 03:40:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2022-11-03 03:40:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2022-11-03 03:40:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2022-11-03 03:40:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2022-11-03 03:40:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 03:40:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 03:40:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2022-11-03 03:40:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2022-11-03 03:40:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2022-11-03 03:40:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2022-11-03 03:40:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2022-11-03 03:40:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2022-11-03 03:40:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:40:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2022-11-03 03:40:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2022-11-03 03:40:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2022-11-03 03:40:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2022-11-03 03:40:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:40:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:40:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 03:40:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 03:40:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2022-11-03 03:40:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2022-11-03 03:40:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2022-11-03 03:40:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2022-11-03 03:40:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:40:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:40:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2022-11-03 03:40:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2022-11-03 03:40:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:40:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:40:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2022-11-03 03:40:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2022-11-03 03:40:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:40:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:40:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2022-11-03 03:40:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2022-11-03 03:40:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:40:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:40:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2022-11-03 03:40:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2022-11-03 03:40:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 03:40:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 03:40:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2022-11-03 03:40:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2022-11-03 03:40:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:40:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:40:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2022-11-03 03:40:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2022-11-03 03:40:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2022-11-03 03:40:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2022-11-03 03:40:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2022-11-03 03:40:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2022-11-03 03:40:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-03 03:40:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-03 03:40:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2022-11-03 03:40:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2022-11-03 03:40:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 03:40:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 03:40:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 03:40:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-03 03:40:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 03:40:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 03:40:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:40:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:40:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:40:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:40:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 03:40:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 03:40:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2022-11-03 03:40:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2022-11-03 03:40:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:40:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:40:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2022-11-03 03:40:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2022-11-03 03:40:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2022-11-03 03:40:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2022-11-03 03:40:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2022-11-03 03:40:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2022-11-03 03:40:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-03 03:40:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-03 03:40:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-03 03:40:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-03 03:40:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:40:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:40:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 03:40:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-03 03:40:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2022-11-03 03:40:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2022-11-03 03:40:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:40:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2022-11-03 03:40:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2022-11-03 03:40:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:40:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:40:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2022-11-03 03:40:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2022-11-03 03:40:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2022-11-03 03:40:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2022-11-03 03:40:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2022-11-03 03:40:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2022-11-03 03:40:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 03:40:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 03:40:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2022-11-03 03:40:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2022-11-03 03:40:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2022-11-03 03:40:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2022-11-03 03:40:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:40:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:40:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:40:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:40:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 03:40:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 03:40:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2022-11-03 03:40:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2022-11-03 03:40:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 03:40:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 03:40:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 03:40:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 03:40:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2022-11-03 03:40:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2022-11-03 03:40:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2022-11-03 03:40:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2022-11-03 03:40:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2022-11-03 03:40:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2022-11-03 03:40:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2022-11-03 03:40:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2022-11-03 03:40:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:40:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:40:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:40:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:40:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2022-11-03 03:40:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2022-11-03 03:40:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-03 03:40:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-03 03:40:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 03:40:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 03:40:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 03:40:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 03:40:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:40:50,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:40:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:40:50,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:40:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 03:40:50,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 03:40:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:40:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:40:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:40:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2022-11-03 03:40:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2022-11-03 03:40:50,782 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2022-11-03 03:40:50,782 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2022-11-03 03:40:50,782 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 03:40:50,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 03:40:50,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:40:50,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:40:50,783 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2022-11-03 03:40:50,783 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2022-11-03 03:40:50,783 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2022-11-03 03:40:50,783 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2022-11-03 03:40:53,001 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:40:53,007 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:40:53,436 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:44:18,161 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:44:18,533 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:44:29,950 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:44:29,950 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-03 03:44:29,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:29 BoogieIcfgContainer [2022-11-03 03:44:29,963 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:44:29,966 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:44:29,966 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:44:29,973 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:44:29,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:40:38" (1/3) ... [2022-11-03 03:44:29,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74a13c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:29, skipping insertion in model container [2022-11-03 03:44:29,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:48" (2/3) ... [2022-11-03 03:44:29,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74a13c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:29, skipping insertion in model container [2022-11-03 03:44:29,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:29" (3/3) ... [2022-11-03 03:44:29,976 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-03 03:44:29,997 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:44:29,997 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:44:30,178 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:44:30,186 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@dd52c51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:44:30,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:44:30,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 4690 states, 2859 states have (on average 1.303952430919902) internal successors, (3728), 2933 states have internal predecessors, (3728), 1579 states have call successors, (1579), 250 states have call predecessors, (1579), 249 states have return successors, (1570), 1560 states have call predecessors, (1570), 1570 states have call successors, (1570) [2022-11-03 03:44:30,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-03 03:44:30,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:30,245 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:30,246 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:44:30,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:30,252 INFO L85 PathProgramCache]: Analyzing trace with hash 382597913, now seen corresponding path program 1 times [2022-11-03 03:44:30,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:30,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233733402] [2022-11-03 03:44:30,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:30,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:32,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 03:44:32,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:32,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233733402] [2022-11-03 03:44:32,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233733402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:32,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:32,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:32,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269092529] [2022-11-03 03:44:32,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:32,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:32,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:32,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:32,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:32,640 INFO L87 Difference]: Start difference. First operand has 4690 states, 2859 states have (on average 1.303952430919902) internal successors, (3728), 2933 states have internal predecessors, (3728), 1579 states have call successors, (1579), 250 states have call predecessors, (1579), 249 states have return successors, (1570), 1560 states have call predecessors, (1570), 1570 states have call successors, (1570) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:44:36,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:38,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:40,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:48,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:51,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:55,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:59,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:02,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:04,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:08,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:10,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:12,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:13,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:13,947 INFO L93 Difference]: Finished difference Result 13694 states and 20243 transitions. [2022-11-03 03:45:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:13,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 291 [2022-11-03 03:45:13,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:14,090 INFO L225 Difference]: With dead ends: 13694 [2022-11-03 03:45:14,090 INFO L226 Difference]: Without dead ends: 9046 [2022-11-03 03:45:14,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:14,162 INFO L413 NwaCegarLoop]: 7804 mSDtfsCounter, 6421 mSDsluCounter, 6814 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6430 SdHoareTripleChecker+Valid, 13877 SdHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:14,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6430 Valid, 13877 Invalid, 1577 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1561 Invalid, 9 Unknown, 0 Unchecked, 40.4s Time] [2022-11-03 03:45:14,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9046 states. [2022-11-03 03:45:15,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9046 to 9039. [2022-11-03 03:45:15,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9039 states, 5528 states have (on average 1.302821997105644) internal successors, (7202), 5675 states have internal predecessors, (7202), 3020 states have call successors, (3020), 490 states have call predecessors, (3020), 488 states have return successors, (3023), 2993 states have call predecessors, (3023), 3016 states have call successors, (3023) [2022-11-03 03:45:15,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9039 states to 9039 states and 13245 transitions. [2022-11-03 03:45:15,179 INFO L78 Accepts]: Start accepts. Automaton has 9039 states and 13245 transitions. Word has length 291 [2022-11-03 03:45:15,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:15,186 INFO L495 AbstractCegarLoop]: Abstraction has 9039 states and 13245 transitions. [2022-11-03 03:45:15,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:45:15,187 INFO L276 IsEmpty]: Start isEmpty. Operand 9039 states and 13245 transitions. [2022-11-03 03:45:15,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-03 03:45:15,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:15,212 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:15,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:45:15,213 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:45:15,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:15,214 INFO L85 PathProgramCache]: Analyzing trace with hash 726185686, now seen corresponding path program 1 times [2022-11-03 03:45:15,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:15,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326780437] [2022-11-03 03:45:15,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:15,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:16,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 03:45:16,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:16,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326780437] [2022-11-03 03:45:16,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326780437] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:16,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:16,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:16,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632812908] [2022-11-03 03:45:16,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:16,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:16,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:16,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:16,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:16,768 INFO L87 Difference]: Start difference. First operand 9039 states and 13245 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:45:20,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:22,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:33,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:35,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:37,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:43,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:46,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:48,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:50,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:53,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:56,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:00,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:01,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:01,215 INFO L93 Difference]: Finished difference Result 26484 states and 38785 transitions. [2022-11-03 03:46:01,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:01,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 306 [2022-11-03 03:46:01,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:01,371 INFO L225 Difference]: With dead ends: 26484 [2022-11-03 03:46:01,372 INFO L226 Difference]: Without dead ends: 17500 [2022-11-03 03:46:01,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:01,455 INFO L413 NwaCegarLoop]: 8345 mSDtfsCounter, 6170 mSDsluCounter, 6747 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 29 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6179 SdHoareTripleChecker+Valid, 14369 SdHoareTripleChecker+Invalid, 1770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:01,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6179 Valid, 14369 Invalid, 1770 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1732 Invalid, 9 Unknown, 0 Unchecked, 43.5s Time] [2022-11-03 03:46:01,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17500 states. [2022-11-03 03:46:02,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17500 to 17476. [2022-11-03 03:46:02,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17476 states, 10687 states have (on average 1.2990549265462712) internal successors, (13883), 10971 states have internal predecessors, (13883), 5821 states have call successors, (5821), 969 states have call predecessors, (5821), 965 states have return successors, (5838), 5771 states have call predecessors, (5838), 5817 states have call successors, (5838) [2022-11-03 03:46:02,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17476 states to 17476 states and 25542 transitions. [2022-11-03 03:46:02,974 INFO L78 Accepts]: Start accepts. Automaton has 17476 states and 25542 transitions. Word has length 306 [2022-11-03 03:46:02,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:02,976 INFO L495 AbstractCegarLoop]: Abstraction has 17476 states and 25542 transitions. [2022-11-03 03:46:02,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:46:02,977 INFO L276 IsEmpty]: Start isEmpty. Operand 17476 states and 25542 transitions. [2022-11-03 03:46:02,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-03 03:46:02,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:02,987 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:02,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:46:02,988 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:46:02,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:02,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1535728702, now seen corresponding path program 1 times [2022-11-03 03:46:02,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:02,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98513377] [2022-11-03 03:46:02,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:02,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:04,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 03:46:04,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:04,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98513377] [2022-11-03 03:46:04,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98513377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:04,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:04,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:04,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010601716] [2022-11-03 03:46:04,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:04,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:04,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:04,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:04,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:04,244 INFO L87 Difference]: Start difference. First operand 17476 states and 25542 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:46:07,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:09,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:19,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:26,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:28,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:31,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:33,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:35,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:38,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:41,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:44,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:45,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:45,031 INFO L93 Difference]: Finished difference Result 42913 states and 62682 transitions. [2022-11-03 03:46:45,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:45,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 305 [2022-11-03 03:46:45,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:45,229 INFO L225 Difference]: With dead ends: 42913 [2022-11-03 03:46:45,230 INFO L226 Difference]: Without dead ends: 25492 [2022-11-03 03:46:45,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:45,351 INFO L413 NwaCegarLoop]: 8770 mSDtfsCounter, 6238 mSDsluCounter, 6772 mSDsCounter, 0 mSdLazyCounter, 1713 mSolverCounterSat, 19 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6248 SdHoareTripleChecker+Valid, 14809 SdHoareTripleChecker+Invalid, 1742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1713 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:45,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6248 Valid, 14809 Invalid, 1742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1713 Invalid, 10 Unknown, 0 Unchecked, 39.6s Time] [2022-11-03 03:46:45,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25492 states. [2022-11-03 03:46:47,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25492 to 25462. [2022-11-03 03:46:47,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25462 states, 15619 states have (on average 1.297394199372559) internal successors, (20264), 16047 states have internal predecessors, (20264), 8419 states have call successors, (8419), 1431 states have call predecessors, (8419), 1421 states have return successors, (8445), 8332 states have call predecessors, (8445), 8415 states have call successors, (8445) [2022-11-03 03:46:47,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25462 states to 25462 states and 37128 transitions. [2022-11-03 03:46:47,612 INFO L78 Accepts]: Start accepts. Automaton has 25462 states and 37128 transitions. Word has length 305 [2022-11-03 03:46:47,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:47,618 INFO L495 AbstractCegarLoop]: Abstraction has 25462 states and 37128 transitions. [2022-11-03 03:46:47,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:46:47,618 INFO L276 IsEmpty]: Start isEmpty. Operand 25462 states and 37128 transitions. [2022-11-03 03:46:47,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2022-11-03 03:46:47,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:47,632 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2022-11-03 03:46:47,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:46:47,633 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:46:47,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:47,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1867099844, now seen corresponding path program 1 times [2022-11-03 03:46:47,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:47,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453979187] [2022-11-03 03:46:47,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:47,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:47,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:48,473 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2022-11-03 03:46:48,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:48,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453979187] [2022-11-03 03:46:48,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453979187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:48,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:48,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:48,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110260779] [2022-11-03 03:46:48,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:48,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:48,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:48,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:48,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:48,476 INFO L87 Difference]: Start difference. First operand 25462 states and 37128 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-03 03:46:52,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:54,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:57,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:06,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:10,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:13,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:16,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:18,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:21,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:24,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:28,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:30,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:31,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:31,706 INFO L93 Difference]: Finished difference Result 63006 states and 91884 transitions. [2022-11-03 03:47:31,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:47:31,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 330 [2022-11-03 03:47:31,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:32,219 INFO L225 Difference]: With dead ends: 63006 [2022-11-03 03:47:32,219 INFO L226 Difference]: Without dead ends: 37599 [2022-11-03 03:47:32,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:32,390 INFO L413 NwaCegarLoop]: 9085 mSDtfsCounter, 6361 mSDsluCounter, 6795 mSDsCounter, 0 mSdLazyCounter, 1814 mSolverCounterSat, 12 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6373 SdHoareTripleChecker+Valid, 15143 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1814 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:32,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6373 Valid, 15143 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1814 Invalid, 10 Unknown, 0 Unchecked, 41.7s Time] [2022-11-03 03:47:32,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37599 states. [2022-11-03 03:47:35,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37599 to 37563. [2022-11-03 03:47:35,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37563 states, 23065 states have (on average 1.297030132234988) internal successors, (29916), 23710 states have internal predecessors, (29916), 12395 states have call successors, (12395), 2119 states have call predecessors, (12395), 2100 states have return successors, (12441), 12249 states have call predecessors, (12441), 12391 states have call successors, (12441) [2022-11-03 03:47:35,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37563 states to 37563 states and 54752 transitions. [2022-11-03 03:47:35,615 INFO L78 Accepts]: Start accepts. Automaton has 37563 states and 54752 transitions. Word has length 330 [2022-11-03 03:47:35,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:35,616 INFO L495 AbstractCegarLoop]: Abstraction has 37563 states and 54752 transitions. [2022-11-03 03:47:35,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-03 03:47:35,617 INFO L276 IsEmpty]: Start isEmpty. Operand 37563 states and 54752 transitions. [2022-11-03 03:47:35,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-03 03:47:35,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:35,630 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:47:35,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:47:35,631 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:47:35,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:35,632 INFO L85 PathProgramCache]: Analyzing trace with hash -723272073, now seen corresponding path program 1 times [2022-11-03 03:47:35,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:35,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595597648] [2022-11-03 03:47:35,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:35,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:36,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 03:47:36,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:36,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595597648] [2022-11-03 03:47:36,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595597648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:36,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:36,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:47:36,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719701668] [2022-11-03 03:47:36,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:36,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:47:36,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:36,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:47:36,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:36,772 INFO L87 Difference]: Start difference. First operand 37563 states and 54752 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 03:47:41,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:47,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:48,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:53,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:57,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:02,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:05,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:08,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:10,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:14,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:16,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:17,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:48:17,802 INFO L93 Difference]: Finished difference Result 98141 states and 142785 transitions. [2022-11-03 03:48:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:48:17,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 328 [2022-11-03 03:48:17,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:48:18,375 INFO L225 Difference]: With dead ends: 98141 [2022-11-03 03:48:18,376 INFO L226 Difference]: Without dead ends: 60633 [2022-11-03 03:48:18,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:48:18,617 INFO L413 NwaCegarLoop]: 7862 mSDtfsCounter, 5579 mSDsluCounter, 6727 mSDsCounter, 0 mSdLazyCounter, 1613 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5586 SdHoareTripleChecker+Valid, 13895 SdHoareTripleChecker+Invalid, 1629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1613 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:48:18,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5586 Valid, 13895 Invalid, 1629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1613 Invalid, 9 Unknown, 0 Unchecked, 38.4s Time] [2022-11-03 03:48:18,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60633 states. [2022-11-03 03:48:21,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60633 to 60596. [2022-11-03 03:48:22,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60596 states, 37086 states have (on average 1.2897859030361862) internal successors, (47833), 38193 states have internal predecessors, (47833), 19935 states have call successors, (19935), 3614 states have call predecessors, (19935), 3572 states have return successors, (20265), 19653 states have call predecessors, (20265), 19931 states have call successors, (20265) [2022-11-03 03:48:22,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60596 states to 60596 states and 88033 transitions. [2022-11-03 03:48:22,530 INFO L78 Accepts]: Start accepts. Automaton has 60596 states and 88033 transitions. Word has length 328 [2022-11-03 03:48:22,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:48:22,531 INFO L495 AbstractCegarLoop]: Abstraction has 60596 states and 88033 transitions. [2022-11-03 03:48:22,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 03:48:22,532 INFO L276 IsEmpty]: Start isEmpty. Operand 60596 states and 88033 transitions. [2022-11-03 03:48:22,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2022-11-03 03:48:22,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:48:22,536 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 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] [2022-11-03 03:48:22,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:48:22,537 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:48:22,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:48:22,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1100430494, now seen corresponding path program 1 times [2022-11-03 03:48:22,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:48:22,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516032032] [2022-11-03 03:48:22,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:22,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:48:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:48:25,496 INFO L134 CoverageAnalysis]: Checked inductivity of 3063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3063 trivial. 0 not checked. [2022-11-03 03:48:25,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:48:25,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516032032] [2022-11-03 03:48:25,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516032032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:48:25,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:48:25,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:48:25,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778984936] [2022-11-03 03:48:25,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:48:25,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:48:25,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:48:25,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:48:25,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:48:25,500 INFO L87 Difference]: Start difference. First operand 60596 states and 88033 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:48:33,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:40,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:41,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:43,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:45,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:50,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:59,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:06,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:10,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:13,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:19,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:23,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:26,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:28,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:28,189 INFO L93 Difference]: Finished difference Result 116052 states and 169009 transitions. [2022-11-03 03:49:28,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:49:28,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 333 [2022-11-03 03:49:28,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:29,493 INFO L225 Difference]: With dead ends: 116052 [2022-11-03 03:49:29,493 INFO L226 Difference]: Without dead ends: 116050 [2022-11-03 03:49:29,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:49:29,556 INFO L413 NwaCegarLoop]: 8086 mSDtfsCounter, 6424 mSDsluCounter, 24606 mSDsCounter, 0 mSdLazyCounter, 3300 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6433 SdHoareTripleChecker+Valid, 30252 SdHoareTripleChecker+Invalid, 3312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3300 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:29,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6433 Valid, 30252 Invalid, 3312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3300 Invalid, 9 Unknown, 0 Unchecked, 58.8s Time] [2022-11-03 03:49:29,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116050 states. [2022-11-03 03:49:35,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116050 to 115459. [2022-11-03 03:49:35,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115459 states, 70556 states have (on average 1.2882249560632688) internal successors, (90892), 72617 states have internal predecessors, (90892), 38148 states have call successors, (38148), 6829 states have call predecessors, (38148), 6752 states have return successors, (39180), 37593 states have call predecessors, (39180), 38140 states have call successors, (39180) [2022-11-03 03:49:37,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115459 states to 115459 states and 168220 transitions. [2022-11-03 03:49:37,306 INFO L78 Accepts]: Start accepts. Automaton has 115459 states and 168220 transitions. Word has length 333 [2022-11-03 03:49:37,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:37,307 INFO L495 AbstractCegarLoop]: Abstraction has 115459 states and 168220 transitions. [2022-11-03 03:49:37,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 03:49:37,308 INFO L276 IsEmpty]: Start isEmpty. Operand 115459 states and 168220 transitions. [2022-11-03 03:49:37,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-03 03:49:37,313 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:37,313 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 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] [2022-11-03 03:49:37,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:49:37,314 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:49:37,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:37,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1191089006, now seen corresponding path program 1 times [2022-11-03 03:49:37,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:37,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741434351] [2022-11-03 03:49:37,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:37,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:37,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 3065 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3063 trivial. 0 not checked. [2022-11-03 03:49:39,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:39,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741434351] [2022-11-03 03:49:39,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741434351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:39,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:39,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:39,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814722453] [2022-11-03 03:49:39,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:39,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:39,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:39,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:39,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:39,657 INFO L87 Difference]: Start difference. First operand 115459 states and 168220 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 03:49:47,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:53,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:57,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:58,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:01,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:06,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:16,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:17,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:24,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:30,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:32,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:35,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:40,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:43,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:46,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:46,229 INFO L93 Difference]: Finished difference Result 230009 states and 335169 transitions. [2022-11-03 03:50:46,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:50:46,230 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 338 [2022-11-03 03:50:46,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:48,191 INFO L225 Difference]: With dead ends: 230009 [2022-11-03 03:50:48,191 INFO L226 Difference]: Without dead ends: 230007 [2022-11-03 03:50:48,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:50:48,316 INFO L413 NwaCegarLoop]: 7625 mSDtfsCounter, 6467 mSDsluCounter, 23505 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6478 SdHoareTripleChecker+Valid, 28867 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:48,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6478 Valid, 28867 Invalid, 3042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3030 Invalid, 10 Unknown, 0 Unchecked, 58.5s Time] [2022-11-03 03:50:48,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230007 states.