./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 8393723b 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS --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-8393723 [2022-11-19 06:45:37,668 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:45:37,671 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:45:37,723 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:45:37,726 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:45:37,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:45:37,732 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:45:37,737 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:45:37,745 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:45:37,751 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:45:37,753 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:45:37,755 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:45:37,757 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:45:37,761 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:45:37,763 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:45:37,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:45:37,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:45:37,774 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:45:37,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:45:37,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:45:37,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:45:37,789 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:45:37,790 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:45:37,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:45:37,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:45:37,804 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:45:37,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:45:37,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:45:37,808 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:45:37,809 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:45:37,810 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:45:37,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:45:37,812 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:45:37,814 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:45:37,817 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:45:37,818 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:45:37,819 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:45:37,819 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:45:37,820 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:45:37,821 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:45:37,821 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:45:37,822 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:45:37,873 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:45:37,874 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:45:37,875 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:45:37,875 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:45:37,877 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:45:37,877 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:45:37,877 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:45:37,877 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:45:37,878 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:45:37,878 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:45:37,879 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:45:37,880 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:45:37,880 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:45:37,880 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:45:37,881 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:45:37,881 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:45:37,881 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:45:37,881 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:45:37,883 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:45:37,883 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:45:37,883 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:45:37,883 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:45:37,884 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:45:37,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:45:37,886 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:45:37,886 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:45:37,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:45:37,887 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:45:37,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:45:37,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:45:37,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:45:37,888 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:45:37,889 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:45:37,889 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:45:37,889 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:45:37,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:45:37,890 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:45:37,890 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:45:37,890 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS 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-19 06:45:38,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:45:38,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:45:38,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:45:38,292 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:45:38,293 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:45:38,295 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-19 06:45:38,397 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/data/81185d97c/8f6f94542fae4256af9a9521f84e1439/FLAGa561fa98c [2022-11-19 06:45:39,944 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:45:39,945 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-19 06:45:40,065 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/data/81185d97c/8f6f94542fae4256af9a9521f84e1439/FLAGa561fa98c [2022-11-19 06:45:40,324 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/data/81185d97c/8f6f94542fae4256af9a9521f84e1439 [2022-11-19 06:45:40,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:45:40,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:45:40,334 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:45:40,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:45:40,339 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:45:40,340 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:45:40" (1/1) ... [2022-11-19 06:45:40,342 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e2fafef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:40, skipping insertion in model container [2022-11-19 06:45:40,342 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:45:40" (1/1) ... [2022-11-19 06:45:40,352 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:45:40,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:45:49,770 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:49,778 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:49,779 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:49,780 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:49,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:45:49,982 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:45:50,930 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:50,930 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:50,931 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:50,931 WARN L234 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_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/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-19 06:45:50,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:45:51,839 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:45:51,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51 WrapperNode [2022-11-19 06:45:51,839 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:45:51,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:45:51,841 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:45:51,841 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:45:51,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:52,145 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:52,786 INFO L138 Inliner]: procedures = 741, calls = 8500, calls flagged for inlining = 407, calls inlined = 361, statements flattened = 17444 [2022-11-19 06:45:52,787 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:45:52,788 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:45:52,788 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:45:52,790 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:45:52,803 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:52,804 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:52,889 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:52,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:53,442 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:53,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:53,748 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:53,809 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:53,977 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:45:53,992 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:45:53,992 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:45:53,992 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:45:53,993 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (1/1) ... [2022-11-19 06:45:54,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:45:54,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:45:54,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:45:54,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91ca3ec4-dc89-42b7-b7e0-b1889350b8d0/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:45:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 06:45:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 06:45:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2022-11-19 06:45:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2022-11-19 06:45:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2022-11-19 06:45:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2022-11-19 06:45:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2022-11-19 06:45:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2022-11-19 06:45:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-19 06:45:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-19 06:45:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-19 06:45:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-19 06:45:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2022-11-19 06:45:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2022-11-19 06:45:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:45:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:45:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:45:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:45:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-19 06:45:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-19 06:45:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2022-11-19 06:45:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2022-11-19 06:45:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2022-11-19 06:45:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2022-11-19 06:45:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 06:45:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 06:45:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2022-11-19 06:45:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2022-11-19 06:45:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2022-11-19 06:45:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2022-11-19 06:45:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:45:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:45:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2022-11-19 06:45:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2022-11-19 06:45:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2022-11-19 06:45:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2022-11-19 06:45:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-19 06:45:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-19 06:45:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2022-11-19 06:45:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2022-11-19 06:45:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2022-11-19 06:45:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2022-11-19 06:45:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-19 06:45:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-19 06:45:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2022-11-19 06:45:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2022-11-19 06:45:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2022-11-19 06:45:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2022-11-19 06:45:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:45:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:45:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 06:45:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 06:45:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 06:45:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 06:45:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2022-11-19 06:45:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2022-11-19 06:45:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-11-19 06:45:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-11-19 06:45:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2022-11-19 06:45:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2022-11-19 06:45:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-19 06:45:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-19 06:45:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2022-11-19 06:45:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2022-11-19 06:45:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:45:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:45:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2022-11-19 06:45:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2022-11-19 06:45:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2022-11-19 06:45:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2022-11-19 06:45:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2022-11-19 06:45:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2022-11-19 06:45:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-19 06:45:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-19 06:45:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 06:45:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:45:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:45:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:45:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:45:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:45:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:45:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 06:45:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 06:45:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:45:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:45:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:45:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:45:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:45:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:45:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-19 06:45:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-19 06:45:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:45:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2022-11-19 06:45:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2022-11-19 06:45:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2022-11-19 06:45:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2022-11-19 06:45:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-19 06:45:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-19 06:45:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-19 06:45:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-19 06:45:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2022-11-19 06:45:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2022-11-19 06:45:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-19 06:45:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-19 06:45:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2022-11-19 06:45:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2022-11-19 06:45:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:45:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:45:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:45:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:45:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:45:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:45:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-19 06:45:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-19 06:45:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:45:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-19 06:45:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-19 06:45:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-19 06:45:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-19 06:45:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2022-11-19 06:45:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2022-11-19 06:45:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2022-11-19 06:45:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2022-11-19 06:45:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:45:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:45:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2022-11-19 06:45:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2022-11-19 06:45:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 06:45:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 06:45:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2022-11-19 06:45:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2022-11-19 06:45:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:45:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:45:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:45:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2022-11-19 06:45:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2022-11-19 06:45:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2022-11-19 06:45:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2022-11-19 06:45:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-19 06:45:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-19 06:45:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2022-11-19 06:45:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2022-11-19 06:45:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:45:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:45:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:45:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-19 06:45:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-19 06:45:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:45:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:45:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2022-11-19 06:45:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2022-11-19 06:45:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 06:45:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 06:45:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2022-11-19 06:45:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2022-11-19 06:45:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2022-11-19 06:45:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2022-11-19 06:45:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2022-11-19 06:45:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2022-11-19 06:45:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-19 06:45:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-19 06:45:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 06:45:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 06:45:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:45:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:45:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-19 06:45:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-19 06:45:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2022-11-19 06:45:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2022-11-19 06:45:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2022-11-19 06:45:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2022-11-19 06:45:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-19 06:45:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-19 06:45:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2022-11-19 06:45:54,298 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2022-11-19 06:45:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2022-11-19 06:45:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2022-11-19 06:45:54,329 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2022-11-19 06:45:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2022-11-19 06:45:54,329 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-19 06:45:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-19 06:45:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2022-11-19 06:45:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2022-11-19 06:45:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:45:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:45:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-19 06:45:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-19 06:45:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2022-11-19 06:45:54,331 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2022-11-19 06:45:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2022-11-19 06:45:54,331 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2022-11-19 06:45:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2022-11-19 06:45:54,331 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2022-11-19 06:45:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2022-11-19 06:45:54,332 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2022-11-19 06:45:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:45:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 06:45:54,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 06:45:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 06:45:54,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 06:45:54,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 06:45:54,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 06:45:54,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-19 06:45:54,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-19 06:45:54,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 06:45:54,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 06:45:54,334 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 06:45:54,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 06:45:54,334 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2022-11-19 06:45:54,334 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2022-11-19 06:45:54,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:45:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:45:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:45:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:45:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:45:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:45:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-19 06:45:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-19 06:45:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:45:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2022-11-19 06:45:54,336 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2022-11-19 06:45:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:45:54,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:45:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2022-11-19 06:45:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2022-11-19 06:45:54,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-19 06:45:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-19 06:45:54,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:45:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:45:54,337 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2022-11-19 06:45:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2022-11-19 06:45:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2022-11-19 06:45:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2022-11-19 06:45:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 06:45:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 06:45:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:45:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:45:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2022-11-19 06:45:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2022-11-19 06:45:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-19 06:45:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-19 06:45:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2022-11-19 06:45:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2022-11-19 06:45:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2022-11-19 06:45:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2022-11-19 06:45:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 06:45:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 06:45:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:45:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:45:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 06:45:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 06:45:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 06:45:54,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 06:45:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-19 06:45:54,341 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-19 06:45:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-19 06:45:54,341 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-19 06:45:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-19 06:45:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-19 06:45:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2022-11-19 06:45:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2022-11-19 06:45:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 06:45:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 06:45:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 06:45:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 06:45:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2022-11-19 06:45:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2022-11-19 06:45:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2022-11-19 06:45:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2022-11-19 06:45:54,360 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-19 06:45:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-19 06:45:54,360 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2022-11-19 06:45:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2022-11-19 06:45:54,360 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-19 06:45:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-19 06:45:54,360 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2022-11-19 06:45:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2022-11-19 06:45:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:45:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:45:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-19 06:45:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-19 06:45:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-19 06:45:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-19 06:45:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2022-11-19 06:45:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2022-11-19 06:45:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 06:45:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 06:45:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:45:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:45:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:45:54,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:45:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2022-11-19 06:45:54,363 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2022-11-19 06:45:54,363 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-19 06:45:54,363 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-19 06:45:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-19 06:45:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-19 06:45:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2022-11-19 06:45:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2022-11-19 06:45:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:45:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:45:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 06:45:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-19 06:45:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-19 06:45:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 06:45:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 06:45:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 06:45:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 06:45:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2022-11-19 06:45:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2022-11-19 06:45:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2022-11-19 06:45:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2022-11-19 06:45:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-19 06:45:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-19 06:45:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 06:45:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 06:45:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:45:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:45:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2022-11-19 06:45:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2022-11-19 06:45:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-19 06:45:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-19 06:45:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2022-11-19 06:45:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2022-11-19 06:45:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-19 06:45:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-19 06:45:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2022-11-19 06:45:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2022-11-19 06:45:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2022-11-19 06:45:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2022-11-19 06:45:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-19 06:45:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-19 06:45:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 06:45:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 06:45:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2022-11-19 06:45:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2022-11-19 06:45:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2022-11-19 06:45:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2022-11-19 06:45:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 06:45:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 06:45:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 06:45:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 06:45:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:45:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2022-11-19 06:45:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2022-11-19 06:45:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2022-11-19 06:45:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2022-11-19 06:45:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2022-11-19 06:45:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2022-11-19 06:45:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-19 06:45:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-19 06:45:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2022-11-19 06:45:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2022-11-19 06:45:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:45:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:45:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2022-11-19 06:45:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2022-11-19 06:45:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:45:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2022-11-19 06:45:54,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2022-11-19 06:45:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2022-11-19 06:45:54,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2022-11-19 06:45:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2022-11-19 06:45:54,390 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2022-11-19 06:45:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-19 06:45:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-19 06:45:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2022-11-19 06:45:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2022-11-19 06:45:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2022-11-19 06:45:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2022-11-19 06:45:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2022-11-19 06:45:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2022-11-19 06:45:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:45:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2022-11-19 06:45:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2022-11-19 06:45:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2022-11-19 06:45:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2022-11-19 06:45:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 06:45:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 06:45:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-19 06:45:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-19 06:45:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2022-11-19 06:45:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2022-11-19 06:45:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2022-11-19 06:45:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2022-11-19 06:45:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:45:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:45:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2022-11-19 06:45:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2022-11-19 06:45:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 06:45:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 06:45:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2022-11-19 06:45:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2022-11-19 06:45:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:45:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:45:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2022-11-19 06:45:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2022-11-19 06:45:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:45:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:45:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2022-11-19 06:45:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2022-11-19 06:45:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-19 06:45:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-19 06:45:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2022-11-19 06:45:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2022-11-19 06:45:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:45:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:45:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2022-11-19 06:45:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2022-11-19 06:45:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2022-11-19 06:45:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2022-11-19 06:45:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2022-11-19 06:45:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2022-11-19 06:45:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-19 06:45:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-19 06:45:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2022-11-19 06:45:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2022-11-19 06:45:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 06:45:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 06:45:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 06:45:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 06:45:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 06:45:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 06:45:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:45:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:45:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-19 06:45:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-19 06:45:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-19 06:45:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-19 06:45:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2022-11-19 06:45:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2022-11-19 06:45:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:45:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:45:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2022-11-19 06:45:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2022-11-19 06:45:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2022-11-19 06:45:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2022-11-19 06:45:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2022-11-19 06:45:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2022-11-19 06:45:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-19 06:45:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-19 06:45:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-19 06:45:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-19 06:45:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:45:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:45:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 06:45:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 06:45:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2022-11-19 06:45:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2022-11-19 06:45:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:45:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2022-11-19 06:45:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2022-11-19 06:45:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:45:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:45:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2022-11-19 06:45:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2022-11-19 06:45:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2022-11-19 06:45:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2022-11-19 06:45:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2022-11-19 06:45:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2022-11-19 06:45:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 06:45:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 06:45:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2022-11-19 06:45:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2022-11-19 06:45:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2022-11-19 06:45:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2022-11-19 06:45:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:45:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:45:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 06:45:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 06:45:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 06:45:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 06:45:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2022-11-19 06:45:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2022-11-19 06:45:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 06:45:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 06:45:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-19 06:45:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-19 06:45:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2022-11-19 06:45:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2022-11-19 06:45:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2022-11-19 06:45:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2022-11-19 06:45:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2022-11-19 06:45:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2022-11-19 06:45:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2022-11-19 06:45:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2022-11-19 06:45:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:45:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:45:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:45:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:45:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2022-11-19 06:45:54,424 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2022-11-19 06:45:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-19 06:45:54,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-19 06:45:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-19 06:45:54,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-19 06:45:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 06:45:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 06:45:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:45:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:45:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:45:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:45:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 06:45:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 06:45:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 06:45:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 06:45:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:45:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2022-11-19 06:45:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2022-11-19 06:45:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2022-11-19 06:45:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2022-11-19 06:45:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-19 06:45:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-19 06:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:45:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2022-11-19 06:45:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2022-11-19 06:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2022-11-19 06:45:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2022-11-19 06:45:57,020 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:45:57,032 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:45:57,718 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:48:49,730 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 06:48:50,048 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:49:05,144 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:49:05,144 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-19 06:49:05,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:49:05 BoogieIcfgContainer [2022-11-19 06:49:05,159 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:49:05,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:49:05,162 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:49:05,166 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:49:05,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:45:40" (1/3) ... [2022-11-19 06:49:05,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30275b34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:49:05, skipping insertion in model container [2022-11-19 06:49:05,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:45:51" (2/3) ... [2022-11-19 06:49:05,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30275b34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:49:05, skipping insertion in model container [2022-11-19 06:49:05,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:49:05" (3/3) ... [2022-11-19 06:49:05,170 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-19 06:49:05,195 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:49:05,195 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 06:49:05,390 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:49:05,398 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;@18c73f27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:49:05,399 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 06:49:05,419 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-19 06:49:05,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-19 06:49:05,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:49:05,457 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-19 06:49:05,458 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-19 06:49:05,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:49:05,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1404382194, now seen corresponding path program 1 times [2022-11-19 06:49:05,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:49:05,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536148917] [2022-11-19 06:49:05,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:49:05,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:49:06,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:49:07,805 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-19 06:49:07,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:49:07,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536148917] [2022-11-19 06:49:07,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536148917] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:49:07,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:49:07,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:49:07,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133355831] [2022-11-19 06:49:07,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:49:07,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:49:07,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:49:07,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:49:07,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:49:07,891 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-19 06:49:11,752 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-19 06:49:14,018 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-19 06:49:24,201 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-19 06:49:26,637 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-19 06:49:30,759 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-19 06:49:34,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:37,209 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-19 06:49:39,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:49:43,512 INFO L93 Difference]: Finished difference Result 13705 states and 20254 transitions. [2022-11-19 06:49:43,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:49:43,516 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-19 06:49:43,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:49:43,642 INFO L225 Difference]: With dead ends: 13705 [2022-11-19 06:49:43,643 INFO L226 Difference]: Without dead ends: 9057 [2022-11-19 06:49:43,704 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-19 06:49:43,715 INFO L413 NwaCegarLoop]: 7756 mSDtfsCounter, 6441 mSDsluCounter, 6028 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6445 SdHoareTripleChecker+Valid, 13784 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:49:43,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6445 Valid, 13784 Invalid, 1676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1663 Invalid, 6 Unknown, 0 Unchecked, 34.7s Time] [2022-11-19 06:49:43,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9057 states. [2022-11-19 06:49:44,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9057 to 9047. [2022-11-19 06:49:44,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9047 states, 5531 states have (on average 1.3026577472428131) internal successors, (7205), 5679 states have internal predecessors, (7205), 3026 states have call successors, (3026), 490 states have call predecessors, (3026), 487 states have return successors, (3022), 2997 states have call predecessors, (3022), 3022 states have call successors, (3022) [2022-11-19 06:49:44,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9047 states to 9047 states and 13253 transitions. [2022-11-19 06:49:44,670 INFO L78 Accepts]: Start accepts. Automaton has 9047 states and 13253 transitions. Word has length 291 [2022-11-19 06:49:44,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:49:44,672 INFO L495 AbstractCegarLoop]: Abstraction has 9047 states and 13253 transitions. [2022-11-19 06:49:44,673 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-19 06:49:44,674 INFO L276 IsEmpty]: Start isEmpty. Operand 9047 states and 13253 transitions. [2022-11-19 06:49:44,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-19 06:49:44,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:49:44,686 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-19 06:49:44,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:49:44,687 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-19 06:49:44,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:49:44,688 INFO L85 PathProgramCache]: Analyzing trace with hash 393940470, now seen corresponding path program 1 times [2022-11-19 06:49:44,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:49:44,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652737689] [2022-11-19 06:49:44,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:49:44,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:49:45,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:49:45,836 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-19 06:49:45,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:49:45,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652737689] [2022-11-19 06:49:45,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652737689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:49:45,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:49:45,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:49:45,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086577256] [2022-11-19 06:49:45,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:49:45,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:49:45,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:49:45,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:49:45,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:49:45,845 INFO L87 Difference]: Start difference. First operand 9047 states and 13253 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-19 06:49:49,770 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-19 06:49:51,877 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-19 06:49:53,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:04,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:06,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:12,697 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-19 06:50:15,005 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-19 06:50:17,330 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-19 06:50:19,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:21,505 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-19 06:50:24,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:24,999 INFO L93 Difference]: Finished difference Result 22226 states and 32530 transitions. [2022-11-19 06:50:25,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:50:25,003 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-19 06:50:25,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:25,122 INFO L225 Difference]: With dead ends: 22226 [2022-11-19 06:50:25,123 INFO L226 Difference]: Without dead ends: 13234 [2022-11-19 06:50:25,178 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-19 06:50:25,179 INFO L413 NwaCegarLoop]: 7690 mSDtfsCounter, 6265 mSDsluCounter, 5994 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 19 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6267 SdHoareTripleChecker+Valid, 13684 SdHoareTripleChecker+Invalid, 1727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:25,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6267 Valid, 13684 Invalid, 1727 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1702 Invalid, 6 Unknown, 0 Unchecked, 38.2s Time] [2022-11-19 06:50:25,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13234 states. [2022-11-19 06:50:26,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13234 to 13214. [2022-11-19 06:50:26,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13214 states, 8097 states have (on average 1.3006051624058292) internal successors, (10531), 8320 states have internal predecessors, (10531), 4390 states have call successors, (4390), 729 states have call predecessors, (4390), 724 states have return successors, (4386), 4343 states have call predecessors, (4386), 4386 states have call successors, (4386) [2022-11-19 06:50:26,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13214 states to 13214 states and 19307 transitions. [2022-11-19 06:50:26,264 INFO L78 Accepts]: Start accepts. Automaton has 13214 states and 19307 transitions. Word has length 305 [2022-11-19 06:50:26,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:50:26,266 INFO L495 AbstractCegarLoop]: Abstraction has 13214 states and 19307 transitions. [2022-11-19 06:50:26,267 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-19 06:50:26,267 INFO L276 IsEmpty]: Start isEmpty. Operand 13214 states and 19307 transitions. [2022-11-19 06:50:26,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-11-19 06:50:26,277 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:50:26,278 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] [2022-11-19 06:50:26,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:50:26,278 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-19 06:50:26,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:50:26,279 INFO L85 PathProgramCache]: Analyzing trace with hash -717176048, now seen corresponding path program 1 times [2022-11-19 06:50:26,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:50:26,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684437982] [2022-11-19 06:50:26,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:26,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:50:26,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:50:27,375 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-19 06:50:27,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:50:27,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684437982] [2022-11-19 06:50:27,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684437982] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:50:27,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:50:27,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:50:27,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091538481] [2022-11-19 06:50:27,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:50:27,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:50:27,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:50:27,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:50:27,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:50:27,377 INFO L87 Difference]: Start difference. First operand 13214 states and 19307 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 06:50:31,316 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-19 06:50:33,400 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-19 06:50:39,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:40,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:47,791 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-19 06:50:49,802 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-19 06:50:51,816 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-19 06:50:57,489 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-19 06:50:58,683 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-19 06:51:00,769 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-19 06:51:03,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:05,540 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-19 06:51:07,210 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-19 06:51:09,217 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-19 06:51:11,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:15,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:51:15,712 INFO L93 Difference]: Finished difference Result 38711 states and 56525 transitions. [2022-11-19 06:51:15,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:51:15,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 307 [2022-11-19 06:51:15,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:51:15,917 INFO L225 Difference]: With dead ends: 38711 [2022-11-19 06:51:15,917 INFO L226 Difference]: Without dead ends: 25552 [2022-11-19 06:51:16,007 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-19 06:51:16,008 INFO L413 NwaCegarLoop]: 9132 mSDtfsCounter, 6191 mSDsluCounter, 5979 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 29 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6193 SdHoareTripleChecker+Valid, 15111 SdHoareTripleChecker+Invalid, 2041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:51:16,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6193 Valid, 15111 Invalid, 2041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 2004 Invalid, 8 Unknown, 0 Unchecked, 47.1s Time] [2022-11-19 06:51:16,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25552 states. [2022-11-19 06:51:17,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25552 to 25526. [2022-11-19 06:51:17,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25526 states, 15651 states have (on average 1.2967861478499776) internal successors, (20296), 16079 states have internal predecessors, (20296), 8449 states have call successors, (8449), 1433 states have call predecessors, (8449), 1423 states have return successors, (8445), 8362 states have call predecessors, (8445), 8445 states have call successors, (8445) [2022-11-19 06:51:17,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25526 states to 25526 states and 37190 transitions. [2022-11-19 06:51:17,952 INFO L78 Accepts]: Start accepts. Automaton has 25526 states and 37190 transitions. Word has length 307 [2022-11-19 06:51:17,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:51:17,953 INFO L495 AbstractCegarLoop]: Abstraction has 25526 states and 37190 transitions. [2022-11-19 06:51:17,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 06:51:17,953 INFO L276 IsEmpty]: Start isEmpty. Operand 25526 states and 37190 transitions. [2022-11-19 06:51:17,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2022-11-19 06:51:17,965 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:51:17,965 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-19 06:51:17,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:51:17,966 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-19 06:51:17,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:51:17,966 INFO L85 PathProgramCache]: Analyzing trace with hash -869618997, now seen corresponding path program 1 times [2022-11-19 06:51:17,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:51:17,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397281715] [2022-11-19 06:51:17,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:51:17,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:51:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:51:18,685 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-19 06:51:18,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:51:18,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397281715] [2022-11-19 06:51:18,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397281715] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:51:18,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:51:18,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:51:18,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354298215] [2022-11-19 06:51:18,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:51:18,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:51:18,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:51:18,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:51:18,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:51:18,687 INFO L87 Difference]: Start difference. First operand 25526 states and 37190 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-19 06:51:22,763 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-19 06:51:24,853 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-19 06:51:36,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:39,711 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-19 06:51:47,149 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-19 06:51:49,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:52,099 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-19 06:51:54,431 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-19 06:51:59,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:51:59,307 INFO L93 Difference]: Finished difference Result 65456 states and 95311 transitions. [2022-11-19 06:51:59,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:51:59,308 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-19 06:51:59,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:51:59,616 INFO L225 Difference]: With dead ends: 65456 [2022-11-19 06:51:59,616 INFO L226 Difference]: Without dead ends: 39985 [2022-11-19 06:51:59,770 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-19 06:51:59,775 INFO L413 NwaCegarLoop]: 9865 mSDtfsCounter, 6384 mSDsluCounter, 6013 mSDsCounter, 0 mSdLazyCounter, 2024 mSolverCounterSat, 12 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6390 SdHoareTripleChecker+Valid, 15878 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2024 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:51:59,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6390 Valid, 15878 Invalid, 2043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2024 Invalid, 7 Unknown, 0 Unchecked, 38.8s Time] [2022-11-19 06:51:59,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39985 states. [2022-11-19 06:52:02,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39985 to 39942. [2022-11-19 06:52:02,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39942 states, 24493 states have (on average 1.2947372718735966) internal successors, (31712), 25177 states have internal predecessors, (31712), 13198 states have call successors, (13198), 2267 states have call predecessors, (13198), 2248 states have return successors, (13200), 13047 states have call predecessors, (13200), 13194 states have call successors, (13200) [2022-11-19 06:52:03,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39942 states to 39942 states and 58110 transitions. [2022-11-19 06:52:03,049 INFO L78 Accepts]: Start accepts. Automaton has 39942 states and 58110 transitions. Word has length 330 [2022-11-19 06:52:03,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:03,050 INFO L495 AbstractCegarLoop]: Abstraction has 39942 states and 58110 transitions. [2022-11-19 06:52:03,051 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-19 06:52:03,051 INFO L276 IsEmpty]: Start isEmpty. Operand 39942 states and 58110 transitions. [2022-11-19 06:52:03,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-19 06:52:03,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:03,061 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-19 06:52:03,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:52:03,062 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-19 06:52:03,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:03,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1460842276, now seen corresponding path program 1 times [2022-11-19 06:52:03,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:03,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891403956] [2022-11-19 06:52:03,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:03,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:03,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:04,038 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-19 06:52:04,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:04,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891403956] [2022-11-19 06:52:04,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891403956] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:04,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:04,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:52:04,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926853699] [2022-11-19 06:52:04,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:04,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:52:04,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:04,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:52:04,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:52:04,041 INFO L87 Difference]: Start difference. First operand 39942 states and 58110 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-19 06:52:08,943 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-19 06:52:13,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:15,551 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-19 06:52:21,111 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-19 06:52:24,941 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-19 06:52:30,057 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-19 06:52:33,525 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-19 06:52:35,827 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-19 06:52:39,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:39,689 INFO L93 Difference]: Finished difference Result 100717 states and 146342 transitions. [2022-11-19 06:52:39,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:52:39,690 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-19 06:52:39,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:40,228 INFO L225 Difference]: With dead ends: 100717 [2022-11-19 06:52:40,228 INFO L226 Difference]: Without dead ends: 60830 [2022-11-19 06:52:40,751 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-19 06:52:40,752 INFO L413 NwaCegarLoop]: 7701 mSDtfsCounter, 5599 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 1699 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5602 SdHoareTripleChecker+Valid, 13689 SdHoareTripleChecker+Invalid, 1713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1699 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:40,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5602 Valid, 13689 Invalid, 1713 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1699 Invalid, 7 Unknown, 0 Unchecked, 32.8s Time] [2022-11-19 06:52:40,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60830 states. [2022-11-19 06:52:44,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60830 to 60780. [2022-11-19 06:52:44,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60780 states, 37180 states have (on average 1.2890532544378699) internal successors, (47927), 38285 states have internal predecessors, (47927), 20019 states have call successors, (20019), 3618 states have call predecessors, (20019), 3578 states have return successors, (20273), 19741 states have call predecessors, (20273), 20015 states have call successors, (20273) [2022-11-19 06:52:45,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60780 states to 60780 states and 88219 transitions. [2022-11-19 06:52:45,359 INFO L78 Accepts]: Start accepts. Automaton has 60780 states and 88219 transitions. Word has length 328 [2022-11-19 06:52:45,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:45,361 INFO L495 AbstractCegarLoop]: Abstraction has 60780 states and 88219 transitions. [2022-11-19 06:52:45,361 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-19 06:52:45,362 INFO L276 IsEmpty]: Start isEmpty. Operand 60780 states and 88219 transitions. [2022-11-19 06:52:45,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2022-11-19 06:52:45,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:45,371 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-19 06:52:45,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:52:45,371 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-19 06:52:45,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:45,372 INFO L85 PathProgramCache]: Analyzing trace with hash 333263947, now seen corresponding path program 1 times [2022-11-19 06:52:45,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:45,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883545166] [2022-11-19 06:52:45,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:45,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:45,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:48,383 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-19 06:52:48,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:48,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883545166] [2022-11-19 06:52:48,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883545166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:48,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:48,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:52:48,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664641277] [2022-11-19 06:52:48,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:48,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:52:48,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:48,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:52:48,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:52:48,387 INFO L87 Difference]: Start difference. First operand 60780 states and 88219 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-19 06:52:57,002 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-19 06:53:04,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:05,620 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-19 06:53:07,629 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-19 06:53:09,635 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-19 06:53:15,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-19 06:53:18,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:27,479 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-19 06:53:33,612 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-19 06:53:37,609 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-19 06:53:39,964 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-19 06:53:50,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:50,525 INFO L93 Difference]: Finished difference Result 116420 states and 169396 transitions. [2022-11-19 06:53:50,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:53:50,526 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-19 06:53:50,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:51,772 INFO L225 Difference]: With dead ends: 116420 [2022-11-19 06:53:51,773 INFO L226 Difference]: Without dead ends: 116418 [2022-11-19 06:53:51,849 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-19 06:53:51,850 INFO L413 NwaCegarLoop]: 8054 mSDtfsCounter, 6442 mSDsluCounter, 22057 mSDsCounter, 0 mSdLazyCounter, 3511 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6448 SdHoareTripleChecker+Valid, 30111 SdHoareTripleChecker+Invalid, 3522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3511 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:51,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6448 Valid, 30111 Invalid, 3522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3511 Invalid, 8 Unknown, 0 Unchecked, 57.9s Time] [2022-11-19 06:53:51,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116418 states. [2022-11-19 06:53:57,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116418 to 115815. [2022-11-19 06:53:57,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115815 states, 70734 states have (on average 1.2874996465631803) internal successors, (91070), 72795 states have internal predecessors, (91070), 38322 states have call successors, (38322), 6833 states have call predecessors, (38322), 6756 states have return successors, (39203), 37767 states have call predecessors, (39203), 38314 states have call successors, (39203) [2022-11-19 06:53:59,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115815 states to 115815 states and 168595 transitions. [2022-11-19 06:53:59,081 INFO L78 Accepts]: Start accepts. Automaton has 115815 states and 168595 transitions. Word has length 333 [2022-11-19 06:53:59,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:59,082 INFO L495 AbstractCegarLoop]: Abstraction has 115815 states and 168595 transitions. [2022-11-19 06:53:59,083 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-19 06:53:59,083 INFO L276 IsEmpty]: Start isEmpty. Operand 115815 states and 168595 transitions. [2022-11-19 06:53:59,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-11-19 06:53:59,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:59,095 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:53:59,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:53:59,096 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-19 06:53:59,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:59,097 INFO L85 PathProgramCache]: Analyzing trace with hash 587031281, now seen corresponding path program 1 times [2022-11-19 06:53:59,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:59,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859837818] [2022-11-19 06:53:59,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:59,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:02,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3072 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2022-11-19 06:54:02,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:02,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859837818] [2022-11-19 06:54:02,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859837818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:02,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:02,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:54:02,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755745993] [2022-11-19 06:54:02,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:02,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:54:02,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:02,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:54:02,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:54:02,047 INFO L87 Difference]: Start difference. First operand 115815 states and 168595 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-19 06:54:10,402 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-19 06:54:12,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:20,419 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-19 06:54:25,951 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-19 06:54:32,900 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-19 06:54:37,262 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-19 06:54:44,380 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-19 06:54:49,506 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-19 06:54:51,857 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-19 06:55:01,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:01,423 INFO L93 Difference]: Finished difference Result 230721 states and 335938 transitions. [2022-11-19 06:55:01,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:55:01,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 341 [2022-11-19 06:55:01,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:03,553 INFO L225 Difference]: With dead ends: 230721 [2022-11-19 06:55:03,553 INFO L226 Difference]: Without dead ends: 230719 [2022-11-19 06:55:03,702 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-19 06:55:03,704 INFO L413 NwaCegarLoop]: 7563 mSDtfsCounter, 6482 mSDsluCounter, 21073 mSDsCounter, 0 mSdLazyCounter, 3234 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6491 SdHoareTripleChecker+Valid, 28636 SdHoareTripleChecker+Invalid, 3243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3234 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:03,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6491 Valid, 28636 Invalid, 3243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3234 Invalid, 7 Unknown, 0 Unchecked, 50.1s Time] [2022-11-19 06:55:03,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230719 states.