./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.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_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/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_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/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_dadec2f7-6252-456f-a961-e97d1f786702/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 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 --- 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:35:16,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:35:16,079 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:35:16,129 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:35:16,130 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:35:16,131 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:35:16,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:35:16,135 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:35:16,137 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:35:16,138 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:35:16,144 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:35:16,146 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:35:16,147 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:35:16,149 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:35:16,150 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:35:16,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:35:16,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:35:16,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:35:16,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:35:16,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:35:16,162 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:35:16,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:35:16,166 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:35:16,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:35:16,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:35:16,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:35:16,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:35:16,175 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:35:16,176 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:35:16,177 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:35:16,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:35:16,179 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:35:16,183 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:35:16,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:35:16,186 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:35:16,187 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:35:16,188 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:35:16,188 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:35:16,189 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:35:16,190 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:35:16,191 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:35:16,201 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:35:16,252 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:35:16,253 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:35:16,254 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:35:16,254 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:35:16,255 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:35:16,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:35:16,256 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:35:16,256 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:35:16,256 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:35:16,256 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:35:16,257 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:35:16,258 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:35:16,258 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:35:16,258 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:35:16,258 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:35:16,259 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:35:16,259 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:35:16,259 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:35:16,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:35:16,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:35:16,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:35:16,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:35:16,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:35:16,261 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:35:16,262 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:35:16,262 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:35:16,262 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:35:16,264 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:35:16,264 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:35:16,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:35:16,265 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:35:16,265 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:35:16,265 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:35:16,266 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:35:16,266 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:35:16,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:35:16,267 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:35:16,267 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:35:16,268 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_dadec2f7-6252-456f-a961-e97d1f786702/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_dadec2f7-6252-456f-a961-e97d1f786702/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 -> 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 [2022-11-19 06:35:16,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:35:16,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:35:16,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:35:16,707 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:35:16,708 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:35:16,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2022-11-19 06:35:16,798 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/data/2da180865/63c56d75545f4b4f95ff5d9a710b5284/FLAGdea700480 [2022-11-19 06:35:18,151 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:35:18,155 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2022-11-19 06:35:18,266 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/data/2da180865/63c56d75545f4b4f95ff5d9a710b5284/FLAGdea700480 [2022-11-19 06:35:18,773 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/data/2da180865/63c56d75545f4b4f95ff5d9a710b5284 [2022-11-19 06:35:18,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:35:18,780 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:35:18,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:35:18,784 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:35:18,790 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:35:18,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:35:18" (1/1) ... [2022-11-19 06:35:18,793 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fb749bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:18, skipping insertion in model container [2022-11-19 06:35:18,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:35:18" (1/1) ... [2022-11-19 06:35:18,802 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:35:19,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:35:24,536 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2022-11-19 06:35:24,549 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2022-11-19 06:35:24,550 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2022-11-19 06:35:24,551 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2022-11-19 06:35:24,583 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:35:24,724 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:35:25,431 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2022-11-19 06:35:25,432 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2022-11-19 06:35:25,433 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2022-11-19 06:35:25,434 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_dadec2f7-6252-456f-a961-e97d1f786702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2022-11-19 06:35:25,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:35:25,811 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:35:25,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25 WrapperNode [2022-11-19 06:35:25,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:35:25,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:35:25,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:35:25,815 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:35:25,824 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:35:25" (1/1) ... [2022-11-19 06:35:25,987 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:35:25" (1/1) ... [2022-11-19 06:35:26,468 INFO L138 Inliner]: procedures = 538, calls = 6376, calls flagged for inlining = 274, calls inlined = 248, statements flattened = 9211 [2022-11-19 06:35:26,469 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:35:26,471 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:35:26,471 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:35:26,472 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:35:26,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:26,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:26,576 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:26,578 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:26,805 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:26,838 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:26,900 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:27,024 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:27,083 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:35:27,084 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:35:27,085 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:35:27,085 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:35:27,086 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (1/1) ... [2022-11-19 06:35:27,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:35:27,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:35:27,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:35:27,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dadec2f7-6252-456f-a961-e97d1f786702/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:35:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2022-11-19 06:35:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2022-11-19 06:35:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2022-11-19 06:35:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2022-11-19 06:35:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2022-11-19 06:35:27,172 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2022-11-19 06:35:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-19 06:35:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:35:27,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:35:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:35:27,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:35:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2022-11-19 06:35:27,173 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2022-11-19 06:35:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 06:35:27,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 06:35:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:35:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:35:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2022-11-19 06:35:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2022-11-19 06:35:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:35:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:35:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 06:35:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 06:35:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:35:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:35:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2022-11-19 06:35:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2022-11-19 06:35:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2022-11-19 06:35:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2022-11-19 06:35:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 06:35:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2022-11-19 06:35:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2022-11-19 06:35:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:35:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:35:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:35:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:35:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:35:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:35:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:35:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:35:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2022-11-19 06:35:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2022-11-19 06:35:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:35:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:35:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:35:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-19 06:35:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:35:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:35:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2022-11-19 06:35:27,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2022-11-19 06:35:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 06:35:27,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 06:35:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:35:27,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,185 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2022-11-19 06:35:27,185 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2022-11-19 06:35:27,185 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 06:35:27,185 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 06:35:27,185 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:35:27,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:35:27,186 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2022-11-19 06:35:27,186 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2022-11-19 06:35:27,186 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2022-11-19 06:35:27,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2022-11-19 06:35:27,187 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:35:27,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:35:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:35:27,188 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:35:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:35:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2022-11-19 06:35:27,188 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2022-11-19 06:35:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:35:27,189 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:35:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 06:35:27,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 06:35:27,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-11-19 06:35:27,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-11-19 06:35:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:35:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:35:27,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:35:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:35:27,192 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:35:27,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:35:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:35:27,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:35:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 06:35:27,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 06:35:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:35:27,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:35:27,195 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2022-11-19 06:35:27,195 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2022-11-19 06:35:27,195 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2022-11-19 06:35:27,195 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2022-11-19 06:35:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:35:27,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:35:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:35:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 06:35:27,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 06:35:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 06:35:27,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 06:35:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-19 06:35:27,197 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-19 06:35:27,199 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 06:35:27,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 06:35:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:35:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:35:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:35:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:35:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:35:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:35:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:35:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:35:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:35:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-19 06:35:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-19 06:35:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 06:35:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 06:35:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:35:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:35:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 06:35:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 06:35:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 06:35:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 06:35:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-19 06:35:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-19 06:35:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 06:35:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 06:35:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 06:35:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 06:35:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2022-11-19 06:35:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2022-11-19 06:35:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-19 06:35:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-19 06:35:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-19 06:35:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-19 06:35:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:35:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:35:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-19 06:35:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-19 06:35:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-19 06:35:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-19 06:35:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-19 06:35:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-19 06:35:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2022-11-19 06:35:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2022-11-19 06:35:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2022-11-19 06:35:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2022-11-19 06:35:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:35:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:35:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:35:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:35:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:35:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:35:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2022-11-19 06:35:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2022-11-19 06:35:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2022-11-19 06:35:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2022-11-19 06:35:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2022-11-19 06:35:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 06:35:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 06:35:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:35:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:35:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:35:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:35:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 06:35:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 06:35:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 06:35:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 06:35:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-19 06:35:27,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-19 06:35:27,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:35:27,224 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:35:27,224 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:35:27,224 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2022-11-19 06:35:27,224 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2022-11-19 06:35:27,225 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-19 06:35:27,225 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-19 06:35:27,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:35:27,225 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2022-11-19 06:35:27,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2022-11-19 06:35:27,225 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-19 06:35:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-19 06:35:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-19 06:35:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-19 06:35:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:35:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2022-11-19 06:35:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2022-11-19 06:35:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-19 06:35:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-19 06:35:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2022-11-19 06:35:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2022-11-19 06:35:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 06:35:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 06:35:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:35:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:35:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:35:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:35:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:35:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:35:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2022-11-19 06:35:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2022-11-19 06:35:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2022-11-19 06:35:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2022-11-19 06:35:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:35:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:35:27,230 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 06:35:27,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 06:35:27,230 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-19 06:35:27,230 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-19 06:35:27,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:35:27,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:35:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-19 06:35:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-19 06:35:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2022-11-19 06:35:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2022-11-19 06:35:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-19 06:35:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-19 06:35:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 06:35:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-19 06:35:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 06:35:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 06:35:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:35:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:35:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2022-11-19 06:35:27,233 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2022-11-19 06:35:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2022-11-19 06:35:27,238 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2022-11-19 06:35:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:35:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:35:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 06:35:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-19 06:35:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2022-11-19 06:35:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2022-11-19 06:35:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:35:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-19 06:35:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-19 06:35:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-19 06:35:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-19 06:35:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:35:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:35:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2022-11-19 06:35:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2022-11-19 06:35:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2022-11-19 06:35:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2022-11-19 06:35:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2022-11-19 06:35:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2022-11-19 06:35:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 06:35:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 06:35:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2022-11-19 06:35:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2022-11-19 06:35:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-19 06:35:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-19 06:35:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 06:35:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 06:35:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:35:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:35:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-19 06:35:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-19 06:35:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-19 06:35:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-19 06:35:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2022-11-19 06:35:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2022-11-19 06:35:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2022-11-19 06:35:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2022-11-19 06:35:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 06:35:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 06:35:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 06:35:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 06:35:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:35:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:35:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:35:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 06:35:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 06:35:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2022-11-19 06:35:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2022-11-19 06:35:28,736 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:35:28,746 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:35:29,362 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:35:40,007 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 06:35:40,475 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:35:43,623 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:35:43,633 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-19 06:35:43,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:35:43 BoogieIcfgContainer [2022-11-19 06:35:43,649 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:35:43,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:35:43,652 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:35:43,656 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:35:43,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:35:18" (1/3) ... [2022-11-19 06:35:43,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbea438 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:35:43, skipping insertion in model container [2022-11-19 06:35:43,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:35:25" (2/3) ... [2022-11-19 06:35:43,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbea438 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:35:43, skipping insertion in model container [2022-11-19 06:35:43,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:35:43" (3/3) ... [2022-11-19 06:35:43,660 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2022-11-19 06:35:43,686 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:35:43,687 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-19 06:35:43,810 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:35:43,818 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;@79a5301, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:35:43,818 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-19 06:35:43,829 INFO L276 IsEmpty]: Start isEmpty. Operand has 1847 states, 1095 states have (on average 1.3105022831050228) internal successors, (1435), 1145 states have internal predecessors, (1435), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) [2022-11-19 06:35:43,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 06:35:43,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:35:43,848 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:43,848 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:35:43,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:35:43,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1250736715, now seen corresponding path program 1 times [2022-11-19 06:35:43,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:35:43,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150682542] [2022-11-19 06:35:43,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:43,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:35:44,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:45,934 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-19 06:35:45,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:35:45,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150682542] [2022-11-19 06:35:45,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150682542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:35:45,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:35:45,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:35:45,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552238126] [2022-11-19 06:35:45,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:35:45,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:35:45,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:35:45,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:35:45,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:35:46,005 INFO L87 Difference]: Start difference. First operand has 1847 states, 1095 states have (on average 1.3105022831050228) internal successors, (1435), 1145 states have internal predecessors, (1435), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:35:51,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:35:51,614 INFO L93 Difference]: Finished difference Result 5446 states and 8038 transitions. [2022-11-19 06:35:51,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:35:51,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2022-11-19 06:35:51,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:35:51,679 INFO L225 Difference]: With dead ends: 5446 [2022-11-19 06:35:51,679 INFO L226 Difference]: Without dead ends: 3602 [2022-11-19 06:35:51,708 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:35:51,712 INFO L413 NwaCegarLoop]: 2882 mSDtfsCounter, 2564 mSDsluCounter, 2263 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2564 SdHoareTripleChecker+Valid, 5145 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:35:51,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2564 Valid, 5145 Invalid, 741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-19 06:35:51,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2022-11-19 06:35:52,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3596. [2022-11-19 06:35:52,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 2145 states have (on average 1.3034965034965036) internal successors, (2796), 2243 states have internal predecessors, (2796), 1191 states have call successors, (1191), 257 states have call predecessors, (1191), 256 states have return successors, (1187), 1149 states have call predecessors, (1187), 1187 states have call successors, (1187) [2022-11-19 06:35:52,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 5174 transitions. [2022-11-19 06:35:52,130 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 5174 transitions. Word has length 81 [2022-11-19 06:35:52,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:35:52,131 INFO L495 AbstractCegarLoop]: Abstraction has 3596 states and 5174 transitions. [2022-11-19 06:35:52,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:35:52,131 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 5174 transitions. [2022-11-19 06:35:52,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 06:35:52,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:35:52,137 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:52,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:35:52,138 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:35:52,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:35:52,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1126239061, now seen corresponding path program 1 times [2022-11-19 06:35:52,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:35:52,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9028232] [2022-11-19 06:35:52,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:35:52,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:35:52,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:35:53,389 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-19 06:35:53,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:35:53,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9028232] [2022-11-19 06:35:53,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9028232] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:35:53,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:35:53,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:35:53,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110686781] [2022-11-19 06:35:53,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:35:53,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:35:53,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:35:53,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:35:53,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:35:53,401 INFO L87 Difference]: Start difference. First operand 3596 states and 5174 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:35:59,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:35:59,756 INFO L93 Difference]: Finished difference Result 8953 states and 12879 transitions. [2022-11-19 06:35:59,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:35:59,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2022-11-19 06:35:59,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:35:59,804 INFO L225 Difference]: With dead ends: 8953 [2022-11-19 06:35:59,805 INFO L226 Difference]: Without dead ends: 5370 [2022-11-19 06:35:59,828 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:35:59,830 INFO L413 NwaCegarLoop]: 2884 mSDtfsCounter, 2565 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2565 SdHoareTripleChecker+Valid, 5157 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:35:59,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2565 Valid, 5157 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-19 06:35:59,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5370 states. [2022-11-19 06:36:00,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5370 to 5348. [2022-11-19 06:36:00,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5348 states, 3187 states have (on average 1.3024788202070914) internal successors, (4151), 3336 states have internal predecessors, (4151), 1772 states have call successors, (1772), 386 states have call predecessors, (1772), 385 states have return successors, (1768), 1706 states have call predecessors, (1768), 1768 states have call successors, (1768) [2022-11-19 06:36:00,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5348 states to 5348 states and 7691 transitions. [2022-11-19 06:36:00,297 INFO L78 Accepts]: Start accepts. Automaton has 5348 states and 7691 transitions. Word has length 81 [2022-11-19 06:36:00,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:00,298 INFO L495 AbstractCegarLoop]: Abstraction has 5348 states and 7691 transitions. [2022-11-19 06:36:00,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:36:00,298 INFO L276 IsEmpty]: Start isEmpty. Operand 5348 states and 7691 transitions. [2022-11-19 06:36:00,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-19 06:36:00,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:00,303 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:00,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:36:00,303 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:36:00,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:00,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1731769145, now seen corresponding path program 1 times [2022-11-19 06:36:00,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:00,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37541128] [2022-11-19 06:36:00,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:00,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:00,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:02,886 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-19 06:36:02,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:02,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37541128] [2022-11-19 06:36:02,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37541128] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:02,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:02,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:36:02,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681676157] [2022-11-19 06:36:02,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:02,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:36:02,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:02,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:36:02,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:36:02,896 INFO L87 Difference]: Start difference. First operand 5348 states and 7691 transitions. Second operand has 6 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:36:19,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:19,390 INFO L93 Difference]: Finished difference Result 16146 states and 23097 transitions. [2022-11-19 06:36:19,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:36:19,391 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2022-11-19 06:36:19,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:19,490 INFO L225 Difference]: With dead ends: 16146 [2022-11-19 06:36:19,490 INFO L226 Difference]: Without dead ends: 10811 [2022-11-19 06:36:19,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:36:19,536 INFO L413 NwaCegarLoop]: 3289 mSDtfsCounter, 6087 mSDsluCounter, 5318 mSDsCounter, 0 mSdLazyCounter, 3498 mSolverCounterSat, 936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6221 SdHoareTripleChecker+Valid, 8607 SdHoareTripleChecker+Invalid, 4434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 936 IncrementalHoareTripleChecker+Valid, 3498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:19,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6221 Valid, 8607 Invalid, 4434 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [936 Valid, 3498 Invalid, 0 Unknown, 0 Unchecked, 15.5s Time] [2022-11-19 06:36:19,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10811 states. [2022-11-19 06:36:20,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10811 to 10759. [2022-11-19 06:36:20,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10759 states, 6471 states have (on average 1.301808066759388) internal successors, (8424), 6799 states have internal predecessors, (8424), 3450 states have call successors, (3450), 839 states have call predecessors, (3450), 834 states have return successors, (3446), 3294 states have call predecessors, (3446), 3446 states have call successors, (3446) [2022-11-19 06:36:20,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10759 states to 10759 states and 15320 transitions. [2022-11-19 06:36:20,521 INFO L78 Accepts]: Start accepts. Automaton has 10759 states and 15320 transitions. Word has length 84 [2022-11-19 06:36:20,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:20,522 INFO L495 AbstractCegarLoop]: Abstraction has 10759 states and 15320 transitions. [2022-11-19 06:36:20,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:36:20,523 INFO L276 IsEmpty]: Start isEmpty. Operand 10759 states and 15320 transitions. [2022-11-19 06:36:20,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-19 06:36:20,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:20,528 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:20,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:36:20,529 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:36:20,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:20,531 INFO L85 PathProgramCache]: Analyzing trace with hash 80410901, now seen corresponding path program 1 times [2022-11-19 06:36:20,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:20,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496548147] [2022-11-19 06:36:20,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:20,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:20,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:21,258 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-19 06:36:21,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:21,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496548147] [2022-11-19 06:36:21,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496548147] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:21,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:21,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:36:21,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624833472] [2022-11-19 06:36:21,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:21,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:36:21,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:21,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:36:21,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:36:21,267 INFO L87 Difference]: Start difference. First operand 10759 states and 15320 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:36:27,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:36:28,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:28,044 INFO L93 Difference]: Finished difference Result 26684 states and 37829 transitions. [2022-11-19 06:36:28,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:36:28,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2022-11-19 06:36:28,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:28,164 INFO L225 Difference]: With dead ends: 26684 [2022-11-19 06:36:28,164 INFO L226 Difference]: Without dead ends: 15938 [2022-11-19 06:36:28,229 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:36:28,230 INFO L413 NwaCegarLoop]: 2846 mSDtfsCounter, 2449 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2449 SdHoareTripleChecker+Valid, 5062 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:28,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2449 Valid, 5062 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-19 06:36:28,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15938 states. [2022-11-19 06:36:29,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15938 to 15890. [2022-11-19 06:36:29,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15890 states, 9552 states have (on average 1.2934463986599665) internal successors, (12355), 10012 states have internal predecessors, (12355), 5044 states have call successors, (5044), 1307 states have call predecessors, (5044), 1290 states have return successors, (5044), 4816 states have call predecessors, (5044), 5040 states have call successors, (5044) [2022-11-19 06:36:29,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15890 states to 15890 states and 22443 transitions. [2022-11-19 06:36:29,587 INFO L78 Accepts]: Start accepts. Automaton has 15890 states and 22443 transitions. Word has length 91 [2022-11-19 06:36:29,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:29,588 INFO L495 AbstractCegarLoop]: Abstraction has 15890 states and 22443 transitions. [2022-11-19 06:36:29,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:36:29,589 INFO L276 IsEmpty]: Start isEmpty. Operand 15890 states and 22443 transitions. [2022-11-19 06:36:29,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-19 06:36:29,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:29,593 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 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] [2022-11-19 06:36:29,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:36:29,594 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:36:29,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:29,595 INFO L85 PathProgramCache]: Analyzing trace with hash 102442642, now seen corresponding path program 1 times [2022-11-19 06:36:29,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:29,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355775764] [2022-11-19 06:36:29,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:29,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:32,437 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2022-11-19 06:36:32,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:32,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355775764] [2022-11-19 06:36:32,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355775764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:32,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:32,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:36:32,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600353534] [2022-11-19 06:36:32,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:32,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:36:32,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:32,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:36:32,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:36:32,441 INFO L87 Difference]: Start difference. First operand 15890 states and 22443 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-19 06:36:38,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:36:40,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:40,552 INFO L93 Difference]: Finished difference Result 15896 states and 22448 transitions. [2022-11-19 06:36:40,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:36:40,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 123 [2022-11-19 06:36:40,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:40,649 INFO L225 Difference]: With dead ends: 15896 [2022-11-19 06:36:40,649 INFO L226 Difference]: Without dead ends: 15894 [2022-11-19 06:36:40,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:36:40,664 INFO L413 NwaCegarLoop]: 2276 mSDtfsCounter, 2601 mSDsluCounter, 4544 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2607 SdHoareTripleChecker+Valid, 6820 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:40,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2607 Valid, 6820 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1088 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-19 06:36:40,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15894 states. [2022-11-19 06:36:41,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15894 to 15894. [2022-11-19 06:36:41,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15894 states, 9555 states have (on average 1.2933542647828362) internal successors, (12358), 10015 states have internal predecessors, (12358), 5044 states have call successors, (5044), 1308 states have call predecessors, (5044), 1291 states have return successors, (5044), 4816 states have call predecessors, (5044), 5040 states have call successors, (5044) [2022-11-19 06:36:41,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15894 states to 15894 states and 22446 transitions. [2022-11-19 06:36:41,973 INFO L78 Accepts]: Start accepts. Automaton has 15894 states and 22446 transitions. Word has length 123 [2022-11-19 06:36:41,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:41,974 INFO L495 AbstractCegarLoop]: Abstraction has 15894 states and 22446 transitions. [2022-11-19 06:36:41,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-19 06:36:41,974 INFO L276 IsEmpty]: Start isEmpty. Operand 15894 states and 22446 transitions. [2022-11-19 06:36:41,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-19 06:36:41,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:41,979 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:41,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:36:41,980 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:36:41,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:41,981 INFO L85 PathProgramCache]: Analyzing trace with hash -256747364, now seen corresponding path program 1 times [2022-11-19 06:36:41,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:41,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409923688] [2022-11-19 06:36:41,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:41,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:44,314 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2022-11-19 06:36:44,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:44,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409923688] [2022-11-19 06:36:44,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409923688] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:44,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:44,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:36:44,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609347976] [2022-11-19 06:36:44,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:44,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:36:44,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:44,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:36:44,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:36:44,317 INFO L87 Difference]: Start difference. First operand 15894 states and 22446 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 06:36:49,567 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:36:53,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:36:53,183 INFO L93 Difference]: Finished difference Result 15900 states and 22451 transitions. [2022-11-19 06:36:53,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:36:53,185 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2022-11-19 06:36:53,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:36:53,270 INFO L225 Difference]: With dead ends: 15900 [2022-11-19 06:36:53,270 INFO L226 Difference]: Without dead ends: 15898 [2022-11-19 06:36:53,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:36:53,282 INFO L413 NwaCegarLoop]: 2279 mSDtfsCounter, 2595 mSDsluCounter, 4544 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 6823 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:36:53,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 6823 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1088 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-11-19 06:36:53,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15898 states. [2022-11-19 06:36:54,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15898 to 15898. [2022-11-19 06:36:54,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15898 states, 9558 states have (on average 1.2932621887424147) internal successors, (12361), 10018 states have internal predecessors, (12361), 5044 states have call successors, (5044), 1309 states have call predecessors, (5044), 1292 states have return successors, (5044), 4816 states have call predecessors, (5044), 5040 states have call successors, (5044) [2022-11-19 06:36:55,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15898 states to 15898 states and 22449 transitions. [2022-11-19 06:36:55,033 INFO L78 Accepts]: Start accepts. Automaton has 15898 states and 22449 transitions. Word has length 132 [2022-11-19 06:36:55,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:36:55,034 INFO L495 AbstractCegarLoop]: Abstraction has 15898 states and 22449 transitions. [2022-11-19 06:36:55,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 06:36:55,035 INFO L276 IsEmpty]: Start isEmpty. Operand 15898 states and 22449 transitions. [2022-11-19 06:36:55,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-19 06:36:55,040 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:36:55,041 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:36:55,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:36:55,041 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:36:55,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:36:55,042 INFO L85 PathProgramCache]: Analyzing trace with hash 200403155, now seen corresponding path program 1 times [2022-11-19 06:36:55,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:36:55,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152039126] [2022-11-19 06:36:55,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:36:55,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:36:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:36:57,346 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2022-11-19 06:36:57,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:36:57,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152039126] [2022-11-19 06:36:57,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152039126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:36:57,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:36:57,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:36:57,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842963135] [2022-11-19 06:36:57,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:36:57,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:36:57,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:36:57,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:36:57,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:36:57,350 INFO L87 Difference]: Start difference. First operand 15898 states and 22449 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-19 06:37:04,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:37:05,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:37:07,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:37:12,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:37:12,298 INFO L93 Difference]: Finished difference Result 30862 states and 43804 transitions. [2022-11-19 06:37:12,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:37:12,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 137 [2022-11-19 06:37:12,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:37:12,470 INFO L225 Difference]: With dead ends: 30862 [2022-11-19 06:37:12,471 INFO L226 Difference]: Without dead ends: 30860 [2022-11-19 06:37:12,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:37:12,500 INFO L413 NwaCegarLoop]: 2998 mSDtfsCounter, 2579 mSDsluCounter, 8202 mSDsCounter, 0 mSdLazyCounter, 1510 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2583 SdHoareTripleChecker+Valid, 11200 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:37:12,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2583 Valid, 11200 Invalid, 1513 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1510 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2022-11-19 06:37:12,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30860 states. [2022-11-19 06:37:15,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30860 to 30818. [2022-11-19 06:37:15,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30818 states, 18519 states have (on average 1.29477833576327) internal successors, (23978), 19445 states have internal predecessors, (23978), 9832 states have call successors, (9832), 2531 states have call predecessors, (9832), 2463 states have return successors, (9948), 9325 states have call predecessors, (9948), 9824 states have call successors, (9948) [2022-11-19 06:37:15,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30818 states to 30818 states and 43758 transitions. [2022-11-19 06:37:15,482 INFO L78 Accepts]: Start accepts. Automaton has 30818 states and 43758 transitions. Word has length 137 [2022-11-19 06:37:15,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:15,483 INFO L495 AbstractCegarLoop]: Abstraction has 30818 states and 43758 transitions. [2022-11-19 06:37:15,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-19 06:37:15,484 INFO L276 IsEmpty]: Start isEmpty. Operand 30818 states and 43758 transitions. [2022-11-19 06:37:15,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-19 06:37:15,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:15,492 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 3, 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] [2022-11-19 06:37:15,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:37:15,492 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:37:15,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:15,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1190243907, now seen corresponding path program 1 times [2022-11-19 06:37:15,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:15,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050589827] [2022-11-19 06:37:15,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:15,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:15,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:18,057 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2022-11-19 06:37:18,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:18,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050589827] [2022-11-19 06:37:18,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050589827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:18,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:37:18,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:37:18,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763181127] [2022-11-19 06:37:18,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:18,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:37:18,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:18,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:37:18,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:37:18,061 INFO L87 Difference]: Start difference. First operand 30818 states and 43758 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 06:37:23,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:37:30,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:37:30,244 INFO L93 Difference]: Finished difference Result 60118 states and 86530 transitions. [2022-11-19 06:37:30,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:37:30,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 138 [2022-11-19 06:37:30,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:37:30,578 INFO L225 Difference]: With dead ends: 60118 [2022-11-19 06:37:30,579 INFO L226 Difference]: Without dead ends: 60116 [2022-11-19 06:37:30,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:37:30,613 INFO L413 NwaCegarLoop]: 2950 mSDtfsCounter, 2550 mSDsluCounter, 8183 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2553 SdHoareTripleChecker+Valid, 11133 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:37:30,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2553 Valid, 11133 Invalid, 1489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1486 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2022-11-19 06:37:30,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60116 states. [2022-11-19 06:37:35,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60116 to 60088. [2022-11-19 06:37:35,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60088 states, 36062 states have (on average 1.2946314680272863) internal successors, (46687), 37882 states have internal predecessors, (46687), 19156 states have call successors, (19156), 5002 states have call predecessors, (19156), 4866 states have return successors, (20660), 18123 states have call predecessors, (20660), 19140 states have call successors, (20660) [2022-11-19 06:37:36,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60088 states to 60088 states and 86503 transitions. [2022-11-19 06:37:36,018 INFO L78 Accepts]: Start accepts. Automaton has 60088 states and 86503 transitions. Word has length 138 [2022-11-19 06:37:36,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:37:36,022 INFO L495 AbstractCegarLoop]: Abstraction has 60088 states and 86503 transitions. [2022-11-19 06:37:36,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 06:37:36,022 INFO L276 IsEmpty]: Start isEmpty. Operand 60088 states and 86503 transitions. [2022-11-19 06:37:36,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-19 06:37:36,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:37:36,030 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:37:36,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:37:36,030 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-19 06:37:36,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:37:36,031 INFO L85 PathProgramCache]: Analyzing trace with hash -128201495, now seen corresponding path program 1 times [2022-11-19 06:37:36,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:37:36,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333400074] [2022-11-19 06:37:36,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:37:36,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:37:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:37:37,244 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-19 06:37:37,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:37:37,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333400074] [2022-11-19 06:37:37,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333400074] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:37,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:37:37,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:37:37,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949154664] [2022-11-19 06:37:37,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:37,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:37:37,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:37,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:37:37,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:37:37,248 INFO L87 Difference]: Start difference. First operand 60088 states and 86503 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 06:37:51,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:38:01,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:38:01,112 INFO L93 Difference]: Finished difference Result 178896 states and 257689 transitions. [2022-11-19 06:38:01,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:38:01,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 138 [2022-11-19 06:38:01,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:38:02,062 INFO L225 Difference]: With dead ends: 178896 [2022-11-19 06:38:02,063 INFO L226 Difference]: Without dead ends: 119272 [2022-11-19 06:38:02,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:38:02,387 INFO L413 NwaCegarLoop]: 4976 mSDtfsCounter, 5326 mSDsluCounter, 4716 mSDsCounter, 0 mSdLazyCounter, 4138 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5455 SdHoareTripleChecker+Valid, 9692 SdHoareTripleChecker+Invalid, 4289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 4138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:38:02,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5455 Valid, 9692 Invalid, 4289 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [151 Valid, 4138 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2022-11-19 06:38:02,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119272 states.